九、發明說明： 【發明所屬之技術領域】 本發明是關於-種無線通訊纽。本發明尤其是關於 一種用以傳送回程(backhaul)鏈結資訊，以供在網狀網路中 的網狀存取點進行智慧選擇的方法及裝置。 【先前技術】 個傳統的無線網路包含一組存取點(Aps)(亦稱作基 地台），各該存取點係連接至一回程網路。在某些佈署情況 中’直接將-給定的AP連接至該回程網路的成本實在太 高，因此，便較常使用將該AP非直接地連接至該回程網路 的方案。此種非直接連接典型地係藉由中繼資訊至在網狀 網路中的鄰近APs，或是由鄰近Aps中繼資訊而達成。此 種方式便視為網狀架構。 所謂的網狀網路是一種區域網路(LAN)，其包含複數個 網點(MPs)，MPs之間可使财線或是無線連結。網狀系統 和非網狀系、統間的互相連結點稱為入口加制），而具有多 個入口的網狀系統則稱為多入口網狀系統，又具有Μ和 MP功能的節點則稱為網狀存取點(ΜΑρ)β第1圖所示為網 狀網路100的範例圖，該網狀網路1〇〇包含複數個Mb 102、複數個MAPs 104、以及一個網狀入口 1〇6。該以^ 1〇2 係作為該網狀網路100的轉送和中繼節點。該1⑽於 輸入鏈結接收訊務(traffic)，且在輸出鏈結上轉送該訊務。 該歷s H)4亦為MPs ’其具有一個介面可提供無線存取 複數個無線傳輸/接收單元(WTRUs) 1〇8，以提供在特定地 1379544 ^ ·參 區的無線服務。該網狀入口 106係在該網狀網路1〇〇内提 供與一主幹網路(backbone network) 110 (像是網際網路)的 連接，因此，剛網狀入口 106係作為一個具有至該主幹網 路110之特殊介面的MP。各該WTRUs 1〇8係經由該 104及該網狀入口 1〇6’與該網狀網路1〇〇中的其他wtRU 通訊’或是與該主幹網路110通訊。該MAPs 1〇4轉送由該 WTRUs 108所產生的訊務，至另一個1〇4或是該網狀 入口 106，其係藉由經mps 102及/或1〇4中繼該訊 務而完成。 網狀網路是可信賴的’且會產生冗餘訊息 (redundancy)。即便一或多個mps不再運作，剩下的Mps 仍會直接或透過一或多個中繼MPSS相通訊，以便該網路 可適當發揮功能。在其他考量上，像是更易及更快的佈署 方面，網狀網路亦有其優勢，這是因為網狀網路不需要提 供直接的回程鏈結，也不需要為在該網狀網路中的各該MP 提供互相連接模組，便可完成佈署。 在傳統的非網狀無線通訊系統中，一個Wtru需要估 測哪個AP將提供最佳的通訊鏈結給該wtru。WTRU典 型地會使用下列資訊和方法來決定將與哪個AP連結： 1) 識別候選AP為其一部份的網路。例如：在ieee 802.U纽中，此識職對應擔標鋪或探測回應訊框 中’提供給該WTRUs的該服務集識別子(SSID，鲥 identifier)； 2) 該候選AP的能力，包含關於該Ap所支援的服務。 7 系統令，此能力資訊係包含於信標訊 框或探_應赌_讀賴位中；或是 ，旦3)_可達到的資料輸貫量。例如：該WTRU可藉由 自AP之信標|^框、探_應訊框、或是其他訊框 力率’㈣輸貫量。該魏功率、信號 對干擾加_比(8踰）、歧__量 :會在-給定的通訊鍵結上所能達到的最大速率: WTRU村翻親_歧親貞酬量，林是由該 二肪測量或是由該AP收集，以精準的估測所麵的輸 上述用以選擇WTRU所應連結之Ap的資訊和方法， 料_。制_ ’在_轉統架構模式 =Γ給定w娜处鏈結所能達到的輸貫量， 僅與該AP和該WTRU間之特殊絲_轉性有關，（亦 即’頻道侧、接收功率、信號對干擾加雜訊比(s脈)等 等）。然而’在-個網狀網路中，輸貫量残是與一終定 WTRU和其服務的驗間之無__ 該服務MAP和其他中繼MPS間之無線鍵结的特性有關。 其中’該中繼MPs係、由該服務_轉送該訊務至該網狀 入口。 第2圖所示為傳統網狀網路2⑻的智慧相闕題範例 圖。在此實施例中，該網狀網路包含三個着遍、 202、及203。該MAPS 2()1和加係為網狀入口，其可經 由一個路由器220連接至該網際網路23〇。該mar 2⑴、 1379544 • »
203的互相連接資源可為乙太網路基礎。在此實施例中，該 MAP 202及該map 203係為WTRU 210的候選MAPs，如 果該WTRU 210係與該MAP 102連接至該MAP 102，則至 /來自該網際網路230的訊務便會由該MAP 201排定經無線 鏈結L2和L1的路線，如果該WTRU 210係連接至該MAP 203 ’則至/來自該網際網路23〇的訊務便會排定經無線鏈結 L3的路線。無線鏈結u、L2、L3的無線鏈結特性係於下 列的表1中說明。 無線 鏈結 節點 SNR 傳輸率 單鏈結輸 旦 貝里 L1 MAPI MAP2 10 dB 12 Mbps 5 Mbps L2 STA MAP2 35 dB 54 Mbps 20 Mbps L3 STA MAP3 20 dB 36 Mbps 15 Mbps 表1
根據表1 ’如果該WTRU 210連接至該MAP 203，則 輸貫量將為15 Mbps。然而’如果該WTRU 210連接至該 MAP202 ’則輸貫里將由兩鍵結LI、L2的資料輸貫量組合 決定，其通常如下估算： 1/( 1/L1輸貫量+ 1/L2輸貫量） 方程式(1) 右使用方知式⑴汁鼻無線鍵結Ll、L2，則組合的輸貫 3:將為1/(1/5+1/20)或4 Mbps。藉由此計算可證明，該 WTRU 210連接至該MAP 203 ’將會比連接至map 202有
更好的輸貫1。就長遠的角度來看整體網狀網路2〇〇而言， WTRU連接至MAP 203是較佳的選擇。該WTRU 21〇和該 9 201之間的無線連結L1和L2，所提供的輸貫量比 RU210和該jVLy>2〇3之間的多點無線連結還少3 75倍 (亦即：15Mbps/4Mbps)。 在前述的實施例中，習知技術似乎較偏好該WTRU 21〇 和該MAP 202之間的無線鏈結L2 (在信號對雜訊比 (SNR) '估算可達到的傳輸帛、估算信號鍵、结輸貫量、頻道 佔用率等等方面），而非偏好該WTRU 210和該MAP 203 之間的無線鏈結L3。在習知技術巾，由於該WTRU21〇沒 有裝置可得知連接至該Μαρμ〗將會比連接至該 有較佳的輸貫量，因此該WTRU 210最終便會連接至較不 利的MAP。 因此，便需要一種方法和裝置，可使該^尺^^智慧的 連結至網狀網路中的MAP。 【發明内容】 本發明是關於一種方法和系統，用以傳遞回程鍊結資 訊以智慧的選擇在一網狀網路中的網狀存取點。該網 狀網路包含複數個MAPs，該MAPs發送回程鍊結資訊至一 WTRU，該回程鍊結資訊係關於在各該間的回程連 結，以及在該網狀網路中的任何互相連結。該WTRU接著 根據回程鍊結資訊決定關於該MAPs的效能值，並根據該 效能值選擇其中一個MAPs連接。該WTRU可發送關於 WTRU與該MAPs互相連結所需要的資訊，且該“八巧可 根據該WTRU的互相連結所需而產生該回程鍊結資訊。 在習知系統中，由於一 WTRU沒有裝置可得知不同無 1379544 *泰 線鍊結的效能，該鍊結係用以傳遞其訊務至一所需網狀入 口’或傳遞來自一所需網狀入口之訊務，因此該|1^1;可 能會連接到一個MAP，而導致其效能比連接至其他 還要差。根據本發明，一個WTRU可估算終端對終端連結 (end-to-end connection)所預期的輸貫量，這將使得該WTRu 連接至一個從WTRU和整體系統來看都提供更好效能的 MAP ° 【實施方式】 當此後提到「無線傳輸/接收單S(WTRU)」，其包含但 不限制於，一使用者設備、一行動站台、一固定或行動用 戶單元、一呼叫器、或是其他任何可用於一無線環境中的 裝置。當此後提到「MAP」，其包含但不限制於，一基地台、 一節點B、一站台控制器、一存取點、或是其他^何J式 的無線環境介面裝置。 本發明之特徵可整合於積體電路(IC)中，或是配至於一 個包含許多互連元件的電路上。 、 第3圖所示為介於maps 3〇2a_3〇2n及一個WTRu 之間的信號發送圖，用以從MAPs 302a-302n中選出一個 MAP與其賴’其係嫌本發明之實酬。摘網狀網路 中的MAPs 302a-302n中至少一個MAP發送回程鍊結資訊 至該WTRU 304 ’該回程鍊結資訊係關於在各該MAPs 302a-302n間的回程連結，以及在該網狀網路中的任何互相 連結（步驟312)。該回程鍊結資訊可在由各該MAPS 3〇2a_3〇2n所涵蓋的區域内廣播(例如：經由信標訊框），或 11 疋可經由單一播送方式(例如：經由一個探測回應訊框)發送 至個待定的WTRU。當然，亦可使用由熟習此技藝之人 士所公知的的其他方法’以提供回程鍊結資訊至WTRUs， 其係根據本發明所實施。 各該MAPs 302a-302n所發送至該WTRU 304的回程鍊 結資訊’其包含但秘制於：1)各該MAP3G2a_3G2n所能 通訊的入口數里，2)各該^^3〇2卜3〇211至一網狀入口所 分離的路線數量；3)中繼點(hops)的數量及/或各該歸 302η至網狀入口之分離路線的Mps數量；句各該 無線鍊結所使用的平均傳輸率，或是參與在各該驗 3〇2a-302n及一網狀入口間轉送封包的每個不同的_之 平均傳輸率；5)各該無線鍊結的估測輸貫量，或是參與在 各該MAP 302a-302n及-網狀入口間轉送封包的各該撕 ，估測輸貫量；6)各該無線鍊結所知覺的頻道侧率，或 是參與在各該MAP 3G2a_3()2n及-網狀人叫 =辦_侧率；7)各繼鍊== …、線貝源’或是由參與在各該議> 紙掘n及一網狀入 口間轉送封包的各該MP所分配的無線資源，· &各該益線 鍊結m是參触錢瞻3G2a_鳥及—網狀入 口間轉送封包的各該MP的品質，（例如：件列時間、媒體 存取延遲、時間跳動、時間延遲、封包錯誤率）；以任 何包含權值加_尺度，或是上述尺度的任何組合。 該WTRU 304接著根據所魏的回程鍊結資訊決定 於各該MAPs 3〇2a_施的一個終端對終端效能值(步驟
314)。該回程鍊結資訊使得該WTRU 304在連結至特定的 302a_302n後，可智慧地估算該終端對終端的效能值。 舉例來說，該WTRU 304可估算，沿著由連結至一特定mm 〕〇2a-302n所建立的終端對終端無線連結，該WTRU 3〇4所 能預期的資料輸貫量。 該WTRU 304接著根據該效能值，由該 3〇2a-302n5中選出一個MAP連接(步驟316)。不像傳統做 出連結決定的方法，本發明之決定不僅僅根據該WTRU 3〇4 和一特定MAP 302a-302n間之直接無線鍊結所預期的效能 (例如：所預期的輸貫量），尚根據該終端對終端效能值，像 是終端對終端輸貫量。 第4圖所示為至少一 map 402a-402n和一 WTRU 404 間的一個信號發送圖’用以從該MAPs402a-402n之間選出 一個MAP，其係根據本發明之另一實施例所實施。在此實 施例中’該MAPs 402a-402n根據該WTRU 404與一特定網 狀入口或一特定MAP 402a-402n的互相連接需求，而產生 該回程鍊結資訊。由於WTRU 404與其他WTRU的連接需 求可能會有所不同，因此，MAP 402a-402n便需要知道一 個給定的WTRU404的互相連接需求(例如：所需的網狀入 口），以便該MAP 402a-402n可傳遞關於該WTRU 404的回 程鍊結資訊。 該WTRU 404發送一個該WTRU 404之互相連接需求 的訊息到至少一 MAP 402a-402n (步驟412)。包含在該訊息 裡的資訊’其包含但不限制於：1)該WTRU 404所欲連接 1379544 • » 的IP位址；2)該WTRU 404所欲連接之節點的媒體存取
控制(MAC, medium access control)位址；3)允許一 MAP 402a-402n識別一特定網狀入口與其他網狀入口不同的位 址’· 4)該WTRU 404所欲連接的子網路位址；以及5)允 許一 MAP402a-402n決定該WTRU404連接所需的預設碼 或旗標。該訊息可經由一個探測請求訊框、一個特殊控制 訊框、作為一資料訊框本體的一部份、一個廣播訊框、或 是其他形式的訊框發送。 各該MAPs 402a-402n根據該WTRU 404的互相連接需 求產生回程鍊結資訊(步驟414)。舉例來說，需要連接至網 際網路的WTRU，可能會選擇一個提供最佳路線至一網狀 入口的MAP，該網狀入口係提供該網狀網路與該網際網路 之間的相互連接。另一方面，位於一給定基礎服務集(BSS， basic servive set)的WTRU，可能會選擇與位於鄰近Bss的 另-個WTRU連接’其選擇-個可提供最佳職至服務該 鄰近BSS的基地台(或是MAP)。 各該MAPs 402a-402n接著發送該回程鍊結資訊至該 WTRU 404 (步驟416)，該回程鍊結資訊可廣播(例如：經由 一信標訊框)至該WTRU 404，或是直接進行單一播送(例 如：經由一探測回應訊框)至該WTRU4〇4。 該WTRU 404接著根據所接收的回程鍊結資訊，決定 關於各該MAPs 402a_402n $-個終端對終端效能值(步驟 418)。該回程銖結資訊使得該WTRU 4〇4在連結至特定的 MAP402a-402n後，可智慧地估算該終端麟端敝能值。 14 舉例來說’該WTRU 404可估算，沿著由連結至一特定map 402a-402n所建立的終端對終端無線連結，該WTRU4〇4所 能預期的資料輸貫量。該WTRU 404接著根據該效能值， 由該MAPs 402a-402n5中選出一個map連接(步驟42〇)。 該MAP亦可傳遞所有的回程鍊結資訊至該WTRU，而 不包含關於該WTRU的互相連接需求。 儘管本發明之特徵和元件皆於實施例中以特定組合方 式所描述’但實施财每—特徵或元件能獨自使用，而不 需與較佳實施方式之其簡徵或元餘合，献~不盥本 2之其他特徵和元件做㈣之組合。儘管本發明已經透 ^較If關描述’其他不_本發对請專概圍之變 i ’對熟習此技藝之人絲說還是顯而易見的。 【圖式簡單說明】 藉由下文中一較佳實施例之描述、所給予的範例，並參 照對應的圖式’本發明可獲得更詳細地瞭解，其中： 第1圖所示為一個習知的網狀網路實施例方塊圖； 第2圖所示為一個習知網狀網路的智慧連結問題範例圖； 第3圖所示為一個在一 map和一 WTRU間的信號發送 圖’用以選擇在一網狀網路中的一 ，其係根據本發明 之較佳實施例所實施；以及 第4圖所不為一個在一崎和一贾奶間的信號發送 t用以選擇在—網狀網路中的—MAP，其係根據本發明 之另一較佳實施例所實施。 【主要元件符號說明】 ^ 存取點
L1-L3 MAP MP WTRU 無線鏈結 網狀存取點 網狀點 無線傳輸/接收單元