Routing for Packet Networks
Internet doesn’t have very predictable traffic flow, may have unreliable links, and not terribly much redundancy (compare vs phone network)
Routers are assumed to know:
- address of each neighbor
- cost of reaching each neighbor