GCL gating time slot window adaptive adjustment method and system

By real-time monitoring of the frame length of the key stream and calculating the delay compliance rate, and dynamically adjusting the GCL time slot window, the problem of insufficient scheduling caused by changes in vehicle network traffic under static configuration is solved, and the deterministic and low-latency transmission of key streams is achieved, meeting the real-time requirements of the on-board network.

CN120378373AActive Publication Date: 2025-07-25NANCHANG AUTOMOTIVE INST OF INTELLIGENCE & NEW ENERGY
View PDF 13 Cites 0 Cited by

Patent Information

Application Number
CN202510873927.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2025-06-27
Publication Date
2025-07-25
Estimated Expiration
2045-06-27

AI Technical Summary

Technical Problem

The existing GCL parameters adopt offline static configuration, which leads to the fact that in the dynamic changes in vehicle network traffic, the GCL time slot window of the key stream cannot meet the scheduling needs, and there are overshoot and undertuning oscillations. The iterative adjustment mechanism extends the time slot reconfiguration cycle, making it difficult to meet the millisecond-level real-time requirements of the on-board network.

Method used

By monitoring the frame length of the key stream in real time, calculating the delay compliance rate, and dynamically adjusting the GCL time slot window value based on the delay compliance rate, combining the routing conversion rules of the TSN switch and the GCL gating table entry, the directional routing and gated scheduling of the key stream are realized, and the gated time slot window of the key stream is dynamically adjusted.

Benefits of technology

In dynamically changing network scenarios, ensuring the certainty of key flows and low latency transmission is improved, the window adjustment defects brought about by the fixed step size mechanism are improved, and the real-time and efficiency of the on-board network are improved.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN120378373A_ABST
    Figure CN120378373A_ABST
Patent Text Reader

Abstract

The invention relates to a GCL gating time slot window adaptive adjustment method and system, and the method comprises the steps: monitoring the first frame length of a key stream sent in a preset gating period in real time, and the second frame length of the key stream meeting the time delay requirement, comparing the first frame length with the second frame length, and sending the comparison result to the GCL gating time slot window. When the first frame length is different from the second frame length, calculating a time delay coincidence rate based on the first frame length and the second frame length; and calculating a latest time slot window value required for dispatching and sending the key flow on the basis of the time delay coincidence rate, performing directional routing and gating dispatching on operation data through a routing conversion rule of a TSN switch and a GCL gating table item on the basis of the latest time slot window value, and mapping the operation data to obtain the key flow and the non-key flow. According to the method and the device, the gating time slot window of the key flow is dynamically adjusted, so that the key flow is transmitted in a deterministic and low-delay manner in a dynamically changing scene.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of communication technologies, and in particular, to a method and system for adaptively adjusting a GCL (Gate Control List) gated time slot window. Background Art

[0002] With the evolution of the in-vehicle network electronic architecture of intelligent connected vehicles, in-vehicle network traffic shows an exponential growth trend, and its data scale and service diversity continue to expand, posing strict requirements for the real-time deterministic transmission of in-vehicle Ethernet. Against this background, the IEEE 802.1Qbv protocol based on the Time-Sensitive Networking (TSN) standard realizes the time-sharing scheduling of network traffic through the Time Aware Shaper (TAS) mechanism. This technology supports dividing network traffic into multiple priority categories according to the vehicle functional safety level, and configuring the transmission time slot window of each priority traffic through the Gate Control List (GCL), so as to ensure that critical data (such as autonomous driving control instructions) is transmitted within a deterministic time window, effectively avoiding network congestion and transmission delay uncertainty problems.

[0003] The existing GCL (Gate Control List) parameters are configured in an offline static manner, and the time slot window and gating state in the GCL parameters are fixed. When the vehicle encounters a scenario of dynamic network traffic changes during the running stage (such as V2X communication, OTA upgrade), it will cause that during the opening of the GCL time slot window of the critical flow, it is not enough to schedule and send all the critical flows in the TAS waiting queue. Therefore, it is necessary to study the dynamic configuration mechanism of GCL parameters.

[0004] In the existing dynamic configuration scheme of GCL parameters, the GCL time slot window dynamic adjustment algorithm adopts a fixed step size mechanism, and the window adjustment is realized by multiple linear increases or decreases. This method has significant defects: on the one hand, the fixed step size causes overshoot and undershoot oscillation phenomena during the adjustment process, and on the other hand, the iterative adjustment mechanism significantly prolongs the time slot reconfiguration period, making it difficult to meet the millisecond-level real-time requirements of in-vehicle networks. Summary of the Invention

[0005] Based on this, the purpose of the present invention is to provide a method and system for adaptively adjusting a GCL gated time slot window to solve the deficiencies in the prior art.

[0006] To achieve the above object, the present invention provides a method for adaptively adjusting a GCL gated time slot window, the method comprising: Monitor the first frame length of the critical flow sent within a preset gating period in real time, as well as the second frame length of the critical flow that meets the latency requirement, compare the first frame length and the second frame length, and when the first frame length is different from the second frame length, calculate the latency compliance rate based on the first frame length and the second frame length; Calculate the latest time slot window value required for the critical flow scheduling based on the latency compliance rate, and based on the latest time slot window value, perform directed routing and gating scheduling on the running data through the routing conversion rules and GCL gating entries of the TSN switch, and the running data is mapped to obtain the critical flow and non-critical flow.

[0007] The beneficial effects of the present invention are as follows: By monitoring the first frame length of the critical flow sent within a preset gating period and the second frame length of the critical flow that meets the latency requirement, comparing the first frame length and the second frame length, when the first frame length is different from the second frame length, calculating the latency compliance rate based on the first frame length and the second frame length, and then calculating the latest time slot window value required for the critical flow scheduling based on the latency compliance rate, so that based on the latest time slot window value, directed routing and gating scheduling can be performed on the running data through the routing conversion rules and GCL gating entries of the TSN switch, so as to realize dynamic adjustment of the gating time slot window of the critical flow, and enable the critical flow to maintain deterministic and low-latency transmission in a dynamically changing scenario, improving the defect problem caused by the GCL time slot window dynamic adjustment algorithm using a fixed step size mechanism and adjusting the window through multiple linear increases or decreases.

[0008] Further, the step of calculating the latest time slot window value required for the critical flow scheduling based on the latency compliance rate includes: Compare the latency compliance rate with a preset window expansion threshold; When the latency compliance rate is less than the window expansion threshold, expand the current time slot window value of the critical flow based on the latency compliance rate, and the expression for expanding the current time slot window value of the critical flow is as follows:

[0009] Among them, represents the latest time slot window value, represents the current time slot window value of the critical flow, represents the latency compliance rate.

[0010] Further, the method further includes: When the first frame length is the same as the second frame length, calculate the maximum data frame length sent by the scheduler in the time slot window opening state of the critical flow based on the first frame length and the second frame length; Compare the maximum data frame length with the window reduction threshold. When the maximum data frame length is less than the window reduction threshold, reduce the current time slot window value of the critical flow based on the maximum data frame length. The expression for reducing the current time slot window value of the critical flow is as follows:

[0011]

[0012] Wherein, represents the latest time slot window value, represents the current time slot window value of the critical flow, represents the load ratio of the current time slot window, represents the maximum data frame length, represents the first frame length.

[0013] Further, before the real-time monitoring of the first frame length of the critical flow sent within the preset gating period, the method includes: Obtain the network traffic attributes of the running data from the XML configuration file, and map the network traffic attributes to obtain the TSN traffic characteristics; Based on the TSN traffic characteristics, calculate the L2 forwarding table and the GCL gating list of the TSN hybrid flow that meet the constraint conditions through the routing scheduling algorithm, and send the L2 forwarding table and the GCL gating list to the corresponding TSN switches for configuration.

[0014] Further, the constraint conditions include end-to-end delay constraint, routing path constraint, and no traffic conflict constraint. The expression of the end-to-end delay constraint is as follows:

[0015] The expression of the routing path constraint is as follows:

[0016]

[0017] The expression of the no traffic conflict constraint is as follows:

[0018]

[0019]

[0020] Wherein, represents any, represents the Kth TSN traffic, represents the TSN traffic set, Represents the source address of the TSN traffic, Represents the destination address of the TSN traffic, Represents all possible traffic flow paths of the network, Represents the transmission bias time of the TSN traffic, Represents the transmission delay of the TSN traffic on the link, Represents the deadline of the TSN traffic, Represents and The network node linked to the receiving port, Represents the switch node, Represents and The network node linked to the sending port, Represents the link between nodes, Represents the TSN traffic Period identifier, Represents the TSN traffic Period identifier, Represents a set of integers, Represents the TSN traffic Period, Represents the TSN traffic Transmission bias time, Represents the TSN traffic Period, Represents the TSN traffic Transmission bias time, Represents the TSN traffic Transmission delay, Represents the TSN traffic Transmission delay.

[0021] Furthermore, the step of distributing the L2 forwarding table and the GCL gating list to the corresponding TSN switches includes: Arranging the L2 forwarding table and the GCL gating list in the corresponding TSN switches through the YANG data protocol, and performing network configuration interaction with the TSN switches through the network management protocol.

[0022] Furthermore, the step of performing directional routing and gating scheduling on the running data through the routing conversion rules and GCL gating entries of the TSN switch includes: Receiving and identifying the source address of the running data through the TSN switch to obtain the corresponding data traffic, where the data traffic is one of the critical flow and the non-critical flow; Match the corresponding forwarding path and the preset gating list based on the source address, and control the data traffic to be scheduled out of the queue during the time slot window of the corresponding traffic queue and within the preset gating period through a time-aware shaper.

[0023] Further, the method further includes: Define the time-aware shaper through the IEEE 802.1Qbv protocol.

[0024] Further, the step of controlling the data traffic to be scheduled out of the queue during the time slot window of the corresponding traffic queue and within the preset gating period through the time-aware shaper includes: Allocate corresponding virtual network priorities for the data traffic based on the latency requirements of the operation data, so that the time-aware shaper allocates different data traffic to the corresponding traffic queues according to different priorities, and schedules and sends different data traffic at different times.

[0025] To achieve the above object, the present invention also provides a GCL gating time slot window adaptive adjustment system for implementing the GCL gating time slot window adaptive adjustment method as described above. The system includes: A calculation module for real-time monitoring of the first frame length of the critical flow sent within the preset gating period and the second frame length of the critical flow that meets the latency requirements, comparing the first frame length and the second frame length, and calculating a latency compliance rate based on the first frame length and the second frame length when the first frame length is different from the second frame length; A scheduling module for calculating the latest time slot window value required for scheduling and sending the critical flow based on the latency compliance rate, and performing directional routing and gating scheduling on the operation data based on the latest time slot window value through the routing conversion rule and the GCL gating entry of the TSN switch. The operation data is mapped to obtain the critical flow and the non-critical flow. Description of the Drawings

[0026] Figure 1 It is a flowchart of the GCL gating time slot window adaptive adjustment method according to Embodiment 1 of the present invention; Figure 2 It is a framework diagram of the GCL gating time slot window adaptive adjustment model according to Embodiment 2 of the present invention; Figure 3 It is a structural schematic diagram of the TSN centralized network management model according to Embodiment 2 of the present invention; Figure 4 It is a schematic diagram of the principle of the GCL gating shaping process according to Embodiment 2 of the present invention; Figure 5 It is a schematic diagram of the principle of the GCL time slot window adjustment process according to Embodiment 2 of the present invention; Figure 6 It is a framework diagram of the GCL time slot window adaptive adjustment process according to the second embodiment of the present invention; Figure 7 It is a structural block diagram of the GCL gating time slot window adaptive adjustment system according to the third embodiment of the present invention.

[0027] The following specific embodiments will further illustrate the present invention in conjunction with the above-mentioned drawings. Specific Embodiments

[0028] In order to make the purpose, technical solutions and advantages of this application clearer, the following describes and explains this application in conjunction with the drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain this application and are not used to limit this application. Based on the embodiments provided in this application, all other embodiments obtained by those of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.

[0029] Obviously, the drawings in the following description are only some examples or embodiments of this application. For those of ordinary skill in the art, without making creative efforts, this application can also be applied to other similar scenarios based on these drawings. In addition, it can also be understood that although the efforts made in this development process may be complex and lengthy, for those of ordinary skill in the art related to the content disclosed in this application, some design, manufacturing or production changes based on the technical content disclosed in this application are only conventional technical means and should not be understood as the content disclosed in this application being insufficient.

[0030] Referring to "embodiment" in this application means that the specific features, structures or characteristics described in combination with the embodiment can be included in at least one embodiment of this application. The appearance of this phrase in various positions in the specification does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment mutually exclusive with other embodiments. Those of ordinary skill in the art explicitly and implicitly understand that the embodiments described in this application can be combined with other embodiments without conflict.

