Dynamic routing methods
Get a map from AAA and chart out route in map. We keep the map with us during actual travel. This is called source-based routing.
Alternate routes based on cost (time, money etc): eg: fast toll route vs non-toll, slow route. Also for load-sharing in telephony.
Link state routing: Get map of network (in terms of link states) and calculate best route (and the next-hop)
Distance vector: Set up signposts to destinations looking at neighbors’ signposts.
Key: how to make it a “distributed” algorithm ?