基于PNS-PGrid的P2P路由算法的设计与实现

• 作者: 吕光宏 宁多彪 陶中平
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 覆盖网络 PNS-PGRID P2P 分布式哈希表
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 47-50,54
• 页数: 5页
• 分类号: TP393
• 字数: 3694字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.12.013

摘要

目前绝大多数的P2P网络系统都是以覆盖网络方式构建的.在覆盖网络中相邻的节点在底层网络中可能并不相邻甚至相隔很远,这样导致覆盖网络中两个节点间会有很大的路由延迟.只有节点路由表项的内容正确地反映节点之间在底层网络中的拓扑关系,才能最终减少应用层的路由延迟,提高网络应用的性能.文中介绍了几种结构化P2P路由机制:Chord,CAN,Phxton,Tapestry,Pastry和PGrid;以及几种非结构化P2P路由机制:Napater,BitTorrent,Gnutella和FreeNet.重点分析了PGrid路由算法.针对PGrid路由算法的路由表维护的盲目性和优化周期长等缺点,提出了一种新的基于邻近度选择技术的路由表维护算法PNS-PGrid(proximity neighbor sdeetion PGrid).PNS-PGrid是在节点转发一个查询请求后,触发路由表维护任务,并对本次转发使用的路由表项进行优化,且优化周期根据路由表项是否达到或接近最优值而进行调整.PNS-PGrid算法中还加入了对未报告的节点失效和异常退出的处理机制来对路由表进行维护.最后在开源软件PGrid中实现了PNS-PGrid算法.测试表明,PNS-PGrid算法在较少的开销下使路由表项能动态地有针对性地进行调整,并且快速地达到最优值,最终减少路由延迟,提高网络性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕光宏		55	276	9.0	14.0
2	陶中平		6	5	1.0	2.0
3	宁多彪		14	19	3.0	3.0