TWI795089B

TWI795089B - 用於調度資料傳輸之裝置和方法

Info

Publication number: TWI795089B
Application number: TW110143655A
Authority: TW
Inventors: 林英佑; 秦頤隆
Original assignee: 聯發科技股份有限公司
Priority date: 2020-11-25
Filing date: 2021-11-24
Publication date: 2023-03-01
Also published as: TW202224477A; CN114554614A; US20220167373A1

Abstract

提供了一種裝置。該裝置包括：至少一個天線、多個緩存器組和電路。每個緩存器組包括多個隊列緩存器，每個隊列緩存器專門用於各自的應用類別。該電路通過至少一根天線與一個或多個站點通訊。響應於該電路確定出多個傳入幀或資料封包被歸類為相同應用類別，該電路執行相同存取類別（intra-AC）調度機制，以根據每個站點的QoS（服務質量）要求確定存儲在隊列緩存器中處於相同的應用類別的資料的優先級，以便安排PPDU（物理層協議資料單元）傳輸到至少一部分站點。

Description

用於調度資料傳輸之裝置和方法

本發明實施例通常涉及流量調度(traffic scheduling)，尤其涉及一種無線通訊中延遲感知帶寬調度(delay-aware bandwidth scheduling，DABS)的裝置和方法。

涉及使用具有一個或多個天線的發送器和接收器的無線通訊系統被稱為多輸入多輸出(multiple-input multiple-output，MIMO)系統。它們通過使用多個並行資料流提供更高的峰值資料速率、頻譜效率和服務質量(quality of service，QoS)。

隨著技術的進步，站點(例如，計算設備)可以執行各種類型的應用程序，例如，VoIP(Voice over Internet Protocol，因特網協議語音)應用程序、視頻會議應用程序、遊戲(gaming)應用程序、電子郵件(email)應用程序、FTP(File Transfer Protocol，文件傳輸協議)應用程序、聊天應用程序、點對點(peer-to-peer，P2P)應用程序和Web應用程序。但是，這些應用程序對延遲時間和緩存器大小(buffer size)有不同的要求。當多個站點連接到接入點(access point)時，調度要傳輸到站點的封包(packet)和幀(frame)是非常複雜的。因此，接入點可能無法滿足站點的要求。

因此，在無線通訊中需要一種用於延遲感知帶寬調度(DABS) 的裝置和方法。

以下發明內容僅是說明性的，而無意於以任何方式進行限制。即，提供以下概述來介紹本文描述的新穎和非顯而易見的技術的概念，重點，益處和優點。選擇的實施方式在下面的詳細描述中進一步描述。因此，以下發明內容既不旨在標識所要求保護的主題的必要特徵，也不旨在用於確定所要求保護的主題的範圍。

第一方面，本發明實施例提供了一種用於調度資料傳輸之裝置。該裝置包括至少一個天線、多個緩存器組和處理電路。其中，每個緩存器組包括多個隊列緩存器，以及，每個隊列緩存器專門用於各自的(respective)應用類別。該處理電路通過該至少一個天線與一個或多個站點通訊。在確定出多個傳入的幀或封包被歸類為相同的應用類別時，該處理電路用於執行相同存取類別的調度機制，以根據每個站點的QoS(服務質量)要求確定存儲在該相同應用類別的隊列緩存器中的資料的優先級，從而以便安排PPDU(物理層協議資料單元)發送至該一個或多個站點的至少一部分站點。

