link state routing algorithm example
Link-State Routing Protocols Explained: How OSPF and SPF Work
Link-state routing protocols are also known as shortest-path first protocols. They maintain a complete picture of all the routers running a link-state routing protocol in the entire network. All routers running a link-state routing protocol originate information about themselves and their directly connected routers, links, and the state of those links as multicast messages. The...
Dynamic Routing Algorithms: Distance Vector vs. Link-State
Every dynamic routing protocol has to solve the same underlying problem: how does a router, knowing only about its own directly connected networks, learn about everything else and figure out the best path to reach it? The answer comes down to one of two fundamentally different approaches — distance vector or link-state — and understanding...