TW564614B - A system and method for providing a selectable retry strategy for frame-based communications - Google Patents

Description

564614 A7 B7 五、發明説明（1 ) 相關案件參考 本申請案係基於美國臨時申請案標題為“ System And Method For Synchronizing Data Transmission Across an Interface With Variable Timing”，專利案號60/261，436，於2001年1月11日提出申請， 此處予以參考引用。 發明範疇 _ 本發明係關於網路通訊，更特別的係關於用以提供訊框 為基礎的通訊之可選擇的重試策略之系統和方法。 相關技藝說明 網路通訊對商用及家庭都係一成長的技術領域。網路系 統可以強化通訊並且提供適當的環境以強化家庭及工作場 所的生產力與能力。對於小型企業與家庭環境來說利用區 域網路（LAN)以連接外部網路，例如網際網路，提供共用 資料庫及程式庫及類似設備之存取已經越來越具優勢與普 及化，其可以在支援各種服務，例如檔案分享，列印，傳 真，電子郵件，IP語音（Voice over IP )，視訊流，視訊會議 等，的多個裝置之間進行通訊。 這類小型的網路係透過一組線路予以連接。有線網路係 大家熟知的方式並且具有可接受的效能，不過其限制相當 多，例如各種的纜線管理及方便性的問題。基於各種理 由，無線LAN (WLAN)已經變得越來越普遍。射頻（RF)係一 種用以建立實體WLAN的技術選擇。不過，一般的無線通訊 環境都具有相當多的雜訊並且並不適合LAN通訊。舉例來 說’大部份的家庭及工作場所包括許多會傳送或發射射頻 -4 - 本紙浪尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 564614 A7 B7 五、發明説明（2 ) 的電子裝置，其便會產生電子雜訊環境干擾WLAN通訊。這 類傳送器包括微波爐，車庫開門器，及無線電話。不希望 看到的發射器係收音機，電視機，電腦系統等。另外，無 線裝置之間通訊媒介的信號傳導特徵經常都在改變。舉例 來說，大部份的室内環境或是房間都包括多種會反射RF能 量，產生多路徑雜訊的表面。同時，裝置或類似物體，例 如手，身體”珠寶，滑鼠游標等的移動，都會影響整體的 無線通訊路徑並且都可能降低無線通訊的效能。總而言 之，無線通訊必須在動態及無法預測的媒介中進行。 無線通訊在各種情形下會產生問題。因為動態環境的因 素，所以無線網路所服務的實體區域並無法明確地界定。 在部分環境中，分離的WLAN係放置在最接近的位置其會增 加想要彼此通訊之無線裝置之間破壞性干擾的可能性。因 為WLAN無線彼此之間的干擾範圍通常係其可靠通信範圍的 兩到三倍，因此這種情況一定會發生。由於無線裝置通常 都是電池電源，因此功率管理也是無線通訊的一項重要考 量。在有線裝置中經常用以提高傳送功率（或“RF功率”或 “放射功率”）或提供時脈速度的方式係隨時與電源設備連 接，但是這在無線裝置中並不適用。並非一定要減少傳送 功率以降低干擾，因為這樣做同時也會降低WLAN的通訊區 域並且由於平方法則（square law)會使得覆蓋範圍降低的速度 比干擾還要快。 消費者越來越需要的係高速無線應用及較高的服務品質 (QoS)應用。舉例來說，視訊應用會需要每秒四百萬位元 -5- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 564614 A7 B7 五、發明説明（3 ) (Mbps)或是更多的頻寬。語音應用的頻寬需求比較不大，所 需要的頻寬約在每秒30千位元（Kbps)。不過，語音應用還是 會有時間限制及條件。舉例而言，語音資訊對於不規律 (jitter)及期待時間（latency)變動還是非常敏感，如果未適當 地解決的話，可能會造成通訊中斷或是完全無法了解該語 音内容而使得使用者非常不悦。對於雙向通訊而言特別重 要，例如IP語音（Voice-over-IP)及視訊會議，必須解決延遲， 期待時間，及不規律等問題，這對於無線通訊而言特別困 難。與有線通訊比較起來，無線通訊除了有容量限制之 外，消費者還會希望無線裝置能夠支援高速與時間關係密 切的應用。 IEEE (電機電子工程學會）802.1M999標準（“ 802.11標準”）係 無線LAN的協定標準。本揭露運用802.11標準的各種的概念 及術語用以解釋具體實例，不過必須了解的係本發明並非 限制於802.11標準的通訊，也可以運用在任何的通訊架構及 協定。802.11標準的重點放在媒介存取控制（MAC)及實體 (ΡΗY)層通訊協定。此項標準的基本目的係利用無線媒介 建立通訊而不管上層的結構或實現為何種方式。換言之， WLAN標準試圖利用較低的通訊透通至上層。不過，上層應 用的設計係透過達成率導向線路（success-oriented wired)及/或 光纖媒介進行通訊。 舉例來說，有線的LAN，例如基於Ethernet 802.3的通訊， 便係達成率導向並且低延遲與低資料封包遺失，反之，無 線通訊則較不健全同時資料遺失率亦較高。特別的係，有 -6- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 564614 A7 B7 五、發明説明（4 ) 線LAN通訊的遺失通常會低於一百萬分之一（106中有1 個），反之基於802.11的無線通訊之封包遣失率則會接近於千 分之一（103中有1個），與有線LAN比較起來遺失率高出了 三到四個級數。有線通訊通常比較能夠預測並且只有些許 的延遲，反之無線通訊的延遲則較嚴重並且延遲較無法預 測。如此處所使用的，專有名詞“訊框”所代表的係任何形 式的連結或是實體層資料單元，並且引用了固定式或可變 式封包，格（cell)，時間槽（slot)，協定資料單元（PDU)，媒 介存取控制（MAC) PDU (MPDU)，MAC 管理 PDU (MMPDU)，月艮 務資料單元（SDU)，MAC SDU (MSDU)，或是任何其它通訊的封 包式方法。 有線的乙太通訊利用一種碰撞偵測方法其係利用具有碰 撞偵測的載體感應多重存取（CSMA/CD)以便在兩個或多個 裝置間進行存取媒介的仲裁。這類的碰撞偵測方法並不適 用於無線通訊中，因為對無線接收器而言，想要在該區域 傳送器同時操作時偵測另一個裝置的無線傳送相當地困 難。由於無法偵測的訊框遺失率一般為10_6，所以有線的乙 太通訊導體重試及確認通知會在較高層的地方發生作用。 在無線LAN中，因為訊框遺失率高達10_3的網路媒介，所 以會將重試及確認通知合併在MAC/PHY功能中，從而消耗 可貴的無線通訊頻寬。有線通訊只需要些許的時間解決傳 送信號。相反的，對無線傳送而言，該接收器會消耗大量 的寶貴時間偵測及解決要傳送的信號並且將該信號中的資 訊解碼。舉例而言，當接收到一已知的前文信號（preamble) 本紙張尺度適用中國國家標準(CNS) A4規格(2l〇x 297公釐）

裝 玎

564614 A7 B7 五、發明説明（5 ) 時，通常必須量測多重路徑以及符號間（inter-symble)干擾（ISI) 失真影響，並且將所量測到失真應用在其餘的封包内容 (payload)上以便存取所傳送的資訊。會花費寶貴的時間在多 根天線之間選擇最佳的信號，設定自動增益控制（AGC)，將 解展開器同步化等。 當在家庭或是小型辦公環境中的個人電腦（PC)平台或是 類似的平台中-實現WLAN通訊時，問題會變得更複雜。舉例 而言，中高層協定功能可以利用在類似P C或是類似裝置的 中央處理單元（C P U)之類的主處理器中執行的應用程式及驅 動軟體來實現，而低層協定則可以利用在MAC控制晶片或 是類似的安裝在插入電腦的擴充連接器中的擴充板或擴充 卡上執行的勃體（firmware)來實現。此卡也會將實體層（PHY) 通訊傳送接收器，例如射頻或類似的部分，耦合在MAC控 制器及幾根天線之間。在MAC及傳送接收器上方的各層之 間的各種-介面包括一個或多個輸入/輸出（I/O)匯流排及對應 的介面電路。必須適當地操作讓較高層與MAC/PHY傳送接 收器通連以便管理要傳送的資訊。在一般的電腦系統或是 無線存取器（AP)中，較高層與傳送接收器之間通用的通訊 機制係中斷（interrupt)。然而，主處理器中斷的期待時間係可 變動的，並非可決定的，而最重要的部分是，無法由含有 較高層協定軟體及MAC/PHY傳送接收器的無線系統來控 制。所以，較高層協定軟體及較低層MAC/PHY傳送接收器 功能之間的資料傳輸，中斷，及指示時間都係可變動而且 未知並且會受到未決定之延遲及期待時間的影響，而使得 -8- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 564614 A7 B7 五、發明説明（6 ) 主軟體及驅動程式無法密切地控制或是精確地決定該資訊 傳送的時間。 舉例來說，在IEEE 802.11的環境中，越高層的協定可以處 理具有特殊QoS條件之資訊流的建立及頻寬保留，並且假設 在邏輯連接或是網路層内存在著排程（scheduling)機制，其概 念上係在MAC之上。對無線的LAN而言，一定會要求排程 功能必須達到AP的QoS，而且其它的基地台也同樣會要 求。對IEEE 802.11的AP來說，該排程器會優先處理正在送出 的資料流量，選擇（poll)其它具有主動QoS流的無線基地 台，並且啟動受控的爭奪區間（contention interval)。排程器會 傳送適當排序後的MPDU (MAC協定資料單元）集給MAC傳 送功能用以在滿足頻寬優先，期待時間以及其它的QoS條件 的超訊框（Superframe)或時間區間期間進行傳送。超訊框一般 會依照該排程器的安排從傳送信標訊框（beacon frame)開始， 接著傳送—無爭奪期間（contention-free period，CFP )，然後再傳送 爭奪期間（CP)。AP MAC控制器會執行即時點的協調功能， 傳送MPDU，爭奪控制（CC)訊框以及無爭奪選擇（poll)，接 收及確認MPDU與保留要求（RR)訊框，在適當時機，提供 合法的MPDU給該分散系統的MAC中繼器（repeater)，利用該 排序器或是管理資訊基礎（MIB)所提供的初始參數值控制超 框時間，並且根據802.11標準產生確認通知，信標及管理訊 框回應。 在802.11 AP點協調結構中存在數個不同的時間基礎（time base)。第一時間基礎包括由該MAC所執行的前景工作直接 -9 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 564614 A7

與802.11訊框交換序列中間隔的時間基礎同步。第二時間基 礎由MAC根據即時事件，包括來自前景動體的信號，間隔 計時器的終止時間，以及當主輸入/輸出（I/O)驅動器寫入命 令暫存器或是特定的其它介面暫存器時的注意狀況，所啟 動的背景工作。雖然背景工作韌體可以直接存取目前的 802，11時間同步功能（TSF)計時數值（在該無線服務集的所有 基地台的4微秒（# s)中能夠精確至i微秒（# s)的時間基 礎），但是由孩些工作所進行的處理很容易受到前景工作先 發權（preemption)的影響。因此，背景工作處理期待時間會因 為WLAN流量，主驅動器動作及接近超訊框内的週期邊界而 改變。第三時間基瘦係主系統本身，纟包括—個獨立的處 理器用以執行該排程及分散功能。該排程器軟體並不會控 制nor能力以量測主處理器中斷回應期待時間。當該主系統 正在執行一般目的的作業系統，例如Wind〇ws N丁或是類似的 作業系統，而非即時的作業系統（RT〇s)時，便特別會發生 問遞，因為一般目的的〇 S並非針對有限的中斷期待時間， 但疋RTOS則通常都會指定這類期待時間的上限。 該排程器係用以管理MPDU傳送，選擇，以及每個超訊框 中的爭奪區間序列，而該M A C則會依照其出現在排程器傳 送命令（在I/O介面上）之後的傳送排列器（queue)上的順序來 處理外送的訊框。MAC會產生信標以開始該超訊框，接著 會執行由於CF-選擇及/或CC訊框所引起的傳送及接收直到 該傳送排列器全部淨空或是達到C F間隔的最大期間，或是 CFMaxDuration，為止。當在 CFMaxDurati〇n 產生 CF_End 時，殘 -10- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 564614 五、 A7 B7

，在傳送排列器中尚未傳送的訊框則會送回到排程器中或 疋丟棄’視1¾排程器排列該些訊框時所提出的狀態報告而 定。通常，該排程器會利用足以視门AA & ^ 曰扪用足以返回的期待時間容限值 (latency tolerance)標示屬於資料流的訊框，使得其可以在後面 的超框期間重新排程進行傳送。利用將這類訊框送回到該 排程器中，該重新排程會考慮優先序，期待時間容限值， 等待時間（waiting time)及/或定義該資料流的其它Q〇s，以及 確保相對於來自分散系統，無線媒介，或是區域應用層實 體的新的MSDU的適當的優先權及順序。 在C F P終點及超訊框的終點之間會有一較短暫的時期。 並無法確保該排程器能夠快速地回應以分類新抵達者，顧 取未傳送的訊框，決定必須的優先權，並且載入第一訊框 用以在全長度CFP終點及下個超訊框開始的信標終點之間的 下個超訊框C F P期間進行傳送。另外，當該排程器發出該第 一訊框描述符號（FD)在新的訊框期間使用時，數個背景 MAC工作便必須在該前景傳送工作可以使用該]之前便進 行部份的處理。要注意的是，除了當信標準備完成並且傳 送之後在接近目標信標傳送時間（TBTT)的爭奪期間因為非 QoS流量所造成的情況之外，還有非常多的前景動作優先於 該些背景工作。 因此，該排程器必須能夠在目前超訊框終點之前甚至是 在目前超訊框的C F P終點之前的下一個超訊框期間便開始遞 交要傳送的訊框。必須確保訊框能夠適當地分配到所希望 的超訊框中，而不用去管在下一個超訊框抵達相對的傳送 -11 - 本紙張尺度適用t國國家標準(CNS) A4规格(210 X 297公釐）

裝 玎

564614 A7 B7

排列器頭端期間第一訊框會於何時進行傳送。舉例來說， 如果在下一個超訊框抵達相對的傳送排列器頭端期間該第 一訊框的傳送在目前超訊框的CFP終點之前或是目前超訊框 的CF-End{+ACK}的傳送之後，但是在下—個超訊框開^ 處的信標傳送終點之前的話便必須達到等效的運算。合嗲 訊框直到下一個超訊框開始處的信標傳送終點之後都H 到達傳送排列器頭端的話便必須達成適當的運算。因為每 個訊框描述符號都必須在該排程器發出傳送命令以及該前 景MAC傳送工作可以使用該描述符號的期間内由背景 加以處理，因此即使該第一訊框的傳送命令係在目前的CFp 終點之前所發出的，下一個超訊框的第一訊框抵達相對的 傳送排列為頭端還是會在目前超訊框的終點之後。同樣 地，由於主中斷期待時間的無法控制及無法量測（由該排程 器即時進行）的變異，所以即使該訊框係根據超訊框時間中 斷所遞交-的，例如根據CF-End或是TBTT事件，仍然無法 確保下一個超訊框的第一訊框會即時地抵達相對的傳送排 列器頭端。 除了上述的序列問題之外，其會影響排程器與Mac傳送 器時間之間的同步，該可變介面延遲或期待時間會阻礙該 排程器執行適當的各種週期性功能以及監控這類週期性功 能。與該排呈器排列在一起的係該指標協調器 coordinator)及該分散服務其會提供ap功能。該指標協調器會 協碉相關基地台主動資訊流的訊框流動，其必須選擇該此 基地台作為收信訊框（inbound frame)。特別的是，該指標協調 -12-

564614 五、發明説明（10 器會產生並且排列選擇表並且必須監控該選擇表的成功情 況以及作必要的調整。在QoS的環境中，該排程器通常係負 責允許讓QoS訊框能夠進入及重新進入在Ap處MAC的傳送 排列器並且維護QoS資料流的選擇表。為了補償無線媒介中 非笔可能彳貝失資料訊框，該WLAN MAC協定會產生大量的經 常性運算（overhead)，包括確認通知訊框的傳送及當未被確 認時重新傳送資料訊框。這將會降低原本作為使用者資料 傳送時已經相當有限的頻寬。 希望可以實現能夠符合消費者所需要的頻寬及Q〇s之所有 協足及架構的無線通訊。希望可以實現能夠充分利用無線 媒介以建JL及維護許多成功的無線通訊應用，包括高頻寬 及對期待時間相當敏感的語音，視訊，及多媒體應用。希 望可以提供服務及優先權區別，使得該Q〇s排程器功能能夠 強化該網路作業員所指定的頻寬配置政策。舉例來說，這， ^的區肿可以分配頻寬給“加價服務，，的用戶，而不分配^ 見給“基本服務”的用戶。 1 / 發明摘要 —種根據本發明具體實例用以提供訊框為基礎的可選擇 的重試策略的方法包括設計_重試數值以表示選擇的係不 重試或某個重試計數，傳送與所選擇的重試數值相關的訊 框，如果孩重試數值表示不重試的話，那麼不論該重試計 數為何都會阻止該訊框的重新傳送。 ^如果該訊框未被成功地接收的話，大部份通訊系統的正 常作業係至少將訊框重新傳送一次。標準或正常的 本紙張尺中國國家標準(CNS) A4規格(21〇 X 297公釐） -13- 564614 A7 B7 五、發明説明 數會限制重試的次數，其中每個訊框會利用内定的正常重 試計數。舉例來說，根據802.11標準的無線通訊管理資訊基 地台（MIB)便會指定一個正常的重試計數。針對每個訊框， 接收裝置會傳送一確認通知訊框或類似的訊框給傳送裝置 以確認成功地接收到該訊框。不過，在部份的應用中，類 似使用即時視訊資料流或類似的情形，便可能沒有足夠的 時間來重傳該訊框。舉例來說，對顯示該視訊資料流的接 收器來說，在使用被接收到的失敗訊框可能已經太遲。可 選擇的重試策略，利用選擇不重試，在這類的應用中便相 當好用，其中重新傳送一個即使被成功接收也不會使用的 訊框相當浪費該媒介的時間。 4方π尚包括設計該重試數值以表示所選擇的係不重 試’第一重試計數或第二重試計數其中一個。舉例來說， 第一重試計數係一正常的重試計數其可以應用在所有的訊 框上，在-802.11 Mffi中便有規定正常或標準的重試計數。使 用替代的重試計數至少提供一項優點那就是控制器或主軟 體可以為特殊應用的指定訊框設計不同的重試計數。舉例 來說，對期待時間相當敏感的訊框來說，可以使用特別小 的重試次數。當然，替代的重試計數可以設計成任何合理 的次數。不重試表示將第一次傳送當作成功傳送因此不需 要重新傳送。 @ 该重试數值表示將第一次傳送當作成功傳送不需要重新 傳送或是傳回未成功傳送視為失敗並且不重新傳送。在第 一種情形中，因為即使未成功地接收重傳該訊框可能也沒 -14- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐)~ ----—---—— 564614

有好處，所以將該傳送當作成功傳送。在第二種情形中， 孩傳送裝置會判斷是否接收到確認通知訊框，如果未收 到，便將失敗回報給較高層，例如網路驅動器或是類似的 高層。在另外的情形中，只會傳送一次並且不再重傳。 孩方法尚包括指定相關訊框的訊框生命，其表示最大的 重喊次數以及重新傳送直到超過訊框生命或是到達該重試 計數所指定的次數為止。該重試計數可以是一正常的重試 计數或是替代的重試計數。 在其中一個具體實例中，會利用兩個位元實現該重試策 略以達到四個選項的指示，包括一正常的重試計數，一替 代的重試計數，將第一次傳送當作成功傳送而不重新傳 送’或是回傳未成功傳送視為失敗並且不重新傳送。上列 的四種選項僅是當作範例並且可以考慮額外的選項或是使 用額外的重試策略位元。該方法包括設計每個要傳送的訊 框之訊框-描述符號的重試策略欄位以表示所選擇的重試策 略。每個訊框都會配置一訊框描述符號以包括該訊框的控 制及狀態資訊。所以，可以設計每個訊框的可選擇的重試 策略。 該方法尚包括設計重試數值以指示將第一次傳送當作成 功傳送而不重新傳送，並且設計該訊框指示不要要求確認 通知（A C K)。這樣作會有額外的優點是也可以選擇性地抑 制確認通知回應。該方法尚包括在確認通知期間完成之前 傳送一第二訊框。在此種情形中，下一個要送出的訊框不 必等待確認通知訊框便可以傳送，從而可以消除確認通知 -15- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 564614

訊框的時間以及訊框間的間隔。要注意的係，部份的裝置 並不支援以可選擇的確認通知要求來設計訊框，例如根據 802· 11標準的裝置，其中該標準化協定並未提供可選擇的 ACK功能。所以，訊框中可選擇的確認通知要求的編碼方 式可能必須讓未支援可選擇的ACK選項的裝置能夠忽略該 項要求。在其中一個特殊的具體實例中，該方法包括設計 該訊框持續時間/ID搁位中的至少一個位元。MAC頭標中持 續時間/ID襴位的低階位元對於未支援可選擇的ACK選項的 裝置或基地台來說特別有利，可以忽略該設計位元（如果該 欄位較鬲階的兩個位元各為“丨，，的話）並且不會受到影響。 一分開的攔位可以用來併入重試策略，例如分開的服務品 貝（QoS)搁位或類似者。 此處所揭露的方法可以應用在任何一種以訊框為基礎的 通訊系統中，包括有線或無線媒介。要注意的係，本發明 對於，線LAN通訊特別有利，其對LAN通訊來說通常雜訊 都很嚴重並且並不理想。可選擇的重試策略可以明顯地改 善對時間敏感或是對期待時間敏感的應用，其中標準的或 是正常的重試方法並不夠用或是相當沒有效率，例如，舉 例來說，當利用正常的方法所需要的時間會造成排列在該 重試訊框後面要傳送到其它基地台之其它訊框嚴重延遲的 時候。 =中一種根據本發明具體實例改善無線媒介的方法包括 由第一傳送接收系統將不重試策略應用在第一訊框上，使 得孩第一訊框並不會重新傳送，將該第一訊框設計成指示 亚不要求該確認通知，並且透過無線媒介傳送該第一訊 C省方法尚包括，第二傳送接收系統透過無線媒介成功 -16- $紙張尺度適财SS家鮮(CNS)A4規格(210X297公爱)-----

2收該第-訊框’⑽以確認通知指示，並且根據成功 地接收到該第—訊框而抑制傳送確認通知訊框。使用該無 線媒介會因為消除訊框重試並且根據成功的接收而進一步 消除確認it知純而獲得改善。該方法尚包括利用該確認 通知要求設計該第-訊框持續時間/ID欄位中的至少一個位 兀。另外’該方法尚包括利用該確認通知要求設計該第一 訊框服務品質4空制攔位中的至少一個位元。 孩方法尚包括在預設的訊框間的間隔期間逾時之前，或 是在第一訊框傳送之後預設的確認通知期間逾時之前，由 该第一傳送接收系統透過該無線媒介傳送第二訊框。利用 此種方式，因為保留給確認通知訊框及其訊框間的間隔的 時間都可以用來進行訊框傳送，所以可以提高該無線媒介 的資料總流量。 根據本發明具體實例具有可選擇的重試策略的以訊框為 基礎的通-訊系統包括一控制器用以設計與訊框相關的重試 數值，其中該重試數值指示不重試及重試計數的其中一 個，及一傳送接收器用以至少將該訊框傳送一次，如果該 重試數值指示的係該重試計數的話，該傳送接收器會重新 傳送該訊框至該重試計數所指示的次數為止，如果該重試 數值指示的係不重試的話，該傳送接收器便不會重新傳送 該訊框。該控制器包括一排程實體用以設計每個要傳送訊 框的重試數值。該傳送接收器包括一排列器及一訊框管理 器用以接收訊框並且將訊框排列至該排列器中並且決定每 個已排列訊框的重試數值。該排程實體可用以設計每個要 -17- 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐) 564614 A7 B7 五、發明説明（l5 ) 傳送訊框之訊框描述符號的重試策略襴位。該訊框管理可 用以從對應的訊框描述符號的重試策略攔位中決定每個訊 框的重試數值。該控制器可用以設計該重試數值以與前述 相同的方式指示所選擇的重試策略。 該控制器尚可用以設計一訊框生命用以指定該訊框重試 的最大次數。利用此種方式，該傳送接收器可用以至少傳 送該訊框一次並且重新傳送該訊框直到該訊框生命逾時或 是到達重試計數所指定的次數為止。 該傳送接收器尚包括一傳送排程器利用指示是否要求該 訊框成功接收的確認通知的確認通知要求設計要傳送的訊 框。該訊框的持續時間/1]〇攔位或是分離的Q〇s控制欄位可 用以設計所選擇的確認通知要求。該傳送排程器可以利用 無確認通知要求設計該訊框並且在預設的確認通知期間逾 時之前安排後面訊框的傳送。在此種情形中，假設該接收 裝置係用-以偵測無確認通知要求並且不必傳送確認通知訊 框。在其中一個具體實例中，Μ傳送接收器包括一接收邏 輯用以根據成功接收的訊框内定傳送一確認通知訊框，及 一確認通知邏輯，如果成功接收的確認通知要求指示不要 求確認通知的話，該確認通知邏輯可用以命令該接收邏輯 抑制傳送確認通知訊框。 也可以考慮不脫離本發明精神及範圍的各種不同且妒本 例。該控制器及傳送接收器可以視為一無線存取器(Α心 孩控制料以實現料腦系統上，其尚包括_記憶體用以 儲存應用軟體’ 一處理器用以執行該應用軟體以執行控制

裝 -18-

564614 A7 B7 五、發明説明（16 ) 功能，及一擴充匯流排系統。在此種情形中，該傳送接收 器可以實現於擴充卡上’該卡係用以介接該電腦系統的擴 充匯流排系統。該傳送接收器包括一主介面，一媒介存取 控制（MAC)裝置，及一無線電設備用以透過無線媒介進行 無信通訊。該M A C裝置包括一排列器，一訊框管理器用以 接收訊框並且將訊框排列至該排列器中並且偵測每個訊框 的重試數值，-及一傳送排程器用以從該排列器中將訊框解 除排列及根據相關的重試數值傳送訊框。該傳送排程器可 以於如果在只傳送一次訊框以及不重試以及回傳未成功傳 送當作失敗指示的預設時間週期内未接收到確認通知訊框 的話，回傳未成功指示給主系統。 该傳送排程备包括重試邏輯其會利用確認通知要求選擇 性地設計要傳送的訊框。對於具有不重試重試數值即將第 一次傳运當作成功傳送的訊框來說，該重試邏輯會選擇性 地設計釓框的確認通知要求以指示不必要求確認通知。該 MAC裝置尚包括確認通知邏輯用以在成功接收的確認通知 要求指示不要求確認通知的話，該確認通知邏輯可用以命 令該接收邏輯抑制傳送確認通知訊框。 圖式簡單說明： 參考下面的較佳具體實例詳細說 對本發明有更好的瞭解： 明及下面的圖式將可以

裝 訂

圖1所示的係根據本發明具體實 取器（AP)的簡單方塊圖。 圖2所示的係作為圖1中AP範例 例之無線通訊系統中的存 具體實例之電腦系統方塊 -19- 564614 A7 ----------- B7 五、發明説明（I7 ) 圖。 圖3所示的係介接至圖2中的主系統的WLAN卡之細部方 塊圖。 圖4所示的係範例訊框及訊框描述符號的簡圖。 圖5A-5C所示的係圖2tMAC裝置傳送邏輯之簡單方塊 圖’所示的係連續的訊框操作。 圖6所示的係圖2中主驅動器與mac裝置之間的操作的簡 單方塊圖，其係用以清除連續訊框。 圖7A-7C所示的係圖2中的個別傳送排列器，其操作方式 係利用標示為連續的選擇訊框以交遞選擇表的連續訊框能 力的好處。 圖8 A與8B所示的係圖2中的MAC裝置傳送邏輯的簡單方 塊圖，其係利用訊框描述符號之QM攔位及額外的QM位元 之範例排列器標示（QM)操作。 圖9A與9B所示的係圖2中的MAC裝置傳送邏輯的簡單方 塊圖，其顯示的係QM操作的替代具體實例。 圖1 〇所示的係圖2中的MAC裝置傳送邏輯的部份方塊圖 及時序圖，其顯示在假定的區間Ϊ i中具有足夠的時間時， 利用Q Μ操作的控制能力。 圖1 1所示的係圖2中的MAC裝置傳送邏輯的部份方塊圖 及時序圖，其顯示當該MAC裝置沒有時間傳送所有想要在 區間11中傳送的訊框時的QM操作。 圖12A與12B所示的係圖2中的MAC裝置傳送邏輯的部份 方塊圖及時序圖，其顯示當圖2中的主驅動器太慢並且在目 -20- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 564614

發明説明（18 ㈣_ 11期間並未及時地將訊框交遞到圖3的傳送排列器 中時的QM操作。 圖13所tf的係設計在訊框中的訊框描述符號之^搁位内 的重試策略表。 圖14所示的係傳送接收器的簡單方塊圖，其係用以偵測 成功接收訊框中的可選擇的確認通知要求。 圖15所示的係圖2中的MAC裝置傳送排程器之範例標準 程序的流程圖，用以處理圖3中任一個傳送排列器中的訊 框。 圖16所示的係SDL處理圖式，其說明mac傳送邏輯中 QM處理的行為。 發明具體實例詳細說明： 圖1所示的係無線通訊系統中的存取器（A p )丨〇 〇的簡單方 塊圖。該AP 1 〇〇包括一主基地台或是Ap控制器1 〇丨及一無 線網路秦送接收器1 0 3其至少透過一根天線1 0 4在無線媒介 106中進行通訊。要注意的係AP 1〇〇也代表根據本發明具 體實例之無線基地台的可使用功能。在基地台的例子中， 通常AP控制器1〇1係一部個人電腦（p〇，無線資訊家電， 或是類似的設備，其具有各種由處理器上執行的軟體所執 行的子系統功能，而該處理器也可用以執行該基地台的其 它功能。在A P的例子中，雖然也有可以在p c上以軟體執行 的存取器實例，不過通常AP控制器1 0 1都係一專用的處理 器其只負責執行與網路相關的功能。大部份用以解釋本發 明的功能集都係使用在AP中，所以此後所參考的將係以Ap -21 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 564614 A7 B7 五、發明説明（η 為主，而等效的功能或是其中的子集也都會存在於基地台 中。在AP的具體實例中，AP 1〇〇會透過介面1〇8與分散系 統1 0 2進行通訊。 “ AP控制器ιοί及傳送接收器1〇3會透過内部介面1〇5進行 通訊，因為其會引入不確定及無法控制的傳送資訊延遲， 所以稱之為“可變延遲，，介面。特別的是，Ap控制器1〇1會 透過該可變延·遲介面105遞交固定大小或可變大小的資料^ 兀，蜂巢，封包，或訊框，統稱為“訊框，，，給傳送接收器 1〇3以進行傳送。該AP控制器1〇1也會傳送命令訊框或是類 似的訊框給傳送接收器103。根據本發明的具體實例，下面 會作更進一步的說明，AP控制器1〇1尚會遞交訊框描述符 唬，孩描述符號係定義該傳送接收器i 〇 3之傳送器功能所執 行的各種傳送方針。傳送接收器1〇3會從可變延遲介面1〇5 中接收到訊框及訊框描述符號，並且根據該訊框描述符號 中所設計-的參數將訊框傳送到無線媒介丨〇6中。該傳送接收 器103也會透過天線104從無線媒介1〇6中接收到資訊訊框 並且透過可變延遲介面105將所接收到的訊框傳送給八？控 制焱101。該傳送接收器103尚會透過可變延遲介面1〇5向 AP控制器101報告狀態資訊。舉例來說，該狀態資訊包括 指示訊框是否已經成功地傳送。 AP控制备1 0 1的特殊結構及實現方式會隨著通訊網路的 種類，其資料傳輸頻寬及所要處理的資訊種類及總量而改 變。在AP的具體實例中，AP控制器1〇1係一管理及訊框轉 送實體並且透過無線媒介106與其它稱為基地台的網路附屬 _ 本紙張尺度適用中國國家標準(CNS) Α4規格(210X297公釐) ' --- 564614 A7 ________ B7 _ 五、發明説明（2〇 ) 裝置進行功能協調。舉例來說，該AP控制器1 〇 1包括基地 台功能以及透過無線媒介丨〇6代表基地台通訊存取分散服 務。常見的例子是根據無線LAN之IEEE 802.11標準的AP ί 〇 〇及相關的基地台。在示範的802.11結構中，該AP控制器 1 〇 1尚會執行點協調功能（point coordination fimction，PCF )，其係 一群可能發生的協調功能，其中該協調功能邏輯只會在該 網路操作的某個特定時間中才會只在基本服務集（BBS)的某 個基地台中（必須是802.11中的AP)發生作用。參考802.11標 準及相關的操作僅係作為示範，可以瞭解的係本發明並不 僅限於802.11，其還可以應用在任何適當的無線通訊協定 中。 在所示的具體實例中，該AP控制器1 0 1包括一頻寬管理 器107及一排程實體109。該傳送接收器1〇3包括一媒介存 取控制（MAC)功能ill，其尚包括用以傳送訊框的傳送控 制邏輯113及用以接收訊框的接收控制邏輯112。專有名詞 “邏輯”係泛指任何的電路及程式的組合，例如用以執行相 關的一種或多種功能集的軟體及韌體及類似的程式。該接 收控制邏輯1 1 2及傳送控制邏輯1 1 3會韓合到傳送接收器 1〇3的實體層（PHY)裝置1 15以透過天線1〇4進行無線通 訊。最後該AP控制器1〇1會管理該傳送接收器1〇3透過可變 延遲介面105所進行的通訊。在大部份的系統結構中，透過 可變延遲介面105的傳輸時間都無法嚴密地控制，因而會造 成大量及未知的傳輸延遲其會顯著地減低排程實體丨〇 9的能 力進而無法精確及有效地管理傳送接收器1〇3的無線通訊。 •23- 本紙張尺度適用中S B家標準(CNS) A4規格(21G X 297公爱) ' -—- 564614

