Routing alternatives
Random routing: At every intersection, randomly choose a next-hop
- Problems: infinite looping, inefficient paths
Flooding: send packet to all next-hops, except ones you have visited earlier
- Problem: per-packet broadcast is inefficient
AAA-style: Get a map from the nearest AAA, plot a course from source-to-destination, and follow that.
- You can use road-signs for emotional satisfaction
- Knowledge of construction-work/detours also known
- Latest: Magellan GPS receivers, Mapquest/Expedia etc
- This is known as “source-based routing”
- Problem: every packet needs to carry path information