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

权利要求书

1.一种维护虚拟骨干网的方法，应用于移动自组织网络中的每个节点，其特征在于，包括：

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

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

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

2.如权利要求1所述的方法，其特征在于，根据所述当前节点的当前节点类型对在所述第一局域拓扑图所对应部分的子虚拟骨干网进行维护，包括：

若所述当前节点类型为普通节点，所述第一局域拓扑图相较于所述第二局域拓扑图发生变化是由所述当前节点发生移动引起的，则按第一规则对所述子虚拟骨干网进行维护，使所述当前节点与维护后的子虚拟骨干网的通信距离保持在设定阈值内；

若所述当前节点类型为骨干节点，则按第二规则对所述子虚拟骨干网进行维护，使维护后的子虚拟骨干网连通；并使用第三规则对所述维护后的子虚拟骨干网进行再维护，使得所述当前节点为冗余的骨干节点时，将所述当前节点的节点类型更新为普通节点；其中，所述冗余的骨干节点为从所述子虚拟骨干网中去除后，所述子虚拟骨干网仍能保持连通的节点。

3.如权利要求2所述的方法，其特征在于，所述第一规则具体为：

当所述当前节点在所述第一局域拓扑图中的2跳邻居节点中，存在至少一个骨干节点，则所述当前节点的当前节点类型保持不变；其中，所述2跳邻居节点为与所述当前节点的最小通信距离为1跳或2跳的节点；

当所述当前节点在所述第一局域拓扑图中的2跳邻居节点中不存在骨干节点，但所述当前节点的第3跳邻居节点中存在至少一个骨干节点，则按网关选择算法将所述当前节点到对应的任一个第3跳骨干邻居节点之间的节点选举为骨干节点，并更新所述当前节点及对应的邻居节点的基本信息；其中，所述第3跳邻居节点为与所述当前节点的最小通信距离为3跳的节点，所述第3跳骨干邻居节点为所述第3跳邻居节点中的骨干节点，所述基本信息包括各节点的节点类型，及所述当前节点的邻居节点。

4.如权利要求2或3所述的方法，其特征在于，所述设定阈值具体为2跳的通信距离。

5.如权利要求2所述的方法，其特征在于，所述第二规则具体为：

若在所述第一局域拓扑图中所述当前节点的第2跳骨干邻居节点，在所述第二局域拓扑图中为所述当前节点的第1跳骨干邻居节点，且在所述第一局域拓扑图中所述当前节点与所述第2跳骨干邻居节点没有共同的第1跳骨干邻居节点，且所述当前节点的编号小于所述第2跳骨干邻居节点的编号，则所述当前节点按网关选择算法从所述当前节点与所述第2跳骨干邻居节点共有的第1跳邻居节点中选举一个节点作为骨干节点，并更新所述当前节点及对应的邻居节点的基本信息；其中，所述基本信息包括各节点的节点类型，及所述当前节点的邻居节点。

6.如权利要求2或5所述的方法，其特征在于，所述第三规则具体为：

在所述第一局域拓扑图中，将所述当前节点的当前节点类型假设为普通节点后，若所述维护后的子虚拟骨干网仍然连通，且不改变所述第一局域拓扑图中的普通节点到子虚拟骨干网的最小通信距离，当所述当前节点的编号为所述第一局域拓扑图中的最小编号，则将所述当前节点的当前节点类型更新为普通节点，并更新所述当前节点及对应的邻居节点的基本信息；当所述当前节点的编号非所述第一局域拓扑图中的最小编号，则更新所述当前节点对应的邻居节点的基本信息；其中，所述基本信息包括各节点的节点类型，及所述当前节点的邻居节点。