First International Conference on Semantics, Knowledge and Grid (SKG'05)
TCS-Chord: An Improved Routing Algorithm to Chord Based on the Topology-aware Clustering in Self-organizing Mode
Beijing, China
November 27-November 29
ISBN: 0-7695-2534-2
Liu Ye, Southeast University, Nanjing, 210096, P.R. China
Yang Peng, Southeast University, Nanjing, 210096, P.R. China
Chu Zi, Southeast University, Nanjing, 210096, P.R. China
Wu Jiagao, Southeast University, Nanjing, 210096, P.R. China
The study on semantic routing efficiency of DHTP2P networks is a key element to promote the development of P2P networks. it is critical for a P2P routing algorithm to be aware of the network physical topology, which leads to improvement of the routing efficiency. By analyzing the Hashing function?s properties, some novel logical connections are presented among the destination node, the Chord semantic routing relay node sequence, and the ID of clustering neighbor nodes. This paper describes TCSChord (an improved routing algorithm to Chord based on the Topology-aware Clustering in Self-organizing mode) to improve the efficiency of Chord routing. Since the clustering nodes only have local views in the self-organizing mode, some rules are applied for a node to learn other nodes? physical topology-aware locations. The TCS-Chord?s routing algorithm is described completely, and our experiments also indicate that TCS-Chord can improve the Chord semantic routing efficiently.
Citation:
Liu Ye, Yang Peng, Chu Zi, Wu Jiagao, "TCS-Chord: An Improved Routing Algorithm to Chord Based on the Topology-aware Clustering in Self-organizing Mode," skg, pp.25, First International Conference on Semantics, Knowledge and Grid (SKG'05), 2005