Distance Vector & Link-State Routing
Distance-Vector
- tell neighbors about distances to all destinations
- node’s computation depends on neighbors
Link-State
- tell all routers distance to each neighbor
- each router computes its best paths
Both are distributed algorithms