时变卫星网络多拓扑搜索最短路由方法

作者:刘勤; 龙秋云; 孙昆鹏; 黄鹏宇; 李红艳
来源:2018-08-04, 中国, ZL201810881096.5.

摘要

本发明属于卫星通信技术领域,公开了一种时变卫星网络多拓扑搜索最短路由方法,包括:对卫星网络进行快照划分,得到一个卫星网络快照集合;对每个快照Gk计算所有节点之间的最短路由,生成路由表Tab;对所有路由表进行判断处理,寻找各节点之间的最佳路径。本发明当某一快照中源节点和目的节点不存在可达路径时,调用MTSM算法,综合考量多个快照的联系,寻找可达路径。和静态图快照方法求解时变卫星网络路由相比,该算法能够有效处理某一快照持续时间内通信节点之间不连通而导致传输时延变大或者传输失败的情况,从而提高业务的服务质量。