Data scheduling method, apparatus, device and storage medium

Abstract

The present disclosure provides a method, an apparatus, a device and a storage medium for scheduling data, in which a network control function network element obtains a message processing logic of a data flow, configures the message processing logic for a target forwarding device, and the target forwarding device forwards the corresponding data flow according to the message processing logic. The message processing logic is obtained according to a queue configuration rule of a forwarding port of the forwarding device, and the queue configuration rule is determined according to a data forwarding period of the forwarding device and a queue number of message queues supported by the forwarding port of the forwarding device, so that when forwarding the data flow, each data flow is forwarded in a specific queue according to a specific forwarding time, and the delay of the data forwarding process can be accurately determined, and thus the control of the end-to-end delay in deterministic networking is realized.

Description

[Technical field]

[0001] The present disclosure relates to the field of communication technologies, and in particular to a method, apparatus, device and storage medium for scheduling data. [Background technology]

[0002] Deterministic Networking (DetNet) can realize data transmission paths on Layer 2 bridges and Layer 3 routing segments, and based on these paths, determine worst-case bounds of delay, packet loss, and jitter, thereby controlling and reducing end-to-end delay.

[0003] In the related technology, there are multiple paths between a sender and a receiver, and the sender performs periodic measurements on the packet loss, delay, and jitter of each path, and selects a corresponding transmission path for a data flow based on an algorithm such as shortest delay, minimum packet loss, or minimum jitter, and the transmission path includes at least one forwarding device.

[0004] Therefore, when forwarding a data flow, the forwarding device inserts the data flow into a corresponding queue according to the priority of the data flow, thereby reducing the delay and jitter of the high-priority data flow as much as possible, and the low-priority data flow is queued or discarded. However, since the queuing delay of the data flow cannot be determined, the delay on the transmission path cannot be determined, and further, the delay cannot be controlled. Summary of the Invention [Problem to be solved by the invention]

[0005] The present disclosure provides a data scheduling method, apparatus, device and storage medium for ensuring determinism of data transmission delay in deterministic networking, thereby realizing end-to-end delay control in deterministic networking. [Means for solving the problem]

[0006] In a first aspect, the present disclosure provides a data scheduling method, applied to a network control function network element, the data scheduling method comprising: Acquiring a message processing logic of a data flow, the message processing logic being acquired based on a queue configuration rule of a transfer port of a transfer device, the queue configuration rule being determined based on a data transfer period of the transfer device and a queue number of message queues supported by the transfer port of the transfer device; and configuring, for the target forwarding device, message processing logic to be used in forwarding the corresponding data flow.

[0007] Optionally, you can capture the message processing logic of the data flow. Receiving a first packet transmitted from a forwarding device; and deriving a message processing logic based on the first packet and the queue configuration rule.

[0008] Optionally, obtaining message processing logic based on a first packet and queue configuration rule comprises: Performing an analysis on the first packet to obtain data flow demand information; and deriving a message processing logic based on the demand information and the queue configuration rules.

[0009] Optionally, obtaining message processing logic based on the demand information and the queue configuration rules includes: transmitting demand information to a policy management function network element; receiving a routing forwarding rule obtained by the policy management function network element based on the demand information and the queue configuration rule; and deriving a message processing logic based on the routing forwarding rules.

[0010] Optionally, obtaining message processing logic based on a first packet and queue configuration rule comprises: Sending a first packet to a policy management function network element, where the policy management function network element obtains demand information of the data flow based on the first packet; receiving a routing forwarding rule obtained by the policy management function network element based on the demand information and the queue configuration rule; and deriving a message processing logic based on the routing forwarding rules.

[0011] Optionally, to obtain message processing logic based on routing forwarding rules. determining queue information for the data flow based on the routing forwarding rule, the queue information being used to indicate a queue for transmitting the data flow; and deriving a message processing logic based on the queue information and the routing forwarding rules.

[0012] Optionally, to obtain message processing logic based on routing forwarding rules. receiving queue information obtained by a policy management function network element based on demand information; and deriving a message processing logic based on the queue information and the routing forwarding rules.

[0013] Optionally, obtaining message processing logic based on a first packet and queue configuration rule comprises: Performing an analysis on the first packet to obtain data flow demand information; transmitting demand information to a policy management function network element; The policy management function network element receives message processing logic obtained based on the demand information.

[0014] Optionally, obtaining message processing logic based on a first packet and queue configuration rule comprises: Sending a first packet to a policy management function network element; The policy management function network element receives the message processing logic obtained based on the first packet.

[0015] Optionally, prior to obtaining the message processing logic of the data flow, the method further comprises: Determining a queue configuration rule of a transfer port based on a data transfer period of the transfer device and the number of message queues supported by the transfer port of the transfer device; or receiving queue configuration rules sent from a policy management function network element; A queue configuration rule is used for each message queue to indicate a data transfer time within the transfer period of the transfer port, and the duration of the data transfer time is the data transfer period of the transfer device.

[0016] In a second aspect, the present disclosure provides a data scheduling method, applied to a policy management function network element, the data scheduling method comprising: Obtaining data flow demand information; Determining a routing transfer rule based on the demand information and the queue configuration rule, the queue configuration rule being determined based on a data transfer period of a transfer device and a queue number of message queues supported by a transfer port of the transfer device; determining message processing logic for the data flow based on the routing forwarding rules; Sending the message processing logic to a network control function network element, where the message processing logic is used for forwarding the corresponding data flow.

[0017] Optionally, determining message processing logic based on routing forwarding rules; determining queue information to be used to process the data flow based on the demand information and queue configuration rules; determining message processing logic based on the routing forwarding rules and the queue information.

[0018] In a third aspect, the present disclosure provides a data scheduling method, applied to a policy management function network element, the data scheduling method comprising: Obtaining data flow demand information; Obtaining a routing transfer rule based on the demand information and the queue configuration rule, the queue configuration rule being determined based on a data transfer period of a transfer device and a queue number of message queues supported by a transfer port of the transfer device; Sending the routing forwarding rule to a network control function network element, where the routing forwarding rule is used to determine a message processing logic, and the message processing logic is used for forwarding the corresponding data flow.

[0019] Optionally, transmitting the routing forwarding rules to a network control function network element includes: determining queue information based on the demand information and queue formation rules; Sending the queue information and the routing forwarding rules to a network control function network element, where the network control function network element determines a message processing logic based on the routing forwarding rules and the queue information.

[0020] Optionally, to obtain demand information for data flows, Receiving demand information for the data flow in a first packet transmitted from a network control function network element.

[0021] Optionally, to obtain demand information for data flows, Receiving a first packet transmitted from a network control function network element; and performing an analysis on the first packet to obtain demand information of the data flow.

[0022] Optionally, before obtaining the data flow demand information, the data scheduling method further comprises: Determining a queue configuration rule of a transfer port based on a data transfer period of the transfer device and the number of message queues supported by the transfer port of the transfer device; or receiving queue configuration rules sent from a network control function network element; A queue configuration rule is used for each message queue to indicate a data transfer time within the transfer period of the transfer port, and the duration of the data transfer time is the data transfer period of the transfer device.

[0023] In a fourth aspect, an embodiment of the present disclosure provides a data scheduling method, applied to a forwarding device, the data scheduling method including: In response to receiving the flow of data to be processed, determining, based on the message processing logic, a target queue to be used for forwarding the flow of data to be processed; determining a forwarding time for the processed data flow based on a queue configuration rule of the forwarding device, the message processing logic being configured for the forwarding device by a network control function network element; and forwarding the to-be-processed data flow through the target queue at the forwarding time.

[0024] Optionally, the method for scheduling data further comprises: Sending a first packet to a network control function network element; The network control function network element receives the message processing logic obtained based on the first packet.

[0025] In a fifth aspect, an embodiment of the present disclosure provides a data scheduling device, applied to a network control function network element, comprising: An acquisition module used to acquire message processing logic of a data flow, The message processing logic is obtained based on the queue configuration rules of the forwarding port of the forwarding device; The queue configuration rule is determined based on the data transfer period of the transfer device and the number of message queues supported by the transfer port of the transfer device. and a configuration module used to configure, for the target forwarding device, the message processing logic used in forwarding the corresponding data flow.

[0026] Optionally, the acquisition module may specifically: Receiving a first packet transmitted from a forwarding device; and obtaining a message processing logic based on the first packet and the queue configuration rule.

[0027] Optionally, the acquisition module may specifically: Performing an analysis on the first packet to obtain data flow demand information; and deriving message processing logic based on the demand information and queue configuration rules.

[0028] Optionally, the acquisition module may specifically: transmitting demand information to a policy management function network element; receiving a routing forwarding rule obtained by the policy management function network element based on the demand information and the queue configuration rule; and deriving message processing logic based on the routing forwarding rules.

[0029] Optionally, the acquisition module may specifically: Sending a first packet to a policy management function network element, where the policy management function network element obtains demand information of the data flow based on the first packet; receiving a routing forwarding rule obtained by the policy management function network element based on the demand information and the queue configuration rule; and deriving message processing logic based on the routing forwarding rules.

[0030] Optionally, the acquisition module may specifically: determining queue information for the data flow based on the routing forwarding rules, the queue information being used to indicate a queue for transmitting the data flow; and deriving message processing logic based on the queue information and the routing forwarding rules.

[0031] Optionally, the acquisition module may specifically: receiving queue information obtained by a policy management function network element based on demand information; and deriving message processing logic based on the queue information and the routing forwarding rules.

[0032] Optionally, the acquisition module may specifically: Performing an analysis on the first packet to obtain data flow demand information; transmitting demand information to a policy management function network element; The policy management function network element receives the message processing logic obtained based on the demand information.

[0033] Optionally, the acquisition module may specifically: Sending a first packet to a policy management function network element; The policy management function network element receives the message processing logic obtained based on the first packet.

[0034] Optionally, the data scheduling device further comprises: A determination module is used to determine a queue configuration rule of a transfer port according to a data transfer period of the transfer device and a queue number of message queues supported by the transfer port of the transfer device; or a receiving module for receiving queue configuration rules sent from a policy management function network element; A queue configuration rule is used for each message queue to indicate a data transfer time within the transfer period of the transfer port, and the duration of the data transfer time is the data transfer period of the transfer device.

[0035] In a sixth aspect, an embodiment of the present disclosure provides a data scheduling device, applied to a policy management function network element, comprising: an acquisition module used for acquiring data flow demand information; A determination module is used to determine a routing rule based on demand information and a queue configuration rule, and to determine a message processing logic of a data flow based on the routing rule, where the queue configuration rule is determined based on a data transfer period of a transfer device and a queue number of message queues supported by a transfer port of the transfer device; a sending module used for sending the message processing logic to a network control function network element, where the message processing logic is used for forwarding a corresponding data flow;

[0036] Optionally, the decision module may specifically: determining queue information to be used to process the data flow based on the demand information and queue configuration rules; and determining message processing logic based on routing forwarding rules and queue information.

[0037] In a seventh aspect, an embodiment of the present disclosure provides a data scheduling device, applied to a policy management function network element, comprising: An acquisition module is used to acquire demand information of a data flow, and acquire a routing forwarding rule based on the demand information and a queue configuration rule, where the queue configuration rule is determined based on a data forwarding period of a forwarding device and a queue number of a message queue supported by a forwarding port of the forwarding device; A sending module used to send a routing forwarding rule to a network control function network element, where the routing forwarding rule is used to determine a message processing logic, and the message processing logic is used to forward a corresponding data flow.

[0038] Optionally, the sending module may specifically: determining queue information based on the demand information and queue formation rules; The queue information and the routing forwarding rule are sent to a network control function network element, and the network control function network element is used to determine a message processing logic based on the routing forwarding rule and the queue information.

[0039] Optionally, the acquisition module may specifically: The network control function is used to receive demand information of the data flow in a first packet sent from a network element.

[0040] Optionally, the acquisition module may specifically: Receiving a first packet transmitted from a network control function network element; and analyzing the first packet to obtain demand information of the data flow.

[0041] Optionally, the data scheduling device further comprises: A determination module is used for determining a queue configuration rule of a forwarding port according to a data forwarding period of the forwarding device and a queue number of a message queue supported by the forwarding port of the forwarding device, or for receiving a queue configuration rule sent from a network control function network element; A queue configuration rule is used for each message queue to indicate a data transfer time within the transfer period of the transfer port, and the duration of the data transfer time is the data transfer period of the transfer device.

[0042] In an eighth aspect, an embodiment of the present disclosure provides a data scheduling device, which is applied to a forwarding device, comprising: a determination module adapted, in response to receiving the to-be-processed data flow, to determine a target queue to be used for forwarding the to-be-processed data flow based on message processing logic, and to determine a forwarding time of the to-be-processed data flow based on a queue configuration rule of the forwarding device, the message processing logic being configured for the forwarding device by a network control function network element; and a forwarding module used to forward the data flow to be processed through the target queue at a forwarding time.

[0043] Optionally, the data scheduling device further comprises: a transmitting module for transmitting a first packet to a network control function network element; and a receiving module, used by the network control function network element to receive the message processing logic obtained based on the first packet.

[0044] In a ninth aspect, an embodiment of the present disclosure provides a network control function network element, the network control function network element comprising: A memory used to store computer programs; a transceiver used for transmitting and receiving data under the control of a processor; Reading a computer program stored in memory; Obtaining a message processing logic of a data flow, the message processing logic being obtained based on a queue configuration rule of a transfer port of a transfer device, the queue configuration rule being determined based on a data transfer period of the transfer device and a queue number of message queues supported by the transfer port of the transfer device; and a processor adapted to execute the steps of: configuring for the target forwarding device message processing logic used in forwarding the corresponding data flow.

[0045] Optionally, you can capture the message processing logic of the data flow. Receiving a first packet transmitted from a forwarding device; and deriving a message processing logic based on the first packet and the queue configuration rule.

[0046] Optionally, obtaining message processing logic based on a first packet and queue configuration rule comprises: Performing an analysis on the first packet to obtain data flow demand information; and deriving a message processing logic based on the demand information and the queue configuration rules.

[0047] Optionally, obtaining message processing logic based on the demand information and the queue configuration rules includes: transmitting demand information to a policy management function network element; receiving a routing forwarding rule obtained by the policy management function network element based on the demand information and the queue configuration rule; and deriving a message processing logic based on the routing forwarding rules.

[0048] Optionally, obtaining message processing logic based on a first packet and queue configuration rule comprises: Sending a first packet to a policy management function network element, where the policy management function network element obtains demand information of the data flow based on the first packet; receiving a routing forwarding rule obtained by the policy management function network element based on the demand information and the queue configuration rule; and deriving a message processing logic based on the routing forwarding rules.

[0049] Optionally, to obtain message processing logic based on routing forwarding rules. determining queue information for the data flow based on the routing forwarding rules, the queue information being used to indicate a queue for transmitting the data flow; and deriving a message processing logic based on the queue information and the routing forwarding rules.

[0050] Optionally, to obtain message processing logic based on routing forwarding rules. receiving queue information obtained by a policy management function network element based on demand information; and deriving a message processing logic based on the queue information and the routing forwarding rules.

[0051] Optionally, obtaining message processing logic based on a first packet and queue configuration rule comprises: Performing an analysis on the first packet to obtain data flow demand information; transmitting demand information to a policy management function network element; The policy management function network element receives message processing logic obtained based on the demand information.

[0052] Optionally, obtaining message processing logic based on a first packet and queue configuration rule comprises: Sending a first packet to a policy management function network element; The policy management function network element receives the message processing logic obtained based on the first packet.

[0053] Optionally, before obtaining the message processing logic of the data flow, the processor may further: Determining a queue configuration rule of a transfer port based on a data transfer period of the transfer device and the number of message queues supported by the transfer port of the transfer device; or receiving queue configuration rules sent from a policy management function network element; A queue configuration rule is used for each message queue to indicate a data transfer time within the transfer period of the transfer port, and the duration of the data transfer time is the data transfer period of the transfer device.

[0054] In a tenth aspect, an embodiment of the present disclosure provides a policy management function network element, the policy management function network element comprising: A memory used to store computer programs; a transceiver used for transmitting and receiving data under the control of a processor; Reading a computer program stored in memory; Obtaining data flow demand information; Determining a routing rule based on the demand information and the queue configuration rule, the queue configuration rule being determined based on a data transfer period of a transfer device and a queue number of message queues supported by a transfer port of the transfer device; determining message processing logic for the data flow based on the routing forwarding rules; sending message processing logic to a network control function network element, the message processing logic being used for forwarding a corresponding data flow; and a processor used for executing the above.

[0055] Optionally, determining message processing logic based on routing forwarding rules; determining queue information to be used to process the data flow based on the demand information and queue configuration rules; determining message processing logic based on the routing forwarding rules and the queue information.

[0056] In an eleventh aspect, an embodiment of the present disclosure provides a policy management function network element, the policy management function network element comprising: A memory used to store computer programs; a transceiver used for transmitting and receiving data under the control of a processor; Reading a computer program stored in memory; Obtaining data flow demand information; Obtaining a routing forwarding rule based on the demand information and the queue configuration rule, the queue configuration rule being determined based on a data forwarding period of a forwarding device and a queue number of message queues supported by a forwarding port of the forwarding device; Sending routing forwarding rules to a network control function network element, the routing forwarding rules being used to determine message processing logic, and the message processing logic being used to forward the corresponding data flow; and a processor used to execute the above.

[0057] Optionally, transmitting the routing forwarding rules to a network control function network element includes: determining queue information based on the demand information and queue formation rules; Sending the queue information and the routing forwarding rules to a network control function network element, where the network control function network element determines a message processing logic based on the routing forwarding rules and the queue information.

[0058] Optionally, to obtain demand information for data flows, The network control function includes receiving demand information for the data flow in a first packet transmitted from a network element.

[0059] Optionally, to obtain demand information for data flows, Receiving a first packet transmitted from a network control function network element; and performing an analysis on the first packet to obtain demand information of the data flow.

[0060] Optionally, prior to obtaining the demand information for the data flow, the processor further comprises: Determining a queue configuration rule of a transfer port based on a data transfer period of the transfer device and the number of message queues supported by the transfer port of the transfer device; or receiving queue configuration rules sent from a network control function network element; A queue configuration rule is used for each message queue to indicate a data transfer time within the transfer period of the transfer port, and the duration of the data transfer time is the data transfer period of the transfer device.

[0061] In a twelfth aspect, an embodiment of the present disclosure provides a forwarding device, the forwarding device comprising: A memory used to store computer programs; a transceiver used for transmitting and receiving data under the control of a processor; Reading a computer program stored in memory; In response to receiving the flow of data to be processed, determining, based on the message processing logic, a target queue to be used for forwarding the flow of data to be processed; determining a forwarding time for the processed data flow based on a queue configuration rule of the forwarding device, the message processing logic being configured for the forwarding device by a network control function network element; forwarding the data flow to be processed through the target queue at the forwarding time; and a processor used for executing the above.

[0062] Optionally, the processor may further: Sending a first packet to a network control function network element; The network control function network element receives the message processing logic obtained based on the first packet.

[0063] In a thirteenth aspect, an embodiment of the present disclosure provides a processor-readable storage medium having a computer program stored therein, the computer program being adapted to cause a processor to execute a data scheduling method according to any of the first, second, third and fourth aspects.

[0064] In a fourteenth aspect, the present disclosure provides a computer program product. of Provide, Ko When the computer program is executed by a processor, the computer program realises the data scheduling method according to any one of the first, second, third and fourth aspects.

[0065] According to the data scheduling method, apparatus, device and storage medium provided by the present disclosure, a network element with a network control function obtains a message processing logic of a data flow, configures the message processing logic for a target forwarding device, and the target forwarding device forwards the corresponding data flow according to the message processing logic. The message processing logic is obtained based on a queue configuration rule of a forwarding port of the forwarding device, and the queue configuration rule is determined based on a data forwarding period of the forwarding device and the queue number of message queues supported by the forwarding port of the forwarding device, so that when forwarding the data flow, each data flow is forwarded in a specific queue and according to a specific forwarding time, and the delay of the data forwarding process can be accurately determined, and thus the control of the end-to-end delay in deterministic networking is realized.

[0066] It should be noted that the contents described in this section are not intended to identify key or important features of the embodiments of the present disclosure, nor are they intended to limit the scope of the present disclosure. Other features of the present disclosure will be readily understood from the following description. [Brief description of the drawings]

[0067] In order to more clearly describe the technical solutions in the present disclosure or the prior art, the following briefly introduces drawings that need to be used in the description of the embodiments or the prior art. Of course, the drawings in the following description are part of the embodiments of the present disclosure, and those skilled in the art can obtain other drawings based on these drawings without the premise of performing creative work. [Figure 1] FIG. 2 is a schematic diagram of an application scenario provided by an embodiment of the present disclosure; [Diagram 2]4 is a flowchart of a method for scheduling data provided by one embodiment of the present disclosure. [Diagram 3] 1 is a flowchart 1 of a message processing logic configuration method provided by one embodiment of the present disclosure. [Figure 4] 2 is a flowchart 2 of a message processing logic configuration method provided by one embodiment of the present disclosure. [Diagram 5] 3 is a flowchart 3 of a message processing logic configuration method provided by one embodiment of the present disclosure. [Figure 6] 4 is a flowchart 4 of a message processing logic configuration method provided by one embodiment of the present disclosure. [Figure 7] 5 is a flowchart 5 of a message processing logic configuration method provided by one embodiment of the present disclosure. [Figure 8] 6 is a flow chart 6 of a message processing logic configuration method provided by one embodiment of the present disclosure. [Figure 9] 7 is a flow chart 7 of a message processing logic configuration method provided by one embodiment of the present disclosure. [Figure 10] 8 is a flow chart 8 of a message processing logic configuration method provided by one embodiment of the present disclosure. [Figure 11] 9 is a flow chart 9 of a message processing logic configuration method provided by one embodiment of the present disclosure. [Figure 12] FIG. 1 is a configuration diagram of a data scheduling device provided by an embodiment of the present disclosure. [Figure 13] FIG. 2 is a configuration diagram of a data scheduling device provided by an embodiment of the present disclosure. [Figure 14] FIG. 3 is a configuration diagram of a data scheduling device provided by an embodiment of the present disclosure. [Figure 15] FIG. 4 is a configuration diagram of a data scheduling device provided by an embodiment of the present disclosure. [Figure 16]FIG. 2 is a configuration diagram of a network control function network element provided by an embodiment of the present disclosure. [Figure 17] FIG. 2 is a configuration diagram of a policy management function network element provided by an embodiment of the present disclosure. [Figure 18] FIG. 2 is a configuration diagram of a forwarding device provided by an embodiment of the present disclosure. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0068] In the present disclosure, the term "and / or" describing an association relationship of related objects means that three relationships can exist, for example, A and / or B can represent three cases: A exists alone, A and B exist simultaneously, and B exists alone. The character " / " generally indicates that the related objects before and after are in an "or" relationship. The term "plurality" in the embodiments of the present disclosure means two or more, and other counters are similar thereto.

[0069] First, the definitions of nouns used in this disclosure will be explained below.

[0070] Application Plane: The plane where applications and services that define network behavior reside.

[0071] Control Plane: A network device or devices that decides how to forward packets and sends these decisions in a flow chart format to the network devices for execution.

[0072] Management Plane: Responsible for monitoring, configuring, and maintaining network devices, including determining the state of the network device. The management plane primarily interacts with the device's operations plane.

[0073] Forwarding Plane: Responsible for the functional modules that process packets in the data path according to instructions received from the control plane. Forwarding plane operations include, but are not limited to, forwarding, dropping, or modifying packets.

[0074] Operational Plane: Responsible for managing the operational state of the network device in which it resides, such as whether the device is active or inactive, the number of ports available, the state of each port, etc. The operational plane is responsible for network device resources such as ports, memory, etc.

[0075] Next, an application scene of the embodiment of the present disclosure will be described with reference to FIG.

[0076] 1 is a schematic diagram of an application scenario provided by an embodiment of the present disclosure. As shown in FIG. 1, the scenario includes a network control function network element, a policy management function network element, and a forwarding device.

[0077] Here, the network control function network element is located in the control plane, the policy management function network element is located in the application plane, and the forwarding device is located in the forwarding plane.

[0078] In some embodiments, the type of the forwarding device is not particularly limited. For example, the forwarding device may be a network device with a data forwarding function, such as a base station, specifically, a base station and / or a base station controller in Global System of Mobile communication (GSM) or code division multiple access (CDMA), a base station (NodeB, NB) and / or a radio network controller (Radio Network Controller, RNC) in Wideband Code Division Multiple Access (WCDMA), an evolved base station (Evolutional NodeB, 4G base station or eNodeB) in long term evolution (LTE), a relay station or an access point, or a base station (5G base station) in a future 5G network.

[0079] Note that FIG. 1 illustrates a communication scene including one network control function network element, one policy management function network element, and one forwarding device, and may optionally include other devices, and the embodiments of the present disclosure are not limited thereto.

[0080] It should be understood that the goal of a DetNet network is to route transmissions across Layer 2 bridged and Layer 3 routed segments, and that these routes can provide worst-case bounds on delay, packet loss, and jitter, providing a technique for controlling and reducing end-to-end delay.

[0081] The current Internet Engineering Task Force (IETF) processing method for DetNet data flows is intended to utilize processing methods in Time-Sensitive Networking (TSN), but the IETF has not yet defined how these processing techniques for L2 data frames are used in DetNet nodes. The adoption of existing IP forwarding mechanisms supports the use of resource reservation and priority scheduling, but the lack of control over the behavior of each data packet causes queuing and the formation of microbursts.

[0082] In the related technology, since there are usually multiple paths from end to end, when transmitting data, the sender measures each path, and periodically measures the packet loss, delay, and jitter of each path, and periodically accumulates them to build a pre-estimated model of end-to-end delay and end-to-end packet loss for each path. When each sender transmits a packet, the scheduling module estimates based on the pre-estimated model of delay and packet loss, and selects one path according to an algorithm such as the shortest delay / minimum packet loss / minimum jitter, as the transmission path for this packet.

[0083] Specifically, the sender assigns a Quality of Service (QoS) grade to each data flow, and the forwarding device displays this grade when receiving packets and inserts the packets into the corresponding queue according to the grade. When forwarding, the forwarding device processes packets with high priority first, and if the priorities match, processes them according to the incoming priority. At this time, each packet occupies BUFFER resources according to its priority.

[0084] During this process, since the buffer resource in the transmission device is limited, for example, when a high-priority packet arrives, the buffer is already full, so the switch selects the lowest-priority packet to discard it, and then allocates the free buffer to the newly arrived high-priority packet for use, thereby ensuring that the delay and jitter of the high-priority packet are as low as possible.

[0085] However, this method has the following problems.

[0086] If a deterministic data flow uses a link, and there is a higher level of data flow in the traffic or the same level of data flow is on a shared link and forwarding device node resource, the queuing delay of packets of this deterministic data flow is not deterministic, the end-to-end delay is not deterministic, and the delay jitter of the same packets is also large.

[0087] In addition, parameters such as end-to-end delay are monitored throughout the network, and when selecting a route, delay estimation is performed to expect the route to arrive at the receiving end with the expected end-to-end delay. However, the network measurement parameters are integrated parameters and represent the performance at a certain time in the past. When the network conditions are constantly changing instantaneously, this estimation value is not accurate, and there is a lack of control over the behavior of each data packet, which causes queuing and the formation of microbursts, and further, the formation of microburst repetition, which makes the delay in deterministic networking undeterminable and further makes it impossible to control the delay.

[0088] Therefore, the embodiments of the present disclosure provide a data scheduling method, apparatus, device and storage medium, in which a network control function network element obtains a message processing logic of a data flow, configures the message processing logic for a target forwarding device, and the target forwarding device forwards the corresponding data flow according to the message processing logic. The message processing logic is obtained based on a queue configuration rule of a forwarding port of the forwarding device, and the queue configuration rule is determined based on a data forwarding period of the forwarding device and a queue number of message queues supported by the forwarding port of the forwarding device, so that when forwarding the data flows, each data flow is forwarded in a specific queue and according to a specific forwarding time, and the delay of the data forwarding process can be accurately determined, and thus the control of the end-to-end delay in deterministic networking is realized.

[0089] It should be noted that the technical solutions provided by the embodiments of the present disclosure can be applied to various systems, particularly 5G systems. For example, applicable systems include a global system of mobile communication (GSM) system, a code division multiple access (CDMA) system, a wideband code division multiple access (WCDMA), a general packet radio service (GPRS) system, a long term evolution (LTE) system, a LTE frequency division duplex (FDD) system, a LTE time division duplex (TDD) system, a long term evolution advanced (LTE-A) system, a universal mobile telecommunication system (UMTS), a worldwide interoperability for microwave access (WiMAX) system, and a 5G new radio (NR) system. Many of these systems all include a terminal device and a network device. The system also includes core network parts such as the Evolved Packet System (EPS) and the 5G system (5GS).

[0090] In addition, the method and apparatus provided in the embodiments of the present disclosure are based on the same application concept, and the principles by which the method and apparatus solve the problems are similar, so the implementations of the apparatus and method can refer to each other, and the overlapping points will no longer be described.

[0091] Hereinafter, the technical solutions of the embodiments of the present disclosure and how the technical solutions of the embodiments of the present disclosure solve the above technical problems will be described in detail using specific examples. Some of the following specific examples can be combined with each other, and the same or similar concepts or processes may no longer be described in some examples.

[0092] 2 is a flowchart of a data scheduling method provided by an embodiment of the present disclosure. As shown in FIG. 2, the data scheduling method provided by this embodiment includes the following steps:

[0093] S201, a network control function network element obtains a message processing logic of a data flow.

[0094] Here, the message processing logic is responsible for determining whether the forwarding device Message Processing Logic is used to instruct a transfer to be performed on the data flow corresponding to the

[0095] In some embodiments, the message processing logic is obtained based on a queue configuration rule of a transfer port of the transfer device, and the queue configuration rule is determined based on a data transfer period of the transfer device and the number of queues of the message queues supported by the transfer port of the transfer device. A method of obtaining the queue configuration rule will be described in the following embodiments.

[0096] Here, the message processing logic includes a matching domain (e.g., IP-6 tuple or IP-5 tuple), a data flow priority, an operation domain (e.g., for forwarding data flow message queues and exits), and the method of obtaining the message processing logic will be shown in the subsequent embodiments.

[0097] S202, a network control function network element configures a message processing logic for a target forwarding device, and the target forwarding device forwards a corresponding data flow based on the message processing logic.

[0098] Specifically, the network control function network element sends a configuration request to the forwarding device, where the configuration request includes the message processing logic, in which case, after receiving the configuration request, the forwarding device obtains the message processing logic included in the configuration request, and performs configuration for each forwarding port according to the message processing logic.

[0099] Optionally, after the forwarding device has completed configuring this message processing logic, it may send a configuration response to the network control function network element to instruct the network control function network element to complete configuring the message processing logic.

[0100] S203, in response to receiving the to-be-processed data flow, the forwarding device determines, based on the message processing logic, a target queue to be used for forwarding the to-be-processed data flow.

[0101] Specifically, when a forwarding device receives a data flow to be processed, first, message matching is performed based on the configured message processing logic. In other words, if the IP-6 tuple (or IP-5 tuple) of the received data flow to be processed matches a matching domain in a certain configured message processing logic, the data flow to be processed is placed in a target queue instructed by the message processing logic based on the priority and operation domain in this message processing logic, thereby realizing forwarding of the data flow to be processed using this target queue.

[0102] On the other hand, if none of the matching domains in any of the message processing logics matches the data flow to be processed, the data flow to be processed is discarded or the identification result is reported to the network control function network element.

[0103] S204, the forwarding device determines a forwarding time of the data flow to be processed based on the queue configuration rule of the forwarding device.

[0104] Furthermore, based on the queue configuration rules, a transfer time corresponding to the target queue is determined in order to transfer the data flow to be processed at this transfer time.

[0105] S205, the forwarding device forwards the data flow to be processed through the target queue at the forwarding time.

[0106] In addition, when a deterministic data flow that cannot be forwarded is cached and a decision is subsequently made to forward this DetNet flow, data message processing is performed based on the priority and operation domain in this message processing logic.

[0107] In some embodiments, when a non-DetNet flow is received, it may be processed based on message processing logic, but the priority of the non-DetNet flow is lower than the priority of the DetNet flow on all forwarding ports, i.e., if there is no DetNet flow in the queue in which it is located, the non-DetNet flow is forwarded and non-DetNet flows that cannot be forwarded are discarded and processed.

[0108] In the above data scheduling method provided by the present disclosure, the message processing logic is obtained based on the queue configuration rule of the forwarding port of the forwarding device, and the queue configuration rule is determined based on the data forwarding period of the forwarding device and the queue number of message queues supported by the forwarding port of the forwarding device, so that when forwarding data flows, each data flow is forwarded in a specific queue and according to a specific forwarding time, which can accurately determine the delay in the data forwarding process, and thus realizes the control of end-to-end delay in deterministic networking.

[0109] In some embodiments, the above step S201 specifically includes the following steps:

[0110] (1) Receive a first packet sent from a forwarding device. (2) deriving message processing logic based on the first packet and queue configuration rule; Here, the first packet is the first packet received after the forwarding device has completed configuring the queue configuration rule, and the first packet includes the demand information of the data flow.

[0111] It can be understood that by obtaining the first packet of a message, demand information for the data flow contained in this first packet can be obtained, whereby corresponding message processing logic can be constructed for this data flow based on the demand information, and when the data flow is subsequently received, corresponding processing can be performed on this data flow in accordance with the message processing logic.

[0112] There are various embodiments for obtaining the message processing logic by the first packet and queue configuration rule, and specific aspects of the various embodiments will be described in detail below with reference to the drawings.

