Destination-Sequenced Distance Vector routing

Destination-Sequenced Distance-Vector Routing (DSDV) is a table-driven routing scheme for ad hoc mobile networks based on the Bellman-Ford algorithm. It was developed by C. Perkins and P.Bhagwat in 1994. The main contribution of the algorithm was to solve the routing loop problem. Each entry in the routing table contains a sequence number, the sequence numbers are generally even if a link is present; else, an odd number is used. The number is generated by the destination, and the emitter needs to send out the next update with this number. Routing information is distributed between nodes by sending full dumps infrequently and smaller incremental updates more frequently.

For example the routing table of Node A in this network is

Destination	Next Hop	Number of Hops	Sequence Number	Install Time
A	A	0	A 46	001000
B	B	1	B 36	001200
C	B	2	C 28	001500

Naturally the table contains description of all possible paths reachable by node A, along with the next hop, number of hops and sequence number.

Selection of Route

If a router receives new information, then it uses the latest sequence number. If the sequence number is the same as the one already in the table, the route with the better metric is used. Stale entries are those entries that have not been updated for a while. Such entries as well as the routes using those nodes as next hops are deleted.

Disadvantages

DSDV requires a regular update of its routing tables, which uses up battery power and a small amount of bandwidth even when the network is idle.

Whenever the topology of the network changes, a new sequence number is necessary before the network re-converges; thus, DSDV is not suitable for highly dynamic networks. (As in all distance-vector protocols, this does not perturb traffic in regions of the network that are not concerned by the topology change.)

Influence

While DSDV itself does not appear to be much used today^{[citation needed]}, other protocols have used similar techniques. The best-known sequenced distance vector protocol is AODV, which, by virtue of being a reactive protocol, can use simpler sequencing heuristics. Babel is an attempt at making DSDV more robust, more efficient and more widely applicable while staying within the framework of proactive protocols.

References

• Perkins, Charles E. and Bhagwat, Pravin (1994) (pdf). Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. http://www.cs.virginia.edu/~cl7v/cs851-papers/dsdv-sigcomm94.pdf. Retrieved 2006-10-20. 

This computer networking article is a stub. You can help Wikipedia by expanding it.v · Categories: Ad hoc routing protocols Computer network stubs Wikimedia Foundation. 2010. Игры ⚽ Нужна курсовая? Alfred Harker Orbital (1991 album) Look at other dictionaries: List of ad-hoc routing protocols — An Ad hoc routing protocol is a convention or standard that controls how nodes come to agree which way to route packets between computing devices in a mobile ad hoc network (MANET).In ad hoc networks , nodes do not have a priori knowledge of… …   Wikipedia List of ad hoc routing protocols — An ad hoc routing protocol is a convention, or standard, that controls how nodes decide which way to route packets between computing devices in a mobile ad hoc network . In ad hoc networks, nodes are not familiar with the topology of their… …   Wikipedia Wireless mesh network — Animation showing self healing wireless mesh (Click to enlarge) …   Wikipedia Fahrzeug-Ad-hoc-Netz — Ein Fahrzeug Ad hoc Netzwerk (engl. Vehicular Ad Hoc Network, VANet) ist ein mobiles Ad hoc Netz (MANet), dessen Knoten Fahrzeuge sind. Als Knoten eines VANet werden in der Regel Kraftfahrzeuge betrachtet. Wie bei einem MANet handelt es sich um… …   Deutsch Wikipedia 18+ © Academic, 2000-2024 Contact us: Technical Support, Advertising Dictionaries export, created on PHP, Joomla, Drupal, WordPress, MODx. Mark and share Search through all dictionaries Translate… Search Internet Share the article and excerpts Direct link … Do a right-click on the link above and select “Copy Link”