TWI392274B - Multi-node communication system and method of requesting, reporting and collecting destination node-based measurements and route-based measurements - Google Patents

Multi-node communication system and method of requesting, reporting and collecting destination node-based measurements and route-based measurements Download PDF

Info

Publication number
TWI392274B
TWI392274B TW095107843A TW95107843A TWI392274B TW I392274 B TWI392274 B TW I392274B TW 095107843 A TW095107843 A TW 095107843A TW 95107843 A TW95107843 A TW 95107843A TW I392274 B TWI392274 B TW I392274B
Authority
TW
Taiwan
Prior art keywords
address
message
mesh point
measurement
wmp
Prior art date
Application number
TW095107843A
Other languages
Chinese (zh)
Other versions
TW200644510A (en
Inventor
Roy Vincent
Lu Guang
Zaki Maged
L Tomici John
Original Assignee
Interdigital Tech 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 Interdigital Tech Corp filed Critical Interdigital Tech Corp
Publication of TW200644510A publication Critical patent/TW200644510A/en
Application granted granted Critical
Publication of TWI392274B publication Critical patent/TWI392274B/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/02Capturing of monitoring data
    • H04L43/026Capturing of monitoring data using flow identification
    • AHUMAN NECESSITIES
    • A01AGRICULTURE; FORESTRY; ANIMAL HUSBANDRY; HUNTING; TRAPPING; FISHING
    • A01GHORTICULTURE; CULTIVATION OF VEGETABLES, FLOWERS, RICE, FRUIT, VINES, HOPS OR SEAWEED; FORESTRY; WATERING
    • A01G9/00Cultivation in receptacles, forcing-frames or greenhouses; Edging for beds, lawn or the like
    • A01G9/04Flower-pot saucers
    • A01G9/047Channels or gutters, e.g. for hydroponics
    • AHUMAN NECESSITIES
    • A01AGRICULTURE; FORESTRY; ANIMAL HUSBANDRY; HUNTING; TRAPPING; FISHING
    • A01GHORTICULTURE; CULTIVATION OF VEGETABLES, FLOWERS, RICE, FRUIT, VINES, HOPS OR SEAWEED; FORESTRY; WATERING
    • A01G9/00Cultivation in receptacles, forcing-frames or greenhouses; Edging for beds, lawn or the like
    • A01G9/04Flower-pot saucers
    • A01G9/045Trays for receiving multiple pots
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47GHOUSEHOLD OR TABLE EQUIPMENT
    • A47G7/00Flower holders or the like
    • A47G7/02Devices for supporting flower-pots or cut flowers
    • A47G7/04Flower tables; Stands or hangers, e.g. baskets, for flowers
    • A47G7/041Flower tables or stands
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/26Route discovery packet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Description

要求、報告及收集標的節點為基礎之測量及路徑為基礎之測量之多節點通信系統及方法Multi-node communication system and method for requesting, reporting and collecting target node-based measurement and path-based measurement

本發明係有關具有多節點之通信系統。更特別是,本發明係有關具有多網狀點(MPs)之網狀網路中之要求、報告及收集測量。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).

典型無線系統架構係具有一組經由俗稱回程鏈結(backhaul link)者被連接至接線網路而亦被稱為基地台(BSs)之存取點(APs)。某些情境中,直接連接給定存取點至接線網路取代藉由中繼資訊往返其鄰近存取點間接連接該存取點至接線網路之成本更可預期。A typical wireless system architecture has a set of access points (APs), also referred to as base stations (BSs), that are connected to the wiring network by a commonly known backhaul link. In some scenarios, directly connecting a given access point to a 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, the advantages of using a mesh architecture are ease of use and configuration speed because the wireless network does not need to provide a backhaul link set interconnect module for each access point to be configured.

網狀系統脈絡中,有時並不足以使節點要求測量其可直接與之通信之節點。此意指測量要求訊框及測量報告訊框不僅必須明定該訊框被傳送至之節點,亦必須明定該測量要求/報告被預定至之節點。同時,網狀系統中,因為使用者察覺之效能及品質係視被牽涉轉送封包之中介跳點情況較視標的節點本身情況為多,所以具有收集被牽涉連接資源及標的(也就是路徑)之節點之測量而非限制報告僅標締結點之測量之值。In the context of a mesh system, sometimes it is not enough for a node to measure the nodes with which it can communicate directly. This means that the measurement request frame and the measurement report frame must not only specify the node to which the frame is transmitted, but also the node to which the measurement 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 mediation hops involved in the forwarding packet are more than the target node itself, there is a collection of connected resources and targets (ie, paths). The measurement of the node, not the limit, reports only the value of the measurement of the node.

本發明係有關被網狀點用來要求、報告及收集標的節點為基礎之測量之方法。本發明亦包含被網狀點用來要求、報告及收集路徑為基礎之測量之方法。The present invention is directed to methods for measuring, reporting, and collecting target nodes based on mesh points. The invention also encompasses methods for measuring, reporting, and collecting path-based measurements by mesh points.

本發明係有關網狀點要求、報告及收集標的節點為基礎之測量之方法。一實施例中,標的節點為基礎之測量要求係使用經由下一跳點單播,下一跳點多播,或下一跳點傳遞定址被明定之路徑,經由標的單播,標的多播或標的傳播被傳送至一個或更多標的節點。The present invention is directed to methods for measuring, reporting, and collecting target nodes based on mesh points. In an embodiment, the target node-based measurement requirement is to use the next hop unicast, the next hop multicast, or the next hop to deliver the addressed route, via the target unicast, the target multicast or The target propagation is transmitted to one or more target nodes.

依據本發明,網狀點網路中之多網狀點係沿著單及多網狀路徑要求、報告及收集多跳點測量。此例中,網狀點需所有節點上升至特定標的點之測量。下一跳點及標的位址可被明定為單播,多播或傳播。In accordance with the present invention, multiple mesh points in a mesh point network require, report, and collect multi-hop measurements along single and multiple mesh paths. In this case, the mesh point requires measurements of all nodes rising to a specific target point. The next hop and the target address can be specified as unicast, multicast or spread.

本發明包含若干傳輸機構及選擇以報告測量。可被加諸至測量報告選擇之概念係包含使該測量要求訊息於單訊息中要求一個或更多測量報告。The invention includes several transmission mechanisms and options to report measurements. The concept that can be applied to the measurement report selection includes causing the measurement request message to request one or more measurement reports in a single message.

可被加諸至測量報告選擇之概念係包含使該測量要求訊息要求測量一次,定期測量報告或門檻為基礎測量報告。The concept that can be applied to the measurement report selection includes making the measurement request message require measurement once, periodic measurement reports or threshold-based measurement reports.

可被加諸至測量報告選擇之概念係包含使網狀點回傳測量報告訊息,或其可攜載該報告於其他資料,控制或管理訊框上。各節點係於其轉送其至下一網狀點上升至最終標的節點之前組合其自我測量於該測量要求訊息中。當最終標的節點接收該測量要求訊息時,其會傳送其自我測量加上所有其他節點測量於該測量報告訊息中。The concept that can be applied to the measurement report selection includes having the mesh point return the measurement report message, or it can carry the report on other data, control or management frames. Each node combines its self-measurement in the measurement request message before it forwards it to the node where the next mesh point rises to the final target. When the final target node receives the measurement request message, it transmits its self-measurement plus all other nodes are measured in the measurement report message.

較佳實施例將參考附圖做說明,其中遍及文中之相似數字係代表相似元件。The preferred embodiments will be described with reference to the drawings, in which like numerals represent like elements.

此後,被使用之”無線傳送/接收單元(WTRU)”名詞係包含但不限於使用者設備(UE),行動站,固定或行動用戶單元,呼叫器,或可操作於無線環境中之任何其他類型使用者裝置。Hereinafter, the term "wireless transmit/receive unit (WTRU)" is used to include, but is not limited to, user equipment (UE), mobile stations, fixed or mobile subscriber units, pagers, or any other operable in a wireless environment. Type user device.

本發明特性可被併入積體電路(IC)或被配置於包含多互連組件中之電路中。Features of the invention may be incorporated into an integrated circuit (IC) or configured in a circuit comprising multiple interconnected components.

列表係包含被用於說明本發明之項目定義。實際完整意義並不限於該定義:標的位址:此係為封包最終被預定至之節點位址。測量支援及機構脈絡中,此涉及測量要求或報告被預定至之節點位址。The list contains project definitions that are used to illustrate the invention. The actual complete meaning is not limited to this definition: the target address: this is the node address to which the packet is ultimately scheduled. In the measurement support and organization context, this involves the measurement request or the node address to which the report is scheduled.

下一跳點位址:此係為封包於下一可用無線傳輸期間被傳送之節點位址。測量支援及機構脈絡中,此涉及將接收測量要求且將其轉送至被牽涉於兩端節點(也就是源及標的)間之傳輸中之下一節點之該下一節點位址。Next Hop Point Address: This is the node address that is transmitted during the next available wireless transmission. In the measurement support and mechanism context, this involves receiving the measurement request and forwarding it to the next node address of the next node in the transmission between the two nodes (ie, the source and the target).

標的單播:涉及被預定至單網狀點(包含網狀站(STA)及網狀存取點)之測量要求或報告。Target Unicast: A measurement requirement or report that is scheduled to a single mesh point (including a mesh station (STA) and a mesh access point).

標的多播:涉及被預定至多網狀點(包含網狀站(STA)及網狀存取點)之測量要求或報告。Targeted Multicast: A measurement requirement or report that is scheduled to be at most mesh points (including mesh stations (STAs) and mesh access points).

標的傳播:涉及被預定至網狀系統內所有網狀點(包含網狀站(STA)及網狀存取點)之測量要求或報告。Target Propagation: Refers to measurement requirements or reports that are scheduled to all mesh points in the mesh system, including mesh stations (STAs) and mesh access points.

下一跳點單播:涉及一訊框被傳送至單(及最可能較佳)中介節點當作傳送封包至標的節點之部份處理。使用下一跳點單播意指單路徑被使用經由網狀網路傳送測量要求或報告。Next hop unicast: A process involving the transmission of a frame to a single (and most likely preferred) intermediate node as part of transmitting a packet to the target node. Using the next hop unicast means that a single path is used to transmit measurement requests or reports via the mesh network.

下一跳點多播:涉及一訊框被傳送至多中介節點當作傳送封包至標的節點之部份處理。使用下一跳點多播意指多路徑被使用經由網狀網路傳送測量要求或報告。Next Hop Multicast: A process involving the transmission of a frame to a multi-intermediate node as part of transmitting a packet to the target node. Using Next Hop Point Multicast means that multipath is used to transmit measurement requests or reports via the mesh network.

下一跳點傳播:涉及一訊框被傳送至到達內所有中介節點當作傳送封包至標的節點之部份處理。使用下一跳點傳播意指所有可用路徑均被探測以經由網狀網路傳送測量要求或報告。Next hop propagation: A process involving the transmission of a frame to all intermediate nodes within the arrival as a transport packet to the target node. Using next hop propagation means that all available paths are probed to transmit measurement requests or reports via the mesh network.

網狀測量要求:被包含於網狀測量要求中之領域係包含但不限於:1)源位址;2)標的位址(可為單播,多播或傳播);3)下一跳點位址(可為單播,多播或傳播);4)下一跳點位址最大數(僅應用於下一多播例中),可指定中介網狀點可轉送網狀測量要求至之最大不同節點;5)被要求測量(如節點位址,通道負載或類似者);6)報告準則(如現在,定期,門檻為基礎或類似者);7)測量類型(如節點為基礎,鏈結為基礎,路徑為基礎或類似者);8)標示測量要求是標的節點為基礎或路徑為基礎之旗幟;9)測量報告類型;及10)標示標的節點是否被要求每交易傳送一測量報告(其中交易被視為測量要求),或標的節點是否應於其接收測量要求每一版本時傳送一測量報告之旗幟。當測量要求/報告被用來收集與多路徑相關聯之效能時,雖然系統中產生較多訊務,但後者選擇係可被預期。Mesh measurement requirements: The fields included in the mesh measurement requirements include but are not limited to: 1) source address; 2) target address (which may be unicast, multicast or propagate); 3) next hop Address (may be unicast, multicast or propagate); 4) maximum number of next hop addresses (applicable only in the next multicast case), you can specify the intermediate mesh point to transfer the mesh measurement request to Maximum different nodes; 5) required to measure (such as node address, channel load or similar); 6) reporting criteria (such as now, periodic, threshold based or similar); 7) measurement type (such as node-based, Link-based, path-based or similar); 8) labeling measurement requirements are subject-based or path-based flags; 9) measurement report type; and 10) indicating whether the target node is required to transmit a measurement per transaction The report (where the transaction is considered a measurement requirement), or whether the target node should transmit a banner of the measurement report when it receives each version of the measurement request. When measurement requirements/reports are used to collect performance associated with multipathing, although more traffic is generated in the system, the latter selection can be expected.

本發明提供被網狀點用來要求、報告及收集標的節點為基礎之測量及路徑為基礎之測量之方法。The present invention provides methods for measuring, reporting, and collecting target node-based measurements and path-based measurements by mesh points.

一實施例中,標的節點為基礎之測量要求係可能使用經由下一跳點單播,下一跳點多播或下一跳點傳播被明定之路徑經由標的單播,標的多播或標的傳播被傳送至一個或更多標的節點。In an embodiment, the target node-based measurement requirement may be unicast via the next hop, the next hop multicast or the next hop propagation is determined by the target unicast, the target multicast or the target propagation Transferred to one or more target nodes.

中介節點接收測量要求時,該中介節點會轉送該測量要求至下一跳點。下一跳點多播/傳播時,中介節點將降低”下一跳點位址最大數”值為一新值。起始值係藉由源網狀點(如被配置值)被設定。若該被降低值大於零,則中介節點可經由下一跳點多播/傳播轉送包含該新值之測量要求。否則,中介節點使用下一跳點單播轉送測量要求。When the intermediate node receives the measurement request, the intermediate node forwards the measurement request to the next hop. When the next hop multicast/propagation, the intermediate node will lower the "maximum number of next hop address" value to a new value. The starting value is set by the source mesh point (as configured). If the reduced value is greater than zero, the intermediate node may multicast the measurement request containing the new value via the next hop point multicast/propagation. Otherwise, the intermediate node unicasts the measurement request using the next hop.

標的節點接收測量要求時,標的節點可使用被明定於測量要求中之源位址處理該測量要求,並將該被明定測量報告回傳至該源節點。視測量要求類型而定,標的節點可經由一鏈結或經由測量要求被接收自之多鏈結傳送一報告。When the target node receives the measurement request, the target node may process the measurement request using 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 transmit a report via a link or via a 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 mediation node can view the content of the measurement report through it.

第一及二圖係為依據本發明之網狀點間信號傳送之信號流程圖,其中”SA”表示起始源位址,”TA”表示傳送器位址,”RA”表示接收器位址,而”DA”表示最終標的位址。第1圖描繪使用標的單播/下一跳點單播定址之標的節點為基礎之測量之機構。第2圖描繪使用標的單播/下一跳點多播/傳播之標的節點為基礎之測量之機構。The first and second figures are signal flow diagrams for signal transmission between mesh points according to the present invention, wherein "SA" represents the starting source address, "TA" represents the transmitter address, and "RA" represents the receiver address. And "DA" indicates the final target address. Figure 1 depicts the mechanism for measuring based on the target node of the target unicast/next hop unicast addressing. Figure 2 depicts the mechanism for the measurement based on the target node of the target unicast/next hop multicast/propagation.

下一跳點單播定址Next hop unicast addressing

第1圖顯示依據本發明一實施例包含多節點之通信系統100例。通信系統100可為包含具有網狀點1,網狀點2,網狀點3及網狀點4之多網狀點之一網狀網路。網狀點1可當作源節點,網狀點2及網狀點3可當作中介節點,而網狀點4可當作最終標的節點。1 shows an example of a communication system including multiple nodes in accordance with an embodiment of the present invention. The communication system 100 can be a mesh network comprising a plurality of mesh points having a mesh point 1, a mesh point 2, a mesh point 3, and a mesh point 4. The mesh point 1 can be regarded as the source node, the mesh point 2 and the mesh point 3 can be regarded as the intermediate nodes, and the mesh point 4 can be regarded as the final target node.

如第1圖所示,源節點,網狀點1可使用標的單播/下一跳點單播定址傳送”標的節點為基礎”之測量要求訊息至網狀點4(步驟105),而網狀點1可經由網狀點2傳送測量要求訊息至網狀點4,網狀點4係為標的位址,而網狀點2係為測量要求訊息之下一跳點位址(步驟110)。當網狀點2接收標的節點為基礎之測量要求訊息時,網狀點2可決定朝向網狀點4之下一跳點(步驟115),且網狀點2轉送該標的節點為基礎之測量要求訊息至下一跳點(也就是網狀點3)(步驟120)。當網狀點3接收標的節點為基礎之測量要求訊息時,網狀點3可決定朝向網狀點4之下一跳點(步驟125),且網狀點3轉送該標的節點為基礎之測量要求訊息至下一跳點(也就是網狀點4)(步驟130)。當最終標的節點,網狀點4接收標的節點為基礎之測量要求訊息時,若不可獲得測量結果時,網狀點4可建立測量(步驟135),且經由網狀點3將測量報告訊息回傳至網狀點1(步驟140),網狀點1係為標的位址,而網狀點3係為測量報告之下一跳點位址。當網狀點3接收測量報告訊息時,其可決定朝向網狀點1之下一跳點(步驟145),且網狀點3轉送該測量報告訊息至下一跳點(也就是網狀點2)(步驟150)。當網狀點2接收測量報告訊息時,其可決定朝向網狀點1之下一跳點(步驟155),且網狀點3轉送該測量報告訊息至測量要求之起始源(也就是網狀點1)(步驟160)。所有這些訊息均使用單播訊息來傳送。As shown in Figure 1, the source node, mesh point 1 can use the target unicast/next hop unicast addressing to transmit the "target node-based" measurement request message to the mesh point 4 (step 105), while the network The point 1 can transmit the measurement request message to the mesh point 4 via the mesh point 2, the mesh point 4 is the target address, and the mesh point 2 is the one hop address below the measurement request message (step 110). . When the mesh point 2 receives the measurement request message based on the target node, the mesh point 2 may determine a hop point below the mesh point 4 (step 115), and the mesh point 2 transfers the measurement based on the target node. The message is requested to the next hop (ie, mesh point 3) (step 120). When the mesh point 3 receives the measurement request message based on the target node, the mesh point 3 may determine a hop point below the mesh point 4 (step 125), and the mesh point 3 transfers the measurement based on the target node. The message is requested to the next hop (ie, mesh point 4) (step 130). When the final target node receives the target node-based measurement request message, if the measurement result is not available, the mesh point 4 can establish a measurement (step 135), and the measurement report message is returned via the mesh point 3. Passed to the mesh point 1 (step 140), the mesh point 1 is the target address, and the mesh point 3 is the one hop address below the measurement report. When the mesh point 3 receives the measurement report message, it may decide to 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 report message, it may decide to face a hop point below the mesh point 1 (step 155), and the mesh point 3 forwards the measurement report message to the starting source of the measurement request (ie, the network) Point 1) (step 160). All of these messages are sent using unicast messages.

下一跳點多播/傳播定址Next hop multicast/propagation addressing

另一實施例中,”下一跳點位址最大數”可被用來降低下一跳點多播/傳播訊框之增殖。網狀點內之邏輯亦可以得知起始源位址及原始測量要求交易識別號為基礎被用來降低因壓縮轉送接續多播/傳播要求所產生之阻塞。In another embodiment, the "maximum number of next hop address" can be used to reduce the proliferation of the next hop multicast/propagation frame. The logic within the mesh point can also be used to know that the originating source address and the original measurement request transaction identification number are used to reduce the blockage caused by the compression transfer connection multicast/propagation request.

接收多下一跳點傳輸之測量要求例中,標的節點可視測量報告如何被明定經由測量要求被接收自之一個或所有鏈結將該報告回傳至該源。In the example of a measurement request for receiving multiple next hop transmissions, the target node visual measurement report is determined to be passed back to the source via one or all of the links from which the measurement request was received.

可降低與測量要求/報告相關聯之信號傳送支出及多播訊息增殖。如第2圖所示,虛線信號傳送被意指標示這些訊息係且可被移除於網狀點接收訊息但並不再次將其轉送至訊息傳送器時之例中。例如,雖然網狀點1被視為網狀點2之下一跳點鄰居,因為網狀點2僅從網狀點1接收它,所以網狀點2不會將該訊息送回網狀點1。再者,當網狀點接收來自兩不同網狀點之訊息兩次時,網狀點僅轉送一訊息至其下一跳點鄰居。Signaling expenditures associated with measurement requirements/reports and multicast message proliferation can be reduced. As shown in Figure 2, the dashed 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 mesh point 1 is considered to be a hop neighbor below mesh point 2, because mesh point 2 only receives it from mesh point 1, mesh point 2 does not send the message back to the mesh point. 1. Furthermore, when the mesh point receives messages from two different mesh points twice, the mesh point only forwards a message to its next hop neighbor.

第2圖顯示依據本發明一實施例包含多節點之通信系統200例。通信系統200可為包含具有網狀點1,網狀點2,網狀點3及網狀點4之多網狀點之一網狀網路。網狀點1可當作源節點,網狀點2可當作中介節點,而網狀點3可當作最終標的節點。Figure 2 shows an example of a communication system 200 including multiple nodes in accordance with one embodiment of the present invention. The communication system 200 can be a mesh network comprising a plurality of mesh points having a mesh point 1, a mesh point 2, a mesh point 3, and a mesh point 4. The mesh point 1 can be regarded as the source node, the mesh point 2 can be regarded as the intermediate node, and the mesh point 3 can be regarded as the final target node.

如第2圖所示,網狀點1可使用標的單播/下一跳點單播定址傳送”標的節點為基礎”之測量要求訊息至網狀點3(步驟205)。網狀點1可多播直接被網狀點3(步驟210A)及網狀點2(步驟210B)接收之測量要求訊息。當網狀點3接收測量要求訊息時,若不可獲得測量結果,則網狀點3可將本身視為最終標的,建立該被要求測量(步驟215),並接著將測量報告訊息回傳至網狀點1(步驟220)。當網狀點2接收測量要求訊息時,網狀點2可決定其並非最終標的,並降低”下一跳點位址最大數”以決定其是否應經由下一跳點多播繼續傳播訊息(步驟225)。若”下一跳點位址最大數”大於零,則網狀點2可經由下一跳點多播傳送被網狀點3(步驟230A)及可選擇地網狀點1(步驟230B)接收之測量要求訊息。可選擇地,因為網狀點2從網狀點1接收測量要求訊息,網狀點2之轉送方案係確保網狀點2不將它回傳至網狀點1。任何例中,若網狀點1接收測量要求訊息,則網狀點1可從源位址及交易識別號得知測量要求訊息係為正進行中交易之複本及壓縮該訊息任何進一步多播(步驟235)。當網狀點3經由網狀點2接收測量要求之轉送版本時,若如此被要求,則其可選擇性經由網狀點2傳送對應測量報告訊息(步驟240)。當網狀點2接收測量報告訊息時(步驟245A),網狀點2可將它回傳至網狀點1(步驟245B)。As shown in FIG. 2, the mesh point 1 can use the target unicast/next hop unicast addressing to transmit the "target node based" measurement request message to the mesh point 3 (step 205). The mesh point 1 can multicast the measurement request message directly received by the mesh point 3 (step 210A) and the mesh point 2 (step 210B). When the mesh point 3 receives the measurement request message, if the measurement result is not available, the mesh point 3 can regard itself as the final target, establish the required measurement (step 215), and then transmit the measurement report message back to the network. Point 1 (step 220). When the mesh point 2 receives the measurement request message, the mesh point 2 can determine that it is not the final target, and lowers the "maximum number of next hop address" to determine whether it should continue to propagate the message via the next hop multicast ( Step 225). If the "maximum number of next hop address" is greater than zero, the mesh point 2 can be multicast transmitted via the next hop point by the mesh point 3 (step 230A) and optionally the mesh point 1 (step 230B). Measurement request message. Alternatively, since the mesh point 2 receives the measurement request message from the mesh point 1, the transfer scheme of the mesh point 2 ensures that the mesh point 2 does not return it to the mesh point 1. In any example, if the mesh point 1 receives the measurement request message, the mesh point 1 can learn from the source address and the transaction identification number that the measurement request message is a duplicate of the ongoing transaction and any further multicast of the compressed message ( Step 235). When the mesh point 3 receives the forwarding version of the measurement request via the mesh point 2, if so requested, it can selectively transmit a corresponding measurement report message via the mesh point 2 (step 240). When the mesh point 2 receives the measurement report message (step 245A), the mesh point 2 can pass it back to the mesh point 1 (step 245B).