[0113] In the first embodiment, Fig. 3 is a flow chart 1 of a message processing logic configuration method provided by an embodiment of the present disclosure. As shown in Fig. 3, the message processing logic configuration method provided by an embodiment of the present disclosure includes the following steps:

[0114] S301, a queue configuration rule is obtained based on the data transfer cycle of a transfer device and the number of message queues supported by a transfer port of the transfer device.

[0115] In addition, the embodiment of the present disclosure is not specifically limited to the network element device that obtains the queue configuration rule. In the first aspect, the queue configuration rule of the forwarding device can be obtained by the network control function network element, and in the second aspect, the queue configuration rule of the forwarding device can be obtained by the policy management function network element.

[0116] It should be understood that either the network control function network element or the policy management function network element, after obtaining the queue configuration rule, can report the queue configuration rule to another network element.

[0117] In FIG. 3, the network control function network element acquires the queue configuration rule of the forwarding device, but the present invention is not limited to this.

[0118] Optionally, after obtaining the queue configuration rule, the queue configuration rule, the transfer period, and the transfer time of each message queue of each forwarding device can be sent to the corresponding forwarding device, so that the forwarding device can divide the transfer time for each message queue.

[0119] Specifically, when the policy management function network element obtains the queue configuration rule, the policy management function network element first transmits the queue configuration rule to the network control The network element then transmits the control It can be sent by the functional network element to the forwarding device for configuration.

[0120] Here, the transfer port of each transfer device may include multiple message queues, and the queue configuration rules are used to indicate the data transmission rate of each message queue (e.g., maximum transmission rate, minimum transmission rate, average transmission rate, etc.), the priority of each message queue when transferring a data flow, and the corresponding transfer time in the transfer period of each message queue.

[0121] Specifically, when any of the above network elements acquires a queue configuration rule, first, based on the network topology, i.e., the location of the forwarding device, it determines the number of message queues supported by the forwarding port of this forwarding device and the forwarding period of the forwarding port, and at the same time acquires the data transmission speed of each message queue of the forwarding port and the priority when forwarding the data flow.

[0122] Furthermore, based on the long duration of the transfer period and the number of queues, a transfer period is allocated to each message queue on an average basis, and the transfer time of each message queue in the transfer period is obtained, where the length of the transfer time corresponding to each message queue is the same.

[0123] Furthermore, a queue configuration rule is obtained based on the data transmission rate of each message queue, the priority when transferring the data flow, and the transfer time in the transfer period.

[0124] S302, a forwarding device sends a first packet to a network control function network element.

[0125] Here, the first packet is the first packet received after the forwarding device has completed configuring the queue configuration rule, and the first packet includes the demand information of the data flow.

[0126] S303, the network control function network element performs analysis on the first packet to obtain demand information of the data flow.

[0127] In some embodiments, the data flow demand information may include, but is not limited to, any one or more of DetNet flow characteristics, DetNet flow service demands, DetNet flow identifiers, and the like.

[0128] Here, the DetNet flow identifier includes information such as the DetNet flow, source destination address, protocol type, port number, etc. The DetNet flow service demand includes information such as the maximum end-to-end delay, jitter, minimum bandwidth, packet loss rate, maximum packet out-of-order number, etc. The DetNet flow characteristics include interval, maximum / minimum payload size, maximum / minimum number of packets within a period, etc.

[0129] S304, the network control function network element sends demand information to the policy management function network element.

[0130] In addition, the embodiment of the present disclosure does not specifically limit the method of transmitting the demand information. For example, the network control function network element transmits a user plane construction request to the policy management function network element, and the demand information is included in the user plane construction request. Other methods are not described in detail in the present disclosure.

[0131] S305, the policy management function network element determines a routing transfer rule based on the demand information and the queue configuration rule.

[0132] Here, the routing forwarding rules include at least a partial DetNet flow identifier (for identifying the flow and generating subsequent matching items), message queues of each forwarding device in the forwarding path for forwarding this data flow, next hops, priorities, maximum and minimum rates corresponding to each message queue, etc.

[0133] S306, the policy management function network element sends a routing forwarding rule to the network control function network element.

[0134] In addition, the embodiment of the present disclosure does not specifically limit the method of transmitting the routing and forwarding rule. For example, the policy management function network element may transmit a user plane construction request to the network control function network element, and the routing and forwarding rule may be included in the user plane construction request.

[0135] S307, the network control function network element determines queue information according to the routing forwarding rule, and obtains a message processing logic according to the queue information and the routing forwarding rule.

[0136] Here, the queue information is used to indicate the message queue of the forwarding device that sends the data flow.

[0137] Specifically, by acquiring queue information of each forwarding device from the routing forwarding rules, a message processing logic is generated based on the queue information and the routing forwarding rules.

[0138] S308, the network control function network element configures a message processing logic for the target forwarding device, and the target forwarding device forwards the corresponding data flow based on the message processing logic.

[0139] It should be noted that step S308 and the manner in which the forwarding device forwards the data flow are the same as the technical means of the embodiment shown in FIG. 2, and detailed description thereof will not be repeated here.

[0140] In the second embodiment, Fig. 4 is a flow chart 2 of a message processing logic configuration method provided by an embodiment of the present disclosure. As shown in Fig. 4, the message processing logic configuration method provided by an embodiment of the present disclosure includes the following steps:

[0141] S401: A queue configuration rule is obtained based on the data transfer cycle of a transfer device and the number of message queues supported by a transfer port of the transfer device.

[0142] S402, a forwarding device sends a first packet to a network control function network element.

[0143] S403, the network control function network element performs analysis on the first packet to obtain demand information of the data flow.

[0144] S404, the network control function network element sends demand information to the policy management function network element.

[0145] Note that steps S401 to S404 are similar in method and principle to steps S301 to S304 in the embodiment shown in FIG. 3, and for a specific embodiment, reference may be made to the embodiment shown in FIG. 3, and detailed description thereof will not be repeated here.

[0146] S405, the policy management function network element determines the routing transfer rule and the queue information according to the demand information and the queue configuration rule.

[0147] In a possible embodiment, the queue information can be determined by a policy management function network element, and the manner of determining the routing forwarding rule and the manner of determining the queue information are similar to those performed by the network control function network element in the embodiment shown in Figure 3, and detailed description will not be repeated here.

[0148] S406, the policy management function network element transmits the routing forwarding rules and queue information to the network control function network element.

[0149] In addition, the embodiment of the present disclosure does not specifically limit the method of transmitting the routing forwarding rule and the queue information. For example, the policy management function network element may transmit a user plane construction request to the network control function network element, and the routing forwarding rule and the queue information may be included in the user plane construction request. Other methods will not be described in detail in the present disclosure.

[0150] S407, the network control function network element determines the message processing logic based on the routing forwarding rules and queue information.

[0151] S408, the network control function network element configures a message processing logic for the target forwarding device, and the target forwarding device forwards the corresponding data flow based on the message processing logic.

[0152] Note that steps S407 to S408 are similar in method and principle to steps S307 to S308 in the embodiment shown in FIG. 3, and for a specific embodiment, reference may be made to the embodiment shown in FIG. 3, and detailed description thereof will not be repeated here.

[0153] In the third embodiment, the message processing logic can also be obtained by the policy management function network element. Figure 5 is a flow chart 3 of the message processing logic configuration method provided by an embodiment of the present disclosure. As shown in Figure 5, the message processing logic configuration method provided by an embodiment of the present disclosure includes the following steps:

[0154] S501, a queue configuration rule is obtained based on the data transfer cycle of a transfer device and the number of message queues supported by a transfer port of the transfer device.

[0155] S502, a forwarding device sends a first packet to a network control function network element.

[0156] S503, the network control function network element performs analysis on the first packet to obtain demand information of the data flow.

[0157] S504, the network control function network element sends demand information to the policy management function network element.

[0158] Note that steps S501 to S504 are similar in method and principle to steps S301 to S304 in the embodiment shown in FIG. 3, and for a specific embodiment, reference may be made to the embodiment shown in FIG. 3, and detailed description thereof will not be repeated here.

[0159] S505, the policy management function network element determines a routing forwarding rule and queue information according to the demand information and the queue configuration rule, and determines a message processing logic according to the queue information and the routing forwarding rule.

[0160] In addition, the queue information and message processing logic can be determined by the policy management function network element, and the method of determining the routing transfer rules and the method of determining the queue information and message processing logic are similar to the methods performed by the network control function network element in the embodiment shown in Figure 3, and detailed explanations will not be repeated here.

[0161] S506, the policy management function network element sends a message processing logic to the network control function network element.

[0162] In addition, the embodiment of the present disclosure does not specifically limit the method of transmitting the message processing logic. For example, the policy management function network element may transmit a user plane construction request to the network control function network element, and the message processing logic may be included in the user plane construction request. Other methods will not be described in detail in the present disclosure.

[0163] S507, the network control function network element configures a message processing logic for the target forwarding device, and the target forwarding device forwards the corresponding data flow based on the message processing logic.

[0164] It should be noted that step S507 is similar in method and principle to step S308 in the embodiment shown in FIG. 3, and specific embodiments may refer to the embodiment shown in FIG. 3, and detailed descriptions thereof will not be repeated here.

[0165] In the fourth embodiment, Fig. 6 is a flowchart 4 of a message processing logic configuration method provided by an embodiment of the present disclosure. As shown in Fig. 6, the message processing logic configuration method provided by an embodiment of the present disclosure includes the following steps:

[0166] S601, a queue configuration rule is obtained based on the data transfer cycle of a transfer device and the number of message queues supported by a transfer port of the transfer device.

[0167] S602, a forwarding device sends a first packet to a network control function network element.

[0168] Note that steps S601 to S602 are similar in method and principle to steps S301 to S302 in the embodiment shown in FIG. 3, and for a specific embodiment, reference may be made to the embodiment shown in FIG. 3, and detailed description thereof will not be repeated here.

[0169] S603, the network control function network element sends a first packet to the policy management function network element.

[0170] In an embodiment of the present disclosure, a network control function Network Elements may send the first packet to the policy management function network element through a user plane establishment request without parsing the first packet.

[0171] Optionally, if the queue configuration rules have been obtained by the network control function network element, the user plane configuration request may include the transmission time, transmission period and queue configuration rules for each message queue.

[0172] S604, the policy management function network element performs analysis on the first packet to obtain demand information of the data flow, and determines a routing forwarding rule according to the demand information and the queue configuration rule.

[0173] The method by which the policy management function network element analyzes the first packet to obtain demand information, and the method by which it obtains routing transfer rules based on the demand information and queue configuration rules are the same as the method executed by the network control function network element in the embodiment shown in Figure 3, and detailed explanations will not be repeated here.

[0174] S605, the policy management function network element sends a routing forwarding rule to the network control function network element.

[0175] S606, the network control function network element determines queue information according to the routing forwarding rule, and obtains message processing logic according to the queue information and the routing forwarding rule.

[0176] S60 7 The network control function network element configures a message processing logic for the target forwarding device, and the target forwarding device forwards the corresponding data flow based on the message processing logic.

[0177] In addition, steps S605 to S60 7 are similar to the method and principle of steps S306 to S308 in the embodiment shown in FIG. 3, and specific embodiments may refer to the embodiment shown in FIG. 3, and detailed descriptions thereof will not be repeated here.

