Priority scheduling method, device, electronic device, storage medium and program product

Abstract

The present invention discloses a priority scheduling method, device, electronic device, storage medium and program product, which relate to the field of communication technology. The specific implementation scheme includes: determining the priority code point PCP queue of the fixed service and the sending time of the fixed service in the PCP queue through the user configuration module CUC in the time-sensitive network TSN, and determining the gating configuration list corresponding to the PCP queue; determining the transmission performance index corresponding to the service characteristics of the dynamic service; in the twin model of the TSN, according to the dynamic service and the transmission performance index, determining the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue. It solves the problem of allocating priority queues for services in the time-sensitive network TSN, has strong adaptability and robustness, realizes efficient use of the PCP queue in the TSN, and at the same time introduces the twin model to reduce the complexity of the PCP queue configuration and reduce resource waste.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a priority scheduling method, device, electronic device, storage medium and program product. Background Art

[0002] In industrial automation scenarios, different types of traffic have different properties and requirements. When users configure the priority of terminal-side services, they usually configure them according to the service type. When configuring the gating list in a time-sensitive network (TSN) switch, users need to consider the transmission requirements of each priority code point (PCP) queue to ensure that critical data flows can obtain sufficient bandwidth and transmission performance in the network. However, due to the large number of PCP queues, gating needs to consider the characteristics and requirements of different traffic, so the configuration of the gating list has been defined as a non-deterministic polynomial problem, and the design of the gating list is a complex process. In addition, if a queue is used to transmit the same type of traffic, some queues will be overused while other queues will be idle, resulting in unbalanced use of network resources.

[0003] With the introduction of industrial automation flexible production and intelligent manufacturing, as well as the acceleration of digital transformation in various industries, traditional priority scheduling methods are unable to cope with the various types of new traffic. When configuring terminal-side services, the increase in traffic types will make traffic type-priority mapping difficult, and the transmission side needs to frequently calculate and configure the gated list to adapt to the transmission of new traffic. Summary of the invention

[0004] The present invention provides a priority scheduling method, device, electronic device, storage medium and program product to solve the problem of allocating priority queues for services in a time sensitive network (TSN).

[0005] According to one aspect of the present invention, there is provided a priority scheduling method, comprising:

[0006] Through the user configuration module CUC in the time-sensitive network TSN, the priority code point PCP queue of the fixed service and the sending time of the fixed service in the PCP queue are determined, and the gating configuration list corresponding to the PCP queue is determined, and the fixed service includes the service that is always executed in the TSN; the transmission performance indicators corresponding to the service characteristics of the dynamic service are determined; in the twin model of the TSN, according to the dynamic service and the transmission performance indicators, the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue are determined, and the twin model includes a model constructed for the TSN based on the network operation status and network configuration information corresponding to the PCP queue and the gating configuration list, and the sending time indicates the transmission time of the fixed service and the dynamic service.

[0007] According to another aspect of the present invention, there is provided a priority scheduling device, comprising:

[0008] The first determination module is used to determine the priority code point PCP queue of the fixed service and the sending time of the fixed service in the PCP queue through the user configuration module CUC in the time-sensitive network TSN, and determine the gating configuration list corresponding to the PCP queue, and the fixed service includes the service that is always executed in the TSN; the second determination module is used to determine the transmission performance indicators corresponding to the service characteristics of the dynamic service; the third determination module is used to determine the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue according to the dynamic service and the transmission performance indicators in the twin model of the TSN, and the twin model includes a model constructed for the TSN based on the network operation status and network configuration information corresponding to the PCP queue and the gating configuration list, and the sending time indicates the time of transmission of the fixed service and the dynamic service.

[0009] According to another aspect of the present invention, an electronic device is provided, the electronic device comprising:

[0010] At least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the priority scheduling method described in any embodiment of the present invention.

[0011] According to another aspect of the present invention, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the priority scheduling method described in any embodiment of the present invention when executed.

[0012] According to another aspect of the present invention, a computer program product is provided. The computer program product includes a computer program. When the computer program is executed by a processor, the priority scheduling method described in any embodiment of the present invention is implemented.

[0013] The technical solution of the embodiment of the present invention determines the priority code point PCP queue of the fixed service and the sending time of the fixed service in the PCP queue through the user configuration module CUC in the time-sensitive network TSN, and determines the gating configuration list corresponding to the PCP queue, wherein the fixed service includes the service that is always executed in the TSN; determines the transmission performance indicators corresponding to the service characteristics of the dynamic service; in the twin model of the TSN, according to the dynamic service and the transmission performance indicators, determines the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue, the twin model includes a model constructed for the TSN based on the network operation status and network configuration information corresponding to the PCP queue and the gating configuration list, and the sending time indicates the transmission time of the fixed service and the dynamic service. The PCP queue for fixed services is determined through the user configuration module CUC, and the PCP queue for dynamic services is determined through the transmission performance indicators of dynamic services. This solves the problem of allocating priority queues for services in the time-sensitive network TSN. It has strong adaptability and robustness, and realizes efficient utilization of PCP queues in TSN. At the same time, the introduction of the twin model reduces the complexity of PCP queue configuration and reduces resource waste.

