專利名稱:網(wǎng)狀網(wǎng)絡(luò)中數(shù)據(jù)準(zhǔn)入控制用方法和設(shè)備的制作方法
網(wǎng)狀網(wǎng)絡(luò)中數(shù)據(jù)準(zhǔn)入控制用方法和設(shè)備
在35 U.S.C. §119下的優(yōu)先權(quán)要求
本專利申請(qǐng)要求2005年10月18日提交并已轉(zhuǎn)讓給本申請(qǐng)受讓人并因而 被明確援引納入于此的臨時(shí)申請(qǐng)No. 60/728,247的優(yōu)先權(quán)。
背景
領(lǐng)域
本公開(kāi)可涉及網(wǎng)狀網(wǎng)絡(luò)(mesh network)。更具體地,本公開(kāi)可涉及網(wǎng)狀 網(wǎng)絡(luò)中數(shù)據(jù)準(zhǔn)入控制用方法和設(shè)備。
背景
近年來(lái),對(duì)高速數(shù)據(jù)業(yè)務(wù)廣泛的使用機(jī)會(huì)的需求持續(xù)增長(zhǎng)。電信行業(yè)已通 過(guò)提供各種無(wú)線產(chǎn)品和服務(wù)來(lái)對(duì)這種需求增長(zhǎng)作出響應(yīng)。在致力于使這些產(chǎn)品 和服務(wù)可互操作的過(guò)程中,電氣和電子工程師協(xié)會(huì)(正EE)已頒布了一組無(wú)線 局域網(wǎng)(WLAN)標(biāo)準(zhǔn),例如IEEE 802.11。符合這些標(biāo)準(zhǔn)的產(chǎn)品和服務(wù)常常 以無(wú)線的點(diǎn)到多點(diǎn)配置組網(wǎng)。在一種配置中,諸個(gè)體無(wú)線設(shè)備(例如,站)可 直接與因特網(wǎng)接入點(diǎn)通信,并且這些無(wú)線設(shè)備中的每一個(gè)共享可用帶寬。
另一種配置可以是網(wǎng)狀網(wǎng)絡(luò)。網(wǎng)狀網(wǎng)絡(luò)可以是具有多個(gè)無(wú)線節(jié)點(diǎn)的分布式 網(wǎng)絡(luò)。每個(gè)節(jié)點(diǎn)可充當(dāng)能夠接收話務(wù)、傳送或傳輸流(TS)并將這些TS中繼 至下一節(jié)點(diǎn)的中繼器。TS可通過(guò)逐節(jié)點(diǎn)間的"跳躍"從始發(fā)節(jié)點(diǎn)前進(jìn)至目的 節(jié)點(diǎn)。TS路由算法可確保諸TS從其始發(fā)節(jié)點(diǎn)被高效率地路由至其目的節(jié)點(diǎn)。 TS路由算法可動(dòng)態(tài)地適應(yīng)于網(wǎng)狀網(wǎng)絡(luò)中的變化,并且可使該網(wǎng)狀網(wǎng)絡(luò)能有更 高的效率和復(fù)原能力。例如,在節(jié)點(diǎn)太忙以致無(wú)法處理TS或節(jié)點(diǎn)已從該網(wǎng)狀 網(wǎng)絡(luò)脫落的情況中,TS路由算法可通過(guò)網(wǎng)絡(luò)中的其它節(jié)點(diǎn)將該TS路由至目的 節(jié)點(diǎn)。
網(wǎng)狀網(wǎng)絡(luò)常??砂ㄓ删哂胁煌僮魈匦缘墓?jié)點(diǎn)構(gòu)成的分層結(jié)構(gòu)。在某些網(wǎng)狀網(wǎng)絡(luò)架構(gòu)中,處于該分層結(jié)構(gòu)底部的節(jié)點(diǎn)可包括站。站可包括諸如膝上型
計(jì)算機(jī)或個(gè)人數(shù)字助理等個(gè)體的無(wú)線設(shè)備及其他。網(wǎng)狀網(wǎng)點(diǎn)(mesh point)可 包括可被認(rèn)為構(gòu)成這些站之上的一層的節(jié)點(diǎn)。網(wǎng)狀網(wǎng)點(diǎn)也可形成無(wú)線主干。網(wǎng) 狀網(wǎng)點(diǎn)能夠從/向其它網(wǎng)狀網(wǎng)點(diǎn)接收和傳送TS。網(wǎng)狀網(wǎng)接入點(diǎn)(mesh access
point: MAP)--種特殊類型的網(wǎng)狀網(wǎng)點(diǎn)~~"可提供站與網(wǎng)狀網(wǎng)點(diǎn)之間的網(wǎng)
關(guān)或連接路徑。網(wǎng)狀網(wǎng)接入點(diǎn)可允許TS在站與網(wǎng)狀網(wǎng)點(diǎn)之間"跳躍"。網(wǎng)狀 網(wǎng)門(mén)戶——另一種特殊類型的網(wǎng)狀網(wǎng)點(diǎn)一一可為符合不同的無(wú)線標(biāo)準(zhǔn)一一例 如802.11 (a/b/g/n)等的設(shè)備提供網(wǎng)關(guān)。網(wǎng)狀網(wǎng)門(mén)戶可允許來(lái)自非網(wǎng)狀網(wǎng)絡(luò)的 TS進(jìn)入以及離開(kāi)網(wǎng)狀網(wǎng)絡(luò)。
遵循(諸)802.11的通信設(shè)備可對(duì)各TS有不同服務(wù)質(zhì)量(QoS)要求。 QoS可包括數(shù)個(gè)參數(shù),諸如已丟失分組的數(shù)目、分組延遲時(shí)間、分組抖動(dòng)、亂 序投遞的分組的數(shù)目、以及接收出錯(cuò)的分組的數(shù)目等等。使用這些參數(shù),就可 看出對(duì)于不同的通信設(shè)備,用戶和應(yīng)用可能需要不同QoS。例如,因特網(wǎng)電話 可能需要分組延遲時(shí)間很小且分組抖動(dòng)很小的QoS,以使得雙向會(huì)談可被理 解。流視頻講座也可能需要分組抖動(dòng)很小以提供可呈現(xiàn)的視頻圖像、和連貫的 單向音軌,但是分組延遲很大可能是可接受的。QoS要求可能會(huì)隨著通信設(shè)備、 用戶和應(yīng)用的的多樣性增加而開(kāi)始變得甚至更加關(guān)鍵和復(fù)雜。例如,在兩個(gè)不 同地理區(qū)域中的兩人之間的實(shí)時(shí)交互式游戲體驗(yàn)可能具有非常復(fù)雜和苛刻的 QoS要求。
網(wǎng)狀網(wǎng)絡(luò)中無(wú)線設(shè)備大規(guī)模的部署可能會(huì)給網(wǎng)絡(luò)設(shè)計(jì)一一包括具有不同 QoS要求和優(yōu)先級(jí)的TS的準(zhǔn)入控制及其他形成挑戰(zhàn)。
概述
網(wǎng)狀網(wǎng)節(jié)點(diǎn)周?chē)脑拕?wù)負(fù)荷信息可能是已知的,或者相對(duì)較容易確定。網(wǎng) 狀網(wǎng)節(jié)點(diǎn)可利用話務(wù)負(fù)荷信息來(lái)確定可供在這些節(jié)點(diǎn)中的每一個(gè)處容納新的 話務(wù)流(TS)之用的局部無(wú)線帶寬。TS路由算法可評(píng)價(jià)可供新的TS通過(guò)該網(wǎng) 狀網(wǎng)絡(luò)的諸條潛在可能的路由。始發(fā)節(jié)點(diǎn)可沿潛在可能的TS路由發(fā)起對(duì)新TS 的準(zhǔn)入請(qǐng)求。此準(zhǔn)入請(qǐng)求可從始發(fā)節(jié)點(diǎn)被逐節(jié)點(diǎn)地發(fā)送到目的節(jié)點(diǎn)。接收到此 準(zhǔn)入請(qǐng)求的每個(gè)節(jié)點(diǎn)可將此準(zhǔn)入請(qǐng)求與本地話務(wù)負(fù)荷信息作比較并可確定此新的TS是否可被容納。如果此TS可被容納,則傳輸機(jī)會(huì)(TXOP)被預(yù)留, 并且該準(zhǔn)入請(qǐng)求可沿此潛在可能的路由傳播到下一節(jié)點(diǎn)。如果此TS無(wú)法被容 納,則該TS請(qǐng)求可被拒絕,并且該準(zhǔn)入請(qǐng)求可沿其它潛在可能的路由被傳播。 一種控制網(wǎng)狀網(wǎng)絡(luò)中的話務(wù)流的方法,包括在第二節(jié)點(diǎn)處接收準(zhǔn)入來(lái)自 第一節(jié)點(diǎn)的話務(wù)流的話務(wù)流準(zhǔn)入請(qǐng)求,確定該第二節(jié)點(diǎn)的話務(wù)負(fù)荷,以及利用 該話務(wù)負(fù)荷來(lái)確定是準(zhǔn)入還是拒絕此來(lái)自第一節(jié)點(diǎn)的話務(wù)流。
附圖簡(jiǎn)述
在本說(shuō)明書(shū)所附部分中特別指出要求保護(hù)的主題內(nèi)容并對(duì)其作了明晰的 權(quán)利要求。然而,這些主題內(nèi)容可通過(guò)參閱隨附圖閱讀的以下詳細(xì)描述來(lái)理解,
在附圖中
圖1是根據(jù)一個(gè)實(shí)施例的一種示例性網(wǎng)狀網(wǎng)絡(luò)的示圖。
圖2是圖1的示例性網(wǎng)狀網(wǎng)絡(luò)中的一部分的示圖,其示出了根據(jù)一個(gè)實(shí)施
例在一種示例性網(wǎng)狀網(wǎng)節(jié)點(diǎn)處傳送和接收的話務(wù)流(TS)。
圖3是圖1的網(wǎng)狀網(wǎng)絡(luò)的一部分的示圖,其示出了根據(jù)一實(shí)施例的關(guān)于一 示例性節(jié)點(diǎn)和該示例性節(jié)點(diǎn)鄰域中諸節(jié)點(diǎn)中的每一個(gè)的話務(wù)流信息。
圖4是圖1的網(wǎng)狀網(wǎng)絡(luò)的一部分的示圖,其示出了根據(jù)一個(gè)實(shí)施例的關(guān)于 一示例性節(jié)點(diǎn)和該示例性節(jié)點(diǎn)鄰域中諸節(jié)點(diǎn)中的每一個(gè)的話務(wù)流信息。
圖5是圖1的網(wǎng)狀網(wǎng)絡(luò)的一部分的示圖,其示出了根據(jù)一實(shí)施例的關(guān)于一 示例性節(jié)點(diǎn)和該示例性節(jié)點(diǎn)鄰域中諸節(jié)點(diǎn)中的每一個(gè)的話務(wù)流信息。
圖6是示出了根據(jù)一個(gè)實(shí)施例的在沿潛在可能的TS路由上的第一節(jié)點(diǎn)處 對(duì)TS的準(zhǔn)入控制的TS流向圖。
圖7是示出了根據(jù)一個(gè)實(shí)施例的在沿潛在可能的TS路由上一示例性節(jié)點(diǎn) 處對(duì)TS的準(zhǔn)入控制的TS流向圖。
圖8是示出了根據(jù)一個(gè)實(shí)施例的在沿潛在可能的TS路由上的目的節(jié)點(diǎn)處 對(duì)TS的準(zhǔn)入控制的流向圖。
圖9是示出了根據(jù)一個(gè)實(shí)施例的在沿潛在可能的TS路由上一示例性節(jié)點(diǎn) 處對(duì)TS的準(zhǔn)入控制的方法的TS流程圖。
圖10是示出了根據(jù)一個(gè)實(shí)施例的準(zhǔn)入控制用設(shè)備的示例性組件以及該設(shè)備的裝置的框圖。
詳細(xì)描述
現(xiàn)在將參照附圖描述實(shí)現(xiàn)了本公開(kāi)各個(gè)特征的實(shí)施例的方法和設(shè)備。提供 附圖及相關(guān)聯(lián)的描述是為了例示說(shuō)明本公開(kāi)的實(shí)施例而非限定本公開(kāi)的范圍。 本說(shuō)明書(shū)中對(duì)"一個(gè)實(shí)施例"或"一實(shí)施例"的引述旨在表示聯(lián)系該實(shí)施例描 述的特定特征、結(jié)構(gòu)或特性被包括在本公開(kāi)的至少一個(gè)實(shí)施例中。短語(yǔ)"在一 個(gè)實(shí)施例中"或"一實(shí)施例"在本說(shuō)明書(shū)各個(gè)地方出現(xiàn)并不一定全部是指相同 的實(shí)施例。在所有附圖中,重復(fù)使用附圖標(biāo)記來(lái)表示所參引的要素之間的相互 對(duì)應(yīng)。另外,每個(gè)附圖標(biāo)記的首位數(shù)字表示該要素首次出現(xiàn)于其中的附圖。
圖1是根據(jù)一個(gè)實(shí)施例的示例性網(wǎng)狀網(wǎng)絡(luò)100的示圖。該網(wǎng)狀網(wǎng)絡(luò)100 可以是由網(wǎng)狀網(wǎng)節(jié)點(diǎn)構(gòu)成的分層網(wǎng)絡(luò),并且可包括例如第一節(jié)點(diǎn)101到第二十 三節(jié)點(diǎn)123。網(wǎng)絡(luò)100可包括許多不同類型的節(jié)點(diǎn)和設(shè)備,如在此實(shí)施例中由 圖例130所示的。網(wǎng)狀網(wǎng)絡(luò)100可包括多個(gè)站(STA),諸如第一到第十四節(jié) 點(diǎn)101-114。在一個(gè)實(shí)施例中, 一個(gè)站(例如,101)與另一個(gè)站(例如,102) 可以不相關(guān)聯(lián)。這些站可以是符合網(wǎng)狀網(wǎng)絡(luò)100的無(wú)線標(biāo)準(zhǔn)的任何設(shè)備。這些 站可包括例如計(jì)算機(jī)、個(gè)人數(shù)字助理、連網(wǎng)游戲設(shè)備、電話、電視或終端。網(wǎng) 狀網(wǎng)絡(luò)100的無(wú)線標(biāo)準(zhǔn)可以是任何專用標(biāo)準(zhǔn)和/或開(kāi)放式架構(gòu)標(biāo)準(zhǔn),諸如但不限 于(諸)IEEE 802.il標(biāo)準(zhǔn)。
網(wǎng)狀網(wǎng)絡(luò)100可包括諸如節(jié)點(diǎn)115-117和119等的一個(gè)或多個(gè)MAP。這 些站可形成網(wǎng)狀網(wǎng)絡(luò)分層結(jié)構(gòu)的基礎(chǔ),并可通過(guò)諸如網(wǎng)狀網(wǎng)接入點(diǎn)(MAP)和 網(wǎng)狀網(wǎng)門(mén)戶等的網(wǎng)關(guān)節(jié)點(diǎn)來(lái)訪問(wèn)在該分層結(jié)構(gòu)中處于更高層的網(wǎng)狀網(wǎng)節(jié)點(diǎn)。諸 如節(jié)點(diǎn)102的站可通過(guò)直接通信鏈路134接入諸如節(jié)點(diǎn)115的MAP。通信鏈 路134可以是有線的、無(wú)線的和/或其組合。諸如節(jié)點(diǎn)101的站可通過(guò)從節(jié)點(diǎn) 101行進(jìn)到節(jié)點(diǎn)115再到諸如節(jié)點(diǎn)122的網(wǎng)狀網(wǎng)點(diǎn)來(lái)訪問(wèn)網(wǎng)狀網(wǎng)點(diǎn)。
網(wǎng)狀網(wǎng)門(mén)戶可包括如圖1中所示的可與非網(wǎng)狀網(wǎng)設(shè)備通信的節(jié)點(diǎn)。網(wǎng)狀網(wǎng) 絡(luò)100可包括例如節(jié)點(diǎn)118等的一個(gè)或多個(gè)網(wǎng)狀網(wǎng)門(mén)戶。諸如節(jié)點(diǎn)118等的網(wǎng) 狀網(wǎng)門(mén)戶可與諸如設(shè)備141 - 145等的非網(wǎng)狀網(wǎng)設(shè)備通信。非網(wǎng)狀網(wǎng)設(shè)備可組 網(wǎng)于以諸如以太網(wǎng)連接等的非網(wǎng)狀網(wǎng)連接114等為特征的局域網(wǎng)中。例如,非網(wǎng)狀網(wǎng)設(shè)備141 - 145可使用銅雙絞線以星形配置來(lái)布線。非網(wǎng)狀網(wǎng)設(shè)備141 -145中的每一個(gè)可以具有也可以不具有符合該網(wǎng)狀網(wǎng)絡(luò)100的協(xié)議的能力。
在一個(gè)實(shí)施例中,節(jié)點(diǎn)118可以是以太網(wǎng)集線器,并且可符合網(wǎng)狀網(wǎng)絡(luò)協(xié) 議。節(jié)點(diǎn)118可以具有允許在非網(wǎng)狀網(wǎng)設(shè)備141-145中的每一個(gè)處始發(fā)的TS 行進(jìn)入網(wǎng)狀網(wǎng)絡(luò)100中的能力。這樣,網(wǎng)狀網(wǎng)門(mén)戶118就將能夠?qū)Ψ蔷W(wǎng)狀網(wǎng)設(shè) 備141 - 145充當(dāng)網(wǎng)狀網(wǎng)100的網(wǎng)關(guān)。以網(wǎng)狀網(wǎng)門(mén)戶118和非網(wǎng)狀網(wǎng)設(shè)備141 -145為特征的網(wǎng)絡(luò)可以不限于以太網(wǎng);其它網(wǎng)絡(luò)也可被配置并能以類似方式運(yùn) 作。非網(wǎng)狀網(wǎng)設(shè)備141 - 145可被配置在許多不同類型的網(wǎng)絡(luò)中,諸如但不限 于令牌環(huán)網(wǎng)絡(luò)、和/或802.11(b)點(diǎn)對(duì)多點(diǎn)網(wǎng)絡(luò)、和/或其組合。
網(wǎng)狀網(wǎng)門(mén)戶118還可具有到因特網(wǎng)或其它廣域網(wǎng)的鏈路,諸如通過(guò)節(jié)點(diǎn) 119。節(jié)點(diǎn)119可被耦合到因特網(wǎng)主干,使得節(jié)點(diǎn)119既是網(wǎng)狀網(wǎng)門(mén)戶又是因 特網(wǎng)接入點(diǎn)。節(jié)點(diǎn)119可形成無(wú)線網(wǎng)狀網(wǎng)絡(luò)IOO與因特網(wǎng)之間的網(wǎng)橋。該網(wǎng)橋 可充當(dāng)網(wǎng)狀網(wǎng)絡(luò)100中諸節(jié)點(diǎn)中的任何一個(gè)與任何啟用因特網(wǎng)的設(shè)備之間的連 接。
網(wǎng)狀網(wǎng)點(diǎn)可包括可在其它網(wǎng)狀網(wǎng)點(diǎn)、MAP、和/或網(wǎng)狀網(wǎng)門(mén)戶之間中繼數(shù) 據(jù)的節(jié)點(diǎn)。該網(wǎng)狀網(wǎng)絡(luò)100可包括諸如節(jié)點(diǎn)120 - 123等的一個(gè)或多個(gè)網(wǎng)狀網(wǎng) 點(diǎn)。這些網(wǎng)狀網(wǎng)點(diǎn)、MAP、和網(wǎng)狀網(wǎng)門(mén)戶可形成網(wǎng)狀網(wǎng)絡(luò)100的分層結(jié)構(gòu)中的 上層網(wǎng)狀網(wǎng)節(jié)點(diǎn)。在非網(wǎng)狀網(wǎng)設(shè)備和站處始發(fā)的TS可通過(guò)網(wǎng)狀網(wǎng)門(mén)戶和MAP 進(jìn)入此上層。這些TS可沿網(wǎng)狀網(wǎng)絡(luò)100的該上層的節(jié)點(diǎn)行進(jìn)直至它們通過(guò)另 一網(wǎng)狀網(wǎng)門(mén)戶和/或MAP離開(kāi)。
圖l還示出了示為Mo的示例性話務(wù)流(TS)的路由。在一個(gè)實(shí)施例中, TS Mo可在網(wǎng)狀網(wǎng)絡(luò)100中的節(jié)點(diǎn)108 (例如,站108)處始發(fā)。TS Mo還可 在網(wǎng)狀網(wǎng)絡(luò)100中的節(jié)點(diǎn)113 (例如,站113)處終止。從節(jié)點(diǎn)108到節(jié)點(diǎn)113 的合適的TS路由可使用路由算法來(lái)確定。在合適的TS路由被確定之后,可 在沿該路由上的每個(gè)節(jié)點(diǎn)處協(xié)商訪問(wèn)權(quán)和TXOP。 TSMo隨后可沿該路由被傳 送。節(jié)點(diǎn)108將可能夠在第一次跳躍&中將TSMo傳送給節(jié)點(diǎn)116。節(jié)點(diǎn)116 將可能夠接收TS Mo,并且將可進(jìn)一步能夠在第二次跳躍H2中將TS Mo傳送 給節(jié)點(diǎn)117。節(jié)點(diǎn)117將可能夠接收TS Mo,并且將可能夠在第三次跳躍H3 中將TS Mo傳送給節(jié)點(diǎn)120。節(jié)點(diǎn)120將可能夠接收TS Mo并在第四次跳躍H4中將TSMo傳送給節(jié)點(diǎn)119。在此實(shí)施例中,節(jié)點(diǎn)119將可能夠在第五次亦 即最后一次跳躍H5中將TS Mo傳送給節(jié)點(diǎn)113。
圖2是圖1的示例性網(wǎng)狀網(wǎng)絡(luò)100的一部分的示圖,其示出了在示例性網(wǎng) 狀網(wǎng)節(jié)點(diǎn)120處傳送和接收的TS。在此實(shí)施例中,節(jié)點(diǎn)120將可能夠向/從其 它四個(gè)節(jié)點(diǎn)117、 119、 121和122傳送和接收TS。節(jié)點(diǎn)120可被說(shuō)成是在這 四個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)鄰域中。在此實(shí)施例中,節(jié)點(diǎn)120將可能夠從節(jié)點(diǎn)117、 121 和122分別接收TSRn、 1121和1122。而且,節(jié)點(diǎn)120也將可能夠向節(jié)點(diǎn)117、 119和121分別傳送TSTn、 丁19禾卩丁21。注意在此示例中,節(jié)點(diǎn)117、 119或 121并非"葉"節(jié)點(diǎn),TS R17、 1121和1122以及T17、 丁19和T21自身可以是節(jié)點(diǎn) 117、 U9或121處其他TS的聚合。
節(jié)點(diǎn)120處的話務(wù)可由兩個(gè)矢量(即,傳送矢量和接收矢量)來(lái)表示。在 一個(gè)實(shí)施例中,TS可由在確立的時(shí)間段——例如排定服務(wù)間隔(SSI)——上 傳送與該TS相關(guān)聯(lián)的數(shù)據(jù)占用信道的時(shí)間分?jǐn)?shù)來(lái)表示。在此上下文中話務(wù)負(fù) 荷或媒介占用可由諸如tbusy的量值來(lái)表示,其中該值指示在此確立的時(shí)間 段——例如排定服務(wù)間隔(SSI)——上忙時(shí)占用信道的時(shí)間量。因此,傳送 矢量T2()(示為210)可具有四個(gè)元素,其中第一元素為將TS Tn從節(jié)點(diǎn)120 傳送到節(jié)點(diǎn)117的時(shí)間tT17、第二元素為將TS 丁19從節(jié)點(diǎn)120傳送到節(jié)點(diǎn)119 的時(shí)間tT19、第三元素為將TS T21從節(jié)點(diǎn)120傳送到節(jié)點(diǎn)121的時(shí)間tT21、并且 第四元素為將TS從節(jié)點(diǎn)120傳送到節(jié)點(diǎn)122的時(shí)間^2。在此示例中,傳送矢 量丁2()210的第四元素^2將因節(jié)點(diǎn)120沒(méi)有向節(jié)點(diǎn)122傳送任何TS而為零。 這里,tTn是每SSI為傳輸TSTn占用信道的時(shí)間。
類似地,接收矢量R加(示為212)可具有四個(gè)元素,其中第一元素為從 節(jié)點(diǎn)117接收TS R17的時(shí)間tiu7、第二元素為從節(jié)點(diǎn)119接收TS R19的時(shí)間tR19、 第三元素為從節(jié)點(diǎn)121接收TS R21的時(shí)間以及第四元素為從節(jié)點(diǎn)122接 收TS的時(shí)間&2。在此示例中,接收矢量R2Q212的第二元素tju9將因節(jié)點(diǎn)120 沒(méi)有從節(jié)點(diǎn)119接收任何TS而為零。這里,再一次,&7是每SSI為傳輸TS R17 占用信道的時(shí)間。
節(jié)點(diǎn)120或任何其它節(jié)點(diǎn)處的話務(wù)負(fù)荷(t1()ad)——即作為SSI的一部分 的、節(jié)點(diǎn)120周?chē)橘|(zhì)中可被認(rèn)為有負(fù)荷的時(shí)間量一可以用包括測(cè)量在內(nèi)的各種方式來(lái)確定。在一個(gè)實(shí)施例中,節(jié)點(diǎn)120將可能夠監(jiān)聽(tīng)由節(jié)點(diǎn)120的物理 層(PHY)檢測(cè)到的純信道評(píng)估(CCA)忙指示以確定忙時(shí)間(tbusy)。節(jié)點(diǎn) 120還將可能夠監(jiān)聽(tīng)網(wǎng)絡(luò)分配矢量的靜時(shí)間(tqnav)以計(jì)及盡管CCA忙指示可 能指示該信道不忙但是節(jié)點(diǎn)120仍可能沒(méi)有進(jìn)行傳送的時(shí)間分?jǐn)?shù)。網(wǎng)絡(luò)分配矢 量(NAV)是通過(guò)處理來(lái)自周?chē)?jié)點(diǎn)的預(yù)留來(lái)獲得的。靜時(shí)間(tqnav)可表示 該信道不可用從而使得耦合到節(jié)點(diǎn)120的節(jié)點(diǎn)117、 119、 121、 122將可能夠 接收來(lái)自除節(jié)點(diǎn)120外的其他節(jié)點(diǎn)的通信的時(shí)間。信道由于CCA忙指示和靜 時(shí)間(tqnav)而不可用的時(shí)間量即為話務(wù)負(fù)荷(t1(3ad)。網(wǎng)狀網(wǎng)絡(luò)100中任何節(jié) 點(diǎn)處的話務(wù)負(fù)荷(tlQad)可由下式來(lái)表示
tload一 tbusy+tqnav
圖3是圖1網(wǎng)狀網(wǎng)絡(luò)100的一部分的示圖,其示出了示例性節(jié)點(diǎn)120以及 在該示例性節(jié)點(diǎn)120鄰域中的節(jié)點(diǎn)117、 119、 121和122中每一個(gè)的話務(wù)流信 息。在一個(gè)實(shí)施例中,鄰節(jié)點(diǎn)可被定義為在一節(jié)點(diǎn)的一節(jié)通信鏈路內(nèi)的節(jié)點(diǎn)。 節(jié)點(diǎn)120的鄰節(jié)點(diǎn)是節(jié)點(diǎn)117、 119、 121和122。因此,圖3示出了確定T和 R——即在SSI期間為節(jié)點(diǎn)120與其鄰節(jié)點(diǎn)117、 119、 121和122中的每一個(gè) 進(jìn)行傳送或接收所花費(fèi)的時(shí)間部分——所需的節(jié)點(diǎn)。在一個(gè)實(shí)施例中,每個(gè)節(jié) 點(diǎn)可將T和R作為該節(jié)點(diǎn)的信標(biāo)的一部分來(lái)傳送。每個(gè)節(jié)點(diǎn)也可監(jiān)聽(tīng)其它節(jié)點(diǎn) 的信標(biāo)以從鄰節(jié)點(diǎn)接收話務(wù)負(fù)荷信息。例如,節(jié)點(diǎn)120可傳送其T和R對(duì)—— T2o和R2()。 T2。和R2o可被節(jié)點(diǎn)120諸鄰節(jié)點(diǎn)監(jiān)聽(tīng)。鄰節(jié)點(diǎn)117、 119、 121和 122還可向其它節(jié)點(diǎn)傳送其各自的T和R對(duì)——Tn和Rn、 丁19和R19、 T21和 R21、以及T22和R22,以使得其它節(jié)點(diǎn)可監(jiān)聽(tīng)這些參數(shù)。
通過(guò)監(jiān)聽(tīng)鄰節(jié)點(diǎn)的信標(biāo),每個(gè)節(jié)點(diǎn)就可確定局部TS話務(wù)負(fù)荷以及由此可 確定可用帶寬。節(jié)點(diǎn)的鄰域中的局部TS話務(wù)負(fù)荷可通過(guò)形成傳送和接收矩陣 對(duì)Tx和Rx來(lái)確定。Tx和Rx對(duì)的諸行和諸列可對(duì)應(yīng)于網(wǎng)狀網(wǎng)絡(luò)100中諸節(jié) 點(diǎn)的傳送和接收參數(shù)。隨后Tx和Rx可用來(lái)自從諸鄰節(jié)點(diǎn)中的每一個(gè)接收到各 個(gè)T和R對(duì)的信息來(lái)填充。T、 R、 Tx和Rx各自可表示值、矢量或矩陣。
例如,節(jié)點(diǎn)120可監(jiān)聽(tīng)諸鄰節(jié)點(diǎn)中的每一個(gè)的信標(biāo)。節(jié)點(diǎn)120可接收來(lái)自 節(jié)點(diǎn)117的丁17和Rn對(duì)、來(lái)自節(jié)點(diǎn)119的丁19和1119對(duì)、來(lái)自節(jié)點(diǎn)121的T21 和1121對(duì)和來(lái)自節(jié)點(diǎn)122的丁22和1122對(duì)。節(jié)點(diǎn)120可解析接收到的T和R對(duì)以填充其TX2o和RX2。矩陣。TX2。和RX2o的每行和列可至少部分地對(duì)應(yīng)于網(wǎng)狀
網(wǎng)絡(luò)100的一個(gè)節(jié)點(diǎn)。例如,Tx2o的行17、列16可用TS從節(jié)點(diǎn)117傳送到 節(jié)點(diǎn)116所用的時(shí)間量來(lái)填充。此時(shí)間信息也可在節(jié)點(diǎn)117的傳送矢量Tn和 節(jié)點(diǎn)116的接收矢量R,6中得到。類似地,Rx2o的行21、列22可用節(jié)點(diǎn)121 接收來(lái)自節(jié)點(diǎn)122的TS所用的時(shí)間量來(lái)填充。此時(shí)間信息也可在節(jié)點(diǎn)121的 接收矢量R21和節(jié)點(diǎn)122的傳送矢量T22中得到。
節(jié)點(diǎn)120周?chē)脑拕?wù)負(fù)荷可通過(guò)將Tx^和Rx2Q的各個(gè)傳送接收對(duì)最大值 求和來(lái)從Tx2o和Rx2o確定。例如,可將Tx2Q中表示TS從節(jié)點(diǎn)121傳送到節(jié)點(diǎn) 122所用的時(shí)間量的行21、列22與RX2。中表示節(jié)點(diǎn)122接收來(lái)自節(jié)點(diǎn)121的 TS所用的時(shí)間量的行22、列21作比較。TX20和Rx2Q的各個(gè)傳送接收對(duì)的最 大值可表示節(jié)點(diǎn)120處因傳輸介質(zhì)不可用而對(duì)新的TS不可用的時(shí)間量。例如, 行21、列22的最大值可表示由于有TS正在節(jié)點(diǎn)121與節(jié)點(diǎn)122之間傳輸從 而傳輸介質(zhì)對(duì)節(jié)點(diǎn)120不可用的時(shí)間量。諸Tx2o和Rx2o對(duì)上的最大值的總和 可至少部分地用于確定節(jié)點(diǎn)120處的局部話務(wù)負(fù)荷。網(wǎng)狀網(wǎng)絡(luò)100中任何節(jié)點(diǎn) 處的話務(wù)負(fù)荷可至少部分地通過(guò)使用下式來(lái)確定
話務(wù)負(fù)荷可隨后被節(jié)點(diǎn)120用于確定節(jié)點(diǎn)120周?chē)欠裼凶阋詼?zhǔn)入新的 TS的信道帶寬。節(jié)點(diǎn)120可確保在不干擾節(jié)點(diǎn)120處或鄰節(jié)點(diǎn)處正在傳送和 接收的其它TS的情況下容納這些新的TS。當(dāng)節(jié)點(diǎn)120接收到TS準(zhǔn)入請(qǐng)求時(shí), 節(jié)點(diǎn)120可將此準(zhǔn)入請(qǐng)求與節(jié)點(diǎn)120處的話務(wù)負(fù)荷作比較以確定其是否能夠在 不干擾節(jié)點(diǎn)120處或其附近的其它TS的情況下接收該TS并將該TS傳送到路 由中的下一節(jié)點(diǎn)。如果節(jié)點(diǎn)120可容納新的TS,則節(jié)點(diǎn)120可準(zhǔn)入該TS。如 果節(jié)點(diǎn)120無(wú)法容納新的TS,則節(jié)點(diǎn)120可拒絕該TS。然后,前一節(jié)點(diǎn)可調(diào) 用路由算法來(lái)確定去往目的節(jié)點(diǎn)的、實(shí)際上繞過(guò)節(jié)點(diǎn)120的下一最適當(dāng)?shù)穆酚?和/或另一適當(dāng)?shù)穆酚伞?br>
圖4是圖1網(wǎng)狀網(wǎng)絡(luò)100的一部分的示圖,其示出了關(guān)于示例性節(jié)點(diǎn)120 和在該示例性節(jié)點(diǎn)120鄰域中的節(jié)點(diǎn)117、 119、 121和122中的每一個(gè)的話務(wù) 流信息。也示出了節(jié)點(diǎn)117、 119、 121和122的鄰元。節(jié)點(diǎn)120可向諸鄰節(jié)點(diǎn) 中的每一個(gè)傳送和矢量S20。每個(gè)鄰節(jié)點(diǎn)也可傳送其各自的和矢量S,其中節(jié)點(diǎn)117傳送Sn,節(jié)點(diǎn)119傳送S^,節(jié)點(diǎn)121傳送821,并且節(jié)點(diǎn)122傳送S22。 S 的每個(gè)元素可包含該節(jié)點(diǎn)對(duì)其諸鄰節(jié)點(diǎn)中的每一個(gè)往來(lái)傳送或接收的合計(jì)時(shí) 間。在一實(shí)施例中,節(jié)點(diǎn)120的S2o矢量可包括四個(gè)元素,其中每個(gè)元素表示 節(jié)點(diǎn)120對(duì)節(jié)點(diǎn)120諸鄰節(jié)點(diǎn)中的每一個(gè)的傳送和接收時(shí)間的總和。第一元素 可以是節(jié)點(diǎn)117的傳送和接收時(shí)間的總和,第二元素可以是節(jié)點(diǎn)119的傳送和 接收時(shí)間的總和,第三元素可以是節(jié)點(diǎn)121的傳送和接收時(shí)間的總和,并且第 四元素可以是節(jié)點(diǎn)122的傳送和接收時(shí)間的總和。傳送S來(lái)替代Tx和Rx的一個(gè)優(yōu)勢(shì)在于S在大小上可能較小,在一個(gè)實(shí) 施例中接近是Tx和Rx大小的一半。這可減少傳輸話務(wù)負(fù)荷信息所需的時(shí)間和 帶寬。開(kāi)銷可能是顯著的,對(duì)于具有高度數(shù)網(wǎng)絡(luò)圖的忙節(jié)點(diǎn)而言(即,具有許 多鄰元的節(jié)點(diǎn))尤甚。節(jié)點(diǎn)120可監(jiān)聽(tīng)節(jié)點(diǎn)120諸鄰元的傳輸并存儲(chǔ)這些鄰元中的每一個(gè)的S 矢量。節(jié)點(diǎn)120的話務(wù)負(fù)荷可通過(guò)構(gòu)造其中各行和列表示網(wǎng)狀網(wǎng)絡(luò)100中的網(wǎng) 狀網(wǎng)節(jié)點(diǎn)的負(fù)荷矩陣ST來(lái)確定。負(fù)荷矩陣ST可用節(jié)點(diǎn)120諸鄰元中的每一 個(gè)的傳送和和接收時(shí)間的總和來(lái)填充。在一個(gè)實(shí)施例中,負(fù)荷矩陣ST的行21 可用表示來(lái)自節(jié)點(diǎn)121的S矢量的Su的元素來(lái)填充。負(fù)荷矩陣ST的行21、 列22可用與節(jié)點(diǎn)121對(duì)節(jié)點(diǎn)122的往來(lái)傳送和接收時(shí)間的總和相對(duì)應(yīng)的S21 的元素來(lái)填充。隨后節(jié)點(diǎn)120周?chē)脑拕?wù)負(fù)荷可至少部分地通過(guò)比較傳送和接 收行列對(duì)并選擇相對(duì)最大值來(lái)確定。例如,可將ST的行21、列22與ST的行 22、列21作比較,并且可將相對(duì)最大值用于負(fù)荷確定。隨后所有行列對(duì)比較 的總和可至少部分地用于確定節(jié)點(diǎn)120周?chē)脑拕?wù)負(fù)荷。網(wǎng)狀網(wǎng)絡(luò)100中任何節(jié)點(diǎn)周?chē)脑拕?wù)負(fù)荷可至少部分地由下式來(lái)確定J]maxOS7^,Sr乂,) ',乂所計(jì)算出的話務(wù)負(fù)荷信息可被節(jié)點(diǎn)120用于確定新的TS是否可被準(zhǔn)入。 當(dāng)節(jié)點(diǎn)120接收到TS準(zhǔn)入請(qǐng)求時(shí),節(jié)點(diǎn)120可將該準(zhǔn)入請(qǐng)求與話務(wù)負(fù)荷作比 較,并確定節(jié)點(diǎn)120是否能夠接收該TS并在不危及節(jié)點(diǎn)120處或在其鄰域中 的其它節(jié)點(diǎn)處的其它TS的情況下將該TS轉(zhuǎn)發(fā)到路由中的下一節(jié)點(diǎn)。如果節(jié) 點(diǎn)120能夠接收并轉(zhuǎn)發(fā)該TS,則節(jié)點(diǎn)120可準(zhǔn)入該TS。如果節(jié)點(diǎn)120無(wú)法接 收并轉(zhuǎn)發(fā)該TS,則節(jié)點(diǎn)120可拒絕該TS,并且前一節(jié)點(diǎn)可調(diào)用路由算法來(lái)繞過(guò)節(jié)點(diǎn)120。因此,在一個(gè)實(shí)施例中,可由網(wǎng)狀網(wǎng)絡(luò)100的節(jié)點(diǎn)測(cè)量或計(jì)算其鄰域中的話務(wù)負(fù)荷并利用這些話務(wù)負(fù)荷信息來(lái)執(zhí)行準(zhǔn)入控制。圖5是根據(jù)一個(gè)實(shí)施例的圖1網(wǎng)狀網(wǎng)絡(luò)100的一部分的示圖,其示出了關(guān) 于示例性節(jié)點(diǎn)120和在該示例性節(jié)點(diǎn)120鄰域中的節(jié)點(diǎn)117、 119、 121和122 中的每一個(gè)的話務(wù)流信息。網(wǎng)狀網(wǎng)絡(luò)100的每個(gè)節(jié)點(diǎn)周?chē)脑拕?wù)負(fù)荷可通過(guò)測(cè) 量和監(jiān)聽(tīng)鄰節(jié)點(diǎn)的標(biāo)量參數(shù)來(lái)確定。圖5中還示出了節(jié)點(diǎn)117、 119、 121和122 的鄰元。在一實(shí)施例中,這些節(jié)點(diǎn)的每一個(gè)可廣播諸如忙時(shí)間等的參數(shù)。這些 節(jié)點(diǎn)中的每一個(gè)可測(cè)量由其各自的PHY檢測(cè)到的信道忙時(shí)間。信道忙時(shí)間可 隨后由這些節(jié)點(diǎn)中的每一個(gè)廣播。節(jié)點(diǎn)120可在一個(gè)或多個(gè)信標(biāo)間隔內(nèi)上監(jiān)聽(tīng)其PHY上是否有忙指示。節(jié) 點(diǎn)120的raY報(bào)告信道忙的時(shí)間量T即丁2o可被廣播。類似地,節(jié)點(diǎn)120的鄰 元可監(jiān)聽(tīng)其PHY以確定其各自的PHY指示信道忙的時(shí)間量。諸鄰節(jié)點(diǎn)還可廣 播這些測(cè)得的忙時(shí)間。T2o可由其鄰節(jié)點(diǎn)117、 119、 121和122使用。節(jié)點(diǎn)120 可從相應(yīng)各鄰節(jié)點(diǎn)接收T17、 T19、 T2,和T22。節(jié)點(diǎn)120也可監(jiān)聽(tīng)平均靜網(wǎng)絡(luò)訪 問(wèn)矢量(tqnav)時(shí)間。然后,節(jié)點(diǎn)120可至少部分地通過(guò)將T。 T2、 丁3和T4以及tqnav時(shí)間求和來(lái)計(jì)算出節(jié)點(diǎn)120周?chē)脑拕?wù)負(fù)荷。網(wǎng)狀網(wǎng)絡(luò)100中任何節(jié) 點(diǎn)處的話務(wù)負(fù)荷可至少部分地使用下式來(lái)計(jì)算話務(wù)負(fù)荷可隨后被節(jié)點(diǎn)120用來(lái)確定準(zhǔn)入新的TS的能力。節(jié)點(diǎn)120可確 保新的TS不會(huì)危及當(dāng)前正在鄰域中諸節(jié)點(diǎn)處傳送和接收的TS。當(dāng)節(jié)點(diǎn)120接 收到TS準(zhǔn)入請(qǐng)求時(shí),節(jié)點(diǎn)120可將該準(zhǔn)入請(qǐng)求與話務(wù)負(fù)荷作比較,并可確定 節(jié)點(diǎn)120是否能夠接收該TS,并且在不危及其它TS的情況下將該TS轉(zhuǎn)發(fā)到 下一節(jié)點(diǎn)。如果確定節(jié)點(diǎn)120能夠準(zhǔn)入該新的TS,則節(jié)點(diǎn)120可準(zhǔn)入該TS。 如果確定節(jié)點(diǎn)120無(wú)法準(zhǔn)入該新的TS,則節(jié)點(diǎn)120可拒絕該TS,并且前一節(jié) 點(diǎn)可調(diào)用路由算法來(lái)繞過(guò)節(jié)點(diǎn)120。圖6是示出了根據(jù)一個(gè)實(shí)施例的在沿潛在可能的TS路由上的第一節(jié)點(diǎn) 116處對(duì)TS的準(zhǔn)入控制的TS流向圖。在一個(gè)實(shí)施例中,始發(fā)站Mo即節(jié)點(diǎn)108 可使用路由算法來(lái)確定去往目的站MD即節(jié)點(diǎn)113的可能的路由。節(jié)點(diǎn)108可 根據(jù)上面解釋的方法之一來(lái)評(píng)價(jià)或確定話務(wù)負(fù)荷(904)。節(jié)點(diǎn)108可選擇適當(dāng)?shù)穆酚?,適當(dāng)?shù)穆酚煽梢允且驊?yīng)用而異的。例如,路由可基于到下一跳段的 距離、下一跳躍節(jié)點(diǎn)處的話務(wù)負(fù)荷、下一跳躍節(jié)點(diǎn)的度、和/或其他準(zhǔn)則、和/ 或其組合來(lái)選擇。在一個(gè)實(shí)施例中,可計(jì)算出在^的排定服務(wù)間隔(SSI)期間要傳遞的媒體訪問(wèn)控制(MAC)服務(wù)數(shù)據(jù)單元(MSDU)分組的平均數(shù)目。分組的平均數(shù) 目(N).可以是有保證的數(shù)據(jù)率(G)與SSI的乘積除以標(biāo)稱分組大小(L)。 分組的平均數(shù)目可至少部分地通過(guò)使用下式來(lái)計(jì)算也可計(jì)算出下游TXOP——即每SSI排定用于傳輸Hi所需數(shù)據(jù)的時(shí)間部 分。在這種情形中,用簡(jiǎn)寫(xiě)注記TXOP表示此段時(shí)間tTXOT。此計(jì)算可至少部 分地基于沿H,的現(xiàn)有話務(wù)。如果現(xiàn)有話務(wù)包括與Mo屬同一類的TS,并且不 要求較短的SSI,則無(wú)需額外的開(kāi)銷即可將來(lái)自Mo的數(shù)據(jù)分組與現(xiàn)有TS相聚 合。在一個(gè)實(shí)施例中,給&的TXOP可以是最大可允許的MSDU (2304字節(jié)) 除以物理傳輸速率(R)與數(shù)據(jù)分組的平均數(shù)目(N)和標(biāo)稱分組大小的乘積 除以物理傳輸速率這兩者當(dāng)中的最大值。TXOP可至少部分地基于下式來(lái)計(jì)算如果在屬同一類的節(jié)點(diǎn)108與節(jié)點(diǎn)116之間不存在現(xiàn)有TS,或者如果新 的數(shù)據(jù)流要求較小的SSI,則TXOP可包括用于處理另加的類或較小的SSI的 額外開(kāi)銷。較小的SSI意味著每數(shù)據(jù)位的開(kāi)銷增大。因此,期望選擇具有較小 次數(shù)的跳躍的路徑。這可提高效率以及增大聚合網(wǎng)絡(luò)傳輸容量。在該情形中,TXOP可至少部分地由下式來(lái)確定fjV x Z 丄 、 max -+ 0,^^ + 0節(jié)點(diǎn)108處預(yù)計(jì)的下游話務(wù)總負(fù)荷可至少部分地通過(guò)將給Hi的TXOP除 以給Hi的SSI加上對(duì)所有其他排定要傳送的TS的TXOP除以其各自的SSI 的求和來(lái)計(jì)算。可將歸因于H,的話務(wù)負(fù)荷與歸因于離開(kāi)節(jié)點(diǎn)108的TS的其它 現(xiàn)有話務(wù)負(fù)荷相加。下游話務(wù)負(fù)荷可至少部分地由下式來(lái)表示r取,,z節(jié)i^<formula>formula see original document page 15</formula>節(jié)點(diǎn)108處的上游話務(wù)負(fù)荷可保持不變。針對(duì)非始發(fā)節(jié)點(diǎn)的上游計(jì)算在下 文中討論。節(jié)點(diǎn)108可將上游話務(wù)負(fù)荷和下游話務(wù)負(fù)荷的總和與一預(yù)定負(fù)荷闊值作 比較以確定Mo是否可被容納。如果確定Mo可被容納,則節(jié)點(diǎn)108可預(yù)留 TXOP、更新信標(biāo)信號(hào)中的負(fù)荷信息,并向節(jié)點(diǎn)116發(fā)送準(zhǔn)入請(qǐng)求。否則,訪 問(wèn)可被拒絕。在一個(gè)實(shí)施例中,TXOP計(jì)算和閾值可按QoS來(lái)劃分。例如,節(jié)點(diǎn)可將 其話務(wù)的30%分配給VOIP類型的QoS、 10%分配給實(shí)時(shí)交互式游戲類型的 QoS、 60。/。分配給web瀏覽類型的QoS。話務(wù)負(fù)荷確定和閾值比較由此可以是 因QoS而異的。如果沒(méi)有足夠的帶寬來(lái)支持?jǐn)?shù)據(jù)流,則也可達(dá)成動(dòng)態(tài)QoS分 配。節(jié)點(diǎn)可將為另一 QoS分配的帶寬的一部分重新分配給新的數(shù)據(jù)流。節(jié)點(diǎn)108可維持TXOP預(yù)留直至其接收到來(lái)自下游節(jié)點(diǎn)的準(zhǔn)入拒絕。在接 收到準(zhǔn)入拒絕之際,始發(fā)站可取消TXOP預(yù)留,并可調(diào)用路由算法來(lái)確定去往 目的站113的替換路由。如果找到了合適的路由,則節(jié)點(diǎn)108可重新啟動(dòng)上述 的準(zhǔn)入過(guò)程。圖7示出了根據(jù)一個(gè)實(shí)施例的TS Mo沿潛在可能的TS路由的示例性跳躍 Hi。如果節(jié)點(diǎn)120從節(jié)點(diǎn)117接收到準(zhǔn)入請(qǐng)求,則節(jié)點(diǎn)120可計(jì)算上游(第四 次跳躍)和下游(第三次跳躍)的TXOP以及預(yù)計(jì)的話務(wù)負(fù)荷。為簡(jiǎn)單化和一 般化,在描述節(jié)點(diǎn)120處的準(zhǔn)入控制時(shí),上游跳躍可被描述為Hi,而下游跳躍 可被描述為Hw??蓪?duì)節(jié)點(diǎn)120的準(zhǔn)入控制應(yīng)用于網(wǎng)狀網(wǎng)絡(luò)100中任何TS 的任何節(jié)點(diǎn)或跳躍。在一個(gè)實(shí)施例中,可計(jì)算出在Hi的SSI期間要傳遞的MSDU分組的平均 數(shù)目。分組的平均數(shù)目(N)可以是有保證的數(shù)據(jù)率(G)和SSI的乘積除以 標(biāo)稱分組大小(L)。分組的平均數(shù)目可至少部分地由下式來(lái)描述~~Z~也可計(jì)算給Hi的下游TXOP。該計(jì)算可至少部分地取決于沿Hi的現(xiàn)有話 務(wù)。如果現(xiàn)有話務(wù)包括與Mo屬同一類的TS,并且不要求較小的SSI,則而無(wú) 需額外的開(kāi)銷即可將來(lái)自M的數(shù)據(jù)分組與現(xiàn)有TS相聚合。給Hi的TXOP可 以是相對(duì)最大可允許的MSDU (2304字節(jié))(Lmax)除以物理傳輸速率(R)與數(shù)據(jù)分組的平均數(shù)目(N)和標(biāo)稱分組大小的乘積除以物理傳輸速率這兩者 當(dāng)中的最大值。該TXOP可至少部分地基于下式來(lái)描述<formula>formula see original document page 17</formula>TXOP可包括用于處理另加的類或較小的SSI的額外開(kāi)銷。在此情形中, 該TXOP可至少部分地基于下式來(lái)描述max、及 及節(jié)點(diǎn)120處預(yù)計(jì)的下游話務(wù)總負(fù)荷可至少部分地通過(guò)將給Hi的TXOP除 以Hi的SSI加上對(duì)所有其他排定要離開(kāi)節(jié)點(diǎn)120的話務(wù)流的TXOP除以其各 自的SSI的求和來(lái)計(jì)算。具體地,將歸因于Hi的話務(wù)負(fù)荷與歸因于離開(kāi)節(jié)點(diǎn) 120前往諸鄰節(jié)點(diǎn)k中的每一個(gè)——即節(jié)點(diǎn)117、節(jié)點(diǎn)119、節(jié)點(diǎn)121、和節(jié)點(diǎn) 122——的TS的其它現(xiàn)有話務(wù)負(fù)荷相加。下游話務(wù)負(fù)荷可至少部分地基于下式來(lái)表示》^酬節(jié)點(diǎn)120還可計(jì)算給的上游TXOP。該計(jì)算可至少部分地取決于沿鏈路Hw的現(xiàn)有話務(wù)。如果現(xiàn)有話務(wù)包括與Mo屬同一類的TS,并且不要求較小的SSI,則而無(wú)需額外開(kāi)銷即可將來(lái)自Mo的數(shù)據(jù)分組與現(xiàn)有TS相聚合。給Hw的TXOP可以是最大可允許的MSDU (2304字節(jié))除以物理傳輸速率(R)與數(shù)據(jù)分組的平均數(shù)目(N)和標(biāo)稱分組大小的乘積除以物理傳輸速率這兩者當(dāng)中的最大值。該TXOP可至少部分地基于下式來(lái)描述max -L及 及J如果TXOP包括用于處理另加的類或較小的SSI的額外開(kāi)銷,則該TXOP可至少部分地基于下式來(lái)描述: max<formula>formula see original document page 17</formula>節(jié)點(diǎn)120處預(yù)計(jì)的上游話務(wù)總負(fù)荷可至少部分地通過(guò)將給的TXOP除 以的SSI加上對(duì)所有其他排定要到達(dá)節(jié)點(diǎn)120處的話務(wù)流的TXOP除以其 各自的SSI的求和來(lái)計(jì)算。可將歸因于Hi的話務(wù)負(fù)荷與歸因于從節(jié)點(diǎn)120的鄰 元k中的每一個(gè)——即節(jié)點(diǎn)117、節(jié)點(diǎn)119、節(jié)點(diǎn)121和節(jié)點(diǎn)122——到達(dá)節(jié)點(diǎn)120處的TS的其它現(xiàn)有話務(wù)負(fù)荷相加。上游話務(wù)負(fù)荷可至少部分地基于下式來(lái)描述在進(jìn)行了以上計(jì)算之后,節(jié)點(diǎn)120可將諸上游話務(wù)負(fù)荷和諸下游話務(wù)負(fù)荷 的總和與一預(yù)定閾值作比較以至少部分地確定Mo是否可被容納。如果確定 Mo可被容納,則節(jié)點(diǎn)120可預(yù)留TXOP、更新其信標(biāo)中的負(fù)荷信息,并向節(jié) 點(diǎn)119發(fā)送準(zhǔn)入請(qǐng)求。如果確定Mo無(wú)法被容納,則可拒絕訪問(wèn),并且節(jié)點(diǎn)120 可向節(jié)點(diǎn)117發(fā)送拒絕準(zhǔn)入TsMo的消息。在一個(gè)實(shí)施例中,TXOP計(jì)算和訪問(wèn)閾值可按QoS劃分。話務(wù)負(fù)荷確定 和閾值比較可以是因QoS而異的。圖8示出了到目的站即節(jié)點(diǎn)113的最后跳躍HD。節(jié)點(diǎn)113處對(duì)HD的準(zhǔn)入 控制除下游TXOP計(jì)算可被省略之外可與跳躍Hi的相同。也可省略對(duì)下一跳 躍站的準(zhǔn)入請(qǐng)求的發(fā)布。沿M的路由的這些節(jié)點(diǎn)中的每一個(gè)可維持各自的TXOP預(yù)留直至其接收 到來(lái)自下游節(jié)點(diǎn)的準(zhǔn)入拒絕。在接收到準(zhǔn)入拒絕之際,始發(fā)站可取消TXOP預(yù) 留,并可調(diào)用路由算法來(lái)確定去往目的站即節(jié)點(diǎn)113的替換路由。對(duì)沿路由的 每個(gè)節(jié)點(diǎn)的準(zhǔn)入過(guò)程可被再次調(diào)用。網(wǎng)狀網(wǎng)絡(luò)100或其任何節(jié)點(diǎn)可按QoS要求來(lái)劃分訪問(wèn)。 一種QoS準(zhǔn)入控 制方法可以是將TS類分成多個(gè)類,例如高優(yōu)先級(jí)類和低優(yōu)先級(jí)類。高優(yōu)先級(jí) 類TS在沿路由的每個(gè)節(jié)點(diǎn)處可在一個(gè)SSI內(nèi)獲得服務(wù)。通過(guò)將跳躍的次數(shù)乘 以SSI可計(jì)算出最差情形的延遲。例如,在語(yǔ)音應(yīng)用中,可允許不大于約50 毫秒的延遲時(shí)間。因此,高優(yōu)先級(jí)流可被路由通過(guò)最多達(dá)五個(gè)具有約10毫秒 SSI的節(jié)點(diǎn)。圖9是示出了根據(jù)一實(shí)施例的在沿潛在可能的TS路由的示例性節(jié)點(diǎn)處對(duì) TS的準(zhǔn)入控制的方法的流程圖。該節(jié)點(diǎn)可接收TS準(zhǔn)入請(qǐng)求(902)。該TS 準(zhǔn)入請(qǐng)求可能傳送自另一節(jié)點(diǎn),或者該準(zhǔn)入請(qǐng)求可能是針對(duì)始發(fā)自該節(jié)點(diǎn)本身 的TS。該節(jié)點(diǎn)可確定在節(jié)點(diǎn)鄰域中的話務(wù)負(fù)荷(904)。該節(jié)點(diǎn)可部分地通過(guò) 測(cè)量該節(jié)點(diǎn)處的負(fù)荷或通過(guò)根據(jù)由該節(jié)點(diǎn)的鄰元傳送的信息確定負(fù)荷來(lái)確定 話務(wù)負(fù)荷。話務(wù)負(fù)荷計(jì)算和測(cè)量可通過(guò)各種方法來(lái)完成,包括但不限于這里所述的方法和/或等效方案。話務(wù)負(fù)荷可通過(guò)在該節(jié)點(diǎn)自身處的測(cè)量結(jié)合發(fā)送自節(jié) 點(diǎn)的鄰元的測(cè)量來(lái)確定。以上還描述了示例性混合話務(wù)負(fù)荷計(jì)算,這也可用于 確定話務(wù)負(fù)荷。節(jié)點(diǎn)可確定TXOP (906)。如果該節(jié)點(diǎn)是始發(fā)節(jié)點(diǎn),則可計(jì)算下游TXOP。 如果該節(jié)點(diǎn)是目的節(jié)點(diǎn),則可計(jì)算上游TXOP。如果節(jié)點(diǎn)是中間節(jié)點(diǎn),則可計(jì) 算上游和下游TXOP。該節(jié)點(diǎn)可將該TXOP與可用TXOP作比較(908)。如 果確定沒(méi)有適'當(dāng)?shù)腡XOP可用,則該節(jié)點(diǎn)隨后可通知作請(qǐng)求的節(jié)點(diǎn)該TS的準(zhǔn) 入已被拒絕(910)。如果確定有TXOP可用,則該節(jié)點(diǎn)可預(yù)留該TXOP(912), 并可向下一節(jié)點(diǎn)發(fā)送TS準(zhǔn)入請(qǐng)求(914)。圖10是示出了根據(jù)一個(gè)實(shí)施例的準(zhǔn)入控制用設(shè)備的示例性組件以及該設(shè) 備的裝置的框圖。設(shè)備1000可包括配置成處理TS準(zhǔn)入請(qǐng)求的處理準(zhǔn)入請(qǐng)求 用模塊1002;配置成確定節(jié)點(diǎn)的話務(wù)負(fù)荷的確定話務(wù)負(fù)荷用模塊1004;配置 成確定上游TXOP和/或下游TXOP的確定TXOP用模塊1006;以及配置成預(yù) 留該上游TXOP和/或該下游TXOP的預(yù)留TXOP用模塊1008。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)領(lǐng)會(huì),結(jié)合這里公開(kāi)的實(shí)施例描述的各種示例性邏輯 塊、模塊、電路和算法可被實(shí)現(xiàn)為電子硬件、計(jì)算機(jī)軟件、或兩者的組合。為 了說(shuō)明硬件與軟件的這種可互換性,各種示例性組件、塊、模塊、電路和算法 以上是以其功能集的形式作一般化描述的。這些功能集是被實(shí)現(xiàn)為硬件還是軟 件取決于具體應(yīng)用和強(qiáng)加于整個(gè)系統(tǒng)的設(shè)計(jì)約束。技術(shù)人員可針對(duì)每種具體應(yīng)用以不同方式實(shí)現(xiàn)上述功能集,但是這些實(shí)現(xiàn)決策不應(yīng)當(dāng)被解釋為致使脫離本 公開(kāi)的范圍。結(jié)合在此公開(kāi)的實(shí)施例描述的各種示例性邏輯塊、模塊和電路可用通用處 理設(shè)備、數(shù)字信號(hào)處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門(mén)陣 列(FPGA)或其它可編程邏輯組件、分立的門(mén)或晶體管邏輯、分立的硬件組 件、或其設(shè)計(jì)成執(zhí)行這里所描述的功能的任何組合來(lái)實(shí)現(xiàn)或執(zhí)行。通用處理設(shè) 備可以是微處理器,但是在替換方案中,處理設(shè)備可以是任何常規(guī)處理設(shè)備、 處理器、微處理設(shè)備或狀態(tài)機(jī)。處理設(shè)備也可被實(shí)現(xiàn)為計(jì)算設(shè)備的組合,例如 DSP與微處理設(shè)備的組合、多個(gè)微處理設(shè)備、與DSP核心協(xié)作的一個(gè)或多個(gè) 微處理設(shè)備、或任何其它這種配置。結(jié)合在此公開(kāi)的實(shí)施例描述的設(shè)備、方法或算法可直接在硬件中、在軟件 中、或在其組合中體現(xiàn)。在軟件中,這些方法和算法可體現(xiàn)為存儲(chǔ)在作為計(jì)算 機(jī)程序產(chǎn)品的一部分的可由處理設(shè)備讀取和/或執(zhí)行的計(jì)算機(jī)可讀介質(zhì)上的一條和或多條指令。這些指令可駐留在RAM存儲(chǔ)器、閃存、ROM存儲(chǔ)器、EPROM 存儲(chǔ)器、EEPROM存儲(chǔ)器、寄存器、硬盤(pán)、可移動(dòng)盤(pán)、CD-ROM或本領(lǐng)域中 所知的任何其它形式的存儲(chǔ)介質(zhì)中。示例性的存儲(chǔ)介質(zhì)耦合到處理設(shè)備,使得 該處理設(shè)備可從/向該存儲(chǔ)介質(zhì)讀取和寫(xiě)入信息。在替換方案中,存儲(chǔ)介質(zhì)可整 合到該處理設(shè)備。該處理設(shè)備和存儲(chǔ)介質(zhì)可駐留在ASIC中。該ASIC可駐留 在用戶終端中。在替換方案中,處理設(shè)備和存儲(chǔ)介質(zhì)可作為分立組件駐留在用 戶終端中。結(jié)合在此公開(kāi)的實(shí)施例描述的設(shè)備、方法或算法可直接在硬件中、在軟件 中、或在其組合中體現(xiàn)。在軟件中,這些方法和算法可體現(xiàn)以可由處理設(shè)備執(zhí) 行的一條和或多條指令。這些指令可駐留在RAM存儲(chǔ)器、閃存、ROM存儲(chǔ) 器、EPROM存儲(chǔ)器、EEPROM存儲(chǔ)器、寄存器、硬盤(pán)、可移動(dòng)盤(pán)、CD-ROM、 或本領(lǐng)域中所知的任何其它形式的存儲(chǔ)介質(zhì)中。示例性存儲(chǔ)介質(zhì)可耦合到處理 設(shè)備,使得該處理設(shè)備可從/向該存儲(chǔ)介質(zhì)讀取和寫(xiě)入信息。在替換方案中,存 儲(chǔ)介質(zhì)可整合到該處理設(shè)備。該處理設(shè)備和存儲(chǔ)介質(zhì)可駐留在ASIC中。該 ASIC可駐留在用戶終端中。在替換方案中,處理設(shè)備和存儲(chǔ)介質(zhì)可作為分立 組件駐留在用戶終端中。一提供了以上對(duì)公開(kāi)實(shí)施例的描述是為了使得本領(lǐng)域任何技術(shù)人員皆能夠 制作或使用本公開(kāi)。對(duì)這些實(shí)施例的各種修改容易為本領(lǐng)域技術(shù)人員所顯見(jiàn), 并且在此所定義的普適原理可被應(yīng)用于其它實(shí)施例而不會(huì)脫離本公開(kāi)的精神 或范圍。因而,本公開(kāi)并非旨在限于這里所示出的實(shí)施例,而是應(yīng)當(dāng)被授予與這里所公開(kāi)的原理和新穎性特征相一致的最寬泛的范圍。本公開(kāi)可以其它特定形式體現(xiàn)而不會(huì)脫離其精神或本質(zhì)特性。所描述的實(shí)施例在所有方面皆應(yīng)當(dāng)被認(rèn)為僅是示例性而非限制性的,因此本公開(kāi)的范圍是 由所附權(quán)利要求而非前面的描述來(lái)指示的。落在權(quán)利要求的等效方案的含義和 范圍內(nèi)的所有改變應(yīng)被包括在其范圍內(nèi)。
權(quán)利要求
1. 一種控制網(wǎng)狀網(wǎng)絡(luò)中的話務(wù)流的方法,包括在第二節(jié)點(diǎn)處接收準(zhǔn)入來(lái)自第一節(jié)點(diǎn)的話務(wù)流的話務(wù)流準(zhǔn)入請(qǐng)求;確定所述第二節(jié)點(diǎn)的話務(wù)負(fù)荷;以及利用所述話務(wù)負(fù)荷來(lái)確定是準(zhǔn)入還是拒絕所述來(lái)自第一節(jié)點(diǎn)的話務(wù)流。
2. 如權(quán)利要求l所述的方法,其特征在于,還包括 確立稱為服務(wù)間隔的時(shí)間段;以及確定所述服務(wù)間隔里給所述話務(wù)流的傳輸機(jī)會(huì)使用的時(shí)間分?jǐn)?shù)。
3. 如權(quán)利要求2所述的方法,其特征在于,所述傳輸機(jī)會(huì)選自包括保證 速率、最小物理傳輸速率、幀大小、排定服務(wù)間隔、間延遲時(shí)間段、和信標(biāo)間 隔的組。
4. 如權(quán)利要求1所述的方法,其特征在于,還包括在所述話務(wù)流準(zhǔn)入請(qǐng) 求被拒絕的情況下選擇所述第二節(jié)點(diǎn)的替換節(jié)點(diǎn)。
5. 如權(quán)利要求l所述的方法,其特征在于,還包括 確立稱為服務(wù)間隔的時(shí)間段;以及 從鄰節(jié)點(diǎn)接收傳送和接收時(shí)間分?jǐn)?shù)。
6. 如權(quán)利要求1所述的方法,其特征在于,還包括從鄰節(jié)點(diǎn)接收傳送和 接收時(shí)間分?jǐn)?shù)的總和。
7. 如權(quán)利要求1所述的方法,其特征在于,還包括測(cè)量將所述第一節(jié)點(diǎn) 連接至所述第二節(jié)點(diǎn)的信道的信道忙時(shí)間分?jǐn)?shù)。
8. 如權(quán)利要求1所述的方法,其特征在于,所述話務(wù)流準(zhǔn)入請(qǐng)求包括用于決定是準(zhǔn)入還是拒絕所述話務(wù)流的話務(wù)流類。
9. 如權(quán)利要求1所述的方法,其特征在于,還包括監(jiān)聽(tīng)平均靜網(wǎng)絡(luò)訪問(wèn)矢量時(shí)間。
10. —種計(jì)算機(jī)程序產(chǎn)品,包括 計(jì)算機(jī)可讀介質(zhì),包括用于在第二節(jié)點(diǎn)處接收準(zhǔn)入來(lái)自第一節(jié)點(diǎn)的話務(wù)流的話務(wù)流準(zhǔn)入請(qǐng) 求的指令;用于確定所述第二節(jié)點(diǎn)的話務(wù)負(fù)荷的指令;以及 用于利用所述話務(wù)負(fù)荷來(lái)確定是準(zhǔn)入還是拒絕所述來(lái)自第一節(jié)點(diǎn)的 話務(wù)流的指令。
11. 一種用于控制網(wǎng)狀網(wǎng)絡(luò)中的話務(wù)流的設(shè)備,包括接收模塊,配置成接收接收準(zhǔn)入來(lái)自第一節(jié)點(diǎn)的話務(wù)流的話務(wù)流準(zhǔn)入請(qǐng)求;以及確定模塊,配置成確定接收所述話務(wù)流準(zhǔn)入請(qǐng)求的第二節(jié)點(diǎn)的話務(wù)負(fù)荷, 以及利用所述話務(wù)負(fù)荷來(lái)確定是準(zhǔn)入還是拒絕來(lái)自所述第一節(jié)點(diǎn)的與所述請(qǐng) 求相關(guān)的話務(wù)流。
12. 如權(quán)利要求ll所述的設(shè)備,其特征在于,還包括 服務(wù)間隔模塊,配置成確立稱為服務(wù)間隔的時(shí)間段;以及時(shí)間模塊,配置成確定所述服務(wù)間隔里給所述話務(wù)流的傳輸機(jī)會(huì)使用的時(shí) 間分?jǐn)?shù)。
13. 如權(quán)利要求12所述的設(shè)備,其特征在于,所述傳輸機(jī)會(huì)選自包括保證速率、最小物理傳輸速率、幀大小、排定服務(wù)間隔、間延遲時(shí)間段、和信標(biāo) 間隔的組。 -
14. 如權(quán)利要求11所述的設(shè)備,其特征在于,還包括配置成在所述話務(wù)流準(zhǔn)入請(qǐng)求被拒絕的情況下選擇所述第二節(jié)點(diǎn)的替換節(jié)點(diǎn)的選擇模塊。
15. 如權(quán)利要求ll所述的設(shè)備,其特征在于,還包括 服務(wù)間隔模塊,配置成確立稱為服務(wù)間隔的時(shí)間段;以及時(shí)間模塊,配置成從鄰節(jié)點(diǎn)接收送和接收時(shí)間分?jǐn)?shù)。
16. 如權(quán)利要求11所述的設(shè)備,其特征在于,還包括配置成從鄰節(jié)點(diǎn)接 收傳送和接收時(shí)間分?jǐn)?shù)的總和的時(shí)間模塊。
17. 如權(quán)利要求11所述的設(shè)備,其特征在于,還包括配置成測(cè)量將所述 第一節(jié)點(diǎn)連接至所述第二節(jié)點(diǎn)的信道的信道忙時(shí)間分?jǐn)?shù)的測(cè)量模塊。
18. 如權(quán)利要求11所述的設(shè)備,其特征在于,所述話務(wù)流準(zhǔn)入請(qǐng)求包括 用于決定是準(zhǔn)入還是拒絕所述話務(wù)流的話務(wù)流類。
19. 如權(quán)利要求11所述的設(shè)備,其特征在于,還包括配置成監(jiān)聽(tīng)平均靜 網(wǎng)絡(luò)訪問(wèn)矢量時(shí)間的監(jiān)聽(tīng)模塊。
20. —種用于控制網(wǎng)狀網(wǎng)絡(luò)中的話務(wù)流的設(shè)備,包括用于在第二節(jié)點(diǎn)處接收準(zhǔn)入來(lái)自第一節(jié)點(diǎn)的話務(wù)流的話務(wù)流準(zhǔn)入請(qǐng)求的 裝置;以及用于確定所述第二節(jié)點(diǎn)的話務(wù)負(fù)荷并利用所述話務(wù)負(fù)荷來(lái)確定是準(zhǔn)入還 是拒絕所述來(lái)自第一節(jié)點(diǎn)的話務(wù)流的裝置。
21. 如權(quán)利要求20所述的設(shè)備,其特征在于,還包括用于接受或拒絕所 述話務(wù)流準(zhǔn)入請(qǐng)求的裝置。
22. 如權(quán)利要求20所述的設(shè)備,其特征在于,還包括-用于確立稱為服務(wù)間隔的時(shí)間段的裝置;以及用于確定所述服務(wù)間隔里給所述話務(wù)流的傳輸機(jī)會(huì)使用的時(shí)間分?jǐn)?shù)的裝置。
23. 如權(quán)利要求22所述的設(shè)備,其特征在于,所述傳輸機(jī)會(huì)選自包括保 證速率、最小物理傳輸速率、幀大小、排定服務(wù)間隔、f司延遲時(shí)間段、和信標(biāo) 間隔的組。
24. 如權(quán)利要求20所述的設(shè)備,其特征在于,還包括用于在所述話務(wù)流 準(zhǔn)入請(qǐng)求被拒絕的情況下選擇所述第二節(jié)點(diǎn)的替換節(jié)點(diǎn)的裝置。
25. 如權(quán)利要求20所述的設(shè)備,其特征在于,還包括 用于確立稱為服務(wù)間隔的時(shí)間段的裝置;以及. 用于從鄰節(jié)點(diǎn)接收傳送和接收時(shí)間分?jǐn)?shù)的裝置。
26. 如權(quán)利要求20所述的設(shè)備,其特征在于,還包括用于從鄰節(jié)點(diǎn)接收 傳送和接收時(shí)間分?jǐn)?shù)的總和的裝置。
27. 如權(quán)利要求20所述的設(shè)備,其特征在于,還包括用于測(cè)量將所述第 一節(jié)點(diǎn)連接至所述第二節(jié)點(diǎn)的信道的信道忙時(shí)間分?jǐn)?shù)的裝置。
28. 如權(quán)利要求20所述的設(shè)備,其特征在于,所述話務(wù)流準(zhǔn)入請(qǐng)求包括 用于決定是準(zhǔn)入還是拒絕所述話務(wù)流的話務(wù)流類。
29. 如權(quán)利要求20所述的設(shè)備,其特征在于,還包括用于監(jiān)聽(tīng)平均靜網(wǎng) 絡(luò)訪問(wèn)矢量時(shí)間的裝置。
全文摘要
一種控制網(wǎng)狀網(wǎng)絡(luò)中的話務(wù)流的設(shè)備和方法,包括在第二節(jié)點(diǎn)處接收準(zhǔn)入來(lái)自第一節(jié)點(diǎn)的話務(wù)流的話務(wù)流準(zhǔn)入請(qǐng)求;確定該第二節(jié)點(diǎn)的話務(wù)負(fù)荷;以及使用該話務(wù)負(fù)荷來(lái)確定是準(zhǔn)入還是拒絕此來(lái)自第一節(jié)點(diǎn)的話務(wù)流。
文檔編號(hào)H04L12/56GK101288279SQ200680038423
公開(kāi)日2008年10月15日 申請(qǐng)日期2006年10月18日 優(yōu)先權(quán)日2005年10月18日
發(fā)明者S·納達(dá)格帕蘭, S·阿伯拉翰, X·王 申請(qǐng)人:高通股份有限公司