时间敏感流的调度方法、装置和电子设备

1.本发明涉及通信的技术领域，尤其是涉及一种时间敏感流的调度方法、装置和电子设备。


背景技术：

2.tsn（time-sensitive networking，时间敏感网络）是一组ieee 802标准，基于以太网的增强，能够保证时间敏感应用的端到端确定性数据传输。tsn主要通过三种机制实现端到端时延的保障：时间同步机制，流量调度和整形机制，网络配置机制。其中，流量调度和整形是最为重要一部分，工业界和学术界对其进行了大量研究。
3.cqf（cyclic queuing and forwarding，循环排队和转发）是实现流量调度和整形的重要方式，但现有技术中很多基于cqf的流量调度的研究将路由作为一个先验知识，没有考虑路由的影响，导致可调度的流（时间敏感流）数量很少，进而造成网络负载不均衡的问题。


技术实现要素：

4.本发明的目的在于提供一种时间敏感流的调度方法、装置和电子设备，以缓解了现有的时间敏感流的调度方法存在的网络负载不均衡的技术问题。
5.第一方面，本发明提供一种时间敏感流的调度方法，包括：获取待调度的时间敏感流集合和目标网络的网络拓扑信息；基于所述时间敏感流集合和所述网络拓扑信息，确定目标时间敏感流集合和所述目标时间敏感流集合对应的目标时隙队列映射关系；其中，所述目标时间敏感流集合中的目标时间敏感流为最小路由代价路径中各个交换机端口队列的可用资源均满足其资源需求的时间敏感流；所述目标时隙队列映射关系为时隙与所述目标网络中交换机端口队列的映射关系；基于所述目标时隙队列映射关系对所述目标时间敏感流集合中的目标时间敏感流进行调度。
6.在可选的实施方式中，在基于所述时间敏感流集合和所述网络拓扑信息，确定目标时间敏感流集合和所述目标时间敏感流集合对应的目标时隙队列映射关系之前，还包括：计算所述时间敏感流集合的超周期；基于所述超周期确定用于转发时间敏感流的时隙集合；基于所述网络拓扑信息和所述时隙集合，初始化所述目标网络的时隙队列映射关系。
7.在可选的实施方式中，基于所述时间敏感流集合和所述网络拓扑信息，确定目标时间敏感流集合和所述目标时间敏感流集合对应的目标时隙队列映射关系，包括：重复执行下述步骤，直至所述时间敏感流集合为空：基于所述网络拓扑信息确定第一时间敏感流的最短路径集合；其中，所述第一时间敏感流表示所述时间敏感流集合中的任一时间敏感流，或者，将所述时间敏感流集合中的所有时间敏感流按照指定排序方式排序后的第一个时间敏感流；计算所述最短路径集合中每条最短路径传输所述第一时间敏感流的路由代价，并将所述第一时间敏感流从所述时间敏感流集合中移出；确定最小路由代价对应的最短路径中各个交换机端口队列的可用资源均满足所述第一时间敏感流的资源需求时，将所
述第一时间敏感流作为所述目标时间敏感流，并基于所述最小路由代价更新所述时隙队列映射关系。
8.在可选的实施方式中，计算所述最短路径集合中每条最短路径传输所述第一时间敏感流的路由代价，包括：获取所述第一时间敏感流的传输周期、所述时隙集合中每个时隙的时长和第一最短路径的跳数；其中，所述第一最短路径表示所述最短路径集合中的任一最短路径；基于所述传输周期、所述时长和所述跳数，确定所述第一时间敏感流的最晚注入时隙；计算所述第一最短路径的最大链路负载率；其中，所述最大链路负载率表示所述第一最短路径中各条链路在对应时隙的链路负载率的最大值；基于所述最晚注入时隙和所述最大链路负载率，确定所述第一最短路径传输所述第一时间敏感流的路由代价。
9.在可选的实施方式中，计算所述第一最短路径的最大链路负载率，包括：利用算式计算所述第一最短路径中链路在对应时隙的链路负载率；其中，表示在时隙下所述链路的负载；表示链路的起始节点，表示链路的终止节点；表示在时隙下所述第一最短路径中所有链路的最小负载；表示在时隙下所述第一最短路径中所有链路的最大负载；将所述第一最短路径中所有链路在对应时隙的链路负载率的最大值作为所述第一最短路径的最大链路负载率。
10.在可选的实施方式中，基于所述最晚注入时隙和所述最大链路负载率，确定所述第一最短路径传输所述第一时间敏感流的路由代价，包括：基于所述最晚注入时隙确定所述第一时间敏感流的所有可选注入时隙；计算所述第一时间敏感流在目标可选注入时隙的注入时隙偏移；基于所述最晚注入时隙、所述最大链路负载率和所述注入时隙偏移，计算所述第一时间敏感流在所述目标可选注入时隙注入所述第一最短路径的路由代价；将所有所述可选注入时隙对应的路由代价的最小值，作为所述第一最短路径传输所述第一时间敏感流的路由代价。
11.在可选的实施方式中，基于所述最晚注入时隙、所述最大链路负载率和所述注入时隙偏移，计算所述第一时间敏感流在所述目标可选注入时隙注入所述第一最短路径的路由代价，包括：利用算式计算第一时间敏感流在目标可选注入时隙注入所述第一最短路径的路由代价；其中，表示所述最大链路负载率；表示所述第一最短路径中链路在对应时隙的链路负载率；表示链路的起始节点，表示链路的终止节点；表示所述第一时间敏感流在所述目标可选注入时隙的注入时隙偏移，表示所述第一时间敏感流的最晚注入时隙。
12.第二方面，本发明提供一种时间敏感流的调度装置，包括：获取模块，用于获取待调度的时间敏感流集合和目标网络的网络拓扑信息；第一确定模块，用于基于所述时间敏感流集合和所述网络拓扑信息，确定目标时间敏感流集合和所述目标时间敏感流集合对应的目标时隙队列映射关系；其中，所述目标时间敏感流集合中的目标时间敏感流为最小路由代价路径中各个交换机端口队列的可用资源均满足其资源需求的时间敏感流；所述目标时隙队列映射关系为时隙与所述目标网络中交换机端口队列的映射关系；调度模块，用于基于所述目标时隙队列映射关系对所述目标时间敏感流集合中的目标时间敏感流进行调度。
13.第三方面，本发明提供一种电子设备，包括存储器、处理器，所述存储器上存储有可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述实施方式中任一项所述的时间敏感流的调度方法的步骤。
14.第四方面，本发明提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令被处理器执行时实现前述实施方式中任一项所述时间敏感流的调度方法。
15.本发明提供的时间敏感流的调度方法，包括：获取待调度的时间敏感流集合和目标网络的网络拓扑信息；基于时间敏感流集合和网络拓扑信息，确定目标时间敏感流集合和目标时间敏感流集合对应的目标时隙队列映射关系；其中，目标时间敏感流集合中的目标时间敏感流为最小路由代价路径中各个交换机端口队列的可用资源均满足其资源需求的时间敏感流；目标时隙队列映射关系为时隙与目标网络中交换机端口队列的映射关系；基于目标时隙队列映射关系对目标时间敏感流集合中的目标时间敏感流进行调度。
16.本发明提供的时间敏感流的调度方法，在从待调度的时间敏感流集合中确定目标时间敏感流时，将时间敏感流的路由代价和交换机端口队列的可用资源情况共同作为可调度条件进行综合考量，从而使得目标网络在调度时间敏感流时能够最大化的利用其网络资源，进而有效地缓解了现有的时间敏感流的调度方法存在的网络负载不均衡的技术问题。
附图说明
17.为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
18.图1为本发明实施例提供的一种时间敏感流的调度方法的流程图；图2为本发明实施例提供的一种分别采用本发明实施例方法与现有的最短路径算法调度时间敏感流时最大链路负载率的对比图；图3为本发明实施例提供的一种分别采用本发明实施例方法与现有的最短路径算法调度时间敏感流时的结果示意图；图4为本发明实施例提供的一种时间敏感流的调度装置的功能模块图；图5为本发明实施例提供的一种电子设备的示意图。
具体实施方式
19.为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。
20.因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
21.下面结合附图，对本发明的一些实施方式作详细说明。在不冲突的情况下，下述的实施例及实施例中的特征可以相互组合。
22.cqf（cyclic queuing and forwarding，循环排队和转发）是实现流量调度和整形的重要方式，cqf是一种基于乒乓队列的模型，通过循环切换乒乓队列传输状态，以保证时间敏感流量的确定性传输。交换机的每个输出端口包含8个队列，其中优先级最高的两个队列用作cqf队列，cqf在交换机的每个输出端口上维护一个循环计时器和两个队列。在奇数时隙中，队列q6缓冲输入端口接收的帧，队列q7传输在最后一个偶数时隙的队列中缓冲的帧。在偶数时隙中，队列q7缓冲输入端口接收的帧，队列q6传输在最后一个奇数时隙的队列中排队的帧。cqf使用门控制列表来控制和调度交换机输出端口中每个队列的帧。它是由一组有序的闸门操作组成的，每个操作都控制相应队列门的状态，当队列门为打开状态时，才允许在队列中传输排队的帧。
23.现有的时间敏感网络调度方法包括基于cqf的每队列进行调度的方法，虽然该方法结合了tas整形器的门控列表，降低了网络配置的复杂性，但上述方法将路由作为一个先验知识，没有考虑路由的影响，导致可调度的流（时间敏感流）数量很少，进而造成网络负载不均衡的问题。有鉴于此，本发明实施例提供了一种时间敏感流的调度方法，用以缓解上文中所提出的技术问题。
24.实施例一图1为本发明实施例提供的一种时间敏感流的调度方法的流程图，如图1所示，该方法具体包括如下步骤：步骤s102，获取待调度的时间敏感流集合和目标网络的网络拓扑信息。
25.具体的，待调度的时间敏感流集合为所有待调度的时间敏感流组成的集合，一般地，时间敏感流可以用一个六元组进行表示，待调度的时间敏感流集合f中的时间敏感流表示为：，其中，表示时间敏感流的源地址，表示时间敏感流的目的地址，表示目的地址接收数据的截止时间，表示时间敏感流的传输周期，表示时间敏感流在每个传输周期传输的数据大小，表示时间敏感流在网络中的传输路径。其中，，表示时隙时的链路，表示链路的起始节
点，表示链路的终止节点。
26.在本发明实施例中，目标网络即表示具体对上述待调度的时间敏感流集合进行调度的网络，因此，要确定具体时间敏感流的调度方案，不仅要获取待调度的时间敏感流集合，还应获取目标网络的网络拓扑信息，根据网络拓扑信息可以确定目标网络中各个交换机端口之间的连接关系。
27.步骤s104，基于时间敏感流集合和网络拓扑信息，确定目标时间敏感流集合和目标时间敏感流集合对应的目标时隙队列映射关系。
28.已知待调度的时间敏感流集合中各个时间敏感流的具体信息和具体调度流（时间敏感流）的网络拓扑信息，根据设定的调度约束条件即可确定出目标网络具体可以承载的目标时间敏感流集合以及目标时间敏感流集合对应的目标时隙队列映射关系，其中，目标时间敏感流集合中的目标时间敏感流为最小路由代价路径中各个交换机端口队列的可用资源均满足其资源需求的时间敏感流；目标时隙队列映射关系为时隙与目标网络中交换机端口队列的映射关系。目标时隙队列映射关系可以具体以目标时隙队列映射表的形式呈现，包含时隙与具体交换机端口队列映射，也即，某个交换机端口队列在某个时隙的可用资源。
29.具体的，本发明实施例对目标网络能够承载的目标时间敏感流设置了约束条件，在判断某一时间敏感流是否可被目标网络成功调度时，需要确定该时间敏感流的最小路由代价路径中各个交换机端口队列的可用资源是否均满足其资源需求，其中，最小路由代价路径表示目标网络中路由代价最小的最短路径，上述最短路径为根据网络拓扑信息确定的上述时间敏感流的最短路径集合中的路径。也即，在确定出最小路由代价路径之后，还需要进一步判断该路径中各个交换机端口队列的可用资源是否均满足该时间敏感流的资源需求。
30.如果不满足，则表明目标网络无法成功调度上述时间敏感流，返回判断待调度的时间敏感流集合中的下一时间敏感流能否进入目标时间敏感流集合（也即，能够被目标网络成功调度）。
31.如果满足，则表明目标网络可以成功调度上述时间敏感流，同时应更新目标时隙队列映射关系。也即，已为该时间敏感流找到了一条符合条件的最短路径，并沿该最短路径为其预留时间和队列资源，保证其确定性传输。因此，在判断待调度的时间敏感流集合中的下一时间敏感流能否进入目标时间敏感流集合时，应基于更新后的目标时隙队列映射关系（已经为目标时间敏感流预留了时隙和队列资源）进行判断。
32.步骤s106，基于目标时隙队列映射关系对目标时间敏感流集合中的目标时间敏感流进行调度。
33.在确定出目标时间敏感流集合和相应的目标时隙队列映射关系之后，根据确定的目标时间敏感流信息、相应的最小路由代价路径、目标时隙队列映射关系中各个时隙与各个交换机端口队列的映射关系，即可对目标时间敏感流集合中的目标时间敏感流进行调度。
34.本发明提供的时间敏感流的调度方法，在从待调度的时间敏感流集合中确定目标时间敏感流时，将时间敏感流的路由代价和交换机端口队列的可用资源情况共同作为可调
度条件进行综合考量，从而使得目标网络在调度时间敏感流时能够最大化的利用其网络资源，进而有效地缓解了现有的时间敏感流的调度方法存在的网络负载不均衡的技术问题。
35.在一个可选的实施方式中，在执行上述步骤s104，基于时间敏感流集合和网络拓扑信息，确定目标时间敏感流集合和目标时间敏感流集合对应的目标时隙队列映射关系之前，本发明方法还包括如下步骤：步骤s1031，计算时间敏感流集合的超周期。
36.具体的，根据上文中所介绍的目标时隙队列映射关系的含义可知，要确定上述映射关系，首先应明确各个时隙的具体时间长度以及具体需要维护目标网络中哪些交换机的端口队列，在本发明实施例中，时隙的时间长度需要基于时间敏感流集合的超周期确定，而待维护的交换机端口队列则需要根据网络拓扑信息确定，因为只需要维护存在链路关系的交换机端口即可。
37.时间敏感流集合的超周期为时间敏感流集合中所有时间敏感流的传输周期的最小公倍数，也即，，其中，表示时间敏感流集合的超周期，f表示（待调度的）时间敏感流集合。
38.步骤s1032，基于超周期确定用于转发时间敏感流的时隙集合。
39.在cqf模型中，将超周期等分为n个时隙，即可得到用于转发时间敏感流的时隙集合，时隙集合表示为：，其中，每个时隙的时间长度为。
40.步骤s1033，基于网络拓扑信息和时隙集合，初始化目标网络的时隙队列映射关系。
41.最后结合已知的网络拓扑关系和计算得到的时隙集合，即可初始化目标网络的时隙队列映射关系，初始状态下，各个交换机端口队列均为空。
42.在一个可选的实施方式中，上述步骤s104，基于时间敏感流集合和网络拓扑信息，确定目标时间敏感流集合和目标时间敏感流集合对应的目标时隙队列映射关系，具体包括如下内容：重复执行下述步骤s1041至步骤s1043，直至时间敏感流集合为空：步骤s1041，基于网络拓扑信息确定第一时间敏感流的最短路径集合。
43.步骤s1042，计算最短路径集合中每条最短路径传输第一时间敏感流的路由代价，并将第一时间敏感流从时间敏感流集合中移出。
44.步骤s1043，确定最小路由代价对应的最短路径中各个交换机端口队列的可用资源均满足第一时间敏感流的资源需求时，将第一时间敏感流作为目标时间敏感流，并基于最小路由代价更新时隙队列映射关系。
45.具体的，在从待调度的时间敏感流集合中筛选目标时间敏感流时，用户可以根据实际需要将时间敏感流集合中的所有时间敏感流按照指定排序方式进行排序，然后按照排序后所确定的优先级顺序依次对各个时间敏感流进行判断，从而有针对性的提升具有指定特征的时间敏感流能够被成功调度的概率，时间敏感流的排序方式包括但不限于：传输周期，数据大小，目的地址接收数据的截止时间。或者，也可以不预先确定时间敏感流的调度顺序，每次随机从待调度的时间敏感流集合中选择一个时间敏感流进行计算。
46.为了便于描述，下面对如何确定第一时间敏感流是否为目标时间敏感流的方法进
行介绍，其中，第一时间敏感流表示时间敏感流集合中的任一时间敏感流，或者，将时间敏感流集合中的所有时间敏感流按照指定排序方式排序后的第一个时间敏感流。
47.首先，已知第一时间敏感流的源地址和目的地址，因此，根据网络拓扑信息即可确定第一时间敏感流的最短路径集合，本发明实施例不对如何确定最短路径集合的方法进行具体限定，用户可以根据实际需求进行选择，例如，采用dijkstra算法计算上述最短路径集合。
48.在确定出最短路径集合之后，为了使得目标网络能够尽可能的调度更多的时间敏感流，因此，在为第一时间敏感流确定实际的路由路径时，应选择其最短路径集合中具有最小路由代价的最短路径。所以进一步需计算最短路径集合中每条最短路径传输第一时间敏感流的路由代价，并从中选择最小路由代价对应的最短路径拟定为在目标网络中传输的路由，同时将第一时间敏感流从时间敏感流集合中移出。
49.在确定出最小路由代价对应的最短路径之后，还应考虑该最短路径中所涉及的各个交换机端口队列能否满足第一时间敏感流的资源需求，如果各个交换机端口队列的可用资源均满足第一时间敏感流的资源需求，则表明目标网络可以成功调度上述第一时间敏感流，因此，将第一时间敏感流作为目标时间敏感流，同时，本发明实施例中，最短路径的路由代价计算与时间敏感流的注入时隙存在关联，因此，时隙队列映射关系应基于最小路由代价进行更新。
50.如果最小路由代价对应的最短路径中，存在至少一个交换机端口队列的可用资源不满足第一时间敏感流的资源需求，则表明目标网络无法成功调度上述第一时间敏感流。此时若当前的时间敏感流集合不是空集，那么返回执行步骤s1041，再继续判断下一个第一时间敏感流是否为目标时间敏感流。以此类推，即可确定出目标时间敏感流集合和目标时间敏感流集合对应的目标时隙队列映射关系。
51.在一个可选的实施方式中，上述步骤s1042中，计算最短路径集合中每条最短路径传输第一时间敏感流的路由代价，具体包括如下步骤：步骤s10421，获取第一时间敏感流的传输周期、时隙集合中每个时隙的时长和第一最短路径的跳数。
52.步骤s10422，基于传输周期、时长和跳数，确定第一时间敏感流的最晚注入时隙。
53.具体的，cqf在交换机的每个输出端口上维护一个循环计时器和两个队列，在奇数时隙中，队列q6缓冲输入端口接收的帧，队列q7传输在最后一个偶数时隙的队列中缓冲的帧；在偶数时隙中，队列q7缓冲输入端口接收的帧，队列q6传输在最后一个奇数时隙的队列中排队的帧。也就是说，由时隙t1中的上游交换机发送的帧必须由下游交换机在同一时隙t1处接收，并在时隙t2结束前发送。因此，一帧的最大可能延迟是时隙t1的开始到时隙t2的结束期间的时间。类似地，最小可能延迟是时隙t1的结束到时隙t2的开始期间的时间。根据cqf机制可知，时间敏感流的端到端时延计算公式为：，其中，h表示路径的跳数，表示每个时隙的时间长度，表示时间敏感流的端到端时延。
54.在本发明实施例中，最晚注入时隙指的是在发送端注入时间敏感流数据包的最晚时隙，如果超过这个时隙，该时间敏感流将不能在其截止时间前到达目的地址。因此，第一时间敏感流的最晚注入时隙可通过以下算式得到：，其中，
表示第一时间敏感流的最晚注入时隙，表示第一时间敏感流的传输周期，表示第一时间敏感流的端到端时延，计算时，将第一最短路径的跳数和时隙集合中每个时隙的时长代入上述计算的算式即可，其中，第一最短路径表示最短路径集合中的任一最短路径。
55.步骤s10423，计算第一最短路径的最大链路负载率。
56.步骤s10424，基于最晚注入时隙和最大链路负载率，确定第一最短路径传输第一时间敏感流的路由代价。
57.具体的，结合上文中对本发明实施例所提供方法的介绍可知，本发明实施例属于一种基于负载均衡的联合路由和调度优化算法，该算法的前期由两个阶段组成：第一阶段为计算时间敏感流的所有最短路径的路由代价，第二阶段为从中选择路由代价最低的最短路径，算法的后期再判定最终选择的最短路径（最小路由代价路径）的可用资源是否满足时间敏感流的资源需求。
58.在本发明实施例中，第一最短路径传输第一时间敏感流的路由代价具体是基于第一时间敏感流的最晚注入时隙和第一最短路径的最大链路负载率计算得到的，其中，最大链路负载率表示第一最短路径中各条链路在对应时隙的链路负载率的最大值。也即，要确定第一最短路径的最大链路负载率，首先需要计算第一最短路径上的每条链路在对应时隙的链路负载率，然后再取所有链路负载率中的最大值。
59.在一个可选的实施方式中，上述步骤s10423，计算第一最短路径的最大链路负载率，具体包括如下内容：首先，利用算式计算第一最短路径中链路在对应时隙的链路负载率；其中，表示在时隙下链路的负载；表示链路的起始节点，表示链路的终止节点；表示在时隙下第一最短路径中所有链路的最小负载；表示在时隙下第一最短路径中所有链路的最大负载。
60.然后，将第一最短路径中所有链路在对应时隙的链路负载率的最大值作为第一最短路径的最大链路负载率。
61.在一个可选的实施方式中，上述步骤s10424，基于最晚注入时隙和最大链路负载率，确定第一最短路径传输第一时间敏感流的路由代价，具体包括如下步骤：步骤s104241，基于最晚注入时隙确定第一时间敏感流的所有可选注入时隙。
62.具体的，已知第一时间敏感流的最晚注入时隙，那么第一时间敏感流则存在至少一个可选注入时隙，例如，假设最晚注入时隙为t3，那么第一时间敏感流的所有可选注入时隙即为：{t1，t2，t3}。
63.步骤s104242，计算第一时间敏感流在目标可选注入时隙的注入时隙偏移。
64.步骤s104243，基于最晚注入时隙、最大链路负载率和注入时隙偏移，计算第一时间敏感流在目标可选注入时隙注入第一最短路径的路由代价。
65.步骤s104244，将所有可选注入时隙对应的路由代价的最小值，作为第一最短路径传输第一时间敏感流的路由代价。
66.在本发明实施例中，不同的注入时隙偏移对应不同的路由代价，且路由代价由第一时间敏感流的最晚注入时隙、第一最短路径的最大链路负载率和第一时间敏感流的注入时隙偏移通过计算得出。其中，注入时隙偏移指的是第一时间敏感流的源地址发出流的时隙相对目标网络开始调度流的起始时隙的偏移。在计算出每个可选注入时隙偏移对应的路由代价之后，再将路由代价中的最小值作为第一最短路径传输第一时间敏感流的路由代价。
67.在一个可选的实施方式中，上述步骤s104243，基于最晚注入时隙、最大链路负载率和注入时隙偏移，计算第一时间敏感流在目标可选注入时隙注入第一最短路径的路由代价，具体包括如下内容：利用算式计算第一时间敏感流在目标可选注入时隙注入第一最短路径的路由代价；其中，表示最大链路负载率；表示第一最短路径中链路在对应时隙的链路负载率；表示链路的起始节点，表示链路的终止节点；表示第一时间敏感流在目标可选注入时隙的注入时隙偏移，表示第一时间敏感流的最晚注入时隙。
68.综上所述，本发明实施例提供的时间敏感流的调度方法，在从待调度的时间敏感流集合中确定目标时间敏感流时，将时间敏感流的路由代价和交换机端口队列的可用资源情况共同作为可调度条件进行综合考量，从而使得目标网络在调度时间敏感流时能够最大化的利用其网络资源，进而有效地缓解了现有的时间敏感流的调度方法存在的网络负载不均衡的技术问题。
69.图2为分别采用本发明实施例方法与现有的最短路径算法调度时间敏感流时最大链路负载率的对比图，图3为分别采用本发明实施例方法与现有的最短路径算法调度时间敏感流时的结果示意图，图2-图3中jrs-lb代表本发明实施例方法，dijkstra代表现有的最短路径算法，由图2可知，本发明实施例所提供的方法与最短路径算法相比，可以有效降低网络的最大链路负载率，使网络资源更加负载均衡。由图3可知，本发明实施例所提供的方法比最短路径算法在相同条件下可以成功调度更多的时间敏感流量。
70.实施例二本发明实施例还提供了一种时间敏感流的调度装置，该时间敏感流的调度装置主要用于执行上述实施例一所提供的时间敏感流的调度方法，以下对本发明实施例提供的时间敏感流的调度装置做具体介绍。
71.图4是本发明实施例提供的一种时间敏感流的调度装置的功能模块图，如图4所示，该装置主要包括：获取模块10，第一确定模块20，调度模块30，其中：获取模块10，用于获取待调度的时间敏感流集合和目标网络的网络拓扑信息。
72.第一确定模块20，用于基于时间敏感流集合和网络拓扑信息，确定目标时间敏感
流集合和目标时间敏感流集合对应的目标时隙队列映射关系；其中，目标时间敏感流集合中的目标时间敏感流为最小路由代价路径中各个交换机端口队列的可用资源均满足其资源需求的时间敏感流；目标时隙队列映射关系为时隙与目标网络中交换机端口队列的映射关系。
73.调度模块30，用于基于目标时隙队列映射关系对目标时间敏感流集合中的目标时间敏感流进行调度。
74.本发明实施例提供的时间敏感流的调度装置所执行的时间敏感流的调度方法，在从待调度的时间敏感流集合中确定目标时间敏感流时，将时间敏感流的路由代价和交换机端口队列的可用资源情况共同作为可调度条件进行综合考量，从而使得目标网络在调度时间敏感流时能够最大化的利用其网络资源，进而有效地缓解了现有的时间敏感流的调度方法存在的网络负载不均衡的技术问题。
75.可选地，该装置还包括：计算模块，用于计算时间敏感流集合的超周期。
76.第二确定模块，用于基于超周期确定用于转发时间敏感流的时隙集合。
77.初始化模块，用于基于网络拓扑信息和时隙集合，初始化目标网络的时隙队列映射关系。
78.可选地，第一确定模块包括：重复执行模块，用于重复执行下述步骤，直至时间敏感流集合为空：确定单元，用于基于网络拓扑信息确定第一时间敏感流的最短路径集合；其中，第一时间敏感流表示时间敏感流集合中的任一时间敏感流，或者，将时间敏感流集合中的所有时间敏感流按照指定排序方式排序后的第一个时间敏感流。
79.计算和移出单元，用于计算最短路径集合中每条最短路径传输第一时间敏感流的路由代价，并将第一时间敏感流从时间敏感流集合中移出。
80.确定和更新单元，用于确定最小路由代价对应的最短路径中各个交换机端口队列的可用资源均满足第一时间敏感流的资源需求时，将第一时间敏感流作为目标时间敏感流，并基于最小路由代价更新时隙队列映射关系。
81.可选地，计算和移出单元包括：获取子单元，用于获取第一时间敏感流的传输周期、时隙集合中每个时隙的时长和第一最短路径的跳数；其中，第一最短路径表示最短路径集合中的任一最短路径。
82.第一确定子单元，用于基于传输周期、时长和跳数，确定第一时间敏感流的最晚注入时隙。
83.计算子单元，用于计算第一最短路径的最大链路负载率；其中，最大链路负载率表示第一最短路径中各条链路在对应时隙的链路负载率的最大值。
84.第二确定子单元，用于基于最晚注入时隙和最大链路负载率，确定第一最短路径传输第一时间敏感流的路由代价。
85.可选地，计算子单元具体用于：利用算式计算第一最短路径中链路在对应时隙的链路负载率；其中，表示在时隙下链路
的负载；表示链路的起始节点，表示链路的终止节点；表示在时隙下第一最短路径中所有链路的最小负载；表示在时隙下第一最短路径中所有链路的最大负载。
86.将第一最短路径中所有链路在对应时隙的链路负载率的最大值作为第一最短路径的最大链路负载率。
87.可选地，第二确定子单元包括：第一确定模组，用于基于最晚注入时隙确定第一时间敏感流的所有可选注入时隙。
88.第一计算模组，用于计算第一时间敏感流在目标可选注入时隙的注入时隙偏移。
89.第二计算模组，用于基于最晚注入时隙、最大链路负载率和注入时隙偏移，计算第一时间敏感流在目标可选注入时隙注入第一最短路径的路由代价。
90.第二确定模组，用于将所有可选注入时隙对应的路由代价的最小值，作为第一最短路径传输第一时间敏感流的路由代价。
91.可选地，第二计算模组具体用于：利用算式计算第一时间敏感流在目标可选注入时隙注入第一最短路径的路由代价；其中，表示最大链路负载率；表示第一最短路径中链路在对应时隙的链路负载率；表示链路的起始节点，表示链路的终止节点；表示第一时间敏感流在目标可选注入时隙的注入时隙偏移，表示第一时间敏感流的最晚注入时隙。
92.实施例三参见图5，本发明实施例提供了一种电子设备，该电子设备包括：处理器60，存储器61，总线62和通信接口63，所述处理器60、通信接口63和存储器61通过总线62连接；处理器60用于执行存储器61中存储的可执行模块，例如计算机程序。
93.其中，存储器61可能包含高速随机存取存储器（ram，random access memory），也可能还包括非易失性存储器（non-volatile memory），例如至少一个磁盘存储器。通过至少一个通信接口63（可以是有线或者无线）实现该系统网元与至少一个其他网元之间的通信连接，可以使用互联网，广域网，本地网，城域网等。
94.总线62可以是isa总线、pci总线或eisa总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图5中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。
95.其中，存储器61用于存储程序，所述处理器60在接收到执行指令后，执行所述程序，前述本发明实施例任一实施例揭示的过程定义的装置所执行的方法可以应用于处理器60中，或者由处理器60实现。
96.处理器60可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方
法的各步骤可以通过处理器60中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器60可以是通用处理器，包括中央处理器(central processing unit，简称cpu)、网络处理器(network processor，简称np)等；还可以是数字信号处理器(digital signal processing，简称dsp)、专用集成电路(application specific integrated circuit，简称asic)、现成可编程门阵列(field-programmable gate array，简称fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器61，处理器60读取存储器61中的信息，结合其硬件完成上述方法的步骤。
97.本发明实施例所提供的一种时间敏感流的调度方法、装置和电子设备的计算机程序产品，包括存储了处理器可执行的非易失的程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见方法实施例，在此不再赘述。
98.另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
99.所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器（rom，read-only memory）、随机存取存储器（ram，random access memory）、磁碟或者光盘等各种可以存储程序代码的介质。
100.应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。
101.在本发明的描述中，需要说明的是，术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，或者是该发明产品使用时惯常摆放的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
102.此外，术语“水平”、“竖直”、“悬垂”等术语并不表示要求部件绝对水平或悬垂，而是可以稍微倾斜。如“水平”仅仅是指其方向相对“竖直”而言更加水平，并不是表示该结构一定要完全水平，而是可以稍微倾斜。
103.在本发明的描述中，还需要说明的是，除非另有明确的规定和限定，术语“设置”、“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一
体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。
104.最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。