Time sensitive network TSN deterministic transmission method based on time synchronization

Abstract

The invention discloses a time-sensitive network TSN deterministic transmission method based on time synchronization, which relates to the technical field of network communication, and comprises the following steps: forming a TSN traffic identification model, obtaining 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 to obtain a flow transmission upper limit of a communication channel; transmitting the traffic to be transmitted by using the pre-transmission scheme; and updating the transmission delay of the to-be-transmitted traffic in real time, obtaining a target transmission scheme when the transmission delay of the to-be-transmitted traffic exceeds the transmission allowable delay, and transmitting the to-be-transmitted traffic by using the target transmission scheme. By establishing an influence model of network congestion on packet loss, forming a pre-transmission scheme for flow to be transmitted and obtaining a target transmission scheme, priority transmission of key data and control of transmission delay of overall data are ensured, and the packet loss rate of a communication channel is controlled within an allowable range.

Description

Technical Field

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

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

[0003] However, when transmitting data, data is transmitted according to the priority of the data, which may easily lead 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 may increase. Summary of the invention

[0004] In order to solve the above technical problems, a time-sensitive network TSN deterministic transmission method based on time synchronization is provided. This technical solution solves the problem proposed in the above background technology that data transmission according to data priority is easily caused to cause serious delays in the transmission of data with insufficient priority. At the same time, due to unreasonable channel allocation, it is easy to cause an increase in packet loss rate due to congestion.

[0005] In order to achieve the above purpose, the technical solution adopted by the present invention is: A time-sensitive network TSN deterministic transmission method based on time synchronization, comprising: 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.

[0006] Preferably, the data receiving and sending synchronization timing mechanism comprises the following steps: A first clock is set at a location where data is received, and a second clock is set at a location where data is transmitted; The time synchronization of 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.

[0007] Preferably, forming 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 from 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 flow data, a is the sum of the missing costs of the first flow data, c is the sum of the first flow data, b is the sum of the missing costs of the second flow data, and d is the sum of the second flow data.

[0008] Preferably, the using the TSN traffic identification model to obtain at least one traffic level comprises 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.

[0009] Preferably, 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.

[0010] Preferably, establishing a model of the impact 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.

[0011] Preferably, the calculation of 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.

[0012] Preferably, 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 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.

[0013] Preferably, 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.

[0014] Preferably, the adjusting 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.

[0015] Compared with the prior art, the present invention has the following beneficial effects: By establishing a model for the impact of network congestion on packet loss, forming a pre-transmission plan for the transmission traffic and obtaining a target transmission plan, data can be transmitted according to priority based on the importance of the data. At the same time, the transmission order is adjusted based on the delay in data transmission, thereby ensuring the priority transmission of key data and the control of overall data transmission delay. In addition, during allocation, the load of the communication channel is reasonably controlled to keep the packet loss rate of the communication channel within an allowable range. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] Figure 1 It is a flow chart of a time-sensitive network TSN deterministic transmission method based on time synchronization of the present invention; Figure 2 A schematic diagram of a flow chart of a synchronous timing mechanism for sending and receiving data according to the present invention; Figure 3 A schematic diagram of a process for forming a TSN traffic identification model of the present invention; Figure 4 A schematic diagram of a process of obtaining at least one traffic level using a TSN traffic identification model of the present invention; Figure 5 A schematic diagram of a flow chart of identifying at least one flow to be transmitted in a time-sensitive network and determining a flow level of the flow to be transmitted according to the present invention; Figure 6 A schematic diagram of a flow chart of establishing a model of the impact of network congestion on packet loss according to the present invention; Figure 7 A schematic diagram of a flow chart of calculating the flow transmission upper limit of a communication channel based on a model of the impact of network congestion on packet loss according to the present invention; Figure 8 It is a flow chart of 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 according to the present invention; Fig. 9 It is a schematic diagram of a process of updating the transmission delay of the traffic to be transmitted in real time according to the present invention; Fig.10 The present invention is a flowchart of adjusting the pre-transmission scheme to obtain the target transmission scheme. DETAILED DESCRIPTION

[0017] 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 described below are only examples, and those skilled in the art may think of other obvious variations.

[0018] Reference Figure 1As shown, a time-sensitive network TSN deterministic transmission method based on time synchronization includes: 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.

[0019] In ordinary networks, the time sensitivity requirement is not high, but in industrial data transmission, the time sensitivity requirement is high, and data needs to be transmitted in time, and the data delay must be controlled within the allowable range; When data is transmitted, the more congested the communication channel is, the higher the packet loss rate caused by congestion will be. Therefore, when allocating communication channels for data transmission, the data needs to be reasonably distributed. However, there is a very obvious problem, that is, the size of data is different. Therefore, it is impossible to evenly distribute it directly according to the number of data. At the same time, it may not be possible to distribute it according to the average value of the overall data. Therefore, only an approximate average distribution can be performed. When data is usually transmitted according to priority, it is sorted according to the importance of the data. The less important data will be continuously placed at the back of the queue, and the important data will be continuously queued up, resulting in a heavier transmission delay for the less important data. However, the importance of industrial data is relative, and even relatively unimportant data plays a more critical role. Therefore, too high a delay will affect the efficiency of industrial operations. In this solution, an algorithm is set for the above-mentioned problem, so as to reasonably distribute data and dynamically adjust the priority of data transmission.

[0020] The formation of a synchronous timing mechanism for sending and receiving data includes the following steps: A first clock is set at a location where data is received, and a second clock is set at a location where data is transmitted; The time synchronization of 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.

[0021] The purpose of the receive-send synchronization timing mechanism is to maintain the consistency of time measurement when receiving and sending data, thereby ensuring synchronization of data reception and transmission.

[0022] Forming a TSN traffic identification model includes 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 from 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 flow data, a is the sum of the missing costs of the first flow data, c is the sum of the first flow data, b is the sum of the missing costs of the second flow data, and d is the sum of the second flow data.

[0023] The importance of industrial data varies. The identification of industrial data depends on the economic cost corresponding to the industrial data. The greater the economic cost corresponding to the industrial data, the more important the industrial data is. However, when traffic data is transmitted, there are many types of traffic data, which are difficult to identify. Without reference, it is difficult to accurately obtain the criticality coefficient of the traffic data. Therefore, based on the analysis just now, the cost of the historical industrial data of the source address and destination address of the traffic data is calculated, and the comprehensive criticality of the data at these two locations is used as the criticality coefficient of the traffic data. This can more accurately reflect the criticality of the traffic data.

[0024] Using the TSN traffic identification model, obtaining 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.

[0025] Identifying at least one flow to be transmitted in a time-sensitive network and determining a flow level of the flow to be transmitted includes 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.

[0026] Modeling the impact 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.

[0027] 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 the congestion, the packet loss fitting function is obtained. Therefore, the traffic transmission upper limit of the communication channel can be calculated based on 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 allowed packet loss rate. Therefore, the traffic transmission upper limit can be used as the basis for allocation during data transmission.

[0028] Based on the model of the impact of network congestion on packet loss, calculating the traffic transmission upper limit of the communication channel 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.

[0029] Based on the traffic transmission upper limit 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: 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.

