DE202006003832U1

DE202006003832U1 - Measurement results collecting and reporting method, involves conducting measurements by intermediate node and final destination node, and sending measurement report message to source node

Info

Publication number: DE202006003832U1
Application number: DE202006003832U
Authority: DE
Original assignee: InterDigital Technology Corp
Current assignee: InterDigital Technology Corp
Priority date: 2005-03-10
Filing date: 2006-03-10
Publication date: 2006-08-03
Anticipated expiration: 2016-03-11
Also published as: KR20120113692A; TW200644510A; KR20060099454A; TWM296547U; KR101301883B1; CN101313289A; TW201001986A; AR073601A2; TWI392274B; CN200962601Y; AR052941A1

Abstract

The method involves sending a measurement request message from a source node to an intermediate node. The measurement request message is forwarded to a next hop node, when the intermediate node receives the measurement request message. Measurements are conducted by the intermediate node, where the intermediate node sends a measurement report message back to the source node. The measurements are conducted by a final destination node, and a measurement report message is sent to the source node. An independent claim is also included for a communication system for collecting and reporting measurement results, comprising a source node for sending a measurement request message to an intermediate node.

Description

Die vorliegende Erfindung betrifft ein Kommunikationssystem mit mehreren Knoten. Insbesondere betrifft die vorliegende Erfindung das Anfordern, Melden und Sammeln von Messungen in einem Maschennetz mit mehreren Maschenpunkten (MPs).The The present invention relates to a communication system having a plurality Node. In particular, the present invention relates to requesting, reporting and collecting measurements in a multi-mesh mesh network (MPs).

Typische drahtlose Infrastrukturen bestehen aus einem Satz von Zugangspunkten (APs), auf die auch als Basisstationen (BSen) Bezug genommen wird, welche jeweils mit einem verdrahteten Netzwerk verbunden sind, auf was als eine Backhaul-Verbindung Bezug genommen wird. In einigen Szenarien machen es die Kosten für die direkte Verbindung eines gegebenen AP mit dem verdrahteten Netzwerk wünschenswerter, den AP statt dessen indirekt mit dem verdrahteten Netzwerk zu verbinden, indem die Informationen an seine benachbarten APs und von ihnen weitergeleitet werden.typical wireless infrastructures consist of a set of access points (APs), which are also referred to as base stations (BSs), each connected to a wired network what is referred to as a backhaul connection. In some Scenarios make it the cost of the direct connection of a given AP to the wired network is more desirable, instead connect the AP indirectly to the wired network, by passing the information to its neighboring APs and from them to get redirected.

Auf dies wird als eine Maschenarchitektur Bezug genommen. In anderen Szenarien sind die Vorteile der Verwendung einer Maschenarchitektur die leichte Verwendung und den schnellen Einsatz, da ein Funknetzwerk ohne die Bereitstellung von Backhaul-Verbindungen und die Verbindung von Modulen untereinander für jeden AP eingerichtet werden kann.On this is referred to as a mesh architecture. In other Scenarios are the benefits of using a mesh architecture easy use and fast deployment, as a wireless network without the provision of backhaul connections and the connection of modules among each other for every AP can be set up.

Im Zusammenhang mit Maschensystemen ist es manchmal nicht ausreichend, daß ein Knoten Messungen von Knoten anfordert, mit denen er direkt kommunizieren kann. Dies bedeutet, daß Meßanforderungsrahmen und Meßmeldungsrahmen nicht nur den Knoten spezifizieren müssen, an der der Rahmen gesendet wird, sondern auch den Knoten, für den die Meßanforderung/Meldung bestimmt ist. Da die von den Benutzern wahrgenommene Leistung und Qualität in einem Maschennetz auch genauso von den Zuständen der am Weiterleiten der Pakete be teiligten Zwischensprünge abhängt wie von denen des Zielknotens selbst, ist es von Wert, Messungen von den Knoten zu sammeln, die an der Verbindung der Quelle und des Ziels (d.h. dem Leitweg) beteiligt sind, anstatt die Meßmeldung nur auf den Zielknoten zu begrenzen.in the It is sometimes not sufficient to connect with mesh systems the existence Node requests measurements from nodes with which it is communicating directly can. This means that measurement request frames and message frames not only have to specify the node where the frame is sent is, but also the node for which the measurement request / message is determined. Because the performance perceived by the users and quality in a mesh also from the states of the forwarding of Packages involved intermediate jumps depends like those of the target node itself, it is worth measuring measurements from to collect the nodes connected to the connection of the source and the Target (i.e., the route) rather than the message to limit only to the destination node.

Die vorliegende Erfindung betrifft ein Maschennetz mit mehreren MPs, die zielknoten-basierte Messungen anfordern, melden und sammeln. Die MPs fordern auch leitwegbasierte Messungen an, melden und sammeln sie.The The present invention relates to a mesh network with several MPs, Request, report and collect the target node-based measurements. The MPs also request, report and collect path-based measurements she.

In einer Ausführungsform wird eine zielknotenbasierte Meßanforderung über Ziel-Punkt-zu-Punkt-, Ziel-Mehrpunkt- oder Zielrundrufsendung an einen oder mehrere Zielknoten gesendet, wobei Leitwege verwendet werden, die über Punkt-zu-Punkt-, Punkt-zu-Mehrpunkt- oder Rundruf-Adressierung des nächsten Sprungs angegeben werden.In an embodiment becomes a destination-node-based measurement request via destination point-to-point, Target multipoint or destination broadcast to one or more destination nodes, using routes over point-to-point, point-to-multipoint or broadcast addressing the next Jump can be specified.

Gemäß der vorliegenden Erfindung fordern mehrere MPs in einem MP-Netzwerk Messungen über mehrere Sprünge entlang einzelnen und mehreren Maschenleitwegen an, melden und sammeln diese. In diesem Fall benötigt der MP Messungen von allen Knoten bis zu einem bestimmten Zielpunkt. Der nächste Sprung und die Zieladresse können als Punkt-zu-Punkt-, Punkt-zu-Mehrpunkt- oder Rundrufsendung angegeben werden.According to the present In the invention, multiple MPs in a single MP network demand measurements over several jumps along single and multiple mesh routes, report and collect these. In this case needed the MP measurements from all nodes to a specific target point. The next Jump and the destination address can specified as point-to-point, point-to-multipoint or broadcast become.

Die vorliegende Erfindung umfaßt mehrere Transportmechanismen und Optionen zum Melden von Messungen. Die Konzepte, die auf Meßmeldungsoptionen angewendet werden können, umfassen, daß die Meßanforderungsnachricht nach einer oder mehr als einer Meßmeldung in einer einzigen Nachricht fragt.The present invention several transport mechanisms and options for reporting measurements. The concepts based on messaging options can be applied include that the Meßanforderungsnachricht after one or more than one message in a single message asks.

Die Konzepte, die auf Meßmeldungsoptionen angewendet werden können, umfassen, daß man die Maßanforderungsnachricht einmal Messungen, regelmäßige Meßmeldungen oder schwellwert-basierte Meßmeldungen anfordern läßt.The Concepts based on messaging options can be applied include that one the measure request message once measurements, regular messages or threshold-based messages request.

Die Konzepte, die auf Meßmeldungsoptionen angewendet werden können, umfassen, daß MPs eine Meßmeldungsnachricht zurücksenden oder er kann die Meldung auf andere Daten-Steuer- oder Verwaltungsrahmen huckepacken. Jeder Knoten wird seine eigene Messung in der Meßanforderungsnachricht zusammentragen, bevor er sie an den nächsten MP bis zu dem Endzielknoten weiterleitet. Wenn der Endzielknoten die Meßanforderungsnachricht empfängt, wird er seine eigenen Messungen plus alle anderen Knotenmessungen in der Meßmeldungsnachricht senden.The Concepts based on messaging options can be applied include that MPs a message message resend or he can piggyback the message to other data control or management frameworks. Each node will compile its own measurement in the measurement request message, before taking it to the next one MP passes on to the end destination node. If the final destination node the measurement request message receives he will do his own measurements plus all other node measurements in the Messmeldungsnachricht send.

Ein detaillierteres Verständnis der Erfindung kann durch die folgende Beschreibung bereitgestellt werden, die beispielhaft gegeben wird und die in Verbindung mit den beigefügten Zeichnungen zu verstehen ist, wobei:One more detailed understanding The invention can be provided by the following description. given by way of example and in conjunction with the accompanying drawings to understand, wherein:

1 ein Signalflußdiagramm ist, das die zielknoten-basierten Messungen einschließlich Ziel-Punkt-zu-Punkt-/Nächster-Sprung-Punkt-zu-Punkt-Sendung darstellt; 1 Figure 4 is a signal flow diagram illustrating the destination node-based measurements including destination point-to-point / next-hop point-to-point transmission;

2 ein Signalflußdiagramm ist, das zielknotenbasierte Messungen einschließlich Ziel-Punkt-zu-Punkt-/Nächster-Sprung-Punkt-zu-Punkt-/Rundruf-Sendung darstellt; 2 Figure 4 is a signal flow diagram illustrating destination node based measurements including destination point to point / next hop point to point / broadcast transmission;

3 ein Signalflußdiagramm ist, das Mehrsprungmessungen entlang eines Einmaschenleitwegs darstellt; 3 Fig. 10 is a signal flow diagram illustrating multi-jump measurements along a single-pathway;

4 ein Signalflußdiagramm ist, das Mehrsprungmessungen entlang mehrerer Leitwege darstellt; 4 Fig. 10 is a signal flow diagram illustrating multi-hop measurements along multiple routes;

5 ein Signalflußdiagramm ist, das Ziel-MP-Meßmeldungen darstellt, die an einen Quell-MP gemäß einer Ausführungsform der vorliegenden Erfindung gesendet wird; 5 Fig. 11 is a signal flow diagram illustrating target MP measurement messages sent to a source MP according to an embodiment of the present invention;

6 ein Signalflußdiagramm ist, das Meßmeldungen zeigt, die von jedem MP gemäß einer anderen Ausführungsform der vorliegenden Erfindung zusammengefaßt werden; 6 Fig. 11 is a signal flow diagram showing measurement messages summarized by each MP according to another embodiment of the present invention;

7 ein Signalflußdiagramm ist, das Meßmeldungen zeigt, die von einem Endziel-MP gemäß noch einer anderen Ausführungsform der vorliegenden Erfindung zusammengefaßt werden; und 7 Fig. 10 is a signal flow diagram showing measurement messages summarized by an end destination MP according to still another embodiment of the present invention; and

8 ein beispielhaftes Blockschaltbild eines MP zeigt, der derart konfiguriert, daß er die verschiedenen Ausführungsformen der vorliegenden Erfindung implementiert. 8th FIG. 4 shows an exemplary block diagram of an MP configured to implement the various embodiments of the present invention.

Die bevorzugten Ausführungsformen werden unter Bezug auf die gezeichneten Figuren, wobei gleiche Zahlen durchweg gleiche Elemente darstellen.The preferred embodiments be with reference to the drawn figures, where like numbers consistently represent the same elements.

Wenn hier im weiteren darauf Bezug genommen wird, umfaßt der Begriff "drahtlose Sende/Empfangseinheit" (WTRU) ein Benutzergerät (UE), eine Mobilstation, eine feste oder mobile Teilnehmereinheit, einen Funkrufempfänger oder jede andere Art von Vorrichtung, die fähig ist, in einer drahtlosen Umgebung zu arbeiten, ist jedoch nicht darauf beschränkt.If Hereinafter referred to, the term "wireless transceiver unit" (WTRU) includes a user equipment (UE), a mobile station, a fixed or mobile subscriber unit, a pager or any other type of device that is capable of being in a wireless However, working environment is not limited to this.

Die Merkmale der vorliegenden Erfindung können in eine integrierte Schaltung (IC) eingebaut werden oder können in einer Schaltung aufgebaut werden, die eine Vielzahl von miteinander verbundenen Bestandteilen aufweisen.The Features of the present invention may be incorporated into an integrated circuit (IC) can be installed or can be built in a circuit that is a lot of each other having associated components.

Die Liste umfaßt die Definition von Begriffen, die in der Beschreibung der vorliegenden Erfindung verwendet werden. Die tatsächlichen vollständigen Bedeutungen sind nicht auf die Definition beschränkt:
Zieladresse: Dies ist die Adresse des Knotens, für den das Paket letztendlich bestimmt ist. Im Rahmen der Meßunterstützung und Mechanismen bezieht sich dies auf die Adresse des Knotens, für den die Meßanforderung oder Meldung bestimmt ist.The list includes the definition of terms used in the description of the present invention. The actual full meanings are not limited to the definition:
Destination Address: This is the address of the node for which the packet is ultimately destined. In terms of measurement support and mechanisms, this refers to the address of the node for which the measurement request or message is intended.

Nächste Sprungadresse: Dies ist die Adresse des Knotens, an den das Paket während der nächsten verfügbaren Übertragung gesendet wird. Im Rahmen der Meßunterstützung und Mechanismen bezieht sich dies auf die Adresse des nächsten Knotens, der die Meßanforderung empfangen wird und sie an den nächsten Knoten weiterleiten wird, der an der Übertragung zwischen den zwei Endknoten (d.h. Quelle und Ziel) beteiligt ist.Next jump address: This is the address of the node to which the packet will be available during the next available transmission is sent. As part of the measurement support and Mechanisms this refers to the address of the next node, the measurement requirement is received and she to the next Node will forward to the transfer between the two End node (i.e., source and destination).

Ziel-Punkt-zu-Punkt-Sendung: Bezieht sich auf eine Meßanforderung oder Meldung, die für einen einzelnen MP (einschließlich einer Maschenstation (STA) und einem Maschen-AP) bestimmt ist.Target point-to-point broadcast: Refers to a measurement request or message for a single MP (including a stitch station (STA) and a mesh AP).

Ziel-Punkt-zu-Mehrpunkt-Sendung: Bezieht sich auf eine Meßanforderung oder Meßmeldung, die für mehrere MPs (einschließlich einer Maschen-STA und einem Maschen-AP) bestimmt ist.Target point-to-multipoint broadcast: Refers to a measurement request or message, the for several MPs (including a mesh STA and a mesh AP).

Nächter-Sprung-Punkt-zu-Punkt-Sendung: Bezieht sich auf einen Rahmen, der an einen einzelnen (und höchstwahrscheinlich bevorzugten) Zwischenknoten als Teil des Verfahrens zur Übermittlung des Pakets an den Zielknoten gesendet wird. Die Verwendung einer Nächter-Sprung-Punkt-zu-Punkt-Sendung beinhaltet, daß ein einzelner Leitweg verwendet wird, um die Meßanforderung oder Meldung durch das Maschennetz zu übertragen.Night-hop-point-to-point broadcast: Relates focus on a frame that is attached to a single (and most likely preferred) intermediate nodes as part of the method for transmitting the Packet is sent to the destination node. Using a night-hop-to-point broadcast involves the existence single route is used to complete the measurement request or message to transfer the mesh network.

Nächster-Sprung-Punkt-zu-Mehrpunkt-Sendung: Bezieht sich auf einen Rahmen, der als Teil des Verfahrens zur Übermittlung des Pakets an den Zielknoten an mehrere Zwischenknoten gesendet wird. Die Verwendung einer Nächster-Sprung-Punkt-zu-Mehrpunkt-Sendung beinhaltet, daß mehrere Leitwege verwendet werden, um die Meßanforderung oder Meldung durch das Maschennetz zu übertragen.Next hop point-to-multipoint broadcast: Refers to a framework that forms part of the process of transmission of the packet sent to the destination node to several intermediate nodes becomes. The use of a next-hop-point-to-multipoint broadcast includes that several Routes used to pass the measurement request or message through to transfer the mesh network.

Nächster-Sprung-Rundrufsendung: Bezieht sich auf einen Rahmen, der als Teil des Verfahrens zur Übermittlung des Pakets an den Zielknoten an alle Zwischenknoten gesendet wird. Die Verwendung einer Nächster-Sprung-Rundrufsendung beinhaltet, daß wahrscheinlich alle erreichbaren Leitwege untersucht werden, um die Meßanforderung oder Meldung durch das Maschennetz zu übertragen.Next hop broadcast broadcast: Refers to a framework that forms part of the process of transmission of the packet is sent to the destination node to all intermediate nodes. The use of a next-hop broadcasts that implies that probably all accessible routes are examined to meet the measurement requirement or message through the mesh network.

Maschenmeßanforderung: Die in einer Maschenmeßanforderung enthaltenen Felder umfassen, ohne darauf beschränkt zu sein:

1) Quelladresse;
2) Zieladresse (kann Punkt-zu-Punkt, Punkt-zu-Mehrpunkt- oder Rundrufsendung sein);
3) Nächster-Sprung-Adresse (kann Punkt-zu-Punkt, Punkt-zu-Mehrpunkt- oder Rundrufsendung sein);
4) Maximale Anzahl Nächster-Sprung-Adressen (nur zutreffend in Fall von Punkt-zu-Mehrpunkt-Sendung) zum Vorschreiben des Maximums verschiedener Knoten, an den ein Zwischen-MP die Maschen-Meßanforderung weiterleiten kann;
5) Angeforderte Messungen (z.B. Knotenadresse, Kanallast oder ähnliches);
6) Meldekriterien (z.B. jetzt, regelmäßig, schwellwert-basiert oder ähnliches);
7) Art der Messung (z.B. knotenbasiert, verbindungsbasiert, wegbasiert oder ähnliches);
8) Einen Merker, der anzeigt, ob die Meßanforderung zielknoten-basiert oder wegbasiert ist;
9) Art der Meßmeldung; und
10) Einen Merker, der anzeigt, ob der Zielknoten aufgefordert wird, eine Meßmeldung pro Transaktion zu senden (wobei eine Meßanforderung als Transaktion betrachtet wird), oder ob der Zielknoten für jede Version der Meßanforderung, die er empfängt, eine Meßmeldung senden sollte. Die letztere Option kann, obgleich sie mehr Verkehr in dem System erzeugt, wünschenswert sein, wenn die Meßanforderung/Meldung verwendet wird, um die zu verschiedenen Leitwegen gehörende Leistungsfähigkeit zu bestimmen.