邊可變時間可能係由硬體干體干擾甚至兩者同 時干擾所造成的。

裝 、在大部份的網路結構中，分散系統102及較高層的通訊協 足並不清楚该通訊係以無線的方式來進行的。舉例來說， 在802.11的結構中，該分散系統1〇2及其較高層的協定與有 線網路一樣都係達成率導向，但是與有線媒介比較起來，. 無線媒介1 0 6 _的期待時間非常的大而訊框損失率也比較嚴 重。可交延遲介面1 0 5中的動態及未知的期待時間使得無涛 嚴密地控制傳送接收器1〇3的操作。進而使得Ap控制器ι〇ι 無法有效地管理透過無線媒介由該傳送接收器1〇3所進行的 通訊中對時間要求嚴謹的各種觀點。如果沒有機制可以補 ^[員该可變延遲介面1 〇 5的效應的話，該無線網路的效率甚至 溝通能力便都會受到影響。 本發明的具體實例係針對傳送控制邏輯丨丨3的各項觀點，-其係直接-受排程實體1 0 9的控制以便在可變延遲介面〗〇 $中 協調及改善排程實體1 〇 9與傳送控制邏輯丨丨3之間的通訊。 在其中一個常見的應用中，頻寬管理器107及排程實體1〇9 係共同建立及管理服務品質（qoS)許可控制，壅塞控制，優 先順序及類似的情況以建立及強化各種資訊流的頻寬保留 及利用該網路的服務。與傳送接收器1〇3比較起來，八？控 制咨1 0 1可以在不同的時間基礎上操作。另外，可以利用較 高層的協定管理以各種方式，分散時間基礎，例如幾個毫 秒（ms)等’中操作的分散系統102。分散系統1〇2通常都係 非同步的，並且係操作於通用的（global)及人性基礎（hum咖 -24-

564614 A7 B7 五、發明説明（22 ) based)的時框（tlmeframe)上，並且一般會管理整體的頻寬配置 及QoS約定以確保資訊，例如語音及/或視訊資訊流，可以 在特殊預設的時間條件中傳送，而不會受到“最佳成果 effort)貝料泥量的網路負載的影響。一般來說，分散系統 1〇2係未知的網路並且附屬於彼此互相通訊之末端系統的獨 互網路末端系統，每個末端系統雖然相互耦合，但是其彼 此之間的通訊卻與特殊的網路結構無關。分散系統1〇2也會 運用資訊流及服務種類的中間網路系統（intennediate system) 〇 相反地，無線傳送接收器103係操作於較為特定的時間條 件中，約為幾個微秒（/zs)甚至更小。傳送接收器1〇3必須更 為精確並且與無線網路時間在更為嚴謹的時間條件下保持 同步’以便建立及維持與其它無線裝置的通訊。對⑽2. 1 1標 準來說，基地台傳送接收器同步化必須維持在+/_2#s。如 不典法維-持通訊協定及MAC階段的時間條件的話便會無法 進行通訊。不過，無線媒介106係動態且無法預測的。傳送 接收器1 0 3必須使用無線通訊協定其包括大量的經常性運算 以克服典線媒介1 〇 6的特徵。另外，傳送接收器1 3必須執 行大量的處理以便量測及證明無線媒介1〇6的狀態，例如量 測多路徑及其它失真，以便決定失真程度以精確地解碼或 解调變所傳送的訊框。舉例來說，通常每個訊框都具有一 前置信號（preamble)，因此該接收器可以量測該前置信號上 的失真效果並且將所量測到的失真應用在所傳送訊框的其 餘信號部份。 -25- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐) 564614 A7

根據本發明的具體實例，偯 /v r 傳、说上由排程實體1 Ο 9單獨< , 份進行的大部份通訊功处知^ > 千倒-乂部 力把都可以有效地轉移到傳送控制邏 輯113。利用此種方式，A ^工制憨 制备101便可以維持更精確的 控制及執行更有效的排程，+力 ^凋及Q〇S功能管理，這些 能因為可變延遲介面1Q5而無法進行。傳送控制邏輯113包 括-個或多個由排程實體1〇9直接控制的動態功能。舉例來 說，在所示的·實例中，該排程實體1G9會與每個訊框進行訊 框描迷付號（FD)輯，其中該訊框描述符號包括—個或多 個可％式攔位用以命令傳送控制邏輯丨i 3如何處理對應的訊 框。會事先決足該訊框的訊框描述符號並且透過可變延遲 介面105傳送到傳送控制邏輯113。訊框描述符號並不會與 訊框一起傳送，但是可用以指導傳送控制邏輯113與訊框傳 送及報告訊框狀態相關的事情。 圖2所示的係用以提供本發明示範實例目的之Ap功能的電 腦系統2⑽方塊圖，並且係一種Ap 1 0 〇的p c形式實例。該 電腦系統2 0 0可以係任何一種電腦系統，例如桌上型電腦， 攜帶式電腦’膝上型電腦，或是任何小型或攜帶型的計算 裝置’例如個人數位助理（PDA)等，或是熟習該技藝人士 所熟知的任何内建式電腦或處理器。該電腦系統200包括一 中央處理單元（CPU)201，其係一種一般用途的數位處理 备’零個或多個儲存裝置2 〇 5，及一辨合至匯流排及支援系 統2 0 7的記憶體系統2 〇 3。該記憶體系統2 0 3包括任何組合 的記憶體裝置，例如動態隨機存取記憶體（DRAM)，靜態 RAM (SRAM )，可程式及不可程式唯讀記憶體（ROM)等。儲 -26- 本纸張尺度適用中國國家標準(CNS) A4規格(21〇Χ297公釐）

裝 訂

564614 A7

存205包括任何形式的讀取或讀取/覆寫（R/W)儲存裝置， 例如磁碟機，硬碟機，磁帶機等。匯流排及支援系統2〇7包 括適合該特殊電腦系統2 〇 〇的一種或多種匯流排及介面及系 統支援邏輯的組合。對桌上型系統來說，該匯流排及支援 系統207包括一個或多個週邊組件連接（p(：I)匯流排，一個 或多個X業標準構造（ISA)匯流排，通用序列匯排流（USB) 等’及熟習該技藝人士都知道的一個或多個對應的擴充連 接器或插槽209。對攜帶式電腦系統或小型系統來說，擴充 連接器2 0 9通常都係PCMCIA，PC卡插槽，精簡型Flash插槽 等。 為了執行AP的功能，該電腦系統2〇〇包括一區域網路 (LAN)卡21 1用以將該電腦系統2〇〇連接至有線LAN 213其 係作為分散系統102。對任何形式的電腦系統200而言（基地 台或AP)，無線LAN (WLAN)卡2 15會插入適當的擴充連接器 2 0 9中用-以介接電腦系統2 〇 〇以具有無線通訊能力。該 WLAN卡215包括一主介面（if)221其會透過擴充連接器 2 0 9耦合至匯流排及支援系統2 〇 7。該主介面2 2 1會耦合至 MAC裝置223以執行MAC功能111，其尚會耦合至無線電 設備225以執行PHY裝置115功能。該無線電設備225包括 至少一根天線227用以在無線媒介1〇6上通訊，與天線104 相同。 MAC裝置223包括一傳送（TX)控制及排程系統231包括 一個或多個傳送排列器用以接收從主介面22 1輸出的FD及 訊框並且透過無線電設備225及天線227傳送訊框。該TX控 -27- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 564614

制及排程系統231會執行TX控制邏輯113的功能。由無線電 設備225透過天線227在無線媒介1〇6中被其它無線裝置^ 收的訊框會由接收（RX)系統23 5處理進行確認，位址確 認，及，如果定址到此基地台或Αρ的話，便透過主介面 22 1傳送到電腦系統2〇〇。部份的記憶體系統2〇3通常會載 入作業系統（0/S) 217，其尚會調解應用程式或軟體2 18與 網路I/O驅動器2 1 9之間的通訊以便與WL ΑΝ卡2丨5進行通 訊。舉例來說’作業系統2 1 7包括微軟的各種視窗結構，例 如視窗95，98，ME，2000，NT等。也可以考慮其它適當 的作業系統，例如Novell Netware或類似的作業系統。作業系 統2 1 7尚會載入及管理一種或多種應用軟體或程式2丨8以利 用WLAN卡2 15透過網路I/O驅動器2 19進行無線通訊並且 包括AP軟體以進行頻寬管理器107與排程實體1〇9的功能。 應用程式2 1 8，作業系統2 1 7，及網路I/O驅動器2 19，共 同形成前-面所述的AP控制器1 0 1的示範實例，含有適當的 AP軟體。所以，可以理解的係與電腦系統2 〇 〇有關的排程 實體1 09與頻寬管理器1 〇7所代表的係執行作業系統2丨7的 CPU 201，來自記憶體系統203執行相關功能的應用程式 2 18及網路I/O驅動器2 19。作業系統2 17，網路I/O驅動器 2 1 9，匯流排及支援系統2 〇 7及主介面2 2 1通常會構成可變 延遲介面1 0 5的示範實例。所以，應用程式2 1 8必須經由可 變延遲介面105進行通訊以便管理由WLAN卡2 15所進行及 由MAC裝置223控制的無線通訊。然而，作業系統2 17通常 都不是一即時的作業系統（RTOS)並且無法提供應用程式 -28- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 564614 A7 B7 五、發明説明（2ό 2 1 8與擴充連接器2 0 9之間通訊的嚴密及可預測的時間，特 別是在視窗基礎的系統中。即使作業系統2 1 7是RT 0 S，通 常亦無法滿足無線M A C協定的需要。另外，匯流排及支援 系統207，擴充連接器209及主介面221的延遲通常都會改 變。因此，TX控制及排程器231都常會具有額外的可程式 能力以啟動及改善應用程式2 1 8與MAC裝置223之間的通 訊。 . 圖3所示的係透過主I/O系統207，209與網路I/O驅動器 219介接的WLAN卡215的細部方塊圖。MAC裝置223會介 接主介面221，其會從主驅動器219將要傳送的訊框及訊框 描述符號（FD)傳送到輸入排列器（in Q)301。傳送（TX)訊 框管理器3 03會從IN Q 301擷取出訊框及FD，並且將每個 訊框及FD排列至數個傳送排列器3 05中，分別標示為 Q〇，Ql，Q2，Q3 ..QN，其中”N”係任意的正整數，不過也可 以考慮單-一的傳送排列器3 0 5。其中一個或多個傳送排列器 3 05可用以當作先進先出（FIF〇)排列器，不過也可以考慮 其它形式的排列器。不論傳送排列器是否係FIFO排列器， 其中一個或多個排列器都可以基於已排列元件的其它特 性，例如優先權，目標位址，訊框種類等，產生非FIF〇 (n〇n-FIFO)的移除行為。同時，會考慮連續排列器，其標示為 QP，而排列於其中的所有訊框都可以視為連續訊框。在其 中一個實例中，配置了一個獨立式的連續排列器Q P，所 以，排列於其中的每個訊框，由該控制器或排程器下命 令，都可以視為連續訊框直到從排列器QP中刪除為止。另 -29- 本紙浪尺度適用中國國家標準(CNS) A4規格(210X297公釐) 564614

外，任何的傳送排列器3〇5都可以暫時地或永久地程式化成 連續排列器QP。 在所tf的具體實例中，傳送排列器3〇5係根據優先權的次 序所架構的。特別是，第一排列器Q〇係用以保留最佳作用 訊框的取低優先權傳送。下一個優先權排列器q 2係針對中 優先權訊框。編號較大的排列器，例如Q 3 - QN則係針對高 優先權的流|。舉例來說，在802 11的實例中，低優先權排 列器Q0係針對爭奪期間（CP)所要傳送的最佳作SMpDU& MMPDU及類似的訊框。q 2係針對免爭奪期間（c F p )高優先 權的訊框傳送及針對免爭奪非同步傳輸及針對基地台或免 爭奪（CF)選擇表的CF-選擇訊框。從q3開始的高優先權排 列备係針對C F P期間要優先傳送的訊框及針對期待時間敏感 (latenCy-sensitive)或不規律敏感（jitter_sensitive)的流量。τ χ 訊框 管理器3 03會基於FD中的資訊偵測從IN Q 3〇1擷取出來的 每個訊框-的類型及優先權，並且將該訊框插入在其中一個 適當的傳送排列器3 05的末端處。 每個傳送排列器305都具有足夠的容量儲存以先進先出次 序進行傳送的多個訊框或MPDU。每個傳送排列器3 05尚會 儲存每個訊框的訊框描述符號，其中該訊框描述符號，將 會在下面作進一步的說明，包括各種關於如何傳送或何時 傳送對應訊框的參數。另外，每個傳送排列器3 〇 5會儲存每 個訊框的可程式標示符號，稱之為排列器標示（QM)位元， 其係作為QM操作用的，下面將作進一步的說明。QM作業 可以在以其時間基礎所執行之排程實體丨〇 9的訊框序列及該 -30- 本纸張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)

装 訂

線 564614 A7 B7