[0178] In the fifth embodiment, FIG. 7 is a flowchart 5 of a message processing logic configuration method provided by an embodiment of the present disclosure. As shown in FIG. 7, the message processing logic configuration method provided by an embodiment of the present disclosure includes the following steps:

[0179] S701, a queue configuration rule is obtained based on the data transfer cycle of a transfer device and the number of message queues supported by a transfer port of the transfer device.

[0180] S702, a forwarding device sends a first packet to a network control function network element.

[0181] S703, the network control function network element sends a first packet to the policy management function network element.

[0182] S704, the policy management function network element performs analysis on the first packet to obtain demand information of the data flow, and determines a routing forwarding rule and queue information according to the demand information and the queue configuration rule.

[0183] S705, the policy management function network element sends routing forwarding rules and queue information to the network control function network element.

[0184] S706, the network control function network element obtains message processing logic based on the routing forwarding rules and queue information.

[0185] S707, the network control function network element configures a message processing logic for the target forwarding device, and the target forwarding device forwards the corresponding data flow based on the message processing logic.

[0186] In the embodiment of the present disclosure, steps S701 to S702 are similar in method and principle to steps S301 to S302 in the embodiment shown in FIG. 4 4, and steps S706-S707 are similar to the method and principle of steps S407-S408 in the embodiment shown in FIG. 4. For specific embodiments, refer to the above embodiments, and detailed descriptions will not be repeated here.

[0187] In the sixth embodiment, Fig. 8 is a flowchart 6 of a message processing logic configuration method provided by an embodiment of the present disclosure. As shown in Fig. 8, the message processing logic configuration method provided by an embodiment of the present disclosure includes the following steps:

[0188] S801, a queue configuration rule is obtained based on the data transfer cycle of a transfer device and the number of message queues supported by a transfer port of the transfer device.

[0189] S802, a forwarding device sends a first packet to a network control function network element.

[0190] S803, the network control function network element sends a first packet to the policy management function network element.

[0191] S804, the policy management function network element performs analysis on the first packet to obtain demand information of the data flow.

[0192] S805, the policy management function network element determines a routing forwarding rule and queue information according to the demand information and the queue configuration rule, and obtains a message processing logic according to the routing forwarding rule and the queue information.

[0193] S806, the policy management function network element sends a message processing logic to the network control function network element.

[0194] S807, the network control function network element configures a message processing logic for the target forwarding device, and the target forwarding device forwards the corresponding data flow based on the message processing logic.

[0195] In the embodiment of the present disclosure, steps S801 to S802 are similar in method and principle to steps S301 to S302 in the embodiment shown in FIG. 7 Steps S505 to S50 in the embodiment shown in FIG. 7 The method and principle are similar to those of Ingredients For specific embodiments, reference can be made to the above examples, and detailed descriptions will not be repeated here.

[0196] In the embodiments of the present disclosure, a method for obtaining multiple message processing logics is provided, which can be flexibly applied to multiple network architectures, and can solve the problem of undetermined delays in the transfer process of deterministic data flows in different network architectures.

[0197] In some other embodiments, the first packet is not required, and the demand information of the data flow can also be obtained, specifically, the above step S201 specifically includes the following method:

[0198] (1) Policy management function network elements obtain data flow demand information, (2) The policy management function network element determines the routing rules based on the demand information, (3) At least one of the policy management function network element or the network control function network element determines queue information based on the routing forwarding rule, and obtains message processing logic based on the queue information and the routing forwarding rule.

[0199] Specifically, there are various embodiments in which the message processing logic is obtained without requiring the first packet, and specific aspects of the various embodiments will be described in detail below with reference to the drawings.

[0200] In the first embodiment, Figure 9 is a flow chart 7 of a message processing logic configuration method provided by an embodiment of the present disclosure. As shown in Figure 9, the message processing logic configuration method provided by an embodiment of the present disclosure includes the following steps:

[0201] S901, a queue configuration rule is obtained based on the data transfer cycle of a transfer device and the number of message queues supported by a transfer port of the transfer device.

[0202] In addition, the embodiment of the present disclosure is not specifically limited to the network element device that obtains the queue configuration rule. In the first aspect, the queue configuration rule of the forwarding device can be obtained by the network control function network element, and in the second aspect, the queue configuration rule of the forwarding device can be obtained by the policy management function network element.

[0203] It should be understood that either the network control function network element or the policy management function network element, after obtaining the queue configuration rule, can report the queue configuration rule to another network element.

[0204] Optionally, after obtaining the queue configuration rule, the queue configuration rule, the transfer period, and the transfer time of each message queue of each forwarding device can be sent to the corresponding forwarding device, so that the forwarding device can divide the transfer time for each message queue.

[0205] Specifically, when the policy management function network element obtains the queue configuration rule, the policy management function network element first transmits the queue configuration rule to the network control The network element then transmits the control It can be sent by the functional network element to the forwarding device for configuration.

[0206] Here, the transfer port of each transfer device may include multiple message queues, and the queue configuration rules are used to indicate the data transmission rate of each message queue (e.g., maximum transmission rate, minimum transmission rate, average transmission rate, etc.), the priority of each message queue when transferring a data flow, and the corresponding transfer time within the transfer period of each message queue, etc.

[0207] Specifically, when any of the above network elements acquires a queue configuration rule, first, based on the network topology, i.e., the location of the forwarding device, it determines the number of message queues supported by the forwarding port of this forwarding device and the forwarding period of the forwarding port, and at the same time acquires the data transmission rate of each message queue of the forwarding port and the priority when forwarding the data flow.

[0208] Furthermore, based on the long duration of the transfer period and the number of queues, a transfer period is allocated to each message queue on an average basis, and the transfer time of each message queue in the transfer period is obtained, where the length of the transfer time corresponding to each message queue is the same.

[0209] Furthermore, a queue configuration rule is obtained based on the data transmission rate of each message queue, the priority when transferring the data flow, and the transfer time in the transfer period.

[0210] S902, a policy management function network element obtains demand information of a data flow, and determines a routing forwarding rule based on the demand information.

[0211] Specifically, the policy management function network element can obtain data flow demand information via the traffic layer and / or the application layer, and the specific acquisition manner is not limited to the embodiments of the present disclosure.

[0212] S903, the policy management function network element sends a routing forwarding rule to the network control function network element.

[0213] S904, the network control function network element determines queue information according to the routing forwarding rule, and obtains a message processing logic according to the queue information and the routing forwarding rule.

[0214] Note that steps S902 to S904 are similar in method and principle to steps S305 to S307 in the embodiment shown in FIG. 3, and for a specific embodiment, reference may be made to the embodiment shown in FIG. 3, and detailed description thereof will not be repeated here.

[0215] S905, the network control function network element configures a message processing logic for the target forwarding device, and the target forwarding device forwards a corresponding data flow based on the message processing logic.

[0216] Specifically, the network control function network element sends a configuration request to the forwarding device, where the configuration request includes the message processing logic, in which case, after receiving the configuration request, the forwarding device obtains the message processing logic included in the configuration request, and performs configuration for each forwarding port according to the message processing logic.

[0217] Optionally, after the forwarding device has completed configuring this message processing logic, it may send a configuration response to the network control function network element to instruct the network control function network element to complete configuring the message processing logic.

[0218] Optionally, the network control function network element may also send a user plane construction response to the policy management function network element after receiving the configuration response sent from the forwarding device, where the user plane construction response is used to indicate completion of the message processing logic configuration of the forwarding device.

[0219] In the second embodiment, Figure 10 is a flowchart 8 of a message processing logic configuration method provided by an embodiment of the present disclosure. As shown in Figure 10, the message processing logic configuration method provided by an embodiment of the present disclosure includes the following steps:

[0220] S1001, a queue configuration rule is obtained based on the data transfer cycle of a transfer device and the number of message queues supported by a transfer port of the transfer device.

[0221] S1002, the policy management function network element obtains demand information of the data flow, and determines a routing transfer rule and queue information according to the demand information.

[0222] S1003, the policy management function network element sends routing forwarding rules and queue information to the network control function network element.

[0223] S1004, the network control function network element generates a message processing logic based on the routing forwarding rule and the queue information.

[0224] Note that step S1001 is similar to the method and principle of step S301 in the embodiment shown in FIG. 3, and steps S1002 to S1004 are similar to the method and principle of steps S405 to S407 in the embodiment shown in FIG. 4. For specific embodiments, refer to the above embodiments, and detailed explanations will not be repeated here.

[0225] S1005, the network control function network element configures a message processing logic for the target forwarding device, and the target forwarding device forwards a corresponding data flow based on the message processing logic.

[0226] Specifically, the network control function network element sends a configuration request to the forwarding device, where the configuration request includes the message processing logic, in which case, after receiving the configuration request, the forwarding device obtains the message processing logic included in the configuration request, and performs configuration for each forwarding port according to the message processing logic.

[0227] Optionally, after the forwarding device has completed configuring this message processing logic, it may send a configuration response to the network control function network element to instruct the network control function network element to complete configuring the message processing logic.

[0228] Optionally, the network control function network element may also send a user plane construction response to the policy management function network element after receiving the configuration response sent from the forwarding device, where the user plane construction response is used to indicate completion of the message processing logic configuration of the forwarding device.

[0229] In the third embodiment, Figure 11 is a flowchart 9 of a message processing logic configuration method provided by an embodiment of the present disclosure. As shown in Figure 11, the message processing logic configuration method provided by an embodiment of the present disclosure includes the following steps:

[0230] S1101, a queue configuration rule is obtained based on the data transfer cycle of a transfer device and the number of message queues supported by a transfer port of the transfer device.

[0231] S1102, the policy management function network element obtains demand information of a data flow, determines a routing forwarding rule and queue information according to the demand information, and generates a message processing logic according to the routing forwarding rule and the queue information.

[0232] S1103, the policy management function network element sends a message processing logic to the network control function network element.

[0233] Note that step S1101 is similar to the method and principle of step S301 in the embodiment shown in FIG. 3, and steps S1102 to S1003 are similar to the method and principle of steps S505 to S506 in the embodiment shown in FIG. 5. For specific embodiments, refer to the above embodiments, and detailed explanations will not be repeated here.

[0234] S1104, the network control function network element configures a message processing logic for the target forwarding device, and the target forwarding device forwards a corresponding data flow based on the message processing logic.

[0235] Specifically, the network control function network element sends a configuration request to the forwarding device, where the configuration request includes the message processing logic, in which case, after receiving the configuration request, the forwarding device obtains the message processing logic included in the configuration request, and performs configuration for each forwarding port according to the message processing logic.

[0236] Optionally, after the forwarding device has completed configuring this message processing logic, it may send a configuration response to the network control function network element to instruct the network control function network element to complete configuring the message processing logic.

[0237] Optionally, the network control function network element may also send a user plane construction response to the policy management function network element after receiving the configuration response sent from the forwarding device, where the user plane construction response is used to indicate completion of the message processing logic configuration of the forwarding device.

[0238] In addition, although each step in the flowchart in the above embodiment is displayed in sequence according to the direction of the arrow, these steps are not necessarily executed in the order shown by the arrow. Unless otherwise clearly explained in the text, the execution of these steps is not strictly limited in order and may be executed in other orders. Furthermore, at least some of the steps in the figures may include multiple sub-steps or multiple stages, and these sub-steps or stages do not necessarily have to be executed at the same timing, but may be executed at different timings, and the execution order does not necessarily have to be sequential, but may be executed in order or alternately with other steps or at least some of the sub-steps or stages of other steps.