Mesh Measurement Request: The fields included in a mesh measurement request include, but are not limited to:

1) source address;
2) destination address (may be point-to-point, point-to-multipoint or broadcast);
3) Next hop address (may be point-to-point, point-to-multipoint or broadcast);
4) maximum number of next-hop addresses (only applicable in the case of point-to-multipoint transmission) for prescribing the maximum of various nodes to which an intermediate MP can forward the mesh measurement request;
5) Requested measurements (eg node address, Channel load or the like);
6) reporting criteria (eg now, regular, threshold-based or similar);
7) type of measurement (eg node-based, connection-based, path-based or similar);
8) a flag indicating whether the measurement request is destination-node-based or path-based;
9) Type of measurement message; and
10) A flag indicating whether the destination node is requested to send one message per transaction (considering a measurement request as a transaction) or whether the destination node should send a message for each version of the measurement request it receives. The latter option, while generating more traffic in the system, may be desirable if the measurement request / message is used to determine the performance associated with different routes.

Die vorliegende Erfindung stellt ein Verfahren zur Verfügung, das von MPs verwendet wird, um zielknotenbasierte Messungen und leitweg-basierte Messungen anzufordern, zu melden und zu sammeln.The The present invention provides a method which used by MPs to provide target-node-based measurements and path-based measurements request, report and collect.

In einer Ausführungsform wird eine zielknotenbasierte Meßanforderung über Ziel-Punkt-zu-Punkt-, Ziel-Punkt-zu-Mehrpunkt- oder Zielrundrufsendung, möglicherweise unter Verwendung von Leitwegen, die über Nächster-Sprung-Punkt-zu-Punkt- Nächster-Sprung-Punkt-zu-Mehrpunkt- oder Nächster-Sprung-Rundrufadressierung spezifiziert werden, an einen oder mehrere Zielknoten gesendet.In an embodiment becomes a destination-node-based measurement request via destination point-to-point, Target point-to-multipoint or Target Broadcasting, possibly using next-hop-point-to-point-next-hop-point-to-multipoint routes or Next Jump Broadcast Addressing be sent to one or more destination nodes.

Nach Empfang einer Meßanforderung durch einen Zwischenknoten, leitet der Zwischenknoten die Meßanforderung an den nächsten Sprung weiter. Im Fall der Nächster-Sprung-Punkt-zu-Mehrpunkt-Sendung/Rundrufsendung verringert der Zwischenknoten einen Wert der „maximalen Anzahl von Nächster-Sprung-Adressen" auf einen neuen Wert. Der Anfangswert wird von dem Quell-MP festgelegt (z.B. ein konfigurierter Wert). Wenn der verringerte Wert größer als null ist, leitet der Zwischenknoten die Meßanforderung mit dem neuen Wert über eine Nächster-Sprung-Punkt-zu-Mehrpunkt-Sendung/Rundrufsendung weiter. Andernfalls leitet der Zwischenknoten die Meßanforderung unter Verwendung einer Nächster-Sprung-Punkt-zu-Punkt-Sendung weiter.To Receipt of a measurement request through an intermediate node, the intermediate node forwards the measurement request to the next Jump on. In the case of the next hop-point-to-multipoint broadcast / broadcast the intermediate node reduces a value of the "maximum number of next hop addresses" to a new one Value. The initial value is set by the source MP (e.g., a configured one Value). If the decreased value is greater than zero, then the Intermediate node the measurement request with the new value over a next-hop-point-to-multipoint broadcast / broadcast further. Otherwise, the intermediate node forwards the measurement request using a next-hop-point-to-point broadcast further.

Nach Empfang der Meßanforderung durch den Zielknoten verarbeitet der Zielknoten die Meßanforderung und sendet die bestimmte Meßmeldung unter Verwendung der in der Meßanforderung angegebenen Quelladresse zurück an den Quellknoten. Abhängig von der Art der Meßanforderung kann der Zielknoten eine Meldung über eine Verbindung oder über mehrere Verbindungen, über welche die Meßanforderung empfangen wurde, senden.To Receipt of the measurement request through the destination node, the destination node processes the measurement request and sends the specific message below Use of in the measurement request returned source address to the source node. Dependent on the type of measurement requirement The destination node may receive a message over one connection or over several Connections, over which the measurement requirement was received, send.

Nach Empfang der Meßmeldung durch jeden Zwischenknoten, leitet der Zwischenknoten die Meßmeldung an den nächsten Sprung weiter. Ein Zwischenknoten kann den Inhalt der über ihn laufenden Meßmeldung untersuchen.To Receipt of the message through each intermediate node, the intermediate node forwards the measurement message to the next Jump on. An intermediate node can change the content of it ongoing measurement message investigate.

1 und 2 sind Signalflußdiagramme der Signalisierung zwischen MPs gemäß der vorliegenden Erfindung, wobei „SA" die Herkunftsquelladresse darstellt, „TA" die Senderadresse darstellt, „RA" die Empfängeradresse darstellt und „DA" die Endzieladresse darstellt. 1 stellt den Mechanismus für zielknoten-basierte Messungen unter Verwendung von Ziel-Punkt-zu-Punkt-/Nächster-Sprung-Punkt-zu-Punkt-Adressierung dar. 2 stellt den Mechanismus für zielknoten-basierte Messungen unter Verwendung für Ziel-Punkt-zu-Punkt-/Nächster-Sprung-Punkt-zu-Mehrpunkt-/Rundrufsendung dar. 1 and 2 FIG. 11 is signal flow diagrams of signaling between MPs according to the present invention, where "SA" represents the source source address, "TA" represents the sender address, "RA" represents the receiver address, and "DA" represents the final destination address. 1 illustrates the mechanism for destination-node-based measurements using destination point-to-point / next-hop point-to-point addressing. 2 illustrates the mechanism for destination-node-based measurements using destination point-to-point / next-hop-point-to-multipoint / broadcast transmission.

Nächster-Sprung-Punkt-zu-Punkt-AdressierungNext hop point-to-point addressing

1 zeigt ein beispielhaftes Kommunikationssystem 100 gemäß einer Ausführungsform der vorliegenden Erfindung, das mehrere Knoten umfaßt. Das Kommunikationssystem 100 kann ein Maschennetz mit mehreren MPs einschließlich dem MP1, MP2, MP3 und dem MP4 sein; MP1 dient als ein Quellknoten, MP2 und MP3 dienen als Zwischenknoten, und MP4 dient als ein Endzielknoten. 1 shows an exemplary communication system 100 according to an embodiment of the present invention comprising a plurality of nodes. The communication system 100 can be a mesh network with multiple MPs including the MP1, MP2, MP3 and MP4; MP1 serves as a source node, MP2 and MP3 serve as intermediate nodes, and MP4 serves as an end destination node.

Wie in 1 gezeigt, sendet der Quellknoten MP1 unter Verwendung einer Ziel-Punkt-zu-Punkt-/Nächster-Sprung-Punkt-zu-Punkt-Adressierung eine "zielknoten-basierte" Meßanforderungsnachricht an den MP4 (Schritt 105), und der MP1 sendet die Meßanforderungsnachricht über den MP2 an den MP4, wobei MP4 die Zieladresse und MP2 die Nächster-Sprung-Adresse der Meßanforderungsnachricht ist (Schritt 110). Wenn der MP2 die zielknoten-basierte Meßanforderungsnachricht empfängt, bestimmt der MP2 den nächsten Sprung in Richtung des MP4 (Schritt 115), und der MP2 leitet die zielknotenbasierte Meßanforderungsnachricht an den nächsten Sprung (d.h. den MP3) weiter (Schritt 120). Wenn der MP3 die zielknoten-basierte Meßanforderungsnachricht empfängt, bestimmt der MP3 den nächsten Sprung in Richtung des MP4 (Schritt 125), und der MP3 leitet die zielknoten-basierte Meßanforderungsnachricht an den nächsten Sprung (d.h. den MP4) weiter (Schritt 130). Wenn der Endzielknoten MP4 die zielknotenbasierte Meßanforderungsnachricht empfängt, führt der MP4 Messungen durch, falls keine Meßergebnisse verfügbar sind (Schritt 135) und sendet dann über den MP3 eine Meßmeldung an den MP1 zurück (Schritt 140), wobei der MP1 die Zieladresse und der MP3 die Nächster-Sprung-Adresse der Meßmeldung ist. Wenn der MP3 die Meßmeldungsnachricht empfängt, bestimmt er den nächsten Sprung in Richtung des MP1 (Schritt 145), und der MP3 leitet die Meßmeldungsnachricht an den nächsten Sprung (d.h. den MP2) weiter (Schritt 150). Wenn der MP2 die Meßmeldungsnachricht empfängt, bestimmt er den nächsten Sprung in Richtung des MP1 (Schritt 155), und leitet die Meßmeldungsnachricht an Herkunftsquelle der Meßanforderung (d.h. den MP1) weiter (Schritt 160). Alle diese Nachrichten werden unter Verwendung von Punkt-zu-Punkt-Nachrichten gesendet.As in 1 2, the source node MP1 sends a "destination-node-based" measurement request message to the MP4 using destination point-to-point / next-hop point-to-point addressing (step 105 ), and the MP1 sends the measurement request message via the MP2 to the MP4, where MP4 is the destination address and MP2 is the next hop address of the measurement request message (step 110 ). When the MP2 receives the destination-node-based measurement request message, the MP2 determines the next hop in the direction of the MP4 (step 115 ), and the MP2 forwards the destination-node-based measurement request message to the next hop (ie the MP3) (step 120 ). When the MP3 receives the destination-node-based measurement request message, the MP3 determines the next hop toward the MP4 (step 125 ), and the MP3 forwards the destination-node-based measurement request message to the next hop (ie MP4) (step 130 ). When the end destination node MP4 receives the destination node based measurement request message, the MP4 performs measurements if no measurement results are available (step 135 ) and then sends a message via the MP3 to the MP1 (step 140 ), where the MP1 is the target address and the MP3 is the next jump address of the message. When the MP3 receives the Messmessage message, it determines the next hop in the direction of MP1 (step 145 ), and the MP3 forwards the message message to the next hop (ie MP2) (step 150 ). When the MP2 receives the Messmessage message, it determines the next hop in the direction of MP1 (step 155 ), and forwards the message message to the source of origin of the measurement request (ie MP1) (step 160 ). All of these messages are sent using point-to-point messages.

