Professional Documents
Culture Documents
Mobile Ad Hoc Networking Working Group INTERNET DRAFT 19 June 2002 Charles E. Perkins Nokia Research Center Elizabeth M. Belding-Royer University of California, Santa Barbara Samir R. Das University of Cincinnati
draft-ietf-manet-aodv-11.txt 2005/2/29
before a node originates a route discovery before a destination node originates a RREP in response to a RREQ
A node may change the sequence number in the routing table entry
it is itself the destination node, and offers a new route to itself it receives an AODV message with new information about the sequence number for a destination node the path towards the destination node expires or breaks
Link Breakage Nodes remember active routes Next hop breaks > neighbors using that route are notified Notification is a RREP with: - metric = - dest_seqno = previous + 1 and is sent to each active neighbor
MH2 notices that its link to MH1 is broken MH2 checks its routing table, and finds that its link to MH1 was actively in use by MH3 and MH4. MH2 unicasts an -metric route update, with an incremented destination sequence number, to MH3 and MH4. MH3 may subsequently issue a new route request for MH1. MH4 also notes that its route to MH1 was actively in use, and forwards the -metric route update to MH6. MH6 may subsequently issue a new route request for MH1.
Conclusions
AODV has the following features:
- Nodes store only the routes that are needed - Need for broadcast is minimized - Reduces memory requirements and needless duplications - Quick response to link breakage in active routes - Loop-free routes maintained by use of destination sequence numbers - Scalable to large populations of nodes.