[发明专利]对等计算中一种分布式哈希表

摘要

对等计算中一种分布式哈希表是一种用于在开放的对等计算(Peer－to－peer，缩写为P2P)环境中，采用一种分布式哈希表BChord为对等点(Peer)提供一种快速、有效、可靠的资源定位技术，从而推动对等计算的广泛应用，对P2P(对等计算)网络中分布式哈希表Chord进行了一些改进。主要通过在哈希空间环上采用顺时和逆时两个方向进行一致映射，从而弥补Chord在一个方向上进行资源定位苦乐不均的不足之处。此外，让P2P网络中的集合点构成一个分布式哈希表技术的环，每个集合点映射到数个普通的对等点。通过这种方式，可进一步减少资源定位的时间，扩大P2P网络的有效管理域。

主权项

1、一种对等计算中一种分布式哈希表，其特征在于：由对等网络中的集合点构成的分布式哈希环空间，且对分布式哈希环空间同时进行顺时针和逆时针方向搜索指针表的方案，包含在以下的步骤中：对等组和集合域的创建：步骤1)对等组创建：完成P2P对等组创建、对等点加入到P2P网络，步骤2)集合域创建：完成集合点的产生，联系紧密的对等点之间组成集合域，集合域内的所有对等点之间内部实现资源和消息共享；分布式哈希环创建：步骤3)集合点哈希映射到对等网络的环空间上：包括赋予集合点具有分布式哈希的权限，把集合点通过哈希映射到对等网络环空间上，步骤4)修改对等网络环空间其他集合点的信息：包括通告对等网络环空间上的其他集合点，环空间上的其他集合点做出相应的反应；对等网络中对等点之间资源定位：步骤5)保存资源定位信息：包括集合域内的对等点发布资源，集合域内的集合点对资源关键信息进行哈希映射，资源定位信息依据分布式哈希算法保存到相应集合点上，步骤6)对等网络中对等点之间资源定位：包括集合域内的对等点搜索资源，集合域内的集合点对资源关键信息进行哈希定位，步骤7)对等网络中对等点之间资源请求：包括集合点依据分布式哈希算法从其他集合点中获取想要资源的关键信息，资源的请求者向资源的拥有者请求获取资源，步骤8)集合点的退出和失败处理：集合点出现单点失败或正常退出分布式哈希环，分布式哈希环上的相关的集合点依据分布式哈希算法做出相应的调整子步骤。