TW201203950A - Method and apparatus for admission control of data in a mesh network - Google Patents

Description

201203950 六、發明說明： 【發明所屬之技術領域】 本揭示内容係關於網狀網路。更特定言之，本揭示内容 係關於一種用於網狀網路中資料之允入控制之方法及裝 置。 ’ 【先前技術】 近年來，對高速資料服務之廣泛存取之需求已經增加。 電信工業藉由提供各種無線產品及服務已對需求之增加做 出回應。在致力於使此等產品及服務可交互運作過程中， 電機電子工程師學會（Institute f〇r Electdcai and Electronics Engineer)(IEEE)已頒佈一組無線區域網路 (WLAN)標準，例如IEEE 802丨符合此等標準之產品及 服務常常網狀交織成一無線點對多點組態。在一組態中， 個別無線設備（例如，站）可直接地與網際網路存取點通 信’其中無線設備之每一者共用可用頻宽。 另組態可為網狀網路。網狀網路可為具有多個無線節 點之分散式網路。每一節點可充當能夠接收訊務流、傳輸 或傳送流（TS)並將TS轉播至下一節點之中繼器。ts可藉由 自節點至節點之"跳躍"而自源節點進行至目的節點。几路 仅選擇/臾算法可碟保T S自其源節點有效地投送至其目的節 點。TS路徑選擇演算法可動態地適於在網狀網路中改變且 可使網狀網路能夠更有效且更具彈性。舉例而言，若節點 太忙而無法處理TS或節點已退出網狀網路，則Ts路經選 擇演算法可經由網路中之其他節點將TS投送至目的節點。 155369.doc 201203950 網狀網路常常可包括具有不同操作特徵之節點的階層。 在一些網狀網路架構中，在階層之底部之節點可包括站。 站可包括個別無線設備，諸如膝上型電腦或個人數位助 理。網狀點可包括可看作站上之層的節點。網狀點亦可形 成無線骨幹。網狀點能夠自其他網狀點接收TS且將TS傳 輸至其他網狀點。網狀存取點（ΜΑΡ)(一種特殊類型的網狀 點）可在站與網狀點之間提供閘道器或連接路徑。網狀存 取點可允許TS在站與網狀點之間"跳躍"。網狀入口（另一 特殊類型的網狀點）可為符合不同無線標準（例如， 802.11(a/b/g/n))之設備提供閘道器。網狀入口可允許來自 非網狀網路之TS進入或離開網狀網路。 符合802.11 (S)之通信設備可對TS具有不同的服務品質 (QoS)要求^ Q〇s可包括許多參數，諸如掉落之封包數、封 包延遲時間、封包顫動、無序傳遞之封包數及錯誤接收之 封包數。使用此等參數，吾人可見，對於不同通信設備， 使用者及應用可需要不同Q0S。舉例而言，網際網路電話 可需要具有較小封包延遲時間及較小封包顫動的Q〇S以允 "午雙向會S炎易於理解。串流視訊演講亦可需要提供像樣視 訊影像之較小封包顫動及相干單向聲道，但較大封包延遲 亦係可接受的。隨著通信設備、使用者及應用之差異的增 大’ QoS要求可開始變得更關鍵且複雜，舉例而言，兩個 不同地理區中之兩個人之間的即時互動式遊戲經驗可具有 非常複雜且嚴格的QoS要求。 無線設備在網狀網路中之大規模佈署可造成對網路設計 155369.doc 201203950 的挑戰，該等挑戰包括具有不 允入控制。 【發明内容】 同Q〇s要求及優先權之Ts的 可已知或相對容易地判定網狀節點 . p點周圍之訊務負載資 汛。網狀節點可使用訊務負載資訊來 卜 』疋可用於容納節點 之母-者處的新訊務流（TS)之區域無線頻寬。ts路㈣# 演算法可估計新TS經由網狀網路之潛在路徑。源節點可况 =在TS路徑起始新TS之允人請求。允人請求可以節點二 卽：之方式自源節點發送至目的節點。接收允入請求之每 一節點可比較允人請求與區域訊務負載資訊且可判定是否 可容納新TS。若可容納該TS，則取消傳輸機會(τχ〇ρ” 且允入請求可沿潛在路徑傳播至下-節點。若不能容納 則可拒絕TS凊求，且允入請求可沿其他潛在路 播。 一種控制網狀網路中之訊務流之方法包含：在第二節點 ，接收訊務流允人請求以允人來自第__節點之訊務流；判 定該第二節點之訊務負I;及使用該訊務負載判定允入或 拒絕來自該第一節點之該訊務流。 【實施方式】 現將參看諸圖描述實施本揭示内容之各種特徵之實施例 的方法及裝置°提供諸圖及相關描述以說明本揭示内容之 實施例且並不限制本揭示内容之範疇。在說明書中對"一 個貫施例或一貫施例"之參考意欲指示結合該實施例描 述之特疋特徵、結構或特性包括於本揭示内容之至少一實 155369.doc 201203950 施例中。在說明書中之各種位置中之短語"在一實施例中， 或”一實施例”的出現未必全部指相同實施例。貫穿諸圖， 再用參考數字以指示參考元件之間的對應^此外，每_參 考數字之第一個數位指示元件第一次出現於其中的圖。 圖1為根據一實施例之例示性網狀網路1〇〇之圖式。網狀 網路100可為網狀節點之階層式網路，且可包括（例如）第一 節點101至第r十三節點123。網路1〇〇可包括許多不同類 型的節點及設備’如此實施例中由圖例13G指示。網狀網 路100可包括複數個站(STA)，諸如第—節點至第十四節點 1〇1_114。在一實施例中，一個站（例如，101)可不與另一 站（例如，102)相關聯。該等站可為符合網狀網路1〇〇之無 線標準之任何設備。該等站可包括（例如）電腦個人數位 助理，網路遊戲设備、電話、電視或終端機。網狀網路 100之無線標準可為任何專屬標準及/或開放架構標準，諸 如（但不限於）IEEE 802.11(s)標準。 網狀網路loo可包括—或多個MAp，諸如節點115117及 ⑴。該等站可形成網狀網路階層之基礎且可經由間道節 點（諸如網狀存取點（MAp)及網狀入口）存取階層較高之網 狀節點。一站（諸如，節點102)可經由直接通信鏈路134存 取map(諸如’節點115”通信鏈路134可為有線的、無線 的2其組合。一站（諸如，節點可藉由自節點101行進 節點115至節點！ 22來存取網狀點（諸如，節點122)。 :周狀入口可包括可與如圖1中所示之非網狀設備通信的 郎點。網狀網路100可包括一或多個網狀入口例如節點 155369.doc 201203950 118 »網狀入口（諸如，節點118)可與非網狀設備（諸如，設 備141-145)通信。非網狀設備可網狀交織於一區域網路 中，該區域網路以非網狀連接114(諸如，乙太網路連接）為 特徵》舉例而言，非網狀設備141_145可使用雙絞銅線接 成星形組態。非網狀設備141 -14 5之每一者能夠或不能夠 符合網狀網路100之協定。 在一實施例中，節點118可為乙太網路集線器且可符合 網狀網路協疋。節點11 8能夠允許源於非網狀設備i 414 5 之每一者處之TS行進至網狀網路10〇中。以此方式，網狀 入口 118能夠充當用於非網狀設備141_145之網狀網路ι〇〇 閘道器。以網狀入口 118及非網狀設備141_145為特徵之網 路可不限於乙太網路；其他網路亦可經組態且以相似方式 操作。非網狀設備141-145可在諸如（但不限於）符記環網 路、及/或802.11(b)點對多點網路、及/或其組合之許多不 同類型的網路中組態。 網狀入口 118亦可具有（諸如經由節點119)至網際網路或 其他廣域網路之鏈路《可將節點丨19耦接至網際網路骨 幹，使得節點U9成為網際網路存取點以及網狀入口。節 點119可在無線網狀網路〗〇〇與網際網路之間形成橋接器。 該橋接器可充當網狀網路1〇〇中之節點之任—者與任何網 際網路致能設備之間的連接。 ’ 網狀點可包括可在其他網狀點、MAp及/或網狀入口之 間轉播資料之節點、網狀網路1〇〇可包括一或多個網狀 點’諸如節點120-123、網狀點、MAp及網狀入口可形成 155369.doc 201203950 網狀網路100階層中之網狀節點的上層。源於非網狀設備 及站之TS可經由網狀入口及MAP進入上層。以可沿網狀 網路100之上層的節點行進直至其遠離穿過另一網狀入口 及/或MAP。 圖1亦展示例示性訊務流（TS)之路徑，展示為]^1〇。在一 實施例中，TS Mo可起源於網狀網路1〇〇中之節點1〇8(例 如，站108)。TS Mo亦可終止於網狀網路1〇()中之節點 113(例如，站113)處。自節點108至節點113之適當TS路徑 可使用路徑選擇演算法判定。在判定適當以路徑之後，可 沿該路徑在每一節點處協商存取及Τχορ。ts Mo隨後可沿 該路徑傳輸。節點108能夠以第一跳躍M〇傳輸至 節點11 6。節點116能夠接收TS Mo，且進一步能夠以第二 跳躍H2將TS Mo傳輸至節點117。節點m能夠接收以 Mo，且能夠以第三跳躍H3將ts Mo傳輸至節點120。節點 120能夠接收TS Mo ’且以第四跳躍Η*將TS Mo傳輸至節點 119。節點119能夠以此實施例之第五及最終跳躍出將丁8 Mo傳輸至節點113。 圖2為展示在例示性網狀節點12〇處傳輸並接收之TS的圖 1之的例示性網狀網路1 〇〇的一部分的圖式.在此實施例 中’節點120能夠傳輸並接收來自四個其他節點丨丨7、 119、121及122的TS。節點120可稱為網路鄰近此等四個節 點。在此實施例中，節點120能夠分別接收來自節點丨17、 121及122之TS R丨7、R2丨及r22。又，節點120能夠分別將TS T17、T19及T21傳輸至節點117、119及121。應注意，在此 155369.doc 201203950 實例中’節點117、119或12 1並非"葉，•節點，TS R17 ' R21 及R22以及TS T丨7、T丨9及丁2丨其自身可為節點ι17、H9或121 處之其他TS的聚集。 節點120處之訊務可由兩個向量（意即，傳輸向量及接收 向量）表示。在一實施例中，TS可藉由一確定時間週期（例 如，排定服務間隔（SSI))上之佔據通道以傳輸與丁8相關聯 之資料的時間段來表示。本文中之訊務負載或媒體佔有率 可由諸如tbusy之量表示，其中該值指示在確定時間週期（例 如，排定服務間隔（SSI))上佔據通道使通道忙碌之時間 1。因此，傳輸向量T2〇(展示為210)可具有四個元素，其 中第一元素為將TS τ”自節點12〇傳輸至節點ιΐ7之時間 tT17第一元素為將Ts Τ!9自節點120傳輸至節點1丨9之時間 tT〗9、第三元素為將TS Τζι自節點12〇傳輸至節點ΐ2ι之時間 tn,且第四元素為將以自節點12〇傳輸至節點122之時間 tT22。在此實例中’傳輸向量Τπ 210之第四元素卜22可為 零’因為節點120不傳輸任何TS至節點122。此處，tT”為 每8訂中佔據通道用於TST17的傳輸之時間。

類似地，接收向量U展示為212)可具有四個元素，其 中第一元素為接收來自節點117之TS R"之時間^”、第二 元素為接收來自節點119之TS 之時間tR"、第三元素為 接收來自節點121之TS R2丨之時間〜丨且第四元素為接收來 自節點122之TS之時間_。在此實例中，接收向量‘川 之第二元素tR〗9可為零，因為節點12〇不接收來自節點HQ 之任何ts。又，此處，tRn為每ssi中佔據通道用於Ts R 155369.doc 201203950 的傳輸之時間。 可以各種方式（包括量測）判定節點120或任何其他節點處 之讯務負載（t|〇ad) ’意即，載入作為SSI的一部分之節點 120周圍可考慮之媒體的時間量。在一實施例中，節點12〇 能夠監視如由節點120之實體層（PHY)偵測到之空閒通道評 估（CCA)忙碌指示’以判定忙碌時間（tbusy)。節點12〇亦能 夠監視網路分配向量之靜止時間（tqnav)以說明節點120不可 傳輸之時間段’即使CCA忙綠指示可指示通道並不忙綠。 網路分配向量（NAV)係藉由處理來自周圍節點之預約而獲 得。靜止時間（tqnav)可表示通道不可用之時間，以使得輕 接至節點120之節點117、119、121、122能夠接收來自除 節點120之外之節點的通信。歸因於CCA忙碌指示及靜止 時間（tqnav)而通道不可用之時間量係訊務負載（ti〇ad)。網狀 網路1 〇〇中之任何節點處之訊務負載（ti〇ad)可由以下等式表 示： t|〇ad —tbusy + tqnav 圖3為展示用於例示性節點12〇及例示性節點12〇附近的 節點117、119、121及122之每一者之訊務流資訊的圖1的 網狀網路100之一部分的圖式。在一實施例中，相鄰節點 可界定為節點之一通信鏈路内之節點。節點12〇之相鄰節 點係節點117、119、121及122。因此，圖3展示需要判定τ 及R之節點，Τ及R為SSI期間節點12〇及其相鄰節點丨17、 119、121及122之每一者傳輸或接收所花費之時間的部 分。在一實施例中，每一節點可傳輸作為節點之信標的部 155369.doc •10· 201203950 分之T及R。每一節點亦可監視其他節點的信標以接收來自 相鄰節點之訊務負載資訊。舉例而言，節點〗2 〇可傳輸其τ 及R對，丁2〇及Rw。丁2〇及尺2〇可由節點12〇之相鄰節點監 視。相鄰郎點11 7、11 9、121及122亦可將其各別T及R對 (丁17及1^7、τ19及rI9、τ21及r21，及丁22及r22)傳輸至其他 節點，以使得其他節點可監視此等參數。 藉由監視相鄰節點之信標，每一節點可判定區域TS訊務 負載及因此之可用頻寬。節點鄰域中之區域TS訊務負載可 藉由形成傳輸及接收矩陣對Tx& Rx來判定。以及Rx對之 列及行可對應於網狀網路100中之節點的傳輸及接收參 數Τχ及Rxpig_後可以來自接收自相鄰節點之每一者之個別 τ及R對之資訊填充。T、R、Tx&Rx各自可表示一值一 向量或一矩陣。 舉例而言，節點120可監視相鄰節點之每一者的信標。 節點120可接收來自節點117之I〗？及r丨7對、來自節點up之 τ19及r19對、來自節點121之丁21及尺2丨對以及來自節點122 之Τη及R_22對。節點i 2〇可剖析接收到之丁及R對以填充其 ΤΧ2〇及Rx^矩陣。Τχπ及Rxm之每一列及行可至少部分地 符合網狀網路100之一節點。舉例而言，TXM之列17、行 16可以將TS自節點i 17傳輸至節點i 16所花費之時間量來填 充。此時間資訊亦可用於節點117之傳輸向量Ti7及節點116 之接收向量Ru中。類似地，Rxw之列21、行22可以節點 121接收來自節點122之TS所花費之時間量填充。此時間資 汛亦可用於節點121之接收向量R：n及節點122之傳輸向量 155369.doc • 11 - 201203950 Τ22 中0 節點120周圍之訊務負載可藉由對Tx2〇&Rx2〇之每一傳輸 接收對之最大值求和而自Txm及rX2()判定。舉例而言，表 示將TS自節點121傳輸至節點122所花費之時間量之Τχ2〇之 列21、行22可與表示節點122接收來自節點121之TS所花費 的時間量的Rxm之列22、行2丨比較。Τχ2〇及Rx2〇之每一傳 輸接收對之最大值可表示節點12〇處不可用於新TS之時間 量，因為傳輸媒體係不可用。舉例而言，列2丨、行22之最 大值可表示傳輸媒體不可用於節點12〇之時間量，因為ts 傳輸於節點121與節點122之間。對上之最大值 的總和可至少部分地用於判定節點12〇處之區域訊務負 載。網狀網路1 〇〇中之任何節點處之訊務負載可至少部分 地藉由利用以下等式判定： 訊務負載隨後可由節點120用來判定節點12〇周圍是否存 在可用的足夠通道頻寬以允入新TS。節點12〇可確保在不 干擾正於節點12〇或相鄰節點處傳輸並接收之其他ts的情 況下容納新TS。當節點12〇接收TS允入請求時，節點12〇 可比較允入請求與節點120處之訊務負載且判定其是否能 夠接收TS且將TS傳輸至路徑中之下一節點而不干擾節點 120處或附近之其他TSe若節點12〇可容納新ts，則節點 120可允入TS。若節點12〇不能容納新丁s，則節點可拒 絕TS ^先前節點隨後可調用路徑選擇演算法來判定有效地 155369.doc 12 201203950 旁路節點120至目的節點之下一最適當路徑及/或另一適當 路徑》 圖4為展示用於例示性節點12〇及例示性節點ι2〇附近的 節點117、119、121及122之每一者的訊務流資訊的圖1的 網狀網路1〇〇之一部分的圖式。亦展示節點117 ' 119、121 及122之相鄰節點。節點12〇可將和向量S2〇傳輸至相鄰節點 之每一者。每一相鄰節點亦可傳輸其各別和向量S，其中 節點117傳輸Sn、節點119傳輸S〗9、節點121傳輸S21且節點 122傳輸S22。S之每一元素可包含至該節點及自該節點至 其相鄰節點之每一者之集體傳輸及接收時間。在一實施例 中，節點120之S2〇向量可包括四個元素，其中每一元素表 示節點120至節點120之相鄰節點之每一者的傳輸及接收時 間的總和。第一元素可為節點117之傳輸及接收時間的總 和、第二元素可為節點119之傳輸及接收時間的總和、第 三元素可為節點121之傳輸及接收時間的總和且第四元素 可為節點122之傳輸及接收時間的總和。 傳輸S替代Tx及RX之一個優點在於s之尺寸可較小，在 一貫施例中大致為Τχ及Rx之尺寸的一半。此可減少傳輸訊 務負載資訊所需之時間及頻寬。耗用可為顯著的，尤其對 於網路圖中具有較高度之忙碌節點（意即，具有許多相鄰 節點之節點）而言。 節點120可監視節點120之相鄰節點的傳輸且儲存相鄰節 點之每一者之S向量。節點120之訊務負載可藉由建構負載 矩陣ST來判定’該ST中列及行之每一者表示網狀網路1〇〇 155369.doc -13- 201203950 中之網狀節點。負載矩陣ST可以節點120之相鄰節點之每 一者的傳輸及接收時間的總和填充《在一實施例中，負載 矩陣ST之列21可以表示來自節點121之S向量之s21的元素 填充。負載矩陣ST之列21、行22可以對應於節點121傳輸 至節點122及自節點122接收的時間之總和的s21的元素填 充。節點120周圍之訊務負載隨後可至少部分地藉由比較 傳輸及接收列行對且選擇相對最大值來判定。舉例而言， ST之列21、行22可與ST之列22、行21比較且相對最大值 可用於負載判定。所有列行對比較之總和隨後可至少部分 地用於判定節點12 0周圍之訊務負載。網狀網路1 〇 〇中之任 何節點周圍的訊務負载可至少部分地由以下等式判定：

