Reference : Finding Routing Shortcuts using an Internet Coordinate System
Scientific congresses and symposiums : Paper published in a journal
Engineering, computing & technology : Computer science
http://hdl.handle.net/2268/78793
Finding Routing Shortcuts using an Internet Coordinate System
English
Cantin, François [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques >]
Leduc, Guy mailto [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques >]
23-Feb-2011
Lecture Notes in Computer Science
Springer
6557
56-67
Yes
No
International
0302-9743
1611-3349
Berlin
Germany
Fifth International Workshop on Self-Organizing Systems (IWSoS)
23-24 Feb. 2011
Karlsruhe
Germany
[en] Overlay routing ; Coordinate system
[en] Overlay routing is a promising way to improve the quality of service in the Internet but its main drawback is scalability: measuring the characteristics of the paths, exchanging the measurement results between the nodes and computing the best routes in the full mesh overlay network generally imply a high consumption of resources. In this paper, we design the basis of a lightweight self-organising one-hop overlay routing mechanism improving the latencies: we define criteria that rely on the information provided by an Internet Coordinate System (ICS) in order to provide a small set of potential one-hop shortcuts for any given path in the network with a small measurement cost. Our best criterion does not guarantee to find the best shortcut for any given path in a network but, even in networks with hundreds or thousands of nodes, it will restrict the search for potential shortcuts to about one or two percent of the total number of nodes.
Researchers ; Professionals ; Students
http://hdl.handle.net/2268/78793
10.1007/978-3-642-19167-1_6
FP7 ; 223936 - ECODE - Experimental COgnitive Distributed Engine

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
FC-iwsos2011-final.pdfAuthor postprint674.22 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.