如第2圖所示,當下一跳點多播或傳播被使用時,相同標的節點(如網狀點3)可接收相同測量要求之不同版本。同樣地,當下一跳點多播或傳播被使用時,源(如網狀點1)可接收與該相同測量要求(也就是相同交易識別)相關聯之多測量報告。應注意,此行為可被預期於源節點欲探測系統以洞察與不同路徑相關聯之效能之脈絡。該脈絡中,測量要求及測量報告各版本係具有不同識別號。較佳實施中,此唯一識別號係為路徑識別號,其存在於被用來攜載封包從源至標的且可選擇地回到源之節點識別號連結。較佳實施中,被牽涉轉送封包之各節點係將其節點識別號附加至源識別號使該路徑識別號可自我建造。As shown in Figure 2, when the next hop multicast or propagation is used, the same target node (such as mesh point 3) can receive different versions of the same measurement requirement. Similarly, when the next hop multicast or propagation is used, the source (e.g., mesh point 1) can receive multiple measurement reports associated with the same measurement requirement (i.e., the same transaction identification). It should be noted that this behavior can be expected for the source node to explore the system to gain insight into the context of the performance associated with the different paths. In this context, each version of the measurement requirements and measurement report has a different identification number. In a preferred implementation, the unique identification number is a path identification number that exists in the node identification number link that is used to carry the packet from the source to the target and optionally back to the source. In a preferred implementation, each node involved in forwarding the packet attaches its node identification number to the source identification number so that the path identification number can be self-constructed.

本發明係包含網狀點沿著單及多網狀路徑要求、報告及收集多跳點測量之方法。此例中,網狀點需所有節點上升至特定標的點之測量。此方法中,下一跳點及標的位址可被明定為單播,多播或傳播。The present invention includes methods for requesting, reporting, and collecting multi-hop points along a single and multiple mesh path for mesh points. In this case, the mesh point requires measurements of all nodes rising to a specific target point. In this method, the next hop and the target address can be unicast, multicast or propagated.

網狀網路中,網狀點需單網狀路徑中之多跳點中之多網狀點之路徑為基礎測量。從源存取點至標的網狀點之路徑中所有網狀點係為回傳該測量至源節點所需。可選擇地,中介節點亦可注視及使用此路徑上之其他網狀點測量。In a mesh network, a mesh point is measured based on the path of multiple mesh points in a multi-hop point in a single mesh path. All mesh points in the path from the source access point to the target mesh point are required to return the measurement to the source node. Alternatively, the mediation node can also look at and use other mesh point measurements on this path.

第3圖顯示依據本發明一實施例包含多節點之通信系統300例。通信系統300可為包含具有網狀點1,網狀點2,網狀點3,...,網狀點n之多網狀點之一網狀網路。網狀點1可當作源節點,網狀點2及網狀點3可當作中介節點,而網狀點n可當作最終標的節點。如第3圖所示,源節點,網狀點1可於一路徑(也就是網狀路徑)上傳送多跳點測量要求訊息至包含一個或更多中介節點網狀點2,網狀點3之最終標的網狀點,網狀點n。以多跳點測量要求測量為基礎,路徑中所有節點係經由測量報告訊息將該被要求測量回覆至源網狀點,網狀點1。接收測量報告訊息時,源網狀點,網狀點1係收集該測量資訊。網狀點1,網狀點2,網狀點3,...,網狀點n屬於相同路徑。源網狀點可要求路徑中之一或多網狀點之測量。可選擇地,中介節點亦可注視及使用此路徑上之其他網狀點測量。Figure 3 shows an example of a communication system 300 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 1, a mesh point 2, a mesh point 3, ..., a mesh point n. The mesh point 1 can be regarded as the source node, the mesh point 2 and the mesh point 3 can be regarded as the intermediate node, and the mesh point n can be regarded as the final target node. As shown in FIG. 3, the source node, the mesh point 1 can transmit a multi-hop point measurement request message to a path (ie, a mesh path) to include one or more intermediate nodes, the mesh point 2, the mesh point 3 The final target mesh point, the mesh point n. Based on the multi-hop measurement requirements measurement, all nodes in the path reply the requested measurement to the source mesh point via the measurement report message, mesh point 1. When receiving the measurement report message, the source mesh point and the mesh point 1 collect the measurement information. The mesh point 1, the mesh point 2, the mesh point 3, ..., the mesh point n belong to the same path. The source mesh point may require measurement of one or more mesh points in the path. Alternatively, the mediation node can also look at and use other mesh point measurements on this path.

第4圖描繪多網狀路徑,藉此源節點,網狀點1可經由多節點網狀點2,網狀點3,網狀點4,網狀點5傳送路徑為基礎多跳點測量要求訊息至一特定標的節點。此方案中,網狀點1傳送測量要求訊息1a,3a,其係於多路徑上被傳送至網狀點5。當網狀點4接收測量要求訊息1a時,其檢查下一跳點及標的位址並分別轉送測量要求訊息1b,2b至網狀點3及網狀點5。當網狀點2接收測量要求訊息3a時,其檢查下一跳點及標的位址並轉送測量要求訊息3b至網狀點5。當網狀點3接收測量要求訊息1b時,其檢查下一跳點及標的位址並轉送測量要求訊息1c至網狀點5。Figure 4 depicts a multi-mesh path whereby the source node, mesh point 1 can be based on multi-node mesh point 2, mesh point 3, mesh point 4, mesh point 5 transmission path based multi-hop point measurement requirements The message goes to a specific target node. In this scheme, the mesh point 1 transmits measurement request messages 1a, 3a, which are transmitted to the mesh point 5 on the multipath. When the mesh point 4 receives the measurement request message 1a, it checks the next hop point and the target address and forwards the measurement request message 1b, 2b to the mesh point 3 and the mesh point 5, respectively. When the mesh point 2 receives the measurement request message 3a, it checks the next hop point and the target address and forwards the measurement request message 3b to the mesh point 5. When the mesh point 3 receives the measurement request message 1b, it checks the next hop point and the target address and forwards the measurement request message 1c to the mesh point 5.