Emax(^.y^r7,) ij 經計算的訊務負載資訊可由節點12 〇用於判定是否可允 入新TS。當節點120接收TS允入請求時，節點120可比較 允入請求與訊務負載且判定節點120是否能夠接收TS且將 TS轉遞至路徑中之下一節點而不危害節點ι2〇或附近之其 他節點處的其他TS。若節點120能夠接收並轉遞TS，則節 點120可允入TS。若節點120不能夠接收並轉遞TS，則節 點120可拒絕TS且先前節點可調用路徑選擇演算法來旁路 節點120。因此，在一實施例中，網狀網路1 〇〇之節點可量 測或計算其附近之訊務負載且使用訊務負載資訊來執行允 入控制。 圖5為展示用於根據一實施例之例示性節點12〇及例示性 155369.doc 201203950 節點附近的節點117、119 1及122之母一者的訊務流資 —一圖1之’狀網路⑽之_部分的圖式。網狀網路之 :-節點周圍的訊務負載可藉由為純量參數而量測並監視 目鄰節點來判定。圖5中亦展示節點117、ιΐ9、i2i及122 鄰即點。在一實施例中，節點之每一者可廣播諸如忙 ’、、1之參數。節點之每—者可量測如由其各別债測 到之通道忙料I通道忙碌時間隨後可 廣播。 郎.’fc 120可在一或多個仏標間隔上為忙碌指示而監視其 PHY。可廣播節點12G之ΡΗΥ報告通道係忙碌（Τ2。）之時間 量（τ)。類似地，節點120之相鄰節點可監視其ρΗγ以判定 其個別ΡΗΥ指示通道係忙叙時間量。相鄰節點亦可廣播 此等量測的忙碌時間。丁2〇可由其相鄰節點117、ιΐ9、ΐ2ι 及122使用。節點12〇可接收來自各別相鄰節點之丁丨” Τ〗9、丁”及丁22。節點12〇亦可監視平均靜止網路存取向量 (tqnav)時間。節點120隨後可至少部分地藉由對I、丁厂丁3 及丁4以及tqnav時間求和而計算節點12〇周圍的訊務負載。網 狀網路100中之任何節點處之訊務負載可至少部分地利用 以下等式計算·· Σ^1/ + tqnav i 訊務負載隨後可由節點120利用以判定允入新TS之能 力。節點12〇可確保新TS不危害當前正於相鄰節點處傳輸 並接收之TS ^當節點120接收TS允入請求時，節點12〇可 155369.doc 15 201203950 比較允入請求與訊務負載且可判定節點12〇是否能夠接收 TS且將TS轉遞至下一節點而不危害其他TS。若判定節點 120能夠允入新TS，則節點12〇可允入TS。若判定節點 不能夠允入新ts，則節點120可拒絕TS，且先前節點可調 用路徑選擇演算法來旁路節點12〇。 ° 圖6為說明沿根據一實施例之潛在78路徑的第一節點116 處之TS之允入控制的Ts流程圖。在一實施例中源站 Mo(節點108)可利用路徑選擇演算法來判定至目的站節 點113)之可能路徑。節點1〇8可根據上文解釋之方法之一 者評估或判定訊務負載（9〇4) 〇節點1〇8可選擇可為特殊應 用之適當路徑。舉例而言，路徑可基於至下一跳躍之距 離、下一跳躍節點處之訊務負載、下一跳躍節點之度、及/ 或另一標準及/或其組合來選擇。 在一實施例中，可計算在心之排定服務間隔（SSI)期間傳 遞之媒體存取控制（MAC)服務資料單元（MSDU)封包之平 均數目。封包之平均數目（N)可為保證資料率（G)與ssi之 乘積除以標稱封包尺寸（L) »封包之平均數目可至少部分 地藉由利用以下等式計算：