在一些實施例中，該每個站點的QoS要求是利用MSCS((Mirrored Stream Classification Service，鏡像流分類服務)技術從該傳入的幀或封包中獲得的。

在一些實施例中，該每個站點的QoS要求被指示在該傳入的幀或封包的DSCP(Differentiated Service Code Point，差分服務代碼點)字段或ToS(Type of Service，服務類型)字段中。

在一些實施例中，該每個站點的QoS要求是利用DPI(deep packet inspection，深度封包檢測)技術從傳入的幀或封包中獲得的。

在一些實施例中，該每個站點的QoS要求是從每個站點到該裝置的請求信號中獲得的。

在一些實施例中，該QoS要求包括延遲界限(delay bound)、最小所需吞吐量(minimal required throughput)、抖動容限(jitter tolerance)和丟失率(loss rate)。在一些實施例中，該延遲界限具有在預定百分比內的容差。

在一些實施例中，在確定出多個傳入的幀或封包被分類到不同的應用類別時，該處理電路還用於執行不同存取類別的調度機制，以根據不同站點的QoS要求確定用於該不同站點的緩存器組中的不同隊列緩存器中存儲的資料的優先級，從而以便安排PPDU發送至該特定站點。

在一些實施例中，該處理電路向該一個或多個站點發送觸發幀，以用於調度各站點的上行資料的傳輸，以及，該處理電路從各站點的上行資料中獲取該QoS要求。

第二方面，本發明實施例還提供了一種用於調度資料傳輸之方法。該方法包括以下步驟：裝置通過至少一個天線與一個或多個站點通訊，其中，該裝置包括多個緩存器組，每個緩存器組包括多個隊列緩存器，每個隊列緩存器專門用於各自的應用類別；以及，在確定出多個傳入的幀或封包被歸類為相同的應用類別時，該處理電路用於執行相同存取類別的調度機制，以根據每個站點的QoS(服務質量)要求確定存儲在該相同應用類別的隊列緩存器中的資料的優先級，從而以便安排PPDU(物理層協議資料單元)發送至該一個或多個站點的至少一部分站點。

在一些實施例中，該每個站點的QoS要求是利用MSCS(鏡像流分類服務)技術從傳入的幀或封包中獲得的。

在一些實施例中，該每個站點的QoS要求被指示在該傳入的幀或封包的DSCP(差分服務代碼點)字段或ToS(服務類型)字段中。

在一些實施例中，該每個站點的QoS要求是利用DPI(深度封包檢測)技術從傳入的幀或封包中獲得的。

在一些實施例中，該QoS要求包括延遲界限、最小所需吞吐量、抖動容限和丟失率。

在一些實施例中，該延遲界限具有在預定百分比內的容差。

在一些實施例中，該方法還包括：在確定出多個傳入的幀或封包被分類到不同的應用類別時，該處理電路還用於執行不同存取類別的調度機制，以根據不同站點的QoS要求確定用於該不同站點的緩存器組中的不同隊列緩存器中存儲的資料的優先級，從而以便安排PPDU發送至該特定站點。

在一些實施例中，該方法還包括：向該一個或多個站點發送觸發幀，以用於調度各站點的上行資料的傳輸，以及，從各站點的上行資料中獲取該QoS要求。

第三方面，本發明實施例提供了一種用於調度資料傳輸之方法。該方法包括以下步驟：裝置接收來自站點的DABS(延遲感知帶寬調度)QoS(服務質量)請求信號，其中，該DABS QoS請求信號包括一個或多個QoS參數；響應於該DABS QoS請求信號，根據該一個或多個QoS參數對從互聯網接收到的多個傳入幀或封包執行DABS，以生成一個或多個被調度的PPDU(物理層協議資料單元)；以及，向該站點發送該被調度的PPDU。

100:WLAN

20:互聯網

102:無線通訊裝置

104:站點

250:天線

210:集成電路

211:收發器

240:緩衝記憶體

241:緩存器組

2411,2412,2413,2414:隊列緩存器

220:處理電路

2201:流量分類器

2202:第一調度器

2203:第二調度器

230:記憶體

310,311,31N:塊

320:QoS調度器

402,404,406,408,410,412,414,416,418,420:步驟

BSS1-AP,BSS2-AP:接入點

BSS1-STA1,BSS1-STA2,BSS2-STA:站點

S710,S712,S714,S716,S718,S722,S720,S724:步驟

附圖(其中，相同的數字表示相同的組件)示出了本發明實施例。包括的附圖用以提供對本公開實施例的進一步理解，以及，附圖被併入並構成本公開實施例的一部分。附圖示出了本公開實施例的實施方式，並且與說明書一起用於解釋本公開實施例的原理。可以理解的是，附圖不一定按比例繪製，因為可以示出一些部件與實際實施中的尺寸不成比例以清楚地說明本公開實施例的概念。

第1圖是根據本發明實施例示出的無線局域網(wireless local area network，WLAN)的示意圖。

第2圖是根據第1圖的實施例的無線通訊裝置的框圖。

第3A圖是根據本發明實施例的由無線通訊裝置執行的在DABS(延遲感知帶寬調度)機制中的OFDMA RU切片(slicing)的示意圖。

第3B圖是根據本發明實施例的RU組(groups of RUs)隨時間變化的示意圖。

第4圖是根據本發明實施例的在DABS機制中傳遞QoS(quality-of-service，服務質量)參數的示意圖。

第5圖是根據本發明實施例的TSPEC(流量規格，Traffic Specification)元素的示意圖。

第6A圖至第6D圖是根據本發明不同實施例的隨時間傳輸PPDU的示意圖。

第7A圖根據本發明實施例示出了具有重疊的(overlapping)基本服務集(basic service set，BSS)的WLAN的示意圖。

第7B圖根據第7A圖的實施例示出了沒有利用空間重用技術的情況下在WLAN中接入點的Tx(transmit，發送)和Rx(receive，接收)操作的時序圖。

第7C圖根據第7A圖的實施例示出了使用空間重用技術的情況下在WLAN中的接入點的Tx和Rx操作的時序圖。

第7D圖根據第7A圖的實施例示出了使用DABS機制加上空間重用技術的情況下在WLAN中的接入點的Tx和Rx操作的時序圖。

第7E圖是根據本發明實施例的通過DABS准入控制(admission control)處理新的QoS請求的方法的流程圖。

以下描述為本發明實施的較佳實施例。以下實施例僅用來例舉闡釋本發明的技術特徵，並非用來限制本發明的範疇。在通篇說明書及申請專利範圍當中使用了某些詞彙來指稱特定的組件。所屬技術領域中具有通常知識者應可理解，製造商可能會用不同的名詞來稱呼同樣的組件。本說明書及申請專利範圍並不以名稱的差異來作為區別組件的方式，而係以組件在功能上的差異來作為區別的基準。本發明的範圍應當參考后附的申請專利範圍來確定。在以下描述和申請專利範圍當中所提及的術語“封包含”和“包括”為開放式用語，故應解釋成“封包含，但不限定於...”的意思。此外，術語“耦接”意指間接或直接的電氣連接。因此，若文中描述一個裝置耦接至另一裝置，則代表該裝置可直接電氣連接於該另一裝置，或者透過其它裝置或連接手段間接地電氣連接至該另一裝置。

文中所用術語“基本”或“大致”係指在可接受的範圍內，所屬技術領域中具有通常知識者能夠解決所要解決的技術問題，基本達到所要達到的技術效果。舉例而言，“大致等於”係指在不影響結果正確性時，所屬技術領域中具有通常知識者能夠接受的與“完全等於”有一定誤差的方式。

第1圖是根據本發明實施例的無線局域網(wireless local area network，WLAN)的示意圖。

WLAN 100可以包括無線通訊裝置(wireless-communication device)102和一個或多個站點(station，STA)104，其中，站點104可以是位於無線通訊裝置102的範圍內的全部站點或部分站點，其可以通過無線通訊裝置連接至互聯網(或云網絡)20。在一實施例中，無線通訊裝置102可以是無線接入點(wireless access point，WAP)或中央無線路由器，以及，站點104可以包括膝上型計算機、台式計算機、智能電話、平板PC等。儘管第1圖示出了一個無線通訊裝置102和三個站點104，但本領域普通技術人員將容易認識到可以有任意數量的接入點和任意數量的站點，並且這樣的數量將在本發明的精神和範圍內。也就是說，本發明對其數量不做任何限制。

在一些實施例中，通過關聯和認證新的WLAN裝置(諸如，站點104)以及通過基於站點104的時間和帶寬請求協調傳輸，無線通訊裝置102維護WLAN 100。在一實施例中，利用先進的SU(單用戶，single user)波束成形和多用戶(multi-user，MU)MIMO(Multiple Input Multiple Output，多輸入多輸出)技術，站點104通過使能無線通訊裝置102能夠同時向多個站點104傳輸資料來提高網絡效率。

第2圖是根據第1圖的實施例的無線通訊裝置的框圖。請參考第1圖和第2圖。

無線通訊裝置102可以包括集成電路(integrated circuit)210、處理電路(processing circuitry)220、記憶體(memory)230、緩衝記憶體(buffer memory)240和至少一個天線，這里以天線250(例如，兩個天線，但本發明實施例對天線的數量不做任何限制，可以是一個也可以是多個)為例。

天線250可以發送和接收射頻(radio frequency，RF)信號。集成電路210耦接到天線250，以及，集成電路210可以包括一個或多個收發器211，其可以從天線250接收RF信號，將它們轉換為基帶信號，並將基帶信號發送到處理電路220。收發器211還可以將來自處理電路220的基帶信號轉換為RF信號，並將RF信號發送到天線250。在一些實施例中，集成電路210可支持SU-MIMO(單用戶多輸入多輸出)和MU-MIMO(多用戶多輸入多輸出)的功能，但本發明不限於此。在一些實施例中，處理電路220可以是由中央處理單元(central processing unit，CPU)、通用處理器、數位信號處理器(digital signal processor，DSP)或微控制器實現的，但本發明不限於此。

在一些實施例中，集成電路210可以是Wi-Fi芯片(Wi-Fi chip)，以及，集成電路210和處理電路220可以是利用片上系統(system-on-chip，SoC)實現的，但是本發明不限於此。記憶體230可以是易失性記憶體或非易失性記憶體。例如，易失性記憶體可以是靜態隨機存取記憶體(static random access memory，SRAM)或動態隨機存取記憶體(dynamic random access memory，DRAM)，非易失性記憶體可以是閃存、只讀記憶體(read-only memory，ROM)、可擦可編程只讀記憶體(erasable programmable read-only memory，EPROM)或電可擦可編程只讀記憶體(electrically erasable programmable read-only memory，EEPROM)，本發明對此不做限制。此外，記憶體230存儲可由處理器130執行以控制無線通訊裝置102的操作的指令或固件(firmware)。

緩衝記憶體240可以是包括多個緩存器組(multiple buffer sets)241的易失性記憶體，以及，每個緩存器組241可以包括隊列緩存器(queue buffers)2411至2414。例如，隊列緩存器2411至2414中的每一個可以是FIFO(first-in first-out，先進先出)緩存器，其用於存儲用以發送到每個站點104的相應應用程序的輸出封包。

由於無線鏈路的不穩定性，基於無線局域網(WLAN)的實時應用(諸如，VoIP和視頻流)的質量有時會很差。這就是為什麼需要通過啟用服務質量(Quality of Service，QoS)來確定網絡流量(traffic)優先級的原因。流量規格(Traffic Specification，TSPEC)是由支持QoS的無線客戶端(QoS-capable wireless client)發送的，其向無線通訊裝置102(例如，WAP)請求一定數量的網絡流量，以用於其來表示通訊流量(traffic stream，TS)。無線通訊裝置102然後決定該請求是否可接受並將其決定提供給該客戶端。只有在WAP批准它後，該客戶端才能啟動高優先級通訊。這可以防止無線鏈路上的任何類型的衝突或擁塞，從而保持良好的通訊質量。

由於每個站點104可執行不同類型的應用程序，例如，VoIP(Voice over Internet Protocol，互聯網協議語音)應用程序、遊戲應用程序、視頻會議應用程序、基於TCP的視頻流應用程序、電子郵件應用程序、FTP(File Transfer Protocol，文件傳輸協議)應用程序、聊天應用程序、點對點(P2P)應用程序和網絡(web)應用程序，利用處理電路220執行的“深度封包檢測(deep packet inspection，DPI)”技術，可根據延遲時間(delay time)的要求將這些應用程序分為四種類型。例如，處理電路220可以分析傳入的流量(incoming traffic，即，傳入的封包，incoming packets)，並基於QoS參數將該傳入的封包分類到不同的隊列(queue)中，例如，該QoS參數可以包括：延遲界限(delay bound)、以每秒比特為單位的最小所需吞吐量(minimal required throughput in bits per second)、抖動容限(jitter tolerance)和丟失率(loss rate)。

IEEE 802.11e規範提出了兩種通道接入機制：EDCA(Enhanced Distributed Channel Access，增強型分佈式通道接入)機制和HCCA(HCF Controlled Channel Access，混合式協調(Hybrid Coordinator，HC)控制通道接入機制)，從而為時間敏感型應用程序提供QoS支持。EDCA(增強型分佈式通道接入)機制通過引入四個隊列來改進DCF(Distributed Coordination Function，分佈式協調功能)。例如，傳入的幀或封包(incoming frame or packet)被分為四個AC(access category，存取類別)類別(或稱為准入控制類別)，即，AC_BK(背景，background)、AC_BE(盡力而為，best effort)、AC_VI(視頻，video)和AC_VO(語音，voice)。通過使用不同的通道接入參數，這四種不同的類別具有接入通道的不同優先級，以及，這些優先級提供了嚴格的優先級調度結果。例如，這四個類別的優先級從低到高可以是AC_BK、AC_BE、AC_VI和AC_VO。

例如，用戶對VoIP呼叫期間的聲學噪聲或抖動非常敏感，因此VoIP應用程序對延遲時間具有最高要求(例如，最低可容忍延遲時間)。因此，來自互聯網(或云網絡)的用於VoIP應用程序的封包必須由無線通訊裝置102實時地傳送到站點104，以實現良好的音頻質量水平和可理解的對話。例如，VoIP應用程序的幀或封包可以歸入AC_VO類別，其具有最高優先級。此外，實時的遊戲應用和視頻會議應用程序對延遲時間有類似的高要求(例如，中等可容忍延遲時間)，這些應用程序可以歸入IEEE 802.11e中的相同類別AC_VI。

更具體地，TSPEC元素包括參數集(set of parameters)，該參數集在特定STA的上下文中定義流量流(traffic flow)的特性和QoS期望，以及，該參數集能夠被支持QoS流量的HC(Hybrid Coordinator，混合協調器)及(一個或多個)STA使用。例如，TSPEC元素的格式可以如第5圖所示(包括上半部分的示例和下半部分的示例，應當說明的是，第5圖僅是TSPEC元素的格式的示例說明，但本發明並不限於此示例說明)，其中，第5圖的下半部分包括字段(field)502至518。例如，字段502、504、506、508、510、512和514分別定義了服務開始時間(service start time)、最小資料速率(minimum data rate)、平均資料速率(mean data rate)、峰值資料速率(peak data rate)、突發尺寸(peak data rate)、延遲界限(delay bound)和最小PHY速率(minimum PHY rate)，以及，這些字段502到514可以表達特定STA請求的QoS期望。

例如，字段504可以定義以比特每秒為單位的最小資料速率，其指示MPDU到達速率。字段512可以定義以微秒為單位的延遲界限，其指示排隊延遲。另外，字段518可以定義媒體時間(medium time)，它表示請求的使用時間，它可以通過PHY速率和到達速率來計算得到。

然而，隨著視頻/語音應用程序的數量增長，對於相同類別的應用程序存在各種QoS要求。例如，遊戲應用的流量(traffic)可以分為TCP應用(如大型多人在線角色扮演遊戲(massively multiplayer online role-playing game，MMORPG))和UDP應用(如多人在線戰鬥競技場(multiplayer online battle arena，MOBA))，其中，MMORPG應用可具有50毫秒到100毫秒左右的延遲界限，而MOBA應用程序可能具有大約30毫秒到40毫秒的延遲界限。此外，視頻應用的流量可分為UDP應用(如視頻會議應用)和TCP應用(如緩衝視頻(流)應用)，其中，視頻會議應用可具有100ms左右的延遲界限，以及，緩衝視頻應用程序的延遲可具有200毫秒到500毫秒左右的延遲界限。此外，隨著科技的進步，虛擬現實(virtual-reality，VR)應用程序和雲遊戲應用程序變得越來越流行。然而，這些VR應用和雲遊戲應用也對時間非常敏感，但目前的IEEE 802.11標準並未考慮這些應用的特定QoS要求。

因此，遊戲應用和視頻應用至少有四種QoS要求，從而，IEEE 802.11e中定義的四個AC類別不足以支持上述相應的QoS要求。此外，如果特定站點不支持QoS功能，則支持傳統IEEE 802.11e QoS功能的傳統WAP無法支持不同的QoS要求。

在一實施例中，請參考第2圖，處理電路220可以包括流量分類器(traffic classifier)2201、第一調度器(scheduler)2202和第二調度器2203。流量分類器2201可以被配置為使用“深度封包檢測(DPI)”技術分析來自互聯網(或云網絡)的傳入幀/封包(incoming frames or packets)，以獲取傳入幀/封包的應用類別資訊(application-category information)。第一調度器2202可以被視為主要(優先)用戶設置調度器(primary(priority)user set scheduler，PUSS)，並被配置為執行QoS控制，例如，時域中的使用時間公平(airtime fairness，ATF)和延遲時間。

第二調度器2203可被視為時頻STA調度器(time-and-frequency STA scheduler，TFSS)，並被配置為最大化用戶QoS要求，例如，在時域和頻域這兩者中的吞吐量、延遲和相關抖動，從而最大限度地提高PPDU(physical-layer protocol data unit，物理層協議資料單元)效率或QoS支持。第一調度器2202和第二調度器2203可以形成兩級調度器框架(two-level-scheduler framework，例如，QoS調度器)，以較低複雜度向每個站點104提供使用時間公平(ATF)及以在無線局域網(WLAN)中為時間敏感的流量提供延遲保證。

在一實施例中，集成電路210可以包括物理(physical，PHY)層和MAC(Medium Access Control，媒體訪問控制)層，以及，處理電路220可以包括固件/驅動層、應用層和OS(operating system，操作系統)層。此外，在高層/較高層(例如，應用層或OS層)和物理(PHY)層中還有幾個參數。例如，較高層中的參數可以包括使用時間(airtime)、帶寬(bandwidth)、延遲時間(delay time)和吞吐量(hroughput)，以及，物理層中的參數可以包括通道資訊、隊列狀態(例如，每個緩存器組241中的隊列緩存器2411至2414的狀態))和PHY因子(factor)。

