Routing Mechanisms
3) Distance Vector Versus Link State
C) Link State Protocols
Send to Neighbors (who Pass it to Neighbors) Local Information about Links and Networks so everyone can form picture of Internet
- Information about adjacencies sent to all routers
- Each router builds a topology database
- a "shortest path" algorithm is used to find best route
- converge as quickly as databases can be updated