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

计算机工程 ›› 2012, Vol. 38 ›› Issue (06): 98-100. doi: 10.3969/j.issn.1000-3428.2012.06.032

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

基于物理拓扑的改进Chord模型

符云清,王兴芹   

  1. (重庆大学计算机学院,重庆 400044)
  • 收稿日期:2011-07-18 出版日期:2012-03-20 发布日期:2012-03-20
  • 作者简介:符云清(1969-),男,教授、博士,主研方向:网络体系结构,分布式协同技术;王兴芹,硕士研究生
  • 基金资助:
    重庆市自然科学基金资助项目(CSTC, 2010BB2248); 中央高校基本科研业务费专项基金资助项目(CDJZR10090002)

Improved Chord Model Based on Physical Topology

FU Yun-qing, WANG Xing-qin   

  1. (School of Computer Science, Chongqing University, Chongqing 400044, China)
  • Received:2011-07-18 Online:2012-03-20 Published:2012-03-20

摘要: 针对结构化点对点模型中物理拓扑与逻辑拓扑不匹配的现象,结合Chord模型和混合Chord模型,提出一种基于物理拓扑的改进模型。利用网络区域性,在每个自治系统内选择度数最大的节点作为超级节点(SN),不同SN在上层构成Chord环,从而使模型的逻辑拓扑与网络物理拓扑相吻合,减少资源定位和访问的路由跳数。实验结果表明,该模型能减少平均路由跳数、降低平均时延。

关键词: 混合Chord模型, 网络区域性, 自治系统, 物理拓扑

Abstract: Because the physical topology can not match with the logical topology for structured Peer-to-Peer(P2P) model, so this paper puts forward a physical topology model based on Chord model and hybrid Chord model. It selects the node with maximum degree as Super Node(SN) in Autonomous System(AS) using network regionality, different SN forms Chord ring. In this case, the model logical topology can match with physical topology, which reduces the hop counts in resource location and access. On this basis, improvement of routing table makes less network time delay. Simulation experimental result shows that the model has less average hop counts and lower average time delay.

Key words: hybrid Chord model, network regionality, Autonomous System(AS), physical topology

中图分类号: