2.4 Shortest Path Computation with Candidate ...



Besides Bellman–Ford algorithm and Dijkstra's algorithm, there are certain networking environments where a list of possible paths is known or determined ahead of time; such a path list will be referred to as the candidate path list.

Path caching refers to storing of a candidate path list at a node ahead of time.

If through a distributed protocol mechanism the link cost is periodically updated, then the shortest path computation at a node becomes very simple when the candidate path list is already known.

2.4 Shortest Path Computation with Candidate ...




2.4 Shortest Path Computation with Candidate ...




2.4 Shortest Path Computation with Candidate ...




2.4 Shortest Path Computation with Candidate ...




2.4 Shortest Path Computation with Candidate ...




2.4 Shortest Path Computation with Candidate ...




2.4 Shortest Path Computation with Candidate ...




2.4 Shortest Path Computation with Candidate ...




2.4 Shortest Path Computation with Candidate ...




2.4 Shortest Path Computation with Candidate ...




2.4 Shortest Path Computation with Candidate ...




2.4 Shortest Path Computation with Candidate ...




2.4 Shortest Path Computation with Candidate ...




2.4 Shortest Path Computation with Candidate ...