GCL gated time slot window adaptive adjustment method and system
By real-time monitoring of the key flow frame length and calculation of the delay compliance rate, the GCL time slot window value is dynamically adjusted, which solves the problem that the GCL parameters under static configuration cannot adapt to dynamic traffic changes, and realizes the deterministic and low-latency transmission of key flows in the vehicle network.
Patent Information
- Application Number
- CN202510873927.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2025-06-27
- Publication Date
- 2025-09-26
- Estimated Expiration
- 2045-06-27
AI Technical Summary
The existing GCL parameters are configured statically offline. As a result, the GCL time slot windows of key flows cannot meet scheduling requirements in scenarios where vehicle network traffic changes dynamically, resulting in overshoot and undershoot oscillations. In addition, the iterative adjustment mechanism prolongs the time slot reconfiguration cycle, making it difficult to meet the millisecond-level real-time requirements of the vehicle network.
By real-time monitoring of the frame length of key flows, calculating the latency compliance rate, and dynamically adjusting the GCL time slot window value, combined with the routing conversion rules of the TSN switch and the GCL gating table entries, directional routing and gating scheduling of key flows are achieved, ensuring deterministic and low-latency transmission in dynamically changing scenarios.
The defects of the GCL time slot window dynamic adjustment algorithm are improved, the deterministic and low-latency transmission of key flows in dynamic scenarios is achieved, and the window adjustment defects caused by the fixed step size mechanism are avoided.
Smart Images

