專利名稱：：無(wú)線網(wǎng)格網(wǎng)絡(luò)的分布式媒體訪問(wèn)協(xié)議的制作方法無(wú)線網(wǎng)格網(wǎng)絡(luò)的分布式媒體訪問(wèn)協(xié)議
背景技術(shù)：
：MBOA(多頻帶OFDM聯(lián)盟)是運(yùn)行在超寬帶(UWB)頻帶上用于WPAN(無(wú)線個(gè)人局域網(wǎng))的分布式系統(tǒng)。DRP(分布式預(yù)留協(xié)議)能將信道資源預(yù)留用于以后的業(yè)務(wù)，通過(guò)該協(xié)議，MBOA系統(tǒng)可以在單跳通信情況下提供比其它基于連接的協(xié)議(如，劃分優(yōu)先級(jí)的信道訪問(wèn)(PCA))更好的信道訪問(wèn)效率。有一種網(wǎng)格網(wǎng)絡(luò)(MeshNetwork)是PAN(個(gè)人局域網(wǎng))，它采用了兩種連接方案(即完整的網(wǎng)格拓?fù)浠蛘卟糠志W(wǎng)格拓?fù)?中的一種。在完整的網(wǎng)格拓?fù)渲?，各個(gè)節(jié)點(diǎn)相互之間都直接相連。在部分網(wǎng)格拓?fù)渲?，有些?jié)點(diǎn)與所有其它節(jié)點(diǎn)都相連，而有些節(jié)點(diǎn)則只與那些與之進(jìn)行最多數(shù)據(jù)交換的其它節(jié)點(diǎn)相連。網(wǎng)格網(wǎng)絡(luò)不用增加發(fā)射功率或接收靈敏度，就能夠擴(kuò)展網(wǎng)絡(luò)覆蓋的地理范圍。網(wǎng)格網(wǎng)絡(luò)還通過(guò)路由冗余技術(shù)提供更高的可靠性，提供更簡(jiǎn)單的網(wǎng)絡(luò)結(jié)構(gòu)，并且由于潛在地減少數(shù)據(jù)重傳的可能性而延長(zhǎng)設(shè)備電池壽命。無(wú)線網(wǎng)格網(wǎng)絡(luò)是多跳系統(tǒng)，其中，各設(shè)備互相協(xié)助從而通過(guò)它們的網(wǎng)絡(luò)傳輸分組，尤其是在不利條件下?？梢杂米钚』臏?zhǔn)備工作在一個(gè)位置建立網(wǎng)格網(wǎng)絡(luò)。這些網(wǎng)格網(wǎng)絡(luò)也可以稱作自組網(wǎng)絡(luò)。網(wǎng)格網(wǎng)絡(luò)提供了一個(gè)可靠、靈活的系統(tǒng)，它可以很容易地?cái)U(kuò)展到成千上萬(wàn)個(gè)設(shè)備。無(wú)線網(wǎng)格網(wǎng)絡(luò)拓?fù)渥畛跤蒑IT開(kāi)發(fā)用于工業(yè)控制和傳感，是一種被稱為自組網(wǎng)絡(luò)或多跳網(wǎng)絡(luò)的點(diǎn)到點(diǎn)或?qū)Φ认到y(tǒng)。這樣的網(wǎng)絡(luò)的節(jié)點(diǎn)可以發(fā)送和接收消息。此外，網(wǎng)格網(wǎng)絡(luò)中的節(jié)點(diǎn)還可以作為路由器用來(lái)中繼它的相鄰節(jié)點(diǎn)的消息。通過(guò)中繼處理，無(wú)線數(shù)據(jù)分組會(huì)找到經(jīng)過(guò)具有可靠通信鏈接的中間節(jié)點(diǎn)到達(dá)目的地的路徑。在網(wǎng)格網(wǎng)絡(luò)中，多個(gè)節(jié)點(diǎn)協(xié)作對(duì)要到達(dá)目的地的消息進(jìn)行中繼處理。網(wǎng)格技術(shù)提高了網(wǎng)絡(luò)的整體可靠性，這在苛刻的工業(yè)環(huán)境中尤其重要。參照?qǐng)Dl，經(jīng)過(guò)中繼處理，無(wú)線數(shù)據(jù)分組經(jīng)過(guò)具有可靠的通信鏈路的中間節(jié)點(diǎn)找到到達(dá)目的地的路徑。在無(wú)線網(wǎng)格網(wǎng)絡(luò)10中，多個(gè)節(jié)點(diǎn)12、14、16協(xié)作對(duì)從出發(fā)節(jié)點(diǎn)18到目的節(jié)點(diǎn)20的消息進(jìn)行中繼處理。網(wǎng)格拓?fù)銲O提高了網(wǎng)絡(luò)的整體可靠性，這在苛刻的工業(yè)環(huán)境中尤其重要和有用。與因特網(wǎng)和其它基于路由器的對(duì)等網(wǎng)絡(luò)類似，網(wǎng)格網(wǎng)絡(luò)10提供多條穿過(guò)該網(wǎng)絡(luò)的冗余通信路徑。如果節(jié)點(diǎn)間的一條鏈路(例如，節(jié)點(diǎn)14和16之間的)由于某種原因而無(wú)法工作(包括引入了很強(qiáng)的RF干擾)，該網(wǎng)絡(luò)就會(huì)自動(dòng)將消息通過(guò)其它路徑進(jìn)行路由(例如，從節(jié)點(diǎn)14到節(jié)點(diǎn)22然后到節(jié)點(diǎn)20)。在網(wǎng)格網(wǎng)絡(luò)中，縮短節(jié)點(diǎn)間的距離將會(huì)顯著提高鏈路質(zhì)量。如果節(jié)點(diǎn)間距離減半，則在接收機(jī)端得到的信號(hào)至少增強(qiáng)四倍。這樣可以使鏈路更可靠，而無(wú)需提高每個(gè)單個(gè)節(jié)點(diǎn)的發(fā)射功率。在網(wǎng)格網(wǎng)絡(luò)中，可以通過(guò)向網(wǎng)絡(luò)添加更多的節(jié)點(diǎn)來(lái)擴(kuò)展范圍、增加冗余和提高網(wǎng)絡(luò)的總體可靠性。超寬帶(UWB)是一種用于在短距離內(nèi)以很低的功率通過(guò)很寬的頻帶傳輸大量數(shù)字?jǐn)?shù)據(jù)的無(wú)線技術(shù)。超寬頻帶無(wú)線通信可以在長(zhǎng)達(dá)230英尺的距離上以很低的功率(小于0.5毫瓦)承載大量的數(shù)據(jù)，并且有能力攜帶信號(hào)通過(guò)信道門和其它障礙物，這些障礙物想要將信號(hào)反射到以較高功率工作的更有限的帶寬上。超寬帶可以與另一種短距離無(wú)線技術(shù)相比較，如藍(lán)牙，它是用于連接手持無(wú)線設(shè)備和其它類似的設(shè)備的標(biāo)準(zhǔn)，和/或，舉個(gè)例子，臺(tái)式計(jì)算機(jī)。超寬帶廣播數(shù)字脈沖，在同時(shí)跨越很寬的頻帶(在多個(gè)頻道上)的載波信號(hào)上要精確同步。該寬帶發(fā)射機(jī)和接收機(jī)必須在一秒的兆分之一內(nèi)高度精確地協(xié)同發(fā)射和接收脈沖。在用于超寬帶系統(tǒng)中任意給定的頻帶上，超寬帶信號(hào)需要的功率小于普通的信號(hào)。此外，預(yù)期的超寬帶信號(hào)的背景噪音很低，理論上不可能有干擾。超寬帶現(xiàn)在用于各種環(huán)境中，目前，UWB的兩個(gè)普遍應(yīng)用包括采用雷達(dá)探測(cè)技術(shù)的應(yīng)用，其中，信號(hào)穿過(guò)附近的表面，但是反射到更遠(yuǎn)距離的表面，使得可以在墻或者其它遮蓋物之后檢測(cè)到物體；采用數(shù)字脈沖的傳輸語(yǔ)音和數(shù)據(jù)，使得非常低功率驅(qū)動(dòng)和相對(duì)較低開(kāi)銷的信號(hào)以限定范圍內(nèi)的非常高的速率承載信息。
發(fā)明內(nèi)容本發(fā)明定義的媒體訪問(wèn)協(xié)議能在無(wú)線通信中支持網(wǎng)格聯(lián)網(wǎng)。它定義了用于小區(qū)內(nèi)部業(yè)務(wù)的階段和用于小區(qū)間業(yè)務(wù)的階段。在小區(qū)間業(yè)務(wù)的過(guò)程中，信標(biāo)階段用于傳輸?shù)念A(yù)留。在該階段，還包括了有關(guān)網(wǎng)格拓?fù)浣Y(jié)構(gòu)的信息，從而支持并行傳輸。雖然該媒體訪問(wèn)協(xié)議是在IEEE802.11網(wǎng)格網(wǎng)絡(luò)(802.11)的標(biāo)準(zhǔn)化過(guò)程中提出的，但它也可用于任何無(wú)線網(wǎng)格網(wǎng)絡(luò)。上述
發(fā)明內(nèi)容部分并不意在展示本發(fā)明的每個(gè)實(shí)施例或每個(gè)方面。通過(guò)參考下面結(jié)合附圖給出的具體描述，可以對(duì)本發(fā)明的方法和裝置有更完整的理解.-圖1是一個(gè)網(wǎng)格網(wǎng)絡(luò)；圖2是示例無(wú)線環(huán)境的結(jié)構(gòu)圖3是示例無(wú)線多跳環(huán)境的結(jié)構(gòu)圖4是可能存在空間重用的簡(jiǎn)單的無(wú)線網(wǎng)格環(huán)境；圖5是圖4的環(huán)境的示例業(yè)務(wù)/時(shí)間圖6描繪了AP業(yè)務(wù)和網(wǎng)格業(yè)務(wù)的示例交替；圖7是網(wǎng)格業(yè)務(wù)階段的示例結(jié)構(gòu)，包括依照本發(fā)明的BP和TxOP所有權(quán)；圖8示出了當(dāng)電臺(tái)1發(fā)送信標(biāo)時(shí)，信標(biāo)周期訪問(wèn)協(xié)議要避免電臺(tái)4造成的干擾；圖9示出了有三個(gè)分區(qū)的信標(biāo)周期的示例具體結(jié)構(gòu)；圖10示出了帶有示例CF參數(shù)集和BPOIE的標(biāo)準(zhǔn)802.11信標(biāo)；圖lla、b、c和d描繪了依照本發(fā)明一個(gè)實(shí)施例的信標(biāo)移動(dòng)的例子；圖12描繪了TXOP所有權(quán)IE的示例結(jié)構(gòu)。具體實(shí)施例方式現(xiàn)有的用于無(wú)線局域網(wǎng)(如正EE802.11)的媒體訪問(wèn)協(xié)議不能有效支持多跳通信。因此，需要找到并定義一些過(guò)程，以將擴(kuò)展業(yè)務(wù)組(ESS)構(gòu)建成一組采用無(wú)線鏈路相連接的接入點(diǎn)，從而實(shí)現(xiàn)自動(dòng)拓?fù)浣Y(jié)構(gòu)學(xué)習(xí)和動(dòng)態(tài)路徑配置。相對(duì)于基本業(yè)務(wù)組(BSS)和ESS的電臺(tái)關(guān)系來(lái)說(shuō)，ESS網(wǎng)格在功能上等價(jià)于有線ESS。本發(fā)明的實(shí)施例提供的媒體訪問(wèn)控制(MAC)協(xié)議可以用于一組802.11接入點(diǎn)(AP)之間的無(wú)線分發(fā)系統(tǒng)(WDS)。依照各種實(shí)施例運(yùn)行并與所述接入點(diǎn)中任意一個(gè)相關(guān)聯(lián)的移動(dòng)站應(yīng)該能夠1)與給定集合中的任意接入點(diǎn)進(jìn)行通信；2)與該集合中的某個(gè)接入點(diǎn)相關(guān)聯(lián)的任何移動(dòng)站進(jìn)行通信；3)通過(guò)網(wǎng)格網(wǎng)關(guān)與任意相連外部網(wǎng)絡(luò)進(jìn)行通信。在本發(fā)明的實(shí)施例中，接入點(diǎn)之間的通信使得前述點(diǎn)應(yīng)該對(duì)移動(dòng)站是透明的，尤其是關(guān)于位置。在這一示例無(wú)線分發(fā)業(yè)務(wù)中，接入點(diǎn)起著雙重作用一方面，這些接入點(diǎn)作為基本的802.11AP，向它們所關(guān)聯(lián)的電臺(tái)提供特定的功能。另一方面，這些接入點(diǎn)本身也是無(wú)線電臺(tái)，它們相互通信以完成所要向它們的基本業(yè)務(wù)組(BSS)提供的業(yè)務(wù)。圖2描繪了通常的有兩個(gè)BSS和一個(gè)分發(fā)系統(tǒng)(DS)的示例無(wú)線環(huán)境。BSS126中的電臺(tái)120、電臺(tái)222和電臺(tái)324，以及BSS32中的電臺(tái)428和電臺(tái)530組成了兩個(gè)不重疊的BSS。BSS126中的接入點(diǎn)(AP)34和BSS232中的接入點(diǎn)36保證了BSS間的通信。下面將解釋在無(wú)線分發(fā)系統(tǒng)(WDS)中支持這一通信的MAC機(jī)制。下面的假設(shè)是關(guān)于依照本發(fā)明的實(shí)施例可能的方案做出的l)接入點(diǎn)的自組織布置對(duì)于接入點(diǎn)本身和其它接入點(diǎn)來(lái)說(shuō)，這些接入點(diǎn)的空間位置都是不知道的；一個(gè)接入點(diǎn)可以隨意布置在給定區(qū)域內(nèi)。沒(méi)有關(guān)于環(huán)境結(jié)構(gòu)、相鄰AP之間的距離和干擾情況的先前信息；此外，不可能獲取到關(guān)于AP或它們之間的障礙物的地理信息。2)接入點(diǎn)拓?fù)浣Y(jié)構(gòu)是半固定到固定的相比于與AP相關(guān)聯(lián)的電臺(tái)的移動(dòng)和業(yè)務(wù)模式，任何AP變化的速度都是可以忽略不計(jì)的。3)接入點(diǎn)的網(wǎng)絡(luò)不是完全連接的由于室內(nèi)條件或要服務(wù)的區(qū)域很大，不可以假設(shè)AP的通信圖是完全連接的，該圖描述了AP之間可能存在的直接通信。但是，每對(duì)AP必須通過(guò)可能多個(gè)其它AP的路徑相連接，也就意味著該通信圖是相連的。這一假設(shè)的一個(gè)暗示是DS中簡(jiǎn)單廣播的不可能性，這使得集中協(xié)調(diào)的任何嘗試都很復(fù)雜。另一個(gè)是需要多跳機(jī)制，允許AP將數(shù)據(jù)中繼到其它AP上，這樣數(shù)據(jù)可以繼續(xù)到達(dá)最終目的地。圖3中可以看到需要多跳通信的示例情形，即無(wú)線多跳情形40。通過(guò)AP46和AP48之間的DS42和多跳連接44的透明應(yīng)用，BSS150中的電臺(tái)能夠連接到電臺(tái)846，而電臺(tái)846的作用相當(dāng)于因特網(wǎng)52的網(wǎng)關(guān)。沒(méi)有多跳DS42的話，該方案就不可能實(shí)現(xiàn)，因?yàn)殡娕_(tái)448不能通過(guò)無(wú)線到達(dá)電臺(tái)846并與之通信。示例接入點(diǎn)可以只擁有單頻無(wú)線電設(shè)備。這一要求簡(jiǎn)化了AP的結(jié)構(gòu)并降低了成本，但是造成了DS和每個(gè)BSS需要共享同一無(wú)線媒體的復(fù)雜性，結(jié)果導(dǎo)致可能出現(xiàn)沖突和效率降低?？梢岳秒p頻無(wú)線電設(shè)備甚至多頻無(wú)線電設(shè)備達(dá)到該MAC協(xié)議的一個(gè)簡(jiǎn)單的示例改進(jìn)。在下面所討論的本發(fā)明的實(shí)施例中，應(yīng)該理解的是，電臺(tái)是(1)基本802.11接入點(diǎn)，能夠提供管理服務(wù)如BSS的關(guān)聯(lián)和創(chuàng)建，(2)是無(wú)線分發(fā)系統(tǒng)中的電臺(tái)，能夠利用它的對(duì)等體之間的多跳通信來(lái)獲取其作為接入點(diǎn)所需要的能力，(3)處于如上所述的情形中，定義為網(wǎng)格網(wǎng)絡(luò)電臺(tái)或網(wǎng)格點(diǎn)。與用于AP業(yè)務(wù)階段的EDCA相比，這一新的示例MAC協(xié)議支持網(wǎng)格網(wǎng)絡(luò)中高效的多跳通信。利用相等長(zhǎng)度的協(xié)定傳輸機(jī)會(huì)(TxOP)可以實(shí)現(xiàn)預(yù)計(jì)的媒體訪問(wèn)，因?yàn)樗邢噜従W(wǎng)格點(diǎn)都能夠知道該網(wǎng)格網(wǎng)絡(luò)中哪個(gè)網(wǎng)格點(diǎn)在TxOP中起到哪部分作用。提供給網(wǎng)格點(diǎn)的這些增強(qiáng)的消息/信息使得該協(xié)議支持更大程度的空間重用，其直接結(jié)果是增大示例網(wǎng)格網(wǎng)絡(luò)的容量。在圖4中可以找到空間重用的可能性的簡(jiǎn)單示例。網(wǎng)格點(diǎn)STA160、STA262、STA364和STA468各自有自己的BSS以及可能多個(gè)相關(guān)聯(lián)的移動(dòng)站。網(wǎng)格點(diǎn)STA160的BSS中的移動(dòng)站產(chǎn)生發(fā)往網(wǎng)格點(diǎn)STA468(舉個(gè)例子，STA468是網(wǎng)關(guān)或者因特網(wǎng)入口)的業(yè)務(wù)，而網(wǎng)格點(diǎn)STA468答復(fù)業(yè)務(wù)。由于網(wǎng)格點(diǎn)STA160和STA468都在相互接收范圍之外，因此它們無(wú)法直接相互進(jìn)行通信。它們必須利用通過(guò)網(wǎng)格點(diǎn)STA262和STA364的二、三跳路由，這些路由描述為(la-c)和(2a-c)。如果網(wǎng)格點(diǎn)STA364能夠推測(cè)出，在較低的傳輸期間由于網(wǎng)格點(diǎn)STA160在網(wǎng)格點(diǎn)STA364產(chǎn)生的干擾，有可能出現(xiàn)鏈路(la)和(2c)同時(shí)占用的情況，則網(wǎng)格點(diǎn)STA364可以與網(wǎng)格點(diǎn)468進(jìn)行協(xié)商，這樣已使用的TxOP的數(shù)量就會(huì)與它們用于鏈路(la)相同。通過(guò)網(wǎng)格點(diǎn)STA160和網(wǎng)格點(diǎn)STA262之間的協(xié)商過(guò)程，網(wǎng)格點(diǎn)STA364可以直接利用后面的信息。類似地，鏈路(lc)和(2a)可以同時(shí)使用，這就得到了圖5中給出的示例業(yè)務(wù)/時(shí)間圖。圖5是在圖4中的情形期間，最佳的傳輸隊(duì)列。雖然本發(fā)明的實(shí)施例支持空間重用，但是網(wǎng)格點(diǎn)所采用的用于確定哪些TxOP能夠同時(shí)傳輸?shù)臋C(jī)制不在本發(fā)明的保護(hù)范圍內(nèi)。本發(fā)明典型的必要特征是定義的MAC協(xié)議，它通過(guò)TxOP預(yù)留而支持并行傳輸。它將時(shí)間間隔(超級(jí)幀)劃分為用于BSS內(nèi)部業(yè)務(wù)(AP業(yè)務(wù))的第一階段和用于DS內(nèi)(網(wǎng)格業(yè)務(wù))的第二階段。在AP業(yè)務(wù)階段中，現(xiàn)有的MAC機(jī)制如DCF、EDCA和HCCA用于在電臺(tái)和接入點(diǎn)之間進(jìn)行通信。通過(guò)使用非競(jìng)爭(zhēng)周期(CFP)，從而保護(hù)網(wǎng)格業(yè)務(wù)階段免受現(xiàn)有802.11的影響。網(wǎng)格業(yè)務(wù)階段劃分為兩個(gè)信標(biāo)周期，一個(gè)信標(biāo)周期是每?jī)蓚€(gè)超級(jí)幀出現(xiàn)一次，另一個(gè)周期用于數(shù)據(jù)傳輸。本發(fā)明的實(shí)施例引入了對(duì)網(wǎng)格拓?fù)涞脑鰪?qiáng)，如添加相鄰點(diǎn)的相鄰時(shí)隙占用和在TxOP協(xié)商期間對(duì)并行傳輸?shù)闹С?。其它機(jī)制，如虛幻(Ghost)信標(biāo)周期、緩沖區(qū)、可變信標(biāo)長(zhǎng)度、短地址轉(zhuǎn)換、累計(jì)確認(rèn)，也還是可以用于提高該示例MAC協(xié)議的性能。MAC結(jié)構(gòu)網(wǎng)格點(diǎn)中示例MAC層的一個(gè)主要目標(biāo)是，支持以中繼來(lái)自相關(guān)聯(lián)的802.11站或網(wǎng)關(guān)(入口)的數(shù)據(jù)為目的的對(duì)分發(fā)系統(tǒng)(DS)的訪問(wèn)。不同網(wǎng)格點(diǎn)之間的通信或者是MAC內(nèi)的管理通信，或者是移動(dòng)802.11站和它的接入點(diǎn)之間先前的通信結(jié)果。參照?qǐng)D6，示例MAC協(xié)議為單無(wú)線電設(shè)備和多無(wú)線電設(shè)備網(wǎng)格網(wǎng)絡(luò)提供有效支持。在單無(wú)線電設(shè)備網(wǎng)格網(wǎng)絡(luò)中，BSS內(nèi)部業(yè)務(wù)和DS內(nèi)部業(yè)務(wù)的劃分是隨著時(shí)間完成的網(wǎng)格點(diǎn)和它相關(guān)聯(lián)的移動(dòng)站之間數(shù)據(jù)交換的階段和網(wǎng)格點(diǎn)之間對(duì)等業(yè)務(wù)的階段是交替的。第一階段中的業(yè)務(wù)叫做AP業(yè)務(wù)70，而第二階段中的業(yè)務(wù)叫做網(wǎng)格業(yè)務(wù)72。就多無(wú)線電設(shè)備網(wǎng)格點(diǎn)來(lái)說(shuō)，可以針對(duì)AP業(yè)務(wù)采用一個(gè)或多個(gè)頻率，針對(duì)網(wǎng)格業(yè)務(wù)也可以采用一個(gè)或多個(gè)頻率。為了有效利用無(wú)線資源，單無(wú)線電設(shè)備/單頻網(wǎng)格網(wǎng)絡(luò)的解決方案比多無(wú)線電設(shè)備解決方案要更復(fù)雜。本申請(qǐng)中所提出的示例實(shí)施例，能夠支持單頻和多頻解決方案。首先，我們要討論單無(wú)線電設(shè)備網(wǎng)格網(wǎng)絡(luò)的一個(gè)解決方案。在AP業(yè)務(wù)階段(ATP)70中，網(wǎng)格點(diǎn)和電臺(tái)利用802.11DCF、802.11eEDCA或者802.11cHCCA來(lái)訪問(wèn)無(wú)線媒體(WM)。因此，該ATP70與非802.11電臺(tái)也是兼容的。網(wǎng)格業(yè)務(wù)階段(MTP)72利用CFP74聲明來(lái)使任何網(wǎng)格點(diǎn)(802.11系列電臺(tái))保持靜默。因此，構(gòu)造MTP用于支持DS內(nèi)部業(yè)務(wù)(即，44)的目標(biāo)，尤其支持良好的多跳性能。將在下面的"網(wǎng)格業(yè)務(wù)階段"部分解釋網(wǎng)格業(yè)務(wù)階段72。一個(gè)MTP72和一個(gè)ATP70共同定義從802.11標(biāo)準(zhǔn)所知的超級(jí)幀76。超級(jí)幀76的固定長(zhǎng)度是mSuperframeSize。用于MTP72的這一超級(jí)幀76的片段長(zhǎng)度必須在mMTPMinTime和mMTPMaxTime之間。此外，ATP70的持續(xù)時(shí)間是不限的。使802.11電臺(tái)保持靜默根據(jù)802.11標(biāo)準(zhǔn)，每個(gè)CFP74以AP在目標(biāo)信標(biāo)傳輸時(shí)間(TBTT)80進(jìn)行的信標(biāo)78的傳輸為開(kāi)始。其它信息中，信標(biāo)78聲明了AP的基本業(yè)務(wù)集里的無(wú)競(jìng)爭(zhēng)周期(CFP)74的持續(xù)時(shí)間和超級(jí)幀76的持續(xù)時(shí)間。因此，也定義了下一個(gè)CFP的開(kāi)始時(shí)間。所有802.11標(biāo)準(zhǔn)將CFP看作除了AP(802.11e混合協(xié)調(diào)器和點(diǎn)協(xié)調(diào)器(PC))之外的任何其它電臺(tái)都不能發(fā)起傳輸?shù)臅r(shí)間段。己經(jīng)從先前的信標(biāo)知道所有的802.11電臺(tái)都不會(huì)訪問(wèn)信道，直到它們或者已經(jīng)被論詢(如果它們是CF可論詢的)或者該CFP結(jié)束為止。此外，所有電臺(tái)計(jì)算并且知道下一個(gè)CFP將要出現(xiàn)的時(shí)間，并且保持靜默不進(jìn)行通信，即使在下一個(gè)超級(jí)幀/CFP開(kāi)頭沒(méi)有接收到信標(biāo)。參照?qǐng)D6和圖7，因?yàn)闆](méi)有哪個(gè)電臺(tái)會(huì)在未得到HC或PC論詢的情況下在CFP74期間訪問(wèn)無(wú)線媒體，所以在CFP期間可以采用網(wǎng)格協(xié)調(diào)功能(MCF)，它獨(dú)立于傳統(tǒng)的802.11競(jìng)爭(zhēng)。每個(gè)MTP以信標(biāo)周期(BP)82開(kāi)始。在該BP82中，每個(gè)網(wǎng)格點(diǎn)發(fā)送一個(gè)信標(biāo)幀84a到84e。在每個(gè)電臺(tái)的信標(biāo)幀中，它向其相關(guān)聯(lián)的電臺(tái)宣布CFP的開(kāi)始，包括下一個(gè)CFP的開(kāi)始時(shí)間。如果沒(méi)有特別聲明的話，所有的電臺(tái)都尊重后來(lái)的CFP。因此，為了進(jìn)一步增強(qiáng)該示例協(xié)議，AP可以隨意地只使用每個(gè)第二BP(可以看作是協(xié)議開(kāi)銷)。因此，兩個(gè)超級(jí)幀中只需要一個(gè)BP82。丟失的BP由術(shù)語(yǔ)"虛擬信標(biāo)周期"(GBP)86標(biāo)識(shí)，其中，電臺(tái)期望但是并沒(méi)有接收到一個(gè)信標(biāo)。重要的是要注意到，在帶有GBP86的MTP72之后的ATP70期間，每個(gè)AP要發(fā)送一個(gè)信標(biāo)來(lái)宣布即將到來(lái)的MTP的開(kāi)始。圖6描述了AP業(yè)務(wù)和網(wǎng)格業(yè)務(wù)的示例交替過(guò)程。將CFP74用作一種實(shí)現(xiàn)網(wǎng)格特定協(xié)議的手段需要特別關(guān)照。舉個(gè)例子，在非802.11系列中，會(huì)出現(xiàn)一種叫做"縮短的"CFP的情況電臺(tái)可以在該CFP之前幵始傳輸，即使該傳輸占用比該CP(競(jìng)爭(zhēng)周期)剩余時(shí)間更長(zhǎng)的時(shí)間來(lái)完成。因此，802.11AP可以在TBTT(這標(biāo)志了該CFP的幵始)時(shí)檢測(cè)到忙的媒體，并且該AP禁止發(fā)送它的信標(biāo)直到該傳輸結(jié)束為止。這一動(dòng)作通過(guò)延遲縮短了CFP;因此，這種情況的名字帶有"縮短的"。"縮短的"MTP在示例網(wǎng)格網(wǎng)絡(luò)中是無(wú)法接受的，因?yàn)榭赡苡械碾娕_(tái)由于距離而沒(méi)有監(jiān)聽(tīng)到"違法的"移動(dòng)站88。這些電臺(tái)會(huì)按照計(jì)劃開(kāi)始MTP。所以，開(kāi)始點(diǎn)不同步。為了保證在MTP開(kāi)頭媒體為空閑，要將TBTT聲明為在實(shí)際開(kāi)始時(shí)間之前的一個(gè)很小的瞬間。這一緩沖區(qū)的持續(xù)時(shí)間正好等于最大尺寸分組的持續(xù)時(shí)間，該分組以基本PHY模式發(fā)送，這樣該"違法的"電臺(tái)會(huì)在MTP之前停止發(fā)送。AP可以在緩沖區(qū)發(fā)送業(yè)務(wù)，利用802.11eEDCA以避免與其它AP的沖突。因此，不會(huì)浪費(fèi)信道時(shí)間，并且AP會(huì)負(fù)責(zé)在MTP開(kāi)始之前停止傳輸。網(wǎng)格業(yè)務(wù)階段在MTP72中，所有網(wǎng)格點(diǎn)利用網(wǎng)格協(xié)調(diào)功能(MCF)來(lái)共享媒體。后面有兩個(gè)等長(zhǎng)階段(第一個(gè)從BP82開(kāi)始，另一個(gè)從GBP86開(kāi)始)，它們由BP82相互連接，在BP82中完成剩余時(shí)間的協(xié)調(diào)。由每個(gè)電臺(tái)在它們的信標(biāo)的正中提出它們的長(zhǎng)度提議，任何電臺(tái)可以采用提出值的最大值。該提議不影響當(dāng)前的MTP對(duì)，但是影響接下來(lái)的，因?yàn)槭怯?舊的"值使相關(guān)聯(lián)的電臺(tái)保持靜默的。MCF將兩個(gè)階段劃分為長(zhǎng)度為mTxOPLength92的多個(gè)傳輸時(shí)機(jī)(由支持QoS的修正版802.11e所知的TxOP)90，并且提供協(xié)議以獲取一個(gè)或多個(gè)TxOP卯的所有權(quán)。所有權(quán)的協(xié)商通過(guò)在BP82中添加信息元素84a-84e來(lái)完成。一些BP之后，完成對(duì)TxOP所有權(quán)90的協(xié)商，從而在新的TxOP屬主和預(yù)期的接收機(jī)之間達(dá)成一致協(xié)議。該協(xié)議保證接收機(jī)在TxOP期間監(jiān)聽(tīng)來(lái)自屬主的傳輸。屬主相鄰的所有其它電臺(tái)和接收機(jī)要遵守該協(xié)議，因此要(1)如果可能會(huì)擾亂屬主的傳輸，則避免作為發(fā)射機(jī)，(2)如果發(fā)射機(jī)可能會(huì)擾亂屬主的傳輸，則避免作為接收機(jī)。因此，TxOP的所有權(quán)保證在這段時(shí)間內(nèi)成功傳輸?shù)淖詈玫目赡軝C(jī)會(huì)。在下面的標(biāo)題為"TxOP協(xié)商"部分會(huì)解釋利用BPAP所執(zhí)行的協(xié)商過(guò)程。圖7從電臺(tái)的角度描述了在一個(gè)網(wǎng)格業(yè)務(wù)階段期間的時(shí)間流。在該業(yè)務(wù)階段的開(kāi)頭，每個(gè)網(wǎng)格點(diǎn)發(fā)送一個(gè)信標(biāo)，在其中聲明接下來(lái)的一個(gè)或多個(gè)TxOP的所有權(quán)，該所有權(quán)已經(jīng)協(xié)商過(guò)。在BP之后，屬主可以在適當(dāng)?shù)腡xOP中進(jìn)行傳輸。如果網(wǎng)格點(diǎn)是TxOP的屬主，則它可以利用給定的時(shí)間向先前聲明的接收機(jī)發(fā)送數(shù)據(jù)。這一數(shù)據(jù)屬于下面范疇中的一個(gè)1)從發(fā)射機(jī)的BSS到另一個(gè)BSS的有效載荷從一個(gè)不同BSS中繼到另一個(gè)BSS的有效載荷先前數(shù)據(jù)接收的肯定或否定答復(fù)只發(fā)送到接收機(jī)的信息元素總結(jié)起來(lái)，該MTP屬于三個(gè)構(gòu)造模塊信標(biāo)訪問(wèn)協(xié)議("信標(biāo)周期訪問(wèn)協(xié)議"部分)、TxOP所有權(quán)協(xié)商("TxOP所有權(quán)"部分)以及最終在所占有的TxOP中傳輸數(shù)據(jù)。設(shè)備ID在通常的情形中，舉個(gè)例子，校園環(huán)境中，預(yù)計(jì)的網(wǎng)格點(diǎn)數(shù)量通常小于或等于32。因此，不需要網(wǎng)格點(diǎn)之間用于業(yè)務(wù)尋址的六字節(jié)的字段(如在802.11中所用的)。只要能夠保證網(wǎng)格網(wǎng)絡(luò)中的每個(gè)網(wǎng)格點(diǎn)都有自己唯一的標(biāo)識(shí)，則可以采用較短的標(biāo)識(shí)。還是采用普通的地址對(duì)網(wǎng)絡(luò)中數(shù)據(jù)分組的源和目的進(jìn)行尋址。但是，任何中間網(wǎng)格點(diǎn)采用mDevIdBits比特的設(shè)備Id(DEVID)作為MTP期間的發(fā)射機(jī)和接收機(jī)地址。在選擇隨機(jī)的設(shè)備ID之前，新的網(wǎng)格點(diǎn)監(jiān)聽(tīng)當(dāng)前業(yè)務(wù)并且從該信標(biāo)周期訪問(wèn)協(xié)議收集所有ID，這樣就可以避免與相鄰電臺(tái)和與相鄰電臺(tái)的相鄰電臺(tái)的沖突。信標(biāo)周期訪問(wèn)協(xié)議每個(gè)第二MTP72從信標(biāo)周期82幵始。它用于通過(guò)開(kāi)始CFP74而使非網(wǎng)格點(diǎn)(非802,11電臺(tái))保持靜默。此外，它用于在該M丁P的剩余部分和下一個(gè)MTP中組織業(yè)務(wù)，該下一個(gè)MTP從GBP開(kāi)始。參照?qǐng)D9，網(wǎng)格協(xié)調(diào)功能在網(wǎng)格點(diǎn)之間共享無(wú)線媒體。其組織結(jié)構(gòu)如下。在BP期間使用該信標(biāo)周期訪問(wèn)協(xié)議(BPAP)。將該BP分割為多個(gè)小時(shí)隙84。圖9中所示的信標(biāo)周期82中有34個(gè)時(shí)隙84。將每個(gè)時(shí)隙的狀態(tài)散布到附近的相鄰點(diǎn)。以此降低來(lái)自不同網(wǎng)格點(diǎn)的兩個(gè)信標(biāo)在同一時(shí)隙內(nèi)沖突的可能性。通過(guò)三跳距離完成該散布過(guò)程。用圖8解釋這一原因。圖8示出了當(dāng)電臺(tái)1100發(fā)送信標(biāo)102時(shí)，該信標(biāo)周期訪問(wèn)協(xié)議要避免電臺(tái)4106造成的干擾104。在本申請(qǐng)中，示出了在信標(biāo)時(shí)隙期間無(wú)線媒體上的情況，該信標(biāo)時(shí)隙由網(wǎng)格點(diǎn)STA1100占用。網(wǎng)格點(diǎn)的傳輸范圍內(nèi)的所有電臺(tái)(802.11網(wǎng)格點(diǎn)和非802.11電臺(tái))必須正確接收網(wǎng)格點(diǎn)的信標(biāo)幀。如果網(wǎng)格點(diǎn)(如電臺(tái)4106)要在同一時(shí)隙中傳輸信標(biāo)，則可能在接收電臺(tái)發(fā)生信標(biāo)沖突。為了避免信標(biāo)沖突，每個(gè)信標(biāo)中的信標(biāo)周期占用信息元素(BPO正)通知相鄰網(wǎng)格點(diǎn)關(guān)于何時(shí)發(fā)送或接收信標(biāo)。該BPIOE每個(gè)信標(biāo)時(shí)隙(如，84a)有四個(gè)可能的條目。這四種可能的手段是該信標(biāo)時(shí)隙由發(fā)送網(wǎng)格點(diǎn)占用。該網(wǎng)格點(diǎn)知道己被阻斷的信標(biāo)時(shí)隙。它必須監(jiān)聽(tīng)占用這一信標(biāo)時(shí)隙的相鄰點(diǎn)。該網(wǎng)格點(diǎn)會(huì)在這一信標(biāo)時(shí)隙期間接收干擾，因此不能保證這一時(shí)隙內(nèi)的接收。從網(wǎng)格點(diǎn)的角度來(lái)看，該信標(biāo)時(shí)隙是空閑的。在圖8所示的情形中，網(wǎng)格點(diǎn)STA1IOO將信標(biāo)信息設(shè)為信標(biāo)時(shí)隙類型1。網(wǎng)格點(diǎn)STA2108將信標(biāo)時(shí)隙設(shè)為信標(biāo)時(shí)隙類型2，等等。網(wǎng)格點(diǎn)STA2108在它的信標(biāo)中廣播這一信息。由于網(wǎng)格點(diǎn)STA4106從網(wǎng)格點(diǎn)STA3110接收到關(guān)于這一時(shí)隙的干擾信息，所以，它知道不應(yīng)該在這一時(shí)隙中發(fā)送，因?yàn)樵摼W(wǎng)格點(diǎn)STA3110可能無(wú)法成功接收該信標(biāo)，和/或該信標(biāo)可能與另一個(gè)信標(biāo)沖突。避免沖突的示例方法稱為虛擬空閑信道評(píng)估(V-CCA)。此外，電臺(tái)也可以采用傳統(tǒng)的物理空閑信道評(píng)估(P-CCA)，這通過(guò)檢測(cè)一個(gè)BP中的信標(biāo)時(shí)隙中發(fā)生的傳輸強(qiáng)度來(lái)完成，然后，如果超過(guò)了mBPNoise丁hreshoId的門限值，則將該時(shí)隙標(biāo)記為已用。在下面的段落中，將解釋BPAP的具體示例實(shí)現(xiàn)，包括信標(biāo)結(jié)構(gòu)、加入和離開(kāi)BP的過(guò)程、沖突檢測(cè)和BP的緊縮。信標(biāo)周期時(shí)序體系參照?qǐng)D6和圖9，在BP82期間，將時(shí)間分成長(zhǎng)度為mBPSlotLength的時(shí)間間隔。任何信標(biāo)的傳輸都要在一個(gè)時(shí)間間隔的開(kāi)頭開(kāi)始。mBPSlotsPerTxOP個(gè)連續(xù)時(shí)間間隔尺寸相同都是TxOP120。該BP92的持續(xù)時(shí)間必須是TxOP120的整數(shù)倍。圖9示出了具有三個(gè)區(qū)段的信標(biāo)的具體結(jié)構(gòu)。由于一個(gè)信標(biāo)可以占用多個(gè)連續(xù)信標(biāo)時(shí)隙84，因此相同大小的信標(biāo)排列在它們的專用區(qū)域中。在域號(hào)"i"122中，只允許長(zhǎng)度為"i"124乘以mBPSlotLength的信標(biāo)。域"i"122以TxOP的結(jié)束為結(jié)束，此外在每個(gè)區(qū)段的結(jié)尾要有"i"*mFreeSl0tSInZ0ne。這使得新的網(wǎng)格點(diǎn)通過(guò)在這些空閑時(shí)隙126發(fā)送信標(biāo)來(lái)進(jìn)入BP82。連續(xù)域128中的第一信標(biāo)127的屬主，負(fù)責(zé)在先前區(qū)段中的空閑時(shí)隙數(shù)量低于這一數(shù)量時(shí)釋放它的時(shí)隙。如果上一區(qū)段122中的空閑時(shí)隙126的數(shù)量低于最小值，則將信標(biāo)周期增加要求的數(shù)量。如果網(wǎng)格點(diǎn)要在一個(gè)不存在的區(qū)段發(fā)送信標(biāo)，則該網(wǎng)格點(diǎn)在下一個(gè)更小的區(qū)段發(fā)送信標(biāo)，并且指示在它的BPOIE中創(chuàng)建新的區(qū)段。圖9示出了可能的示例信標(biāo)周期。在選擇的配置中，每個(gè)TxOP120有三個(gè)時(shí)隙，并且mFreeSlotsInZone等于2。信標(biāo)周期82的最大長(zhǎng)度限定為mMaxBPLength92TxOP，但是可以短很多。該信標(biāo)的最大長(zhǎng)度在網(wǎng)格網(wǎng)絡(luò)中的不同地區(qū)甚至可以不同。任何要在即將到來(lái)的業(yè)務(wù)階段發(fā)送或接收數(shù)據(jù)的網(wǎng)格點(diǎn)必須在一個(gè)未占用的信標(biāo)時(shí)隙開(kāi)始時(shí)發(fā)送至少一個(gè)信標(biāo)，并且監(jiān)聽(tīng)相鄰信標(biāo)。網(wǎng)格點(diǎn)有可能在BP中發(fā)送多于一個(gè)信標(biāo)，只要在每個(gè)信標(biāo)中傳輸不同的信息即可。建議網(wǎng)格點(diǎn)嘗試在適當(dāng)區(qū)段在適當(dāng)大小的單獨(dú)信標(biāo)中發(fā)送它的信息，如果需要的話創(chuàng)建一個(gè)新的區(qū)段。每個(gè)傳輸要以一個(gè)安全時(shí)間為結(jié)束，該安全時(shí)間是下一個(gè)信標(biāo)時(shí)隙開(kāi)始之前至少mTimeBetweenBeacons。替代性的信標(biāo)時(shí)序結(jié)構(gòu)可以通過(guò)不合并不同長(zhǎng)度信標(biāo)的不同區(qū)段的使用，來(lái)簡(jiǎn)化圖9的示例BP結(jié)構(gòu)，但是可能無(wú)法避免地將BP緊縮復(fù)雜化。在另一個(gè)示例實(shí)施例和BP82的另一個(gè)提案中，可以采用BP期間的任一信標(biāo)隊(duì)列。如果網(wǎng)格點(diǎn)停止發(fā)送信標(biāo)，則在一個(gè)或幾個(gè)連續(xù)的時(shí)隙間產(chǎn)生間隔。該產(chǎn)生的間隔應(yīng)該由現(xiàn)有的信標(biāo)通過(guò)滑動(dòng)(如果該信標(biāo)直接位于該間隔之后)或跳躍方式來(lái)填滿。為了高效，大的跳躍優(yōu)選通過(guò)一些連續(xù)的小的跳躍來(lái)完成。這可以通過(guò)在計(jì)劃改變?cè)撔艠?biāo)時(shí)隙的過(guò)程中采用后到先服務(wù)策略來(lái)實(shí)現(xiàn)。舉個(gè)例子，在BP中發(fā)送的最后一個(gè)信標(biāo)會(huì)聲明空閑時(shí)隙的新的所有權(quán)，而發(fā)送該信標(biāo)的網(wǎng)格點(diǎn)會(huì)得到這些時(shí)隙。信標(biāo)內(nèi)容示例信標(biāo)78有兩個(gè)重要的信息片段。一方面，信標(biāo)傳送用于調(diào)整信標(biāo)階段訪問(wèn)協(xié)議和業(yè)務(wù)階段的信息元素。另一方面，相關(guān)聯(lián)的802.11電臺(tái)必須能夠理解該信標(biāo)結(jié)構(gòu)，這樣就可以確定CFP74的開(kāi)始時(shí)間。為了提供后面的兩個(gè)功能，信標(biāo)結(jié)構(gòu)必須遵循IEEE無(wú)線局域網(wǎng)版本，7.2.3管理幀ff(以引用的方式合并入本申請(qǐng)中)中定義的結(jié)構(gòu)，該信標(biāo)結(jié)構(gòu)在圖10中簡(jiǎn)略地重復(fù)。圖10示出了帶有示例CF參數(shù)集152和BPOIE150的標(biāo)準(zhǔn)802.11信標(biāo)。由于網(wǎng)格點(diǎn)發(fā)送的每個(gè)信標(biāo)78啟動(dòng)一個(gè)CFP74，所以它必須包括CF參數(shù)集152，該參數(shù)集使相關(guān)電臺(tái)在當(dāng)前和下一個(gè)MTP72內(nèi)保持靜默，下一個(gè)MTP以GBP86開(kāi)始。信標(biāo)周期占用IE(BPOIE)150負(fù)責(zé)信標(biāo)周期訪問(wèn)協(xié)議和在網(wǎng)格網(wǎng)絡(luò)中分布BP時(shí)隙狀態(tài)。在下面的部分將解釋BPOIE中的各項(xiàng)。BP長(zhǎng)度BPLength字段154用于指示網(wǎng)格點(diǎn)所用的BP82的當(dāng)前長(zhǎng)度，該長(zhǎng)度是網(wǎng)格點(diǎn)對(duì)于在MTP72中發(fā)送或接收數(shù)據(jù)之前的信標(biāo)要監(jiān)聽(tīng)的TxOP120個(gè)數(shù)。因?yàn)樵谙噜忺c(diǎn)間同步BP長(zhǎng)度是很重要的，所以該長(zhǎng)度被計(jì)算為下面三項(xiàng)之中的最大值在最后的BP中最后監(jiān)聽(tīng)到的業(yè)務(wù)，從該BP中接收到的信標(biāo)所報(bào)告的最后占用時(shí)隙，和/或從最后的BP中接收到的信標(biāo)所報(bào)告的最后占用時(shí)隙加上適當(dāng)數(shù)量的空閑時(shí)隙，該數(shù)量可以在識(shí)別出該最后BP中的區(qū)段的數(shù)量(通過(guò)每個(gè)區(qū)段的擴(kuò)展時(shí)隙)時(shí)計(jì)算出來(lái)。BP長(zhǎng)度永遠(yuǎn)不應(yīng)大于mMaxBPLength92。BP位圖在示例實(shí)施例的信標(biāo)發(fā)送中，一個(gè)設(shè)備通過(guò)發(fā)送大小為2*mBeaconSlotsPerTxOP的BP位圖，聲明它對(duì)占用BP82的看法。如果該BP位圖156的結(jié)尾不是一個(gè)字節(jié)的結(jié)尾，則將該BP位圖156用O填滿而不需要任何網(wǎng)格點(diǎn)來(lái)解釋。該BP位圖156內(nèi)的信息應(yīng)該盡可能的新，舉個(gè)例子，加入了剛剛接收到的信標(biāo)的BP位圖的信息。該BP位圖內(nèi)的每個(gè)雙精度比特與一個(gè)信標(biāo)時(shí)隙正好對(duì)應(yīng)。該雙精度型內(nèi)的比特表示發(fā)送網(wǎng)格點(diǎn)所看到的這一時(shí)隙的占用情況。表1給出了四種可能的組合及其意思。表1:示例BP位圖中標(biāo)識(shí)的四種可能的信標(biāo)時(shí)隙狀態(tài)<table>tableseeoriginaldocumentpage18</column></row><table><table>tableseeoriginaldocumentpage19</column></row><table>*在接收范圍之外但還是會(huì)造成噪音。該網(wǎng)格點(diǎn)認(rèn)為由于存在干擾，發(fā)送到它的信標(biāo)無(wú)法成功解碼。該BP位圖是在BP82期間內(nèi)建的，當(dāng)信標(biāo)接收到時(shí)合并新的信息。在每個(gè)傳輸?shù)男艠?biāo)中發(fā)送最新的BP位圖。屬主向量在任何信標(biāo)發(fā)送中，只要它將BP位圖的項(xiàng)目設(shè)為lO或ll，就必須在BP位圖之后發(fā)送屬主向量。該屬主向量由該BP位圖中設(shè)為10或11的每個(gè)項(xiàng)目的mDEVIDBits比特所組成，并且標(biāo)識(shí)該適當(dāng)?shù)木W(wǎng)格點(diǎn)的DEVID。如果對(duì)于發(fā)送網(wǎng)格點(diǎn)來(lái)說(shuō)該DEVID是未知的(只有該項(xiàng)目設(shè)為11時(shí)才可能發(fā)生)，則將該DEVID設(shè)為0。Q信標(biāo)傳輸和接收在網(wǎng)格點(diǎn)加電之后，該網(wǎng)格點(diǎn)設(shè)備在mScanBeacons個(gè)連續(xù)BP中掃描信標(biāo)。如果在掃描后該網(wǎng)格點(diǎn)設(shè)備沒(méi)有接收到有效的信標(biāo)，則在它發(fā)送或接收任何幀之前，它要通過(guò)在BP82的第一個(gè)信標(biāo)時(shí)隙160中發(fā)送信標(biāo)78來(lái)構(gòu)造新的BP82。如果該"剛剛加電的"網(wǎng)格點(diǎn)設(shè)備在掃描期間已經(jīng)接收到一個(gè)或多個(gè)有效的信標(biāo)，則它不構(gòu)造新的BP82。它建立內(nèi)部占用圖(IOM)，該圖隨著每個(gè)接收到的信標(biāo)而更新。該內(nèi)部占用圖是由mMaxBPLength個(gè)比特92組成的位圖。每個(gè)比特對(duì)應(yīng)于BP82中的一個(gè)信標(biāo)時(shí)隙84。當(dāng)且僅當(dāng)該網(wǎng)格點(diǎn)滿足以下條件時(shí)才將一個(gè)比特設(shè)為1:是這一時(shí)隙的屬主，這要求它之前在這一時(shí)隙已經(jīng)發(fā)送過(guò)信標(biāo)，或者已經(jīng)在這一時(shí)隙中接收到信標(biāo)，或者已經(jīng)接收到的信標(biāo)在該BP位圖的相應(yīng)項(xiàng)目中為01、10或11。否則，將該比特設(shè)為0。利用該占用圖(以及關(guān)于可以從接收到的信標(biāo)計(jì)算出來(lái)的區(qū)段的信息)，示例網(wǎng)格點(diǎn)在對(duì)應(yīng)于要發(fā)送信標(biāo)的長(zhǎng)度的區(qū)域中，標(biāo)記為0的第一吋隙160中發(fā)送信標(biāo)。如果該合適的區(qū)域不存在，則該網(wǎng)格點(diǎn)通過(guò)在最后的空閑信標(biāo)時(shí)隙中發(fā)送信標(biāo)而構(gòu)造一個(gè)新的區(qū)域。如果設(shè)備如下一部分中所描述的那樣檢測(cè)到信標(biāo)沖突，它將隨機(jī)選擇另一個(gè)在IOM中標(biāo)記為0的時(shí)隙。信標(biāo)沖突的檢測(cè)和解決令DEVID為"x"的網(wǎng)格點(diǎn)在BP"n"中的信標(biāo)時(shí)隙"j"中發(fā)送信標(biāo)。當(dāng)且僅當(dāng)相鄰網(wǎng)格點(diǎn)在BP位圖中接下來(lái)的BP實(shí)例"j"中接收到的所有信標(biāo)都設(shè)為"10"，并且該屬主向量中相應(yīng)的實(shí)例是"x"時(shí)，或者該實(shí)例"j"設(shè)為"00"時(shí)，該電臺(tái)才會(huì)認(rèn)為該信標(biāo)傳輸成功。如果不能認(rèn)為該信標(biāo)成功，則該網(wǎng)格點(diǎn)受到信標(biāo)沖突的影響，并且應(yīng)該根據(jù)時(shí)隙的IOM隨機(jī)選擇另一個(gè)空閑時(shí)隙。BP離開(kāi)如果一個(gè)網(wǎng)格點(diǎn)因?yàn)槠湫艠?biāo)信息已經(jīng)減少，而想要釋放它的一個(gè)信標(biāo)時(shí)隙，則該網(wǎng)格點(diǎn)釋放其在BP82中的最后一個(gè)信標(biāo)時(shí)隙。此外，該網(wǎng)格點(diǎn)還應(yīng)該通過(guò)在BP位圖156中標(biāo)記為00的時(shí)隙中發(fā)送最后一個(gè)信標(biāo)，來(lái)聲明其離開(kāi)。BP緊縮如果網(wǎng)格點(diǎn)，依照其IOM，是區(qū)段的最后信標(biāo)占有者，并且在同一區(qū)段內(nèi)有時(shí)隙標(biāo)記為空閑，則該網(wǎng)格點(diǎn)應(yīng)該通過(guò)下面的過(guò)程將其信標(biāo)移動(dòng)到空閑時(shí)隙。如果"j"是空閑信標(biāo)時(shí)隙的數(shù)量，則該網(wǎng)格點(diǎn)應(yīng)該在初始時(shí)隙"j"中發(fā)送信標(biāo)，該時(shí)隙在BP位圖中設(shè)為"01"，在下一個(gè)BP中的時(shí)隙"j"發(fā)送信標(biāo)，和/或在初始時(shí)隙上發(fā)送一個(gè)如"BP離開(kāi)"中描述的離開(kāi)信標(biāo)。圖11示出了依照本發(fā)明的一個(gè)實(shí)施例的信標(biāo)移動(dòng)的例子。首先，由DEVID為"8"的網(wǎng)格點(diǎn)檢測(cè)到時(shí)隙"3"160為空閑的，此外，該DEVID為"8"的網(wǎng)格點(diǎn)知道其在BP82中發(fā)送最后的信標(biāo)。因此，它嘗試通過(guò)預(yù)留圖lib中的時(shí)隙162來(lái)占用時(shí)隙"3"160。在下一個(gè)BP中，它可以在時(shí)隙"3"160中發(fā)送它的信標(biāo)164，并且聲明它在時(shí)隙"10"166中離幵。最后，在圖lld中成功完成了該移動(dòng)過(guò)程。該擴(kuò)展區(qū)段和下一區(qū)段的開(kāi)始或該業(yè)務(wù)階段可能在一個(gè)或多個(gè)信標(biāo)移動(dòng)之后才移動(dòng)。圖11示出了BP緊縮的四個(gè)步驟。信標(biāo)區(qū)段的最后設(shè)備應(yīng)該將其信標(biāo)位置移動(dòng)到該信標(biāo)區(qū)段的第一個(gè)空時(shí)隙。這就是四步過(guò)程。首先，想要將其信標(biāo)移動(dòng)到未占用的空閑時(shí)隙的網(wǎng)格點(diǎn)應(yīng)該在它的初始時(shí)隙中發(fā)送一個(gè)信標(biāo)，其中聲明它要將其信標(biāo)移動(dòng)到該信標(biāo)中所聲明的空閑時(shí)隙去(在BP位圖中設(shè)為"01")。然后，在下一BP期間，該網(wǎng)格點(diǎn)在兩個(gè)時(shí)隙中(新時(shí)隙164和舊時(shí)隙166)發(fā)送信標(biāo)。最后，網(wǎng)格點(diǎn)設(shè)備在最后的時(shí)隙166中停止信標(biāo)幀的發(fā)送。因此，信標(biāo)區(qū)段得以壓縮，并且未使用的信標(biāo)時(shí)隙可以重新用于數(shù)據(jù)傳輸。TxOP所有權(quán)利用示例信標(biāo)周期訪問(wèn)協(xié)議，任何網(wǎng)格點(diǎn)都能向其相鄰的網(wǎng)格點(diǎn)設(shè)備發(fā)送信息元素(正)。該IE可以用于協(xié)商當(dāng)前的和下一個(gè)MTP72中即將到來(lái)的TxOP120的所有權(quán)。TxOP的事先協(xié)商很重要，因?yàn)樗沟脽o(wú)線媒體的使用是可以預(yù)見(jiàn)的，從而使得網(wǎng)格點(diǎn)有準(zhǔn)確的信息，知道在哪個(gè)時(shí)間點(diǎn)上哪個(gè)相鄰點(diǎn)在發(fā)送和哪個(gè)點(diǎn)在接收。相比隨機(jī)訪問(wèn)協(xié)議，該信息是有一些優(yōu)點(diǎn)的。一個(gè)優(yōu)點(diǎn)就是較低的沖突可能性當(dāng)完成協(xié)商時(shí)，該TxOP的屬主可以保證該信道不會(huì)被任何可能對(duì)傳輸造成干擾的網(wǎng)格點(diǎn)所使用。該改進(jìn)的消息的另一個(gè)重要方面是在網(wǎng)格點(diǎn)之間計(jì)劃同時(shí)傳輸?shù)暮?jiǎn)單性，這在其它環(huán)境下是不可行的。TxOP協(xié)商在發(fā)射機(jī)(如果協(xié)商成功則稱為TxOP的屬主)和接收機(jī)之間協(xié)商TxOP的占用。為了加速這一過(guò)程，可以在同一時(shí)間周期中協(xié)商多個(gè)TxOP。此外，一個(gè)TxOP可以有多達(dá)mMaxNoO限eceivers個(gè)接收網(wǎng)格點(diǎn)。這使得發(fā)射機(jī)將時(shí)隙的使用率最大化。因此，TxOP所有權(quán)可以是多TxOP和多接收機(jī)，但只能有一個(gè)屬主。通過(guò)在參與者的信標(biāo)中添加特定的TxOP所有權(quán)信息元素(OIE)來(lái)完成新的占用的協(xié)商。此外，可用性正可以在協(xié)商之前或協(xié)商期間添加以提高搜索對(duì)于所有參與者都空閑的TxOP的速度。圖12描述了示例TxOP所有權(quán)IE的結(jié)構(gòu)；不同字段的意義依賴于協(xié)商的步驟。所有監(jiān)聽(tīng)信標(biāo)的活動(dòng)網(wǎng)格點(diǎn)必須處理OIE172以建立內(nèi)部業(yè)務(wù)階段占用圖。在該圖中，網(wǎng)格點(diǎn)將時(shí)隙標(biāo)記為己占用或空閑，并且如果該時(shí)隙已占用則另外存儲(chǔ)該時(shí)隙的屬主，即要在該時(shí)隙中進(jìn)行傳輸?shù)木W(wǎng)格點(diǎn)。期望在該時(shí)隙期間從屬主接收數(shù)據(jù)的這一時(shí)隙的接收機(jī)。將一個(gè)時(shí)隙標(biāo)記為已占用，如果在標(biāo)記為"已占用的"時(shí)隙中接收到OIE，禾口/或在先前的MTP期間在該時(shí)隙中檢測(cè)到超過(guò)mNoiseThreshold門限值的噪聲。從另一個(gè)方面看這個(gè)實(shí)施例，該協(xié)商過(guò)程可以粗略地看作是發(fā)射機(jī)和接收機(jī)之間的雙向握手。在握手的第一步，發(fā)射機(jī)提出一些它想在其中發(fā)送數(shù)據(jù)的TxOP。然后緊接著的是接收機(jī)的回答，通過(guò)確定所聲明的TxOP，或者通過(guò)拒絕該提案并且因此重新開(kāi)始協(xié)商來(lái)完成協(xié)商。通過(guò)識(shí)別OIE172的狀態(tài)比特170中的協(xié)商狀態(tài)，所有相鄰網(wǎng)格點(diǎn)都知道該協(xié)商是否已經(jīng)完成，并且它們需要尊重該所有權(quán)，或者知道這是否只是提議則不是必須的。在后一種情況下，可以由這些TxOP自己預(yù)留TxOP的所有權(quán)。利用先到先服務(wù)技術(shù)完成這一過(guò)程。這還意味著如果在同一BP中有兩個(gè)網(wǎng)格點(diǎn)預(yù)留了一個(gè)TxOP，則較早的信標(biāo)贏得該TxOP。由于該雙向握手機(jī)制，所有權(quán)協(xié)商也類似于802.11RTS/CTS過(guò)程的作用，因?yàn)樗l(fā)出該信道的占用通知。但是，這種方法更高效，因?yàn)榭赡茉谝淮挝帐种姓加枚鄠€(gè)TxOP。具體而言，如果網(wǎng)格點(diǎn)想占用MTP72中的時(shí)隙84，則該網(wǎng)格點(diǎn)通過(guò)選擇空閑時(shí)隙的適當(dāng)模式(如內(nèi)部圖中標(biāo)記的)，可能包括先前監(jiān)聽(tīng)到的計(jì)算中的接收機(jī)的可用性IE，來(lái)開(kāi)始協(xié)商過(guò)程。該網(wǎng)格點(diǎn)在它的下一個(gè)信標(biāo)中添加OIE，該O正指示選中的TxOP、預(yù)定接收機(jī)的DEVID、其在預(yù)留中的角色("發(fā)射機(jī)")以及所有權(quán)("聲明的")170的狀態(tài)。預(yù)留ID172應(yīng)該設(shè)為當(dāng)前未被發(fā)射機(jī)使用的隨機(jī)選中的值，該值意味著"雙精度"(預(yù)留ID，發(fā)射機(jī)的DEVID)唯一定義了一個(gè)預(yù)留。任何網(wǎng)格點(diǎn)都可以掃描BP的所有信標(biāo)，以檢測(cè)它的DEVID在OIE中是否出現(xiàn)，該網(wǎng)格點(diǎn)在該出現(xiàn)處的角色設(shè)為"發(fā)射機(jī)"。如果接收到這樣一個(gè)OIE，該設(shè)備檢測(cè)該預(yù)留ID是否已經(jīng)在使用中，新的預(yù)留ID標(biāo)識(shí)了新的協(xié)商。預(yù)定接收機(jī)評(píng)估它是否能夠確認(rèn)聲明的所有權(quán)，對(duì)于以下情形正是如此依照本地存儲(chǔ)的信息，該媒體在聲明的TxOP期間是空閑的，或者，新的預(yù)留的優(yōu)先級(jí)高于占用預(yù)定時(shí)隙的預(yù)留的優(yōu)先級(jí)，或者，并行傳輸有可能有很高的概率；允許高優(yōu)先級(jí)預(yù)留接管現(xiàn)有的低優(yōu)先級(jí)預(yù)留的部分，但不是所有時(shí)隙。接收機(jī)通過(guò)在它自己的信標(biāo)中添加OIE來(lái)確認(rèn)收到OIE，該OIE的參數(shù)如下指明的TxOP和預(yù)留ID與發(fā)射機(jī)的OIE中是相同的；合作伙伴Id是發(fā)射機(jī)的DEVID;角色設(shè)為"接收機(jī)"；所有權(quán)的狀態(tài)設(shè)為"已占用"。如果多個(gè)接收機(jī)在發(fā)射機(jī)的OEI中標(biāo)識(shí)多個(gè)接收機(jī)傳輸，則該接收機(jī)應(yīng)該在O正中添加可用性IE，以縮短協(xié)商過(guò)程，以防其它接收機(jī)不能接受提出的時(shí)隙。應(yīng)該包括可用性IE直到接收到狀態(tài)為"預(yù)留"的由發(fā)射機(jī)發(fā)送的RIE為止。在接收機(jī)不能知道提出的預(yù)留的情況下，將中繼OIE的所有權(quán)狀態(tài)設(shè)為"聲明的"。此外，該O正指明包括在該O正的位圖中的所有可用于原定傳輸?shù)臅r(shí)隙。這將更好地使發(fā)射機(jī)找到成功的預(yù)留。發(fā)射機(jī)必須持續(xù)發(fā)送它"聲明的"占用，直到從所有原定的接收機(jī)接收到答復(fù)或者持續(xù)了mTryReservations個(gè)信標(biāo)周期為止，不管這兩個(gè)哪個(gè)先出現(xiàn)。在另一個(gè)實(shí)施例中，該發(fā)射機(jī)必須取消預(yù)留。當(dāng)發(fā)射機(jī)已經(jīng)從所有原定的接收機(jī)收集到OIE確認(rèn)之后，協(xié)商已經(jīng)成功完成了，并且該發(fā)射機(jī)成為該TxOP的屬主。網(wǎng)絡(luò)附近的所有監(jiān)聽(tīng)到該OIE的其它網(wǎng)格點(diǎn)都要尊重該所有權(quán)。原定的接收機(jī)要在預(yù)留用于數(shù)據(jù)傳輸?shù)臅r(shí)隙期間進(jìn)行監(jiān)聽(tīng)。如果在起始信標(biāo)中RIE的原定接收機(jī)發(fā)現(xiàn)提出的時(shí)隙已占用，并且沒(méi)有其它時(shí)隙可以預(yù)留，或者如果設(shè)備因?yàn)槿魏纹渌碛啥辉敢饨邮艽祟A(yù)留，則該RIE的原定接收機(jī)應(yīng)該在它的下一個(gè)信標(biāo)中發(fā)送一個(gè)RIE，其具有的參數(shù)為DEVID設(shè)為收發(fā)器的DEVID;預(yù)留ID設(shè)為初始OIE的預(yù)留ID;角色設(shè)為"接收機(jī)"；所有權(quán)狀態(tài)設(shè)為"己聲明的"；預(yù)留信息設(shè)為0這樣一個(gè)RIE應(yīng)該解釋為預(yù)留的被拒絕，并且發(fā)起者不應(yīng)該與接收機(jī)重新初始化預(yù)留協(xié)商。維持所有權(quán)在成功的協(xié)商之后，參與的網(wǎng)格點(diǎn)繼續(xù)在它們的信標(biāo)中加入OIE，該OIE指明了己占用的TxOP并且其狀態(tài)已設(shè)為"己占用"。所有其它接收到這些信標(biāo)的設(shè)備尊重該協(xié)商的所有權(quán)。在接收機(jī)之一的屬主想要改變占用的情況下，它們可以通過(guò)發(fā)送一個(gè)帶有新信息和舊的預(yù)留ID，但將狀態(tài)設(shè)為"已聲明"的OIE，來(lái)重新開(kāi)始協(xié)商過(guò)程。如果接收機(jī)發(fā)起重新協(xié)商，則它應(yīng)該在其信標(biāo)中添加有效IE。如果發(fā)射機(jī)或者接收機(jī)想要取消現(xiàn)有的預(yù)留，它們可以發(fā)送一個(gè)取消OIE，該O正包括相同的預(yù)留ID、合作伙伴DEVID以及"己占用"的狀態(tài)，但是預(yù)留信息由0來(lái)填充。所有相鄰網(wǎng)格點(diǎn)可以在接收到該特定OIE之后，從它們的內(nèi)部占用圖中刪掉這一預(yù)留。確認(rèn)接收機(jī)利用確認(rèn)幀分別來(lái)報(bào)告MSDU或MSDU的片段接收成功或失敗，該確認(rèn)幀是先前由發(fā)射機(jī)發(fā)送的。由于TxOP的所有權(quán)，接收機(jī)不得一接到該數(shù)據(jù)幀就即刻發(fā)送ACK幀。總之，在多個(gè)接收TxOP中立刻發(fā)送ACK幀是不可能的。此外，立即確認(rèn)意味著發(fā)射機(jī)/接收機(jī)角色的改變，這對(duì)于相鄰網(wǎng)格點(diǎn)是不可預(yù)知的。因此，在本發(fā)明的實(shí)施例中，確認(rèn)幀按照任何與數(shù)據(jù)幀的處理方式相同的方式來(lái)處理接收機(jī)和發(fā)射機(jī)之間協(xié)商的TxOP己經(jīng)占用；可以利用一個(gè)分組隊(duì)列將ACK幀和其它幀一起發(fā)送。該ACK幀優(yōu)選與發(fā)往該發(fā)射機(jī)的幀一起發(fā)送。因此，接收機(jī)在能夠確認(rèn)第一幀之前可能會(huì)收到多個(gè)數(shù)據(jù)幀，尤其是當(dāng)接收機(jī)所用的適當(dāng)TxOP所有權(quán)不存在并且需要先創(chuàng)建時(shí)。一旦擁有TxOP，它就可以用于發(fā)送兩類不同的確認(rèn)幀累計(jì)ACK發(fā)送累計(jì)ACK，該接收機(jī)確認(rèn)至此已經(jīng)向它發(fā)送的所有MSDU(或者M(jìn)SDU片段)，但不包括該累計(jì)ACK中表明的序列號(hào)/分段號(hào)。該發(fā)射機(jī)可以從它的發(fā)送隊(duì)列中刪除直到已標(biāo)識(shí)的MSDU為止的所有MSDU。位圖ACK位圖ACK明確列舉最后收到的分組的成功或失敗狀態(tài)。該序列控制字段指定接收機(jī)所期望的下一個(gè)分組的下一序列號(hào)/分段號(hào)，不包括已經(jīng)發(fā)出但還沒(méi)有成功接收的分組。所附的位圖標(biāo)明了己經(jīng)接收到的MSDU的狀態(tài)，它以最后成功的MSDU開(kāi)始(如序列控制域-l所標(biāo)識(shí)的)，對(duì)于每個(gè)序列號(hào)來(lái)說(shuō)，該位圖中的兩個(gè)字節(jié)表示相應(yīng)MSDU的16個(gè)幀的狀態(tài)。該位圖中最后兩個(gè)字節(jié)代表沒(méi)有正確接收到的最低序列號(hào)(取模)的MSDU。發(fā)射機(jī)可以從它的發(fā)送隊(duì)列中刪除所有在位圖中標(biāo)識(shí)為成功的MSDU片段，以及那些序列號(hào)低于位圖中最后兩個(gè)字節(jié)的相應(yīng)序列號(hào)的MSDU。在發(fā)往發(fā)射機(jī)的一幀內(nèi)當(dāng)然也可以有兩類ACK的組合，但是，位圖ACK必須預(yù)料到累計(jì)ACK;前者的內(nèi)容優(yōu)先于后者。在兩種類型的ACK幀中，緩沖尺寸字段指定了為該特定發(fā)射機(jī)預(yù)留的接收緩沖器中空閑空間的量(用字節(jié)計(jì))。這一尺寸標(biāo)識(shí)用作流控機(jī)制，以避免發(fā)射機(jī)使該接收機(jī)超負(fù)荷。該發(fā)射機(jī)在等待下一ACK之前，只能發(fā)送給定數(shù)量的字節(jié)。由發(fā)射機(jī)或接收機(jī)進(jìn)行的最后幀的重傳可以用于更新這一標(biāo)識(shí)。此外，擁塞控制等機(jī)制可用于由發(fā)射機(jī)估計(jì)其在等待下一個(gè)ACK之前可以發(fā)送的分組數(shù)量的最佳值。本發(fā)明的實(shí)施例可以包括一種通信網(wǎng)絡(luò)中的媒體訪問(wèn)控制(MAC)方法，包括多個(gè)主模塊(網(wǎng)格AP)和多個(gè)從模塊(STA)，包括將時(shí)間間隔(超級(jí)幀)劃分為兩個(gè)階段第一階段用于BSS內(nèi)部業(yè)務(wù)(AP業(yè)務(wù))以支持現(xiàn)有媒體訪問(wèn)機(jī)制的使用；第二階段用于DS內(nèi)部業(yè)務(wù)(網(wǎng)格業(yè)務(wù))。第二階段包括每個(gè)超級(jí)幀中出現(xiàn)一個(gè)信標(biāo)周期，包括關(guān)于從發(fā)送網(wǎng)格點(diǎn)所看到的該信標(biāo)周期的結(jié)構(gòu)的信息，包括相鄰點(diǎn)和相鄰點(diǎn)的相鄰點(diǎn)的信標(biāo)，以及計(jì)劃的在當(dāng)前網(wǎng)格業(yè)務(wù)階段向該網(wǎng)格點(diǎn)進(jìn)行的發(fā)送和從該網(wǎng)格點(diǎn)進(jìn)行的接收。該第二階段還包括每第二個(gè)超級(jí)幀出現(xiàn)一個(gè)信標(biāo)周期，僅僅是為了提高效率，包括與每個(gè)超級(jí)幀發(fā)生的信標(biāo)周期中相同的信息，此外還包括在隨后的網(wǎng)格業(yè)務(wù)階段中向和從該網(wǎng)格點(diǎn)進(jìn)行的發(fā)送和接收。該第二階段還包括一個(gè)用于傳輸協(xié)商的TxOP的業(yè)務(wù)階段，如果可能的話也包括同時(shí)傳輸。此外，本發(fā)明的實(shí)施例包括在信標(biāo)周期中聲明非競(jìng)爭(zhēng)周期(CFP)以使其它電臺(tái)保持靜默。此外，本發(fā)明的實(shí)施例包括將該信標(biāo)周期(BP)劃分為多個(gè)時(shí)隙，其中，設(shè)備可以利用多個(gè)時(shí)隙來(lái)動(dòng)態(tài)增大它們的信標(biāo)；動(dòng)態(tài)定義該信標(biāo)周期中時(shí)隙的長(zhǎng)度；將BP持續(xù)時(shí)間定義為TxOP持續(xù)時(shí)間的數(shù)倍且計(jì)算為最后的BP中最后監(jiān)聽(tīng)到的業(yè)務(wù)、從該BP中接收到的信標(biāo)所報(bào)告的最后已占用時(shí)隙以及從該最后的BP中接收到的信標(biāo)報(bào)告的最后已占用時(shí)隙加上適當(dāng)數(shù)量的空閑時(shí)隙這三者之中的最大值，其中空閑時(shí)隙的數(shù)量通過(guò)識(shí)別該最后的BP中區(qū)段的數(shù)量(通過(guò)每個(gè)區(qū)段的擴(kuò)展時(shí)隙)來(lái)計(jì)算。該BP長(zhǎng)度永遠(yuǎn)不能大于mMaxBPLength。此外，本發(fā)明的實(shí)施例允許使用可變大小的信標(biāo)幀來(lái)占用多個(gè)連續(xù)時(shí)隙，以及將大小相同的信標(biāo)排列成組。另外，本發(fā)明的實(shí)施例可以包括允許網(wǎng)格點(diǎn)發(fā)送多于一個(gè)的帶有不同信息的信標(biāo)，并且通過(guò)滑動(dòng)(如果該信標(biāo)直接位于間隔之后)或者跳躍(利用后到先服務(wù)策略)方式來(lái)填充未使用的信標(biāo)時(shí)隙。本發(fā)明還包括最后的信標(biāo)占有者通過(guò)下面的過(guò)程將信標(biāo)移動(dòng)到空閑時(shí)隙。如果"j"是空閑信標(biāo)時(shí)隙的編號(hào)，它應(yīng)該在BP位圖中設(shè)為"01"的初始時(shí)隙"j"中發(fā)送信標(biāo)，在下一個(gè)BP中的時(shí)隙"j"發(fā)送信標(biāo)，并且在該初始時(shí)隙中按照"BP離開(kāi)"中所描述的那樣發(fā)送離開(kāi)信標(biāo)。此外，本發(fā)明包括定義遵循IEEE802.11標(biāo)準(zhǔn)的信標(biāo)幀結(jié)構(gòu)，并且該結(jié)構(gòu)包括的信標(biāo)周期占用信息元素由BP長(zhǎng)度字段、帶有相鄰網(wǎng)格點(diǎn)和相鄰點(diǎn)的相鄰網(wǎng)格點(diǎn)所占用的信標(biāo)時(shí)隙信息的BP位圖以及屬主向量組成。本發(fā)明的實(shí)施例還包括一個(gè)活動(dòng)網(wǎng)格點(diǎn)監(jiān)聽(tīng)信標(biāo)，以處理內(nèi)部業(yè)務(wù)階段占用圖，并且當(dāng)接收到標(biāo)記為"已占用的"OIE時(shí)，和/或在先前的MTP中在一個(gè)時(shí)隙中檢測(cè)到超過(guò)mNoiseThreshold門限值的噪聲時(shí)，將該時(shí)隙標(biāo)記為已占用。并且，如果該時(shí)隙已占用，另外存儲(chǔ)該時(shí)隙的屬主，即想要在這一時(shí)隙進(jìn)行傳輸?shù)木W(wǎng)格點(diǎn)，以及想在這一時(shí)隙期間從該屬主接收數(shù)據(jù)的接收機(jī)。另外，本發(fā)明的實(shí)施例還可以包括在網(wǎng)格業(yè)務(wù)階段發(fā)送和接收關(guān)于計(jì)劃的TxOP的所有權(quán)信息，該信息包括所有權(quán)ID(和屬主的DEVID—起，唯一標(biāo)識(shí)所有權(quán))、在計(jì)劃的TxOP期間該信息發(fā)送者的角色(是發(fā)射機(jī)或者接收機(jī))、所有權(quán)狀態(tài)(已聲明的或已占用的)、合作伙伴(根據(jù)發(fā)送者在TxOP期間的角色，可以是接收機(jī)或者發(fā)射機(jī))的數(shù)量以及由位圖標(biāo)識(shí)的所占有的TxOP的開(kāi)始時(shí)間。此外，本發(fā)明的實(shí)施例可以包括網(wǎng)格點(diǎn)接收所有權(quán)信息并且作為協(xié)商下的TxOP的原定接收機(jī)，并且在下面情況下確認(rèn)這一TxOP—一當(dāng)依照本地存儲(chǔ)的信息，媒體在已聲明的TxOP期間是空閑的；當(dāng)新的預(yù)留的優(yōu)先級(jí)高于占用計(jì)劃時(shí)隙的預(yù)留的優(yōu)先級(jí)時(shí)；或者當(dāng)如具體描述中所解釋的并行傳輸有較高的可能性時(shí)。另外，本發(fā)明的實(shí)施例可以包括網(wǎng)格點(diǎn)接收所有權(quán)信息并且作為協(xié)商下的TxOP的原定接收機(jī)，但是不能夠確認(rèn)這一所有權(quán)，因而以"聲明的"所有權(quán)信息作為回復(fù)，該信息聲明將TxOP位圖重用作可用性位圖。另外，本發(fā)明的實(shí)施例還可以包括網(wǎng)格點(diǎn)，遵照已聲明的TxOP的所有權(quán)，如果狀態(tài)設(shè)為"己占用"，則該網(wǎng)格點(diǎn)既不是該TxOP的原定接收機(jī)也不是發(fā)射機(jī)。而且，本發(fā)明的實(shí)施例根據(jù)信標(biāo)周期中提出的值定義網(wǎng)格業(yè)務(wù)階段的持續(xù)時(shí)間。因此，本發(fā)明包括在超級(jí)幀實(shí)際開(kāi)始之前非常小的一瞬間聲明該超級(jí)幀(TBTT)開(kāi)始，并且利用DevID來(lái)標(biāo)識(shí)該網(wǎng)格AP，該DevID是在信標(biāo)周期期間收集所有檢測(cè)的Id之后隨機(jī)選擇的。另外，本發(fā)明的實(shí)施例包括以不同頻率發(fā)射網(wǎng)格業(yè)務(wù)和AP業(yè)務(wù)，其中，接收機(jī)對(duì)已經(jīng)發(fā)送到其的所有MSDU(或者M(jìn)SDU片段)進(jìn)行確認(rèn)，除了在該累計(jì)ACK中標(biāo)識(shí)的序列號(hào)/分段號(hào)。該發(fā)射機(jī)可以從它的發(fā)送隊(duì)列中將直到已標(biāo)識(shí)的MSDU為止的所有MSDU刪除。本發(fā)明的實(shí)施例還可以包括接收機(jī)，它用ACK信息將數(shù)據(jù)分組的成功接收發(fā)送回到該發(fā)射機(jī)，該ACK信息被捎帶在自己發(fā)回發(fā)射機(jī)的數(shù)據(jù)傳輸中。上文描述的發(fā)明和方法可能有多種多樣的實(shí)施例和變化。附圖中所示的和具體實(shí)施方式中所描述的只是本發(fā)明和方法的特定實(shí)施例，但是應(yīng)當(dāng)理解的是，本發(fā)明不限于所公開(kāi)的實(shí)施例，而是能夠在不偏離權(quán)利要求書(shū)中所定義和列出發(fā)明構(gòu)思的情況下，可進(jìn)行其它的重組、修改、替代。因此應(yīng)當(dāng)理解的是，本發(fā)明的保護(hù)范圍和對(duì)本發(fā)明的總體理解涵蓋以上所有方案，并且，其只由下面的權(quán)利要求書(shū)進(jìn)行限定。權(quán)利要求1、網(wǎng)絡(luò)(10)中的媒體訪問(wèn)控制方法，所述方法包括將一個(gè)時(shí)間間隔(76)分為第一階段(70)和第二階段(72)，所述第二階段包括信標(biāo)周期(82)；將所述信標(biāo)周期分為一個(gè)或多個(gè)時(shí)隙(84)，以便所述網(wǎng)絡(luò)(10)中的多個(gè)設(shè)備可以使用所述時(shí)隙動(dòng)態(tài)地增大它們相應(yīng)的信標(biāo)；動(dòng)態(tài)地為所述信標(biāo)周期(82)內(nèi)的每個(gè)時(shí)隙(84)定義時(shí)隙長(zhǎng)度；定義信標(biāo)周期持續(xù)時(shí)間。2、權(quán)利要求1的方法，其中，所述第一階段用于AP業(yè)務(wù)(70)。3、權(quán)利要求1的方法，其中，當(dāng)從發(fā)射設(shè)備(24)發(fā)出時(shí)，所述信標(biāo)周期(82)包括與所述網(wǎng)絡(luò)(10)中的相鄰設(shè)備(22)相關(guān)的信標(biāo)。4、權(quán)利要求1的方法，還包括在所述信標(biāo)周期內(nèi)聲明一個(gè)無(wú)競(jìng)爭(zhēng)周期(CFP)(74)，所述CFP聲明指示所述網(wǎng)絡(luò)中的預(yù)定電臺(tái)在所述CFP期間(74)內(nèi)保持靜默。5、權(quán)利要求1的方法，其中，所述信標(biāo)周期(82)持續(xù)時(shí)間數(shù)倍于TxOP持續(xù)時(shí)間(120)。6、權(quán)利要求5的方法，其中，所述信標(biāo)周期持續(xù)時(shí)間被計(jì)算成是以下三者中的最大值最近收到的信標(biāo)持續(xù)時(shí)間周期，由在當(dāng)前信標(biāo)周期內(nèi)接收到的其它信標(biāo)所報(bào)告的時(shí)間量，由最近接收到的信標(biāo)周期內(nèi)的信標(biāo)所報(bào)告的時(shí)間量加上使所述信標(biāo)周期持續(xù)時(shí)間數(shù)倍于TxOP(120)的數(shù)個(gè)空閑時(shí)隙。7、權(quán)利要求6的方法，其中，所述信標(biāo)持續(xù)時(shí)間不大于mMaxBPLength(92)。8、權(quán)利要求1的方法，還包括將所述信標(biāo)周期內(nèi)的各個(gè)時(shí)隙的時(shí)隙長(zhǎng)度按照持續(xù)時(shí)間大zj、(122、128)進(jìn)行排序。9、權(quán)利要求1的方法，還包括如果在一個(gè)信標(biāo)周期內(nèi)第一信標(biāo)中的信息不同于第二信標(biāo)中的信息，則允許網(wǎng)格點(diǎn)(36)在該信標(biāo)周期內(nèi)發(fā)送所述第一信標(biāo)和所述第二信標(biāo)。10、權(quán)利要求1的方法，還包括以滑動(dòng)或跳躍(162)方式將未用的時(shí)隙填入所述信標(biāo)周期中。11、權(quán)利要求1的方法，包括定義一個(gè)遵循IEEE802.11標(biāo)準(zhǔn)的信標(biāo)幀結(jié)構(gòu)。12、權(quán)利要求11的方法，還包括加入信標(biāo)周期占用(BPO)信息元素(正)(150)。13、權(quán)利要求12的方法，其中，所述BPOIE包括信標(biāo)周期長(zhǎng)度字段(154)、信標(biāo)周期位圖(156)和屬主向量。14、一種無(wú)線網(wǎng)絡(luò)(10)，包括多個(gè)主模塊(34、36);多個(gè)從模塊(22、24);所述主模塊和所述從模塊使用無(wú)線分發(fā)系統(tǒng)的媒體訪問(wèn)點(diǎn)協(xié)議(MAC)進(jìn)行通信；所述MAC包括用于BSS內(nèi)部業(yè)務(wù)的第一階段(70)和用于DS內(nèi)部業(yè)務(wù)的第二階段(72)，所述第二階段包括信標(biāo)周期(82);所述信標(biāo)周期分為一個(gè)或多個(gè)時(shí)隙(84)，從而動(dòng)態(tài)地為所述信標(biāo)周期內(nèi)的多個(gè)時(shí)隙分別定義時(shí)隙長(zhǎng)度，所述多個(gè)時(shí)隙的持續(xù)時(shí)間至少是一個(gè)信標(biāo)周期持續(xù)時(shí)間的一部分。15、權(quán)利要求14的網(wǎng)絡(luò)，其中，有一個(gè)主模塊(34)是所述無(wú)線網(wǎng)絡(luò)(10)中的接入點(diǎn)。16、權(quán)利要求14的網(wǎng)絡(luò)，其中，所述MAC協(xié)議通過(guò)TxOP預(yù)留而支持并行傳輸。17、權(quán)利要求14的網(wǎng)絡(luò)，其中，所述DS內(nèi)部業(yè)務(wù)是網(wǎng)格業(yè)務(wù)(74)。18、權(quán)利要求17的網(wǎng)絡(luò)，其中，所述信標(biāo)周期(82)的信標(biāo)周期持續(xù)時(shí)間數(shù)倍于TxOP持續(xù)時(shí)間(120)。19、權(quán)利要求17的網(wǎng)絡(luò)，其中，所述多個(gè)時(shí)隙在所述信標(biāo)周期內(nèi)是按大小組織起來(lái)的。全文摘要本發(fā)明定義的媒體訪問(wèn)協(xié)議能在無(wú)線通信中支持網(wǎng)格聯(lián)網(wǎng)。它定義了用于小區(qū)內(nèi)部業(yè)務(wù)的階段和用于小區(qū)間業(yè)務(wù)的階段。在小區(qū)間業(yè)務(wù)的過(guò)程中，信標(biāo)階段用于傳輸?shù)念A(yù)留。在該階段，還包括了有關(guān)網(wǎng)格拓?fù)浣Y(jié)構(gòu)的信息，從而支持并行傳輸。雖然該媒體訪問(wèn)協(xié)議是在IEEE802.11網(wǎng)格網(wǎng)絡(luò)(802.11)的標(biāo)準(zhǔn)化過(guò)程中提出的，但它也可用于任何無(wú)線網(wǎng)格網(wǎng)絡(luò)。文檔編號(hào)H04W84/18GK101171813SQ200680015856公開(kāi)日2008年4月30日申請(qǐng)日期2006年5月12日優(yōu)先權(quán)日2005年5月12日發(fā)明者G·R·希特茲,G·S·馬克斯,H-J·羅莫曼,Y·贊格申請(qǐng)人:皇家飛利浦電子股份有限公司