WO2012010542A1 - Vermaschtes funknetz, netzknoten, netzwerkkoordinator und verfahren zum routing von datenpaketen in einem vermaschten funknetz - Google Patents

Vermaschtes funknetz, netzknoten, netzwerkkoordinator und verfahren zum routing von datenpaketen in einem vermaschten funknetz Download PDF

Info

Publication number
WO2012010542A1
WO2012010542A1 PCT/EP2011/062215 EP2011062215W WO2012010542A1 WO 2012010542 A1 WO2012010542 A1 WO 2012010542A1 EP 2011062215 W EP2011062215 W EP 2011062215W WO 2012010542 A1 WO2012010542 A1 WO 2012010542A1
Authority
WO
WIPO (PCT)
Prior art keywords
network
access point
graph
radio network
data packet
Prior art date
Application number
PCT/EP2011/062215
Other languages
English (en)
French (fr)
Inventor
Robin Pramanik
Original Assignee
Siemens Aktiengesellschaft
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 Siemens Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Publication of WO2012010542A1 publication Critical patent/WO2012010542A1/de

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Definitions

  • Meshed radio network network node, network coordinator and method for routing data packets in a meshed radio network
  • the invention relates to a mesh wireless network to a ⁇ transition point (Access Point) for forwarding of data packets to destinations outside of the radio network according to the preamble of claim.
  • the invention further relates to a network node for forwarding data packets from a meshed radio network via an access point to destinations outside the radio network according to the preamble of claim 3.
  • the invention further relates to a network coordinator for a mesh wireless network with an access point to Wei ⁇ shut off any data packets to destinations outside of the radio network according to the preamble of claim. 4
  • the invention relates to a method for routing data packets in a meshed radio network with an access point for forwarding the data packets to destinations outside the radio network according to the preamble of claim 5.
  • Each graph is uniquely identified by a graph identifier.
  • Each network node receives a list in which, for each graph running over the network node, at least one adjacent network node, to achieve the desired redundancy, at least two adjacent network nodes are indicated, to which a provided with the associated graph identifier data packet can be forwarded ,
  • the network nodes therefore only have to know the neighbors that are possible for a graph, so that the memory requirement and the effort required to process the lists are low.
  • Access points, access points hide how it z. For example, it is common in WirelessHART with the Network Manager and Gateway; both have separate addresses but share usually an access point, usually only the Zu ⁇ access address of the access point is known.
  • FIG. 1 shows by way of example a radio network with network nodes A to G and an access point AP shared by a network manager NM and a gateway GW.
  • Solid arrows show a graph in which almost all communication paths from the network node G to the access point AP are designed to be redundant, so that if one path is disrupted (eg from C to D), a data packet on another path (here: from C to A) in the direction of the access point AP, can be forwarded.
  • each network node, z. B. C a list LC, in which for each graph that contains this network node C, at least one adjacent network node A, D is specified, to which a provided with the respectively associated graph identifier data packet can be forwarded.
  • Figure 2 shows an example in which, keeping the dashed path from E to F active, the data packet could always circulate around the access point AP without ever reaching the destination. If, however, such is not present in gegenskyrti ⁇ gen solutions, the dotted path between E and F, it can come E to an accumulation of data packets in the network node that can not be delivered then in case of failure of the connection from E to AP because no redundant path to AP exists.
  • protocols such as WirelessHART prescribe that a network node is the direct path to the Target is to prefer, ie in the event that two adjacent network nodes are specified, one of which is the destination of the data packet, the data packet is forwarded in a first Ver ⁇ search to the destination and only in the second attempt to the other neighboring network nodes,
  • this mechanism does not work if behind the access point AP meh ⁇ rere goals hide.
  • FIG. 7 A known solution to this problem is shown in FIG.
  • access points API and AP2 are used instead of two, said single network node, here D and H, pa ⁇ kete to two access points API and AP2 can forward (see also above-mentioned WO 2009/008934 A2, Fig. 7).
  • this is only possible if the two access points API and AP2 are also set up spatially separated and there are network nodes which can set up a communication to both access points API and AP2. Both can not be guaranteed in general if z.
  • the access points API and AP2 are housed in separate rooms, through whose walls no wireless connection is made.
  • this solution means an additional output for the additional access point.
  • the invention is therefore based on the object of enabling a redundant forwarding of data packets to the access point in the case of graph routing with only one access point.
  • the object is achieved by the radio network specified in claim 1, the network node specified in claim 3, the network coordinator specified in claim 4 or the method specified in claim 5.
  • the access point is thus capable anzuneh a data packet with the destination address of the goals outside of the radio network ⁇ men.
  • the list of each network node which is adjacent to the access point, that is, data packets to the access point may further derive ⁇ contains in addition to or instead of the access point ⁇ the destination addresses of the destinations outside the radio network.
  • the network nodes adjacent to the access point thus recognize The access point also has the goals behind it.
  • On ⁇ due to the preference of the direct connection within the destination selection, therefore, a data packet that is addressed to a destination behind the access point, passed in a first attempt to be issuing as the destination access point, and only when this attempt failed, forwarded in another attempt to another adjacent network node.
  • the access point By adjusting the access point so that it not only responds to a single destination, but also to the objectives lying behind it (eg. As Gateway, Network Mana ⁇ ger, etc.) ensures that no routing loops ⁇ occur, which lead to endlessly circulating data packets, because a preference of the compounds in the context of the target selection takes place. In this way, a redundant path can be specified for each network node, so that in the case of communication problems, the data packets do not accumulate in a network node which knows only a single route to the destination because there is no alternative path.
  • the objectives lying behind it eg. As Gateway, Network Mana ⁇ ger, etc.
  • FIG. 4 shows a radio network according to the invention.
  • the access point AP behind which the logical network functions / addresses Network Manager NM and Gateway GW hide, is programmed so that it can store both data packets sent to itself and those which addressed to the Network Manager NM or the Gateway GW.
  • the route default that is the definition of the graphs for routing, which is performed here by the Network Manager northwest, to the list LA of the access point AP neighboring network node A, the destination address of the other adjacent network ⁇ node B and in addition to or instead of the access point AP entered the destination addresses of the Network Manager NM and gateways GW.
  • a data packet addressed to the gateway GW arrives at the network node B, it will first attempt to send the data packet directly to the gateway GW, a 1so as GW issuing access point AP. Does this strike z. B. fails because of a fault, the data packet can be forwarded to the network node A. There, the delivery to the access point AP is then initially tried as GW, so that always one or more delivery attempts to GW / AP he ⁇ follow before a possible delivery to the other adjacent neighboring Netknoten B or A occurs. Thus, it can only come to a repeated exchange of the data packet between A and B, if there is a fault on both paths from A to AP and B to AP.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Bei einem vermaschten Funknetz mit einem Zugangspunkt (AP) und dahinter liegenden Zielen (NM, GW) für Datenpakete ist der Zugangspunkt (AP) konfiguriert, ein Datenpaket mit der Zieladresse eines der Ziele (NM, GW) außerhalb des Funknetzes anzunehmen. Die dem Zugangspunkt (AP) benachbarten Netzknoten (A, B) enthalten in Listen (LA, LB) zusätzlich oder anstelle des Zugangspunktes (AP) die Zieladressen dieser Ziele (NM, GW). Aufgrund der Bevorzugung einer direkten Verbindung im Rahmen der Zielauswahl wird daher ein Datenpaket, das an ein solches Ziel (z. B. NM) adressiert ist, in einen ersten Versuch an den sich als das Ziel (NM) ausgebenden Zugangspunkt (AP) weitergeleitet und erst dann, wenn dieser Versuch fehlgeschlagen ist, in einem weiteren Versuch an einen anderen benachbarten Netzknoten (z. B. B) weitergeleitet. Damit kann für jeden benachbarten Netzknoten (A, B) ein redundanter Pfad (von A nach B und von B nach A) angegeben werden, so dass sich bei Störung der Verbindung von einem der Netzknoten (z. B. A) zum Zugangspunkt (AP) die Datenpakete nicht in dem Netzknoten (A) anhäufen.

