一种改进的Pastry路由机制

doi:10.3778/j.issn.1002-8331.2010.21.029

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (21): 103-105.DOI: 10.3778/j.issn.1002-8331.2010.21.029

一种改进的Pastry路由机制

刘世朋，邓亚平

重庆邮电大学计算机科学与技术学院，重庆 400065

收稿日期:2009-01-08 修回日期:2009-03-26 出版日期:2010-07-21 发布日期:2010-07-21
通讯作者: 刘世朋

Improvement of Pastry routing mechanism

LIU Shi-peng，DENG Ya-ping

College of Computer Science，Chongqing University of Posts and Telecommunications，Chongqing 400065，China

Received:2009-01-08 Revised:2009-03-26 Online:2010-07-21 Published:2010-07-21
Contact: LIU Shi-peng

摘要/Abstract

摘要： 针对静态的PNS算法使路由局部性随时间退化以及改进的PNS-CG的动态局部性维护协议的系统开销较大的问题，提出了一种动态PNS改进算法。在高动态性网络中，改进的算法比PNS-CG在占用更少的开销的情况下，解决了局部性退化问题，提高了路由效率。

关键词: 路由局部性, 邻近邻居选择, 一种基于邻近邻居选择的有限闲聊的方法（PNS-CG）

Abstract: The standard Pastry protocol uses the static PNS algorithm to implement the routing locality.It will degenerate with the time going.The improved algorithm，PNS-CG，costs relatively high overhead.To address these problems，an improved dynamic PNS algorithm is proposed which enhances the routing locality property with much less overhead than PNS-CG and improves the routing efficiency in dynamic environment.

Key words: routing locality, proximity neighbor selection, Constrained Gossiping Proximity Neighbor Selection

中图分类号:

TP393

刘世朋，邓亚平. 一种改进的Pastry路由机制[J]. 计算机工程与应用, 2010, 46(21): 103-105.

LIU Shi-peng，DENG Ya-ping
. Improvement of Pastry routing mechanism[J]. Computer Engineering and Applications, 2010, 46(21): 103-105.

一种改进的Pastry路由机制

Improvement of Pastry routing mechanism

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics