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