路径选择方法及装置与流程

本申请涉及信息传输领域，尤其涉及一种路径选择方法及装置

背景技术：

1、目前，随着通信网络的发展，通信网络的拓扑结构逐渐变得复杂。当需要在通信网络中传输业务数据时，如何为各个业务选择合适的传输路径，已经成为影响各业务的传输效率以及通信网络的运行效率的重要因素。

技术实现思路

1、本申请提供一种路径选择方法及装置，用于为业务选择传输路径。

2、第一方面，提供一种路径选择方法，包括：获取第一业务对应的路径约束。根据路径约束、第一算路目标和负载门限，查找满足第一算路目标和路径约束并且路径负载低于负载门限的第一业务的传输路径。若未查找到满足第一算路目标和路径约束并且路径负载低于负载门限的第一业务的传输路径，则根据第二算路目标和路径约束确定第一业务的传输路径，第二算路目标为利用路径负载确定传输路径的算路目标。本申请上述方法中，一方面当网络中负载较低时(例如满足路径约束的传输路径中包括负载低于负载门限的传输路径时)，则可以利用第一算路目标，选择cost最优、时延最优或跳数最优等传输路径，作为第一业务的传输路径，以实现第一业务的业务数据的高效传输；另一方面，当网络中负载较高时(例如满足路径约束的传输路径的负载均高于负载门限时)，则可以利用第二算路目标，将满足路径约束的传输路径中，路径负载较低的传输路径确定为第一业务的传输路径，以达到负载均衡的效果。

3、在一种实现方式中，负载门限，包括：带宽利用率门限。路径负载低于负载门限，包括：传输路径所经过所有链路的带宽利用率的最大值低于带宽利用率门限。或者，负载门限，包括：剩余带宽门限。路径负载低于负载门限，包括：传输路径所经过所有链路的剩余带宽的最小值高于剩余带宽门限。通过上述实现方式，当网络中满足路径约束的传输路径的带宽利用率的最大值都高于上述带宽利用率门限，或者当网络中满足路径约束的传输路径的剩余带宽的最小值都低于剩余带宽门限时，利用第二算路目标，将满足路径约束的传输路径中，路径负载较低的传输路径确定为第一业务的传输路径，以达到负载均衡的效果。

4、在一种实现方式中，第二算路目标，包括：选择路径负载最小的传输路径。通过上述实现方式，可以当网络中负载较高时，将满足路径约束的传输路径中路径负载最小的传输路径确定为第一业务的传输路径，以达到负载均衡的效果。

5、在一种实现方式中，路径负载最小的传输路径，包括：传输路径所经过所有链路的带宽利用率的最大值最小的传输路径；或者，路径负载最小的传输路径，包括：传输路径所经过所有链路的剩余带宽的最小值最大的传输路径。

6、在一种实现方式中，该方法还包括：根据用户的输入信息，确定第一算路目标；其中，输入信息用于确定第一业务对应的算路目标。通过上述实现方式，可以由用户根据需要设置第一算路目标，从而在网络负载较低时可以按照用户需要为业务分配传输路径。

7、在一种实现方式中，第一算路目标，包括：选择开销cost最小的传输路径、选择跳数最少的传输路径或选择时延最低的传输路径中任一项。

8、在一种实现方式中，第一业务为隧道业务。

9、第二方面，提供一种路径选择装置，包括：获取单元，用于获取第一业务的路径约束。处理单元，用于根据所述路径约束、第一算路目标和负载门限，查找满足所述第一算路目标和所述路径约束并且路径负载低于所述负载门限的所述第一业务的传输路径。所述处理单元，还用于若未查找到满足所述第一算路目标和所述路径约束并且路径负载低于所述负载门限的第一业务的传输路径，则根据第二算路目标和所述路径约束确定所述第一业务的传输路径，所述第二算路目标为利用路径负载确定传输路径的算路目标。

