WO2023236832A1

WO2023236832A1 - Data scheduling processing method, device, and apparatus, and storage medium

Info

Publication number: WO2023236832A1
Application number: PCT/CN2023/097465
Authority: WO
Inventors: 程志密; 宋雅琴
Original assignee: 大唐移动通信设备有限公司
Priority date: 2022-06-08
Filing date: 2023-05-31
Publication date: 2023-12-14
Also published as: CN117240801A

Abstract

Embodiments of the present application provide a data scheduling processing method, device, and apparatus, and a storage medium. The method comprises: according to flow information of a forwarding device and a service requirement for a data stream, adjusting a periodic mapping relationship or a sending queue of the data stream forwarded by the forwarding device; according to the adjusted periodic mapping relationship or sending queue, updating packet processing logic of the data stream having the periodic mapping relationship or sending queue changed; and sending the updated packet processing logic to the forwarding device.

Description

数据调度处理方法、设备、装置及存储介质Data scheduling and processing methods, equipment, devices and storage media

相关申请的交叉引用Cross-references to related applications

本申请要求于2022年06月08日提交的申请号为202210648153.1，发明名称为“数据调度处理方法、设备、装置及存储介质”的中国专利申请的优先权，其通过引用方式全部并入本文。This application claims priority to the Chinese patent application with the application number 202210648153.1 and the invention title "Data Scheduling Processing Method, Equipment, Device and Storage Medium" submitted on June 8, 2022, which is fully incorporated herein by reference.

技术领域Technical field

本公开涉及通信技术领域，尤其涉及一种数据调度处理方法、设备、装置及存储介质。The present disclosure relates to the field of communication technology, and in particular, to a data scheduling processing method, equipment, device and storage medium.

背景技术Background technique

工业互联网、远程医疗、车联网、5G垂直行业等新兴业务的发展，要求网络能够提供“准时、准确”的数据传输服务质量(Quality of Service，QoS)，也即确定***质量，以满足这些业务对数据传输的时延和抖动要求。The development of emerging businesses such as the industrial Internet, telemedicine, Internet of Vehicles, and 5G vertical industries requires that the network can provide "on-time and accurate" data transmission quality of service (QoS), that is, deterministic service quality, to meet these needs. The delay and jitter requirements of the business for data transmission.

目前，确定性互联网协议(Determinisitic Internet Protocol，DIP)技术可以将数据传输的抖动确定在2倍周期长度内，基于队列时间片的多确定性网络(Deterministic Networking，DetNet)流的数据调度处理方法也可以将数据传输的抖动确定在固定倍数周期长度内，这种固定时间内发送网络中指定的数据流的处理方式，虽然可以保障特定业务流传输的确定性低时延和抖动，但对于有些队列或者周期内无数据流要发送或者当前网络中的流量较小的情况，如果仍需要按照提前订好的循环周期进行数据传输，则带宽资源的利用率较低；而对于存在数据流对抖动无要求而对时延希望尽量低的情况，这样固定周期的转发方式也不能提供差异化的服务。At present, Deterministic Internet Protocol (DIP) technology can determine the jitter of data transmission within 2 times the cycle length, and the data scheduling processing method of multi-deterministic Networking (DetNet) flow based on queue time slices is also The jitter of data transmission can be determined within a fixed multiple period length. This processing method of sending specified data flows in the network within a fixed period of time can ensure deterministic low latency and jitter of specific business flow transmission, but for some queues Or if there is no data flow to be sent within the cycle or the traffic in the current network is small, if data still needs to be transmitted according to the cycle scheduled in advance, the utilization of bandwidth resources will be low; and for the existence of data flow, jitter will not be affected. In situations where the latency is expected to be as low as possible, the fixed-cycle forwarding method cannot provide differentiated services.

发明内容Contents of the invention

本公开实施例提供一种数据调度处理方法、设备、装置及存储介质，以提高带宽利用率并满足差异化的业务需求。Embodiments of the present disclosure provide a data scheduling processing method, equipment, device and storage medium to improve bandwidth utilization and meet differentiated business needs.

第一方面，本公开实施例提供一种数据调度处理方法，包括： In a first aspect, an embodiment of the present disclosure provides a data scheduling processing method, including:

根据转发设备的流量信息和数据流的业务需求，调整由所述转发设备转发的所述数据流的周期映射关系或发送队列；According to the traffic information of the forwarding device and the business requirements of the data flow, adjust the periodic mapping relationship or the sending queue of the data flow forwarded by the forwarding device;

根据调整后的所述周期映射关系或发送队列，对周期映射关系或发送队列发生变更的数据流的报文处理逻辑进行更新；According to the adjusted periodic mapping relationship or sending queue, update the message processing logic of the data stream whose periodic mapping relationship or sending queue has changed;

将更新后的所述报文处理逻辑发送给所述转发设备。Send the updated message processing logic to the forwarding device.

可选地，所述根据转发设备的流量信息和数据流的业务需求，调整由所述转发设备转发的所述数据流的周期映射关系或发送队列，包括：Optionally, adjusting the periodic mapping relationship or the sending queue of the data flow forwarded by the forwarding device according to the traffic information of the forwarding device and the business requirements of the data flow includes:

在所述数据流包括第一类数据流的情况下，保持所述第一类数据流的周期映射关系或发送队列不变；和/或，In the case where the data flow includes the first type of data flow, the periodic mapping relationship or the sending queue of the first type of data flow remains unchanged; and/or,

在所述数据流包括第二类数据流的情况下，根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列；When the data flow includes a second type of data flow, adjust the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device;

所述第一类数据流为抖动要求小于或等于设定门限的数据流，所述第二类数据流为所述第一类数据流以外的其他数据流。The first type of data flow is a data flow whose jitter requirement is less than or equal to a set threshold, and the second type of data flow is a data flow other than the first type of data flow.

可选地，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：Optionally, adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在无数据需要发送的周期的情况下，调整所述第二类数据流中第一目标数据流的周期映射关系，将所述第一目标数据流提前到所述无数据需要发送的周期进行转发；When the forwarding device has a period when no data needs to be sent, the periodic mapping relationship of the first target data flow in the second type of data flow is adjusted, and the first target data flow is advanced to the period when no data needs to be sent. Forwarding according to the sending cycle;

所述第一目标数据流在调整周期映射关系前的发送周期，位于所述无数据需要发送的周期之后。The sending period of the first target data stream before adjusting the period mapping relationship is located after the period in which no data needs to be sent.

在所述转发设备存在无数据需要发送的周期的情况下，根据所述无数据需要发送的周期个数，缩减所述转发设备的循环周期个数；When the forwarding device has a period in which no data needs to be sent, the number of cycles of the forwarding device is reduced according to the number of cycles in which no data needs to be sent;

根据缩减后的所述转发设备的循环周期个数，调整所述第二类数据流的周期映射关系。According to the reduced number of cycle periods of the forwarding device, the cycle mapping relationship of the second type of data flow is adjusted.

可选地，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括： Optionally, adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在有剩余传输资源的周期的情况下，调整所述第二类数据流中第二目标数据流的周期映射关系，将所述第二目标数据流提前到所述有剩余传输资源的周期进行转发；When the forwarding device has a period with remaining transmission resources, adjust the periodic mapping relationship of the second target data flow in the second type of data flow, and advance the second target data flow to the period with remaining transmission resources. Resources are forwarded periodically;

所述第二目标数据流在调整周期映射关系前的发送周期，位于所述有剩余传输资源的周期之后。The sending cycle of the second target data stream before adjusting the cycle mapping relationship is located after the cycle with remaining transmission resources.

可选地，所述调整所述第二类数据流中第二目标数据流的周期映射关系之后，在所述转发设备出现无数据需要发送的周期的情况下，所述方法还包括：Optionally, after adjusting the period mapping relationship of the second target data flow in the second type of data flow, when the forwarding device has a period in which no data needs to be sent, the method further includes:

根据所述无数据需要发送的周期个数，缩减所述转发设备的循环周期个数；Reduce the number of cycles of the forwarding device according to the number of cycles in which no data needs to be sent;

在所述转发设备存在无数据需要发送的队列的情况下，调整所述第二类数据流中第三目标数据流的发送队列，将所述第三目标数据流提前到所述无数据需要发送的队列进行转发；When the forwarding device has a queue with no data to be sent, adjust the sending queue of the third target data flow in the second type of data flow, and advance the third target data flow to the time when no data needs to be sent. queue for forwarding;

所述第三目标数据流在调整发送队列前所在的队列，位于所述无数据需要发送的队列之后。The queue where the third target data stream is located before adjusting the sending queue is located after the queue where no data needs to be sent.

在所述转发设备存在无数据需要发送的队列的情况下，根据所述无数据需要发送的队列个数，缩减所述转发设备的队列个数；When the forwarding device has a queue with no data to be sent, reduce the number of queues of the forwarding device according to the number of queues with no data to be sent;

根据缩减后的所述转发设备的队列个数，调整所述第二类数据流的发送队列所对应的时间片。According to the reduced number of queues of the forwarding device, the time slice corresponding to the sending queue of the second type of data flow is adjusted.

在所述转发设备存在有剩余传输资源的队列的情况下，调整所述第二类数据流中第四目标数据流的发送队列，将所述第四目标数据流提前到所述有剩余传输资源的队列进行转发；In the case where the forwarding device has a queue with remaining transmission resources, adjust the second type The sending queue of the fourth target data flow in the data flow advances the fourth target data flow to the queue with remaining transmission resources for forwarding;

所述第四目标数据流在调整发送队列前所在的队列，位于所述有剩余传输资源的队列之后。The queue where the fourth target data stream is located before adjusting the sending queue is located after the queue with remaining transmission resources.

可选地，所述调整所述第二类数据流中第四目标数据流的发送队列之后，在所述转发设备出现无数据需要发送的队列的情况下，所述方法还包括：Optionally, after adjusting the sending queue of the fourth target data flow in the second type of data flow, if the forwarding device has a queue with no data to send, the method further includes:

根据所述无数据需要发送的队列个数，缩减所述转发设备的队列个数；Reduce the number of queues of the forwarding device according to the number of queues for which no data needs to be sent;

可选地，所述根据调整后的所述周期映射关系或发送队列，对周期映射关系或发送队列发生变更的数据流的报文处理逻辑进行更新，包括：Optionally, updating the message processing logic of the data flow in which the periodic mapping relationship or the sending queue is changed according to the adjusted periodic mapping relationship or the sending queue includes:

根据调整后的所述发送队列，重新确定所述转发设备对应的队列配置规则以及所述队列配置规则的生效时间；According to the adjusted sending queue, re-determine the queue configuration rules corresponding to the forwarding device and the effective time of the queue configuration rules;

根据重新确定的所述转发设备对应的队列配置规则以及所述队列配置规则的生效时间，对发送队列发生变更的数据流的报文处理逻辑进行更新。According to the redetermined queue configuration rules corresponding to the forwarding device and the effective time of the queue configuration rules, the message processing logic of the data flow whose sending queue is changed is updated.

第二方面，本公开实施例还提供一种网络控制设备，包括存储器，收发机，处理器：In a second aspect, embodiments of the present disclosure also provide a network control device, including a memory, a transceiver, and a processor:

存储器，用于存储计算机程序；收发机，用于在所述处理器的控制下收发数据；处理器，用于读取所述存储器中的计算机程序并执行以下操作：Memory, used to store computer programs; transceiver, used to send and receive data under the control of the processor; processor, used to read the computer program in the memory and perform the following operations:

在所述数据流包括第一类数据流的情况下，保持所述第一类数据流的周期映射关系或发送队列不变；和/或， In the case where the data flow includes the first type of data flow, the periodic mapping relationship or the sending queue of the first type of data flow remains unchanged; and/or,

可选地，所述调整所述第二类数据流中第二目标数据流的周期映射关系之后，在所述转发设备出现无数据需要发送的周期的情况下，所述操作还包括：Optionally, after adjusting the period mapping relationship of the second target data flow in the second type of data flow, when the forwarding device has a period in which no data needs to be sent, the operation further includes:

根据所述无数据需要发送的周期个数，缩减所述转发设备的循环周期个数；According to the number of cycles in which no data needs to be sent, the number of cycles of the forwarding device is reduced. number;

在所述转发设备存在有剩余传输资源的队列的情况下，调整所述第二类数据流中第四目标数据流的发送队列，将所述第四目标数据流提前到所述有剩余传输资源的队列进行转发；When the forwarding device has a queue with remaining transmission resources, adjust the sending queue of the fourth target data flow in the second type of data flow, and advance the fourth target data flow to the queue with remaining transmission resources. queue for forwarding;

可选地，所述调整所述第二类数据流中第四目标数据流的发送队列之后，在所述转发设备出现无数据需要发送的队列的情况下，所述操作还包括：Optionally, after adjusting the sending queue of the fourth target data flow in the second type of data flow, if the forwarding device has a queue with no data to send, the operation further includes:

根据缩减后的所述转发设备的队列个数，调整所述第二类数据流的发送队列所对应的时间片。 According to the reduced number of queues of the forwarding device, the time slice corresponding to the sending queue of the second type of data flow is adjusted.

第三方面，本公开实施例还提供一种数据调度处理装置，包括：In a third aspect, embodiments of the present disclosure also provide a data scheduling processing device, including:

调整单元，用于根据转发设备的流量信息和数据流的业务需求，调整由所述转发设备转发的所述数据流的周期映射关系或发送队列；An adjustment unit configured to adjust the periodic mapping relationship or the sending queue of the data flow forwarded by the forwarding device according to the traffic information of the forwarding device and the business requirements of the data flow;

更新单元，用于根据调整后的所述周期映射关系或发送队列，对周期映射关系或发送队列发生变更的数据流的报文处理逻辑进行更新；An update unit, configured to update the message processing logic of the data flow in which the periodic mapping relationship or the sending queue is changed according to the adjusted periodic mapping relationship or the sending queue;

发送单元，用于将更新后的所述报文处理逻辑发送给所述转发设备。A sending unit, configured to send the updated message processing logic to the forwarding device.

第四方面，本公开实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序用于使计算机执行如上所述第一方面所述的数据调度处理方法。In a fourth aspect, embodiments of the present disclosure also provide a computer-readable storage medium that stores a computer program, and the computer program is used to cause the computer to perform the data scheduling described in the first aspect. Approach.

第五方面，本公开实施例还提供一种通信设备，所述通信设备中存储有计算机程序，所述计算机程序用于使通信设备执行如上所述第一方面所述的数据调度处理方法。In a fifth aspect, embodiments of the present disclosure further provide a communication device, a computer program stored in the communication device, the computer program being used to cause the communication device to execute the data scheduling processing method described in the first aspect.

第六方面，本公开实施例还提供一种处理器可读存储介质，所述处理器可读存储介质存储有计算机程序，所述计算机程序用于使处理器执行如上所述第一方面所述的数据调度处理方法。In a sixth aspect, embodiments of the present disclosure also provide a processor-readable storage medium that stores a computer program, and the computer program is used to cause the processor to execute the above-described first aspect. Data scheduling processing method.

第七方面，本公开实施例还提供一种芯片产品，所述芯片产品中存储有计算机程序，所述计算机程序用于使芯片产品执行如上所述第一方面所述的数据调度处理方法。In a seventh aspect, embodiments of the present disclosure further provide a chip product. A computer program is stored in the chip product, and the computer program is used to cause the chip product to execute the data scheduling processing method described in the first aspect.

本公开实施例提供的数据调度处理方法、设备、装置及存储介质，通过根据网络流量情况和数据流的业务需求，来动态地调整转发设备对各数据流的传输调度机制，可以动态适应网络流量变化，有效提高带宽利用率，并能够为不同的业务需求提供差异化服务。 The data scheduling processing method, equipment, device and storage medium provided by the embodiments of the present disclosure can dynamically adapt to the network traffic by dynamically adjusting the transmission scheduling mechanism of the forwarding device for each data flow according to the network traffic situation and the business requirements of the data flow. changes, effectively improve bandwidth utilization, and provide differentiated services for different business needs.

附图说明Description of the drawings

为了更清楚地说明本公开实施例或相关技术中的技术方案，下面将对实施例或相关技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。In order to more clearly illustrate the technical solutions in the embodiments of the present disclosure or related technologies, a brief introduction will be made below to the drawings that need to be used in the description of the embodiments or related technologies. Obviously, the drawings in the following description are of the present invention. For some disclosed embodiments, those of ordinary skill in the art can also obtain other drawings based on these drawings without exerting creative efforts.

图1是本公开实施例提供的数据调度处理方法的流程示意图；Figure 1 is a schematic flowchart of a data scheduling processing method provided by an embodiment of the present disclosure;

图2是本公开实施例提供的数据调度处理方法的实施示意图之一；Figure 2 is one of the implementation schematic diagrams of the data scheduling processing method provided by the embodiment of the present disclosure;

图3是本公开实施例提供的数据调度处理方法的实施示意图之二；Figure 3 is the second schematic diagram of the implementation of the data scheduling processing method provided by the embodiment of the present disclosure;

图4是本公开实施例提供的数据调度处理方法的实施示意图之三；Figure 4 is the third implementation schematic diagram of the data scheduling processing method provided by the embodiment of the present disclosure;

图5是本公开实施例提供的数据调度处理方法的实施示意图之四；Figure 5 is a fourth schematic diagram of the implementation of the data scheduling processing method provided by the embodiment of the present disclosure;

图6是本公开实施例提供的数据调度处理方法的实施示意图之五；Figure 6 is a fifth implementation schematic diagram of the data scheduling processing method provided by the embodiment of the present disclosure;

图7是本公开实施例提供的数据调度处理方法的实施示意图之六；Figure 7 is the sixth implementation schematic diagram of the data scheduling processing method provided by the embodiment of the present disclosure;

图8是本公开实施例提供的数据调度处理方法的实施示意图之七；Figure 8 is a seventh implementation schematic diagram of the data scheduling processing method provided by the embodiment of the present disclosure;

图9是本公开实施例提供的数据调度处理方法的实施示意图之八；Figure 9 is an eighth implementation schematic diagram of the data scheduling processing method provided by an embodiment of the present disclosure;

图10是本公开实施例提供的网络控制设备的结构示意图；Figure 10 is a schematic structural diagram of a network control device provided by an embodiment of the present disclosure;

图11是本公开实施例提供的数据调度处理装置的结构示意图。Figure 11 is a schematic structural diagram of a data scheduling processing device provided by an embodiment of the present disclosure.

具体实施方式Detailed ways

本公开实施例中术语“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。In the embodiment of the present disclosure, the term "and/or" describes the association relationship of associated objects, indicating that there can be three relationships, for example, A and/or B, which can mean: A exists alone, A and B exist simultaneously, and B exists alone. these three situations. The character "/" generally indicates that the related objects are in an "or" relationship.

本公开实施例中术语“多个”是指两个或两个以上，其它量词与之类似。In the embodiment of this disclosure, the term "plurality" refers to two or more than two, and other quantifiers are similar to it.

下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，并不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。 The technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present disclosure. Obviously, the described embodiments are only some of the embodiments of the present disclosure, not all of them. Based on the embodiments in this disclosure, all other embodiments obtained by those of ordinary skill in the art without creative efforts fall within the scope of protection of this disclosure.

为了便于更加清晰地理解本公开各实施例的技术方案，首先对本公开各实施例相关的一些技术内容进行介绍。In order to facilitate a clearer understanding of the technical solutions of each embodiment of the present disclosure, some technical contents related to each embodiment of the present disclosure are first introduced.

1、确定性QoS。1. Deterministic QoS.

确定性QoS可以提供“准时、准确”数据传输QoS，五种典型的确定性QoS包括：低时延(上限确定)、低抖动(上限确定)、低丢包率(上限确定)、高带宽(上下限确定)、高可靠(下限确定)。下表1示出了部分工业制造场景对确定性QoS的要求。Deterministic QoS can provide "on-time and accurate" data transmission QoS. The five typical deterministic QoS include: low latency (the upper limit is determined), low jitter (the upper limit is determined), low packet loss rate (the upper limit is determined), high bandwidth ( The upper and lower limits are determined) and high reliability (the lower limit is determined). Table 1 below shows the requirements for deterministic QoS in some industrial manufacturing scenarios.

表1部分工业制造场景对确定性QoS的要求
Table 1 Requirements for deterministic QoS in some industrial manufacturing scenarios

2、DetNet网络。2. DetNet network.

DetNet网络目标是第二层桥接和第三层路由段实现确定传输路径，这些路径可以提供延迟、丢包和抖动的最坏情况界限，控制并降低端到端时延的技术。DetNet将时间敏感网络(Time-Sensitive Network，TSN)开发的技术从数据链路层扩展到路由。DetNet的QoS可以用以下方式表示：The goal of the DetNet network is to implement determined transmission paths for Layer 2 bridging and Layer 3 routing segments. These paths can provide worst-case bounds on delay, packet loss and jitter, and control and reduce end-to-end delay technology. DetNet extends the technology developed by Time-Sensitive Network (TSN) from the data link layer to routing. DetNet's QoS can be expressed in the following way:

a.从源头到目的地的最小和最大端到端延迟，及时交付，以及由这些约束条件得出的有界抖动(数据包延迟变化)。a. Minimum and maximum end-to-end delays from source to destination, timely delivery, and bounded jitter (packet delay variation) derived from these constraints.

b.在对节点和链路的运行状态的各种假设下的丢包率。b. Packet loss rate under various assumptions about the operating status of nodes and links.

c.失序数据包交付的上限。c. The upper limit of out-of-order packet delivery.

DetNet功能是在协议栈中两个相邻的子层中实现的：DetNet服务子层和DetNet转发子层。DetNet服务子层为协议栈中的高层和应用提供DetNet服务，如服务保护。DetNet转发子层支持底层网络中的DetNet服务，例如，为DetNet流提供明确的路由和资源分配。The DetNet function is implemented in two adjacent sublayers in the protocol stack: the DetNet service sublayer and the DetNet forwarding sublayer. The DetNet service sublayer provides DetNet services, such as service protection, for higher layers and applications in the protocol stack. The DetNet forwarding sublayer supports DetNet services in the underlying network, for example, providing explicit routing and resource allocation for DetNet flows.

基于DetNet的QoS要求，提出了一种基于队列时间片的多确定性DetNet 流的数据调度处理方法，该方法是基于确定性流的属性、网络状态等因素，将不同的确定性流放到合适的队列中，与确定性流在上游中的队列没有关系，其主要流程包括：Based on the QoS requirements of DetNet, a multi-deterministic DetNet based on queue time slices is proposed. Stream data scheduling processing method. This method is based on the attributes of deterministic streams, network status and other factors, and puts different deterministic streams into appropriate queues. It has nothing to do with the queues of deterministic streams in the upstream. Its main processes include :

(1)网络确定转发设备划分循环周期的单位时间片。(1) The network determines the unit time slice into which the forwarding device divides the cycle period.

(2)网络基于拓扑，比如基于用户面转发设备的位置，确定每个转发设备端口支持的队列个数。(2) The network is based on topology. For example, based on the location of the user plane forwarding device, the number of queues supported by each forwarding device port is determined.

(3)依据每个转发设备端口支持的队列个数，确定每个转发设备端口的循环周期，即为实际的队列个数；(3) Based on the number of queues supported by each forwarding device port, determine the cycle period of each forwarding device port, which is the actual number of queues;

(4)网络基于上述信息生成队列配置规则，包括队列个数、每个队列属性、为每个转发设备端口支持的每个队列指定一个周期循环内的时间片。其中队列属性，比如为队列的最大速率、最小速率、队列的优先级、一个周期循环内的所属时间片等属性。(4) The network generates queue configuration rules based on the above information, including the number of queues, attributes of each queue, and specifying a time slice within a cycle for each queue supported by each forwarding device port. Among them, the queue attributes include the maximum rate, minimum rate of the queue, priority of the queue, and the time slice within a cycle.

(5)网络下发划分循环周期的单位时间片、循环周期、队列配置规则到用户面转发设备。(5) The network delivers the unit time slice, cycle period, and queue configuration rules that divide the cycle period to the user plane forwarding device.

(6)网络基于业务需求和队列属性，选择路径，并为该业务流分配该路径上转发设备对应的队列，生成报文处理逻辑。(6) The network selects a path based on business requirements and queue attributes, allocates the queue corresponding to the forwarding device on the path to the service flow, and generates message processing logic.

(7)用户面转发设备对接收到的数据报文只有在所在的队列对应的时间片内进行传输，周期循环内的其它时间片进行缓存。(7) The user plane forwarding device only transmits the received data packets within the time slice corresponding to the queue in which it is located, and caches other time slices within the cycle.

该方法的优点在于：每一跳均是基于网络情况、队列属性和数据本身进行的队列映射。转发设备的队列个数设置可基于转发设备所在的位置，而且对于不同的数据流，即使路径一样，也可能在同一个转发设备不同的队列中，另外即使存在两个不同数据流，在当前节点(也即转发设备)在同一队列内，共同的下一跳有可能不在同一队列里。每个转发设备的转发端口的队列个数不尽相同，这样比队列个数统一场景的时延和抖动更有保证，而且不需要时钟同步。The advantage of this method is that each hop is queue mapping based on network conditions, queue attributes and the data itself. The number of queues of the forwarding device can be set based on the location of the forwarding device, and for different data flows, even if the path is the same, they may be in different queues of the same forwarding device. In addition, even if there are two different data flows, at the current node (i.e. forwarding device) in the same queue, the common next hop may not be in the same queue. The number of queues on the forwarding port of each forwarding device is different, which is more guaranteed than the scenario where the number of queues is uniform, and does not require clock synchronization.

3、DIP技术。3. DIP technology.

DIP在传统IP统计复用的基础之上，在“尽力而为”服务模式之外，引入周期转发的思想，通过控制每个数据包在每跳的转发时机来减少微突发，在网络层提供端到端的确定***能力，保障特定业务流传输的确定性低时延和抖动，从而满足未来智能制造、远程医疗、自动驾驶等众多对网络服务质量保障有严苛要求的应用。其主要流程包括：On the basis of traditional IP statistical multiplexing, DIP introduces the idea of periodic forwarding in addition to the "best effort" service model, and reduces micro-bursts by controlling the forwarding timing of each data packet at each hop. Provide end-to-end deterministic service capabilities at the network layer to ensure deterministic low latency and jitter for specific business flow transmission, thereby meeting the needs of many future applications such as smart manufacturing, telemedicine, and autonomous driving that have stringent requirements for network service quality assurance. . Its main processes include:

(1)确定性需求。(1) Definite needs.

数据发送端通过用户网络接口(User Networks interface，UNI)描述确定性需求。The data sending end describes deterministic requirements through the User Networks interface (UNI).

(2)准入控制和边缘整形。(2) Admission control and edge shaping.

入口边缘节点边缘路由器(Provider Edge，PE)记录每条流的资源预留状态，根据流信息决定确定性流是否被允许进入网络进行确定性转发。然后，对允许进入网络的确定性转发的报文划分周期(即分配周期标识)。通过边缘整形，将到达时间不太规律的报文，整形到按时间T划分的不同周期中，避免微突发造成时延不确定。The ingress edge node edge router (Provider Edge, PE) records the resource reservation status of each flow, and determines whether the deterministic flow is allowed to enter the network for deterministic forwarding based on the flow information. Then, the packets that are allowed to enter the network for deterministic forwarding are divided into periods (that is, period identifiers are assigned). Through edge shaping, packets with irregular arrival times are shaped into different periods divided by time T to avoid uncertainty in delay caused by micro-bursts.

(3)周期映射。(3) Periodic mapping.

核心节点骨干路由器(Provider，P)或出口PE设备根据报文首部携带的周期信息，按照周期映射，将报文在所需周期内完成转发。The core node backbone router (Provider, P) or the egress PE device forwards the message within the required period according to the cycle mapping based on the cycle information carried in the header of the message.

周期映射关系的构建可以通过集中控制器进行配置，也可以通过自适应的方式学习获得。The construction of periodic mapping relationships can be configured through a centralized controller or learned through adaptive learning.

通过上述周期映射关系约束了两跳设备之间的数据分组转发行为，数据分组需要且只能在规定的周期内发送，从而保证了单跳数据传输的时延确定性。从源节点到目标节点经过逐跳的周期约束转发，保证了端到端的时延确定性。The above cycle mapping relationship constrains the data packet forwarding behavior between two-hop devices. Data packets need to and can only be sent within a specified cycle, thus ensuring the delay certainty of single-hop data transmission. The hop-by-hop cycle constrained forwarding from the source node to the target node ensures end-to-end delay certainty.

(4)显式路径规划和资源预留。(4) Explicit path planning and resource reservation.

基于分布式路由算法或集中式路径计算，为数据流进行传输路径规划以匹配业务的时延需求，并支持必要的沿途确定性资源预留。Based on distributed routing algorithms or centralized path calculations, transmission paths are planned for data flows to match business latency requirements and support necessary deterministic resource reservations along the way.

为了做到上述周期映射机制，DIP的技术要求为：In order to achieve the above period mapping mechanism, the technical requirements of DIP are:

①网络设备需将时间划分为等长的周期，不同设备的周期可以从不同的时间开始在不同的时间结束，数据包按照周期进行排队和转发。即被指定在同一周期从发送节点发送出去的报文，在接收节点被调度到指定的同一周期进行下一跳转发。① Network equipment needs to divide time into equal-length cycles. The cycles of different devices can start at different times and end at different times. Data packets are queued and forwarded according to the cycles. That is, messages that are designated to be sent from the sending node in the same cycle are scheduled to the same designated cycle on the receiving node. Perform next hop forwarding.

②对某周期的报文，首节点和尾节点上的发送周期的时间差应保持稳定，即周期编号差值保持固定，但具体报文在周期内被发送的确切时间可以不固定。② For messages of a certain cycle, the time difference between the sending cycles on the first node and the tail node should remain stable, that is, the cycle number difference remains fixed, but the exact time at which specific messages are sent within the cycle does not need to be fixed.

无论是DetNet还是DIP技术，都是通过在固定时间(队列或周期)内发送网络中指定的数据流，来将数据传输的抖动确定在固定倍数周期长度内，然而，这种数据调度处理方式可能造成带宽资源的利用率低，因为即使当有些队列或者周期内无数据流要发送或者当前网络中的流量较小，仍需要按照提前订好的循环周期进行数据传输，且在数据流对抖动无要求而对时延希望尽量低的情况下，这种固定周期的转发方式不能提供差异化的服务。Both DetNet and DIP technologies determine the jitter of data transmission within a fixed multiple period length by sending specified data streams in the network within a fixed time (queue or cycle). However, this data scheduling processing method may This results in low utilization of bandwidth resources, because even when there is no data flow to be sent in some queues or periods or the traffic in the current network is small, data still needs to be transmitted according to the cycle scheduled in advance, and the data flow is insensitive to jitter. When the delay is required to be as low as possible, this fixed period forwarding method cannot provide differentiated services.

针对上述问题，本公开各实施例提供一种解决方案，基于网络中的流量和业务需求，动态地调整转发设备的数据调度机制，从而提高带宽利用率，并为不同的业务需求提供差异化服务。In response to the above problems, various embodiments of the present disclosure provide a solution that dynamically adjusts the data scheduling mechanism of the forwarding device based on the traffic and business needs in the network, thereby improving bandwidth utilization and providing differentiated services for different business needs. .

图1为本公开实施例提供的数据调度处理方法的流程示意图，如图1所示，该方法包括如下步骤：Figure 1 is a schematic flowchart of a data scheduling processing method provided by an embodiment of the present disclosure. As shown in Figure 1, the method includes the following steps:

步骤100、根据转发设备的流量信息和数据流的业务需求，调整由转发设备转发的数据流的周期映射关系或发送队列。Step 100: Adjust the periodic mapping relationship or the sending queue of the data flow forwarded by the forwarding device according to the traffic information of the forwarding device and the business requirements of the data flow.

步骤101、根据调整后的周期映射关系或发送队列，对周期映射关系或发送队列发生变更的数据流的报文处理逻辑进行更新。Step 101: Update the message processing logic of the data flow whose period mapping relationship or sending queue has been changed according to the adjusted period mapping relationship or sending queue.

步骤102、将更新后的报文处理逻辑发送给转发设备。Step 102: Send the updated message processing logic to the forwarding device.

具体地，该方法的执行主体可以是网络中负责数据流的传输调度处理的设备或装置，比如网络控制层的网络控制功能，或其他网络控制设备等，为便于论述，以下以网络控制功能作为执行主体为例进行说明。Specifically, the execution subject of this method may be a device or device in the network that is responsible for the transmission scheduling and processing of data flows, such as the network control function of the network control layer, or other network control equipment. For the convenience of discussion, the network control function will be used as The execution subject is taken as an example for explanation.

本公开实施例中，为了提高带宽利用率并满足差异化的业务需求，网络控制功能可以基于收集的或者保存的各个转发设备的流量信息以及网络中的数据流的业务需求，动态调整由各个转发设备所转发的数据流的周期映射关系(即用于表征上一跳在某个发送周期转发的某个数据流在下一跳转发时应该在哪个发送周期转发)或者发送队列(也即数据流放在哪个队列中发送)。 In the embodiments of the present disclosure, in order to improve bandwidth utilization and meet differentiated business needs, the network control function can dynamically adjust the flow rate of each forwarding device based on the collected or saved traffic information of each forwarding device and the business needs of the data flow in the network. The cycle mapping relationship of the data flow forwarded by the device (that is, it is used to represent the data flow forwarded by the previous hop in a certain sending period and in which sending period the next hop should forward it) or the sending queue (that is, the data flow). In which queue to send).

比如，基于周期映射机制的数据流传输调度方案(如上述DIP技术)，可以动态调整转发设备转发数据流所使用的数据流的周期映射关系，例如根据网络流量情况，将某些确定性数据流的发送周期提前，以降低数据传输时延。For example, a data flow transmission scheduling scheme based on a periodic mapping mechanism (such as the above-mentioned DIP technology) can dynamically adjust the periodic mapping relationship of the data flow used by the forwarding device to forward the data flow. For example, according to the network traffic situation, some deterministic data flow The sending cycle is advanced to reduce data transmission delay.

比如，基于队列时间片的数据流传输调度方案(如上述DetNet)，可以动态调整转发设备转发数据流所使用的数据流的发送队列，例如根据网络流量情况，将某些确定性数据流的发送队列提前发送，或将某些确定性数据流放到更早发送的队列中，以降低数据传输时延。For example, a data flow transmission scheduling scheme based on queue time slices (such as the above-mentioned DetNet) can dynamically adjust the sending queue of the data flow used by the forwarding device to forward the data flow. For example, according to the network traffic situation, the sending of certain deterministic data flows Queues are sent in advance, or certain deterministic data is streamed to queues sent earlier to reduce data transmission delays.

上述转发设备可以是指网络中负责数据报文转发的设备或节点，也可以称为用户面转发设备，或转发节点等。The above-mentioned forwarding device may refer to a device or node responsible for forwarding data packets in the network, and may also be called a user plane forwarding device or a forwarding node.

转发设备的流量信息可以包括转发设备在不同时刻的流量情况、转发设备在每个单位时间片或每个周期内带宽的使用情况等信息。The traffic information of the forwarding device may include the traffic conditions of the forwarding device at different times, the bandwidth usage of the forwarding device in each unit time slice or each cycle, and other information.

数据流的业务需求可以包括对数据流传输的时延、抖动、可靠性、传输速率要求等。The business requirements of data streams can include delay, jitter, reliability, transmission rate requirements for data stream transmission, etc.

在网络控制功能确定调整数据流的周期映射关系或发送队列之后，便可以根据调整后的周期映射关系或发送队列，对周期映射关系或发送队列发生变更的数据流的报文处理逻辑进行更新，也即重新生成相应数据报文的报文处理逻辑。After the network control function determines to adjust the periodic mapping relationship or sending queue of the data flow, it can update the message processing logic of the data flow whose periodic mapping relationship or sending queue has changed based on the adjusted periodic mapping relationship or sending queue. That is, the message processing logic of the corresponding data message is regenerated.

可选地，根据调整后的周期映射关系或发送队列，对周期映射关系或发送队列发生变更的数据流的报文处理逻辑进行更新，可以包括：Optionally, based on the adjusted periodic mapping relationship or sending queue, update the message processing logic of the data flow whose periodic mapping relationship or sending queue has changed, which may include:

根据调整后的发送队列，重新确定转发设备对应的队列配置规则以及队列配置规则的生效时间；Based on the adjusted sending queue, re-determine the queue configuration rules corresponding to the forwarding device and the effective time of the queue configuration rules;

根据重新确定的转发设备对应的队列配置规则以及队列配置规则的生效时间，对发送队列发生变更的数据流的报文处理逻辑进行更新。According to the queue configuration rules corresponding to the redetermined forwarding device and the effective time of the queue configuration rules, the message processing logic of the data flow whose sending queue is changed is updated.

具体地，在调整了数据流的周期映射关系的情况下，网络控制功能可以根据新的周期映射关系，可选地还包括根据涉及到的转发设备的循环周期个数，生成对应数据报文的报文处理逻辑。而在调整了数据流的发送队列的情况下，网络控制功能可以根据调整后的发送队列，可选地还包括根据涉及到的转发设备的队列个数、队列对应的时间片等，重新生成队列配置规则和队列配置规则生效的时间，然后基于新的队列配置规则和队列配置规则生效的时间，重新生成需要改变发送队列的数据报文的报文处理逻辑和报文处理逻辑生效的时间。Specifically, when the cycle mapping relationship of the data flow is adjusted, the network control function can generate a corresponding data message based on the new cycle mapping relationship and optionally based on the number of cycles of the forwarding device involved. Message processing logic. When the sending queue of the data flow is adjusted, the network control function can regenerate the queue based on the adjusted sending queue, optionally also based on the number of queues of the forwarding device involved, the time slice corresponding to the queue, etc. Configure rules and teams Then, based on the new queue configuration rules and the effective time of the queue configuration rules, regenerate the packet processing logic of the data packets that need to be sent to the queue and the time when the packet processing logic takes effect.

然后，网络控制功能可以将更新后的各数据流的报文处理逻辑(包括报文处理逻辑生效的时间)发送给各数据流所涉及的转发设备，从而各转发设备接收到新的报文处理逻辑后，可以进行更新配置，在之后接收到相应的数据报文时，根据新的报文处理逻辑进行数据报文的转发。Then, the network control function can send the updated message processing logic of each data flow (including the time when the message processing logic takes effect) to the forwarding devices involved in each data flow, so that each forwarding device receives the new message processing After the logic is configured, the configuration can be updated. When the corresponding data packet is received later, the data packet will be forwarded according to the new packet processing logic.

本公开实施例提供的数据调度处理方法，通过根据网络流量情况和数据流的业务需求，来动态地调整转发设备对各数据流的传输调度机制，可以动态适应网络流量变化，有效提高带宽利用率，并能够为不同的业务需求提供差异化服务。The data scheduling processing method provided by the embodiments of the present disclosure can dynamically adapt to changes in network traffic and effectively improve bandwidth utilization by dynamically adjusting the transmission scheduling mechanism of the forwarding device for each data flow according to network traffic conditions and business requirements of the data flow. , and can provide differentiated services for different business needs.

示例性地，本公开各实施例以确定性数据流为例进行说明，但不应理解成对本公开各实施例技术方案的限制。Illustratively, each embodiment of the present disclosure is described by taking a deterministic data flow as an example, but this should not be understood as limiting the technical solutions of each embodiment of the present disclosure.

可选地，根据转发设备的流量信息和数据流的业务需求，调整由转发设备转发的数据流的周期映射关系或发送队列，包括：Optionally, adjust the periodic mapping relationship or the sending queue of the data flow forwarded by the forwarding device according to the traffic information of the forwarding device and the business requirements of the data flow, including:

在数据流包括第一类数据流的情况下，保持第一类数据流的周期映射关系或发送队列不变；和/或，In the case where the data flow includes the first type of data flow, the periodic mapping relationship or the sending queue of the first type of data flow remains unchanged; and/or,

在数据流包括第二类数据流的情况下，根据转发设备的流量信息调整第二类数据流的周期映射关系或发送队列；When the data flow includes a second type of data flow, adjust the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device;

第一类数据流为抖动要求小于或等于设定门限的数据流，第二类数据流为第一类数据流以外的其他数据流。The first type of data flow is a data flow whose jitter requirement is less than or equal to the set threshold, and the second type of data flow is other data flows other than the first type of data flow.

具体地，为了满足对抖动要求苛刻的数据流的抖动需求，本公开实施例中，可以设定一个抖动要求的门限，对于抖动要求小于或等于该设定门限的第一类数据流，可以认为是抖动要求苛刻的数据流，网络控制功能可以保持这些数据流的周期映射关系或发送队列不变。Specifically, in order to meet the jitter requirements of data streams with strict jitter requirements, in the embodiment of the present disclosure, a threshold of jitter requirements can be set. For the first type of data flow whose jitter requirements are less than or equal to the set threshold, it can be considered that For jitter-critical data flows, the network control function can keep the period mapping relationship or transmit queue of these data flows unchanged.

对于其他的确定性数据流，比如有低时延需求的确定性数据流，网络控制功能可以根据转发设备的流量信息，调整这些数据流的周期映射关系或发送队列，比如可以将这些数据流进行提前传输。 For other deterministic data flows, such as those with low latency requirements, the network control function can adjust the periodic mapping relationship or sending queue of these data flows based on the traffic information of the forwarding device. For example, these data flows can be Transfer in advance.

以下通过实施例1和实施例2进行举例说明。Examples are given below through Example 1 and Example 2.

实施例1：基于周期映射机制的动态数据调度方案。Embodiment 1: Dynamic data scheduling scheme based on period mapping mechanism.

图2为本公开实施例提供的数据调度处理方法的实施示意图之一，如图2所示，图中(a)部分表示t1时刻的数据处理情况，可以理解为调整前的数据调度方案，直线箭头指向表示上游节点在某个周期发送的数据流在下游节点的某个周期进行下一跳转发，比如节点A在T1周期发送的数据流，节点B接收到之后在T2周期进行转发；节点A在T2周期发送的数据流，节点B接收到之后在T3周期进行转发；节点C在T2周期发送的数据流，节点B接收到之后在T3周期进行转发，后文各实施例均可以此类推，不再赘述。Figure 2 is one of the implementation schematic diagrams of the data scheduling processing method provided by the embodiment of the present disclosure. As shown in Figure 2, part (a) in the figure represents the data processing situation at time t1, which can be understood as the data scheduling scheme before adjustment. The straight line The arrow pointing indicates that the data flow sent by the upstream node in a certain period is forwarded by the next hop in a certain period of the downstream node. For example, the data flow sent by node A in the T1 period is forwarded by node B in the T2 period after receiving it; The data stream sent by A in the T2 cycle is forwarded by node B in the T3 cycle after receiving it; the data stream sent by node C in the T2 cycle is forwarded by node B after being received by node B. This can be deduced in the following embodiments. ,No longer.

图中(b)部分表示t2时刻的数据处理情况，可以理解为调整后的数据调度方案，如图所示，为了满足对抖动要求苛刻的数据流(比如节点A在T2′周期发送的数据流)的抖动需求，可以保持这些数据流的周期映射关系不变。而对于从其它上游节点发送的确定性数据流，比如节点C在T2′周期发送的有低时延需求的数据流，可以在节点B处，调整此数据流对应的数据报文的周期映射关系，将原本应该在T3′周期发送的数据流提前到T2′周期发送。Part (b) in the figure represents the data processing situation at time t2, which can be understood as the adjusted data scheduling scheme. As shown in the figure, in order to meet the data flow that has strict requirements on jitter (such as the data flow sent by node A in the T2′ period ) can keep the periodic mapping relationship of these data streams unchanged. For deterministic data flows sent from other upstream nodes, such as data flows with low latency requirements sent by node C in the T2′ period, the period mapping relationship of the data packets corresponding to this data flow can be adjusted at node B. , the data stream that was originally supposed to be sent in the T3′ period is sent in advance to the T2′ period.

需要说明的是，本公开各实施例所述的周期映射机制，可以是匹配项为入端口和数据报文、动作为放到某个周期内发送的映射机制，且调整一个数据流的周期映射关系，不会改变同一个上游节点中同一个周期内发送的其他数据流的周期映射关系。It should be noted that the periodic mapping mechanism described in various embodiments of the present disclosure can be a mapping mechanism in which the matching items are incoming ports and data packets, the action is sent within a certain period, and the periodic mapping of a data flow is adjusted. The relationship will not change the cycle mapping relationship of other data streams sent in the same cycle in the same upstream node.

实施例2：基于队列时间片的动态数据调度方案。Embodiment 2: Dynamic data scheduling scheme based on queue time slice.

基于队列时间片的数据调度方案是基于确定性的属性，将不同的确定性数据流放到合适的队列中，与数据流在上游中的队列没有关系，其中每个队列对应一个时间片，队列中报文的转发基于队列所在的时间片进行调度。The data scheduling scheme based on queue time slice is based on deterministic attributes. It streams different deterministic data into appropriate queues and has nothing to do with the queue of the data flow in the upstream. Each queue corresponds to a time slice. In the queue Message forwarding is scheduled based on the time slice where the queue is located.

图3为本公开实施例提供的数据调度处理方法的实施示意图之二，如图3所示，图中(a)部分表示t1时刻的数据处理情况，可以理解为调整前的数据调度方案，直线箭头指向表示上游节点在某个队列发送的数据流在下游节点的某个队列进行下一跳转发，与实施例1所述的直线箭头指向类似，在此不再赘述。 Figure 3 is a second implementation schematic diagram of the data scheduling processing method provided by the embodiment of the present disclosure. As shown in Figure 3, part (a) in the figure represents the data processing situation at time t1, which can be understood as the data scheduling scheme before adjustment. The straight line The arrow pointing indicates that the data stream sent by the upstream node in a certain queue is forwarded to the next hop in a certain queue of the downstream node. It is similar to the straight arrow pointing described in Embodiment 1, and will not be described again here.

图中(b)部分表示t2时刻的数据处理情况，可以理解为调整后的数据调度方案，如图所示，为了满足对抖动要求苛刻的数据流(比如节点A在T2′队列发送的数据流)的抖动需求，可以保持这些数据流的队列和队列对应的时间片关系不变。而对于从其它上游节点发送的确定性数据流，比如节点C在T2′队列发送的有低时延需求的部分数据流，可以在节点B处，调整此数据流对应的数据报文的队列，将原本应该在T3′队列发送的数据流放到T2′队列发送。Part (b) in the figure represents the data processing situation at time t2, which can be understood as the adjusted data scheduling scheme. As shown in the figure, in order to meet the data flow that has strict requirements on jitter (such as the data flow sent by node A in the T2′ queue ) can keep the relationship between the queues of these data flows and the corresponding time slices of the queues unchanged. For deterministic data flows sent from other upstream nodes, such as some data flows with low latency requirements sent by node C in the T2′ queue, the queue of the data packets corresponding to this data flow can be adjusted at node B. The data that should have been sent in the T3′ queue is streamed to the T2′ queue and sent.

可选地，根据转发设备的流量信息调整第二类数据流的周期映射关系或发送队列，包括：Optionally, adjust the periodic mapping relationship or sending queue of the second type of data flow according to the traffic information of the forwarding device, including:

在转发设备存在无数据需要发送的周期的情况下，调整第二类数据流中第一目标数据流的周期映射关系，将第一目标数据流提前到无数据需要发送的周期进行转发；When the forwarding device has a period when no data needs to be sent, adjust the period mapping relationship of the first target data flow in the second type of data flow, and advance the first target data flow to a period when no data needs to be sent for forwarding;

第一目标数据流在调整周期映射关系前的发送周期，位于无数据需要发送的周期之后。The sending cycle of the first target data stream before adjusting the cycle mapping relationship is located after the cycle in which no data needs to be sent.

具体地，一种实施方式中，对于第二类数据流，若转发设备某个或某些周期内无数据需要发送，网络控制功能可以在该转发设备处，调整原本应该在这些无数据需要发送的周期之后进行转发的数据流的周期映射关系，将这些数据流提前到无数据需要发送的周期进行转发。Specifically, in one implementation, for the second type of data flow, if the forwarding device does not need to send data within a certain period or certain periods, the network control function can adjust the flow that should originally be sent during these periods when no data needs to be sent at the forwarding device. The periodic mapping relationship of the data flows that are forwarded after the period, and these data flows are forwarded in advance to the period when no data needs to be sent.

比如，假设节点B在T2′周期内无数据需要发送，节点C在T2′周期发送的数据流，原本在节点B处应该在T3′周期进行转发，由于节点B在T2′周期内无数据需要发送，则可以在节点B处，调整此数据流对应的数据报文的周期映射关系，将原本应该在T3′周期发送的数据流提前到T2′周期进行转发。For example, assuming that node B has no data to send in the T2′ period, the data stream sent by node C in the T2′ period should originally be forwarded by node B in the T3′ period, because node B has no data need to send in the T2′ period. If the data flow is sent, the period mapping relationship of the data packets corresponding to this data flow can be adjusted at Node B, and the data flow that should be sent in the T3′ period can be forwarded to the T2′ period in advance.

在转发设备存在无数据需要发送的周期的情况下，根据无数据需要发送的周期个数，缩减转发设备的循环周期个数；When the forwarding device has a period in which no data needs to be sent, the number of cycles of the forwarding device is reduced according to the number of cycles in which no data needs to be sent;

根据缩减后的转发设备的循环周期个数，调整第二类数据流的周期映射关系。 According to the reduced number of cycles of the forwarding device, the cycle mapping relationship of the second type of data flow is adjusted.

具体地，一种实施方式中，若转发设备某个或某些周期内无数据需要发送，网络控制功能可以先根据无数据需要发送的周期个数，缩减该转发设备的循环周期个数，循环周期个数可以理解为一个周期循环内所包括的周期个数。Specifically, in one implementation, if the forwarding device does not need to send data in a certain period or certain periods, the network control function can first reduce the number of cycles of the forwarding device according to the number of periods in which no data needs to be sent. The number of cycles can be understood as the number of cycles included in a cycle.

比如，假设转发设备存在n个周期内无数据需要发送，该转发设备原本的循环周期个数为L(即一个周期循环内包括L个周期)，则可以将该转发设备对应的循环周期个数由L调整为L-n。For example, assuming that the forwarding device has no data to send within n cycles, and the original number of cycles of the forwarding device is L (that is, one cycle includes L cycles), then the number of cycles corresponding to the forwarding device can be Adjusted from L to L-n.

缩减转发设备的循环周期个数之后，网络控制功能便可以根据缩减后的该转发设备的循环周期个数，在该转发设备处，相应地调整网络中第二类数据流的周期映射关系。可以理解，由于该转发设备的循环周期个数减少，原本应该在无数据需要发送的周期之后进行转发的数据流的发送周期相应地可以提前。After reducing the number of cycles of the forwarding device, the network control function can correspondingly adjust the cycle mapping relationship of the second type of data flow in the network at the forwarding device based on the reduced number of cycles of the forwarding device. It can be understood that since the number of cycles of the forwarding device is reduced, the sending cycle of the data flow that should be forwarded after a period in which no data needs to be sent can be advanced accordingly.

此场景下，若后续需要恢复增加循环周期个数，可以根据需要进行调整增加，只要循环周期个数不超过初始的循环周期个数即可。In this scenario, if you need to resume increasing the number of cycles later, you can adjust and increase it as needed, as long as the number of cycles does not exceed the initial number of cycles.

图4为本公开实施例提供的数据调度处理方法的实施示意图之三，如图4所示，图中(a)部分表示t1时刻的数据处理情况，可以理解为调整前的数据调度方案，图中(b)部分表示t2时刻的数据处理情况，可以理解为调整后的数据调度方案，如图所示，在t2时刻，节点B在T2′周期内无数据需要发送，则可以将节点B的循环周期个数进行缩减，由3个周期变成2个周期，相应地也将节点A发送的数据流的周期映射关系进行了调整，节点A在T2′周期发送的数据流，原本应该在T3′周期进行转发，提前到T2′周期进行转发。Figure 4 is a third implementation schematic diagram of the data scheduling processing method provided by the embodiment of the present disclosure. As shown in Figure 4, part (a) in the figure represents the data processing situation at time t1, which can be understood as the data scheduling scheme before adjustment. Figure Part (b) represents the data processing situation at time t2, which can be understood as the adjusted data scheduling scheme. As shown in the figure, at time t2, node B has no data to send in the T2′ period, then node B’s The number of cycle periods is reduced from 3 cycles to 2 cycles. Correspondingly, the cycle mapping relationship of the data stream sent by node A is also adjusted. The data stream sent by node A in the T2′ cycle should originally be in T3 ′ period is forwarded, and forwarding is carried out in advance to the T2′ period.

在转发设备存在有剩余传输资源的周期的情况下，调整第二类数据流中第二目标数据流的周期映射关系，将第二目标数据流提前到有剩余传输资源的周期进行转发；When the forwarding device has a cycle with remaining transmission resources, adjust the cycle mapping relationship of the second target data flow in the second type of data flow, and advance the second target data flow to a cycle with remaining transmission resources for forwarding;

第二目标数据流在调整周期映射关系前的发送周期，位于有剩余传输资源的周期之后。 The sending cycle of the second target data stream before adjusting the cycle mapping relationship is located after the cycle with remaining transmission resources.

具体地，一种实施方式中，对于第二类数据流，若转发设备某个或某些周期内存在有剩余传输资源，网络控制功能可以在该转发设备处，调整原本应该在这些有剩余传输资源的周期之后进行转发的数据流的周期映射关系，将这些数据流提前到有剩余传输资源的周期进行转发，也即将这些数据流与有剩余传输资源的周期内原本的数据流进行聚合发送。Specifically, in one embodiment, for the second type of data flow, if the forwarding device has remaining transmission resources in a certain period or periods, the network control function can adjust the remaining transmission resources at the forwarding device that should have been used in these remaining transmission resources. The cycle mapping relationship of data streams forwarded after the resource cycle is to advance these data streams to the cycle with remaining transmission resources for forwarding, that is, these data streams are aggregated and sent with the original data stream in the cycle with remaining transmission resources.

图5为本公开实施例提供的数据调度处理方法的实施示意图之四，如图5所示，图中(a)部分表示t1时刻的数据处理情况，可以理解为调整前的数据调度方案，图中(b)部分表示t2时刻的数据处理情况，可以理解为调整后的数据调度方案，如图所示，在t2时刻，节点B在T2′周期内有剩余传输资源，节点C在T2′周期发送的数据流，原本在节点B处应该在T3′周期进行转发，由于节点B在T2′周期内有剩余传输资源，则可以在节点B处，调整此数据流对应的数据报文的周期映射关系，将原本应该在T3′周期发送的数据流提前到T2′周期进行转发。Figure 5 is a fourth implementation schematic diagram of the data scheduling processing method provided by the embodiment of the present disclosure. As shown in Figure 5, part (a) in the figure represents the data processing situation at time t1, which can be understood as the data scheduling scheme before adjustment. Figure Part (b) represents the data processing situation at time t2, which can be understood as the adjusted data scheduling scheme. As shown in the figure, at time t2, node B has remaining transmission resources in the T2′ period, and node C has remaining transmission resources in the T2′ period. The data stream sent should originally be forwarded by node B in the T3′ cycle. Since node B has remaining transmission resources in the T2′ cycle, the period mapping of the data message corresponding to this data stream can be adjusted at node B. relationship, the data stream that was originally supposed to be sent in the T3′ cycle is advanced to the T2′ cycle for forwarding.

可选地，调整第二类数据流中第二目标数据流的周期映射关系之后，在转发设备出现无数据需要发送的周期的情况下，该方法还包括：Optionally, after adjusting the period mapping relationship of the second target data flow in the second type of data flow, when the forwarding device has a period in which no data needs to be sent, the method also includes:

根据无数据需要发送的周期个数，缩减转发设备的循环周期个数；Reduce the number of cycles of the forwarding device according to the number of cycles when no data needs to be sent;

根据缩减后的转发设备的循环周期个数，调整第二类数据流的周期映射关系。According to the reduced number of cycles of the forwarding device, the cycle mapping relationship of the second type of data flow is adjusted.

具体地，一种实施方式中，若在调整上述第二目标数据流的周期映射关系之后，转发设备出现某个或某些周期内无数据需要发送，网络控制功能可以先根据无数据需要发送的周期个数，缩减该转发设备的循环周期个数。Specifically, in one implementation, if after adjusting the periodic mapping relationship of the above-mentioned second target data stream, the forwarding device has no data to send in a certain period or certain periods, the network control function can first adjust the periodic mapping relationship according to the condition that no data needs to be sent. The number of cycles reduces the number of cycles of the forwarding device.

缩减转发设备的循环周期个数之后，网络控制功能便可以根据缩减后的该转发设备的循环周期个数，在该转发设备处，相应地调整网络中第二类数据流的周期映射关系。可以理解，由于该转发设备的循环周期个数减少，原本应该在无数据需要发送的周期之后进行转发的数据流的发送周期相应地可以提前。After reducing the number of cycles of the forwarding device, the network control function can correspondingly adjust the cycle mapping relationship of the second type of data flow in the network at the forwarding device based on the reduced number of cycles of the forwarding device. It can be understood that since the number of cycles of the forwarding device is reduced, the sending cycle of the data stream that should be forwarded after the period when no data needs to be sent can be correspondingly shortened. to advance.

图6为本公开实施例提供的数据调度处理方法的实施示意图之五，如图6所示，图中(a)部分表示t1时刻的数据处理情况，可以理解为调整前的数据调度方案，图中(b)部分表示t2时刻的数据处理情况，可以理解为调整后的数据调度方案，如图所示，在t2时刻，在节点B处调整了节点A和节点C发送的数据流的周期映射关系，节点A和节点C在T2′周期发送的数据流，原本都应该在T3′周期进行转发，提前到了T2′周期进行转发，由此导致节点B在T3′周期无数据需要发送，则可以将节点B的循环周期个数进行缩减，由3个周期变成2个周期。Figure 6 is a fifth implementation schematic diagram of the data scheduling processing method provided by the embodiment of the present disclosure. As shown in Figure 6, part (a) in the figure represents the data processing situation at time t1, which can be understood as the data scheduling scheme before adjustment. Figure Part (b) represents the data processing situation at time t2, which can be understood as the adjusted data scheduling scheme. As shown in the figure, at time t2, the periodic mapping of the data streams sent by node A and node C is adjusted at node B. Relationship, the data streams sent by node A and node C in the T2′ period should originally be forwarded in the T3′ period, but are forwarded in the T2′ period in advance. As a result, node B has no data to send in the T3′ period, then it can Reduce the number of cycle cycles of node B from 3 cycles to 2 cycles.

需要说明的是，上述各实施例提供的调整第二类数据流的周期映射关系的方案还可以任意组合，比如在转发设备存在无数据需要发送的周期，和/或，存在有剩余传输资源的周期的情况下，转发设备既可以基于上述某一种方案调整数据流的周期映射关系，也可以基于上述多种方案的组合来调整数据流的周期映射关系，比如可以把一部分数据流提前到无数据需要发送的周期进行转发，一部分数据流提前到有剩余传输资源的周期进行转发；或者还可以先把一部分数据流提前到无数据需要发送的周期进行转发，然后根据剩下的无数据需要发送的周期个数，缩减转发设备的循环周期个数；或者还可以先把一部分数据流提前到有剩余传输资源的周期进行转发，然后根据所存在的无数据需要发送的周期个数，缩减转发设备的循环周期个数，等等。可以理解，这些仅为示例性说明，并非方案组合的穷举。It should be noted that the solutions for adjusting the period mapping relationship of the second type of data flow provided by the above embodiments can also be combined in any combination, for example, when the forwarding device has periods when no data needs to be sent, and/or when there are remaining transmission resources. In the case of periodicity, the forwarding device can adjust the periodic mapping relationship of the data flow based on one of the above solutions, or can adjust the periodic mapping relationship of the data flow based on a combination of the above solutions. For example, a part of the data flow can be advanced to zero. The data is forwarded in the period when data needs to be sent, and part of the data flow is forwarded in advance to the period when there are remaining transmission resources; or part of the data flow can be forwarded in advance to the period when no data needs to be sent, and then the remaining data flow is forwarded when there is no data to be sent. The number of cycles to reduce the number of cycles of the forwarding device; or you can also advance a part of the data stream to a cycle with remaining transmission resources for forwarding, and then reduce the number of forwarding devices based on the number of cycles that there is no data to send. The number of cycles, etc. It can be understood that these are only illustrative descriptions and are not an exhaustive list of solution combinations.

在转发设备存在无数据需要发送的队列的情况下，调整第二类数据流中第三目标数据流的发送队列，将第三目标数据流提前到无数据需要发送的队列进行转发；When the forwarding device has a queue with no data to be sent, adjust the sending queue of the third target data flow in the second type of data flow, and advance the third target data flow to a queue with no data to be sent for forwarding;

第三目标数据流在调整发送队列前所在的队列，位于无数据需要发送的队列之后。The queue where the third target data stream is located before adjusting the sending queue is located in the area where there is no data to be sent. After the queue.

具体地，一种实施方式中，对于第二类数据流，若转发设备某个或某些队列内无数据需要发送，网络控制功能可以在该转发设备处，调整原本应该在这些无数据需要发送的队列之后进行转发的数据流的发送队列，将这些数据流提前到无数据需要发送的队列进行转发。Specifically, in one implementation, for the second type of data flow, if there is no data to be sent in one or some queues of the forwarding device, the network control function can adjust the flow that should originally be sent in these queues where no data needs to be sent. The sending queue of the data flow to be forwarded after the queue, and these data flows are forwarded to the queue with no data to be sent for forwarding.

比如，假设节点B在T2′队列内无数据需要发送，节点C发送到节点B的部分数据流，原本在节点B处应该在T3′队列(假设T3′队列对应的时间片在T2′队列对应的时间片之前)进行转发，由于节点B在T2′队列内无数据需要发送，则可以在节点B处，调整此数据流的发送队列，将原本应该在T3′队列发送的数据流提前到T2′队列进行转发。For example, assuming that node B has no data to send in the T2′ queue, part of the data stream sent by node C to node B should originally be in the T3′ queue at node B (assuming that the time slice corresponding to the T3′ queue is in the T2′ queue (before the time slice). Since node B has no data to send in the T2′ queue, the sending queue of this data flow can be adjusted at node B to advance the data flow that should be sent in the T3′ queue to T2. 'Queue for forwarding.

在转发设备存在无数据需要发送的队列的情况下，根据无数据需要发送的队列个数，缩减转发设备的队列个数；When the forwarding device has a queue with no data to be sent, reduce the number of queues on the forwarding device according to the number of queues with no data to be sent;

根据缩减后的转发设备的队列个数，调整第二类数据流的发送队列所对应的时间片。According to the reduced queue number of the forwarding device, adjust the time slice corresponding to the sending queue of the second type of data flow.

具体地，一种实施方式中，若转发设备某个或某些队列内无数据需要发送，网络控制功能可以先根据无数据需要发送的队列个数，缩减该转发设备的队列个数。Specifically, in one implementation, if there is no data to be sent in one or some queues of the forwarding device, the network control function can first reduce the number of queues of the forwarding device according to the number of queues with no data to be sent.

比如，假设转发设备存在n个队列内无数据需要发送，该转发设备原本的队列个数为L，则可以将该转发设备对应的队列个数由L调整为L-n。For example, assuming that the forwarding device has n queues and no data needs to be sent, and the original number of queues of the forwarding device is L, then the number of queues corresponding to the forwarding device can be adjusted from L to L-n.

缩减转发设备的队列个数之后，网络控制功能便可以根据缩减后的该转发设备的队列个数，在该转发设备处，相应地调整网络中第二类数据流的发送队列。可以理解，由于该转发设备的队列个数减少，原本应该在无数据需要发送的队列之后进行转发的数据流的发送队列所对应的时间片相应地可以提前。After reducing the number of queues of the forwarding device, the network control function can correspondingly adjust the sending queue of the second type of data flow in the network at the forwarding device according to the reduced number of queues of the forwarding device. It can be understood that since the number of queues of the forwarding device is reduced, the time slice corresponding to the sending queue of the data flow that should be forwarded after the queue with no data to be sent can be advanced accordingly.

此场景下，若后续需要恢复增加队列个数，可以根据需要进行调整增加，只要队列个数不超过初始的队列个数即可。 In this scenario, if you need to resume increasing the number of queues later, you can adjust and increase the number as needed, as long as the number of queues does not exceed the initial number of queues.

图7为本公开实施例提供的数据调度处理方法的实施示意图之六，如图7所示，图中(a)部分表示t1时刻的数据处理情况，可以理解为调整前的数据调度方案，图中(b)部分表示t2时刻的数据处理情况，可以理解为调整后的数据调度方案，如图所示，在t2时刻，将T4′队列中的数据流提前到T3′队列中。同时，由于节点B在T2′队列内无数据需要发送，则可以将节点B的队列个数进行缩减，由4个队列变成3个队列，相应地也就同时将原本T2′队列对应的时间片调整为T3′队列对应的时间片、原本T3′队列对应的时间片调整为T4′队列对应的时间片，即将后面的队列对应的时间片均提前一个时间片。Figure 7 is a sixth implementation schematic diagram of the data scheduling processing method provided by the embodiment of the present disclosure. As shown in Figure 7, part (a) in the figure represents the data processing situation at time t1, which can be understood as the data scheduling scheme before adjustment. Figure Part (b) represents the data processing situation at time t2, which can be understood as the adjusted data scheduling plan. As shown in the figure, at time t2, the data flow in the T4′ queue is advanced to the T3′ queue. At the same time, since node B has no data to send in the T2′ queue, the number of queues on node B can be reduced from 4 queues to 3 queues. Correspondingly, the time corresponding to the original T2′ queue is also changed. The time slice is adjusted to the time slice corresponding to the T3′ queue, and the time slice corresponding to the original T3′ queue is adjusted to the time slice corresponding to the T4′ queue, that is, the time slices corresponding to the subsequent queues are advanced by one time slice.

在转发设备存在有剩余传输资源的队列的情况下，调整第二类数据流中第四目标数据流的发送队列，将第四目标数据流提前到有剩余传输资源的队列进行转发；When the forwarding device has a queue with remaining transmission resources, adjust the sending queue of the fourth target data flow in the second type of data flow, and advance the fourth target data flow to the queue with remaining transmission resources for forwarding;

第四目标数据流在调整发送队列前所在的队列，位于有剩余传输资源的队列之后。The queue where the fourth target data stream is located before adjusting the sending queue is located behind the queue with remaining transmission resources.

具体地，一种实施方式中，对于第二类数据流，若转发设备某个或某些队列内存在有剩余传输资源，网络控制功能可以在该转发设备处，调整原本应该在这些有剩余传输资源的队列之后进行转发的数据流的发送队列，将这些数据流提前到有剩余传输资源的队列进行转发，也即将这些数据流与有剩余传输资源的队列内原本的数据流进行聚合发送。Specifically, in one implementation, for the second type of data flow, if there are remaining transmission resources in one or some queues of the forwarding device, the network control function can adjust the remaining transmission resources in the forwarding device. The sending queue of data flows that are forwarded after the resource queue advances these data flows to the queue with remaining transmission resources for forwarding, that is, these data flows are aggregated and sent with the original data flow in the queue with remaining transmission resources.

图8为本公开实施例提供的数据调度处理方法的实施示意图之七，如图8所示，图中(a)部分表示t1时刻的数据处理情况，可以理解为调整前的数据调度方案，图中(b)部分表示t2时刻的数据处理情况，可以理解为调整后的数据调度方案，如图所示，在t2时刻，节点B在T2′队列内有剩余传输资源，节点C发送到节点B的部分数据流，原本在节点B处应该在T3′队列进行转发，由于节点B在T2′队列内有剩余传输资源，则可以在节点B处，调整此数据流的发送队列，将原本应该在T3′队列发送的数据流提前到T2′队列进行转发。Figure 8 is a seventh implementation schematic diagram of the data scheduling processing method provided by the embodiment of the present disclosure. As shown in Figure 8, part (a) in the figure represents the data processing situation at time t1, which can be understood as the data scheduling scheme before adjustment. Figure Part (b) represents the data processing situation at time t2, which can be understood as the adjusted data scheduling plan. As shown in the figure, at time t2, node B has remaining transmission resources in the T2′ queue, and node C sends it to node B. Part of the data flow should originally be forwarded in the T3′ queue at node B. Since node B has remaining transmission resources in the T2′ queue, the sending queue of this data flow can be adjusted at node B so that it should be forwarded in the T3′ queue. The data flow sent by the T3′ queue is advanced to the T2′ queue. columns are forwarded.

可选地，调整第二类数据流中第四目标数据流的发送队列之后，在转发设备出现无数据需要发送的队列的情况下，该方法还包括：Optionally, after adjusting the sending queue of the fourth target data flow in the second type of data flow, when the forwarding device has no data queue to send, the method also includes:

根据无数据需要发送的队列个数，缩减转发设备的队列个数；Reduce the number of queues on the forwarding device according to the number of queues that need to be sent without data;

具体地，一种实施方式中，若在调整上述第四目标数据流的发送队列之后，转发设备出现某个或某些队列内无数据需要发送，网络控制功能可以先根据无数据需要发送的队列个数，缩减该转发设备的队列个数。Specifically, in one implementation, if after adjusting the sending queue of the fourth target data flow, the forwarding device finds that there is no data to be sent in one or some queues, the network control function can first adjust the queue according to the queue that no data needs to be sent. number to reduce the number of queues on the forwarding device.

此场景下，若后续需要恢复增加队列个数，可以根据需要进行调整增加，只要队列个数不超过初始的队列个数即可。In this scenario, if you need to resume increasing the number of queues later, you can adjust and increase the number as needed, as long as the number of queues does not exceed the initial number of queues.

图9为本公开实施例提供的数据调度处理方法的实施示意图之八，如图9所示，图中(a)部分表示t1时刻的数据处理情况，可以理解为调整前的数据调度方案，图中(b)部分表示t2时刻的数据处理情况，可以理解为调整后的数据调度方案，如图所示，在t2时刻，在节点B处调整了节点A和节点C发送的部分数据流的发送队列，节点A和节点C发送到节点B的部分数据流，原本应该在T3′队列进行转发，提前到了T2′队列进行转发，由此导致节点B在T3′队列无数据需要发送，则可以将节点B的队列个数进行缩减，由3个队列变成2个队列。Figure 9 is the eighth implementation schematic diagram of the data scheduling processing method provided by the embodiment of the present disclosure. As shown in Figure 9, part (a) in the figure represents the data processing situation at time t1, which can be understood as the data scheduling scheme before adjustment. Figure Part (b) represents the data processing situation at time t2, which can be understood as the adjusted data scheduling scheme. As shown in the figure, at time t2, the transmission of part of the data stream sent by node A and node C is adjusted at node B. Queue, part of the data stream sent by node A and node C to node B was originally supposed to be forwarded in the T3′ queue, but was forwarded to the T2′ queue in advance. As a result, node B has no data to send in the T3′ queue, so it can be The number of queues on node B is reduced from 3 queues to 2 queues.

需要说明的是，上述各实施例提供的调整第二类数据流的发送队列的方案还可以任意组合，比如在转发设备存在无数据需要发送的队列，和/或，存在有剩余传输资源的队列的情况下，转发设备既可以基于上述某一种方案调整数据流的发送队列，也可以基于上述多种方案的组合来调整数据流的发送队列，比如可以把一部分数据流提前到无数据需要发送的队列进行转发，一部分数据流提前到有剩余传输资源的队列进行转发；或者还可以先把一部分数据流提前到无数据需要发送的队列进行转发，然后根据剩下的无数据需要发送的队列个数，缩减转发设备的队列个数；或者还可以先把一部分数据流提前到有剩余传输资源的队列进行转发，然后根据所存在的无数据需要发送的队列个数，缩减转发设备的队列个数，等等。可以理解，这些仅为示例性说明，并非方案组合的穷举。It should be noted that the solutions for adjusting the sending queue of the second type of data flow provided by the above embodiments can also be combined in any combination. For example, there is a queue with no data to be sent in the forwarding device, and/or there is When there are queues with remaining transmission resources, the forwarding device can adjust the sending queue of the data flow based on one of the above solutions, or it can adjust the sending queue of the data flow based on a combination of the above solutions. For example, it can send part of the data The flow is forwarded to the queue with no data to be sent in advance, and part of the data flow is forwarded to the queue with remaining transmission resources. Alternatively, a part of the data flow can be forwarded to the queue with no data to be sent in advance, and then the remaining data flow is forwarded according to the remaining transmission resources. The number of queues with no data to be sent is reduced, and the number of queues of the forwarding device is reduced; or a part of the data flow can be forwarded to queues with remaining transmission resources for forwarding, and then based on the number of existing queues with no data to be sent, Reduce the number of queues on the forwarding device, etc. It can be understood that these are only illustrative descriptions and are not an exhaustive list of solution combinations.

本公开各实施例提供的方法和装置是基于同一申请构思的，由于方法和装置解决问题的原理相似，因此装置和方法的实施可以相互参见，重复之处不再赘述。The methods and devices provided in each embodiment of the present disclosure are based on the concept of the same application. Since the methods and devices solve problems in similar principles, the implementation of the devices and methods can be referred to each other, and repeated details will not be repeated.

图10为本公开实施例提供的网络控制设备的结构示意图，如图10所示，该网络控制设备包括存储器1020，收发机1010和处理器1000；其中，处理器1000与存储器1020也可以物理上分开布置。Figure 10 is a schematic structural diagram of a network control device provided by an embodiment of the present disclosure. As shown in Figure 10, the network control device includes a memory 1020, a transceiver 1010 and a processor 1000; wherein the processor 1000 and the memory 1020 can also be physically Arrange them separately.

存储器1020，用于存储计算机程序；收发机1010，用于在处理器1000的控制下收发数据。The memory 1020 is used to store computer programs; the transceiver 1010 is used to send and receive data under the control of the processor 1000.

具体地，收发机1010用于在处理器1000的控制下接收和发送数据。Specifically, the transceiver 1010 is used to receive and transmit data under the control of the processor 1000.

其中，在图10中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器1000代表的一个或多个处理器和存储器1020代表的存储器的各种电路链接在一起。总线架构还可以将诸如***设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本公开不再对其进行进一步描述。总线接口提供接口。收发机1010可以是多个元件，即包括发送机和接收机，提供用于在传输介质上与各种其他装置通信的单元，这些传输介质包括无线信道、有线信道、光缆等传输介质。In FIG. 10 , the bus architecture may include any number of interconnected buses and bridges, specifically one or more processors represented by processor 1000 and various circuits of the memory represented by memory 1020 are linked together. The bus architecture can also link together various other circuits such as peripherals, voltage regulators, power management circuits, etc., which are all well known in the art and therefore will not be described further in this disclosure. The bus interface provides the interface. The transceiver 1010 may be a plurality of components, including a transmitter and a receiver, providing a unit for communicating with various other devices over transmission media, including wireless channels, wired channels, optical cables, and other transmission media.

处理器1000负责管理总线架构和通常的处理，存储器1020可以存储处理器1000在执行操作时所使用的数据。The processor 1000 is responsible for managing the bus architecture and general processing, and the memory 1020 can store data used by the processor 1000 when performing operations.

处理器1000可以是中央处理器(Central Processing Unit,CPU)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field－Programmable Gate Array，FPGA)或复杂可编程逻辑器件(Complex Programmable Logic Device，CPLD)，处理器也可以采用多核架构。The processor 1000 may be a central processing unit (CPU), a dedicated processor Application Specific Integrated Circuit (ASIC), Field-Programmable Gate Array (FPGA) or Complex Programmable Logic Device (CPLD), and the processor can also adopt a multi-core architecture.

处理器1000通过调用存储器1020存储的计算机程序，用于按照获得的可执行指令执行本公开实施例提供的任一所述方法，例如：根据转发设备的流量信息和数据流的业务需求，调整由转发设备转发的数据流的周期映射关系或发送队列；根据调整后的周期映射关系或发送队列，对周期映射关系或发送队列发生变更的数据流的报文处理逻辑进行更新；将更新后的报文处理逻辑发送给转发设备。The processor 1000 is configured to execute any of the methods provided by the embodiments of the present disclosure according to the obtained executable instructions by calling the computer program stored in the memory 1020, for example: according to the traffic information of the forwarding device and the business requirements of the data flow, adjust the The periodic mapping relationship or sending queue of the data flow forwarded by the forwarding device; based on the adjusted periodic mapping relationship or sending queue, update the message processing logic of the data flow whose periodic mapping relationship or sending queue has changed; update the updated message The text processing logic is sent to the forwarding device.

在转发设备存在无数据需要发送的周期的情况下，根据无数据需要发送的周期个数，缩减转发设备的循环周期个数； When the forwarding device has a period in which no data needs to be sent, the number of cycles of the forwarding device is reduced according to the number of cycles in which no data needs to be sent;

第二目标数据流在调整周期映射关系前的发送周期，位于有剩余传输资源的周期之后。The sending cycle of the second target data stream before adjusting the cycle mapping relationship is located after the cycle with remaining transmission resources.

第三目标数据流在调整发送队列前所在的队列，位于无数据需要发送的队列之后。The queue where the third target data stream is located before adjusting the sending queue is located behind the queue where no data needs to be sent.

可选地，根据转发设备的流量信息调整第二类数据流的周期映射关系或发送队列，包括：Optionally, adjust the periodic mapping relationship of the second type of data flow according to the traffic information of the forwarding device or Send queue, including:

可选地，根据调整后的周期映射关系或发送队列，对周期映射关系或发送队列发生变更的数据流的报文处理逻辑进行更新，包括：Optionally, according to the adjusted periodic mapping relationship or sending queue, update the message processing logic of the data flow whose periodic mapping relationship or sending queue has changed, including:

根据重新确定的转发设备对应的队列配置规则以及队列配置规则的生效时间，对发送队列发生变更的数据流的报文处理逻辑进行更新。Based on the queue configuration rules corresponding to the redetermined forwarding device and the effective time of the queue configuration rules, the message processing logic of the data flow whose sending queue is changed is updated.

在此需要说明的是，本公开实施例提供的上述网络控制设备，能够实现上述方法实施例所实现的所有方法步骤，且能够达到相同的技术效果，在此不再对本实施例中与方法实施例相同的部分及有益效果进行具体赘述。It should be noted here that the above-mentioned network control device provided by the embodiment of the present disclosure can implement all the method steps implemented by the above-mentioned method embodiment, and can achieve the same technical effect. The methods in this embodiment will no longer be implemented here. The same parts and beneficial effects will be described in detail.

图11为本公开实施例提供的数据调度处理装置的结构示意图，如图11所示，该装置包括：Figure 11 is a schematic structural diagram of a data scheduling processing device provided by an embodiment of the present disclosure. As shown in Figure 11, the device includes:

调整单元1100，用于根据转发设备的流量信息和数据流的业务需求，调整由转发设备转发的数据流的周期映射关系或发送队列；The adjustment unit 1100 is used to adjust the periodic mapping relationship or the sending queue of the data flow forwarded by the forwarding device according to the traffic information of the forwarding device and the business requirements of the data flow;

更新单元1110，用于根据调整后的周期映射关系或发送队列，对周期映射关系或发送队列发生变更的数据流的报文处理逻辑进行更新；The update unit 1110 is configured to update the message processing logic of the data flow in which the periodic mapping relationship or the sending queue is changed according to the adjusted periodic mapping relationship or the sending queue;

发送单元1120，用于将更新后的报文处理逻辑发送给转发设备。The sending unit 1120 is used to send the updated message processing logic to the forwarding device.

可选地，根据转发设备的流量信息和数据流的业务需求，调整由转发设备转发的数据流的周期映射关系或发送队列，包括：Optionally, adjust the forwarding device based on the traffic information of the forwarding device and the business requirements of the data flow. The periodic mapping relationship or sending queue of the data flow to be forwarded includes:

可选地，调整第二类数据流中第二目标数据流的周期映射关系之后，在转发设备出现无数据需要发送的周期的情况下，调整单元1100，还用于：Optionally, after adjusting the periodic mapping relationship of the second target data stream in the second type of data stream, When the forwarding device has a period in which no data needs to be sent, the adjustment unit 1100 is also used to:

可选地，调整第二类数据流中第四目标数据流的发送队列之后，在转发设备出现无数据需要发送的队列的情况下，调整单元1100，还用于：Optionally, after adjusting the sending queue of the fourth target data flow in the second type of data flow, when the forwarding device has a queue with no data to be sent, the adjusting unit 1100 is also used to:

根据缩减后的转发设备的队列个数，调整第二类数据流的发送队列所对应的时间片。According to the reduced queue number of the forwarding device, adjust the destination of the sending queue of the second type of data flow. corresponding time slice.

需要说明的是，本公开实施例中对单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。另外，在本公开各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。It should be noted that the division of units in the embodiment of the present disclosure is schematic and is only a logical function division. In actual implementation, there may be other division methods. In addition, each functional unit in various embodiments of the present disclosure may be integrated into one processing unit, or each unit may exist physically alone, or two or more units may be integrated into one unit. The above integrated units can be implemented in the form of hardware or software functional units.

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可读取存储介质中。基于这样的理解，本公开的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本公开各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it may be stored in a processor-readable storage medium. Based on this understanding, the technical solution of the present disclosure is essentially or contributes to the existing technology, or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium , including several instructions to cause a computer device (which can be a personal computer, a server, or a network device, etc.) or a processor to execute all or part of the steps of the methods described in various embodiments of the present disclosure. The aforementioned storage media include: U disk, mobile hard disk, read-only memory (ROM), random access memory (Random Access Memory, RAM), magnetic disk or optical disk and other media that can store program code. .

在此需要说明的是，本公开实施例提供的上述装置，能够实现上述方法实施例所实现的所有方法步骤，且能够达到相同的技术效果，在此不再对本实施例中与方法实施例相同的部分及有益效果进行具体赘述。It should be noted here that the above-mentioned device provided by the embodiment of the present disclosure can implement all the method steps implemented by the above-mentioned method embodiment, and can achieve the same technical effect. The same as the method embodiment in this embodiment will no longer be used. The parts and beneficial effects will be described in detail.

另一方面，本公开实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序用于使计算机执行上述各实施例提供的数据调度处理方法。On the other hand, embodiments of the present disclosure also provide a computer-readable storage medium. The computer-readable storage medium stores a computer program. The computer program is used to cause the computer to execute the data scheduling processing method provided by the above embodiments.

在此需要说明的是，本公开实施例提供的计算机可读存储介质，能够实现上述方法实施例所实现的所有方法步骤，且能够达到相同的技术效果，在此不再对本实施例中与方法实施例相同的部分及有益效果进行具体赘述。It should be noted here that the computer-readable storage medium provided by the embodiments of the present disclosure can implement All the method steps implemented by the above method embodiments can achieve the same technical effects. The parts and beneficial effects in this embodiment that are the same as those in the method embodiments will not be described in detail here.