[0014] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present invention, nor are they intended to limit the scope of the present invention. Other features of the present invention will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0016] Figure 1 This is a flowchart of a priority scheduling method provided according to Embodiment 1 of the present invention.

[0017] Figure 2 It is a schematic diagram of a service priority configuration method provided according to Embodiment 1 of the present invention.

[0018] Figure 3It is a schematic diagram of a gating mechanism corresponding to a time-sensitive network TSN provided according to the first embodiment of the present invention.

[0019] Figure 4 It is a flowchart of a method for determining a PCP queue for a dynamic service provided according to Embodiment 2 of the present invention.

[0020] Figure 5 It is a schematic diagram of the location of a service priority mapping device provided according to the second embodiment of the present invention.

[0021] Figure 6 It is a structural diagram of a priority scheduling device provided according to Embodiment 3 of the present invention.

[0022] Figure 7 It is a block diagram of an electronic device provided according to a fourth embodiment of the present invention. DETAILED DESCRIPTION

[0023] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.

[0024] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0025] Embodiment 1

[0026] Figure 1 1 is a flowchart of a priority scheduling method provided according to the first embodiment of the present invention. This embodiment is applicable to the case of allocating priority queues for services in a time-sensitive network TSN. The method can be executed by a priority scheduling device, which can be implemented in the form of hardware and / or software. The priority scheduling device can be configured in an electronic device, which can be a mobile terminal, a PC or a server, etc. Figure 1 As shown, the method includes:

[0027] S110. Determine the priority code point PCP queue of the fixed service and the sending time of the fixed service in the PCP queue through the user configuration module CUC in the time sensitive network TSN, and determine the gating configuration list corresponding to the PCP queue, wherein the fixed service includes the service that is always executed in the TSN.

[0028] In this embodiment, Time-Sensitive Networking (TSN) is an Ethernet technology defined by the IEEE802.1 protocol working group, which aims to provide determinism and low latency for data transmission to meet the strict requirements of industrial automation, automotive electronics, multimedia and other fields. Time-Sensitive Networking TSN defines a series of protocol standards, including clock synchronization, traffic scheduling, traffic shaping, resource management, etc. Among them, the IEEE 802.1Qbv protocol defines the Time-Aware Shaper (TAS) as the core mechanism of TSN traffic scheduling. The Time-Aware Shaper TAS ensures the real-time transmission of high-priority data streams by controlling the transmission time slots of data packets of different priorities, while saving link bandwidth costs.

[0029] Time-sensitive Networking (TSN) defines a gating configuration list containing 8 priority code point (PCP) queues, 7-0. PCP queues are queues that can be used for different traffic categories in the corresponding business. The higher the number, the higher the priority. The IEEE 802.1 protocol for Time-sensitive Networking (TSN) also defines a user configuration module (CUC).

[0030] The user configuration module CUC can be used to discover terminal stations, retrieve terminal station capabilities and user needs, and configure services, including but not limited to the sending time, cycle period, PCP queue of various services, etc.

[0031] Business can be understood as various activities or services carried out through the network, which may involve multiple links such as data transmission, processing and storage. Fixed business can be understood as the business that needs to be executed in the time-sensitive network TSN to ensure the stable operation of the network and the normal operation of the scene regardless of how the network topology or application scenario changes. Fixed business includes but is not limited to time synchronization, network control, etc. Fixed business is an indispensable part of the time-sensitive network TSN network, providing the necessary coordination, management and response mechanism for the network.

[0032] The gating configuration list is a configuration tool for controlling PCP queues. It can control the gate opening and closing times of different PCP queues, thereby allowing or prohibiting the transmission selection function to select data from the corresponding PCP queue and forward it.

[0033] Specifically, in different network scenarios, including fixed services that are always executed in the time-sensitive network TSN. The user configuration module CUC in the time-sensitive network TSN can be used to determine the priority code point PCP queue for the fixed service, and obtain the corresponding sending time of the set fixed service in the PCP queue from TSN. Since the traffic types required for different service transmissions are different, priority code point PCP queues can be allocated to fixed services according to the traffic types required for fixed service transmission. After completing the allocation of PCP queues for fixed services, a gating configuration list can be constructed in the time-sensitive network TSN by manually specifying or dividing the transmission cycle equally into each PCP queue, and the corresponding gating configuration list can be determined for the PCP queue of the fixed service.

[0034] Illustratively, Table 1 is a traffic type and priority mapping table provided according to Embodiment 1 of the present invention. For fixed services, PCP queue allocation can be performed according to the traffic type indicated by the fixed service shown in Table 1. The value of the priority mapping column may be used as the PCP queue of the fixed service. For example, when the traffic type indicated by the fixed service is an isochronous synchronous flow, the PCP queue of the service is set to PCP6. Figure 2 FIG. 1 is a schematic diagram of a service priority configuration method provided according to Embodiment 1 of the present invention. Figure 2 In this case, network control and time synchronization can be regarded as fixed services. The PCP queue for network control can be set to PCP7, and the PCP queue for time synchronization can be set to PCP6. Figure 3 FIG. 1 is a schematic diagram of a gating mechanism corresponding to a time-sensitive network TSN provided according to Embodiment 1 of the present invention. Figure 3 In the example, according to the PCP queue of the network control being PCP7, the gating configuration list of the network control is confirmed as PCP7; similarly, according to the PCP queue of the network control being PCP6, the gating configuration list of the network control is confirmed as PCP6.

[0035] Table 1 Traffic type and priority mapping table

[0036]

[0037] S120: Determine a transmission performance indicator corresponding to the service characteristics of the dynamic service.

[0038] In this embodiment, dynamic services may include but are not limited to various event services, including non-fixed services and newly added services, such as motion control services, intelligent manufacturing services, security incident response services, etc. Service characteristics can be understood as characteristics used to indicate the attributes and functions of service transmission. Transmission performance indicators can be used to indicate the delivery requirements of data contained in the service, and the transmission performance indicators can include multiple different levels of data delivery requirements.

[0039] Specifically, in a network scenario, in addition to fixed services, dynamic services are also included. For dynamic services, the PCP queue thereof can be determined by determining the transmission performance indicators corresponding to the dynamic services. The transmission performance indicators may include data delivery requirement levels covering dynamic services, and different transmission performance indicators may be determined using the delivery requirements of data packets and / or data in data packets in dynamic services. For example, the transmission performance indicators may include: deadline, frame delay time, flow delay time, and no data delivery requirements.

[0040] Optionally, the transmission performance indicator includes one or more of the following:

[0041] A deadline, the deadline indicating a deadline for each data frame in a service data packet to complete transmission without packet loss;

[0042] A frame delay time, wherein the frame delay time indicates a time range of a transmission delay of each data frame in a service data packet;

[0043] A flow delay time, wherein the flow delay time indicates a total delay time of a service data packet;

[0044] No data delivery requirement, where the no data delivery requirement indicates that there is no transmission restriction on the service data packet.

[0045] Specifically, the deadline can be understood as a transmission performance indicator used to indicate the time it takes for each data frame in a service data packet to complete loss-free transmission. The deadline can be a specific time point, and its characteristic is a hard time limit, that is, the service data packet strictly depends on it arriving at the receiving end within the specified time. Loss-free transmission can be understood as that during the service transmission process, the service data packet can be transmitted intact from the sender to the receiver without any data loss. Once a data frame in a service data packet exceeds the deadline, the data is deemed invalid and is usually discarded. The deadline is generally suitable for application scenarios that are extremely time-sensitive, such as real-time control, automated operation, or multimedia synchronization. These scenarios have very low tolerance for delays and usually require data transmission delays to be in milliseconds or lower.

[0046] The frame delay time can be understood as a transmission performance indicator used to indicate the time range of the transmission delay of each data frame in the business data packet. It is required that the transmission delay of a single data frame in the business data packet does not exceed the frame delay time, and the frame delay time can be a specified time range. Unlike the deadline, the frame delay time does not require a strict time point, but allows the transmission to be completed within a limited time range. The frame delay time is mainly aimed at periodic data transmission, allowing a small amount of delay within a reasonable range, and is suitable for scenarios with periodic data stream transmission requirements. This type of scenario has requirements for the delay of a single data frame, but does not have high requirements for overall synchronization. A small amount of frame delay usually does not affect the overall performance of the system.

[0047] Stream delay time can be understood as a transmission performance indicator used to indicate the total delay time of a service data packet. It requires the total delay limit of the entire service data packet, but does not control the precise arrival time of a single data frame. Stream delay time is applicable to situations where there are requirements for the overall transmission efficiency of the data stream, but the precise arrival time of a single data frame is not a concern. It is usually used for transmission tasks with large data volumes but low real-time requirements.

[0048] The no data delivery requirement can be understood as a transmission performance indicator that indicates no transmission restrictions on business data packets. The no data delivery requirement does not impose any specific restrictions on the transmission delay or transmission reliability of data in business data packets. Data can be transmitted as much as possible, but there may be a long delay or it is not guaranteed to arrive. Its transmission mechanism is generally best effort, and no commitment is made to the success of the transmission. It is suitable for data transmission scenarios with lower priority, usually for non-critical data, or when the system allows packet loss, and the transmission performance of such data does not affect the core functions of the system.

[0049] S130. In the twin model of the TSN, the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue are determined according to the dynamic service and the transmission performance indicator. The twin model includes a model constructed for the TSN based on the network operation status and network configuration information corresponding to the PCP queue and the gating configuration list. The sending time indicates the transmission time of the fixed service and the dynamic service.

[0050] In this embodiment, the twin model can be understood as a model of a PCP queue for outputting dynamic services, and the twin model can be constructed based on the network operation status and network configuration information corresponding to the PCP queue and the gating configuration list. The network operation status can be understood as the working status of the time-sensitive network TSN monitored in real time, which may include the performance of network devices, services, applications, and communication links. The network configuration information can be understood as the configuration information of the time-sensitive network TSN, which may include the gating list configuration and the configuration of other network protocols.

