Target node sequence distance vector (DSDV) Protocol

DSDV Overview

Destination-Sequenced Distance-Vector Routing (DSDV) is a table-driven Routing protocol applicable to AD Hoc networks. This Protocol is based on the Bellman-Ford algorithm and is designed based on RIP. This algorithm was proposed by C. Perkins and P. Bhagwat in 1994. The DSDV protocol avoids the generation of a route loop by setting the serial number for each route. Each node stores a route table, and each record in the table has a serial number. An even serial number indicates that the link exists, generated by the node corresponding to the destination address. The odd serial number indicates that the link has been broken and is generated by the node where the link has been damaged.

Nodes send route information to each other. This route information can be divided into two types, one containing all available route information, called "full dump ); the other type only contains the updated information of the route table, which is called "incremental ).

Route Selection

When a mobile host receives a route entry

1) The mobile host compares this information with the previously received information

2) routes with the latest serial number are retained. Two routes with the same serial number are chosen based on the route cost.

3) records in the route table will be deleted after they expire.

Advantages

DSDV is an early-rising routing algorithm that applies to AD Hoc networks with fewer nodes.

Since the Protocol does not specify an algorithm, this algorithm has not yet been implemented commercially.

Disadvantages

DSDV requires that the route table be updated frequently and will still consume energy and bandwidth when the network is idle. Once the network topology changes, a new serial number is generated. Therefore, DSDV is not used for a rapidly changing network.

Impact

Today, DSDV is not commonly used, and some other network protocols use similar technologies. The well-known sequencing distance vector protocol (ovv) is a reactive protocol. ADOV uses a sequence detection method similar to DSDV. Babel tries to improve the DSDV protocol in terms of robustness, efficiency, and practicality.