DocumentCode :
2078934
Title :
A Source Routing Solution to Non-Transitive Connectivity Problems in Distributed Hash Tables
Author :
Dedinski, Ivan ; Berl, Andreas ; Hofmann, Alexander ; Heglmeier, Sebastian ; Sick, Bernhard ; De Meer, Hermann
Author_Institution :
Univ. of Passau, Passau
fYear :
2007
fDate :
1-4 July 2007
Firstpage :
601
Lastpage :
608
Abstract :
Distributed hash tables are popular third generation P2P protocols which are well understood in theory. These protocols usually assume that every node in the overlay is able to exchange messages with any other overlay node. However, this assumption is not always true for real-world networks, including the PlanetLab or the entire Internet. In these networks, the non-transitive connectivity phenomenon is experienced, in which some overlay nodes are able to exchange messages with a certain node and others are not. This turned out to be a serious problem, particularly for structured P2P overlays. Non-transitive connectivity issues were mainly ignored by P2P research for a long time, but have been intensively discussed recently. This paper suggests a new measure for the degree of non-transitive connectivity and presents a comprehensive, source routing based solution, to overcome non-transitive connectivity problems in distributed hash tables.
Keywords :
peer-to-peer computing; protocols; telecommunication network routing; Internet; P2P overlays; PlanetLab; distributed hash tables; nontransitive connectivity problems; source routing; third generation P2P protocols; Computer science; Contracts; Extraterrestrial measurements; IP networks; Information management; Load management; Mathematics; Peer to peer computing; Routing protocols; Stability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computers and Communications, 2007. ISCC 2007. 12th IEEE Symposium on
Conference_Location :
Aveiro
ISSN :
1530-1346
Print_ISBN :
978-1-4244-1520-5
Electronic_ISBN :
1530-1346
Type :
conf
DOI :
10.1109/ISCC.2007.4381501
Filename :
4381501
Link To Document :
بازگشت