[发明专利]一种无中心自组织网络拓扑的同步方法

摘要

本发明公开了一种无中心自组织网络拓扑的同步方法，包括如下步骤：节点设备获取本地无线连接信息后，生成该节点设备的拓扑条目，当探测到拓扑连接发生变化时，将该条目转发到相邻节点，相邻节点收到该转发条目后进行处理，并向其邻接节点进行转发，所有节点的拓扑条目组合成全网的拓扑信息表，完成全网的网络拓扑同步。同步完成后，通过整个网络的拓扑信息表，可以计算得到任意节点间的传输路由，不需要进行额外的路由信息传输，降低了网络通信通道的负荷。该方法只有在某节点探测到连接状态变化的情况下，才会向外扩散自身的拓扑连接信息，并通过信息中附加的更新标识和签名措施，减少消息在网络中的无效传输，保证拓扑信息的及时、有效、可靠。

主权项

1.一种无中心自组织网络拓扑的同步方法，其特征在于，包括以下步骤：(1)各节点设备通过探测拓扑连接关系分别获取本地无线连接信息后，生成本节点设备的拓扑信息表；所述的拓扑信息表中包含各节点设备的拓扑条目，拓扑条目包括节点设备的标识、拓扑连接关系和站点签名；(2)节点设备探测到拓扑连接关系发生变化时，更新本节点设备的拓扑条目，得到新的拓扑条目；所述的新的拓扑条目的标识在原标识上进行自加，站点签名进行复位后进行本地站点签名处理；(3)节点设备构造数据报文，并将此数据报文发送到该节点设备的相邻节点设备；所述的数据报文包含新的拓扑条目和接收地址，所述的接收地址为要发送的相邻节点设备的地址；(4)节点设备判断是否已将数据报文转发到该节点设备的所有相邻节点设备，如果是，则节点设备向所有相邻节点设备发送数据报文完成，执行步骤(5)；否则，跳转到步骤(3)；(5)各相邻节点设备根据收到的新的拓扑条目将自身的拓扑信息表中的拓扑条目进行更新处理，并将新的拓扑条目向其所有相邻节点设备进行转发；具体为：(501)相邻节点设备收到新的拓扑条目后，判断该拓扑条目所属的节点设备是否为新连接的节点设备，如果是，跳转到步骤(503)，否则执行步骤(502)；(502)相邻节点设备提取本地拓扑信息表中的拓扑条目，并和新的拓扑条目进行比较，如果新的拓扑条目中为新的拓扑连接关系，则跳转到步骤(504)，否则丢弃；(503)相邻节点设备判断该新的拓扑条目所属的节点设备是否为与其相邻的节点设备，如果是，则向与其相邻的节点设备发送拓扑信息查询消息，执行步骤(504)；否则，直接执行步骤(504)；(504)相邻节点设备将该新的拓扑条目进行本地站点签名后存到自身的拓扑信息表内，并覆盖本地拓扑信息表中属于该节点设备的原拓扑条目；(505)相邻节点设备将该新的拓扑条目中的本地站点签名与其相邻节点设备的站点签名进行对比，将此新的拓扑条目转发到尚未进行站点签名的与其相邻的节点设备；(506)相邻节点设备判断是否完成向所有未进行站点签名的相邻节点设备发送新的拓扑条目，如果是，则完成收到拓扑条目后的更新处理；否则，执行步骤(505)；(6)循环步骤(5)直至所有节点设备的拓扑条目更新完成，得到更新后的无中心自组织网络的拓扑信息表；完成无中心自组织网络拓扑的同步。