Differentiating link state advertizements to optimize control overhead in overlay networks

Routing in overlay networks typically involves engineering an overlay topology on top of the Internet to balance traffic along overlay paths so that quality and/or resilience of delivered services are improved. It can be used to reduce latency for delay-sensitive applications. It then consists in selecting, for any pair of nodes, an intermediate overlay node which reduces the latency on this one-hop overlay path against the latency on the direct overlay path between them. In this paper, we propose to optimize the overhead generated by the overlay route computation mechanism by introducing a differentiation between the nodes that are highly used as relay and those that are not. Our approach relies on disseminating at a high frequency the link states with the identified sub-set of nodes and at a lower frequency all the link states. We conduct large experimentations on PlanetLab to evaluate the trade-off between the performances in terms of RTT gain and the reduction of the control overhead compared to the state of the art.

[1]  Aleksandar Kuzmanovic,et al.  Supporting application network flows with multiple QoS constraints , 2009, 2009 17th International Workshop on Quality of Service.

[2]  Sujata Banerjee,et al.  Bandwidth-Aware Routing in Overlay Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[3]  Bobby Bhattacharjee,et al.  Triangle inequality variations in the internet , 2009, IMC '09.

[4]  Ieee Std,et al.  IEEE Standard for the Functional Architecture of Next Generation Service Overlay Networks , 2011 .

[5]  Chuang Lin,et al.  Content delivery networks: a bridge between emerging applications and future IP networks , 2010, IEEE Network.

[6]  Yiwei Thomas Hou,et al.  Service overlay networks: SLAs, QoS, and bandwidth provisioning , 2003, TNET.

[7]  Mostafa H. Ammar,et al.  Characterizing and Mitigating Inter-domain Policy Violations in Overlay Routes , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[8]  Prasant Mohapatra,et al.  QRON: QoS-aware routing in overlay networks , 2004, IEEE Journal on Selected Areas in Communications.

[9]  Jon Crowcroft,et al.  A survey and comparison of peer-to-peer overlay network schemes , 2005, IEEE Communications Surveys & Tutorials.

[10]  Yang Zhang,et al.  Scaling all-pairs overlay routing , 2009, CoNEXT '09.

[11]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[12]  Akihiro Nakao,et al.  Scalable routing overlay networks , 2006, OPSR.