WO2021142649A1 - 一种调度方法及相关装置 - Google Patents

一种调度方法及相关装置 Download PDF

Info

Publication number
WO2021142649A1
WO2021142649A1 PCT/CN2020/072204 CN2020072204W WO2021142649A1 WO 2021142649 A1 WO2021142649 A1 WO 2021142649A1 CN 2020072204 W CN2020072204 W CN 2020072204W WO 2021142649 A1 WO2021142649 A1 WO 2021142649A1
Authority
WO
WIPO (PCT)
Prior art keywords
terminal device
time
scheduling
terminal
overlapping area
Prior art date
Application number
PCT/CN2020/072204
Other languages
English (en)
French (fr)
Inventor
何蓉
肖久夕
袁志强
方旭明
龙彦
何昭君
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to PCT/CN2020/072204 priority Critical patent/WO2021142649A1/zh
Publication of WO2021142649A1 publication Critical patent/WO2021142649A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/04—Scheduled or contention-free access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/12—Access point controller devices

Definitions

  • This application relates to the field of communication technology, and in particular to a scheduling method and related devices.
  • WLAN wireless local area network
  • sector antennas are usually used to achieve wide area coverage, that is, multiple wireless access points (APs) are installed on a pole, and each AP can access multiple terminal devices.
  • Each AP on the pole adopts sector antennas to achieve area coverage under a certain angle, and there may be overlapping coverage areas between adjacent APs, that is, overlapping areas.
  • the terminal devices When multiple APs simultaneously send data to terminal devices located in the overlapping area, the terminal devices will receive signals from multiple APs at the same time, and the signal reception of the terminal devices will be severely interfered.
  • the embodiments of the present application provide a scheduling method and related devices.
  • the scheduling sequence of the terminal equipment is adjusted according to the AP to which the terminal equipment in the overlapping area belongs, so that the scheduling of different APs overlaps in the scheduling period.
  • the time periods of the terminal devices in the zone are staggered, which prevents the terminal devices from being easily interfered by signals sent by other APs when receiving signals.
  • the first aspect of the embodiments of the present application provides a scheduling method, which includes: a control node determines a terminal device set including one or more terminal devices located in an overlapping area, and the overlapping area is a first wireless access point (access point, AP). ) And the overlapping area of the coverage area of the second AP; the control node determines the scheduling sequence of the terminal equipment according to the set of terminal equipment, so that the first time period and the second time period are different time periods, and the first The time period is the time period during which the first AP schedules the first terminal device located in the overlapping area, and the second time period is the time period during which the second AP schedules the second terminal device located in the overlapping area.
  • the terminal equipment scheduled by the first AP, the second terminal equipment is the terminal equipment scheduled by the second AP; the control node sends the scheduling sequence of the terminal equipment to the first AP and the second AP , So that the first AP and the second AP can schedule the terminal device according to the determined scheduling sequence.
  • the scheduling sequence of the terminal equipment is adjusted according to the AP to which the terminal equipment in the overlapping area belongs, so that the time periods for different APs to schedule the terminal equipment in the overlapping area in the scheduling period are staggered , To avoid the terminal equipment being susceptible to interference from signals sent by other APs when receiving signals.
  • the control node determines the scheduling order of the terminal equipment according to the terminal equipment set, including: if the terminal equipment located in the overlapping area belongs to the first terminal equipment, then according to the first order
  • the scheduling order of the terminal equipment is determined by the method, and the first ordering method is the ordering method from the first time to the second time; if the terminal equipment located in the overlapping area belongs to the second terminal equipment, then according to the second ordering method
  • the second sequencing manner is a manner of sequentially sorting from the second moment to the first moment; wherein, the first moment is the start moment of the scheduling period, and the second The time is the end time of the scheduling period.
  • the method further includes: the control node determines a time resource block allocated to the terminal device, where the time resource block is the length of time used to schedule the terminal device; the control node Send the time resource block allocated to the terminal device to the first AP and the second AP, so that the first AP and the second AP can determine the time for scheduling the terminal device according to the scheduling sequence of the terminal device and the time resource block part.
  • the method further includes: if the total length of the time resource blocks allocated by the control node to the terminal device located in the overlapping area is greater than the scheduling period, then the control node compresses the allocation to the terminal The length of the time resource block of the device.
  • the compressing the length of the time resource block allocated to the terminal device by the control node includes: determining a transmission rate corresponding to the terminal device; The transmission rate determines the terminal device to be compressed; the length of the time resource block allocated to the terminal device to be compressed is compressed.
  • the determining the terminal device to be compressed according to the transmission rate corresponding to the terminal device includes: determining N according to the transmission rate corresponding to the terminal device from low to high. Number of terminal devices to be compressed, N is an integer greater than or equal to 1; the compression of the length of the time resource block allocated to the terminal device to be compressed includes: time corresponding to the N terminal devices to be compressed The resource block is compressed into a preset time length.
  • the method further includes: if after compressing the time resource block of the terminal device, the total length of the time resource block of the terminal device is greater than the scheduling period, then Among the compressed terminal devices, N terminal devices to be compressed are determined according to the order of the transmission rate from low to high; the time resource blocks corresponding to the N terminal devices to be compressed are compressed into a preset time length until the terminal device The total length of the time resource block is not greater than the scheduling period.
  • the method further includes: if the total length of the time resource blocks allocated to the terminal device is greater than the scheduling period, then the bandwidth of the first channel and the bandwidth of the second channel Compression is performed so that there is no overlap between the first channel and the second channel, the first channel is the transmission channel corresponding to the first terminal device located in the overlapping area, and the second channel is located in the overlapping area The transmission channel corresponding to the second terminal device.
  • the method before the determining the set of terminal devices, the method further includes: receiving first information sent by the first AP and second information sent by the second AP, The first information includes a first resource request of the first terminal device, and the second information includes a second resource request of the second terminal device; according to the first resource request and the second resource request Determine the first terminal device and the second terminal device to be scheduled.
  • the determining the set of terminal devices includes: determining the locations of the first terminal device and the second terminal device; and according to the first terminal device and the first terminal device 2.
  • the location of the terminal device determines the set of terminal devices.
  • a second aspect of the embodiments of the present application provides a network device, including: a processing unit, configured to determine a terminal device set, the terminal device set includes one or more terminal devices located in an overlapping area, and the overlapping area is the first The overlapping area of the coverage area of the wireless access node AP and the second AP; the processing unit is further configured to determine the scheduling sequence of the terminal equipment according to the terminal equipment set, so that the first time period and the second time period are Different time periods, the first time period is a time period for scheduling a first terminal device located in the overlapping area, and the second time period is a time period for scheduling a second terminal device located in the overlapping area, the first terminal The device is a terminal device scheduled by the first AP, and the second terminal device is a terminal device scheduled by the second AP; the transceiving unit is configured to send the terminal device to the first AP and the second AP. Describe the scheduling sequence of terminal equipment.
  • the processing unit is further configured to: if the terminal device belongs to the first terminal device, determine the scheduling order of the terminal device according to the first sorting manner, and the The first sorting method is a method of sorting sequentially from the first time to the second time; if the terminal device belongs to the second terminal device, the scheduling order of the terminal device is determined according to the second sorting method, and the second ranking
  • the manner is a manner of sequentially sorting from the second time to the first time; the first time is the start time of the scheduling period, and the second time is the end time of the scheduling period.
  • it further includes a transceiver unit; the processing unit is further configured to determine a time resource block allocated to the terminal device, and the time resource block is used to schedule the terminal device. Time length; the transceiver unit is configured to send the scheduling sequence of the terminal device and the time resource block allocated to the terminal device to the first AP and the second AP.
  • the processing unit is further configured to compress the time resources allocated to the terminal device if the total length of the time resource blocks allocated to the terminal device is greater than the scheduling period The length of the block.
  • the processing unit is further configured to: determine the transmission rate corresponding to the terminal device; determine the terminal device to be compressed according to the transmission rate corresponding to the terminal device; compression allocation The length of the time resource block for the terminal device to be compressed.
  • the processing unit is further configured to: determine N terminal devices to be compressed according to the transmission rate corresponding to the terminal device from low to high, where N is greater than or An integer equal to 1; compressing the time resource blocks corresponding to the N terminal devices to be compressed into a preset time length.
  • the processing unit is further configured to: if after compressing the time resource block of the terminal device, the total length of the time resource block of the terminal device is greater than the scheduling period, Then, in the uncompressed terminal devices, N terminal devices to be compressed are determined according to the order of transmission rate from low to high; the time resource blocks corresponding to the N terminal devices to be compressed are compressed into a preset time length until all The total length of the time resource block of the terminal device is not greater than the scheduling period.
  • the processing unit is further configured to: if the total length of the time resource blocks allocated to the terminal device is greater than the scheduling period, perform a check on the bandwidth of the first channel and the second channel The bandwidth of the first channel and the second channel are compressed so that there is no overlap between the first channel and the second channel.
  • the first channel is the transmission channel corresponding to the first terminal device located in the overlapping area
  • the second channel is the transmission channel located in the overlapping area. The transmission channel corresponding to the second terminal device in the overlapping area.
  • the transceiver unit is further configured to receive first information sent by the first AP and second information sent by the second AP, where the first information includes The first resource request of the first terminal device, and the second information includes the second resource request of the second terminal device; the processing unit is further configured to respond to the first resource request and the second resource request.
  • the resource request determines the first terminal device and the second terminal device to be scheduled.
  • the processing unit is further configured to: determine the positions of the first terminal device and the second terminal device; according to the first terminal device and the first terminal device 2. The location of the terminal device determines the set of terminal devices.
  • a third aspect of the embodiments of the present application provides a network device, including: a processor and a memory; the memory is used to store instructions; the processor is used to execute instructions in the memory, so that the network device executes any of the implementation manners in the first aspect The method described.
  • the fourth aspect of the embodiments of the present application provides a computer-readable storage medium in which computer-readable instructions are stored.
  • the implementation is as in any implementation manner of the first aspect The method described.
  • the scheduling sequence of the terminal device is adjusted according to the AP to which the terminal device in the overlapping area belongs, so that different APs schedule the terminals in the overlapping area in the scheduling period
  • the time period of the device is staggered, which prevents the terminal device from being easily interfered by signals sent by other APs when receiving signals.
  • FIG. 1 is a schematic diagram of an overlapping area interference scenario provided by an embodiment of the application
  • FIG. 2 is a schematic diagram of an application scenario of a scheduling method provided by an embodiment of the application
  • FIG. 3 is a schematic flowchart of a scheduling method 300 provided by an embodiment of the application.
  • FIG. 4A is a schematic diagram of a scheduling sequence of a terminal device according to an embodiment of the application.
  • FIG. 4B is a schematic diagram of a scheduling sequence of a terminal device according to an embodiment of the application.
  • FIG. 5 is a schematic flowchart of a scheduling method 500 provided by an embodiment of this application.
  • FIG. 6 is a schematic diagram of signaling interaction provided by an embodiment of this application.
  • FIG. 7 is a schematic flowchart of a scheduling method 500 provided by an embodiment of the application.
  • FIG. 8 is a schematic diagram of a scheduling sequence of a terminal device according to an embodiment of the application.
  • FIG. 9 is a schematic flowchart of a scheduling method 900 according to an embodiment of the application.
  • FIG. 10 is a schematic diagram of the terminal devices in the overlapping area having overlap in transmission time according to an embodiment of the application.
  • FIG. 11 is a schematic diagram of before and after comparison of time resource blocks of compressed overlapping area terminal devices provided by an embodiment of the application;
  • FIG. 12 is a schematic flowchart of a time resource compression method 1200 provided by an embodiment of this application.
  • FIG. 13 is a schematic diagram of compressing the RT channel bandwidth provided by an embodiment of the application.
  • FIG. 14 is a schematic diagram of a flow of signaling interaction provided by an embodiment of this application.
  • FIG. 15 is a schematic diagram of a frame structure provided by an embodiment of this embodiment.
  • FIG. 16 is a schematic diagram of a frame structure provided by an embodiment of this embodiment.
  • FIG. 17 is a schematic diagram of a frame structure provided by an embodiment of this embodiment.
  • FIG. 18 is a schematic diagram of a frame structure provided by an embodiment of this embodiment.
  • FIG. 19 is a schematic structural diagram of a network device 1900 provided by an embodiment of this application.
  • FIG. 20 is a schematic structural diagram of a network device 2000 provided by an embodiment of the application.
  • the naming or numbering of steps appearing in this application does not mean that the steps in the method flow must be executed in the time/logical sequence indicated by the naming or numbering.
  • the named or numbered process steps can be implemented according to the The technical purpose changes the execution order, as long as the same or similar technical effects can be achieved.
  • the division of units presented in this application is a logical division. In actual applications, there can be other divisions. For example, multiple units can be combined or integrated in another system, or some features can be ignored , Or not to execute, in addition, the displayed or discussed mutual coupling or direct coupling or communication connection may be through some interfaces, and the indirect coupling or communication connection between the units may be in electrical or other similar forms. There are no restrictions in the application.
  • the units or subunits described as separate components may or may not be physically separate, may or may not be physical units, or may be distributed to multiple circuit units, and some or all of them may be selected according to actual needs. Unit to achieve the purpose of this application program.
  • WLAN With the development of network technology, the development of WLAN is getting faster and faster. In addition to the application of WLAN in the consumer field, more and more manufacturers rely on the low-cost advantages of WLAN to apply WLAN to outdoor long-distance enterprise transmission scenarios, such as It is applied to scenarios such as small base station data backhaul, cell fixed broadband access, and camera data backhaul. Among them, the Wi-Fi technology in WLAN can be applied to long-distance P2MP transmission of enterprises, which has certain requirements on link packet loss rate, delay and throughput.
  • each AP need to be installed on a pole, each AP can access multiple terminal devices, and the positions of the terminal devices are randomly distributed.
  • Each AP uses sector antennas to achieve a certain area coverage (for example, 110 degrees), and there may be overlapping coverage areas between adjacent APs, that is, overlapping areas.
  • an area coverage for example, 110 degrees
  • there may be overlapping coverage areas between adjacent APs that is, overlapping areas.
  • FIG. 1 is a schematic diagram of an overlapping area interference scenario provided by an embodiment of the application.
  • each AP can time shift the start time of the downlink data, and the time shift The value is broadcast to other APs, and other APs can determine the time shift value of their own downlink data on this basis, so as to prevent the station from erroneously synchronizing to the wireless signal of other APs and decoding other downlink data packets.
  • this solution can avoid erroneous synchronization between sites in the overlapping area, it cannot prevent the transmission time or frequency domain of the terminal equipment in the overlapping area from being completely staggered. The terminal equipment in the overlapping area will still receive signals from neighboring APs. Severe interference and reduced signal-to-noise ratio.
  • the embodiment of the present application provides a scheduling method that introduces a control node to uniformly control multiple APs on the pole, and adjusts the order in which the APs schedule each terminal device, so that each terminal device located in the overlapping area
  • the scheduling time periods of the terminal equipment are staggered with each other, so as to avoid interference in the overlapping area.
  • the application scenario includes: a control node, multiple APs, and multiple terminal devices, where multiple APs include, for example, AP1 and AP2, and multiple terminal devices include, for example, terminal device 1 to terminal device 4.
  • AP1 is used for scheduling terminal equipment 1 and terminal equipment 2
  • AP2 is used for scheduling terminal equipment 3 and terminal equipment 4
  • terminal equipment 2 and terminal equipment 3 are located in the overlapping area of AP1 and AP2.
  • the control node is connected to multiple APs.
  • the control node can determine the set of terminal devices located in the overlapping area, that is, determine the terminal device 2 and the terminal device 3; then determine the scheduling sequence of the terminal device 2 and the terminal device 3, and send the confirmation to AP1 and AP2
  • a good scheduling sequence is such that the time period for AP1 to schedule the terminal device 2 and the time period for AP2 to schedule the terminal device 3 are staggered, so as to avoid the terminal device in the overlapping area from being interfered by other APs.
  • control node may be a communication device specially used for control scheduling, and the control node may also be a certain AP.
  • Terminal devices include but are not limited to tablet computers, notebook computers, palmtop computers, personal computers, and smart phones.
  • a scheduling method 300 provided by an embodiment of the present application includes:
  • 301 Determine a terminal device set, where the terminal device set includes one or more terminal devices located in an overlapping area, where the overlapping area is an overlapping area of the coverage of the first wireless access node AP and the second AP.
  • control node may, in the process of network initialization, pre-collect related information of the terminal equipment associated with the first AP and the second AP, such as the number, identification, or location information of the terminal equipment, to determine that it is located in the overlapped area.
  • the terminal equipment in the area is determined to obtain the terminal equipment set.
  • the first AP and the second AP may be any two APs with overlapping areas, for example, may be two adjacent APs installed on a holding pole. That is to say, when the control node is connected to multiple APs, the control node may collect relevant information of the terminal devices associated with each AP in advance, so as to determine the terminal devices in the overlapping area corresponding to any two APs.
  • the 302. Determine the scheduling sequence of the terminal devices according to the set of terminal devices, so that the first time period and the second time period are different time periods, and the first time period is for scheduling the first terminal device located in the overlapping area
  • the second time period is the time period for scheduling the second terminal device located in the overlapping area
  • the first terminal device is the terminal device scheduled by the first AP
  • the second terminal device is The terminal equipment scheduled by the second AP.
  • control node After the control node determines the set of terminal devices located in the overlapping area, in order to prevent the first AP and the second AP from separately scheduling the terminal devices located in the overlapping area at the same time, the control node may determine according to the AP to which the terminal device in the terminal device set belongs. Determine the scheduling sequence of the terminal equipment.
  • the first terminal device may be any terminal device associated with the first AP in the terminal device set
  • the second terminal device may be any terminal device associated with the second AP in the terminal device set.
  • the first AP and the second AP can schedule their associated terminal devices in the same scheduling period
  • the first time period for the first AP to schedule the first terminal device can be any time period in the scheduling period
  • the second time period during which the second AP schedules the second terminal device may be any time period in the scheduling period except the first time period.
  • the first time period and the second time period are different time periods in the same scheduling period, and there is no overlapping time point between the first time period and the second time period.
  • the first AP needs to schedule terminal devices A1-A4 in the scheduling period
  • the second AP needs to schedule terminal devices B1-B4 in the scheduling period
  • the terminal devices A1, A2, B1, and B2 are terminal devices in the overlapping area
  • the order of the first AP to schedule terminal devices can be A1, A2, A3, A4
  • the order of the second AP to schedule terminal devices can be B3, B4, B1, B2.
  • the scheduling times of terminal devices A1, A2, B1, and B2 can be staggered in the same scheduling period, that is, when the first AP schedules the terminal device A1 or A2 in the overlapped area, the second AP will not schedule the terminal device in the overlapped area B1 or B2 prevents the terminal device from being interfered by another AP when transmitting data with its associated AP.
  • the order of the first AP to schedule terminal equipment can be A1, A3, A2, A4, and the order of the second AP to schedule terminal equipment can be B3, B1, B4, B2, which can also make the terminal equipment
  • the scheduling times of A1, A2, B1, and B2 can be staggered within the same scheduling period.
  • the scheduling time corresponding to each terminal device is equal.
  • the scheduling time corresponding to the terminal equipment scheduled by different APs or the different terminal equipment scheduled by the same AP is also the same. They may be unequal, and the embodiments of the present application do not make specific limitations.
  • the control node may send the scheduling sequence of the terminal device to the first AP and the second AP, so that the first AP and the second AP are based on the control node The corresponding terminal equipment is scheduled in the determined scheduling sequence.
  • a scheduling method 500 provided by an embodiment of the present application includes:
  • the control node sends a message 1 to the AP to notify the AP of the time when the resource request information is sent.
  • the control node can send message 1 to multiple APs on the same pole.
  • the control node broadcasts message 1 to multiple APs wirelessly to notify each AP on the same pole to send resources to the control node.
  • message 1 includes the start time and offset of each AP sending resource request frames.
  • Each AP can learn the start time and offset of sending resource request frames by itself according to message 1.
  • the offset is the relative The time offset from the start time, and the superposition of the start time and the offset is the actual time for sending the resource request frame.
  • the AP sends a message 2 to the control node, and the message 2 contains resource request information of the terminal device associated with the AP.
  • the AP can send the message 2 to the control node at the time specified in the message 1.
  • the message 2 includes the resource request information of all terminal devices associated with the AP in a period, and the resource request information Specifically, it may include the amount of data for uplink and downlink data transmission between the AP and the terminal device.
  • the AP can notify the control node of the terminal equipment that the AP needs to be scheduled during the scheduling period, and the amount of data for uplink and downlink data transmission between the AP and the terminal equipment, so that the control node can know the terminal that the AP needs to schedule The condition of the equipment.
  • FIG. 6 is a schematic diagram of signaling interaction provided by an embodiment of this application.
  • the control node broadcasts and sends message 1 to AP1-AP4 at the same time, and AP1-AP4 sends message 2 to the control node in turn according to the time specified in message 1, so that the control node can successively receive the messages sent by each AP Message 2.
  • the control node executes the scheduling algorithm according to the message 2 sent by the AP.
  • control node After the control node receives the message 2 sent by each AP, the control node can execute the scheduling algorithm according to a certain optimization goal, allocate time resources to the terminal equipment associated with each AP (that is, the length of time the AP schedules the terminal equipment), and determine The AP schedules the sequence of each terminal device.
  • the control node sends the scheduling result to the AP.
  • the control node After the control node executes the scheduling algorithm to obtain the scheduling result, it can send the scheduling result to each AP uniformly in a broadcast manner.
  • the scheduling result includes the scheduling sequence of each terminal device under each AP and the time resources allocated; the control node also The scheduling result can be sent to each AP separately, and this embodiment does not make specific limitations.
  • the AP sends the scheduling result to the terminal device.
  • the AP After the AP receives the scheduling result sent by the control node, the AP can send the scheduling result to each of its associated terminal devices individually or by broadcasting, so that the terminal device can follow the allocated time resources and resources after receiving the scheduling result.
  • the scheduling sequence is to transmit uplink data and downlink data with the AP.
  • step 503 may further include:
  • the control node obtains the information of the terminal device to be scheduled.
  • the control node may obtain the information of the terminal device to be scheduled by each AP according to the message 2. For example, the control node obtains the number, identification, number, and/or number of the terminal device to be scheduled. Or location and other information. The control node may obtain the information of the terminal device to be scheduled in the message 2 sent by the AP, or it may be the information of the terminal device stored in advance after the terminal device to be scheduled is determined according to the message 2.
  • the control node determines the priority of each terminal device according to the optimization target of the resource allocation algorithm.
  • control node may determine the priority of each terminal device scheduled by each AP according to the preset optimization target of the resource allocation algorithm, that is, determine the priority of multiple terminal devices associated with the AP to schedule.
  • the control node executes the scheduling algorithm according to the preset optimization target.
  • control node allocates time resources of the uplink transmission cycle and time resources of the downlink transmission cycle to each terminal device by executing a scheduling algorithm, that is, determines the time length for the AP to schedule each terminal device.
  • the control node executes an anti-interference scheduling algorithm in the overlapping area, so that the transmission time of the terminal equipment in the overlapping area is staggered.
  • control node may adjust the scheduling sequence of the terminal devices by executing the anti-interference scheduling algorithm in the overlapping area, so that the transmission time of the terminal devices in the overlapping area is staggered.
  • the process for the control node to adjust the scheduling sequence of the terminal device is similar to step 302. For details, please refer to step 302, which will not be repeated here.
  • control node determines the scheduling sequence of the terminal equipment according to the set of terminal equipment, which may include:
  • the scheduling order of the terminal device is determined according to the first sorting method, and the first sorting method is a method of sorting sequentially from the first time to the second time; if the If the terminal device belongs to the second terminal device, the scheduling order of the terminal device is determined according to the second sorting method, the second sorting method is a method of sorting sequentially from the second time to the first time; the first time is The start time of the scheduling period, and the second time is the end time of the scheduling period.
  • the scheduling order of the terminal devices can be determined in different sorting methods according to the AP to which the terminal device belongs, so that the transmission time of the terminal devices belonging to different APs in the overlapping area can be as long as possible. stagger.
  • Figure 8 is a schematic diagram of the scheduling sequence of the terminal equipment provided by the embodiment of this application. Assuming that the scheduling period is from T0 to T1, AP1 needs to schedule terminal equipment A1-A4, AP2 in the period from T0 to T1. The terminal devices B1-B4 need to be scheduled in the period T0 to T1, and the terminal devices A1, A2, B1, and B2 are terminal devices in the overlapping area.
  • the terminal devices A1 and A2 belonging to AP1 can be sorted in the order from T0 to T1; for the terminal devices B1 and B2 belonging to AP2, the terminal devices B1 and B2 can be sorted according to T1
  • the sequence of time T0 is sorted; for the remaining terminal devices A3, A4, B3, and B4, the scheduling sequence can be determined according to the originally set scheduling mode.
  • the scheduling sequence of the terminal device is determined according to the sorting method from the end time of the scheduling period to the start time.
  • FIG. 9 is a schematic flowchart of a scheduling method 900 provided by an embodiment of this application.
  • it may further include:
  • each terminal device located in the overlapping area may be allocated more time resources. Then, when the total length of the time resource blocks allocated to the terminal equipment in the same overlapping area is greater than the scheduling period, even if the scheduling sequence of the terminal equipment is adjusted, there will still be partial overlap in transmission time.
  • FIG. 10 is a schematic diagram of the terminal devices in the overlapping area provided in an embodiment of the present application having overlap in transmission time.
  • the overlapping area A1 refers to the total length of time resources allocated to the terminal devices in the overlapping area associated with AP1
  • the non-overlapping area A1 refers to the terminal devices associated with AP1 and located in the non-overlapping area.
  • the total length of the allocated time resources similarly, the overlapping area A2 refers to the total length of time resources allocated to the terminal equipment in the overlapping area associated with AP2, and the non-overlapping area A2 refers to the total length of time resources associated with AP2 and located in the non-overlapping area.
  • the total length of time resources allocated to the terminal equipment in the overlapping area is greater than the time length from TO to T1, that is, in the overlapping area corresponding to AP1 and AP2
  • the total length of the time resource blocks allocated to the terminal devices within is greater than the scheduling period. Obviously, even if the scheduling sequence of the terminal devices is adjusted, there is no way to completely avoid overlapping transmission times.
  • the MAC payload time length refers to the effective time length used to transmit data in uplink or downlink transmission.
  • the interference of the overlapping area can be avoided by adjusting the scheduling sequence of the terminal equipment; the terminals in the same overlapping area
  • the total length of the time resource block of the device is greater than the scheduling period, it is impossible to avoid the overlap area interference by adjusting the scheduling sequence of the terminal device.
  • the control node can avoid the interference of the overlapping area by compressing the time resource block of the terminal device. Specifically, the control node can compress the time resource block allocated to the terminal device located in the overlapping area, that is, the control node can reduce the time resource allocated to the terminal device located in the overlapping area, so that the time of the terminal device located in the overlapping area The total length of the resource block is less than the scheduling period.
  • FIG. 11 is a schematic diagram of before and after comparison of the time resource blocks of the terminal device in the compressed overlapping area provided by an embodiment of the application.
  • the total length of the time resource block of the terminal device associated with AP1 in the overlapping area is T0-T0.7, that is, the total length of the time resource block of the terminal device in the overlapping area occupies the entire length 70% of the scheduling period;
  • the total length of the time resource blocks of the terminal equipment associated with AP2 in the overlapping area is T0.4-T1
  • the total length of the time resource blocks of the terminal equipment in the overlapping area accounts for the total length of the entire scheduling period 60%, that is, the overlap portion T_overlap of the transmission time of the terminal equipment located in the overlap area is T0.4-T0.7, which is 30% of the entire cycle.
  • the total length T0-T0.5 of the time resource block of the terminal device associated with AP1 in the overlapping area is compressed for the entire scheduling period
  • the total length of the time resource blocks of the terminal equipment associated with AP2 in the overlapping area is T0.5-T1, that is, the total length of the time resource blocks of the terminal equipment in the overlapping area is compressed by 10 of the entire scheduling period %. It can be seen that after the time resource block of the terminal device is compressed, the overlap portion T_overlap of the transmission time of the terminal device located in the overlapping area is 0, that is, the terminal device located in the overlapping area no longer overlaps in the transmission time.
  • FIG. 12 is a schematic flowchart of a time resource compression method 1200 provided by an embodiment of this application.
  • a time resource compression method 1200 provided by an embodiment of the present application includes:
  • T_overlap determines whether the time resource block of each terminal device located in the overlapping area under AP1 and AP2 is greater than the minimum MAC load time resource block T_min.
  • the terminal equipment located in the overlapping area under AP1 can be represented by RTx, where RT is the abbreviation of remote terminal (RT).
  • RT is the abbreviation of remote terminal (RT).
  • AP2 is located under
  • the terminal equipment in the overlapping area can be represented by RTy;
  • the time resource block corresponding to RTx can be represented as Toverlap_RTx, and the time resource block corresponding to RTy can be represented as Toverlap_RTy.
  • T_min represents the minimum MAC load time resource block.
  • the terminal device is not added to the set of compressible overlapping regions RT, so as to obtain the final set of compressible overlapping regions RT.
  • the RTs in the RT set available for compression overlap area can be sorted according to the MCS value from small to large, and N RTs with the lowest MCS value in the RT set available for compression overlap area are determined as the required time resource.
  • Compressed RY Among them, N is an integer greater than or equal to 1, and the value of N needs to be determined according to actual conditions. For example, the minimum MCS value in the RT set available for compression of the overlapped area is 2, and the MCS value of only two RTs is 2, then N The value of is 2; and the lowest MCS value in the RT set of the compressed overlap area is 1, and the MCS value of only three RTs is 3, then the value of N is 3, etc.
  • the MCS value can be used to indicate the physical transmission rate.
  • Each MCS value corresponds to the physical transmission rate under a set of parameters.
  • the MCS value increases from 0-9 transmission rates in sequence under the same bandwidth. Therefore, In the same bandwidth, the transmission rate can be compared according to the MCS value.
  • the sum of the MAC payload time lengths corresponding to the N RTs can be recorded as T_current, and the time resource for determining the compression of the N RTs is T_current-N*T_min, that is, the time resources that the N RTs can be compressed. Sum. Obviously, if T_current-N*T_min is greater than T_overlap, it means that after time resource compression is performed, there is no longer overlapping time resources, otherwise there will still be overlapping time resources.
  • T_current-N*T_min is less than T_overlap, you can first compress the time resources of the N RTs to T_min, and then compress the time resources available for compression of other RTs in the overlap zone RT set until there is no overlap Time resources.
  • the N RTs can be removed from the set of compressible overlap area RTs to obtain the updated data. For compressing the overlapping area RT set, and then selecting other RTs from the updated set of available for compressing overlapping area RT to compress the time resources until there is no overlapping time resource.
  • time resources for compressing the N RTs are not less than T_overlap, compress the total length of the time resources of the N RTs to T_current-T_overlap, and end compressing the time resources.
  • T_current-N*T_min is not less than T_overlap, it is only necessary to compress the total length of the time resources of the N RTs to T_current-T_overlap, and then the time resources are compressed.
  • the scheduling method provided in this embodiment performs time resource compression and scheduling sequence adjustment on terminal equipment in the overlapping area, which can completely avoid interference in the overlapping area, and not only ensures that each station can synchronize. And decode the downlink data packets of multiple APs.
  • the scheduling method is not used and the interference is the most serious, the RT in the overlapping area may be interfered by the main lobe and side lobe from the adjacent APs on the same pole, and the signal-to-noise ratio of the signal drops very severely and cannot be performed. data transmission.
  • the guard interval (GI) is equal to 800ns, the relevant performance analysis comparison is shown in Table 1.
  • the scheduling method provided in this embodiment can ensure that the transmission time of each RT located in the overlapping area does not overlap, thereby suppressing the near-field interference caused by multiple APs on the same pole to the greatest extent.
  • the overlap area RT can transmit data at the rate of MCS7 (585Mbps) under the most severe interference conditions.
  • the control node may also compress the bandwidth resource of the terminal device to avoid interference in the overlapping area.
  • the control node can compress the bandwidth resources allocated to the terminal equipment located in the overlapping area, so that the terminal equipment belonging to different APs in the overlapping area can be allocated to different channels, that is, the terminal equipment of different APs use different channels for data transmission. , So as to achieve the purpose of avoiding interference in the overlapping area.
  • the bandwidth specifically refers to the channel bandwidth in the frequency domain, and is the maximum frequency bandwidth corresponding to the signal that can effectively pass the channel. For example, it may be a channel bandwidth such as 20MHz, 40MHz, 80MHz, or 160MHz.
  • a channel with a frequency band of K to K+S MHz that is, the bandwidth of the channel is S MHz, where SMHz can be It is 160MHz, 80MHz or 40MHz and so on.
  • S MHz can be It is 160MHz, 80MHz or 40MHz and so on.
  • the channel bandwidth of the RT located in the overlapping zone is compressed to half of the channel bandwidth of the non-overlapping zone RE, and the overlapping zone RT belonging to a certain AP uniformly uses a part of the channel for data transmission, while the RT belonging to another AP
  • the overlapping area RT uniformly uses the other part of the channel for data transmission. Since the two parts of channels do not overlap, it can be ensured that the overlapping area RTs belonging to different APs are isolated in the frequency domain, thereby achieving the purpose of avoiding interference in the overlapping area.
  • the channel bandwidth of RT in addition to compressing the channel bandwidth of RT to half of the original, it is also possible to compress the channel bandwidth of RT in other ways, such as compressing the channel bandwidth of RT to 1/3 of the original, so that the channels belonging to different APs can be compressed.
  • the overlap zone RT can transmit data on two different channels, and there is a certain bandwidth between the two different channels, so as to minimize the adjacent channel interference of the overlap zone RT.
  • the channel with the frequency band K to K+S/3MHz is allocated to the RT; if the AP associated with the RT is AP2, then Allocate channels with frequency bands from K+2S/3 to K+S MHz to this RT. That is to say, the channels corresponding to RTs in overlapping areas belonging to different APs are not adjacent, and the two channels corresponding to RT are still separated from each other. S/3 bandwidth. Simply put, when there are multiple frequency bandwidths to choose from, the two frequency bandwidths that are the farthest apart can be selected as much as possible to minimize the adjacent channel interference in the overlap area RT.
  • the overlap area RT may only be interfered by the sidelobes from the other three APs on the same pole, and a small part of adjacent channel interference.
  • the interference intensity is large. reduce.
  • the overlapping area RTs belonging to different APs can be allocated to different channels without adjusting the RT scheduling sequence; in some embodiments, it is also possible to allocate the overlapping area RTs to different channels. Adjust the RT scheduling sequence, and then compress the bandwidth resources of the RTs with overlapping transmission times in the overlapping area, so that the part of the RTs overlapping in the transmission time can be staggered in the frequency domain.
  • FIG. 13 is a schematic diagram of compressing the RT channel bandwidth provided by an embodiment of the application.
  • RT1 to RT32 are RTs located in the overlapping area, and RT1 to RT6 are associated with AP2, and RT7 to RT32 are associated with AP1; before the RT bandwidth resources are compressed, the channel bandwidth of RT is S MHz, even though After adjusting the scheduling sequence of RT, there are still overlapping transmission times between RT30, RT31, and RT32 associated with AP1 and RT1, RT2, and RT3 associated with AP2; as shown in Figure 13 (b), the RT bandwidth is compressed After the resource, the channel bandwidth corresponding to RT30, RT31, and RT32 under AP1 is compressed to half of the original, which is S/2MHz, and the channel bandwidth corresponding to RT1, RT2, and RT3 under AP2 is also compressed to half of the original, which is S/ 2MHz, and RT30
  • the overlap area interference is avoided from both the time domain and the frequency domain at the same time.
  • an appropriate scheduling sequence is allocated for the overlap area RT, and the transmission time is staggered as much as possible.
  • the channel bandwidth used by it is compressed from the frequency domain, and the two frequency channels with the farthest distance are selected to reduce the adjacent channel interference as much as possible.
  • the control node may be connected to the AP in a wireless manner.
  • the control node may wirelessly schedule multiple APs on a pole, or schedule multiple APs on multiple poles.
  • the control node can be connected to the AP in a wired manner, for example, the control node and the AP are installed on the same pole, and the control node and the AP are connected through a transmission cable.
  • the wireless connection method when the control node and the AP are connected in a wired manner, the signaling transmission time delay between the control node and the AP will be further reduced, and the information transmission will be more stable and reliable.
  • the deployment mode of the control node can be selected according to specific requirements, which is not specifically limited in this embodiment.
  • step 1401 the control node sends a controller request start (ControllerRequestStart) frame to the AP to notify each AP of the time when the resource request frame is sent.
  • step 1402 the AP sends an AP request (APxRequest) frame to the control node.
  • the APxRequest frame carries the resource request of each RT associated with the AP, so that the control node can execute the corresponding scheduling algorithm according to the resource request of each RT.
  • step 1403 the control node sends a control node beacon (ControllerBeacon) broadcast frame to the AP.
  • ControllerBeacon ControllerBeacon
  • the ControllerBeacon broadcast frame carries the scheduling sequence information of each RT under each AP and the start time and offset obtained by each RT.
  • the AP broadcasts an AP beacon (APx Beacon) frame to all associated RTs, and the APx Beacon frame carries time resource scheduling information of each RT in the uplink time period of the current scheduling period.
  • AP beacon APx Beacon
  • the ControllerRequestStart frame structure is shown in Figure 15.
  • the ControllerRequestStart frame structure can be modified based on the general frame structure in the 802.11 standard.
  • the frame structure from left to right is: frame header control field (Frame control); receiving address (RA); sending address (TA); frame body (FrameBody); frame end (FCS).
  • the frame body (FrameBody) contains two fields, the control node request start time (Controller_Request_Start_Time) field and the request time (Request_time) field.
  • the Controller_Request_Start_Time field is used to indicate the start time of each AP sending a resource request frame; the Request_time field is composed of several AP blocks (APn represents the resource request time slot allocated to APn), and the length of each AP block is 4 bits. It is composed of APID and AP_Request_Slot fields. APID is the ID number of the AP, and the AP_Request_Slot field carries the sequence number of the time slot allocated by the control node to the corresponding AP for resource request.
  • the APxRequest frame puts the RT resource request information of all resource requests under this AP in the Frame Body of a frame and transmits it to Control node.
  • APx-RTm-Business Info represents the resource request of the RT numbered m under the AP.
  • each row in the table represents an information element in a Frame Body
  • rows 2 to 13 are information element fields in a traditional Beacon frame
  • rows 1 and 14 are newly designed and related to resource scheduling.
  • Information element Regardless of whether it is a Beacon frame that broadcasts basic system information in the authentication and association phase, or a Controller Beacon frame or Beacon frame in the resource scheduling phase, it needs to carry the information element field of the order number 1 to 13 in the table; in addition, the resource scheduling phase Compared with the Beacon frame in the associated authentication phase, the Controller Beacon frame or Beacon frame carries one more resource allocation (Resource Allocation) information element field with an Order number of 14. Among them, the explanation of each information element field is as follows:
  • Beacon Type 1 byte (byte), where 0000 0001 corresponds to the Controller Beacon frame in the resource scheduling process.
  • APx_Alc APx Allocation, time resource allocation information under APx, including APx_CF_NUM, APx_CF_RTID, APx_CF_Interval, APx_Alc_RT_NUM, APx_Alc_RTID, APx_Alc_RT_Interval, Pad fields.
  • APx_CF_NUM Number of ControlFrame under APx, the number of downlink control time slots, set the value represented by CF_NUM to m (if it is assumed that 22 RTs are scheduled in a scheduling period, the value range of m is [0,22], and APx_CF_NUM occupies 5 bits) .
  • APx_CF_Interval Interval of Control Frame under APx, the time length of each control time slot.
  • the length of each time slot needs to be expressed by 2 bits, which is 2m (bit) in total.
  • APx_Alc_RT_NUM Allocated Number of RT under APx, the number of RTs that need to transmit data frames, set the value represented by APx_Alc_RT_NUM to be n (this article assumes that 22 RTs are scheduled in a scheduling cycle, and the value range of n is [0,22]).
  • MAC Protocol Data Unit MPDU
  • aggregated MAC protocol data unit Aggregate-MAC Protocol
  • APx_Alc_RTID Allocated RTID under APx, the RTID number of the RT that needs to transmit the data frame.
  • Pad Padding, compensation bit, so that the length of the entire Resource Allocation field is an integer multiple of bytes.
  • the APxBeacon frame structure is shown in Figure 18. Compared with the ControllerBeacon frame, except for the BeaconType field and the ResourceAllocation field, the fields are the same as the ControllerBeacon frame.
  • the values of BeaconType are 0001 0000, 0010 0000, 0011 0000, and 0100 0000, respectively, representing that the current Beacon frame is AP1Beacon, AP2Beacon, AP3Beacon, and AP4Beacon.
  • the ResourceAllocation field retains UL_START_TIME, Pad, and the current AP's time resource allocation information APxBeacon three fields, used to inform the scheduling time result information under the AP.
  • FIG. 19 is a schematic structural diagram of a network device 1900 according to an embodiment of this application.
  • a network device 1900 provided by an embodiment of the present application includes: a processing unit 1901 and a transceiver unit 1902;
  • a processing unit configured to determine a set of terminal devices, the set of terminal devices includes one or more terminal devices located in an overlapping area, the overlapping area being the overlapping area of the coverage of the first wireless access node AP and the second AP;
  • the processing unit is further configured to determine the scheduling sequence of the terminal equipment according to the set of terminal equipment, so that the first time period and the second time period are different time periods, and the first time period is that the scheduling is located in an overlapping area
  • the second time period is a time period for scheduling a second terminal device located in an overlapping area
  • the first terminal device is a terminal device scheduled by the first AP
  • the second time period is a time period for scheduling a second terminal device located in an overlapping area.
  • the second terminal device is a terminal device scheduled by the second AP.
  • the processing unit is further configured to: if the terminal device belongs to the first terminal device, determine the scheduling order of the terminal device according to the first sorting manner, and the The first sorting method is a method of sorting sequentially from the first time to the second time; if the terminal device belongs to the second terminal device, the scheduling order of the terminal device is determined according to the second sorting method, and the second ranking
  • the manner is a manner of sequentially sorting from the second time to the first time; the first time is the start time of the scheduling period, and the second time is the end time of the scheduling period.
  • it further includes a transceiver unit; the processing unit is further configured to determine a time resource block allocated to the terminal device, and the time resource block is used to schedule the terminal device. Time length; the transceiver unit is configured to send the scheduling sequence of the terminal device and the time resource block allocated to the terminal device to the first AP and the second AP.
  • the processing unit is further configured to compress the time resources allocated to the terminal device if the total length of the time resource blocks allocated to the terminal device is greater than the scheduling period The length of the block.
  • the processing unit is further configured to: determine the transmission rate corresponding to the terminal device; determine the terminal device to be compressed according to the transmission rate corresponding to the terminal device; compression allocation The length of the time resource block for the terminal device to be compressed.
  • the processing unit is further configured to: determine N terminal devices to be compressed according to the transmission rate corresponding to the terminal device from low to high, where N is greater than or An integer equal to 1; compressing the time resource blocks corresponding to the N terminal devices to be compressed into a preset time length.
  • the processing unit is further configured to: if after compressing the time resource block of the terminal device, the total length of the time resource block of the terminal device is greater than the scheduling period, Then, in the uncompressed terminal devices, N terminal devices to be compressed are determined according to the order of transmission rate from low to high; the time resource blocks corresponding to the N terminal devices to be compressed are compressed into a preset time length until all The total length of the time resource block of the terminal device is not greater than the scheduling period.
  • the processing unit is further configured to: if the total length of the time resource blocks allocated to the terminal device is greater than the scheduling period, perform a check on the bandwidth of the first channel and the second channel The bandwidth of the first channel and the second channel are compressed so that there is no overlap between the first channel and the second channel.
  • the first channel is the transmission channel corresponding to the first terminal device located in the overlapping area
  • the second channel is the transmission channel located in the overlapping area. The transmission channel corresponding to the second terminal device in the overlapping area.
  • the transceiver unit is further configured to receive first information sent by the first AP and second information sent by the second AP, where the first information includes The first resource request of the first terminal device, and the second information includes the second resource request of the second terminal device; the processing unit is further configured to respond to the first resource request and the second resource request.
  • the resource request determines the first terminal device and the second terminal device to be scheduled.
  • the processing unit is further configured to: determine the positions of the first terminal device and the second terminal device; according to the first terminal device and the first terminal device 2. The location of the terminal device determines the set of terminal devices.
  • FIG. 20 is a schematic structural diagram of a network device 2000 provided by an embodiment of this application.
  • a network device 2000 is provided.
  • the network device 2000 includes a processor 2001.
  • the processor 2001 is coupled with the memory 2002.
  • the memory 2002 may be independent of the processor 2001 or independent of the network device 2000, such as the memory (Memory) #3, and may also be within the processor 2001 or the network device 2000 (Memory #1 and Memory #2).
  • the storage 2002 may be a physically independent unit, or may be a storage space on a cloud network device or a network hard disk.
  • the memory 2002 is used to store computer readable instructions (or called computer programs).
  • the processor 2001 is configured to read computer-readable instructions to implement the aforementioned aspects related to network devices and the methods provided in any implementation manner thereof.
  • the network device 2000 further includes a transceiver 2003 for receiving and sending data.
  • the disclosed system, device, and method can be implemented in other ways.
  • the device embodiments described above are only illustrative.
  • the division of the units is only a logical function division, and there may be other divisions in actual implementation, for example, multiple units or components may be combined or It can be integrated into another system, or some features can be ignored or not implemented.
  • the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, devices or units, and may be in electrical, mechanical or other forms.
  • the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the objectives of the solutions of the embodiments.
  • the functional units in the various embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units may be integrated into one unit.
  • the above-mentioned integrated unit can be implemented in the form of hardware or software functional unit.
  • the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer readable storage medium.
  • the technical solution of this application essentially or the part that contributes to the existing technology or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium.
  • Including several instructions to make a computer device (which may be a personal computer, a server, or a network device, etc.) execute all or part of the steps of the methods described in the various embodiments of the present application.
  • the aforementioned storage media include: U disk, mobile hard disk, read-only memory, random access memory, magnetic disk or optical disk and other media that can store program codes.

Abstract

本申请实施例提供了一种调度方法及相关装置，能够避免位于重叠区的终端设备在接收信号时容易受到其他AP所发送的信号的干扰。该调度方法包括：控制节点确定包括有一个或多个位于重叠区的终端设备的终端设备集合，该重叠区为第一AP和第二AP的覆盖范围的重叠区域；控制节点根据终端设备集合确定终端设备的调度顺序，以使得第一AP调度位于重叠区的第一终端设备的时间段和第二AP调度位于重叠区的第二终端设备的时间段为不同的时间段，第一终端设备为第一AP所调度的终端设备，第二终端设备为第二AP所调度的终端设备；控制节点向第一AP和第二AP发送终端设备的调度顺序，使得第一AP和第二AP可以根据确定的调度顺序来调度终端设备。

Description

一种调度方法及相关装置 技术领域
本申请涉及通信技术领域，尤其涉及一种调度方法及相关装置。
背景技术
得益于无线局域网(wireless local area network，WLAN)所具有的布点灵活且成本低的优点，WLAN适合提供各种场合下的网络接入，满足人们在各种场合下的网络接入需求。
目前，越来越多的通信厂商借助WLAN的低成本优势，将WLAN应用到室外长距离传输场景中，例如应用于企业长距离的点对多点连接(point to multi-point，P2MP)传输场景中。
在P2MP传输场景中，通常采用扇区天线来实现宽区域覆盖，即在一个抱杆上安装多个无线访问节点(access point，AP)，每个AP可以接入多个终端设备。抱杆上的各个AP采用扇区天线实现一定角度下的区域覆盖，相邻的AP之间可能存在重叠的覆盖范围，即重叠区。当多个AP同时向位于重叠区的终端设备发送数据时，终端设备会同时接收到多个AP的信号，终端设备的信号接收会受到严重的干扰。目前，尚没有很好的方法能够解决位于重叠区的终端设备在接收信号时，容易受到干扰的问题。
发明内容
本申请实施例提供了一种调度方法及相关装置，通过确定位于重叠区的终端设备，根据重叠区的终端设备所属的AP，调整终端设备的调度顺序，以使得在调度周期中不同AP调度重叠区中的终端设备的时间段错开，避免了终端设备在接收信号时容易受到其他AP所发送的信号的干扰。
本申请实施例的第一方面提供一种调度方法，包括：控制节点确定包括有一个或多个位于重叠区的终端设备的终端设备集合，该重叠区为第一无线访问节点(access point，AP)和第二AP的覆盖范围的重叠区域；控制节点根据所述终端设备集合确定所述终端设备的调度顺序，以使得第一时间段和第二时间段为不同的时间段，所述第一时间段为第一AP调度位于重叠区的第一终端设备的时间段，所述第二时间段为第二AP调度位于重叠区的第二终端设备的时间段，所述第一终端设备为所述第一AP所调度的终端设备，所述第二终端设备为所述第二AP所调度的终端设备；控制节点向所述第一AP和所述第二AP发送所述终端设备的调度顺序，使得第一AP和第二AP可以根据确定的调度顺序来调度终端设备。
本实施例中，通过确定位于重叠区的终端设备，根据重叠区的终端设备所属的AP，调整终端设备的调度顺序，以使得在调度周期中不同AP调度重叠区中的终端设备的时间段错开，避免了终端设备在接收信号时容易受到其他AP所发送的信号的干扰。
可选地，在一种可能的实现方式中，控制节点根据所述终端设备集合确定所述终端设备的调度顺序，包括：若位于重叠区的终端设备属于第一终端设备，则根据第一排序方式 确定所述终端设备的调度顺序，所述第一排序方式为从第一时刻到第二时刻依次进行排序的方式；若位于重叠区的终端设备属于第二终端设备，则根据第二排序方式确定所述终端设备的调度顺序，所述第二排序方式为从第二时刻到第一时刻依次进行排序的方式；其中，所述第一时刻为所述调度周期的开始时刻，所述第二时刻为所述调度周期的结束时刻。
可选地，在一种可能的实现方式中，所述方法还包括：控制节点确定分配给所述终端设备的时间资源块，所述时间资源块为用于调度终端设备的时间长度；控制节点向所述第一AP和所述第二AP发送分配给所述终端设备的时间资源块，以使得第一AP和第二AP能够根据终端设备的调度顺序以及时间资源块确定调度终端设备的时间段。
可选地，在一种可能的实现方式中，所述方法还包括：若控制节点分配给位于重叠区的终端设备的时间资源块的总长度大于调度周期，则控制节点压缩分配给所述终端设备的时间资源块的长度。
可选地，在一种可能的实现方式中，控制节点所述压缩分配给所述终端设备的时间资源块的长度，包括：确定所述终端设备对应的传输速率；根据所述终端设备对应的传输速率确定待压缩的终端设备；压缩分配给所述待压缩的终端设备的时间资源块的长度。
可选地，在一种可能的实现方式中，所述根据所述终端设备对应的传输速率确定待压缩的终端设备，包括：根据所述终端设备对应的传输速率从低到高的顺序确定N个待压缩的终端设备，N为大于或等于1的整数；所述压缩分配给所述待压缩的终端设备的时间资源块的长度，包括：将所述N个待压缩的终端设备对应的时间资源块压缩为预置时间长度。
可选地，在一种可能的实现方式中，所述方法还包括：若在压缩所述终端设备的时间资源块之后，所述终端设备的时间资源块的总长度大于调度周期，则在未压缩的终端设备中根据传输速率从低到高的顺序确定N个待压缩的终端设备；将所述N个待压缩的终端设备对应的时间资源块压缩为预置时间长度，直至所述终端设备的时间资源块的总长度不大于调度周期。
可选地，在一种可能的实现方式中，所述方法还包括：若分配给所述终端设备的时间资源块的总长度大于调度周期，则对第一信道的带宽以及第二信道的带宽进行压缩，以使得所述第一信道与所述第二信道之间不存在重叠，所述第一信道为位于重叠区的第一终端设备对应的传输信道，所述第二信道为位于重叠区的第二终端设备对应的传输信道。
可选地，在一种可能的实现方式中，所述确定终端设备集合之前，所述方法还包括：接收所述第一AP发送的第一信息和所述第二AP发送的第二信息，所述第一信息包括所述第一终端设备的第一资源请求，所述第二信息包括所述第二终端设备的第二资源请求；根据所述第一资源请求和所述第二资源请求确定待调度的所述第一终端设备和所述第二终端设备。
可选地，在一种可能的实现方式中，所述确定终端设备集合，包括：确定所述第一终端设备以及所述第二终端设备的位置；根据所述第一终端设备以及所述第二终端设备的位置确定所述终端设备集合。
本申请实施例第二方面提供了一种网络设备，包括：处理单元，用于确定终端设备集合，所述终端设备集合包括一个或多个位于重叠区的终端设备，所述重叠区为第一无线访 问节点AP和第二AP的覆盖范围的重叠区域；所述处理单元，还用于根据所述终端设备集合确定所述终端设备的调度顺序，以使得第一时间段和第二时间段为不同的时间段，所述第一时间段为调度位于重叠区的第一终端设备的时间段，所述第二时间段为调度位于重叠区的第二终端设备的时间段，所述第一终端设备为所述第一AP所调度的终端设备，所述第二终端设备为所述第二AP所调度的终端设备；收发单元，用于向所述第一AP和所述第二AP发送所述终端设备的调度顺序。
可选地，在一种可能的实现方式中，所述处理单元，还用于：若所述终端设备属于第一终端设备，则根据第一排序方式确定所述终端设备的调度顺序，所述第一排序方式为从第一时刻到第二时刻依次进行排序的方式；若所述终端设备属于第二终端设备，则根据第二排序方式确定所述终端设备的调度顺序，所述第二排序方式为从第二时刻到第一时刻依次进行排序的方式；所述第一时刻为所述调度周期的开始时刻，所述第二时刻为所述调度周期的结束时刻。
可选地，在一种可能的实现方式中，还包括收发单元；所述处理单元，还用于确定分配给所述终端设备的时间资源块，所述时间资源块为用于调度终端设备的时间长度；所述收发单元，用于向所述第一AP和所述第二AP发送所述终端设备的调度顺序以及分配给所述终端设备的时间资源块。
可选地，在一种可能的实现方式中，所述处理单元，还用于若分配给所述终端设备的时间资源块的总长度大于调度周期，则压缩分配给所述终端设备的时间资源块的长度。
可选地，在一种可能的实现方式中，所述处理单元，还用于：确定所述终端设备对应的传输速率；根据所述终端设备对应的传输速率确定待压缩的终端设备；压缩分配给所述待压缩的终端设备的时间资源块的长度。
可选地，在一种可能的实现方式中，所述处理单元，还用于：根据所述终端设备对应的传输速率从低到高的顺序确定N个待压缩的终端设备，N为大于或等于1的整数；将所述N个待压缩的终端设备对应的时间资源块压缩为预置时间长度。
可选地，在一种可能的实现方式中，所述处理单元，还用于：若在压缩所述终端设备的时间资源块之后，所述终端设备的时间资源块的总长度大于调度周期，则在未压缩的终端设备中根据传输速率从低到高的顺序确定N个待压缩的终端设备；将所述N个待压缩的终端设备对应的时间资源块压缩为预置时间长度，直至所述终端设备的时间资源块的总长度不大于调度周期。
可选地，在一种可能的实现方式中，所述处理单元，还用于若分配给所述终端设备的时间资源块的总长度大于调度周期，则对第一信道的带宽以及第二信道的带宽进行压缩，以使得所述第一信道与所述第二信道之间不存在重叠，所述第一信道为位于重叠区的第一终端设备对应的传输信道，所述第二信道为位于重叠区的第二终端设备对应的传输信道。
可选地，在一种可能的实现方式中，所述收发单元，还用于接收所述第一AP发送的第一信息和所述第二AP发送的第二信息，所述第一信息包括所述第一终端设备的第一资源请求，所述第二信息包括所述第二终端设备的第二资源请求；所述处理单元，还用于根据所述第一资源请求和所述第二资源请求确定待调度的所述第一终端设备和所述第二终端设备。
可选地，在一种可能的实现方式中，所述处理单元，还用于：确定所述第一终端设备以及所述第二终端设备的位置；根据所述第一终端设备以及所述第二终端设备的位置确定所述终端设备集合。
本申请实施例第三方面提供一种网络设备，包括：处理器、存储器；存储器用于存储指令；处理器用于执行存储器中的指令，使得所述网络设备执行如第一方面任一实现方式中所述的方法。
本申请实施例第四方面提供一种计算机可读存储介质，所述计算机存储介质中存储有计算机可读指令，当该计算机可读指令被处理器执行时实现如第一方面任一实现方式中所述的方法。
本申请实施例提供的技术方案中，通过确定位于重叠区的终端设备，根据重叠区的终端设备所属的AP，调整终端设备的调度顺序，以使得在调度周期中不同AP调度重叠区中的终端设备的时间段错开，避免了终端设备在接收信号时容易受到其他AP所发送的信号的干扰。
附图说明
图1为本申请实施例提供的重叠区干扰场景的示意图；
图2为本申请实施例提供的一种调度方法的应用场景示意图；
图3为本申请实施例提供的调度方法300的流程示意图；
图4A为本申请实施例提供的一种终端设备调度顺序的示意图；
图4B为本申请实施例提供的一种终端设备调度顺序的示意图；
图5为本申请实施例提供的调度方法500的流程示意图；
图6为本申请实施例提供的一种信令交互示意图；
图7为本申请实施例提供的调度方法500的流程示意图；
图8为本申请实施例提供的终端设备的调度顺序示意图；
图9为本申请实施例提供的调度方法900的流程示意图；
图10为本申请实施例提供的重叠区的终端设备在传输时间上有重叠的示意图；
图11为本申请实施例提供的压缩重叠区终端设备的时间资源块的前后对比示意图；
图12为本申请实施例提供的时间资源压缩方法1200的流程示意图；
图13为本申请实施例提供的压缩RT信道带宽的示意图；
图14为本申请实施例提供的一种信令交互的流程示意图；
图15为本实施实施例提供的一种帧结构示意图；
图16为本实施实施例提供的一种帧结构示意图；
图17为本实施实施例提供的一种帧结构示意图；
图18为本实施实施例提供的一种帧结构示意图；
图19为本申请实施例提供的网络设备1900的结构示意图；
图20为本申请实施例提供的网络设备2000的结构示意图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白，下面结合附图，对本申请的实施例进行描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。本领域普通技术人员可知，随着新应用场景的出现，本申请实施例提供的技术方案对于类似的技术问题，同样适用。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或模块的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或模块，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或模块。在本申请中出现的对步骤进行的命名或者编号，并不意味着必须按照命名或者编号所指示的时间/逻辑先后顺序执行方法流程中的步骤，已经命名或者编号的流程步骤可以根据要实现的技术目的变更执行次序，只要能达到相同或者相类似的技术效果即可。本申请中所出现的单元的划分，是一种逻辑上的划分，实际应用中实现时可以有另外的划分方式，例如多个单元可以结合成或集成在另一个系统中，或一些特征可以忽略，或不执行，另外，所显示的或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元之间的间接耦合或通信连接可以是电性或其他类似的形式，本申请中均不作限定。并且，作为分离部件说明的单元或子单元可以是也可以不是物理上的分离，可以是也可以不是物理单元，或者可以分布到多个电路单元中，可以根据实际的需要选择其中的部分或全部单元来实现本申请方案的目的。
随着网络技术的发展，WLAN的发展越来越快，WLAN除了应用在消费领域上，越来越多的厂商借助WLAN的低成本优势，将WLAN应用到室外长距离的企业传输场景中，例如应用于小基站数据回传，小区固定宽带接入以及摄像头数据回传等场景。其中，WLAN中的Wi-Fi技术可以应用于企业长距离P2MP传输中，对链路丢包率、延迟以及吞吐量有一定的要求。
通常，工作在5GHz频段的室外长距离Wi-Fi回传系统采用扇区天线实现宽区域覆盖。具体地，需要在一个抱杆上安装多个AP，每个AP可接入多个终端设备，终端设备的位置随机分布。各个AP采用扇区天线实现一定区域覆盖(例如110度)，相邻AP间可能存在重叠的覆盖范围，即重叠区。当多个AP同时向处于重叠区的终端设备发送数据时，位于重叠区的各个终端设备会同时接收到来自于多个AP的信号，终端设备所接收的信号会受到严重的干扰。具体地，可以参阅图1，图1为本申请实施例提供的重叠区干扰场景的示意图。
为了解决重叠区内终端设备受到的干扰严重的问题，目前的解决方案是：通过各个AP之间的分布式协作，各个AP可以对下行链路数据的开始时间进行时移，并且将该时移值广播给其他AP，其他AP可以在此基础上决定自己下行链路数据开始的时移值，从而避免站点错误地同步到其他AP的无线信号和解码其他下行链路数据包。然而，这种解决方案虽然可以避免重叠区站点之间错误地进行同步，但无法避免重叠区内终端设备的传输时间或频域完全错开，位于重叠区的终端设备仍然会收到来自相邻AP的严重干扰，信噪比降低。
有鉴于此，本申请实施例提供了一种调度方法，引入了一个控制节点统一对抱杆上的多个AP进行控制，对AP调度各个终端设备的顺序进行调整，以使得位于重叠区的各个终端设备的调度时间段彼此错开，从而避开重叠区干扰。
可以参阅图2，图2为本申请实施例提供的一种调度方法的应用场景示意图。如图2所示，该应用场景下包括有：控制节点、多个AP和多个终端设备，其中，多个AP例如包括AP1和AP2，多个终端设备例如包括终端设备1至终端设备4，AP1用于调度终端设备1和终端设备2，AP2用于调度终端设备3和终端设备4，终端设备2和终端设备3位于AP1和AP2的重叠区中。控制节点与多个AP连接，控制节点可以确定位于重叠区的终端设备集合，即确定终端设备2和终端设备3；然后确定终端设备2和终端设备3的调度顺序，并且向AP1和AP2发送确定好的调度顺序，以使得AP1调度终端设备2的时间段与AP2调度终端设备3的时间段错开，从而避开重叠区中的终端设备会受到其他AP的干扰。
其中，控制节点可以是一个专门用于进行控制调度的通信设备，控制节点也可以是某一个AP，本实施例不对控制节点的存在形式做具体限定。终端设备包含但不仅限于平板电脑、笔记本电脑、掌上电脑、个人电脑以及智能手机等。
可以参阅图3，图3为本申请实施例提供的调度方法300的流程示意图。如图3所示，本申请实施例提供的一种调度方法300，包括：
301、确定终端设备集合，所述终端设备集合包括一个或多个位于重叠区的终端设备，所述重叠区为第一无线访问节点AP和第二AP的覆盖范围的重叠区域。
本实施例中，控制节点可以在网络初始化的过程中，通过预先收集第一AP和第二AP所关联的终端设备的相关信息，例如终端设备的编号、标识或者位置信息等，来确定位于重叠区的终端设备，即确定得到终端设备集合。
其中，第一AP和第二AP可以是任意两个具有重叠区的AP，例如可以是安装在抱杆上的两个相邻的AP。也就是说，在控制节点连接有多个AP的情况下，控制节点可以预先收集各个AP所关联的终端设备的相关信息，从而确定任意两个AP对应的重叠区内的终端设备。
302、根据所述终端设备集合确定所述终端设备的调度顺序，以使得第一时间段和第二时间段为不同的时间段，所述第一时间段为调度位于重叠区的第一终端设备的时间段，所述第二时间段为调度位于重叠区的第二终端设备的时间段，所述第一终端设备为所述第一AP所调度的终端设备，所述第二终端设备为所述第二AP所调度的终端设备。
控制节点在确定了位于重叠区的终端设备集合之后，为了避免第一AP和第二AP在同一时间分别调度位于重叠区的终端设备，控制节点可以根据终端设备集合中的终端设备所属的AP来确定终端设备的调度顺序。
其中，第一终端设备可以是终端设备集合中与第一AP所关联的任意一个终端设备，第二终端设备可以是终端设备集合中与第二AP所关联的任意一个终端设备。一般地，第一AP和第二AP可以在同一个调度周期内对其所关联的终端设备进行调度，第一AP调度第一终端设备的第一时间段可以是调度周期内的任意一个时间段，第二AP调度第二终端设备的第二时间段则可以是该调度周期内的除第一时间段之外的任意一个时间段。也就是说，第 一时间段和第二时间段为同一个调度周期内不同的时间段，且第一时间段和第二时间段之间也没有重叠的时间点。
例如，在第一AP需要在调度周期内调度终端设备A1-A4，第二AP需要在调度周期内调度终端设备B1-B4，且终端设备A1、A2、B1和B2为重叠区内的终端设备的情况下，如图4A所示，第一AP调度终端设备的顺序可以是A1、A2、A3、A4，第二AP调度终端设备的顺序可以是B3、B4、B1、B2，这样一来，终端设备A1、A2、B1和B2的调度时间刚好可以在同一个调度周期内错开，即第一AP调度重叠区内的终端设备A1或A2时，第二AP不会调度重叠区内的终端设备B1或B2，避免了终端设备在与其关联的AP传输数据时受到另一个AP的干扰。又例如，如图4B所示，第一AP调度终端设备的顺序可以是A1、A3、A2、A4，第二AP调度终端设备的顺序可以是B3、B1、B4、B2，同样可以使得终端设备A1、A2、B1和B2的调度时间刚好可以在同一个调度周期内错开。
需要说明的是，以上的示例中，各个终端设备对应的调度时间是相等的，在一些实施例中，不同的AP所调度的终端设备或者同一个AP所调度的不同终端设备对应的调度时间也可以是不相等的，本申请实施例不做具体限定。
303、向所述第一AP和所述第二AP发送所述终端设备的调度顺序。
在控制节点确定了第一AP和第二AP调度终端设备的调度顺序之后，控制节点可以向第一AP以及第二AP发送终端设备的调度顺序，以使得第一AP和第二AP根据控制节点所确定的调度顺序来调度对应的终端设备。
可以参阅图5，图5为本申请实施例提供的调度方法500的流程示意图。如图5所示，本申请实施例提供的一种调度方法500，包括：
501、控制节点向AP发送消息1，用于通知AP发送资源请求信息的时间。
具体地，控制节点可以向同一个抱杆上的多个AP发送消息1，例如控制节点通过无线的方式向多个AP广播消息1，用于通知同一个抱杆上各个AP向控制节点发送资源请求信息的时间。例如，消息1中包括了各个AP发送资源请求帧的起始时间和偏移量，各个AP可以根据消息1获知自身发送资源请求帧的起始时间和偏移量，该偏移量即为相对于起始时间的时间偏移量，起始时间和偏移量叠加即为发送资源请求帧的实际时间。
502、AP向控制节点发送消息2，消息2包含AP所关联的终端设备的资源请求信息。
AP在接收到消息1之后，可以在消息1中所指定的时间向控制节点发送消息2，该消息2中包括了在一个周期内AP所关联的所有终端设备的资源请求信息，该资源请求信息中具体可以包括AP与终端设备进行上下行数据传输的数据量。也就是说，AP可以将AP在调度周期内需要调度的终端设备，以及AP与终端设备进行上下行数据传输的数据量等信息通知给控制节点，以使得控制节点可以获知AP所需调度的终端设备的情况。
示例性地，可以参阅图6，图6为本申请实施例提供的一种信令交互示意图。如图6所示，控制节点同时向AP1-AP4广播发送消息1，AP1-AP4根据消息1中所指定的时间依次向控制节点发送消息2，以使得控制节点可以陆续接收到各个AP所发送的消息2。
503、控制节点根据AP发送的消息2执行调度算法。
控制节点在接收到各个AP发送的消息2之后，控制节点可以根据按照一定的优化目标执行调度算法，为各个AP所关联的终端设备分配时间资源(即AP调度终端设备的时间长度)，以及确定AP调度各个终端设备的顺序。
504、控制节点向AP发送调度结果。
控制节点在执行调度算法得到调度结果之后，可以以广播的方式统一向各个AP发送调度结果，调度结果中包括有各个AP下各个终端设备的调度顺序以及被分配到的时间资源；在控制节点也可以单独向各个AP发送调度结果，本实施例不做具体限定。
505、AP向终端设备发送调度结果。
在AP接收到控制节点发送的调度结果之后，AP可以单独或者通过广播的方式向其关联的各个终端设备发送调度结果，以使得终端设备在接收到调度结果之后，可以按照所分配的时间资源以及调度顺序与AP进行上行数据和下行数据的传输。
可以参阅图7，图7为本申请实施例提供的调度方法500的流程示意图，在一个具体的实施方式中，上述的步骤503还可以包括：
5031、控制节点获取待调度的终端设备的信息。
示例性地，控制节点在接收到各个AP发送的消息2之后，可以根据消息2获取各个AP待调度的终端设备的信息，例如控制节点获取待调度的终端设备的数目、标识、编号以和/或位置等信息。其中，控制节点可以在AP所发送的消息2中获取待调度的终端设备的信息，也可以是根据消息2确定待调度的终端设备之后，预先存储的终端设备的信息。
5032、控制节点根据资源分配算法的优化目标确定各个终端设备的优先级。
具体地，控制节点可以根据预置的资源分配算法的优化目标，确定各个AP所调度的各个终端设备的优先级，即确定AP调度其所关联的多个终端设备的优先级。
5033、控制节点根据预置的优化目标执行调度算法。
具体地，控制节点通过执行调度算法，为各个终端设备分配上行传输周期的时间资源以及下行传输周期的时间资源，即确定AP调度各个终端设备的时间长度。
5034、控制节点执行重叠区抗干扰调度算法，以使得重叠区的终端设备的传输时间错开。
具体地，控制节点可以通过执行重叠区抗干扰调度算法调整终端设备的调度顺序，以使得重叠区的终端设备的传输时间错开。其中，控制节点调整终端设备的调度顺序的过程与步骤302类似，具体可参考步骤302，此处不再赘述。
在一个具体的实施方式中，控制节点根据终端设备集合确定终端设备的调度顺序，可以包括：
若所述终端设备属于第一终端设备，则根据第一排序方式确定所述终端设备的调度顺序，所述第一排序方式为从第一时刻到第二时刻依次进行排序的方式；若所述终端设备属于第二终端设备，则根据第二排序方式确定所述终端设备的调度顺序，所述第二排序方式为从第二时刻到第一时刻依次进行排序的方式；所述第一时刻为所述调度周期的开始时刻， 所述第二时刻为所述调度周期的结束时刻。
也就是说，对于位于重叠区的终端设备，可以根据终端设备所属的AP按不同的排序方式来确定终端设备的调度顺序，从而使得重叠区内属于不同AP的终端设备的传输时间能够尽可能地错开。
例如，可以参阅图8，图8为本申请实施例提供的终端设备的调度顺序示意图，假设调度周期为T0至T1时刻，AP1需要在T0至T1时刻的周期内调度终端设备A1-A4，AP2需要在T0至T1周期内调度终端设备B1-B4，且终端设备A1、A2、B1和B2为重叠区内的终端设备。那么，对于属于AP1的终端设备A1和A2来说，终端设备A1和A2可以按照T0到T1时刻的顺序进行排序；对于属于AP2的终端设备B1和B2来说，终端设备B1和B2可以按照T1到T0时刻的顺序进行排序；对于剩下的终端设备A3、A4、B3和B4，则可以根据原先所设置的调度方式确定其调度顺序。
在实际应用中，在根据AP所覆盖的角度范围对AP进行编号的情况下，例如依次对相互相邻的四个AP编号为AP1、AP2、AP3、AP4的情况下，还可以直接根据终端设备所属的AP的编号是否为偶数或奇数来确定终端设备调度顺序的排序方式。例如，在确定了位于重叠区的终端设备之后，判断终端设备所属的AP对应的编号是否为奇数，如果是，则按照从调度周期的起始时刻到结束时刻的排序方式来确定终端设备的调度顺序，否则，按照从调度周期的结束时刻到开始时刻的排序方式来确定终端设备的调度顺序。
可以参阅图9，图9为本申请实施例提供的调度方法900的流程示意图，在一个具体的实施方式中，在上述的步骤302或者上述的步骤5034之前，还可以包括：
901、判断分配给同一个重叠区内的终端设备的时间资源块的总长度是否大于调度周期。
可以理解的是，由于不同的终端设备的需要传输的数据量可能是不一样的，按照一定的优化目标执行调度算法时，位于重叠区的各个终端设备可能会分配到较多的时间资源。那么，在同一个重叠区内的终端设备被分配到的时间资源块的总长度大于调度周期的时候，即便是调整终端设备的调度顺序仍会出现传输时间部分重叠的情况。例如，可以参阅图10，图10为本申请实施例提供的重叠区的终端设备在传输时间上有重叠的示意图。如图10所示，重叠区A1指的是AP1所关联的且位于重叠区的终端设备分配到的时间资源总长度，非重叠区A1指的是AP1所关联的且位于非重叠区的终端设备分配到的时间资源总长度，同理，重叠区A2指的是AP2所关联的且位于重叠区的终端设备分配到的时间资源总长度，非重叠区A2指的是AP2所关联的且位于非重叠区的终端设备分配到的时间资源总长度；由图10可以看出，重叠区A1和重叠区A2的总和要大于TO至T1的时间长度，也就是说，位于AP1和AP2对应的重叠区内的终端设备被分配到的时间资源块的总长度大于调度周期，显然，即便是对终端设备的调度顺序进行了调整也没有办法完全避免传输时间重叠。
在实际应用中，可以判断同一个重叠区内的终端设备的时间资源块的总长度是否大于上下行链路数据的媒体介入控制层(mediaaccess control，MAC)载荷时间长度。其中，MAC载荷时间长度指的是上行或下行传输中用于传输数据的有效时间长度。
902、若同一个重叠区内的终端设备的时间资源块的总长度大于调度周期，则压缩终端 设备的时间资源块或者带宽资源。
可以理解的是，在同一个重叠区内的终端设备的时间资源块的总长度小于调度周期的时候，通过调整终端设备的调度顺序即可避开重叠区干扰；在同一个重叠区内的终端设备的时间资源块的总长度大于调度周期的时候，则无法通过调整终端设备的调度顺序来避开重叠区干扰。
因此，本实施例中，在同一个重叠区内的终端设备的时间资源块的总长度大于调度周期的情况下，提供了两种方式来避开重叠区的干扰。
在一个具体的实施方式中，控制节点可以通过压缩终端设备的时间资源块来避开重叠区的干扰。具体地，控制节点可以压缩分配给位于重叠区的终端设备的时间资源块，也就是说，控制节点可以减少分配给位于重叠区的终端设备的时间资源，以使得位于重叠区的终端设备的时间资源块的总长度小于调度周期。
例如，可以参阅图11，图11为本申请实施例提供的压缩重叠区终端设备的时间资源块的前后对比示意图。其中，在压缩时间资源块之前，位于重叠区且为AP1所关联的终端设备的时间资源块的总长度为T0-T0.7，即重叠区的终端设备的时间资源块的总长度占了整个调度周期的70％；位于重叠区且为AP2所关联的终端设备的时间资源块的总长度为T0.4-T1，即重叠区的终端设备的时间资源块的总长度占了整个调度周期的60％，也就是说，位于重叠区内的终端设备在传输时间的重叠部分T_overlap为T0.4-T0.7，为整个周期的30％。在压缩时间资源块之后，位于重叠区且为AP1所关联的终端设备的时间资源块的总长度T0-T0.5，即重叠区的终端设备的时间资源块的总长度被压缩了整个调度周期的20％；位于重叠区且为AP2所关联的终端设备的时间资源块的总长度为T0.5-T1，即重叠区的终端设备的时间资源块的总长度被压缩了整个调度周期的10％。可以看出，在对终端设备的时间资源块进行压缩之后，位于重叠区内的终端设备在传输时间的重叠部分T_overlap为0，即位于重叠区的终端设备在传输时间上不再存在重叠。
具体地，可以参阅图12，图12为本申请实施例提供的时间资源压缩方法1200的流程示意图。如图12所示，本申请实施例提供的一种时间资源压缩方法1200包括：
1201、判断相邻两个AP的重叠区下的终端设备所占据的时间资源重叠部分T_overlap是否大于0。
1202、在T_overlap大于0时，判断AP1和AP2下位于重叠区的各个终端设备的时间资源块是否大于最小MAC载荷时间资源块T_min。
其中，AP1下位于重叠区的终端设备可以用RTx来表示，其中RT为远处终端(remote terminal，RT)的简称，为便于叙述，以下将以远处终端为例来进行叙述；AP2下位于重叠区的终端设备可以用RTy来表示；RTx对应的时间资源块可以表示为Toverlap_RTx，RTy对应的时间资源块可以表示为Toverlap_RTy。T_min表示的是最小MAC载荷时间资源块，一般来说，需要保证RT分配到的时间资源不小于T_min，以确保能够实现与RT之间的数据传输。也就是说，如果位于重叠区的终端设备对应的时间资源块大于T_min，则可以对该终端设备的时间资源块进行压缩，否则不可压缩该终端设备的时间资源块。
1203、若终端设备的时间资源块大于T_min，则将该终端设备加入至可供压缩重叠区 RT集合中。
相反地，若终端设备的时间资源块不大于T_min，则不将该终端设备加入至可供压缩重叠区RT集合中，从而得到最终的可供压缩重叠区RT集合。
1204、确定可供压缩重叠区RT集合中调制与编码策略(modulation and coding scheme，MCS)值最低的N个RT。
本实施例中，可以按照MCS值从小到大的方式对可供压缩重叠区RT集合中的RT进行排序，在可供压缩重叠区RT集合中确定N个MCS值最低的RT作为需要进行时间资源压缩的RY。其中，N为大于或等于1的整数，N的取值需要根据实际情况进行确定，例如可供压缩重叠区RT集合中MCS值最低为2，且只有两个RT的MCS值为2，则N的取值为2；又可供压缩重叠区RT集合中MCS值最低为1，且只有三个RT的MCS值为3，则N的取值为3等。具体地，在802.11标准中，可以通过MCS值来表示物理传输速率，每一个MCS值对应了一组参数下的物理传输速率，在相同带宽下MCS值从0-9传输速率依次增大，因此在相同带宽可以根据MCS值来比较传输速率大小。
可以理解的是，从整个网络吞吐量考虑，压缩速率较低的RT的传输时间资源可以使得当前周期损失的吞吐量更小，因为压缩相同时间，选择速率更高的RT损失的吞吐量会更大，因此，可以选择压缩传输速率更小的RT。
1205、确定对N个RT进行压缩的时间资源是否小于T_overlap。
具体地，可以将N个RT对应的MAC载荷时间长度之和记为T_current，确定对N个RT进行压缩的时间资源则为T_current-N*T_min，即这N个RT可被压缩出的时间资源之和。显然，如果T_current-N*T_min大于T_overlap，则代表执行了时间资源压缩之后，不再存在重叠的时间资源，否则仍会存在重叠的时间资源。
1206、若对N个RT进行压缩的时间资源小于T_overlap，则将该N个RT的时间资源均压缩至T_min。
若T_current-N*T_min小于T_overlap，则可以先分别将该N个RT的时间资源均压缩至T_min，然后再对可供压缩重叠区RT集合中其他的RT的时间资源进行压缩，直至不存在重叠的时间资源。
1207、将该N个RT从可供压缩重叠区RT集合中剔除，并转至继续执行步骤1204。
在将该N个RT的时间资源均压缩至T_min，这N个RT的时间资源已经不可继续压缩，因此，可以将该N个RT从可供压缩重叠区RT集合中剔除，得到更新后的可供压缩重叠区RT集合，再从更新后的可供压缩重叠区RT集合中选取其他的RT进行时间资源的压缩，直至不存在重叠的时间资源。
1208、若对N个RT进行压缩的时间资源不小于T_overlap，则将该N个RT的时间资源总长度压缩至T_current-T_overlap，并且结束压缩时间资源。
若T_current-N*T_min不小于T_overlap，则只需要将该N个RT的时间资源总长度压缩至T_current-T_overlap即可，然后结束压缩时间资源。
具体地，在P2MP的典型干扰场景下，通过本实施例提供的调度方法对重叠区的终端设 备进行时间资源压缩以及调度顺序的调整，可以完全避免重叠区干扰，不仅仅是保证各个站点能够同步和解码多个AP的下行链路数据包。经过实践分析，在不采用调度方法且干扰最严重的情况下，重叠区的RT可能受到来自同一抱杆上相邻AP的主瓣和旁瓣干扰，信号的信噪比下降非常严重，无法进行数据传输。而采用本实施提供的调度方法进行调度之后，在干扰最严重的情况下，重叠区RT只可能受到来自同一抱杆上其他三个AP的旁瓣干扰，干扰强度大幅降低。当保护间隔(GI)等于800ns时，相关性能分析对照如表1所示。
表1 重叠区RT性能对照分析表
Figure PCTCN2020072204-appb-000001
通过表1的性能分析结果可以看出，本实施例提供的调度方法能够确保位于重叠区的各个RT的传输时间不会重叠，从而最大程度抑制同一抱杆上多个AP造成的近场干扰。重叠区RT在干扰最严重情况下能以MCS7(585Mbps)速率进行数据传输。
在另一个具体的实施方式中，控制节点还可以通过压缩终端设备的带宽资源来避开重叠区的干扰。具体地，控制节点可以压缩分配给位于重叠区的终端设备的带宽资源，使得重叠区内属于不同AP的终端设备能够分配到不同的信道，即不同AP的终端设备采用不同的信道来进行数据传输，从而达到避开重叠区干扰的目的。可以理解的是，带宽具体指的是频域上的信道带宽，是能够有效通过信道的信号对应的最大频带宽度，例如可以是20MHz、40MHz、80MHz或160MHz等信道带宽。
假设，同一个抱杆上的各个AP及其所关联的RT都采用同一个信道来进行数据传输，例如频段为K至K+S MHz的信道，即该信道的带宽为S MHz，其中SMHz可以为160MHz、80MHz或40MHz等。对于位于AP1和AP2对应的重叠区中的各个RT，若RT关联的AP为AP1，则分配频段为K至K+S/2MHz的信道给该RT；若RT关联的AP为AP2，则分配频段为K+S/2至K+S MHz的信道给该RT。也就是说，位于重叠区内的RT的信道带宽被压缩至非重叠区RE的信道带宽的一半，其中属于某个AP的重叠区RT统一使用一部分信道来进行数据传输，而属于另一个AP的重叠区RT统一使用另一部分的信道来进行数据传输，由于两部分信道没有重叠，因此可以保证属于不同AP的重叠区RT在频域上隔离开，从而达到避开重叠区干扰的目的。
需要说明的是，除了可以将RT的信道带宽压缩为原来的一半，还可以通过其他的方式压缩RT的信道带宽，例如将RT的信道带宽压缩为原来的1/3，以使得属于不同AP的重叠区RT能够在两个不同的信道上进行数据传输，且两个不同的信道之间还间隔着一定的带宽，从而最大限度地降低重叠区RT的邻道干扰。例如，对于位于AP1和AP2对应的重叠区中的各个RT，若RT关联的AP为AP1，则分配频段为K至K+S/3MHz的信道给该RT；若RT关 联的AP为AP2，则分配频段为K+2S/3至K+S MHz的信道给该RT，也就是说，属于不同AP的重叠区RT对应的信道并非是相邻的，RT对应的两个信道之间还间隔着S/3的带宽。简单来说，在存在多个频点带宽可选择的情况下，可以尽可能地选择相隔最远的两个频点带宽，以最大限度地降低重叠区RT的邻道干扰。
在采用本申请实施例提供的带宽压缩方法后，在干扰最严重情况下，重叠区RT只可能受到来自同一抱杆上其他三个AP的旁瓣干扰，以及小部分邻道干扰，干扰强度大幅降低。当保护间隔(GI＝800ns)，重叠区带宽为40MHz时，网络相关性能分析对照如表2所示。
表2 重叠区RT性能对照分析表
Figure PCTCN2020072204-appb-000002
在一些实施例中，可以通过压缩重叠区RT的带宽资源，将属于不同AP的重叠区RT分配至不同的信道上，而不再需要调整RT的调度顺序；在一些实施例中，还可以先调整RT的调度顺序，然后对重叠区内传输时间重叠的RT的带宽资源进行压缩，以使得这部分在传输时间上重叠的RT能够在频域上错开。也就是说，可以先通过上述的方法300或者方法900对应的实施例调整RT的调度顺序之后，如果仍然存在传输时间重叠的情况，则只将传输时间重叠的这部分RT的信道带宽压缩至非重叠区RT信道带宽的一半。在没有发生传输时间重叠的时间段内，重叠区RT的信道带宽则不用进行压缩。这样可以提升整个网络的吞吐量性能。
具体地，可以参阅图13，图13为本申请实施例提供的压缩RT信道带宽的示意图。如图13中的(a)所示，RT1至RT32是位于重叠区的RT，且RT1至RT6关联AP2，RT7至RT32关联AP1；在压缩RT带宽资源之前，RT的信道带宽为S MHz，即便进行了RT的调度顺序的调整，AP1所关联的RT30、RT31以及RT32与AP2所关联的RT1、RT2以及RT3仍存在重叠的传输时间；如图13中的(b)所示，在压缩RT带宽资源之后，AP1下的RT30、RT31以及RT32对应的信道带宽被压缩为原来的一半，为S/2MHz，AP2下的RT1、RT2以及RT3对应的信道带宽也被压缩为原来的一半，为S/2MHz，并且RT30、RT31以及RT32与RT1、RT2以及RT3对应的两个信道并不重叠，也就是说，原来的信道被一分为二，不同AP下的RT分别在不同的信道下进行数据的传输，从而避开了重叠区干扰。
本实施例中，同时从时域和频域两个维度来避开重叠区干扰，首先从时域上考虑为重叠区RT分配合适的调度顺序，尽量错开传输时间。其次，对于传输时间仍有重叠的部分重叠区RT，则从频域上通过压缩其所使用的信道带宽，并分别选择相距最远的两个频点信道，来尽可能降低邻道干扰。
上述的各个实施例中，控制节点可以是以无线的方式与AP连接，例如控制节点可以通过无线的方式对一个抱杆上的多个AP进行调度，或者对多个抱杆上的多个AP进行调度；控制节点可以是以有线的方式与AP连接，例如控制节点与AP安装在同一个抱杆上，控制节点与AP之间通过传输线缆连接。相较于无线连接的方式，在控制节点与AP通过有线的方式连接的情况下，控制节点与AP之间的信令传输时间延迟会进一步减少，且信息传输也会更为稳定可靠。在实际应用中，可以根据具体的需求选择控制节点的部署方式，本实施例不做具体限定。
为了便于理解，以下将对在控制节点以无线的方式与AP连接的情况下，控制节点与AP之间的信令交互的过程进行详细的描述。
可以参阅图14，图14为本申请实施例提供的一种信令交互的流程示意图。如图14所示，在步骤1401中，控制节点向AP发送控制节点请求开始(ControllerRequestStart)帧，用来通知各个AP发送资源请求帧的时间。在步骤1402中，AP向控制节点发送AP请求(APxRequest)帧，APxRequest帧携带有AP所关联的各个RT的资源请求，以使得控制节点能够根据各个RT的资源请求执行相应的调度算法。在步骤1403中，控制节点向AP发送控制节点信标(ControllerBeacon)广播帧，ControllerBeacon广播帧携带有每个AP下各个RT的调度顺序信息以及各个RT获得的起始时间和偏移量。在步骤1404中，AP向各自关联的所有RT广播AP信标(APx Beacon)帧，APx Beacon帧携带当前调度周期上行时间段各个RT的时间资源调度信息。
具体地，以下将详细介绍信令交互过程中所涉及的帧对应的帧结构。
ControllerRequestStart帧结构如图15所示，ControllerRequestStart帧结构可以是基于802.11标准中的一般帧结构进行修改的。帧结构从左到右依次为：帧头控制字段(Frame control)；接收地址(RA)；发送地址(TA)；帧体(FrameBody)；帧尾(FCS)。其中帧体(FrameBody)中包含有两个字段，控制节点请求开始时间(Controller_Request_Start_Time)字段和请求时间(Request_time)字段。Controller_Request_Start_Time字段用来表示各个AP发送资源请求帧的起始时间；Request_time字段由若干AP块(APn表示分配给APn的资源请求时隙)组成，其中每个AP块的长度为4比特(bit)，由APID和AP_Request_Slot字段组成。其中APID为AP的ID号，AP_Request_Slot字段携带控制节点分配给对应AP用于资源请求的时隙序号。
APxRequest(x＝1,2,3,4)的帧结构如图16所示，APxRequest帧将本AP下的所有资源请求的RT的资源请求信息都放在一个帧的Frame Body中，并传送给控制节点。其中，APx-RTm-Business Info代表该AP下编号为m的RT的资源请求。
ControllerBeacon帧结构如图17所示。其中，表格中的每一行代表一个Frame Body中的信息元素，第2行至第13行是传统Beacon帧中的信息元素字段，第1行和第14行部分是新设计的与资源调度有关的信息元素。不论是认证关联阶段广播系统基本信息的Beacon帧，还是资源调度阶段的Controller Beacon帧或Beacon帧，都需要携带表中命令(Order)号为1至13的信息元素字段；另外，资源调度阶段的Controller Beacon帧或Beacon帧相比于关联认证阶段的Beacon帧要多携带一个Order号为14的资源配置 (Resource Allocation)信息元素字段。其中，各个信息元素字段的解释如下：
信标类型(Beacon Type)：1字节(byte)，其中，0000 0001对应的是资源调度过程中的Controller Beacon帧。
Resource Allocation：资源分配字段，Beacon Type＝0000 0001时，包括该字段。
UL_START_TIME：RT上行数据传输的开始时间，此字段占用14bit(2 14＝16384μs＞10ms，即用14bit可以表示任意10ms内的一个μs级时间)。
APx_Alc：APx Allocation，APx下的时间资源分配信息，包括APx_CF_NUM、APx_CF_RTID、APx_CF_Interval、APx_Alc_RT_NUM、APx_Alc_RTID、APx_Alc_RT_Interval、Pad字段。
APx_CF_NUM：Number of ControlFrame under APx，下行控制时隙的个数，设CF_NUM表示的值为m(若假设一个调度周期调度22个RT，m的取值范围为[0,22]，APx_CF_NUM占用5bit)。
APx_CF_RTID：RTID of Control Frame under APx，控制时隙的RTID号，每个RTID占用5个bit(2 5＝32)，一共为5m(bit)。
APx_CF_Interval：Interval of Control Frame under APx，每个控制时隙的时间长度，每个时隙长度需要2bit表示，一共为2m(bit)。
APx_Alc_RT_NUM：Allocated Number of RT under APx，需要传数据帧的RT的个数，设APx_Alc_RT_NUM表示的值为n(本文假设一个调度周期调度22个RT，n的取值范围为[0,22])。为了让吞吐量最大化，假设每个RT在所分配的一个或多个数据时隙中只发送一个MAC协议数据单元(MAC Protocol Data Unit，MPDU)或聚合的MAC协议数据单元(Aggregate-MAC Protocol Data Unit，A-MPDU)，以尽量减少不必要的帧间间隔SIFS。
APx_Alc_RTID：Allocated RTID under APx，需要传数据帧的RT的RTID号，每个RT的RTID号占用5个bit(2 5＝32)，一共为5n(bit)。
APx_Alc_RT_Interval：Interval of Allocated RT under APx，此字段长度为14n(bit)(214＝16384us>10ms)即用14bit可以表示任意10ms内的一个μs级时间，这个μs级时间就用来代表每个RT要占用的时间块长度。
Pad：Padding，补偿位，使得整个Resource Allocation字段长度为字节的整数倍。
APxBeacon帧结构如图18所示。其中相比于ControllerBeacon帧，除了BeaconType字段和ResourceAllocation字段外，都与ControllerBeacon帧字段相同。BeaconType的取值0001 0000、0010 0000、0011 0000、0100 0000分别代表当前的Beacon帧是AP1Beacon、AP2Beacon、AP3Beacon、AP4Beacon。ResourceAllocation字段保留了UL_START_TIME、Pad以及当前AP的时间资源分配信息APxBeacon三个字段，用来告知本AP下的调度时间结果信息。
可以参阅图19，图19为本申请实施例提供的一种网络设备1900的结构示意图。如图19所示，本申请实施例提供的一种网络设备1900，包括：处理单元1901和收发单元1902；
处理单元，用于确定终端设备集合，所述终端设备集合包括一个或多个位于重叠区的终端设备，所述重叠区为第一无线访问节点AP和第二AP的覆盖范围的重叠区域；所述处 理单元，还用于根据所述终端设备集合确定所述终端设备的调度顺序，以使得第一时间段和第二时间段为不同的时间段，所述第一时间段为调度位于重叠区的第一终端设备的时间段，所述第二时间段为调度位于重叠区的第二终端设备的时间段，所述第一终端设备为所述第一AP所调度的终端设备，所述第二终端设备为所述第二AP所调度的终端设备。
可选地，在一种可能的实现方式中，所述处理单元，还用于：若所述终端设备属于第一终端设备，则根据第一排序方式确定所述终端设备的调度顺序，所述第一排序方式为从第一时刻到第二时刻依次进行排序的方式；若所述终端设备属于第二终端设备，则根据第二排序方式确定所述终端设备的调度顺序，所述第二排序方式为从第二时刻到第一时刻依次进行排序的方式；所述第一时刻为所述调度周期的开始时刻，所述第二时刻为所述调度周期的结束时刻。
可选地，在一种可能的实现方式中，还包括收发单元；所述处理单元，还用于确定分配给所述终端设备的时间资源块，所述时间资源块为用于调度终端设备的时间长度；所述收发单元，用于向所述第一AP和所述第二AP发送所述终端设备的调度顺序以及分配给所述终端设备的时间资源块。
可选地，在一种可能的实现方式中，所述处理单元，还用于若分配给所述终端设备的时间资源块的总长度大于调度周期，则压缩分配给所述终端设备的时间资源块的长度。
可选地，在一种可能的实现方式中，所述处理单元，还用于：确定所述终端设备对应的传输速率；根据所述终端设备对应的传输速率确定待压缩的终端设备；压缩分配给所述待压缩的终端设备的时间资源块的长度。
可选地，在一种可能的实现方式中，所述处理单元，还用于：根据所述终端设备对应的传输速率从低到高的顺序确定N个待压缩的终端设备，N为大于或等于1的整数；将所述N个待压缩的终端设备对应的时间资源块压缩为预置时间长度。
可选地，在一种可能的实现方式中，所述处理单元，还用于：若在压缩所述终端设备的时间资源块之后，所述终端设备的时间资源块的总长度大于调度周期，则在未压缩的终端设备中根据传输速率从低到高的顺序确定N个待压缩的终端设备；将所述N个待压缩的终端设备对应的时间资源块压缩为预置时间长度，直至所述终端设备的时间资源块的总长度不大于调度周期。
可选地，在一种可能的实现方式中，所述处理单元，还用于若分配给所述终端设备的时间资源块的总长度大于调度周期，则对第一信道的带宽以及第二信道的带宽进行压缩，以使得所述第一信道与所述第二信道之间不存在重叠，所述第一信道为位于重叠区的第一终端设备对应的传输信道，所述第二信道为位于重叠区的第二终端设备对应的传输信道。
可选地，在一种可能的实现方式中，所述收发单元，还用于接收所述第一AP发送的第一信息和所述第二AP发送的第二信息，所述第一信息包括所述第一终端设备的第一资源请求，所述第二信息包括所述第二终端设备的第二资源请求；所述处理单元，还用于根据所述第一资源请求和所述第二资源请求确定待调度的所述第一终端设备和所述第二终端设备。
可选地，在一种可能的实现方式中，所述处理单元，还用于：确定所述第一终端设备以及所述第二终端设备的位置；根据所述第一终端设备以及所述第二终端设备的位置确定 所述终端设备集合。
图20为本申请实施例提供的一种网络设备2000的结构示意图，如图20所示，提供了一种网络设备2000。网络设备2000包括：处理器2001。处理器2001与存储器2002耦合。存储器2002可以独立于处理器2001之外或独立于网络设备2000之外，如存储器(Memory)#3，也可以在处理器2001或网络设备2000之内(Memory#1和Memory#2)。存储器2002可以是物理上独立的单元，也可以是云网络设备上的存储空间或网络硬盘等。可选地，存储器2002可以为一个或多个。当存储器2002的个数为多个时，可以位于相同的或不同的位置，并且可以独立或配合使用。
存储器2002用于存储计算机可读指令(或者称之为计算机程序)。
处理器2001用于读取计算机可读指令以实现前述有关网络设备的方面及其任意实现方式提供的方法。
可选的，该网络设备2000还包括收发器2003，用于接收和发送数据。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器、随机存取存储器、磁碟或者光盘等各种可以存储程序代码的介质。

Claims (22)

  1. 一种调度方法，其特征在于，包括：
    确定终端设备集合，所述终端设备集合包括一个或多个位于重叠区的终端设备，所述重叠区为第一无线访问节点AP和第二AP的覆盖范围的重叠区域；
    根据所述终端设备集合确定所述终端设备的调度顺序，以使得第一时间段和第二时间段为不同的时间段，所述第一时间段为调度位于重叠区的第一终端设备的时间段，所述第二时间段为调度位于重叠区的第二终端设备的时间段，所述第一终端设备为所述第一AP所调度的终端设备，所述第二终端设备为所述第二AP所调度的终端设备；
    向所述第一AP和所述第二AP发送所述终端设备的调度顺序。
  2. 根据权利要求1所述的调度方法，其特征在于，所述根据所述终端设备集合确定所述终端设备的调度顺序，包括：
    若所述终端设备属于第一终端设备，则根据第一排序方式确定所述终端设备的调度顺序，所述第一排序方式为从第一时刻到第二时刻依次进行排序的方式；
    若所述终端设备属于第二终端设备，则根据第二排序方式确定所述终端设备的调度顺序，所述第二排序方式为从第二时刻到第一时刻依次进行排序的方式；
    所述第一时刻为所述调度周期的开始时刻，所述第二时刻为所述调度周期的结束时刻。
  3. 根据权利要求1或2所述的调度方法，其特征在于，所述方法还包括：
    确定分配给所述终端设备的时间资源块，所述时间资源块为用于调度终端设备的时间长度；
    向所述第一AP和所述第二AP发送分配给所述终端设备的时间资源块。
  4. 根据权利要求3所述的调度方法，其特征在于，所述方法还包括：
    若分配给所述终端设备的时间资源块的总长度大于调度周期，则压缩分配给所述终端设备的时间资源块的长度。
  5. 根据权利要求4所述的调度方法，其特征在于，所述压缩分配给所述终端设备的时间资源块的长度，包括：
    确定所述终端设备对应的传输速率；
    根据所述终端设备对应的传输速率确定待压缩的终端设备；
    压缩分配给所述待压缩的终端设备的时间资源块的长度。
  6. 根据权利要求5所述的调度方法，其特征在于，所述根据所述终端设备对应的传输速率确定待压缩的终端设备，包括：
    根据所述终端设备对应的传输速率从低到高的顺序确定N个待压缩的终端设备，N为大于或等于1的整数；
    所述压缩分配给所述待压缩的终端设备的时间资源块的长度，包括：
    将所述N个待压缩的终端设备对应的时间资源块压缩为预置时间长度。
  7. 根据权利要求6所述的调度方法，其特征在于，所述方法还包括：
    若在压缩所述终端设备的时间资源块之后，所述终端设备的时间资源块的总长度大于调度周期，则在未压缩的终端设备中根据传输速率从低到高的顺序确定N个待压缩的终端 设备；
    将所述N个待压缩的终端设备对应的时间资源块压缩为预置时间长度，直至所述终端设备的时间资源块的总长度不大于调度周期。
  8. 根据权利要求3所述的调度方法，其特征在于，所述方法还包括：
    若分配给所述终端设备的时间资源块的总长度大于调度周期，则对第一信道的带宽以及第二信道的带宽进行压缩，以使得所述第一信道与所述第二信道之间不存在重叠，所述第一信道为位于重叠区的第一终端设备对应的传输信道，所述第二信道为位于重叠区的第二终端设备对应的传输信道。
  9. 根据权利要求1至8任意一项所述的调度方法，其特征在于，所述确定终端设备集合之前，所述方法还包括：
    接收所述第一AP发送的第一信息和所述第二AP发送的第二信息，所述第一信息包括所述第一终端设备的第一资源请求，所述第二信息包括所述第二终端设备的第二资源请求；
    根据所述第一资源请求和所述第二资源请求确定待调度的所述第一终端设备和所述第二终端设备。
  10. 根据权利要求1至9任意一项所述的调度方法，其特征在于，所述确定终端设备集合，包括：
    确定所述第一终端设备以及所述第二终端设备的位置；
    根据所述第一终端设备以及所述第二终端设备的位置确定所述终端设备集合。
  11. 一种网络设备，其特征在于，包括：
    处理单元，用于确定终端设备集合，所述终端设备集合包括一个或多个位于重叠区的终端设备，所述重叠区为第一无线访问节点AP和第二AP的覆盖范围的重叠区域；
    所述处理单元，还用于根据所述终端设备集合确定所述终端设备的调度顺序，以使得第一时间段和第二时间段为不同的时间段，所述第一时间段为调度位于重叠区的第一终端设备的时间段，所述第二时间段为调度位于重叠区的第二终端设备的时间段，所述第一终端设备为所述第一AP所调度的终端设备，所述第二终端设备为所述第二AP所调度的终端设备；
    收发单元，用于向所述第一AP和所述第二AP发送所述终端设备的调度顺序。
  12. 根据权利要求11所述的网络设备，其特征在于，所述处理单元，还用于：
    若所述终端设备属于第一终端设备，则根据第一排序方式确定所述终端设备的调度顺序，所述第一排序方式为从第一时刻到第二时刻依次进行排序的方式；
    若所述终端设备属于第二终端设备，则根据第二排序方式确定所述终端设备的调度顺序，所述第二排序方式为从第二时刻到第一时刻依次进行排序的方式；
    所述第一时刻为所述调度周期的开始时刻，所述第二时刻为所述调度周期的结束时刻。
  13. 根据权利要求11或12所述的网络设备，其特征在于，所述处理单元，还用于确定分配给所述终端设备的时间资源块，所述时间资源块为用于调度终端设备的时间长度；
    所述收发单元，用于向所述第一AP和所述第二AP发送所述终端设备的调度顺序以及分配给所述终端设备的时间资源块。
  14. 根据权利要求13所述的网络设备，其特征在于，所述处理单元，还用于若分配给所述终端设备的时间资源块的总长度大于调度周期，则压缩分配给所述终端设备的时间资源块的长度。
  15. 根据权利要求14所述的网络设备，其特征在于，所述处理单元，还用于：
    确定所述终端设备对应的传输速率；
    根据所述终端设备对应的传输速率确定待压缩的终端设备；
    压缩分配给所述待压缩的终端设备的时间资源块的长度。
  16. 根据权利要求15所述的网络设备，其特征在于，所述处理单元，还用于：
    根据所述终端设备对应的传输速率从低到高的顺序确定N个待压缩的终端设备，N为大于或等于1的整数；
    将所述N个待压缩的终端设备对应的时间资源块压缩为预置时间长度。
  17. 根据权利要求16所述的网络设备，其特征在于，所述处理单元，还用于：
    若在压缩所述终端设备的时间资源块之后，所述终端设备的时间资源块的总长度大于调度周期，则在未压缩的终端设备中根据传输速率从低到高的顺序确定N个待压缩的终端设备；
    将所述N个待压缩的终端设备对应的时间资源块压缩为预置时间长度，直至所述终端设备的时间资源块的总长度不大于调度周期。
  18. 根据权利要求13所述的网络设备，其特征在于，所述处理单元，还用于若分配给所述终端设备的时间资源块的总长度大于调度周期，则对第一信道的带宽以及第二信道的带宽进行压缩，以使得所述第一信道与所述第二信道之间不存在重叠，所述第一信道为位于重叠区的第一终端设备对应的传输信道，所述第二信道为位于重叠区的第二终端设备对应的传输信道。
  19. 根据权利要求11至18任意一项所述的网络设备，其特征在于，所述收发单元，还用于接收所述第一AP发送的第一信息和所述第二AP发送的第二信息，所述第一信息包括所述第一终端设备的第一资源请求，所述第二信息包括所述第二终端设备的第二资源请求；
    所述处理单元，还用于根据所述第一资源请求和所述第二资源请求确定待调度的所述第一终端设备和所述第二终端设备。
  20. 根据权利要求11至19任意一项所述的网络设备，其特征在于，所述处理单元，还用于：
    确定所述第一终端设备以及所述第二终端设备的位置；
    根据所述第一终端设备以及所述第二终端设备的位置确定所述终端设备集合。
  21. 一种网络设备，其特征在于，包括：处理器、存储器；存储器用于存储指令；处理器用于执行存储器中的指令，使得所述网络设备执行如权利要求1至10任意一项所述的方法。
  22. 一种计算机可读存储介质，其特征在于，所述计算机存储介质中存储有计算机可读指令，当该计算机可读指令被处理器执行时实现如权利要求1至10任意一项所述的方法。
