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