申请/专利权人：中国人民解放军空军工程大学

申请日：2023-10-19

公开（公告）日：2024-01-23

公开（公告）号：CN117440464A

主分类号：H04W40/20

分类号：H04W40/20;H04W28/08;H04W84/18

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.02.09#实质审查的生效;2024.01.23#公开

摘要：本发明公开了一种基于位置与路径质量差异的多路径路由选路方法和系统，属于计算机网络路由技术领域，该方法是一种适用于军事移动自组网的按需多路径路由选路方法，利用经纬度与海拔信息映射成三维坐标，计算空间的重心偏离度，引入链路可靠性Lr参数对路径的性能进行衡量，从而解决以往多路径路由算法中未考虑局部军事打击和传输路径性能有差异这两个问题，且该方法通过相关信息进行分析以选择出一条或多条子流路径进行负载均衡，从而在不迁移其他业务流量且不改变路径瓶颈带宽的情况下尽可能地满足的该业务流的吞吐量需求，进一步降低了局部性军事打击对业务流的传输影响。

主权项：1.基于位置与路径质量差异的多路径路由选路方法，其特征在于，包括以下步骤，S1：根据申请入网的军事业务流量，确定不相交多路径路由选路方法迭代次数上限N，找到从源到目的节点的最小带宽路径patha；同时更新无向图G上的带宽使用情况，利用深度遍历求解出满足带宽需求的无环候选路径集合alt_paths；S2：将patha与alt_paths中的路径元素按照两两组合的方式求得各自中间节点集合的重心偏离程度并存入集合deviation中，根据重心偏离程度对集合deviation中的键值，对集合deviation中的元素进行由大到小重新排序；最后求得所有路径组合的整体性能差异数据，并计算这些数据的中位数ava；S3：对步骤S2中重新排序的deviation进行遍历，找到第一个路径差异程度在中位数ava以上的路径组合A：patha，pathb，若存在这样的路径组合A，且所需的路径数k＝2，结束选路；若存在这样的路径组合A，但所需的路径数k＞2，则更新无向图G上该路径的带宽使用情况，并继续执行步骤S4；S4：依据步骤S3中得到的两条路径patha，pathb对无向图G进行再一次的节点和边剔除操作，然后利用深度遍历求解出新的候选路径组合new_alt_paths＝[path1，…，pathi，…]；S5：计算步骤S4中得到的new_alt_paths对应的重心坐标集合new_centers，然后分别计算new_centers中的每一条路径的重心与两条已选路径patha和pathb的重心偏离程度之和Di＝Di,a+Di,b，从而得到新的重心偏离程度集合new_deviation；S6：基于步骤S5中得到的new_centers，重复步骤S2和步骤S3的操作，找出最终所需的路径组合B：patha，pathb，pathc。

全文数据：

权利要求：

百度查询： 中国人民解放军空军工程大学 基于位置与路径质量差异的多路径路由选路方法和系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD