TSN network bandwidth parameter pre-allocation method based on network calculation

Abstract

The invention discloses a TSN network bandwidth parameter pre-allocation method based on network calculation. The method comprises the following steps: obtaining a parameter information set of a TSN network; the TSN network is a time sensitive network; performing flow modeling processing on the parameter information set to obtain an aggregation arrival curve and a residual service curve of the AVB flow; and solving the aggregation arrival curve and the residual service curve to obtain a bandwidth allocation parameter of the AVB flow of the TSN network. According to the method, the feasible minimum bandwidth resources can be distributed at the node level on the premise that the flow delay limit is guaranteed, high efficiency and good expandability are achieved, and the method can be applied to network topologies of various scales.

Description

Technical Field

[0001] The present invention relates to the field of industrial Internet, and in particular to a TSN network bandwidth parameter pre-allocation method based on network calculation. Background Art

[0002] With the rapid development of industrial automation, cloud-fog automation has emerged as an architecture that seamlessly integrates communication, computing, and control. Time-sensitive networking (TSN) plays a key role in supporting deterministic communication in cloud-fog automation. Time-sensitive networking is a set of standards developed by the Time-Sensitive Networking Task Group of the IEEE 802.1 Working Group, which can ensure the real-time performance of time-critical communications. Time-sensitive networking supports the integration of multiple types of information traffic in a single network, where information flows are divided into three categories according to real-time requirements, namely TT flows, AVB flows, and BE (Best-Effort) flows, with gradually decreasing real-time requirements. The time-aware shaper (TAS) ensures low transmission delay for TT flows by reserving completely independent transmission windows. The purpose of the credit-based shaper (CBS) is to avoid blocking of low-priority information flows. Whether the AVB information frame in the queue can be transmitted is not only controlled by the queue gate switch, but also affected by the CBS shaper. This AVB information frame can only be transmitted when the queue gate where the AVB information frame is located is open and the CBS shaper allows it to be transmitted. How to allocate appropriate bandwidth parameters to AVB traffic under the condition of considering the fixed time slot of TT traffic and save bandwidth resources as much as possible while ensuring the end-to-end delay limit of the traffic is still an open problem.

[0003] In order to solve the bandwidth parameter allocation problem of AVB traffic under TAS-CBS shaper, the traditional method usually adopts the result feedback of continuous worst-case delay analysis technology to gradually correct the bandwidth allocation parameters. However, such a method requires a huge amount of calculation time and usually causes a large waste of bandwidth resources. How to solve the defects of long calculation time and low bandwidth utilization in the traditional method of TSN network parameter allocation is the problem to be solved by the present invention. Summary of the invention

[0004] The present invention mainly solves the defects of long calculation time and low bandwidth utilization in the traditional method of TSN network parameter allocation. The present invention discloses a TSN network bandwidth parameter pre-allocation method and device based on network calculation.

[0005] In a first aspect, an embodiment of the present application discloses a TSN network bandwidth parameter pre-allocation method based on network calculation, comprising:

[0006] S1, obtaining a set of parameter information of a TSN network; the TSN network is a time-sensitive network;

[0007] S2, performing traffic modeling processing on the parameter information set to obtain an aggregated arrival curve and a remaining service curve of the AVB traffic;

[0008] S3, solving the aggregated arrival curve and the remaining service curve to obtain bandwidth allocation parameters of the TSN network.

[0009] The TSN network includes a plurality of interconnected nodes; each node includes a plurality of ports;

[0010] The parameter information set includes node information of the TSN network, traffic information flowing through each node, link rate C, TT traffic information set and AVB traffic information set in the TSN network;

[0011] The TT traffic information set includes traffic sequence number, frame length, end-to-end delay limit The transmission path, the minimum frame interval, and the scheduling schedule of the TT traffic at each port; the scheduling schedule includes the start time and the end time of the transmission window of the TT traffic at the port, and the traffic sequence number;

[0012] The AVB traffic information set includes traffic sequence number, frame length, and end-to-end delay limit Propagation path, minimum frame interval;

[0013] The traffic types in the TSN network include TT traffic and AVB traffic.

[0014] The performing traffic modeling processing on the parameter information set to obtain an aggregated arrival curve and a remaining service curve of the AVB traffic includes:

[0015] S21, performing statistical processing on the parameter information set to obtain the TT traffic sequence number and AVB traffic sequence number flowing through each node and the super period of the TT traffic; the super period is the least common multiple of the minimum frame interval of the TT traffic;

[0016] S22, performing local delay calculation processing on the parameter information set, decomposing the end-to-end delay bound of the traffic based on the traffic rate at each port, and obtaining the local delay bound of the traffic;

[0017] S23, performing curve modeling processing on the parameter information set, the traffic rate at each port, and the traffic local delay limit to obtain an aggregated arrival curve and a remaining service curve of the AVB traffic.

[0018] The performing local delay calculation processing on the parameter information set, decomposing the end-to-end delay bound of the traffic based on the traffic rate at each port, and obtaining the local delay bound of the traffic, comprises:

[0019] S221, using a port traffic calculation model, calculating and processing the parameter information set to obtain a traffic rate at each port;

[0020] S222, using the local delay limit calculation model, calculate and process the flow rate at each port to obtain the local delay limit of the flow at each port.

[0021] The expression of the port flow calculation model is:

[0022]

[0023] in, The priority of the signal flowing through port h is M i AVB traffic set, l f is the frame length of flow f, P f is the minimum frame interval of flow f, The priority is M i The AVB traffic rate of port h, is the flow rate of TT flowing through port h, F TT (h) is the set of TT flows passing through port h.

[0024] The local delay limit calculation model includes:

[0025] A local delay limit equation is constructed; the expression of the local delay limit equation is:

[0026]

[0027] Where Ω is the local delay limit factor to be solved, represents the end-to-end delay bound of flow f, ρ ∑ is the sum of the traffic rates of all ports on the end-to-end path of flow f. and By summing according to port h, we get: The priority of the problem to be solved is M i The end-to-end delay bound of AVB traffic f at port h is r f Represents the set of all ports that flow f passes through on the end-to-end path;

[0028] Solving the local delay bound equation, we obtain Ω and

[0029] The end-to-end delay limit is calculated to obtain the minimum delay, and the priority is M i The traffic local delay bound for all AVB flows at port h.

[0030] The expression for the minimum delay calculation process is:

[0031]

[0032] in, Indicates that the priority is M i The traffic local delay bound for all AVB flows at port h.

[0033] The curve modeling process is performed on the parameter information set, the flow rate at each port, and the flow local delay limit to obtain the aggregated arrival curve and the remaining service curve of the AVB flow, including:

[0034] S231, construct a calculation expression for the arrival curve of the flow f at the port, the calculation expression is:

[0035]

[0036] in, is the port h before the AVB traffic f arrives at port h within time t - The first data volume function at the starting port h0, the first data volume of AVB traffic f arriving at port h0 within time t, that is, the arrival curve It can be expressed as: according to Deducing item by item, we get: represents the burstiness of traffic f at port h0, Represents the flow rate of flow f at port h0. Represents the previous port h of port h on the flow path f - The arrival curve expression at represents the flow rate f at port h - The local delay bound of the flow at ; represents the arrival curve expression at port h on the flow path f;

[0037] S232, constructing a link shaping curve and a CBS shaping curve;

[0038] S233, constructing an aggregated arrival curve and a residual service curve of the AVB traffic based on the link shaping curve and the CBS shaping curve;

[0039] The link shaping curve includes an independent variable t and a dependent variable The dependent variable of the link shaping curve is The calculation expression is:

[0040]

[0041] Where C represents the link rate, Represents port h - To port h, the priority is M i The maximum frame length of the traffic, Indicates the AVB traffic f at port h during time t - The dependent variable value of the link shaping curve to port h; the horizontal coordinate and vertical coordinate of the point on the link shaping curve are the independent variable t and the dependent variable

[0042] The CBS shaping curve includes the independent variable t and the dependent variable The dependent variable of the link shaping curve is The calculation expression is:

[0043]

[0044] in, For port h - The priority is M i Bandwidth allocation parameters for AVB traffic, and Port h - The priority is M i The upper and lower limits of the credit value of AVB traffic, Indicates port h - The minimum service variable provided for TT traffic; the horizontal and vertical coordinates of the points on the CBS shaping curve are the independent variable t and the dependent variable

[0045] The aggregate arrival curve of the AVB traffic includes the independent variable t and the aggregate arrival curve dependent variable The aggregate arrival curve dependent variable The calculation expression is:

[0046]

[0047] in, It represents the second data volume of AVB traffic f arriving at port h within time t, represents the set of all output ports in the network, Indicates that the slave port h - Leaving port h at priority M i AVB traffic set, x∧y represents min{x,y}; the horizontal coordinate and vertical coordinate of the point on the aggregate arrival curve of the AVB traffic are the independent variable t and the aggregate arrival curve dependent variable, respectively

[0048] The residual service curve of the AVB traffic includes the independent variable t and the residual service curve dependent variable The priority at port h is M i The remaining service curve of AVB traffic is dependent on the variable The expression is

[0049]

[0050] in, represents the upper envelope of all possible arrival curves within a super period of the TT traffic schedule, The priority at port h is M i Bandwidth allocation parameters for AVB traffic, Indicates that the priority at port h is M i The upper limit of the credit value of AVB traffic; [] ↑ + represents a non-negative and monotonically non-decreasing function; the horizontal coordinate and vertical coordinate of the point on the residual service curve of the AVB traffic are the independent variable t and the dependent variable of the residual service curve, respectively.

[0051] The solving process of the aggregated arrival curve and the remaining service curve to obtain the bandwidth allocation parameter of the TSN network includes:

[0052] S31, initialize the inflection point number N to 1;

[0053] S32, from all the inflection points of the aggregate arrival curve, find the Nth inflection point whose slope on the right side of the inflection point is less than the link rate, which is the key cusp point;

[0054] S33, based on the aggregated arrival curve and the remaining service curve, determining the horizontal coordinate of the delay critical point on the remaining service curve The value range is

[0055]

[0056] in, represents the abscissa of the point on the residual service curve that has the same ordinate as the critical cusp, Represents the horizontal axis value The abscissa of the end point of the horizontal line segment on the residual service curve within the range, represents the horizontal coordinate of the point on the residual service curve that has the same vertical coordinate as the last inflection point of the aggregate arrival curve, P h represents the super period of TT traffic at port h.

[0057] S34, constructing a model for solving the minimum bandwidth allocation parameters of ports;

[0058] S35, solving the port minimum bandwidth allocation parameter solution model, starting from the highest priority, and calculating the minimum bandwidth allocation parameter of the AVB traffic of each priority level by level;

[0059] S36, for each port priority M obtained by solving i The minimum bandwidth allocation parameter of the AVB traffic is used to determine whether the corresponding point in the aggregation arrival curve meets the slope judgment condition. If so, the priority M of the port obtained by solving the problem is confirmed. i The minimum bandwidth allocation parameter for AVB traffic is the priority M of the TSN network port. i AVB traffic bandwidth allocation parameters, execute S31 to S35, calculate the lower priority M i+1 The minimum bandwidth allocation parameter of the AVB traffic; if not satisfied, the inflection point number N is increased by 1 for the corresponding priority of the port, and S32 to S35 are executed;

[0060] S37, after calculating the minimum bandwidth allocation parameter of the AVB traffic of all priorities of each port, confirm the calculated minimum bandwidth allocation parameter of the AVB traffic of all priorities of each port as the AVB traffic bandwidth allocation parameter of the TSN network;

[0061] The aggregate arrival curve is composed of a number of line segments with gradually increasing slopes, and the connection points of adjacent line segments are inflection points; the aggregate arrival curve is composed of a number of oblique lines and horizontal line segments with constant slopes, and the connection points between the oblique lines and horizontal line segments are inflection points.

[0062] The port minimum bandwidth allocation parameter solution model includes:

[0063] An initial solution model is constructed; the expression of the initial solution model is:

[0064]

[0065] in, The priority is M i The set of delay key points on the remaining service curve, The priority at port h is M i The residual service curve of AVB traffic is The corresponding dependent variable is The priority is higher than M i The AVB traffic priority is M i The delay caused by AVB traffic, priority M j Higher than priority M i , j <i, is higher than priority M i Bandwidth allocation parameters for high AVB traffic, Indicates that the priority of port h is M j The maximum frame length of the traffic, Indicates that the priority of port h is less than M i The maximum frame length of the traffic.

[0066] Solve the initial solution model to obtain the initial solution

[0067] For the initial solution Optimize the processing to obtain

[0068] The expression of the optimization process is:

[0069]

[0070] Among them, OperCycleTime represents the duration of a supercycle of the TT schedule, and GateOpenTime represents the duration not occupied by TT and protection interval in a supercycle. The port priority is M i The sum of the AVB traffic rates. * indicates a multiplication sign.

[0071] The beneficial effects of the present invention are:

[0072] In order to solve the problem of long calculation time and low bandwidth utilization in traditional methods when allocating TSN network parameters, this paper proposes a bandwidth parameter pre-allocation method for AVB traffic in TSN based on TAS-CBS. This method can allocate the minimum feasible bandwidth resources at the node level while ensuring the traffic delay limit. It has high efficiency and good scalability and can be applied to network topologies of various sizes.

[0073] The present invention is directed to TSN networks using TAS-CBS shapers. Based on network calculus theory, the present invention analyzes the impact of TT traffic scheduling on AVB traffic, and develops an analytical method for pre-allocated bandwidth parameters that can meet the delay bounds of AVB traffic. The advantages of this method are: compared with the traditional feedback-based bandwidth allocation method, the present invention does not need to be gradually adjusted through the feedback of the results of the worst-case delay analysis technology, and has extremely low runtime complexity; the present invention decomposes the end-to-end delay bound of the traffic to obtain the local delay bound of the node, and uses an analytical method at the node level to allocate the minimum bandwidth parameters that meet the local delay bound. Compared with traditional methods, bandwidth resources can be saved. BRIEF DESCRIPTION OF THE DRAWINGS

[0074] Figure 1 1 is a flow chart for implementing the method of the present invention;

[0075] Figure 2 This is the network topology diagram in the example. DETAILED DESCRIPTION

[0076] In order to better understand the content of the present invention, two embodiments are given here.

[0077] Figure 1 1 is a flow chart for implementing the method of the present invention; Figure 2 This is the network topology diagram in the example.

[0078] Embodiment 1:

[0079] Aiming at the defects of long calculation time and low bandwidth utilization in traditional methods for TSN network parameter allocation, the present invention discloses a TSN network bandwidth parameter pre-allocation method based on network calculation.

[0080] In a first aspect, an embodiment of the present application discloses a TSN network bandwidth parameter pre-allocation method based on network calculation, comprising:

[0081] S1, obtaining a set of parameter information of a TSN network; the TSN network is a time-sensitive network;

[0082] S2, performing traffic modeling processing on the parameter information set to obtain an aggregated arrival curve and a remaining service curve of the AVB traffic;

[0083] S3, solving the aggregated arrival curve and the remaining service curve to obtain bandwidth allocation parameters of the TSN network.

[0084] The TSN network includes a plurality of interconnected nodes; each node includes a plurality of ports;

[0085] The parameter information set includes node information of the TSN network, traffic information flowing through each node, link rate C, TT traffic information set and AVB traffic information set in the TSN network;

[0086] The AVB (audio video bridging, AVB) traffic refers to audio and video bridging traffic; TT (time-triggered, TT) traffic refers to time-triggered traffic;

[0087] The TT traffic information set includes traffic sequence number, frame length, end-to-end delay limit The transmission path, the minimum frame interval, and the scheduling schedule of the TT traffic at each port; the scheduling schedule includes the start time and the end time of the transmission window of the TT traffic at the port, and the traffic sequence number;

[0088] The AVB traffic information set includes traffic sequence number, frame length, and end-to-end delay limit Propagation path, minimum frame interval;

[0089] The flow information flowing through each node includes flow sequence number and flow value;

[0090] Traffic types in the TSN network include TT traffic and AVB traffic;

[0091] The performing traffic modeling processing on the parameter information set to obtain an aggregated arrival curve and a remaining service curve of the AVB traffic includes:

[0092] S21, performing statistical processing on the parameter information set to obtain the TT traffic sequence number and AVB traffic sequence number flowing through each node and the super period of the TT traffic; the super period is the least common multiple of the minimum frame interval of the TT traffic;

[0093] S22, performing local delay calculation processing on the parameter information set to obtain the flow rate and flow local delay limit at each port;

[0094] S23, performing curve modeling processing on the parameter information set, the traffic rate at each port, and the local delay limit of the traffic, to obtain an aggregated arrival curve and a remaining service curve of the AVB traffic;

[0095] The performing local delay calculation processing on the parameter information set to obtain the flow rate and flow local delay limit at each port includes:

[0096] S221, using a port traffic calculation model, calculating and processing the parameter information set to obtain a traffic rate at each port;

[0097] S222, using the local delay limit calculation model, calculate and process the flow rate at each port to obtain the local delay limit of the flow at each port.

[0098] The expression of the port flow calculation model is:

[0099]

[0100]

[0101] in, The priority of the signal flowing through port h is M i AVB traffic set, l f is the frame length of flow f, P f is the minimum frame interval of flow f, The priority is M i The AVB traffic rate of port h, is the flow rate of TT flowing through port h, FTT (h) is the set of TT flows passing through port h.

[0102] The local delay limit calculation model includes:

[0103] A local delay limit equation is constructed; the expression of the local delay limit equation is:

[0104]

[0105] Where Ω is the local delay limit factor to be solved, represents the end-to-end delay bound of flow f, ρ ∑ is the sum of the traffic rates of all ports on the end-to-end path of flow f. and By summing according to port h, we get: The priority of the problem to be solved is M i The end-to-end delay bound of AVB traffic f at port h is r f Represents the set of all ports that flow f passes through on the end-to-end path;

[0106] Solving the local delay bound equation, we obtain Ω and

[0107] The end-to-end delay limit is calculated to obtain the minimum delay, and the priority is M i The local delay bound of all AVB flows at port h;

[0108] The expression for the minimum delay calculation process is:

[0109]

[0110] in, Indicates that the priority is M i The traffic local delay bound for all AVB flows at port h.

[0111] The curve modeling process is performed on the parameter information set, the flow rate at each port, and the flow local delay limit to obtain the aggregated arrival curve and the remaining service curve of the AVB flow, including:

[0112] S231, construct a calculation expression for the arrival curve of the flow f at the port, the calculation expression is:

[0113]

[0114] in, is the port h before the AVB traffic f arrives at port h within time t -The first data volume function at the starting port h0, the first data volume of AVB traffic f arriving at port h0 within time t, that is, the arrival curve It can be expressed as: according to Deducing item by item, we get: represents the burstiness of flow f at port h0 (the burstiness at the starting port is the flow frame length in bits), Represents the flow rate of flow f at port h0. Represents the previous port h of port h on the flow path f - The arrival curve expression at represents the flow rate f at port h - The local delay bound of the flow at ; represents the arrival curve expression at port h on the flow path f;

[0115] S232, constructing a link shaping curve and a CBS shaping curve;

[0116] S233, constructing an aggregated arrival curve and a residual service curve of the AVB traffic based on the link shaping curve and the CBS shaping curve;

[0117] The link shaping curve includes an independent variable t and a dependent variable The dependent variable of the link shaping curve is The calculation expression is:

[0118]

[0119] Where C represents the link rate, Represents port h - To port h, the priority is M i The maximum frame length of the traffic is obtained according to the frame length information statistics of the parameter information set. Indicates the AVB traffic f at port h during time t - The dependent variable value of the link shaping curve to port h; the horizontal coordinate and vertical coordinate of the point on the link shaping curve are the independent variable t and the dependent variable

[0120] The CBS shaping curve includes the independent variable t and the dependent variable The dependent variable of the link shaping curve is The calculation expression is:

[0121]

[0122] in, For port h -The priority is M i Bandwidth allocation parameters for AVB traffic, and Port h - The priority is M i The upper and lower limits of the credit value of AVB traffic, Indicates port h - The minimum service variable provided for TT traffic; the horizontal and vertical coordinates of the points on the CBS shaping curve are the independent variable t and the dependent variable Indicates that the priority is M i The AVB traffic is sent from port h - The dependent variable value of the CBS shaping curve on the link to port h;

[0123] The aggregate arrival curve of the AVB traffic includes the independent variable t and the aggregate arrival curve dependent variable The aggregate arrival curve dependent variable The calculation expression is:

[0124]

[0125] in, It represents the second data volume of AVB traffic f arriving at port h within time t, represents the set of all output ports in the network, Indicates that the slave port h - Leaving port h at priority M i AVB traffic set, x∧y represents min{x,y}; the horizontal coordinate and vertical coordinate of the point on the aggregate arrival curve of the AVB traffic are the independent variable t and the aggregate arrival curve dependent variable, respectively

[0126] The residual service curve of the AVB traffic includes the independent variable t and the residual service curve dependent variable The priority at port h is M i The remaining service curve of AVB traffic is dependent on the variable The expression is

[0127]

[0128] in, represents the upper envelope of all possible arrival curves within a super period of the TT traffic schedule, The priority at port h is M i Bandwidth allocation parameters for AVB traffic, Indicates that the priority at port h is M i The upper limit of the credit value of AVB traffic; [] ↑+ represents a non-negative and monotonically non-decreasing function; the horizontal coordinate and vertical coordinate of the point on the residual service curve of the AVB traffic are the independent variable t and the dependent variable of the residual service curve, respectively. in, It represents the upper envelope value of all possible arrival curves formed by using different transmission windows as the benchmark within a super period of the TT traffic scheduling schedule. Its expression is: in Represents the number of TT transmission windows at port h. h Represents the super period of the TT traffic transmission window at port h. in is the length of the mth transmission window of TT traffic, It is the length of the protection interval before the mth transmission window of the TT traffic. Represents the offset between the start time of the nth and mth transmission windows of TT after adding the guard interval.

[0129] The expression is:

[0130]

[0131] in,[] + represents a non-negative function, Represents the number of TT transmission windows at port h. The delay of the minimum service curve for TT traffic is expressed as

[0132]

[0133] in, The rate of the minimum service curve for TT traffic is expressed as At port h, the nth transmission window of the TT traffic is The transmission window starts at time , and the transmission window duration is Represents the offset between the start time of the nth and mth transmission windows of TT. h Represents the super period of the TT traffic transmission window at port h.

[0134] The solving process of the aggregated arrival curve and the remaining service curve to obtain the bandwidth allocation parameter of the TSN network includes:

[0135] S31, initialize the inflection point number N to 1;

[0136] S32, from all the inflection points of the aggregate arrival curve, find the Nth inflection point whose slope on the right side of the inflection point is less than the link rate, which is the key cusp point;

[0137] S33, based on the aggregated arrival curve and the remaining service curve, determining the horizontal coordinate of the delay critical point on the remaining service curve The value range is

[0138]

[0139] in, represents the abscissa of the point on the residual service curve that has the same ordinate as the critical cusp, Represents the horizontal axis value The abscissa of the end point of the horizontal line segment on the residual service curve within the range, represents the horizontal coordinate of the point on the residual service curve that has the same vertical coordinate as the last inflection point of the aggregate arrival curve, P h represents the super period of TT traffic at port h.

[0140] S34, constructing a model for solving the minimum bandwidth allocation parameters of ports;

[0141] S35, starting from the highest priority, calculating the minimum bandwidth allocation parameter of the AVB traffic of each priority level by level;

[0142] S36, for each port priority M obtained by solving i The minimum bandwidth allocation parameter of the AVB traffic is used to determine whether the corresponding point in the aggregation arrival curve meets the slope judgment condition. If so, the priority M of the port obtained by solving the problem is confirmed. i The minimum bandwidth allocation parameter for AVB traffic is the priority M of the TSN network port. i AVB traffic bandwidth allocation parameters, execute S31 to S35, calculate the lower priority M i+1 The minimum bandwidth allocation parameter of the AVB traffic; if not satisfied, the inflection point number N is increased by 1 for the corresponding priority of the port, and S32 to S35 are executed;

[0143] S37, after calculating the minimum bandwidth allocation parameter of the AVB traffic of all priorities of each port, confirm the calculated minimum bandwidth allocation parameter of the AVB traffic of all priorities of each port as the AVB traffic bandwidth allocation parameter of the TSN network;

[0144] The aggregate arrival curve is composed of a number of line segments with gradually increasing slopes, and the connection points of adjacent line segments are inflection points; the aggregate arrival curve is composed of a number of oblique lines and horizontal line segments with constant slopes, and the connection points between the oblique lines and horizontal line segments are inflection points;

[0145] The port minimum bandwidth allocation parameter solution model includes:

[0146] An initial solution model is constructed; the expression of the initial solution model is:

[0147]

[0148] in, The priority is M i The set of delay key points on the remaining service curve, The priority at port h is M i The residual service curve of AVB traffic is The corresponding dependent variable is The priority is higher than M i The AVB traffic priority is M i The delay caused by AVB traffic, priority M j Higher than priority M i , j <i, is higher than priority M i Bandwidth allocation parameters for high AVB traffic, Indicates that the priority of port h is M j The maximum frame length of the traffic, Indicates that the priority of port h is less than M i The maximum frame length of the traffic.

[0149] Solve the initial solution model to obtain the initial solution

[0150] For the initial solution Optimize the processing to obtain

[0151] The expression of the optimization process is:

[0152]

[0153] Among them, OperCycleTime represents the duration of a supercycle of the TT schedule, and GateOpenTime represents the duration not occupied by TT and protection interval in a supercycle. The port priority is M i The sum of the AVB traffic rates. * indicates a multiplication sign.

[0154] The slope judgment condition refers to the slope of all line segments on the left side of the aggregation arrival curve of the point being greater than At the same time, the slopes of all line segments on the right are less than

[0155] The initial solution model is solved to obtain an initial solution The vertical coordinates of all points on the aggregation arrival curve are judged to obtain a solution that satisfies the initial solution model.

[0156] Embodiment 2:

[0157] In a first aspect, an embodiment of the present application discloses a TSN network bandwidth parameter pre-allocation method based on network calculation, comprising:

[0158] Step 1: Read traffic information and link parameters

[0159] Step 1-1: Read traffic information

[0160] According to the input txt file, read the information of TT traffic and AVB traffic, including traffic ID number, frame length (byte), end-to-end delay limit (in us), propagation path, minimum frame interval (in us), and scheduling schedule of TT traffic at each port.

[0161] The scheduling schedule includes the start time and end time of the transmission window of the TT traffic at the port, as well as the traffic ID number;

[0162] Step 1-2: Read link parameters

[0163] Read the link rate C (link rate between switches and terminals) of the TSN network according to the input txt file. All link rates in the network are consistent (in Mbit / s).

[0164] Steps 1-3: Preprocessing

[0165] Preprocess the read information, including:

[0166] Statistics and storage of traffic information flowing through each node in the network,

[0167] It includes the ID of the AVB traffic flowing through the node, the ID of the TT traffic flowing through the node, the scheduling schedule at each port, and the super period. The super period is the least common multiple of all minimum frame intervals of TT traffic at a port;

[0168] Step 2: Calculate the local delay bound

[0169] Step 2-1: Calculate the traffic rate at each port

[0170] Using a port flow calculation model, the ... information is calculated and processed to obtain a flow rate at each port;

[0171] For any port h, the priority is M i The AVB traffic rate is in, The priority of the signal flowing through port h is M i AVB traffic set, l f is the frame length of flow f, P f is the minimum frame interval of flow f.

[0172] Similarly, the TT flow rate at port h is in, is the set of TT flows passing through port h;

[0173] Step 2-2: Assign traffic local delay bounds based on traffic rate

[0174] The local delay limit calculation model is used to calculate the flow rate at each port to obtain the local delay limit of the flow at each port;

[0175] For priority M i For AVB traffic f, all ports on its propagation path can decompose the end-to-end delay bound of the traffic f according to the calculated traffic rate plus the TT traffic rate, and obtain the local delay bound, that is,

[0176]

[0177] Because the priority of the flow through port h is M i There may be more than one AVB traffic. i The local delay bound obtained by decomposing all the traffic of is the minimum value, which is the local delay bound of the priority AVB traffic at this port, that is,

[0178]

[0179] Where Ω is the local delay limit factor, represents the end-to-end delay bound of flow f, ρ ∑ is the sum of the traffic rates of all ports on the end-to-end path of flow f. and By summing according to port h, we get: The priority is M i The end-to-end delay bound of AVB traffic f at port h is r f express, Indicates that the priority is M i The traffic local delay bound for all AVB flows at port h.

[0180] Step 3: Construct AVB traffic model under TAS-CBS shaper

[0181] Step 3-1: Construct AVB traffic arrival curve model

[0182] The priority at port h is M i The AVB flow aggregate arrival curve is obtained by summing the arrival curves of the burstiness-rate form of individual flows. At the same time, it also considers the link shaping curve and CBS shaping curve to improve the compactness of the analysis results.

[0183] At the starting port h0, the first data volume of AVB traffic f arriving at port h0 within time t, that is, the arrival curve It can be expressed as: in, represents the burstiness of flow f at port h0 (the burstiness at the starting port is the flow frame length in bits), Represents the flow rate of flow f at port h0.

[0184] The arrival curve of flow rate f at the subsequent port can be derived according to the following formula:

[0185]

[0186] in, Represents the previous port h of port h on the flow path f - The arrival curve expression at represents the flow rate f at port h - The local delay bound at .

[0187] The link shaping curve expression is calculated as follows:

[0188]

[0189] Where C represents the link rate, Represents port h - To port h, the priority is M i The maximum frame length of the traffic is obtained according to the frame length information statistics in step 1-1. Indicates the AVB traffic f at port h during time t - Link curve dependent variable value to port h.

[0190] The expression of the CBS shaping curve is constructed as follows:

[0191]

[0192] in, For port h - The priority is M i Bandwidth allocation parameters for AVB traffic, and Port h - The priority is M iThe upper and lower limits of the credit value of AVB traffic,

[0193] Indicates port h - is the minimum service curve provided for TT traffic; in order to ensure that the aggregate arrival curve is a concave function, Zoomed into R[tT] + in the form of.

[0194]

[0195] in,[] + represents a non-negative function, Represents the number of TT transmission windows at port h. The delay of the minimum service curve for TT traffic is expressed as

[0196]

[0197] in, The rate of the minimum service curve for TT traffic is expressed as At port h, the nth transmission window of the TT traffic is The transmission window starts at time , and the transmission window duration is Represents the offset between the start time of the nth and mth transmission windows of TT. h Represents the super period of the TT traffic transmission window at port h.

[0198] In summary, the priority at port h is M i The aggregate arrival curve of AVB traffic is expressed as:

[0199]

[0200] in, It represents the second data volume of AVB traffic f arriving at port h within time t, represents the set of all output ports in the network, Indicates that the slave port h - Leaving port h at priority M i AVB traffic set, x∧y represents min{x,y}.

[0201] Step 3-2: Construct AVB traffic residual service curve model

[0202] In the hybrid TSN / TAS-CBS architecture, based on the rate-delay classic service curve model of network calculation, and considering the impact of TT traffic and high-priority AVB traffic, it can be

[0203] The priority of port h is M.i The expression of the residual service curve of AVB traffic is

[0204]

[0205] in, represents the dependent variable value of the residual service curve, Represents the upper envelope value of all possible arrival curves formed using different transmission windows as the benchmark within a super period of the TT scheduling schedule, and is expressed as in Represents the number of TT transmission windows at port h. h Represents the super period of the TT traffic transmission window at port h. in is the length of the mth transmission window of TT traffic, It is the length of the protection interval before the mth transmission window of the TT traffic. Represents the offset between the start time of the nth and mth transmission windows of TT after adding the guard interval. [] ↑ + represents a non-negative and monotonically non-decreasing function, Indicates that the priority at port h is M i The upper and lower limits of the credit value of AVB traffic, The priority at port h is M i The remaining service curve is the bandwidth resources available for the current AVB traffic after removing the bandwidth resources occupied by the TT traffic and the AVB traffic with higher priority from the port bandwidth resources.

[0206] Step 4: Calculate the minimum bandwidth allocation parameters for each port to meet the delay bound

[0207] Step 4-1: Determine the delay key points

[0208] The AVB flow aggregation arrival curve obtained in step 3-1 is a concave function, which is composed of a series of line segments with gradually increasing slopes.

[0209] The remaining service curve of the AVB stream obtained in step 3-2 consists of two parts. One part is a line segment with a constant slope. The other part is a horizontal line segment, whose starting point and end point on the time axis are fixed. Even if things change, these starting and ending points remain the same.

[0210] A turning point of the arrival curve is regarded as a critical cusp. The slope of the line segment on the left side of the critical cusp is greater than The slope of the line segments to the right of the critical cusp is less than

[0211] By analyzing the AVB flow arrival curve and the residual service curve model, the key point position that can achieve the maximum delay can be determined, that is, the point on the residual service curve with the same ordinate as the key point ( Starting point) and within a certain range ( The endpoint of the horizontal line segment on the residual service curve (plus a super period endpoint).

[0212] The starting point of this range is the point on the residual service curve with the same ordinate as the critical cusp, and the end point is the point on the residual service curve with the same ordinate as the last inflection point of the arrival curve plus a supercycle of the TT schedule.

[0213] Based on the AVB stream arrival curve (7) and the remaining service curve model (8), determine the horizontal coordinate of the delay key point of the maximum delay The value range expression is as follows:

[0214]

[0215] in, Represents the horizontal coordinate of the point on the residual service curve with the same vertical coordinate as the critical cusp (which changes with each iteration), represent The horizontal coordinate of the end point of the horizontal line segment within the range, represents the horizontal coordinate of the point on the remaining service curve that has the same vertical coordinate as the last inflection point of the AVB flow arrival curve, P h Represents the super period of the TT schedule at port h.

[0216] Step 4-2: Calculate the minimum bandwidth allocation parameters for each port to meet the delay bound

[0217] AVB traffic bandwidth parameters on each port During pre-allocation, it is impossible to determine in advance which inflection point on the AVB stream aggregation arrival curve is the critical cusp.

[0218] Starting from the first inflection point where the slope of the right side (inflection point) of the AVB stream aggregation arrival curve is less than the link rate, assuming that this point is the critical cusp, use expression (9) to determine the value range of the delay critical point, and solve the traffic bandwidth parameter whose delay is equal to the local delay limit at the delay critical point (Calculated using (10)), because the local delay limit requirement needs to be strictly met, the maximum value of the traffic bandwidth parameter obtained from a series of delay key points must be taken.

[0219] In summary, M that satisfies the local delay bound at port h i The minimum bandwidth allocation parameter expression of priority (the solution quantity, the known quantity) is:

[0220]

[0221] Among them, is the set of delay key points on the service curve.

[0222]

[0223] Among them, is the delay caused by the AVB traffic with a priority higher than M i to the AVB traffic with a priority of M i , and the priority M j is higher than the priority M i (j < i). Among them, is the bandwidth allocation parameter of the AVB traffic with a priority higher than M i .

[0224] To ensure the stability of network communication, it is necessary to ensure the lower limit of, that is,

[0225]

[0226] Among them, OperCycleTime represents the duration of one supercycle of the TT scheduling table, and GateOpenTime represents the duration not occupied by TT and the guard interval within one supercycle. is the sum of the AVB traffic rates with a port priority of M i , and * represents the multiplication sign.

[0227] Using the solved to verify whether this inflection point is a critical cusp, that is, the slope of the line segment on the left side of the inflection point is greater than and the slope of the line segment on the right side of the inflection point is less than

[0228] If it is satisfied, the pre-allocation of the AVB bandwidth parameter with a port priority of M i is completed. Otherwise, assume the next inflection point on the right as the critical cusp and repeat the above steps until the critical cusp is found.

[0229] According to formula (10), it is found that the bandwidth allocation parameter of the high-priority AVB flow is not affected by the low-priority AVB flow, and moreover, the smaller the bandwidth allocation parameter of the high-priority AVB flow, the smaller the bandwidth allocation parameter of the low-priority AVB flow that satisfies the delay bound. Therefore, starting from the highest priority, the pre-allocation of the bandwidth parameters of the AVB flow that satisfies the delay bound is completed step by step from high to low according to the above steps.

[0230] In the second aspect of the embodiments of the present application, a method for pre-allocating TSN network bandwidth parameters based on network calculus is disclosed, including:

[0231] The network topology used in this example has three end systems and one switch. Figure 2 As shown:

[0232] A total of TT traffic and two priority types of AVB traffic are set. The traffic information is shown in Table 1. The link rate of all output ports is 100Mbps.

[0233] Table 1 Flow information

[0234] Flow Size (byte) Period (us) Deadline (us) Class Path f1 200 1000 1000 TT [ES1, SW1]; [SW1, ES3] f2 400 2000 2000 TT [ES1, SW1]; [SW1, ES3] f3 200 1000 1000 TT [ES2, SW1]; [SW1, ES3] f4 400 2000 2000 TT [ES2, SW1]; [SW1, ES3] f5 200 1000 1000 A [ES1, SW1]; [SW1, ES3] f6 500 2000 2000 A [ES1, SW1]; [SW1, ES3] f7 300 2000 2000 B [ES1, SW1]; [SW1, ES3] f8 500 4000 4000 B [ES1, SW1]; [SW1, ES3] f9 200 1000 1000 A [ES2, SW1]; [SW1, ES3] f10 300 2000 2000 A [ES2, SW1]; [SW1, ES3] f11 500 2000 2000 B [ES2, SW1]; [SW1, ES3] f12 200 4000 4000 B [ES2, SW1]; [SW1, ES3]

[0235] Step 1: Read traffic information and link parameters

[0236] Step 1-1: Read traffic information

[0237] Read the flow information in Table 1.

[0238] Step 1-2: Read link parameters

[0239] The link rate is read from the input txt file and the link rate of the port is set to C=100Mbps.

[0240] Steps 1-3: Preprocessing

[0241] Preprocess the read information, count and store the traffic information flowing through each node in the network.

[0242] Step 2: Calculate the local delay bound

[0243] Step 2-1: Calculate the traffic rate at each port

[0244] The rates of TT traffic and AVB traffic of each priority at each output port are calculated, as shown in Table 2.

[0245] Table 2 Flow rate calculation results

[0246] Port TT (Mbps) Class A (Mbps) Class B (Mbps) h＝0 1.6 3.6 2.2 h＝1 3.2 6.4 4.6 h＝2 1.6 2.8 2.4

[0247] Step 2-2: Assign traffic local delay bounds based on traffic rate

[0248] For AVB traffic with priority A and B, the end-to-end delay bound of the corresponding AVB traffic is decomposed to obtain the local delay bound based on the calculated traffic rate plus the TT traffic rate. The minimum value of the local delay bound obtained by decomposing all traffic of a certain priority is the local delay bound of the AVB traffic of this priority at this port. The results are shown in Table 3:

[0249] Table 3 Local deadline values ​​for each node

[0250] Class A (us) Class B (us) h = 0 ([ES1, SW1]) 423.33 828.43 h = 1 ([SW1, ES3]) 576.67 1161.9 h = 2 ([ES2, SW1]) 409.42 838.10

[0251] Step 3: Construct AVB traffic model under TAS-CBS shaper

[0252] Step 3-1: Construct AVB traffic arrival curve model

[0253] Combining formulas (4), (5), (6) and (7), the AVB traffic arrival curves of priority A and B of each output port can be obtained. The coordinates of the inflection points on each arrival curve are needed in subsequent calculations, so the arrival curve is expressed in the form of inflection points and slopes after the inflection points (i.e. ), the results are shown in Table 4:

[0254] Table 4 Coordinates and slopes of inflection points on each arrival curve

[0255]

[0256] Step 3-2: Construct AVB traffic residual service curve model

[0257] Based on formula (8), the AVB traffic residual service curve of priority A and B of each output port can be obtained. The starting point of the horizontal line segment of the residual service curve is needed in the subsequent calculation, so the residual service curve is expressed in the form of the horizontal coordinates of the starting point and the end point of the horizontal line segment in a super period (i.e. ), the results are shown in Table 5:

[0258] Table 5 Starting points of horizontal segments on each residual service curve

[0259]

[0260] Step 4: Calculate the minimum bandwidth allocation parameters for each port to meet the delay bound

[0261] Step 4-1: Determine the delay key points

[0262] Based on formula (9) and the definition of the critical cusp, the coordinates of the critical cusp on the arrival curve of the priority A and B of each output port and the horizontal coordinates of the delay critical point on the remaining service curve can be determined. The results are shown in Table 6:

[0263] Table 6 Coordinates of key cusp points and horizontal coordinates of delayed key points

[0264]

[0265] Step 4-2: Calculate the minimum bandwidth allocation parameters for each port to meet the delay bound

[0266] At the delay critical point in Table 6, based on the local delay bound in Table 3, the bandwidth parameters of each port that meet the local delay bound are solved in combination with formulas (10) and (11). In order to ensure the strict real-time requirements of the traffic, the minimum bandwidth allocation parameter for each port to meet the delay bound is the maximum value of the bandwidth parameter obtained at each delay critical point. The pre-allocation results of the AVB stream bandwidth parameters at each port are shown in Table 7:

[0267] Table 7 Results of pre-allocation of bandwidth parameters of AVB streams at each node

[0268] Class A (Mbps) Class B (Mbps) h = 0 ([ES1, SW1]) 21.93 9.84 h = 1 ([SW1, ES3]) 39.86 19.49 h = 2 ([ES2, SW1]) 14.63 8.28

[0269] The above is only an embodiment of the present application and is not intended to limit the present application. For those skilled in the art, the present application may have various changes and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.

Claims

1. A TSN network bandwidth parameter pre-allocation method based on network calculation, characterized in that: include: S1, obtaining a set of parameter information of a TSN network; the TSN network is a time-sensitive network; S2, performing traffic modeling processing on the parameter information set to obtain an aggregated arrival curve and a remaining service curve of the AVB traffic; S3, solving the aggregated arrival curve and the remaining service curve to obtain bandwidth allocation parameters of the TSN network.

2. The TSN network bandwidth parameter pre-allocation method based on network calculation as claimed in claim 1, characterized in that: The TSN network includes a plurality of interconnected nodes; each node includes a plurality of ports; The parameter information set includes node information of the TSN network, traffic information flowing through each node, link rate C, TT traffic information set and AVB traffic information set in the TSN network; The TT traffic information set includes traffic sequence number, frame length, end-to-end delay limit Propagation path, minimum frame interval, and scheduling schedule of TT traffic at each port; The scheduling schedule includes the start time and end time of the transmission window of the TT traffic at the port, and the traffic sequence number; The AVB traffic information set includes traffic sequence number, frame length, and end-to-end delay limit Propagation path, minimum frame interval; The traffic types in the TSN network include TT traffic and AVB traffic.

3. The TSN network bandwidth parameter pre-allocation method based on network calculation as claimed in claim 2, characterized in that: The performing traffic modeling processing on the parameter information set to obtain an aggregated arrival curve and a remaining service curve of the AVB traffic includes: S21, performing statistical processing on the parameter information set to obtain the TT traffic sequence number and AVB traffic sequence number flowing through each node and the super period of the TT traffic; the super period is the least common multiple of the minimum frame interval of the TT traffic; S22, performing local delay calculation processing on the parameter information set, decomposing the end-to-end delay bound of the traffic based on the traffic rate at each port, and obtaining the local delay bound of the traffic; S23, performing curve modeling processing on the parameter information set, the traffic rate at each port, and the traffic local delay limit to obtain an aggregated arrival curve and a remaining service curve of the AVB traffic.

4. The TSN network bandwidth parameter pre-allocation method based on network calculation as claimed in claim 3, characterized in that: The performing local delay calculation processing on the parameter information set, decomposing the end-to-end delay bound of the traffic based on the traffic rate at each port, and obtaining the local delay bound of the traffic, comprises: S221, using a port traffic calculation model, calculating and processing the parameter information set to obtain a traffic rate at each port; S222, using the local delay limit calculation model, calculate and process the flow rate at each port to obtain the local delay limit of the flow at each port.

5. The TSN network bandwidth parameter pre-allocation method based on network calculation as claimed in claim 4, characterized in that: The expression of the port flow calculation model is: in, The priority of the signal flowing through port h is M i AVB traffic set, l f is the frame length of flow f, P f is the minimum frame interval of flow f, The priority is M i The AVB traffic rate of port h, is the flow rate of TT flowing through port h, F TT (h) is the set of TT flows passing through port h.

6. The TSN network bandwidth parameter pre-allocation method based on network calculation as claimed in claim 5, characterized in that: The local delay limit calculation model includes: A local delay limit equation is constructed; the expression of the local delay limit equation is: Where Ω is the local delay limit factor to be solved, represents the end-to-end delay bound of flow f, ρ ∑ is the sum of the traffic rates of all ports on the end-to-end path of flow f. and By summing according to port h, we get: The priority of the problem to be solved is M i The end-to-end delay bound of AVB traffic f at port h is r f Represents the set of all ports that flow f passes through on the end-to-end path; Solving the local delay bound equation, we obtain Ω and The end-to-end delay limit is calculated to obtain the minimum delay, and the priority is M i The traffic local delay bound for all AVB flows at port h.

7. The TSN network bandwidth parameter pre-allocation method based on network calculation as claimed in claim 6, characterized in that: The expression for the minimum delay calculation process is: in, Indicates that the priority is M i The traffic local delay bound for all AVB flows at port h.

8. The TSN network bandwidth parameter pre-allocation method based on network calculation as claimed in claim 5, characterized in that: The curve modeling process is performed on the parameter information set, the flow rate at each port, and the flow local delay limit to obtain the aggregated arrival curve and the remaining service curve of the AVB flow, including: S231, construct a calculation expression for the arrival curve of the flow f at the port, the calculation expression is: in, is the port h before the AVB traffic f arrives at port h within time t - The first data volume function at the starting port h0, the first data volume of AVB traffic f arriving at port h0 within time t, that is, the arrival curve It can be expressed as: according to Deducing item by item, we get: represents the burstiness of traffic f at port h0, represents the flow rate of flow f at port h0; Represents the previous port h of port h on the flow path f - The arrival curve expression at represents the flow rate f at port h - The local delay bound of the flow at ; represents the arrival curve expression at port h on the flow path f; S232, constructing a link shaping curve and a CBS shaping curve; S233, constructing an aggregated arrival curve and a residual service curve of the AVB traffic based on the link shaping curve and the CBS shaping curve; The link shaping curve includes an independent variable t and a dependent variable The dependent variable of the link shaping curve is The calculation expression is: Where C represents the link rate, Represents port h - To port h, the priority is M i The maximum frame length of the traffic, Indicates the AVB traffic f at port h during time t - The dependent variable value of the link shaping curve to port h; the horizontal coordinate and vertical coordinate of the point on the link shaping curve are the independent variable t and the dependent variable The CBS shaping curve includes the independent variable t and the dependent variable The dependent variable of the link shaping curve is The calculation expression is: in, For port h - The priority is M i Bandwidth allocation parameters for AVB traffic, and Port h - The priority is M i The upper and lower limits of the credit value of AVB traffic, Indicates port h - The minimum service variable provided for TT traffic; the horizontal and vertical coordinates of the points on the CBS shaping curve are the independent variable t and the dependent variable The aggregate arrival curve of the AVB traffic includes the independent variable t and the aggregate arrival curve dependent variable The aggregate arrival curve dependent variable The calculation expression is: in, It represents the second data volume of AVB traffic f arriving at port h within time t, represents the set of all output ports in the network, Indicates that the slave port h - Leaving port h with priority M i AVB traffic set, x∧y represents min{x,y}; the horizontal coordinate and vertical coordinate of the point on the aggregate arrival curve of the AVB traffic are the independent variable t and the aggregate arrival curve dependent variable, respectively The residual service curve of the AVB traffic includes the independent variable t and the residual service curve dependent variable The priority at port h is M i The remaining service curve of AVB traffic is dependent on the variable The expression is in, represents the upper envelope of all possible arrival curves within a super period of the TT traffic schedule, The priority at port h is M i Bandwidth allocation parameters for AVB traffic, Indicates that the priority at port h is M i The upper limit of the credit value of AVB traffic; [] ↑ + represents a non-negative and monotonically non-decreasing function; the horizontal coordinate and vertical coordinate of the point on the residual service curve of the AVB traffic are the independent variable t and the dependent variable of the residual service curve, respectively.

9. The TSN network bandwidth parameter pre-allocation method based on network calculation as claimed in claim 8, characterized in that: The solving process of the aggregated arrival curve and the remaining service curve to obtain the bandwidth allocation parameter of the TSN network includes: S31, initialize the inflection point number N to 1; S32, from all the inflection points of the aggregation arrival curve, find the Nth inflection point whose slope on the right side of the inflection point is less than the link rate, which is the key cusp; S33, based on the aggregated arrival curve and the remaining service curve, determining the horizontal coordinate of the delay critical point on the remaining service curve The value range is in, represents the abscissa of the point on the residual service curve that has the same ordinate as the critical cusp, Represents the horizontal axis value The abscissa of the end point of the horizontal line segment on the residual service curve within the range, represents the horizontal coordinate of the point on the residual service curve that has the same vertical coordinate as the last inflection point of the aggregate arrival curve, P h represents the super period of TT traffic at port h; S34, constructing a model for solving the minimum bandwidth allocation parameters of ports; S35, solving the port minimum bandwidth allocation parameter solution model, starting from the highest priority, and calculating the minimum bandwidth allocation parameter of the AVB traffic of each priority level by level; S36, for each port priority M obtained by solving i The minimum bandwidth allocation parameter of the AVB traffic is used to determine whether the corresponding point in the aggregation arrival curve meets the slope judgment condition. If so, the priority M of the port is determined. i The minimum bandwidth allocation parameter for AVB traffic is the priority M of the TSN network port. i AVB traffic bandwidth allocation parameters, execute S31 to S35, calculate the lower priority M i+1 The minimum bandwidth allocation parameter of the AVB traffic; if not satisfied, the inflection point number N is increased by 1 for the corresponding priority of the port, and S32 to S35 are executed; S37, after calculating the minimum bandwidth allocation parameter of the AVB traffic of all priorities of each port, confirm the calculated minimum bandwidth allocation parameter of the AVB traffic of all priorities of each port as the AVB traffic bandwidth allocation parameter of the TSN network; The aggregate arrival curve is composed of a number of line segments with gradually increasing slopes, and the connection points of adjacent line segments are inflection points; the aggregate arrival curve is composed of a number of oblique lines and horizontal line segments with constant slopes, and the connection points between the oblique lines and horizontal line segments are inflection points.

10. The TSN network bandwidth parameter pre-allocation method based on network calculation according to claim 9, characterized in that: The port minimum bandwidth allocation parameter solution model includes: An initial solution model is constructed; the expression of the initial solution model is: in, The priority is M i The set of delay key points on the remaining service curve, The priority at port h is M i The residual service curve of AVB traffic is The corresponding dependent variable is The priority is higher than M i The AVB traffic has a priority of M i The delay caused by AVB traffic, priority M j Higher than priority M i , j <i, is higher than priority M i Bandwidth allocation parameters for high AVB traffic, Indicates that the priority of port h is M j The maximum frame length of the traffic, Indicates that the priority of port h is less than M i The maximum frame length of the traffic; Solve the initial solution model to obtain the initial solution For the initial solution Optimize the processing to obtain The expression of the optimization process is: Among them, OperCycleTime represents the duration of a supercycle of the TT schedule, and GateOpenTime represents the duration not occupied by TT and protection interval in a supercycle. The port priority is M i The sum of the AVB traffic rates. * indicates a multiplication sign.

Images