VTree:基于虚拟平衡二叉树的对等网区域查询

摘要：

目前,P2P系统流行的索引技术是基于DHT的,但是这类方法只对精确查询有效,难以实现区域查询,因为对索引值进行的哈希计算破坏了索引值原有的顺序关系。树结构可以有效地减少匹配次数,可以方便地实现区域查询。但是在P2P系统中使用分布式的树结构索引存在三个问题:各层节点不对称;内部节点失效严重影响叶节点的工作;维护树结构需要全局信息。本文提出了一个支持区域查询的基于树结构的P2P覆盖网络:VTree。VTree采用了虚拟內部节;叶节点维护的同层路由表;Sampling-Folding均衡负载等改进技术。和其它研究相比,VTree具有负载均衡,容错和可扩展等优点。

关键词： 虛拟平衡二叉树 区域查询 负载均衡 对等网 索引技术

作者: 张三峰 吴国新

作者单位: 东南大学计算机网络和信息集成教育部重点实验室 南京 210018

会议类型: 国内会议

会议名称: 2007”信息与通信工程、电子科学与技术、计算机科学与技术、机械工程全国博士生学术论坛

会议地点: 西安

会议语种:中文

页码: 527-530

在线出版日期: 2007-09-15（万方平台首次上网日期，不代表论文的发表时间）