專利名稱：基于競爭的網(wǎng)絡中用于媒體訪問的方法和設備的制作方法
技術(shù)領域：
本發(fā)明涉及基于競爭的網(wǎng)絡中的媒體訪問(media access),尤其涉 及通過減少或消除基于競爭網(wǎng)絡中的競爭來獲取對基于競爭的網(wǎng)絡中的 通信媒體的訪問。
背景技術(shù)：
媒體訪問控制(media access control, MAC)層的主要功能是提供 公平機制來控制對共享的通信媒體的訪問。但是，在諸如IEEE 802. 11 WLAN 的無線通信媒體中，MAC層必須在發(fā)送數(shù)據(jù)幀之前獲得對網(wǎng)絡的訪問?？?以通過兩種不同的訪問機制來完成基于競爭的機制和中央控制訪問機 制?；诟偁幍臋C制被稱作分布協(xié)調(diào)功能(distributed coordination function, DCF )。中央控制訪問機制被稱作點協(xié)調(diào)功能(point coordination function, PCF)。
PCF模式允許實現(xiàn)服務質(zhì)量(quality of service, QoS)機制，但是 其是可選的，并且需要額外的交互來協(xié)商移動終端和接入點(access point, AP)之間的QoS。通常做為默認模式使用的DCF模式不提供任何 QoS機制。因此，在一個無線局域網(wǎng)(wireless local area network, WLAN) 中，包括基站AP在內(nèi)的所有站臺(station)都有相同的概率來獲得對媒 體的訪問以及通過媒體發(fā)送數(shù)據(jù)。這類服務被稱為"最大努力(best effort)"。
63種幀間間隔(inter —frame space, IFS)的間隔(interval)推遲 了 IEEE 802. 11站臺對于媒體的訪問，以及提供了多種優(yōu)先級別。每一種 間隔(interval)定義了上一幀的最后一個符號的結(jié)束和下一幀的第一個 符號的開始之間的時間。短幀間間隔(short inter-frame space, SIFS) 通過允許一些幀可以在其它幀之前訪問媒體來提供最高的優(yōu)先級別，例 如，ACK幀，清除發(fā)送(clear —to —send, CTS)幀，或者上一個數(shù)據(jù)幀 的片段。
因為在任何一個時間段中只能發(fā)送一個傳輸流，所以多個無線站臺同 時試圖發(fā)送數(shù)據(jù)會導致下行通信媒體和上行通信媒體中的沖突。這個問題 在業(yè)務量大的時候尤其明顯，并且可能使得協(xié)議不穩(wěn)定。為了能夠同時發(fā) 送和接收數(shù)據(jù)，IEEE802.il MAC層沒有使用沖突檢測，而是使用了沖突避 免。為了解決沖突問題，使用二進制指數(shù)退避(binary exponential backoff)來使得后續(xù)的發(fā)送嘗試在時間上隨機交錯。DCF使用物理和虛擬 的載波監(jiān)聽機制(帶有沖突避免的載波監(jiān)聽多路訪問，carrier sense multiple access with collision avoidance, CSMA/CA) 以及二進制指 數(shù)退避，從而允許在監(jiān)聽信道活躍后進行訪問嘗試。
用于IEEE802. 11標準家族的退避過程(backoff procedure)最初被 DCF模式引入，用做沖突避免的基本解決方案。后來則被IEEE 802. lie 用于解決增強分布式信道訪問功能(enhanced distributed channel access function, EDCAF)中的內(nèi)部沖突問題。正在制定之中的IEEE 802. lln標準仍然把退避過程做為用于支持移動站間的分布式訪問的基本 方法來使用。現(xiàn)在，IEEE 802.11系列的幾乎所有的商業(yè)無線產(chǎn)品把DCF/EDCAF做為媒體訪問的解決方案來使用，因此，很大程度上依賴退避 機制來避免沖突。在本文中，"/"表示相同或相似組件或結(jié)構(gòu)的別名。艮P， "/"和"或"在本文中的意思相同。
指數(shù)隨機退避過程的原理和操作在這兩個標準中類似。為了介紹本發(fā) 明的背景技術(shù)，下面描述了 IEEE 802. 11中的退避過程。在發(fā)送每一個數(shù) 據(jù)幀之前，移動站(包括AP)使用物理或者虛擬載波監(jiān)聽來確定無線媒體 的狀態(tài)。如果繁忙，移動站選擇均勻分布在0和競爭窗口 (contention window, CW)之間的一個隨機數(shù)，把它做為用于退避的時隙計數(shù)(slot count)的初始值。如果確定媒體在DCF幀間間隔(DCF inter-frame space, DIFS)加時隙計數(shù)的隨機數(shù)之后空閑(其中每過一個時隙時間(slot time) 移動站就把時隙計數(shù)減一)，那么移動站發(fā)送數(shù)據(jù)。如果在退避的任何時 候檢測到媒體繁忙，那么暫停該過程。每一次發(fā)送嘗試不成功，指數(shù)級增 加競爭窗口。競爭窗口開始于最小值CWmin，可以增加到最大值CWmax。 包括時隙時間，DIFS， CWmin， CWmax在內(nèi)的所有與退避過程相關的參數(shù)都 要為物理層指定。
圖1示例性的表示了上述的隨機退避過程。在該場景中，無線局域網(wǎng) (WLAN)包括一個接入點和三個關聯(lián)的移動站。在本文中，接入點包括橋 接器、路由器、橋接路由器以及其它任何被站點用于訪問網(wǎng)絡的設備。并 且，接入點還做為無線電網(wǎng)絡(無線網(wǎng)絡)和有線局域網(wǎng)之間的連絡點。 圖1顯示了兩輪媒體競爭。接入點(AP)首先發(fā)送了一個數(shù)據(jù)幀。媒體在 發(fā)送結(jié)束后變?yōu)榭臻e(idle)。當判斷媒體在等于DIFS的時間內(nèi)連續(xù)的空 閑，包括AP在內(nèi)的所有站點運行指數(shù)隨機退避過程來對媒體進行競爭。此時，每一個站臺都維持一個用于退避的時隙計數(shù)。對于贏得上一輪競爭 的AP，在競爭窗口[O， CW]中隨機選取它的時隙計數(shù)。而其它的站臺仍然 保持各自在上一輪競爭中的時隙計數(shù)。時隙計數(shù)被站點用來確定它在發(fā)送 數(shù)據(jù)之前，需要等待多久時間才能對媒體是否繁忙進行判定。如圖1所示，
在第一輪競爭中，用于AP的時隙計數(shù)的隨機數(shù)是7。站點1的時隙計數(shù)是 8。站點2的時隙計數(shù)是5。站點3的時隙計數(shù)是3。如果在一個時隙時間 內(nèi)媒體空閑，那么每過一個該時隙時間，所有站點都分別把各自的時隙計 數(shù)減l。因為站點3有最小的退避時隙計數(shù)(3)，所以在媒體空閑了3個 時隙時間之后站點3贏得了競爭，并且站點3在第4個時隙時間里開始新 幀的發(fā)送。請注意，在站點3開始發(fā)送的時候，其它站點已經(jīng)把它們的時 隙計數(shù)減3。當站點3完成發(fā)送，則開始第二輪競爭，并且站點3在競爭 窗口[O， CW]中隨機選取8做為它的時隙計數(shù)。在第一輪中，其它站點使 用它們剩余的用于退避的時隙計數(shù)?，F(xiàn)在，AP的時隙計數(shù)是4。站點l的 時隙計數(shù)是5。站點2的時隙計數(shù)是2。站點3的時隙計數(shù)是8。在這一輪 競爭中，站點2有最小的時隙計數(shù)，因此它在DIFS加上兩個時隙時間之 后贏得了競爭并發(fā)送數(shù)據(jù)幀。以上過程在網(wǎng)絡的存續(xù)期間內(nèi)重復執(zhí)行。
隨機退避過程存在的主要缺陷是時隙計數(shù)的隨機選取數(shù)值可能削弱 媒體的利用率，從而降低載波監(jiān)聽多路訪問(CSMA)技術(shù)的性能。兩種因 素可能會引起利用率的削弱。第一種因素是，標準中規(guī)定具有最小的退避 時間(時隙計數(shù))的站臺贏得對媒體的訪問。因此，在下一次數(shù)據(jù)發(fā)送之 前存在一段媒體空閑的時期。在連續(xù)的數(shù)據(jù)幀發(fā)送之間存在的這種空閑會 對退避過程的效率造成不利影響。第二種因素是多個站臺之間存在沖突的概率。雖然在退避時隙的選擇上使用隨機過程能夠大幅度的減輕沖突，但 是仍然不能忽視其在網(wǎng)絡性能上的不利影響，尤其是競爭站臺數(shù)目較大的 時候。
隨機退避過程的另一個缺陷是在站臺間缺少公平。 一旦未成功發(fā)送則 把競爭窗口擴大一倍的方法會在下一個競爭期間/競爭周期中把站臺置于 不利的地位，這是因為站臺傾向于選擇大于其它站臺的時隙計數(shù)。這種二 進制指數(shù)雙倍退避過程嚴重地推遲了對媒體的訪問，在某些情況下可能會 造成帶寬缺乏。經(jīng)驗數(shù)據(jù)表明同一網(wǎng)絡的站點間的吞吐量之差平均可以達 到30%。
許多退避方案被提出來用于解決這些問題。 一個現(xiàn)有退避方案引入乘
性遞增線性遞減(multiplicative increase and linear decrease, MILD) 來適當?shù)卣{(diào)整退避競爭窗口，從而提高公平性。另一個現(xiàn)有方案為了實現(xiàn) 站臺間的公平性，基于估計的分配給每一個站臺公平的份額，動態(tài)地調(diào)整 競爭窗口 。另一個現(xiàn)有方案使用一種機制來把給定的公平模型轉(zhuǎn)換為對應 的競爭解決方案。通過使用競爭解決方案來獲得能夠?qū)崿F(xiàn)相稱公平 (pr叩ortional fairness)的退避算法。另一個現(xiàn)有方案考慮時隙選擇 的概率分布，并且采用了指數(shù)隨機游動退避算法，其中，基于預先確定的 概率對退避時隙計數(shù)進行遞減。在另--個媒體訪問方案中，時隙被分配到 每一個站臺，其中時隙的個數(shù)至少和網(wǎng)絡中站臺的數(shù)量一樣多。該方案實 質(zhì)上是使用時分多址( division multiple access)方案，即時隙 被分配到每一個站臺，來代替基于競爭的頻分方案，如CSMA。雖然在退避 算法領域有很多研究，但是公平性和服務質(zhì)量的問題仍然未被解決。因此，最好有一種方案能夠解決IEEE 802. ll標準中隨機退避過程的 公平性和服務質(zhì)量問題。

發(fā)明內(nèi)容
本發(fā)明介紹了一種新的退避方法，用于提高傳統(tǒng)隨機退避過程的性 能。本發(fā)明的方法采用了不同的方法來解決外部沖突。為退避時隙計數(shù)選 擇確定的數(shù)值。因此，在分發(fā)的時隙計數(shù)之中沒有重復的數(shù)值，并且每一 個站臺可以唯一地對媒體進行訪問，而不與其它站臺沖突。本發(fā)明的方法
通過如下方法在站臺之間提供了一種循環(huán)服務類型的服務在固定的區(qū)間之間循環(huán)時隙計數(shù)，其中N是網(wǎng)絡中站臺的數(shù)量。因此，本發(fā)明的
方法為網(wǎng)絡提供了有保證的公平性，此外，分析表明本發(fā)明的方法對于中
等到繁重的業(yè)務流量具有高的網(wǎng)絡效率。在N個站臺之間循環(huán)的循環(huán)服務 類型的服務等于調(diào)度的站臺，從而每一個站臺都具有一段公平的時間。本 發(fā)明的站臺可以是移動的或者是固定的，并且網(wǎng)絡可以是有線網(wǎng)絡或者是 無線網(wǎng)絡。本發(fā)明致力于任何基于競爭的網(wǎng)絡，其中在該網(wǎng)絡中，站臺使 用物理或虛擬載波監(jiān)聽機制來確定網(wǎng)絡是否繁忙。該基于競爭的網(wǎng)絡應該 包括其MAC層協(xié)議建立在CSMA之上的任何網(wǎng)絡，例如電纜網(wǎng)。但是，站 臺可能也是固定的，并且網(wǎng)絡是任何基于競爭的網(wǎng)絡。
本發(fā)明的方法的一個主要特征是，在滿負荷業(yè)務的情況下，由兩個不 同站臺發(fā)起的連續(xù)的幀交換序列之間的時間間隔/時間段是一個DIFS加上 一個時隙時間。這里的時間間隔/時間段比DCF/EDCA ( Enhanced Distributed Channel Access,增強分布式信道訪問)使用傳統(tǒng)的隨機退 避方法中的時間間隔/時間段要短，但是比PCF/HCCA (HCF ControlledChannel Access,混合協(xié)調(diào)功能控制信道訪問)機制使用的點協(xié)調(diào)功能 (PCF)的時間間隔/時間段要長。但是，本發(fā)明規(guī)定了站臺間的有序的服 務次序，這也是傳統(tǒng)的隨機退避方法不具備的特征。
網(wǎng)絡沖突對于基于CSMA的無線通信來說是一個很頭疼的問題，這是 因為沖突嚴重地降低了網(wǎng)絡性能，尤其是在吞吐量和網(wǎng)絡效率方面。但是， 本發(fā)明的確定性退避(通信媒體訪問)方法消除了 (或大幅度減少了)沖 突。每一個站臺在它的時隙計數(shù)到達O的時候能夠唯一地控制無線媒體。 在這方面，本發(fā)明的確定性退避方法要優(yōu)于傳統(tǒng)的隨機退避方法。
本發(fā)明描述了一種用于在基于競爭的網(wǎng)絡中獲取通信媒體訪問的方 法和設備，包括基于該基于競爭的網(wǎng)絡中的站臺的數(shù)量確定時隙計數(shù)， 調(diào)整該時隙計數(shù)，當該時隙計數(shù)到達一個預定的數(shù)值時開始幀傳輸，其中， 調(diào)整站臺的數(shù)量和地址隊列來反映優(yōu)先級。進一步地，本發(fā)明還描述了一 種用于在基于競爭的網(wǎng)絡中獲取通信媒體訪問的方法和設備，包括接收 基于該基于競爭的網(wǎng)絡中的站臺的數(shù)量的時隙計數(shù)，調(diào)整該時隙計數(shù)；當 該時隙計數(shù)到達一個預定的數(shù)值時開始幀傳輸，其中，調(diào)整站臺的數(shù)量和 地址隊列來反映優(yōu)先級。


結(jié)合相關附圖和如下描述能夠更加準確的了解本發(fā)明。下面對附圖進 行簡要說明，其中，附圖中類似的標號表示類似的元素。
圖1示例性示出了應用被DCF和EDCAF采用的傳統(tǒng)的隨機退避過程生
成的結(jié)果。
圖2示例性示出了應用本發(fā)明的確定性退避機制生成的結(jié)果。圖3示出了依據(jù)本發(fā)明的原理的管理幀格式的一個實施例。
圖4a的流程圖示出了接入點側(cè)的本發(fā)明的確定性退避方法的操作。
圖4b的流程圖示出了站臺側(cè)的本發(fā)明的確定性退避方法的操作。
圖5a的示意圖/塊圖示出了依據(jù)本發(fā)明的原理AP在基于競爭的網(wǎng)絡
中獲取對通信媒體的訪問的操作。
圖5b的示意圖/塊圖示出了依據(jù)本發(fā)明的原理站臺在基于競爭的網(wǎng)絡
中獲取對通信媒體的訪問的操作。
具體實施例方式
現(xiàn)有的隨機退避機制及其后續(xù)的變形在每一輪競爭中選擇初始退避 時隙計數(shù)(以下簡稱為初始計數(shù))的時候都依賴于隨機過程。由于每一個 站臺都獨立地選擇各自的初始計數(shù)，兩個或多個站臺同時擁有相同時隙計 數(shù)的概率就很低。實際的數(shù)值可能依據(jù)競爭站的數(shù)量、使用的競爭窗口
(cw)以及初始計數(shù)的分布函數(shù)。大多數(shù)情況下，cw要遠大于競爭站的數(shù)
量。因此，對于每一個發(fā)送嘗試來說，潛在沖突的概率很低。隨機退避機 制是基于沖突的低概率的。
本發(fā)明使用了一種完全不同的方法來解決網(wǎng)絡沖突的問題。我們注意 到多個站臺使用相同的時隙計數(shù)是導致沖突的主要原因，因此，本發(fā)明的 方法以預測的方式或者確定性的方式來選擇初始計數(shù)。本發(fā)明的方法使用 每一個站臺的唯一信息來獲得它們的初始計數(shù)，并且本發(fā)明保證在任何一 個時隙時間內(nèi)每一個站臺擁有—'個網(wǎng)絡中唯一的時隙計數(shù)。因此可以保證 每一次訪問嘗試都具有唯一的媒體訪問。由于本發(fā)明的方法以確定性的方
式來選擇初始計數(shù)，所以它也就被命名為確定性退避(deterministicbackoff)。
在本發(fā)明的確定性退避方法中，每當監(jiān)聽到媒體空閑了 DIFS時間， 每一個站臺就減少其時隙計數(shù)。例如，當時隙計數(shù)到達0的時候，站臺開 始在無線網(wǎng)絡中發(fā)送數(shù)據(jù)。這些操作和傳統(tǒng)的隨機退避機制中的操作類 似。當由于完成幀交換或者發(fā)送失敗移動站需要選擇退避的初始計數(shù)時， 兩者存在著不同。本發(fā)明的確定性退避方法基于網(wǎng)絡的全局唯一信息，如 站臺的數(shù)量，來選擇初始計數(shù)，從而避免與其它的站臺的時隙計數(shù)重合。 使用本發(fā)明的循環(huán)服務(round robin service)方法來代替?zhèn)鹘y(tǒng)隨機退 避使用的當沖突或者失敗的時候把競爭窗口兩倍化的方法。在本發(fā)明的循 環(huán)服務方法中，時隙計數(shù)在固定區(qū)間[O， N]之間循環(huán)，其中N等于網(wǎng)絡中 站臺的數(shù)量(包括AP)。在整個服務期間都使用本發(fā)明的循環(huán)服務。 一旦 時隙計數(shù)到達0，站臺則獲得機會開始幀交換序列。然后，時隙計數(shù)重新 從N開始。在站臺第一次嘗試訪問媒體時設置時隙計數(shù)的初始值，并且隨 著網(wǎng)絡變化而適應性調(diào)整時隙計數(shù)。此外，考慮到多個站臺之間存在著時 隙時間在時間上不同步以及無干擾信道評估(clear channel assessment, CCA)錯誤的可能性，本發(fā)明應用了時隙計數(shù)校準過程(slot count calibration procedure)。
圖2示例性示出了本發(fā)明的確定性退避機制。在本例中，無線局域網(wǎng) 包括一個AP和三個移動站。如圖所示，每一個站臺都維持一個從0到4 循環(huán)的時隙計數(shù)，并且，當時隙計數(shù)到達0的時候，開始數(shù)據(jù)幀的發(fā)送， 然后把時隙計數(shù)再設置為4。對于每一輪的退避，總有一個站臺會在DIFS 和一個時隙時間之后被服務。因此，如同令牌環(huán)網(wǎng)絡一樣，獲得對無線體訪問的機會以預定的順序在這些站臺之間循環(huán)。圖2的例子中，服務順
序為AP^站臺l"^站臺2^站臺3~>AP，并且在連續(xù)服務機會之間的中間 時間間隔(intermediate time space)是DIFS加上一個時隙時間。相對 于傳統(tǒng)的隨機退避方法，已經(jīng)是很短的時間了。
如圖2所示，AP在發(fā)送數(shù)據(jù)幀之后把時隙計數(shù)重設為4，該值等于本 例中站臺的最大數(shù)量(N)。在下一輪競爭開始時，包括AP在內(nèi)的所有站 臺在監(jiān)聽到媒體空閑DIFS這么長時間后把各自的時隙計數(shù)減1。因為站臺 1具有最小的時隙計數(shù)(1)，所以它在過了一個時隙時間并且時隙計數(shù)達 到O之后贏得了競爭，從而獲得了機會來發(fā)送數(shù)據(jù)幀。在站臺l發(fā)送數(shù)據(jù) 的期間其它站臺暫停減少它們的時隙計數(shù)。 一旦站臺1結(jié)束了發(fā)送，它把 時隙計數(shù)重設為4，并且開始新的一輪退避。這種數(shù)據(jù)發(fā)送方式在網(wǎng)絡的 存續(xù)期間一直持續(xù)著，并且每一個站臺都以一定的順序獲得機會發(fā)送數(shù) 據(jù)。如果有一個新的站臺要關聯(lián)到網(wǎng)絡上，AP把時隙計數(shù)增加1，并且該 時隙計數(shù)可以通過管理幀的數(shù)據(jù)域或者夾帶(piggypack)在關聯(lián)響應中 分發(fā)到當前每一個關聯(lián)的站臺以及這個新的站臺。請注意，應該在關聯(lián)過 程結(jié)束之后的SIFS期間內(nèi)馬上執(zhí)行時隙計數(shù)分發(fā)過程，從而避免其它站 臺在兩個過程中減少它們的時隙計數(shù)。
對于單個的站臺來說，可以使用兩個參數(shù)來描述確定性退避的整個過 程。即站臺第一次加入網(wǎng)絡時的初始時隙計數(shù)，記作C。，以及用于站臺開 始新的一輪退避的時隙計數(shù)，記作G。在關聯(lián)過程結(jié)束后把時隙計數(shù)立刻 設置為G)，把其做為站臺訪問媒體的開始點。C。在此后不會再被站臺使用。 為了避免站臺間的時隙計數(shù)重疊，應該小心地選擇U的數(shù)值。在站臺在網(wǎng)絡中存續(xù)的期間，參數(shù)d被用來重設循環(huán)服務的時隙計數(shù)。同一個網(wǎng)絡的 所有站臺之間共享同一個C,的值。應該在一個新的站臺的關聯(lián)過程中確定 C。和d，并且隨著網(wǎng)絡的變化來調(diào)整C,。
AP和站臺在本發(fā)明的確定性退避過程中起的作用不同。AP的職責為
c。和c,選擇適當?shù)臄?shù)值，并且把它的選擇分發(fā)到網(wǎng)絡。其中，每一個站臺 都是執(zhí)行者，用于使用由AP選擇的參數(shù)設置來執(zhí)行本發(fā)明的確定性退避 過程。因此，AP在本發(fā)明的確定性退避過程中做為調(diào)度者和協(xié)調(diào)者，然后 所有站臺都做為發(fā)送者。此外，也能夠通過和站臺協(xié)商調(diào)整它們的時隙計 數(shù)來解決網(wǎng)絡沖突。
在本發(fā)明的方法中，C,的數(shù)值被設置為存在于網(wǎng)絡中的包括新關聯(lián)的 站臺和AP在內(nèi)的站臺的數(shù)量(N)。
d = N (1) C。的數(shù)值被設置為一個當前沒有被網(wǎng)絡中任何一個站臺使用的數(shù)值。本發(fā) 明的方法保證網(wǎng)絡中使用的所有的時隙計數(shù)的總體是一個集合，該集合從 1開始一直到站臺的總數(shù)。在這種情況下，在發(fā)送成功關聯(lián)的通告消息(例 如帶有成功狀態(tài)的關聯(lián)相應，或者如圖3所示的新的管理幀)之前，其它 所有站臺都維持站臺的數(shù)量為(N—l)，并且各自的時隙計數(shù)應該為1和 (N—l)之間的一個整數(shù)。因此，對于新的加入站臺來說， 一個用于初始 時隙計數(shù)C。的合理選擇是使用更新的站臺數(shù)目N，從而能夠避免和當前使 用的時隙計數(shù)重疊，并且還能夠保持已經(jīng)分配的時隙計數(shù)的連續(xù)性。艮P，
C() = N (2) 其中N是包括新關聯(lián)到網(wǎng)絡的客戶機的所有站臺(AP和客戶機)的數(shù)量。等式(1)和(2)用于設置新加入網(wǎng)絡的站臺的初始計數(shù)。很顯然，參數(shù) C。和C,可以通過發(fā)送一個數(shù)值來設置，即網(wǎng)絡中站臺的數(shù)量。包括站臺數(shù) 量的消息可以被夾帶在關聯(lián)相應中，或者被攜帶在如圖3所示的管理幀的 數(shù)據(jù)域中。
雖然在等式(1)中把d的數(shù)值設置為網(wǎng)絡中站臺的數(shù)量，但是它仍 然可以是大于網(wǎng)絡中站臺數(shù)量的任何數(shù)值，相應地，其可能減少一些管理
開銷。在這種情況下，平均退避時間相應于c,大約成線性關系增加。但是，
在本發(fā)明的另一個實施例中，其被用來在站臺間提供具有優(yōu)先級的服務。
例如，可以實現(xiàn)一個簡單的優(yōu)先級方案，其中可以在比N大的地址隊列中 多次插入具有高優(yōu)先級的站臺。例如， 一個站臺的優(yōu)先級是3，意味著該 站臺的地址能夠被插入地址隊列3次。因此，該站臺能夠在任何一輪退避 周期中有3次機會發(fā)送數(shù)據(jù)。另一個站臺的優(yōu)先級可能是2，意味著這個 站臺的地址被插入到地址隊列中2次。因此，這個站臺在任何一輪退避周 期中有2次機會發(fā)送數(shù)據(jù)。這個實施例在一定程度上降低了整體的公平性， 但是對于某些類型的業(yè)務/數(shù)據(jù)或者重要的業(yè)務/數(shù)據(jù)來說可能是必須的 或是有益的。
注意到在一些情況下，雖然網(wǎng)絡中站臺的數(shù)量很大但是僅僅是它們之 中的一小部分站臺需要發(fā)送數(shù)據(jù)，因此，按照等式(1)和(2)把C。和 d的數(shù)值設置為站臺的數(shù)量可能不是很有效率的方法。例如， 一個無線局 域網(wǎng)具有一個AP和30個關聯(lián)的移動站。AP很有可能在大部分時間里是發(fā) 送者。在這種情況下，AP每一次都需要等待30個連續(xù)的時隙才能夠訪問 信道，相對于傳統(tǒng)的指數(shù)隨機退避方法，這種方法降低了 AP和網(wǎng)絡的性能。因此，在另一個實施例中，C。和d的數(shù)值被調(diào)整為小于網(wǎng)絡中站點數(shù) 量的數(shù)值。這可以通過使得至少一個具有較少上行業(yè)務的站臺共享同一個 時隙計數(shù)來實現(xiàn)。每當發(fā)送機會到來的時候(即，時隙計數(shù)到達0)，這些 站點的每一個都依據(jù)如下的任意一個規(guī)則來采取行動
1) 站臺以預定的沖突概率P來發(fā)送數(shù)據(jù)幀。
2) 站臺采用和傳統(tǒng)的指數(shù)隨機退避方法類似的機制來確定是否利 用這個機會發(fā)送數(shù)據(jù)。即，站臺初始化一個計數(shù)器，并且每當發(fā) 送機會屬于它的時候就減少計數(shù)器的數(shù)值。如果計數(shù)器達到0， 則站臺決定發(fā)送數(shù)據(jù)，否則，則放棄發(fā)送機會。
3) 在每1/l個時隙給予共享一個時隙的站臺確定性的機會用于開
始數(shù)據(jù)幀發(fā)送，其中l(wèi)是共享一個特定時隙的站臺的數(shù)量。理論
上來說，利用這種方法不會造成沖突，但是會推遲共享時隙的站 點的發(fā)送機會。
在采用上述規(guī)則1和2的實施例中，共享同一個時隙計數(shù)的站臺之間
存在著沖突的可能性。但是好處是如果恰當使用則可以提高信道的利用
率。我們注意到這個實施例需要改變地址隊列。此外，AP需要通過向那些 共享時隙計數(shù)的站臺傳輸管理幀或把信息夾帶在數(shù)據(jù)或控制幀中來顯性 地通知那些共享時隙計數(shù)的站臺。
在本發(fā)明的確定性退避方法中，站臺需要在開始確定性退避過程之前 把自己向AP注冊并獲得C。和d的數(shù)值。換句話來說，站臺在成功關聯(lián)之 前不能夠使用本發(fā)明的確定性退避方法來訪問媒體。實際上，未關聯(lián)的移 動站如果采用不恰當?shù)姆椒ǎ鐐鹘y(tǒng)的隨機退避，可能會破壞正在進行的確定性退避過程。這是因為隨意選擇的時隙計數(shù)可能會與其它站臺的時 隙計數(shù)重合，并因此導致沖突。
上面這個問題可以通過如下方法解決通過使未關聯(lián)的站臺在加入的 過程中選擇一個靜態(tài)延時，如DIFS，來訪問媒體。我們注意到，等式(2)
保證了那些關聯(lián)的站臺在獲取媒體的控制之前需要等待至少DIFS加上一 個時隙時間的周期/時間間隔。由于DIFS比那些關聯(lián)的站臺使用的延遲時 間要短，因此，把未關聯(lián)的移動站設置成為推遲一個DIFS，從而保證了未 關聯(lián)的移動站的數(shù)據(jù)發(fā)送不會在正在進行的退避過程中引起沖突。
但是，多個未關聯(lián)的站臺同時訪問媒體會產(chǎn)生新的問題，引起它們之 間的沖突。為了解決這個問題，每一個未關聯(lián)站臺在嘗試發(fā)送加入請求之 前被允許從[O， JoinTimeOut]區(qū)間內(nèi)選擇一個隨機數(shù)做為它的退避時間。 一旦過了這段時間，站臺會在監(jiān)聽到媒體空閑DIFS的時長之后嘗試訪問 媒體。在實際應用中，兩個或多個站臺同時加入網(wǎng)絡的概率非常低。大部 分站臺都可以在它們第 一 嘗試中就成功訪問媒體。
應當注意，在這里不使用點幀間間隔(point inter-frame space， PIFS)。這是因為它被保留給AP用于執(zhí)行點協(xié)調(diào)功能(point coordination function, PCF)操作/混合協(xié)調(diào)功能控制信道訪問(HCF controlled channel access, HCCA)或者用于其它緊急情況。
隨著無線網(wǎng)絡的動態(tài)變化需要對時隙計數(shù)進行調(diào)整。在無線網(wǎng)絡的存 續(xù)期間， 一些移動站在一定的時間加入網(wǎng)絡，而另一些則在別的時間離開 網(wǎng)絡。在這種情況下，關聯(lián)移動站的數(shù)量隨著時間變化著。根據(jù)本發(fā)明的 原理，退避時隙計數(shù)的設置(重設)是基于網(wǎng)絡的全局信息，即站臺的數(shù)量。因此需要根據(jù)網(wǎng)絡的動態(tài)變化來適應性調(diào)整該設置。
每一個站臺都應該維持用于在無線網(wǎng)絡動態(tài)變化過程中調(diào)整時隙計 數(shù)的信息。首先，每一個站臺中的變量Ni具有表示網(wǎng)絡中站臺數(shù)量的數(shù)值。 通過使用它的數(shù)值以及等式(1)和(2)來獲得C。/d的數(shù)值。當一個站 臺加入或離開網(wǎng)絡，通過探聽關聯(lián)/去關聯(lián)消息或者接收由AP廣播的如圖 3所示的管理幀來讓每一個站臺更新各自變量的數(shù)值。
一旦更新之后，所
有的站臺的Nt的數(shù)值都應該相同。其次，站臺應該維持用于記錄循環(huán)服務
順序的地址序列。每一個地址都對應一個站臺。并且序列中地址的相對位 置指示了這些站臺的服務順序。其對應地址在序列中相鄰的站臺應該被連
續(xù)的服務，連續(xù)服務之間的時間間隔/時間段為一個DIFS加上一個時隙時 間。通過按照地址序列設置這些時隙計數(shù)來實現(xiàn)序列服務機制。在上面描 述的包括簡單優(yōu)先級方案的實施例中，N,大于站臺的數(shù)量，并且一些站臺 (具有高優(yōu)先級)會在地址隊列中出現(xiàn)超過一次。在優(yōu)先級方案中，每一 個站臺都被賦予一個優(yōu)先級(站臺優(yōu)先級方案)，或者依據(jù)站臺需要或想 要發(fā)送的數(shù)據(jù)/業(yè)務的優(yōu)先級來賦予優(yōu)先級從而能夠隨著時間動態(tài)地改變 站臺的優(yōu)先級(業(yè)務優(yōu)先級方案)。在業(yè)務優(yōu)先級方案中，地址隊列需要 隨著業(yè)務優(yōu)先級的改變而改變。
包括AP在內(nèi)的每一個站臺在網(wǎng)絡的生存期間中共享這兩條信息(站 臺的數(shù)量和站臺的地址序列)。很多方法可以實現(xiàn)這個目的。例如，可以 通過一直監(jiān)測無線媒體和其它站臺的網(wǎng)絡活動來收集。這種被動監(jiān)聽技術(shù) 雖然簡單容易，但是缺乏可靠性。根據(jù)本發(fā)明的原理，AP通過廣播在管理 幀的該信息來直接把這些信息提供給網(wǎng)絡。每當發(fā)生移動站加入或離開絡的這樣的事件時，AP在關聯(lián)交換(去關聯(lián)交換)之后的短幀間間隔(SIFS) 時間段/時間期間內(nèi)發(fā)送包含該需要的信息的額外的數(shù)據(jù)幀。即，這個新 數(shù)據(jù)幀可以被視為關聯(lián)交換(去關聯(lián)交換)序列的最后一個數(shù)據(jù)幀。
圖3示出了示例性的管理幀，其中，幀體(frame body)包括站臺數(shù) 量和地址序列。此外應當記得，上述的包含簡單優(yōu)先級方案的實施例具有 多于實際站臺數(shù)量的站臺數(shù)量(N')，并且在地址序列中包括同一個站臺多
因此，關聯(lián)過程(去關聯(lián)過程)如下所示。每當AP收到一個關聯(lián)(去 關聯(lián))請求幀時，AP首先使用關聯(lián)幀(去關聯(lián)幀)響應。然后，在收到 ACK后的SIFS時間段/時間間隔，AP向網(wǎng)絡廣播一個新的管理幀，該管理 幀包括如下信息1)網(wǎng)絡中站臺的數(shù)量；和2)地址序列。移動站收到該 管理幀之后應該更新它們存儲的信息。
一些站臺可能沒有正確的接收該通知消息，因此會導致站臺間維持的 信息不一致。在這種情況下，AP可以1)通過建立可靠的單播會話來顯性 地通知每一個站臺；或者2)在信標消息(beacon message)中周期性地 通告該信息。此外，也可以應用其它能夠提供可靠的信息傳送的方法。
在移動站可以在空中捕獲數(shù)據(jù)幀的情況下，地址序列可以做為移動站 校準時隙計數(shù)的基礎。例如，當站臺j結(jié)束了它的發(fā)送，站臺i捕獲這次 傳輸?shù)闹辽僖粋€數(shù)據(jù)幀，那么站臺i可以使用如下等式和地址序列來重新 計算它的時隙計數(shù)slot(i):
slot(i) = (seq(i) _ seq(j)) mod ( Ci) (3) 其中，seq(i)和seq(j)分別表示站臺i和站臺j在地址序列中地址的相對位置(即序列號)。因為AP總是存在于網(wǎng)絡中，所以它的地址在第一位并 且地址序列號是l。
通過使用等式(3)，站臺可以在每一次幀交換結(jié)束后校準它的時隙計 數(shù)。共享無線媒體的固有特性便于校準過程，這是因為空中的數(shù)據(jù)幀可以 被共享該媒體的所有接口監(jiān)聽到。此外，校準過程能夠用于解決由控制信
道訪問(controlled channel access, CCA)錯誤或者廢棄網(wǎng)絡分配矢量 (network allocation vector, NAV)更新引起的沖突。例如，如果兩個 移動站的數(shù)據(jù)幀在某個時隙時間內(nèi)沖突，那么兩個站臺可以在它們的下一 輪服務之前使用校準過程重新計算它們的時隙計數(shù)，從而避免以后的沖
在監(jiān)聽和確定媒體空閑了 DIFS時間段/時間間隔后每一個站臺都減少 各自的時隙計數(shù)。即使在站臺沒有數(shù)據(jù)發(fā)送的情況下也是如此。時隙計數(shù) 在站臺的存續(xù)期間內(nèi)不停地在C,到O間循環(huán)。每當時隙計數(shù)到達0，站臺
或者開始一個新的幀交換序列或者不做任何事情，然后接著新的一輪時隙 計數(shù)。這一機制用于在網(wǎng)絡運行的過程中保持這些分布式時隙計數(shù)之間的 相互關系。
圖4a和4b的流程圖示出了本發(fā)明的確定性退避方法的操作。 一個未 關聯(lián)的站臺應該首先使用預留的DIFS時間間隔執(zhí)行關聯(lián)過程來加入網(wǎng)絡。 AP在這次交換中把確定性退避方法的使用以及初始時隙計數(shù)通知給該新 的站臺。在這點上，站臺判斷它是否希望成為使用該退避方法的網(wǎng)絡的一 員。該站臺可能是一個不能夠支持本發(fā)明確定性退避方法的舊版本的站 臺。 一旦站臺成為了該網(wǎng)絡的一員(加入了網(wǎng)絡或者與網(wǎng)絡進行了關聯(lián))，站臺就在N到0間循環(huán)它的時隙計數(shù)，其中N至少是網(wǎng)絡中站臺的數(shù)量。 一般來說，N等于網(wǎng)絡中站臺的數(shù)量，但是如上文中所述，對于上文描述 的一個實施例，把N設置為大于網(wǎng)絡中站臺的數(shù)量是有利的。每當時隙計 數(shù)到達0，站臺就獲得了開始數(shù)據(jù)幀發(fā)送的機會。此外，存在于網(wǎng)絡中的 整個存續(xù)期間中，站臺會在等待了 一定的時間之后基于站臺的服務次序信 息對自己的時隙計數(shù)進行調(diào)整。
圖4a的流程圖示出了接入點側(cè)本發(fā)明的確定性退避方法的操作。在 步驟405， AP收到來自站臺的要成為網(wǎng)絡一員(加入網(wǎng)絡或者與網(wǎng)絡關聯(lián)) 的請求。在步驟410， AP檢查該站臺是否已經(jīng)與網(wǎng)絡關聯(lián)(已經(jīng)是網(wǎng)絡的 一員)。如果該加入站臺不是網(wǎng)絡的一員，那么在步驟420中，AP向加入 站臺發(fā)送初始時隙計數(shù)、網(wǎng)絡中使用的通信媒體訪問方法、網(wǎng)絡中站臺的 數(shù)量和地址隊列。AP然后等待接收來自加入站臺的確認或者去關聯(lián)消息。 例如，當要加入站臺是無法支持本發(fā)明的通信媒體訪問方法的舊版本站臺 時，去關聯(lián)消息會被發(fā)送。如果加入站臺已經(jīng)與網(wǎng)絡關聯(lián)，那么在步驟450 AP等待預定的時間段。步驟425對時隙計數(shù)進行了調(diào)整。在一個示例性實 施例中，時隙計數(shù)被減少了l。另外，也能夠使用增加的調(diào)整。步驟430 把時隙計數(shù)和預定的數(shù)值進行比較。圖4a的示例性實施例把調(diào)整后的(減 少的)時隙計數(shù)和0進行比較。如果時隙計數(shù)到達了預定的數(shù)值，那么在 步驟435中，AP判斷AP是否有數(shù)據(jù)幀要發(fā)送。如果AP有數(shù)據(jù)幀要進行發(fā) 送，那么在步驟440中開始數(shù)據(jù)幀發(fā)送。如果AP沒有要發(fā)送的數(shù)據(jù)幀， 那么AP跳過它的這次機會并且在步驟445中選擇一個新的時隙計數(shù)。一 旦開始了數(shù)據(jù)幀發(fā)送，那么在步驟445， AP會選擇一個新的時隙計數(shù)。如果在步驟430中時隙計數(shù)沒有達到預定的數(shù)值，那么AP在步驟450中等 待預定的時間段。當然，如果AP沒有收到新的加入網(wǎng)絡的請求，那么步 驟405、 410、 415、 420和450都會被跳過/不執(zhí)行。
圖4b的流程圖示出了站臺側(cè)本發(fā)明的確定性退避方法的操作。在步 驟460，加入站臺向AP發(fā)送加入網(wǎng)絡的請求。然后在步驟465中加入站臺 進行等待， 一直等到來自AP的通信媒體訪問(確定性退避)方法，以及 時隙計數(shù)、網(wǎng)絡中站臺的數(shù)量和地址隊列。在步驟470中，加入站臺對是 否支持網(wǎng)絡使用的通信媒體訪問(確定性退避)方法進行確定。如果加入 站臺確定支持通信媒體訪問方法，則在步驟480中保存時隙計數(shù)、地址隊 列和網(wǎng)絡中站臺的數(shù)量。根據(jù)本發(fā)明的原理，站臺按照上述方法執(zhí)行從而 獲得對通信媒體的訪問。如果加入站臺確定其不支持本發(fā)明的通信媒體訪 問方法，則在步驟475中向AP發(fā)送去關聯(lián)消息。顯然地，如果加入站臺 已經(jīng)是網(wǎng)絡的一員(或已與網(wǎng)絡關聯(lián))，則可以跳過或不執(zhí)行步驟460、465、 470、 475和480。
圖5a的示意圖/塊圖示出了根據(jù)本發(fā)明原理的獲取競爭網(wǎng)絡中通信媒 體訪問的AP的操作。關聯(lián)模塊505接收站臺的任何加入請求消息、確認 消息或者去關聯(lián)消息。關聯(lián)模塊執(zhí)行任何與站臺加入網(wǎng)絡(成為網(wǎng)絡的一 員)相關的操作，以及通過傳輸模塊510發(fā)出任何與站臺加入網(wǎng)絡相關的 消息。傳輸模塊510負責傳輸任何與站臺加入網(wǎng)絡相關聯(lián)的消息，以及在 AP獲得通信媒體訪問之后AP必須發(fā)送的數(shù)據(jù)。傳輸模塊還負責編碼、加 密和調(diào)制。數(shù)據(jù)模塊515負責準備AP想要或需要通過傳輸模塊發(fā)送的數(shù) 據(jù)。以上的描述是本發(fā)明的一個示例性實施例，并且在實際應用中，上述模塊能夠被合并為一個模塊或者進一步細分為其它模塊，例如編碼、加密 和調(diào)制模塊。
圖5b的示意圖/塊圖示出了根據(jù)本發(fā)明原理的獲取競爭網(wǎng)絡中通信媒
體訪問的站臺的操作。關聯(lián)模塊520發(fā)送加入網(wǎng)絡的請求和從AP接收通 信媒體訪問方法的指示、時隙計數(shù)、網(wǎng)絡中站臺的數(shù)量和地址隊列。關聯(lián) 模塊進一步確定如果站臺支持該通信媒體訪問方法，則向AP發(fā)送確認消 息。如果加入站臺不支持通信媒體訪問方法，則向AP發(fā)送去關聯(lián)消息， 從而和網(wǎng)絡去關聯(lián)。也就是說，關聯(lián)模塊執(zhí)行任何與站臺加入網(wǎng)絡(成為 網(wǎng)絡的一員)相關的操作，以及通過傳輸模塊525發(fā)出任何與站臺加入網(wǎng) 絡相關的消息。傳輸模塊525負責傳輸任何與站臺加入網(wǎng)絡相關的消息， 以及在站臺獲得通信媒休訪問之后站臺必須發(fā)送的數(shù)據(jù)。傳輸模塊還負責 編碼、加密和調(diào)制。數(shù)據(jù)模塊515負責準備站臺想要或者需要通過傳輸模
塊發(fā)送的數(shù)據(jù)。以上的描述是本發(fā)明的一個示例性實施例，并且在實際應 用中，上舉模塊能夠被合并為一個模塊或者進一步細分為其它模塊，例如 編碼、加密和調(diào)制模塊。
應當注意，數(shù)據(jù)的接收沒有被示出或描述，這是因為其不被本發(fā)明的 方法影響。顯然地，數(shù)據(jù)被AP和身為網(wǎng)絡成員的站臺接收和處理，但是 本發(fā)明致力于用于在競爭網(wǎng)絡中為了開始幀傳輸而獲取通信媒體訪問的 方法和設備。
本發(fā)明的確定性退避方法使用了不同于傳統(tǒng)CSMA/CA的方法來處理媒 體訪問問題。CSMA/CA使用隨機退避方法來避免沖突，但本發(fā)明的方法通 過確定地為時隙計數(shù)賦值來減少或消除沖突。兩種解決方案是不兼容的。一個使用隨機退避方法的站臺是無法在使用確定性退避方法做為其媒體 訪問方法的網(wǎng)絡中工作的。
AP把網(wǎng)絡使用的媒體訪問算法通知潛在的新加入者。僅僅支持隨機退 避方法的舊版本的站臺在確定網(wǎng)絡正在使用的是確定性退避方法之后，應 該撤消它的關聯(lián)請求。在這種情況下，AP僅僅接受那些支持確定性退避方 法的站臺的請求。
兩禾中算法之間的關系類似于TDMA (time division multiple access, 時分多路復用)禾口 CSMA (carrier sense multiple access,載波監(jiān)聽多 路復用)之間的關系。它們都是排他的，并且在一個網(wǎng)絡中只能存在它們 之中的一個。但是應該注意到，本發(fā)明的方法仍然屬于CSMA的范疇，因 為1)它的操作是基于處于低層的物理層提供的載波監(jiān)聽機制；并且2) AP不像TDMA那樣控制時間分配。實際上，本發(fā)明的方法中沒有時間分配， 每一個站臺通過循環(huán)服務的方式獲取傳輸?shù)臋C會。
確定性退避方法提供的循環(huán)服務保證了站臺對媒體訪問的公平性。在 每一輪服務周期中每一個站臺只有一次機會來完成數(shù)據(jù)幀的發(fā)送。此外， 如果對每一次發(fā)送機會的時長增加一個時間限制(記為TxopLimit)，則服 務間隔為((m-l) (TxopLimit + DIFS) + DIFS)。其中，m是網(wǎng)絡中站臺 的數(shù)量。因此，通過仔細地選擇TxopLimit和對網(wǎng)絡大小的適當控制，本 發(fā)明能夠?qū)W(wǎng)絡應用提供有保證的QoS。
上述的一個替代的實施例提供了 --種簡單的優(yōu)先級方案，該方案通過 增加站臺的數(shù)量和把具有高優(yōu)先級業(yè)務/數(shù)據(jù)的站臺多次插入地址隊列來 實現(xiàn)。雖然這種方案影響了本發(fā)明的確定性退避方法的整體公平性，但在某些情況下還是有利的。
網(wǎng)絡沖突對于基于CSMA的無線通信來說是一件令人頭疼的問題，因 為沖突嚴重地降低了網(wǎng)絡性能，尤其是在吞吐量和網(wǎng)絡效率方面。但是， 本發(fā)明的確定性退避方法能夠消除(或很大程度上降低)沖突。當站臺的 時隙計數(shù)到達O的時候它可以唯一地控制無線媒體。在這點上，本發(fā)明的
確定性退避方法比傳統(tǒng)的隨機退避方法表現(xiàn)出色。
本發(fā)明的確定性退避方法的另-個優(yōu)點是當每一個站臺在獲得信道 的控制時都有數(shù)據(jù)要發(fā)送的時候網(wǎng)絡效率高。在這種情況下，在兩個連續(xù)
的發(fā)送機會之間的時間間隔僅僅是一個DIFS時間段/時間間隔加上一個時 隙時間，對于IEEE802. lib來說大約有70us，對于IEEE802. lla和 IEEE802. llg來說時間就更短。因此，空閑時段和繁忙時段的比率低，并 且網(wǎng)絡效率高。在如此飽和的網(wǎng)絡，網(wǎng)絡的工作狀態(tài)和TDMA網(wǎng)絡類似。
應當了解本發(fā)明能夠以硬件(例如ASIC芯片)、軟件、固件、特殊用 途的處理器或者它們的組合的形式在服務器中、中間設備中(例如無線接 入點或者無線路由器)或者移動設備中實現(xiàn)。優(yōu)選地，本發(fā)明以硬件和軟 件的組合的形式來實現(xiàn)。此外，軟件優(yōu)選地被實現(xiàn)為存儲于程序存儲設備 之上的應用程序。該應用程序能夠被包含合適的架構(gòu)的機器載入和執(zhí)行。 優(yōu)選地，該機器被實現(xiàn)在包括諸如至少一個中央處理單元(central processing units, CPU)、 隨機存儲器(random access memory, RAM) 和輸入/輸出(input/output, I/O)接口之類硬件的計算機平臺上。計算 機平臺也包括操作系統(tǒng)和微指令碼。本發(fā)明中描述的不同的方法和功能可 以是通過操作系統(tǒng)執(zhí)行的微指令碼的部分或者應用程序的部分(或者兩者結(jié)合的部分)。另外，計算機平臺可以連接其它的外設設備，例如另外的數(shù)據(jù)存儲設備和打印設備。
應當進一步了解，因為附圖中描述的一些方法步驟和系統(tǒng)組件優(yōu)選地實現(xiàn)在軟件中，所以系統(tǒng)組件(或者方法步驟)的實際連接會依據(jù)本發(fā)明被實現(xiàn)的方式的不同而不同。本領域普通技術(shù)人員基于本發(fā)明給出的教導能夠了解本發(fā)明給出的及其類似的實現(xiàn)或配置。
權(quán)利要求
1.一種用于在基于競爭的網(wǎng)絡中獲取通信媒體訪問的方法，所述方法包括基于所述基于競爭的網(wǎng)絡中的站臺的數(shù)量來確定時隙計數(shù)；調(diào)整所述時隙計數(shù)；以及當所述時隙計數(shù)到達一個預定值的時候開始幀傳輸。
2. 如權(quán)利要求1所述的方法，其中所述基于競爭的網(wǎng)絡的站臺共享所述通信媒體。
3. 如權(quán)利要求1所述的方法，進一步包括接收加入所述基于競爭的網(wǎng) 絡的請求。
4. 如權(quán)利要求3所述的方法，進一步包括發(fā)送關于所述基于競爭的網(wǎng) 絡使用的通信媒體訪問方法、所述站臺的數(shù)量、所述時隙計數(shù)和地址隊列的信息。
5. 如權(quán)利要求4所述的方法，進一步包括接收確認。
6. 如權(quán)利要求4所述的方法，進一步包括接收去關聯(lián)的消息。
7. 如權(quán)利要求1所述的方法，進一步包括在幀傳輸結(jié)束時校準所述時 隙計數(shù)。
8. —種用于在基于競爭的網(wǎng)絡中獲取通信媒體訪問的方法，所述方法包括接收基于所述基于競爭的網(wǎng)絡中的站臺的數(shù)量的時隙計數(shù)； 調(diào)整所述時隙計數(shù)；以及當所述時隙計數(shù)到達一個預定值的時候開始幀傳輸。
9. 如權(quán)利要求8所述的方法，其中，所述基于競爭的網(wǎng)絡的站臺共享所述通信媒體。
10. 如權(quán)利要求8所述的方法，進一步包括發(fā)送加入所述基于競爭的網(wǎng) 絡的請求。
11. 如權(quán)利要求IO所述的方法，進一步包括接收關于所述基于競爭的 網(wǎng)絡使用的通信媒體訪問方法、所述站臺的數(shù)量、所述時隙計數(shù)和地址隊 列的信息。
12. 如權(quán)利要求11所述的方法，進一步包括發(fā)送確認。
13. 如權(quán)利要求11所述的方法，進一步包括發(fā)送去關聯(lián)的消息。
14.如權(quán)利要求8所述的方法，進一步包括在幀傳輸結(jié)束時校準所述時隙計數(shù)。
15. —種用于在基于競爭的網(wǎng)絡中獲取通信媒體訪問的設備，包括 用于基于所述基于競爭的網(wǎng)絡中的站臺的數(shù)量來確定時隙計數(shù)的裝置；用于調(diào)整所述時隙計數(shù)的裝置；以及當所述時隙計數(shù)到達一個預定值的時候，用于開始幀傳輸?shù)难b置。
16. 如權(quán)利要求15所述的設備，其中，所述基于競爭的網(wǎng)絡的站臺共 享所述通信媒體。
17. 如權(quán)利要求15所述的設備，進一步包括用于接收加入所述基于競 爭的網(wǎng)絡的請求的裝置。
18. 如權(quán)利要求17所述的設備，進一步包括用于發(fā)送關于所述基于競 爭的網(wǎng)絡使用的通信媒體訪問方法、所述站臺的數(shù)量、所述時隙計數(shù)和地址隊列的信息的裝置。
19. 如權(quán)利要求18所述的設備，進一步包括用于接收確認的裝置。
20. 如權(quán)利要求18所述的設備，進一步包括用于接收去關聯(lián)消息的裝置。
21. 如權(quán)利要求15所述的設備，進一步包括用于在結(jié)束所述幀傳輸?shù)?時候校準所述時隙計數(shù)的裝置。
22. —種用于在基于競爭的網(wǎng)路中獲取通信媒體訪問的設備，包括 用于接收基于所述基于競爭的網(wǎng)絡中的站臺的數(shù)量的時隙計數(shù)的裝置；用于調(diào)整所述時隙計數(shù)的裝置；以及當所述時隙計數(shù)到達一個預定值的時候，用于開始幀傳輸?shù)难b置。
23. 如權(quán)利要求22所述的設備，其中，所述基于競爭的網(wǎng)絡的站臺共 享所述通信媒體。
24. 如權(quán)利要求22所述的設備，進一步包括用于發(fā)送加入所述基于競 爭的網(wǎng)絡的請求的裝置。
25. 如權(quán)利要求24所述的設備，進一步包括用于接收關于所述基于競 爭的網(wǎng)絡使用的通信媒體訪問方法、所述站臺的數(shù)量、所述時隙計數(shù)和地 址隊列的信息的裝置。
26. 如權(quán)利要求25所述的設備，進一步包括用于發(fā)送確認的裝置。
27. 如權(quán)利要求25所述的設備，進一步包括用于發(fā)送去關聯(lián)消息的裝置。
28.如權(quán)利要求22所述的設備，進一步包括用于在結(jié)束所述幀傳輸?shù)臅r候校準所述時隙計數(shù)的裝置。
全文摘要
本發(fā)明描述了一種用于在基于競爭的網(wǎng)絡中獲取通信媒體訪問的方法和設備，包括步驟基于該基于競爭的網(wǎng)絡中的站臺的數(shù)量確定時隙計數(shù)，調(diào)整該時隙計數(shù)，當該時隙計數(shù)到達一個預定的數(shù)值時開始幀傳輸，其中，調(diào)整站臺的數(shù)量和地址隊列來反映優(yōu)先級。進一步地，本發(fā)明還描述了一種用于在基于競爭的網(wǎng)絡中獲取通信媒體訪問的方法和設備，包括接收基于該基于競爭的網(wǎng)絡中的站臺的數(shù)量的時隙計數(shù)，調(diào)整該時隙計數(shù)；當該時隙計數(shù)到達一個預定的數(shù)值時開始幀傳輸，其中，調(diào)整站臺的數(shù)量和地址隊列來反映優(yōu)先級。
文檔編號H04L12/56GK101682559SQ200780053322
公開日2010年3月24日 申請日期2007年6月22日 優(yōu)先權(quán)日2007年6月22日
發(fā)明者勇 何, 張煥強, 鈞 李, 查爾斯·傳明·王, 章志剛, 馬小駿 申請人:湯姆遜許可公司