基于时变图的天地一体化网络时间确定性路由方法

本发明提出的基于时变图的天地一体化网络时间确定性路由方法，通过构建时变连续图模型，实现了对天地一体化网络拓扑、链路连通机会、链路带宽、节点缓存等多维资源时空属性的联合刻画。还定义了时变路径流守恒和链路容量约束等相关概念，并设计了链路的累积流量计算规则，从而支持具有差异化链路带宽的路径可行流计算。通过联合考虑业务的传输量与开始时刻、链路的连通机会以及节点的存储资源，构建面向业务的最短时延路径，从而保障业务传输的时间确定性。将所提路由算法与SR技术以及TSN技术相结合，设计了一种具有时延保障的时间确定性路由协议，该协议支持时变拓扑发现、路由设计以及分组的按时转发。