[发明专利]一种维护虚拟骨干网的方法、装置及存储介质

说明书

本发明公开了一种维护虚拟骨干网的方法、装置及存储介质，用以解决现有技术中存在的移动自组网络中虚拟骨干网的稳定性不高的技术问题。包括：当移动自组织网络完成虚拟骨干网的选举后，使其内的节点被分为连通的骨干节点和距离骨干节点1跳的普通节点，且每个节点周期性的接收其它节点的广播消息；基于当前周期的当前广播消息构建当前节点的第一局域拓扑图；其中第一局域拓扑图包括至少两个节点，至少两个节点是以当前节点为中心并与当前节点之间的最小通信距离不大于2跳；当第一局域拓扑图，相较于当前节点在当前周期的前一周期的第二局域拓扑图发生变化时，根据当前节点的当前节点类型对在第一局域拓扑图所对应部分的子虚拟骨干网进行维护。

技术领域

本发明涉及通信领域，尤其是涉及一种维护虚拟骨干网的方法、装置及存储介质。

背景技术

移动自组网络是由众多兼具终端及路由功能的设备(也可称之为节点)，通过无线链路形成的无中心、多跳、临时性自治系统，其被广泛应用于临时性工作场合、灾难环境、野外工作中的通信。

在移动自组织网络中，通过将移动自组网进行层次化，来将移动自组织网络划分为不同的簇，每个簇由一个簇首和多个簇成员组成，这些簇首形成了高一级的网络，在高一级的网络中，又可以再分簇。在分簇网络中，簇间的通信依靠网关节点完成，由簇首和网关可以构成一个连通支配集负责整网的网络管理和数据通信。

在广播传输中，可以将连通支配集作为广播数据的多点中继(MPR，Multi-PointRelay)节点，使得在保证数据全网广播的同时减少广播数据的数量，减轻网络负载；在路由选择中，可以通过连通支配集构建数据路由的虚拟骨干网，采取相应的路由选择机制，完成单播数据的多跳传输；在网络分簇中，连通支配集等效于1跳分簇(即簇中所有节点与簇首之间的距离为1跳)网络中簇首和网关的集合；在本专利中称一个网络的连通支配集为虚拟骨干网，并定义网络中所有簇首和网关组成的集合为网络支配集，在此条件下连通支配集(虚拟骨干网)即为一个网络支配集。

目前，对于连通支配集算法、簇首和网关的选取等进行了持续、深入的研究，给出了各种改进的分布式算法。但是，现有技术研究的重点是如何在一个分布式网络中构建连通支配集，将网络中的节点分为簇首、网关和普通节点，构造一个层次结构的网络。至于在整个网络生存周期内的连通支配集的维护和更新，则与连通支配集的选择方法一致，即整个网络中的节点周期性的进行连通支配集的选择。这将使得在每次对整个网络进行维护和更新时，需要全部重新选举出整个网络的虚拟骨干网，进而使整个网络的稳定性降低了，并且由于是周期性的对整个网络进行维护和更新，当整个网络的拓扑结构发生变化时，若维护和更新周期太短将使虚拟骨干网变化过快，将不利于路由选择、流量控制等。

鉴于此，如何有效的提高移动自组网络中虚拟骨干网的稳定性，成为一个亟待解决的技术问题。

发明内容

本发明提供一种维护虚拟骨干网的方法、装置及存储介质，用以解决现有技术中存在的移动自组网络中虚拟骨干网的稳定性不高的技术问题。

第一方面，为解决上述技术问题，本发明实施例提供的一种维护虚拟骨干网的方法，应用于移动自组织网络中的每个节点，该方法的技术方案如下：

当所述移动自组织网络完成虚拟骨干网的选举后，使所述移动自组织网络中的节点被分为连通的骨干节点和距离骨干节点1跳的普通节点，且所述每个节点周期性的接收所述移动自组织网络中其它节点的广播消息；其中，所述广播消息中携带所述其它节点的邻居节点的节点类型；

基于当前周期的当前广播消息，构建当前节点的第一局域拓扑图；其中，所述第一局域拓扑图包括至少两个节点，所述至少两个节点是以所述当前节点为中心，并且与所述当前节点之间的最小通信距离不大于2跳；

当所述第一局域拓扑图，相较于所述当前节点在所述当前周期的前一周期的第二局域拓扑图发生变化时，根据所述当前节点的当前节点类型对在所述第一局域拓扑图所对应部分的子虚拟骨干网进行维护。