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

权利要求书

1.一种网络路径规划方法，应用于紫外光无线网络中的节点设备，其特征在于，所述方法包括步骤：发送用于获取网络中节点的直系亲属信息的广播消息，所述直系亲属信息包括该节点及与该节点具有连线关系的其他节点的节点标识信息；

接收任一节点的包含该节点的直系亲属信息的回传消息；

根据每一节点的直系亲属信息生成网络拓扑；

根据所述网络拓扑规划出到达目标节点的跳数最少的网络路径；

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

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

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

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

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

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

2.如权利要求1所述的网络路径规划方法，其特征在于，所述接收任一节点的包含该节点的直系亲属信息的回传消息的步骤还包括：在预设的第二时间阈值进行接受回传消息，当超过所述第二时间阈值，则不再接收回传消息，而是将已接收到的所有回传消息做后续的处理。

3.一种节点设备，应用于无线网络，其特征在于，所述节点设备包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的网络路径规划程序，所述网络路径规划程序被所述处理器执行时实现如权利要求1-2中任一项所述的网络路径规划方法的步骤。

4.一种计算机可读存储介质，所述计算机可读存储介质存储有网络路径规划程序，所述网络路径规划程序可被至少一个处理器执行，以使所述至少一个处理器执行如权利要求1-2中任一项所述的网络路径规划方法的步骤。