[0239] An embodiment of the present disclosure provides a data scheduling device applied to a network control function network element, and FIG. 12 is a configuration diagram 1 of the data scheduling device provided by the embodiment of the present disclosure. As shown in FIG. 12, the data scheduling device 1200 includes: An acquisition module 1201 used to acquire message processing logic of a data flow, The message processing logic is obtained based on the queue configuration rules of the forwarding port of the forwarding device; The queue configuration rule is determined based on the data transfer cycle of the transfer device and the number of message queues supported by the transfer port of the transfer device. and a configuration module 1202 that is used to configure, for the target forwarding device, the message processing logic used to forward the corresponding data flow.

[0240] Optionally, the acquisition module 1201 specifically: Receiving a first packet transmitted from a forwarding device; and obtaining a message processing logic based on the first packet and the queue configuration rule.

[0241] Optionally, the acquisition module 1201 specifically: Performing an analysis on the first packet to obtain data flow demand information; and deriving message processing logic based on the demand information and queue configuration rules.

[0242] Optionally, the acquisition module 1201 specifically: transmitting demand information to a policy management function network element; receiving a routing forwarding rule obtained by the policy management function network element based on the demand information and the queue configuration rule; and deriving message processing logic based on the routing forwarding rules.

[0243] Optionally, the acquisition module 1201 specifically: Sending a first packet to a policy management function network element, where the policy management function network element obtains demand information of the data flow based on the first packet; receiving a routing forwarding rule obtained by the policy management function network element based on the demand information and the queue configuration rule; and deriving message processing logic based on the routing forwarding rules.

[0244] Optionally, the acquisition module 1201 specifically: determining queue information for the data flow based on the routing forwarding rules, the queue information being used to indicate a queue for transmitting the data flow; and deriving message processing logic based on the queue information and the routing forwarding rules.

[0245] Optionally, the acquisition module 1201 specifically: receiving queue information obtained by a policy management function network element based on demand information; and deriving message processing logic based on the queue information and the routing forwarding rules.

[0246] Optionally, the acquisition module 1201 specifically: Performing an analysis on the first packet to obtain data flow demand information; transmitting demand information to a policy management function network element; The policy management function network element receives the message processing logic obtained based on the demand information.

[0247] Optionally, the acquisition module 1201 specifically: Sending a first packet to a policy management function network element; The policy management function network element receives the message processing logic obtained based on the first packet.

[0248] Optionally, the data scheduling device 1200 further comprises: A determination module 1203 is used to determine the queue configuration rule of the forwarding port according to the data forwarding period of the forwarding device and the queue number of the message queues supported by the forwarding port of the forwarding device; or a receiving module 1204 for receiving queue configuration rules sent from a policy management function network element; A queue configuration rule is used for each message queue to indicate a data transfer time within the transfer period of the transfer port, and the duration of the data transfer time is the data transfer period of the transfer device.

[0249] In addition, the above data scheduling device 1200 provided by the present disclosure can realize the steps of the data scheduling method corresponding to the network control function network element in the above method embodiment, and can achieve similar technical effects, so detailed descriptions of the parts and beneficial effects similar to those of the method embodiment of this embodiment will not be repeated.

[0250] An embodiment of the present disclosure provides a data scheduling device applied to a policy management function network element, and FIG. 13 is a block diagram 2 of the data scheduling device provided by the embodiment of the present disclosure. As shown in FIG. 13, the data scheduling device 1300 includes: An acquisition module 1301 used for acquiring demand information of data flow; A determination module 1302 is used to determine a routing rule based on demand information and a queue configuration rule, and to determine a message processing logic of a data flow based on the routing rule, where the queue configuration rule is determined based on a data transfer period of a forwarding device and a queue number of a message queue supported by a forwarding port of the forwarding device; A sending module 1303 used for sending the message processing logic to a network control function network element, where the message processing logic is used for forwarding a corresponding data flow.

[0251] Optionally, the determination module 1302 specifically determines whether determining queue information to be used to process the data flow based on the demand information and queue configuration rules; and determining message processing logic based on routing forwarding rules and queue information.

[0252] In addition, the above data scheduling device 1300 provided by the present disclosure can realize the steps of the data scheduling method corresponding to the policy management function network element in the above method embodiment, and can achieve similar technical effects, so detailed descriptions of the parts and beneficial effects similar to those of the method embodiment of this embodiment will not be repeated.

[0253] An embodiment of the present disclosure provides a data scheduling device applied to a policy management function network element, and FIG. 14 is a block diagram 3 of the data scheduling device provided by the embodiment of the present disclosure. As shown in FIG. 14, the data scheduling device 1400 includes: An acquisition module 1401 is used to acquire demand information of data flow, and acquire a routing transfer rule based on the demand information and the queue configuration rule, where the queue configuration rule is determined based on the data transfer period of a transfer device and the number of queues of a message queue supported by a transfer port of the transfer device; and a sending module 1402 used to send the routing forwarding rule to a network control function network element, where the routing forwarding rule is used to determine a message processing logic, and the message processing logic is used to forward a corresponding data flow.

[0254] Optionally, the transmitting module 1402 specifically: determining queue information based on the demand information and queue formation rules; The queue information and the routing forwarding rule are sent to a network control function network element, and the network control function network element is used to determine a message processing logic based on the routing forwarding rule and the queue information.

[0255] Optionally, the acquisition module 1401 specifically: The network control function is used to receive demand information of the data flow in a first packet sent from a network element.

[0256] Optionally, the acquisition module 1401 specifically: Receiving a first packet transmitted from a network control function network element; and analyzing the first packet to obtain demand information of the data flow.

[0257] Optionally, the data scheduling device 1400 may further include: A determination module 1403 is used for determining a queue configuration rule of a forwarding port according to a data forwarding period of a forwarding device and a queue number of a message queue supported by a forwarding port of the forwarding device, or receiving a queue configuration rule sent from a network control function network element; A queue configuration rule is used for each message queue to indicate a data transfer time within the transfer period of the transfer port, and the duration of the data transfer time is the data transfer period of the transfer device.

[0258] In addition, the above data scheduling device 1400 provided by the present disclosure can realize the steps of the data scheduling method corresponding to the policy management function network element in the above method embodiment, and can achieve similar technical effects, so detailed descriptions of the parts and beneficial effects similar to those of the method embodiment of this embodiment will not be repeated.

[0259] An embodiment of the present disclosure provides a data scheduling apparatus applied to a forwarding device, and FIG. 15 is a block diagram 4 of the data scheduling apparatus provided by the embodiment of the present disclosure. As shown in FIG. 15, the data scheduling apparatus 1500 includes: a determination module 1501, in response to receiving a data flow to be processed, for determining a target queue to be used for forwarding the data flow to be processed based on message processing logic, and for determining a forwarding time of the data flow to be processed based on a queue configuration rule of the forwarding device, the message processing logic being configured for the forwarding device by a network control function network element; and a forwarding module 1502 that is used to forward the data flow to be processed through the target queue at the forwarding time.

[0260] Optionally, the data scheduling device 1500 further comprises: A sending module 1503 used for sending a first packet to a network control function network element; and a receiving module 1504, used for receiving the message processing logic obtained by the network control function network element based on the first packet.

[0261] In addition, the above data scheduling apparatus 1500 provided by the present disclosure can realize the steps of the data scheduling method corresponding to the forwarding device in the above method embodiment and can achieve similar technical effects, so detailed descriptions of the parts and beneficial effects similar to those of the method embodiment of this embodiment will not be repeated.

[0262] An embodiment of the present disclosure provides a network control function network element, and FIG. 16 is a block diagram of the network control function network element provided by the embodiment of the present disclosure. As shown in FIG. 16, the data scheduling device 1600 includes a transceiver 1601, a processor 1602, and a memory 1603.

[0263] The transceiver 1601 is used to transmit and receive data under the control of the processor 1602. Here, in FIG. 16, the bus architecture can include any number of interconnected buses and bridges, linking various circuits of one or more processors represented by the processor 1602 and memory represented by the memory 1603. The bus architecture can further link various other circuits such as peripherals, regulators, power management circuits, etc., which are known in the art and will not be described further herein. The bus interface provides an interface. The transceiver 1601 can be multiple elements including a transmitter and a receiver, providing a unit for communicating with various other devices over a transmission medium, which includes transmission media such as wireless channels, wired channels, optical cables, etc. The processor 1602 is responsible for managing the bus architecture and normal processing, and the memory 1603 can store data used by the processor 1602 in performing operations.

[0264] The processor 1602 is responsible for managing the bus architecture and normal processing, and the memory 1603 may store data used by the processor 1602 in performing operations.

[0265] Optionally, the processor 1602 may be a central processing unit (CPU), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), or a complex programmable logic device (CPLD), 1602 The processor 1602 may adopt a multi-core architecture. The processor 1602 executes the functions provided by the embodiment of the present disclosure by calling a computer program stored in the memory 1603. Network Control Function Network Elementresponsive to the executable instructions provided, 1602 and memory 1603 and may be physically separated from each other.

[0266] Specifically, the processor 1602 reads a computer program stored in the memory 1603, Obtaining a message processing logic of a data flow, the message processing logic being obtained based on a queue configuration rule of a transfer port of a transfer device, the queue configuration rule being determined based on a data transfer period of the transfer device and a queue number of message queues supported by the transfer port of the transfer device; It is used to configure and execute message processing logic for the target forwarding device that is used to forward the corresponding data flow.

[0267] Optionally, you can capture the message processing logic of the data flow. Receiving a first packet transmitted from a forwarding device; and deriving a message processing logic based on the first packet and the queue configuration rule.

[0268] Optionally, obtaining message processing logic based on a first packet and queue configuration rule comprises: Performing an analysis on the first packet to obtain data flow demand information; and deriving a message processing logic based on the demand information and the queue configuration rules.

[0269] Optionally, obtaining message processing logic based on the demand information and the queue configuration rules includes: transmitting demand information to a policy management function network element; receiving a routing forwarding rule obtained by the policy management function network element based on the demand information and the queue configuration rule; and deriving a message processing logic based on the routing forwarding rules.

[0270] Optionally, obtaining message processing logic based on a first packet and queue configuration rule comprises: Sending a first packet to a policy management function network element, where the policy management function network element obtains demand information of the data flow based on the first packet; receiving a routing forwarding rule obtained by the policy management function network element based on the demand information and the queue configuration rule; and deriving a message processing logic based on the routing forwarding rules.

[0271] Optionally, to obtain message processing logic based on routing forwarding rules. determining queue information for the data flow based on the routing forwarding rules, the queue information being used to indicate a queue for transmitting the data flow; and deriving a message processing logic based on the queue information and the routing forwarding rules.

[0272] Optionally, to obtain message processing logic based on routing forwarding rules. receiving queue information obtained by a policy management function network element based on demand information; and deriving a message processing logic based on the queue information and the routing forwarding rules.

[0273] Optionally, obtaining message processing logic based on a first packet and queue configuration rule comprises: Performing an analysis on the first packet to obtain data flow demand information; transmitting demand information to a policy management function network element; The policy management function network element receives message processing logic obtained based on the demand information.

[0274] Optionally, obtaining message processing logic based on a first packet and queue configuration rule comprises: Sending a first packet to a policy management function network element; The policy management function network element receives the message processing logic obtained based on the first packet.

