Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Yufei Cheng
Yufei Cheng
Department of Electrical Engineering & Computer Science Information Technology & Telecommunications Research Center The University of Kansas EECS 882 Presentation
yfcheng@ittc.ku.edu
2009-10-28
DSDV Implementation
ITTC
Yufei Cheng
DSDV implementation
Abstract
This paper presents a routing protocol for ad-hoc network. The basic idea of the design is to operate each mobile node as a specialized router, which periodically advertises its view of interconnection topology to all other nodes within the network. The author makes modification to Bellman Ford routing mechanism and addresses the problem of looping properties. The DSDV code in NS2 covers more detail about the routing protocol than the paper, and I will include some corresponding code for core function of DSDV. The presentation will also cover some differences between AODV and DSDV.
2009-10-28
DSDV implementation
ITTC
Yufei Cheng
DSDV implementation
Outline
Basic function of DSDV Comparison of AODV and DSDV Direction of future work for project Conclusion
2009-10-28
DSDV implementation
ITTC
Yufei Cheng
DSDV implementation
Basic function of DSDV Comparison of AODV and DSDV Direction of future work for project Conclusion
2009-10-28
DSDV implementation
ITTC
Yufei Cheng
2009-10-28
DSDV Implementation
ITTC
Yufei Cheng
Problem:
View of the cost affected by delay, partitioned network, etc. Formation of routing loop
2009-10-28
DSDV Implementation
ITTC
Yufei Cheng
2009-10-28
DSDV Implementation
ITTC
Yufei Cheng
2009-10-28
DSDV Implementation
ITTC
Yufei Cheng
Each node advertises routing table to neighbors Routing tables update periodically
Deal with topology changes
2009-10-28
DSDV Implementation
ITTC
Yufei Cheng
2009-10-28
DSDV Implementation
10
ITTC
Yufei Cheng
ITTC
Yufei Cheng
2009-10-28
DSDV Implementation
12
ITTC
Responding to Topology Changes
Two kinds of adjustments (Between periodic advertisement)
Full dump packets
Contains all available routing updates Multiple NPDUs (network protocol data units) of size Transmitted infrequently when movement is seldom
Yufei Cheng
Incremental packets
Contains only information since last full dump One NPDU of size Transmitted more frequently compared to full dump
2009-10-28
DSDV Implementation
13
ITTC
Yufei Cheng
2009-10-28
DSDV Implementation
14
ITTC
Yufei Cheng
Solution:
Delay the advertisement of such routes by settling time
2009-10-28
DSDV Implementation
15
ITTC
Yufei Cheng
DSDV implementation
Outline
Basic function of DSDV Comparison of AODV and DSDV Direction of future work for project Conclusion
2009-10-28
DSDV Implementation
16
ITTC
Yufei Cheng
2009-10-28
DSDV Implementation
17
ITTC
Yufei Cheng
2009-10-28
DSDV Implementation
18
ITTC
Yufei Cheng
DSDV implementation
Outline
Basic function of DSDV Comparison of AODV and DSDV Direction of future work for project Conclusion
2009-10-28
DSDV Implementation
19
ITTC
Yufei Cheng
2009-10-28
DSDV Implementation
20
ITTC
Yufei Cheng
ITTC
Yufei Cheng
DSDV implementation
Basic function of DSDV Comparison of AODV and DSDV Direction of future work for project Conclusion
2009-10-28
DSDV Implementation
22
ITTC
Yufei Cheng
Conclusion
DSDV relies on periodic advertisement to keep routing table updated, it is effective for creating adhoc networks for small population of mobile nodes AODV is on-demand routing protocol and does not require node to contain complete list of routes The implementation of DSDV will base on the code of AODV in NS-3
2009-10-28
DSDV Implementation
23
ITTC
Yufei Cheng
Acknowledgements
Thanks to the help and guidance from Dr. Sterbenz, Justin, and Egemen
2009-10-28
DSDV Implementation
24
ITTC
Yufei Cheng
References
Highly Dynamic Destination-Sequenced DistanceVector Routing (DSDV) for Mobile Computers, Charles E. Perkins, Pravin Bhagwat Ad-hoc On-Demand Distance Vector Routing, Charles E. Perkins, Elizabeth M. Royer
2009-10-28
DSDV Implementation
25