TWI353143B - Method and apparatus for admission control of data - Google Patents

Description

1353143 九、發明說明： 【發明所屬之技術領域】 本揭示内容係關於網狀網路。更特定古 _ _ 。’本揭示内容 係關於-種用於網狀網路中資料之允入控制之方 置。 【先前技術】 近年來，對高速資料服務之廣泛存取之需求已經增加。 電信工業藉由提供各種無線產品及服務已對需求之增加做 出回應。在致力於使此等產品及服務可交互 …子工…會(Insti她for E1二二

Electronics Engineer)(IEEE)已頒佈一組無線區域網路 (WLAN)標準，例如IEEE 8〇211。符合此等標準之產品及 服務常常網狀交織成一無線點對多點組態。在一組態中， 個別無線設備（例如，站）可直接地與網際網路存取點通 L，其中無線設備之每一者共用可用頻寬。 另一組態可為網狀網路。網狀網路可為具有多個無線節 點之分散式網路。每一節點可充當能夠接收訊務流、傳輸 或傳送流（TS)並將TS轉播至下一節點之中繼器。Ts可藉由 自節點至節點之，，跳躍"而自源節點進行至目的節點。Ts路 徑選擇演算法可確保TS自其源節點有效地投送至其目的節 點。TS路徑選擇演算法可動態地適於在網狀網路中改變且 可使網狀網路能夠更有效且更具彈性。舉例而言，若節點 太忙而無法處理Ts或節點已退出網狀網路，則Ts路徑選 擇演算法可經由網路中之其他節點wTS投送至目的節點。 115540.doc 1353143 網：網路常常可包括具有不同操作特徵之節點的階層。 二：：狀網路架構中，在階層之底部之節點可包括站。 站可包括個別無線設備，諸如膝上 电蜘或個人數位助 理。網狀點可包括可看作站上 日的即點。網狀點亦可形 成無線月幹。網狀點能夠自立 /、他凋狀點接收TS且將TS傳 輸至其他網狀點。網狀存取Πν<ί A Ρ、/ „ … 仔取點(MAP)(-種特殊類型的網狀 點)可在站與網狀點之間提供間道器或連接路徑、網狀存 取點可允許TS在站與網狀點之間"跳躍、網狀入口（另一 特殊類型的網狀點)可為符合不同無線標準(例如， 8〇2.U(a/b/g/n))之設備提供閘道器。網狀人口可允許來自 非網狀網路之TS進入或離開網狀網路。 符合802.H⑷之通信設備可對㈣有不同的服務品質 (Q〇S)要求》QoS可包括許多參數，諸如掉落之封包數、封 包延遲時間、封包顏動、無序傳遞之封包數及錯誤接收之 封包數。使用此等參數，吾人可見，對於不同通信設備， 使用者及應用可需要不同q〇s。舉例而言，網際網路電話 可需要具有較小封包延遲時間及較小封包顫動的Q〇s以允 許雙向會談易於理解。串流視訊演講亦可需要提供像樣視 訊影像之較小封包顫動及相干單向聲道，但較大封包延遲 亦係可接受的。隨著通信設備、使用者及應用之差異的增 大’ Q〇S要求可開始變得更關鍵且複雜。舉例而言，兩個 不同地理區中之兩個人之間的即時互動式遊戲經驗可具有 非常複雜且嚴格的Q〇S要求。 無線設備在網狀網路中之大規模佈署可造成對網路設計 115540.doc 1353143 的挑戰，該等挑戰包括具有不同Q0S要求及優先權之打的 允入控制。 【發明内容】 可已知或相對容易地判定網狀節點周圍之訊務負載資 訊。網狀節點可使用訊務負載資訊來判定可用於容納節點 之每一者處的新訊務流（TS)之區域無線頻寬。Ts路徑選擇 演算法可估計新TS經由網狀網路之潛在路徑。源節點可沿 •=在丁3路徑起始新TS之允入請求。允入請求可以節點對 節點之方式自源節點發送至目的節點。接收允入請求之每 • 一節點可比較允入請求與區域訊務負載資訊且可判定是否 可容納新TS 〇若可容納該TS ’則取消傳輸機會（τχ〇ρ)， 且允入請求可沿潛在路徑傳播至下—節點。若不能容納 TS ’則可拒絕Ts請求，且允入請求可沿其他潛在路徑傳 一種控制網狀網路中之訊務流之方法包含：在第二節點 處接收訊務流允入請求以允入來自第一節點之訊務流：判 定該第二節點之訊務負冑；及使用該訊務負載判定允入或 拒絕來自該第一節點之該訊務流。 【實施方式】 現將參看諸圖福述實施本揭示内容之各種特徵之實施例 的方法及裝置。提供諸圖及相關描述以說明本揭示内容之 實：例且並不限制本揭示内容之範，。在說明書中對"一 個實施例"或"一實施例"之參考音 芩思欲扣不結合該實施例描 述之特疋特效、結構或特性包括於本揭示内容之至少一實 115540.doc 1353143

施例中。在說明書中之各種位置中之短語·，在一實施例中， 或”一實施例"的出現未必全部指相同實施例。貫穿諸圖， 再用參考數字以指示參考元件之間的對應。此外，每—參 考數字之第一個數位指#元件第一次出現於其中❾圖。夕 圖1為根據一實施例之例示性網狀網路1〇〇之圖式。網狀 網路100可為網狀節點之階層式網路，且可包括（例如）第— 節點⑼至第^十三節點123。網路1〇〇可包括許多不同類 型的節點及設備，如此實施例中由圖例13()指示。網狀網 路⑽可包括複數個站（STA)，諸如第一節點至第十四節點 101-114。在一實施例中，一個站（例如，101)可不與另一 站（例如，102)相關聯。該等站可為符合網狀網路⑽之無 線‘準之任何设備。該等站可包括（例如）電腦、個人數位 助理、網路遊戲設備、電話、電視或終端機。網狀網路 100之無線標準可為任何專屬標準及/或開放架構標準，諸 如（但不限於）IEEE 802.11(s)標準。

網狀網路100可包括一或多個MAp，諸如節點出七了及 119。該等站可形成網狀網路階層之基礎且可經由閘道節 點(々諸如網狀存取點（MAp)及網狀入口）存I階層較高之網 狀卽點。-站（諸如，節點102)可經由直接通信鍵路134存 取_(諸如’節點115)。通信鏈路134可為有線的、無線 的ί其組合。-站(諸如’節點101)可藉由自節點101行進 1 ; 11 5至節點122來存取網狀點（諸如，節點丨22)。 ::狀入口可包括可與如^中所示之非網狀設備通信的 …網狀網路100可包括一或多個網狀入口，例如節點 115540.doc 丄 W143 118。網狀入口（諸如，節點118)可與非網狀設備（諸如，設 備141-145)通信。非網狀設備可網狀交織於一區域網路 中，該區域網路以非網狀連接114(諸如，乙太網路連接）為 特徵。舉例而言，非網狀設備141_145可使用雙絞銅線接 成星形組態。非網狀設備141_145之每一者能夠或不能夠 符合網狀網路100之協定。 在一實施例中，節點118可為乙太網路集線器且可符合 周狀網路協疋。節點11 8能夠允許源於非網狀設備141 -14 5 之每一者處之TS行進至網狀網路1〇〇中。以此方式，網狀 11 8此夠充高用於非網狀設備1 * 1 _ 14 5之網狀網路1 〇 〇 閘道斋。以網狀入口 118及非網狀設備141·145為特徵之網 路可不限於乙太網路；其他網路亦可經組態且以相似方式 操作。非網狀設備14ι_ΐ45可在諸如（但不限於）符記環網 路、及/或802.11(b)點對多點網路、及/或其組合之許多不 同類型的網路中組態。 網狀入口 118亦可具有（諸如經由節點119)至網際網路或 其他廣域網路之鏈路。可將節點119耦接至網際網路骨 幹，使得節點119成為網際網路存取點以及網狀入口。節 點119可在無線網狀網路1〇〇與網際網路之間形成橋接器。 該橋接器可充當網狀網路丨〇 〇中之節點之任一者與任何網 際網路致能設備之間的連接。 網狀點可包括可在其他網狀點、MAp及/或網狀入口之 間轉播資料之節點。網狀網路1〇〇可包括一或多個網狀 點，諸如節點120-123。網狀點、MAp及網狀入口可形成 H5540.doc -10· 1353143 網狀網路1〇〇階層中之網狀節點的上層。源於非網狀設備 及站之TS可經由網狀入口及MAP進入上層。以可沿網狀 網路100之上層的節點行進直至其遠離穿過另一網狀入口 及/或MAP » 圖1亦展示例示性訊務流（TS)之路徑，展示為M〇。在一 實施例中’ TS Mo可起源於網狀網路10〇中之節點1〇8(例 如’站108)。TS Mo亦可終止於網狀網路1〇〇中之節點 113(例如，站113)處。自節點1〇8至節點113之適當TS路徑 可使用路徑選擇演算法判定。在判定適當丁8路徑之後，可 沿該路徑在每一節點處協商存取及TXOP。TS M〇隨後可沿 該路徑傳輸。節點108能夠以第一跳躍將TS Mo傳輸至 節點116。節點116能夠接收TS Mo，且進一步能夠以第二 跳躍H2將TS Mo傳輸至節點117。節點117能夠接收TS Mo，且能夠以第三紕躍H3將TS’Mo傳輸至節點120。節點 12〇能夠接收TS Mo ’且以第四跳躍Η#將TS Mo傳輸至節點 119。節點119能夠以此實施例之第五及最終跳躍&將ts Mo傳輸至節點113。 圖2為展示在例示性網狀節點12 0處傳輸並接收之Tj§的圖 1之的例示性網狀網路1〇〇的一部分的圖式。在此實施例 中’節點120能夠傳輸並接收來自四個其他節點〗丨7、 119、121及122的TS。節點120可稱為網路鄰近此等四個節 點。在此實施例中’節點12〇能夠分別接收來自節點丨丨7、 121及122之TS R17 ' R2丨及r22。又，節點i2〇能夠分別將TS T17、T19及T21傳輸至節點117、119及12ι。應注意，在此 115540.doc 11 1353143 實例中，節點117、119或121並非，，葉，，節點，丁s Ri7、R。 及尺22以及丁s τ"、τ丨9及丁2丨其自身可為節點117、119或l2i 處之其他TS的聚集。 f點120處之訊務可由兩個向量（意即，傳輸向量及接收 向量）表示。在一實施例中，丁8可藉由一確定時間週期（例 如’排定服務間隔（SSI))上之佔據通道以傳輸MS相關聯 ，資料的時間段來表示。本文中之訊務負载或媒體佔有率 可由諸如tbusy之量表不，其中該值指示在確定時間週期（例 =，排定服務間隔（SSI))上佔據通道使通道忙碌之時間 里。因此，傳輸向量T2〇(展示為210)可具有四個元素，其 中第一元素為將TS Τ”自節點120傳輸至節點117之時間 tT]7、第二元素為將TS Τ〗9自節點傳輸至節點U9之時間 tT〗9、第三元素為將TS Τζι自節點12〇傳輸至節點i2i之時間 且第四元素為將以自節點12〇傳輸至節點122之時間 屮2。在此實例中，傳輸向量I。21〇之第四元素可為 零’因為節點12〇不傳輸任何TS至節點122。此處，tT]7為 每SSI中佔據通道用於TSTn的傳輸之時間。 類似地，接收向量RW展示為212)可具有四個元素，其 中第一元素為接收來自節點117之丁8 Rn之時間“π、第二 元素為接收來自節點119之TS Kb之時間tR〇、第三元素為 接收來自節點121之TS I〗之時間&丨且第四元素為接收來 自節點U2之TS之時間“η。在此實例中，接收向量RM2i2 之第二兀素tR〗9可為零，因為節點12〇不接收來自節點lb 之任何TS。又，此處，tR]7為每881中佔據通道用於ts r 115540.doc -12· 的傳輸之時間β 可以各種方式（包括量測）判定節點120或任何其他節點處 之訊務負載（tload)，意即，載入作為SSI的一部分之節點 12 0周圍可考慮之媒體的時間量。在一實施例中，節點12 〇 能夠監視如由節點120之實體層（PHY)偵測到之空閒通道評 估（CCA)忙碌指示，以判定忙碌時間（tbusy)。節點12〇亦能 夠監視網路分配向量之靜止時間（tqnav)以說明節點12〇不可 傳輸之時間段，即使CCA忙碌指示可指示通道並不忙碌。 網路分配向量（NAV)係藉由處理來自周圍節點之預約而獲 得。靜止時間（tqnav)可表示通道不可用之時間，以使得耦 接至節點11Q之節點117、119、121、122能夠接收來自除 節點120之外之節點的通信。歸因於CCA忙碌指示及靜止 時間（tqnav)而通道不可用之時間量係訊務負載（ti〇ad)。網狀 網路1〇〇中之任何節點處之訊務負載（ti〇ad)可由以下等式表 示： tload — tbusy + tqnav 圖3為展示用於例示性節點ι2〇及例示性節點ι2〇附近的 節點117' 119、121及122之每一者之訊務流資訊的圖1的 網狀網路1〇〇之一部分的圖式。在一實施例中，相鄰節點 可界定為節點之一通信鏈路内之節點。節點12〇之相鄰節 點係節點117、119、121及122。因此，圖3展示需要判定T 及R之節點’ T及R為SSI期間節點120及其相鄰節點117、 119、121及122之每一者傳輸或接收所花費之時間的部 分。在一實施例中，每一節點可傳輸作為節點冬信標的部 115540.doc -13· 1353143 分之T及R ^每一節點亦可監視其他節點的信標以接收來自 相鄰卽點之訊務負載資訊。舉例而言，節點12 0可傳輸其T 及R對’ 丁2〇及Rm。丁2〇及尺2〇可由節點12〇之相鄰節點監 視。相鄰節點117、119、121及122亦可將其各別丁及尺對 (丁17及尺17、Tl9及、丁21及R2i，及722及心2)傳輸至其他 節點’以使得其他節點可監視此等參數。 藉由監視相鄰節點之信標，每一節點可判定區域TS訊務 負载及因此之可用頻寬。節點鄰域中之區域TS訊務負載可 藉由形成傳輸及接收矩陣對Tx及來判定。Τχ& Rx對之 列及行可對應於網狀網路丨〇〇中之節點的傳輸及接收參 數 Τχ及Rx k後可以來自接收自相鄰節點之每一者之個別 T及R對之資訊填充。丁、R、Tx&Rx各自可表示一值 一 向量或一矩陣。 舉例而言，節點120可監視相鄰節點之每一者的信標。 節點120可接收來自節點117iTn&Ri7對、來自節點119之 τ19及r19對、來自節點121之τ2]及R2i對以及來自節點122 之Τη及R22對。節點120可剖析接收到之丁及尺對以填充其 Txm及Rx^矩陣。Τχ2〇及Rx^之每一列及行可至少部分地 符合網狀網路1 〇〇之一節點。舉例而言，Τχζ❶之列丨7、行 16可以將TS自節點117傳輸至節點116所花費之時間量來填 充。此時間資訊亦可用於節點117之傳輸向量Τΐ7及節點116 之接收向量Ru中。類似地’ Rx^之列21、行22可以節點 121接收來自節點122之TS所花費之時間量填充。此時間資 訊亦可用於節點12 1之接收向量R2丨及節點122之傳輸向量 115540.doc 14 丄划143 Τ22 中。 即點120周圍之訊務負載可藉由對Τχ20及Rx20之每一傳輸 接收對之最大值求和而自Tx2c& Rx^判定。舉例而言，表 不將TS自節點121傳輪至節點122所花費之時間量之Tx20之 列2 I行22可與表不節點122接收來自節點121之TS所花費 的時間量的Rx20之列22、行21比較。Τχ2。及Rx2。之每一傳 輸接收對之最大值可表示節點120處不可用於新TS之時間 量因為傳輸媒體係不可用。舉例而言，列21、行22之最 大值可表示傳輸媒體不可用於節點12〇之時間量，因為TS 傳輸於節點121與節點122之間。Τχ2〇及Rx2〇對上之最大值 的總和可至少部分地用於判定節點12〇處之區域訊務負 載。網狀網路100中之任何節點處之訊務負載可至少部分 地藉由利用以下等式判定： 刃麵(〜為， 3 訊務負載隨後可由節點120用來判定節點12〇周圍是否存 在可用的足夠通道頻寬以允入新TS。節點12〇可確保在不 干擾正於節點120或相鄰節點處傳輸並接收之其他ts的情 況下容納新ts。當節點120接收TS允入請求時，節點12〇 可比較允入請求與節點j20處之訊務負載且判定其是否能 夠接收TS且將TS傳輸至路徑中之下一節點而不干擾節點 120處或附近之其他TS。若節點12〇可容納新ts，則節點 120可允入TS。若節點120不能容納新Ts，則節點12〇可拒 絕TS。先前節點隨後可調用路徑選擇演算法來判定有效地 115540.doc 方路節點120至目的節點之下一最適當路徑及/或另一適當 路徑》 圖4為展示用於例示性節點}2〇及例示性節點12〇附近的 節點117、119、121及122之每一者的訊務流資訊的圖 網狀網路100之一部分的圖式。亦展示節點117、119、121 及122之相鄰節點。節點120可將和向量;§2〇傳輸至相鄰節點 之每一者。每一相鄰節點亦可傳輸其各別和向量s，其中 節點117傳輸S”、節點119傳輸S】9、節點121傳輸S2丨且節點 122傳輸S22。S之每一元素可包含至該節點及自該節點至 其相鄰節點之每一者之集體傳輸及接收時間。在一實施例 中’郎點1 20之Su向量可包括四個元素，其中每一元素表 示節點120至節點120之相鄰節點之每一者的傳輸及接收時 間的總和。第一元素可為節點i 17之傳輸及接收時間的總 和、第二元素可為節點119之傳輸及接收時間的總和 '第 三元素可為節點121之傳輸及接收時間的總和且第四元素 可為節點122之傳輸及接收時間的總和。 傳輸S替代Tx及Rx之一個優點在於s之尺寸可較小，在 一實施例中大致為Tx及Rx之尺寸的一半。此可減少傳輸訊 務負載資訊所需之時間及頻寬。耗用可為顯著的，尤其對 於網路圖中具有較高度之忙碌節點（意即，具有許多相鄰 節點之節點）而言。 節點120可監視節點120之相鄰節點的傳輸且儲存相鄰節 點之每一者之S向量。節點120之訊務負載可藉由建構負載 矩陣st來判定，該ST中列及行之每一者表示網狀網路1〇〇 115540.doc 16 1353143 中之網狀節點。負載矩陣ST可以節點120之相鄰節點之每 一者的傳輸及接收時間的總和填充。在一實施例中，負載 矩陣ST之列21可以表示來自節點121之S向量之S21的元素 填充。負載矩陣ST之列21、行22可以對應於節點121傳輸 至節點122及自節點122接收的時間之總和的S2i的元素填 充。節點120周圍之訊務負載隨後可至少部分地藉由比較 傳輸及接收列行對且選擇相對最大值來判定。舉例而言， ST之列2 1、行22可與ST之列22、行21比較且相對最大值 可用於負載判定。所有列行對比較之總和隨後可至少部分 地用於判定節點12 〇周圍之訊務負載。網狀網路1 〇 〇中之任 何卽點周圍的訊務負載可至少部分地由以下等式判定： ij 經計算的訊務負載資訊可由節點120用於判定是否可允 入新TS。當節點120接收TS允入請求時，節點120可比較 允入請求與訊務負載且判定節點12〇是否能夠接收TS且將 ts轉遞至路徑中之下一節點而不危害節點12〇或附近之其 他節點處的其他TS。若節點120能夠接收並轉遞TS，則節 點120可允入TS。若節點120不能夠接收並轉遞TS，則節 點120可拒絕TS且先前節點可調用路徑選擇演算法來旁路 節點12〇。因此，在一實施例中’網狀網路1〇〇之節點可量 測或計算其附近之訊務負載且使用訊務負載資訊來執行允 入控制。 圖5為展示用於根據一實施例之例示性節點12 〇及例示性 115540.doc 17 節點附近的節點117 ' U9、1 ^ 121及丨22之每一者的訊務流資 =圖1之網狀網路1GG之-部分的圓式。網狀網路1〇〇之 節點周圍的訊務負載可藉由為純量參數而量測並監視 目鄰節點來判定。圖5中亦展示節點117、119、121及122 ^相鄰節點。在—實關中，節點之每-者可廣播諸如忙 =時間之參數。節點之每—者可量測如由其各別ρΗγ偵測 至1之通道㈣時間。通道忙碌時間隨後可由節點之每一者 廣播。 郎點120可在一或多個信標間隔上為忙碌指示而監視其 P:Y。可廣播節點120之PHY報告通道係忙碌A。)之時間 ϊ(τ)。類似地，節點120之相鄰節點可監視其ρΗγ以判定 其個別ΡΗΥ指示通道係忙碌之時間量。相鄰節點亦可廣播 此等量測的忙碌時間。丁2〇可由其相鄰節點117、119、121 及122使用。節點12〇可接收來自各別相鄰節點之丁】广 τ〗9、丁^及丁22。節點12〇亦可監視平均靜止網路存取向量 (tqnav)時間。節點12〇隨後可至少部分地藉由對Tl、丁2、L 及丁4以及tqnav時間求和而計算節點120周圍的訊務負載。網 狀網路1 00中之任何節點處之訊務負載可至少部分地利用 以下等式計算： ΣΓ. + ί / 1 9ηαν 訊務負載隨後可由節點12〇利用以判定允入新TS之能 力。節.點120可確保新TS不危害當前正於相鄰節點處傳輸 並接收之TS。當節點12〇接收TS允入請求時，節點12〇可 115540.doc 1353143 比較允入請求與訊務負載且可判定節點120是否能夠接收 ts且將ts轉遞至下—節點而不危害其他Ts。若判定節點 120能夠允入新Ts，則節點12〇可允入Ts。若判定節點咖 不能夠允入新TS，則節點120可拒絕Ts，且先前節點可調 用路徑選擇演算法來旁路節點12〇。 圖6為說明沿根據一實施例之潛在乃路徑的第一節點116 處之TS之允入控制的TS流程圖。在一實施例中，源站 φ M〇(節點1〇8)可利用路徑選擇演算法來判定至目的站Md(節 點113)之可能路徑。節點1〇8可根據上文解釋之方法之一 者評估或判定訊務負載（9〇4)。節點ι〇8可選擇可為特殊應 用之適當路徑。舉例而言，路徑可基於至下一跳躍之距 離、下一跳躍節點處之訊務負載、下一跳躍節點之度、及/ 或另一標準及/或其組合來選擇。 在一實施例中，可計算在比之排定服務間隔（SSI)期間傳 遞之媒體存取控制（mac)服務資料單元（MSDU)封包之平 • 均數目。封包之平均數目（N)可為保證資料率（G)與SSI之 乘積除以標稱封包尺寸（L)。封包之平均數目可至少部分 地藉由利用以下等式計算： ~SSIxG~

