[发明专利]一种结构化P2P网络中键值转移的方法和系统

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种结构化P2P(Peer to Peer，对等 网络)网络中键值转移的方法和系统。

背景技术

P2P技术充分利用网络中的各个节点的能力，在节点间互相提供服务。使 用P2P技术将大大提高网络中节点的利用率，从而进一步提升网络、设备和信 息服务的效能。P2P网络进一步包括结构化、非结构化和松散结构化网络。其 中，结构化P2P网络的特点在于资源的发布和网络拓扑紧密相关，资源按照P2P 拓扑中的逻辑地址精确的分布在网络中。在这类网络中的每个节点都具有虚 拟的逻辑地址，并根据地址使所有节点构成一个相对稳定而紧密的拓扑结构。 结构化P2P中，对资源根据Hash(哈希算法)后生成的值为key(标识)，每个 key对应的资源称为value(可以是索引如IP地址，也可以是内容)。因为key的 名字空间和P2P节点的名字空间存在映射关系，资源根据该key和映射关系分 布在结构化P2P网络中，之后可以通过该key在该P2P网络中找到该资源。建立 在P2P技术之上的网络通常都具有良好的扩展性、易管理性、自组织等特点。

如图1所示，在一个结构化P2P网络中，所有的节点共同负责一个连续的 ID空间(ID和key属于同一空间，所以也可以叫做key值空间)。以Chord算法 (一种DHT(Distributed Hash Table，分布式哈希表)算法)为例，所有的加 入P2P网络的节点按照节点的ID顺序组成一个环，每个节点负责从其前继节点 的ID(不含)到自己的节点ID的键值(key/value)范围。如图所示，ID为40 的节点负责的key值范围为为21～40，ID为60的节点负责的key值范围为41～60， 当ID为40的节点优雅离开P2P网络时，根据相应的DHT算法，将自己负责的 key/value转移给ID为60的节点管理，此时，ID为60的节点负责的key值范围为 21～60，路由表中含有节点ID为40的节点，更新自己的路由表。由于P2P网络 的节点是由普通的设备构成，所以节点的加入和退出会比较频繁，另外，由 于节点能力的差异，以及负责的key值范围的大小，以及处理P2P层的路由的 多少，会有出现一些节点比较忙而负担过重的情况。另外由于网络的不稳定， 准备和当前节点有数据交互的节点可能并不知道当前节点的状态如何。

现有技术中，在新节点加入时，新节点的邻居节点根据节点的ID值和相 应的DHT算法，得到新节点应该负责的key值范围，然后直接把自己当前负责 的应该转移给新节点的部分key/value发送给新节点。或者在一个节点离开P2P 网络时，根据邻居节点的ID值和相应的DHT算法，得到哪些节点应该接管自 己当前负责的key值范围，然后直接将自己负责的相应的key/value转移给这些 节点。

使用该方法时，可能会遇到以下问题：key/value发起节点不知道接收节点 可能正在离开，如果它不接收任何转移key/value的请求，携带key/value的报 文到达时将被拒绝或者丢弃，如果此时接收节点接收了该转移的key/value，这 些key/value将由于该节点的退出而失效；另外，key/value接收节点可能正处于 忙的状态，可能会造成key/value转移效率低下；最后，转移的key/value中携带 明显不属于在转移范围内的异常key值，导致接收节点不加判断的错误接收不 属于自己负责的key/value。

发明内容

本发明的实施例提供一种结构化P2P网络中键值转移的方法和系统，以实 现结构化P2P网络中节点间key/value转移过程的顺利完成，维护结构化P2P网 络的稳定性。

为达到上述目的，本发明的实施例提供了一种结构化P2P网络中键值转移 的协商方法，包括如下步骤：

接收节点接收发起节点发送的键值转移协商请求消息；

所述接收节点根据所述键值转移协商请求消息生成协商响应消息；

所述接收节点向所述发起节点发送所述协商响应消息；

其中，所述接收节点向所述发起节点发送的协商响应消息具体为完全接 收响应、部分接收响应、或拒绝接收响应。

本发明的实施例还提供了一种结构化P2P网络中键值转移的方法，包括以 下步骤：

发起节点向接收节点发送键值转移协商请求消息；