• SSMJ-L 亦可計算下游TXOP(H1所需之用於資料之傳輸的每SSI 排定的時間部分）。在此種狀況下’吾人以速記表示法 TX0P表示時間週期tTX0P。該計算可至少部分地視沿％之 現有訊務而定。若現有訊務包括與Mo相同類別的Ts，且 155369.doc -16- 201203950

不需要更短SSI，則來自Mo，咨· A 木曰M〇之貧枓封包可與現有TS聚集而 不需要額外耗用。在-實施例中，用於％之可為最 大可允許MSDU(2304字組）除以實體傳輸率（R)，及資料封 包之平均數目（N)與標稱封包尺寸之乘積除以實體傳輸率 的最大值。TXOP可至少部分地基於以下等式計算： max(— R R} 右在相同類別的節點丨08與節點丨丨6之間不存在現有ts， 或若新資料流需要較小SSI，則τχ〇ρ可包括用於處理額外 類別或較小SSI之額外耗用。較小SSI意味每一資料位元之 增力口耗用。因此，需要選擇具有較小數目跳躍之路徑。此 可增加效率以及改良聚集網路輸送能力。在此種狀況下， TXOP可至少部分地由以下等式判定· max(^ + 〇5i^L + 〇) 節點108處之總的預計下游訊務負載可至少部分地藉由 對用於hiTXOP求和且除以用於心之“〗，與對排定待傳 輸之所有其他ts之τχ〇Ρ除以其各別SSI進行求和來計算。 歸因於H!之訊務負載可與歸因於遠離節點l〇82TS的其他 現有訊務負載總計。下游訊務負載可至少部分地由以下等 式表示： τχ〇ΡΗ' +^™Ρτ_ sSIm 節點108處之上游訊務負載可保持不變。下文論述對非 源節點之上游計算。 155369.doc •17· 201203950 節點108可比較上游訊務負載及下游訊務負載之總和與 預定負載臨限值以判定是否可容納Mo。若判定可容納 Mo，則節點1〇8可保留τχορ，更新信標信號中之負載資 訊且發送允入請求至節點丨丨6。否則可拒絕存取。 在一實施例中，TXOP計算及臨限值可由Q〇s劃分。舉例 而言’節點可分配其訊務之30%給VOIP類型的Q〇S、10% 給即時互動式遊戲類型的q〇s及6〇%給網頁瀏覽類型的 Q〇s。訊務負載判定及臨限值比較隨後可為特殊Q〇s。若 不存在足夠頻寬來支援資料流，則亦可完成動態q〇s分 配。節點可再分配經劃分用於另一 q〇s之頻寬的一部分以 用於新資料流。 節點108可維持TXOP預約直至其自下游節點接收拒絕允 入為止。在接收拒絕允入時，源站可取消τχορ預約，且 可調用路控選擇演算法來判定至目的站113之替代路徑。 若發現適當路徑，則節點1〇8可重新開始上述允入過程。 圖7展示沿根據一實施例之潛在TS路徑之TS Mo的例示 性跳躍吒。若節點12〇自節點i 17接收允入請求，則節點 120可計算上游（第四跳躍）及下游（第三跳躍）τχορ以及預 计Λ務負載。在描述節點12〇處之允入控制過程中，為簡 單及一般性起見，上游跳躍可描述為氏且下游跳躍可描述 為Η,·!。可將節點]2〇之允入控制應用於網狀網路丨〇〇中之 任何節點或任何TS的跳躍。 在一實施例中，可計算在氏之881期間傳遞之MSDU封包 的平均數目《封包之平均數目可為保證資料率、（G)與 I55369.doc 201203950 SSI之乘積除以標稱封包尺寸。封包之平均數目可至少 部分地藉由利用以下等式計算： ~SSIxG'

