基于节点轨迹标签的无结构P2P副本一致性维护方法

摘要

一种基于节点轨迹标签的无结构P2P副本一致性维护方法，它通过在消息报文中添加已经接收到更新消息的节点地址轨迹标签，利用此标签在消息传输源头完成传输过程中的消息冗余判断，控制冗余消息传输，减少冗余副本更新消息数量，断绝副本更新消息传输循环。还用Bloom Filter优化地址链表示和节点地址查找，减少添加到报文中的轨迹长度，同时简化传输节点的冗余判断。该发明可大大降低冗余消息数目，提高P2P系统的可扩展性，副本节点网络连通性越强，消息数目和传输带宽减少越明显。本发明可用于无结构P2P副本维护、无线网络资源副本维护、复杂网络病毒免疫传输维护等其他自组织网络或分布式存储系统资源一致性维护中。

主权项

1、一种基于节点轨迹标签的无结构P2P副本一致性维护方法，其特征在于，该方法的步骤是：步骤1：产生新的用Bloom Filter表示用于添加到报文中的地址轨迹标签；收到副本更新消息的节点首先检查自己是否为第一次收到更新消息，如果是第一次收到更新消息，就发起一轮新的传输；其产生新的轨迹标签过程为：1)老标签剥离：收到副本更新消息的节点从传输消息报文头部得到用Bloom Filter表示的地址轨迹标签，2)新标签产生：通过将老的地址轨迹标签与本轮传输每个目标邻居节点的用Bloom Filter表示的节点地址掩码进行“或”运算，得到的新的附加到更新消息传输报文中的地址轨迹标签；步骤2：判断目标邻居节点是否需要发送更新消息；通过检查接收到的副本更新消息报文的地址轨迹标签是否包含目标邻居节点来判断是否向该邻居节点发送更新消息，如果包含，说明此邻居节点已经得到更新消息，不向此节点发送，否则就向此节点发送；判断一个邻居节点是否已经接收过更新，其查询运算过程只需要将该邻居节点地址掩码和轨迹标签掩码进行“或”运算，得到新轨迹掩码，再将新轨迹掩码和老轨迹掩码进行比较，如果新轨迹掩码和老轨迹掩码不同，表明该邻居节点没有记录到标签中，就将更新消息发到该邻居节点；步骤3：发送副本更新消息；将消息报文中的地址轨迹标签用步骤1产生的新的地址轨迹标签替代，发送到步骤2得到的需要发送副本更新消息的邻居节点。