Nächster-Sprung-Punkt-zu-Mehrpunkt- /RundrufadressierungNext Jump Point to Multipoint / Broadcast Addressing

In einer anderen Ausführungsform kann die „maximale Anzahl „Nächster-Sprung-Adressen" verwendet werden, um die Verbreitung der Nächster-Sprung-Punkt-zu-Mehrpunkt-/Rundruf rahmen zu verringern. Die Logik in den MPs kann auch verwendet werden, um die Überlastung zu verringern, indem die Weiterleitung nachfolgender Punkt-zu-Mehrpunkt-/Rundrufanforderungen basierend auf der Erkennung der Herkunftsquelladresse und der Transaktionskennung der ursprünglichen Meßanforderung unterdrückt wird.In another embodiment can the "maximum Number of "next-jump-addresses" can be used around the distribution of the next-hop-point-to-multipoint / broadcast frames to reduce. The logic in the MPs can also be used about the overload by forwarding subsequent point-to-multipoint / broadcast calls based on recognition of the source source address and the transaction identifier the original one Measurement request is suppressed.

Falls Meßanforderungen von mehrere Nächsten-Sprung-Sendungen empfangen werden, kann der Zielknoten die Meldung abhängig davon, wie die Meßmeldung spezifiziert wurde, über eine oder alle Verbindungen, über welche die Meßanforderung empfangen wurde, zurück an die Quelle senden.If Measurement requirements received from several next hop broadcasts , the destination node may receive the message depending on how the measurement message was specified one or all connections, over which the measurement requirement was received, back send to the source.

Mechanismen zur Verringerung des Signalisierungsoverhead und der Verbreitung von Punkt-zu-Mehrpunkt-Nachrichten, welche Meßanforderungen/Meldungen betreffen, können eingeführt werden. Wie in 2 gezeigt, soll die gestrichelte Signalisierungslinie anzeigen, daß diese Nachrichten in dem Fall, wenn ein MP eine Nachricht empfängt, sie aber nicht wieder an den Sender der Nachricht weiterleitet, entfernt werden und entfernt werden können. Obwohl der MP1 zum Beispiel als ein Nächster-Sprung-Nachbar des MP2 betrachtet wird, wird der MP2 die Nachricht nicht zurück an den MP1 weiterleiten, weil der MP2 sie gerade von dem MP1 empfangen hat. Wenn ein MP eine Nachricht zweimal von zwei verschiedenen MPs empfängt, wird der MP außerdem nur eine Nachricht an seine Nächster-Sprung-Nachbarn weiterleiten.Mechanisms to reduce signaling overhead and the proliferation of point-to-multipoint messaging messages may be introduced. As in 2 the dashed signaling line should indicate that these messages can be removed and removed in the event that an MP receives a message but does not forward it again to the sender of the message. For example, although the MP1 is considered to be a next hop neighbor of the MP2, the MP2 will not forward the message back to the MP1 because the MP2 just received it from the MP1. Also, if an MP receives a message twice from two different MPs, the MP will only forward one message to its next hop neighbor.

2 zeigt ein beispielhaftes Kommunikationssystem 200 mit mehreren Knoten gemäß einer Ausführungsform der vorliegenden Erfindung. Das Kommunikationssystem 200 kann ein Maschennetz mit mehreren MPs einschließlich dem MP1, MP2 und dem MP3 sein. Der MP1 dient als ein Quellknoten, der MP2 dient als ein Zwischenknoten, und der MP3 dient als ein Endzielknoten. 2 shows an exemplary communication system 200 multi-node according to an embodiment of the present invention. The communication system 200 can be a mesh network with multiple MPs including the MP1, MP2 and MP3. The MP1 serves as a source node, the MP2 serves as an intermediate node, and the MP3 serves as an end destination node.

Wie in 2 gezeigt, sendet der MP1 unter Verwendung einer Ziel-Punkt-zu-Punkt-/Nächster-Sprung-Punkt-zu-Mehrpunkt-Adressierung eine "zielknoten-basierte" Meßanforderungsnachricht an den MP3 (Schritt 205). Der MP1 sendet die Meßanforderungsnachricht als eine Mehrpunktsendung, wo bei sie sowohl von dem MP3 (Schritt 210A) als auch dem MP2 (Schritt 210B) direkt empfangen wird. Wenn der MP3 die Meßanforderungsnachricht empfängt, erkennt der MP3 sich selbst als Endziel, führt die angeforderte/n Messung/en durch, wenn keine Meßergebnisse verfügbar sind (Schritt 215) und sendet dann eine Meßmeldung zurück an den MP1 (Schritt 220). Wenn der MP2 die Meßanforderungsnachricht empfängt, bestimmt der MP2, daß er nicht das Endziel ist und verringert die „maximale Anzahl nächster Sprünge", um zu entscheiden, ob er die Nachricht weiterhin über eine Nächster-Sprung-Punkt-zu-Mehrpunkt-Sendung verbreiten sollte (Schritt 225). Wenn die „maximale Anzahl nächster Sprünge" größer als null ist, sendet der MP2 die Meßanforderungsnachricht über eine Nächster-Sprung-Punkt-zu-Mehrpunkt-Sendung, wobei sie von dem MP3 (Schritt 230A) und wahlweise dem MP1 (Schritt 230B) empfangen wird. Wahlweise stellt das Weiterleitungsmodell des MP2 sicher, daß der MP2 die Meßanforderungsnachricht nicht an den MP1 zurück sendet, da der MP2 sie von dem MP1 empfangen hat. Wenn der MP1 die Meßanforderungsnachricht empfängt, erkennt der MP1 in jedem Fall aus der Quelladresse und der Transaktionskennung, daß die Meßanforderungsnachricht eine Kopie einer laufenden Transaktion ist und unterdrückt jegliche weitere Punkt-zu-Mehrpunkt-Sendung der Nachricht (Schritt 235). Wenn der MP3 die weitergeleitete Version der Meßanforderung über den MP2 empfängt, sendet er die entsprechende Meßmeldungsnachricht wahlweise über den MP2 (Schritt 240), wenn er dazu aufgefordert wird. Wenn der MP2 die Meßmeldungsnachricht empfängt (Schritt 245A), leitet der MP2 sie weiter zurück an den MP1 (Schritt 245B).As in 2 1, the MP1 sends a "destination-node-based" measurement request message to the MP3 using destination point-to-point / next-hop-point-to-multipoint addressing (step 205 ). The MP1 sends the measurement request message as a multicast message, where it is sent both from the MP3 (step 210A ) as well as the MP2 (step 210B ) is received directly. When the MP3 receives the measurement request message, the MP3 recognizes itself as the final destination, performs the requested measurement (s) if no measurement results are available (step 215 ) and then sends a measurement message back to the MP1 (step 220 ). When the MP2 receives the measurement request message, the MP2 determines that it is not the end destination and decreases the "maximum number of next hops" to decide whether to continue spreading the message over a next hop-to-multipoint broadcast should (step 225 ). If the "maximum number of next jumps" is greater than zero, the MP2 sends the measurement request message over a next hop-to-multipoint broadcast from the MP3 (step 230A ) and optionally the MP1 (step 230B ) Will be received. Optionally, the forwarding model of the MP2 ensures that the MP2 does not send the measurement request message back to the MP1 because the MP2 has received it from the MP1. In each case, when the MP1 receives the measurement request message, the MP1 recognizes from the source address and the transaction identifier that the measurement request message is a copy of a current transaction and suppresses any further point-to-multipoint transmission of the message (step 235 ). When the MP3 receives the forwarded version of the measurement request via the MP2, it sends the corresponding message message optionally via the MP2 (step 240 ) when asked. When the MP2 receives the Messmessage message (step 245A ), the MP2 redirects them back to the MP1 (step 245B ).

