发明公开
- 专利标题: 时变卫星网络多拓扑搜索最短路由方法
- 专利标题(英): Multi-topology shortest routing search method of time-varying satellite network
-
申请号: CN201810881096.5申请日: 2018-08-04
-
公开(公告)号: CN108964746A公开(公告)日: 2018-12-07
- 发明人: 刘勤 , 龙秋云 , 孙昆鹏 , 黄鹏宇 , 李红艳
- 申请人: 西安电子科技大学
- 申请人地址: 陕西省西安市太白南路2号西安电子科技大学
- 专利权人: 西安电子科技大学
- 当前专利权人: 西安电子科技大学
- 当前专利权人地址: 陕西省西安市太白南路2号西安电子科技大学
- 代理机构: 西安长和专利代理有限公司
- 代理商 黄伟洪
- 主分类号: H04B7/185
- IPC分类号: H04B7/185 ; H04L12/721
摘要:
本发明属于卫星通信技术领域,公开了一种时变卫星网络多拓扑搜索最短路由方法,包括:对卫星网络进行快照划分,得到一个卫星网络快照集合;对每个快照Gk计算所有节点之间的最短路由,生成路由表Tab;对所有路由表进行判断处理,寻找各节点之间的最佳路径。本发明当某一快照中源节点和目的节点不存在可达路径时,调用MTSM算法,综合考量多个快照的联系,寻找可达路径。和静态图快照方法求解时变卫星网络路由相比,该算法能够有效处理某一快照持续时间内通信节点之间不连通而导致传输时延变大或者传输失败的情况,从而提高业务的服务质量。
公开/授权文献
- CN108964746B 时变卫星网络多拓扑搜索最短路由方法 公开/授权日:2020-12-08