首页> 中国专利> 时变网络中定长随机中断场景最大错误分离路径获取方法

时变网络中定长随机中断场景最大错误分离路径获取方法

摘要

本发明属于网络技术领域,公开了一种时变网络中定长随机中断场景最大错误分离路径获取方法,搜索出源到汇的所有路径,再为每条路径计算冲突边集,将对应的冲突边集有交集的两条路径视为冲突路径;对冲突路径采用贪心的策略,从空集开始,不断的以迭代的方式扩充一个路径集合,在每次迭代中选择权重最小的新的路径,对选出的权重最小路径和当前该集合中所有路径不冲突,则将新路径并入集合,构造出在时间上保持一定安全距离的最大的空间分离路径。本发明有效提高了从源到汇的发送数据的成功率。本发明在问题建模的过程中,本发明还从经济性的角度,考虑了总通信开销的限定,确保所求得的路径集合是满足成本限制的最大集合。

著录项

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2022-07-26

    授权

    发明专利权授予

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号