TW564614B - A system and method for providing a selectable retry strategy for frame-based communications - Google Patents
A system and method for providing a selectable retry strategy for frame-based communications Download PDFInfo
- Publication number
- TW564614B TW564614B TW091100240A TW91100240A TW564614B TW 564614 B TW564614 B TW 564614B TW 091100240 A TW091100240 A TW 091100240A TW 91100240 A TW91100240 A TW 91100240A TW 564614 B TW564614 B TW 564614B
- Authority
- TW
- Taiwan
- Prior art keywords
- frame
- retry
- transmission
- patent application
- item
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/13—Flow control; Congestion control in a LAN segment, e.g. ring or bus
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1874—Buffer management
- H04L1/1877—Buffer management for semi-reliable protocols, e.g. for less sensitive applications like streaming video
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/403—Bus networks with centralised control, e.g. polling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
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)
- 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公董) 5646149 ο •如申請專利範圍第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公釐)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US26143601P | 2001-01-11 | 2001-01-11 | |
US09/849,101 US20020089959A1 (en) | 2001-01-11 | 2001-05-04 | System and method for providing a selectable retry strategy for frame-based communications |
Publications (1)
Publication Number | Publication Date |
---|---|
TW564614B true TW564614B (en) | 2003-12-01 |
Family
ID=26948604
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW091100240A TW564614B (en) | 2001-01-11 | 2002-01-10 | A system and method for providing a selectable retry strategy for frame-based communications |
Country Status (4)
Country | Link |
---|---|
US (1) | US20020089959A1 (zh) |
AU (1) | AU2002239868A1 (zh) |
TW (1) | TW564614B (zh) |
WO (1) | WO2002056544A2 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7864701B2 (en) | 2005-03-31 | 2011-01-04 | Intel Corporation | Apparatus, system and method capable of decreasing management frame size in wireless networks |
TWI466478B (zh) * | 2007-09-14 | 2014-12-21 | Koninkl Philips Electronics Nv | 致能非同步無線裝置間的通信之裝置及方法 |
Families Citing this family (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7095754B2 (en) | 2000-11-03 | 2006-08-22 | At&T Corp. | Tiered contention multiple access (TCMA): a method for priority-based shared channel access |
GB2371954B (en) * | 2001-02-01 | 2003-02-19 | 3Com Corp | Interface system for wireless node and network node |
US7072975B2 (en) * | 2001-04-24 | 2006-07-04 | Wideray Corporation | Apparatus and method for communicating information to portable computing devices |
US20020184208A1 (en) * | 2001-04-24 | 2002-12-05 | Saul Kato | System and method for dynamically generating content on a portable computing device |
US7277413B2 (en) | 2001-07-05 | 2007-10-02 | At & T Corp. | Hybrid coordination function (HCF) access through tiered contention and overlapped wireless cell mitigation |
US7136361B2 (en) | 2001-07-05 | 2006-11-14 | At&T Corp. | Hybrid coordination function (HCF) access through tiered contention and overlapped wireless cell mitigation |
US7248600B2 (en) | 2001-11-02 | 2007-07-24 | At&T Corp. | ‘Shield’: protecting high priority channel access attempts in overlapped wireless cells |
US7245604B2 (en) | 2001-11-02 | 2007-07-17 | At&T Corp. | Fixed deterministic post-backoff for cyclic prioritized multiple access (CPMA) contention-free sessions |
US7245605B2 (en) | 2001-11-02 | 2007-07-17 | At&T Corp. | Preemptive packet for maintaining contiguity in cyclic prioritized multiple access (CPMA) contention-free sessions |
US7149213B1 (en) * | 2001-12-28 | 2006-12-12 | Advanced Micro Devices, Inc. | Wireless computer system with queue and scheduler |
US7009957B2 (en) * | 2002-02-28 | 2006-03-07 | Airmagnet, Inc. | Measuring the throughput of transmissions over wireless local area networks |
AU2003270648A1 (en) * | 2002-09-13 | 2004-04-30 | Strix Systems, Inc. | Network access points using multiple devices |
UA84285C2 (ru) * | 2003-03-05 | 2008-10-10 | Конинклийке Филипс Электроникс Н.В. | Пакетная синхронизация с отложенным подтверждением в беспроводных сетях |
KR100547116B1 (ko) * | 2003-05-23 | 2006-01-26 | 삼성전자주식회사 | 무선 네트워크를 통한 통신 방법 및 그 장치 |
US7317687B2 (en) * | 2003-06-12 | 2008-01-08 | Koninklijke Philips Electronics N.V. | Transmitting data frames with less interframe space (ifs) time |
US7551581B2 (en) | 2003-09-30 | 2009-06-23 | Intel Corporation | Methods for transmitting closely-spaced packets in WLAN devices and systems |
US7403512B2 (en) * | 2003-10-14 | 2008-07-22 | Intel Corporation | Service discovery architecture and method for wireless networks |
US7706399B2 (en) * | 2003-12-19 | 2010-04-27 | Intel Corporation | Polling in wireless networks |
US7546508B2 (en) * | 2003-12-19 | 2009-06-09 | Nokia Corporation | Codec-assisted capacity enhancement of wireless VoIP |
WO2005065035A2 (en) * | 2004-01-08 | 2005-07-21 | Wisair Ltd. | Distributed and centralized media access control device and method |
JP4086304B2 (ja) * | 2004-04-23 | 2008-05-14 | 株式会社東芝 | 通信装置、通信システム、および通信制御プログラム |
JP4012172B2 (ja) * | 2004-05-28 | 2007-11-21 | 株式会社東芝 | 無線通信装置及び無線通信方法 |
US20050270977A1 (en) * | 2004-06-07 | 2005-12-08 | Microsoft Corporation | Combined queue WME quality of service management |
KR101050584B1 (ko) * | 2004-07-30 | 2011-07-19 | 삼성전자주식회사 | 무선 접속 시스템에서의 매체 접속 제어 장치 및 방법 |
KR100655290B1 (ko) * | 2005-01-31 | 2006-12-11 | 삼성전자주식회사 | 통신 시스템에서 송신 큐 데이터의 이동 방법 및 장치 |
FR2881590B1 (fr) * | 2005-01-31 | 2007-04-06 | Agence Spatiale Europeenne | Procede de communication numerique par paquets a travers un canal de transmission partage par une pluralite d'utilisateurs |
US7444443B2 (en) * | 2005-02-28 | 2008-10-28 | Freescale Semiconductor, Inc. | Method of repeating data transmission between network devices by timing a first predetermined period after previous first data transmission |
US8830846B2 (en) | 2005-04-04 | 2014-09-09 | Interdigital Technology Corporation | Method and system for improving responsiveness in exchanging frames in a wireless local area network |
US20070011554A1 (en) * | 2005-06-27 | 2007-01-11 | Intel Corporation | Block acknowledgement request apparatus, systems, and methods |
US7583649B1 (en) | 2005-08-12 | 2009-09-01 | Marvell International Ltd. | Rate adaptation |
JP4575265B2 (ja) * | 2005-09-29 | 2010-11-04 | 株式会社東芝 | 無線通信装置 |
KR100666993B1 (ko) * | 2006-02-02 | 2007-01-10 | 삼성전자주식회사 | 무선랜의 데이터 전송 시스템 및 그 방법 |
US20070258395A1 (en) * | 2006-04-28 | 2007-11-08 | Medtronic Minimed, Inc. | Wireless data communication protocols for a medical device network |
US8348885B2 (en) * | 2006-04-28 | 2013-01-08 | Medtronic Minimed, Inc. | Remote monitoring for networked fluid infusion systems |
US20080086516A1 (en) * | 2006-10-04 | 2008-04-10 | Oracle International | Automatically changing a database system's redo transport mode to dynamically adapt to changing workload and network conditions |
US20080107113A1 (en) * | 2006-11-07 | 2008-05-08 | Conexant Systems, Inc. | Set/Reset Mechanism |
WO2014199559A1 (ja) | 2013-06-14 | 2014-12-18 | パナソニックIpマネジメント株式会社 | 中継装置、および中継装置の制御方法 |
US9246637B2 (en) * | 2013-09-17 | 2016-01-26 | Intel IP Corporation | Communication terminal device and method for operating a communication terminal device |
KR101628166B1 (ko) * | 2013-10-18 | 2016-06-09 | 에임밸리 비. 브이. | 동기식 이더넷용 전기적 트랜시버 |
SG10201400508TA (en) * | 2014-03-10 | 2015-10-29 | Rohde & Schwarz Asia Pte Ltd | Method and test system for testing wireless lan devices |
US20160073340A1 (en) * | 2014-09-09 | 2016-03-10 | Qualcomm Incorporated | Enhancements for wifi multimedia extensions |
US10158450B2 (en) | 2014-09-29 | 2018-12-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and first node for handling a feedback procedure in a radio communication |
EP3211962B1 (de) * | 2016-02-29 | 2018-09-12 | Siemens Aktiengesellschaft | Funk-kommunikationssystem für ein industrielles automatisierungssystem, verfahren zu dessen betrieb und funk-transceiver-station |
BR112020000807A2 (pt) * | 2017-07-21 | 2020-07-14 | Sony Corporation | unidades de recepção e de transmissão, métodos de recepção e de transmissão, e, programa . |
US20190297532A1 (en) * | 2018-03-20 | 2019-09-26 | Nokia Technologies Oy | Application Notifications From Network For Throughput And Flow Control Adaptation |
US11956788B2 (en) * | 2018-07-30 | 2024-04-09 | Qualcomm Incorporated | Expiration periods for low latency communications |
CN114127687A (zh) * | 2019-07-23 | 2022-03-01 | 日立数据管理有限公司 | 用于收集和发送实时数据的系统和方法 |
CN113497639B (zh) * | 2020-04-01 | 2022-09-02 | 华为技术有限公司 | 用于电力线通信系统的通信方法、装置、系统及存储介质 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5422887A (en) * | 1991-11-27 | 1995-06-06 | Ncr Corporation | Medium access protocol for wireless local area network |
US5440545A (en) * | 1993-08-02 | 1995-08-08 | Motorola, Inc. | Packet delivery system |
US5600651A (en) * | 1995-04-07 | 1997-02-04 | Molle; Mart L. | Binary logarithmic arbitration method for carrier sense multiple access with collision detection network medium access control protocols |
US6011805A (en) * | 1996-02-20 | 2000-01-04 | International Business Machines Corporation | Method and apparatus for auto-adapting a retry timer to avoid de-synchronization of communication protocols |
US5768527A (en) * | 1996-04-23 | 1998-06-16 | Motorola, Inc. | Device, system and method of real-time multimedia streaming |
US5926476A (en) * | 1996-07-09 | 1999-07-20 | Ericsson, Inc. | Network architecture for broadband data communication over a shared medium |
US6198722B1 (en) * | 1998-02-27 | 2001-03-06 | National Semiconductor Corp. | Flow control method for networks |
EP0940941A1 (en) * | 1998-03-05 | 1999-09-08 | ICO Services Ltd. | Transactional message handling in communications systems |
US6546425B1 (en) * | 1998-10-09 | 2003-04-08 | Netmotion Wireless, Inc. | Method and apparatus for providing mobile and other intermittent connectivity in a computing environment |
US7079508B2 (en) * | 2000-02-23 | 2006-07-18 | Microsoft Corporation | Quality of service over paths having a wireless-link |
US6697983B1 (en) * | 2000-10-24 | 2004-02-24 | At&T Wireless Services, Inc. | Data link layer tunneling technique for high-speed data in a noisy wireless environment |
US6765869B2 (en) * | 2000-12-21 | 2004-07-20 | At&T Wireless Services, Inc. | Medium access dynamic congestion control mechanism for wireless data |
-
2001
- 2001-05-04 US US09/849,101 patent/US20020089959A1/en not_active Abandoned
-
2002
- 2002-01-10 TW TW091100240A patent/TW564614B/zh active
- 2002-01-11 WO PCT/US2002/000771 patent/WO2002056544A2/en not_active Application Discontinuation
- 2002-01-11 AU AU2002239868A patent/AU2002239868A1/en not_active Abandoned
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7864701B2 (en) | 2005-03-31 | 2011-01-04 | Intel Corporation | Apparatus, system and method capable of decreasing management frame size in wireless networks |
TWI466478B (zh) * | 2007-09-14 | 2014-12-21 | Koninkl Philips Electronics Nv | 致能非同步無線裝置間的通信之裝置及方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2002056544A2 (en) | 2002-07-18 |
AU2002239868A1 (en) | 2002-07-24 |
US20020089959A1 (en) | 2002-07-11 |
WO2002056544A3 (en) | 2003-01-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW564614B (en) | A system and method for providing a selectable retry strategy for frame-based communications | |
TW563308B (en) | A system and method of repetitive transmission of frames for frame-based communications | |
TW563309B (en) | System and method for synchronizing data transmission across a variable delay interface | |
US7376435B2 (en) | Transferring multiple data units over a wireless communication link | |
TW573420B (en) | Method and device for improving the transmission efficiency in a communication system with a layered protocol stack | |
US6904016B2 (en) | Processing unexpected transmission interruptions in a wireless communications system | |
US6052737A (en) | Computer system, program product and method for dynamically optimizing a communication protocol for supporting more users | |
EP1004179B1 (en) | Method and apparatus for adaptive media access control in a communication network | |
US7613138B2 (en) | Separating control and data in wireless networks | |
JP3645251B2 (ja) | 通信管理方法、通信端末、中央管理装置、通信管理プログラム、通信管理プログラムを記録した記録媒体、および通信システム | |
JP4021885B2 (ja) | 無線通信システムにおいて送信ウィンドウサイズ変更手順を処理するために受信機と送信機とを制御する方法 | |
JP2007089174A (ja) | 無線通信システムにおける信号の伝送速度を改善する方法及び装置 | |
US20050025167A1 (en) | Media access control device for wireless LAN | |
US20050025104A1 (en) | Managing coexistence of separate protocols sharing the same communications channel | |
EP2293637B1 (en) | Method and apparatus for performing buffer status reporting | |
JP2006311543A (ja) | 無線通信システムで伝送状態をポーリングする方法及び装置 | |
GB2520536A (en) | Method and device for data communication in a communication network | |
WO2022152157A1 (zh) | 一种通信方法及装置 | |
Cisco | LLC2 and SDLC Link-Level Support | |
Cisco | LLC2 and SDLC Link-Level Support | |
Cisco | LLC2 and SDLC Link-Level Support | |
Cisco | LLC2 and SDLC Link-Level Support | |
Cisco | LLC2 and SDLC Link-Level Support | |
Cisco | LLC2 and SDLC Link-Level Support | |
Cisco | LLC2 and SDLC Link-Level Support |