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

说明书

本发明公开了一种P2P网络的构建方法及系统。该方法包括：对所有的网络节点进行编号；构建一条经过所有网络节点的回路，且回路中相连的两个网络节点位于不同的域；遍历所有的网络节点，并随机选择目标网络节点：若当前遍历的网络节点与目标网络节点位于不同的域，则在当前网络节点与目标网络节点之间添加一条有向边。通过本发明构建的P2P网络具有较强的连通性、跨区域特性以及鲁棒性。

技术领域

本发明涉及网络技术领域，特别涉及一种P2P网络的构建方法及系统。

背景技术

P2P(peer-to-peer，对等)网络因其鲁棒性强的优势而被通信系统广泛采用。然而，从追踪的角度出发，现有P2P网络存在如下缺陷：

首先通信具有局域性：通信倾向于发生在同一域内的节点之间，一旦某次通信的源节点暴露，第三方能轻易地追踪到对应的目的节点。本文“域”是指划分互联网的逻辑单位，可以是地域(国家/省份/城市/…)、自治域、因特网服务提供商等。每个域具有独立的互联网监管权，对多个域进行监控，需要域间协作。其次通信源易暴露：节点利用真实的身份进行通信，一旦某次通信的目的节点暴露，则对应的源节点随之暴露。

由于P2P网络复杂的通信机制往往导致网络内部存在大量频繁的通信，因此，上述缺陷很可能导致现有P2P网络在每个域内的通信子图的P2P拓扑特征被暴露。而目前尚缺乏能够有效抗追踪的P2P网络，因此，如何保证P2P网络具备强抗追踪性是目前网络技术领域亟待解决的一个技术问题。

发明内容

为了解决现有技术中P2P网络抗追踪能力较差的问题，本发明提出了一种新型的P2P网络的构建方法及系统。

为了解决上述技术问题，本发明是通过以下技术方案来实现的。

依据本发明的一个方面，提供一种P2P网络的构建方法，包括：

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

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

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

进一步地，所述对所有的网络节点进行编号，包括：

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

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

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

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

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

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

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

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

进一步地，所述若当前遍历的网络节点与所述目标网络节点位于不同的域，则在所述当前网络节点与所述目标网络节点之间添加有向边，包括：

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

依据本发明的另一个方面，提供一种P2P网络的构建系统，包括：