互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

一种位置感知的对等网络模型研究


  摘 要:为了尽可能地在本地访问网络资源,从而缩短网络访问时间,提出了一种位置感知的分布式生成树LDST模型,使得地理上邻近的节点被分在逻辑上靠近的组中。通过采用底层网络中节点间跳数或消息延迟作为覆盖网络中两个节点间的距离,制定了节点在LDST模型中代表元和邻近组的选取规则,给出了建立无标杆的、分层的、位置感知的覆盖网络的构造算法。数学分析和仿真结果表明,LDST模型具有小世界特性,节点加入算法具有对数时间复杂度,LDST模型具有较好的易扩展性和应用价值。

  关键词:分布式生成树; 位置感知; 对等网络; 小世界

  中图分类号:TP393文献标志码:A

  文章编号:1001-3695(2010)07-2677-04

  doi:10.3969/j.issn.1001-3695.2010.07.079

  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.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017