[0275] Optionally, before obtaining the message processing logic of the data flow, the processor 1602 further comprises: Determining a queue configuration rule of a transfer port based on a data transfer period of the transfer device and the number of message queues supported by the transfer port of the transfer device; or receiving queue configuration rules sent from a policy management function network element; A queue configuration rule is used for each message queue to indicate a data transfer time within the transfer period of the transfer port, and the duration of the data transfer time is the data transfer period of the transfer device.

[0276] In addition, the above-mentioned network control function network element provided by the present disclosure can realize all the method steps realized by the network control function network element in the above-mentioned method embodiments and can achieve similar technical effects, and detailed descriptions of the parts and beneficial effects similar to those of the method embodiments of this embodiment will not be repeated.

[0277] An embodiment of the present disclosure provides a policy management function network element, and Fig. 17 is a block diagram of a policy management function network element provided by an embodiment of the present disclosure. As shown in Fig. 17, the policy management function network element 1700 includes a transceiver 1701, a processor 1702 and a memory 1703.

[0278] The transceiver 1701 is used to transmit and receive data under the control of the processor 1702. Here, in FIG. 17, the bus architecture can include any number of interconnected buses and bridges, linking various circuits of one or more processors represented by the processor 1702 and memory represented by the memory 1703. The bus architecture can further link various other circuits such as peripherals, regulators, power management circuits, etc., which are known in the art and will not be described further herein. The bus interface provides an interface. The transceiver 1701 can be multiple elements including a transmitter and a receiver, providing a unit for communicating with various other devices over a transmission medium, which includes transmission media such as wireless channels, wired channels, optical cables, etc. The processor 1702 is responsible for managing the bus architecture and normal processing, and the memory 1703 can store data used by the processor 1702 in performing operations.

[0279] The processor 1702 is responsible for managing the bus architecture and normal processing, and the memory 1703 may store data used by the processor 1702 in performing operations.

[0280] Optionally, the processor 1702 may be a central processing unit (CPU), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), or a complex programmable logic device (CPLD), 1702 The processor 1702 may adopt a multi-core architecture. The processor 1702 executes the functions provided by the embodiment of the present disclosure by calling a computer program stored in the memory 1703. Policy Management Function Network Elementresponsive to the executable instructions provided, 1702 and memory 1703 and may be physically separated from each other.

[0281] In some embodiments, the processor 1702 may include a memory 1703 reading a computer program stored in Obtaining data flow demand information; Determining a routing rule based on the demand information and the queue configuration rule, the queue configuration rule being determined based on a data transfer period of a forwarding device and a queue number of message queues supported by a forwarding port of the forwarding device; determining message processing logic for the data flow based on the routing forwarding rules; Sending the message processing logic to a network control function network element, the message processing logic being used for forwarding the corresponding data flow.

[0282] Optionally, determining message processing logic based on routing forwarding rules; determining queue information to be used to process the data flow based on the demand information and queue configuration rules; determining message processing logic based on the routing forwarding rules and the queue information.

[0283] In some embodiments, the processor 1702 may further include a memory 1703 reading a computer program stored in Obtaining data flow demand information; Obtaining a routing forwarding rule based on the demand information and the queue configuration rule, the queue configuration rule being determined based on a data forwarding period of a forwarding device and a queue number of message queues supported by a forwarding port of the forwarding device; The network control function can be used to execute the steps of: sending a routing forwarding rule to a network control function network element, the routing forwarding rule being used to determine a message processing logic, and the message processing logic being used to forward a corresponding data flow.

[0284] Optionally, transmitting the routing forwarding rules to a network control function network element includes: determining queue information based on the demand information and queue formation rules; Sending the queue information and the routing forwarding rules to a network control function network element, where the network control function network element determines a message processing logic based on the routing forwarding rules and the queue information.

[0285] Optionally, to obtain demand information for data flows, Receiving demand information for the data flow in a first packet transmitted from a network control function network element.

[0286] Optionally, to obtain demand information for data flows, Receiving a first packet transmitted from a network control function network element; and performing an analysis on the first packet to obtain demand information of the data flow.

[0287] Optionally, before obtaining the demand information for the data flow, the processor 1702 furthermore, Determining a queue configuration rule of a transfer port based on a data transfer period of the transfer device and the number of message queues supported by the transfer port of the transfer device; or receiving queue configuration rules sent from a network control function network element; A queue configuration rule is used for each message queue to indicate a data transfer time within the transfer period of the transfer port, and the duration of the data transfer time is the data transfer period of the transfer device.

[0288] In addition, the above-mentioned policy management function network element provided by the present disclosure can realize all the method steps realized by the policy management function network element in the above-mentioned method embodiment and can achieve similar technical effects, so detailed descriptions of the parts similar to those of the method embodiment of this embodiment and the beneficial effects will not be repeated.

[0289] An embodiment of the present disclosure provides a forwarding device, and FIG. 18 is a block diagram of a forwarding device provided by an embodiment of the present disclosure. As shown in FIG. 18, the policy management function network element 1800 includes a transceiver 1801, a processor 1802, and a memory 1803.

[0290] The transceiver 1801 is used to transmit and receive data under the control of the processor 1802. Here, in FIG. 18, the bus architecture can include any number of interconnected buses and bridges, linking various circuits of one or more processors represented by the processor 1802 and memory represented by the memory 1803. The bus architecture can further link various other circuits such as peripherals, regulators, power management circuits, etc., which are known in the art and will not be described further herein. The bus interface provides an interface. The transceiver 1801 can be multiple elements including a transmitter and a receiver, providing a unit for communicating with various other devices over a transmission medium, which includes transmission media such as wireless channels, wired channels, optical cables, etc. The processor 1802 is responsible for managing the bus architecture and normal processing, and the memory 1803 can store data used by the processor 1802 in performing operations.

[0291] The processor 1802 is responsible for managing the bus architecture and normal processing, and the memory 1803 may store data used by the processor 1802 in performing operations.

[0292] Optionally, the processor 1802 may be a central processing unit (CPU), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), or a complex programmable logic device (CPLD), 1802 The processor 1802 may adopt a multi-core architecture. The processor 1802 executes the functions provided by the embodiment of the present disclosure by calling a computer program stored in the memory 1803. transfer A processor may be used to execute any method of the device in response to executable instructions provided thereto. 1802 and memory 1803 and may be physically separated from each other.

[0293] In some embodiments, the processor 1802 may include a memory 1803 reading a computer program stored in In response to receiving the flow of data to be processed, determining, based on the message processing logic, a target queue to be used for forwarding the flow of data to be processed; determining a forwarding time for the processed data flow based on a queue configuration rule of the forwarding device, the message processing logic being configured for the forwarding device by a network control function network element; It is used to forward the data flow to be processed at the forwarding time through the target queue.

[0294] Optionally, a processor1802 furthermore, Sending a first packet to a network control function network element; The network control function network element receives the message processing logic obtained based on the first packet.

[0295] In addition, the above forwarding device provided by the present disclosure can realize all the method steps realized by the forwarding device in the above method embodiments and can achieve similar technical effects, so detailed descriptions of the parts similar to those of the method embodiments of this embodiment and the beneficial effects thereof will not be repeated.

[0296] The division of the units in the above embodiments of the present disclosure is a rough outline, and is merely a logical functional division, and may be realized in a different manner in practice. In addition, each functional unit in each embodiment of the present disclosure may be integrated into one processing unit, each unit may exist physically alone, or two or more units may be integrated into one unit. The integrated units may be realized in the form of hardware or software functional units.

[0297] The above integrated units are implemented as software functional units and are independent. Computer Programs Based on this understanding, the technical proposal of the present disclosure may be essentially, or may contribute to the prior art, or may be entirely or partially implemented as software. of This computer software can be embodied in the form of teeth This computer software is stored in a storage medium. teeth, includes some instructions for making a computer device (which may be a personal computer, a server, or a network device, etc.) or a processor execute all or some steps of the method according to each embodiment of the present disclosure. Meanwhile, the aforementioned storage medium includes various media capable of storing program code, such as a U disk, a removable hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk.

[0298] An embodiment of the present disclosure provides a processor-readable storage medium, the processor-readable storage medium storing a computer program, the computer program being provided by the embodiment of the present disclosure to a processor. Scheduling Data The method is used to execute the method according to the present invention, and the processor is configured to implement all the functions of the network device in the above embodiment of the method. Scheduling Data The steps of the method can be realized and similar technical effects can be achieved, and detailed descriptions of the similar parts and beneficial effects of the method embodiment of this embodiment will not be repeated. Here, the processor-readable storage medium may be any available medium or data storage device accessible to the processor, including, but not limited to, magnetic memory (e.g., floppy disk, hard disk, magnetic tape, magneto-optical disk (MO)), optical memory (e.g., CD, DVD, BD, HVD, etc.), and semiconductor memory (e.g., ROM, EPROM, EEPROM, non-volatile memory (NAND FLASH), solid-state hard disk (SSD), etc.).

[0299] One embodiment of the present disclosure is a computer program comprising instructions ofIt is further provided that the computer program is stored in a storage medium, and at least one processor can read the computer program from the storage medium, and when the at least one processor executes the computer program, it can realize all the steps of the data scheduling method realized by the network device in the above method embodiment, and can achieve the same technical effects, and the same parts and beneficial effects of the method embodiment in this embodiment as those of the method embodiment will not be described here.

[0300] An embodiment of the present disclosure further provides a communication system, including a network device and one or more of a terminal device, a core network, a centralization unit CU, or a distribution unit DU, where the network device can realize all steps in the above data scheduling method embodiment and can achieve similar technical effects, and the detailed description of the similar parts and beneficial effects of the method embodiment of this embodiment will not be repeated.

[0301] Those skilled in the art will appreciate that the embodiments of the present disclosure may be implemented as methods, systems, or computer programs. and It will be appreciated that the present disclosure may be provided as an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. The present disclosure may also be provided as a computer program product embodied in one or more computer usable storage media (including, but not limited to, disk memory, optical memory, etc.) that contain computer usable program code. of Examples can be employed.

[0302] The present disclosure relates to a method, an apparatus, and a computer program according to the embodiments of the present disclosure. ofThe signaling interaction will be described with reference to schematic and / or block diagrams. It should be understood that each flow and / or block in the schematic and / or block diagrams of the signaling interaction, as well as combinations of flows and / or blocks in the schematic and / or block diagrams of the signaling interaction, can be implemented by computer-executable instructions. These computer-executable instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing apparatus to generate a machine such that the instructions executed by the processor of the computer or other programmable data processing apparatus generate means for implementing the functions specified in one or more flows of the schematic and / or one or more blocks of the block diagrams of the signaling interaction. These processor-executable instructions can also be stored in a processor-readable memory that can cause the computer or other programmable data processing apparatus to operate in a specific manner to generate an article of manufacture including an instruction device that realizes the functions specified in one or more flows of the flowchart and / or one or more blocks of the block diagrams.

[0303] These processor-executable instructions may also be loaded into a computer or other programmable data processing device to perform a series of operational steps on the computer or other programmable device to generate a computer-implemented process, whereby the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in one or more flows of the schematic diagram of the signaling interactions and / or in one or more blocks of the block diagram.

[0304] Clearly, those skilled in the art will appreciate that Range Various modifications and variations of the present disclosure can be made without departing from the scope of the present disclosure. Thus, if these modifications and variations of the present disclosure fall within the scope of the claims of the present disclosure and the equivalent technology thereof, the present disclosure also intends to include these modifications and variations.

