[发明专利]一种结构化P2P网络中可调节且可靠的一致性维护方法

权利要求书

1.一种结构化P2P网络中可调节且可靠的一致性维护方法，其特征在于，所述结构化P2P网络中可调节且可靠的一致性维护方法通过构造更新分发环传播更新；分发环采用多次询问方案、多点传输、发送更新前询问和在节点中开辟缓存区提高一致性维护效率；通过节点生成列表方式更新传播；节点自主选择数据供给节点寻找相对最优路径；

所述结构化P2P网络中可调节且可靠的一致性维护方法包括以下步骤：

步骤一，利用Chord环建立模型，每个节点都发送信息给另一个节点，而且每个节点都有一个唯一的编号；所有的副本节点按照原来Chord环上的顺序提取出来组成另一个逻辑上的环形，环上每个节点通过在Chord环中发送hello消息的方式获取自己的下一跳或者下几跳节点的信息；等待节点组成一个逻辑环，更新分发环；

步骤二，每个节点需要的下一跳甚至下几跳的节点信息有：节点ID，带宽；节点通过在原来Chord环中发送hello消息的方式获取下一跳和下几跳节点的ID；

步骤三，当更新发起节点准备启动更新时，节点把更新信息发送给数据主节点，数据主节点检查更新包并发送返回信息给更新发起节点，当更新发起节点收到数据主节点的确认信息时，更新开始；

步骤四，节点会从其他发送更新包给他的节点中选择一个RTT最小的发送请求消息给他，让节点发送一份更新给自己，避免由于节点损坏引起的数据丢失；

步骤五，在每个节点开辟缓存空间用来存放各种历史版本的更新包。

2.如权利要求1所述的结构化P2P网络中可调节且可靠的一致性维护方法，其特征在于，所述步骤三中更新从数据主节点和更新发起节点两个节点同时开始；

消息分为四种：

第一种是RCK，是询问节点是否需要更新；

第二种是ACK，表示节点已经准备好接受更新信息，处于等待接受阶段；

第三种是NACK，表示节点没有更新但需要更新包；

第四种是delete消息，表示节点已经有更新或者不需要更新。

3.如权利要求2所述的结构化P2P网络中可调节且可靠的一致性维护方法，其特征在于，进一步包括：首先发送RCK给自己列表中的节点，等待回应，当收到节点的ACK时，发送更新包给相应的节点；当收到节点的NRCK时，不发送更新包但保留更新包直到收到列表中所有节点的delete消息之后再删除更新包。

4.如权利要求1所述的结构化P2P网络中可调节且可靠的一致性维护方法，其特征在于，所述步骤四包括：节点5需要节点1发来的更新，并且已经发送ACK给节点1，节点1在被恶意攻击击毁的时候，节点5将会收不到更新；当节点5经过一定的时间t以后收不到更新包，节点5认为节点1已经被损坏，节点5会从其他发送更新包给他的节点中选择一个RTT最小的发送请求消息给他，让节点发送一份更新给自己。

5.一种应用权利要求1～4任意一项所述结构化P2P网络中可调节且可靠的一致性维护方法的P2P网络。