L 亦可計算用於Hi之下游TXOP。該計算可至少部分地視 沿Hi之現有訊務而定。若現有訊務包括與M〇相同類別的 ts，且不需要更短SSI，則來自M之資料封包可與現有ts 聚集而不需要額外耗用。用於HitTX〇p可為相對最大可 允許之MSDU(2304字組）(Lmax)除以實體傳輸率（R)，及封 包之平均數目（N)與標稱封包尺寸之乘積除以實體傳輸率 的最大值。TXOP可至少部分地基於以下等式計算： ,NxL L 、 max(-

R R TXOP可包括用於處理額外類別或較小SSI之額外耗用。 在此情形下，TXOP可至少部分地基於以下等式描述： max(^^ + 〇, + 〇) R R ’ 節點120處之總的預計下游訊務負載可至少部分地藉由 對用於氏之TXOP且除以用於氏之SSI，與對經排程以遠離 節點120之所有其他訊務流之TX〇P除以其各別ssi進行求 和來計算。具體言之，歸因於Hi之訊務負載可與歸因於相 鄰節點k(節點117、節點119、節點121及節點122)之每一者 之遠離節點120的TS的其他現有訊務負載總計。下游訊務 負載可至少部分地基於以下等式描述： 155369.doc -19- 201203950 (遠離) TXOPHj

SI 節點120亦可計算用於Hm之上游τχ〇ρ。該計算可至少 刀地視Λ3鍵路Hi·,之現有訊務而定。若現有訊務包括與 M〇相同類別的TS，且不需要更短SSI，則來自Mo之資料封 包可與現有TS聚集而不需要額外耗用。用於Hi·〗之τχ〇ι^ 為最大可允許之MSDU(2304字組）除以實體傳輸率（R)，及 資料封包之平均數目（N)與標稱#包尺寸之乘積除以實體 傳輸率的最大值。了聊可至少部分地基於以下等式計 算： max(-

