[发明专利]一种路由路径选择方法、装置、电子设备及存储介质

说明书

本发明实施例提供了一种路由路径选择方法、装置、电子设备及存储介质，其中，该方法包括：获取两个限制条件，并以两个限制条件中的第一限制条件为第一约束条件，当网络拓扑中存在满足第一约束条件的路由路径时，判断满足第一约束条件的路由路径是否满足两个限制条件中的第二限制条件，当满足第一约束条件的路由路径满足两个限制条件中的第二限制条件时，确定满足第一约束条件的路由路径为最佳路由路径。从而可以实现在网络拓扑中选择的路由路径完全满足所选择的限制条件。

技术领域

本发明涉及软件定义网络技术领域，特别是涉及一种路由路径选择方法、装置、电子设备及存储介质。

背景技术

随着SDN的出现，用户对网络的期待也逐渐增高，用户希望网络可以对不同类型的数据流提供不同的服务保障，即差异化服务。有一些普通数据流对QoS(Quaility ofService，服务质量)要求不高，可以采用普通的路由算法进行路由路径选择，但是有一些重要的数据流对QoS有严格的要求，需要考虑多个限制条件，如何在的复杂的网络中根据用户提出的多个限制条件，高效快速地选取符合该多个限制条件的可靠路由路径成为一个亟待解决的问题。

在现有技术中，有些研究人员提出了一种通过层次分析法选择路由路径的方法，具体地，该方法首先按照重要性比例标度构建包括所选择的限制条件的判断矩阵，然后计算该判断矩阵的特征向量，将该判断矩阵的特征向量，作为所选择的限制条件对应的权重值，然后计算所选择的限制条件的综合值，并根据该综合值选择路由路径，

然而，发明人发现现有技术存在以下问题：

通过层次分析法选择路由路径时，该方法是将所选择的限制条件整合为综合值，再根据综合值进行路由路径选择的，该方法并不能保证选择的路由路径完全符合所选择的限制条件。

发明内容

本发明实施例的目的在于提供一种路由路径选择方法、装置、电子设备及存储介质，以实现在网络拓扑中选择完全满足所选择的限制条件的路由路径。具体技术方案如下：

第一方面，本发明实施例提供了一种路由路径选择方法，应用于网络拓扑中，该方法包括：

获取两个限制条件，并以两个限制条件中的第一限制条件为第一约束条件，判断网络拓扑中是否存在满足第一约束条件的路由路径，其中，第一限制条件为两个限制条件中的任一限制条件；

当网络拓扑中存在满足第一约束条件的路由路径时，判断满足第一约束条件的路由路径是否满足两个限制条件中的第二限制条件，其中，第二限制条件为两个限制条件中，除第一限制条件外的限制条件；

当满足第一约束条件的路由路径满足两个限制条件中的第二限制条件时，确定满足第一约束条件的路由路径为最佳路由路径。

可选的，在判断网络拓扑中是否存在满足第一约束条件的路由路径之后，本发明实施例的一种路由路径选择方法，还包括：

当网络拓扑中不存在满足第一约束条件的路由路径时，根据两个限制条件，采用层次分析法在网络拓扑中选择最佳路由路径。

可选的，在判断满足第一约束条件的路由路径是否满足两个限制条件中的第二限制条件之后，本发明实施例的一种路由路径选择方法，还包括：

在满足第一约束条件的路由路径，不满足两个限制条件中的第二限制条件时，以第二限制条件为第二约束条件，在网络拓扑中选择满足第二约束条件的路由路径；

根据满足第一约束条件的路由路径和满足第二约束条件的路由路径，采用拉格朗日松弛算法，计算最佳路由路径。

可选的，根据满足第一约束条件的路由路径和满足第二约束条件的路由路径，采用拉格朗日松弛算法，计算最佳路由路径，包括：