Wireless deterministic traffic access control method and device, equipment and storage medium

Abstract

The invention provides a wireless deterministic traffic access control method, device and equipment and a storage medium, and relates to the technical field of communication, and the method comprises the steps: carrying out the grouping based on the service demand information of each target terminal in a TWT period, and obtaining an exclusive scheduling group and a grouped scheduling group; determining a first TWT starting time and a first TWT window duration of each first terminal based on an exclusive scheduling strategy; a second TWT start time and a second TWT window duration of each second terminal are determined based on a packet scheduling policy. Through the above mode, a TWT mechanism of a WLAN access system is introduced, a wireless access request of a service of a TSN forwarding system in each basic period is responded, and reasonable TWT starting time and TWT window duration time are respectively distributed for each target terminal in the basic period, thereby ensuring ordered access of wireless deterministic traffic, and satisfying wireless deterministic access requirements of different terminals.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a wireless deterministic flow access control method, device, equipment and storage medium. Background Art

[0002] Time-sensitive Networks (TSN) technology has good network performance and is a key technology in future networks. It can provide support for many scenarios such as virtual reality, Internet of Vehicles, smart grid, Industry 4.0, etc. TSN can accurately synchronize the clocks of all network devices, use traffic shaping and scheduling mechanisms to shape and schedule different types of traffic, and use resource reservation to reserve resources in advance for delay-sensitive applications, thereby achieving deterministic low-latency, low-jitter and zero-packet-loss transmission.

[0003] However, with the increasing diversity of mobile smart terminals, production equipment, etc., it is difficult to meet the needs of deployment flexibility and equipment mobility by relying on wired communication technology. Based on this, wireless communication technology has been widely used. Wireless communication systems require low installation costs and can upgrade modern production facilities on a large scale. With the development of the fifth generation of mobile communication technology (i.e. 5G technology), mobile and highly reliable wireless communication networks have been widely used in various industries. At present, the 5G-TSN architecture based on the integration of TSN technology and 5G wireless communication technology has begun to show results. However, this technical system is relatively complex, exposing the defects of deployment flexibility when covering the end and closed scenes, and it is difficult to meet the deterministic access needs of massive local terminals for communication services.

[0004] At the same time, since the non-scheduled channel access method adopted by the WLAN (wireless local area network) network based on the 802.11 (WiFi) standard will have a negative impact on the reliability of wireless terminal access traffic, it is difficult to integrate with the TSN technology system. In WLANs that support 802.11ax (WiFi6) and above protocols, the TWT (Target Wake Time) mechanism is an important scheduling mechanism used to coordinate wireless communications between terminal devices (STAs) and access points (APs), allowing STAs (terminals) to turn on or off their transceivers at negotiated intervals to reduce contention, unnecessary wake-up time and air interface conflicts. The TWT mechanism can shape and schedule WLAN access traffic, creating conditions for the integration of WLAN and TSN.

[0005] TSN network components use the Time Aware Shaper (TAS) based on the IEEE 802.1Qbv standard to allocate non-negotiable time periods for end-to-end transmission, ensuring ultra-low latency deterministic data transmission. WLAN traffic is transmitted through wireless channels, and its medium characteristics determine that it is difficult to achieve deterministic time scheduling like wired links.

[0006] Therefore, how to schedule and control the access traffic of wireless terminals to meet the access needs of wireless terminals for different types of TSN transmission traffic has become an urgent problem to be solved. Summary of the invention

[0007] The present invention provides a wireless deterministic traffic access control method, device, equipment and storage medium to solve the defects in the prior art that it is difficult to schedule and control the access traffic of wireless terminals and cannot meet the access requirements of wireless terminals for different types of TSN transmission traffic.

[0008] The present invention provides a wireless deterministic traffic access control method, which is applied to a WLAN access system. The WLAN access system communicates with multiple deterministic service terminals, and the WLAN access system communicates with a TSN forwarding system. The TWT period of the WLAN access system is the same as the basic period of the TSN forwarding system. The method comprises: obtaining service demand information of multiple target terminals within a TWT period; the target terminal is a terminal to be scheduled selected by the TSN forwarding system from multiple deterministic service terminals; based on the service demand information of each target terminal, terminal grouping is performed to obtain an exclusive scheduling group and a group scheduling group; the exclusive scheduling group includes at least one first terminal, and the group scheduling group includes at least one second terminal, the transmission traffic of the first terminal is a TT flow, and the transmission traffic of the second terminal is a non-TT flow; based on the exclusive scheduling strategy, determining the first TWT start time of each first terminal and the first TWT window duration of each first terminal; based on the group scheduling strategy, determining the second TWT start time of each second terminal and the second TWT window duration of each second terminal.

[0009] According to a wireless deterministic traffic access control method provided by the present invention, the service demand information includes a maximum allowed delay; based on the service demand information of each target terminal, terminal grouping is performed to obtain an exclusive scheduling group and a group scheduling group, including: determining a priority delay threshold; comparing the maximum allowed delay of each target terminal with the priority delay threshold respectively to obtain an exclusive scheduling group and a group scheduling group; wherein the first terminal is a terminal whose maximum allowed delay is less than or equal to the priority delay threshold, and the second terminal is a terminal whose maximum allowed delay is greater than the priority delay threshold.

[0010] According to a wireless deterministic traffic access control method provided by the present invention, the service demand information includes data frame arrival rate, frame length and physical layer transmission rate; based on the exclusive scheduling strategy, the first TWT start time of each first terminal and the first TWT window duration of each first terminal are determined, including: determining the scheduling start time; selecting any first terminal in the exclusive scheduling group as the first terminal to be allocated; determining the first TWT window duration of the first terminal to be allocated based on the data frame arrival rate, frame length and physical layer transmission rate of the first terminal to be allocated; determining the first TWT start time of the first terminal to be allocated based on the scheduling start time; updating the scheduling start time based on the first TWT window duration of the first terminal to be allocated; returning to the step of selecting any first terminal in the exclusive scheduling group as the first terminal to be allocated until all first terminals are traversed. .

[0011] According to a wireless deterministic traffic access control method provided by the present invention, based on the group scheduling strategy, the second TWT start time of each second terminal and the second TWT window duration of each second terminal are determined, including: after traversing all the first terminals, a shared group list is determined; the shared group list includes multiple groups, each group includes at least one second terminal, and the groups are divided based on the probability of intra-group conflicts among all the second terminals in the group; based on the TWT period and the scheduling start time, the remaining transmission time is determined; any group in the shared group list is selected as the group to be allocated; based on the data frame arrival rate, frame length and physical address of each second terminal in the group to be allocated The total duration of the TWT window in the group to be allocated is determined based on the physical layer transmission rate; if the total duration of the TWT window in the group is greater than the remaining transmission time, the window reduction ratio is determined based on the total duration of the TWT window in the group and the remaining transmission time, and based on the window reduction ratio, the second TWT window duration of each second terminal in the group to be allocated is determined; based on the scheduling start time, the second TWT start time of each second terminal in the group to be allocated is determined; based on the total duration of the TWT window in the group, the scheduling start time and the remaining transmission time are updated; return to the step of selecting any group in the shared group list as the group to be allocated until all groups are traversed.

[0012] According to a wireless deterministic traffic access control method provided by the present invention, after determining the second TWT start time of each second terminal and the second TWT window duration of each second terminal based on the group scheduling strategy, it also includes: determining the first total transmission delay of each first terminal in the exclusive scheduling group, and the intra-group conflict probability of each group; based on the first total transmission delay of each first terminal in the exclusive scheduling group and the intra-group conflict probability of each group, iteratively updating the exclusive scheduling group and the group scheduling group until the total transmission delay of each target terminal meets the delay requirement, or until a preset number of iterations is reached.

[0013] According to a wireless deterministic flow access control method provided by the present invention, the total transmission delay is determined based on the queuing delay, sleep delay, transmission delay and retransmission delay of the target terminal.

[0014] According to a wireless deterministic traffic access control method provided by the present invention, the traffic access control process of the WLAN access system takes minimizing the total transmission delay of all target terminals as an optimization goal, and the optimization goal satisfies the service capability constraint, cycle constraint, conflict probability constraint and overlapping window constraint; the service capability constraint is determined based on the TWT window duration, physical layer transmission rate, data frame arrival rate and frame length of each target terminal; the cycle constraint is determined based on the TWT window duration and TWT period of each target terminal; the conflict probability constraint is determined based on the conflict probability of each target terminal; the overlapping window constraint is determined based on the TWT window duration and TWT start time of each target terminal.

[0015] The present invention also provides a wireless deterministic traffic access control device, including: an acquisition module, used to acquire business demand information of multiple target terminals within a TWT cycle; the target terminal is a terminal to be scheduled selected by the TSN forwarding system from multiple deterministic business terminals; a grouping module, used to group terminals based on the business demand information of each target terminal, and obtain an exclusive scheduling group and a group scheduling group; the exclusive scheduling group includes at least one first terminal, and the group scheduling group includes at least one second terminal, the transmission traffic of the first terminal is a TT flow, and the transmission traffic of the second terminal is a non-TT flow; the exclusive scheduling module is used to determine the first TWT start time of each first terminal and the first TWT window duration of each first terminal based on the exclusive scheduling strategy; the shared scheduling module is used to determine the second TWT start time of each second terminal and the second TWT window duration of each second terminal based on the group scheduling strategy.

[0016] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, any one of the above-mentioned wireless deterministic traffic access control methods is implemented.

[0017] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the computer program implements any of the above-mentioned wireless deterministic traffic access control methods.

[0018] The wireless deterministic traffic access control method, device, equipment and storage medium provided by the present invention, TSN transmission traffic can be divided into TT flow and non-TT flow, the WLAN access system can communicate with the TSN forwarding system and multiple deterministic service terminals at the same time, and the TWT cycle of the WLAN access system is the same as the basic cycle of the TSN forwarding system. Within a TWT cycle, that is, within the basic cycle of the TSN forwarding system, the TSN forwarding system can select some target terminals from multiple deterministic service terminals, and group the terminals according to the TSN transmission traffic type of the target terminal according to the service demand information of each target terminal, so as to obtain an exclusive scheduling group and a group scheduling group, and introduce WL in the process of target terminal traffic access control The TWT mechanism of the AN access system responds to the wireless access requests of the services in each basic cycle of the TSN forwarding system, and allocates a reasonable TWT start time and TWT window duration to each target terminal in the exclusive scheduling group and the group scheduling group within the basic cycle, so that each terminal can transmit traffic within the basic cycle of the TSN forwarding system according to the corresponding TWT start time and TWT window duration, thereby ensuring the orderly access of wireless deterministic traffic and meeting the wireless deterministic access requirements of different terminals for different types of TSN transmission traffic. At the same time, the scheduling control based on the TWT mechanism can reduce the delay and conflict probability of multiple target terminals, thereby providing deterministic low-latency access services for multiple target terminals. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0020] Figure 1 It is a flow chart of the wireless deterministic traffic access control method provided by the present invention.

[0021] Figure 2 It is a schematic diagram of the wireless deterministic traffic access control architecture provided by the present invention.

[0022] Figure 3 It is a schematic diagram of the TWT time-division scheduling mechanism based on hybrid priority provided by the present invention.

[0023] Figure 4 It is a structural schematic diagram of the wireless deterministic flow access control device provided by the present invention.

[0024] Figure 5 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0025] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0026] See also Figure 1 , Figure 1 FIG. 1 is a flow chart of the wireless deterministic flow access control method provided by the present invention. Figure 1 As shown, in this embodiment, the wireless deterministic traffic access control method is applied to a WLAN access system, the WLAN access system communicates with multiple deterministic service terminals, the WLAN access system communicates with a TSN forwarding system, the TWT period of the WLAN access system is the same as the basic period of the TSN forwarding system, and the wireless deterministic traffic access control method includes steps S110 to S140, and each step is specifically as follows: S110: Acquire business demand information of multiple target terminals within one TWT cycle.

[0027] The target terminal is a terminal to be scheduled selected by the TSN forwarding system from multiple deterministic service terminals.

[0028] See also Figure 2 , Figure 2 It is a schematic diagram of the wireless deterministic traffic access control architecture provided by the present invention.

[0029] like Figure 2As shown, this embodiment proposes a WiFi-TSN wireless deterministic traffic access control architecture, which enables the WLAN access system to interoperate with the TSN forwarding system in a transparent manner, thereby minimizing the impact on other TSN network entities. In this architecture, the WLAN access system acts as a logical TSN bridge of the TSN network and provides a TSN access port for the TSN wireless terminal. Among them, the TSN converter consists of a device-side converter (Device-sideTT, DS-TT) on the user (User equipment, UE) side and a network-side converter (Network-side TT, NW-TT). For each WLAN logical bridge, the NW-TT side port supports communication connections to the TSN network, and the port on the DS-TT side is associated with a specific protocol data unit (Protocol data unit, PDU) session that provides TSN network connection. The WLAN access system can allocate a PDU session to each DS-TT port and an uplink physical port to each NW-TT port. For a given AP, each DS-TT port has only one PDU session. Moreover, all PDU sessions connected to the same TSN network through a given AP are grouped into one WLAN bridge.

[0030] This embodiment provides a deterministic network architecture (WiFi-TSN) that integrates TSN and WiFi. The architecture consists of a WLAN access system and a TSN forwarding system. The WLAN access system is a logical bridge that supports TSN functions and can connect WiFi APs and TSN to support deterministic low-latency services.

[0031] Figure 2 The key to the architecture shown is how to align the wireless access traffic with the TSN traffic. This mainly involves two aspects of the problem: (1) How to abstract the time-aware shaping mechanism for the wireless channel medium and build a fixed time slot and predictable delay scheduling mode; (2) How to map different types of TSN transmission traffic to WiFi traffic. In response to the above problems, this embodiment proposes a wireless traffic time-aware shaping mechanism based on the TWT mechanism, which realizes fine-grained time-division scheduling control of wireless traffic through the TWT mechanism. In response to the transmission requirements of different types of TSN frame traffic, differentiated time period scheduling modes are adopted to achieve alignment with the TAS mechanism on the TSN side, while maximizing spectrum utilization.

