[发明专利]保障弹性的时变网络最短路由方法有效
| 申请号： | 201911017082.X | 申请日： | 2019-10-24 |
| 公开（公告）号： | CN110752990B | 公开（公告）日： | 2021-01-05 |
| 发明（设计）人： | 李红艳;夏茹敏;谷聚娟;张亚生;杨光祥;张顺 | 申请（专利权）人： | 西安电子科技大学;中国电子科技集团公司第五十四研究所 |
| 主分类号： | H04L12/721 | 分类号： | H04L12/721 |
| 代理公司： | 陕西电子工业专利中心 61205 | 代理人： | 王品华;黎汉华 |
| 地址： | 710071*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种保障弹性的时变网络最短路由方法，主要解决传统最短路由方法中某节点频繁参与路径构建使其在时变网络中关键性过高的问题。其方案为：1)在时间扩展图上标注节点介数并对其初始化；2)构建节点介数‑时延归一化指标；3)随机选择任意节点作为当前源节点，并构建其介数‑时延最短路径树；4)判断是否仍存在未构建介数‑时延最短路径树的节点：若存在，则更新网络节点介数信息及介数‑时延归一化指标信息，返回3)；否则，输出网络节点之间的介数‑时延最短路径。本发明能在节点失效时为时变网络保留更多的剩余通信服务能力，提高网络弹性性能，可用于小卫星编队、遥感卫星及小星群这些具有时变属性的卫星网络中。 | ||
| 搜索关键词： | 保障 弹性 网络 路由 方法 | ||
【主权项】：
1.一种保障弹性的时变网络最短路由方法，其特征在于，包括如下：/n(1)用时间扩展图G＝(V,E)表示时变网络的时段连通关系，并分别在G的链路上标注链路时延T
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安电子科技大学;中国电子科技集团公司第五十四研究所，未经西安电子科技大学;中国电子科技集团公司第五十四研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911017082.X/，转载请声明来源钻瓜专利网。
- 上一篇：一种东西向流量转发方法与装置
- 下一篇：一种动态路由最短路径选择方法