[0305] This disclosure claims priority to a Chinese patent application bearing application number 202210139235.3 and title "Data Scheduling Method, Apparatus, Device and Storage Medium" filed with the China Patent Office on February 15, 2022, the entire contents of which are incorporated herein by reference.

Claims

1. A method for scheduling data, applied to a network control function network element, comprising: Obtaining a message processing logic of a data flow, the message processing logic being obtained based on a queue configuration rule of a transfer port of a transfer device, the queue configuration rule being determined based on a data transfer period of the transfer device and a queue number of message queues supported by the transfer port; and configuring, for the target forwarding device, message processing logic used to forward the corresponding data flow.

13. A method for scheduling data, comprising:

2. Capturing the message processing logic of a data flow is receiving a first packet transmitted from the forwarding device; and obtaining the message processing logic based on the first packet and the queue configuration rule.

2. The method of claim 1, wherein the data is scheduled in a time domain.

3. Obtaining the message processing logic based on the first packet and the queue configuration rule includes: Performing an analysis on the first packet to obtain demand information of the data flow; and deriving the message processing logic based on the demand information and the queue configuration rules.

3. The method of claim 2, wherein the data is scheduled in a timed manner.

4. obtaining the message processing logic based on the demand information and the queue configuration rules, transmitting the demand information to a Policy Management Function network element; receiving a routing forwarding rule obtained by the policy management function network element based on the demand information and the queue configuration rule; and obtaining the message processing logic based on the routing forwarding rules.

4. The method of claim 3, wherein the data is scheduled in a time domain.

5. Obtaining the message processing logic based on the first packet and the queue configuration rule includes: Sending the first packet to a policy management function network element, where the policy management function network element obtains demand information of the data flow based on the first packet; receiving a routing forwarding rule obtained by the policy management function network element based on the demand information and the queue configuration rule; and obtaining the message processing logic based on the routing forwarding rules.

3. The method of claim 2, wherein the data is scheduled in a timed manner.

6. Obtaining the message processing logic based on the routing forwarding rules includes: determining queue information for the data flow based on the routing forwarding rules, the queue information being used to indicate a queue for transmitting the data flow; and obtaining the message processing logic based on the queue information and the routing forwarding rules.

6. A method for scheduling data according to claim 4 or 5.

7. Obtaining the message processing logic based on the routing forwarding rules includes: receiving queue information obtained by the policy management function network element based on the demand information; and deriving the message processing logic based on the routing forwarding rules and the queue information.

6. A method for scheduling data according to claim 4 or 5.

8. Obtaining the message processing logic based on the first packet and the queue configuration rule includes: Performing an analysis on the first packet to obtain demand information of the data flow; transmitting the demand information to a Policy Management Function network element; receiving the message processing logic obtained by the policy management function network element based on the demand information; 3. The method of claim 2, wherein the data is scheduled in a timed manner.

9. Obtaining the message processing logic based on the first packet and the queue configuration rule includes: transmitting the first packet to a Policy Management Function network element; receiving the message processing logic obtained by the policy management function network element based on the first packet; 3. The method of claim 2, wherein the data is scheduled in a timed manner.

10. Before we get to the message processing logic of the data flow, we also need to Determining a queue configuration rule for the transfer port based on a data transfer period of the transfer device and the number of message queues supported by the transfer port of the transfer device; or receiving said queue configuration rules sent from a policy management function network element; the queue configuration rule is used for each of the message queues to indicate a data transfer time within a transfer period of the transfer port, the length of the data transfer time being the data transfer period of the transfer device; 2. The method of claim 1, wherein the data is scheduled in a time domain.

11. A method for scheduling data, applied to a policy management function network element, comprising: Obtaining data flow demand information; determining a routing transfer rule based on the demand information and a queue configuration rule, the queue configuration rule being determined based on a data transfer period of a transfer device and a queue number of message queues supported by a transfer port of the transfer device; determining message processing logic for the data flow based on the routing forwarding rules; sending the message processing logic to a network control function network element, the message processing logic being used to forward a corresponding data flow.

13. A method for scheduling data, comprising:

12. determining message processing logic based on the routing forwarding rules; determining queue information to be used to process the data flow based on the demand information and queue configuration rules; determining the message processing logic based on the routing forwarding rules and the queue information.

12. The method of claim 11, wherein the data is scheduled in a timed manner.

13. A method for scheduling data, applied to a policy management function network element, comprising: Obtaining data flow demand information; Obtaining a routing transfer rule based on the demand information and a queue configuration rule, the queue configuration rule being determined based on a data transfer period of a transfer device and a queue number of message queues supported by a transfer port of the transfer device; sending the routing forwarding rule to a network control function network element, the routing forwarding rule being used to determine a message processing logic, the message processing logic being used to forward a corresponding data flow.

13. A method for scheduling data, comprising:

14. Sending the routing forwarding rule to a network control function network element includes: determining queue information based on the demand information and queue formation rules; sending the queue information and the routing and forwarding rules to the network control function network element, the network control function network element determining the message processing logic based on the routing and forwarding rules and the queue information; 14. The method of claim 13, wherein the data is scheduled in a timed manner.

15. Obtaining data flow demand information is receiving demand information for the data flow in a first packet transmitted from the network control function network element; Method for scheduling data according to any one of claims 11 to 14.

16. Obtaining data flow demand information is receiving a first packet transmitted from the network control function network element; and performing an analysis on the first packet to obtain demand information of the data flow. Method for scheduling data according to any one of claims 11 to 14.

17. Before obtaining the demand information of the data flow, Determining a queue configuration rule for the transfer port based on a data transfer period of the transfer device and the number of message queues supported by the transfer port of the transfer device; or receiving queue configuration rules sent from the network control function network element; the queue configuration rule is used for each of the message queues to indicate a data transfer time within a transfer period of the transfer port, the length of the data transfer time being the data transfer period of the transfer device; Method for scheduling data according to any one of claims 11 to 14.

18. A method for scheduling data, applied to a forwarding device, comprising: in response to receiving the flow of data to be processed, determining, based on message processing logic, a target queue to be used for forwarding the flow of data to be processed; determining a forwarding time for the processed data flow based on a queue configuration rule of the forwarding device, the message processing logic being configured for the forwarding device by a network control function network element; forwarding the to-be-processed data flow through the target queue at the forwarding time.

13. A method for scheduling data, comprising:

19. sending a first packet to the network control function network element; and receiving the message processing logic obtained by the network control function network element based on the first packet.

20. The method of claim 18, wherein the data is scheduled in a manner that is consistent with the method of claim 18.

20. A data scheduling device applied to a network control function network element, comprising: An acquisition module used to acquire a message processing logic of a data flow, the message processing logic being acquired based on a queue configuration rule of a transfer port of a transfer device, the queue configuration rule being determined based on a data transfer period of the transfer device and a queue number of message queues supported by the transfer port of the transfer device; a configuration module adapted to configure the message processing logic for a target forwarding device to be used in forwarding a corresponding data flow; 23. A data scheduling apparatus comprising:

21. A data scheduling device applied to a policy management function network element, comprising: an acquisition module used for acquiring data flow demand information; A determination module is used to determine a routing transfer rule based on the demand information and a queue configuration rule, and to determine a message processing logic of the data flow based on the routing transfer rule, where the queue configuration rule is determined based on a data transfer period of a transfer device and a queue number of message queues supported by a transfer port of the transfer device; a sending module used for sending the message processing logic to a network control function network element, the message processing logic being used for forwarding a corresponding data flow; 23. A data scheduling apparatus comprising:

22. A data scheduling device applied to a policy management function network element, comprising: An acquisition module is used to acquire demand information of a data flow, and acquire a routing transfer rule based on the demand information and a queue configuration rule, the queue configuration rule being determined based on a data transfer period of a transfer device and a queue number of a message queue supported by a transfer port of the transfer device; a sending module used to send the routing forwarding rule to a network control function network element, the routing forwarding rule being used to determine a message processing logic, and the message processing logic being used to forward a corresponding data flow; 23. A data scheduling apparatus comprising:

23. A determination module is used for determining a queue configuration rule of a forwarding port according to a data forwarding period of a forwarding device and a queue number of a message queue supported by the forwarding port of the forwarding device, or for receiving the queue configuration rule sent from a policy management function network element; the queue configuration rule is used for each of the message queues to indicate a data transfer time within a transfer period of the transfer port, the length of the data transfer time being the data transfer period of the transfer device; 23. Apparatus according to claim 22, characterized in that it comprises a data scheduling device.

24. A data scheduling apparatus applied to a forwarding device, comprising: a determination module adapted, in response to receiving a data flow to be processed, to determine a target queue to be used for forwarding the data flow to be processed based on message processing logic, and to determine a forwarding time of the data flow to be processed based on queue configuration rules of the forwarding device, the message processing logic being configured for the forwarding device by a network control function network element; a forwarding module adapted to forward the to-be-processed data flow via the target queue at the forwarding time; 23. A data scheduling apparatus comprising:

25. A network control function network element, comprising: A memory used to store computer programs; a transceiver used for transmitting and receiving data under the control of a processor; Reading the computer program stored in the memory; Obtaining a message processing logic of a data flow, the message processing logic being obtained based on a queue configuration rule of a transfer port of a transfer device, the queue configuration rule being determined based on a data transfer period of the transfer device and a queue number of message queues supported by the transfer port of the transfer device; and a processor adapted to execute the steps of: configuring the message processing logic for a target forwarding device to be used in forwarding a corresponding data flow; A network control function network element comprising:

26. A policy management function network element, comprising: A memory used to store computer programs; a transceiver used for transmitting and receiving data under the control of a processor; Reading the computer program stored in the memory; Obtaining data flow demand information; determining a routing transfer rule based on the demand information and a queue configuration rule, the queue configuration rule being determined based on a data transfer period of a transfer device and a queue number of message queues supported by a transfer port of the transfer device; determining message processing logic for the data flow based on the routing forwarding rules; and transmitting the message processing logic to a network control function network element, the message processing logic being used to forward a corresponding data flow. A policy management function network element comprising:

27. A policy management function network element, comprising: A memory used to store computer programs; a transceiver used for transmitting and receiving data under the control of a processor; Reading the computer program stored in the memory; Obtaining data flow demand information; Obtaining a routing transfer rule based on the demand information and a queue configuration rule, the queue configuration rule being determined based on a data transfer period of a transfer device and a queue number of message queues supported by a transfer port of the transfer device; sending the routing forwarding rules to a network control function network element, the routing forwarding rules being used to determine message processing logic, the message processing logic being used to forward a corresponding data flow; A policy management function network element comprising:

28. 1. A forwarding device, comprising: A memory used to store computer programs; a transceiver used for transmitting and receiving data under the control of a processor; Reading the computer program stored in the memory; in response to receiving the flow of data to be processed, determining, based on message processing logic, a target queue to be used for forwarding the flow of data to be processed; determining a forwarding time for the processed data flow based on a queue configuration rule of the forwarding device, the message processing logic being configured for the forwarding device by a network control function network element; forwarding the to-be-processed data flow through the target queue at the forwarding time. A transfer device comprising:

29. A processor-readable storage medium having a computer program stored therein, the computer program being used to cause a processor to execute the data scheduling method according to any one of claims 1 to 19. A processor-readable storage medium comprising:

30. A computer program product comprising a computer program, which, when executed by a processor, implements the method for scheduling data according to any one of claims 1 to 19.

23. A computer program product comprising:

Images