Академический Документы
Профессиональный Документы
Культура Документы
Each node has a routing table (all possible destinations within network,
and number of routing hops to each destination)
To alleviate this problem, the protocol uses two types of route update packets
Full dump
Carries all available routing info and can require multiple network protocol
data units. Infrequently transmitted while there is not much movement.
Incremental packets
These smaller packets are for relaying only the information that was updated
since the last full dump
The route with the most recent sequence # (in increasing order) is always
used
When node S wants to send a packet to node D, but does not know a route to
D, node S initiates a route discovery
[S]
[X,Y]
[S,C]
[S,E,F]
it again, because
[S,E,F,J]
[S,E,F,J,M]
Node D does not forward RREQ, because node D is the intended target of
the route discovery
RREP [S,E,F,J,D]
DATA [S,E,F,J,D]
When node S finds route [S,E,F,J,D] to node D, node S also learns route [S,E,F]
to node F
When node K receives Route Request [S,C,G] destined for node, node K learns
route [K,G,C,S] to node S
When node F forwards Route Reply RREP [S,E,F,J,D], node F learns route
[F,J,D] to node D
Destination sequence numbers are used to ensure that routes are loop free
and has the most recent route information
Source sends RREQ (which includes sequence number for the destination)
along with its own sequence number and broadcast ID
A routing table entry containing forward path is deleted if it is not active for a
sufficient timeout interval
Link failures are known to all active nodes using Route Error (RERR) messages
(destination sequence numbers are also updated)
When a source receives the RERR, it initiates a new route discovery process
for the destination using sequence number equal or greater than the
destination sequence number in RERR message
A link failure occurs when no hello message are exchanged for a timeout
interval