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

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

层次路由模型中特征指数的解析关联式

Kleinrock和Kamoun揭示了层次路由模型中路由表长度指数与路由路径长度指数的逆相关关系。在层次路由模型中,以路由路径长度指数缓和增加为代价,路由表长度指数可以显著缩减。较小的路由表长度带来较少的通信开销。路由表信息汇聚缩减路由表长度,同时也降低了路由表信息的精度,这就导致了比最短路由路径更长的层次路由路径。陆廷荣等人修改了Klein-rock和Kamoun模型,使用不同类地址标识地址空间的层次,使路由表长度进一步缩减,提高了层次路由模型效率。本工作给出层次路由模型中路由表长度指数与路由路径长度指数的逆相关关系的解析表达式。