Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
An overview of two routing protocols, destination sequenced distance vector (dsdv) and dynamic source routing (dsr). Dsdv is based on bellman-ford algorithm and uses a sequence number to prevent routing loops. Dsr, on the other hand, proposes a path computation through flooding and packet forwarding via source routing. The document also discusses the challenges and solutions related to these protocols, such as fluctuating routes and route reply explosion.
Typology: Study notes
1 / 27
This page cannot be seen from the preview
Don't miss anything!
001200
D-
4
B
D
001500
C-
3
B
C
001200
B-
1
B
B
001000
A-
0
A
A
Install Time
Seq. No
Metric
Next Hop
Destination
^
If larger than mine, update the corresponding entry ^
If same, update only if with a better route ^
If less, discard the message
4
3
2
1
2
3
4
^
^
4
6
^
4
^
Delay the broadcast of a routingupdate with settling time,however, broken links areupdated immediately
Mobile HostCollection I
Mobile HostCollection II MH
9
MH
6
MH
2
MH
4
Route Discovery
Route Request (RREQ)Route Reply (RREP)
Initiator IDInitiator seq#Target IDPartial route
A need to send to G Lookup Cache for route A to G
Routefound?
Start RouteDiscoveryProtocol
Continuenormalprocessin
g
Route Discoveryfinished
Packet
in buffer?
Send packet tonext-hop
done
Bufferpacket
no
Write route inpacket header
yes
yes
no
wait
Route Cache (A)G: A, B, D, G G:A, C, E, H, G
Additional feature #1: Caching Overheard Routes
Node A CacheE: A, B, C, D, E
Node C CacheE: C, D, EE: C, D, E
A: C,
E: C, D, EB, A
A: C,
B, A
Z: C, X, Y,
Z^
V: C, X, W, V
Additional feature #3: RREP with Cached Routes
Route Cache (A)G: A, B, D, G
Route Cache (C)G: C, E, D, G
RREQ(! D-G) RREQ(! D-G)
RREQ(! D-G)
