《计算机学报》文章摘要   全文下载
文章题目	基于分层象限空间的P2P超级节点拓扑构造
作者	冯劲潇 陈贵海 谢俊元
作者单位	(南京大学计算机软件新技术国家重点实验室 南京 210093)
发表年份	2010
发表月份	6期(988—1003)
文章摘要	摘要 现有的P2P超级节点拓扑分为非结构化超级节点拓扑和结构化超级节点拓扑,前者支持模糊查询,鲁棒性好,但路由效率低,查询结果具有不确定性,后者支持数据定位,路由效率高,负载均衡性好,但不支持模糊查询,也不适应高度动态环境.文中将两种超级节点拓扑结构的优点结合起来,提出一种基于分层象限空间的新型超级节点拓扑Quad.它在路由方面同时支持数据定位和模糊查询,并解决了结构化超级节点拓扑对动态性支持差的问题.分析和模拟结果表明:和现有的超级节点拓扑相比,Quad数据定位在常数度数下达到O(logN)定位性能,并在路由效率和路由状态数上获得更好的权衡.在动态环境中,Quad能更有效地处理超级节点失效;在性能上,它具有更少的拓扑构建和失效修复成本并具有良好的负载均衡性. 关键词 对等网络;超级节点拓扑;分层象限空间;负载均衡 中图法分类号 TP393 DOI号: 10.3724/SP.J.1016.2010.00988