[0031] Unless otherwise defined, the technical terms or scientific terms involved in this application shall have the ordinary meanings understood by those with ordinary skills in the technical field to which this application belongs. The words such as "a", "an", "one", "the" and the like involved in this application do not indicate a limitation of quantity and may represent a singular or plural number. The terms "including", "comprising", "having" and any variations thereof involved in this application are intended to cover non-exclusive inclusion. For example, a process, method, system, product or device including a series of steps or modules (units) is not limited to the listed steps or units, but may further include unlisted steps or units, or may further include other steps or units inherent to these processes, methods, products or devices. The similar words such as "connected", "coupled" and "linked" involved in this application are not limited to physical or mechanical connections, but may include electrical connections, whether direct or indirect. The "multiple" involved in this application means two or more. The "and / or" describes the association relationship of associated objects and indicates that three relationships may exist. For example, "A and / or B" may represent three situations: A exists alone, A and B exist simultaneously, and B exists alone. The character " / " generally represents an "or" relationship between the front and rear associated objects. The terms "first", "second", "third" and the like involved in this application are only used to distinguish similar objects and do not represent a specific order of the objects.

[0032] Embodiment 1 Please refer to Figure 1 , which is a flowchart of the GCL gating time slot window adaptive adjustment method in the first embodiment of the present invention. It should be noted that since the existing gating parameters usually adopt a static configuration method, when the number of critical flows surges or the frame length suddenly increases (assuming the packet group transmission time T_trans = (L × N) / C, where L is the frame length, N is the number of frames, and C is the port rate), it may occur that the critical flows cannot be scheduled within the predetermined transmission time slot window, resulting in the failure of deterministic guarantee. To solve the problem that the critical flow burst growth leads to the transmission delay exceeding the upper bound during the mixed type traffic scheduling process, the mixed type traffic includes critical flows and non-critical flows. The present invention provides a GCL gating time slot window adaptive adjustment method. As Figure 1 shown, the method includes the following steps: Step S101: Obtain the network traffic attributes of the running data from the XML configuration file and map the network traffic attributes to obtain the TSN traffic characteristics; Among them, the traffic configuration module in the traffic controller reads the operation data sent in the TSN network (Time-Sensitive Network), and the operation data is presented in an XML format file. The network traffic attributes include period, frame length, latency requirement, and deadline. Through the traffic configuration module of the traffic controller, the TSN configuration request interface of the CUC sub-module is called to transfer the network traffic attributes to the TSN central network controller. Then, through the CNC sub-module of the TSN central network controller, the network traffic attributes are mapped into TSN characteristic traffic parameters (TSN traffic characteristics and traffic priorities).

[0033] Step S102: Based on the TSN traffic characteristics, calculate the L2 forwarding table and the GCL gating list of the TSN hybrid flow that meet the constraint conditions through a routing and scheduling algorithm, and issue the L2 forwarding table and the GCL gating list to the corresponding TSN switches for configuration; Among them, the TSN central network controller calculates the L2 forwarding path and the GCL gating list of the TSN hybrid flow based on the constraint conditions and the TSN traffic characteristics through a routing and scheduling algorithm, and deploys the L2 forwarding path and the GCL gating list in specific TSN switches through the YANG data protocol. When the TSN hybrid flow passes through the TSN switch, the TSN switch will perform specific path forwarding and traffic scheduling strategies on the TSN hybrid flow. The TSN hybrid flow includes multiple critical flows and multiple non-critical flows.

[0034] It should be noted that in order for the TSN hybrid flow to be recognized as TSN traffic by the TSN switch during the transmission process, the source MAC address combined with VLAN Priority (virtual network priority) is used to identify the TSN hybrid flow, so as to perform routing forwarding and scheduling control on it.

[0035] Step S103: Real-time monitor the first frame length of the critical flow that has been sent within a preset gating period, and the second frame length of the critical flow that meets the latency requirement, compare the first frame length and the second frame length, and when the first frame length is different from the second frame length, calculate the latency compliance rate based on the first frame length and the second frame length; Among them, during the data sending process, the traffic latency perception module at the control layer real-time monitors the latency status of the critical flow corresponding to the critical data; the monitoring method is that the traffic latency perception module will receive information notification messages from the sending end and the receiving end of the critical flow within each gating period. The data contained in the message from the sending end is the cumulative frame length of the critical flow that has been sent (the first frame length), and the data contained in the message from the receiving end is the cumulative frame length of the critical flow that has arrived within the latency deadline and has been received (Second frame length), for the monitored parameters and are compared, and based on the critical flow frame length and the critical flow frame length the corresponding delay compliance rate is calculated.

[0036] It should be noted that by judging the delay compliance rate, it is determined whether there are the following problems in the critical flow queue in the current GCL queue: during the gating opening period of the critical flow queue, the TAS scheduler cannot schedule and send all the critical flows in the queue. The expression of the delay compliance rate is as follows: .

[0037] Step S104: Based on the delay compliance rate, calculate the latest time slot window value required for scheduling and sending the critical flow. Based on the latest time slot window value, and through the routing conversion rule and GCL gating entry of the TSN switch, perform directional routing and gating scheduling on the running data, and the running data is mapped to obtain the critical flow and non-critical flow.

[0038] Among them, if it is monitored that within the gating period , then continue to judge. When , it indicates that the critical flow queue in the latter part during the time slot window opening period of the critical flow is empty, and there is no data frame available for scheduling and dequeuing, resulting in a waste of bandwidth. It is necessary to perform a shrinking process on the time slot window of the critical flow to allocate more scheduling bandwidth for the non-critical flow. The shrinking ratio of the time slot window is 1 / , and at the same time, the window of the non-critical flow becomes larger accordingly; if it is monitored that within the gating period , then continue to judge. When > , it indicates that the critical flow transmission is congested, then it is necessary to enlarge the time slot window of the critical flow to meet the deterministic delay requirement. The enlargement ratio of the time slot window of the critical flow is , at this time, the time slot window of the non-critical flow is shrunk accordingly, represents the window enlargement threshold, represents the window shrinking threshold, represents the load rate of the current time slot window. It should be noted that the TSN switch configures routing forwarding rules and GCL gating entries for different data flows according to the L2 forwarding table, management list, and gating list issued by the TSN central network controller, so that the data flow is routed along a directional path and scheduled and dequeued according to a specific gating schedule list when passing through the switch network during the running stage.

[0039] Through the above steps, the first frame length of the critical flow sent within the preset gating period is monitored, and the second frame length of the critical flow that meets the delay requirement is monitored. The first frame length is compared with the second frame length. When the first frame length is different from the second frame length, the delay compliance rate is calculated based on the first frame length and the second frame length, and then the latest time slot window value required for the critical flow scheduling to be sent is calculated based on the delay compliance rate, so that based on this latest time slot window value, the operation data can be directionally routed and gated scheduled through the routing conversion rules and GCL gating entries of the TSN switch, so as to dynamically adjust the gating time slot window of the critical flow, so that the critical flow maintains deterministic and low-delay transmission in a dynamically changing scenario, and improves the defect problem caused by the GCL time slot window dynamic adjustment algorithm using a fixed step size mechanism and adjusting the window through multiple linear increases or decreases.

