201001986 六、發明說明： 【發明所屬之技術領域】 本發明係有關具有多節點之通信系統。更特別是，本 發明係有關具有多網狀點(MPs)之網狀網路中之要求&報告 及收集測量。 σ 【先前技術】 典型無線系統架構係具有一組經由俗稱回程鍵社 (backhaul趾)者被連接至接線網路而亦被稱為基地台(卿 之存取點(APs)。某些情境巾，直接連接給絲取點至接線 網路取代藉由中繼資訊往返其鄰近存取點間接連接該存取 點至接線網路之成本更可預期。 此被稱為網狀架構。其他情境中，因為無線網路不需 提供回程鏈轉互賴組給各存取則卩可被配置，所以使 用網狀架構之優點係容易使用及配置速度。 網狀系統脈絡中，有時並不足以使節點要求測量其可 直接與之通信之節點。此意指測量要求訊框及測量報告訊 =不僅必綱賴簡被傳社之節點，亦必綱定該測 里要求/報告被預定至之節點。同時，網狀系統中，因為使 用者察覺之效能及品質係視被牵涉轉送封包之中介跳 錄視標的節點本身情況為多，所叫有收倾牽涉連接 貝源及標的(也就是路徑)之節點之_而非_報告僅標 締結點之測量之值。 ' 【發明内容】 本發明係有___來絲、報告及收集標的節 201001986 點為基礎之測量之方法。本發明亦包含被網狀點用來要 求、報告及收集路彳！為基礎之測量之方法。 本，明係有關網狀點要求、報告及收集標的節點為基 礎之測量之方法。-實施例中，標的節點為基礎之測量要 求係使用經由下-跳點單播，下—跳點多播，或下一跳點 傳遞定址被明定之路徑，經由標的單播，標的多播或標的 傳播被傳送至一個或更多標的節點。201001986 VI. Description of the Invention: [Technical Field to Which the Invention Is Ascribed] The present invention relates to a communication system having multiple nodes. More particularly, the present invention relates to requirements & reporting and collection measurements in a mesh network having multiple mesh points (MPs). σ [Prior Art] A typical wireless system architecture has a group of people connected to the wiring network via a common name backhaul (also known as the base station (APs). Some situational towels Direct connection to the wire to the wiring network instead of indirectly connecting the access point to the wiring network by relaying information to and from its neighboring access points is more predictable. This is called a mesh architecture. In other scenarios Because the wireless network does not need to provide a backhaul chain to each access, it can be configured, so the advantages of using the mesh architecture are easy to use and configure the speed. In the network system, sometimes it is not enough The node requires measurement of the node with which it can communicate directly. This means that the measurement request frame and the measurement report are not only the nodes of the mission, but also the nodes to which the request/report is scheduled. At the same time, in the mesh system, because the user's perceived performance and quality are based on the fact that the node that is involved in the transfer packet is logged, the node itself is involved in the connection and the source and the target (that is, the path). It The point _ instead of _ report only the value of the measured value of the node. ' SUMMARY OF THE INVENTION The present invention is a method for measuring the ___ wire, report and collection target 201001986 point. The present invention also includes The mesh point is used to request, report and collect the route! The method based on the measurement. This is the method for the network point requirements, reporting and collection of the target node-based measurement. In the embodiment, the target node is The basic measurement requirement is to use a hop-by-hop hop, a hop-hop hop, or a next hop to pass the addressed route, via the target unicast, the target multicast or the target transmission is transmitted to one or more Multi-labeled nodes.
依據本發明，峨關路巾之乡峨關沿著單及多 網祕徑要求、報告及收集多職測量。此例中，網狀點 而所有4點上升至特定標触之_。下—跳點及標的位 址可被明定為單播，多播或傳播。 本發明包含若干傳輸機構及選擇以報告測量。可被加 諸至測量報告選擇之概綠包含使該測量要求訊息於單訊 息中要求一個或更多測量報告。 =可被加諸至測量報告選擇之概念係包含使該測量要求 訊息要求糧—次，定_量報告或卩惟絲_量報告。 旦可被加諸至猶報告選狀概念係包含使網狀點回傳 測量報告訊息’或其可魏告於其蹄料，控制或管 上。各節點係於其轉送其至下—網狀點上升至最終 ‘的節點之刚組合其自制量_測量要求訊息中。當最 終標的節點接收_量要求訊息時，其會傳送其自我測量 力^所有其他節點測量於該測量報告訊息中。 【實施方式】 較佳實施例將參考關做朗，其中遍及文中之相似 5 201001986 數字係代表相似元件。 此後’被使用之”無線傳送/接收單元(WTRU)，，名詞係 =s但不限於制者設備㈣，行動站，固定肪動用戶 單元’呼叫a ’或可操作於無線環境巾之任何其他類型使 用者裝置。 本發明特性可被併入積體電路(ic)或被配置於包含多 互連組件中之電路中。 歹J表係包$被用於就明本發明之項目定義。實際完整 意義並不限於該定義： 旦標的位址：此係為封包最終被預定至之節點位址。測 1支援及機構脈絡巾，此涉及測量要求或報告被預定至之 節點位址。 、I-跳點位址.·此係為封包於下—可用無線傳輸期間 被傳，之節點纽。測量域及機構脈財，此涉及將接 收測量要求且將其轉駐被特於㈣_點(也就是源及 標的)間之傳輸巾之下—節點之該下—節點位址。 標的單播：涉及被預定至單網狀點(包含網狀站(STA) 及網狀存取點)之測量要求或報告。 軚的夕播.涉及被預定至多網狀點（包含網狀站(STA) 及網狀存取點)之測量要求或報告。 的傳播.涉及被預疋至網狀系統内所有網狀點(包含 網狀站(STA)及網狀存取點)之測量要求或報告。 跳點單播：涉及-軸!被傳駐單(及最可能較佳) 中介節點當作傳送封包至標的節點之部份處理。使用下一 201001986 :::單播意指單路徑被使用經由網狀網路傳送測量要求或 傳播：涉及—訊框被傳送至多中介節點當作 封包至標的節點之部份處理。使用下-跳點多播音指 夕路街皮使用經由網狀網路傳送測量要求或報告。 跳點傳播：涉及―訊框被傳送至到達内所有中介 ‘播封包至標的節點之部份處理。使用下-跳點 有可用路徑均被探測以經由網狀網路傳送測量 含但量要求：被包含於網狀測量要求中之領域係包 1) 源位址； 2) 標的他(可為料，乡播或傳播” 3) 下-跳點位址(可為單播，多播或傳播)· =下-職位址最大數(僅應下_多_ 疋中"網狀點可轉送網狀測量要求至之最大不同節點. 5) 被要求職(如節點位址，通道負軸類似 6) 報告準則(如現在，定期，_為 魏型㈣料細，舰絲礎，礎 職；8)標示測量要求是標的節點為基礎或路徑為基礎之旗 9) 剛量報告類型；及 10) 標示標的節點是否被要求每交易傳送—測量報告 201001986 (其中交易被視為測量要求)，或標的 量要求每-版本時傳送一測量:否應於”接收測 土㈣^ , 之旗幟。當測量要求/報 口被用來收m多路㈣目_之效㈣，雖 較夕訊務’但後者選擇係可被預期。 、 本發明提供被網狀點用來要求 為基礎之測量及路徑為基叙啦之方法私的即點 心例巾’標㈣點絲礎之啦要求係可能使用 經=下-跳點單播，下一跳點多播或下—跳點傳播被明定 播，標的多播或標的傳播被傳送至一個 中介節點接收測量要求時，該中介節點會轉送該測量 要求至下-跳點。τ_跳點多傳播時，中介節點將降低,， I一跳點健最大數，，值為-難。起域鋪由源網狀點 (被配置值)被设定。若該被降低值大於零，則中介節點可 經由下一跳點多播/傳播轉送包含該新值之測量要求”。否 則，中介節點使用下一跳點單播轉送測量要求。 標的節點接收測量要求時，標的節點可制被明定於 測量要求中之源位址處理該測量要求，並將該被明定測量 報告回傳至該源節點。視測量要求類型而定，標的節點可 經由一鏈結或經由測量要求被接收自之多鏈結傳送一報 告。 任何中介節點接收測量報告時，該中介節點會轉送該 測量報告至下一跳點。中介節點可檢視通過其之測量報告 内容。 13 8 201001986 第一及二圖係為依據本發明之網狀點間信號傳送之信 號抓私圖’其中’sa”表示起始源位址，，，TA，，表示傳送器位 RA表示接收器位址，而”da”表示最終標的位址。第 1圖·使用標的舰單播定址之標㈣點為基 礎之測量之機構。f 2 _繪使職的單谢下—跳點多播 /傳播之標的節點為基礎之測量之機構。 下一跳點單播定址 第1圖顯示依據本發明一實施例包含多節點之通信系 統100例。通信系統100可為包含具有網狀點1，網狀點2， 點3及網狀點4之多網狀點之—網狀網路。網狀點工 可當作源節點’網狀點2及網狀點3可當作中介節點，而 網狀點4可當作最終標的節點。 如第1圖所不’源節點，網狀點1可使用標的單播/下 -跳點單敎址傳送，，標的節點祕礎，，之·要求訊息至 網狀點4(步驟105) ’而網狀點1可經由峨點2傳送測量 要求訊f至網狀點4 ’網狀點4係為標的位址，而網狀點2 係為測量縣訊息之下—跳齡址(步驟11{))。當網狀點2 接收標的_為基叙測量要求訊,㈣，峨點2可決定 朝=網狀點4之下-跳點(步驟115)，簡狀點2轉送該標 的節點為基叙測量要求訊息至下-継(也就是網狀點3) (步驟120)。當網狀點3接收標的節點為基礎之測量要求訊 息日T ’網狀點3可蚊朝向網狀點4之下—跳點(步驟 125),且網狀點3轉送該標的節點為基礎之測量要求訊息 至下一跳點(也就是網狀點4)(步驟13〇)。當最終標的節點， 201001986 網狀點4接收標的節點為基礎之測量要求訊息時，若不可 獲得測量結糾，網狀點4可建立測量(步驟135)，且經由 ’’祠狀點3將測量報告訊息回傳至網狀點κ步驛⑽），網狀 點1係為標的位址，而網狀點3係為測量報告之下一跳點 位址。當峨點3触測量報告訊息時，其可蚊朝向網 狀點1之下一跳點(步驟145)，且網狀點3轉送該測量報告 訊息至下—跳點(也就是網狀點2)(步驟150)。當網狀點2 接收測i報告g息時，其可決定朝向網狀點〗之下一跳點 (步驟155)，且網狀點3轉送該測量報告訊息至測量要求之 起始源(也就是網狀點.1)(步驟16〇)。所有這些訊息均使用 單播訊息來傳送。 下一跳點多播/傳播定址 另一實施例中，”下一跳點位址最大數，，可被用來降低 下一跳點多播/傳播訊框之增殖。網狀點内之邏輯亦可以得 起始源位址及原始測量要求交易識別號為基礎被用來降 低因壓縮轉送接續多播/傳播要求所產生之阻塞。 接收多下一跳點傳輸之測量要求例中，標的節點可視 測量報告如何被明定經由測量要求被接收自之一個或所有 鏈結將該報告回傳至該源。 可降低與測量要求/報告相關聯之信號傳送支出及多 播訊息增殖。如第2圖所示，虛線信號傳送被意指標示這 些訊息係且可被移除於網狀點接收訊息但並不再次將其轉 送至訊息傳送器時之例中。例如，雖然網狀點〗被視為網 狀點2之下一跳點鄰居，因為網狀點2僅從網狀點1接收 10 201001986 它’所以網狀點2不會將該訊息送回網狀點1。再者，當 ’”罔狀點接收來自兩不同網狀點之訊息兩次時，網狀點僅轉 送一訊息至其下一跳點鄰居。 第2圖顯示依據本發明一實施例包含多節點之通信系 統200例。通信系統2〇〇可為包含具有網狀點丨，網狀點2， 網狀點3及網狀點4之多網狀點之—網狀網路。網狀點1 可當作源節點，網狀點2可當作中介節點，而網狀點3可 當作最終標的節點。 如第2圖所示，網狀點！可使用標的單播/下一跳點單 播疋址傳送標的節點為基礎”之測量要求訊息至網狀點 3(步驟205)。網狀點1可多播直接被網狀點3 (步驟 及、周狀點2 (步驟21〇B)接收之測量要求訊息。當網狀點3 接收測量要求訊息時’料可獲制量結果，剩狀點3 可將本身視為最終標的，建立該被要求測量(步驟215)，並 接著將測1：報告訊息讀至峨點丨(㈣22())。當網狀點 2接收測量要求訊息時，網狀點2可決定其並非最終標的， 並降低，，下一跳點位址最大數，，以決定其是否應經由下一跳 點夕播、，M續傳播机息(步驟225)。若”下-跳點位址最大數” 大於零’則網狀點2可經由下—跳點多播傳送被網狀點3 (步驟230Α)及可選擇地網狀點i(步驟23〇雕收之測量要 求Λ息。可選擇地，因為網狀點2從網狀點1接收測量要 长汛心，網狀點2之轉送方案係確保網狀點2不將它回傳 至網狀點1。任何财，若峨點1触啦要求訊息， 則網狀點1可從·址及交㈣職得知測量要求訊息係 11 201001986 為正進行中交易之複本及壓縮該訊息任何進一步多播(步 驟235)。當網狀點3經由網狀點2接收測量要求之轉送= 本時:若如此被要求’職可選擇性經_狀點2傳送對 2測量報告訊息(步驟24G)。當雛點2接_量報告訊息 時(步驟245A) ’網狀點2可將它回傳至網狀點 245Β)。 如第2圖所示’當下一跳點多播或傳播被使用時，相 同標的節點（如網狀點3)可接收相同測量要求 本。同樣地，當下-跳點多播或傳播被使用時，源(如網狀 點1)可接收與該相同測量要求(也就是相同交易識別)相關 聯之多測量報告。獻意，此行為可被職於源節點欲探 測系統以洞察與不同路徑相關聯之效能之脈絡。該脈絡 中，測量要求及測量報告各版本係具有不同識別號。較佳 2中’此唯一識別號係為路徑識別號，其存在於被用來 攜載封包從源至標的料選擇地回到源之節點識別號連 =較佳實施巾，齡轉送封包之各節闕將其節點識 別破附加至源識別號使該路徑識別號可自我建造。 本么明係包含網狀點沿著單及多網狀路徑要求、報告 ^收集多職·之方法。_巾，嶋點需所有節點: 點之測量。此方法中H點及標的位址 可被明疋為單播，多播或傳播。 網狀網路中，網狀點需單網狀路徑中之多跳點中之多 =點之路縣基礎測量。從源存取缝標的網狀點之路 役中所有網狀點係為回傳該測量至源節點所需。可選擇 12 201001986 地，中,丨節點亦可注視及使用此路徑上之其他網狀點測量。 弟3圖顯示依據本發明一實施例包含多節點之通 統3〇〇例。通信系統300可為包含具有網狀點i，網狀點^ :=作二網狀點η之多網狀點之一網狀網路。網狀 ”，占1 了 §作源即點’網狀點2及網狀點3可當作中介節點， 而網狀點n可當作最終標的節‘點。如第3圖所示’源節點’’ 網=點1可於-路徑(也就是網狀路徑)上傳送多跳點測量 要〔U包合—個或更多中介節點網狀點2，網狀點3 之最終標_狀點’網狀點n。以多跳點測量要求測量為 ，礎’路徑中所有節點係經由測量報告訊息將該被要求測 量回覆至源網狀點，網狀點卜接收測量報告訊息時，源 網狀點’網狀點1係收集該測量資訊。網狀點1 ’網狀點2， 網狀點3，..·，網狀點n屬於_路徑。源網狀點可要求 路徑中之-或多網狀點之測量。可選擇地，中介節點亦可 注視及使用此路徑上之其他網狀點測量。 第4圖描繪多網狀路徑，藉此源節點，網狀點1可絰 由多節點網狀點2，網狀點3，網狀點4，網狀點5傳送路 :為基礎多跳點測量要求訊息至一特定標的節點。此方案 、，網狀點1傳送測量要求訊息la，知，其係於多路握上 被傳送至網狀點5。當網狀點4接收測量要求訊息 其檢查下—觀及標驗址並分別轉送測量要求^息lb， 处，網狀點3及網狀點5。當網狀點2接收測量要求訊息 h時’其檢查下一跳點及標的位址並轉送測量要求訊息补 ”’罔狀點5虽網狀點3接收測量要求訊息比時，其檢查 13 201001986 並轉送測量要求訊息心網狀點5。 別號中^網狀點係具有僅於特定流識 求吒自1 f選擇。當標__狀點5接收測量要 自我；^ 時，其可於路徑卜2及3上以包含盆 告訊自網狀點2，網狀點3及網狀點4之測量報 σ況息來回應。若起始路徑為基礎多跳點 可經由使用訊息要求中之旗標來 測量報二其二 置要求訊息可明定特定路徑上之各 必須將其測量結果哺至源網狀點。n獄點η •本1明包含報告測量之若干傳輸機構及選擇。可被施 自口===選擇之概念係包含使測量要求訊息要求單訊 i報主1多測量。此選擇中，各標的網狀點可將其測 自。^=源網狀點。此促成更快速反應測量要求訊 "'、、'、而，其會增加信號傳送支出。 統=。^= 據她一實施例包含多節點之通信系 _心 ⑻可為包含具有網狀點1，網狀點2 ’ 可者作、、/網狀點4之多網狀點之—網狀網路。網狀點1 網：二：’網狀點2及網狀點3可當作中介節點，而 ‘，’可虽作最終標的節點。如第5圖所示，源節點， 14 201001986 網狀點1可傳送測量要求訊息至網狀點2(步驟5〇5)。當網 狀點2接收測量要求訊息時，網狀點2可轉送該測量要求 訊息至下一跳點(也就是網狀點3)(步驟51〇)，若不可獲得 測量結果時建立測量(步驟仍），且接著將測量報告訊息回 傳至網狀點1(步驟520)。當網狀點3接收測量要求訊息時，According to the present invention, Shaoguan Road, the hometown of Shaoguan Road, follows the requirements of single and multiple network secrets, reports and collects multi-disciplinary measurements. In this case, the mesh point and all 4 points rise to the _ of the specific touch. The next-hop and target addresses can be unicast, multicast or propagated. The invention includes several transmission mechanisms and options to report measurements. The green that can be added to the measurement report selection includes the measurement request message requesting one or more measurement reports in a single message. = The concept that can be added to the measurement report selection includes the requirement that the measurement request message be a grain-time, a quantity-quantity report or a 丝__ volume report. Once added, the concept of the Judgment is included in the concept of the network to include the return of the measurement report message or its control, or control. Each node is in the message that it is forwarded to the next - the network point rises to the final 'node' just combined with its own quantity_measurement request message. When the final target node receives the _ quantity request message, it transmits its self-measurement force ^ all other nodes are measured in the measurement report message. [Embodiment] The preferred embodiment will be referred to as a similarity throughout the text. 5 201001986 The digital system represents a similar component. Thereafter 'used' wireless transmit/receive unit (WTRU), noun = s but not limited to maker device (4), mobile station, fixed mobile subscriber unit 'call a' or any other operable wireless environment towel Type User Device. The features of the present invention can be incorporated into an integrated circuit (ic) or configured in a circuit comprising multiple interconnected components. The 表J form package $ is used to define the project of the present invention. The complete meaning is not limited to this definition: The address of the token: This is the node address to which the packet is finally scheduled. The measurement 1 supports the organization and the thread, which involves the measurement request or the node address to which the report is scheduled. - hopping address. This is the packet that is transmitted under the wireless transmission period. The node is measured. The measurement domain and the mechanism are pulsed. This involves receiving the measurement request and transferring it to the (4) _ point ( That is, under the transmission towel between the source and the target, the node-to-node address. The target unicast: involves being scheduled to a single mesh point (including a mesh station (STA) and a mesh access point). Measurement requirements or reports. The measurement requirements or reports of the point (including the mesh station (STA) and the mesh access point). The propagation involves all the mesh points (including the mesh station (STA) and the mesh) that are predicted to be in the mesh system. Measurement requirements or reports for access points. Jumping unicast: involves -axis! The transmitted list (and most likely better) The intermediate node treats the packet as part of the transfer of the packet to the target node. Use the next 201001986 :: : Unicast means that a single path is used to transmit measurement requirements or propagation via the mesh network: the frame is transmitted to the multi-intermediary node as part of the packet to the target node. Use the next-hopping multicast voice The street skin uses the mesh network to transmit measurement requests or reports. Pleasant propagation: involves the processing of the "frames being transmitted to all the mediations within the arrival of the mediation packet to the target node. The available paths are used by the next-hop point. Detecting to transmit measurements via the mesh network. The requirements are: the source code included in the mesh measurement requirements 1) the source address; 2) the target (may be material, township or spread) 3) Hop site (can be unicast, multicast or spread)·=下-post Large numbers (only should be _ more _ 疋 中 " mesh points can transfer the network measurement requirements to the largest different nodes. 5) The required position (such as node address, channel negative axis is similar to 6) reporting criteria (such as now , on a regular basis, _ for the Wei type (four) material, the ship foundation, the basic position; 8) the marking measurement requirements are the standard node-based or path-based flag 9) the rigid report type; and 10) indicate whether the target node is required Transaction per transaction—measurement report 201001986 (where the transaction is considered a measurement requirement), or a standard quantity requirement to transmit a measurement per-version: No should be in the “received soil (4)^, flag. When the measurement request/report is used To collect m multi-way (four) _ effect (four), although the eve of the news 'but the latter choice can be expected. The present invention provides a method for the measurement and path based on the requirement of the network point, which is a private method, that is, the standard of the dim sum (the fourth) is based on the requirement that the quotation may be used by the down-hopping point unicast. The next hop multicast or down-hop propagation is explicitly broadcast, and when the target multicast or target propagation is transmitted to an intermediate node to receive the measurement request, the intermediate node forwards the measurement request to the next-hop point. When τ_ hopping point multi-propagation, the intermediate node will decrease, and the maximum number of I-hop points is strong, and the value is -difficult. The domain paving is set by the source mesh point (configured value). If the reduced value is greater than zero, the intermediate node may multicast the measurement request including the new value via the next hop. " Otherwise, the intermediate node unicasts the measurement request using the next hop. The target node receives the measurement. When required, the target node may process the measurement request by the source address specified in the measurement request, and transmit the determined measurement report back to the source node. Depending on the type of measurement requirement, the target node may be connected via a link. Or transmitting a report via the multi-link received from the measurement request. When any intermediate node receives the measurement report, the intermediate node forwards the measurement report to the next hop. The intermediate node can view the content of the measurement report passing through it. 201001986 The first and second figures are the signal private graphs of the signal transmission between the mesh points according to the present invention 'where 'sa' denotes the starting source address, ,, TA, indicating that the transmitter bit RA represents the receiver address And "da" indicates the final target address. Figure 1 – The mechanism for the measurement based on the standard (4) point of the target ship unicast address. f 2 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Next Hopping Unicast Addressing FIG. 1 shows an example of a communication system including multiple nodes in accordance with an embodiment of the present invention. Communication system 100 can be a mesh network that includes multiple mesh points having mesh point 1, mesh point 2, point 3, and mesh point 4. Mesh point work can be regarded as the source node' mesh point 2 and mesh point 3 can be regarded as intermediate nodes, and mesh point 4 can be regarded as the final target node. As shown in Figure 1, the source node, the mesh point 1 can be transmitted using the target unicast/down-hop point single address, the target node secret, and the request message to the mesh point 4 (step 105). The mesh point 1 can transmit the measurement request message f to the mesh point 4 'the mesh point 4 is the target address, and the mesh point 2 is the measurement county information - the hop address (step 11 {)). When the mesh point 2 receives the target _ is the base measurement request message, (4), the defect point 2 can determine the downward direction = the retrace point 4 - the hop point (step 115), and the simple point 2 transfers the target node to the base measurement. The message is requested to go down - 継 (ie, mesh point 3) (step 120). When the mesh point 3 receives the target node based measurement request message day T 'mesh point 3 can be mosquitoes toward the mesh point 4 below - the hop point (step 125), and the mesh point 3 transfers the target node based The request message is measured to the next hop (ie, mesh point 4) (step 13〇). When the final target node, 201001986 mesh point 4 receives the target node-based measurement request message, if no measurement result is available, the mesh point 4 can establish a measurement (step 135) and will measure via the ''祠 point 3) The report message is transmitted back to the mesh point κ step (10)), the mesh point 1 is the target address, and the mesh point 3 is the hop address under the measurement report. When the point 3 touches the measurement report message, the mosquito can face a hop point below the mesh point 1 (step 145), and the mesh point 3 forwards the measurement report message to the next-hop point (ie, the mesh point 2) ) (step 150). When the mesh point 2 receives the measurement information, it may decide to move toward the lower point of the mesh point (step 155), and the mesh point 3 forwards the measurement report message to the starting source of the measurement request (also It is the mesh point.1) (step 16〇). All of these messages are sent using unicast messages. Next hop multicast/propagation addressing In another embodiment, the "maximum number of next hop addresses" can be used to reduce the proliferation of the next hop multicast/propagation frame. Logic within the mesh point It can also be used to reduce the congestion caused by the compression transfer connection multicast/propagation request based on the original source address and the original measurement request transaction identification number. In the measurement request example of receiving multiple next hop transmission, the target node The visual measurement report is determined to be passed back to the source via one or all of the links that the measurement request is received from. The signal transmission expenditure associated with the measurement request/report and the multicast message proliferation can be reduced. As shown, the dotted signal transmission is intended to indicate these messages and can be removed from the case where the mesh point receives the message but does not forward it to the message transmitter again. For example, although the mesh point is considered The hop point 2 is below the hop point neighbor because the mesh point 2 only receives 10 201001986 from the mesh point 1 and it 'so the mesh point 2 will not send the message back to the mesh point 1. Again, when ''罔 point receiving from two different mesh points When the message is twice, the mesh point only forwards a message to its next hop neighbor. Figure 2 shows an example of a communication system including multiple nodes in accordance with one embodiment of the present invention. The communication system 2A may be a mesh network including a plurality of mesh points having a mesh point, a mesh point 2, a mesh point 3, and a mesh point 4. Mesh point 1 can be regarded as the source node, mesh point 2 can be regarded as the intermediate node, and mesh point 3 can be regarded as the final target node. As shown in Figure 2, the mesh point! The target unicast/next hop unicast address can be used to transmit the target node based measurement request message to the mesh point 3 (step 205). The mesh point 1 can be multicast directly by the mesh point 3 (step and The measurement request message received at week 2 (step 21〇B). When the mesh point 3 receives the measurement request message, the material can be obtained, and the residual point 3 can be regarded as the final target. Requesting a measurement (step 215), and then reading the measurement 1: report message to the point 丨 ((4) 22()). When the mesh point 2 receives the measurement request message, the mesh point 2 can determine that it is not the final target and reduces , the next hop address maximum number, to determine whether it should be broadcasted via the next hop point, M continues to propagate the message (step 225). If the "down-hop address maximum number" is greater than zero Then, the mesh point 2 can be multicast-transmitted via the down-hopping point by the mesh point 3 (step 230A) and optionally the mesh point i (step 23: the measurement request is suffocated. Alternatively, because of the mesh Point 2 receives the measurement from the mesh point 1 and takes a long heart. The transfer scheme of the mesh point 2 ensures that the mesh point 2 does not pass it back to the mesh point 1. If you click on the request message, the mesh point 1 can learn from the address and the (4) job that the measurement request message is 11 201001986 as a copy of the ongoing transaction and any further multicast of the message is compressed (step 235). When the mesh point 3 receives the measurement request via the mesh point 2 = this time: if so, the job can be selectively transmitted via the _ point 2 to transmit the 2 measurement report message (step 24G). When the _ quantity reports the message (step 245A) 'the mesh point 2 can return it to the mesh point 245Β.) As shown in Fig. 2, when the next hop multicast or propagation is used, the same target node ( For example, the mesh point 3) can receive the same measurement requirement. Similarly, when the next-hop multicast or propagation is used, the source (such as mesh point 1) can receive the same measurement requirement (that is, the same transaction identification). Associated with multiple measurement reports. Deliberately, this behavior can be used by the source node to detect the system to gain insight into the context of the performance associated with different paths. In this context, the measurement requirements and measurement reports have different identification numbers. In the preferred 2, the unique identification number is the path identification number. The node identification number that is used to carry the packet from the source to the target material to selectively return to the source = the preferred implementation towel, and each node of the age transfer packet adds its node identification to the source identification number to identify the path. The number can be self-constructed. This Ming system includes the method of collecting mesh points along single and multiple mesh paths, reporting ^ collecting multiple jobs. _ towel, 需 points need all nodes: point measurement. H point in this method And the target address can be clearly unicast, multicast or spread. In the mesh network, the mesh point needs more than one of the multiple hop points in the single mesh path = the point of the county basic measurement. From the source All mesh points in the road of the mesh point of the seam are required to return the measurement to the source node. You can choose 12 201001986. The ground, middle, and 丨 nodes can also watch and use other mesh points on this path. . Figure 3 shows an example of a system 3 including multiple nodes in accordance with one embodiment of the present invention. The communication system 300 can be a mesh network comprising a plurality of mesh points having a mesh point i, a mesh point ^: = two mesh points η. "Net", which accounts for § as the source, point 'network point 2 and mesh point 3 can be used as intermediate nodes, and mesh point n can be regarded as the final target 'point. As shown in Figure 3' source Node ''Net=Point 1 can transmit multi-hop point measurements on the - path (that is, the mesh path) [U-inclusive- or more intermediate nodes mesh point 2, the final label of the mesh point 3 Point 'mesh point n. According to the multi-hop measurement requirement, all the nodes in the path are replied to the source mesh point via the measurement report message, and the mesh point receives the measurement report message. The mesh point 'mesh point 1' collects the measurement information. The mesh point 1 'mesh point 2, the mesh point 3, ..·, the mesh point n belongs to the _ path. The source mesh point may require the path - or measurement of multiple mesh points. Alternatively, the intermediate node can also look at and use other mesh point measurements on this path. Figure 4 depicts a multi-mesh path whereby the source node, mesh point 1 can be The multi-node mesh point 2, the mesh point 3, the mesh point 4, and the mesh point 5 transmission path: the basic multi-hop point measurement request message to a specific target node. Case, the mesh point 1 transmits the measurement request message la, knowing that it is transmitted to the mesh point 5 on the multi-way grip. When the mesh point 4 receives the measurement request message, the inspection is performed under the inspection - the target address and the respectively Transfer measurement requirements ^ lb, where, mesh point 3 and mesh point 5. When the mesh point 2 receives the measurement request message h ' it checks the next hop point and the target address and forwards the measurement request message to fill the '' Point 5 Although the mesh point 3 receives the measurement request message ratio, it checks 13 201001986 and forwards the measurement request message heart point 5 . The nucleus point in the nickname has a specific stream only from 1 f. When the standard __-like point 5 receives the measurement to self; ^, it can be used on the path 2 and 3 to include the basin information from the mesh point 2, the mesh point 3 and the mesh point 4 measurement report To respond. If the starting path is a basic multi-hop point, it can be measured by using the flag in the message request. It can be specified that each of the specific paths must be fed to the source mesh point. n Prison Point η • This 1 contains several transmission mechanisms and options for reporting measurements. The concept that can be applied to the === selection consists of making the measurement request message request a single message. In this selection, each target's mesh point can be measured from it. ^=Source mesh point. This has led to a faster response measurement request, and it will increase signal transmission expenditure. System =. ^= According to one embodiment, the communication system containing multiple nodes _ heart (8) can be a mesh network containing multiple mesh points with mesh point 1, mesh point 2 ', and / mesh point 4 road. Mesh point 1 net: two: 'Net point 2 and mesh point 3 can be used as intermediate nodes, and ‘,’ can be used as the final target node. As shown in Figure 5, the source node, 14 201001986 mesh point 1 can transmit a measurement request message to mesh point 2 (step 5〇5). When the mesh point 2 receives the measurement request message, the mesh point 2 can forward the measurement request message to the next hop point (that is, the mesh point 3) (step 51〇), and if the measurement result is not available, the measurement is established (step Still), and then the measurement report message is passed back to mesh point 1 (step 520). When the mesh point 3 receives the measurement request message,
網狀點3可轉送酬量要求訊息至下—跳點(也就是網狀點 4)(步驟525)，若不可獲得測量結果時建立測量(步驟夠， 且接著以離點1之標的位址傳送曝報告訊息。該測量 報告係被接著轉送至其最終標的網狀點i之網狀點2接收 (f驟别）。#最終標的節點，網狀點4接收測量要求訊息 時，若不可獲得測量結料，網狀點4可建立測量(步驟 45)，且接著以網狀點1之標的位址傳送測量報告m自。 測量報告首級峨點3接 /心 旦:^ 伐叹(步驟550)，其接著轉送該測 二報告至峨點2(麵邱，其__敍其最終 :4、：，請)。因此，包含最終_^ 送其自我猶告訊息至源應即可傳 訊息使該測量要求 告。此選擇中，要報告或門插為基礎測量報 一對一對應闕係。然而，測量^間係具有 置測量，而各網狀點心Ύ被傳迗—次來配 量報告準則回覆何時?據測量f求訊息中之測 515，530及545 別旦里於疋’當測置被建立於步驟 ，’·結果係被併入測量報告訊息(也就 15 201001986 ，結果，用），或該測量被執行且接著被併人測 S們=路徑中之各標的網狀點可收集測量報告並 ^們^形成-綜合報告。鱗_選擇相較，此方式可 取 號傳达支出。然而，因為其會增加各節點處之延 訊息必須經由相同路徑回到源節點，所以此 万式具有缺點。 第6圖顯示依據本發明一實施例包含 統_例。通信系統_可為包含具有網狀點i,狀^ =树點4之多網狀點之—網狀網路。網狀點！ 可虽作源郎點，網狀點2及網狀點3可當作中介節點，而The mesh point 3 can forward the reward request message to the next-hop point (ie, the mesh point 4) (step 525), and if the measurement result is not available, the measurement is established (the steps are sufficient, and then the address of the point 1 is removed) Transmitting the exposure report message. The measurement report is then forwarded to the mesh point 2 of its final target mesh point i for reception (f-sequence). #final target node, when the mesh point 4 receives the measurement request message, if not available Measuring the knot, the mesh point 4 can establish the measurement (step 45), and then transmit the measurement report m from the address of the mesh point 1. The measurement report is the first level of the point 3 / heart: ^ sigh (step 550), which then forwards the second report to 峨 2 (face Qiu, its __ narration final: 4, :, please). Therefore, including the final _^ send its self-declaration message to the source should be passed The message makes the measurement request. In this selection, the report or the door is inserted as a one-to-one correspondence system. However, the measurement system has a measurement, and each mesh snack is transmitted. When is the report of the quantitative report criteria? According to the measurement f, the test in the message is 515, 530 and 545. Based on the steps, the results are incorporated into the measurement report message (ie 15 201001986, the results are used), or the measurement is performed and then measured by the person in the path = the mesh points of the targets in the path can be collected and measured Reports and ^ ^ formation - comprehensive report. Scales _ selection, this method can take the number to convey expenditure. However, because it will increase the delay information at each node must return to the source node via the same path, so this type has Disadvantages Figure 6 shows an embodiment of the invention in accordance with an embodiment of the invention. The communication system _ may be a mesh network comprising a plurality of mesh points having a mesh point i, a shape = a tree point 4. Although it can be used as a source point, mesh point 2 and mesh point 3 can be used as intermediate nodes.
(步_5)。當網狀點2接 收測置要求訊息時，網狀點2可轉送該測量訊 ^3 615) 〇 #J ::=訊息時’網狀點3可轉送該測量要求訊息至網狀 點4 (步驟62〇)並建立測量(步驟625)。當測量要求訊*被 接收於標的網狀點，網狀點4,則標的網狀點係建立測量陟 = 630) ’亚將包含其自我測量之測量報告訊息回傳(步驟 ^點及網狀點3細也就是組合)其自我測量於該測量報 二:其回傳至源網狀點— 田可被加諸至心報告選擇之概念係包含使網狀點回 測置報告訊息，或其可將該報告攜载於其他資料，控制或 16 201001986 管理訊框上。各標的係於將复 終標前料自我測量二最 我測上：；====’其會傳送其自 > 丁尸汀頁具他即點測量。與選擇1 低信號傳送支出，且不像選擇2,可使 ，報息經由不同於測量要求訊息之路徑被傳送。然 而，此於中介節點處仍具有—些處理支出。 _示依據本發明—實施例包含多節點之通信系 '，先例。通信系統700可為包含具有網狀點i，網狀點2， 網^點3及網狀點4之多網狀點之一網狀網路。網狀點】 可虽作源節點，網狀點2及網狀點3可當作中介節點，而 網^點4可當作最終標的節點。如第7圖所示，網狀點】 :傳达測量要求訊息至網狀點2(步驟7G5)。#網狀點2接 收測量要求訊息時，網狀點2可建立測量(步驟·，並將 該測量結果附加至被轉送至網狀點3之測量要求訊息(步驟 〇)路t上之各中介節點網狀點2 ’網狀點3可將其測量 攜載於測量要求訊紅朗其抵達最終標的，網狀點*涉 驟710 720 ’ 725 ’ 730，735)。最終標的，網狀點4可建 ^測量(步驟740)，並將其㈣與所有被接㈣量組合為測 置報告訊息’其雜由巾介節闕狀點2及網狀點3被回 傳至源節點，網狀點！(步驟745，75〇，乃5及76〇)。 第8圖顯示被喊實施本發明各實關之網狀點_ 方塊圖例。如第8目所示，峨點_可被配置為無線網 狀點或接線網狀點。網狀點8〇〇係包含一處理器805，一 17 201001986 接收器810，一傳送器815，一測量單元820，可儲存測量 結果之一記憶體825及一天線83〇。處理器8〇5，接收器 81〇，傳送器815 ,測量單元820及記憶體825可被併入— 積體電路中。 一實施例中，當網狀點800被用於第5圖之系統5〇〇 中時，接收器810係可接收測量要求(若網狀點800並非最 初產生測量要求之源網狀點，如第5圖之系、统·中之網 狀點1)。回應接收測量要求，傳送器815係轉送該測量要 求至下一跳點網狀點(若網狀點並非最終標的網狀點，如第 5圖之系統500中之網狀點4)，若記憶體825中不可獲得 測量結果，則測量單元82〇建立測量。這些測量例係包含 但不限於通道負載，雜訊柱狀圖’信號雜訊比(SNR)，接收 ^功率指示器或類似者。測量單元820或記憶體825係可 提供測量結果至處理II 8G5，其可產生經由傳送器815及 天線83G被傳送至最初產生測量要求之源網狀點之測量報 告。 另一實施例中，當網狀點800被用於第6圖之系統600 中恰，接收器810係可接收測量要求(若網狀點8〇〇並非最 初產生測量要求之源網狀點，如第6圖之系統_中之網 狀點1)。回應接收測量要求，傳送器815係轉送該測量要 求至下一跳點網狀點(若網狀點並非最終標的網狀點，如第 6，之系統600中之網狀點4)，若記憶體825中不可獲得 測置結果，剩量單元82G建立測量，並將酬量結果儲 存於δ己憶體825中。'然而，此實施例中，除非網狀點800 18 201001986 為祕標_狀點，爛其並不產生·報告(如第6圖之 ί統_中之難點4)。可替代地，網狀點_等待接收 ^自下-跳點陳點之測量報告，且當接收器⑽接收測 置報告時，處理器可組合被儲存於記憶體奶中之網 大點800之測量結果及被包含於測量報告中之測量結果。 處理器805接著產生包含該組合測量結果之一組合測量報 口並，里由傳送器S15及天線㈣傳送該組合測量報告至 可或不可為源網狀點之前—跳闕狀點。若前—跳點網狀 點並非源_點m崎進—频合翻量結果及 該組合測量結果’並產生—新組合測量報告轉直到源網 狀點接收一多組合測量報告。 再另一實施例中，當網狀點800被用於第7圖之系統 〇中時，接收器810係可接收測量要求(若網狀點8⑻並 非最初產生測量要求之源網狀點，如第7圖之系統70〇中 之網狀點1)。然而，此實施例中，網狀點8〇〇並不立即轉 送測量要求至下一跳點網狀點以回應該測量要求。可替代 地，若記憶體825中不可獲得測量結果，則測量單元82〇 建立測量，且處理器805組合該測量結果及被包含於測量 要求中之測量結果，及產生包含該組合測量結果之一新測 里要求。網狀點8〇〇轉送包含該組合測量結果之測量要求 至下一跳點網狀點(若網狀點並非最終標的網狀點，如第7 圖之系統700中之網狀點4)。一旦最終標的網狀點從該中 介網狀點接收該組合測量結果之測量要求，則該最終標的 網狀點建立測量，並產生不需進一步處理即可經由中介網 19 201001986 狀點被轉回至源網狀點之一組合測量報告。 雖然本發明之特性及元件被以特定組合說明於較佳實 施例中’但各特性及元件係不需較佳實施例之其他特性及 元件，或有或無本發明其他特性及元件之各種組合中被單 獨使用。 20 201001986 【圖式簡單說明】 解，=明可如下較佳實施·關獲得更詳細了 、第1圖係為麟包含標的單播/下—職單播 點為基礎測量之域流程圖； p 第2圖係為麟包含標的單播/下—跳點多播 標的即點為基礎測量之信號流程圖； 流程^圖係為鱗沿著單網狀路徑之多跳點測量之信號 圖第4 _為描繪沿著多路徑之多跳點測量之信號流程 第5圖係射姆依據本發明-實關 點之標的植轉告缝之信麟_ ; 源、，.罔狀 第6圖係為依據本發明另一實施例顯 綜合之測魏告之賴流糊； 各撒點 第7圖係為依據本發明再另一實施例顯示藉 的網狀點综合之測量報告之信號流糊；& 、、不 第8 配置實縣發明各實麵之贿點 圖例。 【主要元件符號說明】(Step _5). When the mesh point 2 receives the measurement request message, the mesh point 2 can forward the measurement signal ^3 615) 〇#J ::= message when the mesh point 3 can forward the measurement request message to the mesh point 4 ( Step 62) and establish a measurement (step 625). When the measurement request message is received at the target mesh point, the mesh point 4, the target mesh point system establishes the measurement 陟 = 630) 'The sub-measure contains the self-measurement measurement report message back (step ^ point and mesh Point 3 is the combination) its self-measurement in the measurement report 2: its return to the source mesh point - the field can be added to the heart report selection concept contains the network point back to the report information, or The report can be carried on other information, control or 16 201001986 management frame. Each target is measured by the self-measurement of the final standard: [===== It will transmit its self-gt; With the selection of 1 low signal transmission expenditure, and unlike selection 2, the message can be transmitted via a path different from the measurement request message. However, there are still some processing expenditures at the intermediate node. According to the invention - an embodiment comprises a multi-node communication system ', precedent. Communication system 700 can be a mesh network that includes multiple mesh points having mesh point i, mesh point 2, network point 3, and mesh point 4. Mesh point] Although it can be used as the source node, mesh point 2 and mesh point 3 can be regarded as intermediate nodes, and network point 4 can be regarded as the final target node. As shown in Fig. 7, the mesh point]: conveys the measurement request message to the mesh point 2 (step 7G5). #网点2 When receiving the measurement request message, the mesh point 2 can establish the measurement (step · and append the measurement result to the mediations on the measurement request message (step 〇) path t transferred to the mesh point 3 The node mesh point 2 'mesh point 3 can carry its measurement to the measurement request. The red point arrives at the final target, and the mesh point* is in the step 710 720 '725 '730,735). Finally, the mesh point 4 can be measured (step 740), and its (4) and all connected (four) quantities are combined into a measurement report message. Pass to the source node, mesh point! (Steps 745, 75 〇, 5 and 76 〇). Figure 8 shows a grid point _ block legend that is shouted to implement the various aspects of the present invention. As shown in item 8, the defect _ can be configured as a wireless mesh point or a wiring mesh point. The mesh point 8 includes a processor 805, a 17 201001986 receiver 810, a transmitter 815, and a measuring unit 820 for storing one of the measurement results memory 825 and an antenna 83. The processor 〇5, the receiver 81 〇, the transmitter 815, the measuring unit 820 and the memory 825 can be incorporated into an integrated circuit. In one embodiment, when the mesh point 800 is used in the system 5 of Figure 5, the receiver 810 can receive measurement requirements (if the mesh point 800 is not the source mesh point that originally produced the measurement requirements, such as Fig. 5 is a system, system, and mesh point 1). In response to receiving the measurement request, the transmitter 815 forwards the measurement request to the next hop network point (if the mesh point is not the final target mesh point, such as the mesh point 4 in the system 500 of Figure 5), if the memory The measurement result is not available in the body 825, and the measurement unit 82〇 establishes the measurement. These measurements include, but are not limited to, channel loading, noise histogram 'signal to noise ratio (SNR), receive power indicator or the like. Measurement unit 820 or memory 825 can provide measurements to process II 8G5, which can generate measurement reports that are transmitted via transmitter 815 and antenna 83G to the source mesh point that originally produced the measurement requirements. In another embodiment, when the mesh point 800 is used in the system 600 of FIG. 6, the receiver 810 can receive the measurement request (if the mesh point 8 is not the source mesh point that originally produced the measurement request, As in Figure 6, the network point in the system _ 1). In response to receiving the measurement request, the transmitter 815 forwards the measurement request to the next hop network point (if the mesh point is not the final target mesh point, such as the sixth, the mesh point 4 in the system 600), if the memory The measurement result is not available in the body 825, the remaining unit 82G establishes the measurement, and the reward result is stored in the δ-recall 825. 'However, in this embodiment, unless the mesh point 800 18 201001986 is a secret mark, it does not generate a report (as in the figure 6 of Figure 6). Alternatively, the mesh point_waits to receive a measurement report from the bottom-hop point, and when the receiver (10) receives the measurement report, the processor can combine the network large points 800 stored in the memory milk. Measurement results and measurement results included in the measurement report. The processor 805 then generates a combined measurement report containing one of the combined measurements and transmits the combined measurement report by the transmitter S15 and the antenna (4) to or before the source mesh point - a flea point. If the front-hop network point is not the source_point m-snap-frequency combination result and the combined measurement result' and the new combined measurement report is sent until the source network point receives a multi-combination measurement report. In still another embodiment, when the mesh point 800 is used in the system of Figure 7, the receiver 810 can receive the measurement request (if the mesh point 8 (8) is not the source mesh point that originally produced the measurement request, such as Figure 7 is a mesh point 1 in the system 70〇. However, in this embodiment, the mesh point 8〇〇 does not immediately transfer the measurement request to the next hop mesh point to respond to the measurement request. Alternatively, if the measurement result is not available in the memory 825, the measurement unit 82 determines the measurement, and the processor 805 combines the measurement result and the measurement result included in the measurement request, and generates one of the combined measurement results. New test requirements. The mesh point 8〇〇 transfers the measurement request including the combined measurement result to the next hop network point (if the mesh point is not the final target mesh point, such as the mesh point 4 in system 700 of Figure 7). Once the final target mesh point receives the measurement request for the combined measurement from the intermediate mesh point, the final target mesh point establishes the measurement and is generated to be transferred back to the intermediate network via the intermediate network 19 201001986 without further processing. One of the source mesh points combines the measurement report. The features and elements of the present invention are described in the preferred embodiments in the specific embodiments of the present invention. The various features and components are not required to be further Used separately. 20 201001986 [Simplified description of the schema] Solution, = can be better implemented as follows, more detailed, and the first diagram is a flow chart of the field based on the unicast/subsequent unicast point of the lining; p The second picture is the signal flow chart of the point-based measurement of the unicast/down-hop multicast target with the target; the flow ^ picture is the signal diagram of the multi-hop measurement of the scale along the single mesh path. _ is to describe the signal flow along the multi-path multi-hop measurement. Figure 5 is based on the invention--the real-point mark of the planting and turning to the letter of the letter _ ; source,,. Another embodiment of the present invention provides a comprehensive analysis of the flow of the report; FIG. 7 is a signal flow of the measurement report of the mesh point synthesis according to still another embodiment of the present invention; & , and not the eighth place to configure the actual bribe point legend of the actual invention. [Main component symbol description]
OptionalOptional
MP 可選擇的 網狀點 21MP selectable mesh point 21