%0 Journal Article
%T Study on locality-aware peer-to-peer network model<br>一种位置感知的对等网络模型研究*
%A WANG Tie-jun
%A LIU Heng
%A ZHOU Ming-tian
%A SHE Kun
%A <br>王铁军
%A 刘恒
%A 周明天
%A 佘堃
%J 计算机应用研究
%D 2010
%I 
%X 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.
%K distributed spanning tree
%K locality-aware
%K peer-to-peer
%K small-world<br>分布式生成树
%K 位置感知
%K 对等网络
%K 小世界
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=83C34871EC5EE78289AE37CAA8AF5B91&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=DF92D298D3FF1E6E&sid=4F1B93A90F019F45&eid=AB28418662CBE072&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=12