O'Reilly logo

IS-IS Network Design Solutions by Scott Sturgess, Abe Martey

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

Summary

This chapter introduces the reader to the theoretical foundations of the SPF algorithm. It explains how the SPF algorithm calculates routes in IS-IS and provides an overview of how SPF operates on Cisco routers running IS-IS.

The SPF algorithm is named after its inventor, Dutch mathematician and computer scientist Edsger W. Dijkstra. SPF is used in conjunction with the graph theory to find the shortest path between two points. This innovation is used with numerous applications, and certainly use in data communications networks for path determination is one of them. The routers and links (adjacencies) in a communications network can be modeled as the vertices and arcs of a directed graph, and the Dijkstra algorithm can be used to calculate ...

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