NxL R，R ) 若T X o P包括用於處理額外類別或較小s s J之額外耗用， 則TXOP可至少部分地基於以下等式描述：

fNxL _ L max(-+ 0,-^ + 0)

R R 節點120處之總的預計上游訊務負載可藉由對用於Hi_i之 TXOP求和且除以用之SSI，與對經排程以到達節點 120之所有其他訊務流之上游τχορ除以其各別SSI進行求 和來計算。歸因於Hi·!之訊務負載可與歸因於來自其相鄰 節點k(節點117、節點119、節點121及節點122)之每一者之 到達節點120之TS的其他現有訊務負載總計。上游訊務負 載可至少部分地基於以下等式描述： 聲帶到達) 155369.doc -20· 201203950 在進行以上計算之後，節點120可比較上游訊務負載及 下游訊務負載之和與預定負載臨限值以至少部分地判定是 否可容納Mo。若判定可容納M〇，則節點ι2〇可保留 TXOP ’更新其信標信號中之負載資訊且發送允入請求至 節點119。若判定不能容納M〇 ’則可拒絕存取且節點120 可發送訊息至節點117以拒絕TS Mo之允入。 在一實施例中’ TXOP計算及存取臨限值可由Q〇s劃分。 務負載判疋及限值比較可為特殊Q 〇 S。 圖8展示至目的站（節點113)之最終跳躍Hd。用於Hd之節 點113處之允入控制可與跳躍Ηί相同，除了可省略下游 TXOP計算以外。亦可省略頒佈至下一跳躍站的允入請 求。 沿Μ之路徑之節點的每一者可維持各別τχορ預約直至 其自下游節點接收拒絕允入為止。在接收拒絕允入時，源 站可取消TXOP預約且可調用路徑選擇演算法來判定至目 的站（節點113)之替代路徑。可再次調用用於沿路徑之每一 節點之允入過程。 網狀網路100或節點之任一者可藉由Q〇S要求劃分存取。 QoS允入控制之一種方法可將ts類別分成多個類別（例如， 高優先級類別及低優先級類別）。高優先級類別Ts可在一 個SSI内沿該路徑於每一節點處服務。最壞情形延遲可藉 由以SSI乘跳躍之數目來計算。舉例而言，在語音應用 中’可允許不超過約50毫秒之延遲時間。因此，可將高優 先級流投送至具有約1 〇毫秒SSI之五個節點。 155369.doc -21 · 201203950 圖9為說明沿根據一實施 』< 潛在Ts路徑之例示性節點 處的TS之允入控制的方法的ώ 忒的，瓜程圓。節點可接收TS允入 請求（902) 〇 TS允入請求可白里 〜 Τ自另—郎點傳輸或該允入請求 可用於源於節點其自身之TS。兮妒机 日牙（rs。a亥印點可判定節點附近之訊 務負載（904)。該節點可至少部分士 王夕4刀地藉由量測節點處之負載 或藉由判定來自由該節點之相鄰節點傳輸之資訊的負載而 判定訊務負載1務負載計算及量測可由各種方法完成， 該等方法包括（但不限於）本文所述之方法及/或其等效物。 訊務負載可經由節點其自身虛之吾：丨伽 八e牙乂之夏，則與自該等節點之相鄰 卽點傳輸的量測結合而判定。上女亦> >+.女1 m + U — J心上又亦描述亦可用來判定訊 務負載之例示性混合訊務負载計算。 該節點可判定TXOP(906)。若節點係源節點，則可計算 下游ΤΧΟΡ。若節點係目的節點’則可計算上游若 節點係中間節點，則可計算上游及下游τχορ。該節點可 比較ΤΧΟΡ與可用ΤΧΟΡ(908卜若判定不存在足夠可用 ΤΧΟΡ，則節點隨後可通知請求節點已拒絕TS之允入 (910)。若判定存在可用TX〇p，則節點可保留τχ〇ρ(912) 且可發送TS允入請求至下一節點（9 14)。 圖1 0為說明用於根據一實施例之允入控制的裝置之例示 性組件及裝置之構件的方塊圖。裝置丨〇〇〇可包括：用於處 理允入請求之模組1 002 ’其經組態以處理TS允入請求；用 於判定訊務負載之模組1 〇〇4，其經組態以判定節點之訊務 負載；用於判定TXOP之模組1 〇〇6，其經組態以判定上游 TXOP及/或下游TXOP ;及用於保留TXOP之模組1008，其 155369.doc •22· 201203950 經組態以保留上游TXOP及/或下游TXOP。 熟習此項技術者將瞭解結合本文所揭示之實施例描述之 各種說明性邏輯區塊、模組、電路及演算法可實施為電子 硬體、電腦軟體或兩者之組合《為了說明硬體及軟體之此 互換性，上文通常根據其功能性描述了各種說明性組件、 區塊、模組、電路及演算法。此功能性係實施為硬體或係 軟體視特定應用及強加於整個系統之設計限制而定。熟習 此項技術者可以變化之方式實施所述功能性用於每一特定 應用’但此等實施決策不應理解為導致偏離本揭示内容之 範疇。 結合本文所揭示之實施例描述之各種說明性邏輯區塊、 模組及電路可藉由經設計以執行本文所述之功能的通用處 理設備、數位信號處理設備（DSP)、特殊應用積體電路 (ASIC)、場可程式化閘陣列（FPGA)或其他可程式化邏輯設 備、離散閘或電晶體邏輯、離散硬體組件或其任何組合來 實施或執行。通用處理設備可為微處理設備，但在替代例 中，處理設備可為任何習知處理設備、處理設備、微處理 設備或狀態機。處理設備亦可實施為計算設備之組合，例 如DSP及微處理設備之組合、複數個微處理設備之組厶、 結合DSP核心之一或多個微處理設備之組合或任何其他此 組態之組合。 結合本文所揭示之實施例描述之裝.置、方法或演算法可 直接地體現於硬體、軟體或其組合中。在軟體中，方法戋 演算法可體現於儲存於電腦可讀媒體（其為可由處理設備 155369.doc •23- 201203950 讀取及/或執行之電腦程式產品的部分）上之一或多個指令 中。該等指令可常駐於RAM記憶體、快閃記憶體、R〇M記 憶體、EPROM記憶體、EEPROM記憶體、暫存器、硬碟、 可移式磁碟、CD-ROM或此項技術中已知之任何其他形式 的儲存媒體中。例示性儲存媒體耦接至處理設備，使得該 處理設備可自儲存媒體讀取資訊且將資訊寫入儲存媒體。 在替代例中，儲存媒體可整合至處理設備。處理設備及儲 存媒體可常駐於ASIC中eASIC可常駐於使用者終端中。 在替代例中，處理設備及儲存媒體可作為離散組件常駐於 使用者終端中。 結合本文所揭示之實施例描述之裝置、方法或演算法可 直接地體現於硬體、軟體或其組合中。在軟體中，方法或 演算法可體現於可由處理設備執行之一或多個指令中。該 等指令可常駐於RAM記憶體、快閃記憶體、R〇M記憶體、 EPROM記憶體、EEPR0Mb憶體、暫存器、硬碟、可移式 磁碟、CD-ROM或此項技術中已知之任何其他形式的存取 媒體中。例示性儲存媒體耦接至處理設備，使得該處理設 備可自儲存媒體讀取資訊且將資訊寫入儲存媒體。在替代 例中，儲存媒體可整合至處理設備。處理設備及儲存媒體 可常駐於ASIC中。ASIC可常駐於使用者終端中。在替代 例中，處理設備及儲存媒體可作為離散組件常駐於使用者 終端中。 提供所揭示之實施例之先前描述以使得熟習此項技術者 能夠製造或使用本揭示内容。對此等實施例之各種修改將 155369.doc -24· 201203950 為熟習此項技術者易見’且在不偏離揭示内容之精神或範 可的情況下可將本文所界定之一般原理應用於其他實施 例。因此，本揭示内容並不意欲限於本文所示之實施例， 而是將符合與本文所揭示之原理及新穎特徵一致之最廣泛 範嘴。 本揭示内容在不偏離其精神或本質特徵的情況下可以其 他特殊形式體現。所描述之實施例在各個方面僅被認為係 說明I"生的而非限制性的，且因此’本揭示内容之範嘴由隨 附申睛專利範圍而並非由以上描述指示。在申請專利範圍 之思義及等效範圍内的所有改變包含於其範_内。 【圖式簡單說明】 圖1為根據一實施例之例示性網狀網路之圖式。 圖2為展示在根據一實施例之例示性網狀節點處傳輸並 接收之訊務流（TS)的圖1的例示性網狀網路之一部分的圖 式。 圖3為展示用於例示性節點及根據一實施例之例示性節 點附近的節點之每一者的訊務流資訊的圖1的網狀網路之 一部分的圖式。 圖4為展示用於例示性節點及根據一實施例之例示性節 點附近的節點之每一者的訊務流資訊的圖1的網狀網路之 一部分的圖式。 圖5為展示用於例示性節點及根據一實施例之例示性節 點附近的節點之每一者的訊務流資訊的圖1的網狀網路之 一部分的圖式。 155369.doc -25- 201203950 圖6為說明沿根據一實施例之潛在TS路徑之第一節點處 的TS之允入控制的TS流程圖。 圖7為說明沿根據一實施例之潛在TS路徑之例示性節點 處的TS之允入控制的TS流程圖。 圖8為說明沿根據一實施例之潛在TS路徑之目的節點處 的TS之允入控制的流程圖。 圖9為說明沿根據一實施例之潛在TS路徑之例示性節點 處的TS之允入控制方法的流程圖。 圖10為說明用於根據一實施例之允入控制之裝置之例示 性組件及裝置之構件的方塊圆。 【主要元素符號說明】 100 網狀網路 101-123 節點 130 圖例 134 直接通信鍵路 141-145 非網狀設備 210 傳輸向量T20 212 接收向量R20 1000 裝置 1002 用於處理允入請求之模组 1004 用於判定訊務負載之模組 1006 用於判定TXOP之模組 1008 用於保留TXOP之模組 155369.doc -26 -

