[发明专利]一种实现点对点网络连通的方法及装置

权利要求书

1、一种实现点对点网络连通的方法，其特征在于，包括以下步骤：点对点网络中每一节点将自身的标识与该节点所有邻居节点的标识进行比较，判断所述每一节点是否满足预设条件；

将所述每一节点中满足预设条件的节点作为第一节点，将所述第一节点连接到满足预设规则的第二节点。

2、如权利要求1所述的方法，其特征在于，所述预设条件为第一节点的第一标识小于第一节点的所有邻居节点的标识，所述预设规则为第二节点的第二标识小于第一标识。

3、如权利要求1所述的方法，其特征在于，所述预设条件为第一节点的第一标识大于第一节点的所有邻居节点的标识，所述预设规则为第二节点的第二标识大于第一标识。

4、如权利要求2或3所述的方法，其特征在于，所述点对点网络中具有一根节点，所述将所述第一节点连接到满足预设规则的第二节点的过程包括：所述第一节点从根节点或邻居节点处获得第二标识，并根据第二标识向第二节点发送连接请求以请求与第二节点建立连接。

5、如权利要求4所述的方法，其特征在于，第二节点收到连接请求后，判断自身的邻居节点的数量是否达到预设的最大数量；

若未达到最大数量，则同意与第一节点连接；

若达到最大数量，则从自身的邻居节点中断开与第三节点的连接后，同意与第一节点连接；或者，拒绝与第一节点连接，第一节点重复从根节点或邻居节点处获得节点的步骤。

6、如权利要求5所述的方法，其特征在于，第二节点在断开与第三节点的连接前，将自身的邻居节点的标识发送给第三节点；第三节点依据收到的标识发送连接请求。

7、如权利要求1所述的方法，其特征在于，所述点对点网络中具有一根节点，所述第二节点为根节点。

8、如权利要求1或2或3所述的方法，其特征在于，所述方法将每一节点的MAC地址作为节点的标识。

9、一种节点设备，其特征在于，包括：

比较模块，用于将自身的第一标识与自身的所有邻居节点的标识进行比较，判断是否满足预设条件；

控制模块，用于当满足预设条件时，控制自身连接到满足预设规则的第二节点。

10、如权利要求9所述的节点设备，其特征在于，所述预设条件为第一标识小于自身的所有邻居节点的标识，所述预设规则为第二节点的第二标识小于第一标识。

11、如权利要求9所述的节点设备，其特征在于，所述预设条件为第一标识大于自身的所有邻居节点的标识，所述预设规则为第二节点的第二标识大于第一标识。

12、如权利要求10或11所述的节点设备，其特征在于，所述点对点网络中具有一根节点，所述节点设备还包括：

接口模块，用于从根节点或邻居节点处获得第二标识，并根据第二标识向第二节点发送连接请求以请求与第二节点建立连接。

13、如权利要求12所述的节点设备，其特征在于，接口模块还用于接收连接请求；

所述节点设备还包括：数量模块，用于判断自身的邻居节点的数量是否达到预设的最大数量；

控制模块还用于在自身的邻居节点的数量未达到最大数量的情况下，同意连接请求；在自身的邻居节点的数量达到最大数量的情况下，从自身的邻居节点中确定第三节点，并生成用于断开与第三节点的连接的断开请求，以及同意连接请求；或者，在自身的邻居节点的数量达到最大数量的情况下，生成拒绝连接请求的拒绝消息；在接口模块收到拒绝消息的情况下，重新生成节点标识请求。

14、如权利要求13所述的节点设备，其特征在于，控制模块还用于在生成断开请求前或者在生成断开请求的同时，生成并指示接口模块将携带有自身的邻居节点的标识的标识消息发送给第三节点；以及在接口模块收到断开请求和标识消息的情况下，生成连接请求。

15、如权利要求9或10或11所述的节点设备，其特征在于，所述节点标识为每一节点的MAC地址。

16、一种点对点网络系统，其特征在于，包括：第一节点、第一节点的邻居节点和第二节点；其中

第一节点，用于将自身的第一标识与自身的所有邻居节点的标识进行比较，判断是否满足预设条件；当满足预设条件时，向满足预设规则的第二节点发送连接请求以请求建立连接；

第一节点的邻居节点，用于连接第一节点；

第二节点，用于接收连接请求。