一种改进的chord环构造方法  

Improved Method of Chord Ring Configuration

作　　者：陈柏生[1] 李剑平[1] 杜吉祥[1] 

机构地区：[1]华侨大学计算机科学与技术学院,福建泉州362021

出　　处：《小型微型计算机系统》2011年第2期370-373,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60805021)资助;福建省自然科学基金项目(A0810010)资助;华侨大学科研基金项目(08HZR17)资助

摘　　要：覆盖网络与物理拓扑不匹配是影响结构化P2P网络查询效率的重要因素.在构造chord环时结合节点间延时考量,使得在逻辑上相邻的节点在物理网络中也临近;并提出一种区分域内、域间的查找策略,实现了由全局搜索到区域的查询.本方法不需构造辅助网络,可实现与基础覆盖网络的有机结合.仿真结果表明,改进模型相比基本chord的平均路径长度减少约20%,查询延时减少约45%.Topology mismatch between overlay network and physical network is an important factor which affects the muting performace of structured P2P network. An improved scheme of chord ring configuration is presented. It configures the chord ring considerhag latency among peers, consequently makes the logically neighboring peers adjacent in the physical network. A region -aware message routing method is also proposed. It results in chord search from globally to locally. The proposed method is implemented relying on no assistant overlay network, and as a result, the improved chord model was integrated with the underlying overlay network seamlessly. The simulation results show the average path length of random messages was cut off20% of that in basic chord network; the average delay was cut off45% as well.

关 键 词：对等网络 CHORD模型 覆盖网 拓扑一致 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]