TW202535052A

TW202535052A - 回報存取類別的佇列大小的裝置及方法

Info

Publication number: TW202535052A
Application number: TW113105764A
Authority: TW
Inventors: 劉瀚翔; 張君竹
Original assignee: 瑞昱半導體股份有限公司
Priority date: 2024-02-19
Filing date: 2024-02-19
Publication date: 2025-09-01
Also published as: TWI869202B; US20250267504A1

Abstract

一種用於回報存取類別的佇列大小的通訊裝置，包含有：一決定電路，用來決定至少一媒體存取控制協定資料單元的一數量；一比較電路，用來比較該數量、一第一門檻值及一第二門檻值，以產生一比較結果；一處理電路，用來產生該至少一媒體存取控制協定資料單元，以及根據該比較結果，將複數個流量識別符的複數個佇列大小填入該至少一媒體存取控制協定資料單元中；一聚合電路，用來聚合該至少一媒體存取控制協定資料單元，以產生一聚合媒體存取控制協定資料單元；以及一傳送電路，用來傳送該聚合媒體存取控制協定資料單元到一網路裝置。

Description

回報存取類別的佇列大小的裝置及方法

本發明相關於一種用於無線通訊系統的裝置及方法，尤指一種回報存取類別的佇列大小的裝置及方法。

在無線區域網路中，流量（traffic）（例如存取類別（access category，AC）、流量識別符（traffic identifier，TID））被分類。具有高優先權的存取類別∕流量識別符可先被傳送，以達到低延遲的效果。藉由網路裝置傳送觸發訊框到通訊裝置，通訊裝置傳送的封包的存取類別∕流量識別符及最大數量被設定。然而，在網路裝置傳送觸發訊框到通訊裝置前，通訊裝置需主動地或被動地回報存取類別∕流量識別符的佇列大小（queue size）給網路裝置。因此，如何有效地回報存取類別∕流量識別符的佇列大小為一亟待解決的問題。

本發明的目的之一在於提供了一種方法及其通訊裝置，用來回報存取類別的佇列大小，以解決上述問題。

本發明實施例揭露一種用於回報存取類別（access category，AC）的佇列大小（queue size，QS）的通訊裝置，包含有：一決定電路，用來根據一長度參數，決定至少一媒體存取控制（Medium Access Control，MAC）協定資料單元（MAC protocol data unit，MPDU）的一數量；一比較電路，耦接於該決定電路，用來比較該至少一媒體存取控制協定資料單元的該數量、一第一門檻值（threshold）及一第二門檻值，以產生一比較結果，其中該第一門檻值大於該第二門檻值；一處理電路，耦接於該比較電路，用來產生該至少一媒體存取控制協定資料單元，以及根據該比較結果，將關聯於複數個存取類別的複數個流量識別符（traffic identifier，TID）的複數個佇列大小（queue size）填入該至少一媒體存取控制協定資料單元中；一聚合電路，耦接於該處理電路，用來聚合該至少一媒體存取控制協定資料單元，以產生一聚合媒體存取控制協定資料單元（aggregated MPDU，A-MPDU）；以及一傳送電路，耦接於該聚合電路，用來傳送該聚合媒體存取控制協定資料單元到一網路裝置。

本發明實施例另揭露一種用於回報存取類別（access category，AC）的佇列大小（queue size，QS）的方法，包含有：根據一長度參數，決定至少一媒體存取控制（Medium Access Control，MAC）協定資料單元（MAC protocol data unit，MPDU）的一數量；比較該至少一媒體存取控制協定資料單元的該數量、一第一門檻值（threshold）及一第二門檻值，以產生一比較結果，其中該第一門檻值大於該第二門檻值；產生該至少一媒體存取控制協定資料單元，以及根據該比較結果，將關聯於複數個存取類別的複數個流量識別符（traffic identifier，TID）的複數個佇列大小（queue size）填入該至少一媒體存取控制協定資料單元中；聚合該至少一媒體存取控制協定資料單元，以產生一聚合媒體存取控制協定資料單元（aggregate MPDU，A-MPDU）；以及傳送該聚合媒體存取控制協定資料單元到一網路裝置。

本發明提供一種用來回報存取類別的佇列大小的裝置及方法。聚合媒體存取控制協定資料單元包含有多個存取類別∕流量識別符的佇列大小。藉由傳送聚合媒體存取控制協定資料單元，通訊裝置可一次傳送多個存取類別∕流量識別符的佇列大小。因此，本發明提供的裝置及方法可解決如何有效地回報存取類別∕流量識別符的佇列大小的問題。

第1圖為依據本發明實施例之一通訊系統10的示意圖。通訊系統10可為任何使用正交分頻多工（orthogonal frequency-division multiplexing，OFDM）技術（或稱為離散多頻調變（discrete multi-tone modulation，DMT）技術）的通訊系統，可包含有一傳送端12及一接收端14。通訊系統10可包含有非對稱式數位用戶迴路（asymmetric digital subscriber line，ADSL）系統、電力通訊（power line communication，PLC）系統、同軸電纜的乙太網路（Ethernet over coax，EOC）等有線通訊系統，但不限於此。通訊系統10可包含有區域無線網路（wireless local area network，WLAN）、數位視訊廣播（Digital Video Broadcasting，DVB）系統、長期演進（Long Term Evolution，LTE）系統、先進長期演進（LTE-advanced，LTE-A）系統或第五代行動通訊（5th generation wireless systems，5G）系統等無線通訊系統，但不限於此。此外，傳送端12及接收端14可設置於行動電話、筆記型電腦、個人電腦、存取點（access point，AP）、基地台等裝置中，但不限於此。

第2圖為依據本發明實施例之一通訊裝置20的示意圖。通訊裝置20可用於第1圖的傳送端12或接收端14中，用來回報存取類別的佇列大小。通訊裝置20包含有一決定電路200、一比較電路202、一處理電路204、一聚合電路206及一傳送電路208。詳細來說，決定電路200用來根據一長度參數，決定至少一媒體存取控制（Medium Access Control，MAC）協定資料單元（MAC protocol data unit，MPDU）的一數量。比較電路202耦接於決定電路200，用來比較至少一媒體存取控制協定資料單元的數量、一第一門檻值（threshold）及一第二門檻值，以產生一比較結果，其中第一門檻值大於第二門檻值。處理電路204耦接於比較電路202，用來產生至少一媒體存取控制協定資料單元，以及根據比較結果，將關聯於複數個存取類別的複數個流量識別符（traffic identifier，TID）的複數個佇列大小（queue size）填入至少一媒體存取控制協定資料單元中。聚合電路206耦接於處理電路204，用來聚合至少一媒體存取控制協定資料單元，以產生一聚合媒體存取控制協定資料單元（aggregate MPDU，A-MPDU）。傳送電路208耦接於聚合電路206，用來傳送聚合媒體存取控制協定資料單元到一網路裝置。網路裝置可用於第1圖的接收端14或傳送端12中。

在一實施例中，至少一媒體存取控制協定資料單元分別包含有至少一第一控制欄位（field）、至少一第二控制欄位及至少一第三控制欄位。在一實施例中，至少一第一控制欄位的每一第一控制欄位包含有一服務品質（quality of service，QoS）資料訊框（frame）或一服務品質空值（null）訊框。在一實施例中，至少一第二控制欄位的每一第二控制欄位包含有一存取控制資訊（access control information，ACI）高（ACI High）子欄位（subfield）及一佇列大小高（Queue Size High）子欄位。在一實施例中，至少一第三控制欄位的每一第三控制欄位包含有一存取控制資訊位元圖（ACI Bitmap）子欄位、一德爾塔流量識別符（Delta TID）子欄位及一佇列大小全部（Queue Size All）子欄位。在一實施例中，如果至少一第二控制欄位包含有多於一個第二控制欄位，至少一第二控制欄位的每一第二控制欄位包含有相同的資訊。在一實施例中，如果至少一第三控制欄位包含有多於一個第三控制欄位，至少一第三控制欄位的每一第三控制欄位包含有相同的資訊。

在一實施例中，服務品質資料訊框或服務品質空值訊框包含有一流量識別符及其佇列大小。在一實施例中，存取控制資訊高子欄位包含有指示一存取類別的一第一指標，以及佇列大小高子欄位包含有被第一指標指示的所有流量識別符的佇列大小的一總和。在一實施例中，存取控制資訊位元圖子欄位包含有指示至少一存取類別的一第二指標，德爾塔流量識別符子欄位用來指示流量識別符的數量，以及佇列大小全部子欄位包含有被第二指標指示的所有流量識別符的佇列大小的一總和。在一實施例中，服務品質資料訊框或服務品質空值訊框被包含在一服務品質控制欄位中。在一實施例中，存取控制資訊高子欄位、佇列大小高子欄位、存取控制資訊位元圖子欄位、德爾塔流量識別符子欄位及佇列大小全部子欄位被包含在一高吞吐量（high throughput，HT）控制欄位中。在一實施例中，服務品質控制欄位及高吞吐量控制欄位被包含在一媒體存取控制標頭（header）中。

在一實施例中，根據比較結果，處理電路204將關聯於複數個存取類別的複數個流量識別符的複數個佇列大小填入至少一媒體存取控制協定資料單元中的步驟包含有：當至少一媒體存取控制協定資料單元的數量不小於第一門檻值時，根據複數個流量識別符（例如複數個流量識別符的複數個數值大小），處理電路204將複數個佇列大小依序填入至少一第一控制欄位。舉例來說，處理電路204將具有最小數值的流量識別符的佇列大小填入第一個第一控制欄位，將具有第二小數值的流量識別符的佇列大小填入第二個第一控制欄位，以此類推。接著，如果至少一第一控制欄位中有至少一剩餘的第一控制欄位未被填入（即至少一剩餘的第一控制欄位未包含有佇列大小），處理電路204將包含有至少一剩餘的第一控制欄位的至少一剩餘的媒體存取控制協定資料單元更改為至少一訊框結束（end-of-frame，EOF）填充子訊框（subframe）。在一實施例中，至少一媒體存取控制協定資料單元的實際數量是第一門檻值，以及至少一訊框結束填充子訊框的數量是決定電路200所決定的至少一媒體存取控制協定資料單元的數量及第一門檻值的差值。在一實施例中，至少一訊框結束填充子訊框的每一訊框結束填充子訊框的媒體存取控制協定資料單元長度是0。在一實施例中，處理電路204將複數個流量識別符填入至少一媒體存取控制協定資料單元中。將複數個流量識別符填入至少一媒體存取控制協定資料單元中的步驟可參考前一實施例將複數個佇列大小填入至少一媒體存取控制協定資料單元中的步驟，於此不再贅述。