PCT/CN2020/072204 2020-01-15 2020-01-15 一种调度方法及相关装置 WO2021142649A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/CN2020/072204 WO2021142649A1 (zh) 2020-01-15 2020-01-15 一种调度方法及相关装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2020/072204 WO2021142649A1 (zh) 2020-01-15 2020-01-15 一种调度方法及相关装置

Publications (1)

Publication Number Publication Date
WO2021142649A1 true WO2021142649A1 (zh) 2021-07-22

Family

ID=76863355

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/072204 WO2021142649A1 (zh) 2020-01-15 2020-01-15 一种调度方法及相关装置

Country Status (1)

Country Link
WO (1) WO2021142649A1 (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015024229A1 (zh) * 2013-08-22 2015-02-26 华为技术有限公司 信道带宽选择方法及设备
CN104883708A (zh) * 2014-02-28 2015-09-02 华为技术有限公司 一种时分调度方法、控制器及第一接入节点ap
WO2015131343A1 (zh) * 2014-03-05 2015-09-11 华为技术有限公司 数据转发的控制方法、系统、控制器及接入设备
US20180160359A1 (en) * 2015-04-16 2018-06-07 Netgear, Inc. Beacon protection in a wireless network
CN109451547A (zh) * 2018-12-21 2019-03-08 展讯通信（上海）有限公司 无线漫游方法及装置、存储介质、接入点设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015024229A1 (zh) * 2013-08-22 2015-02-26 华为技术有限公司 信道带宽选择方法及设备
CN104883708A (zh) * 2014-02-28 2015-09-02 华为技术有限公司 一种时分调度方法、控制器及第一接入节点ap
WO2015131343A1 (zh) * 2014-03-05 2015-09-11 华为技术有限公司 数据转发的控制方法、系统、控制器及接入设备
US20180160359A1 (en) * 2015-04-16 2018-06-07 Netgear, Inc. Beacon protection in a wireless network
CN109451547A (zh) * 2018-12-21 2019-03-08 展讯通信（上海）有限公司 无线漫游方法及装置、存储介质、接入点设备

Similar Documents

Publication Publication Date Title
US11637679B2 (en) Wireless communication method using trigger information, and wireless communication terminal
KR102054052B1 (ko) 무선 통신 방법 및 무선 통신 단말
US11844072B2 (en) Simultaneous data transmission between an access point and a plurality of stations
JP7177225B2 (ja) Ｔｘｏｐを使用する無線通信方法及びそれを使用する無線通信端末
CN113497833A (zh) 用于多链路操作的代理地址解析协议服务的装置和方法
KR102427070B1 (ko) 장거리 전송을 위한 무선 통신 단말과의 무선 통신 방법 및 이를 사용하는 무선 통신 단말
WO2021142649A1 (zh) 一种调度方法及相关装置
US20240154764A1 (en) Method and apparatus for transmitting and receiving block ack in wireless communication system supporting multi-link
US20170019895A1 (en) Signaling method for improved ofdma-based data ack/ba frame exchange in wireless network systems

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20913258

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20913258

Country of ref document: EP

Kind code of ref document: A1