Scalable, Self-Healing, and Self-Optimizing Routing Overlays

Olivier Brun (1) , Hassan Hassan (2) , Josselin Vallet (1)

1 LAAS-SARA - Équipe Services et Architectures pour Réseaux Avancés
2 LAAS-IDEA - Service Informatique : Développement, Exploitation et Assistance

After Internet routing was shown in a number of classic measurement papers to result in paths that are sub-optimal with respect to a number of metrics, routing overlays were proposed as a method for improving performance, without the need to re-engineer the underlying network. In this paper, we present SMART, a self-healing, self-optimizing and highly scalable routing overlay, which has a number of advantages with respect to existing solutions. First, SMART can run with off-the-shelf applications and does not require any kernel modification. In addition, SMART can be widely deployed over a sizable population of routers, because it can quickly learn and efficiently track the optimal path with a limited monitoring effort. We describe the design objectives, the architecture and the implementation of SMART, as well as the online decision methods used for learning the optimal routes. Experimental results demonstrate significant improvements over native IP routing, both in terms of latency and throughput.

Mots clés: routing overlay; Internet; multi-armed bandit problem; EXP3

Domaines: Sciences de l'information et de la communication

Olivier Brun, Hassan Hassan, Josselin Vallet. Scalable, Self-Healing, and Self-Optimizing Routing Overlays. 15th International IFIP TC6 Networking Conference (Networking 2016), IFIP, May 2016, Vienne, Austria. ⟨hal-01239559⟩