Description

Beschreibung
Vermaschtes Funknetz, Netzknoten, Netzwerkkoordinator und Verfahren zum Routing von Datenpaketen in einem vermaschten Funknetz
Die Erfindung betrifft ein vermaschtes Funknetz mit einem Zu¬ gangspunkt (Access Point) zur Weiterleitung von Datenpaketen an Ziele außerhalb des Funknetzes nach dem Oberbegriff von Anspruch 1.
Die Erfindung betrifft ferner einen Netzknoten zur Weiterleitung von Datenpaketen aus einem vermaschten Funknetz über einem Zugangspunkt an Ziele außerhalb des Funknetzes nach dem Oberbegriff von Anspruch 3.
Die Erfindung betrifft weiterhin einen Netzwerkkoordinator für ein vermaschtes Funknetz mit einem Zugangspunkt zur Wei¬ terleitung von Datenpaketen an Ziele außerhalb des Funknetzes nach dem Oberbegriff von Anspruch 4.
Die Erfindung betrifft schließlich ein Verfahren zum Routing von Datenpaketen in einem vermaschten Funknetz mit einem Zugangspunkt zur Weiterleitung der Datenpakete an Ziele außer- halb des Funknetzes nach dem Oberbegriff von Anspruch 5.
Ein solches vermaschtes Funknetz und Verfahren bzw. ein solcher Netzknoten und Netzwerkkoordinator sind bekannt
(WO 2009/008934 A2 ; A. N. Kim et al . : "When HART Goes Wire- less: Understanding and Implementing the WirelessHART Standard", Proceedings of the IEEE International Conference on Emerging Technologies and Factory Automation (ETFA) 2008, Sept. 2008, Seiten 899-907) . Für das Weiterleiten (Routing) von Datenpaketen in vermaschten Funknetzen kommen viele unterschiedliche Routing-Verfahren in Frage. Bei drahtlosen Sensornetzwerken, die auf eine lange Lebensdauer ausgelegt sind und daher wenig Ressourcen (z. B. RAM, ROM, Prozessorleistung) zur Verfügung haben, sind Routing-Verfahren, die auf großen Routing-Tabellen basieren, nicht umsetzbar, so dass andere Methoden zum Einsatz kommen. Dazu gehört z. B. das Source-Routing, bei dem den zu übertra¬ genden Datenpaketen die Informationen über das Routing hinzugefügt und durch die Netzknoten entlang der Route abgearbei¬ tet werden. Es ist keine Redundanz möglich, so dass ein Datenpaket nicht weitergeleitet oder sogar verworfen wird, wenn ein Netzknoten in der Route nicht erreichbar ist. Das Source- Routing wird daher nur beim Routentest, der Fehlersuche und dem Aufbau einer Ad-Hoc-Verbindung genutzt.
Beim Graph-Routing werden über den Netzwerkkoordinator unter- schiedliche Routen in Form von Graphen mit zumindest teilwei¬ se redundanten Kommunikationspfaden zwischen den Netzknoten festgelegt. Jeder Graph wird durch einen Graph Identifier eindeutig identifiziert. Jeder Netzknoten erhält eine Liste, in der für jeden Graph, der über den Netzknoten läuft, min- destens ein benachbarter Netzknoten, zur Erzielung der gewünschten Redundanz mindestens zwei benachbarte Netzknoten angegeben sind, an die ein mit dem zugehörigen Graph Identifier versehenes Datenpaket weitergeleitet werden kann. Die Netzknoten müssen also im Unterschied zu Routing-Tabellen nur noch die für einen Graphen möglichen Nachbarn kennen, so dass der Speicherbedarf und der Aufwand zur Abarbeitung der Listen gering ist.
In vermaschten Netzen kommt es jedoch vor, dass beim Einsatz optimierter Routing-Verfahren nicht in jedem Fall redundante Pfade zum Zielknoten möglich sind, weil sonst Schleifen entstehen, die dazu führen können, dass Datenpakete nicht ihr Ziel erreichen. Dieses kommt vor allem dann zum Tragen, wenn sich in mehrere Netzwerkadressen oder logische Funktionen hinter einem oder mehreren physischen Netzwerkanbindungen
(Zugangspunkten, Access Points) verbergen, wie es z. B. bei WirelessHART mit dem Network Manager und dem Gateway häufig vorkommt; beide haben separate Adressen, teilen sich aber meistens einen Zugangspunkt, wobei üblicherweise nur die Zu¬ gangsadresse des Zugangspunkts bekannt ist.
Figur 1 zeigt beispielhaft ein Funknetz mit Netzknoten A bis G und einem Zugangspunkt AP, den sich ein Netwerkmanager NM und ein Gateway GW teilen. Mit durchgezogenen Pfeilen ist ein Graph dargestellt, in dem fast alle Kommunikationspfade vom Netzknoten G zum Zugangspunkt AP redundant ausgelegt sind, so dass bei Störung eines Pfades (z. B. von C nach D) ein Daten- paket auf einem anderen Pfad (hier: von C nach A) in Richtung zum Zugangspunkt AP, weitergeleitet werden kann. Dazu enthält jeder Netzknoten, z. B. C, eine Liste LC, in der für jeden Graph, der diesen Netzknoten C enthält, mindestens ein benachbarter Netzknoten A, D angegeben ist, an den ein mit dem jeweils zugehörigen Graph Identifier versehenes Datenpaket weitergeleitet werden kann.
Ein Pfad, nämlich von A nach AP, weist jedoch keine Redundanz auf, weil ein möglicher redundanter und hier gestrichelt dar- gestellter Pfad von A nach B dazu führen könnte, dass B ein
Datenpaket, das eigentlich für eine der Netzwerkadressen hinter dem Zugangspunkt AP (z. B. Network Manager NM oder Gateway GW) bestimmt ist, nicht an diesen weiterleitet, sondern wieder an A zurückschickt, da dieser Pfad auch für den Gra- phen gültig ist. Damit könnte eine endlose Übertragung zwi¬ schen A und B starten, die dazu führt, dass das Datenpaket nicht an sein Ziel gelangt.
Figur 2 zeigt ein Beispiel, bei dem, wenn man den gestrichelt dargestellten Pfad von E nach F aktiv hält, das Datenpaket immer im Kreis um den Zugangspunkt AP zirkulieren könnte, ohne je das Ziel zu erreichen. Wenn dagegen, wie in gegenwärti¬ gen Lösungen, der gestrichelte Pfad zwischen E und F nicht vorhanden sind, kann es bei einer Störung der Verbindung von E nach AP zu einer Ansammlung von Datenpaketen im Netzknoten E kommen, die dann nicht zugestellt werden können, weil kein redundanter Pfad zu AP existiert. Protokolle wie WirelessHART schreiben zwar vor, dass ein Netzknoten den direkten Pfad zum Ziel bevorzugen soll, d. h. für den Fall, dass zwei benachbarte Netzknoten angegeben sind, von denen der einer das Ziel des Datenpakets ist, wird das Datenpaket in einem ersten Ver¬ such an das Ziel und erst im zweiten Versuch an den anderen benachbarten Netzknoten weitergeleitet, jedoch wirkt dieser Mechanismus nicht, wenn sich hinter dem Zugangspunkt AP meh¬ rere Ziele verbergen.
Eine bekannte Lösung dieses Problems ist in Figur 3 gezeigt. Hierbei werden statt eines zwei Zugangspunkte API und AP2 verwendet, wobei einzelne Netzknoten, hier D und H, Datenpa¬ kete zu beiden Zugangspunkten API und AP2 weiterleiten können (siehe auch oben erwähnte WO 2009/008934 A2, Fig. 7) . Dies ist aber nur dann möglich, wenn die beiden Zugangspunkten API und AP2 auch räumlich getrennt aufgestellt sind und es Netz¬ knoten gibt, die eine Kommunikation zu beiden Zugangspunkten API und AP2 aufbauen können. Beides ist nicht allgemein zu gewährleisten, wenn z. B. die Zugangspunkten API und AP2 in getrennten Räumen untergebracht sind, durch deren Wände keine Funkverbindung zustande kommt. Außerdem bedeutet diese Lösung eine zusätzliche Ausgabe für den zusätzlichen Zugangspunkt.
Der Erfindung liegt daher die Aufgabe zugrunden, beim Graph- Routing mit nur einem Zugangspunkt eine redundante Weiterlei- tung von Datenpaketen an den Zugangspunkt zu ermöglichen.
Gemäß der Erfindung wird die Aufgabe durch das in Anspruch 1 angegebene Funknetz, den in Anspruch 3 angegebenen Netzknoten, den in Anspruch 4 angegebenen Netwerkkoordinator bzw. das in Anspruch 5 angegebene Verfahren gelöst.
Der Zugangspunkt ist also befähigt, ein Datenpaket mit der Zieladresse eines der Ziele außerhalb des Funknetzes anzuneh¬ men. Die Liste eines jeden Netzknotens, der dem Zugangspunkt benachbart ist, d. h. Datenpakete an den Zugangspunkt weiter¬ leiten kann, enthält zusätzlich oder anstelle des Zugangs¬ punktes die Zieladressen der Ziele außerhalb des Funknetzes. Die dem Zugangspunkt benachbarten Netzknoten erkennen also in dem Zugangspunkt auch die hinter ihm liegenden Ziele. Auf¬ grund der Bevorzugung der direkten Verbindung im Rahmen der Zielauswahl wird daher ein Datenpaket, das an ein Ziel hinter dem Zugangspunkt adressiert ist, in einen ersten Versuch an den sich als das Ziel ausgebenden Zugangspunkt weitergeleitet und erst dann, wenn dieser Versuch fehlgeschlagen ist, in einem weiteren Versuch an einen anderen benachbarten Netzknoten weitergeleitet.
Durch die Anpassung des Zugangspunktes, so dass er nicht nur auf eine einzige Zieladresse reagiert, sondern auch auf die der hinter ihm liegende Ziele (z. B. Gateway, Network Mana¬ ger, usw.) wird erreicht, dass keine Routing-Schleifen auf¬ treten, die zu endlos zirkulierenden Datenpaketen führen, weil eine Bevorzugung der Verbindungen im Rahmen der Zielauswahl erfolgt. Damit kann für jeden Netzknoten ein redundanter Pfad angegeben werden, so dass sich bei Kommunikationsproble¬ men die Datenpakete nicht in einem Netzknoten anhäufen, der mangels eines alternativen Pfades nur einen einzigen Weg zum Ziel kennt.
Mit der Konfiguration des Zugangspunktes, auch Datenpakete, die auf der Verbindungsschicht (Data Link Layer) nicht an ihn adressiert sind, sondern an eine Zieladresse, für die er als Proxy arbeitet, anzunehmen, kann beim Graph-Routing immer eine redundante Verbindung verwendet werden, so dass bei Stö¬ rung eines Netzknotens immer noch der Datenaustausch möglich ist. Über die erwähnten Listen werden die benachbarten Netzknoten informiert, dass eine Kommunikation zum Zugangspunkt und dem endgültigen Ziel des Datenpaketes möglich ist, so dass keine Änderung in der Beschreibung der Routing-Funktion notwendig ist.
Zur weiteren Erläuterung der Erfindung wird auf die Figuren der Zeichnung Bezug genommen; im Einzelnen zeigen j eweils beispielhaft : Figuren 1, 2 und 3 drei verschiedene Funknetze zur Verdeut¬ lichung der bisherigen Problematik und
Figur 4 ein Funknetz entsprechend der Erfindung.
Bei dem in Figur 4 gezeigten Beispiel eines Funknetzes wird der Zugangspunkt AP, hinter dem sich die logischen Netzwerk- funktionen/adressen Network Manager NM und Gateway GW verstecken, so programmiert, dass er sowohl Datenpakete, die an ihn selbst, als auch solche, die an den Network Manager NM oder das Gateway GW adressiert sind, annimmt. Gleichzeitig werden bei der Routenvorgabe, d. h. der Festlegung der Graphen für das Routing, die hier vom Network Manager NW durchgeführt wird, in die Liste LA des dem Zugangspunkt AP benachbarten Netzknotens A die Zieladresse des anderen benachbarten Netz¬ knotens B sowie zusätzlich oder anstelle des Zugangspunktes AP die Zieladressen des Network Managers NM und Gateways GW eingetragen. Entsprechend werden in die Liste LB des Netzkno¬ tens B die Zieladresse des Netzknotens A sowie zusätzlich oder anstelle des Zugangspunktes AP die Zieladressen des Net¬ work Managers NM und Gateways GW eingetragen. Damit wird die in Figur 1 gestrichelt dargestellte Verbindung von A nach B aktiviert . Durch die Maßgabe beim Routing, möglichst direkte Wege für die Datenpakete einzuschlagen, erhalten nun die Pfade von A nach AP und B nach AP eine höhere Gewichtung, so dass erst bei einer Störung der Verbindung zu dem sich als GW oder NM ausgebenden Zugangspunkt AP der Pfad zum benachbarten Netz- knoten B bzw. A ausgeführt wird. Die Netzknoten A und B erhalten damit die Information, dass sie direkt mit den Zielen NM und GW jenseits des Zugangspunktes AP verbunden sind, ohne dass zusätzliche Ressourcen in den Netzknoten A und B benötigt werden.
Kommt beispielsweise ein Datenpaket, das an das Gateway GW adressiert ist, im Netzknoten B an, wird dieser zunächst ver- suchen, das Datenpaket direkt zum Gateway GW, a 1so den sich als GW ausgebenden Zugangspunkt AP, zuzustellen. Schlägt dies z. B. wegen einer Störung fehl, kann das Datenpaket an den Netzknoten A weitergeleitet werden. Dort wird dann auch zunächst die Zustellung an den Zugangspunkt AP als GW versucht, so dass stets ein oder mehrere Zustellversuche zu GW/AP er¬ folgen, bevor eine mögliche Zustellung an den jeweils anderen benachbarten Netknoten B bzw. A erfolgt. Damit kann es nur dann zu einem wiederholten Austausch des Datenpakets zwischen A und B kommen, wenn auf beiden Pfaden von A nach AP und von B nach AP eine Störung vorliegt. Dann hat dieses Verhalten keinen negativen Einfluss, da auch ohne Redundanz der Pfade kein Datenpaket am Ziel, hier GW/AP, ankommen würde. Durch die mehrfache Zugangsadresse im AP ist also bei Störung nur einer Verbindung zum Zugangspunkt AP immer ein redundanter Pfad vorhanden, über den eine Zustellung des Datenpakets zum Ziel erfolgt.

