TWI294727B - Media access controller and methods for distributed hop-by-hop flow control in wireless mesh networks - Google Patents

Media access controller and methods for distributed hop-by-hop flow control in wireless mesh networks Download PDF

Info

Publication number
TWI294727B
TWI294727B TW095100325A TW95100325A TWI294727B TW I294727 B TWI294727 B TW I294727B TW 095100325 A TW095100325 A TW 095100325A TW 95100325 A TW95100325 A TW 95100325A TW I294727 B TWI294727 B TW I294727B
Authority
TW
Taiwan
Prior art keywords
rate
packet
adjustment request
transmission
media access
Prior art date
Application number
TW095100325A
Other languages
English (en)
Other versions
TW200635287A (en
Inventor
Luiyang Yang
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Publication of TW200635287A publication Critical patent/TW200635287A/zh
Application granted granted Critical
Publication of TWI294727B publication Critical patent/TWI294727B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/17—Interaction among intermediate nodes, e.g. hop by hop
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/263—Rate modification at the source after receiving feedback
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/021—Traffic management, e.g. flow control or congestion control in wireless networks with changing topologies, e.g. ad-hoc networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H04W28/22—Negotiating communication rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0289—Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/12—Flow control between communication endpoints using signalling between network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/14—Backbone network devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

1294727 九、發明說明： 【發明戶斤屬之技術領域3 發明領域 本發明之實施例係有關無線通訊。若干本發明之實施 5 例係有關網目網路，以及若干實施例係有關媒體接取控制。 L先前技術3 發明背景 無線網目網路包括數位家用網路可包括數個無線通訊 節點用來對介於其間之不同應用傳送與路由通訊。習知網 10 目網路的一項問題為壅塞。壅塞可能來自於上游節點進送 比下游節點所能夠處理的封包量更大量的封包。 【發明内容】 本發明係特地揭露一種媒體接取控制器及其相關系統 和方法，該包含媒體接取控制器：一速率監視器，用來比 15 較一封包發射速率與一封包接收速率；以及一速率調整請 求產生器，用來響應於該封包接收速率與該封包發射速率 間的一比較結果，為一個或多個上游芳鄰節點產生一速率 調整請求訊息。 圖式簡單說明 20 第1圖顯示根據本發明之若干實施例之一種無線網目 網路； 第2圖為根據本發明之若干實施例，一種無線網目網路 路由器之方塊圖； 第3A和3B圖顯示於簡介之無線網目網路中之壅塞實 奶4727 例； 第4A圖為根據本發明之若干實施例，流量控制管理程 序之流程圖；以及 帛4BBI為根據本發明之若干實施例，速率調整程 凌程圖。 t實施冷式】 較佳實施例之詳細說明 後文Λ明部分和圖式舉例說明足以讓熟請技藝人士可 ▲本毛月之本發明之特定實施例。其它實施例可結合結 冓，化㉟輯、資化、電性變化、程序變化和其它變化。實 例早純表不可能的變化之典型。除非明白要求，否則個別 構件和功月匕為選擇性，操作的順序可改變。若干實施例之 卩刀#特徵可含括於其它或取代其它之部分和特徵。申請 專利Ιιι圍所陳述之本發明之實施例涵蓋該等實施例之全部 15可用之相當例。本發明之實施例可個別或集合以「發明」 d敘述於本文’單料方便故，若實際上揭示多於一種 發明或發明構想，絕非意圖蓄意將本案之範圍囿限於任何 單一發明或發明構想。 第1圖顯示根據本發明之若干實施例之無線網目網 2〇路。热線網目網路丨〇〇包含多個無線通訊節點102，其可透 過一個或多個無線通訊頻道104來彼此通訊。於若干實施例 中，至少部分無線通訊節點102係使用多於一個無線通訊頻 道104而與其它卽點IQ]通訊。於若干實施例中，若干無線 通訊節點102係只使用一個通訊頻道而與其它節點1〇2通 6 ⑧ 1294727 吼。雖然無線網目網路1〇〇係以多頻道網目網路舉例說明， 但本發明之範圍非僅囿限於此—方面。於無線網目網路 100’即點1〇2可競爭無線軌頻道綱巾之—或多者的共享 資源。 ^ 5 根據本發明之若干實施例，節點102可實作逐躍點流量 控制，來辅助減少網路100的絲。於若干實施例中，逐躍 點流Ϊ控制可於媒體接取控制（MAC)層實作，可包括提供 外顯發訊至上游節點來減少發射。於若干實施例中，前一 躍點（亦即上游）芳鄰節點可被請求減少—特殊應用程式流 10里的發射。此等實施例進一步詳細說明如後。 第2圖為根據本發明之若干實施例，-種無線網目網路 路由器之方塊圖。無線網目網路路由器2〇〇可適合用作為無 線網目網路则（第旧）之節點1〇2之一，但其它佈建也屬適 合。無線網目網路路由器200可實作流量控制來減少無線網 15 目網路的壅塞。 無線網目網路路由器200可包含實體層（PHY) 206來使 用一或多根天線220而與一或多個其它節點通訊射頻（RF) 信號。無線網目網路路由器2〇〇也包含媒體接取控制器 (MAC) 204，MAC 204可接收封包201用來進送至來自實體 20層206的其它節點。MAC 204也提供mac層封包215予實體 層206用來發射至無線網目網路之一或多個其它節點。 第3A圖和第3B圖顯示於簡化無線網目網路中之壅塞 貫例。於第3A圖之實例中，當節點3〇4係以每秒萬位元 (MBPS)之速率從節點302接收封包，而以2 MBPSi速率發 1294727 射至節點306時，於節點3〇4導致壅塞。如圖所示，由於節 點之多重速率旎力，可能於無線網目網路導致壅塞。若無 流量控制，例如節點302每當可接取頻道時即發射。… 於第3Β圖之實例中，因節點咖⑽和314係以2_朽 5之速率發射，而節點316係以2 MBPS之速率發射至節點 318，故可旎於節點316造成壅塞。節點316可接收來自節點 310、312和314之不同應用程式流，且可發射全部三道應用 程式流予節點318。此種情況下，由於多重資料流，故節點 316可能成為瓶頸節點。如第3B圖所示，即使當節點係以相 10同速率發射時，也可能於無線網目網路導致壅塞。 參考第2圖，根據本發明之若干實施例，媒體接取控制 204可包§速率監視斋208來比較封包發射速率與封包接 收速率，及包含速率調整請求產生器21〇來於封包接收速率 超過封包發射速率後，對一或多個上游芳鄰節點產生一速 15率調整請求訊息。於若干實施例中，速率監視器208可對多 道服務資料流，比較MAC層封包215之MAC層封包發射速 率與MAC層封包211之MAC層封包接收速率。於若干實施 例中’速率調整請求產生器210可響應於速率監視器208， 且可於MAC層封包接收速率超過]VIAC層封包發射速率 20後，產生速率調整請求訊息213用來發射至一或多個發射接 收封包201之一或多個上游芳鄰節點。 於若干實施例中’媒體接取控制器204可為無線網目網 路路由器200之一部分，且可於無線網目網路（1〇〇)作為目前 節點操作，但本發明之範圍非僅囿限於此一方面。於若干 1294727
::率迷率調=、t器210可計算推薦的(亦即目標)發 (亦即目標)發 。方卜》y*哲总^ 广牛’而速率調整請求訊息213可被產生來包括該推取 ，射速率。於此等實施例中，基於推薦的發射速率，―或 多個上游芳鄰節點可減少其媒體接取控制層封
1〇面。於若干此等實施例中， 各個上游芳鄰節點可成比例地 減少其發射封包至目前節點。 >於右干其它實施例中，發射節點(而非目前節點)可計算 /目射速率。於此等實施例中，速率調整請求產生器 210可計算封包發射速率τ⑻對封包接收速率R(k)之比 15 F(k) ’而速率調整請求訊息213可被產生來含括該計算得之 比值F(k)。基於接收於速率調整請求訊息213之該比值，網 路之或多個上游芳鄰節點可對發射至目前節點之封包計 异新的媒體接取控制層封包發射速率。於若干實施例中， 由上游方鄰節點計算得之新的發射速率可成比例地減少發 20射至目前節點。各個上游芳鄰節點可成比例地減少其封包 發射至目前節點，但本發明之範圍非僅囿限於此一方面。 於若干灵％例中，於封包2H之封包接收速率超過封包 之封包發射速率達預定量（例如某個百分比）經歷一段預定 日守間週期後，速率調整請求產生器21〇可產生速率調整請求 9 ⑧ 1294727 訊息213。 於若干實施例中，媒體接取控制器204可包括排程器 214和多個佇列212，來於隨後藉排程器214排程供發射之前 緩衝封包。於此等實施例中，速率監視器208可比較由排程 5器214所提供之封包215之封包發射速率與由佇列212所接 收之封包211之封包接收速率。當封包211之封包接收速率 超過封包215之封包發射速率達預定量（例如某個百分比）經 歷一段預定時間週期時，如此指示至少有若干仔列212可能 變滿。於若干實施例中，速率監視器208可經由決定何時佇 10列212超過預定臨界值(例如佇列212變滿），來決定封包211 之封包接收速率和封包215之封包發射速率。 於若干實施例中，無線網目網路路由器2〇〇進一步包含 封包進送電路202來接收來自實體層2〇6之封包2〇1用來進 送至網路的其它節點。封包進送電路2〇2可提供相關聯服務 15貝料流的封包211予一或多個佇列212。實體層206可接收來 自排耘為214之封包215供發射至網路的次一躍點芳鄰節 點。接收來用於進送的封包2〇1可能與服務流相關聯，可接 收自網路之一或多個上游芳鄰節點。 於若干實施例中，目前節點可響應於接收來自次一躍 點芳鄰節點的速率調整請求。於此等實施例中，媒體接取 控制裔204可包括速率調整請求接收器216來接收來自次一 躍點方鄰節點的速率調整請求訊息217。於此等實施例中， 排U14可基於速率調整請求訊息爪，來調整封包犯之 封包發射至次-躍點芳鄰節點的速率。於若干此等實施例 1294727 · 中，媒體接取控制器204也包括目標速率計算器218來計算 目標發射速率219,用於隨後媒體接取控制層之封包發射至 -人一躍點芳鄰節點。於若干實施例中，排程器214可響應於 目標發射速率219。 5 於若干實施例中，速率調整請求訊息217可與多個服務 流之一相關聯（例如送至一個次一躍點芳鄰節點）。該次一躍 點芳鄰節點可佈建來接收來自目前節點之相關聯服務流的 _ 封包’且可對目前節點產生速率調整請求訊息217。於若干 實施例中，佇列212各自係與服務流之一相關聯，可緩衝器 10相關聯之服務流的封包211。排程器214可減少來自佇列212 中之一佇列與速率調整請求訊息217有關之服務流相關聯 之封包的排程。 於若干實施例中，於網目網路100 (第1圖）之多個節點 間通訊之資料流可包含多媒體、和較高服務品質位準(QoS) 15應用程式流包括語音(V0)應用程式流或視訊(VI)應用程式 _ 流中之一者或多者。多媒體流和較高Q〇S位準流之實例包括 應用程式流諸如高傳真電視(HDTV)應用程式流、標準電視 (SDTV)應用程式流、流線化視訊應用程式流和語音應用程 式流。於若干實施例中，於網目網路100 (第1圖）之多個節 20 點間通訊之資料流也包含低服務品質位準應用程式流包括 背景(BK)應用程式流和最佳效果(BE)應用程式流，諸如電 子郵件應用程式流、網際網路應用程式流、檔案移轉協定 (FTP)應用程式流、發射控制協定(TCP)應用程式流、和通 用資料封包協定(UDP)應用程式流，但本發明之範圍非僅囿 11 ⑧ 1294727 限於此一方面。於若干實施例中，媒體接取控制器2〇4 (第2 圖）可執行接取控制程序，諸如加強分散協調接取(EDCA) 私序來接取無線通訊頻道（亦即發射媒體），但本發明之範圍 非僅囿限於此一方面。 5 於若干實施例中，實體層206可透過通訊頻道104 (第1 圖）發射多載波通訊信號，諸如正交分頻多工(〇FDM)通訊 信號。於若干實施例中，多載波通訊信號可包含多個正交 副載波。於若干實施例中，正交副載波可為間隔緊密之 OFDM副載波。為了輔助達成間隔緊密副載波間的正交 10性，各個副載波可於其它副載波的實質中心頻率具有空 白，但本發明之範圍非僅囿限於此一方面。於若干實施例 中，為了輔助達成間隔緊密副載波間的正交性，各個副載 波可具有於一符號週期内部的整數週期數，但本發明之範 圍非僅囿限於此一方面。 15 於若干實施例中，實體層206可根據特定通訊標準來發 射及/或接收RF通訊，該等標準諸如為美國電機和電子工程 師學會(IEEE)標準，包括用於無線區域網路(WLAN)之IEEE 802.11(a)、802.11(b)、8〇2.11(g/h)及/或802.11⑻標準，及/ 或用於無線網目網路之正现8〇2.11⑻及IEEE 802.11(e)標 20準，但實體層2〇6也適合根據其它技術發射及/或接收通訊。 於若干實施例中，通訊頻道104 (第1圖）之頻譜可包含5 GHz頻譜或2.4 GHz頻譜，但本發明之範圍非僅囿限於此一 方面。於此等實施例中，5 GHz頻譜包括由約4.9 GHz至5·9 GHz範圍之頻率，和2.4 GHz頻譜包括由約2.3 GHz至2·5 12
(D 1294727 乾圍之頻率，但本發明之範圍非僅限於此 一方面，原 於其它頻譜也同等適合用於本發明。 於右干貫施例中，無線網目網路路由器2〇〇可為無線通 訊農W > a 5 一邛分，該等無線通訊裝置諸如個人數位助理器 路、，）具有揲線通訊能力之膝上型電腦或可攜式電腦、網 ”板电腦、無線電話、無線耳機、呼叫器、即時發訊裝 數位相機、存取點或其它可無線接收資訊及/或發射資 訊之裝置。 天線220可包含-或多根方向性天線或全向天線，例如 ⑺包括偶極天線、單極天線、補片天線、迴路天線、微條天 線或其它適合用來藉實體層206接收及/或發射RHf號之天 線型別。 雖然路由器200係以有數個分開的功能元件來舉例說 明，但其中一個或多個功能元件可組合，可由軟體佈建元 15件諸如包括數位信號處理器（DSP)之處理元件，及/或其它 硬體元件來貫作。舉例言之，處理元件可包含一或多個微 處理器、DSP、特殊應用積體電路(ASIC)、和用來執行至少 本文所述功能之多種硬體與邏輯電路的組合。於若干實施 例中，路由态200的功能元件係指於一或多處理元件上操作 2〇的一或多處理程序。 第4A圖為根據本發明之若干實施例，流量控制管理程 序之流程圖。流里控制管理程序400可由無線網目網路，諸 如網路1〇〇 (第1圖）之一或多個節點執行。於若干實施例 中，無線網目網路路由為2〇〇 (第2圖）可執行程序4〇〇，但其 ⑧ 13 1294727 它路由器和裝置也可執行程序·。於斜實施例中，無線 網目網路之全部節料執行程序·，但本發明之範圍非僅 囿限於此一方面。 操作402包含追蹤主動前一躍點芳鄰（例如目前正在發 5射至目前節點的上游芳鄰節點）。操作彻包含監視目前節 點的MAC層封包發射速率T(k)。操作條包含監視目前節點 的MAC層封包接收速率R⑻。於若干實施例中，操作4〇2 至406可藉速率監視器2〇8 (第2圖）來執行，但本發明之範圍 非僅囿限於此一方面。 1〇 ㈣挪欺㈣封包躲騎超财包發射速率。若 封匕接收速率未超過封包發射速率（例如至少經歷一段預 定時間糊，難㈣作術至彻。於封包接收速率超過 封包發射速率後，可執行操作41〇。 15
操作包含基於封包發射速率取)和封包接收速率 R⑻而產生比姆)，操作412包含產生包括比姆)之速 率請求訊息。於针實施例中，操作408細可藉速 率調整請求產生議（第2圖）執行，但本發明之範僅 囿限於此一方面。 、，/ 3峡騎§請求訊息至變成主動的先 義芳鄰節點(例如目前發射至目前節點的上游芳4 點）。上游芳鄰節點接收到速率調整請求訊息 點可基於比值職少其發射至目前節點而回應二 此一方面。 、 20 、_為根據本發明之若干實_，料調整程序之 =圖4率調整可藉無線網目網路諸如網路100 (弟1圖）之-或多個節點執行。縣干實施例中，轉網目 2路由議（第職執行_5G，心路由'器和裝 置也可執行程序彻。於若干實施射，無軸目網路的全 部節點皆執行程序物，但本發明之範圍非僅囿限於此一方 面。於若干實施例中，經由—個節點響應於接收到由另一 個節點經域行程序彻（第4竭所產生之速率調整請求 Λ息’來執行程序45〇。於若干實施例中，程序彻可藉MM 層諸如媒體接取控制器2〇4 (第2圖）執行。 操作452包含判定目前節點執行程序45〇是否接收到速 率調整請求訊息。於接收到訊息後，可執行操作454。 操作454包含提取進送該速率調整請求訊息之節點的 位址，以及證實該進送節點為次一躍點芳鄰節點。操作454 也包含驗證目前節點目前正在進送封包發送（例如應用程 式流)至次一躍點芳鄰節點。當進送節點為次一躍點芳鄰節 點，且當目前節點目前正在進送封包發射至次一躍點芳鄰 郎點時’執行操作456。於若干實施例中，操作452和454可 藉速率調整請求接收器216 (第2圖）執行，但本發明之範圍 非僅囿限於此一方面。 操作456包含基於於速率調整請求訊息中接收到的比 值F(k)’計算新的（亦即目標)發射率來發射至次一躍點芳鄰 節點。於若干實施例中，操作456可經由目標速率計算器218 (第2圖）執行，但本發明之範圍非僅囿限於此一方面。 1294727 操作458包含實作於操作456所產生的新的封包發射速 率，用於封包之流至相關聯的次一躍點芳鄰節點。於若干 實施例中’操作458包含減少從與該資料流相關聯之件列 212 (第2圖）之-，資料發射至次一躍點芳鄰節點。封包發 5射至其匕次一躍點芳鄰節點並非必然受影響。 雖然舉例說明程序4〇〇和450之個別程序為分開操作， 但個別操作中之-者或多者可並行執行，而不要求操作係 以所舉例說明之順序執行。 參考第4A圖，於若干實施例中，操作4〇2包含對各個節 10點k，定義P(k)作為主動先前躍點芳鄰集合。於若干實施例 中，操作404和406可包含節點k(亦即目前節點）監視器有效 MAC發射速率丁(k)和MAC接收速率R(k)，因而監視器反壓 Ak=R(k)-T(k)。於若干實施例中，程序4〇〇和45〇 (第犯圖） 可用來維持反壓接近於零，故於節點k極少有或無本地壅 15 塞，但本發明之範圍非僅囿限於此一方面。 於4實質上大於零經歷一段預定時間週期後，可降低 R(k) ’讓△1^可調整回接近於零位準。於若干實施例中，因 節點k的接收速率無法直接控制，故經由對大部分或全部節 點ieP(k)降低節點i至節點k的資料發射速率，可間接控制接 20收速率。於若干實施例中，節點k可假設於p(k)中的全部節 點皆成比例地促成於k的壅塞。於此等實施例中，此等上游 次一芳鄰節點可被要求成比例地降低其發射至節點]^的發 射速率，故節點可集合降低於節點k的反壓至接近於零位 準。於若干實施例中，節點i作為P(k)中的節點之一，可成 16 1294727 比例地降低其發射至節點k的發射速率，故由節點i至節齡 的發射速率為
m
T(k) R(k) U(k) 此處TUk為調整前由節點i至節點k之原先發射速率而 T{k) 5 為節點河用於其發射速率調整的調整因數。於若
干實施例中，比值F(k)可為GJU間的分數。 為了於節點k於約反壓情況下通知於p⑻中的前一躍 點芳鄰’讓該等節點可據此調整其發射速率，於操作似， 節點k可進送帶有調整瞻⑻之外顯發訊訊息予於P⑻的 K)即點。於若干實施例中，此種外顯發訊訊息可稱作為速率 調整請求訊息。 當接收到來自節點㈣速率調整請求訊息時，節點i可 執行程序(第4_的操作顿至收，來根據如下方程 式“· _降低其MAC發射速率，但本發明之範圍非 15 僅囿限於此一方面。 降低由即點i至節點j^Mac發射速率並非必狹要求由 實體層(第2圖）實作的調變體系來降低發射速率。於若 例中’節點1經由細繼4(細)執行内部排程 2法則’ f意延遲從節點峨射封包至節點k，節點i可調 心有放MAC發射速率。於轩實施射，競爭衝突窗可 加大來延遲封包的發射，但本發明之非僅囿限於此一 方面。 ⑧ 17 20 1294727 於若干實施例中，於節點i的排程器諸如排程器214 (第 2圖）可對每個次一躍點芳鄰採用一個佇列212 (第2圖）。於 本貫例中，節點i有三個主動次一躍點芳鄰（例如節點k、節 點m和節點n)，因此可使用三佇列212 (第2圖）。從節點1發 5射至節點1^的封包可置於相關聯的佇列Q(k)。於若干實施例 中，當存在有多佇列時，排程器214 (第2圖）可判定何時從 哪-個符列來取得封包。於若干實施例中，可使用加權輪 轉排程器，但本發明之範圍非僅囿限於此一方面。 例如彳丁列的初始權值為1:1:1，表示排程器214 (第2 1〇圖）係以輪轉方式而從各個仔列212 (第2圖）取得封包。當節 點1接收到來自節fik之具有F⑻=〇·5的速率調整請求訊息 時，該訊息以比值指示節點i降低其發射至節點]^的有效發 射速率對半。於若干實施例中，經由調整三仵列的權餘 !丄1调整至1··2·5:2·5 (或有效調整至2:5:5)，節點_應於此 15項財，對於從i送出的每三個封包，其中有一個封包係進 达^即點k一。因此從節點土至節點k的發射速率可有效為總鍵 路月b力的之_(假設資料流量至少略為積壓於仔列）。如 此經由調整排程器214 (第2圖）的權值，可有效實現來自節 點k的速率調整請求。 20 矛、非特別另行陳述，否則諸如處理、運算、計算 '测 =顯示等嶋指-個❹域理线或運算祕等類似 ，可動作及/或處理程序，該等動作和處理程序將於處理 存器和記憶體内部以實體量(例如電子量)表示的 '和轉換成於處理系統暫存n或記憶體或其它此等 18 1294727 _ f靖錢置、傳輸裝置或騎裝置内部同樣也 呈現的其它資料。 、里 本發明之實施例可於硬體、韌體和軟體中之任—者或 其組合實作。本發明之實施例也可實作為儲存於機器可^賣 5取媒體上的指令，其可由至少一部處理器讀取且執行來執 行本文所述之各項操作。機器可讀取媒體包括任一種可以 機器（例如電腦）可讀取的形式來儲存或轉換資訊的任—種 ，機制。舉例言之，機器可讀取媒體包括唯讀記憶體(r〇m)、 Ik機存取記憶體(ram)、磁碟存取媒體、光學存取媒體、 !〇快閃記憶體元件、電、光、聲或其它形式的傳播信號(例如 載波、紅外線信號、數位信號等）等。 發明摘要係遵照37 C.F.R·條款L72(b)要求發明摘要說 明部分將讓讀者可瞭解技術揭示的本質與主旨而提供。但 須瞭解絕非用來囿限或解譯申請專利範圍之範圍或定義。 15 於前文實施方式的詳細說明中，為求揭示的流暢，某 _ 些特彳政偶爾結合於單一實施例。本揭示方法絕非解譯為反 映申請專利之主旨實施例要求比申請專利範圍各項更明白 引述的更多特徵。反而如下申請專利範圍反映，本發明可 少於單一揭示實施例的全部特徵。如此如下申請專利範圍 20併入詳細說明部分，申請專利範圍的各項本身表示一個分 開的較佳實施例。 【圖式簡單說^明】 第1圖顯示根據本發明之若干實施例之一種無線網目 網路； 19 1294727 第2圖為根據本發明之若干實施例，一種無線網目網路 路由器之方塊圖； 第3A和3B圖顯示於簡介之無線網目網路中之壅塞實 例； 第4A圖為根據本發明之若干實施例，流量控制管理程 序之流程圖；以及 第4B圖為根據本發明之若干實施例，速率調整程序之 流程圖。 【主要元件符號說明】 100···無線線網目網路 214.··排程器 102···無線通訊節點 215...MAC層封包 104···無線通訊頻道 216.··速率調整請求接收器 200···無線網目網路路由器 217…速率調整請求訊息 201...封包 218…目標速率計算器 202·..封包進送電路 219…目標發射速率 204...MAC、媒體接取控制器 220…天線 206...PHY、實體層 302-318···節點 208…速率監視器 400…流量控制管理程序 210…速率調整請求產生器 402-414···操作方塊 211...MAC層封包 450···速率調整程序 212...佇列 450-458···程序 213…速率調整請求訊息 20

Claims (1)

  1. 十、申請專利範圍： 1. 一種媒體接取控制器，包含： 一速率監視器，用來比較一封包發射速率與一封包 接收速率，以及 一速率調整請求產生器，用來響應於該封包接收速 率與該封包發射速率間的一比較結果，為一個或多個上 游芳鄰節點產生一速率調整請求訊息。 2. 如申請專利範圍第1項之媒體接取控制器，其中該媒體 接取控制器為於一無線網目網路中作為一個目前節點 操作之一無線網目網路路由器之一部分， 其中該速率調整請求產生器係適於計算一推薦發 射速率， 其中該速率調整請求訊息包括與該推薦發射速率 相關的資訊，以及 其中該一或多個上游芳鄰節點為該網路中的其它 節點，且適於基於該推薦發射速率，來減少其對該目前 節點之媒體接取控制層封包發射量。 3. 如申請專利範圍第2項之媒體接取控制器，其中該推薦 發射速率係由該速率調整請求產生器計算，來成比例地 減少對該目前節點之發射量。 4. 如申請專利範圍第1項之媒體接取控制器，其中該媒體 接取控制器為於一無線網目網路中作為一個目前節點 操作之一無線網目網路路由器之一部分， 其中該速率調整請求產生器係適於計算該封包發 1294727 射速率對該封包接收速率之比值， 其中該速率調整請求訊息包含該計算得之比值，以 及 其中該一或多個上游芳鄰節點為該網路中的其它 5 節點，且係適於基於與於該速率調整請求訊息中接收的 該比值相關之資訊，計算供發射至該目前節點之封包用 的一個新媒體接取控制層封包發射速率。 5. 如申請專利範圍第4項之媒體接取控制器，其中該新發 射速率係由該一個或多個上游芳鄰節點計算，來成比例 10 地降低封包發射至該目前節點的一封包發射速率。 6. 如申請專利範圍第1項之媒體接取控制器，其中該速率 調整請求產生器適於在該封包接收速率超過該封包發 射速率經歷一段預定時間週期時，用來產生該速率調整 請求訊息。 15 7.如申請專利範圍第1項之媒體接取控制器，其中該媒體 接取控制器為於一無線網目網路中作為一個目前節點 操作之一無線網目網路路由器之一部分，以及 其中該媒體接取控制器進一步包含： 一排程器；以及 20 多個佇列，用來於隨後由該排程器排程用於發射前 緩衝多個封包， 其中該速率監視器係適於比較由該排程器提供之 封包之該封包發射速率與由該等佇列所接收之封包之 該封包接收速率。 22 8. 如申請專利範圍第7項之媒體接取控制器，其中該速率 監視器進一步適於藉由判定該等佇列何時超過一預定 臨界值，來測定該封包接收速率和該封包發射速率。 9. 如申請專利範圍第7項之媒體接取控制器，其中該無線 網目網路路由器包含： 一實體層；以及 封包進送電路，用來接收來自該實體層的封包供進 送至該網路的其它節點，該封包進送電路係適於提供用 於一相關聯服務流之封包至該等佇列之一， 其中該實體層係適於接收來自該排程器之封包供 發射至該網路之多個次一躍點芳鄰節點，以及 其中所接收用來進送的該等封包係與一服務流相 關聯，且係接收自該網路之該一或多個上游芳鄰節點。 10. 如申請專利範圍第1項之媒體接取控制器，其進一步包 含： 一速率調整請求接收器，用來接收來自一個次一躍 點芳鄰節點的一速率調整請求訊息；以及 一排程器，用來基於該速率調整請求訊息，調整封 包發射至該次一躍點芳鄰節點的速率。 11. 如申請專利範圍第10項之媒體接取控制器，其進一步包 含： 一目標速率計算器，用來計算供隨後對該次一躍點 芳鄰節點進行媒體接取控制層封包發射用之一目標發 射速率， 1294727 線網目網路之一或多個上游芳鄰節點，產生一速率調整 請求訊息。 15.如申請專利範圍第14項之方法，其進一步包含： 計算於該目前節點上之一推薦發射速率；以及 5 含括與該推薦發射速率相關的資訊於該速率調整 請求訊息中， 其中該一或多個上游芳鄰節點基於該推薦發射速 率，減少其對該目前節點之媒體接取控制層封包發射 量。 10 16.如申請專利範圍第15項之方法，其中該推薦發射速率經 計算來成比例地減少對該目前節點之發射量。 17.如申請專利範圍第14項之方法，其進一步包含： 計算該封包發射速率對該封包接收速率之一比 值；以及 15 含括與該計算得之比值相關的資訊於該速率調整 請求訊息内， 其中該一或多個上游芳鄰節點基於該速率調整請 求訊息中接收到的該比值，而對發射至該目前節點之封 包計算一個新媒體接取控制層封包發射速率。 20 18.如申請專利範圍第17項之方法，其中該新發射速率係由 該一或多個上游芳鄰節點計算，來成比例地減少對該目 前節點之發射量。 19.如申請專利範圍第14項之方法，其中該速率調整請求訊 息係於該封包接收速率超過該封包發射速率經歷一段 25 1294727 預定時間週期後產生。 20. 如申請專利範圍第14項之方法，其進一步包含於隨後藉 一排程器排程封包供發射之前，將封包於佇列中加以緩 衝， 5 其中該比較步驟係包含比較由該排程器所提供之 封包之該封包發射速率與由該等佇列所接收之封包之 該封包接收速率。 21. 如申請專利範圍第20項之方法，其中該比較步驟包含判 定該等佇列何時超過一預定臨界值。 10 22.如申請專利範圍第20項之方法，其進一步包含： 接收來自一實體層之封包供進送至該網路之其它 節點； 提供用於一相關聯服務流之封包至該等佇列中之 一者；以及 15 接收來自該排程器之封包供發射至該網路之多個 次一躍點芳鄰節點， 其中該等接收供進送用之封包係與一服務流相關 聯，且係接收自該網路之該一或多個上游芳鄰節點。 23. 如申請專利範圍第14項之方法，其進一步包含： 20 接收來自一個次一躍點芳鄰節點的一速率調整請 求訊息；以及 基於該速率調整請求訊息，來調整封包發射至該次 一躍點芳鄰節點之發射速率。 24. 如申請專利範圍第23項之方法，其進一步包含： 26 1294727 計算供隨後對該次一躍點芳鄰節點進行媒體接取 控制層封包發射用之一目標發射速率；以及 根據該目標發射速率，排程封包供發射至該次一躍 點芳鄰節點。 5 25.如申請專利範圍第23項之方法，其中該速率調整請求訊 息係與多個服務流中之一者相關聯，以及 其中該次一躍點芳鄰節點為該網路中之另一節 點，其係適於接收來自該目前節點用於該相關聯服務流 之封包，且適於為該目前節點產生該速率調整請求訊 10 息。 26.如申請專利範圍第25項之方法，其進一步包含： 於一相關聯服務流之佇列中緩衝封包；以及 把自和與速率降低請求訊息相關聯之該服務流相 關聯之該等佇列中之一佇列送來的封包的排程減少。 15 27. —種於無線網目網路中用作為節點的路由器，包含： 一媒體接取控制器；以及 一實體層，用於發射一速率調整請求訊息至該網路 中之一或多個上游芳鄰節點， 其中該媒體接取控制器包含： 20 一速率監視器，用來比較一封包發射速率與一封包 接收速率；以及 一速率調整請求產生器，用來於該封包接收速率超 過該封包發射速率後，產生該速率調整請求訊息。 28.如申請專利範圍第27項之路由器，其中該路由器係於該 27 1294727 無線網目網路中操作作為一目前節點， 其中該速率調整請求產生器係適於計算一推薦發 射速率， 其中該速率調整請求訊息包括與該推薦發射速率 5 相關的資訊， 其中該一或多個上游芳鄰節點為該網路中的其它 節點，且適於基於該推薦發射速率，來減少其對該目前 節點之媒體接取控制層封包發射量，以及 其中該推薦發射速率係由該速率調整請求產生器 10 計算，來成比例地減少對該目前節點之發射量。 29. 如申請專利範圍第27項之路由器，其中該路由器係於該 無線網目網路中操作作為一目前節點， 其中該速率調整請求產生器係適於計算該封包發 射速率對該封包接收速率之一比值， 15 其中該速率調整請求訊息包括該計算得之比值， 其中該一或多個上游芳鄰節點為該網路中的其它 節點，且係適於基於與於該速率調整請求訊息中接收的 該比值相關之資訊，計算供發射至該目前節點之封包用 的一個新媒體接取控制層封包發射速率，以及 20 其中該新發射速率係由該一個或多個上游芳鄰節 點計算，來成比例地降低發射至該目前節點的一發射速 率。 30. 如申請專利範圍第27項之路由器，其中該路由器係於該 無線網目網路中操作作為一目前節點，以及 ⑧ 28 1294727 其中該媒體接取控制器進一步包含： 一排程器；以及 多個佇列，用來於隨後由該排程器排程用於發射前 緩衝多個封包， 5 其中該速率監視器係適於比較由該排程器提供之 封包之該封包發射速率與由該等佇列所接收之封包之 該封包接收速率，以及 其中該速率監視器進一步適於藉由判定該等佇列 何時超過一預定臨界值，來測定該封包接收速率和該封 10 包發射速率。 31.如申請專利範圍第30項之路由器，其進一步包含： 一實體層；以及 封包進送電路，用來接收來自該實體層的封包供進 送至該網路的其它節點，該封包進送電路係適於提供用 15 於一相關聯服務流之封包至該等佇列之一， 其中該實體層係適於接收來自該排程器之封包供 發射至該網路之多個次一躍點芳鄰節點，以及 其中接收用來進送的該等封包係與一服務流相關 聯，且係接收自該網路之該一或多個上游芳鄰節點。 20 32.如申請專利範圍第27項之路由器，其中該媒體接取控制 器進一步包含： 一速率調整請求接收器，用來接收來自一個次一躍 點芳鄰節點的一速率調整請求訊息； 一排程器，用來基於該速率調整請求訊息，調整封 ⑧ 29 其中該路由器之該媒體接取控制器包含： 一速率監視器，用來比較一封包發射速率與一封包 接收速率；以及 一速率調整請求產生器，用來於該封包接收速率超 過該封包發射速率後，產生該速率調整請求訊息。 35. 如申請專利範圍第34項之系統，其中該路由器係於該無 線網目網路中操作作為一目前節點， 其中該速率調整請求產生器係適於計算一推薦發 射速率， 其中該速率調整請求訊息包括與該推薦發射速率 相關的貧訊’ 其中該一或多個上游芳鄰節點為該網路中的其它 節點，且適於基於該推薦發射速率，來減少其對該目前 節點之媒體接取控制層封包發射量，以及 其中該推薦發射速率係由該速率調整請求產生器 計算，來成比例地減少對該目前節點之發射量。 36. 如申請專利範圍第34項之系統，其中該路由器係於該無 線網目網路中操作作為一目前節點， 其中該速率調整請求產生器係適於計算該封包發 射速率對該封包接收速率之一比值， 其中該速率調整請求訊息包含該計算得之比值， 其中該一或多個上游芳鄰節點為該網路中的其它 節點，且係適於基於與於該速率調整請求訊息中接收的 該比值相關之資訊，計算供發射至該目前節點之封包用 1294727 的一個新媒體接取控制層封包發射速率，以及 其中該新發射速率係由該一個或多個上游芳鄰節 點計算，來成比例地降低發射至該目前節點的一發射速 率。 5 37. —種提供指令之機器可存取媒體，該等指令在受存取時 會造成一機器執行包含下列動作之操作： 於一無線網目網路中之一目前節點上，比較一封包 發射速率與一封包接收速率；以及 於該封包接收速率超過該封包發射速率後，為該無 10 線網目網路之一或多個上游芳鄰節點，產生一速率調整 請求訊息。 38. 如申請專利範圍第37項之機器可存取媒體，其中該等指 令在進一步受存取時會造成該機器執行進一步包含下 列動作之操作： 15 計算於該目前節點上之一推薦發射速率；以及 含括與該推薦發射速率相關的資訊於該速率調整 請求訊息中， 其中該一或多個上游芳鄰節點基於該推薦發射速 率，減少其對該目前節點之媒體接取控制層封包之發射 20 量，以及 其中該推薦發射速率經計算來成比例地減少對該 目前節點之發射量。 39. 如申請專利範圍第37項之機器可存取媒體，其中該等指 令在進一步受存取時會造成該機器執行進一步包含下 32 ⑧ 1294727 列動作之操作： 計算該封包發射速率對該封包接收速率之一比 值；以及 含括與該計算得之比值相關的資訊於該速率調整 5 請求訊息内， 其中該一或多個上游芳鄰節點基於該速率調整請 求訊息中接收到的該比值，而對發射至該目前節點之封 包計算一個新媒體接取控制層封包發射速率，以及 其中該新發射速率係由該一或多個上游芳鄰節點 10 計算，來成比例地減少對該目前節點之發射量。 33
TW095100325A 2005-01-04 2006-01-04 Media access controller and methods for distributed hop-by-hop flow control in wireless mesh networks TWI294727B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/030,603 US20060146875A1 (en) 2005-01-04 2005-01-04 Media access controller and methods for distributed hop-by-hop flow control in wireless mesh networks

Publications (2)

Publication Number Publication Date
TW200635287A TW200635287A (en) 2006-10-01
TWI294727B true TWI294727B (en) 2008-03-11

Family

ID=36354065

Family Applications (1)

Application Number Title Priority Date Filing Date
TW095100325A TWI294727B (en) 2005-01-04 2006-01-04 Media access controller and methods for distributed hop-by-hop flow control in wireless mesh networks

Country Status (6)

Country Link
US (1) US20060146875A1 (zh)
CN (1) CN101133606B (zh)
DE (1) DE112006000135T5 (zh)
GB (1) GB2437033B (zh)
TW (1) TWI294727B (zh)
WO (1) WO2006074320A1 (zh)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7382782B1 (en) * 2002-04-12 2008-06-03 Juniper Networks, Inc. Packet spraying for load balancing across multiple packet processors
JP4506506B2 (ja) * 2005-02-28 2010-07-21 沖電気工業株式会社 無線アクセス装置、および、通信制御方法
WO2007002772A1 (en) * 2005-06-28 2007-01-04 Worcester Polytechnic Institute Apparatus and methods for addressable communication using voice-grade radios
US7623459B2 (en) * 2005-12-02 2009-11-24 Intel Corporation Methods and apparatus for providing a flow control system for traffic flow in a wireless mesh network based on traffic prioritization
US7680041B2 (en) * 2006-01-31 2010-03-16 Zensys A/S Node repair in a mesh network
US8509790B2 (en) * 2006-01-31 2013-08-13 Tommas Jess Christensen Multi-speed mesh networks
US20080154396A1 (en) * 2006-01-31 2008-06-26 Peter Shorty Home electrical device control within a wireless mesh network
US8194569B2 (en) * 2006-01-31 2012-06-05 Sigma Designs, Inc. Static update controller enablement in a mesh network
US9166812B2 (en) 2006-01-31 2015-10-20 Sigma Designs, Inc. Home electrical device control within a wireless mesh network
US10326537B2 (en) 2006-01-31 2019-06-18 Silicon Laboratories Inc. Environmental change condition detection through antenna-based sensing of environmental change
US20080151824A1 (en) * 2006-01-31 2008-06-26 Peter Shorty Home electrical device control within a wireless mesh network
US8626178B2 (en) * 2006-01-31 2014-01-07 Niels Thybo Johansen Audio-visual system control using a mesh network
US20150187209A1 (en) 2006-01-31 2015-07-02 Sigma Designs, Inc. Method and system for synchronization and remote control of controlling units
US8300652B2 (en) * 2006-01-31 2012-10-30 Sigma Designs, Inc. Dynamically enabling a secondary channel in a mesh network
US20070177576A1 (en) * 2006-01-31 2007-08-02 Niels Thybo Johansen Communicating metadata through a mesh network
US8219705B2 (en) * 2006-01-31 2012-07-10 Sigma Designs, Inc. Silent acknowledgement of routing in a mesh network
US10277519B2 (en) 2006-01-31 2019-04-30 Silicon Laboratories Inc. Response time for a gateway connecting a lower bandwidth network with a higher speed network
US8626251B2 (en) * 2006-01-31 2014-01-07 Niels Thybo Johansen Audio-visual system energy savings using a mesh network
US8223783B2 (en) * 2006-01-31 2012-07-17 Sigma Designs, Inc. Using battery-powered nodes in a mesh network
US20080151795A1 (en) * 2006-01-31 2008-06-26 Peter Shorty Home electrical device control within a wireless mesh network
US8862680B2 (en) * 2006-05-01 2014-10-14 The Boeing Company Methods and systems for data prioritization
US20080040757A1 (en) * 2006-07-31 2008-02-14 David Romano Video content streaming through a wireless access point
US7889710B2 (en) 2006-09-29 2011-02-15 Rosemount Inc. Wireless mesh network with locally activated fast active scheduling of wireless messages
US8248948B2 (en) * 2007-04-03 2012-08-21 Tropos Networks, Inc. Monitoring network conditions of a wireless network
US7912003B2 (en) * 2007-06-27 2011-03-22 Microsoft Corporation Multipath forwarding algorithms using network coding
US8917598B2 (en) * 2007-12-21 2014-12-23 Qualcomm Incorporated Downlink flow control
US8699487B2 (en) * 2008-02-04 2014-04-15 Qualcomm Incorporated Uplink delay budget feedback
US8656239B2 (en) * 2008-02-12 2014-02-18 Qualcomm Incorporated Control of data transmission based on HARQ in a wireless communication system
KR100921467B1 (ko) 2008-06-19 2009-10-13 엘지전자 주식회사 셀룰라 다중반송파 시스템에서 조밀도를 조절하는 자원할당시그널링 방식
CN101414949B (zh) * 2008-11-28 2011-05-18 阿里巴巴集团控股有限公司 一种链式数据传输方法、节点及系统
US7995476B2 (en) * 2008-12-04 2011-08-09 Microsoft Corporation Bandwidth allocation algorithm for peer-to-peer packet scheduling
WO2010083429A1 (en) * 2009-01-16 2010-07-22 Entropic Communications Inc. Method and apparatus for block acknowledgement in a communication network
US8547941B2 (en) * 2009-04-16 2013-10-01 Qualcomm Incorporated Apparatus and method for improving WLAN spectrum efficiency and reducing interference by flow control
US8699333B2 (en) * 2011-09-29 2014-04-15 Cisco Technology, Inc. Congestion-based traffic shaping for distributed queuing in shared-media communication networks
CN102625375B (zh) * 2011-11-04 2016-02-24 中兴通讯股份有限公司 一种无线通信装置及其通信速率调节方法
US8817807B2 (en) 2012-06-11 2014-08-26 Cisco Technology, Inc. System and method for distributed resource control of switches in a network environment
US9391910B2 (en) * 2012-07-20 2016-07-12 Cisco Technology, Inc. Smart pause for distributed switch fabric system
US8958302B2 (en) * 2012-12-04 2015-02-17 Intel Corporation Apparatus, system and method of controlling data flow over a wireless communication link with credit allocation
US9516626B2 (en) * 2013-02-11 2016-12-06 Qualcomm Incorporated High data rate broadcast channel systems, devices, and methods
US9973438B2 (en) * 2013-10-07 2018-05-15 Telefonaktiebolaget Lm Ericsson (Publ) Downlink flow management
US10637681B2 (en) 2014-03-13 2020-04-28 Silicon Laboratories Inc. Method and system for synchronization and remote control of controlling units
US11265775B2 (en) 2016-10-25 2022-03-01 Nokia Technologies Oy Anchor relocation
US10637673B2 (en) 2016-12-12 2020-04-28 Silicon Laboratories Inc. Energy harvesting nodes in a mesh network
CN110890977B (zh) * 2019-10-15 2022-06-21 平安科技（深圳）有限公司 云平台的主机节点监控方法、装置和计算机设备
US20240098031A1 (en) * 2022-09-14 2024-03-21 Help/Systems, Llc Data communication with transmission rate adjustment

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5367523A (en) * 1993-08-26 1994-11-22 International Business Machines Corporation Adaptive rate-based congestion and flow control in packet communications networks
KR100694034B1 (ko) * 2000-05-13 2007-03-12 삼성전자주식회사 데이터 전송률 자동 검출장치
US7454222B2 (en) * 2000-11-22 2008-11-18 Dragonwave, Inc. Apparatus and method for controlling wireless communication signals
FI20002848A (fi) * 2000-12-22 2002-06-23 Nokia Corp Vuon valvonta tietoliikenneverkossa
US7012893B2 (en) * 2001-06-12 2006-03-14 Smartpackets, Inc. Adaptive control of data packet size in networks
JP4041944B2 (ja) * 2001-10-18 2008-02-06 日本電気株式会社 ネットワークの混雑制御システムと混雑制御ノード、及び混雑制御プログラム
US6823180B2 (en) * 2001-12-12 2004-11-23 Motorola, Inc. Method and apparatus for adapting antenna visibility in a wireless communications unit
EP1347662A1 (en) * 2002-02-22 2003-09-24 Lucent Technologies Inc. Assignment of QoS within a radio access network
US20030223365A1 (en) * 2002-06-04 2003-12-04 Sharp Laboratories Of America, Inc. Class of dynamic programming schedulers
US7606190B2 (en) * 2002-10-18 2009-10-20 Kineto Wireless, Inc. Apparatus and messages for interworking between unlicensed access network and GPRS network for data services
CN1207872C (zh) * 2003-07-22 2005-06-22 中国科学院计算技术研究所 无线自组织网络中保障寻径可靠性的方法
US7774506B2 (en) * 2003-08-19 2010-08-10 Cisco Technology, Inc. Systems and methods for alleviating client over-subscription in ring networks
US7583587B2 (en) * 2004-01-30 2009-09-01 Microsoft Corporation Fault detection and diagnosis

Also Published As

Publication number Publication date
TW200635287A (en) 2006-10-01
CN101133606A (zh) 2008-02-27
US20060146875A1 (en) 2006-07-06
CN101133606B (zh) 2012-01-11
GB2437033A (en) 2007-10-10
GB2437033B (en) 2011-11-02
GB0714628D0 (en) 2007-09-05
WO2006074320A1 (en) 2006-07-13
DE112006000135T5 (de) 2007-12-06

Similar Documents

Publication Publication Date Title
TWI294727B (en) Media access controller and methods for distributed hop-by-hop flow control in wireless mesh networks
JP2009055464A (ja) 無線通信装置、無線通信装置の制御方法、無線通信装置の制御プログラム、および半導体集積回路
Yoon et al. On-demand video streaming in mobile opportunistic networks
WO2014087042A1 (en) Packet measurements and reporting in wireless network
Patras et al. Rigorous and practical proportional-fair allocation for multi-rate Wi-Fi
Han et al. TARS: A traffic-adaptive receiver-synchronized MAC protocol for underwater sensor networks
Reddy et al. Providing MAC QoS for multimedia traffic in 802.11 e based multi-hop ad hoc wireless networks
Chaporkar et al. An adaptive strategy for maximizing throughput in mac layer wireless multicast
JP4324054B2 (ja) サービス品質保証方法、サービス品質保証装置、サービス品質保証プログラムおよびそのプログラムを記録した記録媒体
CN104320815B (zh) 一种用于提高无线局域网络吞吐量的数据传输策略
JP4268070B2 (ja) サービス品質保証方法、サービス品質保証装置、サービス品質保証プログラム及びそのプログラムを記録した記録媒体
Karaca et al. An opportunistic backoff scheme for dense IEEE 802.11 WLANs
Kim et al. Feedback-assisted MAC protocol for real time traffic in high rate wireless personal area networks
Yoo et al. Experimental analysis of backpressure scheduling in IEEE 802.11 wireless mesh networks
Kekre et al. Performance problems of voip in 802.11 wireless mesh networks & their solutions
WO2015091869A1 (en) Distributed saturation detection method for wireless network nodes
Malik et al. Stochastic model of TCP and UDP traffic in IEEE 802.11 b/g
Zogkou et al. EDCA mechanism and mobility support evaluation in IEEE 802.11 s WMNs
Li Improving performance for CSMA/CA based wireless networks
Hang et al. Performance study of a cross-layer based multipath routing protocol for IEEE 802.11 e mobile ad hoc networks
JP2004297119A (ja) データ転送システムおよび無線基地局管理装置
Kim et al. Performance improvement for best-effort traffic of IEEE 802.11 e QoS MAC in mobile ad hoc networks
Wang et al. Interference-aware QoS multipath routing for ad hoc wireless networks
Guo et al. Throughput estimation for singleton video streaming application over wireless sensor network
박세용 Multi-path TCP extension for multimedia QoS in wireless networks