S-Chord: hybrid topology makes chord efficient

Hui-shan Liu,Ke Xu,Mingwei Xu,Yong Cui
DOI: https://doi.org/10.1007/978-3-540-31957-3_57
2005-01-01
Abstract:In the semi-structured Chord(S-Chord), every node maintains two static neighbors and O(logN) dynamic neighbors, which can guarantee network connectivity and improve the success rate of fuzzy lookup. It can effectively reduce the average lookup length and improve transmission performance by adjusting dynamic neighbors and optimizing forward routes according to current traffic of network. The simulation results show that the semi-structured Chord can get higher lookup success rate with shorter average lookup length, and lower fuzzy lookup workload of network, so it can better support large-scale overlay service.
What problem does this paper attempt to address?