G-Chord:一种基于Chord的路由改进算法

摘要：

提出了基于区域自治的G-Chord路由算法,将Chord环进行分组,实现组内节点的自治,组间的路由和查询操作则通过组代表帮助完成.仿真实验表明,新算法能够保持与Chord接近的平均跳数,而大部分节点的路由表长度却可以得到显著地减小(如Chord环被分为5组时路由表长度减少了31%).此外,分组虽然增加了网络直径,但这种请求极少(约为请求总数的0.28%),因此对总跳数的影响几乎可以忽略.

关键词：Chord、路由表长度、平均路径长度、分组

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

在线出版日期：2007-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：9-12