OSPF (Open Shortest Path First)

• “open”: publicly available

• Uses Link State algorithm

  • LS packet dissemination
  • Topology map at each node
  • Route computation using Dijkstra’s algorithm

• OSPF advertisement carries one entry per neighbor router

• Advertisements disseminated to entire AS (via flooding)

Previous slide

Next slide

Back to first slide

View graphic version