[0051] Specifically, for a dynamic service, first set its transmission performance index in the user configuration module CUC. Then, build a twin model for the time-sensitive network TSN based on the network operation status and network configuration information corresponding to the PCP queue and the gating configuration list, where the network operation status is detected in real time, and the network configuration information is TSN inherent information. Finally, input the dynamic service and its corresponding transmission performance index into the twin model of TSN to determine the PCP queue of the dynamic service and the optimal sending time of the dynamic service in the PCP queue.

[0052] For example, Figure 2 In the example, service 1, service 2, and service 3 are all dynamic services. First, their transmission performance indicators are set in the user configuration module CUC. Then, the dynamic services and their corresponding transmission performance indicators are input into the priority mapping device. The priority mapping device includes a twin model that has been constructed, and the PCP queue of the dynamic service and the optimal sending time of the dynamic service in the PCP queue can be output. Figure 2 It can be seen that the PCP queue corresponding to service 1 is PCP5, the PCP queue corresponding to service 2 is PCP3, and the PCP queue corresponding to service 3 is PCP1.

[0053] The technical solution of the embodiment of the present invention determines the priority code point PCP queue of the fixed service and the sending time of the fixed service in the PCP queue through the user configuration module CUC in the time-sensitive network TSN, and determines the gating configuration list corresponding to the PCP queue, wherein the fixed service includes the service that is always executed in the TSN; determines the transmission performance indicators corresponding to the service characteristics of the dynamic service; in the twin model of the TSN, according to the dynamic service and the transmission performance indicators, determines the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue, the twin model includes a model constructed for the TSN based on the network operation status and network configuration information corresponding to the PCP queue and the gating configuration list, and the sending time indicates the transmission time of the fixed service and the dynamic service. The PCP queue for fixed services is determined through the user configuration module CUC, and the PCP queue for dynamic services is determined through the transmission performance indicators of dynamic services. This solves the problem of allocating priority queues for services in the time-sensitive network TSN. It has strong adaptability and robustness, and realizes efficient utilization of PCP queues in TSN. At the same time, the introduction of the twin model reduces the complexity of PCP queue configuration and reduces resource waste.

[0054] Based on the above embodiment, a variant embodiment of the above embodiment is proposed. It should be noted that in order to make the description concise, only the differences from the above embodiment are described in the variant embodiment.

[0055] In one embodiment, the priority scheduling method further includes:

[0056] The dynamic service is added to the gating configuration list according to the corresponding PCP queue.

[0057] Specifically, a gating configuration list in a time-sensitive network TSN constructed by a fixed service corresponding to the dynamic service is determined, and the dynamic service is added to the corresponding gating configuration list according to a PCP queue of the dynamic service.

[0058] For example, Figure 3 In a time-sensitive network TSN, dynamic services are added to the gating configuration list according to the PCP queue of the dynamic services. For example, if the PCP queue of service 1 is PCP5, service 1 is added to PCP5 of the gating configuration list; similarly, if the PCP queue of service 2 is PCP3, service 2 is added to PCP3 of the gating configuration list; if the PCP queue of service 3 is PCP1, service 3 is added to PCP1 of the gating configuration list.

[0059] Embodiment 2

[0060] Figure 4 1 is a flowchart of a method for determining a PCP queue for a dynamic service according to a second embodiment of the present invention. This embodiment is based on the method for determining a PCP queue for a dynamic service according to a dynamic service and a transmission performance index in the above embodiment. Figure 4 As shown, the method includes:

[0061] S210. Determine the priority code point PCP queue of the fixed service and the sending time of the fixed service in the PCP queue through the user configuration module CUC in the time sensitive network TSN, and determine the gating configuration list corresponding to the PCP queue, wherein the fixed service includes the service that is always executed in the TSN.

[0062] S220: Determine a transmission performance indicator corresponding to the service characteristics of the dynamic service.

[0063] S230. Construct a twin model of the TSN based on the network operation status and network configuration information corresponding to the PCP queue and the gating configuration list.

[0064] Specifically, for services in a time-sensitive network TSN, including fixed services and dynamic services, after determining the PCP queue of the fixed service and its corresponding gating configuration list, the network operation status can be monitored in real time. The network operation status can include key performance information such as link delay, traffic load, and packet loss rate in TSN. Then, the network configuration information is obtained by obtaining the configuration information of the device where TSN is located, the gating configuration information, and the configuration information of other protocols. The twin model of TSN is constructed through the network operation status and network configuration information.

[0065] S240. Based on the twin model of the TSN, perform simulation verification of the PCP configuration in the TSN to determine the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue. The PCP configuration is a candidate PCP queue for the dynamic service, and the candidate PCP queue is a PCP queue determined based on the PCP queue of the fixed service.

[0066] In this embodiment, the candidate PCP queue can be understood as a PCP queue that belongs to the same queue as the PCP queue of the dynamic service in a TSN. The candidate PCP queue can include 8 PCP queues from 7 to 0.

[0067] Specifically, the dynamic service of the PCP queue to be determined is obtained, and based on the TSN to which the fixed service belongs, the candidate PCP queue of the dynamic service is determined, and the candidate PCP queue includes the PCP configuration that can be used by the dynamic service and the sending time corresponding to each PCP configuration. The PCP configuration and the sending time corresponding to each PCP configuration are input into the twin model for simulation verification, and the optimal PCP configuration corresponding to the dynamic service is selected, and the optimal sending time is determined from the sending time corresponding to the optimal PCP configuration as the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue. The optimal PCP configuration and the optimal sending time indicate that the dynamic service is best when transmitted at the optimal sending time under the optimal PCP configuration.

[0068] For example, Figure 5 FIG. 1 is a schematic diagram of the location of a service priority mapping device according to Embodiment 2 of the present invention. Figure 5 The priority mapping device includes a twin model, the PCP configuration of the dynamic service is input into the priority mapping device, and the optimal PCP configuration is output as the PCP queue of the dynamic service. Figure 5After determining the PCP queue of the dynamic service, the TSN network configuration module (CNC) sends the fixed service and dynamic service to the TSN end device according to its PCP queue. The device can be a TSN switch to complete the configuration update of the service in TSN. The network configuration module CNC can configure the switching device in the network and calculate the network configuration that enables the service to be transmitted reliably with low latency according to the service situation in the end device, such as TSN gating configuration.

[0069] The technical solution of the embodiment of the present invention constructs a twin model of the TSN based on the network operation status and network configuration information corresponding to the PCP queue and the gating configuration list; based on the twin model of the TSN, performs simulation verification of the PCP configuration in the TSN to determine the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue. By constructing a twin model to simulate and verify the PCP configuration in the TSN, the method of determining the PCP queue of the dynamic service is refined, and the PCP queue suitable for the performance requirements of the dynamic service is determined, which has strong adaptability and robustness.

[0070] In one embodiment, the TSN twin model is constructed based on the network operation status and network configuration information corresponding to the PCP queue and the gating configuration list, including:

[0071] The network operation status of the TSN is detected in real time by a network monitoring unit, and the network operation status is copied to the twin unit;

[0072] Acquire the network configuration information of the TSN through a configuration acquisition unit, and copy the network configuration information to the twin unit;

[0073] A twin model of the TSN is constructed through the twin unit based on the network operation status and the network configuration information.

[0074] In this embodiment, the network monitoring unit can be used to monitor the network operation status of TSN in real time to ensure the certainty and reliability of data transmission in TSN. The network monitoring unit can identify and track data streams of different priorities, monitor link delays, and collect key performance information such as existing traffic loads of various priorities, delay jitter, and packet loss rate. The configuration acquisition unit can be used to collect and update the current TSN configuration information, including gating configuration and configuration of other protocols. The twin unit can be a virtual mapping of TSN, and a twin model of TSN can be established based on the data provided by the network monitoring unit and the configuration acquisition unit.

[0075] Specifically, for a time-sensitive network TSN, after determining the PCP queue of the fixed service, the network configuration information of TSN can be determined and can also be monitored in real time. The network operation status of TSN can be detected in real time through the network monitoring unit, and the network configuration information of TSN can be obtained through the configuration acquisition unit. Then, the network operation status and network configuration information are copied to the twin unit, and the twin model of TSN is constructed through the network operation status and network configuration information in the twin unit.

[0076] For example, Figure 5 In the present invention, the network monitoring unit, the configuration acquisition unit and the twin unit are all located in the priority mapping device. The network operation status acquired by the network monitoring unit and the network configuration information acquired by the configuration acquisition unit can be copied to the twin unit, and a twin model can be constructed based on the data and parameters in the twin unit.

[0077] In one embodiment, the twin model based on the TSN performs simulation verification of the PCP configuration in the TSN to determine the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue, including:

[0078] Verifying the PCP configuration in the twin model of the TSN, and determining a simulation result of the PCP configuration, wherein the simulation result includes a result associated with the transmission performance indicator;

[0079] Based on the simulation result, a PCP queue of the dynamic service and a sending time of the dynamic service in the PCP queue are determined.

[0080] Specifically, the PCP configuration of the dynamic service and the multiple sending times corresponding to each PCP configuration are input into the twin model, and each PCP configuration and the multiple sending times corresponding to each PCP configuration are simulated and verified according to the twin model combined with the transmission performance indicators of the dynamic service, and the simulation results are output. An optimization algorithm can be introduced to continuously adjust and optimize the PCP configuration through multiple iterations until the optimal PCP configuration in the simulation results is found. At the same time, among the multiple sending times corresponding to the optimal PCP configuration, the optimal sending time in the simulation results is determined. Finally, the PCP configuration and the optimal sending time indicating the best transmission effect in the simulation results are determined as the PCP queue of the dynamic service and the sending time of the dynamic service.

[0081] For example, Figure 5The priority mapping device also includes an intelligent computing unit, which can be used to perform simulation verification of PCP configuration and multiple sending times corresponding to each PCP configuration based on the twin model, and perform iterative optimization based on the results returned by the twin model to output the optimal PCP configuration and the optimal sending time to meet the time sensitivity requirements of different dynamic services. In a priority mapping device, the dynamic service and its corresponding transmission performance indicators can be input into the intelligent computing unit, and the PCP configuration and the multiple sending times corresponding to each PCP configuration can be simulated and verified according to the twin model provided by the twin unit to obtain the simulation results of each PCP configuration, and at the same time determine the optimal sending time corresponding to the PCP configuration. The simulation results can be iteratively adjusted and optimized multiple times through a multi-objective / single-objective optimization algorithm, and finally the PCP configuration indicating the best transmission effect and its corresponding optimal sending time are obtained as the PCP queue and sending time of the dynamic service. Figure 2 As shown, the PCP queue for service 1 output by the intelligent computing unit is PCP5, the PCP queue for service 2 is PCP3, and the PCP queue for service 3 is PCP1.

[0082] In one embodiment, verifying the PCP configuration in the twin model of the TSN and determining the simulation result of the PCP configuration includes:

[0083] Determining the dynamic service, the network operation status in the twin model, the network configuration information and the transmission performance indicator as constraint conditions;

[0084] The PCP configuration and the sending time corresponding to the PCP configuration are input into the twin model to determine the simulation result of the PCP configuration.

[0085] In this embodiment, the sending time corresponding to the PCP configuration can be understood as a time slot required for a dynamic service to perform data transmission under the PCP configuration.

[0086] Specifically, to verify the PCP configuration of dynamic services, it is necessary to determine the constraints and inputs. The parameters and transmission performance indicators corresponding to the dynamic services, as well as the network operation status and network configuration information in the twin model can be used as constraints. The dynamic service PCP configuration and its corresponding sending time are used as inputs to simulate and verify the impact of different PCP configurations on dynamic service performance and system performance, and calculate the simulation results corresponding to different PCP configurations.

[0087] Embodiment 3

[0088] Figure 6 This is a schematic diagram of the structure of a priority scheduling device provided in Embodiment 3 of the present invention. Figure 6 As shown, the device comprises:

[0089] A first determination module 310 is used to determine a priority code point PCP queue of a fixed service and a sending time of the fixed service in the PCP queue through a user configuration module CUC in a time sensitive network TSN, and determine a gating configuration list corresponding to the PCP queue, wherein the fixed service includes a service that is always executed in the TSN;

[0090] A second determination module 320, configured to determine a transmission performance indicator corresponding to a service characteristic of a dynamic service;

[0091] The third determination module 330 is used to determine the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue according to the dynamic service and the transmission performance indicator in the twin model of the TSN, the twin model including a model constructed for the TSN based on the network operation status and network configuration information corresponding to the PCP queue and the gating configuration list, and the sending time indicates the transmission time of the fixed service and the dynamic service.

[0092] The priority scheduling device provided by the embodiment of the present invention comprises a first determination module that determines the priority code point PCP queue of a fixed service and the sending time of the fixed service in the PCP queue through a user configuration module CUC in a time-sensitive network TSN, and determines a gating configuration list corresponding to the PCP queue, wherein the fixed service includes services that are always executed in the TSN; a second determination module is used to determine the transmission performance indicators corresponding to the service characteristics of the dynamic service; a third determination module is used to determine, in a twin model of the TSN, the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue according to the dynamic service and the transmission performance indicators, wherein the twin model includes a model constructed for the TSN based on the network operation status and network configuration information corresponding to the PCP queue and the gating configuration list, and the sending time indicates the transmission time of the fixed service and the dynamic service. Through the mutual cooperation among various modules, the user configuration module CUC determines the PCP queue for fixed services, and determines the PCP queue for dynamic services through the transmission performance indicators of dynamic services, which solves the problem of allocating priority queues for services in the time-sensitive network TSN. It has strong adaptability and robustness, and realizes the efficient use of PCP queues in TSN. At the same time, the introduction of the twin model reduces the complexity of PCP queue configuration and reduces resource waste.

[0093] In one embodiment, the third determination module 330 includes:

[0094] A construction unit, configured to construct a twin model of the TSN based on the network operation status and network configuration information corresponding to the PCP queue and the gating configuration list;

[0095] An execution unit is used to perform simulation verification of the PCP configuration in the TSN based on the twin model of the TSN, determine the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue, the PCP configuration is a candidate PCP queue for the dynamic service, and the candidate PCP queue is a PCP queue determined based on the PCP queue of the fixed service.

[0096] In one embodiment, the construction unit is specifically configured to:

[0097] The network operation status of the TSN is detected in real time by a network monitoring unit, and the network operation status is copied to the twin unit;

[0098] Acquire the network configuration information of the TSN through a configuration acquisition unit, and copy the network configuration information to the twin unit;

[0099] A twin model of the TSN is constructed through the twin unit based on the network operation status and the network configuration information.

[0100] In one embodiment, the execution unit includes:

[0101] A verification subunit, configured to verify the PCP configuration in the twin model of the TSN, and determine a simulation result of the PCP configuration, wherein the simulation result includes a result associated with the transmission performance indicator;

[0102] A determination subunit is used to determine the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue based on the simulation result.

[0103] In one embodiment, the verification subunit is specifically configured to:

[0104] Determining the dynamic service, the network operation status in the twin model, the network configuration information and the transmission performance indicator as constraint conditions;

[0105] The PCP configuration and the sending time corresponding to the PCP configuration are input into the twin model to determine the simulation result of the PCP configuration.

[0106] In one embodiment, the priority scheduling device further includes an adding module, which is specifically used to:

[0107] The dynamic service is added to the gating configuration list according to the corresponding PCP queue.

[0108] In one embodiment, the transmission performance indicator includes one or more of the following:

[0109] A deadline, the deadline indicating a deadline for each data frame in a service data packet to complete transmission without packet loss;

[0110] A frame delay time, wherein the frame delay time indicates a time range of a transmission delay of each data frame in a service data packet;

[0111] A flow delay time, wherein the flow delay time indicates a total delay time of a service data packet;

[0112] No data delivery requirement, where the no data delivery requirement indicates that there is no transmission restriction on the service data packet.

[0113] The priority scheduling device provided in the embodiment of the present invention can execute the priority scheduling method provided in any embodiment of the present invention, completes the priority scheduling through the mutual cooperation and collaboration between the modules, and has the functional modules and beneficial effects corresponding to the execution method.

[0114] Embodiment 4

[0115] According to an embodiment of the present invention, the present invention also provides an electronic device, a computer-readable storage medium and a computer program product.

[0116] Figure 7 is a block diagram of an electronic device provided according to Embodiment 4 of the present invention, and the electronic device can implement the priority scheduling method described in the embodiment of the present invention. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices (such as helmets, glasses, watches, etc.) and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present invention described and / or required herein.

[0117] like Figure 7As shown, the electronic device 410 includes at least one processor 411, and a memory connected to the at least one processor 411 in communication, such as a read-only memory (ROM) 412, a random access memory (RAM) 413, etc., wherein the memory stores a computer program that can be executed by at least one processor, and the processor 411 can perform various appropriate actions and processes according to the computer program stored in the read-only memory (ROM) 412 or the computer program loaded from the storage unit 418 to the random access memory (RAM) 413. In the RAM 413, various programs and data required for the operation of the electronic device 410 can also be stored. The processor 411, the ROM 412, and the RAM 413 are connected to each other via a bus 414. An input / output (I / O) interface 415 is also connected to the bus 414.

[0118] A number of components in the electronic device are connected to the I / O interface 415, including: an input unit 416, such as a keyboard, a mouse, etc.; an output unit 417, such as various types of displays, speakers, etc.; a storage unit 418, such as a disk, an optical disk, etc.; and a communication unit 419, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 419 allows the electronic device to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0119] The processor 411 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the processor 411 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any appropriate processor, controller, microcontroller, etc. The processor 411 executes the various methods and processes described above, such as a priority scheduling method.

[0120] In some embodiments, the priority scheduling method may be implemented as a computer program, which is tangibly contained in a computer-readable storage medium, such as a storage unit 418. In some embodiments, part or all of the computer program may be loaded and / or installed on the electronic device 410 via the ROM 412 and / or the communication unit 419. When the computer program is loaded into the RAM 413 and executed by the processor 411, one or more steps of the priority scheduling method described above may be performed. Alternatively, in other embodiments, the processor 411 may be configured to perform the priority scheduling method in any other appropriate manner (e.g., by means of firmware).

[0121] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0122] Computer programs for implementing the methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that when the computer program is executed by the processor, the functions / operations specified in the flow chart and / or block diagram are implemented. The computer program may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0123] In the context of the present invention, a computer-readable storage medium may be a tangible medium that may contain or store a computer program for use by or in conjunction with an instruction execution system, device, or equipment. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices, or equipment, or any suitable combination of the foregoing. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0124] To provide interaction with a user, the systems and techniques described herein may be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or trackball) through which the user can provide input to the electronic device. Other types of devices may also be used to provide interaction with the user; for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form (including acoustic input, voice input, or tactile input).

[0125] The systems and techniques described herein may be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), a blockchain network, and the Internet.

[0126] A computing system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The client and server relationship is generated by computer programs running on the corresponding computers and having a client-server relationship with each other. The server may be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and VPS services.

[0127] In some embodiments, the computer program product includes a computer program, and when the computer program is executed by a processor, it implements the priority scheduling method provided by the embodiment of the present invention.