Claims (1)

1. 201203950 七、申請專利範圍： 一種用於控制在一 法’其包含： 網狀網路中之—訊務流之允入之方 /該網狀網路中自若干節點傳輸—和向量至若干相鄰 p點4和向1包含用於_已確定的時間週期之傳輸及 接收時間’在該時間週期内訊務在該等節點間傳輸及接 在一第二節點處接收-訊務流允入請求以允入該來自 一第一節點之訊務流； ^據與該第二節點及—下游節點之—者相關聯的該和 向里來判定該第二節點之一訊務負載；及 使用該經判定的訊務負载來判定允入或拒絕來自該第 一節點之該訊務流。 2. 如吻求項1之方法，其中該和向量包含用於一已確定的 時間週期之集體傳輸及接收時間，在該時間週期内訊務 在該等節點間傳輸及接收。 3. 如請求項2之方法，其令該和向μ含在該網狀網路中 與該等相鄰節點之每一者相關聯的—元件，其中該等元 件包含該等相鄰節點之每一者的該傳輸時間及該接收時 間的總和。 4. 如請求項3之方法，其進一步包含： 建構一具有若干列及若干行之負載矩陣，其中該矩陣 之該4列及§玄等行代表該相鄰節點的總和傳輸及接收時 間。 155369.doc 201203950 5. 6. 如請求項1之方法’其進一步包含： 若該訊務流允入請灰祜始紋 t 月孓被拒絕，則為該第二節點選 替代節點。 -種包含若干指令之電腦可讀媒體，當該等指令被一電 腦所讀取時致使該電腦執行若干步驟，其包括： 在該網狀網路中自若干節點傳輸一和向量至若干相鄰 節點’該和向量包含用於—已確定的時間週期之傳輸及 接收時間，在該時間週期内訊務在該等節點間傳輸及接 收； 在一第二節點處接收一訊務流允入請求以允入該來自 一第一節點之訊務流； 根據與該第二節點及-下游節點之一者相關聯的該和 向量來判定該第二節點之一訊務負载；及 使用該經判定的訊務負載來判定允入或拒絕來自該第 一節點之該訊務流。 7. —種用於控制在一網狀網路中之一訊務流之允入之 置，其包含： 一傳輸模組，其經組態以在該網狀網路中傳輸一和向 量至若干相鄰節點； 一接收模組，其經組態以在該網狀網路中自若干相鄰 節點接收若干和向量，其中該和向量包含用於一已確定 的時間週期之傳輸及接收時間，在該時間週期内訊務在 該等節點間傳輸及接收，及經組態以接收一訊務流允入 請求以允入該來自一第一節點之訊務流；及 155369.doc • 2· 201203950 8. 9. 10. 11. 12. 二列定模組，其經組態以根據與該裝置及_下游節點 之一者相關聯的該和向量來判定該裝置之一訊務負載， 及，用該經料的訊務負载來判定允人或拒絕來自該第 一節點之該訊務流。 如明求項7之裝置’其中該和向量包含用於一已確定的 時間週期之集體傳輸及接㈣間，在該時間週期内訊務 在該等節點間傳輸及接收。 如請求項8之裝置’其中該和向量包含與該裝置之相鄰 郎點之每一者相關聯的一元件，其中該等元件包含該裝 相鄰節點之每一者的該傳輸時間及該接收時間的總 和° 如請求項9之裝置，其中該敎模組進—步經組態以： 建構-具有若干列及若干行之負載矩陣，其中該矩陣 之違等列及該等行代表該裝置之相鄰節點的總和傳輸及 接收時間。 如請求項7之裝置，其中該判定模組進-步經…： 若該訊務流允入請求被拒絕，則為該第—節點選擇一 替代節點。 -種用於控制在'網狀網路中之一訊務流之允入之裝 置，其包含： '在該網狀網路中自若干節點傳輸-和向量至若干 相鄰節點，該和向量句人田认 a 士 右丁 3用於一已確定的時間週期傳 輸及接收時間，在寸pq、H a Λ ^ W 及接收的構件；㈣間週期内訊務在該等節點間傳輸 J55369.doc 201203950 用於在一第二節點處接收一訊務流允入請求以允入該 來自一第一節點之訊務流的構件； 用於根據與該第二節點及-下游 該和向量來判定該第二節點之一 ^務負載的構件；及 用於使用該經判定的訊務負翁也、 來判定允入或拒絕來自 5玄第一節點之該訊務流的構件。 155369.doc 4-