L 亦可計算下游TX0P(Hl所需之用於資料之傳輸的每ssi 排定的時間部分）。在此種狀況下，吾人以速記表示法 TXOP表示時間週期tTX0P。該計昇可至少部分地視沿η丨之 現有訊務而定。若現有訊務包括與Mo相同類別的TS，且 115540.doc 1353143 不需要更短SSI，則來自Mo之資料封包可與現有Ts聚集而 不需要額外耗用。在一實施例中，用於haTx〇p可為最 大可允許MSDU(2304字組）除以實體傳輸率⑺），及資料封 包之平均數目（N)與標稱封包尺寸之乘積除以實體傳輸率 的最大值。TXOP可至少部分地基於以下等式計算： 若在相同類別的節點1〇8與節點！ 16之間不存在現有ts， 或若新資料流需要較小SSI，則τχ〇ρ可包括用於處理額外 類別或較小SSI之額外耗用。較小SSI意味每一資料位元之 增加耗用。因此，需要選擇具有較小數目跳躍之路徑。此 可增加效率以及改良聚集網路輸送能力。在此種狀況下， TXOP可至少部分地由以下等式判定： max(^~ + + 〇) 節點108處之總的預計下游訊務負載可至少部分地藉由 對用於hiTXOP求和且除以用於HlisS][，與對排定待傳 輸之所有其他TS之Τχ〇ρ除以其各別SSI進行求和來計算。 歸因於軋之訊務負載可與歸因於遠離節點1〇8之TS的其他 現有訊務負載總計。下游訊務負載可至少部分地由以下等 式表示 :

™Pm_^TXOPK SSlm Ύ SSIK 節點1 0 8處之上游訊務負載可保持不變。下文論述對非 源節點之上游計算。 115540.doc -20- 43 節點1 08可比較上游訊務負載及下游訊務負載之總和與 預定負载臨限值以判定是否可容納Mo ^若判定可容納 M〇 ’則節點1〇8可保留TXOP，更新信標信號中之負載資 訊且發送允入請求至節點116。否則可拒絕存取。 在一實施例中，TXOP計算及臨限值可由Q0S劃分。舉例 而言，節點可分配其訊務之30%給V0IP類型的Q〇s、1〇% 給即時互動式遊戲類型的qoS及6〇%給網頁劉覽類型的 Q〇S。訊務負載判定及臨限值比較隨後可為特殊Q〇S。若 不存在足夠頻寬來支援資料流，則亦可完成動態QoS分 配。節點可再分配經劃分用於另一 Q0S之頻寬的一部分以 用於新資料流。 節點108可維持TXOP預約直至其自下游節點接收拒絕允 入為止。在接收拒絕允入時，源站可取消ΤΧΟΡ預約，且 可調用路徑選擇演算法來判定至目的站113之替代路徑。 若發現適當路徑，則節點108可重新開始上述允入過程。 圖7展示沿根據一實施例之潛在TS路徑之TS Μ〇的例示 性跳躍Η”若節點12〇自節點U7接收允入請求，則節點 120可计算上游（第四跳躍）及下游（第三跳躍）τχορ以及預 計訊務負载。在描述節點12〇處之允入控制過程中，為簡 單及一般性起見，上游跳躍可描述為&且下游跳躍可描述 為1-1可將節點1 20之允入控制應用於網狀網路丨〇〇中之 任何節點或任何TS的跳躍。 在-實施例中’可計算在Hi2SSl期間傳遞之⑽封包 平句數目。封包之平均數目（N)可為保證資料率⑴）與 115540.doc 1353143 SSI之乘積除以標稱封包尺寸（L)。封包之平均數目可至少 部分地藉由利用以下等式計算： 'SSIxG'

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

