Video description
Understanding the Shortest Path First (SPF) Algorithm LiveLessons—Networking Talksexplains basic SPF calculation through a combination of bullet points and whiteboard demonstrations. The lessons also demonstrate how SPF takes into account Equal-Cost MultiPath (ECMP) and multi-access links such as Ethernet. By understanding SPF calculations, engineers can better understand and troubleshoot Link State protocols.
Table of contents
- Introduction
- Overview of Distance Vector and Shortest Path First Protocols
- Fundamental Link State Concepts
- Building the Link State Database
- A Basic SPF Algorithm
- A Basic SPF Calculation
- Designated Routers and Pseudonodes
- Equal-Cost Multipath (ECMP)
- ECMP and Pseudonodes
- Problems with Link State Protocols, and Conclusion
Product information
- Title: Understanding the Shortest Path First Algorithm LiveLessons—Networking Talks
- Author(s):
- Release date: July 2014
- Publisher(s): Pearson
- ISBN: 0133990877
You might also like
video
Algorithms in Motion
See it. Do it. Learn it! Algorithms - established processes for solving computational problems-are the foundation …
book
Introduction to Computational Models with Python
Emphasizing analytical skill development and problem solving, this book shows how to implement computational models using …
book
Introduction to Recursive Programming
Recursion is an important problem-solving skill that is considered to be one of the most difficult …
book
A Guide to Algorithm Design
Presenting a complementary perspective to standard books on algorithms, A Guide to Algorithm Design provides a …