流識別號被定義例中,各網狀點係具有僅於特定流識別號上轉送訊息之選擇。當標的節點網狀點5接收測量要求訊息1c,2b及3b時,其可於路徑1,2及3上以包含其自我測量及節點網狀點2,網狀點3及網狀點4之測量報告訊息來回應。若起始路徑為基礎多跳點測量要求目的僅為發掘路徑(此可經由使用訊息要求中之旗標來標示),則各節點可於添加其自我位址取代添加該被要求測量之後轉送測量報告封包。同時,這些訊息亦可被當作測量特定路徑上之端對端延遲(如經由時間採樣該封包)之探針。相同概念可被應用於中央化架構例中,其中中央化點係要求報告一源及一標的節點間之所有路徑上之所有點之特定測量。測量要求訊息可明定特定路徑上之各網狀點,包含網狀點n必須將其測量結果回覆至源網狀點。In the example in which the stream identification number is defined, each mesh point has a choice of forwarding the message only on a specific stream identification number. When the target node mesh point 5 receives the measurement request messages 1c, 2b and 3b, it can be on paths 1, 2 and 3 to include its self-measurement and node mesh point 2, mesh point 3 and mesh point 4 The measurement report message is responded to. If the starting path is based on the multi-hop point measurement, the only purpose is to explore the path (this can be indicated by using the flag in the message request), then each node can transfer the measurement after adding the self-address instead of adding the required measurement. Report the packet. At the same time, these messages can also be used as probes to measure end-to-end delays on a particular path (eg, sampling the packet via time). The same concept can be applied to a centralized architecture example where a centralized point is required to report specific measurements for all points on all paths between a source and a target node. The measurement request message can specify each mesh point on a particular path, including the mesh point n, which must return its measurement results to the source mesh point.

本發明包含報告測量之若干傳輸機構及選擇。可被施加至測量報告選擇之概念係包含使測量要求訊息要求單訊息中一個或更多測量。此選擇中,各標的網狀點可將其測量報告傳送至源網狀點。此促成更快速反應測量要求訊息。然而,其會增加信號傳送支出。The present invention includes several transmission mechanisms and options for reporting measurements. The concept that can be applied to the measurement report selection includes one or more measurements in the measurement request message requesting a single message. In this selection, each target mesh point can transmit its measurement report to the source mesh point. This contributes to a faster response measurement request message. However, it will increase the signal transmission expenditure.

第5圖顯示依據本發明一實施例包含多節點之通信系統500例。通信系統500可為包含具有網狀點1,網狀點2,網狀點3及網狀點4之多網狀點之一網狀網路。網狀點1可當作源節點,網狀點2及網狀點3可當作中介節點,而網狀點4可當作最終標的節點。如第5圖所示,源節點,網狀點1可傳送測量要求訊息至網狀點2(步驟505)。當網狀點2接收測量要求訊息時,網狀點2可轉送該測量要求訊息至下一跳點(也就是網狀點3)(步驟510),若不可獲得測量結果時建立測量(步驟515),且接著將測量報告訊息回傳至網狀點1(步驟520)。當網狀點3接收測量要求訊息時,網狀點3可轉送該測量要求訊息至下一跳點(也就是網狀點4)(步驟525),若不可獲得測量結果時建立測量(步驟530),且接著以網狀點1之標的位址傳送測量報告訊息。該測量報告係被接著轉送至其最終標的網狀點1之網狀點2接收(步驟540)。當最終標的節點,網狀點4接收測量要求訊息時,若不可獲得測量結果時,網狀點4可建立測量(步驟545),且接著以網狀點1之標的位址傳送測量報告訊息。測量報告首先被網狀點3接收(步驟550),其接著轉送該測量報告至網狀點2(步驟555),其接著將它轉送至其最終標的:網狀點1(步驟560)。因此,包含最終標的節點,網狀點4之各網狀點均不需等待下一跳點網狀點之回應即可傳送其自我測量報告訊息至源網狀點,網狀點1。Figure 5 shows an example of a communication system including multiple nodes in accordance with an embodiment of the present invention. Communication system 500 can be a mesh network that includes a plurality of mesh points having mesh point 1, mesh point 2, mesh point 3, and mesh point 4. The mesh point 1 can be regarded as the source node, the mesh point 2 and the mesh point 3 can be regarded as the intermediate nodes, and the mesh point 4 can be regarded as the final target node. As shown in Figure 5, the source node, mesh point 1 can transmit a measurement request message to mesh point 2 (step 505). 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 (ie, the mesh point 3) (step 510), and if the measurement result is not available, the measurement is established (step 515). And then return the measurement report message to mesh point 1 (step 520). When the mesh point 3 receives the measurement request message, the mesh point 3 can forward the measurement 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 (step 530). ), and then the measurement report message is transmitted with the address of the mesh point 1 . The measurement report is then forwarded to the mesh point 2 of its final target mesh point 1 (step 540). When the final target node receives the measurement request message, if the measurement result is not available, the mesh point 4 can establish the measurement (step 545), and then transmit the measurement report message with the address of the mesh point 1. The measurement report is first received by mesh point 3 (step 550), which then forwards the measurement report to mesh point 2 (step 555), which in turn forwards it to its final target: mesh point 1 (step 560). Therefore, the node containing the final target, each mesh point of the mesh point 4 can transmit its self-measurement report message to the source mesh point, mesh point 1, without waiting for the response of the next hop network point.

可被加諸至測量報告選擇之概念係包含使該測量要求訊息要求測量一次,定期測量報告或門檻為基礎測量報告。此選擇中,測量要求訊息及測量報告訊息之間係具有一對一對應關係。然而,測量要求訊息可被傳送一次來配置測量,而各網狀點將得知何時依據測量要求訊息中之測量報告準則回覆其自我測量。於是,當測量被建立於步驟515,530及545時,測量結果係被併入測量報告訊息(也就是該結果已可用),或該測量被執行且接著被併入測量報告訊息。測量要求路徑中之各標的網狀點可收集測量報告並將它們組合形成一綜合報告。與第一選擇相較,此方式可最小化信號傳送支出。然而,因為其會增加各節點處之延遲且測量報告訊息必須經由相同路徑回到源節點,所以此方式具有缺點。The concept that can be applied to the measurement report selection includes making the measurement request message require measurement once, periodic measurement reports or threshold-based measurement reports. In this selection, there is a one-to-one correspondence between the measurement request message and the measurement report message. However, the measurement request message can be transmitted once to configure the measurement, and each mesh point will know when to respond to its self-measurement based on the measurement reporting criteria in the measurement request message. Thus, when measurements are established at steps 515, 530, and 545, the measurements are incorporated into the measurement report message (ie, the results are already available), or the measurements are performed and then incorporated into the measurement report message. Measuring the target mesh points in the path requires collecting measurement reports and combining them to form a comprehensive report. This approach minimizes signalling expenditures compared to the first option. However, this approach has disadvantages because it increases the delay at each node and the measurement report message must go back to the source node via the same path.

第6圖顯示依據本發明一實施例包含多節點之通信系統600例。通信系統600可為包含具有網狀點1,網狀點2,網狀點3及網狀點4之多網狀點之一網狀網路。網狀點1可當作源節點,網狀點2及網狀點3可當作中介節點,而網狀點4可當作最終標的節點。如第6圖所示,網狀點1可傳送測量要求訊息至網狀點2(步驟605)。當網狀點2接收測量要求訊息時,網狀點2可轉送該測量要求訊息至網狀點3(步驟610)並建立測量(步驟615)。當網狀點3接收測量要求訊息時,網狀點3可轉送該測量要求訊息至網狀點4(步驟620)並建立測量(步驟625)。當測量要求訊息被接收於標的網狀點,網狀點4,則標的網狀點係建立測量(步驟630),並將包含其自我測量之測量報告訊息回傳(步驟635)。回到源節點,網狀點1之路徑上,中介網狀點,網狀點2及網狀點3攜載(也就是組合)其自我測量於該測量報告訊息上,並將其回傳至源網狀點,網狀點1(步驟640,645,650,655)。Figure 6 shows an example of a communication system 600 including multiple nodes in accordance with an embodiment of the present invention. Communication system 600 can be a mesh network that includes multiple mesh points having mesh point 1, mesh point 2, mesh point 3, and mesh point 4. The mesh point 1 can be regarded as the source node, the mesh point 2 and the mesh point 3 can be regarded as the intermediate nodes, and the mesh point 4 can be regarded as the final target node. As shown in Fig. 6, the mesh point 1 can transmit a measurement request message to the mesh point 2 (step 605). When the mesh point 2 receives the measurement request message, the mesh point 2 can forward the measurement request message to the mesh point 3 (step 610) and establish a measurement (step 615). When the mesh point 3 receives the measurement request message, the mesh point 3 can forward the measurement request message to the mesh point 4 (step 620) and establish a measurement (step 625). When the measurement request message is received at the target mesh point, mesh point 4, the target mesh point establishes the measurement (step 630) and returns a measurement report message containing its self-measurement (step 635). Returning to the source node, on the path of the mesh point 1, the intermediate mesh point, the mesh point 2 and the mesh point 3 carry (ie, combine) their self-measurement on the measurement report message, and return it to the Source mesh point, mesh point 1 (steps 640, 645, 650, 655).

可被加諸至測量報告選擇之概念係包含使網狀點回傳測量報告訊息,或其可將該報告攜載於其他資料,控制或管理訊框上。各標的係於將其轉送至下一網狀點上升至最終標的節點之前將其自我測量一起放入測量要求訊息中。The concept that can be applied to the measurement report selection includes having the mesh point return the measurement report message, or it can carry the report on other data, control or management frames. Each target is placed in the measurement request message together with its self-measurement before it is forwarded to the node where the next mesh point rises to the final target.

當最終標的節點接收測量要求訊息時,其會傳送其自我測量加上測量報告訊息中所有其他節點測量。與選擇1相較,此方式可降低信號傳送支出,且不像選擇2,可使測量報告訊息經由不同於測量要求訊息之路徑被傳送。然而,此於中介節點處仍具有一些處理支出。When the final target node receives the measurement request message, it transmits its own measurement plus all other node measurements in the measurement report message. Compared to Option 1, this method can reduce the signal transmission expenditure, and unlike Option 2, the measurement report message can be transmitted via a path different from the measurement request message. However, there are still some processing expenditures at the intermediate node.

第7圖顯示依據本發明一實施例包含多節點之通信系統700例。通信系統700可為包含具有網狀點1,網狀點2,網狀點3及網狀點4之多網狀點之一網狀網路。網狀點1可當作源節點,網狀點2及網狀點3可當作中介節點,而網狀點4可當作最終標的節點。如第7圖所示,網狀點1可傳送測量要求訊息至網狀點2(步驟705)。當網狀點2接收測量要求訊息時,網狀點2可建立測量(步驟710),並將該測量結果附加至被轉送至網狀點3之測量要求訊息(步驟720)。路徑上之各中介節點網狀點2,網狀點3可將其測量攜載於測量要求訊息上直到其抵達最終標的,網狀點4(步驟710,720,725,730,735)。最終標的,網狀點4可建立測量(步驟740),並將其測量與所有被接收測量組合為測量報告訊息,其係經由中介節點網狀點2及網狀點3被回傳至源節點,網狀點1(步驟745,750,755及760)。Figure 7 shows an example of a communication system 700 including multiple nodes in accordance with one embodiment of the present invention. Communication system 700 can be a mesh network that includes a plurality of mesh points having mesh point 1, mesh point 2, mesh point 3, and mesh point 4. The mesh point 1 can be regarded as the source node, the mesh point 2 and the mesh point 3 can be regarded as the intermediate nodes, and the mesh point 4 can be regarded as the final target node. As shown in Fig. 7, the mesh point 1 can transmit a measurement request message to the mesh point 2 (step 705). When the mesh point 2 receives the measurement request message, the mesh point 2 can establish a measurement (step 710) and append the measurement result to the measurement request message that is forwarded to the mesh point 3 (step 720). Each intermediate node on the path has a mesh point 2, which can carry its measurements on the measurement request message until it reaches the final target, mesh point 4 (steps 710, 720, 725, 730, 735). Finally, the mesh point 4 can establish a measurement (step 740) and combine its measurements with all received measurements into a measurement report message, which is transmitted back to the source node via the intermediate node mesh point 2 and the mesh point 3. , mesh point 1 (steps 745, 750, 755 and 760).

第8圖顯示被配置實施本發明各實施例之網狀點800方塊圖例。如第8圖所示,網狀點800可被配置為無線網狀點或接線網狀點。網狀點800係包含一處理器805,一接收器810,一傳送器815,一測量單元820,可儲存測量結果之一記憶體825及一天線830。處理器805,接收器810,傳送器815,測量單元820及記憶體825可被併入一積體電路中。Figure 8 shows a block diagram of a mesh point 800 configured to implement various embodiments of the present invention. As shown in Figure 8, the mesh point 800 can be configured as a wireless mesh point or a wiring mesh point. The mesh point 800 includes a processor 805, a receiver 810, a transmitter 815, and a measuring unit 820. The memory 825 and an antenna 830 can be stored. The processor 805, the receiver 810, the transmitter 815, the measurement unit 820, and the memory 825 can be incorporated into an integrated circuit.

一實施例中,當網狀點800被用於第5圖之系統500中時,接收器810係可接收測量要求(若網狀點800並非最初產生測量要求之源網狀點,如第5圖之系統500中之網狀點1)。回應接收測量要求,傳送器815係轉送該測量要求至下一跳點網狀點(若網狀點並非最終標的網狀點,如第5圖之系統500中之網狀點4),若記憶體825中不可獲得測量結果,則測量單元820建立測量。這些測量例係包含但不限於通道負載,雜訊柱狀圖,信號雜訊比(SNR),接收器功率指示器或類似者。測量單元820或記憶體825係可提供測量結果至處理器805,其可產生經由傳送器815及天線830被傳送至最初產生測量要求之源網狀點之測量報告。In one embodiment, when the mesh point 800 is used in the system 500 of FIG. 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 the fifth The mesh point 1) in the system 500 of the figure. 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 Measurement results are not available in body 825, and measurement unit 820 establishes the measurement. These measurements include, but are not limited to, channel loading, noise histogram, signal to noise ratio (SNR), receiver power indicator or the like. Measurement unit 820 or memory 825 can provide measurements to processor 805, which can generate a measurement report that is transmitted via transmitter 815 and antenna 830 to the source mesh point that originally produced the measurement requirements.

另一實施例中,當網狀點800被用於第6圖之系統600中時,接收器810係可接收測量要求(若網狀點800並非最初產生測量要求之源網狀點,如第6圖之系統600中之網狀點1)。回應接收測量要求,傳送器815係轉送該測量要求至下一跳點網狀點(若網狀點並非最終標的網狀點,如第6圖之系統600中之網狀點4),若記憶體825中不可獲得測量結果,則測量單元820建立測量,並將該測量結果儲存於記憶體825中。然而,此實施例中,除非網狀點800為最終標的網狀點,否則其並不產生測量報告(如第6圖之系統600中之網狀點4)。可替代地,網狀點800等待接收來自下一跳點網狀點之測量報告,且當接收器810接收測量報告時,處理器805可組合被儲存於記憶體825中之網狀點800之測量結果及被包含於測量報告中之測量結果。處理器805接著產生包含該組合測量結果之一組合測量報告,並經由傳送器815及天線830傳送該組合測量報告至可或不可為源網狀點之前一跳點網狀點。若前一跳點網狀點並非源網狀點,則前一跳點將進一步組合其測量結果及該組合測量結果,並產生一新組合測量報告等等直到源網狀點接收一多組合測量報告。In another embodiment, when the mesh point 800 is used in the system 600 of FIG. 6, 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 Figure 6 shows the mesh point 1 in system 600. 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 600 of Figure 6), if the memory The measurement result is not available in the body 825, and the measurement unit 820 establishes the measurement and stores the measurement result in the memory 825. However, in this embodiment, unless the mesh point 800 is the final target mesh point, it does not produce a measurement report (e.g., mesh point 4 in system 600 of Figure 6). Alternatively, the mesh point 800 is waiting to receive a measurement report from the next hop network point, and when the receiver 810 receives the measurement report, the processor 805 can combine the mesh points 800 stored in the memory 825. Measurement results and measurement results included in the measurement report. The processor 805 then generates a combined measurement report containing the combined measurement and transmits the combined measurement report via the transmitter 815 and the antenna 830 to a hop point mesh point that may or may not be the source mesh point. If the previous hop network point is not the source mesh point, the previous hop point will further combine the measurement result and the combined measurement result, and generate a new combined measurement report and the like until the source mesh point receives a multi-combination measurement report. .

再另一實施例中,當網狀點800被用於第7圖之系統700中時,接收器810係可接收測量要求(若網狀點800並非最初產生測量要求之源網狀點,如第7圖之系統700中之網狀點1)。然而,此實施例中,網狀點800並不立即轉送測量要求至下一跳點網狀點以回應該測量要求。可替代地,若記憶體825中不可獲得測量結果,則測量單元820建立測量,且處理器805組合該測量結果及被包含於測量要求中之測量結果,及產生包含該組合測量結果之一新測量要求。網狀點800轉送包含該組合測量結果之測量要求至下一跳點網狀點(若網狀點並非最終標的網狀點,如第7圖之系統700中之網狀點4)。一旦最終標的網狀點從該中介網狀點接收該組合測量結果之測量要求,則該最終標的網狀點建立測量,並產生不需進一步處理即可經由中介網狀點被轉回至源網狀點之一組合測量報告。In still another embodiment, when the mesh point 800 is used in the system 700 of FIG. 7, 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 The mesh point 1) in the system 700 of Figure 7. However, in this embodiment, the mesh point 800 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 820 establishes the measurement, and the processor 805 combines the measurement result and the measurement result included in the measurement request, and generates a new one including the combined measurement result. Measurement requirements. The mesh point 800 forwards the measurement request including the combined measurement 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 requirement of the combined measurement result from the intermediate mesh point, the final target mesh point establishes a measurement and is generated to be transferred back to the source network via the intermediate mesh point without further processing. One of the points combines the measurement report.

雖然本發明之特性及元件被以特定組合說明於較佳實施例中,但各特性及元件係不需較佳實施例之其他特性及元件,或有或無本發明其他特性及元件之各種組合中被單獨使用。The features and elements of the present invention are described in the preferred embodiments in the preferred embodiments, and the various features and elements are not required to be further Used separately.

Optional...可選擇的Optional. . . optional

MP...網狀點MP. . . Mesh point

本發明可從以下較佳實施例說明及附圖獲得更詳細了解,其中:第1圖係為描繪包含標的單播/下一跳點單播之標的節點為基礎測量之信號流程圖;第2圖係為描繪包含標的單播/下一跳點多播/傳播之標的節點為基礎測量之信號流程圖;第3圖係為描繪沿著單網狀路徑之多跳點測量之信號流程圖;第4圖係為描繪沿著多路徑之多跳點測量之信號流程圖;第5圖係為描繪依據本發明一實施例被傳送至源網狀點之標的網狀點報告測量之信號流程圖;第6圖係為依據本發明另一實施例顯示藉由各網狀點綜合之測量報告之信號流程圖;第7圖係為依據本發明再另一實施例顯示藉由最終標的網狀點綜合之測量報告之信號流程圖;及第8圖顯示被配置實施本發明各實施例之網狀點方塊圖例。The present invention can be understood in more detail from the following description of the preferred embodiments and the accompanying drawings, wherein: FIG. 1 is a signal flow diagram depicting a node-based measurement including the target unicast/next hop unicast; The diagram is a signal flow diagram depicting node-based measurements including the subject of unicast/next hop multicast/propagation; and Figure 3 is a signal flow diagram depicting multi-hop measurements along a single mesh path; Figure 4 is a signal flow diagram depicting multi-hop measurements along a multipath; and Figure 5 is a signal flow diagram depicting a mesh point report measurement transmitted to a source mesh point in accordance with an embodiment of the present invention. Figure 6 is a signal flow diagram showing a measurement report synthesized by each mesh point according to another embodiment of the present invention; and Figure 7 is a view showing a mesh point by a final target according to still another embodiment of the present invention; A signal flow diagram of the integrated measurement report; and FIG. 8 shows a block diagram of a mesh point block configured to implement various embodiments of the present invention.

Optional...可選擇的Optional. . . optional

MP...網狀點MP. . . Mesh point

Claims (12)

一種於一無線網狀網路中傳送一訊息的方法,該方法包含:從一第一無線網狀點(WMP)接收一訊息,該訊息包含該第一WMP的一源位址、一第二WMP的一標的位址、包括一第一接收器位址的一接收器位址欄位、包含該第一WMP的一第一傳送器位址的一傳送器位址欄位以及等於下一跳點位址的一最大數的一數值的欄位;藉由減少等於下一跳點位址的該最大數的該數值、藉由更新在具有一第二接收器位址的該訊息中的該接收器位址欄位、以及藉由更新在具有該第一接收器位址的該訊息中的該傳送器位址欄位來更新該訊息;以及傳輸該更新的訊息至該第二WMP。 A method for transmitting a message in a wireless mesh network, the method comprising: receiving a message from a first wireless mesh point (WMP), the message including a source address of the first WMP, a second a target address of the WMP, a receiver address field including a first receiver address, a transmitter address field including a first transmitter address of the first WMP, and a next hop equal to the next hop a field of a value of a maximum number of addresses; by reducing the value of the maximum number equal to the address of the next hop address, by updating the message in the message having a second receiver address a receiver address field, and updating the message by updating the transmitter address field in the message having the first receiver address; and transmitting the updated message to the second WMP. 如申請專利範圍第1項之方法,其中該訊息更包含一標的計數欄位,該標的計數欄位包含該訊息所包含的一標的數目。 The method of claim 1, wherein the message further comprises a target count field, the count field of the target comprising a number of objects included in the message. 如申請專利範圍第1項之方法,其中該更新的訊息是傳輸到至少一其他中介節點。 The method of claim 1, wherein the updated message is transmitted to at least one other intermediary node. 如申請專利範圍第1項之方法,其中該標的位址是一媒體存取控制位址。 The method of claim 1, wherein the target address is a media access control address. 一種於一無線網狀網路中轉送一訊息的方法,該方法包含: 在一中介節點從一第一無線網狀點(WMP)接收一訊息,該訊息包含該第一WMP的一源位址、一第二WMP的一標的位址、包括一第一接收器位址的一接收器位址欄位、包含該第一WMP的一第一傳送器位址的一傳送器位址欄位以及等於下一跳點位址的一最大數的一數值的欄位;藉由減少等於下一跳點位址的該最大數的該數值、藉由決定一第二接收器位址、藉由更新在具有該第二接收器位址的該訊息中的該接收器位址欄位、以及藉由更新在具有該第一接收器位址的該訊息中的該傳送器位址欄位來更新該訊息;以及轉送該更新的訊息至該第二WMP。 A method for forwarding a message in a wireless mesh network, the method comprising: Receiving, by an intermediate node, a message from a first wireless mesh point (WMP), the message including a source address of the first WMP, a target address of a second WMP, including a first receiver address a receiver address field, a transmitter address field containing a first transmitter address of the first WMP, and a field equal to a maximum number of the next hop address; Reducing a second receiver address by reducing the value equal to the maximum number of the next hop address, by updating the receiver address in the message having the second receiver address And updating the message by updating the transmitter address field in the message having the first receiver address; and forwarding the updated message to the second WMP. 如申請專利範圍第5項之方法,更包含:傳輸該更新的訊息到至少一其他中介節點。 The method of claim 5, further comprising: transmitting the updated message to at least one other intermediary node. 一種無線網狀點(WMP),該WMP包含:一接收器,設置以從一第一WMP接收一訊息,該訊息包含該第一WMP的一源位址、一第二WMP的一標的位址、包括一第一接收器位址的一接收器位址欄位、包含該第一WMP的一第一傳送器位址的一傳送器位址欄位以及等於下一跳點位址的一最大數的一數值的欄位;一處理器,設置以藉由減少等於下一跳點位址的該最大數的該數值、更新在具有一第二接收器位址的該訊息中的該接收器位址欄位以及更新在具有該第一 接收器位址的該訊息中的該傳送器位址欄位來更新該訊息;以及一傳送器,設置以傳輸該更新的訊息至該第二WMP。 A wireless mesh point (WMP), the WMP comprising: a receiver configured to receive a message from a first WMP, the message comprising a source address of the first WMP, a target address of a second WMP a receiver address field including a first receiver address, a transmitter address field including a first transmitter address of the first WMP, and a maximum equal to the next hop address a field of a numeric value; a processor configured to update the receiver in the message having a second receiver address by reducing the value equal to the maximum number of the next hop address Address field and update with the first The transmitter address field in the message of the receiver address updates the message; and a transmitter is configured to transmit the updated message to the second WMP. 如申請專利範圍第7項之網狀點,其中該訊息更包含一標的計數欄位,該標的計數欄位包含該訊息中所包含的一標的數目。 For example, the mesh point of claim 7 of the patent scope, wherein the message further includes a target count field, and the count field of the target includes the number of a target included in the message. 如申請專利範圍第7項之網狀點,其中該傳送器更設置以將該更新的訊息傳輸至一中介節點。 For example, the mesh point of claim 7 of the patent scope, wherein the transmitter is further configured to transmit the updated message to an intermediate node. 如申請專利範圍第7項之網狀點,其中該標的位址是一媒體存取控制位址。 For example, the mesh point of claim 7 of the patent scope, wherein the target address is a media access control address. 一種無線網狀點(WMP),該WMP包含:一接收器,設置以從一第一WMP接收一訊息,該訊息包含該第一WMP的一源位址、一第二WMP的一標的位址、包括一第一接收器位址的一接收器位址欄位、包含該第一WMP的一第一傳送器位址的一傳送器位址欄位以及等於下一跳點位址的一最大數的一數值;一處理器,設置以藉由減少等於下一跳點位址的該最大數的該數值、藉由決定一第二接收器位址、藉由更新在具有該第二接收器位址的該訊息中的該接收器位址欄位以及藉由更新在具有該第一接收器位址的該訊息中的該傳送器位址欄位來更新該訊息;以及一傳送器,設置以轉送該更新的訊息至該第二 WMP。 A wireless mesh point (WMP), the WMP comprising: a receiver configured to receive a message from a first WMP, the message comprising a source address of the first WMP, a target address of a second WMP a receiver address field including a first receiver address, a transmitter address field including a first transmitter address of the first WMP, and a maximum equal to the next hop address a value of a number; a processor configured to reduce the value equal to the maximum number of the next hop address, by deciding a second receiver address, by updating the second receiver The receiver address field in the message of the address and updating the message by updating the transmitter address field in the message having the first receiver address; and a transmitter setting To forward the updated message to the second WMP. 如申請專利範圍第11項之網狀點,其中該傳送器更設置以傳輸該更新的訊息到至少一其他中介節點。 For example, the mesh point of claim 11 wherein the transmitter is further configured to transmit the updated message to at least one other intermediate node.
TW095107843A 2005-03-10 2006-03-08 Multi-node communication system and method of requesting, reporting and collecting destination node-based measurements and route-based measurements TWI392274B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US66040305P 2005-03-10 2005-03-10

