Link State Algorithm

• Each router maintains a database containing map of the whole topology
  • Links
  • State (including cost)
• All routers have the same information
• All routers calculate the best path to every destination
• Any link state changes are flooded across the network
  • "Global spread of local knowledge"

Previous slide

Next slide

Back to the index

View Graphic Version

No notes for slide 9