Wie in 2 gezeigt, kann der gleiche Zielknoten (z.B. MP3) verschiedene Versionen der gleichen Meßanforderung empfangen, wenn eine Nächster-Sprung-Punkt-zu-Mehrpunkt- oder Rundrufsendung verwendet wird. Ebenso kann eine Quelle (z.B. MP1) mehrere Meßmeldungen empfangen, die zu der gleichen Meßanforderung gehören (d.h. gleiche Transaktionskennung), wenn eine Nächster-Sprung-Punkt-zu-Mehrpunkt- oder Rundrufsendung verwendet wird. Es sollte bemerkt werden, daß dieses Verhalten im Zusammenhang, in dem der Quellknoten das System untersuchen möchte, erwünscht sein kann, um Einblicke über die zu verschiedenen Leitwegen gehörige Leistung zu bekommen. In diesem Zusammenhang würde jede Version der Meßanforderung und der Meßmeldungen eine verschiedene Kennung haben. In der bevorzugten Implementierung wäre diese eindeutige Kennung eine Leitwegkennung, die aus der Verkettung von Knotenkennungen bestünde, die verwendet werden, um das Paket von der Quelle zum Ziel und wahlweise zurück zur Quelle zu befördern. In der bevorzugten Implementierung würde jeder an der Weiterleitung des Pakets beteiligte Knoten seine Knotenkennung an die Leitwegkennung anhängen, so daß die Leitwegkennung sich selbst aufbauen würde.As in 2 2, the same destination node (eg, MP3) may receive different versions of the same measurement request when using a next-hop-point-to-multipoint or broadcast transmission. Likewise, a source (eg, MP1) may receive a plurality of measurement messages associated with the same measurement request (ie, same transaction identifier) when a next hop-to-multipoint or broadcast transmission is used. It should be noted that in the context in which the source node wants to examine the system, this behavior may be desirable to gain insight into the different routes to get proper performance. In this context, each version of the measurement request and the measurement messages would have a different identifier. In the preferred implementation, this unique identifier would be a routing identifier consisting of the concatenation of node identifiers used to convey the packet from the source to the destination and optionally back to the source. In the preferred implementation, each node involved in the forwarding of the packet would attach its node identifier to the route identifier so that the route identifier would self-assemble.

Die vorliegende Erfindung umfaßt ein Verfahren, mit dem MPs Mehrsprungmessungen entlang eines einzigen und mehreren MP-Leitwegen anfordern, melden und sammeln. In diesem Fall benötigt der MP Messungen von allen Knoten bis zu einem spezifischen Zielpunkt. In diesem Verfahren können die Nächster-Sprung- und die Zieladresse als Punkt-zu-Punkt-, Punkt-zu-Mehrpunkt- oder Rundrufsendung spezifiziert werden.The present invention a method that allows MPs to take multiple jump measurements along a single Request, report and collect multiple MP Routes. In this Case needed MP measurements from all nodes to a specific target point. In this procedure, the Next-jump and specify the destination address as a point-to-point, point-to-multipoint or broadcast transmission become.

In Maschennetzen kann ein MP leitweg-basierte Messungen von mehreren MPs in mehreren Sprüngen in einem einzigen Maschenleitweg benötigen. Alle MPs in dem Leitweg von dem Quell-AP zu dem Ziel-AP müssen die Messungen zurück an den Quellknoten senden. Wahlweise können Zwischenknoten auch die Messungen anderer MPs auf diesem Leitweg anschauen und verwenden.In Mesh networks can use one MP route-based measurements from several MPs in several jumps in a single Maschenleitweg need. All MPs in the route from the source AP to the destination AP, the measurements must be sent back to the source node send. Optionally, you can Intermediate node also the measurements of other MPs on this route look and use.

3 zeigt ein beispielhaftes Kommunikationssystem 300 mit mehreren Knoten gemäß einer Ausführungsform der vorliegenden Erfindung. Das Kommunikationssystem 300 kann ein Maschennetz mit mehreren MPs einschließlich dem MP1, MP2, MP3, ..., MPn. Der MP1 dient als ein Quellknoten, der MP2 und der MP3 dienen als Zwischenknoten, und der MPn dient als ein Endzielknoten. Wie in 3 gezeigt, wird der Quellknoten MP1 eine Mehrsprung-Meßanforderungsnachricht über einen Leitweg (d.h. einen Maschenleitweg) mit einem oder mehreren Zwischenknoten M2, MP3 an einen Endzielknoten-MP MPn senden. Basierend auf der Mehrsprung-Meßanforderungsnachricht werden alle Knoten in dem Leitweg die angeforderten Messungen über Meßmeldungsnachrichten zurück an den Quell-MP MP1 melden. Nach Empfang der Meßmeldungsnachrichten wird der Quell-MP MP1 die Meßinformationen sammeln. Der MP1, MP2, MP3, ..., MPn gehören zu dem gleichen Leitweg. Der Quell-MP kann Messungen von einem oder mehreren MP(s) in dem Leitweg anfordern. Wahlweise können Zwischenknoten auch die Messungen anderer MPs anschauen und verwenden. 3 shows an exemplary communication system 300 multi-node according to an embodiment of the present invention. The communication system 300 can create a mesh network with multiple MPs including the MP1, MP2, MP3, ..., MPn. The MP1 serves as a source node, the MP2 and the MP3 serve as intermediate nodes, and the MPn serves as an end destination node. As in 3 As shown, the source node MP1 will send a multi-hop measurement request message via a route (ie, a mesh route) with one or more intermediate nodes M2, MP3 to an end destination node MPn. Based on the multi-hop measurement request message, all nodes in the route will report the requested measurements back to the source MP MP1 via messaging messages. Upon receipt of the messaging messages, the source MP MP1 will collect the measurement information. The MP1, MP2, MP3, ..., MPn belong to the same route. The source MP may request measurements of one or more MP (s) in the route. Optionally, intermediate nodes can also view and use the measurements of other MPs.

4 stellt mehrere Maschenleitwege dar, wobei ein Quellknoten MP1 eine leitweg-basierte Mehrsprung-Meßanforderungsnachricht über mehrere Knoten MP2, MP3, MP4, MP5 an einen spezifischen Zielknoten MP5 sendet. In diesem Szenario sendet der MP1 Meßanforderungsnachrichten 1a, 3a, die über mehrere Leitwege an den MP gesendet werden. Wenn der MP4 die Meßanforderungsnachricht 1a empfängt, prüft er die Nächster-Sprung- und die Zieladresse und leitet die Meßanforderungsnachrichten 1b, 2b jeweils an den MP3 und den MP5 weiter. Wenn der MP2 die Meßanforderungsnachricht 3a empfängt, prüft er die Nächster-Sprung- und die Zieladresse und leitet die Meßanforderungsnachricht 1c an den MP5 weiter. 4 illustrates a plurality of mesh routes wherein a source node MP1 sends a route-based multi-hop measurement request message over multiple nodes MP2, MP3, MP4, MP5 to a specific destination node MP5. In this scenario, the MP1 sends measurement request messages 1a, 3a that are sent to the MP via multiple routes. When the MP4 receives the measurement request message 1a, it checks the next-hop and destination addresses and forwards the measurement-request messages 1b, 2b to the MP3 and the MP5, respectively. When the MP2 receives the measurement request message 3a, it checks the next hop and destination addresses and forwards the measurement request message 1c to the MP5.

