论文部分内容阅读
近年来P2P研究升温,而资源定位是P2P网络研究中的热点问题。目前,最受研究者们关注的是基于DHT(分布式哈希表)的结构化定位模型。DHT路由算法使用分布式哈希函数进行资源定位,快速、可扩展性好。但是DHT方法只支持关键字的精确查找,而不考虑节点的物理位置,数据没有进行本地化,效率受到限制。典型的DHT模型包括:Chord、Pastry、CAN和Kademlia等。 本文在Kademlia模型的基础上,提出了一种层次化的P2P模型。该系统分为三层:服务提供层、超级节点层和注册服务器层,其中服务提供层和超级节点层都用Kademlia协议进行资源定位。超级节点层由超级节点构成,超级节点是由注册服务器根据节点的能力评估指定产生的。服务提供层由普通节点构成,若干个普通节点被划分成一个域。普通节点只能在域内查询资源,当普通节点查询资源失败时,由超级节点帮助,在整个超级节点层中查找相关资源。使用这个模型,充分利用了查询和数据的时间空间局部性,资源定位速度快,数据传输效率高。 系统使用PlanetSim平台和Java进行仿真,设计简单,可扩展性好。并给出了和Kademlia模型的仿真比较。