基于分层象限空间的P2P超级节点拓扑构造

• 作者: 冯劲潇 谢俊元 陈贵海
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 对等网络 超级节点拓扑 分层象限空间 负载均衡
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 988-1003
• 分类号: TP393
• 字数: 16591字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2010.00988

摘要

现有的P2P超级节点拓扑分为非结构化超级节点拓扑和结构化超级节点拓扑,前者支持模糊查询,鲁棒性好,但路山效率低,查询结果具有不确定性,后者支持数据定位,路山效率高,负载均衡性好,但不支持模糊查询,也不适应高度动态环境.文中将两种超级节点拓扑结构的优点结合起来,提出一种基于分层象限空间的新型超级节点拓扑Quad.它在路由方面同时支持数据定位和模糊查询,并解决了结构化超级节点拓扑对动态性支持差的问题.分析和模拟结果表明:和现有的超级节点拓扑相比,Quad数据定位在常数度数下达到O(logN)定位性能,并在路由效率和路由状态数上获得更好的权衡.在动态环境中.Quad能更有效地处理超级节点失效;在性能上,它具有更少的拓扑构建和失效修复成本并具有良好的负载均衡性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈贵海	南京大学计算机软件新技术国家重点实验室	66	1817	19.0	42.0
2	谢俊元	南京大学计算机软件新技术国家重点实验室	95	1363	20.0	32.0
3	冯劲潇	南京大学计算机软件新技术国家重点实验室	3	30	3.0	3.0