Wenn die Flußkennung definiert ist, hat jeder MP die Möglichkeit, die Nachricht nur auf der spezifizierten Flußkennung weiterzuleiten. Wenn der Zielknoten MP5 die Meßanforderungsnachrichten 1c, 2b und 3b empfängt, antwortet er mit einer über die Wege 1, 2 und 3 gesendeten Meßmeldungsnachricht, die seine eigene Messung und die Messungen der Knoten MP2, MP3 und MP4 enthält. Wenn das Ziel der anfänglichen leitweg-basierten Mehrsprung-Meßanforderung war, lediglich den Leitweg ausfindig zu machen (dies kann durch die Verwendung eines Merkers in der Nachrichtenanforderung angezeigt werden), kann jeder Knoten das Meßmeldungspaket weiterleiten, nachdem er seine eigene Adresse hinzugefügt hat, anstatt die angeforderte Messung hinzuzufügen. Auch können diese Nachrichten als eine Sonde verwendet werden, um die Ende-zu-Ende-Verzögerung auf einem bestimmten Weg zu messen (z.B. durch Zeitstempeln der Pakete). Das gleiche Konzept kann im Fall einer zentralisierten Architektur angewendet werden, in der ein zentraler Punkt anfordert, daß spezifische Messungen von allen Punkten auf allen Leitwegen zwischen einer Quelle und einem Ziel gemeldet werden. Die Meßmeldungsanforderungsnachricht kann angeben, daß jeder der MPs auf einem spezifischen Leitweg einschließlich dem MPn seine Meßergebnisse zurück an den Quell-MP melden muß.If the river identifier is defined, each MP has the option of the message only on the specified flow code forward. When the destination node MP5 receives the measurement request messages 1c, 2b and 3b receives, he answers with an over the routes 1, 2 and 3 sent Messmeldungsnachricht, his own measurement and the measurements of nodes MP2, MP3 and MP4 contains. If the goal of the initial one route-based multi-hop metering request was just to locate the route (this can be done by the use of a flag is displayed in the message request each node can forward the messaging packet after adding his own address instead of the requested measurement add. Also can These messages are used as a probe to detect the end-to-end delay a certain way (e.g., by time stamping the packets). The same concept can be used in the case of a centralized architecture in which a central point requires that specific Measurements of all points on all routes between a source and a destination. The messaging request message can indicate that everyone the MPs on a specific route including the MPn its measurement results back must report to the source MP.

Die vorliegende Erfindung umfaßt ein paar Transportmechanismen und Optionen für die Meldung von Messungen. Die Konzepte, die auf Meßmeldungsoptionen angewendet werden können, umfassen, daß man die Meßanforderungsnachricht eine oder mehr als eine Messung in einer einzigen Nachricht anfordern läßt. Bei dieser Option sendet jeder Ziel-MP seine Meßmeldungen an den Quell-MP. Dies ermöglicht eine schnellere Antwort auf die Meßanforderungsnachricht. Dies wird jedoch zur Vergrößerung des Signalisierungsoverhead führen.The present invention a few transport mechanisms and options for reporting measurements. The concepts based on messaging options can be applied include that one the measurement request message Request one or more than one measurement in a single message leaves. at In this option, each destination MP sends its measurement messages to the source MP. this makes possible a faster response to the measurement request message. This However, to increase the Lead signaling overhead.

5 zeigt ein beispielhaftes Kommunikationssystem 500 mit mehreren Knoten gemäß einer Ausführungsform der vorliegenden Erfindung. Das Kommunikationssystem 500 kann ein Maschennetz mit mehreren MPs einschließlich MP1, MP2, MP3 und MP4 sein. Der MP1 dient als ein Quellknoten, der MP2 und der MP3 dienen als Zwischenknoten, und der MP4 dient als ein Endzielknoten. Wie in 5 gezeigt, sendet der Quellknoten MP1 eine Meßanforderungsnachricht an den MP2 (Schritt 505). Wenn der MP2 die Meßanforderungsnachricht empfängt, leitet der MP2 die Meßanforderungsnachricht an den nächsten Sprung (d.h, den MP3) weiter (Schritt 510), führt Messungen durch, wenn keine Meßergebnisse verfügbar sind (Schritt 515) und sendet dann eine Meßmeldungsnachricht zurück an den MP1 (Schritt 520). Wenn der MP3 die Meßanforderungsnachricht empfängt, leitet der MP3 die Meßanforderungsnachricht an den nächsten Sprung (d.h. den MP4) weiter (Schritt 525), führt Messungen durch, wenn keine Meßergebnisse verfügbar sind (Schritt 530) und sendet dann eine Meßmeldungsnachricht mit einer Zieladresse des MP1. Diese Meßmeldung wird von dem MP2 empfangen (Schritt 535), der sie dann an ihr Endziel MP1 weiterleitet (Schritt 540). Wenn der Endzielknoten MP4 die Meßanforderungsnachricht empfängt, führt der MP4 Messungen durch, wenn keine Meßergebnisse verfügbar sind (Schritt 545) und sendet dann eine Meßmeldungsnachricht mit einer Zieladresse des MP1. Diese Meßmeldung wird zuerst von dem MP3 empfangen (Schritt 550), der die Meßmeldung dann an den MP2 weiterleitet (Schritt 555), der sie an ihr Endziel, den MP1, weiterleitet (Schritt 560). Auf diese Weise sendet jeder MP einschließlich des Endzielknotens MP4 seine eigene Meßmeldungsnachricht an den Quell-MP MP1, ohne auf eine Antwort von Nächster-Sprung-MPs zu warten. 5 shows an exemplary communication system 500 multi-node according to an embodiment of the present invention. The communication system 500 can be a mesh network with multiple MPs including MP1, MP2, MP3 and be MP4. The MP1 serves as a source node, the MP2 and the MP3 serve as intermediate nodes, and the MP4 serves as an end destination node. As in 5 the source node MP1 sends a measurement request message to the MP2 (step 505 ). When the MP2 receives the measurement request message, the MP2 forwards the measurement request message to the next hop (ie, the MP3) (step 510 ), performs measurements if no measurement results are available (step 515 ) and then sends a message message back to the MP1 (step 520 ). When the MP3 receives the measurement request message, the MP3 forwards the measurement request message to the next hop (ie MP4) (step 525 ), performs measurements if no measurement results are available (step 530 ) and then sends a message message with a destination address of the MP1. This measurement message is received by the MP2 (step 535 ), which then forwards them to their final destination MP1 (step 540 ). When the end destination node MP4 receives the measurement request message, the MP4 performs measurements if no measurement results are available (step 545 ) and then sends a message message with a destination address of the MP1. This measurement message is first received by the MP3 (step 550 ), which then forwards the measurement message to the MP2 (step 555 ), which forwards them to their final destination, the MP1 (step 560 ). In this way, each MP including the final destination node MP4 sends its own messaging message to the source MP MP1 without waiting for a response from next hop MPs.

Die Konzepte, die auf Meßmeldungsoptionen angewendet werden können, umfassen, daß man die Meßanforderungsnachricht einmal Messungen, regelmäßig Meßmeldungen oder schwellwertbasierte Meßmeldungen anfordern läßt. Bei dieser Option besteht eine Eins-zu-Eins-Entsprechung zwischen einer Meßanforderungsnachricht und einer Meßmeldungsnachricht. Dennoch kann die Meßanforderungsnachricht einmal gesendet werden, um die Messungen zu konfigurieren, und jeder der MPs wird wissen, wann er seine eigenen Messungen entsprechend den Meßmeldungskriterien in der Meßanforderungsnachricht zurückmelden soll. Wenn in den Schritten 515, 530 und 545 Messungen durchgeführt werden, werden die Meßergebnisse entsprechend in die Meßmeldungsnachricht aufgenommen (d.h. die bereits verfügbaren Ergebnisse), oder die Messungen werden durchgeführt und dann werden sie in die Meßmeldungsnachricht aufgenommen. Jeder Ziel-MP in dem Meßanforderungsweg sammelt Meßmeldungen und kombiniert sie, um eine synthetische Meldung zu bilden. Dieser Ansatz minimiert den Signalisierungsoverhead im Vergleich zu der ersten Option. Dennoch ist dieser Ansatz nachteilig, weil er die Verzögerung an jedem Knoten erhöht und die Meßmeldungsnachricht über den gleichen Leitweg zurück an den Quell-MP MP1 gehen muß.The concepts that can be applied to messaging options include having the measurement request message request measurements, periodic messages, or threshold-based messages. In this option, there is a one-to-one correspondence between a measurement request message and a message message. Nevertheless, the measurement request message may be sent once to configure the measurements, and each of the MPs will know when to return its own measurements in accordance with the metering criteria in the meter request message. If in the steps 515 . 530 and 545 Measurements are carried out, the measurement results are recorded in accordance with the Meßmeldungsnachricht (ie the already available results), or the measurements are carried out and then they are included in the Meßmeldungsnachricht. Each target MP in the measurement request path collects measurement messages and combines them to form a synthetic message. This approach minimizes the signaling overhead compared to the first option. However, this approach is disadvantageous in that it increases the delay at each node and requires the messaging message to go back to the source MP MP1 over the same route.

6 zeigt ein beispielhaftes Kommunikationssystem 600 mit mehreren Knoten gemäß einer Ausführungsform der vorliegenden Erfindung. Das Kommunikationssystem 600 kann ein Maschennetz mit mehreren MPs einschließlich dem MP1, MP2, MP3 und dem MP4 sein. Der MP1 dient als ein Quellknoten, der MP2 und der MP3 dienen als Zwischenknoten, und der MP4 dient als ein Endzielknoten. Wie in 6 gezeigt, sendet der MP1 eine Meßanforderungsnachricht an den MP2 (Schritt 605). Wenn der MP2 die Meßanforderungsnachricht empfängt, leitet der MP2 die Meßanforderungsnachricht an den MP3 weiter (Schritt 610) und führt Messungen durch (Schritt 615). Wenn der MP3 die Meßanforderungsnachricht empfängt, leitet der MP3 die Meßanforderungsnachricht an den MP4 weiter (Schritt 620) und führt Messungen durch (Schritt 625). Wenn die Meßanforderungsnachricht an dem Ziel-MP MP4 empfangen wird, führt der Ziel-MP Messungen durch (Schritt 630) und sendet eine Meßmeldungsnachricht mit seinen eigenen Messungen zurück (Schritt 635). Auf dem Weg zurück zu dem Quellknoten MP1 packen die Zwischen-MPs MP2 und MP3 ihre eigenen Messungen Huckepack auf die Meßmeldungsnachricht (d.h. kombinieren sie) und senden sie an den Quell-MP MP1 zurück (Schritte 640, 645, 650, 655). 6 shows an exemplary communication system 600 multi-node according to an embodiment of the present invention. The communication system 600 can be a mesh network with multiple MPs including the MP1, MP2, MP3 and MP4. The MP1 serves as a source node, the MP2 and the MP3 serve as intermediate nodes, and the MP4 serves as an end destination node. As in 6 the MP1 sends a measurement request message to the MP2 (step 605 ). When the MP2 receives the measurement request message, the MP2 forwards the measurement request message to the MP3 (step 610 ) and performs measurements (step 615 ). When the MP3 receives the measurement request message, the MP3 forwards the measurement request message to the MP4 (step 620 ) and performs measurements (step 625 ). When the measurement request message is received at the destination MP MP4, the destination MP performs measurements (step 630 ) and sends back a message message with its own measurements (step 635 ). On the way back to the source node MP1, the intermediate MPs MP2 and MP3 piggyback their own measurements onto the message message (ie combine them) and send them back to the source MP MP1 (steps 640 . 645 . 650 . 655 ).

Die Konzepte, die auf Meßmeldungsoptionen angewendet werden können, umfassen, daß man MPs eine Meßmeldungsnachricht zurücksenden läßt, oder sie können die Meldung auf andere Daten-, Steuer- oder Verwaltungsrahmen huckepacken. Jedes Ziel wird seine eigene Messung in der Meßanforderungsnachricht zusammensetzen, bevor er sie an den nächsten MP bis zu dem Endzielknoten weiterleitet.The Concepts based on messaging options can be applied include that one MPs a Messmeldungsnachricht return lets, or you can piggyback the message to other data, tax, or administration frameworks. Each target will compose its own measurement in the measurement request message, before taking it to the next one MP passes on to the end destination node.

Wenn der Endzielknoten die Meßanforderungsnachricht empfängt, sendet er seine eigenen Messungen plus alle anderen Knotenmessungen in der Meßmeldungsnachricht. Dieser Ansatz verringert den Signalisierungsoverhead im Vergleich zur Option 1, und ermöglicht im Gegensatz zur Option 2, daß die Meßmeldungsnachricht über einen anderen Weg gesendet wird als die Meßanforderungsnachricht. Dennoch gibt es immer noch einen Bitverarbeitungsoverhead an dem Übergangsknoten.If the end destination node is the measurement request message receives It sends its own measurements plus all other node measurements in the Messmeldungsnachricht. This approach reduces the signaling overhead in comparison to option 1, and allows in contrast to option 2, that the Messmeldungsnachricht over a another way is sent as the measurement request message. Yet There is still a bit processing overhead at the gateway node.

7 zeigt ein beispielhaftes Kommunikationssystem 700 mit mehreren Knoten gemäß einer Ausführungsform der vorliegenden Erfindung. Das Kommunikationssystem 700 kann ein Maschennetz mit mehreren MPs einschließlich dem MP1, MP2, MP3 und dem MP4 sein. Der MP1 dient als ein Quellknoten, der MP2 und der MP3 dienen als ein Zwischenknoten, und der MP4 dient als ein Endzielknoten. Wie in 7 gezeigt, sendet der MP1 eine Meßanforderungsnachricht an den MP2 (Schritt 705). Wenn der MP2 die Meßanforderungsnachricht empfängt, führt der MP2 Messungen durch (Schritt 710) und fügt die Meßergebnisse an eine Meßanforderungsnachricht an, die an den MP3 weitergeleitet wird (Schritt 720). Jeder Zwischenknoten MP2, MP3 auf dem Leitweg huckepackt seine Messungen auf die Meßanforderungsnachricht, bis sie an dem Endziel MP4 ankommt (Schritte 710, 720, 725, 730, 735). Der Endzielknoten MP4 führt Messungen durch (Schritt 740) und kombiniert seine Messungen mit allen empfangenen Messungen in eine Meßmeldungsnachricht, die über die Zwischenknoten MP2 und MP3 an den Quellknoten MP1 zurück gesendet wird (Schritte 745, 750, 755 und 760). 7 shows an exemplary communication system 700 multi-node according to an embodiment of the present invention. The communication system 700 can be a mesh network with multiple MPs including the MP1, MP2, MP3 and MP4. The MP1 serves as a source node, the MP2 and MP3 serve as an intermediate node, and the MP4 serves as an end destination node. As in 7 the MP1 sends a measurement request message to the MP2 (step 705 ). When the MP2 receives the measurement request message, the MP2 performs measurements (step 710 ) and attaches the measurement results to a measurement request message, which is forwarded to the MP3 (step 720 ). Each intermediate node MP2, MP3 on the route piggybacks its measurements to the measurement request message until it arrives at the final destination MP4 (steps 710 . 720 . 725 . 730 . 735 ). The end destination node MP4 performs measurements (step 740 ) and combines its measurements with all received measurements in a Messmeldungsnachricht, which is sent back via the intermediate nodes MP2 and MP3 to the source node MP1 (steps 745 . 750 . 755 and 760 ).

8 zeigt ein beispielhaftes Blockschaltbild eines MP 800, der derart konfiguriert ist, daß er die verschiedenen Ausführungsformen der vorliegenden Erfindung implementiert. Der MP 800 kann, wie in 8 gezeigt, als ein drahtloser MP oder als ein verdrahteter MP konfiguriert werden. Der MP 800 umfaßt einen Prozessor 805, einen Empfänger 810, einen Sender 815, eine Meßeinheit 820, einen Speicher 825 zum speichern von Meßergebnissen und eine Antenne 830. Der Prozessor 805, der Empfänger 810, der Sender 815, die Meßeinheit 820 und der Speicher 825 können in eine IC eingebaut werden. 8th shows an exemplary block diagram of an MP 800 configured to implement the various embodiments of the present invention. The MP 800 can, as in 8th shown as a wireless MP or as a wired MP. The MP 800 includes a processor 805 , a receiver 810 , a transmitter 815 , a measuring unit 820 , a store 825 for storing measurement results and an antenna 830 , The processor 805 , the recipient 810 , the transmitter 815 , the measuring unit 820 and the memory 825 can be installed in an IC.

Wenn der MP 800 in einer Ausführungsform in dem System 500 von 5 verwendet wird, empfängt der Empfänger 810 eine Meßanforderung (wenn der MP 800 nicht ein Quell-MP ist, von dem die Meßanforderung stammt, wie etwa der MP1 in dem System 500 von 5). Ansprechend auf den Empfang der Meßanforderung leitet der Sender 815 die Meßanforderung an den Nächster-Sprung-MP weiter (wenn der MP nicht ein Endziel-MP, wie etwa der MP4 in dem System 500 von 5 ist), und die Meßeinheit 820 führt Messungen durch, wenn in dem Speicher 825 nicht bereits Meßergebnisse verfügbar sind.If the MP 800 in one embodiment in the system 500 from 5 is used, the receiver receives 810 a measurement request (if the MP 800 is not a source MP from which the measurement request originated, such as the MP1 in the system 500 from 5 ). In response to receiving the measurement request, the transmitter routes 815 the measurement request to the next hop MP (if the MP is not an end target MP, such as the MP4 in the system 500 from 5 is), and the measuring unit 820 performs measurements when in memory 825 not already measurement results are available.

Beispiele für diese Messungen umfassen die Kanallast, das Rauschhistogramm, den Störabstand bzw. das Signal-zu-Rausch-Verhältnis (SNR), Empfängerleistungsanzeigen oder ähnliches. Die Meßeinheit 820 oder der Speicher 825 stellt dem Prozessor 805 die Meßergebnisse bereit, der eine Meßmeldung erzeugt, die über den Sender 815 und die Antenne 830 an den Quell-MP gesendet wird, von dem die Meßanforderung stammt.Examples of these measurements include channel load, noise histogram, SNR, receiver power indicators, or the like. The measuring unit 820 or the memory 825 puts the processor 805 the measurement results ready, which generates a measurement message via the transmitter 815 and the antenna 830 is sent to the source MP from which the measurement request originated.

Wenn der MP 800 in einer anderen Ausführungsform in dem System 600 von 6 verwendet wird, empfängt der Empfänger 810 eine Meßanforderung (wenn der MP 800 kein Quell-MP ist, von dem die Meßanforderung stammt, wie etwa der MP1 in dem System von 6) . Ansprechend auf den Empfang der Meßanforderung leitet der Sender 815 die Meßanforderung an einen Nächster-Sprung-MP weiter (wenn der MP kein Endziel-MP ist, wie etwa der MP4 in dem System 600 von 6), und die Meßeinheit 820 führt Messungen durch, wenn in dem Speicher 825 nicht bereits Meßergebnisse verfügbar sind, und speichert die Meßergebnisse in dem Speicher 825. Der MP 800 erzeugt in dieser Ausführungsform jedoch keine Meßmeldung, es sei denn er ist der Endziel-MP (wie etwa der MP4 in dem System 600 von 6). Statt dessen wartet der MP 800, bis er eine Meßmeldung von dem Nächster-Sprung-MP empfängt, und wenn der Empfänger 810 die Meßmeldung empfängt, kombiniert der Prozessor 805 die in dem Speicher 825 gespeicherten Meßergebnisse des MP 800 mit den in der Meßmeldung enthaltenen Meßergebnissen. Der Prozessor 805 erzeugt dann eine kombinierte Meßmeldung, welche die kombinierten Meßergebnisse enthält, und sendet die kombinierte Meßmeldung über den Sender 815 und die Antenne 830 an den Vorheriger-Sprung-MP, welcher der Quell-MP sein kann oder nicht. Wenn der Vorheriger-Sprung-MP nicht der Quell-MP ist, wird der Vorheriger-Sprung-MP seine Meßergebnisse weiter mit den kombinierten Meßergebnissen kombinieren und eine neue kombinierte Meßmeldung erzeugen und so weiter, bis der Quell-MP eine mehrfach kombinierte Meßmeldung empfängt.If the MP 800 in another embodiment in the system 600 from 6 is used, the receiver receives 810 a measurement request (if the MP 800 is not a source MP from which the measurement request originated, such as the MP1 in the system of 6 ). In response to receiving the measurement request, the transmitter routes 815 the measurement request to a next hop MP (if the MP is not a final target MP, such as the MP4 in the system 600 from 6 ), and the measuring unit 820 performs measurements when in memory 825 not already measuring results are available, and stores the measurement results in the memory 825 , The MP 800 However, in this embodiment, it does not generate a measurement message unless it is the final destination MP (such as the MP4 in the system 600 from 6 ). Instead, the MP is waiting 800 until it receives a measurement message from the next hop MP and if the receiver 810 the measurement message is received, the processor combines 805 those in the store 825 stored measurement results of the MP 800 with the measurement results contained in the measurement message. The processor 805 then generates a combined measurement message containing the combined measurement results and sends the combined measurement message via the transmitter 815 and the antenna 830 to the previous jump MP, which may or may not be the source MP. If the previous hop MP is not the source MP, the previous hop MP will further combine its measurement results with the combined measurement results and generate a new combined measurement message and so on until the source MP receives a multi-combined measurement message.

Wenn der MP 800 in noch einer anderen Ausführungsform in dem System 700 von 7 verwendet wird, empfängt der Empfänger 810 eine Meßanforderung (wenn der MP 800 kein Quell-MP ist, von dem die Meßanforderung stammt, wie etwa der MP1 in dem System 700 von 7). Jedoch leitet der MP 800 in dieser Ausführungsform die Meßanforderung ansprechend auf den Empfang der Meßanforderung nicht sofort an einen Nächster-Sprung-MP weiter. Statt dessen führt die Meßeinheit 820 Messungen durch, wenn in dem Speicher 825 nicht bereits Meßergebnisse verfügbar sind, und der Prozessor 805 kombiniert die Meßergebnisse mit allen Meßergebnissen, die bereits in der Meßanforderung enthalten sind, und erzeugt eine neue Meßanforderung mit den kombinierten Meßergebnissen. Der MP 800 leitet die Meßanforderung mit den kombinierten Meßergebnissen an einen Nächster-Sprung-MP weiter (wenn der MP kein Endziel-MP ist, wie etwa der MP4 in dem System 700 von 7). Wenn der Endziel-MP einmal die Meßanforderung mit den kombinierten Meßergebnissen von den Zwischen-MPs empfängt, führt der Endziel-MP Messungen durch und erzeugt eine kombinierte Meßmeldung, die dann eine kombinierte Meßmeldung erzeugt, die ohne weitere Verarbeitung über die Zwischen-MPs zurück an den Quell-MP weitergeleitet wird.If the MP 800 in yet another embodiment in the system 700 from 7 is used, the receiver receives 810 a measurement request (if the MP 800 is not a source MP from which the measurement request originated, such as the MP1 in the system 700 from 7 ). However, the MP heads 800 in this embodiment, the measurement request is not immediately forwarded to a next hop MP in response to receiving the measurement request. Instead, the measuring unit leads 820 Measurements by when in the memory 825 not already measurement results are available, and the processor 805 combines the measurement results with all measurement results that are already included in the measurement request, and generates a new measurement request with the combined measurement results. The MP 800 forwards the measurement request with the combined measurement results to a next hop MP (if the MP is not a final target MP, such as the MP4 in the system 700 from 7 ). Once the final destination MP receives the measurement request with the combined measurement results from the intermediate MPs, the final destination MP performs measurements and generates a combined measurement message, which then generates a combined measurement message, which returns without further processing via the intermediate MPs the source MP is forwarded.

Ein Mehrknoten-Kommunikationssystem, das zum Anfordern, Melden und Sammeln von zielknoten-basierten Messungen und leitweg-basierten Messungen verwendet wird, wird offenbart. Das Kommunikationssystem kann ein Maschennetz sein, das mehrere Maschenpunkte (MPs) umfaßt. In einer Ausführungsform wird eine zielknoten-basierte Meßanforderung an einen oder mehr Zielknoten über Ziel-Punkt-zu-Punkt-, Ziel-Punkt-zu-Mehrpunkt- oder Ziel-Rundrufsendung gesendet, wobei Leitwege verwendet werden, die über Nächster-Sprung-Punkt-zu-Punkt-, Nächster-Sprung-Punkt-zu-Mehrpunkt- oder Nächster-Sprung-Rundrufadressierung spezifiziert werden. In einer anderen Ausführungsform sendet ein Quellknoten eine Meßanforderungsnachricht an einen Endzielknoten, wobei jeder Knoten entlang dem Leitweg einzeln eine Meßmeldungsnachricht an den Quellknoten sendet. Alternativ werden Meßergebnisse jedes Knotens kombiniert und an die Meßanforderungsnachricht angehängt, und eine Meßmeldungsnachricht, welche die kombi nierten Meßergebnisse enthält, wird an den Quellknoten gesendet.A multi-node communication system used to request, report and collect destination-node-based measurements and route-based measurements is disclosed. The communication system may be a mesh network comprising multiple mesh points (MPs). In one embodiment, a goal-node-based measurement sent to one or more destination nodes via destination point-to-point, destination point-to-multipoint, or destination broadcast, using routes that are advanced via next-hop-point-to-point, next-hop Jump Point to Multipoint or Next Jump Broadcast Addressing. In another embodiment, a source node sends a measurement request message to an end destination node, with each node individually transmitting a messaging message along the route to the source node. Alternatively, measurement results of each node are combined and appended to the measurement request message, and a measurement message containing the combined measurement results is sent to the source node.

Obwohl die Merkmale und Elemente der vorliegenden Erfindung in den bevorzugten Ausführungsformen in bestimmten Kombinationen beschrieben sind, kann jedes Merkmal oder Element allein, ohne die anderen Merkmale und Elemente der bevorzugten Ausführungsformen, oder in verschiedenen anderen Kombinationen mit oder ohne andere Merkmale und Elemente der vorliegenden Erfindung verwendet werden.Even though the features and elements of the present invention in the preferred embodiments described in certain combinations, each feature or element alone, without the other features and elements of the preferred embodiments, or in various other combinations with or without others Features and elements of the present invention are used.

Claims

Apparatus for collecting and reporting measurement results, the device comprising: a source node; at least an intermediate node; and an end destination node, where: of the Source node, a first transmitter for sending a Messanforderungsnachricht to the at least one intermediate node; the at least one Intermediate node comprises: a first receiver for receiving the measurement request message, a first measuring unit to perform from measurements, a second transmitter to the measurement request message, appealing upon receipt of the measurement request message to forward to the end destination node and send a messaging message to the source node back to send; and the end destination node comprises: a second receiver for Receive the measurement request message, a second measuring unit to perform of measurements and a third transmitter for sending a message message to the source node.

The device of claim 1, wherein the device is a mesh and the nodes are Mesh Points (MPs).

Apparatus for collecting and reporting measurement results, the device comprising: a source node; at least an intermediate node; and an end destination node, where: of the Source node, a first transmitter for sending a first measurement request message to the at least one intermediate node; the at least one Intermediate node comprises: a first receiver for receiving the first measurement request message, a first measuring unit to perform measurements to be first in response to the measurement request message Measurement results too and a second transmitter for sending a second measurement request message to the final destination node; and the end destination node comprises: a second receiver, the the second measurement request message receives, one second measuring unit to perform from measurements to second measurement results to generate a third transmitter for sending a Messmeldungsnachricht with the second measurement results to the at least one intermediate node, wherein the at least one Intermediate node comprises a processor, the first and second Measurement results combined to combined measurement results to generate, wherein the second transmitter, a second Messmeldungsnachricht with the combined measurement results sends to the source node.

Apparatus according to claim 3, wherein the device is a mesh and the nodes are Mesh Points (MPs).

Apparatus for collecting and reporting measurement results, the apparatus comprising: a source node; several intermediate nodes; and an end destination node, wherein: the source node comprises a first transmitter for transmitting a measurement request message including a first one of the intermediate nodes; the first intermediate node comprises: a first receiver for receiving the measurement request message, a first measurement unit for making measurements to generate first measurement results, a first processor connected to the first measurement unit for appending first measurement results to the measurement request message, and a second transmitter for Forwarding the measurement request message to a second one of the intermediate nodes; the second intermediate node comprises: a second receiver for receiving the measurement request message, a second measurement unit for making measurements to generate second measurement results, a second processor connected to the second measurement unit for combining the second measurement results with the first measurement results, first combined measurement results and attach the first combined measurement results to the measurement request message, and a third transmitter to forward the measurement request message to the final destination node; the end destination node comprises: a fourth receiver for receiving the measurement request message, a third measurement unit for making measurements to generate third measurement results, a third processor connected to the third measurement unit for combining the third measurement results with the first combined measurement results to produce second combined measurement results, and a fourth transmitter for sending a Messmessage message with the second combined measurement results to the source node.

Apparatus according to claim 5, wherein the device is a mesh and the nodes are Mesh Points (MPs).