The Routing Continuum From Shortest-Path to All-Path: A Unifying Theory
Routing is a critical operation in many types of networks from communication networks to transportation networks. For instance, in modern IP-based data networks, shortest path routing is most commonly used. In traditional telecommunication networks, dynamic alternative routing strategies that employ paths that are longer than shortest paths have been also proposed to reduce call blocking probabilities. In wireless networks, due to the unstable channel characteristics, using a single "Shortest" path (e.g., with link quality as link weights) for routing is often not the best choice; routing strategies that go beyond shortest path routing using multiple paths are often more effective.