← 返回列表

基于分域优化的卫星时间敏感路由调度方法

申请号: CN202311583567.1
申请人: 航天恒星科技有限公司; 北京卫星信息工程研究所; 北京理工大学
申请日期: 2023/11/24

摘要文本

本发明涉及一种基于分域优化的卫星时间敏感路由调度方法,通过将卫星网络建模为虚拟节点的网络拓扑,根据卫星的实时位置动态分配卫星对应的虚拟节点,根据获取的节点业务信息对业务进行分类,生成业务的具有最小时延代价的最短路径,再根据业务的调度优先级,对高调度优先级时敏业务按最短路径转发,对中、低调度优先级时敏业务进行路径优化,对非时敏业务生成调度路径优化全局网络负载均衡性能后,再对业务进行转发调度,可实现在卫星网络动态拓扑下对于时敏业务的确定性时延保障,降低了链路切换带来的时延抖动,同时提高了网络资源利用率。

专利详细信息

项目 内容
专利名称 基于分域优化的卫星时间敏感路由调度方法
专利类型 发明申请
申请号 CN202311583567.1
申请日 2023/11/24
公告号 CN117675679A
公开日 2024/3/8
IPC主分类号 H04L45/121
权利人 航天恒星科技有限公司; 北京卫星信息工程研究所; 北京理工大学
发明人 刘志慧; 周建明; 张乙凡; 董涛
地址 北京市海淀区知春路82号; 北京市海淀区知春路61号; 北京市海淀区中关村南大街5号

专利主权项内容

1.一种基于分域优化的卫星时间敏感路由调度方法,其特征在于,包括以下步骤:步骤S1、基于卫星覆盖范围划分虚拟节点坐标,将卫星网络建模为虚拟节点的网络拓扑G(V, E),根据卫星的实时位置动态分配卫星对应的虚拟节点;步骤S2、对于任意源节点v,获取节点业务信息对业务进行分类,将业务分为非时敏业务、时敏业务;i步骤S3、基于所述网络拓扑G(V, E),采用最短路径算法,生成业务f的一条具有最小时延代价的最短路径根据路径传输时延/>与业务转发期限ddl计算业务调度优先级φ;f步骤S4、基于业务f的调度优先级φ,为中、低调度优先级的时敏业务根据最小时延路径所经过的虚拟节点,生成其业务路径的优化域f步骤S5、基于高调度优先级的时敏业务,依据最小时延路径立即转发;步骤S6、基于中、低调度优先级的时敏业务,通过第一强化学习算法,根据业务的类型,在优化域内进行时延与时延抖动优化,生成优化调度路径;步骤S7、基于非时敏业务,通过第二强化学习算法,生成调度路径优化全局网络负载均衡性能;步骤S8、基于调度路径与调度优先级,对业务f进行不同节点之间的转发调度。