Question

In: Computer Science

Can i say that the main difference between link state routing protocol and distance vector protocol...

Can i say that the main difference between link state routing protocol and distance vector protocol is that in link state routing protocol every node in the network flood the link metrics of the links contact to It then after all node get the map of all link metrics every node begin to make its forwarding table
But in distance vector routing protocol every node make its forwarding table (using just the link metrics which contacted to It) then flood It to its neighbors which they use It to make theirs forwarding table better

Solutions

Expert Solution

Yes, You can say

In link state routing protocol every node in the network flood the link metrics of the links contact to It then after all node get the map of all link metrics every node begin to make its forwarding table.

But in distance vector routing protocol every node make its forwarding table (using just the link metrics which contacted to It) then flood It to its neighbors which they use It to make theirs forwarding table better

Distance Vector Routing:

Consider 3-routers X, Y and Z as shown in figure. Each router have their routing table. Every routing table will contain distance to the destination nodes.

Consider router X , X will share it routing table to neighbors and neighbors will share it routing table to it to X and distance from node X to destination will be calculated using bellmen- ford equation.

 Dx(y) = min { C(x,v) + Dv(y)} for each node y ∈ N

As we can see that distance will be less going from X to Z when Y is intermediate node(hop) so it will be update in routing table X.

Simillarly for Z also,

And Final routing table is,

Link State Routing:

Link state routing is the second family of routing protocols. While distance vector routers use a distributed algorithm to compute their routing tables, link-state routing uses link-state routers to exchange messages that allow each router to learn the entire network topology. Based on this learned topology, each router is then able to compute its routing table by using a shortest path computation.


Related Solutions

question 1) Differentiate between distance vector routing and link state routing. Your answer should describe the...
question 1) Differentiate between distance vector routing and link state routing. Your answer should describe the key features of the two utilising some real time examples and where possible supported by diagrams. [5 Marks] question 2) Compare and contrast Address Resolution Protocol (ARP) & Network Discovery Protocol (NDP). What is the major difference between ARP and NDP? [5 Marks] question 3) Explain the purpose of QoS on a TCP/IP network. Define the basic purpose of IP precedence, TOS, Diffserv, and...
Provide information about Distance-vector routing protocols. Provide information about Link-state routing protocols. Provide some troubleshooting commands...
Provide information about Distance-vector routing protocols. Provide information about Link-state routing protocols. Provide some troubleshooting commands and explain about the usage.
Briefly describe the link-state protocol known as OSPF and explain how it copes with routing inside...
Briefly describe the link-state protocol known as OSPF and explain how it copes with routing inside a large and complex autonomous system. (4)
What is Link State Routing? What are its advantages and disadvantages?
What is Link State Routing? What are its advantages and disadvantages?
OSPF and IS-IS are both link-state routing protocols. Explain their differences and commonality.
OSPF and IS-IS are both link-state routing protocols. Explain their differences and commonality.
difference between distance and displacement
What is the difference between distance and displacement?Give details Explaination.
Identify and briefly explain any three key features, a distance vector protocol must incorporate in order...
Identify and briefly explain any three key features, a distance vector protocol must incorporate in order to make it loop free? (100 words)
Topic: DCS What is the difference between DCS Network Communication Protocol and Field Communication Protocol?
Topic: DCS What is the difference between DCS Network Communication Protocol and Field Communication Protocol?
1) What is the difference between Distance and Displacement? 2)Briefly state Newton’s 3 Laws of Motion....
1) What is the difference between Distance and Displacement? 2)Briefly state Newton’s 3 Laws of Motion. ? 3)What is the First Condition of Equilibrium? PLEASE TYPE THE ANSWERS
What is the main difference between numeric variable and categorical variable; the main difference between ordinal...
What is the main difference between numeric variable and categorical variable; the main difference between ordinal variable and nominal variable; the main difference between ratio variable and interval variable?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT