Routing
-
Link State Algorithms
A link state algorithm advertises the link state and link metric for each of the connected links and directly connected routers to every router in the network. OSPF and IS-IS are two link state routing protocols commonly used in enterprise and service provider networks. Advertisements sent by OSPF are known as link-state advertisements, or LSAs.…
-
Enhanced Distance Vector Algorithms
Diffusing Update Algorithm, or DUAL, is an enhanced distance vector algorithm. EIGRP uses it to calculate the shortest path to a destination within a network. Whilst EIGRP acts in a similar way to advertising its networks as other distance vector protocols do, there are some enhancements: Rapid convergence time when the network topology changes Updates…
-
Distance Vector Algorithms
Routing protocols such as RIP advertise routes as vectors, where distance is the cost measured in network hops. When the router receives routing information from a neighbour, it will store it in a local routing database when received. Distance vector algorithms such as the Bellman-Ford and Ford-Fulkerson algorithms are used to determined which paths are…
-
Overview of Routing Protocols
The routers main function is to move an IP packet from one network to another. The router learns of these networks through a direct connection to them, being statically configured to know of them but a network administrator, and learned automatically through dynamic routing protocols. There a number of common routing protocols used across LANs…