本文已被：浏览 1506次 下载 2875次
Received:November 14, 2011 Revised:December 29, 2011
Received:November 14, 2011 Revised:December 29, 2011
中文摘要: 针对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.
keywords: chord protocol identifier routing algorithm
文章编号： 中图分类号： 文献标志码：
基金项目:安徽省高等学校省级自然科学研究项目(KJ2011Z377);安徽省高等学校省级优秀青年人才基金(2011SORL145);铜陵学院2009 年度院级科研项目(2009tlxy22)
引用文本：
王必晴,钟志水,孟伟东,袁晓勇,王福成.一种基于双标识符的Chord 路由模型.计算机系统应用,2012,21(8):222-224
WANG Bi-Qing,ZHONG Zhi-Shui,MENG Wei-Dong,YUAN Xiao-Yong,WANG Fu-Cheng.Routing Model for Chord Based on Double Identifier.COMPUTER SYSTEMS APPLICATIONS,2012,21(8):222-224
王必晴,钟志水,孟伟东,袁晓勇,王福成.一种基于双标识符的Chord 路由模型.计算机系统应用,2012,21(8):222-224
WANG Bi-Qing,ZHONG Zhi-Shui,MENG Wei-Dong,YUAN Xiao-Yong,WANG Fu-Cheng.Routing Model for Chord Based on Double Identifier.COMPUTER SYSTEMS APPLICATIONS,2012,21(8):222-224
