一种基于双标识符的Chord 路由模型
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

安徽省高等学校省级自然科学研究项目(KJ2011Z377);安徽省高等学校省级优秀青年人才基金(2011SORL145);铜陵学院2009 年度院级科研项目(2009tlxy22)


Routing Model for Chord Based on Double Identifier
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对Chord 协议的路由表只能覆盖一半标识符空间的问题,提出了一种基于双标识符的Chord 路由模型。该模型除了按照Chord 协议给每个节点和关键字分配一个顺时针标识符,另外还分配一个逆时针标识符。这样,一个Chord 环上的节点或待查找的关键字便拥有双标识符。因此,每个节点能构造顺时针和逆时针两张路由表,可以覆盖整个标识符空间。理论分析和仿真实验表明,改进的Chord 路由模型减少了平均查找跳数,提高了路由效率。

    Abstract:

    A routing model for chord based on double identifier is proposed to address the problem that the routing table in Chord only covers half of the identifier space. The model assigns each node or key not only a clockwise identifier according to Chord but also a anticlockwise identifier in addition. So each node or key has double identifiers. Thus each node maintains two routing tables:clockwise routing table and anticlockwise routing table. Performance analysis and simulation experiments show that improved Chord routing model reduces the average lookup path length and gets higher efficiency.

    参考文献
    相似文献
    引证文献
引用本文

王必晴,钟志水,孟伟东,袁晓勇,王福成.一种基于双标识符的Chord 路由模型.计算机系统应用,2012,21(8):222-224

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-11-14
  • 最后修改日期:2011-12-29
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号