关键词:分布式生成树; 位置感知; 对等网络; 小世界
Study on locality-aware peer-to-peer network model
WANG Tie-jun, LIU Heng, ZHOU Ming-tian, SHE Kun
(School of Computer Science & Engineering, University of Electronic Science & Technology of China, Chengdu 610054, China)
Abstract:This paper proposed a locality-aware distributed spanning tree (LDST) model for trying to access the network resources localized and reduce the latency, by organizing adjacent nodes in geographical into close groups in logical. Firstly, defined the distance of two nodes in the overlay network with the hops or the latency between two nodes in the underlying network. Next, presented the rules how to select the node as the representative and the group as the nearest group in the LDST model, and showed the arrival algorithm to construct a non-landmark, hierarchy and locality-aware overlay network. Finally, the mathematic analysis and simulation results show that the LDST model is a small-world, the time complexity of the arrival algorithm is logarithmic and the scalable LDST model has a good application value.......