例如，在時間t處，第一調度器2202可以從高層資訊中獲取使用時間(airtime)的參數，并計算每個站點104(例如，N個站點)的優先級。例如，第一調度器2202可以使用S型函數(Sigmoid function)對應用要求進行分類，其中，Sigmoid函數可以用等式(1)表示：

其中，x表示QoS要求。因此，Sigmoid函數可用於描述QoS要求的程度(degree)，或者，也可用作機器學習中的分類器。

第二調度器2203可以從高層資訊中獲取延遲時間和吞吐量的參數，以及，從物理層資訊中獲取通道資訊(channel information)、隊列狀態(queue status)和PHY因子的參數。第二調度器2203然後可以為每個站點104確定SU(single user，單用戶)或OFDMA(orthogonal frequency division multiple access，正交頻分多址)分配。在一些實施例中，第二調度器2203可以計算每個應用的延遲QoS函數，其中，該延遲QoS函數可以用等式(2)表示：

其中，D表示延遲界限；w表示延遲性能因子的靈敏度。

例如，資源單元(Resource Unit)是在802.11ax(Wi-Fi 6)WLAN中使用的OFDMA術語中的單元，以表示在下行鏈路(Downlink，DL)傳輸和上行鏈路(UpLink，UL)傳輸中使用的一組78.125KHz帶寬子載波(subcarriers，音調(tones))。利用OFDMA，可以將不同的發射功率應用於不同的RU。20MHz帶寬最多有9個RU，40MHz最多有18個RU，80或160MHz帶寬可以有更多。通過利用OFDMA技術，處理電路220允許將通道帶寬中的子載波(音調)分組成稱為“資源單元”的更小部分。這些單獨的RU被分配給不同的站點，以及，RU使能無線通訊裝置102允許站點104同時并有效地接入它。

在IEEE 802.11ax(Wi-Fi 6)標準中，目前定義了一些RU：26音調(26-tone)RU、52音調RU、106音調RU、242音調RU、484音調RU、996音調RU和2x996音調RU(2x996-tone RU)。例如，對於基本的(basic)20MHz帶寬，可以使用九個26音調RU，但只可使用四個52音調RU。例如，當無線通訊裝置102針對其20MHz帶寬支持52音調RU時，四個用戶可以同時與無線通訊裝置102進行發送和/或接收。每個用戶使用52音調，但對於所有用戶的總帶寬必須小於或等於整個20MHz的完整分配帶寬。

第3A圖是根據本發明實施例的由無線通訊裝置執行的在DABS(延遲感知帶寬調度)機制中的OFDMA RU切片(slicing)的示意圖。第3B圖是根據本發明實施例的RU組(groups of RUs)隨時間變化的示意圖。請參考第2圖和第3A圖至第3B圖。

在一實施例中，當多個站點104中只有一個處於活動狀態(active)時，無線通訊裝置102確定運行在該活動的站點104上的應用程序的隊列間優先級(inter-queue priorities)。例如，假設第2圖中最左邊的緩存器組241專門用於該活動的站點104，則傳入的封包或幀被處理電路220分類到隊列緩存器2411至2414中，其中，隊列緩存器2411至2414可被分別視為AC_VO、AC_VI、AC_BE和AC_BK緩存器。假設通道帶寬為80MHz，如果相同大小的RU被使用，則最多可以使用8個106音調RU，2個242音調RU，或者，1個484音調RU。然而，較大的RU可以分解為較小的RU。例如，RU的組合可以是一個484音調RU加一個242音調RU加兩個106音調RU等等。

在第3A圖中，塊(block)310至31N示出了專門用於站點1至站點N的緩存器組，以及，塊310至31N中的每一個包括四個隊列緩存器，即VO、VI、BE和BK(例如，分別對應於AC_VO、AC_VI、AC_BE和AC_BK)。第一調度器2202和第二調度器2203可以形成QoS調度器320，以確定RU的SU或OFDMA分配。在一場景中，用於站點1到N的VO、VI、BE和BK隊列緩存器可以存儲用於VoIP應用、視頻會議應用、視頻流應用和P2P應用的傳入封包。QoS調度器320可接收關於較高層和物理層的多個QoS參數，例如延遲界限、吞吐量要求、丟失率等。假設運行在每個站點上的VoIP應用具有延遲時間的最高QoS要求，QoS調度器320可以將最高優先級分配給存儲在每個VO隊列緩存器中的資料。此外，QoS調度器320還可以為每個VI隊列緩存器和每個BE隊列緩存器中存儲的資料分配中等優先級。

如第3B圖所示，在時間間隔T1中，QoS調度器320可將一個484音調RU(484-tone RU，RU_484)、一個242音調RU(RU_242)和兩個106音調RU(RU_106)封包(group...into)為HE PPDU(High-Efficiency Physical-layer Protocol Data Unit，高效物理層協議資料單元)，其中，484音調RU、242音調RU和106音調RU的資料分別來自每個站點的VO、BE和VI隊列緩存器。

在時間間隔T2中，QoS調度器320可以將一個996音調RU(RU_996)封包到一個HE PPDU中，其中，996音調RU的資料來自用於每個站點的VO隊列緩存器。由於用於VoIP應用的資料具有最高優先級，因此，QoS調度器可以從VO隊列緩存器中獲取資料，並在時間間隔T2中將獲取到的資料封包到996音調RU中。在時間間隔T3中，QoS調度器320可以將一個484音調RU(RU_484)、一個242音調RU(RU_242)和兩個106音調RU(RU_106)封包為一個HE PPDU，其中，484音調RU、242音調RU和106音調RU的資料分別來自每個站點的BE、VO和VI隊列緩存器。

第4圖是根據本發明實施例的在DABS機制中傳遞QoS參數的示意圖。請參考第2圖和第4圖。

假設站點104具有DABS的功能，當特定站點104的DABS模式被觸發時，特定站點104向無線通訊裝置102發送具有DABS能力(capability)的請求信號(步驟402)。

響應於來自特定站點104的請求信號，無線通訊裝置102向特定站點104發送響應信號。因此，特定站點104知道(know)無線通訊裝置102支持DABS功能。然後，特定站點104向無線通訊裝置102發送DABS QoS請求信號(步驟406)。例如，DABS QoS請求信號可以包括運行在特定站點104上的各應用程序所需的一個或多個QoS參數，其中，該QoS參數可以包括但不限於延遲界限、每秒最小吞吐量比特和丟失率。

響應於來自特定站點104的DABS QoS請求信號，無線通訊裝置102向站點104發送DABS QoS響應信號(步驟408)。因此，特定站點104知道無線通訊裝置102嘗試滿足該DABS QoS請求信號中指示的QoS要求。在一些實施例中，DABS QoS請求信號和DABS QoS響應信號可以是通過MSCS(Mirrored Stream Classification Service，鏡像流分類服務)和DSCP(Differentiated Service Code Point，差分服務代碼點)映射技術實現的。例如，MSCS技術使能客戶端設備請求接入點利用QoS鏡像對下行鏈路IP資料流應用特定的QoS處理。DSCP映射技術跨Wi-Fi和有線網絡對齊QoS處理，並使網絡管理員能夠配置特定的QoS策略。在一些其它實施例中，運行在特定站點104上的應用程序可以包括它們相關聯的QoS參數，以及，處理電路220可以從應用程序獲取QoS參數，並將獲取到的QoS參數封包到DABS QoS請求信號中。

