Traffic scheduling method, device, equipment, storage medium and computer program product

Abstract

The present application relates to a traffic scheduling method, device, equipment, storage medium and computer program product. The method includes: obtaining link parameters and traffic parameters of each transmission link in a time-sensitive network, determining the first data chip of the burst traffic on the transmission link according to the first link parameter, the first traffic parameter and the total number of each transmission link, determining the second data chip of the periodic traffic on the transmission link according to the second link parameter, the second traffic parameter and the total number of each transmission link, and determining the target transmission link from each transmission link according to the first data chip and the second data chip corresponding to each transmission link; the target transmission link is used to schedule burst traffic. The use of this method can solve the problem that the time-sensitive network is not suitable for burst traffic scheduling.

Description

Technical Field

[0001] The present application relates to the field of industrial Internet technology, and in particular to a traffic scheduling method, device, equipment, storage medium and computer program product. Background Art

[0002] With the rapid development of network and information technology, the industrial Internet is also booming. Information technology and operational technology are deeply integrated in the era of Industry 4.0. In industrial networks, huge amounts of data are generated every day. Therefore, the real-time and deterministic nature of data transmission in industrial networks is particularly important. The "Best Effort" strategy adopted by traditional Ethernet cannot guarantee the deterministic latency of data and cannot meet the needs of modern industry.

[0003] Time-sensitive network (TSN) is a new industrial communication technology that is currently being actively promoted by the international industry. TSN allows periodic traffic and burst traffic to be transmitted in the same network, giving standard Ethernet the advantage of deterministic transmission. Through the manufacturer-independent standardization process, it has become a key technology that has attracted widespread attention.

[0004] However, under the existing paradigm, time-sensitive networks can only support deterministic transmission of periodic traffic and are not suitable for scheduling bursty traffic. Therefore, how to provide a scheduling method suitable for bursty traffic has become a technical problem that needs to be solved urgently in this field. Summary of the invention

[0005] Based on this, it is necessary to provide a traffic scheduling method, device, equipment, storage medium and computer program product that can be applicable to burst traffic in order to solve the above technical problems.

[0006] In a first aspect, the present application provides a traffic scheduling method. The method comprises:

[0007] Acquire link parameters and flow parameters of each transmission link in the time-sensitive network; the flow parameters include burst flow parameters and periodic flow parameters, the burst flow parameters are parameters of burst flow on the transmission link, and the periodic flow parameters are parameters of periodic flow on the transmission link;

[0008] Determine a first data chip of the burst traffic on the transmission link according to the first link parameter of each transmission link, the first traffic parameter and the total number of transmission links;

[0009] Determining a second data chip of periodic traffic on the transmission link according to the second link parameter of each transmission link, the second traffic parameter and the total number of the transmission links;

[0010] According to the first data chips and the second data chips corresponding to the transmission links, a target transmission link is determined from the transmission links; the target transmission link is used to schedule burst traffic.

[0011] In one embodiment, determining the first data chip of the burst traffic on the transmission link according to the first link parameter of each transmission link, the first traffic parameter and the total number of transmission links includes:

[0012] Determine the end-to-end transmission delay of the burst traffic in the transmission link according to the average time of processing each data packet of each transmission link, the total number of burst traffic data packets and the average transmission time required to transmit a data packet;

[0013] Determine the stability of the burst traffic on the transmission link according to the average time, the total number of burst traffic data packets, the total number of periodic traffic, the total number of periodic traffic data packets and the packet loss rate of the transmission link;

[0014] Determining the efficiency of burst traffic on the transmission link according to the end-to-end transmission delay in the transmission link and the total number of the transmission links;

[0015] According to the stability chip of the burst traffic on the transmission link and the efficiency chip, a first data chip of the burst traffic on the transmission link is determined.

[0016] In one embodiment, determining the end-to-end transmission delay of the burst traffic in the transmission link according to the average time of processing each data packet, the total number of burst traffic data packets and the average transmission time required to transmit a data packet of each transmission link includes:

[0017] Determine a first product result of the average time of each transmission link and the total number of burst traffic data packets;

[0018] Determine a first summation result of the first product result and the average transmission time of the corresponding transmission link;

[0019] The end-to-end transmission delay of the burst traffic in the transmission link is determined according to the first summation result.

[0020] In one embodiment, the stability chip of the burst traffic on the transmission link is determined according to the average time, the total number of the burst traffic data packets, the total number of links, the total number of the periodic traffic data packets, and the packet loss rate of the transmission link, including:

[0021] Determine a second product result between the total number of burst traffic data packets and the average time;

[0022] Determine a third product result between the total number of periodic traffic data packets and the average time;

[0023] Determine a first cumulative summation result of the third product result corresponding to each periodic flow in the total number;

[0024] Determining a first ratio between the third multiplication result and the first cumulative summation result;

[0025] The stability chip of the burst traffic on the transmission link is determined according to the product result of the first ratio and the packet loss rate.

[0026] In one embodiment, determining the efficiency stakes of burst traffic on the transmission link according to the end-to-end transmission delay in the transmission link and the total number of the transmission links includes:

[0027] Determine a first sum of squares of end-to-end transmission delays in each of the transmission links;

[0028] Determining a second ratio of an end-to-end transmission delay in the transmission link to a total number of the transmission links;

[0029] Determine a first difference between a first sum of squares of end-to-end transmission delays in each of the transmission links and the second ratio;

[0030] Determine a second difference between the total number of transmission links and the first preset coefficient;

[0031] The efficiency stakes of the burst traffic on the transmission link are determined according to a third ratio of the first difference to the second difference and the transmission delay.

[0032] In one embodiment, determining the efficiency stakes of the burst traffic on the transmission link according to a third ratio of the first difference to the second difference and the transmission delay includes:

[0033] Determine a candidate efficiency chip according to a third ratio of the first difference to the second difference and the transmission delay;

[0034] If the transmission delay is less than a preset transmission delay threshold of the transmission link, the candidate efficiency chip is used as the efficiency chip of the burst traffic on the transmission link.

[0035] In one embodiment, the method further comprises:

[0036] If the transmission delay is not less than the preset transmission delay threshold of the transmission link, the preset efficiency chip is used as the efficiency chip of the burst traffic on the transmission link.

[0037] In one embodiment, determining the second data chip of the periodic traffic on the transmission link according to the second link parameter of each transmission link, the second traffic parameter and the total number of the transmission links includes:

[0038] The fourth total number of data packets of each periodic flow and the average transmission time required to transmit a data packet, determining the average end-to-end transmission delay of the periodic flow on the transmission link;

[0039] Determining the stability of periodic traffic on the transmission link according to the packet loss rate of the transmission link;

[0040] Determining the efficiency of the periodic traffic on the transmission link according to the average transmission delay and the total number of the transmission links;

[0041] According to the stability chip of the periodic traffic on the transmission link and the efficiency chip, a second data chip of the periodic traffic on the transmission link is determined.

[0042] In one embodiment, determining the end-to-end average transmission delay of the periodic traffic on the transmission link according to the average time of processing each data packet of each transmission link, the total number of periodic traffic, the fourth total number of data packets of each periodic traffic in the total number, and the average transmission time required to transmit a data packet includes:

[0043] Determine a fourth product result of the fourth total number and the average time;

[0044] Determine a second summation result of the fourth product result and the average transmission time of the transmission link;

[0045] Determine a second cumulative summation result between the second summation results corresponding to each periodic flow in the total number;

[0046] According to the ratio of the second cumulative summation result to the total number of entries, an end-to-end average transmission delay of the periodic traffic on the transmission link is determined.

[0047] In one embodiment, determining the efficiency stakes of the periodic traffic on the transmission link according to the average transmission delay and the total number of the transmission links includes:

[0048] Determine the second sum of squares of the end-to-end average transmission delays in each of the transmission links;

[0049] Determine a fourth ratio of the square of the cumulative sum of the average transmission delays to the total number of the transmission links;

[0050] Determine a third difference between the second sum of squares of the end-to-end transmission delays in each of the transmission links and the fourth ratio;

[0051] Determining a fourth difference between the total number of transmission links and the second preset coefficient;

[0052] The efficiency stakes of the periodic traffic on the transmission link are determined based on a fifth ratio of the third difference to the fourth difference and the average transmission delay.

[0053] In one embodiment, determining a target transmission link from each transmission link according to the first data chip and the second data chip corresponding to each transmission link includes:

[0054] Determine the gaming coefficient of each transmission link according to the first data chip and the second data chip corresponding to each transmission link;

[0055] According to the game coefficients of the transmission links, a target transmission link is determined from the transmission links.

[0056] In one embodiment, determining a target transmission link from each of the transmission links according to the game coefficient of each of the transmission links includes:

[0057] The transmission link corresponding to the smallest game coefficient is used as the target transmission link.

[0058] In a second aspect, the present application also provides a traffic scheduling device. The device includes:

[0059] An acquisition module is used to acquire link parameters and flow parameters of each transmission link in a time-sensitive network; the flow parameters include burst flow parameters and periodic flow parameters, the burst flow parameters are parameters of burst flow on the transmission link, and the periodic flow parameters are parameters of periodic flow on the transmission link;

[0060] A first determination module, used for determining a first data chip of the burst traffic on the transmission link according to the first link parameter of each transmission link, the first traffic parameter and the total number of each transmission link;

[0061] A second determination module, configured to determine a second data chip of the periodic traffic on the transmission link according to the second link parameter of each transmission link, the second traffic parameter and the total number of the transmission links;

[0062] The third determination module is used to determine a target transmission link from each transmission link according to the first data chip and the second data chip corresponding to each transmission link; the target transmission link is used to schedule burst traffic.

[0063] In a third aspect, the present application further provides a computer device. The computer device includes a memory and a processor, the memory stores a computer program, and the processor implements the following steps when executing the computer program:

[0064] Acquire link parameters and flow parameters of each transmission link in the time-sensitive network; the flow parameters include burst flow parameters and periodic flow parameters, the burst flow parameters are parameters of burst flow on the transmission link, and the periodic flow parameters are parameters of periodic flow on the transmission link;

[0065] Determine a first data chip of the burst traffic on the transmission link according to the first link parameter of each transmission link, the first traffic parameter and the total number of each transmission link;

[0066] Determine the second data chip of the periodic traffic on the transmission link according to the second link parameter of each transmission link, the second traffic parameter and the total number of the transmission links;

[0067] According to the first data chips and the second data chips corresponding to the transmission links, a target transmission link is determined from the transmission links; the target transmission link is used to schedule burst traffic.

[0068] In a fourth aspect, the present application further provides a computer-readable storage medium. The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the following steps are implemented:

[0069] Acquire link parameters and flow parameters of each transmission link in the time-sensitive network; the flow parameters include burst flow parameters and periodic flow parameters, the burst flow parameters are parameters of burst flow on the transmission link, and the periodic flow parameters are parameters of periodic flow on the transmission link;

[0070] Determine a first data chip of the burst traffic on the transmission link according to the first link parameter of each transmission link, the first traffic parameter and the total number of each transmission link;

[0071] Determine the second data chip of the periodic traffic on the transmission link according to the second link parameter of each transmission link, the second traffic parameter and the total number of the transmission links;

[0072] According to the first data chips and the second data chips corresponding to the transmission links, a target transmission link is determined from the transmission links; the target transmission link is used to schedule burst traffic.

[0073] In a fifth aspect, the present application further provides a computer program product. The computer program product includes a computer program, and when the computer program is executed by a processor, the following steps are implemented:

[0074] Acquire link parameters and flow parameters of each transmission link in the time-sensitive network; the flow parameters include burst flow parameters and periodic flow parameters, the burst flow parameters are parameters of burst flow on the transmission link, and the periodic flow parameters are parameters of periodic flow on the transmission link;

[0075] Determine a first data chip of the burst traffic on the transmission link according to the first link parameter of each transmission link, the first traffic parameter and the total number of each transmission link;

[0076] Determine the second data chip of the periodic traffic on the transmission link according to the second link parameter of each transmission link, the second traffic parameter and the total number of the transmission links;

[0077] According to the first data chips and the second data chips corresponding to the transmission links, a target transmission link is determined from the transmission links; the target transmission link is used to schedule burst traffic.

[0078] The above-mentioned traffic scheduling method, device, equipment, storage medium and computer program product obtain the link parameters and traffic parameters of each transmission link in the time-sensitive network, determine the first data chip of the burst traffic on the transmission link according to the first link parameter, the first traffic parameter and the total number of each transmission link, determine the second data chip of the periodic traffic on the transmission link according to the second link parameter, the second traffic parameter and the total number of transmission links of each transmission link, and determine the target transmission link from each transmission link according to the first data chip and the second data chip corresponding to each transmission link, and the target transmission link is used to schedule burst traffic. In traditional technology, time-sensitive networks can only support deterministic transmission of periodic traffic and are not suitable for scheduling burst traffic. However, the present application determines the target transmission link from each transmission link according to the first data chip and the second data chip corresponding to each transmission link, and the target transmission link is used to schedule burst traffic, thereby solving the problem that time-sensitive networks in traditional technology are not suitable for scheduling burst traffic. BRIEF DESCRIPTION OF THE DRAWINGS

[0079] Figure 1 is an internal structure diagram of a computer device provided in an embodiment of the present application;

[0080] Figure 2 It is a flow chart of a traffic scheduling method provided in an embodiment of the present application;

[0081] Figure 3 is a transmission link diagram between devices provided in an embodiment of the present application;

[0082] Figure 4 It is one of the flowcharts of the first data chip determination method provided in the embodiment of the present application;

[0083] Figure 5 It is a flow chart of a method for determining transmission delay provided in an embodiment of the present application;

[0084] Figure 6 It is a flow chart of a method for determining the stability stakes of a burst flow provided in an embodiment of the present application;

[0085] Figure 7 This is one of the flow charts of the method for determining the efficiency chips of burst traffic provided by the embodiment of the present application;

[0086] Figure 8 This is the second flow chart of the method for determining the efficiency chips of burst traffic provided by the embodiment of the present application;

[0087] Fig. 9 It is one of the flow charts of the second data chip determination method provided in the embodiment of the present application;

[0088] Fig.10 It is a flowchart of a method for determining an average transmission delay provided in an embodiment of the present application;

[0089] Fig.11 It is a flow chart of an efficiency chip of periodic flow provided by an embodiment of the present application;

[0090] Fig.12 It is a flowchart of a method for determining a target transmission link provided by an embodiment of the present application;

[0091] Fig.13 It is a structural block diagram of a traffic scheduling device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0092] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0093] The embodiments provided in this application can be applied to Figure 1 On the computer device shown, refer to Figure 1 , Figure 1It is an internal structure diagram of a computer device provided in an embodiment of the present application. The computer device may be a terminal. The computer device includes a processor, a memory, a communication interface, a display screen and an input device connected via a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The communication interface of the computer device is used to communicate with an external terminal in a wired or wireless manner, and the wireless manner can be implemented through WIFI, a mobile cellular network, NFC (near field communication) or other technologies. When the computer program is executed by the processor, a resource scaling method is implemented. The display screen of the computer device may be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device may be a touch layer covered on the display screen, or a key, a trackball or a touchpad provided on the housing of the computer device, or an external keyboard, touchpad or mouse, etc.

[0094] Those skilled in the art will understand that Figure 1 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0095] In one embodiment, Figure 2 As shown, Figure 2 is a flow chart of a flow scheduling method provided in an embodiment of the present application, in which the method is applied to Figure 1 The computer device in the example is used to illustrate, including the following steps:

[0096] S201, obtaining link parameters and flow parameters of each transmission link in the time-sensitive network; the flow parameters include burst flow parameters and periodic flow parameters, the burst flow parameters are parameters of burst flow on the transmission link, and the periodic flow parameters are parameters of periodic flow on the transmission link.

[0097] Among them, burst traffic refers to the traffic suddenly generated during data transmission in a time-sensitive network, and periodic traffic refers to the traffic that is planned in advance in a time-sensitive network and transmitted according to a fixed period.

[0098] Specifically, the link parameters of all transmission links between target devices within a preset time period are obtained, and the link parameters include: at least one of the packet loss rate, the average time for processing each data packet, and the average transmission time required to transmit a data packet. The burst traffic parameters are obtained, and the burst traffic parameters represent the total number of burst traffic data packets of the burst traffic data packets in the transmission link. The periodic traffic parameters of the periodic traffic are obtained, and the periodic traffic parameters include: at least one of the total number of periodic traffic items and the total number of periodic traffic data packets in the total number. Among them, the total number of periodic traffic items represents the total number of periodic traffic items to be transmitted at the current time.

[0099] For example, Figure 3 Take this as an example to illustrate: Figure 3 is a transmission link diagram between devices provided in an embodiment of the present application, which includes a sending device 301, a receiving device 302, a switch 303 and a switch 304. Figure 3 There are two transmission links from the sending device 301 to the receiving device 302, which are:

[0100] L1=<sending device 301, switch 303, receiving device 302>

[0101] L2=<sending device 301, switch 304, receiving device 302>

[0102] Get the packet loss rate P1 of L1, the average time τ1 for processing a data packet, and the average transmission time t1 required to transmit a data packet. Get the packet loss rate P2 of L2, the average time τ2 for processing a data packet, and the average transmission time t2 required to transmit a data packet. Get the total number of burst traffic packets m of burst traffic packets c1 , obtain the total number of periodic traffic on L1 J1, the total number of periodic traffic packets of the jth periodic traffic in the total number m 1j , where j is greater than or equal to 1 and less than or equal to J1. Get the total number of periodic traffic on L2 J2 and the total number of periodic traffic packets of the jth periodic traffic m 2j , where j is greater than or equal to 1 and less than or equal to J2.

[0103] S202, determining a first data chip of the burst traffic on the transmission link according to the first link parameter of each transmission link, the first traffic parameter and the total number of each transmission link.

[0104] The total number of transmission links refers to the total number of all transmission links between target devices.

[0105] Specifically, the first link parameters include: packet loss rate, average time for processing a data packet and average transmission time required to transmit a data packet; the first traffic parameters include: total number of burst traffic data packets, total number of periodic traffic and total number of periodic traffic data packets.

[0106] For example, Figure 3 As an example, according to the packet loss rate P1 of L1, the average time τ1 for processing a data packet and the average transmission time t1 required to transmit a data packet, the total number of burst traffic packets m c1 , the total number of periodic traffic on L1 J1, the total number of periodic traffic packets m 1j and the total number of transmission links, determine the first data chip C1 of the burst traffic on L1; according to the packet loss rate P2 of L2, the average time τ2 for processing a data packet and the average transmission time t2 required to transmit a data packet, the total number of periodic traffic on L2 J2, and the total number of periodic traffic packets m 2j And the total number of transmission links, determine the first data chip C2 of the burst traffic on L2.

[0107] S203, determining a second data chip of the periodic traffic on the transmission link according to the second link parameter of each transmission link, the second traffic parameter and the total number of transmission links.

[0108] Specifically, the second link parameters include: packet loss rate, average time for processing a data packet and average transmission time required to transmit a data packet; the second traffic parameters include: the total number of periodic traffic and the fourth total number of data packets of each periodic traffic in the total number.

[0109] For example, Figure 3 As an example, according to the packet loss rate P1 of L1, the average time τ1 for processing a data packet and the average transmission time t1 required to transmit a data packet, the total number of periodic flows on L1 J1, and the fourth total number m corresponding to the transmission link L1 1j and the total number of transmission links 2, determine the second data chip Z1 of the periodic traffic on L1; according to the packet loss rate P2 of L2, the average time τ2 for processing a data packet and the average transmission time t2 required to transmit a data packet, the total number J2 of periodic traffic on L2, and the fourth total number m corresponding to the transmission link L2 2i And the total number of transmission links is 2, and the second data chip Z2 of the periodic traffic on L2 is determined.

[0110] S204, determining a target transmission link from each transmission link according to the first data chip and the second data chip corresponding to each transmission link; the target transmission link is used to schedule burst traffic.

[0111] Specifically, according to the first data chip and the second data chip corresponding to each transmission link, the game coefficient corresponding to each transmission link is determined, and the game coefficient is sorted according to the preset rules to obtain the sorting result, so as to determine the transmission link corresponding to the target game coefficient as the target transmission link, and the target transmission link is used to transmit burst traffic.

[0112] In this embodiment, the link parameters and flow parameters of each transmission link in the time-sensitive network are obtained, and the first data chips of the burst flow on the transmission link are determined according to the first link parameters, the first flow parameters and the total number of each transmission link. The second data chips of the periodic flow on the transmission link are determined according to the second link parameters, the second flow parameters and the total number of transmission links of each transmission link. According to the first data chips and the second data chips corresponding to each transmission link, the target transmission link is determined from each transmission link, and the target transmission link is used to schedule burst flow. In traditional technology, the time-sensitive network can only support the deterministic transmission of periodic flow, and is not suitable for the scheduling of burst flow. However, the present application determines the target transmission link from each transmission link according to the first data chips and the second data chips corresponding to each transmission link, and the target transmission link is used to schedule burst flow, thereby solving the problem that the time-sensitive network in traditional technology is not suitable for burst flow scheduling.

[0113] Figure 4 This is one of the flow charts of the method for determining the first data chip provided by the embodiment of the present application. This embodiment relates to a possible implementation method of how to determine the first data chip of the burst traffic on the transmission link according to the first link parameter of each transmission link, the first flow parameter and the total number of each transmission link. On the basis of the above embodiment, Figure 4 As shown, the above S202 includes:

[0114] S401, determining the end-to-end transmission delay of the burst traffic in the transmission link according to the average time of processing each data packet in each transmission link, the total number of burst traffic data packets and the average transmission time required to transmit a data packet.

[0115] Specifically, the end-to-end transmission delay of burst traffic in the transmission link is determined based on the average time of processing a data packet on each transmission link, the total number of burst traffic packets, and the average transmission time required to transmit a data packet. Figure 3 As an example, let the end-to-end transmission delay of burst traffic in L1 be E1. According to τ1, t1 and m C1 , determine the end-to-end transmission delay E1 in L1, set the end-to-end transmission delay of burst traffic in L2 to E2, and determine the end-to-end transmission delay E2 in L2 based on τ2, t2 and m2.

[0116] S402, determining the stability of the burst traffic on the transmission link according to the average time, the total number of burst traffic data packets, the total number of links, the total number of periodic traffic data packets and the packet loss rate of the transmission link.

[0117] Among them, the stability chip represents the stability of traffic transmission on the transmission link.

[0118] Specifically, Figure 3 Take the example to illustrate that the stability chip of burst traffic on L1 is f1(P1), according to τ1, m c1 、J1、m 1j and P1, determine the stability chip of the burst traffic on L1 as f1(P1); set the stability chip of the burst traffic on L2 as f2(P2), according to τ2, m C1 , J2, m 2j and P2, and determine the stability of burst traffic on L2 as f2(P2).

[0119] S403, determining the efficiency stakes of the burst traffic on the transmission link according to the end-to-end transmission delay in the transmission link and the total number of transmission links.

[0120] Among them, the efficiency chip represents the efficiency of traffic transmission on the transmission link.

[0121] Specifically, Figure 3 As an example, the efficiency chip of burst traffic on L1 is g1(E1). According to E1 and Figure 3 The total number of transmission links in the network, determine the efficiency chip of burst traffic on L1 as g1(E1); the efficiency chip of burst traffic on L2 is g2(E2), according to E2 and Figure 3 The total number of transmission links in the L2 is determined to be g2(E2).

[0122] S404, determining a first data chip of the burst traffic on the transmission link according to the stability chip and the efficiency chip of the burst traffic on the transmission link.

[0123] Specifically, the first data chip of the burst traffic on the transmission link can be determined according to the weighted average sum of the stability chip and the efficiency chip of the burst traffic on the transmission link. Figure 3For example, the first data chip C1 of the burst traffic on L1 is determined based on the weighted average sum of the stability chip f1 (P1) of the burst traffic on L1 and the efficiency chip g1 (E1) of the burst traffic on L1. The first data chip C2 of the burst traffic on L2 is determined based on the weighted average sum of the stability chip f2 (P2) of the burst traffic on L2 and the efficiency chip g2 (E2) of the burst traffic on L2. i First Data Chip C i , which can be expressed by the following relationship:

[0124] C i =αf i (Pi)+βg i (E i )

[0125] Among them, α and β are first preset weight coefficients.

[0126] In this embodiment, the stability chips of the burst traffic on the transmission link are determined according to the average time, the total number of burst traffic data packets, the total number of links, the total number of periodic traffic data packets, and the packet loss rate of the transmission link. The efficiency chips of the burst traffic on the transmission link are determined according to the end-to-end transmission delay in the transmission link and the total number of transmission links. The first data chips of the burst traffic on the transmission link are determined according to the stability chips and efficiency chips of the burst traffic on the transmission link. The first data chips are determined by link parameters and traffic parameters, and the connection between traffic scheduling and game theory is established.

[0127] In this embodiment, the end-to-end transmission delay of burst traffic in the transmission link is determined according to the average time of processing each data packet of each transmission link, the total number of burst traffic data packets and the average transmission time required to transmit a data packet. The stability chips of burst traffic on the transmission link are determined according to the average time, the total number of burst traffic data packets, the total number of links, the total number of periodic traffic data packets and the packet loss rate of the transmission link. The efficiency chips of burst traffic on the transmission link are determined according to the end-to-end transmission delay in the transmission link and the total number of transmission links. The first data chips of burst traffic on the transmission link are determined according to the stability chips and efficiency chips of burst traffic on the transmission link. The first data chips are determined by link parameters and traffic parameters, and the connection between traffic scheduling and game theory is established.

[0128] Figure 5is a flow chart of a transmission delay determination method provided by an embodiment of the present application. This embodiment relates to a possible implementation method of determining the end-to-end transmission delay of burst traffic in a transmission link based on the average time of processing each data packet of each transmission link, the total number of burst traffic data packets and the average transmission time required to transmit a data packet. On the basis of the above embodiment, as Figure 5 As shown, the above S401 includes:

[0129] S501, determining a first product result of an average time of each transmission link and a total number of burst traffic data packets.

[0130] S502: Determine a first summation result of a first product result and an average transmission time of a corresponding transmission link.

[0131] S503: Determine the end-to-end transmission delay of the burst traffic in the transmission link according to the first summation result.

[0132] Specifically, Figure 3 Take the example of determining the first product of the average time of each transmission link and the total number of burst traffic packets. In the transmission link L1, the first product can be expressed as: C1 ×τ1, in the transmission link L2, the first product result can be expressed as: C1 ×τ2. Determine a first summation result of the first product result and the average transmission time of the corresponding transmission link, and determine the end-to-end transmission delay of the burst traffic in the transmission link according to the first summation result. In the transmission link L1, the transmission delay can be expressed by the following relationship:

[0133] E1=m c1 ×τ1+t1

[0134] In the transmission link L2, the transmission delay can be expressed by the following relationship:

[0135] E2=m c1 ×τ2+t2

[0136] Optionally, the product of multiplying the first summation result of each transmission link by a third preset coefficient may be used as the transmission delay of each transmission link.

[0137] Figure 6 1 is a flow chart of a method for determining the stability stakes of burst traffic provided by an embodiment of the present application. This embodiment relates to a possible implementation method for determining the stability stakes of burst traffic on a transmission link based on average time, total number of burst traffic data packets, total number of packets, total number of periodic traffic data packets, and packet loss rate of the transmission link. Based on the above embodiment, Figure 6As shown, the above S402 includes:

[0138] S601, determine a second product result between the total number of burst traffic data packets and the average time.

[0139] S602, determining a third product result between the total number of periodic traffic data packets and the average time.

[0140] S603, determining a first cumulative summation result of the third product results corresponding to each periodic flow in the total number.

[0141] S604, determining a first ratio between the third multiplication result and the first cumulative sum result.

[0142] S605, determining the stability chip of the burst traffic on the transmission link according to the product result of the first ratio and the packet loss rate.

[0143] Specifically, Figure 3 For example, for the transmission link L1, the second product result can be expressed as m C1 ×τ1, the third product result can be expressed as m 1i ×τ1, the first cumulative summation result of the third product result can be expressed as Determine a first ratio between the third product result and the first cumulative summation result, and determine the stability chip f1(P1) of the burst traffic on L1 according to the product result of the first ratio and the packet loss rate P1, which can be expressed by the following relationship:

[0144]

[0145] For transmission link L2, the second product result can be expressed as m c1 ×τ2, the third product result can be expressed as m 2j ×τ2, the first cumulative summation result of the third product result can be expressed as Determine a first ratio between the third product result and the first cumulative summation result, and determine the stability chip f2(P2) of the burst traffic on L2 according to the product result of the first ratio and the packet loss rate P2, which can be expressed by the following relationship:

[0146]

[0147] Optionally, the above f i (P i ) multiplied by the fourth preset coefficient is used as the stability chip of burst traffic in each transmission link.

[0148] In this embodiment, by determining the second product result between the total number of burst traffic data packets and the average time, determining the third product result between the total number of periodic traffic data packets and the average time, determining the first cumulative summation result of the third product result corresponding to each periodic traffic in the total number, determining the first ratio between the third product result and the first cumulative summation result, and determining the stability chip of the burst traffic on the transmission link according to the product result of the first ratio and the packet loss rate. By determining the stability chip on each transmission link, the stability result of the traffic scheduling of each transmission link is judged.

[0149] Figure 7 This is one of the flow charts of the method for determining the efficiency stakes of burst traffic provided by the embodiment of the present application. This embodiment relates to a possible implementation method of how to determine the efficiency stakes of burst traffic on a transmission link based on the end-to-end transmission delay in the transmission link and the total number of transmission links. On the basis of the above embodiment, Figure 7 As shown, the above S403 includes:

[0150] S701, determine a first square sum of end-to-end transmission delays in each transmission link.

[0151] S702: Determine a second ratio of an end-to-end transmission delay in a transmission link to a total number of transmission links.

[0152] S703: Determine a first difference between a first sum of squares of end-to-end transmission delays in each transmission link and a second ratio.

[0153] S704: Determine a second difference between the total number of transmission links and the first preset coefficient.

[0154] S705: Determine the efficiency of the burst traffic on the transmission link according to a third ratio of the first difference to the second difference and the transmission delay.

[0155] Specifically, Figure 3 Take this as an example to illustrate: Figure 3 There are two transmission links in total, so the total number of transmission links is 2. For transmission link L1, the first difference can be expressed as:

[0156]

[0157] When the first preset coefficient is set to 1, the second difference is 1, and the efficiency chip g1 (E1) of the burst traffic on the transmission link is determined according to the third ratio of the first difference to the second difference and the transmission delay E1.

[0158] For the transmission link L2, the first difference can be expressed as:

[0159]

[0160] When the first preset coefficient is set to 1, the second difference is 1, and the efficiency chip g2 (E2) of the burst traffic on the transmission link is determined according to the third ratio of the first difference to the second difference and the transmission delay E2.

[0161] In this embodiment, the first square sum of the end-to-end transmission delay in each transmission link is determined, the second ratio of the end-to-end transmission delay in the transmission link to the total number of transmission links is determined, the first difference between the first square sum of the end-to-end transmission delay in each transmission link and the second ratio is determined, the second difference between the total number of transmission links and the first preset coefficient is determined, and the efficiency chips of the burst traffic on the transmission link are determined according to the third ratio of the first difference to the second difference and the transmission delay. By determining the efficiency chips on each transmission link, the efficiency result of the traffic scheduling of each transmission link is judged.

[0162] Figure 8 This is a flow chart of the second method for determining the efficiency of burst traffic provided by the embodiment of the present application. This embodiment involves how to determine the stability of burst traffic on the transmission link based on the average time, the total number of burst traffic data packets, the total number of packets, the total number of periodic traffic data packets and the packet loss rate of the transmission link. A possible implementation method is based on the above embodiment. Figure 8 As shown, the above S705 includes:

[0163] S801, determining candidate efficiency chips according to a third ratio of the first difference to the second difference and the transmission delay.

[0164] S802: If the transmission delay is less than a preset transmission delay threshold of the transmission link, the candidate efficiency chip is used as the efficiency chip of the burst traffic on the transmission link.

[0165] Specifically, Figure 3 For example, for transmission link L1, the candidate efficiency chip is set to g H1 , expressed by the following relationship:

[0166]

[0167] Set the preset transmission threshold to t c , if E1 is less than t c , then g H1 As the efficiency chip g1 (E1) of burst traffic on the transmission link L1.

[0168] For transmission link L2, set the candidate efficiency chip to g H2 , expressed by the following relationship:

[0169]

[0170] Set the preset transmission delay threshold to t c , if E2 is less than t c , then g H2 As the efficiency chip g2 (E2) of burst traffic on the transmission link L2.

[0171] Optionally, you can also change the above g i (E i ) multiplied by the fifth preset coefficient is used as the efficiency chip of burst traffic in each transmission link.

[0172] In this embodiment, by introducing a preset transmission delay threshold, a candidate efficiency chip is determined according to the third ratio of the first difference to the second difference and the transmission delay. If the transmission delay is less than the preset transmission delay threshold of the transmission link, the candidate efficiency chip is used as the efficiency chip of the burst traffic on the transmission link. The accuracy of determining the efficiency chip is improved.

[0173] In one embodiment, the above-mentioned efficient chip determination method can also be implemented in the following manner:

[0174] If the transmission delay is less than the preset transmission delay threshold of the transmission link, the candidate efficiency chip is used as the efficiency chip of the burst traffic on the transmission link.

[0175] Specifically, Figure 3 For example, the preset efficiency chip is 1. In the transmission link L1, if E1 is not less than the transmission delay threshold t c , the preset efficiency chip 1 is used as the efficiency chip of burst traffic on the transmission link.

[0176] Fig. 9 is one of the flow charts of the second data chip determination method provided in the embodiment of the present application. This embodiment relates to a possible implementation method of how to determine the second data chip of the periodic flow on the transmission link according to the second link parameter, the second flow parameter and the total number of transmission links of each transmission link. On the basis of the above embodiment, Fig. 9 As shown, the above S203 includes:

[0177] S901, determine the end-to-end average transmission delay of periodic traffic on the transmission link according to the average time of each transmission link to process a data packet, the total number of periodic traffic, the fourth total number of data packets of each periodic traffic in the total number, and the average transmission time required to transmit a data packet.

[0178] Specifically, Figure 3As an example, the average end-to-end transmission delay of periodic traffic in L1 is set to T1. According to τ1, J1, m 1j and t1, determine the average end-to-end transmission delay T1 in L1, set the average end-to-end transmission delay of periodic traffic in L1 to T2, and according to τ2, J2, m 2j and t2, determine the average end-to-end transmission delay T2 in L2.

[0179] S902, determining the stability chip of the periodic traffic on the transmission link according to the packet loss rate of the transmission link.

[0180] Specifically, Figure 3 As an example, let the stability chip of periodic traffic in the transmission link be x i (P i ), the efficiency chip x1(P1) of periodic traffic on the transmission link L1 can be expressed by the following relationship:

[0181] x1(P1)=P1

[0182] The efficiency chip x2(P2) of periodic traffic on the transmission link L2 can be expressed by the following relationship:

[0183] x2(P2)=P2

[0184] Optionally, you can also use x i (P i ) multiplied by the seventh preset coefficient to obtain the result as the periodic flow on the transmission link L i The stability chips on it.

[0185] S903: Determine the efficiency of the periodic traffic on the transmission link according to the average transmission delay and the total number of transmission links.

[0186] Specifically, Figure 3 Take the example to illustrate that the periodic traffic is transmitted on the transmission link L i The efficiency stakes on are set to y i (T i ), determine the efficiency chip y1(T1) of the periodic flow on L1 according to T1 and the total number of transmission links, and determine the efficiency chip y2(T2) of the periodic flow on L2 according to T2 and the total number of transmission links.

[0187] S904, determining a second data chip of the periodic traffic on the transmission link according to the stability chip and the efficiency chip of the periodic traffic on the transmission link.

[0188] Specifically, Figure 3 Take the example to illustrate that the periodic traffic is transmitted on the transmission link L iThe second data chip on is set to Z i , according to x i (P i ) and y i (T i ) to determine the transmission link L i The second data chip Z i , which can be expressed by the following relationship:

[0189] Z i =σx i (Pi)+μy i (T i )

[0190] Among them, σ and μ are second preset weight coefficients.

[0191] Optionally, you can also use Z i The product of multiplying by the eighth preset coefficient is used as the second data chip.

[0192] In this embodiment, the end-to-end average transmission delay of the periodic traffic on the transmission link is determined based on the average time of processing each data packet of each transmission link, the total number of periodic traffic, the fourth total number of data packets of each periodic traffic in the total number, and the average transmission time required to transmit a data packet. The stability chips of the periodic traffic on the transmission link are determined based on the packet loss rate of the transmission link. The efficiency chips of the periodic traffic on the transmission link are determined based on the average transmission delay and the total number of transmission links. The second data chips of the periodic traffic on the transmission link are determined based on the stability chips and efficiency chips of the periodic traffic on the transmission link. The second data chips are determined by link parameters and traffic parameters, and the connection between traffic scheduling and game theory is established.

[0193] Fig.10 is a flow chart of a method for determining an average transmission delay provided by an embodiment of the present application. This embodiment relates to a possible implementation method for determining the end-to-end average transmission delay of periodic traffic on a transmission link based on the average time for processing a data packet on each transmission link, the total number of periodic traffic, the fourth total number of data packets of each periodic traffic in the total number, and the average transmission time required to transmit a data packet. On the basis of the above embodiment, as Fig.10 As shown, the above S901 includes:

[0194] S1001, determine a fourth product result of a fourth total number and an average time.

[0195] S1002, determine a second summation result of the fourth product result and the average transmission time of the transmission link.

[0196] S1003, determining a second cumulative summation result between the second summation results corresponding to each periodic flow in the total number.

[0197] S1004: Determine an end-to-end average transmission delay of the periodic traffic on the transmission link according to a ratio of the second cumulative summation result to the total number of entries.

[0198] Specifically, Figure 3 Take the transmission link L1 as an example, the fourth product result can be expressed as m 1j ×τ1, the second summation result is m 1j ×τ1+t1, the second cumulative summation result is The average end-to-end transmission delay in L1 is set to T1 and can be expressed by the following relationship:

[0199]

[0200] In the transmission link L2, the fourth product result can be expressed as m 2j ×τ2, the second summation result is m 2j ×τ2+t2, the second cumulative summation result is Then the average end-to-end transmission delay in L1 is set to T2 and can be expressed by the following relationship:

[0201]

[0202] Optionally, you can set T i The product of the delay and the sixth preset coefficient is used as the end-to-end average transmission delay of each transmission link.

[0203] Fig.11 is a flow chart of an efficiency chip of periodic traffic provided by an embodiment of the present application. This embodiment relates to a possible implementation method of determining the efficiency chip of periodic traffic on a transmission link based on the average transmission delay and the total number of transmission links. On the basis of the above embodiment, Fig.11 As shown, the above S903 includes:

[0204] S1101, determine the second sum of squares of the end-to-end average transmission delays in each transmission link.

[0205] S1102: Determine a fourth ratio of the square of the cumulative sum of the average transmission delays to the total number of transmission links.

[0206] S1103: Determine a third difference between the second sum of squares of the end-to-end transmission delays in each transmission link and the fourth ratio.

[0207] S1104: Determine a fourth difference between the total number of transmission links and the second preset coefficient.

[0208] S1105, determining the efficiency stakes of the periodic traffic on the transmission link according to a fifth ratio of the third difference to the fourth difference and the average transmission delay.

[0209] Specifically, Figure 3 Take this as an example to illustrate, the second preset coefficient is set to 1, Figure 3 There are 2 transmission links in total, then the fourth difference is 1, and the transmission link L i Efficiency chips on i (T i ) can be expressed by the following relationship:

[0210]

[0211] In this embodiment, the second square sum of the end-to-end average transmission delay in each transmission link is determined, the fourth ratio of the square of the cumulative sum of the average transmission delay to the total number of transmission links is determined, the third difference between the second square sum of the end-to-end transmission delay in each transmission link and the fourth ratio is determined, the fourth difference between the total number of transmission links and the second preset coefficient is determined, and the efficiency chips of the periodic traffic on the transmission link are determined according to the fifth ratio of the third difference to the fourth difference and the average transmission delay. By determining the efficiency chips on each transmission link, the efficiency result of the traffic scheduling of each transmission link is judged.

[0212] Fig.12 is a flow chart of a method for determining a target transmission link provided by an embodiment of the present application. This embodiment relates to a possible implementation method of determining a target transmission link from each transmission link according to a first data chip and a second data chip corresponding to each transmission link. On the basis of the above embodiment, Fig.12 As shown, the above S204 includes:

[0213] S1201, determining a game coefficient of each transmission link according to a first data chip and a second data chip corresponding to each transmission link.

[0214] Specifically, Figure 3 Take the transmission link L as an example. i The game coefficient is B i , then the game coefficient B i It can be expressed by the following relationship:

[0215]

[0216] Among them, a represents the preset game index.

[0217] S1202: Determine a target transmission link from among the transmission links according to the game coefficients of the transmission links.

[0218] Specifically, Figure 3 For example, the game coefficient B1 of L1 and the game coefficient B2 of L2 are compared according to a preset rule, and a target transmission link is selected according to the comparison result.

[0219] In this embodiment, the game coefficient of each transmission link is determined according to the first data chip and the second data chip corresponding to each transmission link, and the target transmission link is determined from each transmission link according to the game coefficient of each transmission link. By determining the target transmission link, the target transmission link is used to schedule burst traffic. This solves the problem that the time-sensitive network in the traditional technology is not suitable for burst traffic scheduling.

[0220] In one embodiment, the above-mentioned determination of the target transmission link from each transmission link according to the game coefficient of each transmission link can also be implemented in the following manner:

[0221] The transmission link corresponding to the smallest game coefficient is taken as the target transmission link.

[0222] Specifically, Figure 3 For example, if B1 is smaller than B2, the transmission link L1 corresponding to B1 is used as the target transmission link. If B2 is smaller than B1, the transmission link L2 corresponding to B2 is used as the target transmission link.

[0223] In this embodiment, by sorting the game coefficients corresponding to the transmission links, the transmission link corresponding to the smallest game coefficient is used as the target transmission link. The target transmission link is used to schedule burst traffic, solving the problem that the time-sensitive network in the traditional technology is not suitable for burst traffic scheduling.

[0224] It should be understood that, although the various steps in the flowcharts involved in the above-mentioned embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps does not have a strict order restriction, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above-mentioned embodiments can include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily to be carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0225] Based on the same inventive concept, the embodiment of the present application also provides a flow scheduling device for implementing the flow scheduling method involved above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above method, so the specific limitations in one or more flow scheduling device embodiments provided below can refer to the limitations of the flow scheduling method above, and will not be repeated here.

[0226] In one embodiment, Fig.13 As shown, a traffic scheduling device is provided, and the traffic scheduling device 1300 includes: an acquisition module 1301, a first determination module 1302, a second determination module 1303 and a third determination module 1304, wherein:

[0227] The acquisition module 1301 is used to obtain the link parameters and flow parameters of each transmission link in the time-sensitive network; the flow parameters include burst flow parameters and periodic flow parameters, the burst flow parameters are the parameters of burst flow on the transmission link, and the periodic flow parameters are the parameters of periodic flow on the transmission link.

[0228] The first determination module 1302 is used to determine the first data chip of the burst traffic on the transmission link according to the first link parameter of each transmission link, the first traffic parameter and the total number of each transmission link.

[0229] The second determination module 1303 is used to determine the second data chip of the periodic traffic on the transmission link according to the second link parameter of each transmission link, the second traffic parameter and the total number of transmission links.

[0230] The third determination module 1304 is used to determine a target transmission link from each transmission link according to the first data chip and the second data chip corresponding to each transmission link; the target transmission link is used to schedule burst traffic.

[0231] In one embodiment, a computer device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and when the processor executes the computer program, the steps of the traffic scheduling method described in the above embodiment are implemented.

[0232] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps of the traffic scheduling method described in the above embodiment are implemented.

[0233] In one embodiment, a computer program product is provided, including a computer program, which implements the steps of the traffic scheduling method described in the above embodiment when executed by a processor.

[0234] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties.

[0235] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but are not limited to this.

[0236] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0237] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A traffic scheduling method, characterized in that: The method comprises: Acquire link parameters and flow parameters of each transmission link in the time-sensitive network; the flow parameters include burst flow parameters and periodic flow parameters, the burst flow parameters are parameters of burst flow on the transmission link, and the periodic flow parameters are parameters of periodic flow on the transmission link; Determine a first data chip of the burst traffic on the transmission link according to the first link parameter of each transmission link, the first traffic parameter and the total number of transmission links; Determining a second data chip of periodic traffic on the transmission link according to the second link parameter of each transmission link, the second traffic parameter and the total number of the transmission links; According to the first data chips and the second data chips corresponding to the transmission links, a target transmission link is determined from the transmission links; the target transmission link is used to schedule burst traffic.

2. The method according to claim 1, characterized in that The step of determining the first data chip of the burst traffic on the transmission link according to the first link parameter of each transmission link, the first traffic parameter and the total number of transmission links comprises: Determine the end-to-end transmission delay of the burst traffic in the transmission link according to the average time of processing each data packet of each transmission link, the total number of burst traffic data packets and the average transmission time required to transmit a data packet; Determine the stability of the burst traffic on the transmission link according to the average time, the total number of burst traffic data packets, the total number of periodic traffic, the total number of periodic traffic data packets and the packet loss rate of the transmission link; Determining the efficiency of burst traffic on the transmission link according to the end-to-end transmission delay in the transmission link and the total number of the transmission links; According to the stability chip of the burst traffic on the transmission link and the efficiency chip, a first data chip of the burst traffic on the transmission link is determined.

3. The method according to claim 2, characterized in that Determining the end-to-end transmission delay of the burst traffic in the transmission link according to the average time of processing each data packet of each transmission link, the total number of burst traffic data packets and the average transmission time required to transmit a data packet includes: Determine a first product result of the average time of each transmission link and the total number of burst traffic data packets; Determine a first summation result of the first product result and the average transmission time of the corresponding transmission link; The end-to-end transmission delay of the burst traffic in the transmission link is determined according to the first summation result.

4. The method according to claim 2, characterized in that: Determining the stability chips of the burst traffic on the transmission link according to the average time, the total number of burst traffic data packets, the total number of periodic traffic, the total number of periodic traffic data packets and the packet loss rate of the transmission link includes: Determine a second product result between the total number of burst traffic data packets and the average time; Determine a third product result between the total number of periodic traffic data packets and the average time; Determine a first cumulative summation result of the third product results corresponding to each periodic flow in the total number; determining a first ratio between the third multiplication result and the first cumulative summation result; The stability chip of the burst traffic on the transmission link is determined according to the product result of the first ratio and the packet loss rate.

5. The method according to claim 2, characterized in that: The step of determining the efficiency of the burst traffic on the transmission link according to the end-to-end transmission delay in the transmission link and the total number of the transmission links includes: Determining a first sum of squares of end-to-end transmission delays in each transmission link; Determining a second ratio of an end-to-end transmission delay in the transmission link to a total number of the transmission links; Determine a first difference between a first sum of squares of end-to-end transmission delays in each transmission link and the second ratio; Determining a second difference between the total number of transmission links and the first preset coefficient; The efficiency stakes of the burst traffic on the transmission link are determined based on a third ratio of the first difference to the second difference and the transmission delay.

6. The method according to claim 5, characterized in that The determining the efficiency stakes of the burst traffic on the transmission link according to a third ratio of the first difference to the second difference and the transmission delay includes: Determining a candidate efficiency chip according to a third ratio of the first difference to the second difference and the transmission delay; If the transmission delay is less than a preset transmission delay threshold of the transmission link, the candidate efficiency chip is used as the efficiency chip of the burst traffic on the transmission link.

7. The method according to claim 6, characterized in that The method further comprises: If the transmission delay is not less than the preset transmission delay threshold of the transmission link, the preset efficiency chip is used as the efficiency chip of the burst traffic on the transmission link.

8. The method according to claim 1, characterized in that The determining, according to the second link parameter of each transmission link, the second flow parameter and the total number of the transmission links, the second data chip of the periodic flow on the transmission link comprises: Determine the end-to-end average transmission delay of the periodic traffic on the transmission link according to the average time of processing each data packet on each transmission link, the total number of periodic traffic, the fourth total number of data packets of each periodic traffic in the total number, and the average transmission time required to transmit a data packet; Determining the stability of periodic traffic on the transmission link according to the packet loss rate of the transmission link; Determining the efficiency of the periodic traffic on the transmission link according to the average transmission delay and the total number of the transmission links; According to the stability chip of the periodic traffic on the transmission link and the efficiency chip, a second data chip of the periodic traffic on the transmission link is determined.

9. The method according to claim 8, characterized in that The step of determining the end-to-end average transmission delay of the periodic traffic on the transmission link according to the average time of processing each data packet of each transmission link, the total number of periodic traffic, the fourth total number of data packets of each periodic traffic in the total number, and the average transmission time required to transmit a data packet comprises: Determine a fourth product result of the fourth total number and the average time; Determine a second summation result of the fourth product result and the average transmission time of the transmission link; Determine a second cumulative summation result between the second summation results corresponding to each periodic flow in the total number; According to the ratio of the second cumulative summation result to the total number of items, the end-to-end average transmission delay of the periodic traffic on the transmission link is determined.

10. The method according to claim 8, characterized in that The step of determining the efficiency stakes of the periodic traffic on the transmission link according to the average transmission delay and the total number of the transmission links includes: Determine a second sum of squares of average end-to-end transmission delays in each transmission link; Determining a fourth ratio of the square of the cumulative sum of the average transmission delays to the total number of the transmission links; Determine a third difference between the second sum of squares of the end-to-end transmission delays in the transmission links and the fourth ratio; Determining a fourth difference between the total number of transmission links and a second preset coefficient; The efficiency stakes of the periodic traffic on the transmission link are determined based on a fifth ratio of the third difference to the fourth difference and the average transmission delay.

11. The method according to claim 1, characterized in that: The step of determining a target transmission link from each transmission link according to the first data chip and the second data chip corresponding to each transmission link includes: Determine the game coefficient of each transmission link according to the first data chip and the second data chip corresponding to each transmission link; According to the game coefficients of the transmission links, a target transmission link is determined from the transmission links.

12. The method according to claim 11, characterized in that The step of determining a target transmission link from the transmission links according to the game coefficients of the transmission links includes: The transmission link corresponding to the minimum game coefficient is used as the target transmission link.

13. A flow scheduling device, characterized in that: The device comprises: An acquisition module, used to acquire link parameters and flow parameters of each transmission link in a time-sensitive network; the flow parameters include burst flow parameters and periodic flow parameters, the burst flow parameters are parameters of burst flow on the transmission link, and the periodic flow parameters are parameters of periodic flow on the transmission link; A first determination module, configured to determine a first data chip of burst traffic on the transmission link according to a first link parameter of each transmission link, a first traffic parameter and a total number of transmission links; A second determination module, configured to determine a second data chip of periodic traffic on the transmission link according to the second link parameter of each transmission link, the second traffic parameter and the total number of the transmission links; The third determination module is used to determine a target transmission link from the transmission links according to the first data chips and the second data chips corresponding to the transmission links; the target transmission link is used to schedule burst traffic.

14. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 12 are implemented.

15. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 12 are implemented.

16. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 12 are implemented.

Images