一种流量调度方法、装置、电子设备及介质与流程

本申请涉及网络通信，特别是涉及一种流量调度方法、装置、电子设备及介质。

背景技术：

1、时间敏感网络(time sensitive networking，tsn)可以通过门控机制消除标准以太网中由于流量“拥堵”导致的不确定性，为标准以太网增加了确定性和可靠性。目前的tsn流量调度方法是在网络初始部署阶段，对各流量进行静态调度，以确定各流量能够占用的传输资源。

2、然而，在一些场景中，可能会出现动态增加的流量，对于这些新增的流量，目前一般是将新增流量和网络中的所有流量组合成新的流量集，对整个流量集中的流量进行重新调度，即重新计算整个流量集中的各流量占用的传输资源，计算量较大，所需的计算时间较长。

技术实现思路

1、本申请实施例的目的在于提供一种流量调度方法、装置、电子设备及介质，以节省对流量调度所需的计算时间，加快响应速度。具体技术方案如下：

2、第一方面，本申请实施例提供一种流量调度方法，所述方法应用于集中网络配置设备，所述方法包括：

3、接收多个流量请求，所述流量请求用于请求为终端的流量分配传输资源；

4、当流量调度机制被触发时，基于所述多个流量请求对应的流量的传输时间参数，确定多个流量的调度顺序；

5、按照所述调度顺序，针对每个流量，按照该流量的候选路径的优先级顺序，为该流量计算目标路径和时隙资源，所述时隙资源用于配置所述目标路径上的交换机。

6、在一种可能的实现方式中，所述候选路径的长度符合长度限制，且所述候选路径的理论端到端时延小于流量的目标端到端时延。

7、在一种可能的实现方式中，所述优先级顺序为候选路径的质量评估因子从大到小的顺序，所述质量评估因子为基于候选路径的负载和路径长度所确定。

8、在一种可能的实现方式中，所述调度顺序为所述多个流量的优先级评估因子从大到小的顺序，所述优先级评估因子为基于流量的传输时延、周期和目标端到端时延所确定。

9、在一种可能的实现方式中，所述按照所述调度顺序，针对每个流量，按照该流量的候选路径的优先级顺序，为该流量计算目标路径和时隙资源，包括：

10、按照所述调度顺序，针对每个流量，判断能否在该流量的目标候选路径上为该流量分配时隙资源，其中，所述目标候选路径为该流量对应的优先级最高的候选路径；

11、若是，则将所述目标候选路径上能够为该流量分配的各时隙资源分别作为该流量的一种调度方案；

12、若否，则按照该流量的候选路径的优先级顺序，选择下一优先级的候选路径作为所述目标路径，并返回所述判断能否在该流量的目标候选路径上为该流量分配时隙资源的步骤，直至得到该流量对应的调度方案；

13、基于为每个流量生成的调度方案，为每个流量选择一个目标调度方案。

14、在一种可能的实现方式中，所述基于为每个流量生成的调度方案，为每个流量选择一个目标调度方案，包括：

15、基于为每个流量生成的调度方案，选择满足预设传输条件，且使得整体传输时间最短以及调度条目数最少的目标调度方案组合；

16、其中，所述整体传输时间为使得每个流量均完成一次传输的时间，所述目标调度方案组合包括每个流量对应的一个目标调度方案。

17、在一种可能的实现方式中，所述流量调度机制的触发条件为流量的数量达到预设阈值，或者当前时刻距离上一次流量调度的时长达到指定时长。

18、第二方面，本申请实施例提供一种流量调度装置，所述装置应用于集中网络配置设备，所述装置包括：

19、接收模块，用于接收多个流量请求，所述流量请求用于请求为终端的流量分配传输资源；

20、确定模块，用于当流量调度机制被触发时，基于所述多个流量请求对应的流量的传输时间参数，确定多个流量的调度顺序；

21、计算模块，用于按照所述调度顺序，针对每个流量，按照该流量的候选路径的优先级顺序，为该流量计算目标路径和时隙资源，所述时隙资源用于配置所述目标路径上的交换机。

22、第三方面，本申请实施例提供一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

23、存储器，用于存放计算机程序；

24、处理器，用于执行存储器上所存放的程序时，实现上述第一方面所述的方法步骤。

25、第四方面，本申请实施例提供了一种机器可读存储介质，存储有机器可执行指令，在被处理器调用和执行时，所述机器可执行指令促使所述处理器：实现上述第一方面所述的方法步骤。

26、第五方面，本申请实施例提供了一种计算机程序产品，所述计算机程序产品促使所述处理器：实现上述第一方面所述的方法步骤。

27、采用本申请实施例，集中网络配置设备可以在接收到多个流量请求后，当流量调度机制被触发时，可以基于多个流量传输时间参数，确定多个流量的调度顺序，并按照调度顺序，针对每个流量，按照该流量的候选路径的优先级顺序为该流量计算目标路径和时隙资源，该时隙资源用于配置目标路径上的交换机，如此可以减少碎片化时隙资源的产生，提高调度成功率。可见，本申请实施例在接收到流量请求后，无需针对所有流量进行重新调度，而是可以对多个流量请求对应的流量进行调度，可以减少流量调度的计算时间，从而避免对所有流量进行重配置导致的传输中断。

28、当然，实施本申请的任一产品或方法并不一定需要同时达到以上所述的所有优点。

技术特征：

1.一种流量调度方法，其特征在于，所述方法应用于集中网络配置设备，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述候选路径的长度符合长度限制，且所述候选路径的理论端到端时延小于流量的目标端到端时延。

3.根据权利要求1或2所述的方法，其特征在于，所述优先级顺序为候选路径的质量评估因子从大到小的顺序，所述质量评估因子为基于候选路径的负载和路径长度所确定。

4.根据权利要求1所述的方法，其特征在于，所述调度顺序为所述多个流量的优先级评估因子从大到小的顺序，所述优先级评估因子为基于流量的传输时延、周期和目标端到端时延所确定。

5.根据权利要求1所述的方法，其特征在于，所述按照所述调度顺序，针对每个流量，按照该流量的候选路径的优先级顺序，为该流量计算目标路径和时隙资源，包括：

6.根据权利要求5所述的方法，其特征在于，所述基于为每个流量生成的调度方案，为每个流量选择一个目标调度方案，包括：

7.根据权利要求1所述的方法，其特征在于，所述流量调度机制的触发条件为流量的数量达到预设阈值，或者当前时刻距离上一次流量调度的时长达到指定时长。

8.一种流量调度装置，其特征在于，所述装置应用于集中网络配置设备，所述装置包括：

9.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-7任一所述的方法步骤。

技术总结本申请实施例提供了一种流量调度方法、装置、电子设备及介质，涉及网络通信技术领域，该方法包括：接收多个流量请求，流量请求用于请求为终端的流量分配传输资源；当流量调度机制被触发时，基于多个流量请求对应的流量的传输时间参数，确定多个流量的调度顺序；按照调度顺序，针对每个流量，按照该流量的候选路径的优先级顺序，为该流量计算目标路径和时隙资源，时隙资源用于配置目标路径上的交换机。可以节省对流量调度所需的计算时间。技术研发人员：李聪,毛新宏,任书仪受保护的技术使用者：中国星网网络系统研究院有限公司技术研发日：技术公布日：2024/7/29