Claims

Patentansprüche
1. Vermaschtes Funknetz mit einem Zugangspunkt (AP) zur Wei¬ terleitung von Datenpaketen an Ziele (NM, GW) außerhalb des Funknetzes, wobei
- für das Routing von Datenpaketen innerhalb des Funknetzes verschiedene, aus zumindest teilweise redundanten Kommuni¬ kationspfaden zwischen den Netzknoten (A bis G) bestehende Graphen festgelegt sind und jeder Graph durch einen Graph Identifier identifiziert ist, und
- jeder Netzknoten (z. B. C) eine Liste (LC) enthält, in der für jeden Graph, der diesen Netzknoten (C) enthält, mindestens ein benachbarter Netzknoten (A, D) angegeben ist, an den ein mit dem zugehörigen Graph Identifier sowie einer Zieladresse versehenes Datenpaket weitergeleitet werden kann,
- wobei der Netzknoten (C) dazu ausgebildet ist, für den
Fall, dass in der Liste (LC) für den durch den Graph Identifier des Datenpakets identifizierten Graph mindestens zwei benachbarte Netzknoten angegeben sind, von denen einer das durch die Zieladresse bestimmte Ziel des Datenpakets ist, das Datenpaket in einem ersten Versuch an den das Ziel bildenden benachbarten Netzknoten weiterzuleiten,
dadurch gekennzeichnet,
- dass jede Liste (LA, LB) , die den Zugangspunkt (AP) als ei¬ nen von mindestens zwei benachbarten Netzknoten (AP, B; AP, A) enthält, zusätzlich oder anstelle des Zugangspunktes (AP) die Zieladressen der Ziele (NM, GW) außerhalb des Funknetzes enthält, und
- dass der Zugangspunkt (AP) dazu ausgebildet ist, ein Daten¬ paket mit der Zieladresse eines der Ziele (NM, GW) außer¬ halb des Funknetzes anzunehmen.
2. Vermaschtes Funknetz nach Anspruch 1, dadurch gekennzeich- net, dass die Listen (LA, LB) von zwei dem Zugangspunkt (AP) benachbarten Netzknoten (A, B) jeweils die Zieladressen der Ziele (NM, GW) außerhalb des Funknetzes und den jeweils ande- ren Netzknoten (B bzw. A) als möglichen Empfänger für das weiterzuleitende Datenpaket angeben.
3. Netzknoten (A, B) zur Weiterleitung von Datenpaketen aus einem vermaschten Funknetz über einem Zugangspunkt (AP) an
Ziele (NM, GW) außerhalb des Funknetzes, wobei
- für das Routing von Datenpaketen innerhalb des Funknetzes verschiedene, aus zumindest teilweise redundanten Kommuni¬ kationspfaden zwischen dem Netzknoten (A, B) und weiteren Netzknoten (C bis G) bestehende Graphen festgelegt sind und jeder Graph durch einen Graph Identifier identifiziert ist, und
- der Netzknoten (A, B) eine Liste (LA, LB) enthält, in der für jeden Graph, der den Netzknoten (A, B) enthält, der Zu- gangspunkt (AP) und mindestens ein weiterer benachbarter
Netzknoten (B, A) angegeben ist, an die ein mit dem zugehörigen Graph Identifier sowie einer Zieladresse versehenes Datenpaket weitergeleitet werden kann,
dadurch gekennzeichnet,
- dass die Liste (LA, LB) zusätzlich oder anstelle des Zu¬ gangspunktes (AP) die Zieladressen der Ziele (NM, GW) außerhalb des Funknetzes enthält, und
- dass der Zugangspunkt (AP) dazu ausgebildet ist, ein Daten¬ paket mit der Zieladresse eines der Ziele (NM, GW) außer- halb des Funknetzes anzunehmen.
4. Netzwerkkoordinator (NW) für ein vermaschtes Funknetz mit einem Zugangspunkt (AP) zur Weiterleitung von Datenpaketen an Ziele außerhalb des Funknetzes, wobei der Netzwerkkoordinator (NW) dazu ausgebildet ist,
- für das Routing von Datenpaketen innerhalb des Funknetzes verschiedene, aus zumindest teilweise redundanten Kommuni¬ kationspfaden zwischen den Netzknoten (A bis G) bestehende Graphen festzulegen und jeden Graph durch einen Graph Iden- tifier zu identifizieren, und
- in jedem Netzknoten (z.B. C) eine Liste (LC) anzulegen, in der für jeden Graph, der diesen Netzknoten (C) enthält, mindestens ein benachbarter Netzknoten (A, D) angegeben ist, an den ein mit dem zugehörigen Graph Identifier sowie einer Zieladresse versehenes Datenpaket weitergeleitet wer¬ den kann,
dadurch gekennzeichnet,
- dass der Netzwerkkoordinator (NW) weiterhin dazu ausgebildet ist, in jede Liste (LA, LB) , die den Zugangspunkt (AP) als einen von mindestens zwei benachbarten Netzknoten (AP, B; AP, A) enthält, zusätzlich oder anstelle des Zugangs¬ punktes (AP) die Zieladressen der Ziele (NM, GW) außerhalb des Funknetzes einzutragen, so dass der diese Liste (LA, LB enthaltende Netzknoten (A, B) befähigt ist, ein Datenpaket, dessen Zieladresse eines der Ziele (NM, GW) außerhalb des Funknetzes bestimmt, in einem ersten Versuch an den Zugangspunkt (AP) weiterzuleiten.
5. Verfahren zum Routing von Datenpaketen in einem vernaschten Funknetz mit einem Zugangspunkt (AP) zur Weiterleitung der Datenpakete an Ziele (NM, GW) außerhalb des Funknetzes, wobei
- für das Routing von Datenpaketen innerhalb des Funknetzes verschiedene, aus zumindest teilweise redundanten Kommuni¬ kationspfaden zwischen den Netzknoten (A bis G) bestehende Graphen festgelegt werden und jeder Graph durch einen Graph Identifier identifiziert wird, und
- in jedem Netzknoten (z. B. C) eine Liste (LC) angelegt wird, in der für jeden Graph, der diesen Netzknoten (C) enthält, mindestens ein benachbarter Netzknoten (A, D) angegeben ist, an den ein mit dem zugehörigen Graph Identifier sowie einer Zieladresse versehenes Datenpaket weiter¬ geleitet werden kann,
- wobei für den Fall, dass in der Liste (LC) für den durch den Graph Identifier des Datenpakets identifizierten Graph mindestens zwei benachbarte Netzknoten (A bis G) angegeben sind, von denen einer das durch die Zieladresse bestimmte Ziel des Datenpakets ist, das Datenpaket in einem ersten Versuch an den das Ziel bildenden benachbarten Netzknoten weitergeleitet wird,
dadurch gekennzeichnet, - dass in jede Liste (LA, LB) , die den Zugangspunkt (AP) als einen von mindestens zwei benachbarten Netzknoten (AP, B; AP, A) enthält, zusätzlich oder anstelle des Zugangspunktes
(AP) die Zieladressen der Ziele (NM, GW) außerhalb des Funknetzes eingetragen werden und
- dass ein Datenpaket, dessen Zieladresse eines der Ziele
(NM, GW) außerhalb des Funknetzes bestimmt, in einem ersten
Versuch an den Zugangspunkt (AP) weitergeleitet wird.
6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass in die Listen (LA, LB) von zwei dem Zugangspunkt (AP) benachbarten Netzknoten (A, B) jeweils die Zieladressen der Ziele (NM, GW) außerhalb des Funknetzes und der jeweils andere Netzkno¬ ten (B bzw. A) als möglicher Empfänger für das weiterzuleitende Datenpaket eingetragen werden.
PCT/EP2011/062215 2010-07-20 2011-07-18 Vermaschtes funknetz, netzknoten, netzwerkkoordinator und verfahren zum routing von datenpaketen in einem vermaschten funknetz WO2012010542A1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102010027687.1 2010-07-20
DE102010027687A DE102010027687B4 (de) 2010-07-20 2010-07-20 Vermaschtes Funknetz, Netzknoten, Netzwerkkoordinator und Verfahren zum Routing von Datenpaketen in einem vermaschten Funknetz

Publications (1)

Publication Number Publication Date
WO2012010542A1 true WO2012010542A1 (de) 2012-01-26

Family

ID=44534312

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2011/062215 WO2012010542A1 (de) 2010-07-20 2011-07-18 Vermaschtes funknetz, netzknoten, netzwerkkoordinator und verfahren zum routing von datenpaketen in einem vermaschten funknetz

Country Status (2)

Country Link
DE (1) DE102010027687B4 (de)
WO (1) WO2012010542A1 (de)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108777844A (zh) * 2018-05-17 2018-11-09 北京百瑞互联技术有限公司 一种基于蓝牙mesh网络的定位方法及系统
CN116545529A (zh) * 2023-07-06 2023-08-04 国网浙江省电力有限公司湖州供电公司 基于光缆运维路径的故障数据处理方法
WO2023206697A1 (zh) * 2022-04-29 2023-11-02 青岛海尔科技有限公司 Mesh网络中节点中断回连方法、装置和设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070242601A1 (en) * 2006-04-14 2007-10-18 Microsoft Corporation Networked computer with gateway selection
WO2009008934A2 (en) 2007-04-13 2009-01-15 Hart Communication Foundation Routing packets on a network using directed graphs

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080317047A1 (en) * 2007-06-20 2008-12-25 Motorola, Inc. Method for discovering a route to a peer node in a multi-hop wireless mesh network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070242601A1 (en) * 2006-04-14 2007-10-18 Microsoft Corporation Networked computer with gateway selection
WO2009008934A2 (en) 2007-04-13 2009-01-15 Hart Communication Foundation Routing packets on a network using directed graphs

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
A. N. KIM ET AL.: "When HART Goes Wireless: Understanding and Implementing the WirelessHART Standard", PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA, September 2008 (2008-09-01), pages 899 - 907, XP031344720

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108777844A (zh) * 2018-05-17 2018-11-09 北京百瑞互联技术有限公司 一种基于蓝牙mesh网络的定位方法及系统
CN108777844B (zh) * 2018-05-17 2020-06-30 北京百瑞互联技术有限公司 一种基于蓝牙mesh网络的定位方法及系统
WO2023206697A1 (zh) * 2022-04-29 2023-11-02 青岛海尔科技有限公司 Mesh网络中节点中断回连方法、装置和设备
CN116545529A (zh) * 2023-07-06 2023-08-04 国网浙江省电力有限公司湖州供电公司 基于光缆运维路径的故障数据处理方法
CN116545529B (zh) * 2023-07-06 2023-09-12 国网浙江省电力有限公司湖州供电公司 基于光缆运维路径的故障数据处理方法

Also Published As

Publication number Publication date
DE102010027687A1 (de) 2012-01-26
DE102010027687B4 (de) 2013-02-21

Similar Documents

Publication Publication Date Title
EP2090037B1 (de) Verfahren zum einrichten bidirektionaler datenübertragungspfade in einem drahtlosen vermaschten kommunikationsnetzwerk
EP2171935B1 (de) Verfahren, netzwerke und netzknoten zur auswahl einer route
DE60125198T2 (de) Multicastwegewahl in ad-hoc netzen
DE60215340T2 (de) Verteiltes Funknetzwerk
EP2160874B1 (de) Verfahren zum betreiben eines drahtlosen, vermaschten datennetzes mit einer mehrzahl an netzknoten
EP2135404B1 (de) Verfahren zum betreiben eines nach art des mesh, insbesondere gemäss dem standard ieee 802.11s, aus einer vielzahl von netzwerkknoten gebildeten netzwerks
DE102009043403B4 (de) Verfahren zum Aufbau eines bidirektionalen Kommunikationspfads in einem drahtlosen Netzwerk
EP2274935B1 (de) Verfahren und vorrichtung zum herstellen von zumindest einer erweiterung einer zuordnungsnachricht für wireless mesh netze
DE112005002142T5 (de) System und Verfahren zum Assoziieren verschiedener Arten von Knoten mit Zugangspunktknoten in einem drahtlosen Netzwerk zum Routen von Daten in dem drahtlosen Netzwerk
DE102006036107A1 (de) Verfahren zur Ermittlung einer Aufgabenerlaubnis
DE102021103226A1 (de) LoRaWAN-Gateway-Netzwerk und Verfahren
DE602005000724T2 (de) Wegleitung in einem Kommunikationsnetzwerk
WO2011006841A1 (de) Zuordnungsaktualisierungsnachricht und verfahren zur zuordnungsaktualisierung in einem mesh-netz
WO2005107179A1 (de) Datenkommunikationsnetzwerk mit dezentralem kommunikationsmanagement
WO2012010542A1 (de) Vermaschtes funknetz, netzknoten, netzwerkkoordinator und verfahren zum routing von datenpaketen in einem vermaschten funknetz
EP2119124A2 (de) Netzwerkkomponente, verfahren zum betrieb einer solchen netzwerkkomponente, automatisierungssystem mit einer solchen netzwerkkomponente, verfahren zur datenübermittlung in einem automatisierungssystem unter verwendung einer solchen netz-werkkomponente sowie korrespondierendes computerprogramm und computerprogrammprodukt
EP1860830B1 (de) Verfahren zur Installation eines hierarchischen Netzwerkes
EP2119138A1 (de) Verfahren zum betreiben eines drahtlosen, vermaschten datennetzes mit einer mehrzahl an netzknoten und netzknoten
EP1992127B1 (de) Kommunikationssystem, rechner und verfahren zum ermitteln eines zu verwendenden kommunikationsprotokolls in einem kommunikationssystem
EP3176971B1 (de) Verfahren zum übermitteln von empfangsbestätigungen bei broad- oder multicast-kommunikation
DE112017003386B4 (de) Kommunikationssystem und Kommunikationsverfahren
EP2321997B1 (de) Verfahren zum austausch von routing-nachrichten in einem drahtlosen vermaschten kommunikationsnetz
EP2048834A1 (de) Verfahren, Netzwerke und Netzknoten zur Auswahl einer Route
EP2536106A1 (de) Verfahren zur Adressübertragung
EP2034674B1 (de) Verfahren und Netzknoten zum Aufbau einer schleifenlosen Route in einem reaktiven Ad-hoc-Netzwerk

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11740591

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11740591

Country of ref document: EP

Kind code of ref document: A1