科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明属于空间信息网络领域,公开了一种基于时延性能的卫星通信网络关键链路序列检测方法；包括：获取目标卫星网络拓扑以及业务信息；构建时间扩展图建模目标卫星网络；在时间扩展图中计算虚拟源顶点到虚拟目的顶点的最小传输弧割集；计算最小传输弧割集中每条传输弧的冲突路径集合；根据冲突路径集合,计算表征传输弧关键程度的指标时延贡献值；根据传输弧的时延贡献值,计算关键链路序列。基于最小传输弧割集能够代表所有源顶点到目的顶点间的路径且包含传输弧数目最少的特点,本发明通过在最小传输弧割集中检测关键链路序列,可以缩小搜索空间,有效的降低计算时间。
- 单位
