[发明专利]一种非结构化P2P网络拓扑快速自修复方法

权利要求书

1.一种非结构化P2P网络拓扑快速自修复方法，其特征在于，该方法要点是：

（1）保证网络拓扑结构的连通性：对于网络中的任一节点，为该节点的每个邻居节点都指定一个备用节点，该节点与备用节点之间的连接构成备用连接；当该节点与其中一个邻居节点的连接出现异常断开时，该节点立即与该邻居节点的备用节点建立新连接；

（2）避免网络连接数呈指数级别增长：当网络出现一个连接异常时，该连接的两个节点中，应由连接数较小的节点启用对应的备用连接，当两个节点的连接数相同时，随机选择一个；

（3）实现网络拓扑结构的可持续修复：通过运用上述（1）、（2）的方法，对于网络拓扑中的每一个连接都会有一条备用连接，当连接出现异常，启用备用连接进行修复时，该备用连接又指定一个新的备用连接。

2.根据权利要求1所述的一种非结构化P2P网络拓扑快速自修复方法，其特征在于，所述要点（1）保证网络拓扑结构的连通性的具体方法如下：

1）为各个节点建立数据结构：

a）邻接表，用于记录每个邻居                                                ；

b）每个邻居对应一个连接数；连接数又称度数；

c）每个邻居对应一个备用连接点；

2）节点A试图与B建立连接，设A在邻接表位置为，其中：

第一步：节点A的邻接表新增，；

第二步：如果，节点A通知，的；否则：

(a)节点A通知，的；

(b)节点A通知，的 ；

第三步：节点A通知，的第个位置节点的连接数；

节点B同样执行上述三步操作。

3.根据权利要求1所述的一种非结构化P2P网络拓扑快速自修复方法，其特征在于，所述要点（2）避免网络连接数呈指数级别增长和要点（3）实现网络拓扑结构的可持续修复的具体方法步骤如下：

1）为各个节点建立数据结构：

a）邻接表，用于记录每个邻居；

b）每个邻居对应一个连接数，连接数又称度数；

c）每个邻居对应一个备用连接点；

2）节点A试图与B建立连接，设A在邻接表位置为，其中：

第一步：节点A的邻接表新增，；

第二步：如果，节点A通知，的；否则：

(a)节点A通知，的；

(b)节点A通知，的 ；

第三步：节点A通知，的第个位置节点的连接数；

节点B同样执行上述三步操作；

3）节点A探测到与发生拓扑异常，设A在邻接表位置为，其中，：

第一步：如果，则，否则：如果，则；如果，则；

-第二步：节点A通知，的；

第三步：如果，设在邻接表的位置为k，进入第四步；

第四步：如果，则， 否则：如果，；如果，则；

第五步：从节点A的邻接表中删除；

第六步：节点A通知，的，其中；

第七步：如果，节点A与建立连接，节点A通知与A建立连接，否则，启用同样的备用连接操作。