The distance-vector routing (DVR) is designed to periodically update the routing data in the network model based on the Bellman-Ford algorithm. In this article on ‘What Is Distance Vector Routing?’, we will understand the working of the protocol in a detailed manner.
Introduction to Distance Vector Routing
The distance vector routing protocol is applied to assign the best and the shortest route for the data. In this network protocol, the distance refers to the distance (vector) between neighboring nodes, and the routing refers to the established route.
Key Features of the protocol
To understand the working of the routing protocol, we need to remember the following key points/features of the algorithm are:
Information About the Network
Every router is responsible for sharing the network knowledge in the channel more responsibly with the neighboring nodes.
Routing Pattern of the Network
Sharing of routing information is done only between directly connected network nodes in the channel.
Sharing of Data Periodically
Each node in the connection is designed to share the updated routing data with each of the nodes in the network.
Algorithm Applied in Distance Vector Routing
The basis of distance vector routing is designed on the working of the Bellman-Ford Algorithm.
According to the algorithm, each of the nodes in the network is designed to maintain a distance-vector table carrying the distance between itself and its direct neighboring nodes in the connection.
Then using the algorithm, we can deduce the following points for the routing algorithm in the network:
- The sharing of distance vectors between neighboring nodes is done using routing tables.
- Each routing table is shared with the latest distance-vector values in the network.
- Each routing table data is shared at regular intervals in the network, with an update of the distance vector beyond the neighboring nodes.
Next, in the article on ‘What Is Distance Vector Routing?’, we look into a general example to understand the protocol's working.
- In this network model, each block represents a node in the connection.
- Each connection line has a distance-vector value in the network.
In the above-updated network model, each node shares the routing data with its direct neighboring node, and this step is performed at a regular interval in the network.
Solving the Network Model
To better understand the working of the routing protocol, we can do so by using the following steps in the example:
In the first step, we will design the routing table for node A, using the only neighboring node, i.e., node E.
Next, we will go through the same step for node E, i.e.,
Similarly, we repeat the previous step and design the routing table for each of the nodes.
Now, after performing the initial step, we will perform the update step for all the nodes; for this, let’s look into node A,
To update node A, we will use all the distance vectors from the nodes,
- From node A to node B,
- From node A to node C,
- From node A to node D,
- From node A to node E.
The final updated table for node A we get would be this,
Similarly, we can perform the update step for all the nodes in the model, and this update step is to be followed for (n-1) iterations where n - Number of nodes. Going by our example model, we will perform the update step atleast four times, i.e., (5-1) = 4.
At the end of the update step, we will get the most efficient routing data for each node in the network model, where the sharing of routing data at regular intervals will still continue in the network.
Grab the opportunity to be a part of the MIT CSAIL Professional Programs community and interact with your peers. Attend masterclasses from MIT faculty in our PGP in Cyber Security and expedite your cybersecurity career in no time!
In this article on ‘What Is Distance Vector Routing’, we understood the need for the routing protocol in the network, along with its basis of working and understanding the working by performing the relevant steps in the example.
If you want to further deepen your understanding of the working of routing protocol in the network model and look into the various steps involved in performing the task of initializing and updating the routing table for nodes in the network, you can visit the Simplilearn’s Cyber Security Expert course and gain more knowledge on the topic.
Do you have any questions related to this tutorial on ‘What Is Distance Vector Routing?’ If yes, feel free to mention them in the comment section at the bottom of this page. Our team will help you solve your queries ASAP.