【技术实现步骤摘要】
本申请涉及数据传输领域，尤其涉及一种流量调度方法、装置、电子设备和存储介质。
技术介绍
1、随着以太网的发展，时效性网络(time-sensitive networking，tsn)的概念被提出并得到发展应用，目前已逐步在工业自动化等领域实现了应用。
2、实时性和确定性是工业自动化中数据传输的重要性能指标。工业自动化现场存在多种时间敏感型数据，这些数据的传输具有非常高的实时性和确定性要求。由于网络中高带宽数据的融合通信，导致部分时间敏感型数据传输时延和抖动增大，为了降低工业自动化中时间敏感型数据流的传输时延和抖动，因此需要一个最优调度来解决该问题。
3、现有技术中，通常使用启发式算法，该算法虽然求解速度较快，但求解质量较差。
技术实现思路
1、本申请实施例提供一种流量调度方法、装置、电子设备和存储介质，解决了现有技术在进行流量调度时求解质量较差的问题。
2、为实现上述技术目的，本申请实施例采用如下技术方案：
3、第一方面，本申请实施例提供一种流量调度方法，该方法应用于集中式网络配置器，集中式网络配置器配置有至少一组终端的流量调度信息，流量调度信息包括流量调度优先级信息以及流量最优传输路径信息，方法包括：根据至少一组终端的流量调度信息生成第一门控列表，第一门控列表指示至少一组终端的流量中每个帧实例的传输时隙分布；根据流量调度优先级信息延迟第一门控列表中至少一组终端的流量中至少一个目标帧实例的传输时隙分布，得到第二门控列表；其中，调整后的
4、第一方面中，在通过现有技术确定了每个待调度流量的最优传输路径之后，基于贪心算法思想，按照待调度流量的优先级依次对每个待调度流量的最优传输路径上的各个tsn交换机进行时隙分配，无需过多的数学公式和迭代，求解速度较快；同时对通过时隙分配得到的初步控制列表进行优化，有效地降低了终端到终端的传输时延，减少了流量在tsn交换机网络中因等待而产生的时间浪费，减小了tsn系统的时间开销，因此求解质量较高。
5、在一种实现中，根据至少一组终端的流量调度信息生成第一门控列表，包括：根据流量调度优先级信息，从优先级由高到低依次确定每项流量的每个帧实例在对应的流量最优传输路径中每个交换机的门控信息，得到第一门控列表。
6、在一种实现中，根据流量调度优先级信息，从优先级由高到低依次确定每项流量的每个帧实例在对应的流量最优传输路径中每个交换机的门控信息，包括：对于第一流量的每个帧实例对应的流量最优传输路径中每个第一交换机，确定第一交换机是否存在可分配时隙，其中，第一流量为根据流量调度优先级信息，从优先级由高到低依次确定的任意一项流量；在存在可分配时隙时，将可分配时隙确定分配给帧实例，在不存在可分配时隙时，确定将第一交换机中的已分配时隙分配给帧实例，直至第一流量的每个帧实例分配完成，得到第一门控列表。
7、在一种实现中，流量最优传输路径信息经过至少一个交换机；传输时隙分布包括流量最优传输路径在每个交换机传输的开始时间；根据流量调度优先级信息延迟第一门控列表中至少一组终端的流量中至少一个目标帧实例的传输时隙分布，得到第二门控列表，包括：延迟至少一项第一开始时间，得到第二门控列表，其中，第一开始时间包括第二流量的每个帧实例对应的流量最优传输路径中每个第一交换机的开始时间；其中，第二流量为根据流量调度优先级信息，从优先级由低到高依次确定的任意一项流量。
8、在一种实现中，延迟至少一项第一开始时间，得到第二门控列表，包括：确定第二流量的帧实例在每个第一交换机的等待时间，其中，等待时间为第一时间到第二时间之间的时间差，第一时间为第二流量的帧实例传输到目标第一交换机的时间，第二时间为目标第一交换机传输第二流量的帧实例的开始时间，第一时间根据目标第一交换机的上一个第一交换机传输第二流量的帧实例的开始时间确定；将至少一项第一开始时间延迟对应的等待时间，得到第二门控列表。
9、第二方面，本申请实施例提供一种流量调度装置，装置应用于集中式网络配置器，集中式网络配置器配置有至少一组终端的流量，所述第一门控列表指示所述目标帧实例存在等待传输的时间调度信息，流量调度信息包括流量调度优先级信息以及流量最优传输路径信息，包括：生成模块，用于根据至少一组终端的流量调度信息生成第一门控列表，第一门控列表指示至少一组终端的流量中每个帧实例的传输时隙分布；调整模块，用于根据流量调度优先级信息延迟第一门控列表中至少一组终端的流量中至少一个目标帧实例的传输时隙分布，得到第二门控列表；其中，调整后的第二门控列表中，任意两个帧实例的传输时隙不重叠，第一门控列表指示目标帧实例存在等待传输的时间；发送模块，用于向集中式用户配置器发送第二门控列表。
10、在一种实现中，生成模块具体用于：根据流量调度优先级信息，从优先级由高到低依次确定每项流量的每个帧实例在对应的流量最优传输路径中每个交换机的门控信息，得到第一门控列表。
11、在一种实现中，生成模块具体用于：对于第一流量的每个帧实例对应的流量最优传输路径中每个第一交换机，确定第一交换机是否存在可分配时隙，其中，第一流量为根据流量调度优先级信息，从优先级由高到低依次确定的任意一项流量；在存在可分配时隙时，将可分配时隙确定分配给帧实例，在不存在可分配时隙时，确定将第一交换机中的已分配时隙分配给帧实例，直至第一流量的每个帧实例分配完成，得到第一门控列表。
12、在一种实现中，流量最优传输路径信息经过至少一个交换机；传输时隙分布包括流量最优传输路径在每个交换机传输的开始时间；调整模块具体用于：延迟至少一项第一开始时间，得到第二门控列表，其中，第一开始时间包括第二流量的每个帧实例对应的流量最优传输路径中每个第一交换机的开始时间；其中，第二流量为根据流量调度优先级信息，从优先级由低到高依次确定的任意一项流量。
13、在一种实现中，调整模块具体用于：确定第二流量的帧实例在每个第一交换机的等待时间，其中，等待时间为第一时间到第二时间之间的时间差，第一时间为第二流量的帧实例传输到目标第一交换机的时间，第二时间为目标第一交换机传输第二流量的帧实例的开始时间，第一时间根据目标第一交换机的上一个第一交换机传输第二流量的帧实例的开始时间确定；将至少一项第一开始时间延迟对应的等待时间，得到第二门控列表。
14、第三方面，本申请提供一种电子设备，包括：处理器，以及用于存储处理器可执行指令的存储器；其中，处理器被配置为执行指令，以实现如上述第一方面提供的流量调度方法。
15、第四方面，本申请提供一种计算机可读存储介质，存储有信息传递的实现程序，该程序被处理器执行时实现如第一方面提供的流量调度方法。
16、第五方面，本申请提供一种计算机程序产品，当计算机程序产品在计算机上运行时，使得计算机执行如上述第一方面提供的方法。
17、本申请中第二方面本文档来自技高网...
【技术保护点】
1.一种流量调度方法，其特征在于，所述方法应用于集中式网络配置器，所述集中式网络配置器配置有至少一组终端的流量调度信息，所述流量调度信息包括流量调度优先级信息以及流量最优传输路径信息，所述方法包括：
2.如权利要求1所述的流量调度方法，其特征在于，所述根据所述至少一组终端的流量调度信息生成第一门控列表，包括：
3.如权利要求2所述的流量调度方法，其特征在于，所述根据所述流量调度优先级信息，从优先级由高到低依次确定每项流量的每个帧实例在对应的流量最优传输路径中每个交换机的门控信息，包括：
4.如权利要求1所述的流量调度方法，其特征在于，所述流量最优传输路径信息经过至少一个交换机；所述传输时隙分布包括所述流量最优传输路径在每个所述交换机传输的开始时间；
5.如权利要求4所述的流量调度方法，其特征在于，所述延迟至少一项第一开始时间，得到所述第二门控列表，包括：
6.一种流量调度装置，其特征在于，所述装置应用于集中式网络配置器，所述集中式网络配置器配置有至少一组终端的流量调度信息，所述流量调度信息包括流量调度优先级信息以及流量最
7.如权利要求6所述的流量调度装置，其特征在于，所述生成模块，具体用于：
8.如权利要求7所述的流量调度装置，其特征在于，所述生成模块具体用于：
9.如权利要求6所述的流量调度装置，其特征在于，所述流量最优传输路径信息经过至少一个交换机；所述传输时隙分布包括所述流量最优传输路径在每个所述交换机传输的开始时间；所述调整模块具体用于：
10.如权利要求9所述的流量调度装置，其特征在于，所述调整模块具体用于：
11.一种电子设备，其特征在于，包括：存储器，处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至5中任一项所述的流量调度方法。
12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至5中任一项所述的流量调度方法。
...【技术特征摘要】
1.一种流量调度方法，其特征在于，所述方法应用于集中式网络配置器，所述集中式网络配置器配置有至少一组终端的流量调度信息，所述流量调度信息包括流量调度优先级信息以及流量最优传输路径信息，所述方法包括：
2.如权利要求1所述的流量调度方法，其特征在于，所述根据所述至少一组终端的流量调度信息生成第一门控列表，包括：
3.如权利要求2所述的流量调度方法，其特征在于，所述根据所述流量调度优先级信息，从优先级由高到低依次确定每项流量的每个帧实例在对应的流量最优传输路径中每个交换机的门控信息，包括：
4.如权利要求1所述的流量调度方法，其特征在于，所述流量最优传输路径信息经过至少一个交换机；所述传输时隙分布包括所述流量最优传输路径在每个所述交换机传输的开始时间；
5.如权利要求4所述的流量调度方法，其特征在于，所述延迟至少一项第一开始时间，得到所述第二门控列表，包括：
6.一种流量调度装置，其特征在于，所述装置应用于集中式网络配置器，所述集中式网络配置器配置有至少一...
【专利技术属性】
技术研发人员：韩政鑫，贾雪琴，黄蓉，林晨，史可，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。