在步驟410中，無線通訊裝置102保持更新(keep updating)QoS參數。之後，站點104向無線通訊裝置102發送QoS資料流量(步驟412)，以及，無線通訊裝置102將QoS資料流量轉發到互聯網20(或云網絡)(步驟414)。

響應於QoS資料流量，因特網20(或云網絡)向無線通訊裝置102發送正常資料(normal data)，該正常資料是運行在站點104上的應用程序所需要的(步驟416)。該正常資料可包括不同應用的幀或封包，以及，無線通訊裝置102可根據應用類別資訊將幀或封包分類到不同類別(例如，AC_VQ、AC_VI、AC_BE和AC_BK)的隊列緩存器中。例如，可以從傳入的幀或封包的DSCP字段或ToS(Type of Service，服務類型)字段中獲取分類資訊。如果傳入幀或封包中不存在DSCP字段或ToS字段，則無線通訊裝置102可使用“深度資料封包檢測(deep packet inspection，DPI)”技術分析來自互聯網(或云網絡)的傳入幀或封包，以獲取傳入幀或封包的應用類別資訊。

另外，應當注意的是，可能存在多個站點向無線通訊裝置102發送DABS QoS請求信號，以及，用於每個站點104的每個緩存器組中的隊列緩存器可以存儲相應的幀或封包。此時，無線通訊裝置102還對存儲在隊列緩存器中的資料執行DABS，並將所準備的(arranged)PPDU(例如，HE PPDU) 傳送至目標站點104(步驟418)。

具體地，無線通訊裝置102中的QoS調度器可以包括相同AC調度器(intra-AC scheduler，相同存取類別調度器，或可稱為AC內調度器，即在相同的存取類別下進行調度)和不同AC調度器(inter-AC scheduler，不同存取類別調度器，或可稱為AC間調度器，即在不同的存取類別下進行調度)。相同AC調度器可用於以下場景：相同應用類別(存取類別，AC)的應用程序/應用(例如，緩衝視頻和IPTV應用)在不同的站點(different stations)104上運行，以及，傳入的幀或封包(incoming frames or packets)被存儲在相應緩存器組的相同隊列緩存器中(例如，AC_VI)，或者說，多個傳入的幀或封包被歸類為該相同應用類別。例如，為便於說明與理解，以存取類別AC_VI進行示例說明，在該示例說明中，與第一站點相關聯的傳入幀被存儲在與第一站點相關聯的第一緩存器組的AC_VI隊列緩存器中，與第二站點相關聯的傳入幀被存儲在與第二站點相關聯的第二緩存器組的AC_VI隊列緩存器中，等等。因此，該相同AC調度器可根據每個站點的QoS要求確定存儲在相同應用類別(如AC_VI)的隊列緩存器中的資料的優先級(例如，根據各站點的QoS要求確定站點的優先級，從而確定存儲在相同應用類別的隊列緩存器中的資料的優先級)，以準備發送至目標站點的PPDU(例如，HE PPDU)。在一示例中，該PPDU可包括來自多個相同類型的隊列緩存器(例如，不同站點的相應緩存器組中的相同類型的隊列緩存器，如用於AC_VI的多個隊列緩存器)的資料，在該示例中，該PPDU可以是MU PPDU。在另一示例中，該PPDU可包括來自單個站點的相同類型的隊列緩存器(例如，單個站點的緩存器組中用於AC_VI的隊列緩存器)的資料，在該示例中，該PPDU可以是SU PPDU。

不同AC調度器可用於以下場景：不同應用類別(存取類別)的應用程序/應用在特定站點104上運行，以及，傳入的幀或封包被存儲在用於特定站點104的緩存器組的不同隊列緩存器中(例如，AC_VO、AC_VI、AC_BE和AC_BK)，或者說，多個傳入的幀或封包被歸類為不同的應用類別。該不同AC調度器可根據該特定站點的QoS要求確定用於特定站點104的緩存器組的每個隊列緩存器中存儲的資料的優先級，並準備發送至特定站點104的PPDU(例如，HE PPDU)。在一示例中，該PPDU(例如，HE PPDU)可包括來自一種或多種類型的隊列緩存器的資料(例如，如第3B圖所示的佈置)，例如，該PPDU為SU PPDU。響應於特定站點104結束該DABS模式，特定站點104向無線通訊裝置102發送DABS QoS拆卸(teardown)請求信號(步驟420)。

更具體地，相同AC調度器和不同AC調度器可以通過犧牲STA較低的延遲要求(即，延遲時間的高容忍度)來提供附加帶寬。然而，如果無線通訊裝置102提供的帶寬不夠，傳統的調度機制將無法保證高延遲要求的STA的延遲要求。例如，如果無線通訊裝置102具有480Mbps的可用帶寬，以及，它能夠支持大約41個STA，則每個STA具有10Mbps的帶寬。如果STA的數量從41增加到50，這些STA仍然具有相同的延遲要求。因此，使用傳統的調度機制，所有STA的延遲將非常高，並且沒有額外的帶寬可供新連接的STA使用。

在一實施例中，在無線通訊裝置102中實現用於每個站點的存取類別AC隊列的准入控制(admission control)，以保證允許的AC的QoS要求。例如，無線通訊裝置102可以向新連接到無線通訊裝置102的STA分配最小帶寬。

在一實施例中，處理電路220可向站點104發送觸發幀，以調度來自每個站點104的上行鏈路資料的傳輸。例如，根據觸發幀中指示的指令，每個站點104可以在指定時間內使用不同的頻率傳輸其自己的上行鏈路封包(例如，UL MU PPDU)。響應於從每個站點104接收到UL MU PPDU，處理電路 220可向每個站點104響應ACK(Acknowledge，確認)信號。

第6A圖至第6D圖是根據本發明不同實施例的隨時間傳輸PPDU的示意圖。請參考第6A圖至第6D圖。

在一示例場景中，運行在特定站點104上的應用程序可以包括遊戲應用程序、視頻電話會議應用程序、VR應用程序、TV應用程序、IoT(Internet of Things，物聯網)應用程序和其它應用程序(例如，包括FTP、比特流、web應用程序等)，這些應用程序的吞吐量要求和延遲要求如表1所示：

參考第6A圖，當無線通訊裝置102僅利用使用時間公平(airtime fairness，ATF)循環(round-robin)方法來籌備/準備/安排(arrange)PPDU時，無線通訊裝置102可將PPDU的序列隨時間安排為VR、其它應用程序(圖中標註為“Traffic”)、TV、G和VR，等等，因為VR應用程序相比其它應用程序是對時間最敏感的應用程序。因此，由於每個應用的使用時間的公平性，VR應用的延遲時間(latency)是時間間隔T11。

參考第6B圖，當無線通訊裝置102利用使用時間公平(ATF)循環方法加上DABS(延遲感知帶寬調度)方法來安排/準備PPDU時，無線通訊裝置102可以將PPDU的序列隨時間排列為VR、流量(Traffic)、VR、G、VR等，因為VR應用程序相比其它應用程序是對時間最敏感的應用程序。因此，VR應用的延遲時間(延遲)可以是時間間隔T12，其比第6A圖中的時間間隔T11短。

參考第6C圖，當無線通訊裝置102利用使用時間公平(ATF)循環方法加上DABS(延遲感知帶寬調度)方法加上OFDMA方法來安排/準備PPDU時，無線通訊裝置102可以隨時間安排PPDU的序列如第6C圖所示，其中，第一PPDU專門用於VR應用，以及，第二PPDU用於Traffic應用(圖中標註為“Traffic”)、VR應用、視頻通話應用(圖中標註為“calll”)。第三PPDU用於電視應用(圖中標註為“TV”)和遊戲應用(圖中標註為“G”)，以及，第四PPDU用於Traffic應用(圖中標註為“T”)，以及，第五PPDU分別用於VR應用、TV應用、IOT應用。可以理解地，VR應用的RU被排列成第一PPDU、第二PPDU和第五PPDU，這樣可以進一步將VR應用的延遲時間減少到時間間隔T13，其比第6B圖的時間間隔T12短很多。

參考第6D圖，當無線通訊裝置102利用使用時間公平(ATF)循環方法加上DABS(延遲感知帶寬調度)方法加上OFDMA方法加上SR(spatial reuse，空間重用)技術來安排/準備PPDU時，無線通訊裝置102可以隨時間變化排列PPDU的序列如第6D圖所示，其中，第一PPDU用於Traffic應用(圖中標註為“Traffic”)、VR應用、TV應用。第二PPDU專門用於VR應用，以及，第三PPDU專門用於遊戲應用(圖中標註為“G”)，第四PPDU專門用於VR應用和TV應用，以及，第五PPDU專門用於視頻通話應用(圖中標註為“C”)。應注意的是，無線通訊裝置102可在OBSS(Overlapping Basic Service Set，重疊基本服務集)期間給遊戲應用程序和視頻通話應用程序的RUs提供額外的機會，以被安排到OBSS PPDU中，從而減少對時間敏感的遊戲應用和視頻通話應用的延遲時間(latency)，進而提高用戶體驗。

例如，第7A圖示出了根據本發明實施例的重疊基本服務集(OBSS)的示意圖。假設有兩個基本服務集BSS1和BSS2，基本服務集BSS1和BSS2使用相同的Wi-Fi通道(例如，CH=44)。基本服務集BSS1可以包括接入點BSS1-AP，以及，站點BSS1-STA1和BSS1-STA2，其中，接入點BSS1-AP可以由無線通訊裝置102實現。基本服務集BSS2可以包括接入點BSS2-AP和站點BSS2-STA。從彼此的角度來看，基本服務集BSS1和BSS2中的每一個都屬於OBSS。在接入點BSS1-AP和BSS2-AP向其各自的站點BSS1-STA和BSS2-STA發送(即Tx)PPDU的期間(其中，兩者具有重疊的時間段)，站點BSS1-STA會受到BSS2的干擾。

如果不使用空間重用(SR)技術，則基本服務集BSS2(其與基本服務集BSS1屬於OBSS)中的接入點BSS2-AP在時間間隔T1中發送PPDU至站點BSS2-STA1時，接入點BSS1-AP不能夠發送PPDU至基本服務集BSS1中的站點BSS1-STA1和BSS1-STA2，如第7B圖所示。另外，如果使用空間重用技術，則基本服務集BSS2中的接入點BSS2-AP在時間間隔T2和T3中發送PPDU至站點BSS2-STA1時，接入點BSS1-AP能夠向基本服務集BSS1中的站點BSS1-STA1和BSS1-STA2發送PPDU，如第7C圖所示。換言之，接入點BSS1-AP利用空間重用(SR)技術能夠重用(reuse)使用時間。

請同時參考第6D圖和第7D圖。如果DABS技術與空間重用(SR)技術都被使用，則在時間間隔T4中，當基本服務集BSS2中的站點BSS2-AP向站點BBS2-STA發送PPDU時，基本服務集BSS1中的接入點BSS1-AP通過DABS調度器(例如，第3A圖中的QoS調度器32n0)能夠發送PPDU至站點BSS1-STA1。此外，在時間間隔T5中，當基本服務集BSS2中的站點BSS2-AP發送PPDU至站點BBS2-STA時，基本服務集BSS1中的接入點BSS1-AP通過 DABS調度器能夠發送PPDU至站點BSS1-STA2。

具體地，接入點BSS1-AP能夠在OBSS的SR重用周期內確定是否傳輸具有高時延要求(即需要較低時延)的應用的PPDU。當站點BSS1-STA1和BSS1-STA2正分別運行遊戲應用和視頻通話應用時，接入點BSS1-AP的DABS調度器決定在時間間隔T4中向站點BSS1-STA1發送PPDU，並決定在時間間隔T5中向站點BSS1-STA2發送PPDU。相應地，運行在站點BSS1-STA1和BSS1-STA2上的遊戲應用程序和視頻通話應用程序可以在OBSS時段(即時間間隔T4和T5)的期間獲得額外的機會來接收所需要的PPDU，以減少延遲時間(latency)，從而提高用戶體驗。

第7E圖是根據本發明實施例的通過DABS准入控制來處理新的(new)QoS請求的方法的流程圖。請合併參考第1圖和第2圖。

在步驟S710中，無線通訊裝置102從特定站點接收新的QoS請求。例如，該特定站點支持QoS功能，且位於無線通訊裝置102的範圍內，以及，該特定站點正試圖連接到無線通訊裝置102。

在步驟S712中，無線通訊裝置102計算該新的QoS請求的使用時間ReqAT。在一示例實施例中，QoS請求的使用時間介於0到1s。例如，無線通訊裝置102可以使用等式(3)計算第一使用時間ReqAT：

其中，DataRate表示無線通訊裝置102的當前資料速率；PHYRate表示無線通訊裝置102的物理層的資料速率；以及，X表示預定常數。在一些實施例中，X的值可以是80，但本發明不限於此。

在步驟S714中，無線通訊裝置102確定空閒時間(idle airtime usage，圖中簡稱為idle)減去第一預設時間(例如，Y%，諸如10%)是否小於該新的QoS請求的使用時間ReqAT。若該空閒時間減去第一預設時間小於該新的QoS 請求的使用時間ReqAT，則執行步驟S716。若該空閒時間減去第一預設時間大於或等於該新的QoS請求的使用時間ReqAT，則其表示有足夠的時間用於該新的Qos請求，以及，無線通訊裝置102允許該特定站點加入WLAN 100(步驟S718)。例如，在一示例實施例中，以1s為基準單位來說，空閒時間可以是多次測量1s後獲知的針對1s的空閒時間(如0.5s)，第一預設時間(預留的餘量時間)可以是1s的預設百分比所對應的時間，例如，預設百分比為10%，則第一預設時間為0.1s，因為，空閒時間減去第一預設時間為0.4s，若該新的QoS請求的使用時間是0.2s，則允許其加入WLAN 100。

在步驟S716中，無線通訊裝置102確定多個使用時間(airtime，AT)的總和(圖中簡稱為“sum of AT usages”)是否小於第二預設時間(例如Z%，諸如90%，其指示10%的空閒時間)。如果該多個使用時間的總和小於第二預設時間，則其表示有足夠的時間用於該新的Qos請求，以及，無線通訊裝置102允許該特定站點加入WLAN 100(步驟S718)。如果該多個使用時間的總和大於或等於第二預設時間(例如，其與第二預設百分比相對應)，則執行步驟S720。具體地，上述多個使用時間可以包括該新的Qos請求的使用時間ReqAT、其它接入點使用的使用時間OBSS_AT、高優先級應用使用的使用時間QoS_AT和低優先級應用使用的使用時間BKAT。因此，無線通訊裝置102計算該新的QoS請求的使用時間ReqAT、使用時間OBSS_AT、使用時間QoS_AT與使用時間BKAT的總使用時間。如果該總使用時間小於第二預設時間或第二預設百分比，則其表明有足夠的時間用於該新的QoS請求，以及，無線通訊裝置102允許該特定站點加入WLAN 100，否則進入步驟S720。

在步驟S720中，無線通訊裝置102確定具有較差鏈路質量的其它QoS應用的優先級是否可以更改為低優先級。如果確定出具有較差鏈路質量的其它QoS應用能夠被更改為低優先級，則執行步驟S722，以將鏈路質量較差的其它QoS應用的優先級更改為低優先級。如果確定出具有較差鏈路質量的其它QoS應用不能被更改為低優先級，則其表明所有的其它QoS應用具有高優先級和良好的鏈路質量，以及，無線通訊裝置102不能將其中的任何一個QoS應用程序改變為低優先級。在這種情況下，無線通訊裝置102拒絕該新的QoS請求(步驟S724)。

在此描述的實施例可以採用純硬體實現、純軟體實現或包含硬體和軟體元素的形式實現。本發明實施例可以在軟體中實現，其包括但不限於應用軟體、固件、常駐軟體、微碼等。

本文描述的步驟可以使用任何合適的控制器或處理器以及軟體應用程序來實現，其可以存儲在任何合適的存儲位置或計算機可讀介質上。軟體應用程序提供使能處理器能夠使接收器執行本文描述的功能的指令。

此外，本發明實施例採用可從計算機可用或計算機可讀介質訪問的計算機程序產品的形式，該計算機程序產品提供由計算機或任何指令執行系統使用或與其結合使用的程序代碼。出於本說明的目的，計算機可用或計算機可讀介質可以是任何裝置，其可以包含存儲、通訊、傳播或傳輸程序，以供指令執行系統、裝置或設備使用或與其結合使用。

介質可以是電、磁、光、電磁、紅外、半導體系統(或裝置或器件)，或傳播介質。計算機可讀介質的示例包括半導體或固態記憶體、磁帶、可移動計算機磁盤、隨機存取記憶體(random access memory，RAM)、只讀記憶體(read-only memory，ROM)、硬磁盤和光盤。光盤的當前示例包括DVD、光盤只讀記憶體(compact disk-read-only memory，CD-ROM)和光盤讀/寫(compact disk-read/write，CD-R/W)。

在申請專利範圍中使用諸如“第一”，“第二”，“第三”等序數術語來修改申請專利要素，其本身並不表示一個申請專利要素相對於另一個申請專利要素的任何優先權、優先級或順序，或執行方法動作的時間順序，但僅用作標記，以使用序數詞來區分具有相同名稱的一個申請專利要素與具有相同名稱的另一個元素要素。

雖然已經對本發明實施例及其優點進行了詳細說明，但應當理解的係，在不脫離本發明的精神以及申請專利範圍所定義的範圍內，可以對本發明進行各種改變、替換和變更，例如，可以通過結合不同實施例的若干部分來得出新的實施例。所描述的實施例在所有方面僅用於說明的目的而並非用於限制本發明。本發明的保護範圍當視所附的申請專利範圍所界定者為准。所屬技術領域中具有通常知識者皆在不脫離本發明之精神以及範圍內做些許更動與潤飾。