Paper Info
Title
Differentiating link state advertizements to optimize control overhead in overlay networks
Abstract
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.
Year
DOI
Venue
2013
10.1109/ICC.2013.6654868
Communications
Keywords
Field
DocType
Internet,optimisation,overlay networks,telecommunication network routing,telecommunication network topology,Internet,PlanetLab,control overhead,delay-sensitive applications,delivered services,direct overlay path,intermediate overlay node,link state advertizements,link states,one-hop overlay path,overlay networks,overlay route computation mechanism,overlay topology
PlanetLab,Link-state routing protocol,Computer science,Latency (engineering),Key-based routing,Computer network,Dissemination,Overlay,Overlay network,Relay,Distributed computing
Conference
ISSN
Citations 
PageRank 
1550-3607
0
0.34
References 
Authors
9
4
Name
Order
Citations
PageRank
Mathieu Bouet127227.27
Julien Boite2223.56
Jeremie Leguay330328.78
Vania Conan466257.19