所述计算机可读存储介质可以是计算机能够存取的任何可用介质或数据存储设备，包括但不限于磁性存储器(例如软盘、硬盘、磁带、磁光盘(MO)等)、光学存储器(例如CD、DVD、BD、HVD等)、以及半导体存储器(例如ROM、EPROM、EEPROM、非易失性存储器(NAND FLASH)、固态硬盘(SSD))等。The computer-readable storage medium may be any available media or data storage device that can be accessed by a computer, including but not limited to magnetic storage (such as floppy disks, hard disks, magnetic tapes, magneto-optical disks (MO), etc.), optical storage (such as CD, DVD, BD, HVD, etc.), and semiconductor memories (such as ROM, EPROM, EEPROM, non-volatile memory (NAND FLASH), solid state drive (SSD)), etc.

本领域内的技术人员应明白，本公开的实施例可提供为方法、***、或计算机程序产品。因此，本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。Those skilled in the art will appreciate that embodiments of the present disclosure may be provided as methods, systems, or computer program products. Accordingly, the present disclosure may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment that combines software and hardware aspects. Furthermore, the present disclosure may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, magnetic disk storage, optical storage, and the like) embodying computer-usable program code therein.

本公开是参照根据本公开实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机可执行指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机可执行指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。The disclosure is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the disclosure. It will be understood that each process and/or block in the flowchart illustrations and/or block diagrams, and combinations of processes and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer-executable instructions. These computer-executable instructions may be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing device to produce a machine such that the instructions executed by the processor of the computer or other programmable data processing device produce Means for implementing the functions specified in a process or processes of a flowchart and/or a block or blocks of a block diagram.

这些处理器可执行指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的处理器可读存储器中，使得存储在该处理器可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。These processor-executable instructions may also be stored in a processor-readable memory that causes a computer or other programmable data processing apparatus to operate in a particular manner, such that the generation of instructions stored in the processor-readable memory includes the manufacture of the instruction means product, the instruction device implements the function specified in one process or multiple processes in the flow chart and/or one block or multiple blocks in the block diagram.

这些处理器可执行指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。 These processor-executable instructions may also be loaded onto a computer or other programmable data processing device, causing a series of operational steps to be performed on the computer or other programmable device to produce computer-implemented processing, thereby causing the computer or other programmable device to The instructions that are executed provide steps for implementing the functions specified in a process or processes of the flowchart diagrams and/or a block or blocks of the block diagrams.

显然，本领域的技术人员可以对本公开进行各种改动和变型而不脱离本公开的精神和范围。这样，倘若本公开的这些修改和变型属于本公开权利要求及其等同技术的范围之内，则本公开也意图包含这些改动和变型在内。 Obviously, those skilled in the art can make various changes and modifications to the present disclosure without departing from the spirit and scope of the disclosure. In this way, if these modifications and variations of the present disclosure fall within the scope of the claims of the present disclosure and equivalent technologies, the present disclosure is also intended to include these modifications and variations.

Claims

一种数据调度处理方法，包括：A data scheduling processing method, including:

根据转发设备的流量信息和数据流的业务需求，调整由所述转发设备转发的所述数据流的周期映射关系或发送队列；According to the traffic information of the forwarding device and the business requirements of the data flow, adjust the periodic mapping relationship or the sending queue of the data flow forwarded by the forwarding device;

根据调整后的所述周期映射关系或发送队列，对周期映射关系或发送队列发生变更的数据流的报文处理逻辑进行更新；According to the adjusted periodic mapping relationship or sending queue, update the message processing logic of the data stream whose periodic mapping relationship or sending queue has changed;

将更新后的所述报文处理逻辑发送给所述转发设备。Send the updated message processing logic to the forwarding device.
根据权利要求1所述的数据调度处理方法，其中，所述根据转发设备的流量信息和数据流的业务需求，调整由所述转发设备转发的所述数据流的周期映射关系或发送队列，包括：The data scheduling processing method according to claim 1, wherein the periodic mapping relationship or the sending queue of the data flow forwarded by the forwarding device is adjusted according to the traffic information of the forwarding device and the business requirements of the data flow, including :

在所述数据流包括第一类数据流的情况下，保持所述第一类数据流的周期映射关系或发送队列不变；和/或，In the case where the data flow includes the first type of data flow, the periodic mapping relationship or the sending queue of the first type of data flow remains unchanged; and/or,

在所述数据流包括第二类数据流的情况下，根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列；When the data flow includes a second type of data flow, adjust the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device;

所述第一类数据流为抖动要求小于或等于设定门限的数据流，所述第二类数据流为所述第一类数据流以外的其他数据流。The first type of data flow is a data flow whose jitter requirement is less than or equal to a set threshold, and the second type of data flow is a data flow other than the first type of data flow.
根据权利要求2所述的数据调度处理方法，其中，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：The data scheduling processing method according to claim 2, wherein the adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在无数据需要发送的周期的情况下，调整所述第二类数据流中第一目标数据流的周期映射关系，将所述第一目标数据流提前到所述无数据需要发送的周期进行转发；When the forwarding device has a period when no data needs to be sent, the periodic mapping relationship of the first target data flow in the second type of data flow is adjusted, and the first target data flow is advanced to the period when no data needs to be sent. Forwarding according to the sending cycle;

所述第一目标数据流在调整周期映射关系前的发送周期，位于所述无数据需要发送的周期之后。The sending period of the first target data stream before adjusting the period mapping relationship is located after the period in which no data needs to be sent.
根据权利要求2所述的数据调度处理方法，其中，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：The data scheduling processing method according to claim 2, wherein the adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在无数据需要发送的周期的情况下，根据所述无数据需要发送的周期个数，缩减所述转发设备的循环周期个数；When the forwarding device has a period in which no data needs to be sent, the number of cycles of the forwarding device is reduced according to the number of cycles in which no data needs to be sent;

根据缩减后的所述转发设备的循环周期个数，调整所述第二类数据流的周期映射关系。According to the reduced number of cycles of the forwarding device, adjust the second type of data flow Cycle mapping relationship.
根据权利要求2所述的数据调度处理方法，其中，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：The data scheduling processing method according to claim 2, wherein the adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在有剩余传输资源的周期的情况下，调整所述第二类数据流中第二目标数据流的周期映射关系，将所述第二目标数据流提前到所述有剩余传输资源的周期进行转发；When the forwarding device has a period with remaining transmission resources, adjust the periodic mapping relationship of the second target data flow in the second type of data flow, and advance the second target data flow to the period with remaining transmission resources. Resources are forwarded periodically;

所述第二目标数据流在调整周期映射关系前的发送周期，位于所述有剩余传输资源的周期之后。The sending cycle of the second target data stream before adjusting the cycle mapping relationship is located after the cycle with remaining transmission resources.
根据权利要求5所述的数据调度处理方法，其中，所述调整所述第二类数据流中第二目标数据流的周期映射关系之后，在所述转发设备出现无数据需要发送的周期的情况下，所述方法还包括：The data scheduling processing method according to claim 5, wherein after the adjustment of the period mapping relationship of the second target data flow in the second type of data flow, when the forwarding device has no data to be sent in a period, Below, the method also includes:

根据所述无数据需要发送的周期个数，缩减所述转发设备的循环周期个数；Reduce the number of cycles of the forwarding device according to the number of cycles in which no data needs to be sent;

根据缩减后的所述转发设备的循环周期个数，调整所述第二类数据流的周期映射关系。According to the reduced number of cycle periods of the forwarding device, the cycle mapping relationship of the second type of data flow is adjusted.
根据权利要求2所述的数据调度处理方法，其中，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：The data scheduling processing method according to claim 2, wherein the adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在无数据需要发送的队列的情况下，调整所述第二类数据流中第三目标数据流的发送队列，将所述第三目标数据流提前到所述无数据需要发送的队列进行转发；When the forwarding device has a queue with no data to be sent, adjust the sending queue of the third target data flow in the second type of data flow, and advance the third target data flow to the time when no data needs to be sent. queue for forwarding;

所述第三目标数据流在调整发送队列前所在的队列，位于所述无数据需要发送的队列之后。The queue where the third target data stream is located before adjusting the sending queue is located after the queue where no data needs to be sent.
根据权利要求2所述的数据调度处理方法，其中，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：The data scheduling processing method according to claim 2, wherein the adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在无数据需要发送的队列的情况下，根据所述无数据需要发送的队列个数，缩减所述转发设备的队列个数；When the forwarding device has a queue with no data to be sent, reduce the number of queues of the forwarding device according to the number of queues with no data to be sent;

根据缩减后的所述转发设备的队列个数，调整所述第二类数据流的发送队列所对应的时间片。 According to the reduced number of queues of the forwarding device, the time slice corresponding to the sending queue of the second type of data flow is adjusted.
根据权利要求2所述的数据调度处理方法，其中，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：The data scheduling processing method according to claim 2, wherein the adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在有剩余传输资源的队列的情况下，调整所述第二类数据流中第四目标数据流的发送队列，将所述第四目标数据流提前到所述有剩余传输资源的队列进行转发；When the forwarding device has a queue with remaining transmission resources, adjust the sending queue of the fourth target data flow in the second type of data flow, and advance the fourth target data flow to the queue with remaining transmission resources. queue for forwarding;

所述第四目标数据流在调整发送队列前所在的队列，位于所述有剩余传输资源的队列之后。The queue where the fourth target data stream is located before adjusting the sending queue is located after the queue with remaining transmission resources.
根据权利要求9所述的数据调度处理方法，其中，所述调整所述第二类数据流中第四目标数据流的发送队列之后，在所述转发设备出现无数据需要发送的队列的情况下，所述方法还包括：The data scheduling processing method according to claim 9, wherein after the adjustment of the sending queue of the fourth target data flow in the second type of data flow, when the forwarding device has a queue with no data to be sent, , the method also includes:

根据所述无数据需要发送的队列个数，缩减所述转发设备的队列个数；Reduce the number of queues of the forwarding device according to the number of queues for which no data needs to be sent;

根据缩减后的所述转发设备的队列个数，调整所述第二类数据流的发送队列所对应的时间片。According to the reduced number of queues of the forwarding device, the time slice corresponding to the sending queue of the second type of data flow is adjusted.
根据权利要求1至10任一项所述的数据调度处理方法，其中，所述根据调整后的所述周期映射关系或发送队列，对周期映射关系或发送队列发生变更的数据流的报文处理逻辑进行更新，包括：The data scheduling processing method according to any one of claims 1 to 10, wherein the message processing of the data flow in which the periodic mapping relationship or the sending queue is changed according to the adjusted periodic mapping relationship or the sending queue is The logic is updated, including:

根据调整后的所述发送队列，重新确定所述转发设备对应的队列配置规则以及所述队列配置规则的生效时间；According to the adjusted sending queue, re-determine the queue configuration rules corresponding to the forwarding device and the effective time of the queue configuration rules;

根据重新确定的所述转发设备对应的队列配置规则以及所述队列配置规则的生效时间，对发送队列发生变更的数据流的报文处理逻辑进行更新。According to the redetermined queue configuration rules corresponding to the forwarding device and the effective time of the queue configuration rules, the message processing logic of the data flow whose sending queue is changed is updated.
一种网络控制设备，包括存储器，收发机，处理器：A network control device, including memory, transceiver, and processor:

存储器，用于存储计算机程序；收发机，用于在所述处理器的控制下收发数据；处理器，用于读取所述存储器中的计算机程序并执行以下操作：Memory, used to store computer programs; transceiver, used to send and receive data under the control of the processor; processor, used to read the computer program in the memory and perform the following operations:

根据转发设备的流量信息和数据流的业务需求，调整由所述转发设备转发的所述数据流的周期映射关系或发送队列；According to the traffic information of the forwarding device and the business requirements of the data flow, adjust the periodic mapping relationship or the sending queue of the data flow forwarded by the forwarding device;

根据调整后的所述周期映射关系或发送队列，对周期映射关系或发送队列发生变更的数据流的报文处理逻辑进行更新；According to the adjusted periodic mapping relationship or sending queue, update the message processing logic of the data stream whose periodic mapping relationship or sending queue has changed;

将更新后的所述报文处理逻辑发送给所述转发设备。 Send the updated message processing logic to the forwarding device.
根据权利要求12所述的网络控制设备，其中，所述根据转发设备的流量信息和数据流的业务需求，调整由所述转发设备转发的所述数据流的周期映射关系或发送队列，包括：The network control device according to claim 12, wherein adjusting the periodic mapping relationship or the sending queue of the data flow forwarded by the forwarding device according to the traffic information of the forwarding device and the business requirements of the data flow includes:

在所述数据流包括第一类数据流的情况下，保持所述第一类数据流的周期映射关系或发送队列不变；和/或，In the case where the data flow includes the first type of data flow, the periodic mapping relationship or the sending queue of the first type of data flow remains unchanged; and/or,

在所述数据流包括第二类数据流的情况下，根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列；When the data flow includes a second type of data flow, adjust the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device;

所述第一类数据流为抖动要求小于或等于设定门限的数据流，所述第二类数据流为所述第一类数据流以外的其他数据流。The first type of data flow is a data flow whose jitter requirement is less than or equal to a set threshold, and the second type of data flow is a data flow other than the first type of data flow.
根据权利要求13所述的网络控制设备，其中，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：The network control device according to claim 13, wherein the adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在无数据需要发送的周期的情况下，调整所述第二类数据流中第一目标数据流的周期映射关系，将所述第一目标数据流提前到所述无数据需要发送的周期进行转发；When the forwarding device has a period when no data needs to be sent, the periodic mapping relationship of the first target data flow in the second type of data flow is adjusted, and the first target data flow is advanced to the period when no data needs to be sent. Forwarding according to the sending cycle;

所述第一目标数据流在调整周期映射关系前的发送周期，位于所述无数据需要发送的周期之后。The sending period of the first target data stream before adjusting the period mapping relationship is located after the period in which no data needs to be sent.
根据权利要求13所述的网络控制设备，其中，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：The network control device according to claim 13, wherein the adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在无数据需要发送的周期的情况下，根据所述无数据需要发送的周期个数，缩减所述转发设备的循环周期个数；When the forwarding device has a period in which no data needs to be sent, the number of cycles of the forwarding device is reduced according to the number of cycles in which no data needs to be sent;