五、發明説明 可變延遲介面1〇5側的某個點與該MAC控制器之時間基礎 中MAC協定序列’例如某個特殊間隔的起點，及該可烧延 遲介面1〇5相反側的某個點之間建立通訊。qm的功能=反 應在其與内容有關的使用中，其有時候是延遲，有時候是 丟棄，有時候是開始，有時候是停止等。另外，每個傳送 排列器3 05都會儲存每個訊框的可程式連續旗標或標示符 號’例如連績位元或類似的位元’其係用以實現下面將作 進一步說明的訊框連續性。 傳送排列器3 05的輸出會傳送到傳送排程器3〇7，其會將 來自傳送排列器3 05中要透過傳送功能（TF)3〇9進行傳送的 訊框予以排程。傳送功能309會透過數據機介面311提供要 傳送的訊框，該數據機介面會將訊框送到無線電裝備225透 過天線227進行傳送。無線電裝備225所接收到的訊框會透 過數據機介面3 1 1送到接收功能（rf ) 3 1 3，接著再送到接收 邏輯3 1 5 _。接收邏輯3 1 5會將所接收到的訊框經由主介面 22 1送到網路I/O驅動器219。下面除了對確認通知（ACK) 邏輯316作進一步說明之外，並不會對接收（RX)邏輯315作 詳細的說明。存取及回應邏輯317會與數據機介面311，傳 送功能309，接收功能3 13及傳送排程器3 07耦合以控制無 線通訊及促進傳送與接收訊框之間的協調。該傳送排程器 307會透過傳送（TX)完成排列器319將訊框傳送到主介面 2 2 1以便向主機報告完成狀態，其方式係以該主機詢問該 MAC裝置223處理FD的速率進行退耦（decoUple)。舉例來 說，傳送排程器307會將從傳送排列器3〇5擷取出來的訊框 -31 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 564614 A7 ------ B7 五、發明説明（29 ) 及繞過（bypass)傳送功能3 〇 9的訊框（例如不傳送或，，丟掉，，的 訊框）放在T X完成排列器3 1 9中並且設定狀態位元以表示該 訊框未傳送。如下面進一步的說明，該傳送排程器307包括 一連接到T X訊框管理器3 0 3的重新排列路徑3 2 1用以重新排 列訊框’如下面的進一步說明。要注意的是，傳送及重新 排列作業係獨立的作業，並且並不需要以任何順序進行。 如前面所述，網路1/〇驅動器219與％八(：裝置2 23之間的 共同通訊機制係基於中斷。主機中斷期待時間係可變的， 未知的’並且大部份無法由軟體控制。所以，應用程式2 1 8 與MAC裝置223之間的通訊時間，訊框傳輸及指示都係可 變而且不可知的。此處已經說明了可變延遲介面1 0 5中經過 改善的通訊，包括作業系統2 1 7，網路I/O驅動器2 1 9，匯 流排及支援系統207及擴充連接器209，因此應用及網路 I/O驅動器219可以適當地管理MAC裝置223的資訊傳送。 如下面的-進一步說明，與網路I/O驅動器2 19轉送到MAC裝 置223之對應訊框有關的訊框描述符號包括一作為時間索引 的排列器標示（QM)欄位讓該傳送排程器3 0 7判斷是否要傳 送（或丟掉）一個或多個訊框以便將訊框序列與MAC協定所 定義的傳輸間隔進行同步。該時間索引可以讓該傳送排程 器3 07與可變延遲介面105主機側上的排程實體109所希望 的時間重新進行校準（realign)。 該訊框描述符號尚包括一連續欄位用以命令該傳送排程 器3 07透過重新排列路徑3 2 1將訊框交遞回TX訊框管理器 3 0 3以便在處理之後重新排列對應的訊框。該訊框描述符號 -32- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 564614 A7 B7

包括重試策略（RS)攔位用以命令與對應訊框之重試策略相 關的TX訊框管理器3 03是否要在初始傳輸未成功的事件中 重傳該訊框，以及如果未成功的話，要重新傳送該訊框多 少/人。泫訊框為述符號尚包括一訊框生命（FL)攔位其包括 一時間參數用以指定重試時間長度。該重試時間長度可以 以重試次數或其它的方式取代。如果重試計數與訊框生命 一起指定的話，該訊框便會不斷地重試直到重試計數所定 義的次數或直到該訊框生命逾時為止。 遠傳送排程器307包括一重試邏輯308用以基於該訊框之 訊框描述符號的RS攔位中所設計的數值以修正訊框。在其 中一個實例中，重試邏輯3 〇8會利用至少一個確認通知要求 (AR)位元，該位元會指示該接收裝置是否要傳送ACK訊框 以指不成功接收’設計要傳送之訊框的mac頭標資訊中的 時間長度/ID攔位。該時間長度/ID攔位包括與尺5欄位相同-的位元以指示重試策略及確認通知要求。另外，會運用一 分離的欄位，例如服務品質（Qos)控制攔位或類似的欄位， 以指足重試策略。如果該MAC協定包括MAC層的確認通知 及未確認通知訊框重試的話，該重試策略功能便關係重 大。傳統上並不會使用在M A C層，但是卻經常會加入到無 線實體層，例如802 u，所使用的MAC協定中。控制重試 次數的重試策略在任何一種具有ACK及重試的MAC協定中 都相當有用。不過，如果在該協定中可以選擇性地抑制產 生即使傳送未成功也不重試的傳送的A C K回應的話，還可 以達$額外的好處。其中一個實例為即時視訊流的訊框， -33- 本紙張尺度適用中國國家榡準(CNS) A4規格(21〇 x 297公釐)

裝 訂

564614 A7 B7 五、發明説明（31 其通都沒有足夠的時間進行重試’所以如果後面的訊框未 被前面訊框重試延遲的話，觀賞者的視覺效果便會降低。 因為如果傳送基地台知道沒有ACK會回傳的話，接著不需 要等待A C K訊框便可以傳送下一個輸出訊框，消除保留給 A C K訊框的時間及其對應的訊框間的間隔，因此便可以進 一步地改善總流量。802.11協定標準並不提供選擇性的ACK 功能。在其中一個實例中，會將，’不確認通知，，信息編碼至 要傳送的訊框的現有欄位中，如果未支援該選項的基地台 則會忽略該信息。執行802.11免爭奪傳送的好地方係在MAC 頭標中時間長度/ID欄位的低階的14個位元中，此時最高階 的2個位元都設定為邏輯“ 1 ”。在正常的操作期間，在從傳 送裝置成功地接收到訊框之後，接收裝置會傳送A C K訊框 維持一段短暫的訊框間間隔（SIPS)期間。如下面的進一步 說明，RX邏輯315中的ACK邏輯316會檢查所接收到的訊 框，如果-該訊框係有效並且定址到此基地台的話便不會傳 送ACK訊框，不過確認通知位元會指示不要求ACK訊框。 圖4所示的係根據本發明一具體實例實現的範例訊框4 0 1 及訊框描述符號4 0 3的簡圖。在所示的具體實例中，網路 I/O驅動器219或其它較高層邏輯或軟體會將訊框描述符號 4 0 3附加在訊框4 0 1中並且透過可變延遲介面1 〇 5傳送到 MAC裝置223中。訊框描述符號403尚包括一 TX控制欄位 405，其尚包括一個或多個可由網路I/O驅動器219及/或應 用程式2 18設計的欄位以便控制透過MAC裝置223的傳送。 如圖所示，TX控制襴位405包括一重試策略（RS)欄位用 -34- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 564614 A7 B7 五、發明説明（32 以定義該訊框401的其中一個可選擇的重試策略。該丁乂控 制攔位405尚包括一訊框生命（FL)欄位其包括指定被擴取訊 框之取大重減次數的重試時間數值。該控制器或排程器可 以設計單獨使用FL欄位或是與重試策略一起使用。舉例來 說，可以利用重試持續時間取代或撤銷任何指定的重試計 數’使得相關的訊框可以不斷地重試直到指定的訊框生命 逾時為止。或者，可以不斷地重新傳送該訊框直到訊框生 命逾時或是達到重試計數所指示的次數為止。如果不想規 定生命參數的話，便可以在訊框生命欄位中設計一個無效 數值（null value) 〇 TX控制攔位405包括一連續（PRST)攔位用以標示該訊框 401為連續訊框。該TX控制欄位405尚包括一排列器標示 (QM)攔位用以標示該訊框401為一qm訊框以便在特定期 間與MAC時間同步傳送的訊框排列序列中建立參考點，如 果未建立-同步的話便不傳送。該QM欄位包括一單一位元用 以標示QM操作的對應訊框。要注意的係，當要將某個訊框 標示作為Q Μ操作時，使得該訊框成為一 q μ訊框，可以理 解的係對應的訊框描述符號中的QM欄位會含有一個位元或 編碼數值以指示該QM操作。在其中一個具體實例中，該 QM欄位會指示該訊框40 1係傳送期間下一個特殊情沉 (instance)中第一個傳送的訊框。在另一個具體實例中，該 QM欄位會表示該訊框係目前的最後一個傳送訊框。可以傳 送或不傳送QM訊框。本發明也可以考慮其它方式以設計該 QM欄位。 -35 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 564614 A7 B7 五、發明説明（33 圖5A-5C所示的係顯示連續訊框操作之部份MAC裝置 223的簡單方塊圖。如圖5A所示，TX訊框管理器3 03會利 用網路1/〇驅動器2 19所提供的六個訊框，？1，？2，戸3, F4 ’ F5及F6載入所選擇的其中一個傳送排列器305，其中 F1會第一個傳送而F6則係最後一個傳送。網路I/O驅動器 2 1 9會提供另一個訊框f 7，例如IN Q 3 0 1中的下一個訊 框。在其中一·個具體實例中，該傳送排列器3〇5係一 FIFO 排列器，因此所希望的傳送次序係從右到左，其中該傳送 排列器3 0 5可以有效地當成一個線性緩衝器來操作。該傳送 排程器3 07會在交遞至傳送功能3 09時將每個訊框解除排 列。該傳送排程器3 07也會解除排列及檢查每個對應的訊框 描述符號。所以，當該傳送排程器3 07從圖中的傳送排列器 3〇5中操作時，其會依序地將訊框F1，F2，F3，F4，F5及 F 6解除排列以便送到傳送功能3 〇 9中進行傳送。 該傳送—排程器3 0 7包括連續邏輯（p L) 5 0 1其會偵測連續訊 框以啟動連續訊框操作。如圖所示，連續訊框，例如第一 訊框F1，由連續指示符號“ρ，，所指示，其中連續訊框可以利 用任何方法的其中一種來指示。在另一個具體實例中，當 該訊框排列之後，ΤΧ訊框管理器3〇3便會將連續訊框位元 會類似的位元設計到對應的傳送排列器3 〇5中。在另一個具 體實例中，當排列至連續排列器中之後，例如設計成連續 性=排列器QP或任何的傳送排列器3〇5 ,便將該訊框視為 連項性的。在另一個具體實例中，特定訊框種類的任一訊 框都將自動成為連續的，例如選擇訊框或類似的訊框。連 -36- 564614 A7

續邏輯川係用以根據任何—種方法或所有方法的組合以偵 測連續訊框，視所需要的特殊結構而定。 如圖5B所π，忒傳送排程器3〇7會從傳送排列器中將 下-個訊框F1解除排列而連續邏輯5Qi則會偵測該訊_ =連續性的並且主張-連續信號表示。要注意的係，連續 违輯5 0 1可以以任何一種方法來實現，例如利用與傳送排程 器307中所使·用的不同或是其中所運用的㈣或邏輯。該傳 送排程器3〇7會偵測該連續信號並且確認該訊框為連續性 的。該傳送排程器3 07會將訊框以交遞給傳送功能3〇9以便 在圖中所示的505處傳送，不含訊框描述符號。另外，該傳 送排程器3 07會複製連續訊框以及其訊框描述符號透過重新 排列路徑321在圖中所示的5〇7中回傳給丁又訊框管理器 3 03。在此種情形中，丁χ訊框管理器3 〇3便可以在訊框fi 重新排列之前將網路I/O驅動器21 9所提供的下一個訊框F7 加到傳送-排列器3 0 5的末端位置。 如圖5C所示，TX訊框管理器3 03會重新將連續訊框以排 列到傳送訊框3 0 5中，如5 0 9所示。也會排列對應的序框描 述符號，使得該訊框得以維持其連續狀態。另外，如果在 傳送排列器3 0 5中含有一連續位元的話，該τχ訊框管理器 3 03便會設計對應的連續位元以維持該訊框標示成連婧性。 如果該訊框重新排列至該連續排列器中的話，那麼其便會 維持連續狀態直到從該排列迄中刪除為止。同時，該傳送 排程器307會正常操作，將下一個訊框!：2解除排列送到傳送 功能3 09中進行傳送。當正常的，非連續的訊框成功地完成 -37-

564614 A7 __—B7 五、發明説明（35 )—'" ~ 時’該傳送排程器3 07會經由TX完成排列器319回傳完成狀 ®。在其中一個具體實例中，如果該連續訊框成功地傳送 且成功地重新排列的話便不回傳完成狀態。該傳送排程器 3 0 7會重複地處理連續訊框F丨並且透過重新排列路徑3 2 j重 新交遞到τχ訊框管理器3 03中。只要該訊框F1標示為連續 性而且該傳送器維持啟動的話，便可以以此種方式重複地 操作。在其中一個具體實例中，會不斷地將連續訊框重新 交遞至與其被擷取出來相同的傳送排列器3〇5。在另一個具 體實例中，TX訊框管理器3 03會將連續訊框重新交遞至任 一個傳送排列器3 05中。 圖6所示的係網路I/O驅動器2 19與？^八(：裝置223之間的 操作的簡單方塊圖，其係用以清除已排列訊框描述符號中 的連續位元或是該排列器中的某個位元。特別的是，該網 路I/O驅動器2 19會一起交遞清除連續（CLRP)命令訊框6〇丄 及訊框描述符號（FD) 603，該訊框描述符號包括一訊框指 標（FPtr) 6 0 5描述編號，或是類似的編號，用以確認或是 指向某個特殊的連續訊框，例如訊框F 1。TX訊框管理器 3 03包括清除連續邏輯（CPL) 607，其會從CLRP命令訊框 ό 0 1中_取訊框指標6 0 5以確認該特殊的連續訊框ρ 1，如圖 式中的6 0 9。在確#忍連績訊框F 1時，該清除連續邏輯6 〇 7會 修改訊框描述付號的P R S Τ欄位或清除訊框f 1的連續位元， 如圖式中的6 1 1，使其不再標示為連續性。利用此種方式， 一旦訊框F 1不再標示為連續性時，其處理方式便與正常的 訊框相同並且不再重新排列。在典型的例子中，會丟棄 -38- 丄“托σ办沐田杏困圃定揉準(CNS) Α4規格（210X297公釐) "~~ - 564614 A7 B7 五、發明説明 CLRP命令訊框及描述符號，或是將其標示成功地完成並且 回傳到網路I / 0驅動器2 1 9中，但是在任一例子中都不會傳 送CLRP命令。 利用P R S T攔位將訊框標示為連續性具有許多好處及優點 以改善無線通訊的控制。為了正確地實現封包式的無線通 訊協足’及部份非封包協定，應用程式2 1 $及/或網路I / 〇 驅動器2 1 9必須在預設或變化的時間週期中執行週期性的功 能或運算。舉例來說，在該無線網路其它基地台中的一個 或多個應用程式必須傳送連續的語音串訊框，而該傳送係 發生在對應其語音編碼器取樣率的預設間隔中。該週期性 的服務必須發生在高度不規律均勻的環境中，而只要幾十 個毫秒便會破壞所傳送的語音品質。達成WLAN協定，例 如802.11，中傳送機會時間均勻性的最佳方法係使用免爭奪 訊框傳送，其中該AP會定期地選擇基地台以促進這類的傳 送。舉例來說’除了必須通訊的存取控制器之外，該 WLAN可能包括三個其它的基地台wi，W2，及W3。該存 取器主處理器會透過網路I/O驅動器2 1 9定期地以任意順序 並且根據任何的特殊優先權或是預設的服務速率規格選擇 每個無線基地台W1-W3。舉例來說，對802.11的通訊來說， AP會維持C F選擇表，其中該WLAN中一個或多個其它的無 線裝置會被定期地選擇以便與該些裝置進行通訊。 在傳統的網路介面卡（NIC)模型中，這類重複性的動作需 要該排程實體109或網路I/O驅動器219重新交遞訊框，例 如每個重複動作的CF選擇訊框，即使傳統的有線網路中該 -39- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)

裝 訂

k 564614 A7 B7

些動作並不如無線網路來得普遍。不過，如前面所述，可 變延遲介面1G5會在每個重新交遞上疊加大量的經常性運算 及未知的延遲，其會使得該週期性功能無法以次序性的及 重複性的方式來進行。在低流量期間，該條件比較容易唯 持。但是’對高流量的期間而言’及因為可變延遲介面1〇5 的因素，_對主機式的軟體來說，例如排程實體1〇9，便很難 正確與即時地·執行該週期性功能。 利用連續訊框不需要多個或重複的可變延遲介面丨〇5便可 以促使週期性功能的執行。該軟體，例如排程實體ι〇9，只 需要將一個或多個訊框標示為連續性或是將該訊框排列至 連續排列器中或是交遞連續訊框類型以建立該些訊框的定 期性重新傳送以實現該週期性功能。所以該連續訊框可以 以該協定規則及其它的，非連續訊框，規則所允許的最快 速率來處理，或是使用連續及QM功能與特殊的協定定義式 的區間進行同步。該MAC裝置223會在處理之後自動地重 新排列連、％訊框。該主系統會交遞該清除連續命令以便將 任何的連續訊框重新設計成正常的訊框或是從連續排列器 中刪除訊框。利用此種方式，該連續訊框的可程式能力可 以讓該主系統經由可變延遲介面1〇5控制週期性功能，包括 選擇訊框在内。 圖7A-7C所示的係利用標示為連續的選擇訊框以交遞選 擇表的連續訊框能力的好處。如圖7A所示，網路I/O驅動器 2 19會將含有六個各標示為連續性的€?-1}〇11(“1>，，）訊框1>1-P6的選擇表701載入所選擇的其中一個傳送排列器3〇5中。 -40- 本紙張尺度適用㈣时鮮(CNS) M規格(21Qχ撕公爱) 564614

在此具體實例中，WLAN中六個不同的無線基地台，例如 典線基地台w 1，w 2，W 3，W 4，w 5及w 6，會分別以 CF-poll 訊框 pi，p2，p3，？4，？5及1>6來選擇。當以<^· poll訊框P1選擇無線基地SW1之後，傳送排程器3〇7及丁乂 訊框管理器3 03會透過重新排列路徑321將(：1^1)〇11訊框ρι 重新排列至對應的傳送排列器3 〇 5中，如前面圖5 b所示。 因為每個CF-P〇ll訊框P1-P6都被標示為連續性，每個訊框 在處理之後都會回傳到同一個傳送排列器3〇5的末端處因此 可以維持選擇表的順序。如選擇表7〇1所示，每個循環中無 線基地台W 1 -W6各會經由該選擇表接收相同數量的CF-poll訊框。 圖7 B所示的係載入傳送排列器3 〇 5中之另一個選擇表 7 03。在此例子中，該CF-p〇11訊框的次序為p玉，p2， PI，P3，PI，P4。選擇表703的訊框會以與選擇表7〇1相 同的方式示為連績性的。不過，在此例子中，C J7 _ p 〇 11訊 框P 1所定址的基地台w丨需要額外的資料傳輸頻寬，以便讓 某個裝置可以進行視訊會議。所以，無線基地台w i會要求 此頻覓，並且在同意該要求時，該排程實體1 〇 9便會產生該 選擇表，其中基地台W1會被選擇50%的時間，而其餘的基 地台W2，W3及W4則會等分其餘的50%的時間。 圖7C所示的係載入傳送排列器3 〇5中之另一個選擇表 705。在此例子中，無線基地台Wi，W2及W3各係由對應 的CF-ροΠ訊框PI，P2及P3進行定址。該選擇表結構為 PI ’ PI ’ P2，PI，PI，P3。在此例子中，無線基地台^ -41 - 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐）

裝 訂

564614 A7 B7

約佔用6 7 %的頻寬，無線基地台W2與W3則均分其餘的 3 3%。可以發現選擇表7〇1，7〇3及7〇5僅係作為範例，而 本發明還可以考慮在操作MAC協定下所允許的任何選擇社 構。當然’特殊的傳送排列器3 0 5可以包括少於或多於圖 7A-7C中所示的六個訊框。還要注意的係，此種方式可以 使用任意數量的排列器。同時，雖然在其它的例子中任何 排列的訊框也會具有連續狀態，不過可以使用連續排列器 QP或是將傳送排列器3 05設計呈連績排列器。 圖8 A與8B所示的係MAC裝置223的簡單方塊圖，其係利 用訊框描述符號之Q Μ攔位及Q Μ位元之範例排列器標示 (QM)操作。如圖8Α所示，ΤΧ訊框管理器3 03會將六個訊 框F1-F6載入傳送排列器305中。會標示訊框F4的訊框描述 符號之Q Μ欄位以進行Q Μ操作，因此該傳送排列器3 〇 5的 QM位元會如803所示設定為”Μ”。該傳送排程器3 07包括 QM邏輯801用以偵測QM訊框及根據QM操作控制傳送。如 圖8Β所示，傳送排程器307已經將訊框F1-F3從傳送排列器 3 05中解除排列以便讓傳送功能3 09在805所示的地方進行 傳送。傳送排程器3 07的QM邏輯80 1會偵測到下一個訊框 F4為標示訊框。在此具體實例中，並不希望訊框F4在與訊 框F1-F3相同的區間中傳送，而希望可以當成下一個這類區 間中所傳送的第一個訊框。所以，即使在該區間中沒有其 餘的時間，該傳送排程器3 07還是不會在目前的區間中傳送 訊框F4。當在該排列器的頭部偵測到標示訊框時，會認定 傳送排列器3 0 5在邏輯上係淨空的（empty)，並且會暫停目前 -42- 本紙張尺度適用中國國家標準(CNS) A4規格(210x297公釐)~

裝 訂

% 564614

發明説明 區間的其餘時間從該排列器進行傳送。雖然如果在目前的 區間中還有時間的話，如此的做法似乎沒有效率，不過傳 送排程器3 07可以在該區間的其餘時間中從較高或較低優先 權的排列器中擷取其它的訊框。利用此種方式，傳送功能 309及無線媒介106並不會閒置不動（⑹幻。另外，操作 可以讓應用程式2 1 8，包括排程實體丨〇 9在内，透過網路 I/O驅動器2 19確認哪一個訊框要在特殊的時間區間中經由 可變延遲介面105傳送，因為當訊框到達該排列器時，所預 期的區間與正在進行中的區間係獨立的。如此作尚可以讓 排程實體1 0 9控制服務的品質並且符合時間條件並且降低或 舒緩超過約定服務程度的期待時間及不規律現象。 圖9A與9B所示的係MAC裝置223子集的簡單方塊圖，其 顯示的係Q Μ操作的替代具體實例。在此例子中，如圖9 〇 1 所示標示其Q Μ攔位的訊框的訊框描述符號並不希望傳送而 只是標示-成“ Μ ”以表示其為Q μ訊框，該訊框會佔據該排列 器中的某個特殊位置。如圖9Β所示，當訊框F1-F3在目前 的區間中傳送之後，傳送排程器307會擷取QM訊框901並 且暫停從該特殊的傳送排列器3 〇 5中繼續傳送。所以，其餘 的訊框F4，F5，F6，F7及F8會延遲直到下個區間為止。 傳送排程器3 0 7可以從較高或較低優先權的排列器中擷取任 何的訊框，並且暫停在目前時間間隔中從傳送排列器3 〇 5擷 取訊框。在此具體實例中，會利用該排列器中的所有位置 以區分後面區間的訊框，雖然與單純地只標示想要傳送的 訊框比較起來，此方法比較沒有效率，但是在某些例子中 -43- 本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐) 564614 五 、發明説明（41 A7 B7 …可乂使得《排列恭資料架構的處理較快而且管理也更簡 單。 圖1〇所示的係部份方塊圖及時序圖，其顯示在假定的區 間II中具有足夠的時間時，利用⑽操作的控制能力。在傳 送排列姦3 05中會载入六個訊框F1_F6，其中ρι，？2及以 希望在目W的區間11中傳送，而訊框F4-F6則希望在下-個 區間12中傳送。利用此種方式，會將訊框以標示為㈣訊 才[如1002所示。如時序圖所示，訊框F1會在1〇〇1處傳 运，後面則跟著接收訊框”之基地台所傳送的確認通知訊 框（ACK) 1 003。接著，訊框F2會在1〇〇5處傳送，但是後 面卻不是跟著相關時間中來自接收基地台的ACK訊框，如 1007所π的No ACK”。因為訊框{72並未成功地接收，所 以會在1〇〇9重新傳送？2。此次則成功地傳送，因為…"處 顯示已經接收到後面的ACK訊框。接著，會在1〇13處傳送 下一個訊-框F3並且如ACK訊框1〇15所示已經成功地被接收 到。 在此時間點，要、/王意的係區間j丨的時間足以從傳送排列 器3 05中傳送至少一個訊框。在傳統的系統中，會在區間n 期間傳送下一個訊框F4。但是，因為訊框F4被標示為（^1^ 訊框，所以該訊框會被扣留直到下個區間12開始為止，而 對其餘的區間II來說則可以將傳送排列器3 05視為邏輯淨空 狀態。來自不同傳送排列器3 05的訊框，標示為^乂，，，會 1017所示的區間II的其餘時間中傳送，而後面則跟著對^ 的ACK訊框1019。在此特殊的例子中，Mac裝置2?3會如 -44- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 564614 A7 B7

排程實體1〇9所希望的在目前的區間丨丨中成功地傳送所有的 訊框F 1 - F 3。 圖11所不的係部份方塊圖及時序圖，其顯示當該mac裝 置223典法在區間11中成功地傳送所有的訊框時的操 作。同樣地，該主系統會在傳送排列器3〇5中載入訊框Fh F6進行傳送，其中會將訊框F4標示為qm訊框，如1123所 示。所以，該·排程實體1〇9會希望訊框F1_F3在第一區間n 中傳送，而訊框F4-F6則在下一個區間12中傳送。如11〇1 所示’ MAC裝置223會試著傳送訊框fi。如丨1〇3所示，預 期的接收器不會提供ACK訊框。因此，會重試？ i，如丨1〇5 所示的“FI Retry”。同樣地，在11〇7處還是沒有acK訊框 所以F1會在1109處再度重試。再次地，在Η"處還是沒有 ACK訊框所以F1會在1113處再度重試。最後，會在1115 處接收到ACK訊框，所以MAC裝置223便會傳送下一個訊 框F 2 ’如1 1 1 7所示。在1 1 1 9會接收到訊框2的A C K訊 框，但是在目前區間11中已經沒有足夠的時間傳送下一個 訊框F3。所以，MAC裝置223會從該排列器中將訊框以移 除而不傳送1 1 2 1所示的訊框。訊框f 3會被丢棄或是帶著網 路I/O驅動器2 1 9所希望的“已丟棄，，編碼回傳到主介面中。 在傳統的操作中，MAC裝置223並不會丟棄訊框F3，而 是繼續等待以便在下個區間12中傳送訊框F3。不過，網路 I/O驅動器2 19已經將訊框F4標示為要在下個區間12中第一 個傳送的訊框，所以MAC裝置223會丟棄訊框F3。要注意 的係會有各種的可能。在其中一個例子中，該主系統會要 -45- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 564614 A7 ______B7 五、發明説明（43 ) 求報告已經丟棄的訊框，所以MAC裝置223會向網路I/O驅 動器219回報訊框F3已經丟棄。另外，該主系統會會指定不 必回報，因此便只會將訊框F3丟棄而不會向該主系統回 報。如果需要報告的話’訊框F 3會“略過（bypass) ”傳适功能 3 09直接放到Τχ完成排列器3丨9中。在其中一個具體實例 中，會設定F3之訊框描述符號中的丟棄狀態欄位（未顯示） 以指不訊框F-3並未傳送。如果丟棄狀態攔位並未標示的 話，便只會將訊框F3丟棄而不轉送回到該主系統。網路1/〇 驅動器2 1 9會設計每個訊框以指定該訊框是否需要向主系統 報告。 如1125所示，MAC裝置223會在下個區間12中將QM訊 框F4優先傳送。其後面會在1127處傳送acK訊框，其後面 會在1129傳送下一個訊框F5，後面再跟著1131的八(：〖訊 框等。利用此種方式，可以發現訊框以及^^會在區間η中 傳送而訊-框F 3則會丟棄。而訊框jr 4，F 5等則會根據訊框F 4 中QM所傳送的命令在下一個區間12中傳送。 圖12Α與12Β所示的係部份方塊圖及時序圖，其顯示當主 系統（網路I/O驅動器2 19，較高層應用程式218，及/或經由 可變延遲介面1 〇 5的延遲）太慢並且在目前的區間〗丨期間無 法及時地將全部所希望的訊框交遞到傳送排列器中時的q Μ 操作。MAC裝置223會擷取並且傳送第一訊框f 1，如丨2〇 1 所示’其後面會跟著1 203處的ACK訊框。MAC裝置223會 擴取並且傳送下一個訊框F2，如12〇5所示，其後面會跟著 1207處的ACK訊框。在此時間點，因為τχ訊框管理器3〇3 -46- 本紙張尺度適用中國國豕標準(CNS) Α4規格(210 X 297公董)

裝 訂

564614

尚未將下-個訊框F3排列至傳送排列器3〇5中並且尚未及時 地從網路1/〇驅動器219中傳送出來，所以傳送排列器305 實際上係淨空的。在此實例中假設已經啟動QM操作而且在 區間η中並未偵測到已標示的訊框。因為傳送排列器3〇5實 際上係淨空的’所以傳送排程器3Q7會開始從另—個傳送排 列器中擷取訊框，例如分別如12〇9及1213中所示的訊框 “FX”及“FY，：，其後面則分別跟著對應的ack訊框，如 1211及1215所示。 在其中-個具體實例中，tQM操作啟動#，當傳送排程 咨3 0 7遇到實際上淨空的排列器但是卻未遇到標示訊框時， 如果訊框稍後可以傳送而且仍然在區間〗丨中的話，其便會 開始從不同的排列器中進行傳送而不會回傳到傳送排列器 J 05中。在另一種具體實例中，如果該訊框在區間η結束之 則被排列至傳送排列器3 05的話，即使其它的訊框，例如訊 框FX及FY，已經在區間η中傳送，傳送排程器3〇7最後還 疋會在區間II中傳送訊框F3。換言之，如果訊框F3抵達傳 送排列器3 05的頭部而且在區間η中還有足夠的時間進行傳 送的話，訊框F3便會在區間〗丨中傳送。在另一具體實例 中，當傳送排列器3 05實際上淨空的話，MAC裝置223便不 再區間11的其餘時間中進行傳送。不過，在圖i 2 A中假設訊 框F 3抵達傳送排列器3 0 5的時間已經太晚而無法在區間j j中 進行傳送。 如圖12B所示，在後面的區間12中，網路1/〇驅動器2 19 已經將額外的訊框F3，F4，F5及F6載入傳送排列器3〇5 -47- 本紙張尺度適Λ中自®家標準(CNS) A4規格(21GX 297公董)' ' '-- 564614 A7 B7 45 ) 五、發明説明 中，而訊框F 4係一 Q Μ訊框，如1 2 1 9所示。在此例子中， 已經標示的訊框F 4希望係區間12中第一個被傳送的訊框。 因為，在區間12起始處並未遇到QM訊框，所以qm邏輯 8 0 1將會發現並未遺留下任何該排列器頭部的未標示訊框或 是交遞太晚以至於無法在區間II中傳送並且不會在區間12 中傳送。相反的，MAC裝置223會先丢棄未標示訊框直到 侦測到^:不訊框為止（也就是1 2 1 9處的F 4)。M a c裝置2 2 3 會傳送訊框F 4，如1 2 2 1所示。依照此種方式進行，接收到 訊框F 4會經由1 2 2 3處的A C K訊框進行確認，而訊框ρ $與 F6會在1225及1229處進行傳送’並且分別由1227及1231 處對應的A C K訊框加以確認。利用此種方式，訊框F 3會被 丟棄而不會在區間12中傳送。如上所討論的，訊框F 3丟棄 之後會視其訊框定義符號中所指定的狀態報告決定是否要 向網路I/O驅動器219報告。 要注思的係可以啟動或取消Q Μ操作。在其中一且體實例 中，當傳送排私益〇 0 7遇到Q Μ訊框時便會自動啟動q Μ操 作。一旦啟動之後，QM操作便會持續並且持續地偵-qm 訊框。當經過預先定義的區間次數之後都未出現標示訊框 的話便會自動取消Q Μ操作。在其中一具體實例中，該主系 統可以設計當連續兩個區間都未偵測到標示訊框的話， MAC裝置223便取消QM操作。 圖13所示的係設計在訊框中的訊框描述符號之rs攔位， 如1301所示，㈣重試策略表。在所示的具體實例中，rs 欄位13〇1係一兩個位元的欄位，可以提供四種不同的操作

裝 訂

•48-

564614 A7

變化分別對應1 3 ο 3所示的表格中的四個二位元數值“ 〇 〇 “ Π 1 ” ， “ 1 Π ” 芬 “ 1 1，， 及11 。所對應的設計操作如表格中1305處所 示。在傳統的操作中，任何未成功接收的訊框通常都會重 試直到被確認通知或是直到達到指定的重試次數為止。舉 例來忒，在802.11網路中，重試計數係指定在8〇211管理資訊 基地台（ΜΙΒ)實體中，該實體含有在丟棄之前某個傳送應該 重試的最大次數。還有一指定的傳送生命或是重試時間長 度，當經過泫全部的時間之後便會將未獲得確認通知的訊 框丟棄。在傳統的MAC裝置中，只有ΜΙΒ數值可以控制重 試，並且會均句地應用在所有要送出的訊框上。如表格中 1303所示，已經含有“重試策略，，攔位，其中“〇〇，，二位元數 值表示根據所使用的特殊協定之正常的重試策略的標準的 或正常的重試計數。舉例來說，對8〇2 π而言，會參考8〇2 η

Mffi以決定正常的重試計數。除非未指定，否則正常的重試 計數代表-的係每個訊框之通用的重試次數。 如果R S欄位1301設計成“ 〇 1 ”二位元數值的話，便會使用 另個重武计數。在此例子中，對此訊框會利用不同的或 替代的計數數值，因此其重試次數會與正常的重試計數相 同或是不同，視所設計的替代重試計數數值而定。其優點 係主軟體可以設計不同的替代重試計數並且根據該替代重 試計數而非根據802.11 MEB中所指定的正常重試計數設計押 要重試的特定訊框。舉例來說，對於對期待時間相當敏感 的訊框來說可以使用特別小的重試計數。如1307所示，RS 欄位1301尚可以設計成“ 1 〇 ”二位元數值以規定將第一次傳 -49- 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐)

裝 訂

線 564614 A7 B7 五、發明説明（47 ) 送當成成功傳送而不重試。特別的是，不論接收裝置是否 接收到ACK訊框，該MAC裝置223都只會傳送該訊框一次 而不會重試。“不重試”策略相當有用，因為可能有些訊框 並不需要回傳，而且如果浪費時間在無線媒介1〇6上進行重 試，即使成功地接收也不會使用。 舉例來說，在大部份的視訊應用中，如果第一次未成功 地接收到某個訊框的話，因為在重試之前對該訊框資訊之 顯示已經太晚了，所以重試該訊框並沒有任何好處。較好 的方式是不要延遲下一個視訊資訊訊框。因為該接收裝置 已經準備好要顯示下一個訊框，所以比較希望傳送下一個 訊框。較高層應用程式218及/或網路I/O驅動器219會將這類 訊框的RS攔位1301設計成“不重試，，以避免MAC裝置223重 試該訊框。如果將“不重試”策略連同該訊框傳送到接收裝 置還會有另外的好處是該接收器便會明白並不需要傳送 ACK訊框。如果這樣作的話，該傳送裝置便不需要等待接 收A C K訊框，並且如果M A C協定允許的話，可以立即傳送 下一個訊框。刪除ACK訊框可以提高並且更有效地運用該 無線媒介。 如1309所示，RS攔位1301尚可以設計成“ 1 1，，二位元數 值’其會將回傳的未成功傳送解釋成傳送失敗。在此例子 中，MAC裝置223會只傳送該訊框一次，並且如果該訊框未 以ACK訊框進行確認的話，該MAC裝置223便會向網路I/O 驅動器219回報該訊框傳送並未成功。所以，該訊框只會傳 送一次並且不會重試。如果未接收到ACK訊框的話，便會 -50- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐）

裝 訂

564614 A7 B7 五、發明説明（48 ) 向網路I/O驅動器219回報傳送失敗。 如前面所述的，TX訊框管理器303會偵測某個訊框之訊框 描述符號的R S欄位，並且判斷是否要重試未被確認的訊 框，如果要重試的話，重試多少次。可以發現不管該接收 裝置的結構為何’該重試策略的第一項觀點係整個都包含 於傳送裝置中。該重試邏輯308會在要傳送的訊框中設計至 少一個確認通知要求位元，以通知該接收裝置該傳送裝置 所使用的重試策略。不過，該接收裝置並不會偵測已經成 功接收之訊框中的確認通知要求位元。如果該接收裝置並 未偵測該確認通知要求的話，不管所接收訊框中的確認通 知要求位元的狀態為何，根據標準的協定程序其會以預設 的ACK訊框回應。舉例來說，如果使用持續時間/][D欄位表 π重试策略或確認通知要求的話，那麼所設計的位元對標 準接收裝置而言相當的清楚，其並不會檢查該些位元。如· 果該接收-裝置會偵測所接收訊框中的確認通知要求位元的 話，那麼便會使用該重試策略的第二項觀點。在此第二項 觀點中，#果該確認通知要求位元所指示的係該訊框之策 略為“不重試”的話，那麼對於已經成功接收的訊框而言該 接收裝置並不會傳送ACK信號。可以發現該重試策略係可 以以訊框為基礎進行選擇。 圖14所示的係傳送接收器刚的簡單方塊圖，其係用以 偵測成功接收訊框中的可選擇的確認通知要求。如前面所 述，在其中-個具體實例中，雖然可以考慮其它的方法， 不過至少會使用其中一個持續時間/ID襴位中的位元。舉例 -51 - I紙張尺度適财S國家鮮(CNS) A4規格(2i〇x297公------ 564614 A7 B7 五、 發明説明（49 ) 來說，可以利用獨立的QoS控制攔位以傳達重試策略資訊。 傳送接收器1401已經成功地具有1405所示之可選擇的確認通 知要求（AR)位元之傳送訊框1403。如前面所述，重試邏輯 308會根據該訊框中訊框描述符號之r s攔位内所定義的重試 策略來設計該訊框。在所示的具體實例中，如果將rS欄位 設計成表示“不重試”的“ 0 1 ”二位元數值的話，那麼確認通 知要求位元便會設定或是設計成邏輯“ 1，，二位元數值，而 對於其它的重試策略則會重置或是設計成邏輯“〇，，。如前面 所述，至少會設計該傳送訊框的其中一個確認通知要求位 元以指示該可應用的重試策略。當然，也可以應用額外的 位元’舉例來說，利用訊框描述符號之R S欄位内相同的兩 個位元以傳達該訊框的重試策略。傳送接收器14〇1包括一 ACK邏輯316，與圖3所示的相同，其會檢視已經成功接收 到的訊框中的確認通知要求位元1405並且判斷是否要傳送 A C K訊框。如果確認通知要求位元1405為“ 〇，，的話，那麼 A C K邏輯316便會通知傳送接收器1401傳送a c K訊框以表示 該訊框已經成功地被接收。不過，如果確認通知要求位元 1405設計為“ 1 ’’的話，如1407所示，那麼因為該傳送裝置已 經表示“不重試”，所以ACK邏輯316便會判斷不必要傳送 ACK訊框（No ACK)。利用此種方式，如果某個訊框的確 認通知要求位元標示為“No ACK”的話，那麼該接收裝置 便不會回應ACK訊框’如此因為控制訊框所佔用的部份減 少，所以便可以將更多的無線媒介106頻寬供資料使用 選擇性的抑制ACK訊框可以更有效率地進行資料傳輸， -52- 564614

可以連績地傳送訊框而不必在該無線媒介上浪費時間於傳 送與接收的切換以及浪費時間在等待分散的ACK訊框上。 圖15所示的係傳送排程器3〇7之範例標準程序的流程圖， 其顯示的係用以處理任一個傳送排列器3〇5中之訊框的mac 裝置223的部份操作。舉例來說，在所示的具體實例中，當 指定某個特殊的傳送排列器305以處理該排列器中的訊框 時，主標準程·序（未顯示）便會呼叫所示的標準程序。應該瞭 解的是該流程圖中所示的操作並非針對特定的結構，而是 可以一般化地作為基於所使用之無線協定的特殊結構的準 則。該特定方塊所示的係一般性地說明邏輯功能但是並非 一定要依照所描繪的順序或方式。應該瞭解的係可以在適 當的時間，例如適當的時間條件中，觸發多個標準程序或 線程（thread)，但是並非一定要依照所示的順序來執行。 第一方塊1501所代表的係已知的傳送排列器3〇5中下個訊 框的區間^或處理的開始。接著會來到下一個方塊15〇3詢問 QMOP ’其係如果啟動qm操作時由該傳送排程器3〇7之主標 準程序或另一個子標準程序或是類似的標準程序所設定的 通用變數。QM操作可以由一暫存值或位元來啟動及取消， 該暫存值或位元係由網路I/O驅動器219或其它的軟體或韌 體所設計的。當啟動時，QM操作還可以係生效的或非生效 的。可以考慮自動啟動操作，其中當偵測到q Μ訊框時便啟 動Q Μ操作，而在經過連續兩個或更多個區間之後仍然沒有 偵測到Q Μ訊框時便關閉Q Μ操作。 如果判斷方塊1503中的QMOP為真值（TRUE)的話，便會 -53- 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐)

裝 訂

564614 A7 B7 五、發明説明（Μ ) 進入方塊1507，其含有一條件式，該條件式必須變成真值才 可以進入後面的操作方塊。要注意的是如果偵測到其它的 條件，舉例來說，如果不同的表示式啟動另一個標準程序 的話或是偵測到優先信號的話，並不需要暫停所有的操 作。在方塊1507中，會詢問變數BYPASS，TXAVAIL， FMAVAIL以判斷操作是否進行以及何時進行。通常BYPASS 係表示QM狀慫，其中會根據QM操作略過或是丟棄訊框。 變數TXAVAIL係表示無線媒介106是否可以傳送訊框，如果 無線電裝置225的清除頻道評估功能表示無線媒介106並未使 用中並且可用以傳送訊框的話，存取及回應邏輯317便會設 定TXAVAIL。變數FMAVAIL表示的係相關的傳送排列器305 是否具有一訊框變數以傳送而且實際上非淨空的。 如果BYPASS為偽值（FALSE)(例如，如果Not BYPASS: TRUE)，而且TXAVAIL及FMAVAIL皆為真值的話，那麼便會 從方塊15Θ7進入判斷方塊1509，在此會檢查相關的傳送排列 器305中下個訊框的QM欄位以判斷該訊框是否為QM訊框， 以及當該訊框類型及重試策略需要ACK訊框的話便會檢查 ACK回應。如果判斷方塊1509中判斷該訊框並非QM訊框的 話，那麼便會進入下一個判斷方塊1515，在此會判斷在目前 的區間中是否有足夠的時間傳送訊框。在其中一具體實例 中，會呼叫某個處理，程序或其它的標準程序以決定該區 間的經過時間及該區間所配置的最大時間之間的差異，以 及以特殊資料率及適合該傳送之編碼催送該訊框所需要的 時間。參考判斷方塊1503，如果QMOP為偽值而使得QM操 -54- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 564614 A7 B7 五、發明説明（52 ) 作並非呈現生效狀態的話，那麼便會進入方塊1505，該方塊 中含有一條件式，只要TXAVAIL及FMAVAIL為真值，那麼不 論BYPASS的狀態為何，該條件式皆為真值。接著，便會直 接進入判斷方塊1515而略過方塊1507及1509。 如果在判斷方塊1515中判斷有足夠的時間傳送訊框的話， 便會進入方塊1517，在此會將相關傳送排列器305中頭部的 訊框予以解除排列。會檢查所擷取訊框中RS攔位及PRST欄 位（或是連續位元）以確認該訊框的適當處理，如果需要的 話，還會確認該訊框的適當的重試計數。如前面所述，如 果RS欄位為“00”二位元數值的話，那麼便會從MIB，主介 面暫存器，訊框描述符號或是其它適當的位置中擷取正常 的重試計數，如果RS欄位為“01”二位元數值的話，那麼便 會擷取替代的重試計數。對其它的RS數值來說，並不需要 重試計數。接著操作便會從方塊1527進入方塊1515試著傳送 該訊框。-如前面所述，可以將傳送及重新排列操作視為獨 立的操作，並且並不預期以任何特殊的順序來執行。在其 中一個具體實例中，會呼叫傳送程序或類似的部份（未顯示） 以試圖進行傳送。如前面所述，因為該無線媒介的動態及 無法預測特徵，所以該訊框的傳送可能不會成功。在下一 個判斷方塊1521中，會判斷該訊框是否為一連續訊框。如果 該訊框非連續的話，操作便會進入下一個方塊1529，如下面 所述。如果在判斷方塊1521中判斷該訊框為連續的話，操作 便會進入方塊1523中，在此會將該訊框的備份重新排列至相 關傳送排列器305的末端。接著，操作便會從方塊1523進入 -55- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 564614 A7 B7 五、發明説明（53 ) 方塊1529。 當傳送之後，在判斷方塊1529中，會詢問指示著“不重試，， 之訊框的訊框描述付號的R S搁位，對此並不會嘗試重試並 且在其中會將第一次傳送視為成功的傳送。在此例子中， 因為目前的訊框並不重試而且mac裝置也不需要查證該接 收裝置是否已經傳送A C K訊框，所以操作會回到方塊15〇3 以處理相關傳送排列器305中的下一個訊框。否則，操作會 進入判斷方塊1531，在此會判斷在該通訊協定所定義的確認 通知期間是否從接收基地台中接收到ACK訊框。如果有接 收到的話，那麼該訊框便成功地傳送並且操作會回到方塊 1503以處理相關傳送排列器3〇5中的下一個訊框。不然，如 果未接收到ACK訊框的話，表示該訊框未成功地傳送，操 作便會進入方塊1537中將重試計數遞減，然後進入方塊1538 中判斷該重試計數是否已經遞減至零。舉例來說，如果該 訊框的RS攔位為“ 〇 〇，，或“ 〇 1，，二位元數值指示著一重試計數 而且該重試計數不等於零的話，便會重試該傳送。舉例來 說’如果該訊框的RS攔位為“11”二位元數值指示著將未成 功的傳送視為傳送失敗的話，便不會重試該傳送。要注意 的是’在任一種例子中，可能必須告知該系統該訊框是否 成功地接收，如果未成功地接收的話，也應該告知與傳送 失敗相關的情況，例如未成功重試的次數或是該訊框生命 的期限。 如果在方塊1538中判斷該重試計數已經遞減至零的話，接 著操作便會進入方塊1535中，在此如果需要的話會向網路 -56- 本紙張尺度適用中國國家標準(CNS) A4規格(210χ297公釐)

裝 ij 564614 A7

