作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (22): 117-118. doi: 10.3969/j.issn.1000-3428.2009.22.040

• 网络与通信 • 上一篇    下一篇

基于物理拓扑的双向搜索Chord路由

卢卫青,张振宇,龚红翠,沈庆涛   

  1. (新疆大学信息科学与工程学院,乌鲁木齐 830046)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-11-20 发布日期:2009-11-20

Physical Topology-based Bidirectional Search Chord Routing

LU Wei-qing, ZHANG Zhen-yu, GONG Hong-cui, SHEN Qing-tao   

  1. (School of Information Science and Engineering, Xinjiang University, Urumqi 830046)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-11-20 Published:2009-11-20

摘要: Chord模型未充分利用逆时针上的路由信息,并且未考虑实际网络拓扑结构,使P2P系统存在高延迟、低效率的问题。针对该问题,充分利用节点路由表信息和节点在物理网络上的邻近性,并用超级节点存储最近同一簇内的查询结果,提出路由算法TB_Chord。模拟实验结果表明,该算法在路径长度、访问延迟方面的性能较Chord有一定的提高。

关键词: 对等网络, Chord算法, 拓扑, 双向搜索, 超级节点

Abstract: Considering that Chord model does not make good use of the counterclockwise routing information and it does not consider the actual network topology which leads to high latency and low efficiency, this paper presents a routing algorithm, named Topology and Bidirection guided Chord(TB_Chord), which makes full use of the routing information and takes the proximity of peers in underlying physical network into account. It stores the search results in the super-node in each cluster. Experimental results show that this method is superior to original Chord at path length and access latency.

Key words: P2P network, Chord algorithm, topology, bidirectional search, super-node

中图分类号: