[发明专利]一种在非结构化分布式P2P网络中划分网络结构的方法

权利要求书

1.一种在非结构化分布式P2P网络中划分网络结构的方法，其特征在于，将非结构化分布式P2P网络中每个失效结点作为受影响区域中心，确定失效结点的邻居结点所属的区域，将每个区域中的所有结点均视为在相应中心结点失效时被影响的结点，包括以下步骤：

步骤1：获取P2P网络拓扑结构；

步骤2：拓扑结构的预处理过程：如果有任意两个失效结点直接相连，新创建一个虚拟结点代替这两个结点，并更新拓扑结构作为步骤3中划分网络结构的依据；如果任意两个失效结点都不直接相连，则直接进行步骤3；

步骤3：划分网络结构，根据步骤2中的拓扑结构，以每个失效结点为区域中心，采用洪泛式方法划分网络结构。

2.根据权利要求1所述的一种在非结构化分布式P2P网络中划分网络结构的方法，其特征在于，非结构化分布式P2P网络N的拓扑结构由一个结点集合V和一个结点之间边的集合E组成，描述为N=(V,E)，V=(V_l,V_o)，其中，V_l表示结点集合V中的失效结点集合，V_o表示结点集合V中的未失效结点集合。

3.根据权利要求2所述的一种在非结构化分布式P2P网络中划分网络结构的方法，其特征在于，把失效结点集合V_l中的每个失效结点作为一个区域中心，采取洪泛式的方法划分网络结构，即对于每一个区域中心建立一个影响区域，首先将与该失效结点直接相连的邻居结点分配到该影响区域中，然后将与这些邻居结点的直接相连的邻居结点分配到该影响区域中，重复迭代分配，直至未失效结点集合V_o中的所有结点都被分配到一个影响区域中。

4.根据权利要求3所述的一种在非结构化分布式P2P网络中划分网络结构的方法，其特征在于，每一个结点只能被分配到一个影响区域，如果一个结点与两个以上失效结点相连，将该节点分配到距离其路径最短的失效节点的区域内，如果最短路径的长度相同，按照各个区域的中心失效节点在失效节点集合V_o中的先后顺序，将该结点划分到第一个失效结点所属的影响区域。

5.根据权利要求4所述的一种在非结构化分布式P2P网络中划分网络结构的方法，其特征在于，如果两个以上失效结点直接相连，创建一个虚拟的区域中心，代替直接相连的失效结点并更新P2P网络拓扑结构，这些失效结点的邻居节点都划分到这个虚拟的区域中心对应的影响区域中。

6.根据权利要求5所述的一种在非结构化分布式P2P网络中划分网络结构的方法，其特征在于，步骤3中，对于每一个区域中心其对应一个影响区域N_i，且对应集合Cur_nodes_i和集合Cur_neighbors_i，集合Cur_nodes_i为在上一轮迭代过程中确定的属于影响区域N_i的结点集合；集合Cur_neighbors_i为与结点集合Cur_nodes_i中所有结点直接相连的邻居结点中尚未分配到任一区域的结点集合，集合Cur_neighbors_i在本轮迭代中确定；

将集合Cur_nodes_i初始化为将与直接相连的结点初始化为Cur_neighbors_i，并分配给影响区域N_i，第一轮迭代结束；

在每轮迭代开始时，用集合Cur_neighbors_i中的结点初始化集合Cur_nodes_i，计算集合Cur_neighbors_i，重复迭代，直至未失效结点集合V_o中的所有结点都被分配到一个区域，则网络结构划分完毕。