In: Computer Science
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
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.