TWI258960B - Flexible scheduling architecture - Google Patents

Description

1258960 政、發明說明： 本發明主張優先權為美國專利申請序號第60/377907 號，其建檔案於2〇〇2年5月4曰。 【發明所屬技辦領域3 5 發明領域 本發明一般係關於一種硬體控制引擎，尤其是關於一 種可以提供多數組資料流集結，特別地成為單一頻道，之 硬體控制引擎。因此，具有可比較優先順序的不同資料流 集結之達成，係使用一種架構，其允許在不同的資料流中 10 提供可組態之優先順序以及使用相同硬體控制引擎製作多 種之不同協定的能力。 ilyr 發明背景 電腦系統時常自不同的裝置或來源集結資料，尤其是 15至一單一頻道上。例如，在一台包含一組鍵盤、一組滑鼠、 一組顯示器以及一組印表機之簡單電腦系統中，來自這些 各種裝置之資料將需要被中央處理器所處理。在許多早期 的糸統中，這些各種裝置會導致一硬體中斷，其導致該中 央處理器注意確定中斷之特定裝置，以便可得到相關的資 20 料。 隨著網路之高度發展，用於集結資料之機構亦是如 此。例如，某些系統之單一資料流需要經由單一界面，例 如，在某種無線網路中被傳輪，習見的是，提供一組具有 單一佇列之網路界面控制器，而來自各多數组資料流之描 1258960 述器被置放於單一輸出佇列中。這些描述器接著被使用以 得到且接著傳輸各資料封包。尤其是，當資料依據正££標 準802.11所提出之要求而被傳輸的組態中，無線lan媒體觸 取控制（MAC)層將使用來自一輸出仔列之描述器以便得到 單一資料流。這資料接著可以被引導至實體層（PHY)以供經 由大氣之傳輸。 但是，某些非無線系統使用多數組佇列以得到單一資 料流。然而，這些系統提供特定佇列，以滿足它們所想要 的系統之特定需要。 10 15 因此，例如，存在著具有一組或兩組優先順序佇列之 以太界面。如另一範例中，GSN SHAC(超高性能平行介面 轉接器晶片）具有四組輸出佇列--其各對應硬體所供應 之四組實體連接，但是其輸出佇列限定於只支援這特定硬 體並且然思供任何其他糸統之使用。此外，非同步傳送 模式(“ATM”)轉接器使用-些不同速率控制仔列，其被使用 於傳送所謂的岐位元率(CBR)資料（其實際上是固定訊框 速率資料）’例如mpeg視訊，但是這些仔列受限定，而只 在相關於各不同佇列之各種速率時提供資料。 因此，雖然時常可見提供-般形成於單一積體電路晶 片上之MC’其包含單-輸出仔列或各針對特定目的之少量 仵列，例如優先順序或速率控制，但是—種允許取決於使 用:所㈣組態而發生不同型式之輪出操作的彈性架構， 則尚未貫現。 各種不同型式的輸出控制可以存在通訊系統之裝置 20 1258960 中。例如，它們可以包含速率控制輸出，其中資料以固定 速率（一般以每訊框為基礎，例如MPEG-1以及MPEG-2)被輸 出。同日守，對於某些具有高於其他將被輸出的資料優先順 序之將被輸出的資料，優先順序控制輸出存在於其中。同 5時對於以詢訊方式被傳輸之具有資料的詢訊，詢訊控制輸 出也存在於其中，並且對於資料附加其上或不附加其上之 石雀認自一外部裝置被接收以指示接收且回應，同時另一確 認依據其協定可被傳送至指示接收該認可之外部裝置。應 該注思的是，詢訊控制輸出不同於一組被詢訊之裝置，因 10為被詢訊之一組裝置，例如上述之外部裝置，反應於詢訊 之接收而非產生一詢訊，雖然在某些系統中一特定的裝置 可以詢訊並且也可以被詢訊。此處使用之詢訊可以稱為產 生詢訊以及反應於詢訊。 迄今，系統不能輕易地在各種不同型式的輸出控制之 15間切換。因此，一種同時允許優先順序及速率控制輪出， 或速率控制及詢訊輸出，或任何正常FIF0、優先順序化、 速率控制、及询訊輸出之組合的彈性架構將會是所需的， 尤其是當使用於製作無線通訊時。 、 此外，一種提供此彈性架構之硬體控制 20 yt 羊同日寸也具 有此夠製作一硬體排程架構，以及其他組件之優點，其具 有除了热線通訊媒體觸取控制之外有用的構件。 八、 【發明内容】 發明概要 種方法以及裝置被說明 7 1258960 :多數組糾1便產生包含正常·、先順 率控制、及_輪出之各種輪出組合。“序化、速 在-較佳實施例中說明一 佇列且各佇列在相關的 … 一匕含多數組 料控制單元。該的㈣Γ制早凡之内’以及多數組資 以供資料流傳輪並且確保其可供傳輸之使用，、= 單一資料流’之操作。該資料控制料各針對-ςΓ 該等操作依據與該資料相關的傳輸(或頻鲁二 10 仔列控制料之資料格式化。此外，各仔列控制單元可电 態观輸入至任何資料控制單元。在一實施例中各資料 控制單元之輸出被-組資料仲裁器所控制，因㈣到單一 資料流。 在特疋製作中，排私架構被應用至一無線通訊系統 媒體之觸取控制，並且來自該資料仲裁器之輸出可以被傳 15輸至一協疋控制單元，如此之協定控制，依據特定實體層 的特性，可以發生。 這架構之優點是具有彈性而允許，各別地及不同型式 同時地在相同網路之中，製作不同型式的通訊，例如爭論 為主以及詢訊為主之通訊。 20 此外，除了無線通訊媒體觸取頻道之外，這架構提供 内容之硬體排程。 依據本發明之硬體控制引擎的時序構件（一般是被製 作在習知的積體電路晶片之内）同時也可以與外部來源同 步化以供管理觸取，例如，至一天線陣列，或者供具有可 1258960 用於多種應用之外部時序源的傳送/接收操作所用 圖式簡單說明 本發明係利用範例被展示，並且不是作為限制，在附 圖中相同參考號碼代表相似元件，並且其中： 5 第1圖展示本發明架構之一論點； 第2圖展示依據本發明之一實施例的排程架構· 第3圖展示依據本發明應用於一較佳無線通訊系統之 排程架構的特定製作； 第4圖展示依據本發明一實施例之仔列控制單元(qcu) 10 的功能方塊圖； 第5圖展示依據本發明一實施例之資料控制單元(〇<：^) 的功能方塊圖； 第6圖展示依據本發明一實施例之流量成型控制單元 的範例功能方塊圖；以及 15 第7圖展示依據本發明之一實施例製作一 CSMA頻道 觸取方法的DCU狀態機器圖。 L實施方式;j 較佳實施例之詳細說明 將說明一種彈性架構，其允許多數組資料流注入單一 20共用輸出頻道上，其可能是一網路傳輸裝置，之排程。在 一實施例中，該架構同時允許優先順序及速率控制輸出、 或速率控制及詢訊輸出、或任何正常之FIFO、優先順序化、 速率控制、及詢訊輸出之組合。在下面的說明中，提出許 多特定細節加以說明以便更徹底地了解本發明。但是，熟 1258960 習相關技術之人員將明白，即使沒有這些特定細節，本發 明仍可以實施於多種裝置中，尤其是無線裝置。在其他範 例中’習知的操作、步驟、功能以及裝置不展示出，以避 免混淆本發明。 5 各種操作將以一種最有助於瞭解本發明之多數組分離 步驟方式而加以說明。但是，該說明順序不應該被推斷以 意味著這些操作必定依它們所呈現之順序地被達成，或者 它們甚至是與順序相依的。最後，重複被使用之名稱，“一 實施例”、“一組另外的實施例，，、或一組“不同的實施例”， 10雖然可能，但未必代表相同之實施例。 關於本發明架構之一有利的論點是，提供流量成型， 如所習知’其是控制著被使用以將應用資料注入網路之參 數的處理程序，該參數包含速率、陣列特性(例如，週期性 及陣列長度）以及其他的統計屬性（例如最小速率、最大速 15率、以及平均速率）。因此，在一論點中，流量成型將資料 以對應於被服務品質（Q〇S)所接受之流程的流量規格(丁印^) 之速率注入網路中。流量成型同時也可提供管制能力以確 保在資料被注入網路之速率是受保障的，亦即不在某一數 量之下及/或之上。 2〇 在流量成型之組成中，同時也需要不同流量成型功能 所依賴之排程構件，其控制多數組可以爭奪網路頻寬之流 程的選擇及排序。 當被使用於流量成型時，本發明利用在各階段之具有 平行資料通道構件之連續（路線）的處理階段而取代傳統單 10 1258960 :輸出符列，或輸出頻道。該㈣通道構件獨立且相對地 操作並且以一可控制且可選擇之方式協助。 本各明之一主要論點是提供各種型式操作區段之架 構’因而可重複之電路區塊被使用以在各種不同的資料流 5上提供相同型式之操作。第i圖—般展示多數組資料流操作 區塊110’各操作區塊能夠將他們在適當時間所輸出之資料 輸入至集結區塊120，因而產生單一輸出資料流。如所展 不’各肓料流操作區塊110自集結區塊12〇接收信號13〇，其 允許資料被正確地格式化，並且提供時序。當這架構特別 W地被應用至流量成型時，資料流操作區塊11〇以及集結區塊 120最好是可以進一步地分割成為各種獨立之路線及平行 操作區塊。例如，-組電路單元可以被使用以在不同的資 料流中備妥供傳輸之資料，然而另—組電路單元可以被使 用以控制相關於資料的頻道觸取特點，例如，爭論視窗管 15理及退讓，因而各電路單元能夠執行不同型式之:道觸: 策略，將進一步地說明如下。這允許許多不同型式之排程 依據使用者之選擇而被製作，將進一步說明如下。 同時將成為明顯的是’此處說明之架構，雖然在無線 網路之流量成型的情況中具有特定的實用性以及可用性， 20但同時也具有可被使用於其他環境之有利特點。就此點而 言，下面將詳細說明在網路中之情况，尤其是無線網路。 但是，應了解的是，此處說明的其他範例展示這架構具有 彈性以及它可以如何被使用於其他情況中，例如，提供一 可以被使用於终多不同型式系統之獨立的硬體排程架構。 1258960 當應用至排程時，本發明提供一種排程架構。該排程 架構包含構成一些佇列控制單元(QCU)21〇之第一處理階 段，其由提供一標準化界面至各QCU 21〇之主系統界面單 兀205而接收信號。該QCU21〇各負責管理來自主系統經由 5 HIU 205之吼框資料的直接記憶體觸取，並且負責決定何時 訊框可用以傳輸。第二階段包含一些資料控制單元 (DCU)220 ’各資料控制單元一次僅自一組qCu 21〇接收訊 框資料’但疋各資料控制單元可以在不同的時間點自不同 的QCU 210接收訊框資料，於此將進一步地討論。該dCU 10 220負責管理代表與所有的qCU 21〇相關之頻道觸取步 驟。一組DCU仲裁器230將輸出之封包合併。自此，當應用 至下面說明之無線網路時，該輸出之封包被輸入至一組協 定控制單元(PCU)240，其管理傳送訊框至基本頻帶邏輯之 最後細節。該QCU 210在這實施例中對應於第丨圖中的資料 15流操作區塊Π0，因而DCU 220、DCU仲裁器230以及PCU 240對應於第1圖中的集結區塊12〇。 因為PCU 240之功能將被發現於通訊系統之任何排程 架構中，特別是當應用至無線通訊系統時，並且尤其是無 線通訊系統之媒體觸取控制，此後的討論將集中於那些相 20關於Qcu&dcu構件之平行管線配置架構的論點。 在接收側，單一DMA收發單元(DRU)250被連接在pcu 240及HIU 205之間。該DRU單元250管理接收描述器並且將 進入的訊框資料及狀態經由HIU 205傳送至主系統。 主系統界面單元205將包含一組核心，其對應於被架構 12 1258960 2〇〇所連接之系統所使㈣傳輸型式。因此主系統界面單元 205可以包含，例如，一組用以連接至pci匯流排系統之 PhoemxPCI核心、一組用以連接至AHB/ApB匯流排系統之 核心、一組PCI Express™系統、或者一組用以連接至USB 5匯流排系統之USB核心。被使用在主系統界面單元2〇5之内 的邏輯並非特別地重要，因為其亦可以連接至其他的界 面，雖然已經了解，不論該主系統界面單元2〇5連接至何種 界面，该主系統界面單元2〇5必須能夠在接收適當的控制信 號日守，輸出如此處說明之信號及資料至QCu 210以及DCU 10 220 。 如上所述，使用者可以選擇地將各組DCu 220規劃成 特定的操作模式：例如，詢訊、分時多工觸取(TDMA)、 CSMA、延遲(例如，使用一種省電模式，其中封包被保持 直至一休眠週期結束為止），或者其他的操作模式，例如， 15特定的其他操作模式(例如，一特殊PHY模式或者一特殊頻 道觸取機構）。因此，例如，一組DCU 220可以依據其如何 被啟始化而被稱為詢訊DCU或TDMA DCU。所有的DCU 220最好是都能夠提供所有相容於pcu 240之特定選擇的輸 出策略。注意到，可能有一些實施例，其中PCU 240之觸取 20 機構的技術性質指定DCU 220在它們之間具有差異。但是 因為任何的QCU 210都可能與任何DCU 220結合並且因為 所有的DCU 220最後將饋送入PCU 240，故即使一組或多組 DCU 220具有另外的功能，亦不會喪失其之一般性或彈性。 因為執行媒體觸取控制觸取機構，故依據基本觸取機 13 1258960 構之本質，不論它目前模式是否為詢訊、槽式爭論或其他 模式，PCU 240是在瞬間對瞬間的方式之控制中。如果該基 本枝構k供多數組模式’例如，詢訊及優先順序，則ρ^υ 240 將在適當的區間自對應於各模式之DCU 220中選擇，例 5如’在詢訊週期時自一組詢訊DCU 220選擇，並且在優先 順序週期時自一組高優先順序DCU 220中選擇。 一組DCU 220取得已備妥之QCU210的輸出，當該〇(：1； 220已備妥利用產生一組備妥指示以傳輸時，則發出信號至 PCU 24〇，並且當被PCU所選擇時，即提供輸出至pcu 24〇。 10 PCU 240將QCU輸出置放於實際媒體上，並且提供成功/失 敗通知回至DCU。 依據一實施例，各組DCU 220依據圓形循環策略自所 連接之QCU 210而選擇，但是其他的機構，例如，優先順 序或加權圓形循環也是可能的。

15 如果泫pCU 240是正在提供一優先順序服務時，則pCU 240依據它們的優先順序位準自備妥之dCU 220中選擇，或 者如果PCU 240是正在提供不同的服務時，則自詢訊或 TDMA DCU中選擇。 為了突顯依據本發明較佳實施例之上述架構2〇〇的全 20部說明，將提供關於QCU 210及DCU 220之更進一步的細 節。但是，注意到，這些進一步之細節可以許多不同的方 式被實施。例如，如所說明，各組QCU21〇及DCU22〇包含 它們獨有的分別硬體，例如，被複製以供各不同單元所用 之邏輯閘。為了解目的，及在某些特定製作中，具有此分 14 1258960 別硬體可以是所需，以便使可能生產力最大化，因為當其 他的硬體區塊同時也在操作時，各分別硬體區塊亦可以操 作。但是此分離未必是所需要的。對於各不同的QCU 210 及DCU220，相同的平行功能可以使用，例如，在多線程處 5 理器内之各種不同的線程，而被達成，而非分離硬體。此 外，雖然複製QCU 210以及DCU 220之架構具有其優點，但 並非需要，將說明如下。 10 15 20 如上所述，第3圖展示一組NIC 30之範例製作區塊圖， 其在具有6組優先順序位準之系統的無線網路中提供優先 順序化及詢訊，雖然10組或更多組優先順序位準可以被使 用。如所展示，DCU 320-6輸入一組資料流，其被使用以自 QCU 310_1〇產生“識並且具有最南優先順序。dcu 320-5 輸入另一資料流，其被使用以IQCU 310_9產生標識_限制 讯框且具有第二最高優先順序。DCU 32〇_4及Qcu 與 HCF洶Λ連結並且具有第三最高優先順序。與 QCU 310-7及310-6是在接著之優先順序位準，DCU 32〇_2 及QCU 310-5、31(M與湖提供接著之優先順序位準並 且純優先順序位準是由DCU 32(M及Qcu 3i(M與跡2 所提供。巧些可以被使用，例如，由IEEE 8G2.11連結標準 所提供之列優先順輕準的製作巾，其針對最佳努力、 背景、標準、傑出努力、控制負載、視訊、聲音以及網路 =提供流量優先順序級°，1，3’ ...7，以依序地減 ^順序、。所有這魏要全被提供，並且未支援 之級別可以被映射至支援級別，如第3圖所展示。 15 1258960 雖然構成QCU以及DCU之特定電路裝置可以改變，第4 圖與第5圖將被使用以提供QCU以及DCU之各種功能的— 般說明。這些一般將被稱為QCU 410及DCU 520，雖然此處 所k供之功能說明僅是範例，但其他功能區塊的組合可以 5被使用以達成此處說明之QCU或DCU的整體功能。 此外，但是，在提供此說明之前，應注意到相關之qcu 及DCU，當使用於無線通訊媒體觸取控制環境時，它們有 意地一起操作以使用描述器及狀態標誌而將資料傳送排 程’依據被製作之PHY層以及被使用之頻道觸取機構而社 1〇合控制信號。同時被使用以傳輸以及接收之特定描述器未 必使得瞭解本發明及其優點，但是此描述器將必定是特定 成功的製作所需要。 QCU製作 依據本發明之一較佳實施例，當被使用於無線媒體中 15之媒體觸取控制時，各QCU 410最好是包含管理單—佇列 之（鏈結串列）傳輸描述器所需的所有邏輯及狀態（暫存 杰）。该QCU 410將取決於描述器列表而擷取訊框，並且受 支配於訊框排程策略而提供該訊框至DCU 520。當一組 QCU 410備妥以擷取訊框時，該qcu 410接著將發信號至具 20有已備妥供傳輸之訊框的DCU 520。一般而言，已備妥供 傳輸之訊框將指示，該訊框可依據傳輸描述器自主系統記 憶體而被擷取並且被提供至DCU 520，雖然該系統同時也 可以用一種方式被製作，其預先擷取訊框並且暫時地儲存 該預先擷取之訊框於與QCU 410相關的局部記憶體中。 16 1258960 依據本發明之一實施例，第4圖展示之QCU包含使用者 控制暫存器412，該暫存器412包含各種控制暫存器，包括 QCU備妥位元暫存器414、流量成型器416、包含一仔列422 之描述器的符列描述器處理區塊418、仔列邏輯424、直接 5 記憶體觸取(DMA)控制邏輯426、以及DMA緩衝器428。 本發明之一主要論點是，基本上控制著相關於特定 QCU 410的流量之流量成型區塊416可以依據相關於特定 4丁列之特定需要而被製作，後面將更加完全地加以說明。 因此，依據該邏輯，各種傳輸描述器將使用PUT以及get 10信號被置放進入或脫離在佇列描述器區塊418内之佇列 422。一個頭部指標器以及一個尾部指標器將分別地指出佇 列422中第一及最後之描述器，並且，如所習知地，各描述 為提供一組需要的操作指示以便得到與之相關的資料。只 要描述器在該佇列之内，佇列空白信號即不被產生，而流 15里成型區塊416可以使用它以便產生備妥信號，該信號，例 如’在較佳實施例中，被儲存於QCU備妥位元暫存器414。 此後將更明白地說明，該備妥狀態可以依據外部條件之改 蜒而改變，流量成型器416可以對其反應而利用導致QCU備 文位元414之狀態被清除以成為不產生備妥(READY)信號 2〇之未備妥(NOT READY)狀態，以及影響在流量成型器416 之内的其他邏輯，流量成型器416可以反應於被改變之條件 並且繼續監視條件，以便在適當時，可以產生另一備妥信 號。 此外，佇列邏輯424、資料控制426、以及DMA緩衝器 17 1258960 428，將各依據導自流量成型電路416之信號而操作。因為 這些功能是習見的，故不需要進一步說明它們。但是，顯 而易見的，當與操作中之描述器相關的資料被得到並且被 輸出至與之相關的DCU時，狀態即被影響，其展示，利用 5自DMA緩衝器428輸出至流量成型器416之信號對QCU 410 之影響。 由於這架構，流量成型區塊416可以被規劃以供將產生 之特定資料流所用，並且其他在QCU 410之内的區塊將依 據該規劃而操作。因此，QCU 410可被複製以供各組QCU 10 將觸取之不同資料流所用，並且各組QCU 410具有相同架 構’雖然被不同地規劃成為具有不同的流量成型區塊416。 第6圖展示一組範例流量成型區塊60〇。如所展示，這 圖式描述在輸出佇列、流量成型器600以及DCU 220之間的 控制邏輯，但是並未展示出資料通道，其與流量成型決定 15 不相關。 這一般的流量成型電路之目的是將受控制的輸出封包 陣列以預定時間區間排程。該陣列限定於一些封包及一最 大時間限制。所展示之信號為正的邏輯。因此，範例流量 成型區塊600之重點是，在由DN計數器602所決定之週期性 20區間設定該備妥位元631。SR閘612可以被計數器602或者被 其他事件或邏輯電路622所設定。 預置區間601提供時間602啟始值。DN計數器602之零 輸出驅動SR閘612之S輸入，如果並無其他的邏輯裝置使它 不引動的話，則其將輸出至DCU 220之引動信號620設定成 18

Claims (1)

1258960 拾、申請專利範圍： 1. 一種用於將多數組資料流排程以形成一組單一輸出資 料流之方法，各該等資料流包含多數組封包，該方法包 含的步驟如下： 5 提供多數組佇列控制單元且各單元至少能夠觸取 一組資料流，並且提供多數組資料控制單元且各單元至 少能夠於一組資料流上製作一特定頻道觸取協定，其中 各佇列控制單元具有能夠被耦合至該等多數資料控制 單元其中一組之資料輸入資料通道的佇列輸出資料通 10 道； 平行地操作該等多數組佇列控制單元之其中被選 擇一組以及該等多數組資料控制單元之其中被選擇一 組，以便： 各所選擇之一組佇列控制單元觸取該等多數組資 15 料流之相關的一組，並且提供該相關的一組資料流至被 耦合於該處之相關且被選擇的一組資料控制單元；且 各相關且被選擇之一組資料控制單元使用與之相 關的特定頻道觸取協定而輸出相關的一組資料流；並且 利用將由該等多數資料控制單元之被選擇的一組 20 所得到的各資料流排優先順序，而自該等多數組資料流 取得單一輸出資料流。 2. 依據申請專利範圍第1項之方法，其中該操作以及取得 之步驟導致自該等多數組資料流之資料封包的槽式傳 輸0 40 1258960 3. 依據申請專利範圍第1項之方法，其中該平行操作所選 擇之一組仔列控制單元的步驟包含流量成型之步驟。 4. 依據申請專利範圍第3項之方法，其中該流量成型之步 驟包含設定資料速率以及陣列特性之其中一種。 5 5·依據申請專利範圍第4項之方法，其中該流量成型之步 驟包含將資料速率設定成最大以及最小資料速率之至 少其中一種。 6.依據申請專利範圍第4項之方法，其中該流量成型之步 驟包含將資料速率設定成固定資料率。 10 7.依據申請專利範圍第1項之方法，其中該提供之步驟包 含確定各被選擇之一組佇列控制單元被規劃以觸取一 組貢料流。 8. 依據申請專利範圍第7項之方法，其中該提供之步驟包 含確定各被選擇之一組佇列控制單元被規劃以依據多 15 數組被選擇之參數而操作，且各該等多數組被選擇之參 數係被選擇自一群可供用於各該等多數組被選擇之參 數的可能數值。 9. 依據申請專利範圍第8項之方法，其中該提供之步驟包 含作為多數參數之其中一組的一組資料速率，並且與該 20 資料速率參數相關之該群可能數值是多數組可能的資 料速率。 10. 依據申請專利範圍第8項之方法，其中該提供之步驟包 含作為多數參數之其中一組的一組陣列特性，並且與該 陣列特性相關的該群可能數值是多數組可能的陣列長 41 1258960 度之其中一組或多數組可能的週期之其中一組。 11.依據申請專利範圍第8項之方法，其中該提供之步驟包 含確定各被選擇之一組資料控制單元被規劃以在該等 多數組資料流之至少一組上製作特定頻道觸取協定。 5 12.依據申請專利範圍第11項之方法，其中該提供之步驟包 含確定各被選擇之一組資料控制單元依據多數組被選 擇之參數而被規劃，且各該等多數組被選擇之參數係被 選擇自一群可供用於各該等多數組被選擇之參數的可 能數值。 10 13.依據申請專利範圍第12項之方法，其中該提供之步驟包 含作為多數參數之其中一組的一組頻道觸取協定，並且 與該頻道觸取協定參數相關的該群可能數值是多數組 可能的頻道觸取協定。 14. 依據申請專利範圍第13項之方法，其中該多數組可能頻 15 道觸取協定至少包含詢訊、TDMA、以及EDCF其中之 一組。 15. 依據申請專利範圍第14項之方法，其中該頻道觸取協定 是HCF詢訊。 16. 依據申請專利範圍第13項之方法，其中該頻道觸取協定 20 是一特殊PHY頻道觸取機構。 17. 依據申請專利範圍第12項之方法，其中該提供之步驟包 含作為多數參數之其中一組的一組爭論視窗，並且與該 爭論視窗參數相關的該群可能數值是多數組可能爭論 視窗，且各可能爭論視窗具有一最小值以及一最大值。 42 1258960 18. 依據申請專利範圍第8項之方法，其中該提供之步驟包 含確定各被選擇之一組資料控制單元被規劃以在該等 多數組之至少一組資料流上製作特定頻道觸取協定。 19. 依據申請專利範圍第18項之方法，其中該提供之步驟包 5 含確定各被選擇之一組資料控制單元依據多數組所選 擇之參數而被規劃，且各該等被選擇之多數組參數係被 選擇自一群可供用於各該等多數組被選擇之參數的可 能數值。 20. 依據申請專利範圍第19項之方法，其中該提供之步驟包 10 含作為多數參數之其中一組的一組頻道觸取協定，並且 與該頻道觸取協定參數相關的該群可能數值是多數組 可能頻道觸取協定。 21. 依據申請專利範圍第20項之方法，其中該可能頻道觸取 協定至少包含詢訊、TDMA、以及EDCF之其中一組。 15 22.依據申請專利範圍第21項之方法，其中該頻道觸取協定 是HCF詢訊。 23. 依據申請專利範圍第20項之方法，其中該頻道觸取協定 是一組特殊PHY頻道觸取機構。 24. 依據申請專利範圍第19項之方法，其中該提供之步驟包 20 含作為多數參數之其中一組的一組爭論視窗，並且與爭 論視窗參數相關的該群可能數值是多數組可能爭論視 窗，且各可能爭論視窗具有一最小值以及一最大值。 25. 依據申請專利範圍第19項之方法，其中該取得單一輸出 資料流之步驟包含決定該等多數組資料控制單元之何 43 1258960 組已備妥以供傳輸。 26. 依據申請專利範圍第25項之方法，其中該操作之步驟包 含各該等多數組資料控制單元接收一組自被耦合至該 處之佇列控制單元所得到的一組備妥信號之步驟，該備 5 妥信號指示與之相關的至少一部份資料流已備妥以供 傳輸。 27. 依據申請專利範圍第26項之方法，其中在取得之步驟 時，該優先順序化考量到各該等多數組資料控制單元， 其至少具有與之相關部份的資料流已備妥以供傳輸並 10 且已經自該等佇列控制單元之一組接收到該備妥信號。 28. 依據申請專利範圍第26項之方法，其中： 該提供之步驟導致該等多數組佇列控制單元之某 些多數組被選擇者耦合至該等多數組資料控制單元的 其中被選擇一組，因而與該等多數組佇列控制單元之某 15 些多數組被選擇者各組相關的各佇列輸出資料通道，能 夠被耦合至該等多數組資料控制單元中被選擇一組的 貧料輸入貧料通道，並且 該等多數組佇列控制單元之某些多數組被選擇者 各組提供一組備妥信號至該等多數組資料控制單元中 20 被選擇者之其中一組。 29. 依據申請專利範圍第28項之方法，其中該操作之步驟包 含操作該等多數組資料控制單元中被選擇者之其中一 組，因而在被耦合至該處之某些多數佇列控制單元之間 的優先順序被決定。 44 1258960 30. 依據申請專利範圍第29項之方法，其中該提供之步驟包 含至少組態下列之一的步驟：（a)在取得之步驟中被使用 的某些多數資料流之優先順序化，（b)某些被選擇之佇列 控制單元的佇列輸出資料通道以及某些被選擇之資料 5 控制單元的資料輸入資料通道之耦合，以及(c)某些該等 多數組被選擇之參數。 31. 依據申請專利範圍第29項之方法，其中決定優先順序之 步驟使用一種輪轉式優先順序機構而決定該優先順序。 32. 依據申請專利範圍第7項之方法，其中該單一輸出資料 10 流包含來自該等佇列控制單元中特定被選擇一組以及 被耦合至該處而具有最高優先順序之資料控制單元中 相關的被選擇一組之資料流而作為該單一輸出資料流 之第一部份。 33. 依據申請專利範圍第7項之方法，其中該最高優先順序 15 是與標識產生有關。 34. 依據申請專利範圍第33項之方法，其中在該操作之步驟 中，標識產生的瞬時之間，該等佇列控制單元之一組同 時也製作一種省電機構。 35. 依據申請專利範圍第1項之方法，其中該提供之步驟提 20 供對於至少兩組該等佇列控制單元中之被選擇者以及 被耦合至該處之兩組該等資料控制單元中之被選擇 者，在不同的資料流上使用不同頻道觸取協定而操作於 兩組與之相關的不同分別資料流上。 36. 依據申請專利範圍第35項之方法，其中一組頻道觸取協 45 1258960 定取決於速率而另一組頻道觸取協定則取決於優先順 序。 37.依據申請專利範圍第35項之方法，其中一組頻道觸取協 定取決於速率而另一組頻道觸取協定取決於詢訊。 5 38.依據申請專利範圍第35項之方法，其中一組頻道觸取協 定取決於詢訊而另一組頻道觸取協定取決於優先權。 39. 依據申請專利範圍第1項之方法，其中該取得之步驟自 各該等多數組資料控制單元在每次取得一組單一封包。 40. 依據申請專利範圍第39項之方法，其中該取得之步驟自 10 各該等多數組資料控制單元在每次取得多於一組之封 包。 41. 依據申請專利範圍第1項之方法，其中該提供之步驟導 致某些多數組被選擇之佇列控制單元耦合至被選擇之 資料控制單元的其中一組，因而與該等某些多數組被選 15 擇之佇列控制單元相關的各佇列輸出資料通道能夠被 耦合至一組被選擇之資料控制單元之資料輸入資料通 道。 42. 依據申請專利範圍第1項之方法，其中該提供之步驟包 含至少組態下列之一的步驟：（a)在取得之步驟中被使用 20 的某些多數資料流之優先順序化，（b)某些被選擇之佇列 控制單元的佇列輸出資料通道以及某些被選擇之資料 控制單元的資料輸入資料通道之耦合，以及(c)某些該等 多數組被選擇之參數。 43. 依據申請專利範圍第1項之方法，其中該提供之步驟包 46 1258960 含提供至少兩組該等多數組資料流至被選擇之佇列控 制單元之其中一組。 44. 依據申請專利範圍第1項之方法，其中該提供之步驟同 時也包含，對某些資料控制單元，提供資料流最後的格 5 式化。 45. 依據申請專利範圍第24項之方法，其中該提供最後的格 式化之步驟包含提供至少錯誤檢查編碼、密碼法以及壓 縮之其中一種。 46. 依據申請專利範圍第1項之方法，其進一步包含無線地 10 傳輸該單一輸出資料流之步驟。 47. 依據申請專利範圍第1項之方法，其中該提供之步驟提 供至少一組被選擇之佇列控制單元以便在該操作步驟 時製作未調節的訊框排程。 48. 依據申請專利範圍第1項之方法，其中該提供之步驟提 15 供至少一組被選擇之佇列控制單元以便在該操作步驟 時製作時間調節之訊框排程。 49. 依據申請專利範圍第1項之方法，其中該提供之步驟提 供至少一組被選擇之佇列控制單元以便在該操作步驟 時製作事件調節之訊框排程。 20 50.依據申請專利範圍第1項之方法，其中該提供之步驟提 供至少一組被選擇之佇列控制單元以便在該操作步驟 時製作ASAP以及固定位元率訊框排程策略之其中一 種。 51.依據申請專利範圍第1項之方法，其中該提供之步驟提 47 1258960 供至少一組被選擇之佇列控制單元以便在該操作步驟 時製作一組外部閘控訊框排程策略。 52.依據申請專利範圍第51項之方法，其中該外部閘控訊框 排程策略是得自天線切換邏輯。 5 53.依據申請專利範圍第51項之方法，其中該提供之步驟提 供至少一組被選擇之佇列控制單元以便在該操作步驟 時同時製作一省電睡眠策略。 54. 依據申請專利範圍第1項之方法，其中該提供之步驟提 供至少一組被選擇之佇列控制單元以便在該操作步驟 10 時製作一 TSF閘控訊框排程策略。 55. 依據申請專利範圍第54項之方法，其中該提供之步驟提 供至少被選擇之佇列控制單元以便在該操作步驟時同 時製作一省電睡眠策略。 56. 依據申請專利範圍第1項之方法，其中該提供之步驟提 15 供至少一組被選擇之佇列控制單元以便在該操作步驟 時製作一省電睡眠策略。 57. 依據申請專利範圍第56項之方法，其中該省電睡眠策略 導致在具有一可預測到達樣型之預期進來封包之間的 省電。 20 58.依據申請專利範圍第56項之方法，其中該省電睡眠策略 導致在標識產生的情況之間的省電。 59.依據申請專利範圍第1項之方法，其中該平行地操作該 等多數組佇列控制單元之其中被選擇一組以及該等多 數組資料控制單元之其中被選擇一組之步驟操作所有 48 60. 1258960 預定數目之可用優先順序的 t先順序機構，該裝置 於 各包含多數組封包之資料流上操作，1包含. 多數組仔列控制單元，各作列控制單元呈有 以輸入-資料流之仔列輸入以及一組用以用 流之佇列輸出，並且提供至少一 料流； 輸出一資料 流量成型功能到一組資 10 15 20 夕數組貝料控制單元，各倾控鮮元具有一組 口至4等丁列輸出之—的資料輸人以及—組資料輸 出並且進一步提供至少一頻道觸取功能 :以及 組搞合至各資料輸出之優先順序選擇器，該優先 順序選擇器能夠導致該等資料控制單元依據優先順序 法則而一次一組地輸出與該資料流相關的多數組封包 之某些封包至该優先順序選擇器。 此依據中請專利範圍第_貞之裝置，其中料多數組仲列 控制單7L之數目超過預定數目之可用的優先順序。 2·依據中#專利圍第叫之裝置，其中該等多數組資料 控制早凡之數目等於該預定數目之可用的優先順序。 63. 依據巾睛專利範圍第6()項之裝置，其中各彳宁列輸出可以 被耦合至任何一組資料輪入。 64. 依據中請專利範圍第6()項之裝置，其中該優先順序法則 授予優先權給與一標識相關的特定資料流。 65·依據中請專利範圍第6()項之裝置，其中某些仵列控制單 49