專利名稱：網(wǎng)狀網(wǎng)絡中數(shù)據(jù)準入控制用方法和設備的制作方法
技術(shù)領(lǐng)域：
本公開可涉及網(wǎng)狀網(wǎng)絡(mesh network)。更具體地，本公開可涉及網(wǎng)狀網(wǎng)絡中 數(shù)據(jù)準入控制用方法和設備。
背景技術(shù)：
近年來，對高速數(shù)據(jù)業(yè)務廣泛的使用機會的需求持續(xù)增長。電信行業(yè)已通過提 供各種無線產(chǎn)品和服務來對這種需求增長作出響應。在致力于使這些產(chǎn)品和服務可互操 作的過程中，電氣和電子工程師協(xié)會(IEEE)已頒布了一組無線局域網(wǎng)(WLAN)標準，例 如IEEE 802.11。符合這些標準的產(chǎn)品和服務常常以無線的點到多點配置組網(wǎng)。在一種 配置中，諸個體無線設備(例如，站)可直接與因特網(wǎng)接入點通信，并且這些無線設備中 的每一個共享可用帶寬。另一種配置可以是網(wǎng)狀網(wǎng)絡。網(wǎng)狀網(wǎng)絡可以是具有多個無線節(jié)點的分布式網(wǎng) 絡。每個節(jié)點可充當能夠接收話務、傳送或傳輸流(TS)并將這些TS中繼至下一節(jié)點的 中繼器。TS可通過逐節(jié)點間的“跳躍”從始發(fā)節(jié)點前進至目的節(jié)點。TS路由算法可確 保諸TS從其始發(fā)節(jié)點被高效率地路由至其目的節(jié)點。TS路由算法可動態(tài)地適應于網(wǎng)狀 網(wǎng)絡中的變化，并且可使該網(wǎng)狀網(wǎng)絡能有更高的效率和復原能力。例如，在節(jié)點太忙以 致無法處理TS或節(jié)點已從該網(wǎng)狀網(wǎng)絡脫落的情況中，TS路由算法可通過網(wǎng)絡中的其它節(jié) 點將該TS路由至目的節(jié)點。網(wǎng)狀網(wǎng)絡常?？砂ㄓ删哂胁煌僮魈匦缘墓?jié)點構(gòu)成的分層結(jié)構(gòu)。在某些網(wǎng)狀 網(wǎng)絡架構(gòu)中，處于該分層結(jié)構(gòu)底部的節(jié)點可包括站。站可包括諸如膝上型計算機或個人 數(shù)字助理等個體的無線設備及其他。網(wǎng)狀網(wǎng)點(mesh point)可包括可被認為構(gòu)成這些站 之上的一層的節(jié)點。網(wǎng)狀網(wǎng)點也可形成無線主干。網(wǎng)狀網(wǎng)點能夠從/向其它網(wǎng)狀網(wǎng)點接 收和傳送TS。網(wǎng)狀網(wǎng)接入點(mesh accesspoint: MAP)——一種特殊類型的網(wǎng)狀網(wǎng)點—— 可提供站與網(wǎng)狀網(wǎng)點之間的網(wǎng)關(guān)或連接路徑。網(wǎng)狀網(wǎng)接入點可允許TS在站與網(wǎng)狀網(wǎng)點 之間“跳躍”。網(wǎng)狀網(wǎng)門戶——另一種特殊類型的網(wǎng)狀網(wǎng)點——可為符合不同的無線標 準——例如802.11 (a/b/g/n)等的設備提供網(wǎng)關(guān)。網(wǎng)狀網(wǎng)門戶可允許來自非網(wǎng)狀網(wǎng)絡的 TS進入以及離開網(wǎng)狀網(wǎng)絡。遵循(諸)802.11的通信設備可對各TS有不同服務質(zhì)量(QoS)要求。QoS可包 括數(shù)個參數(shù)，諸如已丟失分組的數(shù)目、分組延遲時間、分組抖動、亂序投遞的分組的數(shù)目、以及接收出錯的分組的數(shù)目等等。使用這些參數(shù)，就可看出對于不同的通信設備， 用戶和應用可能需要不同QoS。例如，因特網(wǎng)電話可能需要分組延遲時間很小且分組抖 動很小的QoS，以使得雙向會談可被理解。流視頻講座也可能需要分組抖動很小以提供 可呈現(xiàn)的視頻圖像、和連貫的單向音軌，但是分組延遲很大可能是可接受的。QoS要求 可能會隨著通信設備、用戶和應用的的多樣性增加而開始變得甚至更加關(guān)鍵和復雜。例 如，在兩個不同地理區(qū)域中的兩人之間的實時交互式游戲體驗可能具有非常復雜和苛刻 的QoS要求。網(wǎng)狀網(wǎng)絡中無線設備大規(guī)模的部署可能會給網(wǎng)絡設計一包括具有不同QoS要 求和優(yōu)先級的TS的準入控制及其他形成挑戰(zhàn)
發(fā)明內(nèi)容

網(wǎng)狀網(wǎng)節(jié)點周圍的話務負荷信息可能是已知的，或者相對較容易確定。網(wǎng)狀網(wǎng) 節(jié)點可利用話務負荷信息來確定可供在這些節(jié)點中的每一個處容納新的話務流(TS)之用 的局部無線帶寬。TS路由算法可評價可供新的TS通過該網(wǎng)狀網(wǎng)絡的諸條潛在可能的路 由。始發(fā)節(jié)點可沿潛在可能的TS路由發(fā)起對新TS的準入請求。此準入請求可從始發(fā) 節(jié)點被逐節(jié)點地發(fā)送到目的節(jié)點。接收到此準入請求的每個節(jié)點可將此準入請求與本地 話務負荷信息作比較并可確定此新的TS是否可被容納。如果此TS可被容納，則傳輸機 會(TXOP)被預留，并且該準入請求可沿此潛在可能的路由傳播到下一節(jié)點。如果此TS 無法被容納，則該TS請求可被拒絕，并且該準入請求可沿其它潛在可能的路由被傳播。一種控制網(wǎng)狀網(wǎng)絡中的話務流的方法，包括在第二節(jié)點處接收準入來自第一 節(jié)點的話務流的話務流準入請求，確定該第二節(jié)點的話務負荷，以及利用該話務負荷來 確定是準入還是拒絕此來自第一節(jié)點的話務流。


在本說明書所附部分中特別指出要求保護的主題內(nèi)容并對其作了明晰的權(quán)利要 求。然而，這些主題內(nèi)容可通過參閱隨附圖閱讀的以下詳細描述來理解，在附圖中圖1是根據(jù)一個實施例的一種示例性網(wǎng)狀網(wǎng)絡的示圖。圖2是圖1的示例性網(wǎng)狀網(wǎng)絡中的一部分的示圖，其示出了根據(jù)一個實施例在一 種示例性網(wǎng)狀網(wǎng)節(jié)點處傳送和接收的話務流(TS)。圖3是圖1的網(wǎng)狀網(wǎng)絡的一部分的示圖，其示出了根據(jù)一實施例的關(guān)于一示例性 節(jié)點和該示例性節(jié)點鄰域中諸節(jié)點中的每一個的話務流信息。圖4是圖1的網(wǎng)狀網(wǎng)絡的一部分的示圖，其示出了根據(jù)一個實施例的關(guān)于一示例 性節(jié)點和該示例性節(jié)點鄰域中諸節(jié)點中的每一個的話務流信息。圖5是圖1的網(wǎng)狀網(wǎng)絡的一部分的示圖，其示出了根據(jù)一實施例的關(guān)于一示例性 節(jié)點和該示例性節(jié)點鄰域中諸節(jié)點中的每一個的話務流信息。圖6是示出了根據(jù)一個實施例的在沿潛在可能的TS路由上的第一節(jié)點處對TS的 準入控制的TS流向圖。圖7是示出了根據(jù)一個實施例的在沿潛在可能的TS路由上一示例性節(jié)點處對TS 的準入控制的TS流向圖。
圖8是示出了根據(jù)一個實施例的在沿潛在可能的TS路由上的目的節(jié)點處對TS的準入控制的流向圖。圖9是示出了根據(jù)一個實施例的在沿潛在可能的TS路由上一示例性節(jié)點處對TS 的準入控制的方法的TS流程圖。圖10是示出了根據(jù)一個實施例的準入控制用設備的示例性組件以及該設備的裝 置的框圖。
具體實施例方式現(xiàn)在將參照附圖描述實現(xiàn)了本公開各個特征的實施例的方法和設備。提供附圖 及相關(guān)聯(lián)的描述是為了例示說明本公開的實施例而非限定本公開的范圍。本說明書中對
“一個實施例”或“一實施例”的引述旨在表示聯(lián)系該實施例描述的特定特征、結(jié)構(gòu)或 特性被包括在本公開的至少一個實施例中。短語“在一個實施例中”或“一實施例”在 本說明書各個地方出現(xiàn)并不一定全部是指相同的實施例。在所有附圖中，重復使用附圖 標記來表示所參引的要素之間的相互對應。另外，每個附圖標記的首位數(shù)字表示該要素 首次出現(xiàn)于其中的附圖。圖1是根據(jù)一個實施例的示例性網(wǎng)狀網(wǎng)絡100的示圖。該網(wǎng)狀網(wǎng)絡100可以是 由網(wǎng)狀網(wǎng)節(jié)點構(gòu)成的分層網(wǎng)絡，并且可包括例如第一節(jié)點101到第二十三節(jié)點123。網(wǎng) 絡100可包括許多不同類型的節(jié)點和設備，如在此實施例中由圖例130所示的。網(wǎng)狀網(wǎng) 絡100可包括多個站(STA)，諸如第一到第十四節(jié)點101-114。在一個實施例中，一個站 (例如，101)與另一個站(例如，102)可以不相關(guān)聯(lián)。這些站可以是符合網(wǎng)狀網(wǎng)絡100 的無線標準的任何設備。這些站可包括例如計算機、個人數(shù)字助理、連網(wǎng)游戲設備、電 話、電視或終端。網(wǎng)狀網(wǎng)絡100的無線標準可以是任何專用標準和/或開放式架構(gòu)標準， 諸如但不限于(諸)IEEE 802.11標準。網(wǎng)狀網(wǎng)絡100可包括諸如節(jié)點115-117和119等的一個或多個MAP。這些站可 形成網(wǎng)狀網(wǎng)絡分層結(jié)構(gòu)的基礎，并可通過諸如網(wǎng)狀網(wǎng)接入點(MAP)和網(wǎng)狀網(wǎng)門戶等的網(wǎng) 關(guān)節(jié)點來訪問在該分層結(jié)構(gòu)中處于更高層的網(wǎng)狀網(wǎng)節(jié)點。諸如節(jié)點102的站可通過直接 通信鏈路134接入諸如節(jié)點115的MAP。通信鏈路134可以是有線的、無線的和/或其 組合。諸如節(jié)點101的站可通過從節(jié)點101行進到節(jié)點115再到諸如節(jié)點122的網(wǎng)狀網(wǎng) 點來訪問網(wǎng)狀網(wǎng)點。網(wǎng)狀網(wǎng)門戶可包括如圖1中所示的可與非網(wǎng)狀網(wǎng)設備通信的節(jié)點。網(wǎng)狀網(wǎng)絡100 可包括例如節(jié)點118等的一個或多個網(wǎng)狀網(wǎng)門戶。諸如節(jié)點118等的網(wǎng)狀網(wǎng)門戶可與諸 如設備141-145等的非網(wǎng)狀網(wǎng)設備通信。非網(wǎng)狀網(wǎng)設備可組網(wǎng)于以諸如以太網(wǎng)連接等的 非網(wǎng)狀網(wǎng)連接114等為特征的局域網(wǎng)中。例如，非網(wǎng)狀網(wǎng)設備141-145可使用銅雙絞線 以星形配置來布線。非網(wǎng)狀網(wǎng)設備141-145中的每一個可以具有也可以不具有符合該網(wǎng) 狀網(wǎng)絡100的協(xié)議的能力。在一個實施例中，節(jié)點118可以是以太網(wǎng)集線器，并且可符合網(wǎng)狀網(wǎng)絡協(xié)議。 節(jié)點118可以具有允許在非網(wǎng)狀網(wǎng)設備141-145中的每一個處始發(fā)的TS行進入網(wǎng)狀網(wǎng)絡 100中的能力。這樣，網(wǎng)狀網(wǎng)門戶118就將能夠?qū)Ψ蔷W(wǎng)狀網(wǎng)設備141-145充當網(wǎng)狀網(wǎng)100 的網(wǎng)關(guān)。以網(wǎng)狀網(wǎng)門戶118和非網(wǎng)狀網(wǎng)設備141-145為特征的網(wǎng)絡可以不限于以太網(wǎng)；其它網(wǎng)絡也可被配置并能以類似方式運作。非網(wǎng)狀網(wǎng)設備141-145可被配置在許多不同 類型的網(wǎng)絡中，諸如但不限于令牌環(huán)網(wǎng)絡、和/或802.11 (b)點對多點網(wǎng)絡、和/或其組合O
網(wǎng)狀網(wǎng)門戶118還可具有到因特網(wǎng)或其它廣域網(wǎng)的鏈路，諸如通過節(jié)點119。節(jié) 點119可被耦合到因特網(wǎng)主干，使得節(jié)點119既是網(wǎng)狀網(wǎng)門戶又是因特網(wǎng)接入點。節(jié)點 119可形成無線網(wǎng)狀網(wǎng)絡100與因特網(wǎng)之間的網(wǎng)橋。該網(wǎng)橋可充當網(wǎng)狀網(wǎng)絡100中諸節(jié)點 中的任何一個與任何啟用因特網(wǎng)的設備之間的連接。網(wǎng)狀網(wǎng)點可包括可在其它網(wǎng)狀網(wǎng)點、MAP、和/或網(wǎng)狀網(wǎng)門戶之間中繼數(shù)據(jù)的 節(jié)點。該網(wǎng)狀網(wǎng)絡100可包括諸如節(jié)點120-123等的一個或多個網(wǎng)狀網(wǎng)點。這些網(wǎng)狀網(wǎng) 點、MAP、和網(wǎng)狀網(wǎng)門戶可形成網(wǎng)狀網(wǎng)絡100的分層結(jié)構(gòu)中的上層網(wǎng)狀網(wǎng)節(jié)點。在非網(wǎng) 狀網(wǎng)設備和站處始發(fā)的TS可通過網(wǎng)狀網(wǎng)門戶和MAP進入此上層。這些TS可沿網(wǎng)狀網(wǎng) 絡100的該上層的節(jié)點行進直至它們通過另一網(wǎng)狀網(wǎng)門戶和/或MAP離開。圖1還示出了示為Mo的示例性話務流(TS)的路由。在一個實施例中，TS Mo 可在網(wǎng)狀網(wǎng)絡100中的節(jié)點108 (例如，站108)處始發(fā)。TS Mo還可在網(wǎng)狀網(wǎng)絡100中 的節(jié)點113(例如，站113)處終止。從節(jié)點108到節(jié)點113的合適的TS路由可使用路由 算法來確定。在合適的TS路由被確定之后，可在沿該路由上的每個節(jié)點處協(xié)商訪問權(quán)和 TXOP。TS Mo隨后可沿該路由被傳送。節(jié)點108將可能夠在第一次跳躍H1中將TS Mo 傳送給節(jié)點116。節(jié)點116將可能夠接收TS Mo,并且將可進一步能夠在第二次跳躍H2 中將TS Mo傳送給節(jié)點117。節(jié)點117將可能夠接收TS Mo,并且將可能夠在第三次跳 躍H3中將TS Mo傳送給節(jié)點120。節(jié)點120將可能夠接收TS Mo并在第四次跳躍H4中 將TS Mo傳送給節(jié)點119。在此實施例中，節(jié)點119將可能夠在第五次亦即最后一次跳 躍H5中將TS Mo傳送給節(jié)點113。圖2是圖1的示例性網(wǎng)狀網(wǎng)絡100的一部分的示圖，其示出了在示例性網(wǎng)狀網(wǎng)節(jié) 點120處傳送和接收的TS。在此實施例中，節(jié)點120將可能夠向/從其它四個節(jié)點117、 119、121和122傳送和接收TS。節(jié)點120可被說成是在這四個節(jié)點的網(wǎng)絡鄰域中。在 此實施例中，節(jié)點120將可能夠從節(jié)點117、121和122分別接收TS R17、R21和R22。而 且，節(jié)點120也將可能夠向節(jié)點117、119和121分別傳送TS T17、T19和Τ21。注意在 此示例中，節(jié)點117、119或121并非“葉”節(jié)點，TSR17、R21和R22以及T17、T19和T21 自身可以是節(jié)點117、119或121處其他TS的聚合。節(jié)點120處的話務可由兩個矢量(即，傳送矢量和接收矢量)來表示。在一個 實施例中，TS可由在確立的時間段一例如排定服務間隔(SSI)—一上傳送與該TS相關(guān) 聯(lián)的數(shù)據(jù)占用信道的時間分數(shù)來表示。在此上下文中話務負荷或媒介占用可由諸如tbusy 的量值來表示，其中該值指示在此確立的時間段——例如排定服務間隔(SSI)—上忙時 占用信道的時間量。因此，傳送矢量T2tl (示為210)可具有四個元素，其中第一元素為將 TS T17從節(jié)點120傳送到節(jié)點117的時間tT17、第二元素為將TS T19從節(jié)點120傳送到節(jié) 點119的時間tT19、第三元素為將TS T21從節(jié)點120傳送到節(jié)點121的時間tT21、并且第四 元素為將TS從節(jié)點120傳送到節(jié)點122的時間tT22。在此示例中，傳送矢量T2(i210的第 四元素tT22將因節(jié)點120沒有向節(jié)點122傳送任何TS而為零。這里，tT17是每SSI為傳 輸TS T17占用信道的時間。
類似地，接收矢量R2tl (示為212)可具有四個元素，其中第一元素為從節(jié)點117 接收TSR17的時間tR17、第二元素為從節(jié)點119接收TS R19的時間tR19、第三元素為從節(jié) 點121接收TS R21的時間tR21、以及第四元素為從節(jié)點122接收TS的時間tR22。在此示例 中，接收矢量R2(i212的第二元素tR19將因節(jié)點120沒有從節(jié)點119接收任何TS而為零。 這里，再一次，tR17是每SSI為傳輸TS R17占用信道的時間。節(jié)點120或任何其它節(jié)點處的話務負荷(tlMd)——即作為SSI的一部分的、節(jié)點 120周圍介質(zhì)中可被認為有負荷的時間量——可以用包括測量在內(nèi)的各種方式來確定。 在一個實施例中，節(jié)點120將可能夠監(jiān)聽由節(jié)點120的物理層(PHY)檢測到的純信道評 估(CCA)忙指示以確定忙時間(tbusy)。節(jié)點120還將可能夠監(jiān)聽網(wǎng)絡分配矢量的靜時間 (tqnav)以計及盡管CCA忙指示可能指示該信道不忙但是節(jié)點120仍可能沒有進行傳送的時 間分數(shù)。網(wǎng)絡分配矢量(NAV)是通過處理來自周圍節(jié)點的預留來獲得的。靜時間(tqnav) 可表示該信道不可用從而使得耦合到節(jié)點120的節(jié)點117、119、121、122將可能夠接收 來自除節(jié)點120外的其他節(jié)點的通信的時間。信道由于CCA忙指示和靜時間(tqnav)而不 可用的時間量即為話務負荷(tlMd)。網(wǎng)狀網(wǎng)絡100中任何節(jié)點處的話務負荷(tlMd)可由下 式來表示tload = tbusy+tqnav圖3是圖1網(wǎng)狀網(wǎng)絡100的一部分的示圖，其示出了示例性節(jié)點120以及在該示 例性節(jié)點120鄰域中的節(jié)點117、119、121和122中每一個的話務流信息。在一個實施 例中，鄰節(jié)點可被定義為在一節(jié)點的一節(jié)通信鏈路內(nèi)的節(jié)點。節(jié)點120的鄰節(jié)點是節(jié)點 117、119、121和122。因此，圖3示出了確定T和R——即在SSI期間為節(jié)點120與其 鄰節(jié)點117、119、121和122中的每一個進行傳送或接收所花費的時間部分——所需的節(jié) 點。在一個實施例中，每個節(jié)點可將T和R作為該節(jié)點的信標的一部分來傳送。每個 節(jié)點也可監(jiān)聽其它節(jié)點的信標以從鄰節(jié)點接收話務負荷信息。例如，節(jié)點120可傳送其 T和R對——T2t^nR2tlt5 T2tl和R2tl可被節(jié)點120諸鄰節(jié)點監(jiān)聽。鄰節(jié)點117、119、121 和122還可向其它節(jié)點傳送其各自的T和R對——T17和R17、T19和R19、T21和R21、以 及T22和R22，以使得其它節(jié)點可監(jiān)聽這些參數(shù)。通過監(jiān)聽鄰節(jié)點的信標，每個節(jié)點就可確定局部TS話務負荷以及由此可確定可 用帶寬。節(jié)點的鄰域中的局部TS話務負荷可通過形成傳送和接收矩陣對Tx和Rx來確 定。Tx和Rx對的諸行和諸列可對應于網(wǎng)狀網(wǎng)絡100中諸節(jié)點的傳送和接收參數(shù)。隨后 Tx和Rx可用來自從諸鄰節(jié)點中的每一個接收到各個T和R對的信息來填充。T、R、 Tx和Rx各自可表示值、矢量或矩陣。例如，節(jié)點120可監(jiān)聽諸鄰節(jié)點中的每一個的信標。節(jié)點120可接收來自節(jié)點 117的T17和R17對、來自節(jié)點119的T19和R19對、來自節(jié)點121的T21和R21對和來自節(jié) 點122的T22和R22對。節(jié)點120可解析接收到的T和R對以填充其Tx2tl和Rx2tl矩陣。 Tx20和Rxm的每行和列可至少部分地對應于網(wǎng)狀網(wǎng)絡100的一個節(jié)點。例如，Tx2tl的行 17、列16可用TS從節(jié)點117傳送到節(jié)點116所用的時間量來填充。此時間信息也可在 節(jié)點117的傳送矢量T17和節(jié)點116的接收矢量R16中得到。類似地，Rx2tl的行21、列 22可用節(jié)點121接收來自節(jié)點122的TS所用的時間量來填充。此時間信息也可在節(jié)點 121的接收矢量R21和節(jié)點122的傳送矢量T22中得到。
節(jié)點120周圍的話務負荷可通過將Tx2tl和Rx^1的各個傳送接收對最大值求和來 從Tx2tl和Rx^1確定。例如，可將Tx2tl中表示TS從節(jié)點121傳送到節(jié)點122所用的時間 量的行21、列22與Rx2tl中表示節(jié)點122接收來自節(jié)點121的TS所用的時間量的行22、 列21作比較。Tx2tl和RXm的各個傳送接收對的最大值可表示節(jié)點120處因傳輸介質(zhì)不可 用而對新的TS不可用的時間量。例如，行21、列22的最大值可表示由于有TS正在節(jié) 點121與節(jié)點122之間傳輸從而傳輸介質(zhì)對節(jié)點120不可用的時間量。諸Tx2tl和Rx2tl對 上的最大值的總和可至少部分地用于確定節(jié)點120處的局部話務負荷。網(wǎng)狀網(wǎng)絡100中 任何節(jié)點處的話務負荷可至少部分地通過使用下式來確定Zmax(7K)'辦")話務負荷可隨后被節(jié)點120用于確定節(jié)點120周圍是否有足以準入新的TS的信 道帶寬。節(jié)點120可確保在不干擾節(jié)點120處或鄰節(jié)點處正在傳送和接收的其它TS的情 況下容納這些新的TS。當節(jié)點120接收到TS準入請求時，節(jié)點120可將此準入請求與 節(jié)點120處的話務負荷作比較以確定其是否能夠在不干擾節(jié)點120處或其附近的其它TS 的情況下接收該TS并將該TS傳送到路由中的下一節(jié)點。如果節(jié)點120可容納新的TS， 則節(jié)點120可準入該TS。如果節(jié)點120無法容納新的TS，則節(jié)點120可拒絕該TS。然 后，前一節(jié)點可調(diào)用路由算法來確定去往目的節(jié)點的、實際上繞過節(jié)點120的下一最適 當?shù)穆酚珊?或另一適當?shù)穆酚?。圖4是圖1網(wǎng)狀網(wǎng)絡100的一部分的示圖，其示出了關(guān)于示例性節(jié)點120和在該 示例性節(jié)點120鄰域中的節(jié)點117、119、121和122中的每一個的話務流信息。也示出了 節(jié)點117、119、121和122的鄰元。節(jié)點120可向諸鄰節(jié)點中的每一個傳送和矢量S2(1。 每個鄰節(jié)點也可傳送其各自的和矢量S，其中節(jié)點117傳送S17，節(jié)點119傳送S19，節(jié)點 121傳送S21，并且節(jié)點122傳送S22。S的每個元素可包含該節(jié)點對其諸鄰節(jié)點中的每一 個往來傳送或接收的合計時間。在一實施例中，節(jié)點120的S2tl矢量可包括四個元素，其 中每個元素表示節(jié)點120對節(jié)點120諸鄰節(jié)點中的每一個的傳送和接收時間的總和。第 一元素可以是節(jié)點117的傳送和接收時間的總和，第二元素可以是節(jié)點119的傳送和接收 時間的總和，第三元素可以是節(jié)點121的傳送和接收時間的總和，并且第四元素可以是 節(jié)點122的傳送和接收時間的總和。傳送S來替代Tx和Rx的一個優(yōu)勢在于S在大小上可能較小，在一個實施例中 接近是Tx和Rx大小的一半。這可減少傳輸話務負荷信息所需的時間和帶寬。開銷可能 是顯著的，對于具有高度數(shù)網(wǎng)絡圖的忙節(jié)點而言(即，具有許多鄰元的節(jié)點)尤甚。節(jié)點120可監(jiān)聽節(jié)點120諸鄰元的傳輸并存儲這些鄰元中的每一個的S矢量。節(jié) 點120的話務負荷可通過構(gòu)造其中各行和列表示網(wǎng)狀網(wǎng)絡100中的網(wǎng)狀網(wǎng)節(jié)點的負荷矩陣 ST來確定。負荷矩陣ST可用節(jié)點120諸鄰元中的每一個的傳送和和接收時間的總和來 填充。在一個實施例中，負荷矩陣ST的行21可用表示來自節(jié)點121的S矢量的S21的元 素來填充。負荷矩陣ST的行21、列22可用與節(jié)點121對節(jié)點122的往來傳送和接收時 間的總和相對應的S21的元素來填充。隨后節(jié)點120周圍的話務負荷可至少部分地通過比 較傳送和接收行列對并選擇相對最大值來確定。例如，可將ST的行21、列22與ST的 行22、列21作比較，并且可將相對最大值用于負荷確定。隨后所有行列對比較的總和可至少部分地用于確定節(jié)點120周圍的話務負荷。網(wǎng)狀網(wǎng)絡100中任何節(jié)點周圍的話務負 荷可至少部分地由下式來確定
權(quán)利要求
1.一種用于控制網(wǎng)狀網(wǎng)絡中的話務流的準入的方法，包括在所述網(wǎng)狀網(wǎng)絡中將來自節(jié)點的和矢量發(fā)送到相鄰節(jié)點，所述和矢量包含在節(jié)點之 間傳送和接收話務的確立的時間段的傳送和接收時間；在第二節(jié)點接收話務流準入請求以準入來自第一節(jié)點的話務流；基于與所述第二節(jié)點和下游節(jié)點其中之一相關(guān)聯(lián)的所述和矢量確定所述第二節(jié)點的 話務負荷；以及使用所確定的話務負荷確定準入還是拒絕來自所述第一節(jié)點的話務流。
2.如權(quán)利要求1所述的方法，其特征在于，所述和矢量包括在節(jié)點之間傳送和接收話 務的確立的時間段的合計的傳送和接收時間。
3.如權(quán)利要求2所述的方法，其特征在于，所述和矢量包括所述網(wǎng)狀網(wǎng)絡中的每個所 述相鄰節(jié)點相關(guān)聯(lián)的元素，其中所述元素包括每個所述相鄰節(jié)點傳送和接收時間的和。
4.如權(quán)利要求3所述的方法，還包括構(gòu)造具有行和列的負載矩陣，其中所述矩陣的行和列表示所述相鄰節(jié)點的合計傳送 和接收時間。
5.如權(quán)利要求1所述的方法，還包括如果所述話務流的準入請求被拒絕，則選擇所述第二節(jié)點的替換節(jié)點。
6.一種包括指令的計算機可讀介質(zhì)，當計算機讀取所述指令時，使得所述計算機執(zhí) 行以下步驟在網(wǎng)狀網(wǎng)絡中將來自節(jié)點的和矢量發(fā)送到相鄰節(jié)點，所述和矢量包含在節(jié)點之間傳 送和接收話務的確立的時間段的傳送和接收時間；在第二節(jié)點接收話務流準入請求以準入來自第一節(jié)點的話務流；基于與所述第二節(jié)點和下游節(jié)點其中之一相關(guān)聯(lián)的所述和矢量確定所述第二節(jié)點的 話務負荷；以及使用所確定的話務負荷確定準入還是拒絕來自所述第一節(jié)點的話務流。
7.一種用于控制網(wǎng)狀網(wǎng)絡中的話務流的準入的設備，包括傳送模塊，配置成在所述網(wǎng)狀網(wǎng)絡中將來自節(jié)點的和矢量發(fā)送到相鄰節(jié)點；接收模塊，配置成在所述網(wǎng)狀網(wǎng)絡中接收來自相鄰節(jié)點的和矢量，其中所述和矢量 包括在節(jié)點之間傳送和接收話務的確立的時間段的傳送和接收時間，以及配置成接收話 務流準入請求以準入來自第一節(jié)點的話務流；以及確定模塊，配置成基于與所述設備和下游節(jié)點其中之一相關(guān)聯(lián)的所述和矢量確定所 述設備的話務負荷，以及配置成使用所確定的話務負荷確定準入還是拒絕來自所述第一 節(jié)點的話務流。
8.如權(quán)利要求7所述的設備，其特征在于，所述和矢量包括在節(jié)點之間傳送和接收話 務的確立的時間段的合計的傳送和接收時間。
9.如權(quán)利要求8所述的設備，其特征在于，所述和矢量包括所述設備的每個相鄰節(jié)點 相關(guān)聯(lián)的元素，其中所述元素包括所述設備的每個相鄰節(jié)點的傳送和接收時間的和。
10.如權(quán)利要求9所述的方法，其特征在于，所述確定模塊還配置成構(gòu)造具有行和列的負載矩陣，其中所述矩陣的行和列表示所述設備的相鄰節(jié)點的合 計傳送和接收時間。
11.如權(quán)利要求7所述的設備，其特征在于，所述確定模塊還配置成 如果所述話務流的準入請求被拒絕，則選擇所述第一節(jié)點的替換節(jié)點。
12.一種用于控制網(wǎng)狀網(wǎng)絡中的話務流的準入的方法，包括用于在所述網(wǎng)狀網(wǎng)絡中將來自節(jié)點的和矢量發(fā)送到相鄰節(jié)點的裝置，所述和矢量包 含在節(jié)點之間傳送和接收話務的確立的時間段的傳送和接收時間；用于在第二節(jié)點接收話務流準入請求以準入來自第一節(jié)點的話務流的裝置； 用于基于與所述第二節(jié)點和下游節(jié)點其中之一相關(guān)聯(lián)的所述和矢量確定所述第二節(jié) 點的話務負荷的裝置；以及用于使用所確定的話務負荷確定準入還是拒絕來自所述第一節(jié)點的話務流的裝置。
全文摘要
一種控制網(wǎng)狀網(wǎng)絡中的話務流的設備和方法，包括在第二節(jié)點處接收準入來自第一節(jié)點的話務流的話務流準入請求；確定該第二節(jié)點的話務負荷；以及使用該話務負荷來確定是準入還是拒絕此來自第一節(jié)點的話務流。
文檔編號H04W48/06GK102014458SQ20101060979
公開日2011年4月13日 申請日期2006年10月18日 優(yōu)先權(quán)日2005年10月18日
發(fā)明者S·納達格帕蘭, S·阿伯拉翰, X·王 申請人:高通股份有限公司