R R TXOP可包括用於處理額外類別或較小SSI之額外耗用。 在此情形下，TXOP可至少部分地基於以下等式描述：

hJxJ T 臟(了 +今⑺ 節點120處之總的預計下游訊務負载可至少部分地藉由 對用於Hi之TXOP且除以用於HjiSSI，與對經排程以遠離 節點120之所有其他訊務流之τχορ除以其各別s SI進行求 和來計算。具體言之，歸因於Hi之訊務負載可與歸因於相 鄰節點k(節點117、節點119、節點1 2 1及節點122)之每一者 之遠離節點120的TS的其他現有訊務負載總計。下游訊務 負載可至少部分地基於以下等式描述： 115540.doc •22· 〜+?w遠離） 節點120亦可計算用於Hi-1之上游TXOP。該計算可至少 部分地視沿鏈路Hm之現有訊務而定。若現有訊務包括與

Mo相同類別的Ts，且不需要更短SSI，則來自M〇之資料封 包可與現有TS聚集而不需要額外耗用。用於Hii之Τχ〇ρ可 為最大可允許之MSDU(2304字組）除以實體傳輸率（R)，及 資料封包之平均數目（N)與標稱封包尺寸之乘積除以實體 傳輸率的最大值。TX0P可至少部分地基於以下等式計 算： max(-- R R ’ 若TXOP包括用於處理額外類別或較小sSI之額外耗用， 則TXOP可至少部分地基於以下等式描述： max(·^^ + + 〇)

R R J 節點120處之總的預計上游訊務負載可藉由對用於Hi i之 TXOP求和且除以用於！^•丨之SSI，與對經排程以到達節點 120之所有其他訊務流之上游τχορ除以其各別SSI進行求 和來計算。歸因於HM之訊務負載可與歸因於來自其相鄰 節點k(卽點11 7、節點119、節點12 1及節點122)之每一者之 到達節點12〇之TS的其他現有訊務負载總計。上游訊務負 載可至少部分地基於以下等式描述： TXOPH TXOPKf' SSIk I15540.doc -23. 1353143 在進行以上計算之後’節點120可比較上游訊務負載及 下游訊務負載之和與預定負載臨限值以至少部分地判定是 否可容納Mo。若判定可容納Mo，則節點ι2〇可保留 TXOP，更新其信標信號中之負載資訊且發送允入請求至 節點119 »若判定不能容納Mo，則可拒絕存取且節點J2〇 可發送訊息至節點117以拒絕TS Mo之允入。 在一實施例中，TXOP計算及存取臨限值可由Q〇s劃分。 訊務負載判定及臨限值比較可為特殊Q〇s。 圖8展示至目的站（節點113)之最終跳躍Η〇。用於之節 點113處之允入控制可與跳躍氏相同，除了可省略下游 TXOP計算以外。亦可省略頒佈至下一跳躍站的允入請 求0 沿Μ之路徑之節點的每一者可維持各別τχ〇ρ預約直至 其自下游節點接收拒絕允入為止。在接收拒絕允入時，源 站可取消TXOP預約且寸調用路徑選擇演算法來判定至目

的站（節點113)之替代路徑。可再次調用用於沿路徑之每一 節點之允入過程》 網狀網路100或節狀任-者可藉由Q〇S要求劃分存取。 ⑽允入控制之-種方法可將TS類別分成多個類別（例如， 高優先級類別及低優先級_卜高優先級類別^可在一 個ssm沿該路徑於每—節點處服務。最壞情形延遲可藉 由以SSI乘跳躍之數目來計算。舉例而言，在纽立應用 中，可允許不超過約5〇毫秒之延遲時間。因此，可^高優 先級流投送至具有約〗〇毫秒s s〖之五個節點。 115540.doc -24- 1353143 圖9為說明沿根據一實施例之潛在Ts路徑之例示性節點 處的ts之允入控制的方法的流程圖。節點可接收ts允入 請求（902)。TS允入請求可自另一節點傳輸或該允入請求 可用於源於節點其自身之TS。該節點可判定節點附近之訊 務負載（904)。該節點可至少部分地藉由量測節點處之負載 或藉由判定來自由該節點之相鄰節點傳輸之資訊的負載而 判定訊務負載。訊務負載計算及量測可由各種方法完成， • 該等方法包括（但不限於）本文所述之方法及/或其等效物。 訊務負載可經由節點其自身處之量測與自該等節點之相鄰 節點傳輸的量測結合而判定。上文亦描述亦可用來判定訊 務負載之例示性混合訊務負載計算。 該節點可判定TXOP(906)。若節點係源節點，則可計算 下游τχορ。若節點係目的節點，則可計算上游。若 節點係中間節點，則可計算上游及下游τχ〇ρ。該節點可 比較ΤΧΟΡ與可用ΤΧΟΡ(908)。若判定不存在足夠可用 • ΤΧΟΡ，則節點隨後可通知請求節點已拒絕TS之允入 (910)。若判定存在可用τχ〇ρ，則節點可保留τχ〇ρ(9ΐ2) 且可發送TS允入請求至下一節點（914)。 圖為說明用於根據一實施例之允入控制的裝置之例示 性組件及裝置之構件的方塊圖。裝置1000可包括：用於處 理允入請求之模組1002 ’其經組態以處理以允入請求；用 於判定訊務負載之模組1004，其經組態以判定節點之訊務 負載，用於判定ΤΧΟΡ之模組1〇06，其經組態以判定上游 ΤΧΟΡ及/或下游τχορ ;及用於保留τχ〇ρ之模組1〇〇8，其 115540.doc -25- 1353143 經組態以保留上游TXOP及/或下游TXOP。 熟習此項技術者將瞭解結合本文所揭示之實施例描述之 各種說明性邏輯區塊、模組、電路及演算法可實施為電子 硬體、電腦軟體或兩者之組合。為了說明硬體及軟體之此 互換性’上文通常根據其功能性描述了各種說明性組件、 區塊'模組、電路及演算法。此功能性係實施為硬體或係 軟體視特定應用及強加於整個系統之設計限制而定。熟習