[0040] Further, the step of calculating the latest time slot window value required for the critical flow scheduling to be sent based on the delay compliance rate includes: Compare the delay compliance rate with a preset window expansion threshold; When the delay compliance rate is less than the window expansion threshold, expand the current time slot window value of the critical flow based on the delay compliance rate. The expression for expanding the current time slot window value of the critical flow is as follows:

[0041] Wherein, represents the latest time slot window value, represents the current time slot window value of the critical flow, represents the delay compliance rate.

[0042] Wherein, if it is monitored that within the gating period , then continue to make a judgment. When the delay compliance rate ≥ window expansion threshold , re-implement step S103 and step S104. When < , it indicates that congestion occurs in the critical flow transmission, and the time slot window of the critical flow needs to be enlarged to meet the deterministic delay requirement, and the time slot window of the non-critical flow is correspondingly reduced.

[0043] Further, the method further includes: When the first frame length is the same as the second frame length, calculate the maximum data frame length sent by the scheduler when the time slot window of the critical flow is in the open state based on the first frame length and the second frame length; Compare the maximum data frame length with the window reduction threshold. When the maximum data frame length is less than the window reduction threshold, reduce the current time slot window value of the critical flow based on the maximum data frame length. The expression for reducing the current time slot window value of the critical flow is as follows:

[0044]

[0045] Wherein, represents the latest time slot window value, represents the current time slot window value of the critical flow, represents the load ratio of the current time slot window, represents the maximum data frame length that the critical flow time slot window opening state scheduler can send.

[0046] Among them, when appears, it indicates that the critical flow can be fully scheduled and sent within the time slot window. Then, it is judged whether there is idle bandwidth resource during the opening period of the critical flow time slot window, and calculate When it indicates that the critical flow queue in the latter part during the opening period of the critical flow time slot window is empty, and there is no data frame available for scheduling and dequeueing, resulting in a phenomenon of wasted bandwidth. It is necessary to perform a reduction process on the time slot window of the critical flow to allocate more scheduling bandwidth to the non-critical flow. The time slot window reduction ratio is 1 / At the same time, the time slot window of the non-critical flow becomes larger accordingly; when re-implement steps S103 and S104.

[0047] Furthermore, the constraint conditions include end-to-end delay constraint, routing path constraint, and no traffic conflict constraint. The expression of the end-to-end delay constraint is as follows:

[0048] The expression of the routing path constraint is as follows:

[0049]

[0050] The expression of the no traffic conflict constraint is as follows:

[0051]

[0052]

[0053] Wherein, Denote arbitrary Denote the Kth TSN flow Denote the TSN flow set Denote the source address of the TSN flow Denote the destination address of the TSN flow Denote all possible flow paths in the network Denote the transmission bias time of the TSN flow Denote the transmission delay of the TSN flow on the link Denote the deadline of the TSN flow Denote and The network node linked to the receiving port Denote the switch node Denote and The network node linked to the sending port Denote the link between nodes Denote the TSN flow The period identifier Denote the TSN flow The period identifier Denote the integer set Denote the TSN flow The period Denote the TSN flow The transmission bias time Denote the TSN flow The period Denote the TSN flow The transmission bias time Denote the TSN flow The transmission delay Denote the TSN flow The transmission delay

[0054] Furthermore, the step of distributing the L2 forwarding table and the GCL gating list to the corresponding TSN switches includes: Arrange the L2 forwarding table and the GCL gating list in the corresponding TSN switches through the YANG data protocol, and perform network configuration interaction with the TSN switches through the network management protocol.

[0055] Furthermore, the step of performing directional routing and gating scheduling on the running data through the routing conversion rule and the GCL gating entry of the TSN switch includes: Receive and identify the source address of the running data through the TSN switch to obtain the corresponding data flow, where the data flow is one of the critical flow and the non-critical flow; Match the corresponding forwarding path and the preset gate control list based on the source address, and control the data traffic to be scheduled out of the queue during the time slot window of the corresponding traffic queue and within the preset gate control period through a time-aware shaper.

[0056] Among them, the TSN central network controller identifies the VLAN ID and MAC address of the TSN hybrid flow corresponding to the running data, and distributes them to the TSN switch as the identification features of the TSN hybrid flow. The TSN switch identifies specific data traffic based on the above features, forwards and routes it according to the planned forwarding path, and performs flow filtering, flow shaping, and flow scheduling according to specific policies.

[0057] Furthermore, the method further includes: Define the time-aware shaper through the IEEE 802.1Qbv protocol.

[0058] Among them, the time-aware shaper (TAS) mechanism defined by the IEEE 802.1Qbv protocol implements precise time slot control on the egress queue of the TSN switch through a gate control list (GCL). The TSN switch supporting TAS of this protocol can periodically open and close the transmission window of a specific priority queue based on a predefined time schedule, providing deterministic delay guarantee for periodic critical flows (such as industrial control messages) in the scenario of TSN hybrid flows. It should be noted that the time-aware shaper mechanism defined by the IEEE 802.1Qbv protocol based on the Time-Sensitive Network (TSN) standard realizes the time-division scheduling of network traffic.

[0059] In addition, this technology supports dividing network traffic into multiple priority categories according to the vehicle functional safety level, and configuring the transmission time slot window of each priority traffic through a gate control list, so as to ensure that critical data (such as autonomous driving control instructions) is transmitted within a deterministic time window, effectively avoiding network congestion and transmission delay uncertainty problems.

[0060] Furthermore, the step of controlling the data traffic to be scheduled out of the queue during the time slot window of the corresponding traffic queue and within the preset gate control period through the time-aware shaper includes: Allocate corresponding virtual network priorities to the data traffic based on the delay requirements of the running data, so that the time-aware shaper distributes different data traffic to the corresponding traffic queues according to different priorities, and schedules and issues different data traffic at different times.

[0061] Among them, the TSN central network controller allocates a specific virtual network priority for it according to the latency requirements of the operation data, so that the time-aware shaper in the sending stage can allocate corresponding sending queues for it according to different priorities of the traffic, thereby realizing the time-sharing scheduling and sending of different types of traffic.

[0062] Embodiment 2 When using the TAS shaping mechanism in the above vehicle-mounted TSN network, the traditional static configuration method of GCL parameters cannot adapt to the dynamic traffic scenario. An efficient GCL gating time slot window automatic adjustment model is proposed. During the operation of the vehicle-mounted TSN network, the GCL parameters can be dynamically adjusted quickly and accurately, so that the critical flow can maintain deterministic and low-latency transmission in the dynamically changing scenario; within a GCL list cycle, the TSN network node informs the latency-aware control layer of the transceiver information of the critical data (the total length of all sent message frames , the total length of all received message frames that meet the latency requirements ). The latency-aware control layer decides whether to adjust the time slot window value of the critical flow according to the ratio. When the critical flow suddenly increases, the time slot window of the non-critical flow will be sacrificed to expand the time slot window value of the critical flow to meet the bandwidth required for the critical flow transmission. The system uses the TSN centralized configuration mode to configure the parameters of the TSN network nodes. Among them, represents the number of sent frame lengths, represents the number of received message frame lengths, represents the message frame length.

[0063] As Figure 2 shown, the model includes three functional layers divided by function. The three functional layers are the latency-aware control layer, the TSN network control layer, and the TSN traffic and network layer. Among them, the model corresponding to the latency-aware control layer is the traffic controller, the model corresponding to the TSN network control layer is the TSN central network controller, and the model corresponding to the TSN traffic and network layer is the TSN network model.

[0064] It should be noted that the traffic controller includes a traffic configuration module and a traffic latency awareness module. The TSN central network controller includes a routing control module, a traffic feature configuration module, and a TSN network parameter configuration module. The traffic feature configuration module includes a CUC sub-module and a CNC sub-module. The TSN network model includes a TSN sender, a TSN switch, and a TSN receiver. The functions of each layer are introduced as follows: The traffic configuration module is responsible for reading the network characteristics and traffic characteristics in the XML configuration file of the application data during the static scheduling design stage before the network traffic runs, such as Figure 2As shown; and these characteristic information are transmitted to the TSN central network controller and used as part of the constraint condition parameters of the routing and scheduling strategy algorithm based on constraint conditions.

[0065] In the traffic delay awareness module, through a feedback adjustment mechanism, it monitors whether there is transmission congestion in the critical flow. By periodically receiving the transmitted packet frame length of the TSN sender and comparing it with the received packet frame length that meets the delay constraint conditions of the TSN receiver, it calculates the total packet frame length of the transmitted critical flow , calculates the total packet frame length of the received critical flow , and calculates the delay compliance rate of the critical flow , when is less than the set window expansion threshold , it indicates that there is congestion during the transmission of the critical flow, and it is necessary to expand the GCL time slot window value of the critical flow.

[0066] The TSN central network controller configures parameters for the TSN switches of the TSN network model using the centralized network management model of the IEEE 802.1Qcc specification. The centralized management mode of TSN is as shown in the appendix Figure 3 , first maps the network characteristics and traffic characteristics parameters such as the priority, frame length, period, and delay requirements of the application data into a TSN traffic set, then uses the network traffic attributes, TSN network conditions, etc. in the TSN traffic set as the constraint conditions of the routing and scheduling algorithm, and takes the low delay of the critical flow as the optimal solution target to generate network routing and scheduling parameters (the constraint condition algorithm will be described in detail in the subsequent traffic generation and scheduling process).

[0067] The TSN switch is the implementation carrier of GCL gating shaping. To describe the implementation process of GCL gating shaping, in the appendix Figure 4In it, an example of using GCL gating shaping in a TSN switch is provided. The TSN switch includes two input ports (port 1 and port 2 respectively), two output ports (port 3 and port 4 respectively), a forwarding engine, and a time-aware shaper (TAS). Data traffic enters the forwarding engine in the TSN switch through one of the input ports. Among them, based on the routing lookup table, the forwarding engine determines the corresponding output port of the data traffic. The time-aware shaper assigns a scheduling table to each output port, and the scheduling table determines when the corresponding queue gate of the data traffic opens or closes. Finally, the output port sends the data traffic to the corresponding transmission link. During the forwarding process of the TSN switch, the data traffic first enters the forwarding engine through one of the input ports, and then the forwarding engine forwards the flow to the corresponding queue scheduler in the time-aware shaper. Each output port is connected to eight queues (queue priorities range from 0 to 7). Priority 7 is dedicated to the highest-priority queue for critical flow transmission, while priorities 0 - 6 are assigned to non-critical flow transmissions in lower-priority queues. When the gate of the queue is open (represented as "1"), the data traffic is allowed to be transmitted. On the contrary, when the gate of the queue is closed (represented as "0"), the data traffic will remain in its respective queue and wait for an opportunity to be transmitted. For example, at time T0 in the time schedule (as Figure 4 shown), the gate states of the queues (Q7 to Q0) are "10000000", which means that only the queue gate Q7 is open, and the gates of the other queues (Q6 to Q0) are closed. Therefore, only the data traffic within queue Q7 will be selected for transmission.

[0068] Based on the above GCL time slot window adaptive adjustment framework model, the GCL time slot window adaptive adjustment process of this embodiment is introduced from the static configuration stage of TSN parameters to the dynamic adjustment stage during traffic transmission, as Figure 6 shown. The specific execution process is as follows: In this solution, the TSN traffic mapped from traffic characteristics such as the priority, frame length, period, and latency requirements of application data can be expressed as a set of TSN traffic F = {F1, F2,..., F|F|}. The relevant characteristics of the TSN traffic model are shown in the following table.

[0069]

[0070] To simplify the demonstration process, in this embodiment, the hybrid traffic used by the TAS shaping mechanism only considers two main types: TT traffic (time-sensitive traffic, i.e., critical traffic), BE traffic (best-effort traffic, i.e., non-critical traffic), which are represented by sets as TT = {TT1, TT2,..., TT|F|} and BE = {BE1, BE2,..., BE|F|}, corresponding to the high-priority critical traffic and low-priority non-critical traffic in the vehicle network respectively. When the hybrid traffic is scheduled and sent, the upper bound of the transmission delay of the critical traffic needs to be satisfied first. The actual characteristic parameters of the traffic are shown in the following table.

[0071]

[0072] First step, obtain the network traffic attributes of the running data and map them into TSN traffic characteristic parameters recognized by the switch. Specifically, the traffic controller obtains the network traffic attributes of the running data from the XML file. The network traffic attributes include parameters such as period, frame length, delay bound, deadline, etc., and maps the network traffic attributes into TSN traffic characteristic parameters through the TSN configuration request interface of the CUC sub-module and the CNC sub-module of the TSN central network controller. In order for the TSN traffic transmission process to be recognized as TSN traffic by the TSN switch, the source MAC address combined with the virtual network priority (VLANPriority) is used to identify the TSN traffic, so as to perform its routing forwarding and scheduling control.

[0073] Second step, count the constraint conditions in the traffic scheduling and forwarding process; the TSN central network controller obtains the attributes of the TSN traffic and the TSN network information as the parameters of the constraint conditions such as delay, path, and no traffic conflict; in the constraint formula, represents the transmission offset time of the traffic, represents the transmission delay of the traffic on the link.

[0074] End-to-end delay constraint: The end-to-end delay constraint means that the TSN message cannot exceed its deadline D(Fk) when being transmitted from src(Fk) to dest(Fk). The formula is:

[0075] Routing path constraint: For each TSN message , it is important to note that is transmitted sequentially through two adjacent data flow links , and . In other words, the message is first received by the node before being sent to the destination node . Essentially, on the data flow link ​ at The start sending time should not be earlier than the completion time of the data stream link on , that is

[0076]

[0077] No traffic conflict constraint: To ensure the real-time delivery of TSN messages to the target domain, it is crucial to abide by the conflict-free constraint, which means that two TSN messages cannot be transmitted simultaneously on the same data link to prevent transmission conflicts.

[0078]

[0079]

[0080]

[0081] wherein represents any represents the Kth TSN traffic represents the set of TSN traffic represents the source address of the TSN traffic represents the destination address of the TSN traffic represents all possible traffic flow paths of the network represents the sending offset time of the TSN traffic represents the sending delay of the TSN traffic on the link represents the deadline of the TSN traffic represents and the network node linked to the receiving port represents the switch node represents and the network node linked to the sending port, i.e., the destination node represents the link between nodes represents the TSN traffic period identifier of represents the TSN traffic period identifier of represents the set of integers represents the TSN traffic period of represents the TSN traffic sending offset time of represents the TSN traffic period of represents the TSN traffic sending offset time of Indicates the transmission delay of TSN traffic and indicates the transmission delay of TSN traffic as well.

