A topology-aware hierarchical structured overlay network based on locality sensitive hashing scheme
Guangtao Xue, Yi Fan Jiang, Yinyuan You, Minglu Li · 2007
The DHT scheme without any knowledge about underlying physical topology could cause a serious topology mismatching between the P2P overlay network and the physical underlying network. In this paper, a new mechanism, TSO, is proposed for constructing the two layer topology-aware structured overlay network based on locality sensitive hashing scheme. In TSO, the physical close nodes have been clustered into a local level P2P ring which is regarded as a virtual node in the high level Chord ring of the overall P2P overlay network. A large portion of routing hops previously executed in the global P2P ring are now replaced by hops in local level rings, thus routing overheads can be reduced. The intensive simulation experiments, we have shown the effectiveness of TSO.