Key problem

• How to make correct local decisions?

  • each router must know something about global state

• Global state

  • inherently large
  • dynamic
  • hard to collect

• A routing protocol must intelligently summarize relevant information

Previous slide

Next slide

Back to first slide

View graphic version