Deconstructing Internet Paths: An Approach for AS-Level Detour Route Discovery
Source: Imperial College London
Detour paths provide overlay networks with improved performance and resilience. Finding good detour routes with methods that scale to millions of nodes is a challenging problem. The authors propose a novel approach for decentralised discovery of detour paths based on the observation that Internet paths that traverse overlapping sets of autonomous systems may benefit from the same detour nodes. They show how nodes can learn about overlap between Internet paths at the level of autonomous systems and demonstrate how they can exploit detours that other nodes have already found. Their approach is to cluster paths based on the extent to which the autonomous systems traversed overlap and gossip potential detours among nodes.