根据缩减后的所述转发设备的循环周期个数，调整所述第二类数据流的周期映射关系。According to the reduced number of cycle periods of the forwarding device, the cycle mapping relationship of the second type of data flow is adjusted.
根据权利要求13所述的网络控制设备，其中，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：The network control device according to claim 13, wherein the adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在有剩余传输资源的周期的情况下，调整所述第二类数据流中第二目标数据流的周期映射关系，将所述第二目标数据流提前到所述有剩余传输资源的周期进行转发；When the forwarding device has a period with remaining transmission resources, adjust the periodic mapping relationship of the second target data flow in the second type of data flow, and advance the second target data flow to the period with remaining transmission resources. Resources are forwarded periodically;

所述第二目标数据流在调整周期映射关系前的发送周期，位于所述有剩余传输资源的周期之后。The sending cycle of the second target data stream before adjusting the cycle mapping relationship is located in the remaining after the period of remaining transmission resources.
根据权利要求16所述的网络控制设备，其中，所述调整所述第二类数据流中第二目标数据流的周期映射关系之后，在所述转发设备出现无数据需要发送的周期的情况下，所述操作还包括：The network control device according to claim 16, wherein after the adjustment of the period mapping relationship of the second target data flow in the second type of data flow, when the forwarding device has a period in which no data needs to be sent, , the operations also include:

根据所述无数据需要发送的周期个数，缩减所述转发设备的循环周期个数；Reduce the number of cycles of the forwarding device according to the number of cycles in which no data needs to be sent;

根据缩减后的所述转发设备的循环周期个数，调整所述第二类数据流的周期映射关系。According to the reduced number of cycle periods of the forwarding device, the cycle mapping relationship of the second type of data flow is adjusted.
根据权利要求13所述的网络控制设备，其中，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：The network control device according to claim 13, wherein the adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在无数据需要发送的队列的情况下，调整所述第二类数据流中第三目标数据流的发送队列，将所述第三目标数据流提前到所述无数据需要发送的队列进行转发；When the forwarding device has a queue with no data to be sent, adjust the sending queue of the third target data flow in the second type of data flow, and advance the third target data flow to the time when no data needs to be sent. queue for forwarding;

所述第三目标数据流在调整发送队列前所在的队列，位于所述无数据需要发送的队列之后。The queue where the third target data stream is located before adjusting the sending queue is located after the queue where no data needs to be sent.
根据权利要求13所述的网络控制设备，其中，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：The network control device according to claim 13, wherein the adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在无数据需要发送的队列的情况下，根据所述无数据需要发送的队列个数，缩减所述转发设备的队列个数；When the forwarding device has a queue with no data to be sent, reduce the number of queues of the forwarding device according to the number of queues with no data to be sent;

根据缩减后的所述转发设备的队列个数，调整所述第二类数据流的发送队列所对应的时间片。According to the reduced number of queues of the forwarding device, the time slice corresponding to the sending queue of the second type of data flow is adjusted.
根据权利要求13所述的网络控制设备，其中，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：The network control device according to claim 13, wherein the adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在有剩余传输资源的队列的情况下，调整所述第二类数据流中第四目标数据流的发送队列，将所述第四目标数据流提前到所述有剩余传输资源的队列进行转发；When the forwarding device has a queue with remaining transmission resources, adjust the sending queue of the fourth target data flow in the second type of data flow, and advance the fourth target data flow to the queue with remaining transmission resources. queue for forwarding;

所述第四目标数据流在调整发送队列前所在的队列，位于所述有剩余传输资源的队列之后。 The queue where the fourth target data stream is located before adjusting the sending queue is located after the queue with remaining transmission resources.
根据权利要求20所述的网络控制设备，其中，所述调整所述第二类数据流中第四目标数据流的发送队列之后，在所述转发设备出现无数据需要发送的队列的情况下，所述操作还包括：The network control device according to claim 20, wherein after the adjustment of the sending queue of the fourth target data flow in the second type of data flow, when the forwarding device has a queue with no data to be sent, The operations also include:

根据所述无数据需要发送的队列个数，缩减所述转发设备的队列个数；Reduce the number of queues of the forwarding device according to the number of queues for which no data needs to be sent;

根据缩减后的所述转发设备的队列个数，调整所述第二类数据流的发送队列所对应的时间片。According to the reduced number of queues of the forwarding device, the time slice corresponding to the sending queue of the second type of data flow is adjusted.
根据权利要求12至21任一项所述的网络控制设备，其中，所述根据调整后的所述周期映射关系或发送队列，对周期映射关系或发送队列发生变更的数据流的报文处理逻辑进行更新，包括：The network control device according to any one of claims 12 to 21, wherein the message processing logic of the data flow that changes the periodic mapping relationship or the sending queue according to the adjusted periodic mapping relationship or sending queue Make updates including:

根据调整后的所述发送队列，重新确定所述转发设备对应的队列配置规则以及所述队列配置规则的生效时间；According to the adjusted sending queue, re-determine the queue configuration rules corresponding to the forwarding device and the effective time of the queue configuration rules;

根据重新确定的所述转发设备对应的队列配置规则以及所述队列配置规则的生效时间，对发送队列发生变更的数据流的报文处理逻辑进行更新。According to the redetermined queue configuration rules corresponding to the forwarding device and the effective time of the queue configuration rules, the message processing logic of the data flow whose sending queue is changed is updated.
一种数据调度处理装置，包括：A data scheduling and processing device, including:

调整单元，用于根据转发设备的流量信息和数据流的业务需求，调整由所述转发设备转发的所述数据流的周期映射关系或发送队列；An adjustment unit configured to adjust the periodic mapping relationship or the sending queue of the data flow forwarded by the forwarding device according to the traffic information of the forwarding device and the business requirements of the data flow;

更新单元，用于根据调整后的所述周期映射关系或发送队列，对周期映射关系或发送队列发生变更的数据流的报文处理逻辑进行更新；An update unit, configured to update the message processing logic of the data flow in which the periodic mapping relationship or the sending queue is changed according to the adjusted periodic mapping relationship or the sending queue;

发送单元，用于将更新后的所述报文处理逻辑发送给所述转发设备。A sending unit, configured to send the updated message processing logic to the forwarding device.
根据权利要求23所述的数据调度处理装置，其中，所述根据转发设备的流量信息和数据流的业务需求，调整由所述转发设备转发的所述数据流的周期映射关系或发送队列，包括：The data scheduling processing device according to claim 23, wherein adjusting the periodic mapping relationship or the sending queue of the data flow forwarded by the forwarding device according to the traffic information of the forwarding device and the business requirements of the data flow includes: :

在所述数据流包括第一类数据流的情况下，保持所述第一类数据流的周期映射关系或发送队列不变；和/或，In the case where the data flow includes the first type of data flow, the periodic mapping relationship or the sending queue of the first type of data flow remains unchanged; and/or,

在所述数据流包括第二类数据流的情况下，根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列；When the data flow includes a second type of data flow, adjust the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device;

所述第一类数据流为抖动要求小于或等于设定门限的数据流，所述第二类数据流为所述第一类数据流以外的其他数据流。 The first type of data flow is a data flow whose jitter requirement is less than or equal to a set threshold, and the second type of data flow is a data flow other than the first type of data flow.
根据权利要求24所述的数据调度处理装置，其中，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：The data scheduling processing device according to claim 24, wherein the adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在无数据需要发送的周期的情况下，调整所述第二类数据流中第一目标数据流的周期映射关系，将所述第一目标数据流提前到所述无数据需要发送的周期进行转发；When the forwarding device has a period when no data needs to be sent, the periodic mapping relationship of the first target data flow in the second type of data flow is adjusted, and the first target data flow is advanced to the period when no data needs to be sent. Forwarding according to the sending cycle;

所述第一目标数据流在调整周期映射关系前的发送周期，位于所述无数据需要发送的周期之后。The sending period of the first target data stream before adjusting the period mapping relationship is located after the period in which no data needs to be sent.
根据权利要求24所述的数据调度处理装置，其中，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：The data scheduling processing device according to claim 24, wherein the adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在无数据需要发送的周期的情况下，根据所述无数据需要发送的周期个数，缩减所述转发设备的循环周期个数；When the forwarding device has a period in which no data needs to be sent, the number of cycles of the forwarding device is reduced according to the number of cycles in which no data needs to be sent;

根据缩减后的所述转发设备的循环周期个数，调整所述第二类数据流的周期映射关系。According to the reduced number of cycle periods of the forwarding device, the cycle mapping relationship of the second type of data flow is adjusted.
根据权利要求24所述的数据调度处理装置，其中，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：The data scheduling processing device according to claim 24, wherein the adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在有剩余传输资源的周期的情况下，调整所述第二类数据流中第二目标数据流的周期映射关系，将所述第二目标数据流提前到所述有剩余传输资源的周期进行转发；When the forwarding device has a period with remaining transmission resources, adjust the periodic mapping relationship of the second target data flow in the second type of data flow, and advance the second target data flow to the period with remaining transmission resources. Resources are forwarded periodically;

所述第二目标数据流在调整周期映射关系前的发送周期，位于所述有剩余传输资源的周期之后。The sending cycle of the second target data stream before adjusting the cycle mapping relationship is located after the cycle with remaining transmission resources.
根据权利要求27所述的数据调度处理装置，其中，所述调整所述第二类数据流中第二目标数据流的周期映射关系之后，在所述转发设备出现无数据需要发送的周期的情况下，所述调整单元还用于：The data scheduling processing device according to claim 27, wherein after the adjustment of the period mapping relationship of the second target data flow in the second type of data flow, when the forwarding device has no period of data to be sent, Below, the adjustment unit is also used for:

根据所述无数据需要发送的周期个数，缩减所述转发设备的循环周期个数；Reduce the number of cycles of the forwarding device according to the number of cycles in which no data needs to be sent;

根据缩减后的所述转发设备的循环周期个数，调整所述第二类数据流的周期映射关系。According to the reduced number of cycle periods of the forwarding device, the cycle mapping relationship of the second type of data flow is adjusted.
根据权利要求24所述的数据调度处理装置，其中，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：The data scheduling processing device according to claim 24, wherein said transfer according to said Use the traffic information of the sending device to adjust the periodic mapping relationship or sending queue of the second type of data flow, including:

在所述转发设备存在无数据需要发送的队列的情况下，调整所述第二类数据流中第三目标数据流的发送队列，将所述第三目标数据流提前到所述无数据需要发送的队列进行转发；When the forwarding device has a queue with no data to be sent, adjust the sending queue of the third target data flow in the second type of data flow, and advance the third target data flow to the time when no data needs to be sent. queue for forwarding;

所述第三目标数据流在调整发送队列前所在的队列，位于所述无数据需要发送的队列之后。The queue where the third target data stream is located before adjusting the sending queue is located after the queue where no data needs to be sent.
根据权利要求24所述的数据调度处理装置，其中，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：The data scheduling processing device according to claim 24, wherein the adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在无数据需要发送的队列的情况下，根据所述无数据需要发送的队列个数，缩减所述转发设备的队列个数；When the forwarding device has a queue with no data to be sent, reduce the number of queues of the forwarding device according to the number of queues with no data to be sent;

根据缩减后的所述转发设备的队列个数，调整所述第二类数据流的发送队列所对应的时间片。According to the reduced number of queues of the forwarding device, the time slice corresponding to the sending queue of the second type of data flow is adjusted.
根据权利要求24所述的数据调度处理装置，其中，所述根据所述转发设备的流量信息调整所述第二类数据流的周期映射关系或发送队列，包括：The data scheduling processing device according to claim 24, wherein the adjusting the periodic mapping relationship or the sending queue of the second type of data flow according to the traffic information of the forwarding device includes:

在所述转发设备存在有剩余传输资源的队列的情况下，调整所述第二类数据流中第四目标数据流的发送队列，将所述第四目标数据流提前到所述有剩余传输资源的队列进行转发；When the forwarding device has a queue with remaining transmission resources, adjust the sending queue of the fourth target data flow in the second type of data flow, and advance the fourth target data flow to the queue with remaining transmission resources. queue for forwarding;

所述第四目标数据流在调整发送队列前所在的队列，位于所述有剩余传输资源的队列之后。The queue where the fourth target data stream is located before adjusting the sending queue is located after the queue with remaining transmission resources.
根据权利要求31所述的数据调度处理装置，其中，所述调整所述第二类数据流中第四目标数据流的发送队列之后，在所述转发设备出现无数据需要发送的队列的情况下，所述调整单元还用于：The data scheduling processing device according to claim 31, wherein after the adjustment of the sending queue of the fourth target data flow in the second type of data flow, when the forwarding device has a queue with no data to be sent, , the adjustment unit is also used for:

根据所述无数据需要发送的队列个数，缩减所述转发设备的队列个数；Reduce the number of queues of the forwarding device according to the number of queues for which no data needs to be sent;

根据缩减后的所述转发设备的队列个数，调整所述第二类数据流的发送队列所对应的时间片。According to the reduced number of queues of the forwarding device, the time slice corresponding to the sending queue of the second type of data flow is adjusted.
根据权利要求23至32任一项所述的数据调度处理装置，其中，所述根据调整后的所述周期映射关系或发送队列，对周期映射关系或发送队列发生变更的数据流的报文处理逻辑进行更新，包括： The data scheduling processing device according to any one of claims 23 to 32, wherein the message processing of the data flow in which the periodic mapping relationship or the sending queue is changed is based on the adjusted periodic mapping relationship or the sending queue. The logic is updated, including:

根据调整后的所述发送队列，重新确定所述转发设备对应的队列配置规则以及所述队列配置规则的生效时间；According to the adjusted sending queue, re-determine the queue configuration rules corresponding to the forwarding device and the effective time of the queue configuration rules;

根据重新确定的所述转发设备对应的队列配置规则以及所述队列配置规则的生效时间，对发送队列发生变更的数据流的报文处理逻辑进行更新。According to the redetermined queue configuration rules corresponding to the forwarding device and the effective time of the queue configuration rules, the message processing logic of the data flow whose sending queue is changed is updated.
一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序用于使计算机执行权利要求1至11任一项所述的方法。 A computer-readable storage medium stores a computer program, and the computer program is used to cause a computer to execute the method described in any one of claims 1 to 11.