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

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)
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.
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?
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?
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
When can we say that the wage difference between a worker without a college degree and...
When can we say that the wage difference between a worker without a college degree and a worker with a college degree is not a result of discrimination?
Q1 : In your own words, explain the difference between Routing and Forwarding. Q2 :In your...
Q1 : In your own words, explain the difference between Routing and Forwarding. Q2 :In your own words, compare between the architecture of the Infrastructure and Ad hoc Network Please I want text written answer, not on a paper thank you!
What is a network protocol? What is a network service? What is the difference between a...
What is a network protocol? What is a network service? What is the difference between a service interface and implementation of a service? Discuss these concepts in the context of layered network architecture.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT