TY - GEN
T1 - Increasing the reliability of structured P2P networks
AU - Kunzmann, Gerald
AU - Nagel, Robert
AU - Eberspächer, Jörg
PY - 2005
Y1 - 2005
N2 - Third generation P2P networks try to reduce the high signaling overhead observed in unstructured P2P networks by means of proactive routing. Therefore, a deterministically structured overlay network is established between the participating peers by making use of Distributed Hash Tables (DHT). To ensure the correct execution of lookups it is crucial to keep up the network structure. The Chord protocol already proposes an efficient stabilize algorithm that works well in networks with tow churn rates. However, as nodes join and leave the network more frequently, inconsistencies within the network structure appear, because the network is not capable of reacting fast enough to all changes in the topology. In this paper we propose a modified stabilize algorithm that is based on available token techniques from ring networks. While decreasing the overhead in the network, a more stable overlay structure is established.
AB - Third generation P2P networks try to reduce the high signaling overhead observed in unstructured P2P networks by means of proactive routing. Therefore, a deterministically structured overlay network is established between the participating peers by making use of Distributed Hash Tables (DHT). To ensure the correct execution of lookups it is crucial to keep up the network structure. The Chord protocol already proposes an efficient stabilize algorithm that works well in networks with tow churn rates. However, as nodes join and leave the network more frequently, inconsistencies within the network structure appear, because the network is not capable of reacting fast enough to all changes in the topology. In this paper we propose a modified stabilize algorithm that is based on available token techniques from ring networks. While decreasing the overhead in the network, a more stable overlay structure is established.
KW - Chord
KW - Churn
KW - DHT
KW - Structured P2P networks
KW - Token mechanism
UR - http://www.scopus.com/inward/record.url?scp=33846296296&partnerID=8YFLogxK
U2 - 10.1109/DRCN.2005.1563914
DO - 10.1109/DRCN.2005.1563914
M3 - Conference contribution
AN - SCOPUS:33846296296
SN - 0780394399
SN - 9780780394391
T3 - Proceedings - 2005 DRCN: 5th International Workshop on Design of Reliable Communication Networks - "Reliable Networks for Reliable Services"
SP - 489
EP - 495
BT - Proceedings - 2005 DRCN
T2 - 5th International Workshop on Design of Reliable Communication Networks 2005
Y2 - 16 October 2005 through 19 October 2005
ER -