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

权利要求书

1.一种路由路径选择方法，其特征在于，应用于网络拓扑中，所述方法包括：

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

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

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

获取与所述最佳路由路径对应的所述网络拓扑的有向图以及所述最佳路由路径的源节点和目的节点；

获取所述最佳路由路径的反向路由路径，并通过所述最佳路由路径的反向路由路径对所述网络拓扑的有向图进行修正，得到所述网络拓扑的有向图的修正图；

根据所述源节点和所述目的节点，通过Dijkstra算法在所述网络拓扑的有向图的修正图中查找第四最短路由路径；

获取所述最佳路由路径和所述第四最短路由路径中相同的链路，并分别从所述最佳路由路径和所述第四最短路由路径中删除所述相同的链路，得到删除所述相同的链路的最佳路由路径和删除所述相同的链路的最短路由路径；

将所述删除所述相同的链路的最佳路由路径的所有链路和所述删除所述相同的链路的最短路由路径的所有链路，组成两条路径，并将所述两条路径作为所述最佳路由路径的备用路由路径。

2.根据权利要求1所述的方法，其特征在于，在所述判断所述网络拓扑中是否存在满足所述第一约束条件的路由路径之后，所述方法还包括：

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

3.根据权利要求1所述的方法，其特征在于，在所述判断所述满足所述第一约束条件的路由路径是否满足所述两个限制条件中的第二限制条件之后，所述方法还包括：

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

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