O'Reilly logo

Network Routing, 2nd Edition by Karthik Ramasamy, Deep Medhi

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 2

Routing Algorithms: Shortest Path, Widest Path, and Spanning Tree

“If everybody minded their own business,” the Duchess said in a hoarse growl, “the world would go round a deal faster than it does.”

Lewis Carroll in Alice in Wonderland

Abstract

In this chapter, we first describe two classes of routing algorithms: shortest path routing and widest path routing. They appear in network routing in many ways and have played critical roles in the development of routing protocols. For example, shortest path routing is used in IP networks is based on the addition cost property. Widest path routing is used for call routing in circuit-switched networks and MPLS networks and is based on the non-additive concave cost property. Widest ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required