I/O驅動器219報告該傳送失敗。這類傳送係經由τχ完成排 列器319或任何其它的報告回授路徑或是機制來進行的。要 注意的是，如果該主系統指示這類的報告的話，也會報告 成功的傳送。從方塊1535，操作會回到方塊15〇3開始處理下 一個訊框。如果在方塊1538中判斷該重試計數並不等於零的 話，接著操作便會進入方塊1539中判斷該訊框的訊框生命， 如果有指定的話，是否逾時。如果已經指定該訊框生命並 且逾時的話，那麼操作便會進入前面所述的方塊1535中。如 果並未彳曰足该訊框生命或是並未逾時的話，那麼操作便會 進入判斷方塊1540，在此便會依照與判斷方塊1515上述的相 同方式判斷是否有足夠的時間重新傳送該訊框。如果在該 區間有足夠的時間重新傳送的話，那麼操作便會進入方塊 1527以重新傳送該訊框。操作會不斷地方塊1527與1540之間 產生循環迴路直到在方塊1531中接收到ACK訊框指示成功 地傳送，-或是直到在方塊1538中的重試計數變成零，或是直 到在方塊1539中的訊框生命，如果有指定的話，逾時，或是 在判斷方塊1540中判斷該區間已經沒有足夠的時間重新傳送 該訊框為止。 參考回判斷方塊1515，如果沒有足夠的時間進行傳送的 話，操作便會進入方塊1520，在此會將BYPASS變數設定成 真值。要注意的是，在已經沒有足夠的時間重新傳送該訊 框的事件中，即使並未檢查相關傳送排列器305中的下一個 訊框，如果有的話，的QM操作，還是會將BYPASS變數設定 成真值。如下面的進一步說明，此種情形係由不同的標準 -57- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 564614 A7 B7 _ _____ ' 一 --------—— 五、發明説明（55 ) 程序來處理的。當在方塊1520中將BYPASS變數設定成真值 之後，操作便會進入方塊1513，在此會執行或呼叫適當的功 能以結束目前的區間。同樣地，如果在判斷方塊1540中判斷 該區間已經沒有足夠的時間重新傳送該訊框的話，那麼操 作便會進入方塊1519 ’在此如果需要的話，會依照與方塊 1535上面-所述相同的方式向網路I/O驅動器219回報該傳送失 敗，或重新傳送失敗。在此例子中，這類報告會區別“因為 重試計數而失敗及在用盡所有的重試之前因為逾時而失 敗，，。該訊框可以有效地丟棄（相對於傳送）以及該網路1/〇 驅動器2 1 9會決定進一步的處理，如果有的話，以還原該失 敗傳送進而成功地傳送該訊框。 參考回判斷方塊1509，如果該訊框為(^1^訊框的話，操作 便會進入方塊1511，在此會清除該訊框的qm位元（或是qm 欄位）以移除對應的訊框描述符號中的qm指示符號。利用 此種方式-，該標示訊框仍然是下個區間中要從相關傳送排 列器305傳送的第一個訊框，但是當下個區間開始時便不會 標示。從方塊1511，操作會進人方塊1513以結束前面所述的 目前的區間ϋ的操作中，為了有利於較高優先權的 傳送排列器305，會從相關的傳送排列器3〇5中盡可能地傳送 越多的非QM訊框直到沒妓夠的時間傳送訊框或是直到遇 到QM訊框或是直到該標準程序暫時停止為止。如果QM〇p 為偽值指示QM操作並非呈生效狀態的話，那麼mac裝置 223便會在目前的區間中從相關的傳送排列器3〇5中盡可能地 傳送越多的訊框。該流程圖可以修正自動地啟動⑽操作並 -58-

564614 A7 B7 五、發明説明（56 ) 且將QMOP設定為真值，在此事件中會接收到一 QM訊框同 時啟動QM操作。舉例來說，在另一具體實例中，如果在判 斷方塊1503中判斷QMOP為偽值的話，那麼便會加入額外的 方塊以判斷該訊框是否仍然是一QM訊框。如果該訊框仍然 是一 QM訊框的話，那麼便會將QMOP設定為真值而操作會 回到方塊1507中，因此會自動啟動QM操作。 通常會提供一“任意狀態（Any State)”的方塊1541，以指示 當後面的方塊1543中的條件式為真值時，操作會從前面所述 的1501-1540任一狀態中進入判斷方塊1545。當QMOP， BYPASS及FMAVAIL變數全部為真值時，方塊1543中的條件式 才會變成真值。該條件式與方塊1507中的條件是不同的地方 在於方塊1507中的BYPASS必須為偽值。當方塊1543中的條件 式變成真值的時候，便會進入判斷方塊1545，在此會詢問目 前的訊框是否為Q Μ訊框。如果該訊框為Q Μ訊框的話，那 麼操作便-會進入方塊1547，其中會清除該QM標示或位元， 然後進入下一個方塊1549，其中會將BYPASS變數設定為偽 值。接著當方塊1543中的條件式變成真值的時候，該操作會 回到（RTN)呈現生效狀態並且被中斷的方塊1501-1540中。另 外，如果在判斷方塊1545中判斷該訊框並非QM訊框的話， 那麼操作便會進入方塊1551，在此會將該訊框從相關的傳送 排列器305中解除排列並且檢查該訊框的PRST欄位。如果該 訊框係一連續訊框的話，那麼操作便會進入方塊1555，在此 會將該訊框重新排列至相關的傳送排列器305的末端。如果 該訊框並非連續訊框，或是判斷之後該訊框必須重新排列 -59 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）

裝 訂

k 564614 A7 B7 五、發明説明（57 ) 的話，那麼操作便會回到方塊1501-1540的其中一個方塊中。 利用此種方式，如果在方塊154M555的略過操作期間該訊框 並非係一 QM訊框（QM操作）的話，那麼便會從該傳送排列 器中擷取該訊框並且有效地丟棄。如果該訊框係連續訊框 的話，那麼即使在目前的區間中丟棄，還是會在隨後的區 間中重新列。 圖1 6所示的係802.11形式之協定的範例QM操作的更細部 的處理圖式。該處理圖式係由ITU-T Recommendation Z. 100-1996 (ITU:國際電訊聯盟）中所述的ITU規格及描述語言（SDL)中 延伸有限狀態機的正式敘述。在第一個工作符號1 6 0 1中， 會起始狀態變數。特別的是，會將整數變數“bypass”設定為 零並且將布林變數“mqActv”設定為偽值。“bypass”變數與前 面所述的相同，其中當“ bypass ”為零的時候略過動作便不會 生效，而當“bypass”大於零的時候略過動作便會啟動。使用 bypass整數而不使用布林變數可以自動地啟動或取消如下面 細部說明的QM操作。假設QM操作已經觸發，而“mqActv，， 變數會指出QM操作是否生效。同樣地，文字延伸符號1603 會指示該傳送排列器305 “txQ”初始成淨空狀態，而且該排列 器中的訊框數目，或訊框計數“txqCnt”係設定成零。接著會 進入1605的狀態“WaitJRx”直到發生“RxDone”或是 “BegmTxOp”事件為止。當接收子系統225完成接收定址至該 基地台的合法訊框時，在1609會起始一信號“RxDone”移轉以 便利用適合使用中之MAC協定來處理輸入的MPDU 1611，之 後該移轉會終止回到“ Wait_Rx”狀態1605。因為接收處理與 -60- 本紙張尺度適用中國國家標準(CNS) A4規格（210 X 297公釐) 564614 A7 B7 五、發明説明（58 ) 本發明無關，因此將輸入MPDU的處理細節部分省略。 當該基地台的傳送時機（Tx〇p)已經開始，1607的信號 “ BeginTxOp ”會開始轉移以執行MPDU傳送。ΤχΟρ會基於内部 產生的條件，例如協定定義區間的開始，或是基於所接收 到的資訊，例如來自控制基地台的選擇訊框，進行初始 化。在IEEE 802.11 WLAN協定中，第一種情況的例子係根據 AP中時間同步功能（TSF)計時器所偵測到的目標信標傳送 時間（TBTT)啟動CFP。第二種情況的例子係偵測該基地台 從其基本服務集（BBS)的AP中所接收到的訊框中之CF-poll 功能。在任一種情形中，ΤχΟρ都係具有已定義之開始時間 及已定義之（最大）持續時間的區間。 1607的信號“ BeginTxOp ”包括一參數“ durTxop ”，其含有此 基地台傳送區間的持續長度。在工作符號1613中，會指定 “txLim”時間，在此時間之前必須結束傳送時機ΤχΟρ，而 “txLim”時-間係目前的時間“now”加上“tdurTxOp”。接著在工 作1615中會啟動計時器“TxopEnd”，當“now”等於“txLim”時 “TxopEnd”信號便會產生。該移轉會結束於狀態“ΤχΟρ” 1623。 當在狀態“ΤχΟρ” 1623時，只要觸發條件1625及1627中的任 何一個或是1629的信號“TxOpEnd”都可以產生移轉。當相關 的傳送排列器305為淨空時，也就是當變數“txqCnt”所指示的 為零時，變數“txqCnt”會保留該排列器中FD的數量，觸發條 件1625便會結束目前的ΤχΟρ。觸發條件1625會起始該協定的 額外的移轉，其中希望能夠因為沒有流量而提早結束 -61 - 本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐) 564614 A7 B7 五、發明説明（59 )

Tx〇p。如果如此的話，操作便會進入工作1649，其中會重置 計時器TxopEnd，接著會進入工作1651，其中如果該特殊協 定要求的話便會指出目前的ΤχΟρ已經結束。舉例來說，如 果此移轉係使用於該CFP的802.11 ΑΡ中的話，CF-End控制訊 框的AP便會傳送指示結束的符號。接著目前的ΤχΟρ便會結 束而該基地台會回到狀態“ Wait_Rx” 1605。 當該傳送排-列器305並非淨空（因為txqCnt>0)而且並未觸發 略過（變數“bypass”為零）時，在ΤχΟρ期間，觸發條件1627會 提供訊框處理。呼叫程序“ TestMark” 1631便會開始移轉，該 程序會判斷QM標示是否位於該傳送排列器305 (也就是此例 子中的“txQ”）之第一個MPDU的“前面”。在該些具體實例 中，FD的訊框包括該訊框的QM位元或是類似的位元或是 代表標示的分離排列器元素。如果排列器標示符號在第一 個MPDU的前面或是在該傳送排列器305中第一個MPDU的訊 框描述符-號中的話，該TestMark程序便會將“已標示”的布林 變數設定為真值，否則便將“已標示”的變數設定為偽值。 在下個判斷1633中，會驗證“已標示”的數值。如果“已標示” 為偽值的話，操作便會呼叫1635，其會呼叫程序“ CalcDur ”計 算以變數“dataRate”所指定之資料率傳送該傳送排列器305 (txQ)頭端之MPDU所需要的持續時間。接著判斷1 63 7會驗證 在目前的ΤχΟρ結束之前是否有足夠的時間傳送此MPDU。如 果有的話，便會呼叫1639，其會執行“Dequeue”程序將該傳 送排列器305上之第一個FD移除並且將其放入變數“txMpdu” 並且將該傳送排列器305的訊框計數“txqCnt”遞減。接著輸出 -62- 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐）

裝 玎

線 564614 A7 B7 五、發明説明（6〇 ) 符號1641會傳送具有參數“txMpdu”的信號“TxStart”以起始 MPDU傳送。接著該傳送會終止於狀態“ Wait_Tx_Done” 1617， 該狀態會等待至目前的訊框傳送出去為止。當訊框“txMpdu” 傳送完成之後，該傳送器會傳送信號“TxDone”，該信號會在 輸入符號1619中接收以便離開狀態“ WaitJTxJDone” 1617。接著 回移轉至輸出符號1621，其中會傳送一“TxConfmn”信號以通 知該主網路騷動器已經將“txMPDU”傳送出去。該移轉會終 止於前面所述的狀態“ΤχΟρ” 1623。 參考回判斷1633，如果“已標示”為真值的話，該移轉便會 進入程序呼叫1643，其會呼叫“ClearMark”程序以便將該傳送 排列器305中第一個MPDU描述符號前面之QM標示清除或是 移除。接著會移轉到判斷1645，其會驗證“mqActv”布林變 數。如果“mqActv”的值為偽值的話，便會移轉到工作1647， 在此會將“mqActv”設定為真值。雖然QM操作並未生效以啟 動QM操作，這還是會使得第一標示被發現。接著會移轉到 程序呼叫1635，如前面所述，其會呼叫程序“CalcDur”計算傳 送該MPDU所需要的持續時間。當在判斷1645驗證時 “mqActv”的值為真值的話，便會移轉到工作1649及1651，如 前面所述，以結束目前的ΤχΟρ區間。 參考回“ΤχΟρ，，1623，只要產生信號“TxOpEnd”，其表示工 作1615中的TxOpEnd計時器結束，便會向下移轉至優先輸入 1629。因為優先輸入信號1629，所以該信號會優先於該處理 輸入排列器上的其它信號。計時終止表示目前之ΤχΟρ的區 間已經結束。接著會從1629進入判斷1 6 5 3以判斷“bypass”計 -63 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 564614 A7 B7 五、發明説明（61 ) 數的數值是否大於目前的限制值“bypLim”。這種情形只有當 整個Tx〇p已經沒有MPDU時才會發生。如果“ bypass ”計數的 數值超過限制值“bypLim”的話，那麼便會移轉至工作1655將 “bypass”設定成零並且將“mqActv”設定成偽值其會自動地取 消QM操作直到遇到下一個QM標示為止。利用此種方式， 如果已經經過ΤχΟρ區間的“bypLim”數量（通常為2)而沒有遇 到QM訊框的話，QM操作便會自動取消。“bypLim”變數可 以固定或是以任意所希望的方式予以程式化，例如由主系 統程式化。接著會移轉到工作1649及1651，如前面所述，以 結束目前的ΤχΟρ區間。如果在判斷1653中判斷“bypass”並未 大於“bypLim”的話，那麼便會移轉至工作1657，在此會將 “bypass”值增加1，之後會再移轉到工作1649及1651，如前面 所述，以結束ΤχΟρ區間。這會使得“ bypass ”計數保留一由計 時終止所結束的ΤχΟρ區間計數，如果整個區間沒有任何傳 送或QM標示的話，其只會超過1。 星號狀態1 6 5 9指出當偵測到觸發條件1661或輸入信號 1663時便會從前面所述的任意其它狀態（1605，1617，1623)開 始移轉。傳送排列器訊框計數“txqCnt”大於零表示至少還有 一個MPDU在該傳送排列器305中以及“bypass”大於零表示略 過係生效的時，觸發條件1661便會發生，開始移轉至程序呼 叫1665，其中會呼叫程序“TestMark”以判斷QM標示是否在該 傳送排列器305中第一個MPDU的前面，接著會進入判斷1667 以驗證“TestMark”所回傳之“已標示”變數，如果“已標示”為 真值的話，該移轉便會進入程序呼叫1669，其會呼叫程序 -64- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 564614 A7 B7 五、發明説明（62 “ ClearMark ”程序以移除Q Μ標示，接著會進入工作1671將 “bypass”數值設定回零從而將略過關閉。接著該移轉會結束 於如破折號Nextstate 1673所示與其開始相同的狀態中。如果 判斷1667中“已標示”為真值的話，該移轉便會進入程序呼叫 1675，其會執行Dequeue程序將該傳送排列器3 〇 5中的下一個 MPDU移除並且將該排列器的MPDU計數，“txqCnt”，遞減。 在輸出1677中·，會傳送TxConfirm信號通知該網路驅動器軟體 該MPDU並未傳送而是略過該傳送功能309並且已經，，省略，， 或是丟棄。接著該移轉會從其開始處結束於破折號Nextstate 1679所示的狀態中。 當交遞一個新的MPDU以傳送時，會從連接至主電腦之介 面的網路驅動器軟體或中間功能接收到信號“TxRequest”。該 信號會起始於輸入1663，其會進入程序呼叫1681呼叫程序 “Enqueue”，其會將該新的MPDU加入該傳送排列器305的末 端並且遞-增該排列器上的MPDU計數“txqCnt”。接著會移轉 到判斷1683其會驗證變數“markQ”其係由來自信號 “ TxRequest ”之輸入1683設定以指示一要求將Q Μ標示插入新 的MPDU的前面。如果“ markQ ”為真值的話，便會移轉到程 序呼叫1685呼叫一 “SetMark”將QM標示插入至該傳送排列器 305中剛排列完之MPDU的前面或是設定MPDU之描述符號中 的標示描述符號。接著該移轉會結束於破折號Nextstate 1687 所示之與其開始相同的狀態中。如果在判斷1683中測試出 4‘ markQ ”為偽值的話，便會立刻經由破折號Nextstate 1687結束 於原來的狀態中。 -65- 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公董) 564614 A7 B7 五、發明説明（63 對大部份不同的結構及實現方式而言如果並非所有的處 理與QM標示何時偵測到有關的話，圖16中的SDL便可以處 理其中的大部份。舉例來說，在8〇211的存取器結構中，特 定的處理便會與該QM標示是在目前的超訊框之CFP結束之 前或之後才偵測到的有關。如果該QM標示是在該CFP内的 傳送排列器處理期間偵測到的話，那麼便沒有進一步的流 量要在目前的CFP期間傳送，所以MAC 223會傳送一 CF-End{+ACK}訊框作為1651處的“指示ΤχΟρ的結束，，。在下一 個超訊框開始處的信標之前會清除該傳送結束位置之Τ X控 制攔位405中的Q Μ標示位元並且停止該傳送排列器3〇5的處 理’而之前標示的訊框則仍然放在該傳送排列器3〇5的頭 部。如果在CFP期間而且偵測到QM標示之前該傳送排列器 305便已經淨空的話，便會停止BBS中的傳送直到該傳送排 列器305尚有其它可用的訊框或是直到因為已經抵達 CFPMaxDuration而強迫CFP結束為止。當已經抵達該傳送排 列器305的結束位置時，如果仍然有某個已經接收訊框之 ACK訊框未處理的話，MAC 223便會產生Null + CF-Ack訊 框。 當從TBTT開始已經經過了 CFPMaxDuration，或是在 CFPMaxDuration之前已經沒有足夠的時間供該傳送排列器3〇5 頭部之訊框的持續時間使用時，該AP便會傳送MAC 223所 產生之CF-End{+ACK}訊框指示該CFP的結束。直到偵測 到Q Μ訊框為止，任何該傳送排列器305所遇到的未標示訊 框都會略過傳送功能309，直接從該傳送排列器3〇5移動到 -66-

