申请/专利权人：中电信数智科技有限公司

申请日：2023-01-06

公开（公告）日：2024-04-09

公开（公告）号：CN116192746B

主分类号：H04L45/76

分类号：H04L45/76;H04L45/02;H04L45/12;H04L45/302;H04L45/74;H04L45/00

优先权：

专利状态码：有效-授权

法律状态：2024.04.09#授权;2023.06.16#实质审查的生效;2023.05.30#公开

摘要：本发明公开了一种基于SDN的路由路径选择方法、装置及存储介质，涉及计算机技术和路由选择技术领域。该基于SDN的路由路径选择方法，包括以下步骤：S1，通过转送自治系统网络模型，获取统计数据；S2，根据最优路由路径选择算法，计算每个流到达时最佳QoS的路由路径。本发明通过采用基于线性松弛方案Gomory切割平面法和分支定界法的最优路由路径选择算法，计算出每个流到达时最佳QoS的路由路径，达到了最大限度地提高SD‑WAN环境下剩余带宽的最小值，同时兼顾穿越中转AS的业务流的吞吐量和丢包率要求，解决了现有提高广域网中路由QoS的方案对SD‑WAN环境下剩余带宽的利用率低的问题。

主权项：1.一种基于SDN的路由路径选择方法，用于SDN应用程序，其特征在于，包括以下步骤：S1，通过转送自治系统网络模型，获取统计数据；S2，根据最优路由路径选择算法，计算每个流到达时最佳QoS的路由路径；所述S2中的最优路由路径选择算法的具体步骤包括：S21，对整数线性规划ILP进行预处理；S22，采用分支定界法，删除冗余变量约束和减小问题规模；S23，将整数变量转换为连续变量，其中是从i到j的链路；S24，在求解最优松弛模型的基础上，采用Gomory切割平面算法对松弛问题进行重复改进，直到达到整数解或找不到新的切割平面；S25，得出路由路径最优解；所述S24中的Gomory切割平面算法的具体步骤包括：步骤1，将路由问题看作整数规划问题，并表示为，其中，指约束C的转置矩阵，A、b分别为等式约束中的系数矩阵，x为基变量，是变量的取值集合；步骤2，使用单纯形法对线性松弛问题进行求解得到：公式1：，其中，为基本变量，u为整数，取值为1到n，NB是非基变量的集合，为基向量，为非基本变量，为非基向量；步骤3，一般由此线性规划得到的最优解一定不是整数，即存在某些值让非基向量，又由可以得到一个不等式成立：公式2：；其中，和的范围都为[0,1，是平面上的点；步骤4，将公式2带入到公式1中可以得到：公式3：；步骤5，根据公式1和公式3可得到;公式4：；步骤6，进一步验证线性松弛问题的最优解中的非基变量部分满足，此最优解不满足上述公式4，故在原线性松弛问题中添加公式4作为约束以切割最优解，重新求解多出一个限制的线性规划问题。

全文数据：

权利要求：

百度查询： 中电信数智科技有限公司 一种基于SDN的路由路径选择方法、装置及存储介质

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

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