在一實施例中，根據比較結果，處理電路204將關聯於複數個存取類別的複數個流量識別符的複數個佇列大小填入至少一媒體存取控制協定資料單元中的步驟包含有：當至少一媒體存取控制協定資料單元的數量小於第一門檻值且至少一媒體存取控制協定資料單元的數量不小於第二門檻值時，根據複數個存取類別的一優先權順序，處理電路204將複數個流量識別符中至少一流量識別符的至少一佇列大小依序填入至少一第一控制欄位。舉例來說，處理電路204將具有最高優先權的流量識別符的佇列大小填入第一個第一控制欄位，將具有第二高優先權的流量識別符的佇列大小填入第二個第一控制欄位，以此類推。接著，當至少一第一控制欄位中有至少一剩餘的第一控制欄位未被填入時，根據優先權順序，處理電路204將複數個流量識別符中的具有高優先權的至少一配對（pair）流量識別符的至少一配對佇列大小依序填入至少一剩餘的第一控制欄位，以及將複數個流量識別符中的至少一配對流量識別符以外的至少一剩餘的配對流量識別符中的具有最高優先權的一剩餘的配對流量識別符的一剩餘的配對佇列大小填入至少一第二控制欄位（例如將剩餘的配對佇列大小及具有與其相同存取類別的佇列大小的一總和填入至少一第二控制欄位的每一第二控制欄位）。當至少一第一控制欄位皆被填入時，至少一配對流量識別符中的具有最高優先權的一配對流量識別符的一配對佇列大小填入至少一第二控制欄位（例如將配對佇列大小及具有與其相同存取類別的佇列大小的一總和填入至少一第二控制欄位的每一第二控制欄位）。處理電路204將至少一剩餘的配對流量識別符中或至少一配對流量識別符中的具有第二高優先權的一流量識別符的一佇列大小填入至少一第三控制欄位（例如將佇列大小填入至少一第三控制欄位的每一第三控制欄位），或者將至少一剩餘的配對流量識別符中或至少一配對流量識別符中的至少一剩餘的流量識別符的至少一剩餘的佇列大小填入至少一第三控制欄位（例如將至少一剩餘的佇列大小的一總和填入至少一第三控制欄位的每一第三控制欄位）。在一實施例中，處理電路204將複數個流量識別符（或複數個存取類別）填入至少一媒體存取控制協定資料單元中。將複數個流量識別符（或複數個存取類別）填入至少一媒體存取控制協定資料單元中的步驟可參考前一實施例將複數個佇列大小填入至少一媒體存取控制協定資料單元中的步驟，於此不再贅述。

在一實施例中，根據比較結果，處理電路204將關聯於複數個存取類別的複數個流量識別符的複數個佇列大小填入至少一媒體存取控制協定資料單元中的步驟包含有：當至少一媒體存取控制協定資料單元的數量小於第二門檻值時，根據複數個存取類別的一優先權順序，處理電路204將複數個流量識別符中的具有最高優先權的一流量識別符的一佇列大小及對應於流量識別符的一配對流量識別符的一配對佇列大小填入至少一第二控制欄位。舉例來說，處理電路204將佇列大小及配對佇列大小的一總和填入至少一第二控制欄位的每一第二控制欄位。流量識別符及配對流量識別符具有（對應於）一相同的存取類別。接著，根據優先權順序，將複數個流量識別符中流量識別符及配對流量識別符以外的至少一流量識別符的至少一佇列大小依序填入至少一第一控制欄位。舉例來說，處理電路204將至少一流量識別符中的具有最高優先權的流量識別符的佇列大小填入第一個第一控制欄位，將至少一的流量識別符中的具有第二高優先權的流量識別符的佇列大小填入第二個第一控制欄位，以此類推。處理電路204將複數個流量識別符中的至少一剩餘的流量識別符中的具有最高優先權的一剩餘的流量識別符的一剩餘的佇列大小填入至少一第三控制欄位（例如將剩餘的佇列大小填入至少一第三控制欄位的每一第三控制欄位），或者將至少一剩餘的流量識別符的至少一剩餘的佇列大小填入至少一第三控制欄位（例如將至少一剩餘的佇列大小的一總和填入至少一第三控制欄位的每一第三控制欄位）。在一實施例中，處理電路204將複數個流量識別符（或複數個存取類別）填入至少一媒體存取控制協定資料單元中。將複數個流量識別符（或複數個存取類別）填入至少一媒體存取控制協定資料單元中的步驟可參考前一實施例將複數個佇列大小填入至少一媒體存取控制協定資料單元中的步驟，於此不再贅述。

在一實施例中，（當至少一媒體存取控制協定資料單元的數量不足時，例如當至少一媒體存取控制協定資料單元的數量小於第一門檻值時）如果複數個佇列大小中有任一佇列大小的數值為0，處理電路204忽略數值為0的佇列大小（即不會將數值為0的佇列大小填入至少一媒體存取控制協定資料單元中）。也就是說，在資源不足的情況下，通訊裝置20不會回報數值為0的佇列大小。在一實施例中，處理電路204將一對應的佇列大小填入至少一媒體存取控制協定資料單元中，以代替被忽略的佇列大小，其中對應的佇列大小及被忽略的佇列大小關聯於一相同的存取類別。在一實施例中，在處理電路204將關聯於複數個存取類別的複數個流量識別符的複數個佇列大小填入至少一媒體存取控制協定資料單元中後，如果複數個佇列大小中有任一佇列大小未被填入至少一媒體存取控制協定資料單元，處理電路204忽略未被填入的佇列大小。也就是說，在資源不足的情況下，通訊裝置20回報優先權較高的流量識別符的佇列大小（即不會回報所有流量識別符的佇列大小）。

在一實施例中，存取類別優先權表格包含有複數個存取類別的優先權順序。在一實施例中，存取類別優先權表格週期地或非週期地被（例如通訊裝置20）更新。舉例來說，當一事件（例如通訊裝置20傳送聚合媒體存取控制協定資料單元的次數達到一第三門檻值）發生時，通訊裝置20更新存取類別優先權表格。在存取類別優先權表格中，更新的偏好（prefer）流量識別符是原偏好流量識別符的配對流量識別符。第三門檻值被一使用者決定。在一實施例中，（例如根據通訊裝置20的使用場景，）存取類別優先權表格被一使用者決定。使用場景包含有遊戲、視訊會議、視訊電話、智慧型裝置及∕或國家警報，但不限於此。在一實施例中，（例如根據通訊裝置20的使用場景，）優先權順序被一使用者決定。使用場景包含有遊戲、視訊會議、視訊電話、智慧型裝置及∕或國家警報，但不限於此。在一實施例中，（例如在特定場景中，）根據複數個佇列大小的複數個數值，優先權順序被決定。特定場景包含有下載資料、觀看高畫質影片及∕或撥打網路電話，但不限於此。舉例來說，佇列大小的數值越大，流量識別符的優先權越高。

在一實施例中，長度參數是一聚合媒體存取控制協定資料單元最大長度。聚合媒體存取控制協定資料單元最大長度是聚合電路206能聚合媒體存取控制協定資料單元的最大數量。在一實施例中，通訊裝置20另包含有一接收電路（未標示），耦接於決定電路200，用來從網路裝置接收（例如在一緩衝狀態報告輪詢（buffer status report poll，BSRP）中的）長度參數，其中長度參數是一緩衝狀態報告輪詢上鏈路長度。在一實施例中，在一主動模式（unsolicited mode）中，根據聚合媒體存取控制協定資料單元最大長度，通訊裝置20主動回報複數個流量識別符的複數個佇列大小給網路裝置。在一實施例中，在一請求模式（solicited mode）中，根據緩衝狀態報告輪詢上鏈路長度，通訊裝置20回報複數個流量識別符的複數個佇列大小給網路裝置，以回應來自網路裝置的緩衝狀態報告輪詢。

在一實施例中，第一門檻值是複數個流量識別符的一最大數量。在一實施例中，第二門檻值是複數個存取類別的一數量。在一實施例中，複數個存取類別包含有最佳效力（best effort，BE）、背景（background，BG）、影像（video，VI）及語音（voice，VO），但不限於此。在一實施例中，複數個存取類別的一存取類別對應於複數個流量識別符的一或多個（例如2個）流量識別符，以及複數個流量識別符的一流量識別符對應於複數個存取類別的一存取類別。在一實施例中，複數個流量識別符分別對應於複數個佇列大小。在一實施例中，複數個流量識別符互相獨立。在一實施例中，如果複數個流量識別符的二流量識別符對應於一相同的存取類別，該二流量識別符互為對方的配對流量識別符。

在一實施例中，在接收聚合媒體存取控制協定資料單元後，網路裝置傳送一觸發（trigger）訊框到通訊裝置20。觸發訊框可包含有一存取類別及一上鏈路長度（例如基本觸發上鏈路長度）。存取類別用來指示通訊裝置20傳送到網路裝置的資料的類別，以及上鏈路長度是通訊裝置20傳送到網路裝置的資料的最大長度（例如封包的最大數量）。在一實施例中，根據觸發訊框，通訊裝置20傳送資料到網路裝置。

第3圖為依據本發明實施例之一流程30的流程圖。當媒體存取控制協定資料單元的數量不小於第一閥值時，通訊裝置20可根據流程30將流量識別符的佇列大小填入媒體存取控制協定資料單元中。流程30包含以下步驟：

步驟S300：開始。

步驟S302：根據流量識別符，將佇列大小依序填入第一控制欄位。