Publications (2)

Publication Number Publication Date
TW200644510A TW200644510A (en) 2006-12-16
TWI392274B true TWI392274B (en) 2013-04-01

Family

ID=36848525

Family Applications (3)

Application Number Title Priority Date Filing Date
TW098108679A TW201001986A (en) 2005-03-10 2006-03-08 Multi-node communication system and method of requesting, reporting and collecting destination node-based measurements and route-based measurements
TW095107843A TWI392274B (en) 2005-03-10 2006-03-08 Multi-node communication system and method of requesting, reporting and collecting destination node-based measurements and route-based measurements
TW095203936U TWM296547U (en) 2005-03-10 2006-03-09 Apparatus for requesting, reporting and collecting destination node-based measurements and route-based measurements

Family Applications Before (1)

Application Number Title Priority Date Filing Date
TW098108679A TW201001986A (en) 2005-03-10 2006-03-08 Multi-node communication system and method of requesting, reporting and collecting destination node-based measurements and route-based measurements

Family Applications After (1)

Application Number Title Priority Date Filing Date
TW095203936U TWM296547U (en) 2005-03-10 2006-03-09 Apparatus for requesting, reporting and collecting destination node-based measurements and route-based measurements

Country Status (5)

Country Link
KR (2) KR101301883B1 (en)
CN (2) CN101313289A (en)
AR (2) AR052941A1 (en)
DE (1) DE202006003832U1 (en)
TW (3) TW201001986A (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8417255B2 (en) 2007-03-16 2013-04-09 Qualcomm Incorporated Data transmission and power control in a multihop relay communication system
US20110261696A1 (en) 2010-04-22 2011-10-27 International Business Machines Corporation Network data congestion management probe system
CN101873273A (en) * 2010-07-08 2010-10-27 华为技术有限公司 Routing forwarding method, routing node and wireless communication network
EP2590366B1 (en) * 2011-11-02 2020-06-10 Software AG Method, computer program and system for monitoring message objects sent from a client to invoke operations on a server in a distributed computing environment

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6426945B1 (en) * 1998-10-06 2002-07-30 Nokia Telecommunications, Oy Method and apparatus for providing resource discovery using multicast scope
CN1411302A (en) * 2001-09-28 2003-04-16 株式会社东芝 Base station apparatus and terminal apparatus
US20040022194A1 (en) * 1999-06-18 2004-02-05 Digital Island, Inc. On-demand overlay routing for computer-based communication networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6426945B1 (en) * 1998-10-06 2002-07-30 Nokia Telecommunications, Oy Method and apparatus for providing resource discovery using multicast scope
US20040022194A1 (en) * 1999-06-18 2004-02-05 Digital Island, Inc. On-demand overlay routing for computer-based communication networks
CN1411302A (en) * 2001-09-28 2003-04-16 株式会社东芝 Base station apparatus and terminal apparatus

Also Published As

Publication number Publication date
CN200962601Y (en) 2007-10-17
CN101313289A (en) 2008-11-26
TWM296547U (en) 2006-08-21
KR20120113692A (en) 2012-10-15
AR073601A2 (en) 2010-11-17
DE202006003832U1 (en) 2006-08-03
KR101301883B1 (en) 2013-09-03
AR052941A1 (en) 2007-04-11
TW200644510A (en) 2006-12-16
KR20060099454A (en) 2006-09-19
TW201001986A (en) 2010-01-01

Similar Documents

Publication Publication Date Title
US7738859B2 (en) Multi-node communication system and method of requesting, reporting and collecting destination-node-based measurements and route-based measurements
US8126470B2 (en) Topology and route discovery and management for relay networks
CN101305559B (en) Route selection in wireless network
US7889713B2 (en) Transmission of management messages for relay networks
US7948931B2 (en) MANET routing based on best estimate of expected position
JP4579967B2 (en) Wireless communication system and method
US10003532B2 (en) Communication method and communication apparatus
US8665841B1 (en) Multiple simultaneous mesh routes
TWI392274B (en) Multi-node communication system and method of requesting, reporting and collecting destination node-based measurements and route-based measurements
CN101176315A (en) Packet relay method and home agent
JP3977157B2 (en) Route control method and apparatus, and computer program
US10680899B1 (en) Topology discovery through multicast transmission
JPWO2007029337A1 (en) Ad hoc network equipment that reduces data loss
CN101674633B (en) Route selection in wireless network
TW202029701A (en) Communication link checking method
CN101375171A (en) System and method for multihop packet forwarding
KR200417337Y1 (en) Apparatus for requesting, reporting and collecting destination-node-based measurements and route-based measurements
JP2005333238A (en) Path management device
RU2008122984A (en) ROUTE SELECTION IN WIRELESS NETWORKS

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees