A Deterministic Transmission Method for Time-Sensitive Network (TSN) Based on Time Synchronization

By adopting a deterministic transmission method based on time synchronization in the time-sensitive network TSN, the problems of data transmission delay and packet loss rate are solved, and data priority sorting and delay control are realized.

CN119697125BActive Publication Date: 2025-06-10SHENZHEN FIBERROAD TECH CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202510208521.4
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2025-02-25
Publication Date
2025-06-10
Estimated Expiration
2045-02-25

Smart Images

  • Figure CN119697125B_ABST
    Figure CN119697125B_ABST
Patent Text Reader

Abstract

The present invention discloses a time-sensitive network (TSN) deterministic transmission method based on time synchronization, which relates to the field of network communication technologies and includes: forming a TSN traffic recognition model to obtain traffic levels and numbering the traffic levels; determining the traffic level of the traffic to be transmitted; establishing an influence model of network congestion on packet loss and calculating the traffic transmission upper limit of the communication channel; using a pre-transmission scheme to transmit the traffic to be transmitted; and updating the transmission delay of the traffic to be transmitted in real time. When the transmission delay of the traffic to be transmitted exceeds the allowable transmission delay, a target transmission scheme is obtained, and the target transmission scheme is used to transmit the traffic to be transmitted. By establishing an influence model of network congestion on packet loss, forming a pre-transmission scheme for the traffic to be transmitted, and obtaining a target transmission scheme, the priority transmission of key data and the control of the transmission delay of overall data are ensured. Moreover, the packet loss rate of the communication channel is controlled within the allowable range.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of network communication technologies, and more specifically, to a method for deterministic transmission of a time-sensitive network (TSN) based on time synchronization. Background Art

[0002] In the era of Industry 4.0, the combination of Internet technology and operation technology has brought great advantages to the digital transformation of the manufacturing industry. By connecting various levels such as production equipment, workshops, and enterprise management, and deploying edge computing services, data collection, transmission, visualization, and analysis can be realized, thus promoting the development of intelligent manufacturing. Through the time-sensitive network (TSN) technology, low-latency transmission of industrial data can be achieved.

[0003] However, during transmission, data transmission is carried out according to the priority of data, which easily leads to serious delays in the transmission of data with insufficient priority. At the same time, due to unreasonable channel allocation, the packet loss rate caused by congestion is likely to increase. Summary of the Invention

[0004] To solve the above technical problems, a method for deterministic transmission of a time-sensitive network (TSN) based on time synchronization is provided. This technical solution solves the problems mentioned in the above background art, that is, data transmission according to the priority of data easily leads to serious delays in the transmission of data with insufficient priority, and at the same time, due to unreasonable channel allocation, the packet loss rate caused by congestion is likely to increase.

[0005] To achieve the above object, the technical solution adopted by the present invention is as follows:

[0006] A method for deterministic transmission of a time-sensitive network (TSN) based on time synchronization, comprising:

[0007] Obtaining the transmission allowable delay and packet loss allowable rate of a time-sensitive network applying TSN technology;

[0008] Forming a receiving and sending synchronization timing mechanism for data, and using the receiving and sending synchronization timing mechanism to time the receiving and sending of data;

[0009] Forming a TSN traffic identification model, using the TSN traffic identification model to obtain at least one traffic level, numbering the traffic levels based on the priority of the traffic levels, and the number of the traffic level with a higher priority is greater than the number of the traffic level with a lower priority;

[0010] Identifying at least one traffic to be transmitted in the time-sensitive network, and determining the traffic level of the traffic to be transmitted;

[0011] Establishing an influence model of network congestion on packet loss, and calculating the upper limit of traffic transmission of a communication channel based on the influence model of network congestion on packet loss;

[0012] Based on the traffic level of the traffic transmission upper limit and the traffic to be transmitted, form a pre-transmission plan for the traffic to be transmitted, and use the pre-transmission plan to transmit the traffic to be transmitted;

[0013] Update the transmission delay of the traffic to be transmitted in real time. When the transmission delay of the traffic to be transmitted exceeds the allowable transmission delay, adjust the pre-transmission plan to obtain a target transmission plan, and use the target transmission plan to transmit the traffic to be transmitted.

[0014] Preferably, the formation of the receiving and sending synchronization timing mechanism of the data includes the following steps:

[0015] Set a first clock at the data receiving position and a second clock at the data transmitting position;

[0016] Set the time synchronization of the first clock and the second clock, use the first clock to time at the data receiving position, and use the second clock to time at the data transmitting position.

[0017] Preferably, the formation of the TSN traffic identification model includes the following steps:

[0018] Identify the source address and destination address of the traffic data, obtain the location where the source address is located as the first location, and obtain the location where the destination address is located as the second location;

[0019] Count at least one first traffic data sent from the first location, and obtain at least one second traffic data received at the second location;

[0020] Obtain the missing cost of the first traffic data and the missing cost of the second traffic data. The missing cost is the economic loss caused by data loss;

[0021] Use the criticality formula to calculate the criticality coefficient of the traffic data;

[0022] The criticality formula is as follows:

[0023] , where A is the criticality coefficient of the traffic data, a is the total missing cost of the first traffic data, c is the total of the first traffic data, b is the total missing cost of the second traffic data, and d is the total of the second traffic data.

[0024] Preferably, the use of the TSN traffic identification model to obtain at least one traffic level includes the following steps:

[0025] Obtain at least one sample data, input the sample data into the TSN traffic identification model, and obtain the criticality coefficient of the sample data;

[0026] Form a sample interval, where the endpoints of the sample interval are the maximum and minimum values of the criticality coefficients of at least one sample data;

[0027] Evenly divide the sample interval into at least one local interval, assign a traffic level to the local interval, and all the values in the local interval use the traffic level assigned to the local interval;

[0028] Allocate the value of the midpoint of the local interval to the traffic level corresponding to the local interval, and the traffic level is proportional to the value of the midpoint of the corresponding local interval.

[0029] Preferably, the method for identifying at least one traffic to be transmitted in the time-sensitive network and determining the traffic level of the traffic to be transmitted includes the following steps:

[0030] Input the traffic to be transmitted into the TSN traffic identification model to obtain the criticality coefficient of the traffic to be transmitted;

[0031] Obtain the local interval to which the criticality coefficient of the traffic to be transmitted belongs as the target local interval;

[0032] Use the traffic level corresponding to the target local interval as the traffic level of the traffic to be transmitted.

[0033] Preferably, the method for establishing the influence model of network congestion on packet loss includes the following steps:

[0034] Equally divide the value range of the usage ratio of the communication channel to obtain at least one ratio point, and the value range of the usage ratio is from 0 to 1;

[0035] Under the condition that the usage ratio of the communication channel is equal to the value at the ratio point, obtain the packet loss rate of the communication channel;

[0036] Pair and fit the value at the ratio point with the packet loss rate to obtain the packet loss fitting function.

[0037] Preferably, the method for calculating the traffic transmission upper limit of the communication channel based on the influence model of network congestion on packet loss includes the following steps:

[0038] Substitute the packet loss allowance rate into the packet loss fitting function and solve for the upper limit of the usage ratio;

[0039] Multiply the maximum transmission amount of the communication channel by the upper limit of the usage ratio to obtain the traffic transmission upper limit of the communication channel.

[0040] Preferably, the method for forming a pre-transmission plan for the traffic to be transmitted based on the traffic transmission upper limit and the traffic level of the traffic to be transmitted includes the following steps:

[0041] Obtain at least one packet scheme for at least one traffic to be transmitted. A single packet scheme divides at least one traffic to be transmitted into n traffic sets to be transmitted, where n is the number of communication channels. At least one packet scheme includes all packet cases of the traffic to be transmitted;

[0042] Filter out a characteristic packet scheme from the packet schemes, such that the total sum of the traffic to be transmitted in the traffic sets to be transmitted that meet the characteristic packet scheme is less than the traffic transmission upper limit, and the number of traffic sets to be transmitted is the same as the number of communication channels;

[0043] Accumulate the traffic to be transmitted in the traffic sets to be transmitted to obtain a total traffic value, and accumulate the numbers of the traffic levels of the traffic to be transmitted in the traffic sets to be transmitted to obtain a total traffic number value;

[0044] Use the overall variance formula to calculate the screening coefficient of the characteristic packet scheme;

[0045] Select the characteristic packet scheme with the smallest screening coefficient as the target packet scheme;

[0046] Take the n traffic sets to be transmitted corresponding to the target packet scheme as the target traffic sets to be transmitted;

[0047] Randomly pair the target traffic sets to be transmitted with the communication channels;

[0048] Obtain the receiving time points of the traffic to be transmitted, and use the priority formula to calculate the priority coefficients of the traffic to be transmitted in the target traffic sets to be transmitted;

[0049] Sort the traffic to be transmitted in the target traffic sets to be transmitted in descending order according to the priority coefficients to obtain a transmission order, and transmit the traffic to be transmitted in the target traffic sets to be transmitted on the corresponding communication channels according to the transmission order;

[0050] Take the transmission process corresponding to the target packet scheme as the pre-transmission scheme;

[0051] The overall variance formula is as follows:

[0052] , where B is the screening coefficient of the characteristic packet scheme, i is the subscript, n is the number of communication channels, is the total traffic value of the i-th traffic set to be transmitted of the characteristic packet scheme, X is the average value of the total traffic values of the traffic sets to be transmitted of the characteristic packet scheme, is the total traffic number value of the i-th traffic set to be transmitted of the characteristic packet scheme, and Y is the average value of the total traffic number values of the traffic sets to be transmitted of the characteristic packet scheme;

[0053] The priority formula is as follows:

[0054] where C is the priority coefficient of the traffic to be transmitted, T is the receiving time point of the traffic to be transmitted, and K is the number of the traffic level of the traffic to be transmitted.

[0055] Preferably, the transmission delay of the traffic to be transmitted updated in real time includes the following steps:

[0056] Obtain the communication channel where the traffic to be transmitted is located as the characteristic communication channel;

[0057] In the characteristic communication channel, obtain the total traffic before the traffic to be transmitted;

[0058] Obtain the transmission rate of the characteristic communication channel, divide the total traffic by the transmission rate of the characteristic communication channel to obtain the transmission delay of the traffic to be transmitted.

[0059] Preferably, the adjustment of the pre - transmission scheme to obtain the target transmission scheme includes the following steps:

[0060] Take the traffic to be transmitted whose transmission delay exceeds the allowed transmission delay as the traffic to be adjusted for transmission;

[0061] Obtain the traffic to be transmitted before the traffic to be adjusted for transmission in the target set of traffic to be transmitted where the traffic to be adjusted for transmission is located as the characteristic traffic to be transmitted;

[0062] Swap the transmission order of the traffic to be adjusted for transmission and the adjacent characteristic traffic to be transmitted before the traffic to be adjusted for transmission;

[0063] Update the transmission delay of the traffic to be adjusted for transmission in real time. When the updated transmission delay of the traffic to be adjusted for transmission exceeds the allowed transmission delay, repeat the previous step until the updated transmission delay of the traffic to be adjusted for transmission does not exceed the allowed transmission delay.

[0064] Compared with the prior art, the beneficial effects of the present invention are as follows:

[0065] By establishing an influence model of network congestion on packet loss, forming a pre - transmission scheme for the traffic to be transmitted and obtaining a target transmission scheme, it can transmit data according to priority based on the importance of the data. At the same time, it also considers the transmission delay situation of the data and adjusts the transmission order for this situation, so as to ensure the priority transmission of key data and the control of the overall data transmission delay. And when allocating, it reasonably controls the load of the communication channel and controls the packet loss rate of the communication channel within the allowed range. BRIEF DESCRIPTION OF THE DRAWINGS

[0066] Figure 1 It is a schematic flowchart of the time - sensitive network TSN deterministic transmission method based on time synchronization of the present invention;

[0067] Figure 2 It is a schematic flow chart of the sending and receiving synchronization timing mechanism for forming data of the present invention;

[0068] Figure 3 It is a schematic flow chart of the process for forming the TSN traffic recognition model of the present invention;

[0069] Figure 4 It is a schematic flow chart of the process for obtaining at least one traffic level by using the TSN traffic recognition model of the present invention;

[0070] Figure 5 It is a schematic flow chart of the process for identifying at least one traffic to be transmitted in the time-sensitive network of the present invention and determining the traffic level of the traffic to be transmitted;

[0071] Figure 6 It is a schematic flow chart of the process for establishing a model of the impact of network congestion on packet loss of the present invention;

[0072] Figure 7 It is a schematic flow chart of the process for calculating the traffic transmission upper limit of the communication channel based on the model of the impact of network congestion on packet loss of the present invention;

[0073] Figure 8 It is a schematic flow chart of the process for forming a pre-transmission scheme for the traffic to be transmitted based on the traffic transmission upper limit and the traffic level of the traffic to be transmitted of the present invention;

[0074] Figure 9 It is a schematic flow chart of the process for real-time updating the transmission delay of the traffic to be transmitted of the present invention;

[0075] Figure 10 It is a schematic flow chart of the process for adjusting the pre-transmission scheme to obtain the target transmission scheme of the present invention. Detailed implementation manners

[0076] The following description is used to disclose the present invention so that those skilled in the art can implement the present invention. The preferred embodiments in the following description are only examples, and those skilled in the art can think of other obvious variations.

[0077] Referring to Figure 1 shown, a time-sensitive network TSN deterministic transmission method based on time synchronization includes:

[0078] Obtaining the transmission allowable delay and packet loss allowable rate of the time-sensitive network applying the TSN technology;

[0079] Forming a sending and receiving synchronization timing mechanism for data, and using the sending and receiving synchronization timing mechanism to time the sending and receiving of data;

[0080] Form a TSN traffic recognition model, use the TSN traffic recognition model to obtain at least one traffic level, and number the traffic levels based on the priority of the traffic levels, where the number of the traffic level with a higher priority is greater than the number of the traffic level with a lower priority;

[0081] Identify at least one traffic to be transmitted in the time-sensitive network, and determine the traffic level of the traffic to be transmitted;

[0082] Establish a model of the impact of network congestion on packet loss, and calculate the traffic transmission upper limit of the communication channel based on the model of the impact of network congestion on packet loss;

[0083] Form a pre-transmission plan for the traffic to be transmitted based on the traffic transmission upper limit and the traffic level of the traffic to be transmitted, and use the pre-transmission plan to transmit the traffic to be transmitted;

[0084] Update the transmission delay of the traffic to be transmitted in real time. When the transmission delay of the traffic to be transmitted exceeds the allowed transmission delay, adjust the pre-transmission plan to obtain a target transmission plan, and use the target transmission plan to transmit the traffic to be transmitted.

[0085] In a normal network, the requirement for time sensitivity is not high, but when industrial data is transmitted, the requirement for time sensitivity is high, and it is required that all data can be transmitted in time, and the delay of the data must be controlled within the allowed range;

[0086] When data is transmitted, when the communication channel is more congested, the packet loss rate due to congestion will increase accordingly. Therefore, when allocating the communication channel for data transmission, the data needs to be reasonably allocated. However, there is a very obvious problem, that is, the sizes of the data are different. Therefore, it is impossible to directly divide them equally according to the number of data, and it may also be impossible to allocate them according to the average value of the total data. Therefore, only approximate average allocation can be performed;

[0087] When transmitting according to the priority in general, it is sorted according to the importance of the data, so the data with insufficient importance will be continuously pushed back, and the important data will continuously jump the queue, resulting in a heavier transmission delay for the data with insufficient importance. However, the importance of industrial data is relative, and even relatively unimportant data also plays a relatively key role. Therefore, too high a delay will affect the efficiency of industrial operations;

[0088] In this solution, the algorithms are set for the above-mentioned problems, so as to reasonably allocate the data and dynamically adjust the priority of data transmission.

[0089] Forming a receiving and sending synchronization timing mechanism for data includes the following steps:

[0090] Set a first clock at the position of data reception and a second clock at the position of data transmission;

[0091] The first clock and the second clock are set for time synchronization. Use the first clock to measure time at the position of data reception and the second clock to measure time at the position of data transmission.

[0092] The setting of the receive - transmit synchronization timing mechanism is to maintain the unity of time measurement at the data reception and data transmission locations, thereby ensuring data receive - transmit synchronization.

[0093] Forming a TSN traffic identification model includes the following steps:

[0094] Identify the source address and destination address of the traffic data, obtain the location where the source address is located as the first location, and obtain the location where the destination address is located as the second location;

[0095] Count at least one first traffic data sent from the first location and obtain at least one second traffic data received at the second location;

[0096] Obtain the missing cost of the first traffic data and the missing cost of the second traffic data. The missing cost is the economic loss caused by data loss;

[0097] Use the key formula to calculate the key coefficient of the traffic data;

[0098] The key formula is as follows:

[0099] , where A is the key coefficient of the traffic data, a is the total missing cost of the first traffic data, c is the total of the first traffic data, b is the total missing cost of the second traffic data, and d is the total of the second traffic data.

[0100] The importance of industrial data varies. The identification of industrial data depends on the economic cost corresponding to the industrial data. When the economic cost corresponding to the industrial data is greater, the industrial data is more important. However, when traffic data is transmitted, there are various types of traffic data, which is difficult to identify. Without reference, it is difficult to accurately obtain the key coefficient of the traffic data. Therefore, based on the above analysis, calculate the costs of the historical industrial data of the source address and destination address of the traffic data, and use the comprehensive key situation of the data at these two locations as the key coefficient of the traffic data. Thus, it can more accurately reflect the key nature of the traffic data.

[0101] Using the TSN traffic identification model to obtain at least one traffic level includes the following steps:

[0102] Obtain at least one sample data, input the sample data into the TSN traffic recognition model, and obtain the key coefficient of the sample data;

[0103] Form a sample interval, and the endpoints of the sample interval are the maximum and minimum values of the key coefficients of at least one sample data;

[0104] Evenly divide the sample interval into at least one local interval, assign a traffic level to the local interval, and all the values in the local interval use the traffic level assigned to the local interval;

[0105] Allocate the value of the midpoint of the local interval to the traffic level corresponding to the local interval, and the traffic level is proportional to the value of the midpoint of the corresponding local interval.

[0106] Identifying at least one traffic to be transmitted in the time-sensitive network and determining the traffic level of the traffic to be transmitted includes the following steps:

[0107] Input the traffic to be transmitted into the TSN traffic recognition model to obtain the key coefficient of the traffic to be transmitted;

[0108] Obtain the local interval to which the key coefficient of the traffic to be transmitted belongs as the target local interval;

[0109] Take the traffic level corresponding to the target local interval as the traffic level of the traffic to be transmitted.

[0110] Establishing a model for the impact of network congestion on packet loss includes the following steps:

[0111] Equally divide the value range of the usage ratio of the communication channel to obtain at least one ratio point, and the value range of the usage ratio is from 0 to 1;

[0112] Under the condition that the usage ratio of the communication channel is equal to the value at the ratio point, obtain the packet loss rate of the communication channel;

[0113] Pair and fit the value at the ratio point with the packet loss rate to obtain a packet loss fitting function.

[0114] There is a certain functional relationship between the usage ratio of the communication channel and the packet loss rate. Since the usage ratio of the communication channel is proportional to congestion, the packet loss fitting function is obtained. Thus, the traffic transmission upper limit of the communication channel can be calculated according to the packet loss fitting function. As long as the amount of data transmitted does not exceed the traffic transmission upper limit, the packet loss rate will be controlled below the allowable packet loss rate. Therefore, the traffic transmission upper limit can be used as the basis for allocation during data transmission.

[0115] Calculating the traffic transmission upper limit of the communication channel based on the model for the impact of network congestion on packet loss includes the following steps:

[0116] Substitute the packet loss allowance rate into the packet loss fitting function and solve for the upper limit of the usage ratio by inverse solution;

[0117] Multiply the maximum transmission capacity of the communication channel by the upper limit of the usage ratio to obtain the upper limit of the traffic transmission of the communication channel.

[0118] Based on the upper limit of the traffic transmission and the traffic level of the traffic to be transmitted, forming a pre-transmission plan for the traffic to be transmitted includes the following steps:

[0119] Obtain at least one packet plan for at least one traffic to be transmitted. A single packet plan divides at least one traffic to be transmitted into n traffic sets to be transmitted, where n is the number of communication channels, and at least one packet plan includes all packet situations of the traffic to be transmitted;

[0120] Screen out the characteristic packet plan from the packet plans. The sum of the traffic to be transmitted in the traffic set to be transmitted that meets the characteristic packet plan is less than the upper limit of the traffic transmission, and the number of traffic sets to be transmitted is the same as the number of communication channels;

[0121] Accumulate the traffic to be transmitted in the traffic set to be transmitted to obtain the total traffic value, and accumulate the numbers of the traffic levels of the traffic to be transmitted in the traffic set to be transmitted to obtain the total traffic number value;

[0122] Use the overall variance formula to calculate the screening coefficient of the characteristic packet plan;

[0123] Select the characteristic packet plan with the smallest screening coefficient as the target packet plan;

[0124] Take the n traffic sets to be transmitted corresponding to the target packet plan as the target traffic sets to be transmitted;

[0125] Randomly pair the target traffic sets to be transmitted with the communication channels;

[0126] Obtain the receiving time points of the traffic to be transmitted, and use the priority formula to calculate the priority coefficients of the traffic to be transmitted in the target traffic sets to be transmitted;

[0127] Sort the traffic to be transmitted in the target traffic sets to be transmitted from largest to smallest according to the priority coefficients to obtain the transmission order, and transmit the traffic to be transmitted in the target traffic sets to be transmitted on the corresponding communication channels according to the transmission order;

[0128] Take the transmission process corresponding to the target packet plan as the pre-transmission plan;

[0129] The overall variance formula is as follows:

[0130] , where B is the screening coefficient of the characteristic packet plan, i is the subscript, and n is the number of communication channels is the total traffic value of the i-th traffic set to be transmitted in the feature grouping scheme, and X is the average value of the total traffic values of the traffic sets to be transmitted in the feature grouping scheme. is the total traffic number value of the i-th traffic set to be transmitted in the feature grouping scheme, and Y is the average value of the total traffic number values of the traffic sets to be transmitted in the feature grouping scheme.

[0131] The priority formula is as follows:

[0132] , where C is the priority coefficient of the traffic to be transmitted, T is the receiving time point of the traffic to be transmitted, and K is the number of the traffic level of the traffic to be transmitted.

[0133] When forming the pre-transmission scheme, it is mainly divided into three steps:

[0134] Each grouping scheme divides at least one traffic to be transmitted into n traffic sets to be transmitted. n is the number of communication channels. Then, the traffic sets to be transmitted after grouping can exactly correspond to the communication channels one by one. Furthermore, the communication channels are responsible for transmitting the traffic to be transmitted in the corresponding traffic sets to be transmitted.

[0135] First, select the feature grouping scheme from the grouping schemes. The sum of the traffic sets to be transmitted grouped in the feature grouping scheme is less than the traffic transmission upper limit. Therefore, the packet loss rate can be controlled.

[0136] Secondly, use the overall variance formula to calculate the screening coefficient of the feature grouping scheme. According to the calculation process of the overall variance formula, it can be found that it evaluates the uniformity of the traffic in the traffic sets to be transmitted grouped in the feature grouping scheme. At the same time, it also evaluates the distribution uniformity of the priorities in the traffic sets to be transmitted grouped in the feature grouping scheme. Thus, select the feature grouping scheme with the smallest screening coefficient as the target grouping scheme. Then, the difference in the data volume contained in each traffic set to be transmitted in the target grouping scheme is approximately the same. At the same time, the priorities of the data in each traffic set to be transmitted are basically the same. There will not be a situation where all the data in one traffic set to be transmitted has a higher priority, while all the data in some other traffic sets to be transmitted has a lower priority. Thus, the transmission according to each traffic set to be transmitted in the target grouping scheme is relatively balanced.

[0137] Finally, when the communication channel transmits the set of traffic to be transmitted in the target packet scheme, it needs to determine the transmission order, and the determination of the order depends on two points, namely the priority of the traffic to be transmitted and the reception time point of the traffic to be transmitted. The earlier the reception time, the higher the priority of transmission. Based on this, a priority formula is formed. Multiply the reciprocal of the reception time point of the traffic to be transmitted by the number of the traffic level of the traffic to be transmitted to obtain the priority coefficient. The larger the priority coefficient, the earlier the transmission. The reason is that the earlier the reception time point, the smaller the reception time point, so its reciprocal is larger. According to the method of setting the number of the traffic level, it can be known that the number of the traffic level is proportional to the priority. Therefore, the larger the number, the higher the priority. Thus, the priority coefficient is positively correlated with the priority of transmission. Therefore, when the priority coefficient is larger, it is reasonable to transmit first.

[0138] The steps for real-time updating the transmission delay of the traffic to be transmitted include the following:

[0139] Obtain the communication channel where the traffic to be transmitted is located as the characteristic communication channel;

[0140] In the characteristic communication channel, obtain the total traffic before the traffic to be transmitted;

[0141] Obtain the transmission rate of the characteristic communication channel. Divide the total traffic by the transmission rate of the characteristic communication channel to obtain the transmission delay of the traffic to be transmitted.

[0142] The steps for adjusting the pre-transmission scheme to obtain the target transmission scheme include the following:

[0143] Regard the traffic to be transmitted with a transmission delay exceeding the allowed transmission delay as the traffic to be adjusted for transmission;

[0144] Obtain the traffic to be transmitted before the traffic to be adjusted for transmission in the target set of traffic to be transmitted where the traffic to be adjusted for transmission is located as the characteristic traffic to be transmitted;

[0145] Swap the transmission order of the traffic to be adjusted for transmission with the adjacent characteristic traffic to be transmitted before it;

[0146] Real-time update the transmission delay of the traffic to be adjusted for transmission. When the updated transmission delay of the traffic to be adjusted for transmission exceeds the allowed transmission delay, repeat the previous step until the updated transmission delay of the traffic to be adjusted for transmission does not exceed the allowed transmission delay.

[0147] The steps for real-time updating the transmission delay of the traffic to be adjusted for transmission are the same as those for real-time updating the transmission delay of the traffic to be transmitted. Recalculate the transmission delay for the traffic to be adjusted for transmission after the position adjustment;

[0148] To control the amplitude of the adjustment, therefore, the transmission order of the traffic to be adjusted and the traffic to be transmitted of the adjacent feature is swapped. When its delay still exceeds the allowance, then continue to swap, and thus the transmission order of the traffic to be adjusted and the traffic to be transmitted of the adjacent feature is swapped, gradually adjusting the transmission order of the traffic to be adjusted forward. It is not necessary to adjust the traffic to be adjusted to the first place in the transmission order at one time, so as to avoid affecting the transmission of all data.

[0149] Furthermore, this solution also proposes a storage medium, on which a computer-readable program is stored. When the computer-readable program is called, it executes the above-mentioned time-sensitive network TSN deterministic transmission method based on time synchronization.

[0150] It can be understood that the storage medium can be a magnetic medium, such as a floppy disk, a hard disk, a magnetic tape; an optical medium, such as a DVD; or a semiconductor medium, such as a solid-state disk (SSD), etc.

[0151] In summary, the advantages of the present invention are as follows: By establishing an influence model of network congestion on packet loss, forming a pre-transmission plan for the traffic to be transmitted, and obtaining a target transmission plan, it is possible to transmit data according to priorities based on the importance of the data. At the same time, it also takes into account the delay situation of data transmission and adjusts the transmission order for this situation, so as to ensure the priority transmission of critical data and the control of the overall data transmission delay. Moreover, when allocating, the load of the communication channel is reasonably controlled, and the packet loss rate of the communication channel is controlled within the allowable range.

[0152] The above shows and describes the basic principles, main features and advantages of the present invention. Those skilled in the art should understand that the present invention is not limited by the above embodiments. What is described in the above embodiments and the specification is only the principle of the present invention. Without departing from the spirit and scope of the present invention, the present invention will have various changes and improvements, and these changes and improvements all fall within the scope of the present invention claimed. The scope of protection claimed by the present invention is defined by the appended claims and their equivalents.

Claims

1. A time-sensitive network TSN deterministic transmission method based on time synchronization, characterized in that: include: Obtain the transmission allowable delay and packet loss rate of the time-sensitive network using TSN technology; A synchronous timing mechanism for sending and receiving data is formed, and the sending and receiving synchronous timing mechanism is used to time the sending and receiving of data; A TSN traffic identification model is formed, at least one traffic class is obtained using the TSN traffic identification model, and the traffic classes are numbered based on priorities of the traffic classes, where the numbers of the traffic classes with higher priorities are greater than the numbers of the traffic classes with lower priorities; Identifying at least one flow to be transmitted in the time-sensitive network and determining a flow level of the flow to be transmitted; Establish a model for the impact of network congestion on packet loss, and based on this model, calculate the upper limit of the traffic transmission of the communication channel; Based on the traffic transmission upper limit and the traffic level of the traffic to be transmitted, a pre-transmission plan is formed for the traffic to be transmitted, and the traffic to be transmitted is transmitted using the pre-transmission plan; The transmission delay of the traffic to be transmitted is updated in real time. When the transmission delay of the traffic to be transmitted exceeds the allowed transmission delay, the pre-transmission plan is adjusted to obtain the target transmission plan, and the traffic to be transmitted is transmitted using the target transmission plan.

2. According to a time-sensitive network TSN deterministic transmission method based on time synchronization according to claim 1, it is characterized in that: The data receiving and sending synchronization timing mechanism comprises the following steps: Setting a first clock at a location where data is received and setting a second clock at a location where data is transmitted; The time synchronization between the first clock and the second clock is set, the first clock is used to time the position where data is received, and the second clock is used to time the position where data is transmitted.

3. According to claim 2, a time-sensitive network TSN deterministic transmission method based on time synchronization is characterized in that: The forming of the TSN traffic identification model comprises the following steps: Identify the source address and destination address of the traffic data, obtain the location of the source address as the first location, and obtain the location of the destination address as the second location; Counting at least one first flow data sent by the first location, and acquiring at least one second flow data received by the second location; Obtaining the missing cost of the first flow data and obtaining the missing cost of the second flow data, where the missing cost is the economic loss caused by the missing data; Use the criticality formula to calculate the criticality coefficient of the flow data; The key formula is as follows: , where A is the criticality coefficient of the traffic data, a is the sum of the missing costs of the first traffic data, c is the sum of the first traffic data, b is the sum of the missing costs of the second traffic data, and d is the sum of the second traffic data.

4. According to claim 3, a time-sensitive network TSN deterministic transmission method based on time synchronization is characterized in that: The method of using the TSN traffic identification model to obtain at least one traffic level includes the following steps: Obtain at least one sample data, input the sample data into the TSN traffic identification model, and obtain a criticality coefficient of the sample data; A sample interval is formed, wherein the endpoints of the sample interval are the maximum value and the minimum value of the criticality coefficient of at least one sample data; The sample interval is evenly divided into at least one local interval, and a flow level is assigned to the local interval, and the values ​​in the local interval all use the flow level assigned to the local interval; The value of the midpoint of the local interval is assigned to the flow level corresponding to the local interval, and the flow level is proportional to the value of the midpoint of the corresponding local interval.

5. According to claim 4, a time-sensitive network TSN deterministic transmission method based on time synchronization is characterized in that: The step of identifying at least one flow to be transmitted in the time-sensitive network and determining the flow level of the flow to be transmitted comprises the following steps: Input the traffic to be transmitted into the TSN traffic identification model to obtain the criticality coefficient of the traffic to be transmitted; Obtaining the local interval to which the critical coefficient of the traffic to be transmitted belongs as the target local interval; The traffic level corresponding to the target local interval is used as the traffic level of the traffic to be transmitted.

6. The method for deterministic transmission of a time-sensitive network (TSN) based on time synchronization according to claim 5, characterized in that: The establishment of the impact model of network congestion on packet loss includes the following steps: The usage ratio value range of the communication channel is divided at equal intervals to obtain at least one ratio point, and the usage ratio value range is 0 to 1; Under the condition that the usage ratio of the communication channel is equal to the value at the ratio point, obtain the packet loss rate of the communication channel; The values ​​at the proportion points are paired with the packet loss rate and fitted to obtain the packet loss fitting function.

7. The method for deterministic transmission of a time-sensitive network (TSN) based on time synchronization according to claim 6, characterized in that: The method of calculating the flow transmission upper limit of the communication channel based on the impact model of network congestion on packet loss includes the following steps: Substitute the packet loss allowable rate into the packet loss fitting function and inversely solve it to obtain the upper limit of the usage ratio; The maximum transmission volume of the communication channel is multiplied by the upper limit of the usage ratio to obtain the upper limit of the traffic transmission of the communication channel.

8. The time-sensitive network (TSN) deterministic transmission method based on time synchronization according to claim 7 is characterized in that: The forming of a pre-transmission scheme for the traffic to be transmitted based on the traffic transmission upper limit and the traffic level of the traffic to be transmitted comprises the following steps: Obtain at least one grouping scheme of at least one flow to be transmitted, wherein a single grouping scheme divides at least one flow to be transmitted into n sets of flows to be transmitted, where n is the number of communication channels, and at least one grouping scheme includes all grouping situations of the flow to be transmitted; A characteristic grouping scheme is obtained by screening the grouping schemes, and the sum of the to-be-transmitted traffic in the to-be-transmitted traffic set of the characteristic grouping scheme is less than the traffic transmission upper limit, and the number of the to-be-transmitted traffic sets is consistent with the number of communication channels; Accumulating the to-be-transmitted flows in the to-be-transmitted flows set to obtain an overall flow value, and accumulating the numbers of the flow levels of the to-be-transmitted flows in the to-be-transmitted flows set to obtain an overall flow number value; Using the overall variance formula, the screening coefficient of the feature grouping scheme is calculated; Select the feature grouping scheme with the smallest screening coefficient as the target grouping scheme; The n to-be-transmitted traffic sets corresponding to the target grouping scheme are used as the target to-be-transmitted traffic sets; Randomly pairing the target traffic set to be transmitted with the communication channel; Obtain the receiving time point of the traffic to be transmitted, and use the priority formula to calculate the priority coefficient of the traffic to be transmitted in the target traffic to be transmitted set; The to-be-transmitted traffic in the target to-be-transmitted traffic set is sorted according to the priority coefficient from large to small to obtain a transmission order, and the to-be-transmitted traffic in the target to-be-transmitted traffic set is transmitted on the corresponding communication channel according to the transmission order; Using the transmission process corresponding to the target grouping scheme as a pre-transmission scheme; The formula for population variance is as follows: , where B is the screening coefficient of the feature grouping scheme, i is the subscript, and n is the number of communication channels. is the total flow value of the i-th traffic set to be transmitted in the feature grouping scheme, X is the average value of the total flow value of the traffic set to be transmitted in the feature grouping scheme, is the total value of the traffic number of the ith traffic set to be transmitted in the feature grouping scheme, and Y is the average value of the total value of the traffic number of the traffic set to be transmitted in the feature grouping scheme; The priority formula is as follows: , where C is the priority coefficient of the traffic to be transmitted, T is the receiving time point of the traffic to be transmitted, and K is the traffic level number of the traffic to be transmitted.

9. The time-sensitive network (TSN) deterministic transmission method based on time synchronization according to claim 8 is characterized in that: The real-time updating of the transmission delay of the traffic to be transmitted comprises the following steps: Acquire the communication channel where the traffic to be transmitted is located as the characteristic communication channel; In the characteristic communication channel, a total amount of flows preceding the flows to be transmitted is obtained; The transmission rate of the characteristic communication channel is obtained, and the total traffic is divided by the transmission rate of the characteristic communication channel to obtain the transmission delay of the traffic to be transmitted.

10. The method for deterministic transmission of a time-sensitive network (TSN) based on time synchronization according to claim 9, characterized in that: The adjusting of the pre-transmission scheme to obtain the target transmission scheme comprises the following steps: The to-be-transmitted traffic whose transmission delay exceeds the allowed transmission delay is regarded as the to-be-adjusted transmission traffic; Acquire the to-be-transmitted traffic that is arranged before the to-be-transmitted traffic in the target to-be-transmitted traffic set where the to-be-transmitted traffic is located, as the characteristic to-be-transmitted traffic; Swapping the transmission order of the transmission flow to be adjusted with the characteristic transmission flow to be transmitted that is adjacent and arranged before the transmission flow to be adjusted; The transmission delay of the transmission flow to be adjusted is updated in real time. When the updated transmission delay of the transmission flow to be adjusted exceeds the allowed transmission delay, the previous step is repeated until the updated transmission delay of the transmission flow to be adjusted does not exceed the allowed transmission delay.

Citation Information

Patent Citations

  • Ink-jet printing data transmission system based on TSN and ink-jet printing system

    CN119276808A

  • Scheduling Data Traffic in Wireless Time Sensitive Networks

    US20210306910A1