基于时间聚合图的卫星网络时延与速率联合保障路由方法

摘要

本发明公开了一种基于时间聚合图的卫星网络时延与速率联合保障路由方法，主要解决现有路由技术在链路断续连通和网络拓扑频繁变化的卫星网络中因卫星节点缓存资源未利用，而导致在卫星网络中无法找到满足用户业务多约束的路由问题。其实现步骤为：1)获取全网的链路状态参数及网路拓扑连接关系；2)根据网络拓扑及链路状态信息，构建卫星网络时间聚合图模型；3)获取用户的业务多约束条件；4)根据链路状态参数及用户业务多约束条件，在卫星网络时间聚合图中计算业务多约束路由，并生成业务路由表；5)根据业务路由表转发数据到目的节点。本发明提高了业务多约束路径安排的成功率，提升了卫星网络资源的利用率，可用于卫星网络环境中。