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