[0032] It should be noted that the TWT mechanism allows the AP and STA (terminal) to negotiate a specific time window. Assuming that the channel time is divided into several TWT windows, each window is assigned to a STA, then the STA is awakened and transmits data only within the time window. By allocating different TWT time periods to each STA, time division multiplexing can be achieved. The STA monopolizes the channel during its allocated time period, which can avoid uncontrollable transmission delays caused by multiple STAs competing for the channel.

[0033] In this embodiment, it is assumed that the total number of deterministic service terminals wirelessly connected to the WLAN access system is SUM, and within a TWT period, the total number of target terminals selected by the TSN forwarding system from all deterministic service terminals is N, and the TWT period of the channel (i.e., the periodic time length) is denoted as P. For the i-th target terminal (denoted as ), define the following parameters: The maximum allowable delay (i.e. delay sensitivity) is denoted as , The TWT start time (i.e., periodic start time) is recorded as , The TWT window duration (i.e., TWT window length) is recorded as , The data frame arrival rate (in frames per second) is recorded as , The frame length (usually the average frame length) is recorded as , The physical layer transmission rate (in bits per second) is recorded as , Determined by the allocated channel or RU bandwidth.

[0034] Among them, the length of the TWT period P is equal to the length of the basic period (BP) scheduled by the TSN forwarding system, that is, the greatest common divisor of all TSN flow periods.

[0035] Based on the above parameter definitions, a Figure 2 The WLAN access delay model of the time-shaping scheduling of the architecture shown is used to characterize the air interface side Total transmission delay. Air interface side The total transmission delay is based on The queue delay, Sleep delay, The transmission delay and The retransmission delay is determined.

[0036] Queuing delay It refers to the time that data waits to be transmitted at the target terminal. Assuming that the data arrival process conforms to the Poisson process and the system service obeys the M / D / 1 queuing model, the queuing delay is The calculation formula is as follows: ; in, , is the load factor; , The service rate.

[0037] Sleep delay Refers to the time that STA waits for the next TWT wake-up window. It is the additional delay introduced by the STA being unable to perform data transmission during the non-wake-up time. Assuming that the STA arrives randomly within the TWT period, the sleep delay The calculation formula is as follows: ; Sleep delay It can be understood as the average waiting time of STA outside the window.

[0038] Transmission delay Refers to the time it takes for data to be transmitted on a channel. It is directly related to the load and is calculated as follows: ; In this embodiment, the data transmission rate in each TWT transmission window is constant by default, so for a given TSN frame length, the transmission delay can be regarded as a constant.

[0039] Retransmission delay caused by collision It refers to the additional delay caused by the current terminal failing to compete for the channel among multiple terminals and thus needing to retransmit. Assuming that STA transmits via distributed channel access (such as EDCA, CSMA / CA), within a certain TWT transmission window, the collision probability is It is caused by multiple STAs trying to access the channel at the same time.

[0040] If there is a TWT transmission window STAs are awakened at the same time, and it is assumed that Each STA independently and randomly accesses the channel, so the collision probability for: ; Where N is the total number of target terminals; It is the number of STAs awakened at the same time, that is, the number of active STAs in the current TWT transmission window.

[0041] Assuming that STA needs to compete for the channel again after a conflict, the retransmission delay is the average number of retries. Multiply by the average duration of each transfer : ; in, , represents the average number of retries; , represents the single transmission time; is the frame length; is the physical layer transmission rate.

[0042] From the above definition, if multiple STAs share a TWT transmission window, the collision probability is The number of STAs awakened at the same time By optimizing TWT allocation and reducing the number of STAs awakened at the same time, the and .

[0043] At this time, the WLAN access delay model is: The total transmission delay The calculation formula is as follows: ; After substituting each part of the expression, we have: .

[0044] See also Figure 3 , Figure 3 It is a schematic diagram of the TWT time-division scheduling mechanism based on hybrid priority provided by the present invention.

[0045] like Figure 3 As shown, in response to the transmission requirements of TSN frames, this implementation proposes a TWT time-division scheduling mechanism based on hybrid priority. Generally, TSN transmission traffic can be divided into TT streams and non-TT streams. The TT stream has a higher priority and should be guaranteed first, while the non-TT stream has a lower priority. Based on this, an exclusive scheduling mode can be used for TT streams, and a packet scheduling mode can be used for non-TT streams (such as AVB streams, BE streams, etc.) to achieve adaptive scheduling of traffic with different priorities.

[0046] In the exclusive scheduling mode based on the TWT mechanism, the number of STAs that need to be awakened at the same time The limit is 1, which ensures that there is only one STA in each window, completely avoiding conflicts. The problem with this exclusive scheduling mode is that it increases the sleep delay, so it needs to be weighed according to the actual needs of the STA.

[0047] In the STA group scheduling mode based on the TWT mechanism, multiple STAs can be divided into M groups. The STAs in each group share a window, but the number of STAs in the group needs to be limited. to ensure Within the acceptable range, the following equation is satisfied: .

[0048] In this embodiment, the time-shaping scheduling goal of the traffic access control process is to minimize the total transmission delay of all STAs under the premise of ensuring that the high-priority TT flow has no conflict (that is, exclusive scheduling has no conflict). Therefore, the optimization goal can be expressed by the following formula: ; The above optimization objectives need to meet the service capacity constraints, cycle constraints, conflict probability constraints and overlapping window constraints: (1) Service capacity constraints are based on the TWT window duration of each STA , physical layer transmission rate , data frame arrival rate and frame length The service capacity constraint can be expressed as follows: ; From the above formula, we can see that the TWT window duration allocated to each STA is Its data transfer needs must be met.

[0049] (2) The period constraint is determined based on the TWT window duration and TWT period of each terminal. The period constraint can be expressed by the following formula: ; It can be seen from the above formula that the sum of the TWT window durations allocated to all STAs cannot exceed the TWT period P.

[0050] (3) The conflict probability constraint is determined based on the conflict probability of each terminal. The conflict probability constraint can be expressed by the following formula: ; From the above formula, we can see that the conflict probability The maximum allowed collision probability of the network must not be exceeded .

[0051] (4) The overlapping window constraint is determined based on the TWT window duration and TWT start time of each terminal. The overlapping window constraint can be expressed by the following formula: ; It can be seen from the above formula that it is necessary to ensure that the TWT windows of different STAs do not overlap.

[0052] Based on the above modeling of optimization objectives and constraints, this implementation proposes a TWT time-division scheduling algorithm based on mixed priority grouping and adaptive window adjustment. The algorithm combines the terminal (STA)'s delay sensitivity (i.e., maximum allowed delay), traffic characteristics, and conflict probability to design a mixed priority group scheduling queue based on the TWT mechanism, and dynamically adjusts the size and position of the window to achieve coordinated optimization of delay and conflict probability, meeting the access requirements of different types of TSN transmission traffic.

[0053] Specifically, the WLAN access system allows access to a large number of deterministic service terminals for communication, can communicate with multiple deterministic service terminals at the same time to achieve wireless connection communication, and communicate with the TSN forwarding system; the TWT period of the WLAN system is set to be the same as the basic period of the TSN forwarding system, and the period alignment and resource optimization with the TSN forwarding system are achieved through scheduling within the TWT period; within a TWT period, the TSN forwarding system can select multiple terminals to be scheduled as target terminals from all deterministic service terminals that are wirelessly connected to the WLAN access system; the WLAN access system can build a STA list based on the multiple target terminals selected by the TSN forwarding system. , the target terminals in the STA list are the terminals participating in the scheduling during the TWT period.

[0054] The WLAN access system can obtain the service demand information of each STA (terminal) in the STA list. The service demand information includes the data frame arrival rate of each terminal. , frame length and the maximum allowed delay (i.e. delay sensitivity) This embodiment assumes that a single channel is time-division multiplexed, so the physical layer transmission rate of all STAs is are equal, and determine the scheduled TWT period P and the maximum allowed conflict probability and priority delay threshold (i.e., high priority delay threshold, used to distinguish high priority TT flows in TSN transmission traffic).

[0055] S120: Based on the service demand information of each target terminal, the terminals are grouped to obtain an exclusive scheduling group and a group scheduling group.

[0056] The exclusive scheduling group includes at least one first terminal, the group scheduling group includes at least one second terminal, the transmission traffic of the first terminal is a TT flow, and the transmission traffic of the second terminal is a non-TT flow.

[0057] Specifically, after determining the service demand information of each target terminal, the priority delay threshold is used ,Terminals are grouped according to the TSN transmission traffic type of the target terminal to obtain exclusive scheduling groups and group scheduling groups.

[0058] like Figure 3 As shown, TSN transmission traffic can be divided into two types: TT flow and non-TT flow. In this embodiment, the exclusive scheduling group includes multiple terminals (i.e., the first terminal), the transmission traffic of the terminals in the exclusive scheduling group is TT flow, and the exclusive scheduling mode is used for access transmission; the packet scheduling group also includes multiple terminals (i.e., the second terminal), the transmission traffic of the terminals in the packet scheduling group is non-TT flow (AVB, BE), and the packet scheduling mechanism is used for access transmission.

[0059] S130: Based on the exclusive scheduling strategy, determine the first TWT start time of each first terminal and the first TWT window duration of each first terminal.

[0060] Furthermore, in view of the differences in TSN transmission traffic, this embodiment adopts an exclusive scheduling strategy to allocate a corresponding TWT start time (i.e., the first TWT start time) and a corresponding TWT window duration (i.e., the first TWT window duration) to each terminal (i.e., the first terminal) in the exclusive scheduling group.

[0061] S140: Determine the second TWT start time of each second terminal and the second TWT window duration of each second terminal based on the group scheduling strategy.

[0062] Similarly, a group scheduling strategy is adopted to allocate a corresponding TWT start time (ie, the second TWT start time) and a corresponding TWT window duration (ie, the second TWT window duration) to each terminal (ie, the second terminal) in the group scheduling group.

[0063] After the TWT start time and TWT window duration corresponding to each target terminal are allocated, each target terminal can transmit traffic within the current TWT cycle according to the corresponding TWT start time and TWT window duration.

[0064] In the wireless deterministic traffic access control method provided in this embodiment, TSN transmission traffic can be divided into TT flow and non-TT flow, the WLAN access system can communicate with the TSN forwarding system and multiple deterministic service terminals at the same time, and the TWT period of the WLAN access system is the same as the basic period of the TSN forwarding system. Within a TWT period, that is, within the basic period of the TSN forwarding system, the TSN forwarding system can select some target terminals from multiple deterministic service terminals, and group the terminals according to the TSN transmission traffic type of the target terminal based on the service demand information of each target terminal to obtain an exclusive scheduling group and a group scheduling group, and introduce the WLAN access system in the process of target terminal traffic access control. The TWT mechanism of the system responds to the wireless access request of the service in each basic cycle of the TSN forwarding system, and allocates a reasonable TWT start time and TWT window duration to each target terminal in the exclusive scheduling group and the group scheduling group within the basic cycle, so that each terminal can transmit traffic within the basic cycle of the TSN forwarding system according to the corresponding TWT start time and TWT window duration, thereby ensuring the orderly access of wireless deterministic traffic and meeting the wireless deterministic access requirements of different terminals for different types of TSN transmission traffic. At the same time, the scheduling control based on the TWT mechanism can reduce the delay and conflict probability of multiple target terminals, thereby providing deterministic low-latency access services for multiple target terminals.

[0065] In some embodiments, the service demand information includes a maximum allowed delay; based on the service demand information of each target terminal, terminal grouping is performed to obtain an exclusive scheduling group and a group scheduling group, including: determining a priority delay threshold; comparing the maximum allowed delay of each target terminal with the priority delay threshold, respectively, to obtain an exclusive scheduling group and a group scheduling group; wherein the first terminal is a terminal whose maximum allowed delay is less than or equal to the priority delay threshold, and the second terminal is a terminal whose maximum allowed delay is greater than the priority delay threshold.

[0066] Specifically, the WLAN access system can obtain the service demand information of each STA (terminal) in the STA list scheduled within the TWT period (i.e., the basic period of the TSN forwarding system). The service demand information includes the data frame arrival rate of each target terminal. , frame length and the maximum allowed delay (i.e. delay sensitivity) , and determine the priority delay threshold , and the TWT period P (i.e., the basic period P given by the TSN forwarding system).

[0067] Furthermore, the scheduling queue is divided, and the maximum allowed delay of each target terminal is compared with the priority delay threshold, and an exclusive scheduling group and a group scheduling group are obtained to realize terminal grouping.

[0068] The first terminal in the exclusive scheduling group is a terminal whose maximum allowed delay is less than or equal to the priority delay threshold, and the second terminal in the group scheduling group is a terminal whose maximum allowed delay is greater than the priority delay threshold. Specifically, the steps of terminal grouping are as follows: (1) Initialize the scheduling queue: build an exclusive scheduling group and Group Scheduling Group .

[0069] At this time, both the exclusive scheduling group and the group scheduling group are empty sets.

[0070] (2) Traverse all terminals: for any ,like The maximum allowed delay Less than or equal to the priority delay threshold , that is, satisfy , then Add to exclusive dispatch group ;like The maximum allowed delay Greater than the priority delay threshold , that is, satisfy , then Add to group scheduling group .

[0071] After the grouping is completed, the exclusive scheduling group and Group Scheduling Group Are not empty sets.

[0072] It should be noted that the maximum allowable delay (i.e. delay sensitivity) The smaller it is, the more the terminal cannot tolerate delays. Therefore, the traffic of the terminal should be given priority in transmission guarantee, and the traffic corresponding to the terminal is the TT flow with a higher priority. Otherwise, it means that the traffic corresponding to the terminal is the non-TT flow with a lower priority.

[0073] In some embodiments, the service demand information includes a data frame arrival rate, a frame length, and a physical layer transmission rate; based on the exclusive scheduling strategy, determining the first TWT start time of each first terminal and the first TWT window duration of each first terminal, including: determining the scheduling start time; selecting any first terminal in the exclusive scheduling group as the first terminal to be assigned; determining the first TWT window duration of the first terminal to be assigned based on the data frame arrival rate, the frame length, and the physical layer transmission rate of the first terminal to be assigned; determining the first TWT start time of the first terminal to be assigned based on the scheduling start time; updating the scheduling start time based on the first TWT window duration of the first terminal to be assigned; returning to the step of selecting any first terminal in the exclusive scheduling group as the first terminal to be assigned until all first terminals are traversed.

[0074] After the grouping is completed, the terminals in the exclusive scheduling group and the group scheduling group need to be assigned corresponding TWT start time and TWT window duration respectively.

[0075] Specifically, the exclusive scheduling strategy is adopted to provide exclusive scheduling group Each terminal (ie, the first terminal) is assigned a corresponding TWT start time (ie, the first TWT start time) and a corresponding TWT window duration (ie, the first TWT window duration).

[0076] Among them, the steps of the exclusive scheduling strategy are as follows: (1) Initialization scheduling start time ,make .

[0077] (2) Traversing the exclusive scheduling group Each of , do the following: Specifically, any first terminal is selected in the exclusive scheduling group as the first terminal to be allocated.

[0078] For the first terminal to be assigned , according to the Data frame arrival rate , frame length and physical layer transmission rate , calculate the The TWT window duration (i.e., TWT window length) is recorded as ,in, The calculation formula is as follows: .

[0079] Furthermore, according to the scheduling start time Check if there is enough time for window allocation: If , it means there is enough time for window allocation. Assign TWT start time (i.e. window start point) ,make .

[0080] Further, based on the first terminal to be allocated TWT window duration, update the scheduling start time, let (Note that the symbol " " indicates assignment, not an equal sign).

[0081] If there is not enough time for window allocation, the Downgrade to group scheduling group .

[0082] Furthermore, after completing the window allocation for a terminal, it is necessary to re-assign the window to the exclusive scheduling group. Select the next first terminal to continue window allocation until the exclusive scheduling group is traversed All first terminals in .

[0083] In some embodiments, based on the group scheduling strategy, the second TWT start time of each second terminal and the second TWT window duration of each second terminal are determined, including: after traversing all first terminals, determining a shared group list; the shared group list includes multiple groups, each group includes at least one second terminal, and the groups are divided based on the probability of intra-group conflicts of all second terminals in the group; based on the TWT period and the scheduling start time, determining the remaining transmission time; selecting any group in the shared group list as the group to be allocated; based on the data frame arrival rate, frame length and physical layer transmission rate of each second terminal in the group to be allocated, determining the total duration of the intra-group TWT window of the group to be allocated; if the total duration of the intra-group TWT window is greater than the remaining transmission time, determining the window reduction ratio based on the total duration of the intra-group TWT window and the remaining transmission time, and determining the second TWT window duration of each second terminal in the group to be allocated based on the window reduction ratio; based on the scheduling start time, determining the second TWT start time of each second terminal in the group to be allocated; based on the total duration of the intra-group TWT window, updating the scheduling start time and the remaining transmission time; returning to the step of selecting any group in the shared group list as the group to be allocated until all groups are traversed.

[0084] After the window allocation of the exclusive scheduling group is completed, the TWT period (i.e., the periodic time length) P is usually not fully utilized. At this time, the remaining transmission time in the TWT period can be used as the packet scheduling group Perform window allocation.

[0085] Specifically, when traversing the exclusive dispatch group After all the first terminals in the group, a sharing group list is determined.

[0086] The shared group list includes a plurality of groups, each group includes at least one second terminal, and the groups are divided based on the intra-group conflict probability of all the second terminals in the group.

[0087] Among them, the shared group list The construction steps are as follows: (1) Initialize the sharing group list: Build the sharing group list and the current group list .

[0088] At this point, both the shared group list and the current group list are empty sets.

[0089] (2) Traversing the group scheduling group Each of , do the following: For each , first Temporarily add to the current group list , and calculate the Current group list after joining The probability of intra-group conflict , The calculation formula is as follows: .

[0090] If the After joining, the current group list The probability of intra-group conflict Greater than the maximum allowed collision probability of the network , that is, satisfy , then the Remove from the current group list , the current group list Add as a group to the shared group list , construct a new current group list and place the Add to the new current group list, that is, .

[0091] It should be noted that each non-empty set in the traversal process will be added to the shared group list , share group list The intra-group conflict probability of each group is less than or equal to the maximum allowed conflict probability of the network. .

[0092] Further, in determining the shared group list After that, you need to share the group list Each second terminal is assigned a corresponding TWT start time and a corresponding TWT window duration.

[0093] Specifically, the group scheduling group The window allocation process is as follows: (1) Initialization remaining time ,make .

[0094] It should be noted that due to traversing the exclusive dispatch group When all first terminals are Will update here Changes have occurred.

[0095] For example, assuming the TWT period is 5 minutes and the exclusive scheduling group There are two first terminals. Assuming that the TWT window duration of all first terminals is 1 minute, when the window allocation is completed according to the above exclusive scheduling strategy, it can be determined that the TWT start time of the first first terminal is the 0th minute, and the TWT window duration is 1 minute. will be updated to the first minute, then the TWT start time of the second first terminal will be 1 minute later, that is, the first minute. Since the TWT window duration of the second first terminal is also 1 minute, It will be updated to the 2nd minute. The window allocation of the exclusive scheduling group is performed after the window allocation of the exclusive scheduling group is completed. Its purpose is to utilize the remaining transmission time in the same TWT cycle. Therefore, the group scheduling group The window allocation process uses Should be the updated value.

[0096] (2) Traverse the list of shared groups Any group in , do the following: Specifically, select any group in the shared group list. , as the group to be assigned.

[0097] For the group to be assigned , according to the The data frame arrival rate of each second terminal , frame length and physical layer transmission rate , determine the The total duration of the TWT window within the group (i.e. the total length of the window within the group) , The calculation formula is as follows: .

[0098] If the total duration of the TWT window in the group Greater than the remaining transfer time , then based on the total duration of the TWT window within the group and remaining transfer time Determine a window reduction ratio, and based on the window reduction ratio, determine a second TWT window duration for each second terminal in the group to be allocated.

[0099] Specifically, if , then the TWT window duration of each second terminal is reduced proportionally, and the TWT window duration of each second terminal after reduction is Satisfies the following formula: ; After the TWT window duration is reduced, Each second terminal is assigned a corresponding second TWT start time.

