Dijkstra’s algo (contd)

• If TENTATIVE empty, terminate. Else, take the min-cost triple from TENTATIVE and move to PATH. Go to step 2.

• Advantages of link state over distance vector:
  • Faster convergence than distance vector.
  • Easier to discover network topology, troubleshoot network.
  • Can do better source-routing with link-state
  • Type & Quality-of-service routing (multiple route tables) possible

  Previous slide

  Next slide

  Back to first slide

  View graphic version