[发明专利]网络路径规划方法、节点设备及计算机存储介质

说明书

本发明公开了一种网络路径规划方法，应用于紫外光无线网络，该方法包括：发送用于获取网络中节点的直系亲属信息的广播消息，所述直系亲属信息包括该节点及与该节点具有连线关系的其他节点的节点标识信息；接收任一节点的包含该节点的直系亲属信息的回传消息；根据每一节点的直系亲属信息生成网络拓扑；根据所述网络拓扑规划出到达目标节点的跳数最少的网络路径。本发明还提供一种节点设备及计算机可读存储介质。本发明提供的网络路径规划方法、节点设备及计算机可读存储介质能够解决紫外光网络中距离相对比较大的两个节点之间的信息交换需要通过多个中继节点时的路径规划问题。

技术领域

本发明涉及无线通信技术领域，尤其涉及一种网络路径规划方法及节点设备。

背景技术

紫外光通信是利用大气散射进行信息传输的一种新型通信方式，分为视距和非视距两种通信方式。视距要求发射接收端对准，两者之间不能有障碍物存在。非视距方式下，紫外光通过大气分子和颗粒的散射到达接收端，接收端接收到一定数目的紫外光子，就可以实现非视距通信。

非视距紫外光通信具有抗干扰能力强、保密性好以及全方位通信等优点，可作为一种新型的军事通信系统，广泛应用于海陆空三军专用局域军事保密通信。但由于紫外光衰减较大，传输距离有限，导致了通信的覆盖范围较小，因此紫外光无线网络中距离相对比较大的两个节点之间的信息交换需要通过多个中继节点。然而现有的无线通信网络中的大部分路径规划方法并不适用与紫外光无线网络。

发明内容

有鉴于此，本发明提出一种网络路径规划方法及节点设备，提供解决紫外光无线网络中距离相对比较大的两个节点之间的信息交换需要通过多个中继节点时的路径规划问题。

首先，为实现上述目的，本发明提出一种网络路径规划方法，该方法包括步骤：

发送用于获取网络中节点的直系亲属信息的广播消息，所述直系亲属信息包括该节点及与该节点具有连线关系的其他节点的节点标识信息；接收任一节点的包含该节点的直系亲属信息的回传消息；根据每一节点的直系亲属信息生成网络拓扑；根据所述网络拓扑规划出到达目标节点的跳数最少的网络路径。

可选地，所述广播消息包括：编号信息、第一控制命令信息以及第一中继节点信息。

可选地，所述回传消息包括：第二控制命令信息、第二中继节点信息以及节点直系亲属信息。

可选地，所述第一控制命令信息用于控制接收到所述广播消息的节点在接收到广播消息后将该节点的标识信息写入到所述第一中继节点信息后进行继续广播；以及将该节点的节点标识信息及与该节点具有连线关系的其他节点的节点标识信息写入到预设的回传消息的节点直系亲属信息，并将所述广播消息中的第一中继节点信息写入到所述回传消息的第二中继节点信息，然后进行回传。

可选地，所述将该节点的节点标识信息及与该节点具有连线关系的其他节点的节点标识信息写入到预设的回传消息的节点直系亲属信息的步骤还包括：在预设的第一时间阈值进行获取与该节点具有连线关系的其他节点的节点标识信息，当超过所述第一时间阈值，则不再获取与该节点具有连线关系的其他节点的标识信息，而是将已获取的与该节点具有连线关系的其他节点写入到预设的回传消息作为回传消息的节点直系亲属信息。

可选地，所述接收任一节点的包含该节点的直系亲属信息的回传消息的步骤还包括：在预设的第二时间阈值进行接受回传消息，当超过所述第二时间阈值，则不再接收回传消息，而是将已接收到的所有回传消息做后续的处理。

可选地，所述第一控制命令信息还用于控制接收到所述广播消息的节点记录所述广播消息的编号，然后在后续接收到相同编号的广播消息时，不进行继续广播和回传。

可选地，所述第二控制命令信息用于控制接收到所述回传消息的节点根据所述第二中继节点信息中的选择上一中继节点进行回传。