10、在一种实现方式中，所述负载门限，包括：带宽利用率门限；所述路径负载低于所述负载门限，包括：传输路径所经过所有链路的带宽利用率的最大值低于所述带宽利用率门限；或者，所述负载门限，包括：剩余带宽门限；所述路径负载低于所述负载门限，包括：传输路径所经过所有链路的剩余带宽的最小值高于所述剩余带宽门限。

11、在一种实现方式中，第二算路目标，包括：选择路径负载最小的传输路径。

12、在一种实现方式中，路径负载最小的传输路径，包括：传输路径所经过所有链路的带宽利用率的最大值最小的传输路径；或者，所述路径负载最小的传输路径，包括：传输路径所经过所有链路的剩余带宽的最小值最大的传输路径。

13、在一种实现方式中，获取单元，还用于根据用户的输入信息，确定所述第一算路目标；其中，所述输入信息用于确定所述第一业务对应的算路目标。

14、在一种实现方式中，第一算路目标，包括：选择开销cost最小的传输路径、选择跳数最少的传输路径或选择时延最低的传输路径中任一项。

15、在一种实现方式中，第一业务为隧道业务。

16、第三方面，提供一种路径选择装置，包括处理器和接口，所述处理器通过所述接口接收或发送数据，所述处理器用于实现如上述第一方面后第二方面中任一项实现方式所述的方法。

17、第四方面，提供一种软件定义网络sdn控制器，包括如上述第二方面或第三方面中任一项所述的路径选择装置。

18、第五方面，提供一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当所述指令在处理器上运行时，实现上述第一方面后第二方面中任一项实现方式所述的方法。

19、第六方面，提供一种计算机程序产品，所述计算机程序产品包括指令，当所述指令在处理器上运行时，实现上述第一方面后第二方面中任一项实现方式所述的方法。

技术特征：

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

2.根据权利要求1所述的方法，其特征在于，所述负载门限，包括：带宽利用率门限；所述路径负载低于所述负载门限，包括：传输路径所经过所有链路的带宽利用率的最大值低于所述带宽利用率门限；

3.根据权利要求1或2所述的方法，其特征在于，所述第二算路目标，包括：选择路径负载最小的传输路径。

4.根据权利要求3所述的方法，其特征在于，所述路径负载最小的传输路径，包括：传输路径所经过所有链路的带宽利用率的最大值最小的传输路径；

5.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：根据用户的输入信息，确定所述第一算路目标；其中，所述输入信息用于确定所述第一业务对应的算路目标。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述第一算路目标，包括：选择开销cost最小的传输路径、选择跳数最少的传输路径或选择时延最低的传输路径中任一项。

7.根据权利要求1-6任一项所述的方法，其特征在于，所述第一业务为隧道业务。

8.一种路径选择装置，其特征在于，包括：

9.一种路径选择装置，其特征在于，包括处理器和接口，所述处理器通过所述接口接收或发送数据，所述处理器用于实现如权利要求1-7中任一项所述的方法。

10.一种软件定义网络sdn控制器，其特征在于，包括如上述权利要求8或9所述的路径选择装置。

11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有指令，当所述指令在处理器上运行时，实现如权利要求1-7任一项所述的方法。

12.一种计算机程序产品，其特征在于，所述计算机程序产品包括指令，当所述指令在处理器上运行时，实现如权利要求1-7任一项所述的方法。

技术总结本申请提供一种路径选择方法及装置，涉及信息传输领域。该方法包括：获取第一业务对应的路径约束。根据路径约束、第一算路目标和负载门限，查找满足第一算路目标和路径约束并且路径负载低于负载门限的第一业务的传输路径。若未查找到满足第一算路目标和路径约束并且路径负载低于负载门限的第一业务的传输路径，则根据第二算路目标和路径约束确定第一业务的传输路径，第二算路目标为利用路径负载确定传输路径的算路目标。该方法用于为业务选择传输路径。技术研发人员：朱勇,贾光钰受保护的技术使用者：华为技术有限公司技术研发日：技术公布日：2024/11/14