Summary


Shortest path algorithms are applicable to IP networks and widest path algorithms are useful for telephone network dynamic call routing and Quality-of-Service (QOS) based routing two classes of routing algorithms shortest path routing and widest path routing are the most widely used.
Network design experts have developed the hierarchical network design model to help develop a topology in discrete layers.
Although the model was developed at a time when routers delineated layers, the model can be used for switched networks as well as routed networks.
The distribution layer connects network services to the access layer, and implements policies regarding security, traffic loading, and routing.
Dijkstra's algorithm is a well-known shortest path routing algorithm.
Open Shortest Path first (OSPF)OSPF an interior gateway routing protocol developed for IP networks based on the shortest path first or link-state algorithm.
Routers use link-state algorithms to send routing information to all nodes in an internetwork by calculating the shortest path to each node based on topography of the Internet constructed by each node.
Dijkstra's shortest path first algorithm and the Bellman–Ford algorithm are extended and are considered in widest path algorithm.