專利名稱：網狀網絡中對數據進行流控制的方法和裝置的制作方法
網狀網絡中對數據進行流控制的方法和裝置
根據35 U.S.C.§119的優(yōu)先權要求
本專利申請要求提交于2005年10月17日并轉讓給本申請受讓人的臨時 申請No. 60/727,641的優(yōu)先權，該臨時申請通過引用明確包括于此。
背景
領域
本公開可涉及網狀網絡。更具體地，本公開可涉及用于在網狀網絡中對數 據進行流控制的方法和裝置。
背景
近年來，對高速數據業(yè)務廣泛的使用機會的需求持續(xù)增長。電信行業(yè)已通 過提供各種無線產品和服務來對這種需求增長作出響應。在致力于使這些產品 和服務可互操作的過程中，電氣和電子工程師協(xié)會(正EE)己頒布了一組無線 局域網(WLAN)標準，例如IEEE 802.11。符合這些標準的產品和服務常常 以無線的點到多點配置組網。在一種配置中，諸個體無線設備(例如，站)可 直接與因特網接入點通信，并且這些無線設備中的每一個共享可用帶寬。
另一種配置可以是網狀網絡。網狀網絡可以是具有多個無線節(jié)點的分布式 網絡。每個節(jié)點可充當能夠接收話務、傳送或傳輸流(TS)并將這些TS中繼 至下一節(jié)點的中繼器。TS可通過逐節(jié)點間的"跳躍"從始發(fā)節(jié)點前進至目的 節(jié)點。TS路由算法可確保諸TS從其始發(fā)節(jié)點被高效率地路由至其目的節(jié)點。 TS路由算法可動態(tài)地適應于網狀網絡中的變化，并且可使該網狀網絡能有更 高的效率和復原能力。例如，在節(jié)點太忙以致無法處理TS或節(jié)點已從該網狀 網絡脫落的情況中，TS路由算法可通過網絡中的其它節(jié)點將該TS路由至目的 節(jié)點。
該目的節(jié)點可能是網狀網門戶。到達該網狀網門戶的TS可以被解碼并重新格式化以便在其它有線的或可能是無線的網絡——例如因特網上重傳。在一 網狀網節(jié)點處始發(fā)并行進至該網狀網門戶的話務流可被稱為上行話務流。在該 網狀網門戶處始發(fā)并行進至一目的節(jié)點的話務流可被稱為下行話務流。離網狀 網門戶一次跳躍之遙的節(jié)點可被稱為秩l的節(jié)點。類似地，要到達網狀網門戶 至少需要兩次跳躍的節(jié)點可被稱為秩2的節(jié)點。 一般地，要到達網狀網門戶需
要n次跳躍的節(jié)點被稱為秩《的節(jié)點。
網狀網絡的話務流中很大的百分比可能是在網狀網門戶處終止或始發(fā)的 上行和下行流。上行話務流在經由網狀網門戶離開之前可從較高秩的節(jié)點跳躍 至較低秩的節(jié)點。下行流在到達目的節(jié)點之前可從較低秩的節(jié)點跳躍至較高秩 的節(jié)點。因此，較低秩的節(jié)點支持較高秩的節(jié)點的話務流。 一般而言，秩l的 節(jié)點比秩2的節(jié)點具有更多的話務流。類似地，秩2的節(jié)點比諸如3、 4、 5等 更高秩的節(jié)點具有更多的話務流。鄰節(jié)點可被定義為距離參考節(jié)點一次跳躍的 諸節(jié)點。
在其中較低秩節(jié)點支持往來于更高秩節(jié)點的上行和下行話務流的網狀網 絡可能經常導致在網狀網門戶附近的網狀網節(jié)點處有流擁塞。許多因素促成了 流擁塞，包括但并不限于，鄰節(jié)點過于頻繁地嘗試接入通信信道媒體、鄰節(jié)點 在物理接入層上以低于最優(yōu)的數據率傳送、鄰節(jié)點傳送了偶而超過商定的接入 吞吐量的突發(fā)、以及該網狀網節(jié)點與上游節(jié)點之間較差的無線電狀況導致比預 期低的吞吐量，等等。
概要
根據本公開的諸方面，話務流可由每個網狀網節(jié)點作個體管理。在接收話 務流之前，接收方網狀網節(jié)點可接收來自傳送方網狀網節(jié)點的話務規(guī)范。該話 務規(guī)范可包括諸如但并不限于該話務流的流率(FR)和延遲界限(DB)等參 數。傳送方網狀網節(jié)點可估計可達到的媒體接入控制(MAC)吞吐量(TPUT) 并可將所估計的MAC TPUT傳送給接收方網狀網節(jié)點。至少部分地基于接收 到的FR、 DB、和TPUT信息，該接收方網狀網節(jié)點可計算合需的傳輸機會 (TxOP)歷時、以及該傳送方網狀網節(jié)點的合需接入頻度。該計算還可至少 部分地基于其它參數。接收方網狀網節(jié)點可向傳送方網狀網節(jié)點指派和廣播爭用接入參數。接收方網狀網節(jié)點可測量所達到的TPUT，并且如果確定所達到 的TPUT小于所估計的TPUT，則該網狀網節(jié)點可增大TxOP歷時。接收方網 狀網節(jié)點還可測量接入頻度。如果確定接入頻度大于合需的接入頻度，則該網 狀網節(jié)點可調節(jié)接入參數以降低接入頻度。
一種用于控制數據流的方法，包括從網狀網節(jié)點接收數據的流率；測量 接收自該網狀網節(jié)點的數據的信道特性；至少部分地基于該信道特性來確定合 需的傳輸率；以及確定在此合需的傳輸率上能達到該流率的傳輸機會歷時。
附圖簡述
所要求保護的主題內容在本說明書的結語部分被特別指出和清楚地要求 保護。然而，這些主題內容可通過參閱隨附圖閱讀的以下具體描述來理解，在 附圖中


圖1是根據一個或多個方面的網狀網絡。
圖2是根據一個或多個方面的對圖1的兩個網狀網節(jié)點之間的上行和下行 話務流的準入控制的流圖。
圖3示出了顯示根據一個或多個方面的在網狀網節(jié)點處的爭用接入控制 的時序圖。
圖4是示出了根據一個或多個方面的在網狀網節(jié)點處的MAC的流程圖。 圖5是根據一個或多個方面的能夠控制數據的流率的裝置的框圖。
具體描述
現在將參照附圖描述實現本公開各個特征的實施例的方法和裝置。提供附 圖及相關聯的描述是為了說明本公開的一個或多個方面而非限定本公開的范 圍。在所有附圖中，重復使用附圖標記來表示所參引的要素之間的相互對應。 另外，每個附圖標記的首位數字表示該要素首次出現于其中的附圖。
圖1示出了根據一個實施例的網狀網絡100。該網狀網絡100可包括一個 或多個網狀網門戶，例如耦合到因特網106的兩個網狀網門戶102和104。網 狀網門戶102和104可接收來自網狀網節(jié)點108、 110、 112、 114和116的TS。 在一方面，網狀網節(jié)點108、 110、 112、 114和116距離網狀網門戶為一次跳躍且具有秩l。網狀網節(jié)點108、 110、 112、 114和116可接收來自網狀網節(jié)點 118、 120、 121、 122、 124、 126、 128、 130、 132和134的TS。網狀網節(jié)點 118、 120、 121、 122、 124、 126、 128、 130、 132和134可能不能夠在少于兩 次跳躍內將TS傳送到網狀網門戶102和104，因此被認為具有秩2。網狀網節(jié) 點120、 122、 124和134可接收來自網狀網節(jié)點136、 138、 140、 142和143 的TS。由于3次跳躍是TS從網狀網節(jié)點136、 138、 140、 142和143到達網 狀網門戶所需的最小跳躍次數，所以它們可被認為具有秩3。
網狀網絡100中的TS可包括例如上行話務流144和下行話務流146。上 行話務流144可包括流向網狀網門戶的TS。下行話務流146可包括從網狀網 門戶流走的TS。在節(jié)點之間上行話務流和下行話務流可具有相同或類似的路 由。例如，從網狀網節(jié)點140到網狀網門戶102的上行話務流可從網狀網節(jié)點 140跳躍至網狀網節(jié)點134、至網狀網節(jié)點108、至網狀網門戶102。從網狀網 門戶102到網狀網節(jié)點140的下行話務流可類似地從網狀網門戶102跳躍至網 狀網節(jié)點108、至網狀網節(jié)點134、至網狀網節(jié)點140。
上行和下行話務流也可具有不同路由。例如，從網狀網節(jié)點140到網狀網 門戶102的上行話務流可從網狀網節(jié)點140跳躍至網狀網節(jié)點134、至網狀網 節(jié)點108、至網狀網門戶102。從網狀網門戶102到網狀網節(jié)點140的下行話 務流可從網狀網門戶102跳躍至網狀網節(jié)點110、至網狀網節(jié)點114、至網絡 節(jié)點134、至網狀網節(jié)點140。在該示例中，從秩1的網狀網節(jié)點110到秩1 的網狀網節(jié)點114有一次跳躍。
網狀網絡100中的話務流可以是動態(tài)和自適應的。話務流拓撲結構可由話 務流路由算法來確定。上行和下行話務流的路由可包括向同秩網狀網節(jié)點的跳 躍。話務流路由算法可生成具有向更高或更低秩的網狀網節(jié)點的跳躍的上行路 由。類似地，話務流路由算法可生成具有向更高和更低秩的網狀網節(jié)點的跳躍 的下行路由。 一旦生成了路由，沿該路由的每個網狀網節(jié)點的準入就可在傳送 方網狀網節(jié)點與接收方網狀網節(jié)點之間進行個別協(xié)商。
圖2是根據一個或多個方面的對圖1中兩個網狀網節(jié)點108與134之間的 上行和下行話務流的準入控制的流圖。網狀網節(jié)點134可通過向網狀網節(jié)點 108發(fā)送包括話務流率(FR134，1Q8)和延遲界限(DB1341G8)的傳送規(guī)范來協(xié)商網狀網節(jié)點108對上行話務流的準入。FR可以是該數據流的平均比特率。FR 可以是例如4兆字節(jié)每秒。DB可以是最大可允許的數據等待延遲。DB要求可 涉及服務質量(QoS)要求。例如，高質量的雙向語音應用可容忍例如50毫秒 量級上的非常短的數據等待延遲。該語音應用的DB將非常小。相反，諸如文 本消息接發(fā)等其它應用可容忍數秒量級上的相當大的數據等待延遲，這可導致 相對較大的DB。如果確定網狀網節(jié)點108具有足以處理該TS的容量，則該 TS可被準入網狀網節(jié)點108。
下行話務流可以類似方式協(xié)商。網狀網節(jié)點108可通過向網狀網節(jié)點134 發(fā)送可包括話務流率(FR1()8,134)和延遲界限(DB1{)8，134)的傳送規(guī)范來協(xié)商網 狀網節(jié)點134對下行話務流的準入。如果確定網狀網節(jié)點134具有足以處理該 TS的容量，則該TS可被準入網狀網節(jié)點134。
上行和下行話務流也可被聯合協(xié)商。網狀網節(jié)點134可通過發(fā)送聯合的 FR和DB來協(xié)商與網狀網節(jié)點108之間上行話務流和下行話務流兩者的準入。
在準入被準許之后，MAC的較低層以及物理接入層(PHY)可建立數據 鏈路并適應性調整該鏈路以優(yōu)化鏈路TPUT。還可利用多輸入多輸出(MIMO) 技術、閉環(huán)率控制、以及其它鏈路優(yōu)化技術來使TPUT最大化。
圖3示出了顯示根據一個或多個方面的網狀網節(jié)點處的爭用接入控制的 時序圖。接收方網狀網節(jié)點的準入或流接入可使用爭用接入方案來管理。接收 方網狀網節(jié)點可通過向傳送方網狀網節(jié)點指派信道接入參數來控制對通信信 道的接入。信道接入參數可包括TxOP歷時、爭用窗(CW)最小值、以及仲 裁幀間間隔(AIFS)時間。傳送方網狀網節(jié)點可監(jiān)視通信信道，并且當通信信 道變?yōu)榭捎脮r，傳送方網狀網節(jié)點可在TxOP期間傳送TS之前空載一段等于 其各自被指派的AIFS時間的等待時間。在AIFS時間期間，空載的傳送方網 狀網節(jié)點可繼續(xù)監(jiān)視該通信信道，并且如果該通信信道變?yōu)榉泵Γ瑒t傳送方網 狀網節(jié)點可繼續(xù)空載并等到通信信道再次變?yōu)榭捎??？蛰d的傳送方網狀網節(jié)點 然后可等待另一等于其各自被指派的AIFS時間的時間段。當該通信信道已經 持續(xù)一等于其AIFS時間的時間段保持可用時，傳送方網狀網節(jié)點可設置退避 計時器。該退避計時器上所設的時間長度可以是隨機的。該隨機時間可以由從 所指派的CW上的均勻分布取出的數字來確定。圖3中示出了爭用接入控制的三種可能結果。第一個結果會在當通信信道 變?yōu)榭捎脮r網狀網節(jié)點成功爭用到接入控制的情況下發(fā)生。時間線從該網狀網
節(jié)點監(jiān)視繁忙302的通信信道開始。當該通信信道繁忙302時，該網狀網節(jié)點 的發(fā)射機可以空載。當該通信信道變?yōu)榭捎脮r，該網狀網節(jié)點的發(fā)射機可繼續(xù) 空載一等于AIFS時間304的時間段。在空載的同時，該網狀網節(jié)點可繼續(xù)監(jiān) 視該通信信道。在AIFS時間304結束時，該網狀網節(jié)點可通過例如從O與最 小CWfflin 307之間的均勻分布305選擇一時隙并隨后每次有一分組失敗就將該 CWmin加倍直至其達到最大CWmax 309來隨機地選擇退避窗時隙306。退避窗 時間是通過將選定的退避窗時隙306乘以IEEE802.11n標準中所定義的時隙時 間來確定的，其至少部分地定義了退避窗的長度。網狀網節(jié)點的發(fā)射機可繼續(xù) 空載直到退避計時器計數了等于退避窗的時間長度。在空載的同時，網狀網節(jié) 點可繼續(xù)監(jiān)視通信信道。在退避窗時隙306結束時，發(fā)射機可具有在其期間該 傳送方網狀網節(jié)點可向接收方網狀網節(jié)點傳送信息(例如，TS)的TxOP308。 在TxOP結束時，該網狀網節(jié)點的發(fā)射機可以再次空載，并且可開始等待AIFS 時間304，以再次開始爭用接入過程。
爭用接入控制的另一可能結果會在AIFS時間314期間被另一網狀網節(jié)點 中斷的情況下發(fā)生。時間線從網狀網節(jié)點監(jiān)視繁忙312的通信信道開始。當通 信信道變?yōu)榭捎脮r，該網狀網節(jié)點的發(fā)射機可空載，且可繼續(xù)空載一等于AIFS 時間314的時間段。在AIFS時間314期間，具有更短AIFS時間的另一網狀 網節(jié)點可能會開始傳送并且該通信信道可能會再次變?yōu)榉泵?16。該網狀網節(jié) 點的發(fā)射機可繼續(xù)空載以等待該通信信道再次變?yōu)榭捎?。當通信信道變?yōu)榭捎?時，該網狀網節(jié)點可在選擇退避窗時間320并啟動退避窗計數器之前可先等待 另一 AIFS時間318。
爭用接入控制的另一可能結果會在退避窗時間326期間被另一網狀網節(jié) 點中斷的情況下發(fā)生。時間線從該網狀網節(jié)點監(jiān)視該通信信道開始同時該信道 為繁忙322。在該時間期間，該網狀網節(jié)點的發(fā)射機可空載。當通信信道變?yōu)?可用時，該網狀網節(jié)點的發(fā)射機可繼續(xù)空載一等于AIFS時間324的時間段。 在空載的同時，該網狀網節(jié)點可繼續(xù)監(jiān)視通信信道。在AIFS時間324結束時， 該網狀網節(jié)點可通過例如從0與最小CWmin307之間的均勻分布305選擇一時隙并在之后每次有一分組失敗就將該CWmin加倍直至其達到最大CWmax. 309 來隨機地選擇退避窗時隙326。退避窗時間是通過將選定的退避窗時隙326乘 以IEEE 802.11n標準中所定義的時隙來確定的，其至少部分地定義了退避窗的 長度。該網狀網節(jié)點的發(fā)射機可繼續(xù)空載直到退避計時器計數了等于退避窗時 隙326的時伺長度。在空載時，網狀網節(jié)點可繼續(xù)監(jiān)視通信信道。在退避計時 器正在計時的同時，另一網狀網節(jié)點可能會開始傳送并且該通信信道可能會再 次變?yōu)榉泵?28。如果發(fā)生了這種情況，可停止退避計數器。當通信信道變?yōu)?可用時，該網狀網節(jié)點的發(fā)射機可繼續(xù)空載，并可等待一等于AIFS時間330 的時間段。在AIFS時間330結束時，退避計數器不是從頭開始而是可代之以 從其停止的那一點開始再次開始計數。
FR可通過調節(jié)TxOP歷時即CWmin以及AIFS時間來控制。大的TxOP可 允許傳送方網狀網節(jié)點在接入該媒體以向接收方網狀網節(jié)點發(fā)送數據時能傳 送大量信息，這可以導致大FR。相對于爭用對接收方網狀網節(jié)點的接入的鄰 節(jié)點而言較小的AIFS時間可增大接入的可能性，這可導致大量的TxOP和大
FR。同樣地，相對于鄰節(jié)點而言較小的CWmi?？稍龃筮x擇小退避窗時間的可能
性，并且可增大接入到該接收方節(jié)點的可能性，這可導致大量的TxOP和大FR。 類似地，小TxOP、大AIFS時間、或大CWmin可導致小FR。
DB也可通過調節(jié)TxOP、 CWmin、和AIFS時間以及其他參數來控制。為 了減小DB，可以減小CW^或AIFS時間，以增大接入接收方網狀網節(jié)點的 可能性。為了補償更頻繁的接入，可以減小TxOP歷時以釋放通信信道容量供 其他網狀網節(jié)點使用。因增加成功的媒體接入而增大DB會影響其它考慮因素 和/或參數。每次媒體接入會具有MAC開銷。該MAC開銷會消耗原本可供話 務流使用的通信信道帶寬。
為了控制接收方網狀網節(jié)點處的擁塞，接收方網狀網節(jié)點可向已被準入的 各傳送方網狀網節(jié)點中的每一個指派TxOP歷時、CWmin和AIFS時間。這些 參數可以在接收方網狀網節(jié)點的信標中廣播。該接收方網狀網節(jié)點可至少部分 地基于傳送方網狀網節(jié)點的FR和DB要求以及在接收方網狀網節(jié)點處測得的 TPUT以及其他考慮和/或參數來指派這些值。該計算可以至少部分地基于其它 參數。在網絡層，每個接收方網狀網節(jié)點可確定它將準入哪些流、以及傳送方網 狀網節(jié)點的接入控制參數。對于上行話務流，距網狀網門戶最近(例如，秩l) 的網狀網節(jié)點可執(zhí)行準入控制，并可確定距該網狀網門戶更遠(例如，秩2) 的網狀網節(jié)點的接入控制參數。因此，具有最低秩的網狀網節(jié)點最繁忙的可能 性更高，并且可管理對通信信道的接入控制。
使用諸如TxOP歷時、CWmin禾D AIFS時間等媒體接入參數的流控制可能 更適合相對恒定的話務流和變化較緩的話務流。然而，由于使用接入控制參數 的流控制的統(tǒng)計特性，可能會有顯式的消息接發(fā)被用于限制去往和來自更高秩 的節(jié)點的話務流的情形。顯式的消息接發(fā)可被用于補充使用接入控制參數的流 控制。顯式的消息接發(fā)在話務流在短時間期間很高從而可能導致話務流擁塞時 特別有益。
圖4是示出了根據一個或多個方面的網狀網節(jié)點處的MAC的流程圖400。 對于準入一網狀網節(jié)點的每個話務流，該網狀網節(jié)點可確定合需的流參數 (402)。在一個或多個方面，合需的流參數可包括在測量區(qū)間(MI)上合需 的收到比特數、MI上合需的媒體接入數目以及其它參數。合需的流參數可以 與FR和DB相關。為了媒體的相對最優(yōu)的利用，合需的收到比特數可以是在 該FR上接收到的比特數。此外，合需的媒體接入數目可以是該DB所要求的 接入數目。合需的流參數可以至少部分地由以下各式來表征
在該MI中可傳送的比特數(Nbits)由下式給出
<formula>formula see original document page 15</formula>
該信息隨后被用于確定特定話務流在MI期間可向該接收方節(jié)點傳送的數 據量(404)。如果分組大小為L，則在MI期間可傳送的分組的數目為iV:^且
由下式給出
<formula>formula see original document page 15</formula>
為了滿足DB，該MI上所要求的接入數目(Nacc)被選取為在DB時間
段期間允許P〉1個接入 v 雄
如果該傳送方節(jié)點已經在TS的建立期間被接收方節(jié)點指派了 TxOP限制， 則所要求的接入數目由下式給出<formula>formula see original document page 16</formula>
這里，A^1,是在MI中可發(fā)送的分組的數目而7V^2:是對于每個TxOP發(fā)
送的分組的數目。該數字是根據由接收方節(jié)點所設的TxOP限制來確定的。
已經知道了基于該TS準入的以上參數，接收方節(jié)點監(jiān)視每個MI期間傳
送方節(jié)點的FR。接收方節(jié)點確定每個分組的收到SNR并隨后計算平均SNR
以得出在來自該傳送方節(jié)點的鏈路上能達到的PHY速率及。每TXOP可傳送
的分組的數目由^-:=^^給出。上式中的O是由幀間間距(IFS) 、 PHY
丄+ 0
層開銷、MAC聚集和MAC標頭開銷所引起的組合開銷。這允許接收方節(jié)點
能按照上式來計算NaCCtXOp。接收方節(jié)點可使用CWmin和CWmax或AIFS來控
制接入頻度不會違反所要求的DB。該計算確保了傳送方節(jié)點每個MI保證有
所要求的流率。如果流超過了該流率，則接收方節(jié)點可通過調節(jié)CW^n或AIFS
參數來降低接入頻度。
如果該網狀網節(jié)點已經準予了反向接入，則接入的數目將減去所要求的下 行接入的數目。除此以外，流控制相對而言會是相同的。對于反向準予，合需
的媒體接入數目公式被修改如下
7Vacc/xo戸，=M7cccm/xo/ 他cc wcto麗敗c
網狀網節(jié)點可測量收到信噪(RsNR)比(406)，或者其它一個或多個信
道特性。RsNR可以多種方式來估計。在一種方法中，RsNR可通過從傳送方節(jié)點 接收到的每個分組的收到信號強度作映射來獲得。RSNR是收到信號強度與單獨
確定的噪聲估計之比。另一方法可涉及從作為分組解碼過程的副產物的解碼器
度量確定RsNR。接收機可使用求均值來確定該鏈路的平均RSNR并基于可用的
調制和編碼方案的工作特性來演繹出可達到的鏈路速率。該網狀網節(jié)點可確定
在物理接入層上的傳輸率(RpHY) (408)。
網狀網節(jié)點可確定物理接入層上的傳輸率(RpHY)是否小于對于收到SNR 而言最優(yōu)或相對最優(yōu)的傳輸率(RsNR) (412)。如果確定物理接入層上的傳 輸率(RPHY)小于對于收到SNR而言相對最優(yōu)的傳輸率(RSNR),則可將傳 輸率從RpHY增大到RSNR (414)。相對最優(yōu)的傳輸率可以在最優(yōu)傳輸率的約 50 Mbps每秒以內。網狀網節(jié)點可確定TxOPd和TxOPM (409)。網狀網節(jié)點可將TxOPm與 TxOPd相比狡(415)并且如果確定TxOPm小于TxOPd，則網狀網節(jié)點可將 TxOPm増大到TxOPd (416)。
網狀網節(jié)點可確定OHD和OHM(410)。網狀網節(jié)點可將測得的開銷(OHM) 與合需的開銷(OHD)相比較(417)。如果確定測得的開銷小于合需的開銷， 則網狀網節(jié)點可調節(jié)AIFS時間、CWmin禾nTxOP (418)。網狀網節(jié)點可增大 AIFS時間或CWmin或增大其兩者以減小成功爭用接入的數目。網狀網節(jié)點還 可能需要增大TxOP來維持合需的FR。
網狀網節(jié)點可確定測得的或傳送的比特(Nbits)以及合需的比特 (Nbitsdesired) (411)。網狀網節(jié)點然后可將測得的或傳送的比特(Nbits)與合 需的比特(Nbitsdesired)相比較(420)。如果確定測得的或傳送的比特數小于合 需的比特數，則網狀網節(jié)點可調節(jié)AIFS時間、CWmi?；騎xOP (422)。網狀 網節(jié)點可增大TxOP，這可增大FR。網狀網節(jié)點還可能需要減小AIFS時間或 CWmin以使開銷最小化并維持DB。
圖5是根據一個或多個方面的能夠控制數據的流率的裝置500的框圖。該 裝置500可包括能夠從網狀網節(jié)點接收合需流率的接收模塊502;能夠測量 接收自該網狀網節(jié)點的數據的信道特性的測量模塊504;能夠至少部分地基于 測得的SNR確定相對最優(yōu)的傳輸率的確定模塊506;以及能夠計算在此相對最 優(yōu)的傳輸率上可達到合需流率的合需TxOP歷時的計算模塊508。該確定也可 至少部分地基于其它參數。
參照圖5，裝置500可包括與存儲器耦合的一個或多個處理器。這些處理 器可協(xié)同軟件執(zhí)行在此討論的功能。
應該注意的是，雖然以上將節(jié)點的秩作為"更高"或"更低"來討論，但 這也可以顛倒且也可伴隨該方法使用路由的其它命名法和方案。
本領域技術人員應當領會，結合這里公開的一個或多個方面描述的各種示 例性邏輯塊、模塊、電路和算法可被實現為電子硬件、計算機軟件、或兩者的 組合。為了說明硬件與軟件的這種可互換性，各種示例性組件、塊、模塊、電 路和算法以上是以其功能性的形式作一般化描述的。這些功能性是被實現為硬
件還是軟件取決于具體應用和強加于整個系統(tǒng)的設計約束。技術人員可針對每種具體應用以不同方式實現上述功能集，但是這些實現決策不應當被解釋為致 使脫離本公開的范圍。
結合在此公開的實施例描述的各種示例性邏輯塊、模塊和電路可用通用處
理設備、數字信號處理器(DSP)、專用集成電路(ASIC)、現場可編程門陣 列(FPGA)或其它可編程邏輯器件、分立的門或晶體管邏輯、分立的硬件組 件、或其設計成執(zhí)行這里所描述的功能的任何組合來實現或執(zhí)行。通用處理設 備可以是微處理器，但是在替換方案中，處理設備可以是任何常規(guī)處理設備、 處理器、微處理設備或狀態(tài)機。處理設備也可被實現為計算設備的組合，例如 DSP與微處理設備的組合、多個微處理設備、與DSP核心協(xié)作的一個或多個 微處理設備、或任何其它這樣的配置。
結合在此公開的實施例描述的設備、方法或算法可直接在硬件中、在軟件 中、或在其組合中體現。在軟件中，這些方法和算法可體現為存儲在作為計算 機程序產品的一部分的可由處理設備讀取和/或執(zhí)行的計算機可讀介質上的一 條或多條指令。這些指令可駐留在RAM存儲器、閃存、ROM存儲器、EPROM 存儲器、EEPROM存儲器、寄存器、硬盤、可移動盤、CD-ROM或本領域中 所知的任何其它形式的存儲介質中。示例性的存儲介質耦合到處理設備，使得 該處理設備可從/向該存儲介質讀取和寫入信息。在替換方案中，存儲介質可整 合到該處理設備。該處理設備和存儲介質可駐留在ASIC中。該ASIC可駐留 在用戶終端中。在替換方案中，處理設備和存儲介質可作為分立組件駐留在用 戶終端中。
提供了以上對公開實施例的描述是為了使得本領域任何技術人員皆能夠
制作或使用本公開。對這些實施例的各種修改容易為本領域技術人員所顯見，
并且在此所定義的普適原理可被應用于其它實施例而不會脫離本公開的精祌
或范圍。因而，本公開并非旨在限于這里所示出的實施例，而是應當被授予與
這里所公開的原理和新穎性特征相一致的最寬泛的范圍。
本公開可以其它特定形式體現而不會脫離其精神或本質特性。所描述的實
施例在所有方面皆應當被認為僅是示例性而非限制性的，因此本公開的范圍是 由所附權利要求而非前面的描述來指示的。落在權利要求的等效方案的含義和 范圍內的所有改變應被包括在其范圍內。
權利要求
1.一種用于控制數據流的方法，包括從一網狀網節(jié)點接收數據的流率，其中所述接收是在另一網狀網節(jié)點處進行的；測量所接收到的所述數據的信道特性；至少部分地基于所述信道特性來確定合需的傳輸率；以及確定在所述合需傳輸率上達到所述流率的傳輸機會歷時。
2. 如權利要求l所述的方法，其特征在于，還包括 從所述網狀網節(jié)點接收所述數據的延遲界限； 確定在所述合需傳輸率上達成所述延遲界限的合需開銷；以及 調節(jié)媒體接入參數以達成所述合需的開銷。
3. 如權利要求2所述的方法，其特征在于，所述合需開銷是達成所述延 遲界限所需的最小開銷。
4. 如權利要求2所述的方法，其特征在于，還包括接收來自所述網狀網 節(jié)點的反向準予。
5. 如權利要求2所述的方法，其特征在于，所述合需開銷是容納反向流 并達成所述延遲界限所需的最小開銷。
6. 如權利要求1所述的方法，其特征在于，所述傳輸機會歷時至少部分 地由下式確定其中TxOPd表示TxOP歷時；其中MAC-OH表示媒體接入控制開銷；其中Nbits表示所傳送的比特數；其中Rsnr表示信噪比；并且其中5表示時間填充。
7. 如權利要求1所述的方法，其特征在于，還包括確定在所述合需傳輸 率上達到所述流率的爭用窗參數。
8. 如權利要求1所述的方法，其特征在于，還包括確定在所述合需傳輸率上達到所述流率的仲裁幀間間隔時間。
9. 一種用于控制網狀網絡中的數據流的方法，包括 確定合需的流率、在鏈路上可達到的數據率以及媒體接入控制開銷；使用仲裁幀間幀間間隔時間和爭用窗參數根據合需的延遲界限來確定接入率；以及基于所述合需流率、所述在鏈路上可達到的數據率或所述媒體接入控制開 銷中的至少一者來選擇傳輸機會歷時。
10. 如權利要求9所述的方法，其特征在于，還包括基于所述合需流率、 所述在鏈路上可達到的數據率、測得的信噪比或者接入成功或失敗率中的至少 一者來調節(jié)接入參數。
11. 如權利要求9所述的方法，其特征在于，還包括基于所述合需流率、 所述在鏈路上可達到的數據率、測得的信噪比或者接入成功或失敗率中的至少 一者來調節(jié)所述傳輸機會歷時。
12. 如權利要求9所述的方法，其特征在于，所述媒體接入控制開銷是從 包括前同步碼、幀間間距、以及塊確認的組中選出的。
13. —種計算機程序產品，包括 計算機可讀介質，包括用于處理從一網狀網節(jié)點接收到的數據的流率的指令； 用于測量從所述網狀網節(jié)點接收到的所述數據的信道特性的指令； 用于至少部分地基于所述信道特性確定合需的傳輸率的指令；以及 用于確定在所述合需傳輸率上達到所述流率的傳輸機會歷時的指令。
14. 一種用于控制數據流的裝置，包括接收模塊，其被配置成從網狀網節(jié)點接收數據的流率； 測量模塊，其被配置成測量從所述網狀網節(jié)點接收到的所述數據的信道特性；以及確定模塊，其被配置成至少部分地基于所述信道特性確定合需的傳輸率并 確定在所述合需傳輸率上達到所述流率的傳輸機會歷時。
15. 如權利要求14所述的裝置，其特征在于，還包括配置成調節(jié)媒體接入參數以達成合需的開銷的調節(jié)模塊，并且其中所述接收模塊還被配置成從所 述網狀網節(jié)點接收所述數據的延遲界限，并且所述確定模塊還被配置成確定在 所述合需傳輸率上達成所述延遲界限的合需開銷。
16. 如權利要求15所述的裝置，其特征在于，所述合需開銷是達成所述延遲界限所需的最小開銷。
17. 如權利要求15所述的裝置，其特征在于，所述接收模塊還被配置成 接收來自所述網狀網節(jié)點的反向準予。
18. 如權利要求15所述的裝置，其特征在于，所述合需開銷是容納反向 流并達成所述延遲界限所需的最小開銷。
19. 如權利要求14所述的裝置，其特征在于，所述傳輸機會歷時至少部 分地由下式確定其中TxOPd表示TxOP歷時；其中MAC-OH表示媒體接入控制開銷；其中NbitS表示所傳送的比特數；其中Rsnr表示收到信噪比；并且 其中5表示時間填充。
20. 如權利要求14所述的裝置，其特征在于，所述確定模塊還被配置成 確定在所述合需傳輸率上達到所述流率的爭用窗參數。
21. 如權利要求14所述的裝置，其特征在于，所述確定模塊還被配置成 確定在所述合需傳輸率上達到所述流率的仲裁幀間間隔時間。
22. —種用于控制數據流的電子設備，包括處理器，其被配置成測量接收自網狀網節(jié)點的數據的信道特性，至少部分 地基于所述信道特性確定合需的傳輸率，以及確定在所述合需傳輸率上達到所 述流率的傳輸機會歷時；以及耦合到所述處理器的存儲器。
23. 如權利要求22所述的電子設備，其特征在于，所述處理器還被配置 成調節(jié)媒體接入參數以達成合需的開銷，從所述網狀網節(jié)點接收所述數據的延遲界限，以及確定在所述合需傳輸率上達成所述延遲界限的合需開銷。
24. 如權利要求23所述的電子設備，其特征在于，所述合需開銷是達成 所述延遲界限所需的最小開銷。
25. 如權利要求23所述的電子設備，其特征在于，所述處理器被配置成 接收來自所述網狀網節(jié)點的反向準予。
26. 如權利要求23所述的電子設備，其特征在于，所述合需開銷是容納 反向流并達成所述延遲界限所需的最小開銷。
27. 如權利要求22所述的電子設備，其特征在于，所述處理器被配置成 至少部分地根據下式來確定所述傳輸機會歷時<formula>formula see original document page 5</formula>其中TxOPd表示TxOP歷時；其中MAC-OH表示媒體接入控制開銷；其中NbitS表示所傳送的比特數；其中Rsnr表示收到信噪比；并且其中S表示時間填充。
28. 如權利要求22所述的電子設備，其特征在于，所述處理器還被配置 成確定在所述合需傳輸率上達到所述流率的爭用窗參數。
29. 如權利要求28所述的電子設備，其特征在于，所述處理器還被配置 成確定在所述合需傳輸率上達到所述流率的仲裁幀間間隔時間。
30. —種用于控制數據流的裝置，包括 用于從網狀網節(jié)點接收數據的流率的裝置；用于測量從所述網狀網節(jié)點接收到的所述數據的信道特性的裝置；以及 用于至少部分地基于所述信道特性確定合需傳輸率并確定在所述合需傳 輸率上達到所述流率的傳輸機會歷時的裝置。
31. 如權利要求30所述的裝置，其特征在于，還包括 用于從所述網狀網節(jié)點接收所述數據的延遲界限的裝置； 用于確定在所述合需傳輸率上達成所述延遲界限的合需開銷的裝置；以及 用于調節(jié)媒體接入參數以達成所述合需開銷的裝置。
32. 如權利要求31所述的裝置，其特征在于，所述合需開銷是達成所述 延遲界限所需的最小開銷。
33. 如權利要求31所述的裝置，其特征在于，還包括用于接收來自所述 網狀網節(jié)點的反向準予的裝置。
34. 如權利要求31所述的裝置，其特征在于，所述合需開銷是容納反向 流并達成所述延遲界限所需的最小開銷。
35. 如權利要求30所述的裝置，其特征在于，所述傳輸機會歷時至少部 分地由下式確定<formula>formula see original document page 6</formula> ;其中TxOPd表示TxOP歷時； 其中MAC-OH表示媒體接入控制開銷； 其中NbitS表示所傳送的比特數； 其中Rsnr表示收到信噪比；并且 其中S表示時間填充。
36. 如權利要求30所述的裝置，其特征在于，還包括用于確定在所述合 需傳輸率上達到所述流率的爭用窗參數的裝置。
37. 如權利要求30所述的裝置，其特征在于，還包括用于確定在所述合 需傳輸率上達到所述流率的仲裁幀間間隔時間的裝置。
38. —種計算機程序產品，包括 計算機可讀介質，其包括用于確定合需的流率、在鏈路上可達到的數據率以及媒體接入控制 開銷的指令；用于使用仲裁幀間幀間間隔時間和爭用窗參數根據合需延遲界限來 確定接入率的指令；以及用于基于所述合需流率、所述在鏈路上可達到的數據率或所述媒體 接入控制開銷中的至少一者來選擇傳輸機會歷時的指令。
39. —種電子設備，包括用于確定合需的流率、在鏈路上可達到的數據率以及媒體接入控制開銷的 裝置；用于使用仲裁幀間幀間間隔時間和爭用窗參數根據合需延遲界限來確定 接入率的裝置；以及用于基于所述合需流率、所述在鏈路上可達到的數據率或所述媒體接入控 制開銷中的至少一者來選擇傳輸機會歷時的裝置。
全文摘要
準入一網狀網節(jié)點的流可通過爭用接入參數來控制。該準入節(jié)點可確定合需的傳輸機會歷時以及傳輸機會頻度。此外，該節(jié)點可至少部分地基于此合需的傳輸機會歷時和傳輸機會頻度來達到被準入的流的流率和延遲界限要求。被準入節(jié)點的數據率和接入頻度可以在物理接入層進行監(jiān)視。流率要求可以至少部分地基于對傳輸機會歷時的調節(jié)來達成。延遲界限要求可至少部分地基于對爭用接入參數的操控來達成。傳輸機會歷時和接入參數可以由上游準入節(jié)點來確定，這可減少網狀網門戶附近的擁塞并達成增長的數據傳送。
文檔編號H04L12/56GK101288278SQ200680038230
公開日2008年10月15日 申請日期2006年10月17日 優(yōu)先權日2005年10月17日
發(fā)明者S·納恩達, S·納達格帕蘭, S·阿伯拉翰 申請人:高通股份有限公司