| 一种基于双标识符的Chord 路由模型 |
| |
| 引用本文： | 王必晴,钟志水,孟伟东,袁晓勇,王福成.一种基于双标识符的Chord 路由模型[J].计算机系统应用,2012,21(8):222-224. |
| |
| 作者姓名： | 王必晴 钟志水 孟伟东 袁晓勇 王福成 |
| |
| 作者单位： | 铜陵学院数学与计算机科学系,铜陵244000 |
| |
| 基金项目： | 安徽省高等学校省级自然科学研究项目（KJ2011Z377）; 安徽省高等学校省级优秀青年人才基金（2011SORL145）; 铜陵学院2009年度院级科研项目（2009tlxy22） |
| |
| 摘 要： | 针对Chord协议的路由表只能覆盖一半标识符空间的问题,提出了一种基于双标识符的Chord路由模型。该模型除了按照Chord协议给每个节点和关键字分配一个顺时针标识符,另外还分配一个逆时针标识符。这样,一个Chord环上的节点或待查找的关键字便拥有双标识符。因此,每个节点能构造顺时针和逆时针两张路由表,可以覆盖整个标识符空间。理论分析和仿真实验表明,改进的Chord路由模型减少了平均查找跳数,提高了路由效率。
|
| 关 键 词： | Chord协议 标识符 路由 算法 |
| 收稿时间： | 2011/11/14 0:00:00 |
| 修稿时间： | 2011/12/29 0:00:00 |
Routing Model for Chord Based on Double Identifier |
| |
| WANG Bi-Qing,ZHONG Zhi-Shui,MENG Wei-Dong,YUAN Xiao-Yong and WANG Fu-Cheng.Routing Model for Chord Based on Double Identifier[J].Computer Systems& Applications,2012,21(8):222-224. |
| |
| Authors: | WANG Bi-Qing ZHONG Zhi-Shui MENG Wei-Dong YUAN Xiao-Yong and WANG Fu-Cheng |
| |
| Affiliation: | (Department of Mathematics and Computer Science, Tongling University, Tongling 244000, China) |
| |
| 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 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