[0030] When forming a pre-transmission plan, it is mainly divided into three steps: Each grouping scheme divides at least one to-be-transmitted flow into n to-be-transmitted flow sets, where n is the number of communication channels. Then, the grouped to-be-transmitted flow sets can correspond to the communication channels one by one, and the communication channels are responsible for the transmission of the to-be-transmitted flows in the corresponding to-be-transmitted flow sets. First, a characteristic grouping scheme is obtained by screening from the grouping schemes. The sum of the to-be-transmitted traffic sets in the characteristic grouping scheme is less than the upper limit of the traffic transmission. Therefore, the packet loss rate can be controlled. Secondly, the overall variance formula is used 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 of the to-be-transmitted traffic set grouped in the feature grouping scheme. At the same time, it also evaluates the uniformity of the distribution of the priority in the to-be-transmitted traffic set grouped in the feature grouping scheme. Thus, the feature grouping scheme with the smallest screening coefficient is selected as the target grouping scheme. Then, the difference in the amount of data contained in each to-be-transmitted traffic set in the target grouping scheme is approximately the same. At the same time, the priority of the data in each to-be-transmitted traffic set is basically the same. It will not happen that a certain to-be-transmitted traffic set is full of high-priority data, while other to-be-transmitted traffic sets are full of low-priority data. Therefore, the transmission according to each to-be-transmitted traffic set in the target grouping scheme is more balanced. Finally, when the communication channel transmits the set of traffic to be transmitted in the target grouping scheme, it is necessary to determine the transmission order. The determination of the order depends on two points, namely the priority of the traffic to be transmitted and the receiving time point of the traffic to be transmitted. The earlier the receiving time, the higher the priority, the higher the transmission priority. Based on this, a priority formula is formed. The inverse of the receiving time point of the traffic to be transmitted is multiplied by the number of the traffic level of the traffic to be transmitted to obtain the priority coefficient. The larger the priority coefficient, the priority is transmitted. The reason is that the earlier the receiving time point, the smaller the receiving time point, and thus the larger the inverse. According to the method of setting the traffic level number, it can be known that the traffic level number is proportional to the priority. Therefore, the larger the number, the greater the priority. Therefore, the priority coefficient is positively correlated with the priority of transmission. Therefore, when the priority coefficient is larger, transmission is given priority, which is reasonable.

[0031] Real-time updating of the transmission delay of the traffic to be transmitted includes 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.

[0032] Adjusting the pre-transmission scheme to obtain the target transmission scheme includes 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.

[0033] The step of updating the transmission delay of the transmission flow to be adjusted in real time is consistent with the step of updating the transmission delay of the transmission flow to be transmitted in real time, and recalculates the transmission delay of the transmission flow to be adjusted after the position adjustment; In order to control the amplitude of adjustment, the transmission order of the transmission traffic to be adjusted and the adjacent characteristic traffic to be transmitted is swapped. When the delay still exceeds the allowable limit, the transmission order of the transmission traffic to be adjusted and the adjacent characteristic traffic to be transmitted is continued to be swapped, and the transmission order of the transmission traffic to be adjusted is gradually adjusted forward. There is no need to adjust the transmission 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.

[0034] Furthermore, the present solution also proposes a storage medium on which a computer-readable program is stored, and when the computer-readable program is called, the above-mentioned time-sensitive network TSN deterministic transmission method based on time synchronization is executed.

[0035] It is understandable that the storage medium may be a magnetic medium, such as a floppy disk, a hard disk, or a magnetic tape; an optical medium, such as a DVD; or a semiconductor medium, such as a solid state drive (SSD).

[0036] In summary, the advantages of the present invention are: by establishing a model of the impact of network congestion on packet loss, forming a pre-transmission plan for the transmission traffic and obtaining a target transmission plan, the data can be transmitted according to priority based on the importance of the data, but at the same time, the delay in data transmission is also taken into account, and the transmission order is adjusted for this situation, thereby ensuring the priority transmission of key data and the control of the transmission delay of the overall data, and, during allocation, the load of the communication channel is reasonably controlled to control the packet loss rate of the communication channel within an allowable range.

[0037] 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 to the above embodiments. The above embodiments and descriptions only describe the principles of the present invention. The present invention may be subject to various changes and improvements without departing from the spirit and scope of the present invention. These changes and improvements fall within the scope of the present invention. The scope of protection claimed by the present invention is defined by the attached 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 number of the traffic class with a higher priority is greater than the number of the traffic class with a lower priority; 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: A first clock is set at a location where data is received, and a second clock is set at a location where data is transmitted; The time synchronization of 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 from 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 flow data, a is the sum of the missing costs of the first flow data, c is the sum of the first flow data, b is the sum of the missing costs of the second flow data, and d is the sum of the second flow 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.

Images