WO2019214743A1

WO2019214743A1 - Scheduling method and device

Info

Publication number: WO2019214743A1
Application number: PCT/CN2019/086615
Authority: WO
Inventors: 李德建; 刘劲楠
Original assignee: 华为技术有限公司
Priority date: 2018-05-11
Filing date: 2019-05-13
Publication date: 2019-11-14
Also published as: CN110474746A; CN110474746B

Abstract

Provided in the present application are a scheduling method and device, which relate to the technical field of communications, can save on transmission overheads of scheduling information, and improve the transmission efficiency of the scheduling information. The method comprises: sending a broadcast frame carrying a structure cell, the structure cell being used to indicate a TDD time slot structure of a time division duplex (TDD) service period (SP) allocated to a station (STA), wherein the structure cell comprises a time slot structure control field and a time slot scheduling field, and does not comprise a time slot structure start time field and/or an allocation block duration field.

Description

Scheduling method and device

The present application claims the priority of the Chinese Patent Application, the entire disclosure of which is hereby incorporated by reference.

Technical field

The present application relates to the field of communications technologies, and in particular, to a scheduling method and apparatus.

Background technique

In the scheduling of the time division duplex (TDD) mode in the 802.11ay of the WLAN communication standard Electronic and Electrical Engineering Association, the time slots are divided into three layers, which are sequentially divided into TDD service periods according to the length of the time slots ( Service Period, SP), TDD interval, and TDD slot. The TDD SP may be divided into at least one allocation block, and each allocation block includes Q (Q≥2, Q is an integer) identical TDD intervals, and each TDD interval includes M (M≥2, M is an integer) TDDs. The time slot, the length of each TDD interval is the same, and the length of each TDD time slot is configurable.

At present, for the backhaul communication scenario, a scheduling method based on TDD time slot is proposed. The method is: an access point (AP) sends scheduling information by using a beacon frame or an Announce frame in each sector, and the scheduling information includes an extended scheduling element (TDD slot). Structured Cell (TDD slot Structure IE) and TDD Slot Schedule IE. The extended scheduling element includes the TDD SP allocated by the AP for each station (station, STA) scheduled for this scheduling. Assuming that a total of n STAs are scheduled in this time, the extended scheduling element includes n STA allocation fields, and each STA corresponds to an allocation field, and the allocation field includes an allocation identifier (allocation ID) allocated by the AP to the corresponding STA, and the STA's The association identifier (AID), the allocation start time (that is, the start time of the TDD SP assigned to the STA), the allocation block duration, the number of allocated blocks, and the like. Each of the extended scheduling elements corresponds to one TDD slot structure information, and the TDD slot structure information includes a corresponding allocation identifier, where the TDD slot structure information is used to describe the TDD slot of the TDD SP indicated by the allocation identifier. Structure, such as slot structure start time (ie, start time of allocation block allocated to corresponding STA), allocation block duration, slot structure control information (including number of TDD intervals, guard time duration, block period, etc.) and slot scheduling information (including the number of TDD slots and the duration of each TDD slot, etc.). Each of the extended scheduling elements further corresponds to one TDD time slot scheduling information, and the TDD time slot scheduling information includes a corresponding allocation identifier, the TDD time slot scheduling information includes a scheduling indication information, and the scheduling indication information is used to indicate the allocation. A slot occupation bitmap and/or a slot access type of the STA corresponding to the STA is identified.

After receiving the scheduling information sent by the AP, the STA may search for the destination association identifier from the extended scheduling element, and determine the allocation identifier corresponding to the destination association identifier, so as to determine which TDD SPs the AP has assigned to itself. Then, the TDD slot structure information corresponding to the allocation identifier and the TDD slot scheduling information are determined from the TDD slot structure information and the TDD slot scheduling information broadcasted by the AP by using the allocation identifier corresponding to the association identifier. The communication is then performed based on the corresponding TDD slot structure information and the TDD slot scheduling information in the TDD SP allocated by the AP.

Summary of the invention

The present application provides a time slot scheduling method and apparatus, which can save transmission overhead of scheduling information and improve transmission efficiency of scheduling information.

In a first aspect, the application provides a scheduling method, which is applied to an access device, where the method includes: transmitting a broadcast frame of a bearer structure cell, where the structural cell is used to indicate a TDD of a time division duplex TDD service period SP allocated to a station STA A slot structure; wherein the structure cell includes a slot structure control field and a slot scheduling field, and does not include a slot structure start time field and/or an allocation block duration field.

By using the scheduling method provided by the present application, by using the frame type of the bearer structure cell, it is possible to flexibly control whether an unnecessary slot structure start time field and/or an allocation block duration field appear in the structure cell, and the type of the frame is a broadcast frame. When the structure cell does not include the slot structure start time field and/or the allocation block duration field, the overhead of scheduling information is saved, and the transmission efficiency of the scheduling information is improved.

Optionally, before transmitting the broadcast frame of the bearer structure cell, the method further includes: determining, in the case that the structure frame is carried by the broadcast frame, determining that the structure cell does not include the slot structure start time field and/or the allocation block duration Field.

In a second aspect, the application provides a scheduling method, which is applied to an STA, where the method includes: receiving a structural cell sent by an access device, where the structural cell is carried on a broadcast frame, and the structural cell includes a slot structure control field and time. a slot scheduling field, and does not include a slot structure start time field and/or an allocation block duration field; determining, according to the structure cell, a TDD slot structure of the time division duplex TDD service period SP allocated by the access device to the STA, and In the case where the structure cell does not include the slot structure start time field and/or the allocation block duration field, the time from the reception start field of the received extension cell to acquire the TDD slot structure is effective, and/or from the extended cell The allocation block duration field obtains the duration of the allocation block in which the TDD slot structure is in effect.

With the scheduling method provided by the present application, when the STA receives the structural cell through the broadcast frame, the STA does not include the slot structure start time field and/or the allocation block duration field in the structure cell, thereby saving the scheduling information overhead and improving the scheduling information. Transmission efficiency.

In a third aspect, the present application provides a scheduling method, which is applied to an access device, where the method includes: determining an extended cell, X structural cells, and M scheduling cells to be transmitted, one extended cell, and one X. The structure cell and the M scheduling cells are used to schedule N station STAs to perform time division duplex TDD channel access in the service period SP, where N≥2, 1≤X<N, 1≤M<N,N, X and M are integers; wherein an allocation field allocated to the N STAs in the extended cell includes a group identifier of a group of N STAs, and an allocation field is used to indicate that the access device allocates to the N STAs. The TDD SP is used to indicate the TDD slot structure of the TDD SP. The M scheduling cells include N scheduling indication fields, and the N scheduling indication fields are in one-to-one correspondence with the N STAs, and the scheduling indication field is used to indicate The corresponding STA is in the TDD slot occupation bitmap and/or the TDD slot access type in the TDD interval included in the TDD SP; and sends one extension cell, X structure cells, and M scheduling cells to the N STAs.

With the scheduling method provided by the present application, when N STAs perform channel access in the same TDD SP, the access device may allocate an allocation field to the N STAs in the extended cell, and allocate the destination AID in the field. Substituting the group identifier of the group consisting of N STAs, replacing the AID of each STA by the group identifier, so that each STA in the group can identify the allocation field by the group identifier, without Each STA in the group separately allocates an allocation field to indicate the allocated TDD SP, thereby saving the overhead of scheduling information and improving the transmission efficiency of the scheduling information.

In a fourth aspect, the application provides a scheduling method, which is applied to an STA, where the method includes: receiving an extended cell, X structural cells, and M scheduling cells, an extended cell, and X scheduling packets sent by the access device. The structure cell and the M scheduling cells are used to schedule N STAs to perform time division duplex TDD channel access in the service period SP, and the STA is one of N STAs, N≥2, 1≤X<N,1 ≤M<N, N, X, and M are integers; wherein an allocation field allocated to N STAs in the extended cell includes a group identifier of a group consisting of N STAs, and an allocation field is used to indicate access The device allocates to the TDD SP of the N STAs; the X structural cells are used to indicate the TDD slot structure of the TDD SP; the M scheduling cells include N scheduling indication fields, and the N scheduling indication fields correspond to the N STAs one by one. The scheduling indication field is used to indicate a TDD slot occupation bitmap and/or a TDD slot access type of the corresponding STA in the TDD interval included in the TDD SP; the allocation field is identified from the extended cell according to the group identifier, and according to The allocation field determines the TDD SP; determines the TDD slot structure of the TDD SP according to the X cell structures; Scheduling and schedule information element corresponding to the STA indication field, TDD time slot occupancy bitmap is determined TDD interval in the TDD STA included in the SP and / or TDD timeslot access type.

In a fifth aspect, the application provides an access device, including a processing unit and a sending unit, where the processing unit controls a broadcast frame that sends a cell that transmits a bearer structure, and indicates that the structure cell is used to indicate a time division duplex TDD service allocated to the station STA. The TDD slot structure of the period SP; wherein the indication structure cell includes a slot structure control field and a slot scheduling field, and does not include a slot structure start time field and/or an allocation block duration field.

Optionally, the processing unit is further configured to: before the control sending unit sends the broadcast frame carrying the structure cell, in the case that the broadcast frame carries the structural cell, determine that the structural cell does not include the slot structure start time field and/or Or assign a block duration field.

For technical effects of the access device provided by the present application, refer to the technical effects of the foregoing first aspect or the implementation manners of the first aspect, and details are not described herein again.

In a sixth aspect, the application provides a STA, including a receiving unit and a processing unit, and a receiving unit, configured to receive a structural cell sent by the access device, where the structural cell is carried on a broadcast frame, and the structural cell includes a slot structure control. a field and a slot scheduling field, and does not include a slot structure start time field and/or an allocation block duration field; and a processing unit, configured to determine, according to the structural cell received by the receiving unit, a time division duplex TDD allocated by the access device to the STA a TDD slot structure of the service period SP, and in the case where the structure cell does not include a slot structure start time field and/or an allocation block duration field, acquires a TDD slot structure from the received allocation start field of the extended cell The time when the entry takes effect, and/or the length of the allocation block from which the TDD slot structure takes effect is obtained from the allocation block duration field of the extended cell.

For technical effects of the access device provided by the present application, refer to the technical effects of the foregoing second aspect or the implementation manner of the second aspect, and details are not described herein again.

In a seventh aspect, the application provides an access device, including a control unit and a sending unit, where the processing unit determines an extended cell, X structural cells, and M scheduling cells to be transmitted, one extended cell, and one X. The structure cell and the M scheduling cells are used to schedule N station STAs to perform time division duplex TDD channel access in the service period SP, where N≥2, 1≤X<N, 1≤M<N,N, X and M are integers; wherein an allocation field allocated to N STAs in the extended cell includes a group identifier of a group consisting of N STAs, and an allocation field is used to indicate a TDD SP allocated to the N STAs; The X structure cells are used to indicate the TDD time slot structure of the TDD SP; the M scheduling cells include N scheduling indicator fields, and the N scheduling indicator fields are in one-to-one correspondence with the N STAs, and the scheduling indication field is used to indicate the corresponding STA. a TDD slot occupation bitmap and/or a TDD slot access type in a TDD interval included in the TDD SP; the processing unit controls the transmitting unit to transmit one extension cell, X structure cells, and M scheduling letters to the N STAs yuan.

For technical effects of the access device provided by the present application, refer to the technical effects of the foregoing third aspect or the implementation manner of the third aspect, and details are not described herein again.

In an eighth aspect, the application provides a STA, including a receiving unit and a processing unit, and a receiving unit, configured to receive an extended cell, X structural cells, and M scheduling cells, and an extended cell, sent by the access device. And X scheduling cells and M scheduling cells are used to schedule N STAs to perform time division duplex TDD channel access in the service period SP, where the STA is one of N STAs, N≥2, 1≤X< N, 1 ≤ M < N, N, X, and M are integers; wherein an allocation field allocated to N STAs in the extended cell includes a group identifier of a group consisting of N STAs, and an allocation field is used for Instructing the access device to allocate TDD SPs to the N STAs; the X structural cells are used to indicate the TDD slot structure of the TDD SP; the M scheduling cells include N scheduling indication fields, N scheduling indication fields, and N STAs a one-to-one correspondence, the scheduling indication field is used to indicate a TDD time slot occupation bitmap and/or a TDD time slot access type of the corresponding STA in the TDD interval included in the TDD SP; and the processing unit is configured to use the extended identifier according to the group identifier Identify the allocation field in the meta, and determine the TDD SP according to the allocation field; the processing unit is also used for the root The X cell structure determines a TDD time slot structure of the TDD SP; the processing unit is further configured to determine, according to the scheduling indication field corresponding to the STA in the M scheduling cells, the TDD of the STA in the TDD interval included in the TDD SP The slot occupancy bitmap and/or the TDD slot access type.

For technical effects of the access device provided by the present application, refer to the technical effects of the foregoing fourth aspect or the implementation manner of the fourth aspect, and details are not described herein again.

Based on the foregoing first to eighth aspects, in an optional manner, the structural cell further includes a start time occurrence field, and the start time appearance field is used to indicate whether the time slot structure start time field is included in the structural cell and/or An allocation block duration field; wherein, when the frame carrying the structure cell is a broadcast frame, a start time occurrence field is used to indicate that the slot structure start time field and/or the allocation block duration field are not included in the structure cell; and/or, When the frame carrying the structure cell is a unicast frame, a start time appearance field is used to indicate that the structure cell includes a slot structure start time field and/or an allocation block duration field.

In this optional manner, when the frame of the bearer structure cell is a unicast frame, the structure cell includes a slot structure start time field and/or an allocation block duration field, so that the access device can still adopt the unicast frame. Reconfiguring the TDD slot structure of the allocation block other than the first allocation block in the TDD SP maintains the flexibility of the TDD SP configuration.

Optionally, the slot structure control field includes an allocation block duration validity field, and the allocation block duration validity field is used to indicate that the duration of the TDD SP is indicated by the SP duration information in the extended cell sent by the access device, and the extended cell is used. Indicates the TDD SP assigned to the STA.

Optionally, when the access device sends multiple broadcast frames, the inter-frame spacing of two adjacent broadcast frames is greater than 1 microsecond.

Optionally, the inter-frame spacing of two adjacent broadcast frames is equal to the guard time length between two adjacent TDD slots in the TDD SP, and the slot structure control field includes a guard time length field, and the guard time length field is used to indicate The guard time length; or, the broadcast frame includes a beacon interval field, and the beacon interval field indicates an interframe space of two adjacent broadcast frames.

In this optional manner, by setting the inter-frame spacing of two adjacent broadcast frames to a length greater than 1 microsecond, multipath interference between adjacent two broadcast frames is avoided.

Based on the above first to eighth aspects, in an alternative manner, X=1.

Optionally, the N scheduling indication fields are in one-to-one correspondence with the N STAs, including: the order of the N scheduling indication fields in the M scheduling cells is the same as the order of the N STAs in the group, and the order is The order in which the STAs corresponding to the group identifier are arranged.

Optionally, the extended cell further includes a communication mode field, where the communication mode field is used to indicate that the N STAs are transmitted by using a TDD channel access manner in the TDD SP.

Optionally, the structural cell includes a quantity field of a TDD interval in the TDD SP and/or a plurality of TDD time slots included in the TDD interval are equal fields.

With this alternative, the integrity of the TDD slot structure indicating the TDD SP is improved.

Optionally, the structure cell includes a slot scheduling start time field and the scheduling cell does not include a slot scheduling start time field; and/or, the structure cell includes a TDD interval number field in the bitmap, and the scheduling cell does not Includes the TDD Interval Quantity field in the bitmap.

By configuring the slot scheduling start time field in the scheduling cell and/or the TDD interval number field in the bitmap into the structure cell and deleting the slot scheduling start time field and/or from the scheduling cell The TDD Interval Number field in the bitmap, such that the structured cells are uniformly indicated with information related to the TDD slot structure of the TDD SP. And after the BTI, when it is necessary to resend the scheduling mode of the scheduling cell update STA, unnecessary information can be avoided, thereby saving the overhead of the scheduling information.

Optionally, the structure cell further includes a group user template field, where the group user template field is used to indicate STAs of the N STAs that are allocated the same TDD interval in the TDD SP.

Optionally, the structural cell further includes a sub-group identifier of a sub-group formed by a part of the STAs, and the part of the STA is allocated the same TDD interval in the TDD SP, where the sub-group identifier is used to identify the part of the STA.

The access device may use the Group User Mask field or the sub-group identifier to indicate the STAs of the N STAs that are allocated to the same TDD interval in the TDD SP, so as to allocate different TDD intervals of different structures for different STAs, thereby enhancing The flexibility of scheduling.

In a ninth aspect, the present application further provides an access device, including: a processor, a memory, a bus, and a transceiver; the memory for storing a computer to execute an instruction; the processor, the memory and the transceiver through the bus Connecting, when the access device is running, executing, by the processor, computer execution instructions stored in the memory to implement the scheduling method described in the first aspect and various implementations of the first aspect, or to implement the third aspect and the The scheduling method described in various implementations of the three aspects.

In a tenth aspect, the present application further provides an STA, including: a processor, a memory, a bus, and a transceiver; the memory is configured to store a computer to execute an instruction; the processor is connected to the memory and the transceiver through the bus, When the STA is running, the processor executes computer execution instructions stored in the memory to implement the scheduling method described in the second aspect and various implementations of the second aspect, or implement the fourth aspect and the fourth aspect A scheduling method as described in an implementation manner.

In an eleventh aspect, the present application further provides a computer storage medium having instructions stored therein that, when executed on a computer, cause the computer to perform the first aspect, the second aspect, the third aspect, or the The method described in four aspects.

In a twelfth aspect, the present application further provides a computer program product comprising instructions, when executed on a computer, causing the computer to perform the method of the first aspect, the second aspect, the third aspect or the fourth aspect .

In a thirteenth aspect, the application provides a communication device comprising means or means for performing the steps of the first aspect, the second aspect, the third aspect or the fourth aspect.

Optionally, the communication device can be a chip.

DRAWINGS

1 is a schematic diagram of a wireless local area network (WLAN) network architecture deployed in a millimeter wave band according to the present application;

2 is a schematic diagram of a time slot structure of a Beacon Interval (BI) provided by the present application;

3 is a schematic diagram of a format of an existing extended cell;

4 is a schematic diagram of a format of an existing structural cell;

5 is a schematic diagram of a format of a conventional scheduling cell;

FIG. 6 is a schematic flowchart diagram of an embodiment of a scheduling method provided by the present application;

FIG. 7 is a schematic diagram 1 of a format of a structure cell provided by the present application; FIG.

FIG. 8 is a second schematic diagram of a format of a structure cell provided by the present application; FIG.

9 is a schematic diagram of performing TDD channel access in the same TDD SP according to the present application;

FIG. 10 is a schematic flowchart diagram of another embodiment of a scheduling method provided by the present application;

11 is a schematic diagram 1 of a format of an extended cell provided by the present application;

12 is a schematic diagram 1 of a format of a scheduling cell provided by the present application;

FIG. 13 is a second schematic diagram of an extended cell provided by the present application; FIG.

FIG. 14 is a third schematic diagram of a format of a structure cell provided by the present application; FIG.

15 is a second schematic diagram of a format of a scheduling cell provided by the present application;

16 is a schematic diagram 4 of a format of a structure cell provided by the present application;

17 is a schematic diagram 5 of a format of a structure cell provided by the present application;

FIG. 18 is a schematic diagram of multipath interference of a Directional Multi-Gigabit (DMG) beacon frame with an interframe spacing of 1 microsecond;

FIG. 19 is a schematic diagram of transmission of a 2 microsecond DMG beacon frame with an interframe spacing provided by the present application; FIG.

20A is a schematic structural diagram 1 of an access device provided by the present application;

20B is a schematic structural diagram 2 of an access device provided by the present application;

20C is a schematic structural diagram 3 of an access device provided by the present application;

21A is a schematic structural diagram 1 of a STA provided by the present application;

21B is a schematic structural diagram 2 of a STA provided by the present application;

FIG. 21C is a schematic structural diagram 3 of a STA provided by the present application.

detailed description

The terms "system" and "network" are used interchangeably herein. The term "and/or" herein means that there may be three relationships, for example, A and/or B, which may indicate that A exists separately, while A and B exist, and B exists separately. In addition, the character "/" in this article generally indicates that the contextual object is an "or" relationship.

The scheduling method provided by the present application can be applied to a system using a time division duplex (TDD) communication protocol. Exemplarily, as shown in FIG. 1 , a schematic diagram of a WLAN network architecture deployed in a millimeter wave band provided by the present application includes an access device and multiple stations (STAs). The access device may be an AP, a personal basic service set control point (PCP), or another network device that provides a network access service for the STA and supports the TDD communication protocol, and is collectively referred to in this application. For access to the device.

The STA may be a millimeter wave communication device, for example, an STA in the 802.11ad standard, or a STA in the 802.11ay standard. Exemplarily, the STA involved in the present application may specifically include a handheld device, an in-vehicle device, a wearable device, a computing device, a smart phone, a smart watch, a tablet or other processing device connected to the wireless modem supporting the TDD communication protocol, and each A form of user equipment (UE), a mobile station (MS), a terminal, and the like.

The scheduling method provided by the present application is a scheduling method for a TDD service period (SP). To facilitate the description of the scheduling method provided by the present application and the technical problem solved by the scheduling method, the following is a beacon interval (beacon interval). The time slot structure of BIB is taken as an example to briefly introduce the structure of TDD SP.

As shown in FIG. 2, it is a schematic diagram of a time slot structure of a BI. A BI includes a beacon header interval (BHI) and a data transfer interval (DTI). The BHI is a broadcast channel, and includes a beacon transmission interval (BTI) for transmitting a beacon frame, and is used for an association beamforming training associated with the newly-entered STA. A-BFT), and an announcement transmission interval (ATI) for transmitting an announcement frame.

The DTI includes at least one contention-based access period (CBAP) and a service period (SP) of at least one dedicated designated STA, where the SP refers to a time period of one or more transmission opportunities granted to the STA The SP used for the TDD channel access by the STA is the TDD SP. TDD channel access refers to accessing channels between transceivers by means of time division multiplexing. Wherein, one SP may be directly divided into Q identical TDD intervals, or may be divided into at least one allocation block, and each allocation block is further divided into the same at least one TDD interval. Each TDD interval includes M TDD time slots, and the durations of the M TDD time slots may be the same or different, and the guard time (GT) duration between TDD time slots may be the same or different.

When scheduling an TDD SP, the access device usually sends three types of information elements (IEs), which are an extended schedule element, a TDD slot structure IE, and a TDD slot. Scheduling cell (TDD slot schedule IE). For convenience of description, the extended scheduling element is hereinafter referred to as an extended cell, the TDD slot structured cell is referred to as a structured cell, and the TDD time slot scheduling cell is referred to as a scheduling cell. The extended cell is used to indicate the TDD SP assigned to each STA. The structure cell is used to indicate the TDD slot structure of the TDD SP allocated to the STA. The scheduling cell is used to indicate a specific scheduling mode, such as a slot bitmap and an access type occupied by the STA.

As shown in FIG. 3, it is a schematic diagram of a format of an existing extended cell, including an element ID (element ID) field, a length (length) field, and an allocation field corresponding to each STA that needs to be scheduled this time. . Assume that this time you need to schedule n STAs, the extended cell includes n allocation fields. Each allocation field indicates a TDD SP assigned to the corresponding STA, including an allocation control field, a beamforming control (BF control) field, a source association identifier (Source AID) field, A destination association ID (location AID) field, an allocation start field, an allocation block duration field, a number of blocks field, and an allocation block period field.

The allocation start field is used to indicate the start time of the allocated TDD SP, and the allocation block duration field indicates the duration of each allocated block in the allocated TDD SP. The allocation control field includes an allocation ID (allocation ID), an allocation type field, a pseudo-static field, a truncatable field, an extendable field, and a PCP active field. A low power single carrier used (LP SC Used) field, a TDD applicable SP (TDD applicable) field, and a reserved field are used. The access device may indicate whether the allocated SP is a TDD SP by using an SP field applicable to the TDD in the corresponding allocation control field.

The access device broadcasts an extended cell in each sector by using a beacon frame or an advertisement frame, so that each STA that needs to be scheduled needs to retrieve the destination AID field in each allocation field after receiving the extended cell, and determine The AID in the destination AID field is an allocation field of the self AID, thereby determining the TDD SP allocated by the access device to itself, including determining the allocation ID of the TDD SP and the like.

As shown in FIG. 4, it is a schematic diagram of a format of an existing structure cell, including an element ID field, a length field, an element ID extension field, a slot structure control field, and a slot structure start. A slot structure start time field, an allocation block duration field, and a slot schedule field. The slot structure start time field indicates the time when the TDD slot structure indicated by the structure cell starts to take effect, and the allocation block duration field indicates the duration of the allocated block in which the TDD slot structure takes effect. The slot structure control field indicates the TDD slot structure of one TDD interval in the TDD SP. Since each TDD interval included in the TDD SP is the same, it can also be said that the slot structure control field indicates the TDD slot structure of the TDD SP allocated to the STA. The slot structure control field includes a number of TDD slot per TDD interval field included in each TDD interval, a GT Duration field included in each TDD interval, an allocation ID field, The allocation block duration validity field and the reserved field are allocated. The slot scheduling field includes a TDD slot duration field of each TDD slot in the TDD interval, indicating the duration of each TDD slot in a TDD interval.

Each of the allocation IDs in the extension cell has a corresponding structure cell, and the access device broadcasts the structure cell corresponding to each allocation ID in each sector through the beacon frame or the advertisement frame. Or, the structure cell that needs to be sent is sent to the corresponding STA in a unicast manner through the advertisement frame. The STA determines which TDD SP structure of the TDD SP is indicated by the received structure cell by assigning the ID corresponding structure cell and the allocation field in the extended cell.

As shown in FIG. 5, it is a schematic diagram of a format of an existing scheduling cell, including an element ID field, a length field, an element ID extension field, a slot schedule control field, a bitmap, and an access type scheduling (bitmap). And access type schedule) field. The time slot scheduling control field includes a channel aggregation field, a bandwidth Width (BW) field, a slot scheduling start time (Slot Schedule Start Time) field, and a TDD interval number in the bitmap (number of TDD) The intervals in the bitmap field, the allocation ID field, and the reserved field. The number of bytes occupied by the bitmap and access type scheduling fields is determined according to the number of TDD intervals Q included in the TDD SP and the number of TDD slots included in each interval, as

Which symbol

Indicates rounding up.

Each STA of the extended cell scheduling has a corresponding scheduling cell, and the TDD time slot occupation bitmap and the TDD time slot access type of the STA in the TDD interval included in the TDD SP are indicated by the dedicated scheduling cell, specifically The bitmap and access type scheduling field indications in the scheduling cell. The access device transmits the scheduling cell corresponding to each STA in a unicast or broadcast manner in each sector through a beacon frame or an advertisement frame.

It can be seen from the format of three types of cells as shown in FIG. 3-5 that there is a problem of scheduling information redundancy in the scheduling process of the TDD SP. For example, the allocation start field in the allocation field in the extension cell describes the time when the corresponding TDD SP starts, and is also the first allocation block start time of the TDD SP, and the allocation start field specifically includes the timing synchronization function of the TDD SP start time ( Timing Synchronization Function (TSF) The lower 4 bytes of the timer. The slot structure start time field in the structure cell indicates the time when the TDD slot structure comes into effect, that is, the start time of the first allocation block in which the TDD slot structure takes effect, and the slot structure start time field specifically includes the TDD slot structure. The lower 4 bytes of the TSF timer at the start of the first allocation block that is in effect. If the first allocation block in which the TDD slot structure begins to take effect is the first allocation block in the TDD SP, the allocation start field and the slot structure start time field indicate the same time. When the duration of each allocation block is the same, the duration information indicated by the allocation block duration field in the extension cell and the allocation block duration field in the structure cell is also the same. This causes the same information to be transmitted in the scheduling information multiple times, resulting in redundancy of scheduling information.

To this end, an embodiment of a scheduling method provided by the present application can flexibly control whether a slot structure start time field and/or an allocation block duration field appear in a structure cell by carrying a frame type of a structure cell, thereby avoiding The same information is duplicated in the structure cell and the extended cell, which saves the overhead of scheduling information and improves the transmission efficiency of the scheduling information.

Specifically, as shown in FIG. 6 , a schematic flowchart of an embodiment of a scheduling method provided by the present application, where the method may include:

Step 601: The access device sends a broadcast frame of the bearer structure cell, where the structure cell includes a slot structure control field and a slot scheduling field, and does not include a slot structure start time field and/or an allocation block duration field.

Step 602: The STA determines, according to the structural cell, a TDD slot structure of the TDD SP allocated by the access device to the STA, and in a case where the structure cell does not include a slot structure start time field and/or an allocation block duration field, The time from the reception start field of the received extension cell to the time when the TDD slot structure starts to take effect, and/or the length of the allocation block in which the TDD slot structure is valid is obtained from the allocation block duration field of the extended cell.

In the present application, a broadcast frame refers to a frame whose destination address or receiving address is a broadcast address, or a frame in the MAC header of the frame that does not carry a destination address, such as a directional multi-gigabit DMG beacon frame or an Announce frame. .

A unicast frame refers to a frame whose destination address or receiving address is a unicast address, such as an announcement frame.

Before transmitting the structure cell, the access device determines whether the slot structure start time field and/or the allocation block duration field are included in the structure cell according to the type of the frame of the bearer structure cell. In the case where the structure cell is carried by the broadcast frame, it is determined that the structure cell does not include the slot structure start time field and/or the allocation block duration field. In the case where the structural cell is carried by the unicast frame, it is determined that the structural cell includes a slot structure start time field and/or an allocation block duration field.

Exemplarily, when the access device needs to schedule the TDD SP, the access device broadcasts the structural cell to be transmitted through the beacon frame in the BTI, and the scheduling information such as the extended cell and the scheduling cell. Since the access device carries the structure cell through the broadcast frame in the BTI, the slot structure start time field and/or the allocation block duration field are not included in the structure cell generated by the access device. The STA that receives the structural cell carried by the beacon frame can obtain the time when the TDD time slot structure indicated by the structural cell starts to take effect, that is, the first allocation of the TDD SP, by using the allocation start field in the extended cell. The start time of the block. The length of the allocation block in which the TDD slot structure is valid is obtained by the allocation block duration field in the extended cell.

It can be understood that since a slot structure start time field and/or an allocation block duration field are omitted in the beacon frame of each bearer structure cell, the repetition of the parity information of the structure cell and the extended cell is avoided. Send, therefore, reduces the overhead of scheduling information. For example, taking the slot structure start time field as an example, each beacon frame carrying a structure cell can save 4 bytes without including the slot structure start time field. When the access device transmits 64 beacon frames in order to cover all directions, a total of 256 bytes can be saved.

After the BIT, when the access device needs to change the TDD slot structure of some allocation blocks after the first allocation block in the TDD SP, the access device can send the new structural cell in a unicast manner by advertising the frame. The structure cell needs to indicate the time when the TDD slot structure starts to take effect, that is, the start time of the first allocation block among the allocation blocks that need to update the TDD slot structure, so the structure cell needs to include the slot structure start time. Field to indicate the start time.

Optionally, if the duration of the allocation block of the TDD slot structure needs to be changed, the structure cell sent by the advertisement frame in a unicast manner may also include an allocation block duration field, which is used to indicate the updated duration.

It is to be understood that the access device in the present application may support the use of the broadcast frame to carry the structure of the cell, and may also support the use of the unicast frame to carry the structure of the cell, or may support only one of the modes, which is not limited in the embodiment of the present invention. For example, one possible implementation of the access device is that the access device can determine whether the structural cell includes a slot structure start time field and/or an allocation block duration field according to the type of the frame carrying the structure cell. In the case where the structure cell is carried by the broadcast frame, the format of the generated structure cell may be as shown in FIG. 7, and does not include the slot structure start time field and the allocation block as compared with the structure cell shown in FIG. Duration field.

In the case where a structural cell is carried by a unicast frame, for example, when the access device needs to change the TDD slot structure of some of the allocated blocks after the first allocated block in the TDD SP, the structured cell includes slot structure control A field and a slot scheduling field, and includes a slot structure start time field and/or an allocation block duration field. Illustratively, when a structure cell is carried by a unicast frame, the format of the generated structure cell may be as shown in FIG. 4, including a slot structure start time field and an allocation block duration field.

It can be seen that, in the present application, the access device can still reconfigure the TDD slot structure of the allocation block other than the first allocation block in the TDD SP by using the advertisement frame in a unicast manner, and maintain the TDD SP configuration. flexibility.

Optionally, when the structure cell is carried by the advertisement frame, the type of the advertisement frame may be set to the type of the action No Ack. That is, the access device sends an advertisement frame to each STA. After receiving the advertisement frame, each STA does not send any acknowledgement or response message to the access device, thereby reducing the transmission time of the scheduling information and saving the overhead of scheduling information.

Optionally, the start time occurrence field may also be included in the structure cell. The start time occurrence field is used to indicate whether the slot structure start time field and/or the allocation block duration field are included in the structure cell. That is, when the frame of the bearer structure cell is a broadcast frame, the start time appearance field is used to indicate that the structure cell does not include the slot structure start time field and/or the allocation block duration field; and/or when the bearer structure letter is When the frame of the element is a unicast frame, a start time appearance field is used to indicate that the slot structure start time field and/or the allocation block duration field are included in the structure cell.

Illustratively, in conjunction with FIG. 7, as shown in FIG. 8, the start time appearance field may occupy one bit and is indicated by assigning a value of "0" or "1". For example, when the field is assigned a value of 1, it indicates that the structure cell includes a slot structure start time field and/or an allocation block duration field. After receiving the structure cell, the STA directly determines the time when the TDD time slot structure starts to take effect from the time slot structure start time field in the structure cell according to the indication of the value "1" of the field, and determines from the allocation block duration field. The duration of the allocation block in which the TDD time slot structure is in effect. When the field is assigned a value of 0, it indicates that the structure cell does not include a slot structure start time field and/or an allocation block duration field. After receiving the structure cell, the STA determines, according to the indication of the value "0" of the field, the time required to obtain the TDD time slot structure from the allocation start field in the extended cell, and the allocation block from the extended cell. The duration field determines the duration of the allocation block in which the TDD slot structure is in effect.

Optionally, the slot structure control field of the structure cell includes an allocation block duration validity field. In the present application, the allocation block duration validity field may indicate different information by different assignments, including indicating that the duration of the TDD SP is unlimited within a plurality of consecutive BI time ranges, or indicating the duration of the TDD SP by the extension letter The allocation start field in the meta is indicated.

Exemplarily, the allocation block duration validity field can occupy 1 bit. When the value is "0", the duration of the TDD SP is indicated to be unlimited within a plurality of consecutive BI time ranges, that is, the duration of the TDD SP can be The duration of multiple consecutive BIs. When the value is "1", the length of time indicating the TDD SP is indicated by the SP duration information in the extended cell.

The SP duration information includes information indicated by an allocation start field, an allocation block duration field, an allocation block number field, and an allocation block period field in the extended cell.

In a possible scenario, the N STAs may need to perform TDD channel access in the same TDD SP, that is, the N STAs access the channel in the same TDD SP in a time division multiplexing manner to complete the transmission. For example, STA A, STA B, STA C, and STA D communicate in the same TDD SP. Taking the TDD interval 0 of the TDD SP as an example, as shown in FIG. 9, the TDD interval 0 includes 6 TDD slots, which in turn are TDD slots 0-5. For STA A, TDD slot 0, TDD slot 1 and TDD slot 2 are slots in which STA A transmits data, and STA A transmits data to STA B in TDD slot 0, and to STA in slot 1. C transmits data and transmits data to STA D in TDD slot 2. TDD time slot 3-5 is a time slot in which STA A receives data, STA A receives data transmitted by STA B in TDD time slot 3, receives data transmitted by STA C in time slot 4, and receives STA in TDD time slot 5 D sends the data. Similarly, for STA B, TDD time slot 0 is the time slot for receiving data, STA B receives the data sent by STA A in TDD time slot 0, TDD time slot 3 is the time slot for transmitting data, and STA B is in TDD. In slot 0, data is transmitted to STA A.

In this scenario, according to the scheduling process of the existing TDD SP, the access device needs to indicate the same TDD SP to STA A, STA B, STA C, and STA D through separate allocation fields, which results in the same The information is repeatedly transmitted, resulting in redundancy of scheduling information. To this end, the present application further provides another embodiment, by replacing the destination AID in the allocation field with the group ID of the group consisting of STA A, STA B, STA C, and STA D, through the group. Identifying the AID of each STA in place so that each STA in the group can identify the allocation field by the group identity without separately assigning an allocation field for each STA in the group to indicate the assigned TDD SP, which saves the overhead of scheduling information.

Specifically, as shown in FIG. 10, a schematic flowchart of another embodiment of a scheduling method provided by the present application, where the method may include:

Step 1001: The access device determines an extended cell, X structural cells, and M scheduling cells to be sent, where the one extended cell, the X structural cells, and the M scheduling cells are used to schedule N. The station STAs perform TDD channel access in the SP, where N ≥ 2, 1 ≤ X < N, 1 ≤ M < N, N, X, and M are integers.

Step 1002: The access device sends an extended cell, X structural cells, and M scheduling cells to the N STAs.

Step 1003: Each STA of the N STAs identifies an allocation field including the group identifier from the extended cell according to the group identifier, and determines, according to the allocation field, the TDD SP allocated by the access device to the N STAs.

Step 1004: Each STA determines a TDD slot structure of the TDD SP according to the X cell structures.

Step 1005: Each STA determines, according to a scheduling indication field corresponding to the STA in the M scheduling cells, a TDD slot occupation bitmap and/or a TDD slot access of the STA in a TDD interval included in the TDD SP. Types of.

In this example, when the N STAs perform channel access in the same TDD SP, the access device allocates an allocation field to the N STAs in the extended cell, where the field is used to indicate that the access device allocates the TDD SP for N STAs. As shown in FIG. 11, the allocation field includes a group identifier of a group of the N STAs, and the N STAs can identify the allocation field by using the group identifier. Compared with the structure of the extended cell shown in FIG. 3, the extended cell provided by the present application can enable N STAs that perform channel access in the same TDD SP to share an allocation field, and reduce allocation fields in the extended cell. The number of them, thus saving the overhead of scheduling information.

It should be noted that the X structural cells correspond to one TDD SP, which is used to indicate the TDD slot structure of the TDD SP. The access device can set the specific value of X according to the cell length specified in the specific implementation. For example, if the specified cell length is sufficient to contain various fields required to indicate the TDD slot structure of a TDD SP (for example, each field included in the structure cell as shown in FIG. 4, or as shown in FIG. X = 1 can be set for each field contained in the structure cell. If the specified cell length cannot contain all the required fields, the required fields can be divided into X (X>1) parts, which are respectively included in X structural cells for transmission.

Similarly, the M scheduling cells in the present application correspond to an allocation field in the extended cell, and the value of M is also set by the access device according to the cell length specified in the specific implementation process.

In this example, the M scheduling cells include N scheduling indication fields, and the N scheduling indication fields are in one-to-one correspondence with the N STAs, and the scheduling indication field is used to indicate the corresponding STAs in the TDD interval in the TDD interval included in the TDD SP. The slot occupancy bitmap and/or the TDD slot access type.

Exemplarily, taking M=1 as an example, the structure of the scheduling cell may be as shown in FIG. 12, including N scheduling indication fields, and each scheduling indication field indicates a TDD interval included by one STA in the group in the TDD SP. The TDD slot in the occupied bitmap and/or the TDD slot access type. That is to say, by using the scheduling cell provided by the present application, the scheduling manner of the N STAs can be indicated by one scheduling cell, and the scheduling of the N STAs by the N scheduling cells is not required, thereby reducing the need for transmission. The number of scheduling cells saves the overhead of scheduling information.

It can be understood that when M>1, each scheduling cell may include a partial scheduling indication field in the N scheduling indication fields. That is to say, one scheduling cell in the present application may indicate an occupied bitmap and a TDD slot access type of at least one STA. Compared with the existing scheduling cell that only indicates the TDD time slot occupation bitmap and/or the TDD time slot access type of one STA, the scheduling cell provided by the present application is used to indicate two or each scheduling cell. When the TDD time slot occupation bitmap and/or the TDD time slot access type of two or more STAs are used, the number of scheduling cells that need to be transmitted can be reduced, and the overhead of scheduling information is saved.

The order in which the N scheduling indicator fields are configured in the M scheduling cells is the same as the order in which the N STAs are in the group. The order in which the N STAs are in the group is the STA corresponding to the group identifier. The order is the same.

In one example, the access device may pre-divide N STAs that perform channel access within the same TDD SP into one group and set a unique group identity for the group. In the group, the access device may randomly arrange the order of the N STAs, or may be arranged according to the order in which the N STAs access the access device. The group identifier of each group corresponds to the order in which the STAs in the group are arranged. Then, when the access device generates the M scheduling indication fields, the sequence of the N scheduling indication fields may be configured according to the order of the STAs corresponding to the group identifier.

Optionally, the group identifier may also be a group used by the access device to identify a multi-user multiple-input multiple-output (MU-MIMO) transmission. When the N STAs in the group do not perform MU-MIMO transmission in one TDD SP but perform TDD channel access, the access device may also use the group identifier to perform scheduling of the TDD SP. The access device indicates the group information by using a group ID set cell, including the group identifier and the order in which the N STAs are arranged in the group. When the N STAs perform channel access in a TDD SP, the access device may apply the group identifier to allocate the TDD SP, and determine the order of the STAs corresponding to the group identifier.

In an example, when the group identifier is a group identifier in MU-MIMO, based on FIG. 11, as shown in FIG. 13, the extended cell may further include a communication mode field, where the communication mode field is used to indicate N STAs. The communication mode employed within the TDD SP. The access device can indicate different communication modes by different assignments. For example, when the communication mode field is set to "1", the N STAs corresponding to the group identifier are in TDD transmission mode, and TDD channel access is performed in the corresponding TDD SP. When the communication mode field is set to “0”, the N STAs corresponding to the group identifier are in communication in the MIMO mode.

In one example, the information indicated by the fields in the structured cells and scheduling cells can be divided into public and proprietary information. Since the N STAs perform channel access in the same TDD SP, for the N STAs, the information describing the TDD slot structure of the common TDD SP can be divided into public information, and for each STA. The scheduling mode (for example, TDD slot occupation bitmap, TDD slot access type, channel aggregation, BW, etc.) is divided into private information. The public information is uniformly indicated by the structural cells, and the private information is indicated by the scheduling cells.

For example, in the slot scheduling control field of the scheduling cell (see the structure of the slot scheduling control field shown in FIG. 5), the slot scheduling start time field is used to indicate that the scheduling mode indicated by the scheduling cell comes into effect. The time, specifically including the lower 4 bytes of the TSF timer at the start of the first TDD interval in which the scheduling mode is effective. The TDD Interval Number field in the bitmap is used to indicate the number of TDD intervals in the bitmap after the time indicated by the slot scheduling start time field.

That is, the slot scheduling start time field and the TDD interval number field in the bitmap indicate the TDD slot structure of the TDD SP. Then at least one of the two fields can be configured into the structure cell for unified indication. That is, the structure cell includes a slot scheduling start time field and the scheduling cell does not include a slot scheduling start time field; and/or, the structure cell includes a TDD interval number field in the bitmap and the scheduling cell does not include a bitmap The number of TDD interval fields in the field.

Exemplarily, the time slot scheduling start time field and the TDD interval number field in the bitmap are configured into the structure cell, and after being deleted from the scheduling cell, the format of the structure cell may be as shown in FIG. The format of the meta can be as shown in FIG.

It can be understood that the slot scheduling start time field in the scheduling cell and/or the TDD interval number field in the bitmap are configured into the structure cell, and the slot scheduling start is deleted from the scheduling cell. The time field and/or the TDD interval number field in the bitmap, such that the structured cells are unified indicating information related to the TDD slot structure of the TDD SP. And after the BTI, when it is necessary to resend the scheduling mode of the scheduling cell to update the STA, unnecessary information can be avoided, thereby saving the overhead of scheduling information.

Optionally, in order to more completely indicate the TDD slot structure of the TDD SP, as shown in FIG. 14, the structure cell may further include a quantity field of the TDD interval in the TDD SP and/or multiple TDDs included in the TDD interval. Whether the time slot is equal to the field. The number of TDD intervals in the TDD SP is used to indicate the number of TDD intervals in the TDD SP. When the TDD SP repeats periodically, the number of TDD intervals in each TDD SP is indicated. Whether a plurality of TDD slots included in the TDD interval are equal fields is used to indicate whether a plurality of TDD slots within the TDD interval have the same length. When the TDD slot equal field indicates that a plurality of TDD slots within the TDD interval have different lengths, the duration of each TDD slot is indicated by a slot scheduling field.

In one example, when N STAs perform TDD channel access in the same TDD SP, TDD channel access may not be performed within the same TDD interval in the TDD SP. Then, when the access device needs to allocate some STAs of the N STAs to the same TDD interval for TDD channel access, the access device may indicate N through a group user mask field or a sub-group identifier. The STAs allocated to the same TDD interval in the TDD SP implement different TDD intervals for different STAs, thereby enhancing scheduling flexibility.

Exemplarily, as shown in FIG. 16, the slot structure control field of the structure cell further includes a group user template field, and the group user template field may specifically indicate a bitmap information, and N bits and groups in the bitmap. The N STAs corresponding to the group identifier are in one-to-one correspondence, and the order of the STAs corresponding to each bit is the same as the order of the group identifiers. For example, the first bit (least significant bit) of the group user template field corresponds to the first STA in the group in which the N STAs are located, the second bit corresponds to the second STA, and so on.

Or, as shown in FIG. 17, the slot structure control field of the structure cell further includes a subgroup identifier of the subgroup, where the subgroup is composed of some STAs of the N, and the part of the STA is allocated to The same TDD interval STA of the TDD SP.

Optionally, since the beacon frame is sent in a directional manner, when the N STAs are located in different Js (1≥J≥N, J is an integer) sectors, when the access device sends the scheduling cell through the beacon frame, The scheduling cell transmitted in each of the J sectors may include a scheduling indication field corresponding to the STA located in the sector, and does not include a scheduling indication field corresponding to the STAs located in other sectors. Thereby the overhead of scheduling information transmitted within each sector is further saved.

For example, STA A and STA B are in sector 1. When the access device sends the scheduling cell through the sector 1, the scheduling cell may include only the scheduling indication field corresponding to the STA A and the scheduling indication field corresponding to the STA B. The TA C and the STA D are in the sector 1. When the access device sends the scheduling cell through the sector 1, the scheduling cell may include only the scheduling indication field corresponding to the STA C and the scheduling indication field corresponding to the STA D.

It should be noted that the processes in the two embodiments shown in FIG. 6 and FIG. 7 may be implemented separately or in combination. When the two embodiments shown in FIG. 6 and FIG. 7 are implemented in combination, the overhead of scheduling information can be further reduced.

In addition, since the interframe space of the current broadcast frame is generally 1 microsecond, and the coverage of the basic service set (BSS) is expanded, the multipath delay of the previous broadcast frame when the STA receives the broadcast frame Will cause interference to the next broadcast frame. For example, as shown in FIG. 18, the interframe spacing is a multipath interference diagram of a 1 microsecond DMG beacon frame. When the access device sends the DMG beacon frame 1, the multipath delay of the DMG beacon frame 1 causes the STA to overlap the time of receiving the DMG beacon frame 1 and the DMG beacon frame 2, thereby causing the DMG beacon frame 1 and the DMG. The interference between the beacon frames 2 affects the reception of information.

To this end, in the present application, when the access device carries scheduling information (including extended cells, structured cells, and scheduling cells) through a broadcast frame, and transmits multiple broadcast frames, the inter-frames of two adjacent broadcast frames The interval is greater than 1 microsecond. Specifically, the access device may set an inter-frame interval of two adjacent broadcast frames to a guard time length between two adjacent TDD slots in the TDD SP. The STA may determine the guard time length by using the guard time length field in the slot structure control field in the structure cell, thereby determining the interframe space of two adjacent broadcast frames. Alternatively, the access device may also add a beacon interval field in the broadcast frame to indicate the interframe space of two adjacent broadcast frames. The beacon interval field is specifically configured to carry a short beamforming inter frame space (SBIFS) value, and the access device may set the SBIFS value to multiple levels, for example, 1 microsecond, 2 microseconds, 3 microseconds, etc. When the access device transmits multiple broadcast frames, a level greater than 1 microsecond can be selected.

Optionally, the value of SBIFS may be the same as the value of GT2 in FIG. 2. This is because GT2 is the protection time required for the access device to switch from one STA's transmission sector to another STA's transmission sector when transmitting data continuously to multiple STAs, and to use multiple sectors for scanning. The same is true for the method of transmitting multiple DMG beacon frames.

Illustratively, as shown in FIG. 19, a schematic diagram of a DPM beacon frame transmission with an interframe spacing of 2 microseconds is shown. By increasing the SBIFS value to 2 microseconds, even if the DMG beacon frame 1 produces a multipath delay, the reception of the DMG beacon frame 2 is not affected.

The foregoing provides a description of the solution provided by the present application from the perspective of interaction between the various network elements. It can be understood that each network element, such as an access device, etc., in order to implement the above functions, includes hardware structures and/or software modules corresponding to the execution of the respective functions. Those skilled in the art will readily appreciate that the present application can be implemented in a combination of hardware or hardware and computer software in combination with the elements and algorithm steps of the various examples described in the embodiments disclosed herein. Whether a function is implemented in hardware or computer software to drive hardware depends on the specific application and design constraints of the solution. A person skilled in the art can use different methods to implement the described functions for each particular application, but such implementation should not be considered to be beyond the scope of the present application.

The application may divide the function module into the access device or the like according to the above method example. For example, each function module may be divided according to each function, or two or more functions may be integrated into one processing module. The above integrated modules can be implemented in the form of hardware or in the form of software functional modules. It should be noted that the division of modules in the present application is schematic, and is only a logical function division, and may be further divided in actual implementation.

FIG. 20A shows a possible structural diagram of an access device involved in the foregoing embodiment, where the access device includes: a processing unit 2001 and a sending unit 2002. The processing unit 2001 is configured to support the access device to perform step 601 in FIG. 6 and steps 1001-1002 in FIG. 10; the sending unit 2002 is configured to support the access device to perform step 601 in FIG. 6 and step 1002 in FIG. All the related content of the steps involved in the foregoing method embodiments may be referred to the functional descriptions of the corresponding functional modules, and details are not described herein again.

In the case of employing an integrated unit, FIG. 20B shows a possible structural diagram of the access device involved in the above embodiment. The access device includes: a processing module 2011 and a communication module 2012. The processing module 2011 is configured to perform control management on the action of the access device. For example, the processing module 2011 is configured to support the access device to perform step 601 in FIG. 6, step 1001-1002 in FIG. 10, and/or Other processes of the described technology. The communication module 2012 is used to support communication between the access device and other network entities. The access device may further include a storage module 2013 for storing program codes and data of the access device.

The processing module 2011 may be a processor or a controller, for example, may be a central processing unit (CPU), a general-purpose processor, a digital signal processor (DSP), and an application specific integrated circuit (Application-Specific Integrated Circuit (ASIC), Field Programmable Gate Array (FPGA) or other programmable logic device, transistor logic device, hardware component, or any combination thereof. It is possible to implement or carry out the various illustrative logical blocks, modules and circuits described in connection with the present disclosure. The processor may also be a combination of computing functions, for example, including one or more microprocessor combinations, a combination of a DSP and a microprocessor, and the like. The communication module 2012 can be a transceiver, a transceiver circuit, a communication interface, or the like. The storage module 2013 can be a memory.

When the processing module 2011 is a processor, the communication module 2012 is a transceiver, and the storage module 2013 is a memory, the access device involved in the present application may be the access device shown in FIG. 20C.

Referring to FIG. 20C, the access device includes a processor 2021, a transceiver 2022, a memory 2023, and a bus 2024. The transceiver 2022, the processor 2021, and the memory 2023 are connected to each other through a bus 2024. The bus 2024 may be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus. Wait. The bus can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in Fig. 20C, but it does not mean that there is only one bus or one type of bus.

FIG. 21A shows a possible structural diagram of the STA involved in the foregoing embodiment, where the STA includes: a processing unit 2101 and a receiving unit 2102. The processing unit 2101 is configured to support the STA to perform step 602 in FIG. 6 and steps 1003-1005 in FIG. 10; the receiving unit 2102 is configured to support the STA to perform step 601 in FIG. 6 and step 1002 in FIG. All the related content of the steps involved in the foregoing method embodiments may be referred to the functional descriptions of the corresponding functional modules, and details are not described herein again.

In the case of employing an integrated unit, FIG. 21B shows a possible structural diagram of the STA involved in the above embodiment. The STA includes a processing module 2111 and a communication module 2112. The processing module 2111 is configured to perform control management on the actions of the STA. For example, the processing module 2111 is configured to support the STA to perform step 602 in FIG. 6, step 1002-1005 in FIG. 10, and/or for the techniques described herein. Other processes. The communication module 2112 is configured to support communication between the STA and other network entities. The STA may further include a storage module 2113 for storing program codes and data of the STA.

The processing module 2111 may be a processor or a controller, such as a CPU, a general purpose processor, a DSP, an ASIC, an FPGA or other programmable logic device, a transistor logic device, a hardware component, or any combination thereof. It is possible to implement or carry out the various illustrative logical blocks, modules and circuits described in connection with the present disclosure. The processor may also be a combination of computing functions, for example, including one or more microprocessor combinations, a combination of a DSP and a microprocessor, and the like. The communication module 2112 can be a transceiver, a transceiver circuit, a communication interface, or the like. The storage module 2113 can be a memory.

When the processing module 2111 is a processor, the communication module 2112 is a transceiver, and the storage module 2113 is a memory, the STA involved in the present application may be the STA shown in FIG. 21C.

Referring to FIG. 21C, the STA includes a processor 2121, a transceiver 2122, a memory 2123, and a bus 2124. The transceiver 2122, the processor 2121, and the memory 2123 are connected to each other through a bus 2124. The bus 2124 may be a PCI bus or an EISA bus. The bus can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in Fig. 21C, but it does not mean that there is only one bus or one type of bus.

The application further provides a communication device comprising means or means for performing the steps performed by the access device or the STA described above. The communication device can be a chip. In a specific implementation, the present application further provides a computer storage medium, wherein the computer storage medium may store a program, and the program may include some or all of the steps in the embodiments of the scheduling method provided by the application. The storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM), or a random access memory (RAM).

The present application also provides a computer program product comprising instructions which, when executed on a computer, cause the computer to perform some or all of the steps of the various embodiments of the scheduling method provided herein.

Those skilled in the art can clearly understand that the technology in the embodiments of the present application can be implemented by means of software plus a necessary general hardware platform. Based on such understanding, the technical solution in the embodiments of the present application may be embodied in the form of a software product in essence or in the form of a software product, and the computer software product may be stored in a storage medium such as a ROM/RAM. , a diskette, an optical disk, etc., including instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform the methods described in various embodiments of the present application or portions of the embodiments.

The same and similar parts between the various embodiments in this specification can be referred to each other. In particular, for the embodiment of the centralized control device, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant points can be referred to the description in the method embodiment.

The embodiments of the present application described above are not intended to limit the scope of the present application.

Claims

A scheduling method is applied to an access device, where the method includes:

Transmitting, by the broadcast frame of the bearer structure cell, the structure cell is used to indicate a TDD slot structure of the time division duplex TDD service period SP allocated to the station STA;

The structure cell includes a slot structure control field and a slot scheduling field, and does not include a slot structure start time field and/or an allocation block duration field.
The method according to claim 1, wherein before the transmitting the broadcast frame of the bearer structure cell, the method further comprises:

Where the structured cell is carried by the broadcast frame, it is determined that the structured cell does not include a slot structure start time field and/or an allocation block duration field.
The method according to claim 1 or 2, wherein said structure cell further comprises a start time occurrence field, said start time occurrence field being used to indicate that said structure cell does not include said time slot structure Time field and/or the allocation block duration field.
The method according to any one of claims 1 to 3, wherein the slot structure control field includes an allocation block duration validity field, and the allocation block duration validity field is used to indicate the duration of the TDD SP. The SP duration information in the extended cell transmitted by the access device indicates that the extended cell is used to indicate the TDD SP allocated to the STA.
The method according to any one of claims 1-4, wherein when the access device transmits a plurality of the broadcast frames, an interframe space of two adjacent broadcast frames is greater than 1 microsecond.
The method according to claim 5, wherein an interframe space of the two adjacent broadcast frames is equal to a guard time length between two adjacent TDD slots in the TDD SP, the slot structure The control field includes a guard time length field, where the guard time length field is used to indicate the guard time length;

Alternatively, the broadcast frame includes a beacon interval field, and the beacon interval field indicates an interframe space of the adjacent two broadcast frames.
A scheduling method is applied to a station STA, where the method includes:

Receiving, by the access device, a structural cell, where the structural cell is carried on a broadcast frame, where the structural cell includes a slot structure control field and a slot scheduling field, and does not include a slot structure start time field and/or Allocate block duration fields;

Determining, according to the structure cell, a TDD slot structure of the time division duplex TDD service period SP allocated by the access device to the STA;

In the case that the structure cell does not include a slot structure start time field and/or an allocation block duration field, the time from the received start field of the received extended cell to obtain the time when the TDD slot structure starts to take effect, and/or Obtaining, from the allocation block duration field of the extended cell, the duration of the allocation block in which the TDD slot structure is valid.
The method according to claim 7, wherein the structure cell further comprises a start time occurrence field, and the start time appearance field is used to indicate that the time slot structure start time field is not included in the structure cell. And/or the allocation block duration field.
The method according to claim 8, wherein the slot structure control field comprises an allocation block duration validity field, and the allocation block duration validity field is used to indicate the duration of the TDD SP by the access The SP duration information in the extended cell sent by the device indicates that the extended cell is used to indicate the TDD SP allocated to the STA.
The method according to any one of claims 7-9, wherein, when receiving the plurality of broadcast frames sent by the access device, an interframe space of the two adjacent broadcast frames is equal to the a guard time length between two adjacent TDD time slots in the TDD SP, the time slot structure control field includes a guard time length field, and the guard time length field is used to indicate the guard time length;

Alternatively, the broadcast frame includes a beacon interval field, and the beacon interval field indicates an interframe space of the adjacent two broadcast frames.
A scheduling method is applied to an access device, where the method includes:

Determining an extended cell, X structural cells, and M scheduling cells to be transmitted, the one extended cell, the X structural cells, and the M scheduling cells are used to schedule N station STAs Performing time division duplex TDD channel access in the service period SP, where N≥2, 1≤X<N, 1≤M<N, N, X and M are integers;

The allocation field allocated to the N STAs in the extended cell includes a group identifier of a group of the N STAs, where the allocation field is used to indicate that the access device is allocated to the Describe TDD SP of N STAs;

The X structural cells are used to indicate a TDD time slot structure of the TDD SP;

The M scheduling cells include N scheduling indication fields, where the N scheduling indication fields are in one-to-one correspondence with the N STAs, where the scheduling indication field is used to indicate that the corresponding STA is included in the TDD of the TDD SP. TDD time slot occupation bitmap and/or TDD time slot access type in the interval;

Sending the one extended cell, the X structural cells, and the M scheduling cells to the N STAs.
The method of claim 11 wherein X=1.
The method according to claim 11 or 12, wherein the N scheduling indication fields are in one-to-one correspondence with the N STAs, including:

The order in which the N scheduling indication fields are configured in the M scheduling cells is the same as the order in which the N STAs are in the group, and the arrangement order is the STA corresponding to the group identifier. The order of the rankings.
The method according to any one of claims 11 to 13, wherein the extension cell further comprises a communication mode field, the communication mode field is used to indicate that the N STAs are used in the TDD SP. The TDD channel access mode transmission.
The method according to any one of claims 11-14, wherein the structure cell comprises a quantity field of the TDD interval in the TDD SP and/or a plurality of TDDs included in the TDD interval Whether the time slot is equal to the field.
The method according to any one of claims 11 to 15, wherein the structure cell includes a slot scheduling start time field and the scheduling cell does not include the slot scheduling start time field; And/or, the structural cell includes a TDD interval number field in the bitmap and the scheduling cell does not include a TDD interval number field in the bitmap.
The method according to any one of claims 11 to 16, wherein the structure cell further includes a group user template field, where the group user template field is used to indicate that the N STAs are assigned to the The STA of the same TDD interval in the TDD SP.
The method according to any one of claims 11 to 16, wherein the structural cell further includes a subgroup identifier of a subgroup formed by a part of the N STAs, and the part of the STA is Allocating the same TDD interval in the TDD SP, the sub-group identity is used to identify the partial STA.
A scheduling method is applied to a station STA, where the method includes:

Receiving, by the access device, an extended cell, X structural cells, and M scheduling cells, where the one extended cell, the X structural cells, and the M scheduling cells are used to schedule N The STA performs time division duplex TDD channel access in the service period SP, and the STA is one of the N STAs, N≥2, 1≤X<N, 1≤M<N, N, X, and M. Is an integer;

The allocation field allocated to the N STAs in the extended cell includes a group identifier of a group of the N STAs, where the allocation field is used to indicate that the access device is allocated to the Describe TDD SP of N STAs;

The X structural cells are used to indicate a TDD time slot structure of the TDD SP;

The M scheduling cells include N scheduling indication fields, where the N scheduling indication fields are in one-to-one correspondence with the N STAs, where the scheduling indication field is used to indicate that the corresponding STA is included in the TDD of the TDD SP. TDD time slot occupation bitmap and/or TDD time slot access type in the interval;

Determining the allocation field from the extended cell according to the group identifier, and determining the TDD SP according to the allocation field;

Determining, according to the X cell structures, the TDD slot structure of the TDD SP;

And determining, according to the scheduling indication field corresponding to the STA in the M scheduling cells, a TDD slot occupation bitmap and/or a TDD slot access type in the TDD interval included in the TDD SP.
The method of claim 19 wherein X=1.
The method according to claim 19 or 20, wherein the N scheduling indication fields are in one-to-one correspondence with the N STAs, including:

The order in which the N scheduling indication fields are configured in the M scheduling cells is the same as the order in which the N STAs are in the group, and the arrangement order is the STA corresponding to the group identifier. The order of the rankings.
The method according to any one of claims 19 to 21, wherein the extension cell further comprises a communication mode field, the communication mode field is used to indicate that the N STAs are used in the TDD SP The TDD channel access mode transmission.
The method according to any one of claims 19-22, wherein the structure cell comprises a quantity field of the TDD interval in the TDD SP and/or a plurality of TDDs included in the TDD interval Whether the time slot is equal to the field.
The method according to any one of claims 19 to 23, wherein the structure cell includes a slot scheduling start time field and the scheduling cell does not include the slot scheduling start time field; And/or, the structural cell includes a TDD interval number field in the bitmap and the scheduling cell does not include a TDD interval number field in the bitmap.
The method according to any one of claims 19 to 24, wherein the structure cell further includes a group user template field, where the group user template field is used to indicate that the N STAs are assigned to the The STA of the same TDD interval in the TDD SP.
The method according to any one of claims 19 to 24, wherein the structural cell further includes a subgroup identifier of a subgroup formed by a part of the N STAs, and the part of the STA is Allocating the same TDD interval in the TDD SP, the sub-group identity is used to identify the partial STA.
An access device, comprising: a processing unit and a sending unit;

The processing unit controls the sending unit to send a broadcast frame of a bearer structure cell, where the structure cell is used to indicate a TDD time slot structure of a time division duplex TDD service period SP allocated to a station STA;

The structure cell includes a slot structure control field and a slot scheduling field, and does not include a slot structure start time field and/or an allocation block duration field.
The access device of claim 27, wherein

The processing unit is further configured to: before controlling, by the sending unit, the broadcast frame of the bearer structure cell, in the case that the broadcast frame carries the structure cell, determine that the structure cell does not include the slot structure start time field And/or assign a block duration field.
The access device according to claim 27 or 28, wherein the structure cell further includes a start time occurrence field, where the start time appearance field is used to indicate that the time slot is not included in the structure cell Structure start time field and/or the allocation block duration field.
The access device according to any one of claims 27-29, wherein the slot structure control field comprises an allocation block duration validity field, and the allocation block duration validity field is used to indicate the TDD SP The duration is indicated by SP duration information in the extended cell transmitted by the transmitting unit, and the extended cell is used to indicate the TDD SP allocated to the STA.
The access device according to any one of claims 27-30, wherein when the processing unit controls the sending unit to send a plurality of the broadcast frames, an interframe space of two adjacent broadcast frames is greater than 1 microsecond.
The access device according to claim 31, wherein an interframe space of the two adjacent broadcast frames is equal to a guard time length between two adjacent TDD time slots in the TDD SP, where The slot structure control field includes a guard time length field, and the guard time length field is used to indicate the guard time length;

Alternatively, the broadcast frame includes a beacon interval field, and the beacon interval field indicates an interframe space of the adjacent two broadcast frames.
A station STA, comprising: a receiving unit and a processing unit;

The receiving unit is configured to receive a structural cell sent by the access device, where the structural cell is carried on a broadcast frame, where the structural cell includes a slot structure control field and a slot scheduling field, and does not include a slot. Structure start time field and/or allocation block duration field;

The processing unit is configured to determine, according to the structural cell received by the receiving unit, a TDD time slot structure of a time division duplex TDD service period SP allocated by the access device to the STA;

The processing unit is further configured to: when the structure cell does not include a slot structure start time field and/or an allocation block duration field, acquire the TDD slot structure from the received allocation start field of the extended cell The time at which the start of the entry takes effect, and/or the length of the allocated block from which the TDD slot structure is in effect is obtained from the allocation block duration field of the extended cell.
The STA according to claim 33, wherein the structure cell further includes a start time occurrence field, where the start time appearance field is used to indicate that the time slot structure start time field is not included in the structure cell And/or the allocation block duration field.
The STA according to claim 34, wherein the slot structure control field includes an allocation block duration validity field, and the allocation block duration validity field is used to indicate the duration of the TDD SP by the access The SP duration information in the extended cell sent by the device indicates that the extended cell is used to indicate the TDD SP allocated to the STA.
The STA according to any one of claims 33 to 35, wherein, when the receiving unit receives the plurality of the broadcast frames sent by the access device, the inter-frames of the two adjacent broadcast frames An interval equal to a guard time length between two adjacent TDD slots in the TDD SP, where the slot structure control field includes a guard time length field, where the guard time length field is used to indicate the guard time length;

Alternatively, the broadcast frame includes a beacon interval field, and the beacon interval field indicates an interframe space of the adjacent two broadcast frames.
An access device, comprising: a processing unit and a sending unit;

The processing unit determines an extended cell, X structural cells, and M scheduling cells to be transmitted, and the one extended cell, the X structural cells, and the M scheduling cells are used to schedule N The station STA performs time division duplex TDD channel access in the service period SP, where N≥2, 1≤X<N, 1≤M<N, N, X and M are integers;

The allocation field allocated to the N STAs in the extension cell includes a group identifier of a group of the N STAs, where the allocation field is used to indicate allocation to the N STAs. TDD SP;

The X structural cells are used to indicate a TDD time slot structure of the TDD SP;

The M scheduling cells include N scheduling indication fields, where the N scheduling indication fields are in one-to-one correspondence with the N STAs, where the scheduling indication field is used to indicate that the corresponding STA is included in the TDD of the TDD SP. TDD time slot occupation bitmap and/or TDD time slot access type in the interval;

The processing unit controls the sending unit, configured to send the one extended cell, the X structural cells, and the M scheduling cells to the N STAs.
The access device of claim 37, wherein X=1.
The method according to claim 37 or claim 38, wherein the N scheduling indication fields are in one-to-one correspondence with the N STAs, including:

The order in which the N scheduling indication fields are configured in the M scheduling cells is the same as the order in which the N STAs are in the group, and the arrangement order is the STA corresponding to the group identifier. The order of the rankings.
The access device according to any one of claims 37-39, wherein the extended cell further includes a communication mode field, the communication mode field is used to indicate that the N STAs are in the TDD SP The TDD channel access mode is used for transmission.
The access device according to any one of claims 37 to 40, wherein the structure cell includes a quantity field of the TDD interval in the TDD SP and/or a plurality of the TDD interval Whether the TDD slots are equal fields.
The access device according to any one of claims 37 to 41, wherein the structure cell includes a slot scheduling start time field and the scheduling cell does not include the slot scheduling start time field And/or, the structure cell includes a TDD interval number field in the bitmap and the scheduling cell does not include a TDD interval number field in the bitmap.
The access device according to any one of claims 37 to 42, wherein the structure cell further includes a group user template field, where the group user template field is used to indicate that the N STAs are allocated. STAs to the same TDD interval in the TDD SP.
The access device according to any one of claims 37 to 42, wherein the structural cell further includes a subgroup identifier of a subgroup formed by a part of the N STAs, and the part The STA is assigned the same TDD interval in the TDD SP, and the sub-group identifier is used to identify the partial STA.
A station STA, comprising: a receiving unit and a processing unit;

The receiving unit is configured to receive an extended cell, X structural cells, and M scheduling cells sent by the access device, the one extended cell, the X structural cells, and the M scheduling The cell is used to schedule N STAs to perform time division duplex TDD channel access in the service period SP, and the STA is one of the N STAs, N≥2, 1≤X<N, 1≤M<N , N, X, and M are integers;

The allocation field allocated to the N STAs in the extended cell includes a group identifier of a group of the N STAs, where the allocation field is used to indicate that the access device is allocated to the Describe TDD SP of N STAs;

The X structural cells are used to indicate a TDD time slot structure of the TDD SP;

The M scheduling cells include N scheduling indication fields, where the N scheduling indication fields are in one-to-one correspondence with the N STAs, where the scheduling indication field is used to indicate that the corresponding STA is included in the TDD of the TDD SP. TDD time slot occupation bitmap and/or TDD time slot access type in the interval;

The processing unit is configured to identify the allocation field from the extended cell according to the group identifier, and determine the TDD SP according to the allocation field;

The processing unit is further configured to determine the TDD slot structure of the TDD SP according to the X cell structures;

The processing unit is further configured to determine, according to a scheduling indication field corresponding to the STA in the M scheduling cells, a TDD time slot occupation bitmap of the STA in a TDD interval included in the TDD SP, and/or Or TDD time slot access type.
The STA according to claim 45, wherein X=1.
The STA according to claim 45 or 46, wherein the N scheduling indication fields are in one-to-one correspondence with the N STAs, including:

The order in which the N scheduling indication fields are configured in the M scheduling cells is the same as the order in which the N STAs are in the group, and the arrangement order is the STA corresponding to the group identifier. The order of the rankings.
The STA according to any one of claims 45 to 47, wherein the extension cell further includes a communication mode field, the communication mode field is used to indicate that the N STAs are used in the TDD SP. The TDD channel access mode transmission.
The STA according to any one of claims 45 to 48, wherein the structure cell includes a quantity field of the TDD interval in the TDD SP and/or a plurality of TDDs included in the TDD interval Whether the time slot is equal to the field.
The STA according to any one of claims 45 to 49, wherein the structure cell includes a slot scheduling start time field and the scheduling cell does not include the slot scheduling start time field; And/or, the structural cell includes a TDD interval number field in the bitmap and the scheduling cell does not include a TDD interval number field in the bitmap.
The STA according to any one of claims 45 to 50, wherein the structure cell further includes a group user template field, where the group user template field is used to indicate that the N STAs are assigned to The STA of the same TDD interval in the TDD SP.
The STA according to any one of claims 45 to 50, wherein the structural cell further includes a subgroup identifier of a subgroup formed by a part of the N STAs, and the part of the STA is Allocating the same TDD interval in the TDD SP, the sub-group identity is used to identify the partial STA.
A computer storage medium, wherein the computer storage medium stores instructions that, when executed on a computer, cause the computer to perform the scheduling method of any of claims 1-6 or A scheduling method according to any of claims 11-18.
A computer storage medium, wherein the computer storage medium stores instructions that, when executed on a computer, cause the computer to perform the scheduling method of any one of claims 7-10 or A scheduling method according to any one of claims 19-26.