首页 | 官方网站   微博 | 高级检索  
     

基于改进的混合P2P的Chord算法
引用本文:吴惠芳,;吴园萍.基于改进的混合P2P的Chord算法[J].无线电通信技术,2014(6):9-12.
作者姓名:吴惠芳  ;吴园萍
作者单位:[1]诺基亚通信系统技术(北京)有限公司,浙江杭州310053; [2]杭州纵横通信股份有限公司,浙江杭州310012
摘    要:Chord是一种数值逐步逼近的P2P路由算法,它能够快速地定位资源。在Chord环上由于结点的随机性,资源定位时产生了逻辑路径和物理路径不一致及绕环问题,致使网络延迟增大。混合P2P具有很强的网络局部性,但查询效率低。提出了基于改进的混合P2P的Chord算法(Chord Algorithm Based on Enhanced Hybrid P2P,CBEH),该算法利用增强的混合P2P中超级结点的网络信息,在路由过程中优先选取物理距离近的结点。实验表明CBEH能够有效地减少路由查找时延,提高路由性能。

关 键 词:Chord  随机  绕环  混合P2P  超级结点

Chord Algorithm Based on Enhanced Hybrid P2P
Affiliation:WU Hui-fang ,WU Yuan-ping ( 1.Nokia Solutions and Networks System Technology (Beijing) Co., Ltd, Hangzhou Zhejiang 310053, China ; 2.Hangzhou Free Communication Co., Ltd., Hangzhou Zhejiang 310012, China)
Abstract:Chord is a numerical gradual approximate routing algorithm of P2 P,and it can locate resources quickly.However,the random of node on Chord ring leads to inconsistence between the logic routing and the physical routing,and detour problems when node's routing,which makes a big network delay and will seriously affect the routing efficiency.Hybrid P2 P has a strong sense of locality,but its query is in low efficiency.Based on the analysis,the paper suggests a new algorithm Chord Algorithm Based on Enhanced Hybrid P2P(CBEH),which takes advantage of network information of super-node in Enhanced Hybrid P2 P,and firstly chooses a node nearby.The experimental results show that CBEH can effectively reduce the route lookup delay and improve the behavior of chord.
Keywords:Chord  random  detour  hybrid P2P  super-node
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号