此項技術者可以變化之方式實施所述功能性用於每一特定 應用，但此等實施決策不應理解為導致偏離本揭示内容之 範疇。 結合本文所揭示之實施例描述之各種說明性邏輯區塊、 模組及電路可藉由經設計以執行本文所述之功能的通用處 理設備、數位信號處理設備（DSP)、特殊應用積體電路 (ASIC)、場可程式化閘陣列（FPGA)或其他可程式化邏輯設 備、離散閘或電晶率邏輯、離散硬體組件或其任何組合來 實施或執行。通用處理設備可為微處理設備，但在替代例 中’處理設備可為任何習知處理設備、處理設備、微處理 設備或狀態機。處理設備亦可實施為計算設備之組合，例 如DSP及微處理設備之組合、複數個微處理設備之二合、 結合DSP核^之-或多個微處理設備之組合或任何其減 組態之組合。 ^ 結合本文所揭示之實施例描述之梦 〜、万法或演管法可 直接地體現於硬體、軟體或其組合中。、 τ 在軟體中，方法或 演算法可體現於儲存於電腦可讀媒 m (/、為可由處理設備 II5540.doc •26· 1353143 碩取及/或執行之電腦程式產品的 中。吁堃4t Λ 1刀）上之或多個指令 忒專礼令可常駐於RAM記憶體、快閃記憶體、r〇 憶體、EPR0M記憶體、EEPR〇M記憶體、暫存器、硬兄 可移式磁碟、CD_ROM或此項技術中已知之任何其他开^ 的儲存媒體中。例示性儲存媒體輕接至處理設備，使得: 處理設備可自儲存媒體讀取資訊且將資訊寫入儲存媒 在替代例中，儲存媒體可整合至處理設備。處理設備及儲 • 存媒體可常駐於趟。中。ASIC可常駐於使用者終端中。 在替代例中，處理設備及儲存媒體可作為離散組件常駐於 使用者終端中。 ； 結合本文所揭示之實施例描述之裝置、方法或演算法可 直接地體現於硬體、軟體或其組合中。在軟體中，方法戋 演算法可體現於可由處理設備執行之一或多個指令中。該 等指令可常駐於RAM記憶體、快閃記憶體、R〇M記憶體、X EPROM記憶體、EEPROM記憶體、暫存器、硬碟、可移式 • 磁碟、CD-R0M或此項技術中已知之任何其他形式的存取 媒體中。例示性儲存媒體耦接至處理設備’使桴該處理設 備可自儲存媒體讀取資訊且將資訊寫入儲存媒體。在替代 例中，儲存媒體可整合至處理設備。處理設備及儲存媒體 可常駐於ASIC中。ASIC可常駐於使用者終端中。在替代 例中，處理设備及儲存媒體可作為離散組件常駐於使用者 終端中。 提供所揭示之實施例之先前描述以使得熟習此項技術者 能夠製造或使用本揭示内容。對此等實施例之各種修改將 115540.doc •27· 為熟習此項技術老異目 α > 略 易見，且在不偏離揭示内容之精神或範 可的情況下可將本文所凡金夕 m 你 乂所界疋之一般原理應用於其他實施 列：因此，本揭示内容並不意欲限於本文所示之實施例， =疋將符合與本文所揭示之原理及新賴特徵—致之最廣泛 軏疇。 本揭不内容在不偏離其精神或本質特徵的情況下可以其 他特殊形式體現。所描述之實施例在各個方面僅被認為係 說明性的而非限制性的，且因此，本揭示内容之範疇由隨 寸申叫專利範圍而並非由以上描述指示。在申請專利範圍 之思義及等效範圍内的所有改變包含於其範疇内。 【圖式簡單說明】 圖1為根據一實施例之例示性網狀網路之圖式。 圖2為展示在根據一實施例之例示性網狀節點處傳輸並 接收之訊務流（TS)的圖1的例示性網狀網路之一部分的圖 式0 圖3為展示用於例示性節點及根據一實施例之例示性節 點附近的節點之每一者的訊務流資訊的圖i的網狀網路之 一部分的圖式。 圖4為展示用於例示性節點及根據一實施例之例示性節 點附近的節點之每一者的訊務流資訊的圖1的網狀網路之 一部分的圖式。 圖5為展示用於例示性節點及根據一實施例之例示性節 點附近的節點之每一者的訊務流資訊的圖1的網狀網路之 一部分的圖式。 115540.doc • 28· 1353143 圖6為說明沿根據一實施例之潛在τ S路徑之第 的TS之允入控制的TS流程圖。 圖7為說明沿根據一實施例之潛在TS路徑之例 處的TS之允入控制的TS流程圖。 圖8為§兒明沿根據一實施例之潛在T S路經之目 的TS之允入控制的流程圖。 圖9為說明沿根據一實施例之潛在丁8路徑之例 處的TS之允入控制方法的流程圖。 圖10為說明用於根據一實施例之允入控制之裝 性組件及裝置之構件的方塊圖。 【主要元素符號說明】 100 網狀網路 101-123 節點 130 圖例 134 直接通信鍵路 141-145 非網狀設備 210 傳輸向量T20 212 接收向量R20 1000 裝置 1002 用於處理允入請求之模組 1004 用於判定訊務負載之模組 1006 用於判定TXOP之模組 1008 用於保留TXOP之模組 115540.doc 一節點處 示性節點 的節點處 示性節點 置之例示 -29-