步驟S304：如果有剩餘的第一控制欄位未被填入，將包含有該剩餘的第一控制欄位的至少一剩餘的媒體存取控制協定資料單元更改為至少一訊框結束填充子訊框。

步驟S306：結束。

第4圖為依據本發明實施例之一聚合媒體存取控制協定資料單元40的示意圖。假設媒體存取控制協定資料單元的數量是9且第一閥值是8，第4圖可應用於流程30。聚合媒體存取控制協定資料單元40包含有9個媒體存取控制協定資料單元MPDU1-MPDU9，以及每個媒體存取控制協定資料單元包含有控制欄位CF1-CF3。表格42包含有8個流量識別符0-7、流量識別符0-7的存取類別及其對應的佇列大小。通訊裝置20將流量識別符0-7及其佇列大小依序填入媒體存取控制協定資料單元MPDU1-MPDU8的控制欄位CF1中。例如，數值最小的流量識別符0及其佇列大小300被填入在媒體存取控制協定資料單元MPDU1的控制欄位CF1中，數值第二小的流量識別符1及其佇列大小400被填入在媒體存取控制協定資料單元MPDU2的控制欄位CF1中，以此類推。由於所有的佇列大小皆已被填入，通訊裝置20將媒體存取控制協定資料單元MPDU9更改為訊框結束填充子訊框EOF_PD，以及將填充值（以N/A表示）填入剩餘的控制欄位（例如媒體存取控制協定資料單元MPDU1-MPDU8的控制欄位CF2-CF3）中。需注意的是，訊框結束填充子訊框EOF_PD的媒體存取控制協定資料單元長度是0，以及不包含有控制欄位CF1-CF3。

第5圖為依據本發明實施例之一流程50的流程圖。當媒體存取控制協定資料單元的數量小於第一閥值且至少一媒體存取控制協定資料單元的數量不小於第二閥值時，通訊裝置20可根據流程50將複數個佇列大小填入至少一媒體存取控制協定資料單元中。流程50包含以下步驟：

步驟S500：開始。

步驟S502：根據一存取類別優先權表格AC_TB，選擇一偏好流量識別符PR_TID。

步驟S504：是否所有偏好流量識別符PR_TID被選擇?若是，執行步驟S510。若否，執行步驟S506。

步驟S506：該偏好流量識別符PR_TID的一佇列大小是否為0?若是，執行步驟S502。若否，執行步驟S508。

步驟S508：將該偏好流量識別符PR_TID的該佇列大小填入一第一控制欄位CF1，以及執行步驟S502。

步驟S510：是否有剩餘的第一控制欄位RE_CF1?若是，執行步驟S512。若否，執行步驟S520。

步驟S512：根據該存取類別優先權表格AC_TB，選擇一配對流量識別符PA_TID。

步驟S514：是否所有配對流量識別符PA_TID被選擇?若是，執行步驟S520。若否，執行步驟S516。

步驟S516：該配對流量識別符PA_TID的一佇列大小是否為0?若是，執行步驟S512。若否，執行步驟S518。

步驟S518：將該配對流量識別符PA_TID的該佇列大小填入一剩餘的第一控制欄位RE_CF1，以及執行步驟S512。

步驟S520：是否有任一佇列大小未被填入?若是，執行步驟S522。若否，執行步驟S528。

步驟S522：根據該存取類別優先權表格AC_TB，選擇一流量識別符TID及一對應的配對流量識別符CO_TID，其中該流量識別符TID及該對應的配對流量識別符CO_TID具有一相同的存取類別。

步驟S524：該流量識別符TID及該對應的配對流量識別符CO_TID的佇列大小是否皆為0?若是，執行步驟S522。若否，執行步驟S526。

步驟S526：將該流量識別符TID及該對應的配對流量識別符CO_TID的該佇列大小的一總和填入第二控制欄位CF2中。

步驟S528：是否有未被填入的佇列大小?若是，執行步驟S530。若否，執行步驟S532。

步驟S530：從剩餘的流量識別符RE_TID中選擇具有最高優先權的一流量識別符HP_TID，將具有最高優先權的該流量識別符HP_TID的一佇列大小填入第三控制欄位CF3中；或者將該剩餘的流量識別符RE_TID的佇列大小的一總和填入第三控制欄位CF3中。

步驟S532：結束。

第6圖為依據本發明實施例之一聚合媒體存取控制協定資料單元60的示意圖。假設媒體存取控制協定資料單元的數量是4、第一閥值是8且第二閥值是4，第6圖可應用於流程50。聚合媒體存取控制協定資料單元60包含有4個媒體存取控制協定資料單元MPDU1-MPDU4，以及每個媒體存取控制協定資料單元包含有控制欄位CF1-CF3。表格62包含有8個流量識別符0-7、流量識別符0-7的存取類別及其對應的佇列大小。存取類別優先權表格64包含有存取類別的優先權順序及偏好流量識別符。存取類別的優先權順序是BE、VI、VO及BK，以及偏好流量識別符是流量識別符0、4、6及1。根據存取類別優先權表格64，通訊裝置20將流量識別符0、4及1及其佇列大小300、200、500依序填入媒體存取控制協定資料單元MPDU1-MPDU3的控制欄位CF1。由於流量識別符6的佇列大小是0，通訊裝置20忽略流量識別符6及其佇列大小0。接著，由於具有存取類別VO的流量識別符6被忽略，通訊裝置20將具相同存取類別VO的流量識別符7及其佇列大小900填入媒體存取控制協定資料單元MPDU4的控制欄位CF1。由於存取類別BE有最高優先權，通訊裝置20將存取類別BE及具有存取類別BE的流量識別符0及3的佇列大小的總和700（300+400）填入媒體存取控制協定資料單元MPDU1-MPDU4的控制欄位CF2。流量識別符2及5的佇列大小尚未被填入。由於流量識別符5的佇列大小是0，通訊裝置20忽略流量識別符5及其佇列大小0。因此，通訊裝置20將流量識別符2的存取類別BK（以0100表示）、流量識別符的數量（以0表示）及流量識別符2的佇列大小100填入媒體存取控制協定資料單元MPDU1-MPDU4的控制欄位CF3。

第7圖為依據本發明實施例之一流程70的流程圖。當媒體存取控制協定資料單元的數量小於第二閥值時，通訊裝置20可根據流程70將複數個佇列大小填入至少一媒體存取控制協定資料單元中。流程70包含以下步驟：

步驟S700：開始。

步驟S702：根據一存取類別優先權表格AC_TB，選擇一流量識別符TID。

步驟S704：該流量識別符TID及一對應的配對流量識別符CO_TID是否皆為0?若是，執行步驟S702。若否執行步驟S706。

步驟S706：將該流量識別符TID及該對應的配對流量識別符CO_TID的佇列大小的一總和填入第二控制欄位CF2。

步驟S708：根據該存取類別優先權表格AC_TB，選擇一偏好流量識別符PR_TID。

步驟S710：是否所有偏好流量識別符PR_TID被選擇?若是，執行步驟S718。若否，執行步驟S712。

步驟S712：該偏好流量識別符PR_TID的一佇列大小是否為0?若是，執行步驟S708。若否，執行步驟S714。

步驟S714：將該偏好流量識別符PR_TID的該佇列大小填入一第一控制欄位CF1，以及執行步驟S708。

步驟S716：是否有剩餘的第一控制欄位RE_CF1?若是，執行步驟S718。若否，執行步驟S726。

步驟S718：根據該存取類別優先權表格AC_TB，選擇一配對流量識別符PA_TID。

步驟S720：是否所有配對流量識別符PA_TID被選擇?若是，執行步驟S726。若否，執行步驟S722。

步驟S722：該配對流量識別符PA_TID的一佇列大小是否為0?若是，執行步驟S718。若否，執行步驟S724。

步驟S724：將該配對流量識別符PA_TID的該佇列大小填入一第一控制欄位CF1，以及執行步驟S718。

步驟S726：是否有未被填入的佇列大小?若是，執行步驟S728。若否，執行步驟S730。

步驟S728：從剩餘的流量識別符RE_TID中選擇具有最高優先權的一流量識別符HP_TID，將具有最高優先權的該流量識別符HP_TID的一佇列大小填入第三控制欄位CF3中；或者將該剩餘的流量識別符RE_TID的佇列大小的一總和填入第三控制欄位CF3中。

步驟S730：結束。

第8圖為依據本發明實施例之一聚合媒體存取控制協定資料單元80的示意圖。假設媒體存取控制協定資料單元的數量是2、第一閥值是8且第二閥值是4，第8圖可應用於流程70。聚合媒體存取控制協定資料單元80包含有2個媒體存取控制協定資料單元MPDU1-MPDU2，以及每個媒體存取控制協定資料單元包含有控制欄位CF1-CF3。表格82包含有8個流量識別符0-7、流量識別符0-7的存取類別及其對應的佇列大小。存取類別優先權表格84包含有存取類別的優先權順序及偏好流量識別符。存取類別的優先權順序是BE、VI、VO及BK，以及偏好流量識別符是流量識別符0、4、6及1。具有最高優先權的存取類別是BE。然而，具有存取類別BE的流量識別符0及3的佇列大小皆為0，故通訊裝置20忽略流量識別符0及3及其佇列大小0。具有第二優先權的存取類別是VI。通訊裝置20將具有存取類別是VI的流量識別符4及5的佇列大小的總和1200（500+700）填入媒體存取控制協定資料單元MPDU1-MPDU2的控制欄位CF2。具有第三優先權的存取類別是VO。然而，具有存取類別VO的偏好流量識別符6的佇列大小是0，故通訊裝置20忽略流量識別符6及其佇列大小0，以及將具有相同存取類別VO的流量識別符7及其佇列大小900填入媒體存取控制協定資料單元MPDU1的控制欄位CF1。具有最低優先權的存取類別是BK。然而，具有存取類別BK的偏好流量識別符1的佇列大小是0，故通訊裝置20忽略流量識別符1及其佇列大小0，以及將具有相同存取類別BK的流量識別符2及其佇列大小100填入媒體存取控制協定資料單元MPDU2的控制欄位CF1。由於所有的佇列大小皆已被填入，通訊裝置20將填充值（以N/A表示）填入剩餘的控制欄位（例如媒體存取控制協定資料單元MPDU1-MPDU2的控制欄位CF3）中。

