Abstract / Description of output
In the area of mobile ad-hoc networks and wireless mesh networks, sequence numbers are often used in routing protocols to avoid routing loops. It is commonly stated in protocol specifications that sequence numbers are sufficient to guarantee loop freedom if they are monotonically increased over time. A classical example for the use of sequence numbers is the popular Ad hoc On-Demand Distance Vector (AODV) routing protocol. The loop freedom of AODV is not only a common belief, it has been claimed in the abstract of its RFC and at least two proofs have been proposed. AODV-based protocols such as AODVv2 (DYMO) and HWMP also claim loop freedom due to the same use of sequence numbers.In this paper we show that AODV is not a priori loop free; by this we counter the proposed proofs in the literature. In fact, loop freedom hinges on non-evident assumptions to be made when resolving ambiguities occurring in the RFC. Thus, monotonically increasing sequence numbers, by themselves, do not guarantee loop freedom.
Original language | English |
---|---|
Title of host publication | Proceedings of the 16th ACM International Conference on Modeling, Analysis & Simulation of Wireless and Mobile Systems |
Place of Publication | New York, NY, USA |
Publisher | Association for Computing Machinery (ACM) |
Pages | 91–100 |
Number of pages | 10 |
ISBN (Print) | 9781450323536 |
DOIs | |
Publication status | Published - 3 Nov 2013 |
Event | The 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2013 - Barcelona, Spain Duration: 3 Nov 2013 → 8 Nov 2013 Conference number: 16 http://mswimconf.com/2013/ |
Publication series
Name | MSWiM '13 |
---|---|
Publisher | Association for Computing Machinery |
Conference
Conference | The 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2013 |
---|---|
Abbreviated title | MSWiM |
Country/Territory | Spain |
City | Barcelona |
Period | 3/11/13 → 8/11/13 |
Internet address |
Keywords / Materials (for Non-textual outputs)
- AODV
- wireless mesh networks
- routing protocols
- process algebra
- loop freedom