科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明公开了一种保障弹性的时变网络最短路由方法,主要解决传统最短路由方法中某节点频繁参与路径构建使其在时变网络中关键性过高的问题。其方案为：1)在时间扩展图上标注节点介数并对其初始化；2)构建节点介数-时延归一化指标；3)随机选择任意节点作为当前源节点,并构建其介数-时延最短路径树；4)判断是否仍存在未构建介数-时延最短路径树的节点：若存在,则更新网络节点介数信息及介数-时延归一化指标信息,返回3)；否则,输出网络节点之间的介数-时延最短路径。本发明能在节点失效时为时变网络保留更多的剩余通信服务能力,提高网络弹性性能,可用于小卫星编队、遥感卫星及小星群这些具有时变属性的卫星网络中。
- 单位