[0082] Step 3: The TSN central integrated controller calculates the routing path and GCL gating list parameters of the TSN hybrid flow (TT flow, BE flow) using the constraint condition formula described above. The scheduling objective in the case is to ensure that the critical flow arrives at the target within the transmission deadline in the in-vehicle TSN network, and at the same time, the transmission delay of the critical flow is as small as possible. Therefore, the solution objective is min{ ; After solving, the cycle period of the gating list is CT, the time slot window value of the TT flow is , the time slot window value of the BE flow is , and the proportion value of the time slot window of the TT flow in the cycle period window = , and the proportion value of the time slot window of the BE flow in the cycle period window = . In the embodiment of the present invention, .

[0083] Step 4: The TSN central network controller calls the UNI (User / Network Interface) to request the configuration of the TSN switch, and arranges the routing forwarding rules and GCL gating scheduling for the TSN hybrid flow in the TSN switch; the CNC sub-module uses the network management protocol to interact with the distributed TSN switches for network configuration, and completes the configuration of specific TSN parameters.

[0084] Step 5: After the TSN parameter configuration is completed, the system enters the operation stage. The TT flow mapped with critical data and the BE flow mapped with non-critical data are periodically sent out through the S1 node and S2 node respectively, and reach the S3 node according to the TSN node routing path generated in the configuration stage. The time-aware shaper of the TSN switch schedules the traffic packets out of the queue during the time slot window of the corresponding traffic queue according to the set gating list parameters.

[0085] Step 6: The traffic delay perception module of the GCL window adaptive adjustment model monitors the delay status of critical data in real time; when the critical data in the in-vehicle TSN network suddenly increases due to an emergency, because the bandwidth of the TT flow suddenly increases and it is impossible to completely schedule and send out the traffic within the preset time slot window, resulting in the transmission delay of the TT flow exceeding the deadline, the traffic delay perception module will re-plan and calculate the size of the time slot window required for the critical flow, sacrificing a part of the time slot window of the non-critical flow. The time slot window adjustment is as Figure 5 shown, so that the critical flow with a sudden increase can also be scheduled and sent out within its time slot window.

[0086] Step 7: The system adopts the GCL window adaptive adjustment method to ensure low latency of the critical flow. The adaptive time slot window mechanism proposed in the present invention adjusts the TT and BE gating ratios according to the end-to-end latency status of the TT flow. This adaptive method sacrifices the transmission latency limit of the low-priority BE flow to cope with the sudden increase of the TT flow, which is an extended application of the traditional static stage configuration of TAS parameters. The traffic latency perception module in the latency-aware control layer receives information from the sending end and the receiving end of the TT flow within each gating cycle. The information received from the sending end is , and the information received from the receiving end is (the cumulative length of the message frames received within a GCL cycle), and the length of the message frame meets .

[0087] Step 8: Determine whether to adjust the time slot window and the adjustment ratio of the time slot window according to the value of the latency compliance rate . When is less than the set window expansion threshold , it indicates that congestion occurs during the transmission of the critical flow, and it is necessary to expand the GCL time slot window value of the critical flow. The latest GCL time slot window value of the critical flow is requested from the TSN central network controller to modify the GCL time slot window parameters of the TSN network. The TSN central network controller updates the GCL gating parameters of the TSN switch, realizing the dynamic adjustment of the GCL time slot window value of the TSN switch in a feedback regulation manner.

[0088] Embodiment 3 Please refer to Figure 7 , which is the structural block diagram of the GCL gating time slot window adaptive adjustment system in the third embodiment of the present invention. The system includes: A calculation module, configured to monitor in real time the first frame length of the critical flow that has been sent within a preset gating cycle, and the second frame length of the critical flow that meets the latency requirements, compare the first frame length and the second frame length, and calculate the latency compliance rate based on the first frame length and the second frame length when the first frame length is different from the second frame length; A scheduling module, configured to calculate the latest time slot window value required for the critical flow scheduling based on the latency compliance rate, and perform directional routing and gating scheduling on the running data based on the latest time slot window value through the routing conversion rule and the GCL gating entry of the TSN switch. The running data is mapped to obtain the critical flow and the non-critical flow.

[0089] In specific implementation, by monitoring the first frame length of the critical flow sent within a preset gating period and the second frame length of the critical flow that meets the delay requirement, comparing the first frame length with the second frame length, when the first frame length is different from the second frame length, calculating the delay compliance rate based on the first frame length and the second frame length, and then calculating the latest time slot window value required for the critical flow scheduling to be issued based on the delay compliance rate, so as to be able to direct route and gate schedule the running data based on this latest time slot window value and through the routing conversion rules and GCL gating entries of the TSN switch, to achieve dynamic adjustment of the gating time slot window of the critical flow, enabling the critical flow to maintain deterministic and low-delay transmission in a dynamically changing scenario, and improving the defect problem caused by the GCL time slot window dynamic adjustment algorithm using a fixed step size mechanism and adjusting the window through multiple linear increases or decreases.

[0090] Further, the scheduling module is used for: Comparing the delay compliance rate with a preset window expansion threshold; When the delay compliance rate is less than the window expansion threshold, expanding the current time slot window value of the critical flow based on the delay compliance rate, and the expression for expanding the current time slot window value of the critical flow is as follows:

[0091] Wherein, represents the latest time slot window value, represents the current time slot window value of the critical flow, represents the delay compliance rate.

[0092] Further, the scheduling module is also used for: When the first frame length is the same as the second frame length, calculating the maximum data frame length sent by the scheduler in the time slot window opening state of the critical flow based on the first frame length and the second frame length; Comparing the maximum data frame length with a window shrinkage threshold, and when the maximum data frame length is less than the window shrinkage threshold, shrinking the current time slot window value of the critical flow based on the maximum data frame length, and the expression for shrinking the current time slot window value of the critical flow is as follows:

[0093]

[0094] Wherein, represents the latest time slot window value, represents the current time slot window value of the critical flow, represents the load rate of the current time slot window, Indicates the maximum data frame length that the key flow time slot window opening state scheduler can issue.

[0095] Furthermore, before the calculation module, the system further includes: An acquisition module, configured to acquire the network traffic attributes of the running data from an XML configuration file, and map the network traffic attributes to obtain TSN traffic characteristics; A configuration module, configured to calculate an L2 forwarding table and a GCL gating list of the TSN hybrid flow that meet the constraint conditions based on the TSN traffic characteristics through a routing scheduling algorithm, and send the L2 forwarding table and the GCL gating list to the corresponding TSN switch for configuration.

[0096] Furthermore, the constraint conditions include end-to-end delay constraints, routing path constraints, and no traffic conflict constraints. The expression of the end-to-end delay constraint is as follows:

[0097] The expression of the routing path constraint is as follows:

[0098]

[0099] The expression of the no traffic conflict constraint is as follows:

[0100]

[0101]

[0102] Wherein, Indicates arbitrary, Indicates the Kth TSN traffic, Indicates the TSN traffic set, Indicates the source address of the TSN traffic, Indicates the destination address of the TSN traffic, Indicates all possible traffic flow paths of the network, Indicates the transmission offset time of the TSN traffic, Indicates the transmission delay of the TSN traffic on the link, Indicates the deadline of the TSN traffic, Indicates and The network node linked to the receiving port, Indicates the switch node, Indicates and The network node linked to the sending port, Indicates the link between nodes, Indicates the TSN traffic of the periodic identifier, Indicates the TSN traffic of the periodic identifier, Indicates a set of integers, Indicates the TSN traffic of the period, Indicates the TSN traffic of the transmission offset time, Indicates the TSN traffic of the period, Indicates the TSN traffic of the transmission offset time, Indicates the TSN traffic of the transmission delay, Indicates the TSN traffic of the transmission delay.

[0103] Furthermore, the configuration module includes: A configuration unit for arranging the L2 forwarding table and the GCL gating list in the corresponding TSN switch through the YANG data protocol, and performing network configuration interaction with the TSN switch through the network management protocol.

[0104] Furthermore, the scheduling module includes: An identification unit that receives and identifies the source address of the running data through the TSN switch to obtain the corresponding data traffic, where the data traffic is one of the critical flow and the non-critical flow; A scheduling unit for matching the corresponding forwarding path and the preset gating list based on the source address, and controlling the data traffic to be scheduled out of the queue during the time slot window of the corresponding traffic queue and within the preset gating period through the time-aware shaper.

[0105] Furthermore, the system further includes: A definition module for defining the time-aware shaper through the IEEE 802.1Qbv protocol.

[0106] Furthermore, the scheduling unit includes: An allocation subunit for allocating corresponding virtual network priorities to the data traffic based on the delay requirements of the running data, so that the time-aware shaper allocates different data traffic to the corresponding traffic queues according to different priorities, and schedules and issues different data traffic at different times.

[0107] Embodiment 4 The fourth embodiment of the present invention, based on the same inventive concept, provides a computer-readable storage medium. The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, it implements the steps of the GCL gating time slot window adaptive adjustment method in the above embodiment. The logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as a predefined list of executable instructions for implementing a logical function, and can be specifically implemented in any computer-readable medium for use by an instruction execution system, apparatus, or device (such as a computer-based system, a system including a processor, or other systems that can fetch and execute instructions from the instruction execution system, apparatus, or device), or in conjunction with these instruction execution systems, apparatuses, or devices. For the purposes of this specification, a "computer-readable medium" can be any device that includes, stores, communicates, propagates, or transports a program for use by or in conjunction with an instruction execution system, apparatus, or device. More specific examples (non-exhaustive list) of computer-readable media include the following: an electrical connection portion (electronic device) having one or more wirings, a portable computer diskette (magnetic device), a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber device, and a portable compact disc read-only memory (CDROM). Additionally, the computer-readable medium can even be paper or other suitable media on which the program can be printed, because the program can be obtained electronically, for example, by optically scanning the paper or other media, followed by editing, interpretation, or other suitable processing as necessary, and then stored in a computer memory.

[0108] Among them, the memory may include a mass storage for data or instructions. By way of example and not limitation, the memory may include a hard disk drive (HDD), a floppy disk drive, a solid state drive (SSD), a flash memory, an optical disk, a magneto-optical disk, a magnetic tape, or a universal serial bus (USB) drive, or a combination of two or more of these. In appropriate cases, the memory may include removable or non-removable (or fixed) media. In appropriate cases, the memory may be internal or external to the data processing device. In a particular embodiment, the memory is non-volatile memory. In a particular embodiment, the memory includes a read-only memory (ROM) and a random access memory (RAM). In appropriate cases, the ROM may be a mask-programmed ROM, a programmable ROM (PROM), an erasable PROM (EPROM), an electrically erasable PROM (EEPROM), an electrically alterable ROM (EAROM), or a flash memory, or a combination of two or more of these. In appropriate cases, the RAM may be a static random access memory (SRAM) or a dynamic random access memory (DRAM), where the DRAM may be a fast page mode dynamic random access memory (FPMDRAM), an extended date out dynamic random access memory (EDODRAM), a synchronous dynamic random access memory (SDRAM), etc.

[0109] Embodiment Five The fifth embodiment of the present invention. Based on the same inventive concept, a terminal proposed by the present invention includes: a processor and a memory; the processor and the memory communicate with each other; the memory is used to store instructions; the processor is used to execute the instructions in the memory and execute the GCL gated time slot window adaptive adjustment method of the above embodiment.

[0110] It should be understood that each part of the present invention can be implemented by hardware, software, firmware or a combination thereof. In the above embodiments, multiple steps or methods can be implemented by software or firmware stored in the memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, any one or a combination of the following well-known technologies in the art can be used: discrete logic circuits with logic gate circuits for implementing logic functions on data signals, application-specific integrated circuits with suitable combinational logic gate circuits, programmable gate arrays (PGAs), field-programmable gate arrays (FPGAs), etc.

[0111] In the description of this specification, the description with reference to terms such as "one embodiment", "some embodiments", "example", "specific example", or "some examples" means that the specific features, structures, materials, or characteristics described in connection with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials, or characteristics described can be combined in a suitable manner in any one or more embodiments or examples.

[0112] On the premise of not conflicting, those skilled in the art can freely combine and superimpose the above additional technical features.

[0113] The above are only the preferred embodiments of the present invention and are not intended to limit the present invention. Any modifications, equivalent replacements, and improvements made within the spirit and principles of the present invention should be included in the protection scope of the present invention.

Claims

1. A GCL gating time slot window adaptive adjustment method, characterized in that The method includes: Real-time monitoring of the first frame length of the critical flow that has been sent within a preset gating period, and the second frame length of the critical flow that meets the delay requirement, comparing the first frame length and the second frame length, and when the first frame length is different from the second frame length, calculating the delay compliance rate based on the first frame length and the second frame length; Calculating the latest time slot window value required for the critical flow scheduling to be issued based on the delay compliance rate, and based on the latest time slot window value, performing directed routing and gating scheduling on the running data through the routing conversion rules and GCL gating entries of the TSN switch, where the running data is mapped to obtain the critical flow and the non-critical flow.

2. The GCL gated time slot window adaptive adjustment method according to claim 1, wherein The step of calculating the latest time slot window value required for the critical flow scheduling to be issued based on the delay compliance rate includes: Comparing the delay compliance rate with a preset window expansion threshold; When the delay compliance rate is less than the window expansion threshold, expanding the current time slot window value of the critical flow based on the delay compliance rate, and the expression for expanding the current time slot window value of the critical flow is as follows: Among them, represents the latest time slot window value, represents the current time slot window value of the key flow, represents the delay compliance rate.

3. The GCL gating time slot window adaptive adjustment method according to claim 1, wherein The method further includes: When the first frame length is the same as the second frame length, calculating the maximum data frame length issued by the scheduler in the time slot window opening state of the critical flow based on the first frame length and the second frame length; Comparing the maximum data frame length with a window shrinkage threshold, and when the maximum data frame length is less than the window shrinkage threshold, shrinking the current time slot window value of the critical flow based on the maximum data frame length, and the expression for shrinking the current time slot window value of the critical flow is as follows: Among them, represents the latest time slot window value, represents the current time slot window value of the key flow, represents the load rate of the current time slot window, represents the maximum data frame length, represents the first frame length.

4. The GCL gated time slot window adaptive adjustment method according to claim 1, wherein Before the real-time monitoring of the first frame length of the critical flow that has been sent within a preset gating period, the method includes: Obtaining the network traffic attributes of the running data from the XML configuration file, and mapping the network traffic attributes to obtain the TSN traffic characteristics; Based on the TSN traffic characteristics, calculating the L2 forwarding table and the GCL gating list of the TSN hybrid flow that meet the constraint conditions through the routing scheduling algorithm, and sending the L2 forwarding table and the GCL gating list to the corresponding TSN switch for configuration.

5. The GCL gated time slot window adaptive adjustment method according to claim 4, wherein The constraint conditions include end-to-end delay constraint, routing path constraint, and no traffic conflict constraint, and the expression of the end-to-end delay constraint is as follows: The expression of the routing path constraint is as follows: The expression of the no traffic conflict constraint is as follows: Among them, represents arbitrary, represents the Kth TSN flow, represents the TSN flow set, represents the source address of the TSN flow, represents the destination address of the TSN flow, represents all possible flow paths of the network, represents the transmission offset time of the TSN flow, represents the transmission delay of the TSN flow on the link, represents the deadline of the TSN flow, represents and the network node connected to the receiving port, represents the switch node, represents and the network node connected to the sending port, represents the link between nodes, represents the TSN flow period identifier, represents the TSN flow period identifier, represents the integer set, represents the TSN flow period, represents the TSN flow transmission offset time, represents the TSN flow period, represents the TSN flow transmission offset time, represents the TSN flow transmission delay, represents the TSN flow transmission delay.

6. The GCL gating time slot window adaptive adjustment method according to claim 4, wherein The step of sending the L2 forwarding table and the GCL gating list to the corresponding TSN switch includes: Arranging the L2 forwarding table and the GCL gating list in the corresponding TSN switch through the YANG data protocol, and performing network configuration interaction with the TSN switch through the network management protocol.

7. The GCL gated time slot window adaptive adjustment method according to claim 1, characterized in that The step of performing directed routing and gating scheduling on the running data through the routing conversion rules and GCL gating entries of the TSN switch includes: Receiving and identifying the source address of the running data through the TSN switch to obtain the corresponding data traffic, where the data traffic is one of the critical flow and the non-critical flow; Match the corresponding forwarding path and the preset gating list based on the source address, and control the data traffic to be scheduled out of the queue during the time slot window of the corresponding traffic queue and within the preset gating period through a time-aware shaper.

8. The GCL gated time slot window adaptive adjustment method according to claim 7, characterized in that The method further includes: Define the time-aware shaper through the IEEE 802.1Qbv protocol.

9. The GCL gating time slot window adaptive adjustment method according to claim 7, characterized in that The step of controlling the data traffic to be scheduled out of the queue during the time slot window of the corresponding traffic queue and within the preset gating period through the time-aware shaper includes: Allocate corresponding virtual network priorities to the data traffic based on the latency requirements of the operation data, so that the time-aware shaper allocates different data traffic to the corresponding traffic queues according to different priorities, and schedules and sends different data traffic at different times.

10. A GCL gated time slot window adaptive adjustment system for implementing the GCL gated time slot window adaptive adjustment method according to any one of claims 1-9, characterized in that The system includes: A calculation module, configured to monitor in real time the first frame length of the critical flow that has been sent within the preset gating period, and the second frame length of the critical flow that meets the latency requirements, compare the first frame length and the second frame length, and calculate the latency compliance rate based on the first frame length and the second frame length when the first frame length is different from the second frame length; A scheduling module, configured to calculate the latest time slot window value required for scheduling and sending the critical flow based on the latency compliance rate, and perform directional routing and gating scheduling on the operation data based on the latest time slot window value through the routing conversion rule of the TSN switch and the GCL gating entry, and the operation data is mapped to obtain the critical flow and the non-critical flow.

Citation Information

Patent Citations

  • Industrial Internet-of-Things for adaptively adjusting time slot window and bandwidth sharing based on TSN

    CN112003791A

  • Method and device for scheduling delay-sensitive traffic in line route

    CN112235194A

  • Mixed flow scheduling method under time-sensitive network based on time benefit function

    CN114615205A

  • Multi-path joint scheduling method in time-sensitive network

    CN115460130A

  • Self-adaptive adjustment algorithm based on time-aware shaper

    CN117200961A