本紙浪尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐） 564614

τχ完成排列器319，並且具有一狀態位元指示該訊框並未在 茲CFP的終點處傳輸（跳過）。該略過包括已經在該終點 處傳送排列器305中未標示的訊框，以及在該c F p結束之後 Q訊忙之❼才排列進來的未標示的訊框。假如該網路I / 〇 驅動器219在下一個超訊框的TBTT之前都未交遞出適當的 QM訊框妁話，該略過動作便會延伸到下一個超訊框期間。 在TxDone的處理中，指示該訊框並未在該匚ρ p的終點處傳輸 之具有標示狀態位元的訊框會被視為一種例外情況，因此 會向網路I/O驅動器219回報或是基於該訊框描述符號中其 它的控制位元將其丟棄（丟掉）。

如果在該傳送排列器3 0 5中偵測到Q Μ訊框同時略過在該 CFP結束之後與下一個超訊框開始處之信標之前的訊框的 話’那麼便會停止略過。在下一個超訊框開始處的信標之 前會清除遠傳送排列器3 0 5頭部之訊框的Q Μ欄位並且停止 該傳送排-列器3 05的處理，而之前標示的訊框則仍然放在該 傳送排列器3 0 5的頭部作為該信標之後第一個傳送的訊框。 假如該信標訊框在下一個超訊框開始時傳送同時因為偵測 到Q Μ訊框而停止該傳送排列器3 〇 5的處理的話，那麼該傳 送排列器3 0 5的處理便會在該信標訊框結束時重新開始。因 為當停止排列器處理時會清除該標示，所以該傳送排列器 3 05頭端的訊框便已經不再標示並且會正常地處理。假如該 信標訊框在某個超訊框開始時傳送但是並未偵測到Q Μ訊框 的話，該略過動作便會繼續，而在該信標訊框結束CFP繼續 時傳送便會停止。當在該傳送排列器3 05的頭端偵測到QM -67- 本紙張尺度適用中國國家標準(CNS) Α4規格(210X297公釐)

装 訂

564614 A7 _— B7 五、發明説明（65 ) 訊框時，該略過便會停止，該標示會清除而先前標示的訊 框則會正常地傳送。這種情形可能會因為主中斷回應中過 多的延遲，該主電腦系統中背景工作的訊框處理，及/或該 可變介面1 0 5的其它時間變數而發生。如果已經經過了整個 C F P時間長度卻沒有偵測到q μ訊框的話，Q Μ操作便不會 生效（基於bypass limit=l)。這會讓該軟體在未生效期間 停止交遞任何·的訊框並且讓QM處理自動地在下一個超訊框 開始時同時重新開始傳送。這樣還有其它的優點是該主軟 體並不需要追縱該M A C所推論的略過狀態，因此不會有實 際推論狀態不相符合的風險。 雖然已經利用一個或多個示範具體實例說明根據本發明 的系統及方法，但是並不希望限制於此處所提出的特定形 式，相反的，希望能夠涵蓋其替代方式，修正，及等效的 方式，如同隨附之申請專利範圍中所定義之本發明的精神· 與範圍中-所包含的。舉例來說，雖然本發明利用無線通訊 來解釋，但是對於熟習該技藝的人士可以理解其可以鹿用 於一般的網路結構，包括有線網路。 -68- i紙張尺度適财目國家料(CNS) A4規格(21GX 297公釐) ^

Claims (1)

1. 564614

   一種提供用於以訊框為基礎的通訊系統之可選擇重試策 略之方法，包括： 程式化一重試數值，以指示不重試或重試計數其中所 選擇的一個； ' 傳送該與所選擇之重試數值相關的訊框；及 如果孩重試數值指示不重試的話，不論該重試計數為 何都不重新傳送該訊框。 2. 如申請專利範圍第丨項之方法，尚包括： 該程式化一重試數值包括設計一重試數值以指示係不 重試，第一重試計數或第二重試計數其中所選擇的一 個。 3. 如申請專利範圍第2項之方法，其中該第一重試計數係 一正常的重試計數，而其中該第二重試計數則係一替代 的重試計數。 4. 如申請專利範圍第1項之方法，其中該程式化一重試數 值包括程式化一重試數值，以指出一重試計數或是將第 一次傳送當作成功傳送而不重新傳送。 5 .如申請專利範圍第1項之方法，其中該程式化一重試數 值包括，程式化該重試數值，以指出所選擇的係下列其 中一個··一重試計數；將第一次傳送當作成功傳送而不 重新傳送；回傳未成功的傳送視為傳送失敗並且不重新 傳送。 6 .如申請專利範圍第5項之方法，尚包括： 如果選擇的係该重試數值的話便重新傳送該重試計數 -69- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公爱) 戶斤指示的次數； 忒抑制里新傳送包括如果該重試數值指示將第一次傳 送當作成功傳送的話便抑制該訊框的重新傳送；及 邊抑制重新傳送包括如果該重試數值指示回傳未成功 的傳送視為傳送失敗並且如果未接收到確認通知的話便 抑制·該訊框的重新傳送並且指出傳送失敗。 7·如申請專利範圍第1項之方法，尚包括： 指定相關訊框的訊框生命週期，其指出一最大的重試 次數；及 試著重新傳送直到該訊框生命逾時或是重新傳送次數 已經達到該重試計數所指定的次數為止。 8如申凊專利範圍第1項之方法，尚包括： 該程式化一重試數值包括程式化該重試數值以指出牌 第一次傳送當作成功傳送而不重新傳送；及 程弐化孩訊框以指示並未要求確認通知。 9.如申請專利範圍第8項之方法，其中該設計訊框包括戈 w十違訊框持績時間/1D欄位中的至少一個位元。 1 〇 .如申請專利範圍第8項之方法，其中該設計訊框包括嘹 计该訊框服務品質（Q 〇 S )攔位中的至少一個位元。 11·如申請專利範圍第8項之方法，尚包括： 在確認通知時間完成之前傳送一第二訊框。 1 2如申請專利範圍第1項之方法，其中該程式化一重試數 值包括程式化與該訊框相關的訊框描述符號中的重試策 略攔位。 -70- 564614 A8 B8 C8 _______ D8 ☆、申請專利範圍 1 3，如申請專利範圍第i 2項之方法，其中該程式化訊框描述 符號中的重試策略攔位包括’程式化每個要傳送之訊框 的訊框描述符號以指示所選擇的係下列其中一個：一正 常重試計數；一替代重試計數；將第一次傳送當作成功 傳送而不重新傳送；回傳未成功的傳送視為傳送失敗並 且不-重新傳送。 1 4 ·如申請專利範圍第丨3項之方法，尚包括： 如果孩重試數值係指示該正常的重試計數的話便重新 傳送該正常重試計數所指示的次數； 如果泫重试數值係指示該替代的重試計數的話便重新 傳送該替代重試計數所指示的次數； ，該抑制重新傳送包括如果該重試數值指示將第一次傳 送當作成功傳送的話便抑制該訊框的重新傳送；及 該抑制重新傳送包括如果未接收到確認通知並且如果 孩重試數值指示回傳未成功的傳送視為傳送失敗的話便 抑制該訊框的重新傳送並且指出傳送失敗。 1 5 .如申請專利範圍第1 4項之方法，尚包括： 指定相關訊框的訊框生命週期，其指示一最大的舌試 次數； 如果孩重試數值係指示該正常的重試計數的話，試著 重新傳送直到該訊框生命逾時或是重新傳送次數已經達 到該正常的重試計數所指定的次數為止；及 如果該重試數值係指示該替代的重試計數的話，試著 重新傳送直到該訊框生命逾時或是重新傳送次數已1達 -71 - 564614 A8 B8

   到該替代的重試計數所指定的次數為止。 16. 如申請專利範圍第1項之方法，其中該傳送訊框包括透 過一無線媒介傳送該訊框。 17. —種改善使用無線媒介的方法，包括·· 由第一傳送接收系統將不重試策略應用在第一訊框 上’使得該第一訊框並不會重新傳送；

   裝 由该第一傳送接收系統將該第一訊框程式化成指示並 不要求該確認通知； 由孩第一傳送接收系統透過無線媒介傳送該第一訊 框； Θ 由第二傳送接收系統透過該無線媒介成功地接收該第 一訊框； 由該第二傳送接收系統偵測無確認通知指示；及 根據成功地接收到該第一訊框而抑制該第二傳送接收 系統傳送確認通知訊框。 1 8 ·如申請專利範圍第i 7項之方法，其中該應用不重試策略 包括利用不重試指示程式化與該第一訊框相關的重試策 略襴位。 1 9 ·如申请專利範圍第丨8項之方法，其中該程式化重試策略 襴位包括程式化該第一訊框的訊框描述符號。 0 ·如申请專利範圍第1 7項之方法，其中該程式化包括程式 化遠第一訊框之欄位中的至少一個位元。 2 1 ·如申請專利範圍第丨7項之方法，其中該程式化包括程式 化為弟一訊框持續時間/1D爛位中的至少一個位元。 -72 - 本紙張尺度適用中國时鮮(CNS) A4祕(21G X 297公董) 564614

   9 ο •如申請專利範圍第1 7項之方法，其中該程式化包括程式 化該第一訊框服務品質控制欄位中的至少一個位元。 23 .如申請專利範圍第丨7項之方法，尚包括： 在傳送完第一訊框之後在預設的訊框間的間隔期間逾 時之前’由該第一傳送接收系統透過該無線媒介傳送一 第二訊框。 24. 如申請專利範圍第17項之方法，尚包括： 在傳送完第一訊框之後在預設的確認通知期間逾時之 妁，由該第一傳送接收系統透過該無線媒介傳送一第二 訊框。 25. —種具有可選擇重試策略之訊框基礎通訊系統，包括： 一控制器，以程式化一與某個訊框相關的重試數值， 该重試數值指示的係所選擇的係不重試及重試計數其中 一個；及 一傳送接收器，耦合至該控制器，其至少會傳送該訊 框一次，如果該重試數值指示的係該重試計數的話其會 重新傳送孩訊框直到所選擇之重試計數所指示的次數為 止，以及如果該重試數值指示的係不重試的話便不重新 傳送該訊框。 26·如申請專利範圍第25項之通訊系統，其中該控制器包括 排％實體，用以程式化每個要傳送訊框的重試數值。 2 7 .如申叫專利範圍第2 6項之通訊系、统，其中該傳送接收器 包括： 一排列器；及

   裝

   -73·

   564614 ABCD '申請專利範圍 一訊框管理器’用以接收訊框並且將訊框排列至該排 列器中並且決定每個已排列訊框的重試數值。 28·如申請專利範圍第27項之通訊系統，尚包括： 該排程實體，可配置以程式化每個要傳送訊框之訊框 插述符號的重試策略欄位，·及 詨訊框管理，可配置以從對應的訊框描述符號的重試 策略欄位片決定每個訊框的重試數值。 29.如申請專利範圍第25項之通訊系統，尚包括： 該控制器’可配置以程式化一訊框生命以指定重試該 訊框的最大次數；及 該傳送接收器，可配置以至少傳送該訊框一次，並且 重新傳送該訊框直到該訊框生命逾時為止，或是如果有 指定重試計數的話則重新傳送該訊框直到重試計數所指 示的次數為止。 3 〇 ·如申請專利範圍第2 5項之通訊系統，其中該控制器可配 置以程式化該重試數值以指示所選擇的係其中一個：一 正常重試計數；一替代重試計數；及將第一次傳送當作 成功傳送而不重新傳送。 3 1.如申請專利範圍第25項之通訊系統，其中該控制器可配 置以程式化該重試數值以指示所選擇的係其中一個：一 正常重試計數；一替代重試計數；將第一次傳送當作成 功傳送而不重新傳送；或是回傳未成功的傳送視為傳送 失敗並且不重新傳送。 3 2 .如申請專利範圍第2 5項之通訊系統，其中該傳送接收器 -74- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 564614 A BCD 六、申請專利範圍 尚包括： 一傳送排程器，利用指示是否要求該訊框成功接收的 確認通知的確認通知要求程式化要傳送的訊框。 ^ 3 .如申凊專利範圍第3 2項之通訊系統，其中該傳送排程器 會利用該確認通知要求程式化該訊框的持續時間/ID欄 位。 3 4 ·如申请專利範圍第3 2項之通訊系統，其中該傳送排程器 會利用該確認通知要求程式化該訊框的服務品質控制欄 位。 J 5如申請專利範圍第3 2項之通訊系統，其中該傳送排程器 會利用無確認通知要求程式化該訊框並且在預設的確認 通知期間逾時之前安排後面訊框的傳送。 j6·如申請專利範圍第25項之通訊系統，其中該傳送接收器 尚包括： 一接收邏輯，用以根據成功接收的訊框内定傳送一確 認通知訊框；及 一確認通知邏輯，耦合至該接收邏輯，如果成功接收 訊框的確認通知要求指示不要求確認通知的話，該確認 通知邏輯可用以命令該接收邏輯抑制傳送確認通知訊 框。 ^•如中請專利第25項之通訊系統’其中該控制器及傳 送接收器可以利用無線存取器實現。 38·如申請專利範圍第25項之通訊系統，其中 該控制器可以實施於電腦系統上，包括： -75-

   564614 A B c D 々、申請專利範圍 一記憶體，用以儲存應用軟體； 一處理器，耦合至該記憶體，用以執行該應用軟體以 執行控制功能；及 一擴充匯流排系統，耦合至該記憶體及該處理器；及 該傳送接收器可以實現於擴充卡上，該卡係用以介接 該電腦系統的擴充匯流排系統。 3 9 .如申請專利範圍第3 8項之通訊系統，該傳送接收器包 括·· 一主介面； 一媒介存取控制（MAC)裝置，耦合至該主介面；及 一無線電設備，耦合至該MAC裝置，用以進行無線 通訊。 4 0.如申請專利範圍第39項之通訊系統，其中該MAC裝置 包括： 一佇列器； 一訊框管理器，耦合至該佇列器，用以接收訊框並且 將訊框佇列至該佇列器中並且偵測每個訊框的重試數 值；及 一傳送排程器，耦合至該佇列器及該訊框管理器，用 以從該佇列器中將訊框解除佇列及根據相關的重試數值 傳送訊框。 41 .如申請專利範圍第40項之通訊系統，尚包括： 指示不重試及回傳未成功傳送當作失敗指示的重試數 值； -76- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 564614

   接收邏輯，耦合至該傳送排程器，用以接收含有確認 通知訊框的訊框；及 居傳送排程器配置以於如果在只傳送一次訊框以及不 重試以及回傳未成功傳送當作失敗指示的預設時間週期 内未接收到確認通知訊框的話，回傳未成功指示。 4 2 ·如申請專利範圍第4 〇項之通訊系統，其中該傳送排程器 包括重試邏輯其會利用確認通知要求選擇性地程式化要 傳送的訊框。 4 3 ·如申請專利範圍第4 2項之通訊系統，尚包括： 指示不重試及將第一次傳送當作成功指示的重試數 值；及 該重試邏輯會利用指示該訊框並不要求確認通知的確 認通知要求選擇性地程式化與不重試及將第一次傳送當 作成功指示相關的訊框。 44·如申請專利範圍第43項之通訊系統，其中該MAc裝置 尚包括： 接收邏輯，用以根據成功接收的訊框内定傳送一確認 通知訊框；及 確認通知邏輯，耦合至該接收邏輯，如果成功接收的 訊框的確$忍通知要求指不不要求確認通知的話，該確認 通知邏輯可用以命令該接收邏輯抑制傳送確認通知訊 框0 -77- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）