Figure CN120378373B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of communication technology, and in particular to a GCL gated time slot window adaptive adjustment method and system. Background Art
[0002] With the evolution of intelligent connected vehicle electronic architectures, in-vehicle network traffic is experiencing exponential growth. The scale and diversity of data traffic continue to expand, placing stringent demands on real-time, deterministic transmission in automotive Ethernet networks. Against this backdrop, the IEEE 802.1Qbv protocol, based on the Time-Sensitive Networking (TSN) standard, implements time-sharing scheduling of network traffic through the Time Aware Shaper (TAS) mechanism. This technology supports the classification of network traffic into multiple priority categories based on the vehicle's functional safety level and configures the transmission time slot windows for each priority level through a Gate Control List (GCL). This ensures that critical data (such as autonomous driving control commands) is transmitted within a deterministic time window, effectively mitigating network congestion and transmission latency uncertainty.
[0003] The existing GCL (Gate Control List) parameters are configured statically offline. The time slot window and gate control status in the GCL parameters are fixed. When the vehicle encounters scenarios with dynamically changing network traffic during operation (such as V2X communication and OTA upgrades), it will result in insufficient scheduling of all key flows in the TAS waiting queue during the period when the GCL time slot window for the key flow is open. Therefore, it is necessary to study the dynamic configuration mechanism of the GCL parameters.
[0004] In the existing dynamic configuration scheme for GCL parameters, the GCL time slot window dynamic adjustment algorithm adopts a fixed step size mechanism, and realizes window adjustment through multiple linear increases or decreases. This method has significant defects: on the one hand, the fixed step size leads to overshoot and undershoot oscillation during the adjustment process; on the other hand, the iterative adjustment mechanism significantly prolongs the time slot reconfiguration cycle, which makes it difficult to meet the millisecond-level real-time requirements of the vehicle network. 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 address 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:
[0007] monitoring in real time a first frame length of a key flow sent within a preset gating period and a second frame length of the key flow that meets a delay requirement, comparing the first frame length with the second frame length, and calculating a delay 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;
[0008] The latest time slot window value required for scheduling the key flow is calculated based on the delay compliance rate. Based on the latest time slot window value, the operation data is directed routed and gated through the routing conversion rules and GCL gating table entries of the TSN switch. The operation data is mapped to obtain the key flow and non-key flow.
[0009] The beneficial effects of the present invention are as follows: by monitoring the first frame length of the key flow sent within a preset gating period, and monitoring the second frame length of the key flow that meets the delay requirements, 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 key flow scheduling is calculated based on the delay compliance rate, so that the running data can be directed routed and gated based on the latest time slot window value and through the routing conversion rules and GCL gating table entries of the TSN switch to achieve dynamic adjustment of the gated time slot window of the key flow, so that the key flow maintains deterministic and low-latency transmission in dynamically changing scenarios, and improves the defects caused by the GCL time slot window dynamic adjustment algorithm adopting a fixed step size mechanism and adjusting the window through multiple linear increases or decreases.
[0010] Furthermore, the step of calculating the latest time slot window value required for the key flow scheduling based on the delay compliance rate includes:
[0011] Comparing the delay compliance rate with a preset window expansion threshold;
[0012] When the delay compliance rate is less than the window expansion threshold, the current time slot window value of the key flow is expanded based on the delay compliance rate. The expression for expanding the current time slot window value of the key flow is as follows:
[0013]
[0014] in, Indicates the latest time slot window value, represents the current time slot window value of the key stream, Indicates the delay compliance rate.
[0015] Furthermore, the method further comprises:
[0016] 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 open state of the key flow based on the first frame length and the second frame length;
[0017] The maximum data frame length is compared with a window reduction threshold. When the maximum data frame length is less than the window reduction threshold, the current time slot window value of the key stream is reduced based on the maximum data frame length. The expression for reducing the current time slot window value of the key stream is as follows:
[0018]
[0019]
[0020] in, Indicates the latest time slot window value, represents the current time slot window value of the key stream, Indicates the load rate of the current time slot window, Indicates the maximum data frame length, Indicates the first frame length.
[0021] Furthermore, before the first frame length of the key stream sent within the preset gating period is monitored in real time, the method includes:
[0022] Obtain network traffic attributes of the running data from the XML configuration file, and map the network traffic attributes to obtain TSN traffic characteristics;
[0023] Based on the TSN traffic characteristics, the L2 forwarding table and GCL gating list of the TSN hybrid flow that meet the constraint conditions are calculated through the routing scheduling algorithm, and the L2 forwarding table and the GCL gating list are sent to the corresponding TSN switch for configuration.
[0024] Furthermore, the constraints include an end-to-end delay constraint, a routing path constraint, and a traffic conflict-free constraint. The expression of the end-to-end delay constraint is as follows:
[0025]
[0026] The expression of the routing path constraint is as follows:
[0027]
[0028]
[0029] The expression of the no-flow-conflict constraint is as follows:
[0030]
[0031]
[0032]
[0033] in, Indicates any represents the Kth TSN traffic, Represents the TSN traffic set, Indicates the source address of TSN traffic, Indicates the destination address of TSN traffic, Indicates all possible traffic flow paths in the network. Indicates the sending offset time of TSN traffic, Indicates the transmission delay of TSN traffic on the link. Indicates the cut-off time for TSN traffic, Represents The network node to which the receiving port is linked, represents a switch node, Represents The network node to which the send port is linked, represents the links between nodes, Indicates TSN traffic The period identifier, Indicates TSN traffic The period identifier, represents a set of integers, Indicates TSN traffic cycle, Indicates TSN traffic The sending offset time, Indicates TSN traffic cycle, Indicates TSN traffic The sending offset time, Indicates TSN traffic The transmission delay, Indicates TSN traffic transmission delay.
[0034] Furthermore, the step of sending the L2 forwarding table and the GCL gating list to the corresponding TSN switch includes:
[0035] The L2 forwarding table and the GCL gating list are arranged in the corresponding TSN switch through the YANG data protocol, and network configuration interaction is performed on the TSN switch through the network management protocol.
[0036] Furthermore, the step of performing directional routing and gating scheduling on the operation data through the routing conversion rules and GCL gating table entries of the TSN switch includes:
[0037] Receiving and identifying a source address of the running data through the TSN switch to obtain corresponding data traffic, wherein the data traffic is one of the critical flow and the non-critical flow;
[0038] Based on the source address matching the corresponding forwarding path and the preset gating list, the data traffic is controlled by a time-aware shaper to be scheduled out of the queue within a time slot window of the corresponding traffic queue and within a preset gating period.
[0039] Furthermore, the method further comprises:
[0040] The time-aware shaper is defined by the IEEE 802.1Qbv protocol.
[0041] Furthermore, the step of controlling the data traffic to be dequeued within the time slot window of the corresponding traffic queue and within the preset gating period by the time-aware shaper includes:
[0042] Based on the latency requirements of the running data, corresponding virtual network priorities are assigned to the data traffic, so that the time-aware shaper assigns different data traffic to corresponding traffic queues according to different priorities, so as to schedule and send out different data traffic in time-sharing manner.
[0043] To achieve the above object, the present invention further provides a GCL gated time slot window adaptive adjustment system for implementing the GCL gated time slot window adaptive adjustment method as described above, the system comprising:
[0044] a calculation module, configured to monitor in real time a first frame length of a key flow sent within a preset gating period and a second frame length of the key flow that meets a delay requirement, compare the first frame length with the second frame length, and when the first frame length is different from the second frame length, calculate a delay compliance rate based on the first frame length and the second frame length;
[0045] A scheduling module is used to calculate the latest time slot window value required for the key flow scheduling based on the delay compliance rate, and based on the latest time slot window value, perform directional routing and gating scheduling on the operating data through the routing conversion rules and GCL gating table entries of the TSN switch. The operating data is mapped to obtain the key flow and non-key flow. BRIEF DESCRIPTION OF THE DRAWINGS
[0046] Figure 1 Flowchart of the GCL gated time slot window adaptive adjustment method according to the first embodiment of the present invention;
[0047] Figure 2 This is a framework diagram of a GCL gated time slot window adaptive adjustment model according to the second embodiment of the present invention;
[0048] Figure 3 This is a schematic diagram of the structure of the TSN centralized network management model according to the second embodiment of the present invention;
[0049] Figure 4 Schematic diagram of the GCL gating shaping process according to the second embodiment of the present invention;
[0050] Figure 5 This is a schematic diagram of the GCL timeslot window adjustment process according to the second embodiment of the present invention;
[0051] Figure 6 This is a framework diagram of the GCL timeslot window adaptive adjustment process according to the second embodiment of the present invention;
[0052] Figure 7 This is a structural block diagram of a GCL gated time slot window adaptive adjustment system according to a third embodiment of the present invention.
[0053] The following specific embodiments will further illustrate the present invention in conjunction with the above-mentioned drawings. DETAILED DESCRIPTION
[0054] In order to make the purpose, technical solutions and advantages of this application more clearly understood, the present application is described and illustrated below in conjunction with the accompanying drawings and examples. It should be understood that the specific embodiments described herein are merely used to explain this application and are not intended 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 any creative efforts are within the scope of protection of this application.
[0055] Obviously, the drawings described below are merely examples or embodiments of the present application. Those skilled in the art can, without inventive effort, apply the present application to other similar scenarios based on these drawings. Furthermore, it is also understood that, although the effort involved in such a development process may be complex and lengthy, for those skilled in the art related to the content disclosed in this application, changes in design, manufacturing, or production based on the technical content disclosed in this application are merely conventional technical means and should not be construed as an insufficiency of the content disclosed in this application.
[0056] References to "embodiments" in this application mean that a particular feature, structure, or characteristic described in connection with the embodiment may be included in at least one embodiment of the application. The appearance of this phrase in various places in the specification does not necessarily refer to the same embodiment, nor does it refer to independent or alternative embodiments that are mutually exclusive of other embodiments. It is understood, both explicitly and implicitly, by those skilled in the art that the embodiments described in this application may be combined with other embodiments unless there is a conflict.
[0057] Unless otherwise defined, technical or scientific terms used herein shall have the ordinary meaning as understood by persons of ordinary skill in the art to which this application belongs. The terms "a," "an," "an," "the," and similar expressions used herein do not denote quantitative limitations and may refer to either the singular or the plural. The terms "comprise," "include," "have," and any variations thereof, used herein, are intended to cover non-exclusive inclusions. For example, a process, method, system, product, or apparatus comprising a series of steps or modules (units) is not limited to the listed steps or units but may also include steps or units not listed, or may include other steps or units inherent to the process, method, product, or apparatus. The terms "connected," "connected," "coupled," and similar expressions used herein are not limited to physical or mechanical connections but may include electrical connections, whether direct or indirect. As used herein, "plurality" means two or more. "And / or" describes an association between associated objects, indicating that three possible relationships exist. For example, "A and / or B" may mean: A exists alone; A and B exist simultaneously; or B exists alone. The character " / " generally indicates that the objects before and after are in an "or" relationship. The terms "first", "second", "third", etc. involved in this application are only used to distinguish similar objects and do not represent a specific order for the objects.
[0058] Example 1
[0059] See also Figure 1 , which is a flow chart of the GCL gated time slot window adaptive adjustment method in the first embodiment of the present invention. It should be noted that, since the existing gating parameters are usually configured statically, when encountering a surge in the number of key flows or a sudden increase in frame length (assuming that the message 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 is possible that the key flow cannot be scheduled within the predetermined transmission time slot window, resulting in the failure of deterministic guarantee. In order to solve the problem of transmission delay exceeding the upper bound due to the sudden increase of key flows in the mixed type traffic scheduling process, the mixed type traffic includes key flows and non-key flows. The present invention provides a GCL gated time slot window adaptive adjustment method, such as Figure 1 As shown, the method includes the following steps:
[0060] Step S101: Acquire network traffic attributes of operation data from an XML configuration file, and map the network traffic attributes to obtain TSN traffic characteristics;
[0061] Among them, the traffic configuration module in the traffic controller reads the operating data sent in the TSN network (Time-Sensitive Network). The operating data is presented in an XML format file. The network traffic attributes include period, frame length, delay requirements and deadline. The traffic configuration module of the traffic controller calls the TSN configuration request interface of the CUC sub-module to pass the network traffic attributes to the TSN central network controller, and 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 priority).
[0062] Step S102: Based on the TSN traffic characteristics, the L2 forwarding table and GCL gating list of the TSN hybrid flow that meet the constraint conditions are calculated by the routing scheduling algorithm, and the L2 forwarding table and the GCL gating list are sent to the corresponding TSN switch for configuration;
[0063] Among them, the TSN central network controller calculates the L2 forwarding path and GCL gating list of the TSN hybrid flow based on the constraints and TSN traffic characteristics, and uses the routing scheduling algorithm, and deploys the L2 forwarding path and GCL gating list in a specific TSN switch through the YANG data protocol, so that when the TSN hybrid flow passes through the TSN switch, the TSN switch will perform specific path forwarding and traffic scheduling strategies for the TSN hybrid flow. The TSN hybrid flow includes multiple critical flows and multiple non-critical flows.
[0064] It should be noted that in order for the TSN hybrid flow to be recognized as TSN traffic by the TSN switch during transmission, the source MAC address is combined with the VLAN Priority (virtual network priority) to identify the TSN hybrid flow, thereby controlling its routing, forwarding and scheduling.
[0065] Step S103: monitoring in real time the first frame length of the key stream sent within a preset gating period and the second frame length of the key stream that meets the delay requirement, comparing the first frame length and the second frame length, and when the first frame length and the second frame length are different, calculating a delay compliance rate based on the first frame length and the second frame length;
[0066] Among them, during the data transmission process, the traffic delay perception module in the control layer monitors the delay status of the key flow corresponding to the key data in real time; the monitoring method is that the traffic delay perception module will receive information notification messages from the sender and receiver of the key flow in each gated cycle. The data contained in the message from the sender is the cumulative key flow frame length that has been sent. (First frame length), the data contained in the message from the receiving end is the cumulative key flow frame length that has been received and arrived within the delay deadline (Second frame length), monitoring parameters and Compare and based on the key stream frame length and key stream frame length Calculate the corresponding delay compliance rate.
[0067] It should be noted that the delay compliance rate is used to determine whether the key flow queue in the current GCL queue has the following problems: during the gate opening period of the key flow queue, the TAS scheduler cannot schedule all the key flows in the queue. The expression is as follows:
[0068] .
[0069] Step S104: Based on the delay compliance rate, the latest time slot window value required for the key flow scheduling is calculated. Based on the latest time slot window value, the operation data is directed routed and gated through the routing conversion rules and GCL gating table entries of the TSN switch. The operation data is mapped to obtain the key flow and non-key flow.
[0070] Among them, if the monitoring is within the gate cycle , then continue to judge, when When the time slot window of the key flow is opened, it indicates that the key flow queue in the latter part of the time slot window is empty, and there is no data frame available for scheduling out of the queue. There is a phenomenon of bandwidth waste. It is necessary to reduce the time slot window of the key flow and allocate more scheduling bandwidth to the non-key flow. The time slot window reduction ratio is 1 / At the same time, the window of the non-critical flow becomes larger accordingly; if the monitoring is within the gated period , then continue to judge, when > When , it indicates that the key flow transmission is congested, then the time slot window of the key flow needs to be enlarged to meet the deterministic delay requirement. The enlargement ratio of the time slot window of the key flow is At this time, the time slot window of the non-critical flow is correspondingly reduced. Indicates the window expansion threshold, Indicates the window reduction threshold, Indicates the load rate of the current time slot window.
[0071] It should be noted that the TSN switch configures routing forwarding rules and GCL gating table entries for different data flows based on the L2 forwarding table, management list, and gating list issued by the TSN central network controller, so that data traffic is scheduled out of the queue according to the directional path routing and specific gating scheduling list when passing through the switch network during the operation phase.
[0072] Through the above steps, the first frame length of the key flow sent within the preset gating period is monitored, and the second frame length of the key flow that meets the delay requirements 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. Then, based on the delay compliance rate, the latest time slot window value required for scheduling the key flow is calculated, so that the running data can be directed routed and gated based on the latest time slot window value and through the routing conversion rules and GCL gating table entries of the TSN switch to achieve dynamic adjustment of the gated time slot window of the key flow, so that the key flow maintains deterministic and low-latency transmission in dynamically changing scenarios, and improves the defects 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.
[0073] Furthermore, the step of calculating the latest time slot window value required for the key flow scheduling based on the delay compliance rate includes:
[0074] Comparing the delay compliance rate with a preset window expansion threshold;
[0075] When the delay compliance rate is less than the window expansion threshold, the current time slot window value of the key flow is expanded based on the delay compliance rate. The expression for expanding the current time slot window value of the key flow is as follows:
[0076]
[0077] in, Indicates the latest time slot window value, represents the current time slot window value of the key stream, Indicates the delay compliance rate.
[0078] Among them, if the monitoring is within the gate cycle , then continue to judge, when the delay compliance rate ≥Window expansion threshold When , re-implement step S103 and step S104, when < When the critical flow transmission is congested, 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 reduced accordingly.
[0079] Furthermore, the method further comprises:
[0080] 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 open state of the key flow based on the first frame length and the second frame length;
[0081] The maximum data frame length is compared with a window reduction threshold. When the maximum data frame length is less than the window reduction threshold, the current time slot window value of the key stream is reduced based on the maximum data frame length. The expression for reducing the current time slot window value of the key stream is as follows:
[0082]
[0083]
[0084] in, Indicates the latest time slot window value, represents the current time slot window value of the key stream, Indicates the load rate of the current time slot window, Indicates the maximum data frame length that the scheduler can send when the key flow time slot window is open.
[0085] Among them, when , indicating that the key flow can be fully scheduled and sent out within the time slot window, and then determine whether there is idle bandwidth resource during the opening of the time slot window of the key flow, and calculate ,when When the time slot window of the key flow is opened, it indicates that the key flow queue in the latter part of the time slot window is empty, and there is no data frame available for scheduling out of the queue. There is a phenomenon of bandwidth waste. It is necessary to reduce the time slot window of the key flow and allocate more scheduling bandwidth to the non-key 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.
[0086] Furthermore, the constraints include an end-to-end delay constraint, a routing path constraint, and a traffic conflict-free constraint. The expression of the end-to-end delay constraint is as follows:
[0087]
[0088] The expression of the routing path constraint is as follows:
[0089]
[0090]
[0091] The expression of the no-flow-conflict constraint is as follows:
[0092]
[0093]
[0094]
[0095] in, Indicates any represents the Kth TSN traffic, Represents the TSN traffic set, Indicates the source address of TSN traffic, Indicates the destination address of TSN traffic, Indicates all possible traffic flow paths in the network. Indicates the sending offset time of TSN traffic, Indicates the transmission delay of TSN traffic on the link. Indicates the cut-off time for TSN traffic, Represents The network node to which the receiving port is linked, represents a switch node, Represents The network node to which the send port is linked, represents the links between nodes, Indicates TSN traffic The period identifier, Indicates TSN traffic The period identifier, represents a set of integers, Indicates TSN traffic cycle, Indicates TSN traffic The sending offset time, Indicates TSN traffic cycle, Indicates TSN traffic The sending offset time, Indicates TSN traffic The transmission delay, Indicates TSN traffic transmission delay.
[0096] Furthermore, the step of sending the L2 forwarding table and the GCL gating list to the corresponding TSN switch includes:
[0097] The L2 forwarding table and the GCL gating list are arranged in the corresponding TSN switch through the YANG data protocol, and network configuration interaction is performed on the TSN switch through the network management protocol.
[0098] Furthermore, the step of performing directional routing and gating scheduling on the operation data through the routing conversion rules and GCL gating table entries of the TSN switch includes:
[0099] Receiving and identifying a source address of the running data through the TSN switch to obtain corresponding data traffic, wherein the data traffic is one of the critical flow and the non-critical flow;
[0100] Based on the source address matching the corresponding forwarding path and the preset gating list, the data traffic is controlled by a time-aware shaper to be scheduled out of the queue within a time slot window of the corresponding traffic queue and within a preset gating period.
[0101] 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 sends it to the TSN switch as the identification feature 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 strategies.
[0102] Furthermore, the method further comprises:
[0103] The time-aware shaper is defined by the IEEE 802.1Qbv protocol.
[0104] The Time Aware Shaper (TAS) mechanism defined by the IEEE 802.1Qbv protocol implements precise time slot control on the egress queues of the TSN switch through a gate control list (GCL). TSN switches that support TAS can periodically open and close the transmission windows of specific priority queues based on a predefined time schedule, providing deterministic latency guarantees for periodic critical flows (such as industrial control messages) in TSN mixed flow scenarios. It should be noted that the Time Aware Shaper mechanism defined by the IEEE 802.1Qbv protocol, based on the Time Sensitive Networking (TSN) standard, implements time-sharing scheduling of network traffic.
[0105] In addition, this technology supports dividing network traffic into multiple priority categories based on the vehicle's functional safety level, and configuring the transmission time slot window of each priority traffic through a gate control list, thereby ensuring that critical data (such as autonomous driving control instructions) is transmitted within a deterministic time window, effectively avoiding network congestion and transmission delay uncertainty.
[0106] Furthermore, the step of controlling the data traffic to be dequeued within the time slot window of the corresponding traffic queue and within the preset gating period by the time-aware shaper includes:
[0107] Based on the latency requirements of the running data, corresponding virtual network priorities are assigned to the data traffic, so that the time-aware shaper assigns different data traffic to corresponding traffic queues according to different priorities, so as to schedule and send out different data traffic in time-sharing manner.
[0108] Among them, the TSN central network controller will assign a specific virtual network priority to it according to the latency requirements of the running data, and the time-aware shaper in the sending stage will assign it a corresponding sending queue according to the different priorities of the traffic, thereby realizing time-sharing scheduling of different types of traffic.
[0109] Example 2
[0110] When the TAS shaping mechanism is used in the above-mentioned vehicle-mounted TSN network, the traditional static configuration of GCL parameters cannot adapt to dynamic traffic scenarios. Therefore, an efficient GCL gated time slot window automatic adjustment model is proposed. During the operation of the vehicle-mounted TSN network, GCL parameters can be adjusted quickly and accurately to ensure that key flows maintain deterministic and low-latency transmission in dynamically changing scenarios. In a GCL list cycle, the TSN network node informs the delay-aware control layer of the transmission and reception information of key data (the sum of all sent message frame lengths). , the sum of all received message frame lengths that meet the delay requirements ), the delay-aware control layer is based on The ratio of determines whether to adjust the time slot window value of the key flow. When the key flow increases suddenly, the time slot window of the non-key flow will be sacrificed to expand the time slot window value of the key flow to meet the bandwidth required for key flow transmission. The system uses the TSN centralized configuration mode to configure the parameters of the TSN network node, where Indicates the number of frames sent. Indicates the number of received message frame lengths. Indicates the message frame length.
[0111] like Figure 2As shown in the figure, the model includes three functional layers divided by function, namely the delay perception control layer, the TSN network control layer and the TSN traffic and network layer. Among them, the model corresponding to the delay perception 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.
[0112] It should be noted that the traffic controller includes a traffic configuration module and a traffic delay perception 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 submodule and a CNC submodule. The TSN network model includes a TSN transmitter, a TSN switch, and a TSN receiver. The functions of each layer are described as follows:
[0113] The traffic configuration module is responsible for reading the network characteristics and traffic characteristics in the XML configuration file of the application data in the static scheduling design phase before the network traffic runs, such as Figure 2 As shown; and these characteristic information are passed to the TSN central network controller as part of the constraint parameters of the constraint-based routing scheduling strategy algorithm.
[0114] In the traffic delay perception module, the feedback adjustment mechanism is used to monitor whether there is transmission congestion in the key flow. The total frame length of the key flow messages sent by the TSN sender is calculated by comparing the frame length of the message sent by the TSN sender and the frame length of the message received by the TSN receiver that meets the delay constraint conditions. , count the total length of the key flow packets received , and calculate the delay compliance rate of key flows ,when Less than the set window expansion threshold , indicating that there is congestion during the transmission of the key flow, and the GCL time slot window value of the key flow needs to be expanded.
[0115] The TSN central network controller uses the centralized network management model of the IEEE 802.1Qcc specification to configure the parameters of the TSN switches in the TSN network model. The TSN centralized management model is as follows: Figure 3 First, the network characteristics and traffic characteristic parameters such as the priority, frame length, cycle and delay requirements of the application data are mapped into a TSN traffic set. Then, the network traffic attributes and TSN network conditions in the TSN traffic set are used as constraints of the routing scheduling algorithm, and the low delay of the key flow is used as the optimal solution target to generate the network routing scheduling parameters (the constraint algorithm is explained in detail in the subsequent traffic generation and scheduling process).
[0116] TSN switch is the implementation carrier of GCL gate shaping. In order to explain the implementation process of GCL gate shaping, Figure 4 In this article, an example of using GCL gating and shaping in a TSN switch is presented. The TSN switch consists of two input ports (port 1 and port 2), two output ports (port 3 and port 4), 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. Based on a routing lookup table, the forwarding engine determines the appropriate output port for the data traffic. The TAS assigns a schedule to each output port, which determines when the corresponding queue gate for the data traffic opens or closes. Finally, the output port sends the data traffic to the corresponding transmission link. During the forwarding process in the TSN switch, data traffic first enters the forwarding engine through one of the input ports. The forwarding engine then forwards the traffic to the corresponding queue scheduler in the TAS. Each output port is connected to eight queues (with queue priorities ranging from 0 to 7). Priority 7 is the highest priority queue for critical traffic, while priorities 0-6 are assigned to lower priority queues for non-critical traffic. When the gate of a queue is open (indicated by a "1"), data traffic is allowed to pass. On the contrary, when the gate of a queue is closed (indicated by “0”), the data traffic will remain in the respective queue, waiting for the opportunity to transmit. For example, at time T0 in the schedule (such as Figure 4 As shown in the figure, the gate state of queues (Q7 to Q0) is "10000000", which means that only queue gate Q7 is open, while the gates of other queues (Q6 to Q0) are closed. Therefore, only the data traffic within queue Q7 will be selected for transmission.
[0117] 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 TSN parameter static configuration stage to the dynamic adjustment stage during traffic transmission, such as Figure 6 The specific execution process is as follows:
[0118] In this solution, the TSN traffic mapped to traffic characteristics such as application data priority, frame length, period, and latency requirements can be expressed as the TSN traffic set F = {F1, F2, ..., F|F|}. The relevant characteristics of the TSN traffic model are shown in the following table.
[0119]
[0120] To simplify the demonstration process, the TAS shaping mechanism in this example only considers two main types of mixed traffic: TT flow (time-sensitive flow, i.e., critical flow) and BE flow (best effort flow, i.e., non-critical flow), which are represented by the set TT={TT1,TT2,...,TT|F|}BE={BE1, BE2,...,BE|F|}, corresponding to high-priority critical flow and low-priority non-critical flow in the vehicle network, respectively. When the mixed traffic is scheduled, it is necessary to give priority to meeting the transmission delay upper bound of the critical flow. The actual characteristic parameters of the traffic are shown in the following table.
[0121]
[0122] The first step is to obtain the network traffic attributes of the running data and map them into TSN traffic characteristic parameters recognized by the switch;
[0123] 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 limit, deadline, etc., and maps the network traffic attributes into TSN traffic characteristic parameters through the CNC sub-module of the TSN central network controller by calling the TSN configuration request interface of the CUC sub-module. In order for the TSN traffic transmission process to be recognized as TSN traffic by the TSN switch, the source MAC address is combined with the virtual network priority (VLAN Priority) to identify the TSN traffic, thereby controlling its routing, forwarding and scheduling.
[0124] The second step is to count the constraints in the process of traffic scheduling and forwarding; the TSN central network controller obtains the attributes of TSN traffic and TSN network information as parameters of constraints such as delay, path, and no traffic conflict; Indicates the sending offset time of the traffic. Indicates the delay in sending traffic on a link.
[0125] End-to-end delay constraint: The end-to-end delay constraint means that the time it takes to deliver a TSN message from source (Fk) to dest (Fk) cannot exceed its deadline D (Fk), which is expressed as:
[0126]
[0127] Routing path constraints: For each TSN message It is important to note that is through two adjacent data flow links ,and In other words, messages are transmitted sequentially. Sent to the destination node Previously, the node Receive. Essentially, the data flow link superior Department The start time of sending should not be earlier than the data flow link superior The completion time, i.e.
[0128]
[0129]
[0130] No traffic conflict constraint: To ensure that TSN messages are delivered to the target domain in real time, it is crucial to comply with the no conflict constraint, which means that two TSN messages cannot be transmitted simultaneously on the same data link to prevent transmission conflicts.
[0131]
[0132]
[0133]
[0134] in, Indicates any represents the Kth TSN traffic, Represents the TSN traffic set, Indicates the source address of TSN traffic, Indicates the destination address of TSN traffic, Indicates all possible traffic flow paths in the network. Indicates the sending offset time of TSN traffic, Indicates the transmission delay of TSN traffic on the link. Indicates the cut-off time for TSN traffic, Represents The network node to which the receiving port is linked, represents a switch node, Represents The network node to which the sending port is connected is the destination node. represents the links between nodes, Indicates TSN traffic The period identifier, Indicates TSN traffic The period identifier, represents a set of integers, Indicates TSN traffic cycle, Indicates TSN traffic The sending offset time, Indicates TSN traffic cycle, Indicates TSN traffic The sending offset time, Indicates TSN traffic The transmission delay, Indicates TSN traffic transmission delay.
[0135] In the third step, the TSN central integrated controller uses the constraint formula above to calculate the routing path and GCL gating list parameters of the TSN mixed flow (TT flow, BE flow). The scheduling goal in this case is to ensure that the key flow in the vehicle TSN network reaches the target within the transmission deadline, and at the same time, the transmission delay of the key flow is as small as possible. Therefore, the solution goal is min{ ; After solving, the cycle period of the gate control list is CT, and the time slot window value of the TT flow is , the time slot window value of BE flow is , the ratio of the time slot window of the TT flow to the cycle window = , the ratio of the time slot window of BE flow to the cycle window = In an embodiment of the present invention, .
[0136] In the fourth step, the TSN central network controller calls the UNI (user / network interface) request to configure 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 switch for network configuration and complete the specific TSN parameter configuration.
[0137] In the fifth step, after the TSN parameter configuration is completed, the system enters the operation phase. The TT flow mapped by critical data and the BE flow mapped by non-critical data are periodically sent through the S1 node and S2 node respectively, and reach the S3 node according to the TSN node routing path generated in the configuration phase. The time-aware shaper of the TSN switch dispatches the traffic packets out of the queue within the time slot window of the corresponding traffic queue according to the set gating list parameters.
[0138] In the sixth step, the traffic delay perception module of the GCL window adaptive adjustment model monitors the delay of key data in real time. When the key data in the vehicle TSN network increases suddenly due to an emergency, the TT flow bandwidth increases suddenly, and the traffic cannot be fully scheduled and sent out 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 time slot window size required for the key flow, sacrificing some time slot windows of non-key flows. The time slot window adjustment is as follows: Figure 5As shown, a situation that causes a sudden increase in the critical flow can also schedule the critical flow to be sent out within its time slot window.
[0139] In the seventh step, the system uses the GCL window adaptive adjustment method to ensure low latency for key flows. The adaptive time slot window mechanism proposed in this invention adjusts the TT and BE gating ratios according to the end-to-end latency 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, as an extension of the traditional static phase configuration of TAS parameters. The traffic delay perception module in the delay perception control layer receives information from the sender and receiver of the TT flow in each gating cycle. The received sender information is , the receiving end information received is (The total length of the message frames received in one GCL cycle), and the message frame length conform to .
[0140] Step 8: According to the delay compliance rate The value of determines whether to adjust the time slot window and the adjustment ratio of the time slot window. Less than the set window expansion threshold , indicating that the key flow transmission is blocked and the GCL time slot window value of the key flow needs to be expanded , the latest GCL time slot window value of the key flow , and requests 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 dynamic adjustment of the GCL time slot window value of the TSN switch in a feedback adjustment manner.
[0141] Example 3
[0142] See also Figure 7 , is a structural block diagram of a GCL gated time slot window adaptive adjustment system in a third embodiment of the present invention, the system comprising:
[0143] a calculation module, configured to monitor in real time a first frame length of a key flow sent within a preset gating period and a second frame length of the key flow that meets a delay requirement, compare the first frame length with the second frame length, and when the first frame length is different from the second frame length, calculate a delay compliance rate based on the first frame length and the second frame length;
[0144] A scheduling module is used to calculate the latest time slot window value required for the key flow scheduling based on the delay compliance rate, and based on the latest time slot window value, perform directional routing and gating scheduling on the operating data through the routing conversion rules and GCL gating table entries of the TSN switch. The operating data is mapped to obtain the key flow and non-key flow.
[0145] In the specific implementation, by monitoring the first frame length of the key flow sent within the preset gating period and monitoring the second frame length of the key flow that meets the delay requirements, 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 key flow scheduling is calculated based on the delay compliance rate, so that the running data can be directed routed and gated based on the latest time slot window value and through the routing conversion rules and GCL gating table entries of the TSN switch to achieve dynamic adjustment of the gating time slot window of the key flow, so that the key flow maintains deterministic and low-latency transmission in dynamically changing scenarios, and improves the defects 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.
[0146] Furthermore, the scheduling module is used to:
[0147] Comparing the delay compliance rate with a preset window expansion threshold;
[0148] When the delay compliance rate is less than the window expansion threshold, the current time slot window value of the key flow is expanded based on the delay compliance rate. The expression for expanding the current time slot window value of the key flow is as follows:
[0149]
[0150] in, Indicates the latest time slot window value, represents the current time slot window value of the key stream, Indicates the delay compliance rate.
[0151] Furthermore, the scheduling module is also used to:
[0152] 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 open state of the key flow based on the first frame length and the second frame length;
[0153] The maximum data frame length is compared with a window reduction threshold. When the maximum data frame length is less than the window reduction threshold, the current time slot window value of the key stream is reduced based on the maximum data frame length. The expression for reducing the current time slot window value of the key stream is as follows:
[0154]
[0155]
[0156] in, Indicates the latest time slot window value, represents the current time slot window value of the key stream, Indicates the load rate of the current time slot window, Indicates the maximum data frame length that the scheduler can send when the key flow time slot window is open.
[0157] Furthermore, before the calculation module, the system further includes:
[0158] An acquisition module is used to obtain network traffic attributes of the running data from the XML configuration file and map the network traffic attributes to obtain TSN traffic characteristics;
[0159] A configuration module is used to calculate the L2 forwarding table and GCL gating list of the TSN hybrid flow that meets the constraint conditions based on the TSN traffic characteristics and through the routing scheduling algorithm, and send the L2 forwarding table and the GCL gating list to the corresponding TSN switch for configuration.
[0160] Furthermore, the constraints include an end-to-end delay constraint, a routing path constraint, and a traffic conflict-free constraint. The expression of the end-to-end delay constraint is as follows:
[0161]
[0162] The expression of the routing path constraint is as follows:
[0163]
[0164]
[0165] The expression of the no-flow-conflict constraint is as follows:
[0166]
[0167]
[0168]
[0169] in, Indicates any represents the Kth TSN traffic, Represents the TSN traffic set, Indicates the source address of TSN traffic, Indicates the destination address of TSN traffic, Indicates all possible traffic flow paths in the network. Indicates the sending offset time of TSN traffic, Indicates the transmission delay of TSN traffic on the link. Indicates the cut-off time for TSN traffic, Represents The network node to which the receiving port is linked, represents a switch node, Represents The network node to which the send port is linked, represents the links between nodes, Indicates TSN traffic The period identifier, Indicates TSN traffic The period identifier, represents a set of integers, Indicates TSN traffic cycle, Indicates TSN traffic The sending offset time, Indicates TSN traffic cycle, Indicates TSN traffic The sending offset time, Indicates TSN traffic The transmission delay, Indicates TSN traffic transmission delay.
[0170] Furthermore, the configuration module includes:
[0171] A configuration unit is configured to place the L2 forwarding table and the GCL gating list in a corresponding TSN switch through a YANG data protocol, and perform network configuration interaction on the TSN switch through a network management protocol.
[0172] Furthermore, the scheduling module includes:
[0173] an identification unit, receiving and identifying a source address of the running data through the TSN switch to obtain corresponding data traffic, wherein the data traffic is one of the critical flow and the non-critical flow;
[0174] The scheduling unit is used to 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 within the time slot window of the corresponding traffic queue and within the preset gating period through the time-aware shaper.
[0175] Furthermore, the system further comprises:
[0176] A definition module is used to define the time-aware shaper through the IEEE 802.1Qbv protocol.
[0177] Furthermore, the scheduling unit includes:
[0178] The allocation subunit is used to allocate 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 corresponding traffic queues according to different priorities, so as to schedule and send different data traffic in time-sharing manner.
[0179] Example 4
[0180] The fourth embodiment of the present invention is based on the same inventive concept and proposes a computer-readable storage medium. The computer-readable storage medium stores a computer program. When the computer program is executed by a processor, the steps of the GCL gated time slot window adaptive adjustment method of the above embodiment are implemented.
[0181] The logic and / or steps represented in the flowcharts or otherwise described herein, for example, can be considered as a sequenced list of executable instructions for implementing the logical functions, and can be embodied in any computer-readable medium for use by, or in conjunction with, an instruction execution system, apparatus, or device (e.g., a computer-based system, a system including a processor, or other system that can fetch and execute instructions from an instruction execution system, apparatus, or device). For purposes of this specification, "computer-readable medium" can be any device that stores, communicates, propagates, or transmits a program for use by, or in conjunction with, an instruction execution system, apparatus, or device.
[0182] More specific examples (a non-exhaustive list) of computer-readable media include the following: an electrical connection with one or more wires (electronic devices), a portable computer disk cartridge (magnetic devices), a random access memory (RAM), a read-only memory (ROM), an erasable and programmable read-only memory (EPROM or flash memory), a fiber optic device, and a portable compact disc read-only memory (CDROM). In addition, the computer-readable medium may even be paper or other suitable medium on which the program is printed, since the program may be obtained electronically, for example, by optically scanning the paper or other medium and then editing, interpreting, or processing it in another suitable manner as necessary, and then storing it in a computer memory.
[0183] The memory may include a large-capacity memory 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), 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. Where appropriate, the memory may include removable or non-removable (or fixed) media. Where appropriate, the memory may be internal or external to the data processing device. In a specific embodiment, the memory is non-volatile memory. In a specific embodiment, the memory includes read-only memory (ROM) and random access memory (RAM). Where appropriate, 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 (FLASH), or a combination of two or more of these. Under appropriate circumstances, the RAM can be a static random access memory (SRAM) or a dynamic random access memory (DRAM), where the DRAM can be a fast page mode dynamic random access memory (FPMDRAM), an extended data out dynamic random access memory (EDODRAM), a synchronous dynamic random access memory (SDRAM), etc.
[0184] Example 5
[0185] The fifth embodiment of the present invention is based on the same inventive concept. The present invention proposes a terminal, which 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.
[0186] It should be understood that various components of the present invention may be implemented using hardware, software, firmware, or a combination thereof. In the above-described embodiments, multiple steps or methods may be implemented using software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented using hardware, as in another embodiment, any one of the following technologies known in the art or a combination thereof may be used: a discrete logic circuit having logic gate circuits for implementing logic functions on data signals, an application-specific integrated circuit having suitable combinational logic gate circuits, a programmable gate array (PGA), a field-programmable gate array (FPGA), etc.
[0187] Throughout this specification, reference to terms such as "one embodiment," "some embodiments," "examples," "specific examples," or "some examples" means that a specific feature, structure, material, or characteristic described in conjunction with that embodiment or example is included in at least one embodiment or example of the present invention. In this specification, schematic representations of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.
[0188] Under the premise that no conflict occurs, those skilled in the art may freely combine and superimpose the above-mentioned additional technical features.
[0189] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.
Claims
1. A method for adaptively adjusting a GCL gated time slot window, characterized in that: The method comprises: monitoring in real time a first frame length of a key flow sent within a preset gating period and a second frame length of the key flow that meets a delay requirement, comparing the first frame length with the second frame length, and calculating a delay 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; Based on the delay compliance rate, the latest time slot window value required for scheduling the key flow is calculated. Based on the latest time slot window value, the operation data is directed routed and gated through the routing conversion rules and GCL gating table entries of the TSN switch. The operation data is mapped to obtain the key flow and non-key flow; The real-time monitoring is performed before the first frame length of the key stream sent within the preset gating period, and the method includes: Obtain network traffic attributes of the running data from the XML configuration file, and map the network traffic attributes to obtain TSN traffic characteristics; Based on the constraints and the TSN traffic characteristics, the L2 forwarding table and the GCL gating list of the TSN hybrid flow are calculated through a routing scheduling algorithm, and the L2 forwarding table and the GCL gating list are deployed to the corresponding TSN switch through the YANG protocol, so that when the TSN hybrid flow passes through the TSN switch, the TSN switch will perform a specific path forwarding and traffic scheduling strategy on the TSN hybrid flow, and the TSN hybrid flow includes multiple critical flows and multiple non-critical flows; The constraints include end-to-end delay constraint, routing path constraint, and traffic conflict-free constraint. 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-flow-conflict constraint is as follows: in, Indicates any represents the Kth TSN traffic, Represents the TSN traffic set, Indicates the source address of TSN traffic, Indicates the destination address of TSN traffic, Indicates all possible traffic flow paths in the network. Indicates the sending offset time of TSN traffic, Indicates the transmission delay of TSN traffic on the link. Indicates the cut-off time for TSN traffic, Represents The network node to which the receiving port is linked, represents a switch node, Represents The network node to which the send port is linked, represents the links between nodes, Indicates TSN traffic The period identifier, Indicates TSN traffic The period identifier, represents a set of integers, Indicates TSN traffic cycle, Indicates TSN traffic The sending offset time, Indicates TSN traffic cycle, Indicates TSN traffic The sending offset time, Indicates TSN traffic The transmission delay, Indicates TSN traffic transmission delay.
2. The GCL gated time slot window adaptive adjustment method according to claim 1, characterized in that: The step of calculating the latest time slot window value required for the key flow scheduling 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, the current time slot window value of the key flow is expanded based on the delay compliance rate. The expression for expanding the current time slot window value of the key flow is as follows: in, Indicates the latest time slot window value, represents the current time slot window value of the key stream, Indicates the delay compliance rate.
3. The GCL gated time slot window adaptive adjustment method according to claim 1, characterized in that: The method further comprises: 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 open state of the key flow based on the first frame length and the second frame length; The maximum data frame length is compared with a window reduction threshold. When the maximum data frame length is less than the window reduction threshold, the current time slot window value of the key stream is reduced based on the maximum data frame length. The expression for reducing the current time slot window value of the key stream is as follows: in, Indicates the latest time slot window value, represents the current time slot window value of the key stream, Indicates the load rate of the current time slot window, Indicates the maximum data frame length, Indicates the first frame length.
4. The GCL gated time slot window adaptive adjustment method according to claim 1, characterized in that: The steps of performing directional routing and gating scheduling on the operation data by using the routing conversion rules and GCL gating table entries of the TSN switch include: Receiving and identifying a source address of the running data through the TSN switch to obtain corresponding data traffic, wherein the data traffic is one of the critical flow and the non-critical flow; Based on the source address matching the corresponding forwarding path and the preset gating list, the data traffic is controlled by a time-aware shaper to be scheduled out of the queue within a time slot window of the corresponding traffic queue and within a preset gating period.
5. The GCL gated time slot window adaptive adjustment method according to claim 4, characterized in that: The method further comprises: The time-aware shaper is defined by the IEEE 802.1Qbv protocol.
6. The GCL gated time slot window adaptive adjustment method according to claim 4, characterized in that: The step of controlling the data traffic to be dequeued within the time slot window of the corresponding traffic queue and within the preset gating period by the time-aware shaper comprises: Based on the latency requirements of the running data, corresponding virtual network priorities are assigned to the data traffic, so that the time-aware shaper assigns different data traffic to corresponding traffic queues according to different priorities, so as to schedule and send out different data traffic in time-sharing manner.
7. A GCL gated time slot window adaptive adjustment system, used to implement the GCL gated time slot window adaptive adjustment method according to any one of claims 1 to 6, characterized in that: The system comprises: a calculation module, configured to monitor in real time a first frame length of a key flow sent within a preset gating period and a second frame length of the key flow that meets a delay requirement, compare the first frame length with the second frame length, and when the first frame length is different from the second frame length, calculate a delay compliance rate based on the first frame length and the second frame length; A scheduling module is configured to calculate the latest time slot window value required for scheduling the key flow based on the delay compliance rate, perform directional routing and gating scheduling on the operation data based on the latest time slot window value and through the routing conversion rules and GCL gating table entries of the TSN switch, and map the operation data to obtain the key flow and non-key flow; Before the calculation module, the system further includes: An acquisition module is used to obtain network traffic attributes of the running data from the XML configuration file and map the network traffic attributes to obtain TSN traffic characteristics; A configuration module is configured to calculate an L2 forwarding table and a GCL gating list of a TSN hybrid flow based on constraints and the TSN traffic characteristics and through a routing scheduling algorithm, and deploy the L2 forwarding table and the GCL gating list to the corresponding TSN switch through the YANG protocol, so that when the TSN hybrid flow passes through the TSN switch, the TSN switch will perform a specific path forwarding and traffic scheduling strategy on the TSN hybrid flow, wherein the TSN hybrid flow includes multiple critical flows and multiple non-critical flows; The constraints include end-to-end delay constraint, routing path constraint, and traffic conflict-free constraint. 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-flow-conflict constraint is as follows: in, Indicates any represents the Kth TSN traffic, Represents the TSN traffic set, Indicates the source address of TSN traffic, Indicates the destination address of TSN traffic, Indicates all possible traffic flow paths in the network. Indicates the sending offset time of TSN traffic, Indicates the transmission delay of TSN traffic on the link. Indicates the cut-off time for TSN traffic, Represents The network node to which the receiving port is linked, represents a switch node, Represents The network node to which the send port is linked, represents the links between nodes, Indicates TSN traffic The period identifier, Indicates TSN traffic The period identifier, represents a set of integers, Indicates TSN traffic cycle, Indicates TSN traffic The sending offset time, Indicates TSN traffic cycle, Indicates TSN traffic The sending offset time, Indicates TSN traffic The transmission delay, Indicates TSN traffic transmission delay.
Citation Information
Patent Citations
Industrial Internet-of-Things for adaptively adjusting time slot window and bandwidth sharing based on TSN
CN112003791A
Self-adaptive adjustment algorithm based on time-aware shaper
CN117200961A
Configuration system and method based on time-sensitive network gating list
CN117201424A