前述通訊裝置20的運作方式可歸納為一流程90，用來回報存取類別的佇列大小，如第9圖所示。流程90包含以下步驟：

步驟S900：開始。

步驟S902：根據一長度參數，決定至少一媒體存取控制協定資料單元的一數量。

步驟S904：比較該至少一媒體存取控制協定資料單元的該數量、一第一門檻值及一第二門檻值，以產生一比較結果，其中該第一門檻值大於該第二門檻值。

步驟S906：產生該至少一媒體存取控制協定資料單元，以及根據該比較結果，將在一存取類別中的複數個流量識別符的複數個佇列大小填入該至少一媒體存取控制協定資料單元中。

步驟S908：聚合該至少一媒體存取控制協定資料單元，以產生一聚合媒體存取控制協定資料單元。

步驟S910：傳送該聚合媒體存取控制協定資料單元到一網路裝置。

步驟S912：結束。

流程90的詳細內容及變化可參考前述說明，在此不再贅述。

上述“第一＂及“第二＂是為了區別相關陳述，而非用來限制相關陳述的順序。“根據”可被取代為“透過＂、“藉由使用＂或“以回應＂。“包含有＂可被取代為“是＂。“當＂、“如果＂可被取代為“以回應＂。

需注意的是，通訊裝置20及其中電路（例如決定電路200、比較電路202、處理電路204、聚合電路206及傳送電路208）的實現方式可有很多種。舉例來說，可將上述裝置中的電路整合為至少一電路。此外，通訊裝置20及其中電路可以硬體（例如電路）、軟體、韌體（為硬體裝置與電腦指令與資料的結合，且電腦指令與資料屬於硬體裝置上的唯讀軟體）、電子系統、或上述裝置的組合來實現，不限於此。

本發明提供一種用來回報存取類別的佇列大小的裝置及方法。聚合媒體存取控制協定資料單元包含有多個存取類別∕流量識別符的佇列大小。藉由傳送聚合媒體存取控制協定資料單元，通訊裝置可一次傳送多個存取類別∕流量識別符的佇列大小。因此，本發明提供的裝置及方法可解決如何有效地回報存取類別∕流量識別符的佇列大小的問題。以上所述僅為本發明之較佳實施例，凡依本發明申請專利範圍所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。

10:通訊系統 12:傳送端 14:接收端 20:通訊裝置 200:決定電路 202:比較電路 204:處理電路 206:聚合電路 208:傳送電路 30,50,70,90:流程 S300,S302,S304,S306,S500,S502,S504,S506,S508,S510,S512,S514,S516,S518,S520,S522,S524,S526,S528,S530,S532,S700,S702,S704,S706,S708,S710,S712,S714,S716,S718,S720,S722,S724,S726,S728,S730,S900,S902,S904,S906,S908,S910,S912:步驟 40,60,80:聚合媒體存取控制協定資料單元 42,62,82:表格 64,84:存取類別優先權表格 MPDU1-MPDU9:媒體存取控制協定資料單元 CF1-CF3:控制欄位 EOF_PD:訊框結束填充子訊框

第1圖為依據本發明實施例之一通訊系統的示意圖。第2圖為依據本發明實施例之一通訊裝置的示意圖。第3圖為依據本發明實施例之一流程的流程圖。第4圖為依據本發明實施例之一聚合媒體存取控制協定資料單元的示意圖。第5圖為依據本發明實施例之一流程的流程圖。第6圖為依據本發明實施例之一聚合媒體存取控制協定資料單元的示意圖。第7圖為依據本發明實施例之一流程的流程圖。第8圖為依據本發明實施例之一聚合媒體存取控制協定資料單元的示意圖。第9圖為依據本發明實施例之一流程的流程圖。

90:流程

S900,S902,S904,S906,S908,S910,S912:步驟

Claims

一種用於回報存取類別（access category，AC）的佇列大小（queue size，QS）的通訊裝置，包含有：一決定電路，用來根據一長度參數，決定至少一媒體存取控制（Medium Access Control，MAC）協定資料單元（MAC protocol data unit，MPDU）的一數量；一比較電路，耦接於該決定電路，用來比較該至少一媒體存取控制協定資料單元的該數量、一第一門檻值（threshold）及一第二門檻值，以產生一比較結果，其中該第一門檻值大於該第二門檻值；一處理電路，耦接於該比較電路，用來產生該至少一媒體存取控制協定資料單元，以及根據該比較結果，將關聯於複數個存取類別的複數個流量識別符（traffic identifier，TID）的複數個佇列大小（queue size）填入該至少一媒體存取控制協定資料單元中；一聚合電路，耦接於該處理電路，用來聚合該至少一媒體存取控制協定資料單元，以產生一聚合媒體存取控制協定資料單元（aggregate MPDU，A-MPDU）；以及一傳送電路，耦接於該聚合電路，用來傳送該聚合媒體存取控制協定資料單元到一網路裝置。
如請求項1所述的通訊裝置，其中該至少一媒體存取控制協定資料單元分別包含有至少一第一控制欄位（field）、至少一第二控制欄位及至少一第三控制欄位。
如請求項2所述的通訊裝置，其中根據該比較結果，將關聯於該複數個存取類別的該複數個流量識別符的該複數個佇列大小填入該至少一媒體存取控制協定資料單元中的步驟包含有：當該至少一媒體存取控制協定資料單元的該數量不小於該第一門檻值時，根據該複數個流量識別符，將該複數個佇列大小依序填入該至少一第一控制欄位；以及如果該至少一第一控制欄位中有至少一剩餘的第一控制欄位未被填入，將包含有該至少一剩餘的第一控制欄位的至少一剩餘的媒體存取控制協定資料單元更改為至少一訊框結束（end-of-frame，EOF）填充子訊框（subframe）。
如請求項2所述的通訊裝置，其中根據該比較結果，將關聯於該複數個存取類別的該複數個流量識別符的該複數個佇列大小填入該至少一媒體存取控制協定資料單元中的步驟包含有：當該至少一媒體存取控制協定資料單元的該數量小於該第一門檻值且該至少一媒體存取控制協定資料單元的該數量不小於該第二門檻值時，根據該複數個存取類別的一優先權順序，將該複數個流量識別符中至少一流量識別符的至少一佇列大小依序填入該至少一第一控制欄位；當該至少一第一控制欄位中有至少一剩餘的第一控制欄位未被填入時，根據該優先權順序，將該複數個流量識別符中的具有高優先權的至少一配對（pair）流量識別符的至少一配對佇列大小依序填入該至少一剩餘的第一控制欄位，以及將該複數個流量識別符中的該至少一配對流量識別符以外的至少一剩餘的配對流量識別符中的具有一最高優先權的一剩餘的配對流量識別符的一剩餘的配對佇列大小填入該至少一第二控制欄位；當該至少一第一控制欄位皆被填入時，該至少一配對流量識別符中的具有一最高優先權的一配對流量識別符的一配對佇列大小填入該至少一第二控制欄位；以及將該至少一剩餘的配對流量識別符中或該至少一配對流量識別符中的具有一第二高優先權的一流量識別符的一佇列大小填入該至少一第三控制欄位，或者將該至少一剩餘的配對流量識別符中或該至少一配對流量識別符中的至少一剩餘的流量識別符的至少一剩餘的佇列大小填入該至少一第三控制欄位；其中如果該複數個佇列大小中有任一佇列大小的一數值為0，該處理電路忽略該數值為0的該佇列大小。
如請求項2所述的通訊裝置，其中根據該比較結果，將關聯於該複數個存取類別的該複數個流量識別符的該複數個佇列大小填入該至少一媒體存取控制協定資料單元中的步驟包含有：當該至少一媒體存取控制協定資料單元的該數量小於該第二門檻值時，根據該複數個存取類別的一優先權順序，將該複數個流量識別符中的具有一最高優先權的一流量識別符的一佇列大小及對應於該流量識別符的一配對流量識別符的一配對佇列大小填入該至少一第二控制欄位；根據該優先權順序，將該複數個流量識別符中該流量識別符及該配對流量識別符以外的至少一流量識別符的至少一佇列大小依序填入該至少一第一控制欄位；以及將該複數個流量識別符中的至少一剩餘的流量識別符中的具有一最高優先權的一剩餘的流量識別符的一剩餘的佇列大小填入該至少一第三控制欄位，或者將該至少一剩餘的流量識別符的至少一剩餘的佇列大小填入該至少一第三控制欄位；其中如果該複數個佇列大小中有任一佇列大小的一數值為0，該處理電路忽略該數值為0的該佇列大小。
如請求項1所述的通訊裝置，其中該長度參數是一聚合媒體存取控制協定資料單元最大長度。
如請求項1所述的通訊裝置，另包含有：一接收電路，耦接於該決定電路，用來從該網路裝置接收該長度參數，其中該長度參數是一緩衝狀態報告輪詢（buffer status report poll，BSRP）上鏈路長度。
如請求項1所述的通訊裝置，其中該第一門檻值是在該複數個流量識別符的一最大數量。
如請求項1所述的通訊裝置，其中該第二門檻值是該複數個存取類別的一數量。
一種用於回報存取類別（access category，AC）的佇列大小（queue size，QS）的方法，包含有：根據一長度參數，決定至少一媒體存取控制（Medium Access Control，MAC）協定資料單元（MAC protocol data unit，MPDU）的一數量；比較該至少一媒體存取控制協定資料單元的該數量、一第一門檻值（threshold）及一第二門檻值，以產生一比較結果，其中該第一門檻值大於該第二門檻值；產生該至少一媒體存取控制協定資料單元，以及根據該比較結果，將在一存取類別中的複數個流量識別符（traffic identifier，TID）的複數個佇列大小（queue size）填入該至少一媒體存取控制協定資料單元中；聚合該至少一媒體存取控制協定資料單元，以產生一聚合媒體存取控制協定資料單元（aggregate MPDU，A-MPDU）；以及傳送該聚合媒體存取控制協定資料單元到一網路裝置。