论文部分内容阅读
P2P文件共享的应用需求直接引发了P2P技术热潮,而文件共享的关键是系统如何支持对文件的查找。针对当前信息资源检索最流行也是最重要的方式——关键字查询,本文详细地分析了已有P2P文件共享系统的解决方案,总结出衡量P2P文件共享系统开销的三个标准,并按照这个标准分析了已有P2P文件共享系统的开销情况,并在此基础上提出了Centaur,一种全新的为P2P文件共享系统设计的关键字查询方法。
Centaur采用虚结点作为关键字的载体,通过在逻辑空间中构建一个由虚结点组成的分布式链表来组织关键字,并借助逻辑空间中的分布式链表来进行关键字查询。Centaur很好地保证了结点的负载平衡,并有效地支持了对流行文件和稀少文件的查询。
Centaur采用了直观的方式来组织关键字索引,并在基础协议的上增加了有偏向性的随机漫步、TTL控制等方法来保证系统的查询效率和结点的负载平衡。本文使用真实的P2P文件共享系统——Maze的数据来驱动仿真试验,通过翔实的实验数据证明了Centaur的性能和开销完全达到了最初的设计目标——高效的查询和结点的负载平衡。