TWI332330B

TWI332330B - Quality of service differentiation in wireless networks

Info

Publication number: TWI332330B
Application number: TW093103830A
Authority: TW
Inventors: Zihua Guo; Wenwu Zhu; Qian Zhang; Jun Zhao
Original assignee: Microsoft Corp
Priority date: 2003-02-27
Filing date: 2004-02-17
Publication date: 2010-10-21
Also published as: EP1590978A4; US20050100040A1; US7593423B2; US7602707B2; KR100995189B1; WO2004077225A2; CN100411458C; CN1771746A; US20040170150A1; US6937591B2; KR20050115253A; EP1590978B1; WO2004077225A3; EP1590978A2; US20050122902A1; TW200423617A; JP4495721B2; JP2006520140A

Description

1332330 九、發明說明：【發明所屬之技術領域】本發明大致上係有關於電腦系統，且更明確地說，係有關於電腦系統及電腦裝置的服務品質差異化。【先前技術】無線網路已越來越普及。隨著無線網路的普及率提南’使用者也開始要求一無線網路提供更廣泛的應用，例如聲音、視訊、及資料通訊支援。隨著對無線網路的應用需求增加’需要更複雜的機制來提供差異化之服務。舉例而言’可保證有較高優先性的使用者比低優先性的使用者獲得更高的頻寬。不幸的是，無線區域網路（WLAN)通訊協定’例如IEEE 802.1 1通訊協定，其設計係提供最佳的資料通訊，而不具備服務品質（q〇S)的支援。既有的802.11通訊協定具有一媒體存取控制（MAC)層，其可根據一具避免碰撞機制的一載波偵測多重存取 (CSMA/CA)通訊協定，提供一分散式協調功能（DCF)。根據 CSMA/C A通訊協定，在兩個等候週期之後，會進行封包傳輸。首先，在一第一等候週期當中，可偵測到一頻道為間置的’且將該第一等候週期定義為一 DCF訊框際間距 (DIFS)週期。第二等候週期為一額外的後移週期，其為一任意的時間長度》 MAC層通訊協定可根據一競爭視窗，來設定後移 (backoff)週期。一競爭視窗（CW)為一數值的範圍，可自該範圍來選擇一隨機後移週期。更明破地說，在傳輪之前， 5 1332330 會在由0到CW的範圍令找出一任意數值，來計算一後移週期。之後利用該任意數值來計算後移週期·· Backoff = Rand(0，CW) * Tsk)t。TS|。,表示一時槽（s丨〇t time)。緊接在一間置DIFS之後的時間係被時槽化，且僅在一時槽的開始處進行傳輸。利用後移週期來初始化一後移程序。若該頻道為間置，計時器會變小。若偵測到另一傳輸，計時器會暫停。每當該頻道之間置時間長於DIFS時，會定期在每一時槽中，將後移計時器遞減一次。若一傳輸嘗試並未成功，則將cw加倍，直到達到一預定之cw最大值為止。因此，可在f試-封包傳輸之前，利cw來決定隨機後移週期》在ΙΕΕΕ 802.π通訊協定之MAC層之_，對於所有種類的傳冑，其參數之設定皆相同。特別（，在一傳輸的開始處，將每一資料流量的起始競爭視窗(CWmin)設定為 3 1且對於所有使用者，均將q〇s的訊框際間距（qifs)設定為與_週期相同。因此，對於每_裝置的處理方式均相同，且並未提供服務差異化。因為欠缺此種服務差異化，在既有WLAN系統中資料流量之多媒體類型的效能二以及任何具有多種Q〇s要求之即時資料流量，均無法獲·在本揭不中，若未特別指明以代表競爭視窗。【發明内容】基於以上原因，一方法、& 击無線裝置與電腦系統係可藉由在一分散式基礎上，提佴权供媒體存取控制（MAC)層參數之 1332330 適應性更新，來提供差異化之服務品質（Q〇S)。該方法包括計算一網路傳輸的失敗機率，根據該失敗機率的一已對映函數，決定一目標值以便決定一競爭視窗，及根據該目標值之縮放函數改變競爭視窗。該對映函數及縮放兩者可提供傳輸之QoS差異化。在一實施例中，該方法藉由僅在下列情形中才會改變競爭視窗，來確保使用者之間的公平性’（1)該競爭視窗的一先前改變為增加，且失敗機率小於一先前失敗機率；以及（2)該競爭視窗的先前改變為減少，且失敗機率大於該先前失敗機率。對於每一預定數目的傳輸嘗試，可執行該方法。因此，當該方法經過某些次數的重複之後，競爭視窗會收斂於該目標值。另一實施例係關於一種無線裝置，其可確保在一無線時槽化網路中的公平性。該無線裝置包括一網路介面卡，其經組態可將訊號傳輸與接收至無線時槽化網路；一耦合至NIC之網路驅動程式介面，其可提供關於該無線時槽化網路之統計參數；一耦合至網路驅動程式介面之網路監視器，其可監視網路統計資料；一至少耦合至網路監視器之統計引擎，其可接收統計參數並在統計參數上執行作業，以便決疋一或多種機率；及一適應性參數引擎，其可根據該一或多種機率的一對映函數，決定一目標值以便決定一競爭視窗’來啟用競爭視窗的一變更。適應性參數引擎可根據一差異化之服務品質（Q〇s)，使用該目標之缩放函數，以便在網路上進行傳輸。更明確地說，適應性參數引擎可決參數，其係由網路驅動、定—媒體存取控制（MAC)層之新質（Q〇S)差異化。程式介面來維護，以便提供服務品式，將可明白本發明的例的詳細描述，他特徵與優點。並參照附隨的圖【實施方式】參照圖式，其中相且本發明係實作於'—通^元件代表圖號係表示相似元件， ^ 、適當的運算環境中。雖然並非必要，此處在電腦可執行之 ,^ 7的—般架構下，描述本發明，例如程式模組，且嗜扣人 _ 曰7正由一個人電腦執行中。一般而吕’程式模組包括骨彳 ^ 式、程式、物件、元件、資料結構等’其可執行特定作蚩七奋习作業或實作特定抽象資料類型。更有甚 β技《人士將會明白，本發明可在其他電腦系統組 1中操作’包括以手持裝置、多處理器系統、微處理器為基礎4可程式化之消費性電子產品、網路個人電腦迷 ij'電腦、大型電腦等等。本發明亦可在分散式運算環境中操作，由透過一通訊網路連結之遠端處理裝置來執行該作業。在一分散式運算環境中，程式模組可以位在區域及遠端記憶儲存裝置中。第1圓闡明一適當運算系統環境100的一實施例，本發明可實作於該運算系统環境上。運算系統環境100僅為 —適當運算環境的一實施例，且其用意不在於構成使用之精神或本發明之功能性的限制。對於示範性作業環境1〇〇 1332330 中所為與統環境、持或為基個人置之例如言，等，亦可遠端模組存裝機、式化指令定作料結述的任一元件或其組合，也不應將運算環境 100解之有任何關連性或必須性。本發明可在多種其他一般目的或有特殊目的之運算境或組態作業。已知適於運用本發明之運算系統、和/或組態包括但不限於：個人電腦、伺服器電腦、膝上型裝置、平板裝置、多處理器系統、以微處理礎之系統、機上盒、可程式化消費性電子產品、網電腦、迷你電腦、大型電腦、包括任何上述系統或分散式運算環境，等等。可在電腦可執行之指令的一般架構下，描述本發明程式模組，且該指令正由一個人電腦執行中。一般程式模組包括常式、程式、物件、元件、資料結其可執行特定作業或實作特定抽象資料類型。本發在分散式運算環境中操作，由透過一通訊網路連結處理裝置來執行作業。在一分散式運算環境中，程可以位在區域和/或遠端電腦儲存媒體中，包括記憶置。亦可在多種不同機器的系統中實作本發明，包括手持裝置、無線監控裝置、以微處理器為基礎之可消費性電子產品、等等，其可利用一處理器所執行，例如程式模組。一般而言，程式模組包括可執行業或實作特定抽象資料類型之常式、物件、元件、構等等。「程式」一詞包括一或多種程式模組。第1圖顯示一示範性運算裝置100，其可實作一或釋系環手器路裝而構明之式儲手程之特資多 9 1332330 種本發明之實施例。名

在其最基本的组態申，運I 包括至少一處理單元1〇2 w B 運算裝置100 平疋102以及一記憶體1〇4。置之確切组態與種類隨著運算裴裡頬的不同，記憶體104可以如RAM)、非探路叫~ , 疋揮發性（例 ^發性（例如_，快閃記憶趙者的某些組合。在第或别二弟1圖令，以虛線106來表干態組態》此外，裝署1衣不其基本組置100亦可具有額外的而言，裝置1〇〇允_r A , 灯风’功此。舉例 ^ ^ 包括額外儲存裝置（可移除和/ ¾非可 :除)包括但不限於，磁碟、或光碟、或磁帶。在第'非：，以-可移除錯存裝f 1〇8以及一來閣明此類額外儲存。電腦储存媒體包括可== 非可移除媒體，該資=變與非易變，可移除與程式模組或其他資Γ 讀取指令、資料結構、以及非資抖。S己憶想W4、可移除儲存裝置1〇8 以及非可移除儲存裝 t^^ $為電腦儲存媒體之實施例。電腦儲存媒體包括扣 —限於，Ram、ROM、EEPROM、# 閃記憶體或其他纪格μ u m 隐體技術；CDROM、數位影音光碟 (DVD)、或其他光碟 ^ 辟存媒體’磁性卡匣 '磁帶、磁碟儲存罈體、或其他磁性 '、庄健存媒趙’或可用來儲存所要資訊且可供裝置1〇〇存取夕u 住何其他媒體。任何此類電腦儲存媒體可做為裝置100的—部份。裝置100 '亦可包含一或多種通訊連線112，其可允許該裝置與其他裝置進行通訊。通訊钱112為連線媒體的 —實施例。連線媒趙通常具體化電滕可讀取指令、資料結構程式模组、或在—模组化資料訊號中之其他資料例 10 1332330 如載波或其他傳輸機制，且包括住彳「模组彳h咨此何資訊傳遞媒體。模组化資料訊號」一詞代表一訊號，特性集或其改變方式可編碼訊號該中之，、有或多種其非限制，冑線媒趙包括有線媒趙，例如資：。做為例示而古砼、*姑 # —有線網路或直杻有線連線、以及無線媒體例如聲波、Rf、红接他無線媒肖》如上所述，此處所用電腦：以及其括儲存媒趙與連線媒體兩者。讀取媒趙-詞包裝二。。亦可具有一或多種輪人裝置114，鼠 '筆、聲音輸入裝置、觸控輪入裝置等。亦可，括-或多種輪出…16，例如-顯示器、擴音：機等。這些裝置皆為習知技藝者所知，表加敘述。因此不須在此處詳為了符合本發明所設定的應用，砂敌知壯班將装置组態為無線移動裝置。為達此一目的，在裝置，>、 «fr 'CC 1 ^ Λ 中提供一可播4 電源120，例如一電池组、一燃料電池、式提供電力，供裝置⑽進行運算與無線資：：：。電源… Θ竹得輸。參照第2圖’無線運算裝置100更包括-網路介面卡 (ΝΙ〇2〇1，可和不同種類的無線網路進丁…、線通訊。Ν T r 201包括一傳輸器122 ’其係耦合至—天線202’以便透過 -適备頻率的頻道無線傳輸資料。—接"⑵ 天線2〇2,以便接收自網路無線傳輪之連線封包。網：八面模组201以及天線2〇2為第i 圓中之通訊連線112的— 部份。在-實施例中’網路介面卡2〇ι透過咖mu 無線連線來利用無線组態服務，以便減挺網路組態，包括 11 1332330 基礎主從式網路以及對等式網路…示範性網路介面卡為一 PCMCMA無線網路卡。可以了解網路介面卡的介面類型

以及實際組態並非本發明之關鍵。例如，介面類型可以B PCI或-其他類型，且該網路介面模組不需要位在_ ^ 的網路卡上。其可能被包含在電腦的主機板上，將來甚至可能内建於處理器中。透過該無線網路介面卡，無線運算裝置1〇〇可以和不同的無線網路類型進行通訊。例如，在第2圖所述的環= 中，無線裝置1〇〇可透過其上的一存取點231，無線連社至一基礎主從式網路230。無線裝置1〇〇亦可為一點對2 網路220的一部份，該點對點網路亦可稱為一對等式網路’其包括其他無線裝置，例如無線裝置221、222、以 223。在連線至基礎主從式網路或對等式網路22〇之存取2 231之前，無線裝置！ 00可處於一搜尋狀態中，藉由傳送探測要求並掃描存取點或其他裝置所傳輸之探測回應訊號，以定期主動掃描，來搜尋屬於該網路之裝置。嘎者是，無線裝置100可藉由掃描存取點所傳輸之信標，被動地進行搜尋。一網路驅動程式介面規格（NDIS)介面203可控制網路介面卡201之作業。網路驅動程式介面2〇3可以是無線裝置100之作業系統的一部份 '或在無線裝置1〇〇上執行之一獨立的可執行程式》根據本發明之實施例，一示範性 NDIS介面203係根據IEEE 802. u規格，且包括關於透過傳輸器122與接收器126所傳送與接收的網路資料流量之 12 1332330 統計資料。 NDIS介面20 3提供了物件，其可用於實作此處所述之一或多種方法。舉例而言，一物件為可經由 NDIS介面得知的度量資訊之一，其名稱為 OBJ_802_11_STATISTICS »該物件提供可用於決定一碰撞機率之統計資料：

OBJ—802_1 [STATISTICS {

UL0NG LARGEJNTEGER Length ； LARGEJNTEGER TransmittedFragmentCount ； LARGEJNTEGER MulticastTransmittedFameCount ； LARGE—INTEGER FailedCount ； LARGE_INTEGER RetxyCount ； LARGEJNTEGER MultipleRetryCount ； LARGEJNTEGER RTSSuccessCount ； LARGE_INTEGER RTSFailureCount ; LARGEJNTEGER ACKFailureCount ； LARGEJNTEGER FrameDuplicateCount ； LARGE_INTEGER RecievedFragmentCount ； LARGE_INTEGER MulticastRecievedFrameCount ； LARGE_INTEGER \ · FCSErrorCount ；；* 關於來自NDIS介面 2 03 之參數，「TransmittedFragmentCount」提供了一網路介面卡（NIC)已經成功傳輸之資料與管理片 13 1332330 段之數目。「MulticastTransmittedFrameCount」提供了 NIC 經由多點傳送或廣播所傳輸的訊框數目。每當在一已傳輸訊框之目的端MAC位址中設定多點傳送/廣播位元時，會累加多點傳送計數。「FailedCount」在超過短訊框或長訊框重試限制之後，失敗的NIC訊框傳輸數目。「RetryCountj提供在一或多種重新傳輸嘗試之後，NIC 成功重新傳輸的訊框數目。「MultipleRetryCountj提供在超過一重新傳輸嘗試之後， NIC成功重新傳輸的訊框數目。「RTSSuccessCount」提供時間 NIC接收一「清除發送」 (clear to send，CTS)作為回應之次數。「RTSFailedCount」提供 NIC並未接收一 CTS來回應為一「傳送要求」（request to send，RTS)之次數。「 ACKFailureCount」提供 NIC 預期一確認 (acknowledgment，ACK)但並未接收到的次數。「FrameDuplicateCount」提供所接收之複製訊框的數目。訊框中的序列控制欄位可識別複製訊框。「RecievedFragmentCount」提供已成功接收之資料與管理片段的數目。每當接收一資料片段或一管理片段時，會累加該接收之片段計數。「MulticastRecievedFrameCount」提供經設定為多點傳送或廣播所接收之訊框的數目。每當 NIC所接收訊框之目的端 MAC位址内設定了多點傳送/廣播位元時，會累加多點傳 14 1332330 送接收之訊框計數。 rcSErrorCount」提供nic接收之訊框中查序列（FCS)錯誤之訊框數目。根據一實施例，將一網路監視器204耦面203，以便接收一或多種統計參數。網路以疋作業系統的一部份，且可在核心模式下步，網路監視器204可以一分級式模組之形根據作業系統内部需求，將統計參數以物件如同下文將詳細解釋，統計引擎206可接收可在該參數上執行作業，以便決定機率，例將該機率傳輸至適應性參數引擎2〇8，以便控制（MAC)層之新參數，供NDIS介面203 便提供服務品質（QoS)差異化。同時參照第3圓與第2圖，一流程圖闡區域網路（WLAN)中提供QoS差異化的一實圖細關於一 WLAN之電機電子工程師學會應用的媒體存取控制（MAC)層之最佳化。 IEEE 802.1 1通訊協定提供以具碰撞避偵測多重存取（CSMA/CA)通訊協定為基礎的能（DCF)。當經過一頻道之裝置封包或資料流量之差異化時，例如對於一即時資料資料流量，公平且有效率地分享頻道資源。根據一實施類示一方法，可對競爭視窗（CW)提供更新，帶有訊框檢合至NDIS介監視器204可執行。更進一式作業，其可之形式接收。統計參數，並如碰撞機率° 決定媒體存取進行維護，以明關於在無線施例。該流程 (IEEE)802.1 1 免機制的載波一分散協調功間，需要服務需要一方法來例，第3圖中，其可對每一 15 1332330 裝置或一預定的資料流量所需的Q〇S，來改變競根據該實施例，後移週期之計算係利用： Rand(0，（CW±A CW)*〗*)*!'—，其中 I 為後移階段》本方法亦提供一適應性方法，可用於決定一為在CW上’大小限制會以嘗試透過一頻道傳輪函數影響WLAN系統的效率，所以需要一適應性 —頻道太擁擠，代表該頻道和嘗試傳輸之裝置中’一小的固定CW數值會使得所有裝置可進行會的週期過小。一小的固定CW值會造成碰撞，譜之效率。CW值增加會減低碰撞機率。同時，候上的時間相較於花費在碰撞加上後移的時間，多。然而，當一 WLAN系統僅含有少數裝置時，率相當低。相對應地，一太大的CW數值需要一不必要的時間去等候傳輸一訊框》C W值減小有傳輸，且會增加系統產出。因此，隨著在任何給裝置數目的不同以及碰撞的可能性，可進行有效當CW值可能隨時間改變。因此，較佳的情形下適應性CW值計算方式。對於一 WLAN的控制，可利用一分散式類在每一裝置或每一資料流量上進行一適應性CW 一分散式控制系統優於一集中式控制系統，因為控制系統需要一存取點（AP)來決定關於該網路之其和現有IEEE 802.11 DCF不相容。相反地，一制系統則和現有IEEE 802.1 1 DCF相容。爭視窗。 T backoff = CW。因之數目的方法。若處於忙綠傳輪之機而浪費頻花費在等前者小得其碰撞機裝置花費助於資料定時間下傳輸之適，需要一塑來實作值計算。一集中式資訊，且分散式控 16 1332330 在一使用者電腦内，以一分散式基礎來實竹+ * 一 Λ邛此處所顯示的方法於。如第3圖中所示，區塊310可識別該方法之開始，其可發生於每一個預定的秒數，Τ，或其他預定的時間點上。' 在決定區塊320’可供決定嘗試傳輸之次數是否小於一預定閾值。更明確地說，網路監視器204可以取回—呀數’做為NDIS介面203的一參數。來自對該cw值的先前調整之計數可做為一起始點。若該數目小於預定間值，則該CW值不需要變更，且該方法會返回至計算嘗試傳輸之數目。在一實施例中’如果使用了 RTS網路監視器204每隔 T秒會檢查自 NDIS介面 203接收之數值，即 RTSFailureCount以及 RTSSucessCount (或者是，如果並未使用 RTS，則檢查 ACKFailureCount 以及 TransmittedFragmentCount)，並加總這些數值’以便決定其總數。若該計數小於一預先定義之閾值N(例如，1〇〇)，該網路監視器 204會再等候 T 秒，並檢查RTSFailureCount加上RT S成功計數，直到來自前一調整的計數至少為N時。若一閾值大於預定閾值，方法會進行到區塊33〇。在區塊330可供計算一碰撞機率，且在一實施例中，亦可計算一失敗機率。為了決定該機率’一實施例提出利用來自該NDIS介面可得之計量。利用本揭露所載之利益，習知技藝人士會明白，可自其他來源得知用來決定機率之計量，例如碰撞機率，且皆屬於本發明之範圍。在一實施例 17 1332330 中，在統計引擎 206中，以自網路監視器 204或直接自 NDIS介面203所接收之參數，來決定機率。如前所述，ND IS介面203中所提供之計量，能夠用來決定機率。一給定 WLAN 系統之適當機率，隨著 WLAN系統類型而不同。舉例而言，對於一 RTS + CTS+資料+ACK類型的 WLAN系統，假設除了碰撞之外沒有錯誤，其失敗機率為傳輸失敗的數目比上傳輸總數： P/ = RTSFailureCount / ( RTSFailureCount + RTSSucessCount) 方程式1 若未使用RTS，可以用失敗除以嘗試傳輸之總數，來概算失敗機率： P/ = ACKFailureCount / (ACKFailureCount + TransmittedFragmentCount) 方程式2 可以根據更多一般計量來決定一碰撞機率，例如一重試計數除以傳輸之片段總數：

Pc = RetryCount / TransmittedFragmentCount 方程式3 隨著系統需求不同，此處之實施例可以僅利用碰撞機率、僅利用一失敗機率、或利用一失敗機率以及一碰撞機率兩者。為了更精確追蹤網路統計資料以及回應，一碰撞機率以及一失敗機率都是適當的統計資料。當決定一碰撞機率和/或一失敗機率之後，在區塊 340，提供了應用一修正函數（smoothing function)，來得 18 1332330 到一平均機率，並避免因回應網路中非反應網路行為之即時改變，而改變了 cw值。習知技藝人士可了解，有多種可得之修正函數，可用於隨著時間來決定網路特徵，以便減少變異。示範性修正方程式可以如下：

Pc(n) = aPc(n-\) + (\-a.)Pc,measured(n) P/n) = 〇1/7(11-1) + (1-〇〇尸/,刪脈/«) 方程式4 符號α代表一修正因子；且根據提供給統計引擎 206 之現有计量’來什异Pc, measured以及P f, measured。習知技藝人士已知可設計一 WLAN之NDIS介面的結構，來提供計量，用於決定一、二、或更多此處所述之實施例所需的機率統計資料。當決定一失敗或碰撞之修正機率後，在區塊350以及 360中應用公平決定。應用區塊350與360來避免系統不穩定與不公平。舉例而言，當一裝置發生碰撞而增加 CW 值，但其他裝置沒有時，就會發生不公平。此一增加會引起更多的碰撞，從而導致CW值更進一步增加，因此引起系統不穩定與不公平。明確地說，在區塊 350，可供做決定競爭視窗的一先前改變是否為增加該競爭視窗，以及，如果是，傳輸/碰撞的失敗機率是否增加（△ CW>0以及P(n)>P(n-l))。若該競爭視窗之先前改變為增加競爭視窗之大小，且自前一傳輸後，傳輸/碰撞的失敗機率增加，則在區塊 350，提供了回到計算傳輪以及區塊3 2 0。否則，該方法會繼續到區 19 1332330 塊 3 6 0。在區塊360，可供做決定競爭視窗的先前改減小競爭視窗的大小，以及，如果是，傳輸/碰機率是否減低（△ CW<0以及Ρ(η)<Ρ(η-1))。若該之先前改變為減小競爭視窗之大小，且自前一傳輸/碰撞的失敗機率減低，則在區塊 360，提供算傳輸以及區塊3 2 0。否則，該方法會繼續到區ί 區塊350以及360藉由在某些預定環境下保大小之競爭視窗，來提供公平性與穩定性，其所係要求一「暫停一回合j (stop-for-a-round)。這提供了一方法，當一裝置增加一競爭視窗，且在該發生失敗和/或碰撞機率減低，但並未發生時該方法來保持公平性。舉例而言，若在相同服務中的所有其他裝置皆根據一給定之失敗/碰撞機變其競爭視窗大小時，失敗和/或碰撞應當會而，若在下一回合中，該裝置之失敗/碰撞機率中一個可能性是在WLAN中具有相同QoS類別置，不會增加其個別競爭視窗大小，而僅單獨改裝置。更具體地說，根據一實施例，在區塊 3 60，給定裝置在一回合中保持該 CW值，以便給其他裝置去調整CW值。當減低CW值時，也的動作。因此，可在統計上保持公平性。在區塊370，根據下文參照第4圖詳述之一其可供決定該裝置之目標競爭視窗。該CW值對變是否為撞的失敗競爭視窗輸後，傳了回到計 k 370 〇持一相同用之方法種不公平統計上應，可利用品質類別率，來改降低。然增加，其之其他裝變該給定 350 以及保留時間會生相似 CW值，於改變競 20 1332330 爭視窗大小，提供一可能為正值或者負值指示。 QoS類別，CW值可以不同，因此提供了服務差姜該CW值會產生一數值給一目標競爭視窗 380提供了利用目標競爭視窗、一縮放函數、以爭視窗大小，來計算該競爭視窗大小之改變。說，利用下列方程式來計算該競爭視窗之改變、計算該競爭視窗 Δ c W = ( C W tag - C W cur) * S / C W cur S代表一缩放因子’對不同 QoS類別’ S 同。可將縮放因子 s分為升級或降級縮放因子用來增加或減少CW值》對於有較高優先順序別，將其升級因子設定為小於較低優先順序者；因子之設定則大於較低優先順序者。 CW,ag代表一目標CW值，且數值CWeur為值β 參照第4圖，一曲線圖闡明可能之對映函數根據一實施例決定一目標CW值。曲線圖闡明 410，其表示可能之競爭視窗大小，標示為「值」。X轴42〇表示由〇至〇·35之機率，代表率或傳輸失敗之機率。所顯示的線條指出不同對而線條430代表一線性對映函數、線條44〇代表映函數 '且線條450代表一二次方程式對映函數是，每-對映函數為一遞增函數’且可根據系統對於不同 I化。。在區塊及現有競更明確地以及因而方程式5 值可以不，可分別 i QoS 類而其降級現有 CW ，可用來一 Y軸目標 CW 一碰撞機映函數，一指數對。重要的需求，決 21 1332330 定將哪一函數適用到一給定之 WLAN中。第 4圖中所示之曲線圖可適用於以競爭視窗 CWmin為下界之資料流量類型，該下界值可記為CWminl其大小為1 5。該最小競爭視窗之C W mjn上界可§2«為CWmjnu其大小為63。對於》下界，相對應之失敗/碰撞機率，尸為2°/〇(0.02)，而對於上界，相對應之失敗/碰撞機率為 30%(0.3)。在一實施例中，會將任何小於下界之機率對映至CWn^ ;同樣地，將任何大於上界之機率尸對映至cw minu。因此，每一機率皆會具有目標競爭視窗之大小。目標競爭視窗大小之範圍決定了一預定類型之服務品質。因此’由該對映函數來提供差異化。對於較高優先順序之資料流里’可設疋CW min丨值以及C W mjnu值，使其數值小於較低優先順序之資料流量的數值。在一實施例中，對於即時資料流量： C W mini = 1 5 ’ C W minu — 63’ 且 P 下界= 2%，Pjt 界=3〇%。對於盡力（best effort)之資料流量： CWmini = 3 1 ’ CWmjnu =127’ 且 P 下界=2%，p _ 3 0% » 該對映函數至少須通過兩點，即機率之下界與最小競爭視窗之下界（Pfi’CWminl)即點460所標示；以及機率之上界與最小競爭視窗之上界（Ρ^，CWminu)即點470所標示。在這兩點之間，一呈現集成式增加之函數可將觀察到的失敗/碰撞機率尸對應至一目標CW值。舉例而言，在一線性函數中，關於即時資料流量： 22 1332330 CW = 1 71.4286* P + 11.5714 (線條 430) 對於一種二次對映函數： CW = 535.7 1 43 * P +1 4.7857 (線條 450) 對於一指數對映函數： CW = 1 3.53 86* exp(5.1 253 * 尸）（線條 440) 回到第3圖，並同時參照第4圖，根據一區塊 340中，發現一經修正之失敗/碰撞機率該對映函數將該機率對映至一相關之目標CW 塊370中提供之函數。舉例而言，若決定一 0.1 5或 1 5 %，且應用一線性對映函數，則根4 目標 CW值約為35。在找出一目標CW值之該目標CW值，來計算現有CW值之改變（區便提出調整 CW值之指示。方程式 5，利用 (station)之目標CW值以及現有 CW值兩者，步驟之實際大小。藉由利用一目標CW值來決競爭視窗之指令，二工作基台可以估算具有相頻道，但個別競爭視窗，其實際步驟大小可以雖然在相同類型之裝置中，觀察到之暫時不相同，且在某些情形下，因為變異的關係，大到 15%，但由於在方程式 5，會根據一裝質，考量一現有競爭視窗大小以及缩放比例

方程式6 方程式7 方程式8 實施例，在之後，利用值，如同區碰撞機率為象第4圖之後，可利用塊380)，以該工作基台來決定調整定一改變該同機率之一不同。 Pc 與 Pf i 其差異可以置的服務品 |會將△ CW 23 1332330 值之差異保持在一合理的閾值中。因此，方保持使用者間的公平性。在一實施例中，使得競爭視窗大小之調穩定狀態之競爭視窗大小上。更明確地說，以一曲線圖來闡明第3圊中所示之方法，如視窗之適應性收斂。第5圖中之曲線圖顯示其Y轴為可能之目標CW數值，該數值介之間，其中，前者為一最小競爭視窗之下界一最小競爭視窗之上界520。圖中所示的X /碰撞之較低機率0.03 540，一失敗/碰撞之 550 ° 圖中所示之對映函數570為一指數類型 5圖中闡明，由方程式5造成的任何改變，如同梯階式線條580所示。明確地說，利用一現有競爭視窗 CWcurrent以及一目標競爭視的差異越大，競爭視窗的改變ACW值也越照第5圖，線條5 8 0描繪一實際現有競爭視對應之失敗/碰撞機率。如圖所示，根據第法進行的第一種調整，會造成自點590至點躍。當重複一次該方法時，競爭視窗的大小至點594。最後，當第三次重複時，競爭視 594跳躍至點 596。在點 596，現有競爭視標競爭視窗相符。對於目標 CW值附近之值，可以有小幅之波動。因此，對於某些裝程式5有助於整可收斂至一參照第5圖，何導致該競爭一對映函數，於 15以及 6 3 5 1 0 ;後者為轴闡明一失敗較高機率0.30 對映函數。第係逐步發生，方程式5時，窗 C W target之間大。因此，參窗大小以及相 3圖中所示方 5 92之最大跳由點592跳躍窗之大小由點窗之大小與目穩定狀態 CW 置，其起始競 24 1332330 爭視窗非常小，且尸/相當大時，一 CW加get應可大到63，亦即cW —。重複該方法會造成實加。由於這種增加，觀察到之失敗/碰撞機；低。因此，該方法可決定另一種CWtarget ’其數目標競爭視窗，會造成競爭視窗的進一步增加尸完全對應到cwcurrent時’ CWcu„ent會增大到CW 說，當CWcunent = CWta^et，如點596所示，傳輪態。參照第6至9圊，曲線圖之比較闡明了根施例的一適應性MAC層、現有MAC層系统 QoS需求具有固定競爭視窗大小的一固定差 MAC層系統三者之間的不同。第6A與6B圖系統之組成為，可利用 128 kbps之平均位元行即時資料流量的15種裝置；以及可執行盡的15種裝置。每一裝置可經由一存取點來進些曲線圖假設兩種 QoS類別：即時以及盡力知技藝人士會明白，可以類似的形式來處理更即時資料流量為固定位元速率（CBR)資料流量力資料流量永遠為啟動狀態，亦即，永遠有訊第6A圖闡明現有802.1 1機制。如圖所示，γ 秒為單位，識別一平均點對點延遲；且χ轴用者1至15。線條630可識別_ 8〇2丨丨機制裝置’將其CW值固定為31。如圏所示利式組態的一 802.1 lb MAC層，即線條63〇 ,會該為，例如際CW值增餐會略微減值小於先前。最後，當 °換句話達到平衡狀據此處之實、以及根據異化類型之中之WLAN 速率，來執力資料流量行通訊。這資料，而習多種類別° ，且假設盡框待傳送° 軸 602 >乂 $ 6 04表系谈· ，且對所有用以現有方造成某些裝 25 1332330 置發生超過-秒的延遲’而其他則會發生〇 5秒延遲。第6B圖中’閣明一 γ轴61〇以毫秒為單位，識別一平均點對點延遲’ X# 62〇表示使用纟】至15。線條 640闡明0定差異化機制，且將該二種類別t cw值分別固疋為3 1以及63。為了進行比較，根據此處之實施例的適應性MAC層以線條65〇來表示，分別將該兩種類別之其起始CW值設定為31與63。線條650所表示之適應性之方程式4與5，且其經組態如量：S up _ 2 0 ’ s down = 2 〇 ; =10。該對映函數為最簡單假設模擬之802.11b網路中且並未使用RTS。 mac層的參數係利用上述下：α = 0.3;即時資料流盡力資料流量：Sup = 40，Sdown 之線性函數；T設定為1秒。 ’其封包大小=500位元組，如圖所示，根據本虚营淪爽之貫施例的一適應性機制之真遲’僅為固定差異化640的-半。更有甚者，根據本處』實施例的適應性機制可維持所有使用者之間的公平性。參照第7圓’顯示了透過三種不同類型的mAC層另統之產出。Y軸710以每秒鐘百萬位元組為單位來表示步寬。X軸720以每為單位來表示時間。線條73〇代表一 lb系統，其係對所有使用者，利用固定競爭視窗大 J為31之現有MAC層。線條740代表固定差異化系統。線條750代表適應性競爭視窗根據本處之實施例。如固所示，適應性競爭視窗方法之總系統產出為最大。因此’—適應性系統可顯著地減低即時資料流量之延遲、提 26 1332330 供差異化之服務、以及改善頻措士丨田咅頰道利用。如上所述，此處揭露之適應性方法可藉㈣應性地增加cw值來減少碰撞，並因系統總產出增加，而改良即時資料流4 q〇s以及盡力資料流量產出。參照第8圖，以根據此處所述有適應性競爭視窗之實施例來作業之資料流量的兩種類別的一累積分散函數，來表示-網路延遲分布。γ轴81〇提供封包之累積百分比； X軸820以毫秒為單位，提供一網路延遲計量。該模擬包括以一平均位元速率為128 kbps來執行即時資料流量之裝置，以及執行盡力資料流量之裝置。如圖所示，根據本處之實施例的一分散式適應性MAC層會造成該二種類別 8 30與840被緊密集合的曲線差異化。該緊密的結合代表每一類別之中的裝置受到公平的對待。參照第9圖’另一模擬闡明了在根據一實施例之一適應性競爭視窗系統、現有802· 1 lb MAC層系統、以及一固定差異化系統之間的比較。第9圓闡明一加入與離開 (join-and-leave)的情節，其封包大小為500位元組，且有 RTS°Y軸910提供該即時資料流量的一訊框遺失率 (FLR) ; X轴920可識別使用者1到50。該模擬闡明在不同週期上，三種各為 80秒之階段，902、904、與 906。更明確地說，每一階段階模擬成80秒，包括20盡力資料流量與20資料流量（各為1〇〇 kbps)902;之後接著是1〇即時資料流量（各為1〇〇 kbps)與9即時資料流量（各為200 kbps)904 ；之後接著是1即時資料流量（1 〇〇 kbps)與2即 27 9401332330 時資料流量（1.4 Mbps)906。如圖所示，第一階段902會使得適應性競爭視窗與固定差異化系統 950達到比具有一固定競爭視 8 02.1 lb系統930更佳的FLR。在第二與第三階段，本處之實施例的適應性競爭視窗系統940其FLR可 0，而其他兩種系統皆會產生約為5%的FLR。考量許多可運用本發明之原理的可能實施例，可解此處參照圖式所描述的實施例，僅具有說明性的目且不可用來限制本發明之範圍。舉例而言，習知技藝可以了解，所述實施例中，可將出現於軟體中知元件作於硬體中，且反之亦然，或者是可改變所述實施例列與細節，而不悖離本發明之精神。因此，此處所述發明意欲涵蓋可能落入下列專利申請範圍以及其等價範圍中的所有此類實施例。【圖式簡單說明】雖然所附申請專利範圍已明確指出本發明之特徵上文之詳細說明配合下列附隨圖式，將可更加明瞭本以及其目標與優點，其中圖式為：第1圖為一區塊圖，一般性地闡明本發明所屬之範性電腦系統。第2圖為根據本發明之一實施例，連線至一無線的一無線裝置的區塊圖。第3圖為一流程圖闡明根據本發明之一實施例的窗之根據達到以了的，人士，實之排之本物之，將發明一示網路一方 28 1332330 法0 第4圊為一曲線圖，闡明根據本發明之一實施例之 cw . (i. ° 第5圊為一曲線圖，闡明根據本發明之一實施例 9 收斂至一目標競爭視窗〇第6A 圖為—— 曲\ 象圖，闡明在現有802.: 11傳輸中的 — 平均點對點延遲。第6B 圖為一曲線圖 > 闡明根據本發明之實施例 9 利用固定差異化以及 — 適應性競爭視窗方法之 802.1 1 傳輸中的平均點對點延遲〇第7圖為一曲線圖，比較根據本發明之實施例的適應性競爭視窗方法、現有！ i02 .11傳輸、以及一固定差異化方式下，傳輸的效能〇第8圊為一曲線圖，闡明以一三相訊框遺失率相對於使用者作圖，並將根據本發明之實施例之適應性競爭視窗方法與現有 802.11 傳輸、以及一固定差異化做一比較〇第9圖為一曲線圖，闡明根據本發明之一實施例 9 以已傳輸封包之累積百分比相對於網路：延遲來作圖〇【元件代表符號簡單說明 ] 100 運算系統環境 102 處理單元 104 系統記憶體 106 基本組態 108 可移除儲存裝置 110 非可移除儲存裝置 112 通訊連線 114 輸入裝置 29 1332330 116 輸出裝置 120 電源（電池/燃料電池） 122 發射器 126 接收器 201 網路介面卡 202 天線 203 網路驅動程式介面規格（NDIS)介面 204 網路監視器 206 統計引擎 208 適應性參數引擎 220 點對點網路 221、 222、223 無線裝置 230 基礎主從式網路 23 1 存取點 410 Y軸 420 X轴 430 線性對映函數 440 指數對映函數 450 二次方程式對映函數 460 機率之下界與最小競爭視窗之下界（Pfl，CWminl)470 機率之上界與最小競爭視窗之上界（Pfu，cwminu) 510 最小競爭視窗之下界 520 最小競爭視窗之上界 530 目標視窗 540 線性對映函數中之機率 550 指數對映函數中之機率 560 二次方程式對映函數之機率 570 指數類型對映函數 580 梯階式線條 590、 592 ' 594 ' 596 點 602 Y軸 604 X轴 610 Y轴 620 X轴 630 一 8 02.1 1 機制 640 一固定差異化機制 650 一適應性MAC層 710 Y轴 720 X軸 730 一 8 02.1 lb 系統 740 一固定差異化系統 30 1332330 750 820 830 840 902、 910 930 950 適應性競爭視窗 810 Y轴 X軸執行即時資料流量之裝置被緊密集合的曲線差異化執行盡力資料流量之裝置被緊密集合的曲線差異化 904、906 80秒之階段 Y軸 920 X軸 802.11b 系統 940 適應性競爭視窗固定差異化系統 31

Claims

1332330 十、申請專利範圍： 1. 一種可確保一無線時槽化網路中之公平性的無線置，該無線裝置包含：一網路介面卡（NIC)，其係經組態以將訊號傳輸接收至該無線時槽化網路；一耦合至該 NIC之網路驅動程式介面，該網路動程式介面係經組態以提供關於該無線時槽化網路統計參數；一耦合至該網路驅動程式介面之網路監視器，該路監視器係經組態可監視網路統計資料；一耦合至至少該網路監視器之統計引擎，該統計擎係經組態以接收該等統計參數，且就該等統計參執行作業以便決定一或多個機率；及一耦合至該統計引擎及該網路驅動程式介面的一多個之適應性參數引擎，該適應性適應性參數引擎經組態以決定一目標值，其係可用於根據該一或多機率之一對映函數來決定一競爭視窗（contenti window )以便進行後移週期（backoff period)之一變。 2. 如申請專利範圍第1項所述之無線裝置，其中該適性參數引擎更經組態以施加該目標值之一縮放函數該縮放係根據透過該網路進行傳輸的一差異化之服裝與驅之網引數或係個 on 改應 » 務 32 1332330 品質（QoS)。 3. 如申請專利範圍第1項所述之無線裝置，其中該網路監視器為一作業系統之部份，該網路監視器係經組態以在核心模式中執行。 4. 如申請專利範圍第1項所述之無線裝置，其中該網路監視器係經組態能夠以一分級式模組形式來作業，該分級式模組可根據作業系統需求，以物件之形式來接收該等統計參數。 5. 如申請專利範圍第1項所述之無線裝置，其中該適應性參數引擎係更經組態以決定一媒體存取控制（MAC) 層之新參數，其係由該網路驅動程式介面來保持，以便提供服務品質（QoS)差異化》 6. —種可確保一無線時槽化網路中之公平性的電腦系統，該電腦系統包含：一處理器；一耦合至該處理器之記憶體；一耦合至該處理器之網路介面卡（NIC)，該 NIC 係經組態可將訊號傳輸與接收至該無線時槽化網路； 33 1332330 一耦合至該NIC之網路驅動程式介面，該網路驅動程式介面係經組態以提供關於該無線時槽化網路之統計參數；一耦合至該網路驅動程式介面之網路監視器，該網路監視器係經組態以監視網路統計資料；一至少耦合至該網路監視器之統計引擎，該統計引擎係經組態以接收該等統計參數，且就該等統計參數執行作業以便決定一或多個機率；以及一耦合至該統計引擎及該網路驅動程式介面的一或多種之適應性參數引擎，該適應性參數引擎係經組態以決定一目標值，其係可用於根據一或多種機率之一對映函數來決定一競爭視窗以便進行後移週期之一改變。 7.如申請專利範圍第 6項所述之系統，其中該適應性參數引擎更經組態以運用該目標值之一縮放函數，該縮放係根據透過網路進行傳輸的一差異化之服務品質 (QoS)。 8.如申請專利範圍第6項所述之系統，其中該網路監視器為一作業系統之部份，該網路監視器係經組態以在核心模式中執行。 34 1332330 9.如申請專利範圍第 6項所述之系統，其中該網路監視器係經組態能夠以一分級式模組形式來作業，該分級式模組可根據作業系統需求，以物件之形式來接收該統計參數。 10.如申請專利範圍第 6項所述之系統，其中該適應性參數引擎係更經組態以決定一媒體存取控制（MAC)層之新參數，其係如由該網路驅動程式介面來保持，以提供服務品質（QoS)差異化》 1 1. 一種用以提供一時槽化網路的差異化之服務品質（QoS) 的方法，該方法包含：藉由一計算裝置計算在該時槽化網路上一傳輸之一傳輸失敗機率；其中該傳輸失敗機率包含：失敗傳輸對嘗試傳輸的一比例；根據該傳輸失敗機率的一對映函數，決定一競爭視窗的一目標競爭視窗值；及根據該目標競爭視窗值的一縮放函數，逐步地改變該競爭視窗，該縮放係根據該傳輸之服務品質 (QoS);以及自該時槽化網路的一網路驅動程式介面擷取統計資料，其中自該網路驅動程式介面所擷取的該統計資料提供該傳輸失敗機率，及其中該時槽化網路為依循一 35 1332330 電機電子工程師學會（IEEE)802.1 1 通訊區域網路（WLAN);其中該改變該競爭視步包含以下步驟：決定該傳輸的一新競中該新競爭視窗係藉由對一先前競爭視而決定的，該改變係根據下者所決定：z -CPFdM/CFw，其中ACW表示其對該的改變量，C 表示該目標競爭視窗值先前競爭視窗，及S表示該縮放函數。 12. 如申請專利範圍第11項所述之方法，下步驟：當在下列情形中改變該競爭視‘ 視窗的一先前改變係一增加，且該傳輸一先前傳輸失敗機率；及（2)該競爭視窗係一減少，且該傳輸失敗機率大於該先率。 13. 如申請專利範圍第11項所述之方法，其隨時間的重複改變收斂該競爭視窗至該值。 14. 如申請專利範圍第11項所述之方法，進步驟：根據預定參數，重複該競爭視窗預定參數包括：一或多個時間參數或及協定之一無線窗之步驟進一爭視窗，及其窗作出一改變 ACW = (CW 吨先前競爭視窗，C fF cur表示該進一步包含以每：（1)該競爭失敗機率小於的該先前改變前傳輸失敗機中該競爭視窗目標競爭視窗一步包含以下之該改變，該嘗試傳輸之一 36 1332330 次數。 15.如申請專利範圍第11項所述之方法，其中該目標競視窗值為一用於具避免碰撞機制的載波偵測多重存 (CSMA/CA)無線區域網路 WLAN之一目標競爭視值。 16.如申請專利範圍第11項所述之方法，其中該傳輸失機率的該對映函數會根據該傳輸之 QoS來縮放該目競爭視窗值。 17. 如申請專利範圍第11項所述之方法，其中自該網驅動程式介面所擷取之該統計資料促使一統計引擎定該失敗機率。 18. 如申請專利範圍第11項所述之方法，其中該計算傳輸失敗機率之步驟進一步包含以下步驟：修正該輸失敗機率。 19.如申請專利範圍第18項所述之方法，其中該修正根據户= + 尸，其中尸表一經計量之傳輸失敗機率，及α表示一具有界於0和之間的一值之修正因子。爭取窗敗標路決該傳係示 37 1 1332330 20. 如申請專利範圍第11項所述之方法，其中該目標競爭視窗值係該傳輸失敗機率的一線性函數。 21. 如申請專利範圍第11項所述之方法，其中該目標競爭視窗值係該傳輸失敗機率的一非線性函數。 22. 如申請專利範圍第 21項所述之方法，其中該目標競爭視窗值係該傳輸失敗機率的一二次函數（quadratic function) 〇 23. 如申請專利範圍第 21項所述之方法，其中該目標競爭視窗值係該傳輸失敗機率的一指數函數。 24. 如申請專利範圍第11項所述之方法，其中該競爭視窗的重複改變逐步地收斂該競爭視窗至該目標競爭視窗值，及每一步驟的一大小傾向小於如該競爭視窗所收敛者。 25. 如申請專利範圍第 11項所述之方法，其中逐步地改變該競爭視窗之步驟包含複數個改變步驟，及該方法進一步包含以下步驟：在每一改變步驟之前，作出至少一公平性決定。 38 1332330 26. 如申請專利範圍第 25項所述之方法，其中該至少一公平性決定包含：決定一競爭視窗改變；及決定一傳輸失敗機率改變。 27. _如申請專利範圍第25項所述之方法，其中該至少一公平性決定包含複數個公平性決定，及複數個公平性決定之每一者包含：決定一競爭視窗改變：及決定一傳輸失敗機率改變。 28. 如申請專利範圍第 27項所述之方法，其中該複數個公平性決定之一第一者包含：決定該競爭視窗是否已增加；及決定該傳輸失敗機率是否己增加。 29. 如申請專利範圍第 28項所述之方法，其中該複數個公平性決定之一第二者包含：決定該競爭視窗是否已減小；及決定該傳輸失敗機率是否己減小。 30. —種可確保一無線時槽化網路中的公平性之方法，該方法至少包含：藉由一計算裝置計算在該無線時槽化網路上傳輸之一傳輸失敗機率；其中該傳輸失敗機率包含：失敗傳輸對嘗試傳輸的一比例；決定一目標競爭視窗值以決定一逐步的改變至一競 39 1332330 爭視窗，其係藉由映射該傳輸失敗機率至目標競爭視窗值的一範圍，該範圍係根據一傳輸的一差異化之服務品質（QoS);及根據對該競爭視窗的所決定的逐步改變，重複地逐步改變傳輸的該競爭視窗，每一步驟在一預定次數的嘗試傳送之後和根據一或多個公平性度量（fairness metrics )發生；其中該競爭視窗的該重複改變之步驟進一步包含以下步驟：重複地決定該傳輸的一新競爭視窗，及其中每一新競爭視窗係藉由作出一改變至一先前競爭視窗而決定的，該決定的改變係根據： =，其中ZC酽表示其對該先前競爭視窗的改變量，C酽吨表示該目標競爭視窗值，表示該先前競爭視窗，及S表示該縮放函數。 31. 如申請專利範圍第 30項所述之方法，其中該公平性度量包含：（1)對該競爭視窗的一先前改變係一增加及該傳輸失敗機率係小於一先前傳輸失敗機率之一判定；及（2)對該競爭視窗的該先前改變係一減少及該傳輸失敗機率係大於該先前傳輸失敗機率的一判定。 32. 如申請專利範圍第30項所述之方法，進一步包含以下步驟：根據户= + 正該傳輸失敗機率，其中尸表示一經計量之傳輸失敗機 40 1332330 率，及α表示一具有界於 0和 1之間的一值子。 33. —種提供一即時槽化網路的差異化之服務J 的方法，該方法包含：儲存在該時槽化網路上一傳輸之一傳輸失其中該傳輸失敗機率包含：失敗傳輸對嘗試比例；決定一目標競爭視窗值為該傳輸失敗機數；及根據該目標競爭視窗值的一縮放函數，逐競爭視窗，該縮放係根據該傳輸的Qos，其中窗的該逐步改變係根據下者決定：= C妒，ZCF表示其對一先前競爭視變量，C 表示該目標競爭視窗值，（：妒咖表目標競爭視窗、及 S表示該縮放函數，其中變之步驟重複進行。 34. 如申請專利範圍第 33項所述之方法，進一下步驟：比較一先前競爭視窗與該目前競爭視較一先前傳輸失敗機率與該目前傳輸失敗機率 35. 如申請專利範圍第33項所述之方法，其中之修正因質（QoS) 敗機率；傳輸的一率的一函步改變一該競爭視 (CWtarg -窗的一改示該先前該逐步改步包含以窗，及比〇該時槽化 41 1332330 網路包含：一依循電機電子工程師學會（IEEE) 802.11通訊協定之無線區域網路（WLAN)。 36. 如申請專利範圍第33項所述之方法，其中該傳輸失敗機率基於一傳輸失敗機率序列作修正，其係根據： P(n) = aiVw-O + P-aJP，户meaiUw 表示一計量之傳輸失敗機率，及a表示具有界於0和1之間的一值的一修正因子。 37. 如申請專利範圍第 33項所述之方法，其中該目標競爭視窗值係該傳輸失敗機率的一線性函數。 38. 如申請專利範圍第 33項所述之方法，其中該目標競爭視窗值係該傳輸失敗機率的一非線性函數。 39. 如申請專利範圍第 33項所述之方法，其中該傳輸失敗機率經計算為一傳送請求（RTS )失敗計數和一傳送請求（RTS )成功計數的一函數。 40. 如申請專利範圍第33項所述之方法，其中該傳輪失敗機率經計算為一確認失敗（A C K )失敗計數，和一傳輸片斷計數的一函數。 42 1332330 41. 一種可確保一無線時槽化網路中的公平性之方法方法至少包含：儲存在該無線時槽化網路上傳輸之一傳輸失率；決定一目標競爭視窗值以決定一逐步的改變之小至一競爭視窗，其係藉由映射該傳輸失敗機率至競爭視窗值的一範圍，該範圍係根據一組傳輸的一化之服務品質（QoS);其中該競爭視窗的該逐步改根據下者決定：= - CWd M/C妒咖，. 表示其對一先前競爭視窗的一改變量' C表示標競爭視窗值、表示該先前競爭視窗，及 S 一縮放函數，其中該逐步的改變之步驟重複進行，少用於決定對該競爭視窗的該逐步改變的一頻率的一公平性度量。 42. 如申請專利範圍第 41項所述之方法，進一步包下步驟：藉由一先前競爭視窗決定該至少一公平量的至少一者；及藉由一先前傳輸失敗機率決定少一公平性度量的至少一者。 43. 如申請專利範圍第 41項所述之方法，該目標競窗值係該傳輸失敗機率的一線性函數。，該敗機一大目標差異變係 ^ CW 該目表不及至至少含以性度該至爭視 43 1332330 44. 如申請專利範圍第 41項所述之方法，該目標競爭視窗值係該傳輸失敗機率的一非線性函數。 45. 如申請專利範圍第 41項所述之方法，其中該傳輸失敗機率經計算為一傳送請求（RTS )失敗計數和一傳送請求（RTS )成功計數的一函數。 46. 如申請專利範圍第41項所述之方法，其中該傳輸失敗機率經計算為一確認失敗（ACK )失敗計數，和一傳輸片斷計數的一函數。 44