Ant System: Why Routing?
Conventional routing often relies on:
- global state available at all nodes;
- centralized control;
- fixed “shortest path” (Dijkstra) algorithms;
- limited ability to deal with congestion or failure.
Ideally, would like to have network adapt routing patterns to take advantage of free resources and move existing traffic if possible.