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