[发明专利]一种P2P网络的构建方法及系统

权利要求书

1.一种P2P网络的构建方法，其特征在于，包括：

对所有的网络节点进行编号；

构建一条经过所有网络节点的回路，且所述回路中相连的两个网络节点位于不同的域；

遍历所有的网络节点，并随机选择目标网络节点：若当前遍历的网络节点与所述目标网络节点位于不同的域，则在所述当前网络节点与所述目标网络节点之间添加一条有向边；

其中，所述构建一条经过所有网络节点的回路，且所述回路中相连的两个网络节点位于不同的域，包括：

从任意节点出发，通过有向边构建连接所有网络节点的回路；

逆向遍历所述回路：若所述回路中一个有向边的源节点和目标节点位于同一域时，将所述有向边删除；

从其他域中随机选取一个网络节点，在所述源节点与所述网络节点、所述网络节点与所述目标节点之间添加有向边。

2.如权利要求1所述的方法，其特征在于，所述对所有的网络节点进行编号包括：

步骤一：统计网络节点，并将所有网络节点按域进行归类；

步骤二：从网络节点数最多的域中随机挑选一个网络节点，从其他域中随机挑选一个网络节点，重复步骤二，直至所有网络节点挑选完毕；

步骤三：若剩余的网络节点位于同一域时，则在该域中随机挑选网络节点，直至所有网络节点挑选完毕；

步骤四：当所有网络节点挑选完毕后，将所有网络节点按照被挑选的先后顺序依序进行编号。

3.如权利要求1所述的方法，其特征在于，所述若当前遍历的网络节点与所述目标网络节点位于不同的域，则在所述当前网络节点与所述目标网络节点之间添加有向边，包括：

以当前网络节点为源节点，并从不同域的其他网络节点中随机选择预设个数的目标节点，并在所述源节点与所述目标节点之间添加有向边。

4.一种P2P网络的构建系统，其特征在于，包括：

节点排序子系统，用于对所有的网络节点进行编号；

回路构建子系统，用于构建一条经过所有网络节点的回路，且所述回路中相连的两个网络节点位于不同的域；

随机加边子系统，用于遍历所有的网络节点，并随机选择目标网络节点：若当前遍历的网络节点与所述目标网络节点位于不同的域，则在所述当前网络节点与所述目标网络节点之间添加有向边；

其中，所述回路构建子系统包括：

回路构建单元，用于从任意节点出发，通过有向边构建连接所有网络节点的回路；

删除单元，用于逆向遍历所述回路：若所述回路中一个有向边的源节点和目标节点位于同一域，将所述有向边删除；

加边单元，用于从其他域中随机选取一个网络节点，在所述源节点与所述网络节点、所述网络节点与所述目标节点之间添加有向边。

5.如权利要求4所述的系统，其特征在于，所述节点排序子系统，包括：

统计单元，用于统计网络节点，并将所有网络节点按域进行归类；

挑选单元，用于从网络节点数最多的域中随机挑选一个网络节点，从其他域中随机挑选一个网络节点，重复上述挑选单元步骤，直至所有网络节点挑选完毕；若剩余的网络节点为同一域时，则在该域中随机挑选网络节点，直至所有网络节点挑选完毕；

编号单元，用于当所有网络节点挑选完毕后，将所有网络节点按照被挑选的先后顺序依序进行编号。

6.如权利要求4所述的系统，其特征在于，所述随机加边子系统具体用于：

以当前网络节点为源节点，并从不同域的其他网络节点中随机选择预设个数的目标节点，并在所述源节点与所述目标节点之间添加有向边。