Link State Routing
Automatic neighbour discovery
- Neighbours are physically connected routers
Each router constructs a Link State Packet (LSP)
- Distributes the LSP to neighbours…
- …using an LSA (Link State Announcement)
Each router computes its best path to every destination
On network failure
- New LSPs are flooded
- All routers recompute routing table