Claims (1)

1353143 第095138462號專利申請案 中文申請專利範圍替換本(100年6月） ‘ 十、申請專利範圍： " 1 · 一種控制一網狀網路中之一訊務流之允入之方法，其包 含： 在該網狀網路中將若干和向量自若干節點傳輸至若干 相鄰卽點，該專和向量之至少一者包含一確定週期之傳 輸與接收時間，在該確定週期内訊務在一特定節點及一 特定相鄰節點之間傳輸與接收； 在一第二節點處接收一訊務流允入請求以允入該來自 一第一節點之訊務流； 至少部分地根據與該第二節點及一下游節點相關聯之 該至少-和向量以判定該第二節點之一訊務負載；及 至少部分地根據該經判定之訊務負載判定允入或拒絕 來自該第-節點之該訊務流至該第二節點。 2·如5青求項1之方法，其中 確疋之時間週期包含—經排程之服務間隔；及 “判疋該λ務負载包含判定該經排程之服務間隔的用 於該訊務流之一傳輸機會之—段。 3_如請求項2之方法，盆由外油* 具中該傳輸機會係至少部分地根據 一保證率、一最小實體傳輸率、一訊框尺寸、一排定服 私’隔巾間延遲週期或-信標間隔之一或多個而確 定。 4. 5. 如請求項1之方法 被拒絕，則為該第 如清求項1之方法 ’其進一步包含若該訊務流允入請求 二節點選擇一替代節點。 ，其進一步包含： 115540-1000615.doc —§ k確定之時間週期為一經排程之服務間隔；及 6私;主收來自一相鄰節點之傳輸時間段及接收時間段。 6 · 如請求項]> 士、j_ ' ’其中該接收該和向量包含接收該和 向1：以作A ώ ‘、、、 —相鄰節點之傳輸時間段及接收時間段 之一總和。 7.如請求項1之方法，盆、* 止a入 、 在其進一步包含量測用於將該第一節 點連接至該第二節點之一通道之一通道忙綠時間段。 8·如請求項1之方法，其中 該訊務流允入請求包括一訊務流類別；及 §】疋允入或拒絕來自該第一節點之該訊務流包含使 9用=訊務流_以判定允人或拒絕該訊務流。 "月求項1之方法，其進一步包含監視一平均靜止網路 存取向量時間。 W·—種電腦程式產品，其包含： 一電腦可讀媒體，該電腦可讀媒體包括若干指令，該 等指令可被一電腦執行以： 在一網狀網路中將若干和向量自若干節點傳輸至若 干相鄰節點’該等和向量之至少一者包含一確定週期 之傳輸與接收時間’在該確定週期内訊務在一特定節 點及一特定相鄰節點之間傳輸與接收； 在一第二節點處處理一經接收之訊務流允入請求以 允入一來自—第—節點之訊務流； 至少部分地根據與該第二節點及一下游節點相關聯 之該和向量以判定該第二節點之一訊務負載；及 115540-1000615.doc •2· 1353143 午月 '~—--- 至少部分地根據該經判定之訊務負載判定允入或拒 絕來自該第一節點之該訊務流至該第二節點。 Π·種用於控制一網狀網路中之一訊務流之裝置，其包 含： 一接收模組，其經組態以接收該網狀網路中來自若干 相鄰節點之若干和向量，該等和向量之至少一者包含一 確疋週期之傳輪與接收時間，在該確定週期内訊務在一 特定節點及一特定相鄰節點之間傳輸與接收及接收一 訊務流允入請求以允入一來自一第一節點之訊務流；及 一耦合至該接收模組之處理器，其判定一接收該訊務 "M·允入3月求之第二節點的一訊務負載，該訊務負載係至 少部分地根據該和向量而判定，且至少部分地根據該經 判疋之。凡務負載判定允入或拒絕該來自該第一節點之與 該請求相關的訊務流至該第二節點。 12.如請求項丨丨之裝置，其進—步包含： 一服務間隔模組，其確定一時間週期為一經排程之服 務間隔；及 一時間模組，其判定該經排程之服務間隔的一時間段 以表示該訊務流之一傳輸機會。 13.如响求項12之裝置，其中該傳輸機會係根據一包含一保 證率、一最小實體傳輸率、一訊框尺寸、一排定服務間 隔、一中間延遲週期及一信標間隔之一或多個的因數而 確定。 14.如凊求項〗丨之裝置，其進一步包含一選擇模組，該選擇 115540-1000615.doc 模組經組態以若該訊務流允入請求被拒絕，則為該第二 節點選擇一替代節點。 15. 如請求項11之裝置，其進一步包含： 一服務間隔模組’其確定該經確定之時間週期為一經 排程之服務間隔；及 一時間模組，其接收來自一相鄰節點之傳輸時間段及 接收時間段。 16. 如請求項丨丨之裝置，該時間模組進一步接收該和向量作 為來自一相鄰節點之傳輸時間段及接收時間段的一總 和〇 17. 如睛求項11之裝置，其進一步包含一量測模組，該量測 模組量測用於將該第一節點連接至該第二節點之一通道 的一通道忙綠時間段。 如請求項11之裝置，其中 該訊務流允入請求包括一訊務流類別；及 忒判定允入或拒絕來自該第一節點之該訊務流包含使 用該訊務流類別以判定允入或拒絕該訊務流。 19.如清求項11之裝置’其進一步包含一監視模組，該監視 模組監視一平均靜止網路存取向量時間。 2〇. -種用於控制-網狀網路中之—訊務流之允人之裝置，其 包含： 用於在-第二節點處接收該網狀網路中來自若干相鄰 節點之若干和向量，該等和向量之至少一者包含一確定 週期之傳輸與接㈣間，找確定週㈣絲在-特定 115540-1000615.doc -4. 1353143 ΙΟΟΤ —一 一作一\ I年月曰修(更)正$換頁; 節點及一特定相鄰節點之間傳輸與接收，及用於接收一 訊務流允入請求以允入一來自一第一節點之訊務流的構 件；及 用於至少部分地根據該和向量而判定該第二節點之一 訊務負載且至少部分地根據該經判定之訊務負載判定允 入或拒絕來自該第一節點之該訊務流至該第二節點的構 件。 21. 如请求項20之裝置’其進一步包含用於接受或拒絕該訊 務流允入請求之構件，該訊務流允入請求回應於該和向 量而被接受’及該訊務流之-傳遞時間小於該經確定之 週期。 22. 如請求項20之裝置，其中 該經確定之時間週期包含一經排程之服務間隔；及 該判定構件進-步判定該服務間隔的一時間段以表示 該訊務流之一傳輸機會。 23·如請求項22之裝置，其中該傳輸機會係根據一保證率、 -最小實體傳輪率、-訊框尺寸、—排定服務間隔、_ 中間延遲週期及一信標間隔之一或多個而確定。 24. 如請求項20之裝置，其進-步包含用於若該訊務流允入 請求被H則為該第二f點選擇—替代節點並轉遞該 訊務流允入請求至該替代節點的構件。 25. 如請求項20之裝置，其進一步包含： 用於確定該經確定之時間週期為 '經排程之服務間隔 的構件；及 115540-1000615.doc I 年 /vi 用於接收來自-相鄰節點之傳輸時間段及接收時間段 的構件^ 26.如叫求項20之纟置，其中該接收構件接收該和向量作為 來自一相鄰節點之傳輸時間段及接收時間段之一總和。 27·如请求項2〇之裝置’其進一步包含用於量測用於將該第 一節點連接至該第二節點之一通道之一通道忙碌時間段 的構件。 28. 如請求項20之裝置，其中 •該訊務流允入請求包括一訊務流類別及 該判定構件進一步使用該訊務流類別以與定允入或拒 絕該訊務流。 29. 如請求項20之裝置，其進一步包含用於監祝一平岣靜止 網路存取向量時間之構件。 "5540-10006l5.doc