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

权利要求书

1.一种选路方法，其特征在于，所述方法包括：

获取应用的需求信息，所述需求信息包括：第一带宽信息、延迟信息和途径节点信息；

去除第一网络拓扑中低于所述第一带宽信息的链路，得到第二网络拓扑图；

基于所述第二网路拓扑图和所述途径节点信息确定逻辑拓扑图；

基于所述延迟信息和所述逻辑拓扑图进行选路。

2.根据权利要求1所述的方法，其特征在于，所述网络拓扑中每个链路具有第二带宽信息，所述去除第一网络拓扑图中低于所述带宽信息的链路，得到第二网络拓扑图，包括：

比较第一网络拓扑图中每个链路的第二带宽信息与第一带宽信息的大小关系；

基于所述大小关系确定小于所述第一带宽信息的第二带宽信息；

将小于所述第一带宽信息的第二带宽信息对应的链路从所述第一网络拓扑图中去除，得到得到第二网络拓扑图。

3.根据权利要求1所述的方法，其特征在于，所述基于所述第二网路拓扑图和所述途径节点信息确定逻辑拓扑图，包括：

基于所述途径节点信息确定采用正则表达式表达路径需求；

构建所述路径需求对应的非确定有限状态自动机；

基于所述路径需求对应的非确定有限状态自动机和所述第二网路拓扑图构建所述逻辑拓扑图。

4.根据权利要求3所述的方法，其特征在于，所述逻辑拓扑图表示为G_r＝(V_r，E_r)，其中，V_r＝V×Q∪{s，t}，其中，V_r代表网络节点v构成的集合，E_r为网络链路e构成的集合，Q为状态集，s、t为所述途径节点信息中的节点，一条在E_r中的从(v_i，q_i)到(v_j，q_j)的逻辑链路当且仅当其：(v_i，q_i)与(v_j，q_j)满足(v_i，v_j)是一条第一网络拓扑图中的合法路径，且(q_i，q_j)是非确定有限状态自动机中处理v_j的合法状态转移；对于与s连接的逻辑链路，存在一个从s到(v_i，q_i)的边，当且仅当(q₀，q_i)是处理v_i的合法状态转移，q₀是非确定有限状态自动机的初始状态；对于与t连接的逻辑链路，存在一个从(v_i，q_i)到t的边当且仅当q_i是一个非确定有限状态自动机的接受状态。

5.根据权利要求4所述的方法，其特征在于，所述基于所述延迟信息和所述逻辑拓扑图进行选路，包括：

采用狄克斯特拉算法选取所述逻辑拓扑图中从s到t各个路径的总延迟；

基于所述总延迟和所述延迟信息确定目标路径。

6.根据权利要求5所述的方法，其特征在于，所述基于所述总延迟和所述延迟信息确定目标路径，包括：

确定最小总延迟是否大于所述延迟信息；

在所述最小总延迟小于所述延迟信息的情况下，将所述最小总延迟对应的路径确定为逻辑路径；

基于所述逻辑路径确定目标路径。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

在所述最小的总延迟大于所述延迟信息的情况下，输出告警信息，并输出所述最小的总延迟对应的路径。