[0100] Specifically, for this , so that TWT start time ,Should The total duration of the TWT window within the group is recorded as ; Update the scheduling start time, that is, (Note that the symbol " " indicates assignment, not an equal sign); Update the remaining time , that is, .

[0101] Among them, the For each second terminal in the group, the corresponding second TWT start time will be determined by the channel contention result within the group.

[0102] Furthermore, after completing the window allocation for a group, you need to re-list the shared group. Select the next first group to continue window allocation until the shared group list is traversed All groups in the group are completed Window allocation.

[0103] In some embodiments, after determining the second TWT start time of each second terminal and the second TWT window duration of each second terminal based on the group scheduling strategy, it also includes: determining the first total transmission delay of each first terminal in the exclusive scheduling group, and the intra-group conflict probability of each group; based on the first total transmission delay of each first terminal in the exclusive scheduling group and the intra-group conflict probability of each group, iteratively updating the exclusive scheduling group and the group scheduling group until the total transmission delay of each target terminal meets the delay requirement, or until a preset number of iterations is reached.

[0104] Understandably, after completing the exclusive dispatch group and Group Scheduling Group After the window allocation is completed, the above window allocation process can be iteratively optimized to adaptively adjust the window duration and position according to actual conditions.

[0105] First, make high-priority scheduling adjustments.

[0106] Specifically, check the exclusive scheduling group Whether the delay of each first terminal meets the requirement: If the total transmission delay of a first terminal Greater than the maximum allowed delay , that is, satisfy , then you can select the group scheduling group A second terminal that meets the delay requirement is selected to increase its priority and replace the first terminal.

[0107] Second, perform low-priority conflict optimization.

[0108] Specifically, check the list of shared groups The probability of intra-group conflict in each group Whether the requirements are met: If the probability of conflict within a group is Greater than the maximum allowed collision probability of the network , that is, satisfy , then the number of second terminals in the group can be appropriately reduced or the window position can be readjusted.

[0109] The high-priority scheduling adjustment and low-priority conflict optimization process are iterated until the total transmission delay of each target terminal meets the delay requirement, or until the preset number of iterations is reached.

[0110] After the iterative optimization is completed, the TWT window starting point (i.e., TWT start time) and length (TWT window duration) of the STA that the WLAN access system needs to schedule within a TWT period can be determined, which is recorded as .

[0111] The above algorithm is executed for each basic cycle within a single super cycle of the TSN forwarding system, and the TWT scheduling scheme for all deterministic service terminals accessing the WLAN access system can be obtained, thereby realizing wireless deterministic traffic access control for all deterministic service terminals within the super cycle.

[0112] The wireless deterministic traffic access control method provided in this embodiment provides a TWT time-division scheduling algorithm based on mixed priority grouping and adaptive window adjustment. The algorithm takes into account the delay sensitivity, traffic characteristics and conflict probability of STA traffic, and combines exclusive and group sharing to ensure the conflict-free deterministic scheduling requirements of TT flows, and improve the resource utilization of non-TT flows such as AVB and BE. In addition, by adjusting the window size and position and dynamically adapting to traffic changes, the conflict probability and total delay can be further reduced, and the coordinated optimization of delay and conflict probability can be achieved to meet the access requirements of various types of TSN traffic.

[0113] In some embodiments, the total transmission delay is determined based on the queuing delay, sleep delay, transmission delay and retransmission delay of the target terminal.

[0114] In this embodiment, it is assumed that within a TWT period, the total number of target terminals selected by the TSN forwarding system from all deterministic service terminals is N, the TWT period of the channel (i.e., the periodic time length) is denoted as P, and for the i-th terminal (denoted as ), define the following parameters: The maximum allowable delay (i.e. delay sensitivity) is denoted as , The TWT start time (i.e., periodic start time) is recorded as , The TWT window duration (i.e., TWT window length) is recorded as , The data frame arrival rate (in frames per second) is recorded as , The frame length (usually the average frame length) is recorded as , The physical layer transmission rate (in bits per second) is recorded as , Determined by the allocated channel or RU bandwidth.

[0115] Among them, the length of the TWT period P is equal to the length of the basic period (BP) scheduled by the TSN forwarding system, that is, the greatest common divisor of all TSN flow periods.

[0116] Based on the above parameter definitions, a Figure 2 The WLAN access delay model of the time-shaping scheduling of the architecture shown is used to characterize the air interface side Total transmission delay. Air interface side The total transmission delay is based on The queue delay, Sleep delay, The transmission delay and The retransmission delay is determined.

[0117] Queuing delay It refers to the time that data waits to be transmitted at the target terminal. Assuming that the data arrival process conforms to the Poisson process and the system service obeys the M / D / 1 queuing model, the queuing delay is The calculation formula is as follows: ; in, , is the load factor; , The service rate.

[0118] Sleep delay Refers to the time that STA waits for the next TWT wake-up window. It is the additional delay introduced by the STA being unable to perform data transmission during the non-wake-up time. Assuming that the STA arrives randomly within the TWT period, the sleep delay The calculation formula is as follows: ; Sleep delay It can be understood as the average waiting time of STA outside the window.

[0119] Transmission delay Refers to the time it takes for data to be transmitted on a channel. It is directly related to the load and is calculated as follows: ; In this embodiment, the data transmission rate in each TWT transmission window is constant by default, so for a given TSN frame length, the transmission delay can be regarded as a constant.

[0120] Retransmission delay caused by collision It refers to the additional delay caused by the current terminal failing to compete for the channel among multiple terminals and thus needing to retransmit. Assuming that STA transmits via distributed channel access (such as EDCA, CSMA / CA), within a certain TWT transmission window, the collision probability is It is caused by multiple STAs trying to access the channel at the same time.

[0121] If there is a TWT transmission window STAs are awakened at the same time, and it is assumed that Each STA independently and randomly accesses the channel, so the collision probability for: ; Where N is the total number of target terminals; It is the number of STAs awakened at the same time, that is, the number of active STAs in the current TWT transmission window.

[0122] Assuming that STA needs to compete for the channel again after a conflict, the retransmission delay is the average number of retries. Multiply by the average duration of each transfer : ; in, , represents the average number of retries; , represents the single transmission time; is the frame length; is the physical layer transmission rate.

[0123] From the above definition, if multiple STAs share a TWT transmission window, the collision probability is The number of STAs awakened at the same time By optimizing TWT allocation and reducing the number of STAs awakened at the same time, the and .

[0124] At this time, the WLAN access delay model is: The total transmission delay The calculation formula is as follows: ; After substituting each part of the expression, we have: .

[0125] In some embodiments, the traffic access control process of the WLAN access system takes minimizing the total transmission delay of all target terminals as an optimization goal, and the optimization goal satisfies service capability constraints, cycle constraints, conflict probability constraints and overlapping window constraints; the service capability constraints are determined based on the TWT window duration, physical layer transmission rate, data frame arrival rate and frame length of each target terminal; the cycle constraints are determined based on the TWT window duration and TWT cycle of each target terminal; the conflict probability constraints are determined based on the conflict probability of each target terminal; the overlapping window constraints are determined based on the TWT window duration and TWT start time of each target terminal.

[0126] In this embodiment, the time-shaping scheduling goal of the traffic access control process is to minimize the total transmission delay of all STAs under the premise of ensuring that the high-priority TT flow has no conflict (that is, exclusive scheduling has no conflict). Therefore, the optimization goal can be expressed by the following formula: ; The above optimization objectives need to meet the service capacity constraints, cycle constraints, conflict probability constraints and overlapping window constraints: (1) Service capacity constraints are based on the TWT window duration of each STA , physical layer transmission rate , data frame arrival rate and frame length The service capacity constraint can be expressed as follows: ; From the above formula, we can see that the TWT window duration allocated to each STA is Its data transfer needs must be met.

[0127] (2) The period constraint is determined based on the TWT window duration and TWT period of each terminal. The period constraint can be expressed by the following formula: ; It can be seen from the above formula that the sum of the TWT window durations allocated to all STAs cannot exceed the TWT period P.

[0128] (3) The conflict probability constraint is determined based on the conflict probability of each terminal. The conflict probability constraint can be expressed by the following formula: ; From the above formula, we can see that the conflict probability The maximum allowed collision probability of the network must not be exceeded .

[0129] (4) The overlapping window constraint is determined based on the TWT window duration and TWT start time of each terminal. The overlapping window constraint can be expressed by the following formula: ; It can be seen from the above formula that it is necessary to ensure that the TWT windows of different STAs do not overlap.

[0130] This application proposes a wireless deterministic traffic access control method based on target wake-up time (TWT), which is mainly aimed at the integrated application scenarios of time-sensitive network (TSN) and wireless local area network (WLAN). This application solves the problem that it is difficult for wireless networks to achieve deterministic delay by adopting the TWT mechanism for traffic shaping scheduling, and provides conflict-free transmission conditions for high-priority traffic through an exclusive scheduling mode to ensure its low delay and high reliability. Through differentiated time period scheduling and mixed priority group scheduling strategies, the utilization rate of spectrum resources is maximized; at the same time, by dynamically adjusting the window position and length, the probability of conflict can be reduced, and the resource allocation efficiency can be further improved. Compared with wired TSN technology, the wireless access mechanism of the present invention improves the flexibility and adaptability of network deployment, and is particularly suitable for mobile scenarios and local communication services with a large number of devices. It supports customized scheduling modes for different TSN traffic (such as TT streams, AVB streams, and BE streams), and can simultaneously meet business scenarios with high delay sensitivity and ordinary bandwidth requirements.

[0131] The present invention also provides a wireless deterministic flow access control device. Figure 4 , Figure 4 4 is a schematic diagram of the structure of the wireless deterministic traffic access control device provided by the present invention. In this embodiment, the wireless deterministic traffic access control device includes an acquisition module 410 , a grouping module 420 , an exclusive scheduling module 430 and a shared scheduling module 440 .

[0132] The acquisition module 410 is used to acquire the service demand information of multiple target terminals within a TWT cycle.

[0133] The target terminal is a terminal to be scheduled selected by the TSN forwarding system from multiple deterministic service terminals.

[0134] The grouping module 420 is used to group terminals based on the service demand information of each target terminal to obtain an exclusive scheduling group and a group scheduling group.

[0135] The exclusive scheduling group includes at least one first terminal, the group scheduling group includes at least one second terminal, the transmission traffic of the first terminal is a TT flow, and the transmission traffic of the second terminal is a non-TT flow.

[0136] The exclusive scheduling module 430 is used to determine the first TWT start time of each first terminal and the first TWT window duration of each first terminal based on the exclusive scheduling strategy.

[0137] The shared scheduling module 440 is used to determine the second TWT start time of each second terminal and the second TWT window duration of each second terminal based on the group scheduling strategy.

[0138] In some embodiments, the service requirement information includes a maximum allowed delay.

[0139] The grouping module 420 is used to determine the priority delay threshold; compare the maximum allowed delay of each target terminal with the priority delay threshold respectively to obtain an exclusive scheduling group and a group scheduling group; wherein the first terminal is a terminal whose maximum allowed delay is less than or equal to the priority delay threshold, and the second terminal is a terminal whose maximum allowed delay is greater than the priority delay threshold.

[0140] In some embodiments, the service demand information includes data frame arrival rate, frame length, and physical layer transmission rate.

[0141] The exclusive scheduling module 430 is used to determine the scheduling start time; select any first terminal in the exclusive scheduling group as the first terminal to be assigned; determine the first TWT window duration of the first terminal to be assigned based on the data frame arrival rate, frame length and physical layer transmission rate of the first terminal to be assigned; determine the first TWT start time of the first terminal to be assigned based on the scheduling start time; update the scheduling start time based on the first TWT window duration of the first terminal to be assigned; return to the step of selecting any first terminal in the exclusive scheduling group as the first terminal to be assigned until all first terminals are traversed.

[0142] In some embodiments, the shared scheduling module 440 is used to determine a shared group list after traversing all first terminals; the shared group list includes multiple groups, each group includes at least one second terminal, and the groups are divided based on the intra-group conflict probability of all second terminals in the group; based on the TWT period and the scheduling start time, the remaining transmission time is determined; any group in the shared group list is selected as the group to be allocated; based on the data frame arrival rate, frame length and physical layer transmission rate of each second terminal in the group to be allocated, the total duration of the TWT window in the group to be allocated is determined; if the total duration of the TWT window in the group is greater than the remaining transmission time, the window reduction ratio is determined based on the total duration of the TWT window in the group and the remaining transmission time, and based on the window reduction ratio, the second TWT window duration of each second terminal in the group to be allocated is determined; based on the scheduling start time, the second TWT start time of each second terminal in the group to be allocated is determined; based on the total duration of the TWT window in the group, the scheduling start time and the remaining transmission time are updated; return to the step of selecting any group in the shared group list as the group to be allocated until all groups are traversed.

[0143] In some embodiments, the wireless deterministic traffic access control device further includes an optimization module.

[0144] The optimization module is used to determine the first total transmission delay of each first terminal in the exclusive scheduling group and the intra-group conflict probability of each group; based on the first total transmission delay of each first terminal in the exclusive scheduling group and the intra-group conflict probability of each group, the exclusive scheduling group and the group scheduling group are iteratively updated until the total transmission delay of each target terminal meets the delay requirement, or until a preset number of iterations is reached.

[0145] In some embodiments, the total transmission delay is determined based on the queuing delay, sleep delay, transmission delay and retransmission delay of the target terminal.

[0146] In some embodiments, the traffic access control process of the WLAN access system takes minimizing the total transmission delay of all target terminals as an optimization goal, and the optimization goal satisfies service capability constraints, cycle constraints, conflict probability constraints and overlapping window constraints; the service capability constraints are determined based on the TWT window duration, physical layer transmission rate, data frame arrival rate and frame length of each target terminal; the cycle constraints are determined based on the TWT window duration and TWT cycle of each target terminal; the conflict probability constraints are determined based on the conflict probability of each target terminal; the overlapping window constraints are determined based on the TWT window duration and TWT start time of each target terminal.

[0147] The invention also provides an electronic device. Figure 5 is a schematic diagram of the structure of the electronic device provided by the present invention, such as Figure 5 As shown, the electronic device may include: a processor 510, a communication interface 520, a memory 530 and a communication bus 540, wherein the processor 510, the communication interface 520, and the memory 530 communicate with each other through the communication bus 540. The processor 510 may call the logic instructions in the memory 530 to execute the wireless deterministic traffic access control method.

[0148] In addition, the logic instructions in the above-mentioned memory 530 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc. Various media that can store program codes.

[0149] The present invention also provides a non-transitory computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the wireless deterministic traffic access control method provided by the above methods is implemented.

[0150] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0151] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0152] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A wireless deterministic traffic access control method, characterized in that: Applied to a WLAN access system, the WLAN access system communicates with a plurality of deterministic service terminals, the WLAN access system communicates with a TSN forwarding system, the TWT period of the WLAN access system is the same as the basic period of the TSN forwarding system, and the method includes: In one of the TWT cycles, service demand information of a plurality of target terminals is obtained; the target terminal is a terminal to be scheduled selected by the TSN forwarding system from a plurality of the deterministic service terminals; Based on the service demand information of each of the target terminals, terminal grouping is performed to obtain an exclusive scheduling group and a group scheduling group; the exclusive scheduling group includes at least one first terminal, the group scheduling group includes at least one second terminal, the transmission flow of the first terminal is a TT flow, and the transmission flow of the second terminal is a non-TT flow; Determine a first TWT start time of each of the first terminals and a first TWT window duration of each of the first terminals based on an exclusive scheduling strategy; Based on the group scheduling strategy, the second TWT start time of each second terminal and the second TWT window duration of each second terminal are determined.

2. The wireless deterministic traffic access control method according to claim 1, characterized in that: The service requirement information includes a maximum allowable delay; The terminal grouping is performed based on the service demand information of each target terminal to obtain an exclusive scheduling group and a group scheduling group, including: Determine the priority delay threshold; Comparing the maximum allowed delay of each of the target terminals with the priority delay threshold respectively, to obtain the exclusive scheduling group and the group scheduling group; The first terminal is a terminal whose maximum allowed delay is less than or equal to the priority delay threshold, and the second terminal is a terminal whose maximum allowed delay is greater than the priority delay threshold.

3. The wireless deterministic traffic access control method according to claim 1, characterized in that: The service demand information includes data frame arrival rate, frame length and physical layer transmission rate; The determining, based on the exclusive scheduling strategy, the first TWT start time of each of the first terminals and the first TWT window duration of each of the first terminals comprises: Determine the scheduling start time; Selecting any one of the first terminals in the exclusive scheduling group as a first terminal to be allocated; Determine a first TWT window duration of the first terminal to be assigned based on a data frame arrival rate, a frame length, and a physical layer transmission rate of the first terminal to be assigned; Determine a first TWT start time of the first terminal to be assigned based on the scheduling start time; Based on the first TWT window duration of the first terminal to be assigned, updating the scheduling start time; Return to the step of selecting any one of the first terminals in the exclusive scheduling group as the first terminal to be allocated, until all the first terminals are traversed.

4. The wireless deterministic traffic access control method according to claim 3, characterized in that: The determining, based on the packet scheduling strategy, the second TWT start time of each second terminal and the second TWT window duration of each second terminal comprises: After traversing all the first terminals, determining a sharing group list; the sharing group list includes a plurality of groups, each of the groups includes at least one second terminal, and the groups are divided based on the intra-group conflict probability of all the second terminals in the group; Determining a remaining transmission time based on the TWT period and the scheduled start time; Select any group in the shared group list as the group to be assigned; Determine the total duration of the intra-group TWT window of the group to be allocated based on the data frame arrival rate, frame length and physical layer transmission rate of each of the second terminals in the group to be allocated; If the total duration of the TWT window in the group is greater than the remaining transmission time, a window reduction ratio is determined based on the total duration of the TWT window in the group and the remaining transmission time, and based on the window reduction ratio, a second TWT window duration of each of the second terminals in the group to be allocated is determined; Determine, based on the scheduled start time, a second TWT start time for each of the second terminals in the group to be allocated; Based on the total duration of the TWT window in the group, updating the scheduling start time and the remaining transmission time; Return to the step of selecting any one of the groups in the shared group list as the group to be assigned, until all the groups are traversed.

5. The wireless deterministic traffic access control method according to claim 4, characterized in that: After determining the second TWT start time of each second terminal and the second TWT window duration of each second terminal based on the packet scheduling strategy, the method further includes: Determine a first total transmission delay of each of the first terminals in the exclusive scheduling group, and an intra-group collision probability of each of the packets; Based on the first total transmission delay of each of the first terminals in the exclusive scheduling group and the intra-group conflict probability of each of the groups, the exclusive scheduling group and the group scheduling group are iteratively updated until the total transmission delay of each of the target terminals meets the delay requirement, or until a preset number of iterations is reached.

6. The wireless deterministic traffic access control method according to claim 5, characterized in that: The total transmission delay is determined based on the queuing delay, sleep delay, transmission delay and retransmission delay of the target terminal.

7. The wireless deterministic traffic access control method according to claim 6, characterized in that: The flow access control process of the WLAN access system takes minimizing the total transmission delay of all the target terminals as an optimization goal, and the optimization goal satisfies the service capability constraint, the cycle constraint, the conflict probability constraint and the overlapping window constraint; The service capability constraint is determined based on the TWT window duration, physical layer transmission rate, data frame arrival rate and frame length of each target terminal; The period constraint is determined based on the TWT window duration of each of the target terminals and the TWT period; The conflict probability constraint is determined based on the conflict probability of each of the target terminals; The overlapping window constraint is determined based on the TWT window duration and TWT start time of each of the target terminals.

8. A wireless deterministic traffic access control device, characterized in that: include: The acquisition module is used to obtain the service demand information of multiple target terminals within a TWT cycle; The target terminal is a terminal to be scheduled selected by the TSN forwarding system from a plurality of deterministic service terminals; A grouping module, configured to group terminals based on the service demand information of each target terminal to obtain an exclusive scheduling group and a group scheduling group; the exclusive scheduling group includes at least one first terminal, the group scheduling group includes at least one second terminal, the transmission flow of the first terminal is a TT flow, and the transmission flow of the second terminal is a non-TT flow; An exclusive scheduling module, configured to determine a first TWT start time of each of the first terminals and a first TWT window duration of each of the first terminals based on an exclusive scheduling strategy; The shared scheduling module is used to determine the second TWT start time of each second terminal and the second TWT window duration of each second terminal based on the group scheduling strategy.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and running on the processor, characterized in that: When the processor executes the computer program, the wireless deterministic traffic access control method according to any one of claims 1 to 7 is implemented.

10. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the wireless deterministic traffic access control method according to any one of claims 1 to 7 is implemented.

Images