WO2022073512A1 - Scheduling method and apparatus, and electronic device - Google Patents

Scheduling method and apparatus, and electronic device Download PDF

Info

Publication number
WO2022073512A1
WO2022073512A1 PCT/CN2021/122872 CN2021122872W WO2022073512A1 WO 2022073512 A1 WO2022073512 A1 WO 2022073512A1 CN 2021122872 W CN2021122872 W CN 2021122872W WO 2022073512 A1 WO2022073512 A1 WO 2022073512A1
Authority
WO
WIPO (PCT)
Prior art keywords
service
scheduling
queue
airtime
mpdu
Prior art date
Application number
PCT/CN2021/122872
Other languages
French (fr)
Chinese (zh)
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 中兴通讯股份有限公司
Publication of WO2022073512A1 publication Critical patent/WO2022073512A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Queue scheduling implementing delay-aware scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/02Selection of wireless resources by user or terminal

Definitions

  • the embodiments of the present application relate to the field of communications, and in particular, to a scheduling method, apparatus, and electronic device.
  • DIFS Distributed Inter-frame Spacing
  • the device that needs to send information listens to whether the channel is idle, and if the channel is idle, it waits for a Distributed Inter-frame Spacing (DIFS), otherwise it continues to detect Listen; if there is data transmission on the channel during the waiting process, the device that needs to send information resumes listening. If the channel is always idle during the waiting process, the device that needs to send information occupies the channel to transmit data after waiting.
  • DIFS Distributed Inter-frame Spacing
  • Embodiments of the present application provide a scheduling method, including: acquiring service scheduling information and service data, wherein the scheduling information includes service delay requirements, user types, EDCA parameters, and service data structure parameters; according to the Obtaining the service delay parameter, scheduling period and service priority according to the service delay requirement; obtaining the air interface time Airtime of the service according to the data structure parameter of the service; obtaining the MAC protocol data unit MPDU corresponding to the service data according to the service priority queue; obtain the initial scheduling scheme according to the scheduling period, the Airtime, the user type and the MPDU queue; adjust the initial scheduling scheme according to the EDCA parameters, and send the service data according to the adjusted scheduling scheme .
  • Embodiments of the present application further provide a scheduling device, comprising: an information acquisition module for acquiring service scheduling information and service data, wherein the scheduling information includes service delay requirements, user types, EDCA parameters, service data structure parameters; an Airtime acquisition module, used for acquiring service delay parameters, scheduling period and service priority according to the service delay requirements, and obtaining the air interface time Airtime of the service according to the data structure parameters of the service; a scheduling module, used for The MAC protocol data unit MPDU queue corresponding to the service data is obtained according to the service priority, the initial scheduling scheme is obtained according to the scheduling period, the Airtime, the user type and the MPDU queue, and adjusted according to the EDCA parameter the initial scheduling scheme, and the service data is sent according to the adjusted scheduling scheme.
  • an information acquisition module for acquiring service scheduling information and service data, wherein the scheduling information includes service delay requirements, user types, EDCA parameters, service data structure parameters
  • an Airtime acquisition module used for acquiring service delay parameters, scheduling period and service priority according to the service delay requirements, and obtaining the
  • Embodiments of the present application also provide an electronic device, comprising: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores data executable by the at least one processor The instructions are executed by the at least one processor to enable the at least one processor to perform the scheduling method described above.
  • FIG. 1 is a flowchart of the scheduling method provided by the first embodiment of the present application
  • FIG. 2 is a flowchart of a scheduling method provided by a second embodiment of the present application.
  • Fig. 3 is a flowchart of step 206 and step 207 in the scheduling method provided by the second embodiment of the present application shown in Fig. 2;
  • FIG. 4 is a schematic structural diagram of a scheduling device provided by a third embodiment of the present application.
  • FIG. 5 is a schematic structural diagram of an electronic device provided by a fourth embodiment of the present application.
  • the first embodiment of the present application relates to a scheduling method, which is applied in a wireless local area network.
  • the process is shown in FIG. 1 , including:
  • Step 101 Acquire scheduling information and service data of the service, where the scheduling information includes service delay requirements, user types, EDCA parameters, and service data structure parameters.
  • the user type is the type of the supportable protocol or mechanism negotiated between the basic service centralized device and the AP, such as SU, MU-AX/AC, OFDMA, Legacy, TWT and the like.
  • the data structure parameter of the service is the parameter of the data structure designed by the data path.
  • the lower line is the actual value, and the upper line is the length of the TID Buffer allocated after the ADDBA respond frame structure is confirmed.
  • the service data is the data required for the service provided by the device to the user.
  • Step 102 Acquire a service delay parameter, a scheduling period and a service priority according to the service delay requirement.
  • the service delay parameter includes an average delay parameter and a maximum delay parameter, wherein the average delay parameter is commonly used.
  • the service priority is the information carried in the service delay requirement, and the priority is defined in accordance with the IEEE802.11ax protocol. Among them, priority 15 is the highest and priority 0 is the lowest.
  • AC access classification
  • AC_VI voice service
  • AC_VI video service
  • AC_BE best effort
  • AC_BK background traffic
  • Step 103 Acquire the air interface time Airtime of the service according to the data structure parameter of the service.
  • Step 104 Acquire the MPDU queue of the MAC protocol data unit corresponding to the service data according to the service priority.
  • the content of the MPDU queue is service data, but the service and equipment corresponding to the service data are not limited, which may be part of the service of a single device, or service data of multiple devices.
  • Step 105 Acquire an initial scheduling scheme according to the scheduling period, Airtime, user type and MPDU queue.
  • Step 106 Adjust the initial scheduling scheme according to the EDCA parameters, and send service data according to the adjusted scheduling scheme.
  • the MPDUA frame in the MPDU queue is sent.
  • the scheduling method of the embodiment of the present application can obtain service data, service delay requirements, user types, EDCA parameters, and service data structure parameters, and then obtain service delay parameters, scheduling period and service priority according to the service delay requirements;
  • the data structure parameter of the service obtains the air interface time Airtime of the service, and obtains the MPDU queue of the MAC protocol data unit corresponding to the service data according to the service priority.
  • the initial scheduling scheme is obtained from the data and MPDU queues, and the initial scheduling scheme is adjusted according to the EDCA parameters. When the hardware conditions are met, the scheduling scheme that is closest to the user's delay requirement is guaranteed. Finally, the service data is sent according to the adjusted scheduling scheme. It solves the problem that the user's low-latency requirements are not considered in the scheduling process.
  • the services with higher priorities are transmitted first, and the services with higher priorities generally have higher delay requirements, reducing the number of users who require less delay. requirements, so that the obtained scheduling method can meet the user's delay requirements.
  • the second embodiment of the present application relates to a scheduling method, which is applied in a wireless local area network.
  • the process is shown in FIG. 2 , including:
  • Step 201 Acquire a service delay requirement and a service delay parameter configured on a user interface or an APP.
  • the following parameter table can be obtained from the main content of the user interface or APP configuration:
  • the device and service ID can be designed as a data structure in the form of "device_TID" through the data path.
  • the maximum supported number of devices is 256
  • the maximum supported number of TIDs is 16.
  • the Length field is the data structure parameter of "device_TID”, which is the actual value in the process of data downlink transmission. In the process of data uplink transmission, it is the length of the buffer allocated to the service after the response frame is confirmed, and CW is the contention window defined by the standard. , the minimum value CWmin, the maximum value CWmax. Latency_tag is a service delay parameter.
  • aSlotTime is a standard-defined air interface time slot, which is 9us under the OFDM mechanism and 20us under the HR/DSSS mechanism.
  • aSIFSTime is a standard-defined short interval frame, which is 16us under the OFDM mechanism and 10us under the HR/DSSS mechanism.
  • Step 202 determining a scheduling period.
  • the method for determining the scheduling period may be to select the maximum delay requirement min (Latency_tag1, ...Latency_tag n) of all TID targets configured by the user; it may also be to directly select a Beacon period.
  • the minimum Beacon period can be used.
  • the wireless access point AP has multiple SSIDs, the Beacon cycle is complicated, and the minimum Beacon cycle can still be used.
  • Step 203 Obtain the minimum air interface time Airtime required by each service according to the data structure parameter.
  • Airtime length*rate, where rate is the theoretical rate value of the scheduling period of the standard provision TID.
  • Step 204 build an MSDU queue according to the service priority.
  • the data in the MSDU frame in the MSDU queue is service data, one service corresponds to one MSDU frame, and each descriptor generated according to the service delay parameter corresponds to one MSDU frame.
  • the MSDU queue is a plurality of queues obtained by classifying all MSDUs, but the classification method is not limited in this embodiment.
  • the MSDU frames of the same device can be divided into one class to form a queue, or different devices can be divided into one.
  • the same business is divided into one category to form a queue. It should be noted that, in this embodiment, the order in which the MSDU frames enter the queue to construct the MSDU queue is determined according to the service priority.
  • Step 205 Determine whether the service supports the OFDMA mechanism and/or the MU-MIMO mechanism according to the user type.
  • the user type is a type of a protocol or mechanism that can be supported by the device and the wireless access point AP after negotiation in the basic service set BBS, such as SU, MU-AX/AC, OFDMA, Legacy, TWT and other types. Therefore, whether to support the OFDMA mechanism and/or the MU-MIMO mechanism can be directly determined according to the user type.
  • Step 206 aggregate MSDU/MPDU based on the service.
  • Step 207 Aggregate MSDU/MPDU based on users.
  • the MSDU is actually aggregated first to obtain the A-MSDU subframe, and then the A-MSDU subframe is obtained after the A-MSDU subframe is aggregated, and the A-MSDU subframe is obtained after the A-MSDU is processed by the physical layer. frame, and then the A-MSDU subframes are aggregated to finally obtain the MPDU frame.
  • step 206 Specifically, the flow of step 206 or step 207 is shown in Figure 3:
  • Step 301 Acquire the initial token number of the service according to the service delay parameter.
  • Token_tag is the number of initial tokens of the service
  • M max( Latency_tag 1 , .
  • Step 302 Start a timer according to the original token count of the service, update the token count of the service, and obtain the count value of the timer.
  • one token can be consumed to enable the timer, and the timer starts timing.
  • Step 303 Acquire the transmission opportunity TXOP according to the count value of the timer.
  • Step 304 Aggregate the MSDUs according to the TXOP to obtain an A-MSDU subframe queue.
  • the enabled MSDU queue is entered into the A-MSDU queue when the timer expires. Terminates when Airtime matches the approximate number of bytes in the A-MSDU queue. The number of tokens of the corresponding service is decreased by one, and the update of the number of tokens is completed.
  • Step 305 Acquire the A-MPDU subframe queue according to the A-MSDU subframe queue.
  • Step 306 Aggregate the A-MPDU subframes in the A-MPDU subframe queue according to the number of tokens of the service, the antenna information and the RU allocation result, and obtain the MPDU queue.
  • the influence of the channel and the RU allocation result needs to be considered in the aggregation process of the MPDU, which is different from the aggregation process of the MSDU.
  • the resource unit RU allocation result is the output result of the resource allocator, including the currently available RU and the current most matching RU allocation scheme.
  • the RU allocator can make the configuration into different profiles according to the frequency band for calling. The state is refreshed on the next scheduling cycle.
  • the TID0 delay Latency_tag of a certain STA 1 is required to be 5ms
  • the Latency_max is 20ms
  • the TIDs of other STAs are all more than 50ms
  • the scheduling period 302 at this time will be reduced to 5ms
  • the priority is the TID0 of STA 1 It is aggregated into A-MSDU alone, and the minimum air interface time Airtime2 is allocated (it may not be aggregated depending on the length of the TID).
  • the TID0 of STA 1 will be aggregated with other TID1-15 and allocated into a Trigger frame. At this time, the Trigger frame The TXOP of STA 1 will always give priority to the TID0 message of STA 1.
  • the services that can support the OFDMA mechanism and/or the MU-MIMO mechanism can share the window.
  • the AP Before the AP has obtained the air interface, it needs to obtain the TXOP based on the EDCA method.
  • the service that cannot support the OFDMA mechanism and/or the MU-MIMO mechanism needs an exclusive window, and needs to obtain the TXOP based on the EDCA method. Therefore, the steps for obtaining MPDUs from MSDU aggregation are not exactly the same.
  • the services that can support the OFDMA mechanism and/or the MU-MIMO mechanism do not need to acquire TXOPs through tokens to compete for transmission, but use the EDCA mechanism.
  • EDCAF parameters are used to compete for transmission; due to the different performances of the two in the common window, the aggregation methods will be different, that is, one is based on user aggregation, and the other is based on service aggregation.
  • Step 208 obtain Airtime1.
  • Airtime1 is the air time for the Trigger frame.
  • the air interface time of the Trigger frame is relatively determined. Because after the user is associated, UL-OFDMA random access can be performed through the UORA procedure. Therefore, Airtime1 can be roughly estimated based on the number of users, user types, and bandwidth requested by users.
  • Step 209 obtain Airtime2.
  • Airtime2 is the air time for the EDCA frame.
  • Step 210 normalize Airtime1 and Airtime2, obtain an initial scheduling scheme, adjust the initial scheduling scheme according to the obtained EDCA parameters, and send MPDUs.
  • the normalization is to simplify the subsequent calculation, and convert the dimensioned Airtime1 and Airtime2 into dimensionless scalar data.
  • synchronization needs to be performed before sending the MPDU, and a synchronization method for reference is to perform synchronization according to the standard 1PPS per second and Beacon frames specified by the precise clock synchronization protocol of the network measurement and control system.
  • a synchronization method for reference is to perform synchronization according to the standard 1PPS per second and Beacon frames specified by the precise clock synchronization protocol of the network measurement and control system.
  • the above is only an example, and in actual situations, it can be any synchronization method that can realize synchronization.
  • the adjusted parameter may also be a channel quality indicator CQI parameter to further improve the correctness of the transmitted data.
  • the scheduling period T 10ms.
  • the QOS delay requirement of STA5_TID7 is up to 10ms, the delay requirement of STA4_TID5 is 20ms, the delay requirement of STA3_TID5 is 30ms, and the delay requirement of STA2_TID3 is 40ms.
  • TXOP can be obtained.
  • token issuance in the first scheduling cycle T1, all users will be allocated a TXOP.
  • STA2_TID3 cannot acquire TXOP because the token is exhausted.
  • the STA3_TID5 token is exhausted and the TXOP cannot be acquired.
  • the STA4_TID5 token is exhausted and TXOP cannot be acquired.
  • the second embodiment of the present application on the basis of achieving the beneficial effects brought by the first embodiment, aggregates service data, acquires MPDU frames, and transmits data by transmitting MPDU frames, thus increasing the effectiveness of the transmission process.
  • the bandwidth guarantees the channel bandwidth during transmission. On the basis of guaranteeing the delay, the channel bandwidth is further guaranteed.
  • multiple services of multiple users are scheduled to ensure the performance of multiple users.
  • the third embodiment of the present application relates to a scheduling device, the process of which is shown in FIG. 4 , including:
  • the information acquisition module 401 is used to acquire the scheduling information and service data of the service, wherein the scheduling information includes service delay requirements, user types, EDCA parameters, beacon interval time slots, service data structure parameters, antenna information and resource unit RU The allocation result, the service delay is required to carry the service priority;
  • the Airtime obtaining module 402 is configured to obtain service delay parameters and scheduling period according to service delay requirements, and obtain the air interface time Airtime of the service according to the data structure parameters of the service;
  • the scheduling module 403 is configured to obtain the MAC protocol data unit MPDU queue according to the service data, obtain the initial scheduling scheme according to the scheduling period, Airtime, the number of user types and the MPDU queue, adjust the initial scheduling scheme according to EDCA parameters, and send according to the adjusted scheduling scheme business data.
  • the fourth embodiment of the present application relates to an electronic device, as shown in FIG. 5 , including:
  • the memory 502 stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor 501 to enable the at least one processor 501 to execute the scheduling methods of the first and second embodiments of the present application.
  • the memory and the processor are connected by a bus, and the bus may include any number of interconnected buses and bridges, and the bus connects one or more processors and various circuits of the memory.
  • the bus may also connect together various other circuits, such as peripherals, voltage regulators, and power management circuits, which are well known in the art and therefore will not be described further herein.
  • the bus interface provides the interface between the bus and the transceiver.
  • a transceiver may be a single element or multiple elements, such as multiple receivers and transmitters, providing a means for communicating with various other devices over a transmission medium.
  • the data processed by the processor is transmitted on the wireless medium through the antenna, and further, the antenna also receives the data and transmits the data to the processor.
  • the processor is responsible for managing the bus and general processing, and can also provide various functions, including timing, peripheral interface, voltage regulation, power management, and other control functions. Instead, memory may be used to store data used by the processor in performing operations.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The embodiments of the present application relate to the field of communications, and in particular relate to a scheduling method and apparatus, and an electronic device. The scheduling method comprises: acquiring scheduling information and service data of a service, wherein the scheduling information comprises a service delay requirement, user types, an EDCA parameter and a data structure parameter of the service; acquiring a service delay parameter, a scheduling period and a service priority according to the service delay requirement; acquiring an airtime of the service according to the data structure parameter of the service; acquiring, according to the service priority, an MAC protocol data unit (MPDU) queue corresponding to the service data; acquiring an initial scheduling scheme according to the scheduling period, the airtime, the number of user types and the MPDU queue; and adjusting the initial scheduling scheme according to the EDCA parameter, and sending the service data according to the adjusted scheduling scheme.

Description

一种调度方法、装置和电子设备A scheduling method, device and electronic device
交叉引用cross reference
本申请基于申请号为“202011079583.3”、申请日为2020年10月10日的中国专利申请提出,并要求该中国专利申请的优先权,该中国专利申请的全部内容在此以引入方式并入本申请。This application is based on the Chinese patent application with the application number "202011079583.3" and the application date is October 10, 2020, and claims the priority of the Chinese patent application. The entire content of the Chinese patent application is hereby incorporated by reference. Apply.
技术领域technical field
本申请实施方式涉及通信领域,特别涉及一种调度方法、装置和电子设备。The embodiments of the present application relate to the field of communications, and in particular, to a scheduling method, apparatus, and electronic device.
背景技术Background technique
传统的WIFI采用载波侦听多路访问/冲突避免机制对多个站点(Station,STA)进行调度。载波侦听多路访问/冲突避免机制的流程是:需要发送信息的设备侦听信道是否空闲,如果信道空闲则等待一个分布协调功能帧间间隔(Distributed Inter-frame Spacing,DIFS),否则继续侦听;如果在等待的过程中信道有数据传输,需要发送信息的设备恢复侦听,如果等待过程中,信道一直空闲,需要发送信息的设备等待结束后占用信道传输数据。Traditional WIFI uses carrier sense multiple access/collision avoidance mechanism to schedule multiple stations (Station, STA). The process of the carrier sense multiple access/collision avoidance mechanism is: the device that needs to send information listens to whether the channel is idle, and if the channel is idle, it waits for a Distributed Inter-frame Spacing (DIFS), otherwise it continues to detect Listen; if there is data transmission on the channel during the waiting process, the device that needs to send information resumes listening. If the channel is always idle during the waiting process, the device that needs to send information occupies the channel to transmit data after waiting.
然而,随着游戏加速等流量不大但是延时要求很低的业务的增长,低延时已经成为一种核心的服务质量,但是利用载波侦听多路访问/冲突避免机制对多个设备进行调度时没有考虑到用户的低延时需求。However, with the growth of services with low traffic but low latency requirements such as game acceleration, low latency has become a core quality of service, but the carrier sense multiple access/collision avoidance mechanism is used for multiple devices. The low-latency requirements of users are not considered during scheduling.
申请内容Application content
本申请的实施方式提供了一种调度方法,包括:获取业务的调度信息和业务数据,其中,所述调度信息包括业务延时要求、用户类型、EDCA参数、业务的数据结构参数;根据所述业务延时需求获取业务延时参数、调度周期和业务优先级;根据所述业务的数据结构参数获取业务的空口时间Airtime;根据所述业务优先级获取所述业务数据对应的MAC协议数据单元MPDU队列;根据 所述调度周期、所述Airtime、所述用户类型和所述MPDU队列获取初始调度方案;根据所述EDCA参数调整所述初始调度方案,并根据调整后的调度方案发送所述业务数据。Embodiments of the present application provide a scheduling method, including: acquiring service scheduling information and service data, wherein the scheduling information includes service delay requirements, user types, EDCA parameters, and service data structure parameters; according to the Obtaining the service delay parameter, scheduling period and service priority according to the service delay requirement; obtaining the air interface time Airtime of the service according to the data structure parameter of the service; obtaining the MAC protocol data unit MPDU corresponding to the service data according to the service priority queue; obtain the initial scheduling scheme according to the scheduling period, the Airtime, the user type and the MPDU queue; adjust the initial scheduling scheme according to the EDCA parameters, and send the service data according to the adjusted scheduling scheme .
本申请的实施方式还提供了一种调度装置,包括:信息获取模块,用于获取业务的调度信息和业务数据,其中,所述调度信息包括业务延时要求、用户类型、EDCA参数、业务的数据结构参数;Airtime获取模块,用于根据所述业务延时需求获取业务延时参数、调度周期和业务优先级,根据所述业务的数据结构参数获取业务的空口时间Airtime;调度模块,用于根据所述业务优先级获取所述业务数据对应的MAC协议数据单元MPDU队列,根据所述调度周期、所述Airtime、所述用户类型和所述MPDU队列获取初始调度方案,根据所述EDCA参数调整所述初始调度方案,并根据调整后的调度方案发送所述业务数据。Embodiments of the present application further provide a scheduling device, comprising: an information acquisition module for acquiring service scheduling information and service data, wherein the scheduling information includes service delay requirements, user types, EDCA parameters, service data structure parameters; an Airtime acquisition module, used for acquiring service delay parameters, scheduling period and service priority according to the service delay requirements, and obtaining the air interface time Airtime of the service according to the data structure parameters of the service; a scheduling module, used for The MAC protocol data unit MPDU queue corresponding to the service data is obtained according to the service priority, the initial scheduling scheme is obtained according to the scheduling period, the Airtime, the user type and the MPDU queue, and adjusted according to the EDCA parameter the initial scheduling scheme, and the service data is sent according to the adjusted scheduling scheme.
本申请的实施方式还提供了一种电子设备,包括:至少一个处理器;以及,与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行以上所述的调度方法。Embodiments of the present application also provide an electronic device, comprising: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores data executable by the at least one processor The instructions are executed by the at least one processor to enable the at least one processor to perform the scheduling method described above.
附图说明Description of drawings
一个或多个实施例通过与之对应的附图中的图片进行示例性说明,这些示例性说明并不构成对实施例的限定。One or more embodiments are exemplified by the pictures in the corresponding drawings, and these exemplified descriptions do not constitute limitations on the embodiments.
图1是本申请的第一实施方式提供的调度方法流程图;FIG. 1 is a flowchart of the scheduling method provided by the first embodiment of the present application;
图2是本申请的第二实施方式提供的调度方法流程图;2 is a flowchart of a scheduling method provided by a second embodiment of the present application;
图3是图2所示的本申请的第二实施方式提供的调度方法中步骤206和步骤207的流程图;Fig. 3 is a flowchart of step 206 and step 207 in the scheduling method provided by the second embodiment of the present application shown in Fig. 2;
图4是本申请的第三实施方式提供的调度装置的结构示意图;4 is a schematic structural diagram of a scheduling device provided by a third embodiment of the present application;
图5是本申请的第四实施方式提供的电子设备的结构示意图。FIG. 5 is a schematic structural diagram of an electronic device provided by a fourth embodiment of the present application.
具体实施方式Detailed ways
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合附图对本申请的各实施例进行详细的阐述。然而,本领域的普通技术人员可以理解,在本申请各实施例中,为了使读者更好地理解本申请而提出了许多技术细节。但是,即使没有这些技术细节和基于以下各实施例的种种变化和修改,也可以实现本申请所要求保护的技术方案。以下各个实施例的划分是为了描述方便,不应对本申请的具体实现方式构成任何限定,各个实施例在不矛盾的前提下可以相互结合相互引用。In order to make the objectives, technical solutions and advantages of the embodiments of the present application more clear, each embodiment of the present application will be described in detail below with reference to the accompanying drawings. However, those of ordinary skill in the art can understand that, in each embodiment of the present application, many technical details are provided for the reader to better understand the present application. However, even without these technical details and various changes and modifications based on the following embodiments, the technical solutions claimed in the present application can be realized. The following divisions of the various embodiments are for the convenience of description, and should not constitute any limitation on the specific implementation of the present application, and the various embodiments may be combined with each other and referred to each other on the premise of not contradicting each other.
本申请的第一实施方式涉及一种调度方法,应用在无线局域网中,其流程如图1所示,包括:The first embodiment of the present application relates to a scheduling method, which is applied in a wireless local area network. The process is shown in FIG. 1 , including:
步骤101,获取业务的调度信息和业务数据,其中,调度信息包括业务延时要求、用户类型、EDCA参数、业务的数据结构参数。Step 101: Acquire scheduling information and service data of the service, where the scheduling information includes service delay requirements, user types, EDCA parameters, and service data structure parameters.
在本实施方式中,用户类型是基本服务集中设备和AP协商的可支持的协议或者机制的类型,如SU、MU-AX/AC、OFDMA、Legacy、TWT等类型。业务的数据结构参数,数据结构是数据通路设计的数据结构的参数,下行为实际值,上行为ADDBA respond帧结构确认后分配的TID Buffer长度。业务数据是设备提供给用户的业务所需的数据。In this embodiment, the user type is the type of the supportable protocol or mechanism negotiated between the basic service centralized device and the AP, such as SU, MU-AX/AC, OFDMA, Legacy, TWT and the like. The data structure parameter of the service. The data structure is the parameter of the data structure designed by the data path. The lower line is the actual value, and the upper line is the length of the TID Buffer allocated after the ADDBA respond frame structure is confirmed. The service data is the data required for the service provided by the device to the user.
步骤102,根据业务延时需求获取业务延时参数、调度周期和业务优先级。Step 102: Acquire a service delay parameter, a scheduling period and a service priority according to the service delay requirement.
在本实施方式中,业务延时参数包括平均延时参数和最大延时参数,其中,常用的是平均延时参数。业务优先级是业务延时要求中携带的信息,优先级的划定遵循IEEE802.11ax协议规定。其中优先级15最高,优先级0最低。可以兼容传统标准的四种AC(接入分类):AC_VO(语音业务)、AC_VI(视频业务)、AC_BE(最大努力)、AC_BK(背景流量)。也适用一些自定义业务优先级(比如游戏操作、游戏指令、游戏语音、游戏视频等),还可以用作作为管理信令通道(最高优先级)。In this embodiment, the service delay parameter includes an average delay parameter and a maximum delay parameter, wherein the average delay parameter is commonly used. The service priority is the information carried in the service delay requirement, and the priority is defined in accordance with the IEEE802.11ax protocol. Among them, priority 15 is the highest and priority 0 is the lowest. Compatible with four types of AC (access classification) of traditional standards: AC_VO (voice service), AC_VI (video service), AC_BE (best effort), AC_BK (background traffic). It also applies to some custom business priorities (such as game operations, game commands, game voice, game video, etc.), and can also be used as a management signaling channel (highest priority).
步骤103,根据业务的数据结构参数获取业务的空口时间Airtime。Step 103: Acquire the air interface time Airtime of the service according to the data structure parameter of the service.
步骤104,根据业务优先级获取业务数据对应的MAC协议数据单元MPDU队列。Step 104: Acquire the MPDU queue of the MAC protocol data unit corresponding to the service data according to the service priority.
在本实施方式中,MPDU队列的内容是业务数据,但是不对业务数据对应 的业务和设备进行限定,可以是单个设备的部分业务,也可以是多个设备的业务数据。In this embodiment, the content of the MPDU queue is service data, but the service and equipment corresponding to the service data are not limited, which may be part of the service of a single device, or service data of multiple devices.
步骤105,根据调度周期、Airtime、用户类型和MPDU队列获取初始调度方案。Step 105: Acquire an initial scheduling scheme according to the scheduling period, Airtime, user type and MPDU queue.
步骤106,根据EDCA参数调整初始调度方案,并根据调整后的调度方案发送业务数据。Step 106: Adjust the initial scheduling scheme according to the EDCA parameters, and send service data according to the adjusted scheduling scheme.
在本实施方式中,发送业务数据时发送的是MPDU队列中的MPDUA帧。In this embodiment, when the service data is sent, the MPDUA frame in the MPDU queue is sent.
本申请实施方式的调度方法,能够获取业务数据、业务延时要求、用户类型、EDCA参数、业务的数据结构参数,然后根据业务延时需求获取业务延时参数、调度周期和业务优先级;根据业务的数据结构参数获取业务的空口时间Airtime,根据业务优先级获取业务数据对应的MAC协议数据单元MPDU队列,对业务数据进行处理便于根据调度方案进行数据处理,然后根据调度周期、Airtime、用户类型数和MPDU队列获取初始调度方案,根据EDCA参数调整初始调度方案,在满足硬件条件的情况下,保证最接近用户延时需求的调度方案,最后根据调整后的调度方案发送业务数据。解决了在调度的过程中,没有考虑用户低延时需求的问题。由于在调度方案的获取过程中引入业务延时需求和业务优先级,将优先级高的业务优先传送,而优先级高的业务对延时要求一般也高,减少了要求延时较小的用户的需求,使得获取的调度方法能够满足用户的延时需求。The scheduling method of the embodiment of the present application can obtain service data, service delay requirements, user types, EDCA parameters, and service data structure parameters, and then obtain service delay parameters, scheduling period and service priority according to the service delay requirements; The data structure parameter of the service obtains the air interface time Airtime of the service, and obtains the MPDU queue of the MAC protocol data unit corresponding to the service data according to the service priority. The initial scheduling scheme is obtained from the data and MPDU queues, and the initial scheduling scheme is adjusted according to the EDCA parameters. When the hardware conditions are met, the scheduling scheme that is closest to the user's delay requirement is guaranteed. Finally, the service data is sent according to the adjusted scheduling scheme. It solves the problem that the user's low-latency requirements are not considered in the scheduling process. Due to the introduction of service delay requirements and service priorities in the process of obtaining the scheduling scheme, the services with higher priorities are transmitted first, and the services with higher priorities generally have higher delay requirements, reducing the number of users who require less delay. requirements, so that the obtained scheduling method can meet the user's delay requirements.
本申请的第二实施方式涉及一种调度方法,应用在无线局域网中,其流程如图2所示,包括:The second embodiment of the present application relates to a scheduling method, which is applied in a wireless local area network. The process is shown in FIG. 2 , including:
步骤201,获取用户界面或APP配置的业务延时要求和业务延时参数。Step 201: Acquire a service delay requirement and a service delay parameter configured on a user interface or an APP.
在本实施方式中,从用户界面或者APP配置的主要内容可以得到如下参数表:In this embodiment, the following parameter table can be obtained from the main content of the user interface or APP configuration:
Figure PCTCN2021122872-appb-000001
Figure PCTCN2021122872-appb-000001
Figure PCTCN2021122872-appb-000002
Figure PCTCN2021122872-appb-000002
其中,设备和业务ID(TID)可以通过数据通路设计为“设备_TID”形式的数据结构。本实施方式中,设备最大支持数量为256,TID最大支持数量为16。Length字段为“设备_TID”的数据结构参数,在数据下行传输的过程中为实际值,在数据上行传输的过程中为respond帧确认后给业务分配的Buffer长度,CW为标准定义的竞争窗口,最小值CWmin,最大值CWmax。Latency_tag是业务延时参数。aSlotTime为标准定义的空口时隙,在OFDM机制下为9us,在HR/DSSS机制下是20us,aSIFSTime为标准定义的短间隔帧,在OFDM机制下为16us,在HR/DSSS机制下是10us。在实际使用过程中,业务延时参数会在按照一定的格式生成的描述符中保存,并且业务延时参数在使用的过程中会通过描述符进行传递。需要说明的是,由于描述符生成器对延时比较敏感,因此,在它需要在运行速度较快的Cache中生成。Among them, the device and service ID (TID) can be designed as a data structure in the form of "device_TID" through the data path. In this embodiment, the maximum supported number of devices is 256, and the maximum supported number of TIDs is 16. The Length field is the data structure parameter of "device_TID", which is the actual value in the process of data downlink transmission. In the process of data uplink transmission, it is the length of the buffer allocated to the service after the response frame is confirmed, and CW is the contention window defined by the standard. , the minimum value CWmin, the maximum value CWmax. Latency_tag is a service delay parameter. aSlotTime is a standard-defined air interface time slot, which is 9us under the OFDM mechanism and 20us under the HR/DSSS mechanism. aSIFSTime is a standard-defined short interval frame, which is 16us under the OFDM mechanism and 10us under the HR/DSSS mechanism. In the actual use process, the service delay parameter will be saved in the descriptor generated according to a certain format, and the service delay parameter will be transmitted through the descriptor during the use process. It should be noted that since the descriptor generator is sensitive to delay, it needs to be generated in the Cache that runs faster.
步骤202,确定调度周期。 Step 202, determining a scheduling period.
在本实施方式中,调度周期的确定方法可以是选择用户配置的所有TID目标延时最高要求min(Latency_tag1,...Latency_tag n);还可以是直接选取一个Beacon周期。当用户输入延时Latency_tag要求小于1个Beacon周期周期时,可以采用最小Beacon周期。当无线接入点AP为多SSID时,Beacon周期较为复杂,仍可采用最小Beacon周期。In this embodiment, the method for determining the scheduling period may be to select the maximum delay requirement min (Latency_tag1, ...Latency_tag n) of all TID targets configured by the user; it may also be to directly select a Beacon period. When the user input delay Latency_tag requires less than one Beacon period, the minimum Beacon period can be used. When the wireless access point AP has multiple SSIDs, the Beacon cycle is complicated, and the minimum Beacon cycle can still be used.
步骤203,根据数据结构参数获取每个业务所需的最小空口时间Airtime。Step 203: Obtain the minimum air interface time Airtime required by each service according to the data structure parameter.
在本实施方式中,Airtime=length*rate,其中,rate是标准提供TID的调度周期理论速率值。In this embodiment, Airtime=length*rate, where rate is the theoretical rate value of the scheduling period of the standard provision TID.
步骤204,根据业务优先级构建MSDU队列。 Step 204, build an MSDU queue according to the service priority.
在本实施方式中MSDU队列中的MSDU帧中的数据是业务数据,一个业务对应一个MSDU帧,而且每个根据业务延时参数生成的描述符会对应一个MSDU帧。而MSDU队列是对所有MSDU分类得到的多个队列,但是在本实施方式中不对分类方式进行限定,可以是将同一个设备的MSDU帧划分为一类进而构成一个队列,也可以是将不同设备的相同业务划分为一类从而构成一个队列。需要说明的是,在本实施方式中,MSDU帧进入队列构建MSDU队列的顺序是根据业务优先级确定的。In this embodiment, the data in the MSDU frame in the MSDU queue is service data, one service corresponds to one MSDU frame, and each descriptor generated according to the service delay parameter corresponds to one MSDU frame. The MSDU queue is a plurality of queues obtained by classifying all MSDUs, but the classification method is not limited in this embodiment. The MSDU frames of the same device can be divided into one class to form a queue, or different devices can be divided into one. The same business is divided into one category to form a queue. It should be noted that, in this embodiment, the order in which the MSDU frames enter the queue to construct the MSDU queue is determined according to the service priority.
步骤205,根据用户类型判断业务是否支持OFDMA机制和/或MU-MIMO机制。Step 205: Determine whether the service supports the OFDMA mechanism and/or the MU-MIMO mechanism according to the user type.
在本实施方式中,用户类型是基本服务集BBS中设备和无线接入点AP经过协商后确定的双方可支持的协议或者机制的类型,如SU、MU-AX/AC、OFDMA、Legacy、TWT等类型。因此,可以直接根据用户类型直接判断是否支持OFDMA机制和/或MU-MIMO机制。In this embodiment, the user type is a type of a protocol or mechanism that can be supported by the device and the wireless access point AP after negotiation in the basic service set BBS, such as SU, MU-AX/AC, OFDMA, Legacy, TWT and other types. Therefore, whether to support the OFDMA mechanism and/or the MU-MIMO mechanism can be directly determined according to the user type.
步骤206,基于业务聚合MSDU/MPDU。 Step 206, aggregate MSDU/MPDU based on the service.
在本实施方式中年,对于能够使用OFDMA机制和/或MU-MIMO机制的数据传输过程,可以将业务是否归属同一用户的考虑弱化,而优先考虑延时要求,将延时要求相近的业务数据进行聚合,这样就可以提前尽可能地缩短延时要求高的业务的需求,更好地迎合用户需求。步骤207,基于用户聚合MSDU/MPDU。In this embodiment, for the data transmission process that can use the OFDMA mechanism and/or the MU-MIMO mechanism, the consideration of whether the service belongs to the same user can be weakened, and the delay requirement can be prioritized, and the service data with similar delay requirements can be considered. Aggregate, so that the needs of services with high latency requirements can be shortened as much as possible in advance and better meet the needs of users. Step 207: Aggregate MSDU/MPDU based on users.
在本实施方式中,由于不同的用户类型在通信过程中使用的机制或者协议类型不同,例如用户类型是Legacy时,业务数据在传输过程中不可以采用空分复用,因为Legacy机制下需要独占信道。因此,此时需要根据用户进行聚合。在本实施方式中,实际上是先对MSDU进行聚合,获取A-MSDU子帧,接着A-MSDU子帧聚合后会得到A-MSDU,A-MSDU经过物理层处理后会得到A-MSDU子帧,然后对A-MSDU子帧进行聚合最后得到MPDU帧。In this embodiment, since different user types use different mechanisms or protocol types in the communication process, for example, when the user type is Legacy, the service data cannot be spatially multiplexed in the transmission process, because the legacy mechanism requires exclusive channel. Therefore, it is necessary to aggregate according to users at this time. In this embodiment, the MSDU is actually aggregated first to obtain the A-MSDU subframe, and then the A-MSDU subframe is obtained after the A-MSDU subframe is aggregated, and the A-MSDU subframe is obtained after the A-MSDU is processed by the physical layer. frame, and then the A-MSDU subframes are aggregated to finally obtain the MPDU frame.
具体地,步骤206或步骤207的流程如图3所示:Specifically, the flow of step 206 or step 207 is shown in Figure 3:
步骤301,根据业务延时参数获取业务的初始令牌数。Step 301: Acquire the initial token number of the service according to the service delay parameter.
在本实施方式中,业务的初始令牌数可以根据表达式:
Figure PCTCN2021122872-appb-000003
Token_tag是业务初始令牌数,M=max(Latency_tag 1,…,Latency_tag n),i=1,2,…,n,表达式中的第一个加数表示对方括号内部数值取整。本实施方式中按照上表的数据可以计算得延时要求最小的TID可以得到9个令牌,延时要求最大的TID可以得到2个令牌。
In this embodiment, the initial token number of the service can be based on the expression:
Figure PCTCN2021122872-appb-000003
Token_tag is the number of initial tokens of the service, M=max( Latency_tag 1 , . In this embodiment, according to the data in the above table, it can be calculated that the TID with the smallest delay requirement can obtain 9 tokens, and the TID with the largest delay requirement can obtain 2 tokens.
步骤302,根据业务的原始令牌数启动定时器并更新业务的令牌数,获取定时器的计数值。Step 302: Start a timer according to the original token count of the service, update the token count of the service, and obtain the count value of the timer.
在本实施方式中,当业务的令牌数不为0时,可以消耗一个令牌来使能定时器,定时器开始计时。当Airtime时间内可传输的大致字节数进入MSDU队列。In this embodiment, when the number of tokens of the service is not 0, one token can be consumed to enable the timer, and the timer starts timing. The approximate number of bytes that can be transmitted in the Airtime time into the MSDU queue.
步骤303,根据定时器的计数值获取发送机会TXOP。Step 303: Acquire the transmission opportunity TXOP according to the count value of the timer.
步骤304,根据TXOP对MSDU进行聚合,获取A-MSDU子帧队列。Step 304: Aggregate the MSDUs according to the TXOP to obtain an A-MSDU subframe queue.
具体地说,当具备令牌时,启动定时器计数满获得使能的MSDU队列进入A-MSDU队列。当Airtime匹配的大致字节数进入A-MSDU队列后终止。对应的业务的令牌数减一,完成令牌数更新。Specifically, when the token is available, the enabled MSDU queue is entered into the A-MSDU queue when the timer expires. Terminates when Airtime matches the approximate number of bytes in the A-MSDU queue. The number of tokens of the corresponding service is decreased by one, and the update of the number of tokens is completed.
步骤305,根据A-MSDU子帧队列获取A-MPDU子帧队列。Step 305: Acquire the A-MPDU subframe queue according to the A-MSDU subframe queue.
步骤306,根据业务的令牌数、天线信息和RU分配结果对A-MPDU子帧队列中的A-MPDU子帧进行聚合,获取MPDU队列。Step 306: Aggregate the A-MPDU subframes in the A-MPDU subframe queue according to the number of tokens of the service, the antenna information and the RU allocation result, and obtain the MPDU queue.
需要说明的是,在本实施方式中,MPDU的聚合过程中需要考虑信道和RU分配结果的影响,与MSDU聚合过程不同。而且资源单元RU分配结果是资源分配器的输出结果,包含当前可用的RU和当前最为匹配的RU分配方案,其中,RU分配器可以将配置依据频段做成不同Profile供调用,已经释放的RU需要在下一个调度周期刷新状态。It should be noted that, in this embodiment, the influence of the channel and the RU allocation result needs to be considered in the aggregation process of the MPDU, which is different from the aggregation process of the MSDU. Moreover, the resource unit RU allocation result is the output result of the resource allocator, including the currently available RU and the current most matching RU allocation scheme. The RU allocator can make the configuration into different profiles according to the frequency band for calling. The state is refreshed on the next scheduling cycle.
具体地说,例如某个STA 1的TID0延时Latency_tag要求为5ms,Latency_max为20ms,其他STA的TID都在50ms以上,则此时的调度周期302会降低为5ms,并且优先为STA 1的TID0单独聚合成A-MSDU,分配 最小的空口时间Airtime2(视TID长度也可能不聚合)。例如STA 1是HE终端支持UL-OFDMA,且此时其他STA n也大部分支持UL-OFDMA,则STA 1的TID0会和其他TID1-15一起聚合,并分配入一个Trigger帧,此时Trigger帧的TXOP总会优先分配STA 1的TID0报文。Specifically, for example, the TID0 delay Latency_tag of a certain STA 1 is required to be 5ms, the Latency_max is 20ms, and the TIDs of other STAs are all more than 50ms, then the scheduling period 302 at this time will be reduced to 5ms, and the priority is the TID0 of STA 1 It is aggregated into A-MSDU alone, and the minimum air interface time Airtime2 is allocated (it may not be aggregated depending on the length of the TID). For example, if STA 1 is an HE terminal that supports UL-OFDMA, and most of the other STA n also support UL-OFDMA at this time, the TID0 of STA 1 will be aggregated with other TID1-15 and allocated into a Trigger frame. At this time, the Trigger frame The TXOP of STA 1 will always give priority to the TID0 message of STA 1.
需要说明的是,能够支持OFDMA机制和/或MU-MIMO机制的业务可以公用窗口,在AP尚未获得空口前需要基于EDCA方式来获取TXOP,AP具有空口时可以通过配置STA的EDCAF参数来实现相关的时序调度;不能够支持OFDMA机制和/或MU-MIMO机制的业务需要独占窗口,需要基于EDCA方式来获取TXOP。因此,MSDU聚合得到MPDU的步骤不是完全一样的,能够支持OFDMA机制和/或MU-MIMO机制的业务在AP具有空口时,不需要通过令牌获取TXOP来竞争发送,而是通过EDCA机制中的EDCAF参数来竞争发送;由于两者在窗口公用上的不同表现,聚合方式会存在不同,即一种基于用户聚合,一种基于业务聚合。It should be noted that the services that can support the OFDMA mechanism and/or the MU-MIMO mechanism can share the window. Before the AP has obtained the air interface, it needs to obtain the TXOP based on the EDCA method. When the AP has the air interface, you can configure the STA's EDCAF parameters to achieve related The service that cannot support the OFDMA mechanism and/or the MU-MIMO mechanism needs an exclusive window, and needs to obtain the TXOP based on the EDCA method. Therefore, the steps for obtaining MPDUs from MSDU aggregation are not exactly the same. When the AP has an air interface, the services that can support the OFDMA mechanism and/or the MU-MIMO mechanism do not need to acquire TXOPs through tokens to compete for transmission, but use the EDCA mechanism. EDCAF parameters are used to compete for transmission; due to the different performances of the two in the common window, the aggregation methods will be different, that is, one is based on user aggregation, and the other is based on service aggregation.
步骤208,获取Airtime1。 Step 208, obtain Airtime1.
在本实施方式中,Airtime1是用于Trigger帧的空口时间。Trigger帧的空口时间比较确定。因为在用户关联后,通过UORA流程可以进行UL-OFDMA随机接入。因此根据用户数量、用户类型、用户申请带宽可以对Airtime1粗略估算。In this embodiment, Airtime1 is the air time for the Trigger frame. The air interface time of the Trigger frame is relatively determined. Because after the user is associated, UL-OFDMA random access can be performed through the UORA procedure. Therefore, Airtime1 can be roughly estimated based on the number of users, user types, and bandwidth requested by users.
步骤209,获取Airtime2。 Step 209, obtain Airtime2.
在本实施方式中,Airtime2是用于EDCA帧的空口时间。主要用于基本服务集内不能支持OFDMA机制和/或MU-MIMO机制的设备。这些设备也会有延时要求高的TID。需要在调度时序上予以体现。对于此类设备的TID,主要策略是保证延时,兼顾带宽。根据用户数、用户类型、用户申请带宽可以对Airtime2粗略估算。鉴于Airtime2的用户较少且带宽较低,可以不需要每个调度周期分配(需要参考用户延时配置)。In this embodiment, Airtime2 is the air time for the EDCA frame. Mainly used for devices in the basic service set that cannot support OFDMA mechanism and/or MU-MIMO mechanism. These devices also have TIDs with high latency requirements. It needs to be reflected in the scheduling timing. For the TID of such devices, the main strategy is to ensure the delay and take into account the bandwidth. Airtime2 can be roughly estimated based on the number of users, user types, and bandwidth requested by users. Given that Airtime2 has fewer users and lower bandwidth, it may not be necessary to allocate each scheduling period (refer to user delay configuration).
步骤210,对Airtime1和Airtime2进行归一化,获取初始调度方案并根据获取的EDCA参数调整初始调度方案,发送MPDU。 Step 210, normalize Airtime1 and Airtime2, obtain an initial scheduling scheme, adjust the initial scheduling scheme according to the obtained EDCA parameters, and send MPDUs.
在本实施方式中,归一化是为了能够对后续计算进行简化,将有量纲的Airtime1和Airtime2,转化为无量纲的标量数据。具体的归一化的方式是将 Airtime1和Airtime2用调度周期进行表示,如Airtime1=13T,Airtime2=15T,即Airtime=nT,T为调度周期。因为初始的调度周期一个软件层面理想的调度方案,还需要考虑硬件的限制,因此根据EDCA参数进行微调。In this embodiment, the normalization is to simplify the subsequent calculation, and convert the dimensioned Airtime1 and Airtime2 into dimensionless scalar data. A specific normalization method is to express Airtime1 and Airtime2 with a scheduling period, for example, Airtime1=13T, Airtime2=15T, that is, Airtime=nT, and T is the scheduling period. Because the initial scheduling period is an ideal scheduling scheme at the software level, and hardware limitations need to be considered, so fine-tuning is performed according to the EDCA parameters.
需要说明的是,在发送MPDU之前需要进行同步,可供参考的一种同步方式是,根据网络测量和控制系统的精密时钟同步协议规定的标准秒脉冲1PPS以及Beacon帧进行同步。当然,上述仅为举例说明,在实际情况中可以是任意一种能够实现同步的同步方法。It should be noted that synchronization needs to be performed before sending the MPDU, and a synchronization method for reference is to perform synchronization according to the standard 1PPS per second and Beacon frames specified by the precise clock synchronization protocol of the network measurement and control system. Of course, the above is only an example, and in actual situations, it can be any synchronization method that can realize synchronization.
需要说明的是,在本实施方式中,考虑到误码率等问题,调整的参数还可以是信道质量指示CQI参数,跟进一步提高传输的数据的正确性。It should be noted that, in this embodiment, considering the bit error rate and other issues, the adjusted parameter may also be a channel quality indicator CQI parameter to further improve the correctness of the transmitted data.
在实际的调度过程中,随着Legacy用户空口时间的释放,支持OFDMA和/或MU-MIMO机制的用户获取的Airtime会刷新为更大值。具体如下:In the actual scheduling process, with the release of air interface time of legacy users, the Airtime obtained by users supporting OFDMA and/or MU-MIMO mechanism will be refreshed to a larger value. details as follows:
若有一个支持OFDMA和/或MU-MIMO用户STA1_TID7,其他为不支持OFDMA和/或MU-MIMO用户。调度周期T=10ms。QOS延时要求STA5_TID7最高为10ms,STA4_TID5延时要求为20ms,STA3_TID5延时要求为30ms,STA2_TID3延时要求为40ms。通过空口时间估计,可以的得到TXOP。通过令牌发放,在第1个调度周期T1里,所有的用户都会被分配一个TXOP。在第2个调度周期T2里,STA2_TID3因为令牌耗尽,无法获取TXOP。在第3个调度周期T3里,,STA3_TID5令牌耗尽,无法获取TXOP。在第4个调度周期T3里,STA4_TID5令牌耗尽,无法获取TXOP。当所有Legacy用户令牌耗尽则每个STA_TID的令牌刷新为初始值直到有新的用户加入调度。If there is one user STA1_TID7 that supports OFDMA and/or MU-MIMO, the others are users that do not support OFDMA and/or MU-MIMO. The scheduling period T=10ms. The QOS delay requirement of STA5_TID7 is up to 10ms, the delay requirement of STA4_TID5 is 20ms, the delay requirement of STA3_TID5 is 30ms, and the delay requirement of STA2_TID3 is 40ms. Through air interface time estimation, TXOP can be obtained. Through token issuance, in the first scheduling cycle T1, all users will be allocated a TXOP. In the second scheduling period T2, STA2_TID3 cannot acquire TXOP because the token is exhausted. In the third scheduling period T3, the STA3_TID5 token is exhausted and the TXOP cannot be acquired. In the fourth scheduling period T3, the STA4_TID5 token is exhausted and TXOP cannot be acquired. When all Legacy user tokens are exhausted, the tokens of each STA_TID are refreshed to the initial value until a new user joins the schedule.
本申请的第二实施方式,在达到第一实施方式带来的有益效果的基础上,将业务数据进行聚合,获取MPDU帧,通过传送MPDU帧对数据进行传送,因此增加了传送过程中的有效带宽,保证了传送时的信道带宽。在保证延时的基础上进一步保证了信道带宽。而且,在整个调度的过程中,是对多用户的多个业务进行调度,保证了多用户性能。The second embodiment of the present application, on the basis of achieving the beneficial effects brought by the first embodiment, aggregates service data, acquires MPDU frames, and transmits data by transmitting MPDU frames, thus increasing the effectiveness of the transmission process. The bandwidth guarantees the channel bandwidth during transmission. On the basis of guaranteeing the delay, the channel bandwidth is further guaranteed. Moreover, in the whole scheduling process, multiple services of multiple users are scheduled to ensure the performance of multiple users.
本申请的第三实施方式涉及一种调度装置,其流程如图4所示,包括:The third embodiment of the present application relates to a scheduling device, the process of which is shown in FIG. 4 , including:
信息获取模块401,用于获取业务的调度信息和业务数据,其中,调度信息包括业务延时要求、用户类型、EDCA参数、信标间隔时槽、业务的数据结构参数、天线信息和资源单元RU分配结果,业务延时要求携带业务优先级;The information acquisition module 401 is used to acquire the scheduling information and service data of the service, wherein the scheduling information includes service delay requirements, user types, EDCA parameters, beacon interval time slots, service data structure parameters, antenna information and resource unit RU The allocation result, the service delay is required to carry the service priority;
Airtime获取模块402,用于根据业务延时需求获取业务延时参数、调度周期,根据业务的数据结构参数获取业务的空口时间Airtime;The Airtime obtaining module 402 is configured to obtain service delay parameters and scheduling period according to service delay requirements, and obtain the air interface time Airtime of the service according to the data structure parameters of the service;
调度模块403,用于根据业务数据获取MAC协议数据单元MPDU队列,根据调度周期、Airtime、用户类型数和MPDU队列获取初始调度方案,根据EDCA参数调整初始调度方案,并根据调整后的调度方案发送业务数据。The scheduling module 403 is configured to obtain the MAC protocol data unit MPDU queue according to the service data, obtain the initial scheduling scheme according to the scheduling period, Airtime, the number of user types and the MPDU queue, adjust the initial scheduling scheme according to EDCA parameters, and send according to the adjusted scheduling scheme business data.
本实施方式提供的技术方案具体实现方法可以参见以上第一和第二实施方式提供的信息处理方法,此处不再赘述。For the specific implementation method of the technical solution provided by this embodiment, reference may be made to the information processing methods provided by the first and second embodiments above, and details are not described herein again.
本申请第四实施方式涉及一种电子设备,如图5所示,包括:The fourth embodiment of the present application relates to an electronic device, as shown in FIG. 5 , including:
至少一个处理器501;以及,at least one processor 501; and,
与至少一个处理器501通信连接的存储器502;其中, memory 502 in communication with at least one processor 501; wherein,
存储器502存储有可被至少一个处理器执行的指令,指令被至少一个处理器501执行,以使至少一个处理器501能够执行本申请第一和第二实施方式的调度方法。The memory 502 stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor 501 to enable the at least one processor 501 to execute the scheduling methods of the first and second embodiments of the present application.
其中,存储器和处理器采用总线方式连接,总线可以包括任意数量的互联的总线和桥,总线将一个或多个处理器和存储器的各种电路连接在一起。总线还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路连接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口在总线和收发机之间提供接口。收发机可以是一个元件,也可以是多个元件,比如多个接收器和发送器,提供用于在传输介质上与各种其他装置通信的单元。经处理器处理的数据通过天线在无线介质上进行传输,进一步,天线还接收数据并将数据传送给处理器。The memory and the processor are connected by a bus, and the bus may include any number of interconnected buses and bridges, and the bus connects one or more processors and various circuits of the memory. The bus may also connect together various other circuits, such as peripherals, voltage regulators, and power management circuits, which are well known in the art and therefore will not be described further herein. The bus interface provides the interface between the bus and the transceiver. A transceiver may be a single element or multiple elements, such as multiple receivers and transmitters, providing a means for communicating with various other devices over a transmission medium. The data processed by the processor is transmitted on the wireless medium through the antenna, and further, the antenna also receives the data and transmits the data to the processor.
处理器负责管理总线和通常的处理,还可以提供各种功能,包括定时,外围接口,电压调节、电源管理以及其他控制功能。而存储器可以被用于存储处理器在执行操作时所使用的数据。本领域的普通技术人员可以理解,上述各实施方式是实现本申请的具体实施例,而在实际应用中,可以在形式上和细节上对其作各种改变,而不偏离本申请的精神和范围。The processor is responsible for managing the bus and general processing, and can also provide various functions, including timing, peripheral interface, voltage regulation, power management, and other control functions. Instead, memory may be used to store data used by the processor in performing operations. Those of ordinary skill in the art can understand that the above-mentioned embodiments are specific examples for realizing the present application, and in practical applications, various changes can be made in form and details without departing from the spirit and the spirit of the present application. scope.

Claims (10)

  1. 一种调度方法,应用于无线局域网,包括:A scheduling method, applied to a wireless local area network, includes:
    获取业务的调度信息和业务数据,其中,所述调度信息包括业务延时要求、用户类型、EDCA参数、业务的数据结构参数;Obtaining the scheduling information and service data of the service, wherein the scheduling information includes service delay requirements, user types, EDCA parameters, and data structure parameters of the service;
    根据所述业务延时需求获取业务延时参数、调度周期和业务优先级;Acquiring service delay parameters, scheduling period and service priority according to the service delay requirement;
    根据所述业务的数据结构参数获取业务最小的空口时间Airtime;Obtain the minimum air interface time Airtime of the service according to the data structure parameter of the service;
    根据所述业务优先级获取所述业务数据对应的MAC协议数据单元MPDU队列;Acquire the MAC protocol data unit MPDU queue corresponding to the service data according to the service priority;
    根据所述调度周期、所述Airtime、所述用户类型和所述MPDU队列获取初始调度方案;Obtain an initial scheduling scheme according to the scheduling period, the Airtime, the user type and the MPDU queue;
    根据所述EDCA参数调整所述初始调度方案,并根据调整后的调度方案发送所述业务数据。The initial scheduling scheme is adjusted according to the EDCA parameter, and the service data is sent according to the adjusted scheduling scheme.
  2. 根据权利要求1所述的方法,其中,所述获取调度周期,包括:The method according to claim 1, wherein the obtaining the scheduling period comprises:
    获取信标间隔时槽Bacon参数;Get the beacon interval time slot Bacon parameter;
    将所述Bacon参数作为所述调度周期;或者,Use the Bacon parameter as the scheduling period; or,
    将所述延时参数中的最小值作为所述调度周期。The minimum value of the delay parameters is used as the scheduling period.
  3. 根据权利要求1或2所述的方法,其中,所述根据所述业务的数据结构参数获取业务的空口时间Airtime,包括:The method according to claim 1 or 2, wherein the obtaining the air interface time Airtime of the service according to the data structure parameter of the service comprises:
    获取业务调度周期的速率;Get the rate of the service scheduling period;
    根据所述业务调度周期和所述业务的结构参数获取所述Airtime。The Airtime is acquired according to the service scheduling period and the structural parameters of the service.
  4. 根据权利要求1至3中任一项所述的方法,其中,所述根据所述调度周期、所述Airtime、所述用户类型和所述MPDU队列获取初始调度方案,包括:The method according to any one of claims 1 to 3, wherein the obtaining an initial scheduling scheme according to the scheduling period, the Airtime, the user type and the MPDU queue comprises:
    根据所述用户类型判断业务是否支持OFDMA机制和/或MU-MIMO机制;Determine whether the service supports the OFDMA mechanism and/or the MU-MIMO mechanism according to the user type;
    当所述业务支持所述OFDMA机制和/或所述MU-MIMO机制时,所述业务的所述Airtime为第一类Airtime;When the service supports the OFDMA mechanism and/or the MU-MIMO mechanism, the Airtime of the service is the first type of Airtime;
    当所述业务不支持所述OFDMA机制且不支持所述MU-MIMO机制时,所述业务的所述Airtime为第二类Airtime;When the service does not support the OFDMA mechanism and does not support the MU-MIMO mechanism, the Airtime of the service is the second type of Airtime;
    对所述第一类Airtime和所述第二类Airtime分别求和获取Airtime1和Airtime2;Summing up the first type of Airtime and the second type of Airtime respectively to obtain Airtime1 and Airtime2;
    根据所述调度周期对所述Airtime1和所述Airtime2进行归一化;Normalize the Airtime1 and the Airtime2 according to the scheduling period;
    根据归一化后的Airtime1、归一化后的Airtime2和所述MPDU队列获取所述初始调度方案。The initial scheduling scheme is acquired according to the normalized Airtime1, the normalized Airtime2 and the MPDU queue.
  5. 根据权利要求1至4中任一项所述的方法,其中,所述根据所述业务延时优先级获取所述业务数据对应的MAC协议数据单元MPDU队列,包括:The method according to any one of claims 1 to 4, wherein the acquiring the MAC protocol data unit MPDU queue corresponding to the service data according to the service delay priority comprises:
    根据所述业务数据获取MAC服务数据单元MSDU;Acquire the MAC service data unit MSDU according to the service data;
    根据所述业务延时优先级和所述MSDU获取MSDU队列;Acquire the MSDU queue according to the service delay priority and the MSDU;
    根据所述业务延时参数获取业务的初始令牌数;Obtain the initial token number of the service according to the service delay parameter;
    根据所述用户类型确定聚合方式;Determine the aggregation method according to the user type;
    获取天线信息和RU资源分配结果;Obtain antenna information and RU resource allocation results;
    根据所述业务的初始令牌数、所述天线信息和所述RU分配结果对所述MSDU队列按照所述聚合方式进行聚合,获取所述MPDU队列。The MSDU queue is aggregated in the aggregation manner according to the initial token number of the service, the antenna information and the RU allocation result, and the MPDU queue is obtained.
  6. 根据权利要求5所述的方法,其中,所述根据所述业务的初始令牌数、所述天线信息和所述资源单元分配结果对所述MSDU按照所述聚合方式进行聚合,获取所述MPDU队列,包括:The method according to claim 5, wherein the MSDU is aggregated according to the aggregation mode according to the initial token number of the service, the antenna information and the resource unit allocation result, and the MPDU is acquired Queue, including:
    根据所述业务的原始令牌数启动定时器并更新业务的令牌数,获取定时器的计数值;Start a timer according to the original number of tokens of the service and update the number of tokens of the service, and obtain the count value of the timer;
    根据所述定时器的计数值获取发送机会TXOP;Obtain the transmission opportunity TXOP according to the count value of the timer;
    根据所述TXOP和所述用户类型对所述MSDU队列进行聚合,获取A-MSDU子帧队列;Aggregate the MSDU queue according to the TXOP and the user type to obtain an A-MSDU subframe queue;
    根据所述A-MSDU子帧队列获取A-MPDU子帧队列;Acquire an A-MPDU subframe queue according to the A-MSDU subframe queue;
    根据所述业务的令牌数、所述天线信息和所述RU分配结果对所述A-MPDU子帧队列中的A-MPDU子帧按照所述聚合方式进行聚合,获取所述MPDU队列。The A-MPDU subframes in the A-MPDU subframe queue are aggregated according to the aggregation mode according to the number of tokens of the service, the antenna information and the RU allocation result to obtain the MPDU queue.
  7. 根据权利要求1至6中任一项所述的方法,其中,还包括:The method of any one of claims 1 to 6, further comprising:
    获取信道质量指示CQI参数;Obtain the channel quality indicator CQI parameter;
    根据所述CQI参数对所述初始调度方案进行调整。The initial scheduling scheme is adjusted according to the CQI parameter.
  8. 根据权利要求1至7中任一项所述的方法,其中,所述根据调整后的调度方案进行数据发送之前,包括:The method according to any one of claims 1 to 7, wherein before the data transmission according to the adjusted scheduling scheme, comprises:
    根据网络测量和控制系统的精密时钟同步协议规定的标准秒脉冲1PPS以及Beacon帧进行同步。The synchronization is performed according to the standard second pulse 1PPS and Beacon frame stipulated by the precise clock synchronization protocol of the network measurement and control system.
  9. 一种调度装置,包括:A scheduling device, comprising:
    信息获取模块,用于获取业务的调度信息和业务数据,其中,所述调度信息包括业务延时要求、用户类型、EDCA参数、业务的数据结构参数;an information acquisition module, configured to acquire scheduling information and service data of services, wherein the scheduling information includes service delay requirements, user types, EDCA parameters, and data structure parameters of services;
    Airtime获取模块,用于根据所述业务延时需求获取业务延时参数、调度周期和业务优先级,根据所述业务的数据结构参数获取业务的空口时间Airtime;The Airtime obtaining module is used to obtain the service delay parameter, scheduling period and service priority according to the service delay requirement, and obtain the air interface time Airtime of the service according to the data structure parameter of the service;
    调度模块,用于根据所述业务优先级获取所述业务数据对应的MAC协议数据单元MPDU队列,根据所述调度周期、所述Airtime、所述用户类型和所述MPDU队列获取初始调度方案,根据所述EDCA参数调整所述初始调度方案,并根据调整后的调度方案发送所述业务数据。A scheduling module, configured to obtain the MAC protocol data unit MPDU queue corresponding to the service data according to the service priority, obtain an initial scheduling scheme according to the scheduling period, the Airtime, the user type and the MPDU queue, and according to the The EDCA parameter adjusts the initial scheduling scheme, and sends the service data according to the adjusted scheduling scheme.
  10. 一种电子设备,包括:An electronic device comprising:
    至少一个处理器;以及,at least one processor; and,
    与所述至少一个处理器通信连接的存储器;其中,a memory communicatively coupled to the at least one processor; wherein,
    所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如权利要求1至8中任意一项所述的调度方法。The memory stores instructions executable by the at least one processor, the instructions being executed by the at least one processor to enable the at least one processor to perform the execution of any one of claims 1 to 8 the scheduling method described.
PCT/CN2021/122872 2020-10-10 2021-10-09 Scheduling method and apparatus, and electronic device WO2022073512A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202011079583.3A CN114338558A (en) 2020-10-10 2020-10-10 Scheduling method, scheduling device and electronic equipment
CN202011079583.3 2020-10-10

Publications (1)

Publication Number Publication Date
WO2022073512A1 true WO2022073512A1 (en) 2022-04-14

Family

ID=81032717

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2021/122872 WO2022073512A1 (en) 2020-10-10 2021-10-09 Scheduling method and apparatus, and electronic device

Country Status (2)

Country Link
CN (1) CN114338558A (en)
WO (1) WO2022073512A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117915146B (en) * 2024-03-18 2024-06-04 上海朗力半导体有限公司 Video stream transmission method and device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102665280A (en) * 2012-05-08 2012-09-12 杭州华三通信技术有限公司 Processing method of client hiding situation and wireless AP (access point)
CN106559904A (en) * 2015-09-30 2017-04-05 中兴通讯股份有限公司 The cut-in method and device of wireless network
US20180103390A1 (en) * 2016-10-12 2018-04-12 Qualcomm Incorporated Method and apparatus for adaptation of edca parameters to ensure access by a wireless node
US20180198726A1 (en) * 2017-01-06 2018-07-12 Canon Kabushiki Kaisha QoS MANAGEMENT FOR MULTI-USER AND SINGLE USER EDCA TRANSMISSION MODE IN WIRELESS NETWORKS
US20190274171A1 (en) * 2016-10-28 2019-09-05 Canon Kabushiki Kaisha QoS MANAGEMENT FOR MULTI-USER EDCA TRANSMISSION MODE IN 802.11AX NETWORKS

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102665280A (en) * 2012-05-08 2012-09-12 杭州华三通信技术有限公司 Processing method of client hiding situation and wireless AP (access point)
CN106559904A (en) * 2015-09-30 2017-04-05 中兴通讯股份有限公司 The cut-in method and device of wireless network
US20180103390A1 (en) * 2016-10-12 2018-04-12 Qualcomm Incorporated Method and apparatus for adaptation of edca parameters to ensure access by a wireless node
US20190274171A1 (en) * 2016-10-28 2019-09-05 Canon Kabushiki Kaisha QoS MANAGEMENT FOR MULTI-USER EDCA TRANSMISSION MODE IN 802.11AX NETWORKS
US20180198726A1 (en) * 2017-01-06 2018-07-12 Canon Kabushiki Kaisha QoS MANAGEMENT FOR MULTI-USER AND SINGLE USER EDCA TRANSMISSION MODE IN WIRELESS NETWORKS

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117915146B (en) * 2024-03-18 2024-06-04 上海朗力半导体有限公司 Video stream transmission method and device

Also Published As

Publication number Publication date
CN114338558A (en) 2022-04-12

Similar Documents

Publication Publication Date Title
US10841924B2 (en) Basic bandwidth device on secondary channel
US20230354160A1 (en) Communication method between multi-link devices and apparatus
US10194468B2 (en) Wireless channel reservation
CN113812205B (en) MU-MIMO packet pre-arrival channel contention
AU2004223363B2 (en) A method for a simple 802.11e HCF implementation
CN110351898A (en) Communication means, device, communication equipment and the communication system of discontinuous reception
KR20180098613A (en) Access methods and devices
US20060009229A1 (en) Sequential coordinated channel access in wireless networks
US20230379999A1 (en) Wireless communication method using multi-link, and wireless communication terminal using same
US11937294B2 (en) Communication method, apparatus, computer-readable medium and electronic device
US20240032089A1 (en) Communication apparatus and communication method for prioritized traffic
EP4192179A1 (en) Wireless communication method using multiple links, and wireless communication terminal using same
WO2020172982A1 (en) Data transmission method and device for multi-radio frequency system, storage medium and terminal
US20230058871A1 (en) Stream classification service (scs) with restricted target wait time (r-twt) setup
US10674538B2 (en) Method and device for competitive transmission
WO2022073512A1 (en) Scheduling method and apparatus, and electronic device
KR20230116722A (en) Method and apparatus for low latency communication in wireless local area network supporting enhanced multi-link single radio operation
US11889556B2 (en) Prioritized channel access
KR20230144638A (en) Sharing RTA traffic and EDCA TXOP
US20230354186A1 (en) Base station and terminal apparatus
WO2023162214A1 (en) Base station and wireless terminal device
WO2022143176A1 (en) Service transmission method, apparatus and system
US20230128915A1 (en) Multi-link flexible wake time scheduling
US20220322460A1 (en) Sharing an edca txop with rta traffic
KR102648538B1 (en) Method for scheduling orthogonal frequency division multiple access based on quality of service in wireless local area network

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 24.08.2023).

122 Ep: pct application non-entry in european phase

Ref document number: 21877029

Country of ref document: EP

Kind code of ref document: A1