TW201116130A - A constant window back-off method for multiple access in wireless local area networks - Google Patents

Description

201116130 六、發明說明： 【發明所屬之技術領域】 本發明大體上係關於無線通信’且特定而言’係關於一 種控制方法，該方法用於提供靠近最佳輸送量，同時在無 線區域網路（WLAN)上的媒體存取控制（MAC)層級通信中 縮減碰撞及增加公平性。 此申請案主張2009年5月26日申請之標題為「在無線區 域網路中用於多重存取之恆定窗退避方法（A CONSTANT WINDOW BACK-OFF METHOD FOR MULTIPLE ACCESS IN WIRELESS LOCAL AREA NETWORKS)」之歐洲專利申 請案第09305480.7號之優先權，該案之全文以引用的方式 併入本文中。 【先前技術】 在多播/廣播應用中，在有線及/或無線網路上將資料從 一伺服器傳輸至多重接收器。本文中，一「/」係用以指 示相同或類似組件之替代名稱。如本文使用的一多播系統 係一伺服器將相同資料同時傳輸至多重接收器之一系統， 其中該等接收器形成多達所有該等接收器且包含所有該等 接收器之一子組。一廣播系統係一伺服器將相同資料同時 傳輸至所有該等接收器之一系統。即，藉由定義，一多播 系統可包含一廣播系統。 在行動計算器件上的語音及視訊應用之普及已引起關於 媒體存取控制（MAC)協定之效能之關注，該等媒體存取控 制（MAC)協定負責將共用媒體資源分配給多重通信站台及 148483.doc 201116130 解決在兩個或兩個以上站台同時存取該媒體時發生的碰 撞。在當前IEEE 802.11無線LAN中，對於基本頻道存取， MAC協定層之分散協調功能（DCF)使用一二元指數退避 (BEB)演算法。該BEB演算法藉由隨機化共用通信媒體之 站台之間的媒體存取之時序而減輕網路碰撞問題。藉由將 槽計數器設定為選自各退避循環中的爭用窗[0，CW]的一隨 機整數而隨機化在該BEB演算法中的頻道存取之時序，且 當最後的退避循環中的資料傳輸失敗時加倍CW。此處， 一退避循環係該退避槽計數器從一初始最大值倒減量為零 之一程序。BEB之簡易及良好的效能IEEE 802.11 DCF/EDCA之普及做出貢獻。 然而’如由實踐的體驗及理論的分析兩者所證明，該 BEB演算法具有一些缺點。第一，一傳輸嘗試之碰撞機率 隨在該網路中的現用站台之數目而指數增量，其顯著地減 損大型及/或密集部署網路之網路輸送量。第二，無法約 束媒體存取延遲且抖動係可變的，其可能不適合多媒體應 用。第三，站台之間的媒體存取之機會係不平等的。即， 一給定站台可取得對通信媒體的存取且在一長時間内得到 服務。此導致其他站台必須極大地延緩其等對該媒體之存 取。此外’其結果係當傳輸失敗時加倍該爭用窗之使用似 乎對此等成功站台給予更多的傳輸機會。 提供可有利於理解本發明之一些概念/術語。一訊框係 資料之一單位。即，可以封包或訊框或任何其他方便的格 式封裝資料。如本文使用的一訊框用於指示以一格式封裝 148483.doc 201116130 用於傳輸的資料…退避回合/階段/循環係該退避槽計數 器從初始值（最大值）倒數至零之一程序。當該計數器達 J零時嘗忒一新的傳輸。一訊框傳輸可涉及多重退避回 « (由於不成功的傳輸嘗試）。如本文使用的一時槽表 不一連續的時間時期，在此期間該退避槽計數器係凍結 的。其可係指足夠實體層執行一次載波感測之一固定的時 間時期（通常數個微秒），或當在該共用媒體上傳輸一訊框 時之變化的時間時期（通常在數百個微秒至數個微秒之 間，取決於該封包之長度及實體資料速率）。在具有共用 媒體之一網路中，各站台基於媒體之實體的或虛擬的載波 感測之所得狀態凍結或減少其之退避槽計數器。因此，由 於该媒體之共用性質，在該等站台之間對準槽計數變換。 時槽可用作為一基礎時間單位以使整體程序離散。正整數 «=1，2,3，...，Ν用於指示第i、第2、第3、…、第#時槽，且 八用於指示在該第《槽的該共用媒體之狀態（例如，當忙碌 時了”一1且否則忍=0)。將在該第《時槽的站台ί之該退避槽計 數標記為。 在申請案序號PCT/US09/001855中，描述一寬鬆的確定 性退避（R-DEB)方法以克服諸如在確定性退避（DEB)方法 中固有的反向相容性及相依度之問題。該r_deb方法以— 種儘可能確定性方式選擇該退避槽計數以減少或避免網路 碰撞。該R-DEB方法亦對此程序引進隨機性以保留諸如該 BEB(二元指數退避）方法之習知隨機退避方法之靈活性及 容易的部署特性。因此，該R-DEB方法在該網路效率及靈 148483.doc 201116130 活性之間做出一折声，Η "5Γ、b认 铒展，且可視為DEB演算法及BEB演算法 之-組合。該R-DEB演算法之初始動機係當維持與前一標 準之反向相容性時對於視訊傳送系統調適確定性退避/、 該R-DEB操作如下·者 , 干下如下.虽一站台將其之退避槽計數 重置至該固定數字_開始—退避回合（此處應注意”係在 時間線上之-變數一旦由實體載波感測程序判定丘用 媒體間置達一時槽，該站台將其之退避槽計數減小i。、若 此新的槽計數滿足傳輸觸發條件（即，該新的槽計數等於 觸發組之元素之一去，办丨L / 者例如，—咖）=幻，節點/站台/用 戶器件/行動器件/行動終端機將獲得起始一資料傳輸之一 機會（因此「觸發—傳輸」）。若在此時間無訊框待發送， 則該節點放棄該機會且繼續減少其之槽計數。該資料傳輸 之結果判定該元素免是否應進一步地留在此觸發組中··若 有一成功傳輸，則此觸發元素留在該觸發組中；若有一不 成功的資料傳輸，則將以-機率-始一觸發元素置換程 序’其用來自區間[〇，M]之-新元素k，取代該舊元^。該 R-麵方法包含一種方法及裝置，該方法與裝置用於自區 間[〇，M]]選擇一元素而包含在該觸發組仏中以減少網路 碰撞。請注意一站台可為一電腦、膝上型電腦、個人數位 助理（PDA)、雙模式智慧型電話或任何其他可為行動的器 件0 然而，該R-DEB方法之進一步調查已顯示觸發組丨^丨之 大小對系統效能具有顯著的效應。—人容易意在該 網路中發生擁塞時應將必丨設定至_小的值（具有少數觸發 148483.doc -6 - 201116130 元素），且當在該網路中觀察到偶發的訊務時應擴大丨2『丨。 同時附上申請之歐洲申請案序號XXXXX(尚未指定號碼） 解決此問題。首先’論述一系統實現最佳效能之時機，接 著描述一種當觀察到稀疏時藉由適應地調整該觸發組大小 而改良該系統效能之控制方法及裝置。分析該R_DEB方法 之輸送量且其顯示可調整該觸發組大小以實現最佳系統輸 送量。基於此分析，描述一種將觸發組大小控制在最佳點 Φ 周圍之控制方法及裝置，該最佳點給予該系統之最大化的 網路輸送量。此控制方法對該觀察到的網路稀疏適應地調 整觸發組大小。此外，亦論述如何基於一些其他因數（諸 如在傳輸緩衝器中的資料數量及網路公平性）調整觸發組 大小。本發明顯示可用網路動態之演進適應地维持該觸發 組以實現更好的系統效能，以及描述一種用網路動態之演 進適應地調整該觸發組以實現更好的系統效能之方法及裝 置。 • 本文描述一種尋求改良IEEE 802_11系統之新穎的方法。 即使在密集地填入/部署區域中，本發明之該方法係指向 最佳效能。以此方法，在各退避循環中允許各站台具有多 個傳輸機會，而非如傳統隨機退避方法所做般在各退避循 環中僅具有一傳輸機會。各傳輸機會對應於由該站台所維 持的一觸發點（來自該觸發組之一事件），且藉由從一悝定/ 固定退避窗隨機選擇此等觸發點而實現頻道存取之隨機 化。藉由適應地控制觸發點之數目以回應網路擁塞程度， 自動實現擁塞避免且該系統效能在該最佳點周圍擺動。 148483.doc 201116130 【發明内容】 本文中，將重提在IEEE 802.11無線網路中的多重存取之 問題。提供在隨機退避機制上的一新觀點》與將爭用窗動 態地調整至該網路擁塞程度之習知方法不同，本發明之該 方法適應地控制在各退避循環t的傳輸機會之數目以回應 該擁塞程度以允許該系統在該最佳點周圍運作。本發明之 該控制方法在本端執行且其無需如習知方法通常所做般估 計爭用站台之數目。模擬結果顯示相較於習知退避方法， 本發明之該方法提供靠近最佳效能。 本發明描述一種方法及裝置，其包含判定一目標擁塞指 標、基於來自一最後的退避回合之資訊判定一擁塞指標、 比較該目標擁塞指標與該擁塞指標、回應於該比較而執行 將一觸發組大小增加一第一因數及將該觸發組大小減小一 第二因數之-者、判定-通信媒體是否閒置、調整—退避 計數器以回應該第三判定動作、判定該退避計數器是否等 於在該觸發組㈣-觸發點及傳輪資料㈣應該第四判定 動作。 【實施方式】 當結合附屬圖式閱讀時，從以下詳細描述而最佳地理解 本發明。該等圖式包含下文簡單插述之以下圖式。 與具有隨時間變化的—亊用兹 ’用由之習知隨機退避方法不

同’在本發明之該方法中的I τ的哥用窗係不隨網路演進而變 化。因此’本文將本發明夕兮+ 1 货月之該方法稱為恆定窗退避 (CWB)。然而，出現一問題―者 ^ w爭用站台之數目（通常假設 148483.doc 201116130 其不為該退避方法所知）隨時間變換時，如何可有最佳頻 道利用·應主意I用窗僅對於某一數目的爭用站台運作 良好‘該爭用窗遠離該最佳大小時’該系統效能降級至 . 次最佳。 . 在CWB中，藉由—方法解決此問題，該方法代替將在一 退避循環中的唯一的傳輸機會固定於最後的時槽（其中退 避槽计數器達到零），而允許在一退避循環中的多重傳輪 鲁機會用於資料傳遞。選擇在一退避循環中間的一或多個關 鍵點作為觸發器以傳輸資料。本文將此等關鍵點稱為觸發 點（TP)及將以㈣記之在一退避循環中的所有τρ之組稱為 此站台之觸發組（TS)。假設在該網路中的站台共用相同的 怪定退避窗（M) ’則在一退避循環中各站台具有總計从個 時槽。-站台可從該Μ個槽中選擇一適當數目的時槽以發 送資料。使表示在第„時槽的站台t.之退避槽計數器 之值，則觸發資料傳輸之條件應為： φ •若，ί/叫⑻=e，則發送資料。 •否則，讓此時槽閒置。 • 換言之，當站台/將其之槽計數倒減量至e，仏，其可 起始一新的資料傳輸嘗試。若丨0W>1，則將該退避槽計數 . 從最大值从-h咸小為最小值0。在該槽計數與退避窗之間有 一相關。當該退避窗係Μ時，則該退避槽計數將從从々減 小為0,其中在一退避循環中其正好具有舲個時槽。只要 該槽計數匹配該觸發組之一元素，該站台即可具有觸發 訊框傳輸之多重機會。應注意在習知退避方法中，在允許 148483.doc 201116130 站σ起始訊框傳輸之前，一站台通常必須將其之退避 槽冲數器減量至零。在CWB中對於在槽計數器減量處理 程序中間的訊框傳輸，可授予一站台多重機會。此外，在 CWB中，藉由將初始槽計數器設定至一確定性值而非 如習知方法通常所做般之一隨機值而再開始退避循環之一 新的回合。 在各退避循環之開砝，一觸發點免係從區間[〇，M_7]隨機 選擇的一整數。只要分離站台之兩個τρ對應於在共用媒體 之時間線上的不同的時槽，兩站台可具有無碰撞頻道存耱 取。然而，若兩個ΤΡ對應於在該時間線上的相同的時槽， 則發生一碰撞。顯然’碰撞機率取決於該退避窗大小Μ及 在該網路中的競爭ΤΡ之總數目。下文分析該碰撞機率。 藉由隨機化頻道存取之時序，CWB及ΒΕΒ兩者多工共用 媒體以縮減該碰撞機率。然而，CWB藉由一種完全不同於 ΒΕΒ之方法實現隨機化。在cwb中，各站台具有相同的初 始槽計數器（如’但在區間[〇，Μ-7]之間隨機化觸發 點。在ΒΕΒ中，各站台已在區間[0，cw]中隨機化初始槽計粵 數器’但將觸發點固定為零。此一差異導致回應網路擁塞 之不同行為。CWB藉由控制在^中的TP之數目而避免擁 · 塞’但BEB藉由控制退避窗CW之大小而避免擁塞。 考慮具有共用相同退避窗Μ之L個站台之一小區。各站 台具有一觸發組。以丨丨表達該觸發組大小。可藉由具 有Μ個槽（從0至Μ-/加以標示）（圖1所顯示）之一服務環而模 型化CWB之操作。在該觸發組中的各ΤΡ對應於在該環中 148483.doc 10- 201116130 的：槽。系統維持在該環周圍循環之-指示器。一旦該指 不器達到對應於一 Q之7卩之槽，接者此站台具有傳輸 " 機會。_τρ之選擇等效於從該環中選擇一槽。 丨&1定義由站台，自該環所選擇的槽數目。在知中的各邝 對應於在該環中的一槽。 將#定義為在一退避循環中之網路中的ΤΡ之總數目，

# .1+1糾丨，及使用術語Ω以表示在該服務環 中的所有槽’ |Ω|=Μ。取決於選擇-槽之ΤΡ之數目，在Ω 中有三種類型的槽：空槽，其係無TP選擇；無碰撞槽，其 糸好由TP選擇，及碰撞槽，其係由兩個或兩個以上 tp選擇。-無碰撞槽係在當前系統中承載資料之一槽，而 一碰撞槽對應於-網路碰撞。將又標記為Μ中的無碰撞 時槽組。為計算在Ω中正好有免個無碰撞時槽之機率，當# 個ΤΡ用於頻道存取時，用&肅卜^表達。

Μ (Ν'

現在已知在該網路中存在雜^之一傳輸嘗試之成功機 率推導為 (2) P^(N,M) = t~PNM{\^k} 則碰撞機率為 = 繼(N，M) (3) 將Ts定義為對於-成功的訊框傳輸，媒體感測係忙碌之 平均時間(亦即’-訊框傳輸序列持續之持續時間），且將 148483.doc •11- 201116130 tc定義為對於一碰撞，媒體經感測係忙碌之平均時間◎將/ 標記為一資料訊框之平均酬載大小及σ表示一實體時槽之 最小持續時間（僅用於載波感測）。接著可將標示為$之飽和 輸送量表達為在一時槽中傳輸的有效酬載對此一傳輸使用 的平均時間之比率。 --- Μ —- σ + K(N，M) + TC ·Ρ础(Ν，Μ) (4) 應將觸發組|0Γ|之大小適應地調譜至無線頻道之擁塞程 度。直覺地’若有許多同時爭用該頻道之站台，則一站台 ❹ 應減小以避免擁塞；另一方面，若在過去的退避循環 期間很少使用該頻道，則一站台可嘗試擴大丨以改良頻 道效率。實際上，方程式（4)指示：對於一給定的固定退避 窗Μ ’可藉由適當地調整在該網路中的τρ之數目（Λ〇而最 佳化該系統輸送量。然而’難以獲取#之準確值，因為爭 用站台之數目及其等之TP隨時間變化。為了避免此情況， 藉由檢查在最後的退避循環中的忙碌時槽之數目而評估網 路之擁塞程度。 _ 本文將擁塞指標0定義為觀察到的忙碌時槽之數目w對在 一退避循環中的總計Μ個時槽之比率，亦即卜告。 直覺地，若該頻道爭用中涉及更多的ΤΡ，則應觀察到更 多的忙碌槽。因此#值反映該網路之擁塞程度。一些關注 係： 1) 哪個4值將導致最佳系統輸送量？ 2) 給定觀察到的# ’如何適應地變換丨以改良系統效 148483.doc -12· 201116130 能？

假設一站台已在最後的退避循環中觀察到历個忙碌時 槽’且假設τρ之可能的最大數目為Μ。Μ亦為觸發點之最 大數目’其亦可為時槽之總數目。應注意雖然在最後的退 避循環中觀察到w個忙碌槽，但ΤΡ之準確數目係未知的， 因為可由兩個或兩個以上ΤΡ之同時傳輸而導致一些忙碌 槽° 一變數F用於表示在該網路中的ΤΡ之實際數目。藉由 貝葉斯公式（Bayes’ formula)，給定w個觀察到的忙碌槽， 『採納iV之機率為妒=則w}，可寫為 Y,nm\w=j}-P{w^j} (5) 由於無F之分佈之先前知識，假設^用相等機率採納 所，所+ /，...，从，亦即戶{酽=/} = //他_讲+ "。因此，唯一需計 算的項目係P{w| PF=/}項，其係由y個τρ自M個時槽選擇讲個 之機率。再次’藉由包含排除原理，繼而

P{m\W = j)： Μ Μ. mΣηχ (6) 當時’藉由在（4)中的心从而給予系統輸送量。因 此’當觀察到w個忙碌的時槽時，可將期望輸送量推導為 N=m ⑺ 應注意w=M#。因此，現在可建立系統輸送量及與擁塞指標 #之間的關係。圖2中係顯示及如何隨#演進之一圖表。可見 對於一給定封包大小，存在最大化系統輸送量之一最佳點 148483.doc 13 201116130 t ’且該最佳點‘隨封包大小之—減小而僅輕微地增加。 需一適應的控制演算法以使擁塞指標心維持在最佳點‘ 周圍。如圖2所指#，挑戰係‘隨在一實踐的系統中無法 精確地捕捉之封包大小/而變化。為克服此問題，選擇對 應於最小封包大小60位元組之一最佳點‘=〇18作為目標 擁塞指標》基於以下之觀察而做出該選擇：對於更大的封 包大小1〇〇〇位元組或1500位元組，在點‘=〇 18，系統輸 送量仍然靠近最佳。 藉由控制觸發組ΐρΗ之大小而維持該擁塞指標^在該目標 點cr=〇.i8周圍擺動。由於加法式増加乘法式減少（AIMD) 演算法之良好的公平性效能而利用加法式增加乘法式減少 (AIMD)演算法。該AIMD方法運作如下：當在最後的退避 循環中觀察到很少的忙碌時槽時，指示一小的擁塞指標 (0<cr)，將加法式增加，其從而增加該擁塞指標Φ。 若在取後的退避擔環中觀察到過多的忙碌時槽（心㈣）， 將乘法式減小以縮減火若βΓ|仍然大於最小值qmin=1)。 此產生以下演算法。__ 4r:目標擁塞指標 For各退避回合do 在最後的退避回合中觀察到的擁塞指標 Ιίφ<Φ^α Then \Qr\^-\QT\ + a 丁

Else |a|<-max(l%l50min) 此處亦可利用其他方法：指數增加指數減少（EIED)、加 法式增加加法式減少（AIAD)及乘法式增加乘法式減少 148483.doc 14 201116130 (麵D)，包含此等演算法之組合。在同時附上中靖之歐 洲申請案序號YYYYY中詳細描述此等方法。 在圖5中顯示該AIMD控制方法之操作及退避程序。在圖 5中，在5〇5, 一站台首先判定該最佳擁塞指標接著 W心㈣指標㈣回應在前—退避循環中 觀察到的忙碌時槽之數目。在515，執行_測試以判定夺 觀察到的擁塞指才票是否小於該最佳指標若φ小於 “，則在520’藉由一因數α加法式增加觸發組陳大 小。否則，若Φ大於或等於φ〇ρί，則在525，藉由一因數_ 法式減少见丨。然而，在測試525,吩丨不可小於—最小大 小qmin。在圖5中’在各時槽中，該站台執行載波感測以在 530判定媒體是否閒置。若該媒體不是間置，則在下一個 時槽中重複此處理程序。若該媒體是間置，則在535該站 台：其之退避計數器減小i。進一步在54〇,執行一測試以 判疋該退避計數器是否係該觸發組仏中的—觸發點。若該 退避計數器係一觸發點，則在545’該站台可獲得發送一 訊框之-機會。㈣，此站台什麼也不做且讓此槽閒置。 在550，執行另一測試以判定該退避計數器是否已達到 零、。若該退避計數器未達到零，則處理前進至53〇且重複 此退避程序。若該退避計數器已達到零，則處理前進至 510以開始一新的退避猶環。 可在一中央控制器中實施或以-分散方式實施在本發明 中的該等方法。右在一令央控制器中實施該方法，則可在 間道、-網狀節點或連接至無線網狀網路之—分離節點 14S483.doc •15- 201116130 中代管該中央控制器。該分離節點可在該網狀網路中或在 連接至該網狀網路之有線網路中。參考圖6，其係以一分 散方式（在該等站台中）實施本發明之一例示性實施方案之 一方塊圖。監視模組透過通信模組收集來自該等網狀節點 之網路狀態資§扎。控制模組將本發明之至少一實施例運轉 為一常式以藉由適應地維持該觸發組大小而控制網路擁 塞，該觸發組包含許可/允許一行動器件/終端機傳輸資料 之事件/條件。該控制模組發送用於經判定的觸發組大小 及在該觸發組中包含的該等事件/條件之指令。該觸發組 大小係基於稀疏、在與該網路相關聯之行動器件之傳輸缓 衝器中的資料數目及網路/系統公平性。 參考圖7，其係根據本發明之該網狀節點（站台/行動器 件/行動終端機/客戶器件）之一例示性實施方案之一方塊 圖。該網狀節點包含一主機計算系统及一《多個無線通信 模組。主機處理系統可為一通用電腦或一專用計算系統。 該主機計算系統可包含一中央處理單元（cpu)、一記憶體 及一輸入/輸出（I/O)介面。該無線通信模組可包含一媒體 存取控制（MAC)及基帶處理器、無線電傳輸器及/或接收 器該無線電傳輸器及/或接收器可為一無線電收發器或 一分離的無線電傳輸器及無線電接收器。一天線傳輸及接 收無線電信號《該無線電傳輸器及/或接收器執行無線電 信號處理。該MAC及基帶處理器執行MAC控制及資料定 框、調變/解調、編碼/解碼以用於傳輸/接收及適應地維持 忒觸發組之大小及在該觸發組中包含的該等事件/條件。 14S483.doc -16- 201116130 該無線通信模組網路測量擁塞、在該網路中之該等行動器 件之該等傳輸緩衝器中的資料數目、及系統/ 性。 & 丁 . 可在該主機計算系統或該網狀節點之該無線通信模組中 ，冑本發明之至少__實施例實施為—f式以適應地維持該觸 發組之大小及在該觸發組中包含的該等事件/條件。 b可將圖6及圖7之方塊圖實施為硬體、軟體、_、一現 • %可程式閘陣_PGA)、—特定應用積體電路(ASIC)、- 精簡指令集電腦（RISC)或任何其等之組合。此外，在該主 機處理系統或該無線通信模組或該主機處理系統及該通信 模組之一組合中操作地實施在以上各種流程圖及文字中所 闡明的例示性程序/因此，該等方塊圖使得在硬體、軟 體、動體、-現場可程式閘陣列（FPGA)、—特定應用積體 電路（ASIC)、一精簡指令集電腦（RISC)或任何其等之組合 中完全能夠實踐該等各種方法/處理程序。 _ 比較在此項技術中已知的三種其他隨機退避方法 (MILD、MIMLD及IEEE 802.11 DCF)而呈現以下模擬結果 以證實CWB之有效性。該模擬模型化由一 Ap及多重行動 站台組成的一無線LAN。所有訊務係封包大小固定為1〇〇〇 位元組之單播UDP串流。將IEEE 802.11b DSSS選為具有每 秒11個百萬位元組之一資料速率之實體層。此外，停用 RTS/CTS。不考慮頻道誤差。對於MIMLD，使用來自文獻 之參數；對於CWB，將該退避窗設置在从=512，且控制參 數〇1=1，0=1.5。其他模擬參數根據正丑^8〇2.11標準設置成 148483.doc 17 201116130 如似-2所使用的内定值。 在圖3中，調查在站台數目從j變換至5〇之一網路中的 CWB之輸送量。各站台產生至該Αρ之飽和訊務。如此圖 式中所示，在四種方法中，於橫跨所有網路大小將其之輸 送量維持於最佳位準之意義上，CWB展現最佳效能，但對 於大的網路大小其他三種退避方法具有一輸送量減小。然 而對於小的網路大小（小於3)，MIMLD勝過CWB。此簡 單地因為在此情況下該_[〇使用最小的退避窗（其之退 避窗可小如2)。對於一較大的網路大小，cwb之輸送量大 於/好於其他二種方法之輸送量，且該輸送量/效能差距隨 该網路大小增加。圖3亦說明該cwb對該網路中的站台數 目不敏感--在稀疏情況下的輸送量僅稍微大於在密集： =輸送量。此進-步顯示本發明之該⑽方法之可延展 在圖4中呈現四種退避方法之公平性效能。將 心指標用作為公平性度量，結果顯示咖 平：效能(即使與紙D相比)。應注意MIL_用站台：： 網路㈣站台維持相同的 中相反，僅二鄰=二“:明之核一法 方法用+性通㈣在本端執行之μ鶴控制 二=硬雜、軟*、初想、專用處理器、或其等之 植軟dr。較佳地，將本發明實施為 、，口。此外，較佳地，將該軟體實施為在 148483.doc 18 201116130 一程式儲存器件上有形地具體實施之-應用程式。可將該 應用程式上載至包含任何適當的架構之一機器及藉由包 含任何適當的架構之一機器而執行該應用程式。較佳地， . 纟具有諸如-或多個中央處理單元(CPU)、一隨機存取記 ，隱體（RAM)及輸入/輸出（1/0)介面之硬體之一電腦平台上 實施該機器。該電腦平台亦包含—操作系統及微指令:。 本文描述的各種處理程序及功能可為微指令碼之一部分或 • 經由該操作系統執行的該應用程式之一部分（或其等之一 組合）。此外，諸如一額外資料儲存器件及一列印器件之 各種其他周邊器件可逹接至該電腦平台。 應進-步瞭解，因為較佳者在軟體中實施附圖中描緣的 一些成分系統組件及方法步驟，所以取決於程式化本發明 之方式，該等系統組件（或該等處理程序步驟）之間的實際 連接可鲍不同。本文給定教示，一般相關技術者將可考量 本發明之此等及相似實施方案或組態。 • 【圖式簡單說明】 圖1係本發明之恆定窗退避（CWB)方法之服務環模型之 一示意圖； 圖2係對於不同封包大小之飽和輸送量對擁塞指標^之一 圖表； 圖3係本發明之方法及三種其他習知退避方法之輸送量 效能之一圖表； 圖4係本發明之方法及三種其他習知退避方法之公平性 效能之一圖表； 1484E3.doc •19- 201116130 圖5係如在一行動器件/終端機中執行的本發明之退避方 法之一流程圖； 圖6係以一分散方式（在該等站台中）實施本發明之一例 示性實施方案之一方塊圖；及 圖7係根據本發明之網狀節點（站台/行動器件/行動終端 機/用戶器件）之一例示性實施方案之一方塊圖。 、 I48483.doc •20·

Claims (1)

1. 201116130 七、申請專利範圍： 1. 一種方法，該方法包括： 判定一目標擁塞指襟； 基於來自一最後的退避回合 比較該目俨擁窠於柄 °定一擁塞指標； ㈣目標擁塞指標與該擁塞指標； 回應於該比較而執行將一 丁將一觸發組大小增一 及將該觸發組大小減小— 一因數 弟一因數之一者； 判定一通信媒體是否閒置； 回應於該第三判定動作 卞而調整一退避計數· 判定該退避計數器是 ° 疋否等於在该觸發組中的一 點；及 '"觸發 回應於該第四判定動作而傳輸資料。 2. 如請求項1之方法，其中 、中該增加動作係加法式、 及指數式之一者。 、聚法式 其中該減小動作係加法式、乘法式 3. 如請求項1之方法 及指數式之一者。 4 ·如請求項1之方法，其中马·、決，Λ 、中^減小動作不可導致該觸發鈕 大小在一最小大小以下。 I 之方法’其中該調整動作包括將該退避計數 器減小1。 6. 一種裝置，其包括： 用於判定一目標擁塞指標之構件； 資訊判定一擁塞指 用於基於來自一最後的退避回合之 標之構件； 148483.doc 201116130 用於比m標擁塞指標與該擁塞指標之構件； 用於回應於該比較而執行將一觸發組大小增加—第- 因數及將簡發組大小減小—第二賴之—者之構件； 用於判心一通信媒體是否間置之構件； 用於回餘該第三判定動作而調整一退避計數器 件； 用於判疋該退避計數器是否等於在該觸發組中的 發點之構件；及 嗎 7. 8. 用於回應於該第四判定動作而傳輸資料之構件。 如請求項6之裝置，其巾用於增加之該構件係加 乘法式及指數式之一者。 如請求項6之裝置，其中用於減小之該構件係加 乘法式及指數式之一者。 A 9. 如請求項6之裝置’其中用於減小之該構件 觸發組大小在一最小大小以下。 不可導致該 10. 如請求項6之裝置，其中用於調整之該構件 該退避計數器減小1之構件。 包括用於將 148483.doc