基于时变图的自组织网络路由与时隙在线规划方法及系统

本发明公开了一种基于时变图的自组织网络路由与时隙在线规划方法及系统，主要解决现有技术中路由规划与资源分配难以在线联合求解的问题。其实现方案包括：根据自组织网络中包含的物理节点构建分簇网络快照图模型；根据分簇网络快照图模型和时隙个数，构建分簇网络时隙图模型；根据业务的需求，在分簇网络时隙图模型中增添业务释放节点、虚拟节点及对应的链路，构建分簇网络业务时隙图模型；利用增设约束条件的Dijkstra算法，在分簇网络业务时隙图模型中为业务进行路由与时隙的联合规划，给出业务传输路径。本发明能保障业务服务质量，提升网络资源利用率，降低计算时延，有效支持业务路由与时隙的在线规划，可用于分簇后的大规模自组织网络。