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

Abstract

The present invention provides a wireless deterministic traffic access control method, device, equipment and storage medium, which relates to the field of communication technology. The method includes: within a TWT period, grouping is performed based on the service demand information of each target terminal to obtain an exclusive scheduling group and a group scheduling group; based on the exclusive scheduling strategy, the first TWT start time and the first TWT window duration of each first terminal are determined; based on the group scheduling strategy, the second TWT start time and the second TWT window duration of each second terminal are determined. Through the above method, the TWT mechanism of the WLAN access system is introduced to respond to the wireless access request of the service of each basic period of the TSN forwarding system, and a reasonable TWT start time and TWT window duration are allocated to each target terminal in the basic period, thereby ensuring orderly access of wireless deterministic traffic and meeting the wireless deterministic access requirements of different terminals.

Description

Technical Field

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

[0002] Time-sensitive Networking (TSN) technology offers excellent network performance and is a key technology for future networks, powering numerous scenarios such as virtual reality, the Internet of Vehicles, smart grids, and Industry 4.0. TSN precisely synchronizes clocks across all network devices, utilizes traffic shaping and scheduling mechanisms to shape and schedule different types of traffic, and uses resource reservation to pre-set resources for latency-sensitive applications, thereby achieving deterministic low-latency, low-jitter, and zero-packet-loss transmission.

[0003] However, with the increasing diversity of mobile smart terminals and production equipment, relying solely on wired communication technologies has become difficult to meet the demands for deployment flexibility and device mobility. Consequently, wireless communication technologies have gained widespread adoption. Wireless communication systems offer low installation costs and are suitable for large-scale upgrades of modern production facilities. With the development of fifth-generation mobile communication technology (5G), mobile and highly reliable wireless communication networks have become widely adopted across various industries. Currently, the 5G-TSN architecture, which integrates Transistor-Synchronous Networking (TSN) and 5G wireless communication technologies, has achieved initial success. However, this technology system is relatively complex, exhibiting deployment flexibility limitations when covering perimeter and closed scenarios, making it difficult to meet the deterministic access requirements of massive numbers of local terminals for communication services.

[0004] Furthermore, the unscheduled channel access method used by WLANs (wireless local area networks) based on the 802.11 (WiFi) standard negatively impacts the reliability of wireless terminal access traffic, making integration with TSN difficult. In WLANs supporting 802.11ax (WiFi6) and above, the Target Wake Time (TWT) mechanism is a key scheduling mechanism used to coordinate wireless communications between terminal devices (STAs) and access points (APs). This mechanism allows STAs to turn their transceivers on and off at negotiated intervals to reduce contention, unnecessary wake-up time, and air interface conflicts. The TWT mechanism shapes and schedules WLAN access traffic, paving the way for the integration of WLAN and TSN.

[0005] TSN network components use a Time-Aware Shaper (TAS) based on the IEEE 802.1Qbv standard to allocate non-negotiable time slots for end-to-end transmission, ensuring ultra-low latency and deterministic data transmission. WLAN traffic, on the other hand, is transmitted over wireless channels, whose medium characteristics make it 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 that needs 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 address 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, service demand information includes a maximum allowable 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 allowable 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 allowable delay is less than or equal to the priority delay threshold, and the second terminal is a terminal whose maximum allowable delay is greater than the priority delay threshold.

[0010] According to the present invention, a wireless deterministic traffic access control method is provided, wherein service demand information includes a data frame arrival rate, frame length, and physical layer transmission rate; based on an exclusive scheduling policy, a first TWT start time and a first TWT window duration for each first terminal are determined. The method includes: determining a scheduling start time; selecting any first terminal in an exclusive scheduling group as a 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, frame length, and 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; and 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 have been 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 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 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 length of each second terminal in the group to be allocated The physical layer transmission rate is used to determine the total duration of the TWT window in the group to be allocated; 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 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 the 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 the optimization goal, and the optimization goal satisfies the service capability constraint, period 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 period 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 obtain 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 policy; 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 policy.

[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. 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. When the computer program is executed by a processor, it 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 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, group the terminals according to the TSN transmission traffic type of the target terminal according to the service demand information of each target terminal, and obtain exclusive scheduling groups and group scheduling groups. In the process of target terminal traffic access control, WL is introduced 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, a brief introduction is given below to 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 any 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 This 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 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] To make the objectives, technical solutions, and advantages of the present invention more clear, the technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Obviously, the embodiments described are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts shall fall within the scope of protection of the present invention.

[0026] See also Figure 1 , Figure 1 FIG 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, each of which is specifically as follows:

[0027] S110: Acquire service demand information of multiple target terminals within one TWT cycle.

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

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

[0030] like Figure 2As shown, this embodiment proposes a WiFi-TSN wireless deterministic traffic access control architecture that enables the WLAN access system to transparently interoperate with the TSN forwarding system, minimizing the impact on other TSN network entities. In this architecture, the WLAN access system acts as a logical TSN bridge for the TSN network, providing TSN access ports for TSN wireless terminals. The TSN translator consists of a device-side translator (DS-TT) on the user equipment (UE) side and a network-side translator (NW-TT). For each WLAN logical bridge, the NW-TT port supports communication connections to the TSN network, while the DS-TT port is associated with a specific protocol data unit (PDU) session that provides TSN network connectivity. 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 access point (AP), each DS-TT port has only one PDU session. Furthermore, all PDU sessions connected to the same TSN network through a given AP are grouped into a single WLAN bridge.

[0031] This embodiment provides a deterministic network architecture (WiFi-TSN) that integrates TSN and WiFi. This 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.

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

[0033] It's important to note that the TWT mechanism allows the AP and STA (terminal) to negotiate a specific time window. Assuming the channel time is divided into several TWT windows, each window is assigned to a STA. The STA then wakes up and transmits data only during that time window. By assigning each STA a different TWT time period, time division multiplexing is achieved. STAs have exclusive access to the channel during their assigned time period, avoiding uncontrolled transmission delays caused by multiple STAs competing for the channel.

[0034] 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. The TWT period of the channel (i.e., the periodic time length) is recorded as P. For the i-th target terminal (recorded 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 (unit: frames / second) is recorded as , The frame length (usually the average frame length) is recorded as , The physical layer transmission rate (unit: bit / second) is recorded as , Determined by the allocated channel or RU bandwidth.

[0035] 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.

[0036] 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 queuing delay, Sleep delay, The transmission delay and The retransmission delay is determined.

[0037] Queuing delay Refers to the time data waits to be transmitted at the target terminal. Assuming that the data arrival process follows the Poisson process and the system service follows the M / D / 1 queuing model, the queuing delay is The calculation formula is as follows:

[0038] ;

[0039] in, , is the load factor; , The service rate.

[0040] Sleep delay Refers to the time that STA waits for the next TWT wake-up window. It is the extra delay introduced by the STA being unable to transmit data 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:

[0041] ;

[0042] Sleep delay It can be understood as the average waiting time of STAs outside the window.

[0043] Transmission delay Refers to the time it takes for data to be transmitted on the channel. It is directly related to the load and is calculated as follows:

[0044] ;

[0045] 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.

[0046] Retransmission delay caused by collision It refers to the extra 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 This is caused by multiple STAs trying to access the channel at the same time.

[0047] If there is a TWT transmission window STAs are awakened at the same time, and it is assumed that Each STA randomly accesses the channel independently, so the collision probability is for:

[0048] ;

[0049] Where N is the total number of target terminals; The number of STAs awakened at the same time, that is, the number of active STAs in the current TWT transmission window.

[0050] 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 :

[0051] ;

[0052] in, , represents the average number of retries; , represents the single transmission time; is the frame length; is the physical layer transmission rate.

[0053] From the above definition, if multiple STAs share a TWT transmission window, the collision probability 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 .

[0054] At this time, the WLAN access delay model is Total transmission delay The calculation formula is as follows:

[0055] ;

[0056] After substituting each part of the expression, we have:

[0057] .

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

[0059] like Figure 3 As shown in the figure, this implementation proposes a TWT time-division scheduling mechanism based on hybrid priorities to meet the transmission requirements of TSN frames. Generally, TSN transmission traffic can be divided into two types: TT flows and non-TT flows. TT flows have a higher priority and should be guaranteed first, while non-TT flows have a lower priority. Based on this, an exclusive scheduling mode can be used for TT flows, while a group scheduling mode is used for non-TT flows (such as AVB flows and BE flows), achieving adaptive scheduling of traffic with different priorities.

[0060] In the exclusive scheduling mode based on the TWT mechanism, the number of STAs that need to be woken up 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 latency, so a trade-off needs to be made based on the actual needs of the STA.

[0061] 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 formula is satisfied:

[0062] .

[0063] In this embodiment, the time-shaping scheduling goal of the traffic admission control process is to minimize the total transmission delay of all STAs while ensuring that high-priority TT flows are conflict-free (i.e., exclusive scheduling is conflict-free). Therefore, the optimization goal can be expressed as follows:

[0064] ;

[0065] The above optimization objectives need to satisfy the service capacity constraints, cycle constraints, conflict probability constraints, and overlapping window constraints:

[0066] (1) Service capacity constraint is 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:

[0067] ;

[0068] From the above formula, we can see that the TWT window duration allocated to each STA is Its data transfer needs must be met.

[0069] (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:

[0070] ;

[0071] 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.

[0072] (3) The collision probability constraint is determined based on the collision probability of each terminal. The collision probability constraint can be expressed by the following formula:

[0073] ;

[0074] From the above formula, we can see that the collision probability Must not exceed the network's maximum allowed collision probability .

[0075] (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:

[0076] ;

[0077] As can be seen from the above formula, it is necessary to ensure that the TWT windows of different STAs do not overlap.

[0078] Based on the aforementioned modeling of optimization objectives and constraints, this implementation proposes a TWT time-division scheduling algorithm based on mixed-priority grouping and adaptive window adjustment. This algorithm combines the terminal's (STA) latency sensitivity (i.e., maximum allowable latency), traffic characteristics, and collision probability to design a mixed-priority group scheduling queue based on the TWT mechanism. By dynamically adjusting the window size and position, it achieves a coordinated optimization of latency and collision probability, meeting the access requirements of different types of TSN transmission traffic.

[0079] Specifically, the WLAN access system allows access to a large number of deterministic business terminals for communication, can communicate with multiple deterministic business 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 business 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 within the TWT period.

[0080] 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 allowable delay (i.e., delay sensitivity) This embodiment assumes time division multiplexing of a single channel, 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 latency threshold, used to distinguish high-priority TT flows in TSN transmission traffic).

[0081] 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.

[0082] 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 TT flow, and the transmission traffic of the second terminal is non-TT flow.

[0083] 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.

[0084] 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.

[0085] S130: 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.

[0086] 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.

[0087] 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 policy.

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

[0089] 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.

[0090] The wireless deterministic traffic access control method provided in this embodiment is that 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, group the terminals according to the TSN transmission traffic type of the target terminal based on the service demand information of each target terminal, and obtain exclusive scheduling groups and group scheduling groups. The WLAN access system is introduced 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.

[0091] In some embodiments, the service demand information includes a maximum allowable delay; 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, including: determining a priority delay threshold; comparing the maximum allowable 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 allowable delay is less than or equal to the priority delay threshold, and the second terminal is a terminal whose maximum allowable delay is greater than the priority delay threshold.

[0092] 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 allowable 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).

[0093] Furthermore, scheduling queue division is performed, and the maximum allowed delay of each target terminal is compared with the priority delay threshold to obtain exclusive scheduling groups and group scheduling groups, thereby realizing terminal grouping.

[0094] 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.

[0095] Specifically, the steps for grouping terminals are as follows:

[0096] (1) Initialize the scheduling queue: build an exclusive scheduling group and group scheduling groups .

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

[0098] (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 scheduling group ;like The maximum allowed delay Greater than the priority delay threshold , that is, satisfy , then Add to group scheduling group .

[0099] After the grouping is completed, the exclusive scheduling group and group scheduling groups Neither is an empty set.

[0100] It should be noted that the maximum allowable delay (i.e. delay sensitivity) The smaller the value, 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 higher priority. Conversely, the traffic corresponding to the terminal is the non-TT flow with lower priority.

[0101] 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 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.

[0102] After 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.

[0103] 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).

[0104] Among them, the steps of the exclusive scheduling strategy are as follows:

[0105] (1) Initialization scheduling start time ,make .

[0106] (2) Traversing the exclusive scheduling group Each of , do the following:

[0107] Specifically, any first terminal is selected in the exclusive scheduling group as the first terminal to be allocated.

[0108] 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:

[0109] .

[0110] 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 .

[0111] 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).

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

[0113] Furthermore, after completing the window allocation for a terminal, it is necessary to re-assign it 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 .

[0114] 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 intra-group conflict probability 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; determining the second TWT start time of each second terminal in the group to be allocated based on the scheduling start time; updating the scheduling start time and the remaining transmission time based on the total duration of the intra-group TWT window; returning to the step of selecting any group in the shared group list as the group to be allocated until all groups are traversed.

[0115] 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. In this case, the remaining transmission time in the TWT period can be used as the window allocation for the group scheduling group. Perform window allocation.

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

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

[0118] Among them, the shared group list The construction steps are as follows:

[0119] (1) Initialize the shared group list: Build the shared group list and the current group list .

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

[0121] (2) Traversing the group scheduling group Each of , do the following:

[0122] 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:

[0123] .

[0124] 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 , build a new current group list and put the Add to the new current group list, that is, .

[0125] 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 collision probability of each group is less than or equal to the maximum allowed collision probability of the network .

[0126] 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.

[0127] Specifically, the group scheduling group The window allocation process is as follows:

[0128] (1) Initialize the remaining time ,make .

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

[0130] For example, assuming the TWT period is 5 minutes, 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. At this time It will be updated to the 1st minute, then the TWT start time of the second first terminal will be 1 minute later, that is, the 1st minute. Since the TWT window duration of the second first terminal is also 1 minute, at this time 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 Expected to be the updated value.

[0131] (2) Traverse the shared group list Any group in , do the following:

[0132] Specifically, select any group in the shared group list. , as the group to be assigned.

[0133] For the group to be assigned , according to the Data frame arrival rate of each second terminal , frame length and physical layer transmission rate , confirm that 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:

[0134] .

[0135] If the total duration of the TWT window in the group Greater than the remaining transfer time , 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.

[0136] 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:

[0137] ;

[0138] After the TWT window duration is reduced, Each second terminal in is assigned a corresponding second TWT start time.

[0139] Specifically, for this , so that the 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, .

[0140] 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.

[0141] 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.

[0142] 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 the preset number of iterations is reached.

[0143] Understandably, after completing the exclusive dispatch group and group scheduling groups 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.

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

[0145] Specifically, check the exclusive scheduling group Whether the delay of each first terminal meets the requirements: 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.

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

[0147] 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.

[0148] 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.

[0149] 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 .

[0150] 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.

[0151] 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. This 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 while improving 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, achieving coordinated optimization of delay and conflict probability, and meeting the access requirements of various types of TSN traffic.

[0152] 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.

[0153] 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 recorded as P, and for the i-th terminal (recorded 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 (unit: frames / second) is recorded as , The frame length (usually the average frame length) is recorded as , The physical layer transmission rate (unit: bit / second) is recorded as , Determined by the allocated channel or RU bandwidth.

[0154] 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.

[0155] 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 queuing delay, Sleep delay, The transmission delay and The retransmission delay is determined.

[0156] Queuing delay Refers to the time data waits to be transmitted at the target terminal. Assuming that the data arrival process follows the Poisson process and the system service follows the M / D / 1 queuing model, the queuing delay is The calculation formula is as follows:

[0157] ;

[0158] in, , is the load factor; , The service rate.

[0159] Sleep delay Refers to the time that STA waits for the next TWT wake-up window. It is the extra delay introduced by the STA being unable to transmit data 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:

[0160] ;

[0161] Sleep delay It can be understood as the average waiting time of STAs outside the window.

[0162] Transmission delay Refers to the time it takes for data to be transmitted on the channel. It is directly related to the load and is calculated as follows:

[0163] ;

[0164] 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.

[0165] Retransmission delay caused by collision It refers to the extra 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 This is caused by multiple STAs trying to access the channel at the same time.

[0166] If there is a TWT transmission window STAs are awakened at the same time, and it is assumed that Each STA randomly accesses the channel independently, so the collision probability is for:

[0167] ;

[0168] Where N is the total number of target terminals; The number of STAs awakened at the same time, that is, the number of active STAs in the current TWT transmission window.

[0169] 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 :

[0170] ;

[0171] in, , represents the average number of retries; , represents the single transmission time; is the frame length; is the physical layer transmission rate.

[0172] From the above definition, if multiple STAs share a TWT transmission window, the collision probability 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 .

[0173] At this time, the WLAN access delay model is Total transmission delay The calculation formula is as follows:

[0174] ;

[0175] After substituting each part of the expression, we have:

[0176] .

[0177] In some embodiments, the traffic access control process of the WLAN access system takes minimizing the total transmission delay of all target terminals as the optimization goal, and the optimization goal satisfies the service capability constraint, period 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 period 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.

[0178] In this embodiment, the time-shaping scheduling goal of the traffic admission control process is to minimize the total transmission delay of all STAs while ensuring that high-priority TT flows are conflict-free (i.e., exclusive scheduling is conflict-free). Therefore, the optimization goal can be expressed as follows:

[0179] ;

[0180] The above optimization objectives need to satisfy the service capacity constraints, cycle constraints, conflict probability constraints, and overlapping window constraints:

[0181] (1) Service capacity constraint is 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:

[0182] ;

[0183] From the above formula, we can see that the TWT window duration allocated to each STA is Its data transfer needs must be met.

[0184] (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:

[0185] ;

[0186] 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.

[0187] (3) The collision probability constraint is determined based on the collision probability of each terminal. The collision probability constraint can be expressed by the following formula:

[0188] ;

[0189] From the above formula, we can see that the collision probability Must not exceed the network's maximum allowed collision probability .

[0190] (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:

[0191] ;

[0192] As can be seen from the above formula, it is necessary to ensure that the TWT windows of different STAs do not overlap.

[0193] This application proposes a wireless deterministic traffic access control method based on target wake time (TWT), specifically targeting the convergence of time-sensitive networking (TSN) and wireless local area network (WLAN) applications. By employing the TWT mechanism for traffic shaping and scheduling, this application addresses the difficulty of achieving deterministic latency in wireless networks. It also provides conflict-free transmission conditions for high-priority traffic through an exclusive scheduling mode, ensuring low latency and high reliability. Spectrum resource utilization is maximized through differentiated time-slot scheduling and mixed-priority packet scheduling strategies. Dynamic adjustment of window positions and lengths reduces the probability of conflicts, further improving resource allocation efficiency. Compared to wired TSN technology, this wireless access mechanism improves the flexibility and adaptability of network deployment, making it particularly suitable for mobile scenarios and local communication services with a large number of devices. It supports customized scheduling modes for different TSN traffic types (such as TT flows, AVB flows, and BE flows), meeting both high-latency and low-bandwidth service requirements.

[0194] The present invention also provides a wireless deterministic flow access control device. Figure 4 , Figure 4 4. 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.

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

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

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

[0198] 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 TT flow, and the transmission traffic of the second terminal is non-TT flow.

[0199] 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 policy.

[0200] 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 policy.

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

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

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

[0204] 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.

[0205] 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 intra-group TWT window of the group to be allocated is determined; if the total duration of the intra-group TWT window is greater than the remaining transmission time, the window reduction ratio is determined based on the total duration of the intra-group TWT window 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 intra-group TWT window, 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.

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

[0207] An optimization module is configured to determine a first total transmission delay for each first terminal in the exclusive scheduling group and a probability of intra-group collision for each group; and based on the first total transmission delay for each first terminal in the exclusive scheduling group and the probability of intra-group collision for each group, iteratively update the exclusive scheduling group and the group scheduling group until the total transmission delay for each target terminal meets the delay requirement or until a preset number of iterations is reached.

[0208] 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.

[0209] In some embodiments, the traffic access control process of the WLAN access system takes minimizing the total transmission delay of all target terminals as the optimization goal, and the optimization goal satisfies the service capability constraint, period 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 period 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.

[0210] The present invention also provides an electronic device. Figure 5 Schematic diagram of the structure of the electronic device provided by the present invention, such as Figure 5As 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 via 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.

[0211] Furthermore, the logic instructions in the aforementioned memory 530 can be implemented as software functional units and, when sold or used as independent products, can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the portion that contributes to the prior art, or a portion of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions for causing a computer device (which can be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as a USB flash drive, a mobile hard drive, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk.

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

[0213] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, i.e., they may be located in one location or distributed across multiple network units. Some or all of the modules may be selected based on actual needs to achieve the objectives of the present embodiment. Persons of ordinary skill in the art will be able to understand and implement the present invention without inventive effort.

[0214] Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented using software plus a necessary general-purpose hardware platform, or of course, hardware. Based on this understanding, the essence of the above technical solution, or the portion that contributes to the prior art, can be embodied in the form of a software product. This computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a magnetic disk, or an optical disk, and includes a number of instructions for causing a computer device (such as a personal computer, server, or network device) to execute the methods described in each embodiment or certain portions of the embodiments.

[0215] 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 various embodiments of the present invention.

Claims

1. A wireless deterministic flow access control method, characterized in that: 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, the method includes: Acquiring service demand information of a plurality of target terminals within a TWT cycle; the target terminal is a terminal to be scheduled selected by the TSN forwarding system from the plurality of deterministic service terminals; Based on the service demand information of each target terminal, terminals are grouped 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 traffic of the first terminal is a TT flow, and the transmission traffic of the second terminal is a non-TT flow; Determining, based on an exclusive scheduling policy, 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 the group scheduling policy, 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 based on the service demand information of each target terminal to obtain an exclusive scheduling group and a group scheduling group includes: Determine the priority delay threshold; Comparing the maximum allowed delay of each target terminal 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, a first TWT start time of each first terminal and a first TWT window duration of each first terminal includes: Determine the scheduling start time; selecting any one of the first terminals in the exclusive scheduling group as a first terminal to be allocated; Determining 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; Determining a first TWT start time of the first terminal to be assigned based on the scheduling start time; Updating the scheduling start time based on a first TWT window duration of the first terminal to be assigned; 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 policy, the second TWT start time of each second terminal and the second TWT window duration of each second terminal includes: After traversing all the first terminals, determining a shared group list; the shared 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 of the groups 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 second terminal in the group to be allocated; If the total duration of the TWT window in the group is greater than the remaining transmission time, determining a window reduction ratio based on the total duration of the TWT window in the group and the remaining transmission time, and determining a second TWT window duration for each of the second terminals in the group to be allocated based on the window reduction ratio; Determining a second TWT start time for each of the second terminals in the group to be assigned based on the scheduling start time; 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 policy, the method further includes: determining 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 collision 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 target terminal and the TWT period; The collision probability constraint is determined based on the collision 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.

8. A wireless deterministic traffic access control device, characterized in that: include: The acquisition module is used to obtain the 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 service terminals; a grouping module, configured to group terminals based on 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 traffic of the first terminal is a TT flow, and the transmission traffic 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 policy; A 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