[0128] The technical solution of the embodiment of the present invention is through a priority scheduling method, device, electronic device, storage medium and program product. Through the user configuration module CUC in the time-sensitive network TSN, the priority code point PCP queue of the fixed service and the sending time of the fixed service in the PCP queue are determined, and the gating configuration list corresponding to the PCP queue is determined, and the fixed service includes the service that is always executed in the TSN; the transmission performance index corresponding to the service characteristics of the dynamic service is determined; in the twin model of the TSN, according to the dynamic service and the transmission performance index, the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue are determined, and the twin model includes a model constructed for the TSN based on the network operation status and network configuration information corresponding to the PCP queue and the gating configuration list, and the sending time indicates the time of transmission of the fixed service and the dynamic service. The PCP queue for fixed services is determined through the user configuration module CUC, and the PCP queue for dynamic services is determined through the transmission performance indicators of dynamic services. This solves the problem of allocating priority queues for services in the time-sensitive network TSN. It has strong adaptability and robustness, and realizes efficient utilization of PCP queues in TSN. At the same time, the introduction of the twin model reduces the complexity of PCP queue configuration and reduces resource waste.

[0129] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps described in the present invention can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solution of the present invention can be achieved, and this document does not limit this.

[0130] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A priority scheduling method, characterized in that: include: Determine, through a user configuration module CUC in a time-sensitive network TSN, a priority code point PCP queue of a fixed service and a sending time of the fixed service in the PCP queue, and determine a gating configuration list corresponding to the PCP queue, wherein the fixed service includes a service that is always executed in the TSN; Determine the transmission performance indicators corresponding to the service characteristics of dynamic services; In the twin model of the TSN, the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue are determined according to the dynamic service and the transmission performance indicator. The twin model includes a model constructed for the TSN based on the network operation status and network configuration information corresponding to the PCP queue and the gating configuration list. The sending time indicates the transmission time of the fixed service and the dynamic service.

2. The method according to claim 1, characterized in that In the twin model of the TSN, determining the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue according to the dynamic service and the transmission performance indicator includes: Building a twin model of the TSN based on the network operation status and network configuration information corresponding to the PCP queue and the gating configuration list; Based on the twin model of the TSN, simulation verification of the PCP configuration in the TSN is performed to determine the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue. The PCP configuration is a candidate PCP queue for the dynamic service, and the candidate PCP queue is a PCP queue determined based on the PCP queue of the fixed service.

3. The method according to claim 2, characterized in that The constructing of the twin model of the TSN based on the network operation status and network configuration information corresponding to the PCP queue and the gating configuration list includes: The network operation status of the TSN is detected in real time by a network monitoring unit, and the network operation status is copied to the twin unit; Acquire the network configuration information of the TSN through a configuration acquisition unit, and copy the network configuration information to the twin unit; A twin model of the TSN is constructed through the twin unit based on the network operation status and the network configuration information.

4. The method according to claim 2, characterized in that: The twin model based on the TSN performs simulation verification of the PCP configuration in the TSN, and determines the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue, including: Verifying the PCP configuration in the twin model of the TSN, and determining a simulation result of the PCP configuration, wherein the simulation result includes a result associated with the transmission performance indicator; Based on the simulation result, a PCP queue of the dynamic service and a sending time of the dynamic service in the PCP queue are determined.

5. The method according to claim 4, characterized in that The verifying the PCP configuration in the twin model of the TSN and determining the simulation result of the PCP configuration includes: Determining the dynamic service, the network operation status in the twin model, the network configuration information and the transmission performance indicator as constraint conditions; The PCP configuration and the sending time corresponding to the PCP configuration are input into the twin model to determine the simulation result of the PCP configuration.

6. The method according to claim 1, characterized in that Also includes: The dynamic service is added to the gating configuration list according to the corresponding PCP queue.

7. The method according to claim 1, characterized in that The transmission performance indicator includes one or more of the following: A deadline, the deadline indicating a deadline for each data frame in a service data packet to complete transmission without packet loss; A frame delay time, wherein the frame delay time indicates a time range of a transmission delay of each data frame in a service data packet; A flow delay time, wherein the flow delay time indicates a total delay time of a service data packet; No data delivery requirement, where the no data delivery requirement indicates that there is no transmission restriction on the service data packet.

8. A priority scheduling device, characterized in that: include: A first determination module is used to determine a priority code point PCP queue of a fixed service and a sending time of the fixed service in the PCP queue through a user configuration module CUC in a time sensitive network TSN, and determine a gating configuration list corresponding to the PCP queue, wherein the fixed service includes a service that is always executed in the TSN; A second determination module is used to determine the transmission performance index corresponding to the service characteristics of the dynamic service; The third determination module is used to determine the PCP queue of the dynamic service and the sending time of the dynamic service in the PCP queue according to the dynamic service and the transmission performance indicator in the twin model of the TSN, the twin model including a model constructed for the TSN based on the network operation status and network configuration information corresponding to the PCP queue and the gating configuration list, and the sending time indicates the transmission time of the fixed service and the dynamic service.

9. An electronic device, characterized in that: The electronic device comprises: at least one processor; and a memory communicatively connected to the at least one processor; wherein, The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the priority scheduling method according to any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the priority scheduling method according to any one of claims 1 to 7 when executed.

11. A computer program product, characterized in that The computer program product comprises a computer program, which, when executed by a processor, implements the priority scheduling method according to any one of claims 1 to 7.

Images