WO2008058933A1 - Verfahren zum einrichten bidirektionaler datenübertragungspfade in einem drahtlosen vermaschten kommunikationsnetzwerk - Google Patents

Verfahren zum einrichten bidirektionaler datenübertragungspfade in einem drahtlosen vermaschten kommunikationsnetzwerk Download PDF

Info

Publication number
WO2008058933A1
WO2008058933A1 PCT/EP2007/062215 EP2007062215W WO2008058933A1 WO 2008058933 A1 WO2008058933 A1 WO 2008058933A1 EP 2007062215 W EP2007062215 W EP 2007062215W WO 2008058933 A1 WO2008058933 A1 WO 2008058933A1
Authority
WO
WIPO (PCT)
Prior art keywords
network node
root
rwn
routing
flag
Prior art date
Application number
PCT/EP2007/062215
Other languages
English (en)
French (fr)
Inventor
Michael Bahr
Andrea Buttu
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
Priority to AT07822499T priority Critical patent/ATE528890T1/de
Priority to ES07822499T priority patent/ES2375227T3/es
Priority to PL07822499T priority patent/PL2090037T3/pl
Priority to EP07822499A priority patent/EP2090037B1/de
Priority to US12/514,503 priority patent/US8780920B2/en
Priority to JP2009536714A priority patent/JP5021757B2/ja
Publication of WO2008058933A1 publication Critical patent/WO2008058933A1/de

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • 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
    • 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/26—Route discovery packet
    • 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/32—Flooding
    • 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/48—Routing tree calculation
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/12—Setup of transport tunnels

Definitions

  • the invention is in the technical field of communications engineering and relates to a method for establishing bidirectional data transmission paths in a wireless meshed communication network.
  • the invention further relates to a suitable for performing the method wireless mesh communication network.
  • the smallest unit of a WLAN communication system is the radio cell in which access points can exchange data with multiple terminals.
  • IEEE 802.11s A recent development within the IEEE 802.11 standard family called IEEE 802.11s, expected to be released in 2009 as the current standard, will standardize wireless communication between the network nodes.
  • MP Mesh Point
  • proactive, reactive or hybrid routing protocols can generally be implemented.
  • a proactive routing protocol In communication networks with a proactive routing protocol, data transmission paths between source and destination network nodes are kept available for data transmission, which allows for fast data exchange, but in particular has the disadvantage that resources are reserved which may not be used for data exchange.
  • a reactive routing protocol a data transmission path between source and destination network nodes is set up only when necessary, which is more advantageous in terms of resources, but is associated with a latency for the construction of the data transmission path.
  • a wireless communication network based on the IEEE 802.11s standard will choose a hybrid routing protocol called Hybrid Wireless Mesh Protocol (HWMP) to select a data transmission path between source and destination network nodes. intended.
  • HWMP Hybrid Wireless Mesh Protocol
  • a logical topology in the form of one or more routing trees can be established on the physical topology of the network.
  • a root MP periodically sends routing request messages to the other MPs, referred to as "proactive path requests", or PROQ (Path Request).
  • PROQ Proactive path requests
  • the MPs receive the PREQs, enter the appropriate path data into their routing tables, and thus establish a unidirectional data transfer path from the MP to the sending root MP.
  • PREP routing response message
  • the PREQs periodically sent out by the root MPs periodically update the unidirectional data transfer paths (paths) from the MPs to the root MPs so that the unidirectional paths of the routing tree can be adapted to changing conditions in the mesh network.
  • newly added MPs to the mesh network can be integrated into routing trees or, for example, failure of a data link means that no longer functioning data transmission paths can be changed.
  • the object of the present invention is to provide a method for setting up bidirectional data transmission paths in a wireless meshed communication network, with which the above-mentioned disadvantages can be avoided.
  • a method for establishing a bidirectional data transmission path in a wireless meshed packet-switched (ad hoc) communication network is shown, on the physical topology of which a logical topology with at least one tree-like structure ("routing tree") is proactively established.
  • an entry in a routing table (forwarding table) of the network node of the network receiving the RAN for the destination network node (root network node) can be created or updated containing the path metric and the next hop (that is, next network node on the path to the destination network node, which is the network node from which the RAN was obtained) to the destination network node.
  • a hop count can also be stored in the routing tables, for example.
  • the method for setting up the routing tree may be based on procedures implemented in the hybrid routing protocol HWMP.
  • the routing request messages (RANs) may be proactive path requests (PREQs) according to the hybrid routing protocol HWMP.
  • a first flag which can be put into two different states, is set up to control the transmission of a routing reply message.
  • RWN Routing Response
  • the RWN sets a second unidirectional data transmission path from the root network node to the network node generating the RWN.
  • a routing table forwarding table
  • the next hop that is, next Network node on the path to the network node, which is the RWN which is the network node from which the RWN was obtained
  • a hop count can be stored in the routing tables.
  • the Routing Response Message may be a Path Reply (PREP) according to the hybrid routing protocol HWMP.
  • the root node receives the routing response message (RWN) and creates the second unidirectional communication path from the root node to the node that generated the RWN, thereby creating a bidirectional communication path between the root node and that node which RWN has generated is set up.
  • RWN routing response message
  • data packets are transmitted from one network node to another network node in a same layer (OSI model). This may in particular be layer 2 or layer 3.
  • OSI model This may in particular be layer 2 or layer 3.
  • the method according to the invention advantageously sets up a bidirectional data transmission path between a root network node and a network node of the routing tree only when data packets are actually transported on the data transmission path, so that the number of routing messages is relatively low.
  • the return path from the root network node to the network node is also updated so that an updated bidirectional data transmission path between root network nodes and network nodes is available for data packet transmission and changes in the data transmission path. be it by a change in the path metric or be it by failure of a data link, respond quickly.
  • the first flag In its first state, the first flag is for example “set”, that is to say put into a state “ON” or “1”, while in its second state it is “deleted”, ie in a state NEN state "OFF” or “0” is offset. Likewise, it is possible for the first flag in its first state to be set to the "OFF” state, while being set to its "ON” state in its second state.
  • the first flag of a network node of the routing tree is set to the first state when the network node as the first network node ("source network node") of the communication network on the data transmission path to the root network node to a data packet for transmission receives the root network node ("destination network node").
  • the network node receives the data packet from a layer (OSI model) which is higher than the layer within which the transmission of data packets takes place within the communication network.
  • the first flag of a network node is put into its second state immediately after the sending of a routing reply message (RWN) to the root network node, which has the advantage that this procedure is followed by the procedures oriented to the routing protocol. In addition, no timer is needed.
  • RWN routing reply message
  • the first flag of a network node is placed in the second state only after a selectable first period of time has elapsed, with the sending of a data packet to the root network node as the destination network node for which the network node has a source network.
  • Network node is started (which the network node has received as the first network node of the communication network on the data transmission path to the root network node), wherein the first time period at each transmission such a data packet, for which the network node is a source network node with the root network node as the destination network node, is reset to a start value of the selectable period of time.
  • a network node generates and sends a routing response message (RWN) to the root network node when the network node receives a data packet as the source network node (the network node as the first network node of the communication network on the data transmission path to the root network node for transmission to the root network node), and for a certain second time period immediately preceding receipt of the data packet, no data packet as source network node (that is, no data packet for transmission to the root network node as the first network node of the communication network on the data transmission path to the root network node).
  • RWN routing response message
  • a network node can generate a routing reply message (RWN) and send it to the root network node if a second flag set up in the network node and capable of being put into two different states becomes a selectable second state is offset.
  • RWN routing reply message
  • the second flag In its first state, the second flag is for example “set”, that is to say put in a state “ON” or "1", while in its second state it is “cleared”, ie in a state "OFF” or “OFF”. 0 “is offset. Equally it is it is possible for the second flag in its first state to be set to the "OFF” state, while it is set to its "ON" state in its second state.
  • a data packet is a first data packet of a data communication, which can be detected, for example, by the second flag being set in its second state
  • the first flag of a network node is in the first one State when the network node sends a routing reply message (RWN) to the root network node before the first data packet (Dl) of a data communication.
  • RWN routing reply message
  • the routing response message (RWN) is sent to the root network node immediately after the reception of the routing request message (RAN).
  • the routing response message (RWN) is sent with a time delay after receiving the routing request message (RAN) to the root network node (R).
  • R root network node
  • RWN routing response message
  • the invention further relates to a method for setting up a bidirectional data transmission path in a wireless meshed packet-switched communication network as described above, which can be combined in particular with the method described above.
  • this method when the first flag is set to its selectable first state, upon a detected change of the first unidirectional data transmission path to the root network node, one, a second unidirectional data transmission path is added
  • Node-Specifying Routing Response Message is sent to the root node, establishing a bidirectional communication path between the root node and the hub.
  • the invention further extends to a wireless meshed packet-switched (ad hoc) communication network as described above which is arranged to perform a method as described above.
  • the invention extends to a network node of a wireless meshed packet-switched (ad hoc) communication network as described above, on which a machine-readable program code as described above is executed.
  • Fig. 1 is a schematic diagram showing an embodiment of the inventive wireless mesh communication network with the routing tree set up;
  • Fig. 2 is a schematic diagram illustrating the routing of data packets D1 as source network nodes and the routing of data packets D2 as non-source network nodes in the communications network of Fig. 1;
  • Fig. 3 is a schematic diagram showing an embodiment of the method according to the invention carried out on a network node in the communication network of Fig. 1;
  • FIG. 4 illustrates in a schematic diagram a further embodiment of the method according to the invention, which is executed on a network node in the communication network of FIG. 1.
  • FIG. 1 shows an exemplary embodiment of the wireless meshed packet-switched ad hoc communication network (mesh network) according to the invention.
  • the mesh network comprises a plurality - here by way of example eight - network nodes (mesh points) R, M1, M2,..., M7, which mesh over 14 wireless physical point-to-point data links L1, L2,..., L14 connected to each other.
  • the root network node R via a first data link Ll to the third network node M3, via a third data link L3 to the second network node M2 and a sixth data link L6 to the first network node Ml data technology wirelessly connected.
  • the second network node M2 is data-technologically connected via an eighth data link L8 to the third network node M3. All further information on the data links and the network nodes are to be understood in an analogous manner.
  • a proactive routing tree is set up by the root network node R as a root node to all network nodes M1, M2,..., M7, the data links belonging to the routing tree, namely the first data link L1, the third data link L3, the sixth data link L6, the second data link L2, the fourth data link L4, the fifth data link L5 and the seventh data link L7, are drawn in FIG. 1 with solid, bold lines, while the remaining data links not belonging to the routing tree with broken, thin lines are drawn.
  • the establishment of the routing tree is based on standard mechanisms using distance vectors and link-state protocols, as provided in the HWMP routing protocol of the IEEE 802.11s standard.
  • the root network node R periodically sends routing request messages (RANs) broadcast to all network nodes Ml, M2, ..., M7 of the communication network, which specify the data transmission path to the root network node and to update the routing tables the network nodes Ml, M2, ..., M7 serve.
  • RANs routing request messages
  • a unidirectional data transmission path from the seventh network node M7 via the second data link L2 and the first data link L1, with the interposition of the third network node M3, to the root network node R proactive set For example, a unidirectional data transmission path from the fifth network node M5 via the fifth data link L5 and the third data link L3, with the interposition of the second network node M2, to the root network node R proactive set. All further ren proactive unidirectional data transmission paths from the network nodes Ml, M2, ..., M7 to the root network node R are to be understood in a corresponding manner.
  • an RWN response flag is set as the first flag, which can be set ("1") or cleared ("0").
  • this network node sends a response message (RWN) to the node Root network node R to set up the return path for transmission of (payload) data packets from the root network node R to this network node.
  • RWN response message
  • the RWN response flag is set in a network node Ml, M2,..., M7 and this network node detects, for example by an error message indicating a failed data link, that the data transmission path has changed from this network node to the root network node In this case as well, this network node sends a response message RWN to the root network node R for the return path for the transmission of
  • the RWNs are messages of the type that are provided in the HWMP routing protocol of the IEEE 802.11s standard (PREPs), but are only sent out there before the start of data communication, ie before the first data packet is sent.
  • PREPs IEEE 802.11s standard
  • a network node Ml, M2,..., M7 For setting or clearing the RWN response flag in a network node Ml, M2,..., M7, it is essential whether a network node Ml, M2,..., M7 has data packets from a higher layer above that for transmitting data packets within of the communication network mesh received between the network nodes or whether a network node receives data packets only from another network node.
  • the data packets for which a network node is a source network node are referred to as data packets "Dl", while data packets for which a network node is not a source network node are referred to as data packets "D2".
  • the data packets D1 originate from higher layers (OSI model), such as applications, Internet protocol layer or IEEE 802.1D bridging, which are denoted overall by S2 in FIG. 2, and, as shown in FIG bottom arrow is indicated, in the wireless mesh layer, which serves the data transmission within the mesh network and is designated in Fig. 2 with Sl, transferred and then transmitted between the network nodes.
  • OSI model OSI model
  • S2 Internet protocol layer
  • FIG bottom arrow is indicated, in the wireless mesh layer, which serves the data transmission within the mesh network and is designated in Fig. 2 with Sl, transferred and then transmitted between the network nodes.
  • a self-network node can thus be a source network node for data packets D1 and not a source network node for data packets D2.
  • a destination network node forwards the data packets D2 into one of the higher layers S2, which is not shown in greater detail in FIG. Only network nodes which receive data packets D1 from the higher layers S2 are
  • Source node and set and clear the RWN response flag are not source network nodes and do not set and clear the RWN response flag.
  • all RWN response flags of network nodes M1, M2, ... M7 (default) are cleared (0).
  • all RWN sent flags of network nodes Ml, M2, ... M7 are cleared (default) (0).
  • the root network node R periodically floods the mesh network with RANs, so that each network node, after receiving a RAN, can enter a corresponding data transmission path to the root network node R in its routing table.
  • a network node When a network node receives a RAN, an entry in a routing table (forwarding table) of the network's RAN-receiving network node is created or updated for the destination network node (root node) which sends the path metric and the next hop to the destination Network node, that is, the next network node on the path to the destination network node.
  • a hop count can be stored in the routing tables.
  • the method for establishing the routing tree is based on procedures implemented in the hybrid routing protocol HWMP, wherein the routing request messages (RANs) are proactive path requests (PREQs) according to the hybrid routing protocol HWMP. This process step is performed by all network nodes regardless of whether they are source network nodes or not.
  • the fifth network node M5 receives data packets D1 from a higher layer S2 and thus serves as a source network node.
  • the fifth network node M5 receives a periodically transmitted request message RAN from the root network node R, the fifth network node M5 enters the data transmission path specified with this RAN into its routing table or overwrites the previous entry and thus periodically updates its unidirectional data transmission path to the root Network node R.
  • the fifth network node M5 In a request for the transmission of data packets Dl to the root network node R, ie before the transmission of the first data packet of a data communication, the fifth network node M5 generates and sends a routing response message RWN to the root network node R.
  • the root Network node R receives the RWN and enters the corresponding data transmission path to the fifth network node M5 in its routing table so as to provide a unidirectional data transmission path (return path) from the root network node to the fifth network node M5 and thus a bi-directional data transmission path between the root network node R and the fifth Set up network node M5.
  • All data packets sent within a certain period of time after the last data packet D1 from the fifth network node M5 are regarded as "further” data packets. If the fifth network node M5 does not send a data packet D1 during the stated time period, then each data packet sent after this time has elapsed is regarded as a "first" data packet. Through this predetermined period of time, a distinction is made between various "data communications".
  • the fifth network node M5 can determine, by the state of its RWN sent flag, whether a data packet D1 is a "first" data packet or a further data packet of a same data communication.
  • the RWN sent flag is set, that is, set to ON / 1 when either an RWN before the first data packet D1 or an RWN is sent in response to a received RAN when the RWN response flag is set.
  • the RWN sent flag is cleared, that is, set to OFF / 0, with each received RAN that would fire an RWN when the RWN response flag is set.
  • RWN sent flag is not accidentally deleted when a second RAN of the current root Announcements is received (same sequence number or identifier), but due to this no RWN is sent to the root network node because the path metric of the second RAN is worse than the path metric of the first RAN.
  • the RWN sent flag must not be reset now, as otherwise another RWN would be sent before the next data packet D1. It is advantageous to clear the RWN sent flag only when the RWN response flag is cleared. As a result, no additional RWN is sent if a data packet D1 is to be sent between the RAN and the associated RWN.
  • a data packet D1 is considered as the first data packet if in the fifth network node M5 the RWN sent flag is deleted, whereas a data packet D1 is considered as another data packet if in the fifth network node M5 the RWN sent flag is set is.
  • a response message RWN is sent to the root network node R on the basis of a first data packet D1
  • the RWN response flag of the fifth network node M5 is set.
  • the RWN response flag of the fifth network node M5 is set only when sending a data packet Dl from the fifth network node M5 to the root network node R.
  • the second flag-setting variant is advantageous over the first flag-setting variant, since it is not necessary to query another condition, whereby the implementation is facilitated.
  • the fifth network node M5 If the fifth network node M5 receives a periodically transmitted routing request message RAN from the root network node R, the fifth network node M5 carries the one specified with this RAN
  • the fifth network node M5 also sends a response message RWN to the root network node R .
  • Root node R receives the RWN and carries it with it RWN specified data transmission path to the fifth network node M5 in its routing table or overwrites the previous entry, so as to establish or update a unidirectional data transmission path (return path) from the root network node to the fifth network node M5, and thus a bidirectional Set up data transmission path between the root network node and the fifth network node M5.
  • the root network node R sends periodic request messages RANs in the broadcast method to the network nodes Ml, M2, ..., M7.
  • each network node Ml, M2,..., M7 can also receive a same routing request message several times, each routing request message specifying a different data transmission path to the root network node R with an optionally different path metric ,
  • each network node Ml, M2,..., M7 can distinguish the periodically transmitted from the root network node R different routing request messages (RANs).
  • the fifth network node M5 can immediately make a routing response in accordance with a first RWN transmission variant of the method according to the invention Message RWN to root node R. If the fifth network node M5 receives further routing request messages RANs with the same sequence number or identifier from the root network node R, the fifth network node M5 in turn immediately sends a routing response message RWN for each RAN with a better path metric to the root network node R. This means that as long as routing reply messages RWN are sent from the fifth network node M5 to the root network node R until no routing request messages with better path metrics are received any more.
  • the fifth network node M5 receives a periodically transmitted routing request message RAN from the root network node R and if the RWN response flag is set, the fifth network node M5 only transmits according to a preferred second RWN transmission variant of the method according to the invention a selectable waiting time after receipt of the RAN, a routing response message RWN to the root network node R. All during this waiting time from the fifth network node M5 received routing request messages RAN (with the same sequence number or ID) are analyzed with respect to the path metric, wherein the fifth network node M5 sends a routing response message RWN for the RAN with the least expensive path metric to the root network node R.
  • the data transmission path from the fifth network node M5 to the root network node R changes for a reason other than receiving a RAN and the RWN response flag is set, then it is also possible to have a routing response.
  • Message RWN generated by the fifth network node M5 and sent to the root network node R This can be the case, for example, if the fifth network node M5 receives an error message which codes the failure of a data link in the data transmission path or detects the failure of an adjacent data link via a hardware detector.
  • the RWN response flag is reset to 0 immediately after the transmission of an RWN in response to the receipt of a RAN from the fifth network node M5. If the fifth network node M5 does not send data packets D1 within the time interval for the periodic transmission of RANs by the root network node R, received RANs will no longer be answered with an RWN. For each data packet Dl sent during this time interval, the RWN response flag is reset.
  • the RWN response flag after elapse of a selectable period of time after the transmission of an RWN in response to the receipt of a RAN, before a first data packet D1 or a change of the data transmission path, becomes the fifth Network node M5 reset to 0.
  • a timer for measuring the timing of the selectable period of time with each of the fifth network node M5 to the root network node R data packet sent Dl is reset to the starting value.
  • the start value of the Tiout should be greater than the time interval for the periodic transmission of RANs by the root network node R, so that at all RANs arrive at a set RWN response flag at the fifth network node M5.
  • the second flag-reset variant depends on the data traffic.
  • An advantage of the first flag reset variant is that no additional timer is needed.
  • An advantage of the second flag reset variant is that it is very easy to implement.
  • the fifth network node M5 does not transmit data packets D1 within the time interval for the periodic transmission of RANs by the root network node R, received RANs are no longer answered with an RWN. For each while Data packet Dl sent this time interval, the RWN response flag is set again.
  • the parameters of the RWN which the fifth network node M5 sends to the root network node R are set according to the rules of HWMP or RM-AODV / AODV underlying the HWMP.
  • the Lifetime in the RWN is set to the Lifetime included in the RAN or proactive RREQ.
  • Fig. 3 is a schematic diagram illustrating an embodiment of the inventive method in the communication network of Fig. 1, the first flag reset variant realizing to reset (erase) the RWN response flag is.
  • the line “FL" represents the state of the RWN response flag, which may be cleared (0) or set (1).
  • the line M5 represents the fifth network node M5, which serves as a source network node. Arrows which hit the line M5 symbolize data packets received by the fifth network node M5. Arrows which depart from the line M5 symbolize data packets sent by the fifth network node M5.
  • the lines FL and M5 respectively run from top to bottom, whereby a temporal course is shown.
  • Various situations during the process of establishing bidirectional data transmission paths between the fifth network node M5 and the root network node R are represented by the letters A-L.
  • the RWN sent flag of the fifth network node M5 is not shown. By default, the RWN response flag and the RWN sent flag of the fifth network node M5 are cleared.
  • the fifth network node M5 receives a routing request message RAN from the root network node R transmits the data transmission path specified therein into its routing table or updates the corresponding entry in its routing table, so as to establish a unidirectional data transmission path from the fifth network node M5 to the root network node R, updates the RAN and sends this modified RAN with a small time delay to the next network nodes on.
  • the RWN response flag of the fifth network node M5 remains cleared.
  • the RWN sent flag of the fifth network node M5 remains cleared.
  • the fifth network node M5 receives a data packet D2 from another network node, for example the second network node M2, and forwards this data packet D2 to another network node.
  • the RWN response flag of the fifth network node M5 remains cleared.
  • the RWN sent flag of the fifth network node M5 remains cleared.
  • the fifth network node M5 again receives a data packet D2 from another network node, for example the second network node M2, and forwards this data packet D2 to another network node.
  • the RWN response flag of the fifth network node M5 remains cleared.
  • the RWN sent flag of the fifth network node M5 remains cleared.
  • the fifth network node M5 receives another (recently generated) request message RAN with a sequence number different from the previous RAN from the root user.
  • Network node R updates the corresponding entry in its routing table so as to establish an updated unidirectional data transmission path from the fifth network node M5 to the root network node R, updates the RAN and forwards this modified RAN to the next network nodes with a slight time delay ,
  • the RWN response Flag of the fifth network node M5 remains deleted.
  • the RWN sent flag of the fifth network node M5 remains cleared.
  • the fifth network node M5 receives a data packet Dl from a higher layer (S2), ie a layer above the mesh network of the mesh network within which the network nodes exchange data packets, which the fifth network node M5 to the Root network node R should transmit. This is not shown in detail in FIG.
  • the fifth network node M5 Even before the data packet Dl is sent to the root network node R, ie even before the first data packet Dl is sent out, the fifth network node M5 generates and sends a response message RWN to the root network node R.
  • the root network node R receives the RWN and enters the corresponding data transmission path to the fifth network node M5 in its routing table so as to provide a unidirectional data transmission path (return path) from the root network node to the fifth network node M5 and in this way a bidirectional data transmission path between the fifth network node M5 and the root node Set up network node R.
  • the fifth network node M5 sets its RWN sent flag.
  • the fifth network node M5 sends the data packet Dl to the root network node R.
  • the fifth network node M5 sets its RWN response flag.
  • the fifth network node M5 receives another data packet D1, which is not shown in detail in FIG. 3, and sends the data packet D1 to the root network node R.
  • RWN response flag of the fifth network node M5 remains set.
  • the RWN sent flag of the fifth network node M5 remains set.
  • the fifth network node M5 receives another data packet D1, which is not shown in detail in FIG. and sends the data packet Dl to the root network node R.
  • the RWN response flag of the fifth network node M5 remains set.
  • the RWN sent flag of the fifth network node M5 remains set.
  • the fifth network node M5 receives another data packet D1, which is not shown in detail in FIG. 3, and sends the data packet D1 to the root network node R.
  • the RWN response flag of the fifth network node M5 remains set ,
  • the RWN sent flag of the fifth network node M5 remains set.
  • the fifth network node M5 receives another (newly generated) routing request message RAN with a different sequence number from the previous RAN from the root network node R, updates the corresponding entry in its routing table, thus updating Set up unidirectional data transmission path from the fifth network node M5 to the root network node R, updates the RAN and sends this modified RAN with a small time delay to the next network nodes.
  • the fifth network node M5 clears its RWN sent flag or leaves it set because its RWN response flag is set.
  • the fifth network node M5 Since the fifth network node M5 has received a periodically transmitted request message RAN from the root network node R and since the RWN response flag is set, the fifth network node M5 generates and sends a response message RWN, for example with a slight time delay to the root network node R. The fifth network node M5 sets its
  • the root node R receives the RWN and overwrites the corresponding data transfer path to the fifth node M5 in its routing table so as to update its unidirectional data transfer path (return path) from the root node R to the fifth node M5. Due to the time delay until the RWN is sent to the root network node R after receipt of the RAN, the probability that even more RANs with better path metric (and same sequence number) will be received by the fifth network node M5 after the transmission of the routing response message RWN are decreased, thereby reducing the number of RWNs sent to the root network node R.
  • the RWN response flag is cleared with the transmission of the response message RWN.
  • the fifth network node M5 receives another data packet Dl intended for the root network node R, which is not shown in detail in FIG. 3, and sends the data packet D1 to the root network node R.
  • the RWN response Flag of the fifth network node M5 is set.
  • the RWN sent flag of the fifth network node M5 remains set.
  • the fifth network node M5 receives another data packet D1, which is not shown in detail in FIG. 3, and sends the data packet D1 to the root network node R.
  • the RWN response flag of the fifth network node M5 remains set.
  • the RWN sent flag of the fifth network node M5 remains set.
  • the fifth network node M5 receives another (newly generated) request message RAN with a changed sequence number from the root network node R compared to the previous RAN, updates the corresponding entry in its routing table, thus updating a unidirectional one
  • the fifth network node M5 clears its RWN sent flag or leaves it set since its RWN response flag is set.
  • the fifth network node M5 Since the fifth network node M5 receives a periodically transmitted routing request message RAN from the root network node R and since the RWN response flag is set, the fifth network node M5 generates a routing response message RWN and sends the RWN, for example the root node R receives the RWN and overwrites the corresponding data transmission path to the fifth node M5 in its routing table, so its unidirectional data transmission path (return path) from the root node R to the fifth Update network node M5.
  • the RWN response flag is cleared with the transmission of the response message RWN.
  • the RWN sent flag is set with sending the RWN.
  • the fifth network node M5 receives another (re-generated) routing request message RAN with a different sequence number from the root RN of the previous RAN, updates the corresponding entry in its routing table, thus updating a unidirectional one
  • Setting up the data transmission path from the fifth network node M5 to the root network node R updates the RAN and forwards this modified RAN to the next network nodes with a slight time delay.
  • the fifth network node M5 receives a periodically transmitted request message RAN from the root network node R, however, since the RWN response flag is cleared, the fifth network node M5 does not generate a response message RWN and does not send a corresponding RWN to the root network node R.
  • the RWN sent flag is cleared upon receipt of the RAN.
  • FIG. 4 shows in a schematic diagram a further embodiment of the method according to the invention in the communication network of FIG Fig. 1 is explained, wherein the second flag-reset variant for resetting the RWN response flag is realized.
  • the line "FL" represents the state of the RWN response flag and the line M5 the fifth network node M5.
  • the timing of a counting timer TI is for resetting of the RWN response flag of the fifth network node M5, which counts from a start time t to the expiration time zero of a presettable time period t.
  • the start value of the timeout is greater than the time interval for the periodic transmission of RANs by the root network node R, so that at all RANs arrive at a set RWN response flag at the fifth network node M5.
  • Various situations during the process of establishing bidirectional data transmission paths between the fifth network node M5 and the root network node R are represented by the letters A-L.
  • the RWN sent flag of the fifth network node M5 is not shown.
  • the RWN response flag may also be used in place of the RWN sent flag to determine whether a data packet D1 is a first data packet (RWN response flag is deleted) or another data packet (RWN response flag is set). By default, the RWN response flag of the fifth network node M5 is cleared. By default, the RWN sent flag of the fifth network node M5 is cleared.
  • the fifth network node M5 receives a request message RAN from the root network node R, transfers the data transmission path specified therein into its routing table or updates the corresponding entry in its routing table, thus providing a unidirectional data transmission path set up from the fifth network node M5 to the root network node R, updates the RAN and sends this modifi- graced RAN with a short delay to the next network nodes.
  • the RWN response flag of the fifth network node M5 remains cleared.
  • the RWN sent flag of the fifth network node M5 remains deleted.
  • the fifth network node M5 receives a data packet D2 from another network node, for example the second network node M2, and forwards this data packet D2 to another network node.
  • the RWN response flag of the fifth network node M5 remains cleared. The RWN
  • the fifth network node M5 again receives a data packet D2 from another network node, for example the second network node M2, and forwards this data packet D2 to another network node.
  • the RWN response flag of the fifth network node M5 remains cleared.
  • the RWN sent flag of the fifth network node M5 remains extinguished.
  • the fifth network node M5 receives another (recently generated) request message RAN with a sequence number different from the previous RAN from the root network node R, updates the corresponding entry in its routing table, so as to obtain an updated unidirectional message.
  • Establish nalen data transmission path from the fifth network node M5 to the root network node R updates the RAN and sends this modified RAN, for example, with a small time delay to the next network nodes.
  • the RWN response flag of the fifth network node M5 remains cleared.
  • the RWN sent flag of the fifth network node M5 remains cleared.
  • the fifth network node M5 receives a data packet Dl from a higher layer (S2), that is one Layer above the wireless mesh layer of the mesh network, within which the network nodes exchange data packets, which should transmit the fifth network node M5 to the root network node R. This is not shown in detail in FIG. 4.
  • the fifth network node M5 Even before the data packet Dl is sent to the root network node R, ie before the first data packet Dl is sent out, the fifth network node M5 generates and sends a response message RWN to the root network node R.
  • the root network node R receives the RWN and enters the corresponding data transmission path to the fifth network node M5 in its routing table so as to provide a unidirectional data transmission path (return path) from the root network node to the fifth network node M5 and thus a bidirectional data transmission path between the fifth network node M5 and the root network node R to set up.
  • the fifth network node M5 sets its RWN sent flag.
  • the fifth network node M5 sends the data packet Dl to the root network node R, sets its RWN response flag and starts the timer TI with the start time t.
  • the fifth network node M5 receives another data packet D1, which is not shown in detail in FIG. 4, and sends the data packet D1 to the root network node R.
  • RWN response flag of the fifth network node M5 remains set.
  • the RWN sent flag of the fifth network node M5 remains set.
  • the timer TI is reset to the start time t and started again.
  • the fifth network node M5 receives another data packet D1, which is not shown in detail in FIG. 4, and sends the data packet D1 to the root network node R.
  • the RWN response flag of the fifth network node M5 remains set
  • the RWN sent flag of the fifth network node M5 remains set.
  • the timer TI is reset to the start time t and started again.
  • the fifth network node M5 receives a further data packet D1, which is not shown in greater detail in FIG. 4, and sends the data packet D1 to the root network node R.
  • the RWN response flag of the fifth network node M5 remains continue to set.
  • the RWN sent flag of the fifth network node M5 remains set.
  • the timer TI is reset to the start time t and started again.
  • the fifth network node M5 receives another (newly generated) routing request message RAN with a sequence number different from the previous RAN from the root network node R, updates the corresponding entry in its routing table, thus updating a unidirectional data transmission path from the fifth network node M5 to the root network node R, updates the RAN and forwards this modified RAN to the next network node with a slight time delay.
  • the fifth network node M5 clears its RWN sent flag or sets it because its RWN response flag is set.
  • the fifth network node M5 Since the fifth network node M5 has received a periodically transmitted routing request message RAN from the root network node R and since the RWN response flag is set, the fifth network node M5 generates a routing response message RWN and transmits the RWN to the root network node R, for example with a small time delay.
  • the fifth network node M5 sets its RWN sent flag.
  • the root network node R receives the RWN and overwrites the corresponding data transmission path to the fifth network node M5 in its routing table so as to update its data transmission path (return path) from the root network node R to the fifth network node M5.
  • the RWN response flag still remains set.
  • the fifth network node M5 receives another data packet D1, which is not shown in detail in FIG. 4, and sends the data packet D1 to the root network node R.
  • the RWN response flag of the fifth network node M5 remains set
  • the RWN sent flag of the fifth network node M5 remains set.
  • the timer TI is reset to the start time t and started again.
  • the fifth network node M5 receives another data packet D1, which is not shown in detail in FIG. 4, and sends the data packet D1 to the root network node R.
  • the RWN response flag of the fifth network node M5 remains set.
  • the RWN sent flag of the fifth network node M5 remains set.
  • the timer TI is reset to the start time t and started again.
  • the fifth network node M5 receives another (newly generated) routing request message RAN with a different sequence number from the previous RAN
  • Root node R updates the corresponding entry in its routing table so as to establish an updated unidirectional data transfer path from fifth node M5 to root node R, updates the RAN and sends this modified RAN with a small time delay, for example to the next network nodes on.
  • the fifth network node M5 clears or leaves its RWN sent flag because its RWN response flag is set. Since the fifth node M5 receives a periodic request message RAN from the root node R and since the RWN response flag is set to "1", the fifth node M5 generates and sends a routing reply message RWN The root node R receives the RWN and overwrites the corresponding data transmission path to the fifth node M5 in its routing network. Table, so as to update its data transmission path (return path) from the root network node R to the fifth network node M5. According to the second flag reset variant for the RWN response flag, the RWN response flag still remains set. The RWN sent flag is set.
  • the fifth network node M5 receives another (newly generated) routing request message RAN with a different sequence number from the previous RAN from the root network node R, updates the corresponding entry in its routing table, thus updating an unidirectional data transmission path from Set up fifth network node M5 to the root network node R, updates the RAN and sends this modified RAN, for example, with a small delay to the next network nodes.
  • the fifth network node M5 receives a periodically transmitted routing request message RAN from the root network node R, however, since the RWN response flag is cleared, the fifth network node M5 does not generate a response message RWN and does not send a corresponding RWN to the root Node R. The RWN sent flag is cleared.
  • N number of network nodes
  • H path length between a network node and the root network node
  • dH average path length from all network nodes to the root network node
  • RAI Duration of the routing request message (RAN)
  • RWN the number of RAN equals: ara * N.
  • RAI 5 s
  • Example 1 5674 Routing Messages Comparative Example 1: 5431 Routing Messages Comparative Example 2: 21720 Routing Messages
  • the general idea of this invention which improves the non-registra- tion mode, comprises: that RANs are always answered with a RWN by a network node only if that network node sends data packets D1 to the root network node and that network node transmits the source Network node of these data packets Dl;
  • an RWN response flag which determines if an RWN should be sent in response to a RAN.
  • OFF / 0 means that no RWN is sent
  • ON / 1 means that an RWN will be sent as an answer on receipt of a RAN to the root node;
  • RWN response flag ON / 1] AND [[network node has received RAN] OR [Path to root node has changed]].
  • the mechanisms of the method according to the invention are executed only by network nodes which are source network nodes of data packets D1 and which are sent to the root network node R. That is, the data packets come from a higher layer in these network nodes and this network node is the first node of this mesh connection. Intermediate nodes, which receive data packets D2 and forward them to other network nodes according to their routing table, do not need to observe the mechanisms described in the method according to the invention for these data packets D2. In particular, due to such data packets D2, no RWN is sent to the root network node and also the RWN response flag is not set.
  • the method according to the invention makes it possible for the round-trip paths for transmitting data packets between network nodes and root network nodes to run via the same network nodes when data is exchanged between these two network nodes. Round-trip paths run along the best path. Failures of data links (link breaks) can be remedied by the method according to the invention both for the outward path and for the return path. Failures of data links on the return path from the root node to the node do not need to be addressed with the more sophisticated AODV route recovery mechanisms.
  • the RWN response flag provides a simple decision method of whether to send an RWN in response to a RAN.
  • the various methods for resetting the RWN response flag provide a flexible design, such as the use of a security time after the last data packet in which an RWN is still being sent and thus the return path from the root network node to the network node is still maintained.
  • you can Also changes of the data transmission path in the intermediate nodes for the return direction can be updated.
  • the additional enhancement of sending an RWN to the root network node with the RWN response flag set even if the data transmission path from the network node to the root node changes for any reason other than obtaining a RAN may alter the trail be forwarded to the return path so that it is updated accordingly.
  • Using Lifetime from the RAN or from the proactive RREQ for the Lifetime in the sent RWN will ensure equal availability of the round trip path.

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)
  • Near-Field Transmission Systems (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Communication Control (AREA)

Abstract

Die Erfindung betrifft ein Verfahren zum Einrichten eines bidirektionalen Datenübertragungspfads in einem drahtlosen vermaschten paketvermittelten Kommunikationsnetzwerk, in welchem eine logische Topologie in Form wenigstens eines Routingbaums proaktiv eingerichtet werden kann, wobei ein Root-Netzknoten (R) des Routingbaums in periodischen Zeitabständen erste unidirektionale Datenübertragungspfade zum Root-Netzknoten (R) spezifizierende Routing-Anfrage-Nachrichten (RANs) an die Netzknoten (M1-M7) des Kommunikationsnetzwerks sendet, in den Netzknoten (M1-M7) des Routingbaums ein in zwei verschiedene Zustände versetzbares erstes Flag eingerichtet ist und ein Netzknoten (M5) nur dann, wenn das erste Flag in einen wählbaren ersten Zustand (ON) versetzt ist, bei Empfang einer Routing-Anfrage-Nachricht (RAN) eine einen zweiten unidirektionalen Datenübertragungspfad zum Netzknoten spezifizierende Routing-Antwort-Nachricht (RWN) an den Root-Netzknoten (R) sendet, wodurch ein bidirektionaler Datenübertragungspfad zwischen dem Root-Netzknoten (R) und dem Netzknoten (M5) eingerichtet wird.

Description

Beschreibung
Verfahren zum Einrichten bidirektionaler Datenübertragungspfade in einem drahtlosen vermaschten Kommunikationsnetzwerk
Die Erfindung liegt auf dem technischen Gebiet der Nachrichtentechnik und betrifft ein Verfahren zum Einrichten bidirektionaler Datenübertragungspfade in einem drahtlosen vermaschten Kommunikationsnetzwerk. Die Erfindung betrifft weiterhin ein zur Durchführung des Verfahrens geeignetes drahtloses vermaschtes Kommunikationsnetzwerk.
Für drahtlose WLAN-Kommunikationsnetzwerke (WLAN = Wireless L_ocal Area Network) sind seit Anfang der neunziger Jahre vom Institute of Electrical and Electronics Engineers (IEEE) im Rahmen der Standardfamilie IEEE 802.11 eine Vielzahl verschiedener Standards veröffentlicht worden, in denen auf Basis der rasant fortschreitenden technischen Entwicklung bestimmte Eigenschaften der Kommunikationsnetzwerke, wie Über- tragungsraten, Frequenzbereiche, Modulationsverfahren, Kanalzahlen, Verschlüsselung und dergleichen verbindlich spezifiziert wurden.
In den bisherigen Standards ist die kleinste Einheit eines WLAN-Kommunikationssystems die Funkzelle, in der Zugangspunkte Daten mit mehreren Endgeräten austauschen können. Eine Verbindung mehrerer Funkzellen untereinander erfolgt über Kabelverbindungen zwischen den Zugangspunkten.
Eine jüngste Entwicklung innerhalb der Standardfamilie IEEE 802.11, welche als IEEE 802.11s bezeichnet und voraussichtlich im Jahre 2009 als geltender Standard veröffentlicht wird, standardisiert eine drahtlose Kommunikation zwischen den Netzknoten. In IEEE 802.11s dienen die Netzknoten, so ge- nannte Mesh-Points, abgekürzt MP (MP = Mesh Point) , als Rou- ter zur drahtlosen Datenübermittlung, wodurch ein drahtloses vermaschtes Ad-hoc-Funknetz (Mesh-Netzwerk) gebildet wird.
In Kommunikationsnetzwerken können generell proaktive, reak- tive oder hybride Routingprotokolle implementiert sein.
In Kommunikationsnetzwerken mit einem proaktiven Routingprotokoll werden Datenübertragungspfade zwischen Quell- und Zielnetzknoten zur Datenübertragung bereit gehalten, was ei- nen schnellen Datenaustausch ermöglicht, jedoch insbesondere den Nachteil hat, dass Ressourcen reserviert werden, die dann möglicher Weise nicht für einen Datenaustausch genutzt werden. Bei einem reaktiven Routingprotokoll wird ein Datenübertragungspfad zwischen Quell- und Zielnetzknoten erst bei Be- darf eingerichtet, was zwar hinsichtlich der Ressourcen vorteilhafter ist, jedoch mit einer Latenzzeit für den Aufbau des Datenübertragungspfads verbunden ist.
Um die Vorteile von proaktiven und reaktiven Routingprotokol- len zu nutzen, ist für ein auf dem Standard IEEE 802.11s basierendes drahtloses Kommunikationsnetzwerk für die Wahl eines Datenübertragungspfads zwischen Quell- und Zielnetzknoten ein hybrides Routingprotokoll mit der Bezeichnung HWMP (HWMP = Hybrid Wireless Mesh Protocol) vorgesehen. In HWMP kann auf der physikalischen Topologie des Netzwerks eine logische Topologie in Form eines oder mehrerer Routingbäume eingerichtet werden. Zur Einrichtung und Aktualisierung eines Routingbaums versendet ein Root-MP in periodischen Zeitabständen Routing-Anfrage-Nachrichten im Broadcast-Verfahren an die anderen MPs, welche als "proaktive Path Requests", abgekürzt proaktive PREQ (PREQ = Path Request) , bezeichnet werden. Die MPs empfangen die PREQs, tragen die entsprechenden Pfaddaten in ihre Routing-Tabellen ein und bauen auf diese Weise einen unidirektionalen Datenübertragungspfad vom MP zum sendenden Root-MP auf. Um die Zahl der Routing-Nachrichten zum Aufbau eines lokalen Routingbaums möglichst gering zu halten, kann im proaktiven PREQ ein so genanntes proaktives PREP-Flag für eine Routing-Antwort-Nachricht PREP (PREP = Path Reply) gelöscht werden, das heißt, die MPs empfangen die proaktiven PREQs, bauen einen Hinpfad zur Datenübermittlung vom MP an den Root-MP auf, senden jedoch keine Routing- Antwort-Nachricht (PREP) an den Root-MP, so dass keine Rückpfade zur Datenübertragung vom Root-MP zu den MPs eingerichtet werden.
Da Datenströme zwischen einem Root-MP und den MPs eines Routingbaums häufig bidirektional sind, besteht in HWMP die Möglichkeit, zu Beginn einer Datenkommunikation, also noch vor dem Aussenden des ersten Datenpakets von einem MP zu einem Root-MP, eine Routing-Antwort-Nachricht (PREP) vom MP zum Root-MP zu senden, um auf diese Weise einen unidirektionalen Rückpfad vom Root-MP zu dem die PREP sendenden MP einzurichten .
Durch die von den Root-MPs periodisch ausgesendeten PREQs werden die unidirektionalen Datenübertragungspfade (Hinpfade) von den MPs zu den Root-MPs periodisch aktualisiert, so dass die unidirektionalen Hinpfade des Routingbaums an sich ändernde Bedingungen im Mesh-Netzwerk angepasst werden können. Insbesondere können zum Mesh-Netzwerk neu hinzugekommene MPs in Routingbäume eingebunden werden oder beispielsweise durch Ausfall eines Datenlinks nicht mehr funktionsfähige Datenübertragungspfade geändert werden.
Da jedoch die Rückpfade von den Root-MPs zu den MPs nicht ak- tualisiert werden und so bleiben, wie sie vor dem Aussenden eines ersten Datenpakets einer Datenkommunikation durch Aussenden der PREP von einem MP eingerichtet wurden, kann der Fall eintreten, dass bei unveränderter Konnektivität und geänderten Link-Metriken Hin- und Rückpfade zwischen einem Root-MP und einem MP verschieden sind, so dass die Datenpakete auf dem Hinpfad den (aktualisierten) günstigeren Weg neh- men und auf dem Rückpfad den (nicht aktualisierten) weniger günstigen Weg nehmen. Fällt ein Datenlink in einem Datenübertragungspfad zwischen einem Root-MP und einem MP aus, so wird durch die periodisch ausgesendeten PREQs ein alternativer Hinpfad zwischen dem Root-MP und dem MP eingerichtet, wohingegen eine Datenübertragung über den nicht aktualisierten Rückpfad nicht mehr möglich ist. In diesem Fall wird in HWMP auf AODV (AODV = Ad hoc On demand Distance Vector) basierende Standardmechanismen zurückgegriffen, was mit einer relativ hohen Latenzzeit bis zum Beginn der Übertragung von Datenpaketen vom Root-MP zum MP verbunden ist.
Demgegenüber besteht die Aufgabe der vorliegenden Erfindung darin, ein Verfahren zum Einrichten bidirektionaler Daten- Übertragungspfade in einem drahtlosen vermaschten Kommunikationsnetzwerk zur Verfügung zu stellen, mit dem die obig aufgezeigten Nachteile vermieden werden können.
Diese Aufgabe wird erfindungsgemäß durch ein Verfahren zum Einrichten bidirektionaler Datenübertragungspfade in einem drahtlosen vermaschten Kommunikationsnetzwerk mit den Merkmalen von Patentanspruch 1 gelöst. Vorteilhafte Ausgestaltungen der Erfindung sind durch die Merkmale der Unteransprüche angegeben .
Erfindungsgemäß ist ein Verfahren zum Einrichten eines bidirektionalen Datenübertragungspfads in einem drahtlosen vermaschten paketvermittelten (Ad-hoc-) Kommunikationsnetzwerk gezeigt, auf dessen physikalischer Topologie eine logische Topologie mit wenigstens einer baumartigen Struktur ("Routingbaum") proaktiv eingerichtet wird bzw. eingerichtet ist. Zu diesem Zweck generiert und sendet ein für den Routingbaum als Root-Netzknoten dienender Netzknoten des Kommunikationsnetzwerks in periodischen Zeitabständen Routing-Anfrage- Nachrichten, abgekürzt RANs (RAN = Routing-Anfrage- Nachricht) , an die Netzknoten des Kommunikationsnetzwerks, um erste unidirektionale Datenübertragungspfade zum Root- Netzknoten zu setzen. Dazu kann bei Empfang der RAN durch einen Netzknoten ein Eintrag in einer Routing-Tabelle (Forwar- ding-Tabelle) des die RAN empfangenden Netzknotens des Netz- werks für den Ziel-Netzknoten (Root-Netzknoten) angelegt oder aktualisiert werden, welcher die Pfadmetrik und den nächsten Hop (das heißt, nächster Netzknoten auf dem Pfad zum Ziel- Netzknoten, welcher der Netzknoten ist, von dem die RAN erhalten wurde) zum Ziel-Netzknoten enthält. Zudem kann bei- spielsweise auch ein Hop-Count in den Routing-Tabellen abgelegt werden. Das Verfahren zum Einrichten des Routingbaums kann insbesondere auf Prozeduren basieren, die im hybriden Routingprotokoll HWMP implementiert sind. Insbesondere können die Routing-Anfrage-Nachrichten (RANs) proaktive Path Re- quests (PREQs) gemäß dem hybriden Routingprotokoll HWMP sein.
In den Netzknoten des Routingbaums ist ein in zwei verschiedene Zustände versetzbares erstes Flag zum Steuern des Aus- sendens einer Routing-Antwort-Nachricht eingerichtet. Wenn das erste Flag eines Netzknotens des Routingbaums in einen wählbaren ersten Zustand versetzt ist, generiert dieser Netzknoten bei Empfang einer Routing-Anfrage-Nachricht (RAN) vom Root-Netzknoten eine Routing-Antwort-Nachricht, abgekürzt RWN (RWN = Routing-Antwort-Nachricht) und sendet diese über die im ersten unidirektionalen Datenübertragungspfad enthaltenen Netzknoten an den Root-Netzknoten. Wenn das erste Flag eines Netzknotens des Routingbaums in seinen zweiten Zustand versetzt ist, generiert dieser Netzknoten bei Empfang einer RAN vom Root-Netzknoten keine RWN. Durch die RWN wird ein zweiter unidirektionaler Datenübertragungspfad vom Root-Netzknoten zu dem die RWN generierenden Netzknoten gesetzt. Dazu kann bei Empfang der RWN durch einen Netzknoten ein Eintrag in einer Routing-Tabelle (Forwarding-Tabelle) für den Netzknoten, welcher die RWN generiert hat, angelegt oder aktualisiert wer- den, welcher die Pfadmetrik und den nächsten Hop (das heißt, nächster Netzknoten auf dem Pfad zum Netznoten, der die RWN generiert hat, welcher der Netzknoten ist, von dem die RWN erhalten wurde) auf dem Weg zu dem Netzknoten, der die RWN generiert hat, enthält. Zudem kann ein Hop-Count in den Routing-Tabellen abgelegt werden. Insbesondere kann die Routing- Antwort-Nachricht (RWN) eine Path Reply (PREP) gemäß dem hybriden Routingprotokoll HWMP sein. Der Root-Netzknoten empfängt die Routing-Antwort-Nachricht (RWN) und erstellt den zweiten unidirektionalen Datenübertragungspfad vom Root- Netzknoten zu dem Netzknoten, der die RWN generiert hat, wo- durch ein bidirektionaler Datenübertragungspfad zwischen dem Root-Netzknoten und diesem Netzknoten, der die RWN generiert hat, eingerichtet wird.
Innerhalb des Kommmunikationsnetzwerks werden Datenpakete von einem Netzknoten zu einem anderen Netzknoten in einer selben Schicht (OSI-Modell) übertragen. Dies kann insbesondere Schicht 2 oder Schicht 3 sein.
Durch das erfindungsgemäße Verfahren wird in vorteilhafter Weise lediglich dann ein bidirektionaler Datenübertragungspfad zwischen einem Root-Netzknoten und einem Netzknoten des Routingbaums eingerichtet, wenn tatsächlich Datenpakete auf dem Datenübertragungspfad transportiert werden, so dass die Anzahl der Routing-Nachrichten relativ niedrig ist. Zudem wird neben dem Hinpfad vom Netzknoten zum Root-Netzknoten auch der Rückpfad vom Root-Netzknoten zum Netzknoten aktualisiert, so dass ein aktualisierter bidirektionaler Datenübertragungspfad zwischen Root-Netzknoten und Netzknoten für eine Übertragung von Datenpaketen zur Verfügung steht und auf Än- derungen im Datenübertragungspfad, sei es durch eine Änderung der Pfadmetrik oder sei es durch Ausfall eines Datenlinks, schnell reagiert werden kann.
In seinem ersten Zustand ist das erste Flag beispielsweise "gesetzt", also in einen Zustand "ON" bzw. "1" versetzt, während es in seinem zweiten Zustand "gelöscht" ist, also in ei- nen Zustand "OFF" bzw. "0" versetzt ist. Gleichermaßen ist es möglich, dass das erste Flag in seinem ersten Zustand in den Zustand "OFF" versetzt wird, während es in seinem zweiten Zustand in seinen Zustand "ON" versetzt wird.
Bei einer vorteilhaften Ausgestaltung des erfindungsgemäßen Verfahrens wird das erste Flag eines Netzknotens des Routingbaums in den ersten Zustand versetzt, wenn der Netzknoten als erster Netzknoten ("Quell-Netzknoten") des Kommunikations- netzwerks auf dem Datenübertragungspfad zum Root-Netzknoten ein Datenpaket zur Übertragung an den Root-Netzknoten ("Ziel- Netzknoten") erhält. Der Netzknoten erhält das Datenpaket in diesem Fall aus einer Schicht (OSI-Modell) , welche höher ist als die Schicht, innerhalb derer die Übertragung von Datenpa- keten innerhalb des Kommunikationsnetzwerks erfolgt. Hierdurch kann in einer besonders einfach zu implementierenden Weise ein bidirektionaler Datenübertragungspfad vom Root- Netzknoten zum Netzknoten bei Bedarf eingerichtet werden.
Bei einer weiteren vorteilhaften Ausgestaltung des erfindungsgemäßen Verfahrens wird das erste Flag eines Netzknotens unmittelbar nach dem Senden einer Routing-Antwort-Nachricht (RWN) an den Root-Netzknoten in seinen zweiten Zustand versetzt, was den Vorteil hat, dass sich diese Vorgehensweise an den Abläufen des Routing-Protokolls orientiert. Zudem wird kein Timer benötigt.
Bei einer weiteren vorteilhaften Ausgestaltung des erfindungsgemäßen Verfahrens wird das erste Flag eines Netzknotens erst nach Ablauf einer wählbaren ersten Zeitspanne in den zweiten Zustand versetzt, die mit dem Aussenden eines Datenpakets an den Root-Netzknoten als Ziel-Netzknoten, für das der Netzknoten ein Quell-Netzknoten ist, (das der Netzknoten als erster Netzknoten des Kommunikationsnetzwerks auf dem Da- tenübertragungspfad zum Root-Netzknoten erhalten hat) , gestartet wird, wobei die erste Zeitspanne bei jedem Aussenden eines solchen Datenpakets, für das der Netzknoten ein Quell- Netzknoten mit dem Root-Netzknoten als Ziel-Netzknoten ist, auf einen Startwert der wählbaren Zeitspanne rückgestellt wird. Diese Ausgestaltung des erfindungsgemäßen Verfahrens kann in besonders einfacher Weise implementiert werden.
Bei einer weiteren vorteilhaften Ausgestaltung des erfindungsgemäßen Verfahrens generiert und sendet ein Netzknoten eine Routing-Antwort-Nachricht (RWN) an den Root-Netzknoten, wenn der Netzknoten als Quell-Netzknoten ein Datenpaket empfängt (das der Netzknoten als erster Netzknoten des Kommunikationsnetzwerks auf dem Datenübertragungspfad zum Root- Netzknoten zum Senden an den Root-Netzknoten erhalten hat) und für eine dem Empfang des Datenpakets unmittelbar voraus- gehende gewisse zweite Zeitspanne kein Datenpaket als Quell- Netzknoten (das heißt, kein Datenpaket zum Senden an den Root-Netzknoten als erster Netzknoten des Kommunikationsnetzwerks auf dem Datenübertragungspfad zum Root-Netzknoten) erhalten hat. Hierdurch kann in vorteilhafter Weise bei jeder beginnenden Datenkommunikation ein bidirektionaler Datenübertragungspfad zwischen dem Root-Netzknoten und diesem Netzknoten eingerichtet werden.
Insbesondere in der letztgenannten Ausgestaltung des erfin- dungsgemäßen Verfahrens kann ein Netzknoten eine Routing- Antwort-Nachricht (RWN) generieren und an den Root-Netzknoten senden, wenn ein im Netzknoten eingerichtetes, in zwei verschiedene Zustände versetzbares, zweites Flag in einen wählbaren zweiten Zustand versetzt ist. Dies ermöglicht eine be- sonders einfache Realisierung des erfindungsgemäßen Verfahrens .
In seinem ersten Zustand ist das zweite Flag beispielsweise "gesetzt", also in einen Zustand "ON" bzw. "1" versetzt, wäh- rend es in seinem zweiten Zustand "gelöscht" ist, also in einen Zustand "OFF" bzw. "0" versetzt ist. Gleichermaßen ist es möglich, dass das zweite Flag in seinem ersten Zustand in den Zustand "OFF" versetzt wird, während es in seinem zweiten Zustand in seinen Zustand "ON" versetzt wird.
Bei einer weiteren Ausgestaltung des erfindungsgemäßen Verfahrens kann für den Fall, dass ein Datenpaket ein erstes Datenpaket einer Datenkommunikation ist, was beispielsweise dadurch erkannt werden kann, dass das zweite Flag in seinen zweiten Zustand versetzt ist, das erste Flag eines Netzkno- tens in den ersten Zustand versetzt werden, wenn der Netzknoten eine Routing-Antwort-Nachricht (RWN) an den Root- Netzknoten vor dem ersten Datenpaket (Dl) einer Datenkommunikation sendet. Die führt jedoch dazu, dass eine zusätzliche Bedingung abgefragt werden muss.
Bei einer weiteren Ausgestaltung des erfindungsgemäßen Verfahrens wird die Routing-Antwort-Nachricht (RWN) unmittelbar nach Empfang der Routing-Anfrage-Nachricht (RAN) an den Root- Netzknoten gesendet. Bei einer hierzu alternativen Ausgestal- tung des erfindungsgemäßen Verfahrens wird die Routing- Antwort-Nachricht (RWN) mit einer zeitlichen Verzögerung nach Empfang der Routing-Anfrage-Nachricht (RAN) an den Root- Netzknoten (R) gesendet. Die letztgenannte Alternative ist erfindungsgemäß bevorzugt, weil sie den Vorteil hat, dass die Anzahl der Routing-Nachrichten vermindert werden kann, da die Wahrscheinlichkeit für den Empfang von weiteren Routing- Anfrage-Nachrichten (RANs) besserer Pfadmetrik nach dem Senden der RWN vermindert ist.
Bei einer weiteren vorteilhaften Ausgestaltung des erfindungsgemäßen Verfahrens wird ein die Lebenszeit eines zweiten unidirektionalen Datenübertragungspfads zu einem Netzknoten kodierender Lifetime-Parameter einer Routing-Antwort- Nachricht (RWN) auf einen in der empfangenen Routing-Anfrage- Nachricht (RAN) enthaltenen, die Lebenszeit eines ersten unidirektionalen Datenübertragungspfads zum Root-Netzknoten (R) kodierenden Lifetime-Parameter eingestellt. Hierdurch kann in vorteilhafter Weise erreicht werden, dass die Lebenszeiten von Hin- und Rückpfad eines bidirektionalen Datenübertragungspfads zwischen dem Root-Netzknoten und einem Netzknoten gleich sind.
Die Erfindung betrifft weiterhin ein Verfahren zum Einrichten eines bidirektionalen Datenübertragungspfads in einem wie o- ben beschriebenen drahtlosen vermaschten paketvermittelten Kommunikationsnetzwerk, welches insbesondere mit dem oben beschriebenen Verfahren kombinierbar ist. In diesem Verfahren wird, wenn das erste Flag in seinen wählbaren ersten Zustand versetzt ist, bei einer erfassten Änderung des ersten unidi- rektionalen Datenübertragungspfads zum Root-Netzknoten eine, einen zweiten unidirektionalen Datenübertragungspfad zum
Netzknoten spezifizierende Routing-Antwort-Nachricht (RWN) an den Root-Netzknoten gesendet, wodurch ein bidirektionaler Datenübertragungspfad zwischen dem Root-Netzknoten und dem Netzknoten eingerichtet wird.
Die Erfindung erstreckt sich weiterhin auf ein wie oben beschriebenes drahtloses vermaschtes paketvermitteltes (Ad-hoc-) Kommunikationsnetzwerk, welches so eingerichtet ist, dass es ein wie oben beschriebenes Verfahren ausführen kann.
Des Weiteren erstreckt sich die Erfindung auf einen Netzknoten eines wie oben beschriebenen drahtlosen vermaschten paketvermittelten (Ad-hoc-) Kommunikationsnetzwerkes, auf dem ein wie oben beschriebener maschinenlesbarer Programmcode ausgeführt wird.
Weiterhin erstreckt sich die Erfindung auf ein Speichermedium mit einem darauf gespeicherten, wie oben beschriebenen, maschinenlesbaren Programmcode. Die Erfindung wird nun anhand von Ausführungsbeispielen näher erläutert, wobei Bezug auf die beigefügten Zeichnungen genommen wird.
Fig. 1 veranschaulicht in einem schematischen Diagramm ein Ausführungsbeispiel des erfindungsgemäßen drahtlosen vermaschten Kommunikationsnetzwerks mit eingerichtetem Routingbaum;
Fig. 2 veranschaulicht in einem schematischen Diagramm die Weiterleitung von Datenpaketen Dl als Quell-Netzknoten und die Weiterleitung von Datenpaketen D2 als Nicht-Quell-Netzknoten in dem Kommunikationsnetzwerk von Fig. 1 ;
Fig. 3 veranschaulicht in einem schematischen Diagramm ein Ausführungsbeispiel des erfindungsgemäßen Verfahrens, welches auf einem Netzknoten in dem Kommunikationsnetzwerk von Fig. 1 ausgeführt wird;
Fig. 4 veranschaulicht in einem schematischen Diagramm ein weiteres Ausführungsbeispiel des erfindungsgemäßen Verfahrens, welches auf einem Netzknoten in dem Kommunikationsnetzwerk von Fig. 1 ausgeführt wird.
In Fig. 1 ist ein Ausführungsbeispiel des erfindungsgemäßen drahtlosen vermaschten paketvermittelten Ad-hoc-Kommuni- kationsnetzwerks (Mesh-Netzwerk) gezeigt. Das Mesh-Netzwerk umfasst eine Mehrzahl - hier beispielhaft acht - Netzknoten (Mesh Points) R, Ml, M2,..., M7, die über 14 drahtlose physikalische Punkt-zu-Punkt Datenlinks Ll, L2,..., L14 maschenförmig miteinander verbunden sind. So ist beispielsweise der Root- Netzknoten R über einen ersten Datenlink Ll mit dem dritten Netzknoten M3, über einen dritten Datenlink L3 mit dem zwei- ten Netzknoten M2 und über einen sechsten Datenlink L6 mit dem ersten Netzknoten Ml datentechnisch drahtlos verbunden. Weiterhin ist beispielsweise der zweite Netzknoten M2 über einen achten Datenlink L8 mit dem dritten Netzknoten M3 datentechnisch verbunden. Alle weiteren Angaben zu den Datenlinks und den Netzknoten sind in analoger Weise zu verstehen.
In dem Mesh-Netzwerk von Fig. 1 ist ein proaktiver Routingbaum vom Root-Netzknoten R als Wurzelknoten zu allen Netzknoten Ml, M2,..., M7 eingerichtet, wobei die zum Routingbaum gehörenden Datenlinks, nämlich der erste Datenlink Ll, der dritte Datenlink L3, der sechste Datenlink L6, der zweite Datenlink L2, der vierte Datenlink L4, der fünfte Datenlink L5 und der siebte Datenlink L7, in Fig. 1 mit durchgezogenen, fetten Linien eingezeichnet sind, während die nicht zum Routingbaum gehörenden übrigen Datenlinks mit unterbrochenen, dünnen Linien eingezeichnet sind.
Die Einrichtung des Routingbaums basiert auf Standardmechanismen unter Verwendung von Distanzvektoren und Link-State- Protokollen, wie sie im Routingprotokoll HWMP des Standards IEEE 802.11s vorgesehen sind. So sendet der Root-Netzknoten R periodisch Routing-Anfrage-Nachrichten (RANs) im Broadcast- Verfahren an alle Netzknoten Ml, M2,..., M7 des Kommunikationsnetzwerks, welche den Datenübertragungspfad zum Root- Netzknoten spezifizieren und zur Aktualisierung der Routing- Tabellen der Netzknoten Ml, M2,..., M7 dienen. Hierdurch werden jeweils unidirektionale Datenübertragungspfade zur Übertragung von Nutz-Datenpaketen von den Netzknoten Ml, M2,..., M7 zum Root-Netzknoten R eingerichtet. So ist beispielsweise ein unidirektionaler Datenübertragungspfad vom siebten Netzknoten M7 über den zweiten Datenlink L2 und den ersten Datenlink Ll, unter Zwischenschaltung des dritten Netzknotens M3, zum Root- Netzknoten R proaktiv eingerichtet. Weiterhin ist beispielsweise ein unidirektionaler Datenübertragungspfad vom fünften Netzknoten M5 über den fünften Datenlink L5 und den dritten Datenlink L3, unter Zwischenschaltung des zweiten Netzknotens M2 , zum Root-Netzknoten R proaktiv eingerichtet. Alle weite- ren proaktiv eingerichteten unidirektionalen Datenübertragungspfade von den Netzknoten Ml, M2,..., M7 zum Root- Netzknoten R sind in entsprechender Weise zu verstehen.
In den Netzknoten Ml, M2,..., M7 ist als erstes Flag jeweils ein RWN-Antwort-Flag eingerichtet, das gesetzt ("1") oder gelöscht ("0") sein kann.
In den Netzknoten Ml, M2,..., M7 ist weiterhin als zweites Flag jeweils ein RWN-Gesendet-Flag eingerichtet, das gesetzt ("1") oder gelöscht ("0") sein kann.
Falls in einem Netzknoten Ml, M2,..., M7 das RWN-Antwort-Flag gesetzt ist und dieser Netzknoten eine periodisch ausgesende- te RAN vom Root-Netzknoten R erhält, so sendet dieser Netzknoten eine Antwort-Nachricht (RWN) an den Root-Netzknoten R, um den Rückpfad zur Übertragung von (Nutz-) Datenpaketen vom Root-Netzknoten R zu diesem Netzknoten einzurichten. Falls in einem Netzknoten Ml, M2,..., M7 das RWN-Antwort-Flag gesetzt ist und dieser Netzknoten erfasst, beispielsweise durch eine einen ausgefallenen Datenlink kennzeichnende Fehler- Nachricht, dass sich der Datenübertragungspfad von diesem Netzknoten zum Root-Netzknoten geändert hat, so sendet dieser Netzknoten auch in diesem Fall eine Antwort-Nachricht RWN an den Root-Netzknoten R, um den Rückpfad zur Übertragung von
(Nutz-) Datenpaketen vom Root-Netzknoten R zu diesem Netzknoten einzurichten. Die RWNs sind Nachrichten von der Art, wie sie im Routingprotokoll HWMP des Standards IEEE 802.11s vorgesehen sind (PREPs), dort jedoch nur vor dem Beginn einer Datenkommunikation, das heißt vor dem Aussenden des ersten Datenpakets, ausgesendet werden.
Für das Setzen oder Löschen des RWN-Antwort-Flags in einem Netzknoten Ml, M2,..., M7 ist wesentlich, ob ein Netzknoten Ml, M2,..., M7 Datenpakete von einer höheren Schicht oberhalb der zur Übertragung von Datenpaketen innerhalb des Kommunikati- onsnetzwerks zwischen den Netzknoten eingesetzten drahtlosen Mesh-Netzwerkschicht empfängt oder ob ein Netzknoten Datenpakete lediglich von einem anderen Netzknoten empfängt.
Dies wird unter Bezugnahme auf Fig. 2 näher erläutert. In Fig. 2 sind die Datenpakete, für welche ein Netzknoten ein Quell-Netzknoten ist, als Datenpakete "Dl" bezeichnet, während Datenpakete, für welche ein Netzknoten kein Quell- Netzknoten ist, als Datenpakete "D2" bezeichnet werden. Die Datenpakete Dl stammen aus höheren Schichten (OSI-Modell) , wie Applikationen, Internet-Protokoll-Schicht oder IEEE 802.1D-Bridging, welche in Fig. 2 insgesamt mit S2 bezeichnet sind, und werden, wie in Fig. 2 durch den nach unten gerichteten Pfeil angedeutet ist, in die drahtlose Mesh-Schicht, welche der Datenübertragung innerhalb des Mesh-Netzwerks dient und in Fig. 2 mit Sl bezeichnet ist, transferiert und dann zwischen den Netzknoten übertragen. Im Unterschied hierzu, werden Datenpakete D2 innerhalb der drahtlosen Mesh- Schicht Sl von einem Netzknoten zu einem anderen Netzknoten übertragen. Ein selber Netzknoten kann somit für Datenpakete Dl ein Quell-Netzknoten und für Datenpakete D2 kein Quell- Netzknoten sein. Ein Ziel-Netzknoten leitet die Datenpakete D2 in eine der höheren Schichten S2 weiter, was in Fig. 2 nicht näher dargestellt ist. Lediglich Netzknoten, welche Da- tenpakete Dl aus den höheren Schichten S2 erhalten, sind
Quell-Netzknoten und setzen und löschen das RWN-Antwort-Flag. Netzknoten, welche keine Datenpakete Dl aus den höheren Schichten S2 erhalten, sind keine Quell-Netzknoten und setzen und löschen das RWN-Antwort-Flag nicht.
Während der Initialisierung des drahtlosen vermaschten Kommunikationsnetzwerks werden alle RWN-Antwort-Flags der Netzknoten Ml, M2,... M7 (voreingestellt) gelöscht (0). Ebenso werden während der Initialisierung des drahtlosen vermaschten Kommu- nikationsnetzwerks alle RWN-Gesendet-Flags der Netzknoten Ml, M2,... M7 (voreingestellt) gelöscht (0) . Der Root-Netzknoten R flutet periodisch das Mesh-Netzwerk mit RANs, so dass jeder Netzknoten nach Empfang einer RAN einen entsprechenden Datenübertragungspfad zum Root-Netzknoten R in seine Routing-Tabelle eintragen kann. Wenn ein Netzknoten eine RAN empfängt, wird ein Eintrag in einer Routing-Tabelle (Forwarding-Tabelle) des die RAN empfangenden Netzknotens des Netzwerks für den Ziel-Netzknoten (Root-Netzknoten) angelegt oder aktualisiert, welcher die Pfadmetrik und den nächsten Hop zum Ziel-Netzknoten, das heißt den nächsten Netzknoten auf dem Pfad zum Ziel-Netzknoten, enthält. Zudem kann ein Hop-Count in den Routing-Tabellen abgelegt werden. Das Verfahren zum Einrichten des Routingbaums basiert auf Prozeduren, die im hybriden Routingprotokoll HWMP implementiert sind, wobei die Routing-Anfrage-Nachrichten (RANs) proaktive Path Requests (PREQs) gemäß dem hybriden Routingprotokoll HWMP sind. Dieser Verfahrensschritt wird von allen Netzknoten unabhängig davon, ob sie Quell-Netzknoten sind oder nicht, durchgeführt .
Im Folgenden sei beispielhaft angenommen, dass der fünfte Netzknoten M5 Datenpakete Dl von einer höheren Schicht S2 erhält und somit als Quell-Netzknoten dient.
Empfängt der fünfte Netzknoten M5 eine periodisch ausgesandte Anfrage-Nachricht RAN vom Root-Netzknoten R, trägt der fünfte Netzknoten M5 den mit dieser RAN spezifizierten Datenübertragungspfad in seine Routing-Tabelle ein bzw. überschreibt den bisherigen Eintrag und aktualisiert somit periodisch seinen unidirektionalen Datenübertragungspfad zum Root-Netzknoten R.
Bei einer Anfrage für das Aussenden von Datenpaketen Dl an den Root-Netzknoten R, also noch vor dem Aussenden des ersten Datenpakets einer Datenkommunikation, generiert und sendet der fünfte Netzknoten M5 eine Routing-Antwort-Nachricht RWN an den Root-Netzknoten R. Der Root-Netzknoten R empfängt die- se RWN und trägt den entsprechenden Datenübertragungspfad zum fünften Netzknoten M5 in seine Routing-Tabelle ein, um so einen unidirektionalen Datenübertragungspfad (Rückpfad) vom Root-Netzknoten zum fünften Netzknoten M5 und somit einen bi- direktionalen Datenübertragungspfad zwischen dem Root- Netzknoten R und dem fünften Netzknoten M5 einzurichten.
Alle Datenpakete, die innerhalb einer bestimmten Zeitspanne nach dem letzten Datenpaket Dl von dem fünften Netzknoten M5 gesendet werden, werden als "weitere" Datenpakete betrachtet. Sendet der fünfte Netzknoten M5 während der genannten Zeitspanne kein Datenpaket Dl, wird jedes anschließend, nach Ablauf dieser Zeitspanne, gesendete Datenpaket als "erstes" Datenpaket betrachtet. Durch diese vorgebbare Zeitspanne werden verschiedene "Datenkommunikationen" unterschieden.
Der fünfte Netzknoten M5 kann durch den Zustand seines RWN- Gesendet-Flags feststellen, ob ein Datenpaket Dl ein "erstes" Datenpaket oder ein weiteres Datenpaket einer selben Daten- kommunikation ist. Das RWN-Gesendet-Flag wird gesetzt, das heißt auf ON/1 versetzt, wenn entweder eine RWN vor dem ersten Datenpaket Dl oder eine RWN in Antwort auf eine erhaltene RAN bei gesetztem RWN-Antwort-Flag geschickt wird. Das RWN- Gesendet-Flag wird mit jeder erhaltenen RAN, das bei gesetz- tem RWN-Antwort-Flag eine RWN losschicken würde, gelöscht, das heißt auf OFF/0 gesetzt.
Hierdurch kann zudem sichergestellt werden, dass das RWN- Gesendet-Flag nicht dann versehentlich gelöscht wird, wenn eine zweite RAN des aktuellen Root-Announcements erhalten wird (gleiche Sequenznummer bzw. Kennung), aufgrund dieser aber keine RWN an den Root-Netzknoten geschickt wird, da die Pfadmetrik der zweiten RAN schlechter ist als die Pfadmetrik der ersten RAN. Das RWN-Gesendet-Flag darf jetzt nicht zurück- gesetzt werden, da sonst eine weitere RWN vor dem nächsten Datenpaket Dl geschickt werden würde. Es ist vorteilhaft, nur dann das RWN-Gesendet-Flag zu löschen, wenn das RWN-Antwort-Flag gelöscht ist. Dadurch wird keine zusätzliche RWN gesendet, wenn ein Datenpaket Dl zwi- sehen RAN und dazugehöriger RWN gesendet werden soll.
Ein Datenpaket Dl wird dann als erstes Datenpaket betrachtet, wenn in dem fünften Netzknoten M5 das RWN-Gesendet-Flag gelöscht ist, wohingegen ein Datenpaket Dl als weiteres Daten- paket betrachtet wird, wenn in dem fünften Netzknoten M5 das RWN-Gesendet-Flag gesetzt ist.
Bei einer ersten Flag-Setz-Variante des erfindungsgemäßen Verfahrens wird, falls eine Antwort-Nachricht RWN zum Root- Netzknoten R aufgrund eines ersten Datenpakets Dl gesendet wird, das RWN-Antwort-Flag des fünften Netzknotens M5 gesetzt .
Bei einer gegenüber der erste Flag-Setz-Variante bevorzugten zweiten Flag-Setz-Variante des erfindungsgemäßen Verfahrens, wird das RWN-Antwort-Flag des fünften Netzknotens M5 erst beim Senden eines Datenpakets Dl vom fünften Netzknoten M5 zum Root-Netzknoten R gesetzt. Die zweite Flag-Setz-Variante ist vorteilhaft gegenüber der ersten Flag-Setz-Variante, da es nicht erforderlich ist, eine weitere Bedingung abzufragen, wodurch die Implementierung erleichtert ist.
Empfängt der fünfte Netzknoten M5 eine periodisch ausgesandte Routing-Anfrage-Nachricht RAN vom Root-Netzknoten R, trägt der fünfte Netzknoten M5 den mit dieser RAN spezifizierten
Datenübertragungspfad in seine Routing-Tabelle ein bzw. überschreibt den bisherigen Eintrag und aktualisiert somit seinen Datenübertragungspfad zum Rot-Netzknoten R. Ist das RWN- Antwort-Flag gesetzt, sendet der fünfte Netzknoten M5 zudem eine Antwort-Nachricht RWN an den Root-Netzknoten R. Der
Root-Netzknoten R empfängt die RWN und trägt den mit dieser RWN spezifizierten Datenübertragungspfad zum fünften Netzknoten M5 in seine Routing-Tabelle ein bzw. überschreibt den bisherigen Eintrag, um so einen unidirektionalen Datenübertragungspfad (Rückpfad) vom Root-Netzknoten zum fünften Netz- knoten M5 einzurichten bzw. zu aktualisieren, und auf diese Weise einen bidirektionalen Datenübertragungspfad zwischen dem Root-Netzknoten und dem fünften Netzknoten M5 einzurichten .
Der Root-Netzknoten R sendet periodische Anfrage-Nachrichten RANs im Broadcast-Verfahren an die Netzknoten Ml, M2,..., M7. Dies bedeutet, dass jeder Netzknoten Ml, M2,..., M7 eine selbe Routing-Anfrage-Nachricht auch mehrmals erhalten kann, wobei jede Routing-Anfrage-Nachricht einen anderen Datenübertra- gungspfad zum Root-Netzknoten R mit einer gegebenenfalls anderen Pfadmetrik spezifiziert. Anhand einer Kennung bzw. Sequenznummer kann jeder Netzknoten Ml, M2,..., M7 die periodisch vom Root-Netzknoten R gesendeten verschiedenen Routing- Anfrage-Nachrichten (RANs) unterscheiden.
Empfängt der fünfte Netzknoten M5 eine Routing-Anfrage- Nachricht RAN vom Root-Netzknoten R und ist das RWN-Antwort- Flag gesetzt, kann der fünfte Netzknoten M5 gemäß einer ersten RWN-Sende-Variante des erfindungsgemäßen Verfahrens so- fort eine Routing-Antwort-Nachricht RWN an den Root- Netzknoten R senden. Empfängt der fünfte Netzknoten M5 weitere Routing-Anfrage-Nachrichten RANs mit gleicher Sequenznummer bzw. Kennung vom Root-Netzknoten R, sendet der fünfte Netzknoten M5 für jede RAN mit einer besseren Pfadmetrik zum Root-Netzknoten R wiederum sofort eine Routing-Antwort- Nachricht RWN an den Root-Netzknoten R. Dies bedeutet, dass so lange Routing-Antwort-Nachrichten RWN vom fünften Netzknoten M5 zum Root-Netzknoten R gesendet werden, bis keine Routing-Anfrage-Nachrichten mit besserer Pfadmetrik mehr erhal- ten werden. Empfängt der fünfte Netzknoten M5 eine periodisch ausgesandte Routing-Anfrage-Nachricht RAN vom Root-Netzknoten R und ist das RWN-Antwort-Flag gesetzt, sendet der fünfte Netzknoten M5 gemäß einer bevorzugten zweiten RWN-Sende-Variante des erfin- dungsgemäßen Verfahrens erst nach einer wählbaren Wartezeit nach Empfang der RAN eine Routing-Antwort-Nachricht RWN an den Root-Netzknoten R. Alle während dieser Wartezeit vom fünften Netzknoten M5 empfangenen Routing-Anfrage-Nachrichten RAN (mit gleicher Sequenznummer bzw. ID) werden hinsichtlich der Pfadmetrik analysiert, wobei der fünfte Netzknoten M5 eine Routing-Antwort-Nachricht RWN für die RAN mit der günstigsten Pfadmetrik an den Root-Netzknoten R sendet. Hierdurch wird die Wahrscheinlichkeit, dass noch weitere RANs (gleicher Sequenznummer bzw. ID) mit besserer Pfadmetrik vom fünften Netzknoten M5 nach dem Senden der Routing-Antwort-Nachricht RWN empfangen werden, verringert, wodurch in vorteilhafter Weise die Anzahl der übermittelten Routing-Antwort- Nachrichten RWN vermindert und das Datenaufkommen verringert werden kann.
Gleichermaßen ist es möglich, dass dann, wenn sich der Datenübertragungspfad vom fünften Netzknoten M5 zum Root- Netzknoten R aus einem anderen Grund als durch Empfang einer RAN ändert und wenn das RWN-Antwort-Flag gesetzt ist, eben- falls eine Routing-Antwort-Nachricht RWN vom fünften Netzknoten M5 generiert und zum Root-Netzknoten R gesendet wird. Dies kann beispielsweise dann der Fall sein, wenn der fünfte Netzknoten M5 eine den Ausfall eines Datenlinks im Datenübertragungspfad kodierende Fehlernachricht erhält oder über ei- nen Hardware-Detektor den Ausfall eines angrenzenden Datenlinks erfasst.
Für das Löschen des RWN-Antwort-Flags gibt es verschiedene Rücksetz-Varianten . Gemäß einer ersten Flag-Rücksetz-Variante wird das RWN- Antwort-Flag unmittelbar nach dem Senden einer RWN als Reaktion auf den Empfang einer RAN von dem fünften Netzknoten M5 auf 0 rückgesetzt. Sendet der fünfte Netzknoten M5 innerhalb des Zeitintervalls für das periodische Aussenden von RANs durch den Root-Netzknoten R keine Datenpakete Dl, werden empfangene RANs nicht mehr mit einer RWN beantwortet. Für jedes während dieses Zeitintervalls gesendete Datenpaket Dl wird das RWN-Antwort-Flag wieder gesetzt.
Gemäß einer zweiten Flag-Rücksetz-Variante wird das RWN- Antwort-Flag nach Ablauf einer wählbaren Zeitspanne nach dem Senden einer RWN als Reaktion auf den Empfang einer RAN, vor einem ersten Datenpaket Dl bzw. einer Änderung des Datenüber- tragungspfads, von dem fünften Netzknoten M5 auf 0 rückgesetzt. Hierbei wird ein Timer zur Messung des Zeitablaufs der wählbaren Zeitspanne mit jedem vom fünften Netzknoten M5 zum Root-Netzknoten R gesendeten Datenpaket Dl wieder auf den Startwert zurückgesetzt. Hierbei sollte der Startwert des Ti- meouts größer sein als das Zeitintervall für das periodische Aussenden von RANs durch den Root-Netzknoten R, damit überhaupt RANs bei einem gesetzten RWN-Antwort-Flag beim fünften Netzknoten M5 ankommen.
Während sich die erste Flag-Rücksetz-Variante an den Abläufen des Routingprotokolls orientiert, richtet sich die zweite Flag-Rücksetz-Variante nach dem Datenverkehr. Ein Vorteil der ersten Flag-Rücksetz-Variante liegt darin, dass kein zusätzlicher Timer benötigt wird. Ein Vorteil der zweiten Flag- Rücksetz-Variante liegt darin, dass sie sehr einfach zu implementieren ist.
Sendet der fünfte Netzknoten M5 innerhalb des Zeitintervalls für das periodische Aussenden von RANs durch den Root- Netzknoten R keine Datenpakete Dl, werden empfangene RANs nicht mehr mit einer RWN beantwortet. Für jedes während die- ses Zeitintervalls gesendete Datenpaket Dl wird das RWN- Antwort-Flag wieder gesetzt.
Die Parameter des RWN, welche der fünfte Netzknoten M5 an den Root-Netzknoten R schickt, werden entsprechend den Regeln von HWMP bzw. dem HWMP zugrunde liegenden RM-AODV/AODV gesetzt. Die Lebenszeit (Lifetime) im RWN wird auf die im RAN oder proaktivem RREQ enthaltene Lifetime gesetzt.
Es wird nun Bezug auf Fig. 3 genommen, worin in einem schematischen Diagramm ein Ausführungsbeispiel des erfindungsgemäßen Verfahrens in dem Kommunikationsnetzwerk von Fig. 1 erläutert ist, wobei die erste Flag-Rücksetz-Variante zum Rücksetzen (Löschen) des RWN-Antwort-Flags realisiert ist.
Im Diagramm von Fig. 3 stellt die Linie "FL" den Zustand des RWN-Antwort-Flags dar, welches gelöscht (0) oder gesetzt (1) sein kann. Die Linie M5 stellt den fünften Netzknoten M5 dar, welcher als Quell-Netzknoten dient. Pfeile welche auf die Li- nie M5 treffen, symbolisieren vom fünften Netzknoten M5 empfangene Datenpakete. Pfeile welche von der Linie M5 abgehen, symbolisieren vom fünften Netzknoten M5 gesendete Datenpakete. In Fig. 3 verlaufen die Linien FL beziehungsweise M5 jeweils von oben nach unten, wodurch ein zeitlicher Verlauf dargestellt ist. Verschiedene Situationen während des Verfahrens zum Einrichten bidirektionaler Datenübertragungspfade zwischen dem fünften Netzknoten M5 und dem Root-Netzknoten R sind durch die Buchstaben A-L dargestellt.
In Fig. 3 ist das RWN-Gesendet-Flag des fünften Netzknotens M5 nicht dargestellt. Voreingestellt sind das RWN-Antwort- Flag und das RWN-Gesendet-Flag des fünften Netzknotens M5 gelöscht .
In Situation "A" empfängt der fünfte Netzknoten M5 eine Routing-Anfrage-Nachricht RAN vom Root-Netzknoten R, überträgt den darin spezifizierten Datenübertragungspfad in seine Routing-Tabelle bzw. aktualisiert den entsprechenden Eintrag in seiner Routing-Tabelle, um so einen unidirektionalen Datenübertragungspfad vom fünften Netzknoten M5 zum Root- Netzknoten R einzurichten, aktualisiert die RAN und sendet diese modifizierte RAN mit einer geringen zeitlichen Verzögerung an die nächsten Netzknoten weiter. Das RWN-Antwort-Flag des fünften Netzknotens M5 bleibt weiterhin gelöscht. Das RWN-Gesendet-Flag des fünften Netzknotens M5 bleibt weiterhin gelöscht.
In Situation "B" empfängt der fünfte Netzknoten M5 ein Datenpaket D2 von einem anderen Netzknoten, beispielsweise dem zweiten Netzknoten M2, und leitet dieses Datenpaket D2 an ei- nen anderen Netzknoten weiter. Das RWN-Antwort-Flag des fünften Netzknotens M5 bleibt weiterhin gelöscht. Das RWN- Gesendet-Flag des fünften Netzknotens M5 bleibt weiterhin gelöscht .
In Situation "C" empfängt der fünfte Netzknoten M5 wieder ein Datenpaket D2 von einem anderen Netzknoten, beispielsweise dem zweiten Netzknoten M2, und leitet dieses Datenpaket D2 an einen anderen Netzknoten weiter. Das RWN-Antwort-Flag des fünften Netzknotens M5 bleibt weiterhin gelöscht. Das RWN- Gesendet-Flag des fünften Netzknotens M5 bleibt weiterhin gelöscht .
In Situation "D" empfängt der fünfte Netzknoten M5 eine weitere (neuerlich generierte) Anfrage-Nachricht RAN mit einer von der vorigen RAN verschiedenen Sequenznummer vom Root-
Netzknoten R, aktualisiert den entsprechenden Eintrag in seiner Routing-Tabelle, um so einen aktualisierten unidirektionalen Datenübertragungspfad vom fünften Netzknoten M5 zum Root-Netzknoten R einzurichten, aktualisiert die RAN und sen- det diese modifizierte RAN mit einer geringen zeitlichen Verzögerung an die nächsten Netzknoten weiter. Das RWN-Antwort- Flag des fünften Netzknotens M5 bleibt weiterhin gelöscht. Das RWN-Gesendet-Flag des fünften Netzknotens M5 bleibt weiterhin gelöscht.
In Situation "E" empfängt der fünfte Netzknoten M5 ein Datenpaket Dl aus einer höheren Schicht (S2), das heißt einer Schicht oberhalb der drahtlosen Mesh-Schicht des Mesh- Netzwerks, innerhalb welcher die Netzknoten Datenpakete austauschen, welches der fünfte Netzknoten M5 an den Root- Netzknoten R übertragen soll. Dies ist in Fig. 3 nicht näher dargestellt .
Noch vor Aussenden des Datenpakets Dl an den Root-Netzknoten R, also noch vor dem Aussenden des ersten Datenpakets Dl, ge- neriert und sendet der fünfte Netzknoten M5 eine Antwort- Nachricht RWN an den Root-Netzknoten R. Der Root-Netzknoten R empfängt die RWN und trägt den entsprechenden Datenübertragungspfad zum fünften Netzknoten M5 in seine Routing-Tabelle ein, um so einen unidirektionalen Datenübertragungspfad (Rückpfad) vom Root-Netzknoten zum fünften Netzknoten M5 und auf diese Weise einen bidirektionalen Datenübertragungspfad zwischen dem fünften Netznoten M5 und dem Root-Netzknoten R einzurichten. Gleichzeitig setzt der fünfte Netzknoten M5 sein RWN-Gesendet-Flag. Anschließend sendet der fünfte Netz- knoten M5 das Datenpaket Dl an den Root-Netzknoten R. Gleichzeitig setzt der fünfte Netzknoten M5 sein RWN-Antwort-Flag.
In Situation "F" empfängt der fünfte Netzknoten M5 ein weiteres Datenpaket Dl, was in Fig. 3 nicht näher dargestellt ist, und sendet das Datenpaket Dl an den Root-Netzknoten R. Das
RWN-Antwort-Flag des fünften Netzknotens M5 bleibt weiterhin gesetzt. Das RWN-Gesendet-Flag des fünften Netzknotens M5 bleibt weiterhin gesetzt.
In Situation "G" empfängt der fünfte Netzknoten M5 ein weiteres Datenpaket Dl, was in Fig. 3 nicht näher dargestellt ist, und sendet das Datenpaket Dl an den Root-Netzknoten R. Das RWN-Antwort-Flag des fünften Netzknotens M5 bleibt weiterhin gesetzt. Das RWN-Gesendet-Flag des fünften Netzknotens M5 bleibt weiterhin gesetzt.
In Situation "H" empfängt der fünfte Netzknoten M5 ein weiteres Datenpaket Dl, was in Fig. 3 nicht näher dargestellt ist, und sendet das Datenpaket Dl an den Root-Netzknoten R. Das RWN-Antwort-Flag des fünften Netzknotens M5 bleibt weiterhin gesetzt. Das RWN-Gesendet-Flag des fünften Netzknotens M5 bleibt weiterhin gesetzt.
Anschließend empfängt der fünfte Netzknoten M5 in Situation "H" eine weitere (neuerlich generierte) Routing-Anfrage- Nachricht RAN mit von der vorigen RAN verschiedener Sequenznummer vom Root-Netzknoten R, aktualisiert den entsprechenden Eintrag in seiner Routing-Tabelle, um so einen aktualisierten unidirektionalen Datenübertragungspfad vom fünften Netzknoten M5 zum Root-Netzknoten R einzurichten, aktualisiert die RAN und sendet diese modifizierte RAN mit einer geringen zeitlichen Verzögerung an die nächsten Netzknoten weiter. Zudem löscht der fünfte Netzknoten M5 sein RWN-Gesendet-Flag bzw. lässt es gesetzt, da sein RWN-Antwort-Flag gesetzt ist.
Da der fünfte Netzknoten M5 eine periodisch ausgesandte Anfrage-Nachricht RAN vom Root-Netzknoten R empfangen hat und da das RWN-Antwort-Flag gesetzt ist, generiert der fünfte Netzknoten M5 eine Antwort-Nachricht RWN und sendet diese, beispielsweise mit einer geringen zeitlichen Verzögerung, an den Root-Netzknoten R. Der fünfte Netzknoten M5 setzt sein
RWN-Gesendet-Flag. Der Root-Netzknoten R empfängt die RWN und überschreibt den entsprechenden Datenübertragungspfad zum fünften Netzknoten M5 in seiner Routing-Tabelle, um so seinen unidirektionalen Datenübertragungspfad (Rückpfad) vom Root- Netzknoten R zum fünften Netzknoten M5 zu aktualisieren. Durch die zeitliche Verzögerung bis zum Aussenden der RWN an den Root-Netzknoten R nach Empfang der RAN wird die Wahrscheinlichkeit, dass noch weitere RANs mit besserer Pfadmetrik (und gleicher Sequenznummer) vom fünften Netzknoten M5 nach dem Senden der Routing-Antwort-Nachricht RWN empfangen werden, verringert, um auf diese Weise die Anzahl der an den Root-Netzknoten R gesendeten RWNs zu verringern.
Gemäß der ersten Flag-Rücksetz-Variante für das RWN-Antwort- Flag, wird das RWN-Antwort-Flag mit dem Aussenden der Antwort-Nachricht RWN gelöscht.
In Situation "I" empfängt der fünfte Netzknoten M5 ein weiteres, für den Root-Netzknoten R bestimmtes Datenpaket Dl, was in Fig. 3 nicht näher dargestellt ist, und sendet das Datenpaket Dl an den Root-Netzknoten R. Das RWN-Antwort-Flag des fünften Netzknotens M5 wird gesetzt. Das RWN-Gesendet-Flag des fünften Netzknotens M5 bleibt weiterhin gesetzt.
In Situation "J" empfängt der fünfte Netzknoten M5 ein weiteres Datenpaket Dl, was in Fig. 3 nicht näher dargestellt ist, und sendet das Datenpaket Dl an den Root-Netzknoten R. Das RWN-Antwort-Flag des fünften Netzknotens M5 bleibt gesetzt. Das RWN-Gesendet-Flag des fünften Netzknotens M5 bleibt wei- terhin gesetzt.
In Situation "K" empfängt der fünfte Netzknoten M5 eine weitere (neuerlich generierte) Anfrage-Nachricht RAN mit gegenüber der vorigen RAN veränderter Sequenznummer vom Root- Netzknoten R, aktualisiert den entsprechenden Eintrag in seiner Routing-Tabelle, um so einen aktualisierten unidirektio- nalen Datenübertragungspfad vom fünften Netzknoten M5 zum Root-Netzknoten R einzurichten, aktualisiert die RAN und sendet diese modifizierte RAN beispielsweise mit einer geringen zeitlichen Verzögerung an die nächsten Netzknoten weiter. Zudem löscht der fünfte Netzknoten M5 sein RWN-Gesendet-Flag bzw. lässt es gesetzt, da sein RWN-Antwort-Flag gesetzt ist. Da der fünfte Netzknoten M5 eine periodisch ausgesandte Routing-Anfrage-Nachricht RAN vom Root-Netzknoten R empfängt und da das RWN-Antwort-Flag gesetzt ist, generiert der fünfte Netzknoten M5 eine Routing-Antwort-Nachricht RWN und sendet die RWN, beispielsweise mit einer geringen zeitlichen Verzögerung, an den Root-Netzknoten R. Der Root-Netzknoten R empfängt die RWN und überschreibt den entsprechenden Datenübertragungspfad zum fünften Netzknoten M5 in seiner Routing- Tabelle, um so seinen unidirektionalen Datenübertragungspfad (Rückpfad) vom Root-Netzknoten R zum fünften Netzknoten M5 zu aktualisieren. Zudem wird gemäß der ersten Flag-Rücksetz- Variante für das RWN-Antwort-Flag das RWN-Antwort-Flag mit dem Aussenden der Antwort-Nachricht RWN gelöscht. Das RWN- Gesendet-Flag wird mit Aussenden der RWN gesetzt.
In Situation "L" empfängt der fünfte Netzknoten M5 eine weitere (neuerlich generierte) Routing-Anfrage-Nachricht RAN mit von der vorigen RAN verschiedener Sequenznummer vom Root- Netzknoten R, aktualisiert den entsprechenden Eintrag in seiner Routing-Tabelle, um so einen aktualisierten unidirektionalen Datenübertragungspfad vom fünften Netzknoten M5 zum Root-Netzknoten R einzurichten, aktualisiert die RAN und sendet diese modifizierte RAN mit einer geringen zeitlichen Ver- zögerung an die nächsten Netzknoten weiter. Zwar empfängt der fünfte Netzknoten M5 eine periodisch ausgesandte Anfrage- Nachricht RAN vom Root-Netzknoten R, da jedoch das RWN- Antwort-Flag gelöscht ist, generiert der fünfte Netzknoten M5 keine Antwort-Nachricht RWN und sendet keine entsprechende RWN an den Root-Netzknoten R. Das RWN-Gesendet-Flag wird mit Empfang der RAN gelöscht.
Es wird nun Bezug auf Fig. 4 genommen, worin in einem schematischen Diagramm ein weiteres Ausführungsbeispiel des erfin- dungsgemäßen Verfahrens in dem Kommunikationsnetzwerk von Fig. 1 erläutert ist, wobei die zweite Flag-Rücksetz-Variante zum Rücksetzen des RWN-Antwort-Flags realisiert ist.
Im Diagramm von Fig. 4 stellen, in analoger Weise zu Fig. 3, die Linie "FL" den Zustand des RWN-Antwort-Flags und die Linie M5 den fünften Netzknoten M5 dar. Zudem ist der zeitliche Verlauf eines abzählenden Timers TI zum Rücksetzen des RWN- Antwort-Flags des fünften Netzknotens M5 dargestellt, welcher von einer Startzeit t bis zur Ablaufzeit Null einer vorein- stellbaren Zeitspanne t zählt. Der Startwert des Timeouts ist größer als das Zeitintervall für das periodische Aussenden von RANs durch den Root-Netzknoten R, damit überhaupt RANs bei einem gesetzten RWN-Antwort-Flag beim fünften Netzknoten M5 ankommen. Verschiedene Situationen während des Verfahrens zum Einrichten bidirektionaler Datenübertragungspfade zwischen dem fünften Netzknoten M5 und dem Root-Netzknoten R sind durch die Buchstaben A-L dargestellt.
In Fig. 4 ist das RWN-Gesendet-Flag des fünften Netzknotens M5 nicht dargestellt. In der zweiten Flag-Rücksetz-Variante zum Rücksetzen des RWN-Antwort-Flags kann auch das RWN- Antwort-Flag anstelle des RWN-Gesendet-Flags verwendet werden, um festzustellen, ob ein Datenpaket Dl ein erstes Datenpaket (RWN-Antwort-Flag ist gelöscht) oder ein weiteres Da- tenpaket (RWN-Antwort-Flag ist gesetzt) ist. Voreingestellt ist das RWN-Antwort-Flag des fünften Netzknotens M5 gelöscht. Voreingestellt ist das RWN-Gesendet-Flag des fünften Netzknotens M5 gelöscht.
In Situation "A" empfängt der fünfte Netzknoten M5 eine Anfrage-Nachricht RAN vom Root-Netzknoten R, überträgt den darin spezifizierten Datenübertragungspfad in seine Routing- Tabelle bzw. aktualisiert den entsprechenden Eintrag in seiner Routing-Tabelle, um so einen unidirektionalen Datenüber- tragungspfad vom fünften Netzknoten M5 zum Root-Netzknoten R einzurichten, aktualisiert die RAN und sendet diese modifi- zierte RAN mit einer geringen zeitlichen Verzögerung an die nächsten Netzknoten weiter. Das RWN-Antwort-Flag des fünften Netzknotens M5 bleibt weiterhin gelöscht. Das RWN-Gesendet- Flag des fünften Netzknotens M5 bleibt weiterhin gelöscht.
In Situation "B" empfängt der fünfte Netzknoten M5 ein Datenpaket D2 von einem anderen Netzknoten, beispielsweise dem zweiten Netzknoten M2, und leitet dieses Datenpaket D2 an einen anderen Netzknoten weiter. Das RWN-Antwort-Flag des fünf- ten Netzknotens M5 bleibt weiterhin gelöscht. Das RWN-
Gesendet-Flag des fünften Netzknotens M5 bleibt weiterhin gelöscht .
In Situation "C" empfängt der fünfte Netzknoten M5 wieder ein Datenpaket D2 von einem anderen Netzknoten, beispielsweise dem zweiten Netzknoten M2, und leitet dieses Datenpaket D2 an einen anderen Netzknoten weiter. Das RWN-Antwort-Flag des fünften Netzknotens M5 bleibt weiterhin gelöscht. Das RWN- Gesendet-Flag des fünften Netzknotens M5 bleibt weiterhin ge- löscht.
In Situation "D" empfängt der fünfte Netzknoten M5 eine weitere (neuerlich generierte) Anfrage-Nachricht RAN mit einer von der vorigen RAN verschiedenen Sequenznummer vom Root- Netzknoten R, aktualisiert den entsprechenden Eintrag in seiner Routing-Tabelle, um so einen aktualisierten unidirektio- nalen Datenübertragungspfad vom fünften Netzknoten M5 zum Root-Netzknoten R einzurichten, aktualisiert die RAN und sendet diese modifizierte RAN beispielsweise mit einer geringen zeitlichen Verzögerung an die nächsten Netzknoten weiter. Das RWN-Antwort-Flag des fünften Netzknotens M5 bleibt weiterhin gelöscht. Das RWN-Gesendet-Flag des fünften Netzknotens M5 bleibt weiterhin gelöscht.
In Situation "E" empfängt der fünfte Netzknoten M5 ein Datenpaket Dl aus einer höheren Schicht (S2), das heißt einer Schicht oberhalb der drahtlosen Mesh-Schicht des Mesh- Netzwerks, innerhalb welcher die Netzknoten Datenpakete austauschen, welches der fünfte Netzknoten M5 an den Root- Netzknoten R übertragen soll. Dies ist in Fig. 4 nicht näher dargestellt.
Noch vor Aussenden des Datenpakets Dl an den Root-Netzknoten R, also noch vor dem Aussenden des ersten Datenpakets Dl, generiert und sendet der fünfte Netzknoten M5 eine Antwort- Nachricht RWN an den Root-Netzknoten R. Der Root-Netzknoten R empfängt die RWN und trägt den entsprechenden Datenübertragungspfad zum fünften Netzknoten M5 in seine Routing-Tabelle ein, um so einen unidirektionalen Datenübertragungspfad (Rückpfad) vom Root-Netzknoten zum fünften Netzknoten M5 und auf diese Weise einen bidirektionalen Datenübertragungspfad zwischen dem fünften Netznoten M5 und dem Root-Netzknoten R einzurichten. Gleichzeitig setzt der fünfte Netzknoten M5 sein RWN-Gesendet-Flag. Anschließend sendet der fünfte Netzknoten M5 das Datenpaket Dl an den Root-Netzknoten R, setzt sein RWN-Antwort-Flag und setzt den Timer TI mit der Startzeit t in Gang.
In Situation "F" empfängt der fünfte Netzknoten M5 ein weiteres Datenpaket Dl, was in Fig. 4 nicht näher dargestellt ist, und sendet das Datenpaket Dl an den Root-Netzknoten R. Das
RWN-Antwort-Flag des fünften Netzknotens M5 bleibt weiterhin gesetzt. Das RWN-Gesendet-Flag des fünften Netzknotens M5 bleibt weiterhin gesetzt. Der Timer TI wird auf die Startzeit t zurückgestellt und wieder in Gang gesetzt.
In Situation "G" empfängt der fünfte Netzknoten M5 ein weiteres Datenpaket Dl, was in Fig. 4 nicht näher dargestellt ist, und sendet das Datenpaket Dl an den Root-Netzknoten R. Das RWN-Antwort-Flag des fünften Netzknotens M5 bleibt weiterhin gesetzt. Das RWN-Gesendet-Flag des fünften Netzknotens M5 bleibt weiterhin gesetzt. Der Timer TI wird auf die Startzeit t zurückgestellt und wieder in Gang gesetzt.
In Situation "H" empfängt der fünfte Netzknoten M5 ein weite- res Datenpaket Dl, was in Fig. 4 nicht näher dargestellt ist, und sendet das Datenpaket Dl an den Root-Netzknoten R. Das RWN-Antwort-Flag des fünften Netzknotens M5 bleibt weiterhin gesetzt. Das RWN-Gesendet-Flag des fünften Netzknotens M5 bleibt weiterhin gesetzt. Der Timer TI wird auf die Startzeit t zurückgestellt und wieder in Gang gesetzt.
Anschließend empfängt der fünfte Netzknoten M5 eine weitere (neuerlich generierte) Routing-Anfrage-Nachricht RAN mit einer von der vorigen RAN verschiedenen Sequenznummer vom Root- Netzknoten R, aktualisiert den entsprechenden Eintrag in seiner Routing-Tabelle, um so einen aktualisierten unidirektio- nalen Datenübertragungspfad vom fünften Netzknoten M5 zum Root-Netzknoten R einzurichten, aktualisiert die RAN und sendet diese modifizierte RAN mit einer geringen zeitlichen Ver- zögerung an die nächsten Netzknoten weiter. Der fünfte Netzknoten M5 löscht sein RWN-Gesendet-Flag bzw. lässt es gesetzt, da sein RWN-Antwort-Flag gesetzt ist.
Da der fünfte Netzknoten M5 eine periodisch ausgesandte Rou- ting-Anfrage-Nachricht RAN vom Root-Netzknoten R empfangen hat und da das RWN-Antwort-Flag gesetzt ist, generiert der fünfte Netzknoten M5 eine Routing-Antwort-Nachricht RWN und sendet die RWN, beispielsweise mit einer geringen zeitlichen Verzögerung, an den Root-Netzknoten R. Der fünfte Netzknoten M5 setzt sein RWN-Gesendet-Flag. Der Root-Netzknoten R empfängt die RWN und überschreibt den entsprechenden Datenübertragungspfad zum fünften Netzknoten M5 in seiner Routingtabelle, um so seinen Datenübertragungspfad (Rückpfad) vom Root-Netzknoten R zum fünften Netzknoten M5 zu aktualisieren. Gemäß der zweiten Flag-Rücksetz-Variante für das RWN-Antwort- Flag, bleibt das RWN-Antwort-Flag weiterhin gesetzt. In Situation "I" empfängt der fünfte Netzknoten M5 ein weiteres Datenpaket Dl, was in Fig. 4 nicht näher dargestellt ist, und sendet das Datenpaket Dl an den Root-Netzknoten R. Das RWN-Antwort-Flag des fünften Netzknotens M5 bleibt weiterhin gesetzt. Das RWN-Gesendet-Flag des fünften Netzknotens M5 bleibt weiterhin gesetzt. Der Timer TI wird auf die Startzeit t zurückgestellt und wieder in Gang gesetzt.
In Situation "J" empfängt der fünfte Netzknoten M5 ein weiteres Datenpaket Dl, was in Fig. 4 nicht näher dargestellt ist, und sendet das Datenpaket Dl an den Root-Netzknoten R. Das RWN-Antwort-Flag des fünften Netzknotens M5 bleibt gesetzt. Das RWN-Gesendet-Flag des fünften Netzknotens M5 bleibt wei- terhin gesetzt. Der Timer TI wird auf die Startzeit t zurückgestellt und wieder in Gang gesetzt.
In Situation "K" empfängt der fünfte Netzknoten M5 eine weitere (neuerlich generierte) Routing-Anfrage-Nachricht RAN mit einer von der vorigen RAN verschiedenen Sequenznummer vom
Root-Netzknoten R, aktualisiert den entsprechenden Eintrag in seiner Routing-Tabelle, um so einen aktualisierten unidirek- tionalen Datenübertragungspfad vom fünften Netzknoten M5 zum Root-Netzknoten R einzurichten, aktualisiert die RAN und sen- det diese modifizierte RAN beispielsweise mit einer geringen zeitlichen Verzögerung an die nächsten Netzknoten weiter. Zudem löscht der fünfte Netzknoten M5 sein RWN-Gesendet-Flag oder lässt es gesetzt, da sein RWN-Antwort-Flag gesetzt ist. Da der fünfte Netzknoten M5 eine periodisch ausgesandte An- frage-Nachricht RAN vom Root-Netzknoten R empfängt und da das RWN-Antwort-Flag auf "1" gesetzt ist, generiert der fünfte Netzknoten M5 eine Routing-Antwort-Nachricht RWN und sendet diese RWN, beispielsweise mit einer geringen zeitlichen Verzögerung, an den Root-Netzknoten R. Der Root-Netzknoten R empfängt die RWN und überschreibt den entsprechenden Datenübertragungspfad zum fünften Netzknoten M5 in seiner Routing- Tabelle, um so seinen Datenübertragungspfad (Rückpfad) vom Root-Netzknoten R zum fünften Netzknoten M5 zu aktualisieren, Gemäß der zweiten Flag-Rücksetz-Variante für das RWN-Antwort- Flag bleibt das RWN-Antwort-Flag weiterhin gesetzt. Das RWN- Gesendet-Flag wird gesetzt.
In Situation "L" ist die Zeitspanne des Timers TI abgelaufen und das RWN-Antwort-Flag des fünften Netzknotens M5 wird gelöscht. Anschließend empfängt der fünfte Netzknoten M5 eine weitere (neuerlich generierte) Routing-Anfrage-Nachricht RAN mit von der vorigen RAN verschiedener Sequenznummer vom Root- Netzknoten R, aktualisiert den entsprechenden Eintrag in seiner Routing-Tabelle, um so einen aktualisierten unidirektio- nalen Datenübertragungspfad vom fünften Netzknoten M5 zum Root-Netzknoten R einzurichten, aktualisiert die RAN und sendet diese modifizierte RAN beispielsweise mit einer geringen zeitlichen Verzögerung an die nächsten Netzknoten weiter. Zwar empfängt der fünfte Netzknoten M5 eine periodisch ausgesandte Routing-Anfrage-Nachricht RAN vom Root-Netzknoten R, da jedoch das RWN-Antwort-Flag gelöscht ist, generiert der fünfte Netzknoten M5 keine Antwort-Nachricht RWN und sendet keine entsprechende RWN an den Root-Netzknoten R. Das RWN- Gesendet-Flag wird gelöscht.
Im Weiteren werden anhand eines Rechenbeispiels die Vorteile des erfindungsgemäßen Verfahrens (Beispiel 1), gegenüber einem herkömmlichen Verfahren, bei dem nur einmalig vor dem ersten Datenpaket Dl eine Routing-Antwort-Nachricht an den Root-Netzknoten gesendet wird (Vergleichsbeispiel 1), und ge- genüber einem weiteren möglichen Verfahren, bei dem immer nach Erhalt einer Routing-Anfrage-Nachricht (RAN) eine Routing-Antwort-Nachricht an den Root-Netzknoten gesendet wird (Vergleichsbeispiel 2), dargestellt.
Es werden die folgenden Abkürzungen verwendet: N = Anzahl der Netzknoten
H = Pfadlänge zwischen einem Netzknoten und dem Root- Netzknoten dH = durchschnittliche Pfadlänge von allen Netzknoten zum Root-Netzknoten; dH > 1 t_g = t_gesamt: betrachteter Zeitraum t_d = t_daten: Zeit, in der der Netzknoten als Quell- Netzknoten Daten zum Root-Netzknoten sendet RAI = Zeitdauer des Routing-Anfrage-Nachrichten (RAN) - Intervalls ara = Anzahl der durch den Root-Netzknoten initiierten Routing-Anfrage-Nachrichten (RANs) während des betrachteten Zeitraums ara = ( (t_g/RAI) +1)
Beispiel 1
Für Beispiel 1, also proaktive RANs mit reaktivem (on-demand)
RWN, ergibt sich die Anzahl der RAN zu: ara * N.
Anzahl der RWN: ( (t_d/RAI) +1) * H.
Summarische Anzahl der Routing-Nachrichten: ara * N + ( (t_d/RAI) +1) * H.
Vergleichsbeispiel 1 Anzahl der RAN: ara * N.
Anzahl der RWN: H (vor dem ersten Datenpaket Dl) . Summarische Anzahl der Routing-Nachrichten: ara * N + H.
Vergleichsbeispiel 2 Anzahl der RAN: ara * N. Anzahl der RWN: ara * N * dH. Summarische Anzahl der Routing-Nachrichten: ara * N * (1+ dH) .
Typische Werte sind beispielsweise: N = 30 H = 4 dH = 3 t_g = 900 s t_d = 300 s RAI = 5 s
Hierbei ergeben sich die folgenden Kosten (summarische Anzahl der gesendeten Routing-Nachrichten) : (ara = 181)
Beispiel 1: 5674 Routing-Nachrichten Vergleichsbeispiel 1: 5431 Routing-Nachrichten Vergleichsbeispiel 2: 21720 Routing-Nachrichten
Wie das Rechenbeispiel zeigt, kann durch Beispiel 1 (erfindungsgemäßes Verfahren) eine beträchtliche Verminderung der Anzahl von Routing-Nachrichten erzielt werden, hier 73,9%.
Weitere Merkmale der Erfindung ergeben sich aus der folgenden Beschreibung:
Die allgemeine Idee dieser Erfindung, die den Non-Registra- tion Modus verbessert, umfasst: dass RANs immer nur dann mit einer RWN von einem Netzknoten beantwortet werden, wenn dieser Netzknoten Datenpakete Dl an den Root-Netzknoten sendet und dieser Netz- knoten der Quell-Netzknoten dieser Datenpakete Dl ist;
- ein RWN-Antwort-Flag, welches bestimmt, ob eine RWN als Antwort auf eine RAN gesendet werden soll. OFF/0 bedeutet, dass keine RWN geschickt wird, ON/1 bedeutet, dass eine RWN als Antwort bei Erhalt einer RAN an den Root- Netzknoten gesendet wird;
- verschiedene Mechanismen zum Setzen und Löschen des oben genannten Flags.
Die prinzipielle Regel lautet, dass eine RWN von einem Netz- knoten an den Root-Netzknoten geschickt wird, wenn die folgende Bedingung gilt: [RWN-Antwort-Flag = ON/1] UND [[Netzknoten hat RAN erhalten] ODER [Pfad zum Root-Netzknoten hat sich verändert]] .
Die Mechanismen des erfindungsgemäßen Verfahrens werden nur von Netzknoten ausgeführt, die Quell-Netzknoten von Datenpaketen Dl sind und die an den Root-Netzknoten R gesendet werden. Das heißt, die Datenpakete kommen in diesen Netzknoten von einer höheren Schicht und dieser Netzknoten ist der erste Knoten dieser Mesh-Verbindung. Zwischenknoten, die Datenpakete D2 erhalten und diese entsprechend ihrer Routing-Tabelle an andere Netzknoten weiterleiten, brauchen für diese Datenpakete D2 die in dem erfindungsgemäßen Verfahren beschriebenen Mechanismen nicht zu beachten. Insbesondere wird aufgrund solcher Datenpakete D2 keine RWN zum Root-Netzknoten geschickt und auch nicht das RWN-Antwort-Flag gesetzt. Durch das erfindungsgemäße Verfahren ist es ermöglicht, dass Hin- und Rückpfade zur Übertragung von Datenpaketen zwischen Netzknoten und Root-Netzknoten über dieselben Netzknoten verlau- fen, wenn Daten zwischen diesen beiden Netzknoten ausgetauscht werden. Hin- und Rückpfade verlaufen über den besten Pfad. Ausfälle von Datenlinks (Link-Brüche) können durch das erfindungsgemäße Verfahren sowohl für den Hinpfad als auch für den Rückpfad behoben werden. Ausfälle von Datenlinks auf dem Rückpfad vom Root-Netzknoten zum Netzknoten brauchen nicht mehr mit den aufwändigeren AODV-Route-Recovery- Mechanismen behoben werden.
Das RWN-Antwort-Flag bietet eine einfache Entscheidungsmetho- de, ob eine RWN als Antwort auf eine RAN gesendet werden soll. Die verschiedenen Verfahren zum Zurücksetzen des RWN- Antwort-Flags bieten eine flexible Gestaltung, beispielsweise die Verwendung einer Sicherheitszeit nach dem letzten Datenpaket, in der immer noch eine RWN gesendet und damit der Rückpfad vom Root-Netzknoten zum Netzknoten noch aufrecht erhalten bleibt. Durch die Antwort auf RANs mit einer RWN kön- nen auch Veränderungen des Datenübertragungspfads in den Zwischenknoten für die Rückrichtung aktualisiert werden. Durch die zusätzliche Verbesserung, dass eine RWN an den Root- Netzknoten bei gesetztem RWN-Antwort-Flag auch dann geschickt wird, wenn sich der Datenübertragungspfad vom Netzknoten zum Root-Netzknoten aus einem anderen Grund als durch Erhalt einer RAN ändert, können Veränderungen des Hinpfads an den Rückpfad weitergegeben werden, so dass er entsprechend aktualisiert wird. Die Verwendung der Lifetime aus der RAN bzw. aus der proaktiven RREQ für die Lifetime im gesendeten RWN bewirkt eine gleich lange Verfügbarkeit des Hin- und Rückpfads .

Claims

Patentansprüche
1. Verfahren zum Einrichten eines bidirektionalen Datenübertragungspfads in einem drahtlosen vermaschten paketver- mittelten Kommunikationsnetzwerk mit einer Mehrzahl Netzknoten, von denen einer als Root-Netzknoten dient, wobei in dem Kommunikationsnetzwerk : eine logische Topologie in Form wenigstens eines Routingbaums proaktiv eingerichtet wird, indem der Root- Netzknoten (R) des Routingbaums in periodischen Zeitabständen Routing-Anfrage-Nachrichten (RANs) an die Netzknoten (M1-M7) des Kommunikationsnetzwerks sendet, wobei die Routing- Anfrage-Nachrichten erste unidirektionale Datenübertragungspfade zum Root-Netzknoten (R) spezifizieren, - in den Netzknoten (M1-M7) des Routingbaums jeweils ein in zwei verschiedene Zustände versetzbares erstes Flag zum Steuern des Sendens einer Routing-Antwort-Nachricht (RWN) eingerichtet ist, ein Netzknoten (M5) dann, wenn das erste Flag in einen wählbaren ersten Zustand (ON) versetzt ist, bei Empfang einer der Routing-Anfrage-Nachrichten (RAN) eine Routing-Antwort- Nachricht (RWN) an den Root-Netzknoten (R) sendet, wobei die Routing-Antwort-Nachricht einen zweiten unidirektionalen Datenübertragungspfad zum Netzknoten spezifiziert, wodurch ein bidirektionaler Datenübertragungspfad zwischen dem Root- Netzknoten (R) und dem Netzknoten (M5) eingerichtet wird, und ein Netzknoten dann, wenn das erste Flag in einen zweiten Zustand versetzt ist, keine Routing-Anwort-Nachricht sendet.
2. Verfahren nach Anspruch 1, bei welchem das erste Flag eines Netzknotens (M5) in den ersten Zustand (ON) versetzt wird, wenn der Netzknoten (M5) als erster Netzknoten des Kommunikationsnetzwerks auf dem Datenübertragungspfad zum Root- Netzknoten (R) ein Datenpaket (Dl) zur Übertragung an den Root-Netzknoten (R) erhält.
3. Verfahren nach einem der Ansprüche 1 bis 2, bei welchem das erste Flag eines Netzknotens (M5) unmittelbar nach dem Senden einer Routing-Antwort-Nachricht (RWN) an den Root- Netzknoten (R) in den zweiten Zustand (OFF) versetzt wird.
4. Verfahren nach einem der Ansprüche 1 bis 3, bei welchem das erste Flag eines Netzknotens (M5) nach Ablauf einer wählbaren ersten Zeitspanne in den zweiten Zustand (OFF) versetzt wird, die mit dem Aussenden eines Datenpakets (Dl) an den
Root-Netzknoten (R) , das der Netzknoten (M5) als erster Netzknoten des Kommunikationsnetzwerks auf dem Datenübertragungspfad zum Root-Netzknoten (R) erhalten hat, gestartet wird, wobei die erste Zeitspanne bei jedem Aussenden eines solchen Datenpakets (Dl) auf einen Startwert der wählbaren ersten Zeitspanne rückgestellt wird.
5. Verfahren nach einem der Ansprüche 1 bis 4, bei welchem ein Netzknoten (M5) eine Routing-Antwort-Nachricht (RWN) an den Root-Netzknoten (R) sendet, wenn der Netzknoten als erster Netzknoten des Kommunikationsnetzwerks auf dem Datenübertragungspfad zum Root-Netzknoten ein Datenpaket (Dl) zum Senden an den Root-Netzknoten erhalten hat und für eine dem Empfang des Datenpakets unmittelbar vorausgehende zweite Zeit- spanne kein Datenpaket (Dl) zum Senden an den Root-Netzknoten als erster Netzknoten des Kommunikationsnetzwerks auf dem Datenübertragungspfad zum Root-Netzknoten (R) erhalten hat.
6. Verfahren nach Anspruch 5, bei welchem ein Netzknoten (M5) eine Routing-Antwort-Nachricht (RWN) an den Root- Netzknoten (R) sendet, wenn ein im Netzknoten eingerichtetes, in zwei verschiedene Zustände (ON/OFF) versetzbares zweites Flag zum Steuern des Aussendens einer Routing-Antwort- Nachricht in einen wählbaren ersten Zustand (O) versetzt ist.
7. Verfahren nach Anspruch 6, bei welchem die zweiten Flags der Netzknoten (M1-M7) bei einer anfänglichen Initialisierung des Kommunikationsnetzwerks auf den zweiten Zustand (OFF) voreingestellt werden.
8. Verfahren nach einem der Ansprüche 1 bis 7, bei welchem das erste Flag eines Netzknotens (M5) in den ersten Zustand
(ON) versetzt wird, wenn der Netzknoten eine Routing-Antwort- Nachricht (RWN) an den Root-Netzknoten (R) vor dem ersten Da- tenpaket (Dl) einer Datenkommunikation an den Root-Netzknoten (R) sendet.
9. Verfahren nach einem der Ansprüche 1 bis 8, bei welchem die Routing-Antwort-Nachricht (RWN) unmittelbar nach Empfang der Routing-Anfrage-Nachricht (RAN) an den Root-Netzknoten (R) gesendet wird.
10. Verfahren nach einem der Ansprüche 1 bis 8, bei welchem die Routing-Antwort-Nachricht (RWN) mit einer zeitlichen Ver- zögerung nach Empfang der Routing-Anfrage-Nachricht (RAN) an den Root-Netzknoten (R) gesendet wird.
11. Verfahren nach einem der Ansprüche 1 bis 10, bei welchem die ersten Flags der Netzknoten (M1-M7) bei einer anfängli- chen Initialisierung des Kommunikationsnetzwerks auf den zweiten Zustand (OFF) voreingestellt werden.
12. Verfahren nach einem der Ansprüche 1 bis 11, bei welchem ein die Lebenszeit eines zweiten unidirektionalen Datenüber- tragungspfads zu einem Netzknoten kodierender Lifetime- Parameter einer Routing-Antwort-Nachricht (RWN) auf einen in der empfangenen Routing-Anfrage-Nachricht (RAN) enthaltenen, die Lebenszeit eines ersten unidirektionalen Datenübertragungspfads zum Root-Netzknoten (R) kodierenden Lifetime- Parameter eingestellt wird.
13. Verfahren nach einem der Ansprüche 1 bis 12, welches auf dem hybriden Routingprotokoll HWMP basiert.
14. Verfahren zum Einrichten bidirektionaler Datenübertra- gungspfade in einem drahtlosen vermaschten paketvermittelten Kommunikationsnetzwerk mit einer Mehrzahl Netzknoten, von denen einer als Root-Netzknoten dient, insbesondere nach einem der Ansprüche 1 bis 13, wobei in dem Kommunikationsnetzwerk: eine logische Topologie in Form wenigstens eines Rou- tingbaums proaktiv eingerichtet wird, indem der Root- Netzknoten (R) des Routingbaums in periodischen Zeitabständen Routing-Anfrage-Nachrichten (RANs) an die Netzknoten (M1-M7) des Kommunikationsnetzwerks sendet, wobei die Routing- Anfrage-Nachrichten erste unidirektionale Datenübertragungs- pfade zum Root-Netzknoten (R) spezifizieren, in den Netzknoten (M1-M7) des Routingbaums jeweils ein in zwei verschiedene Zustände versetzbares erstes Flag zum Steuern des Sendens einer Routing-Antwort-Nachricht (RWN) eingerichtet ist, - ein Netzknoten (M5) dann, wenn das erste Flag in einen wählbaren ersten Zustand (ON) versetzt ist, bei Detektieren einer Änderung des ersten unidirektionalen Datenübertragungspfads zum Root-Netzknoten (R) eine Routing-Antwort-Nachricht (RWN) an den Root-Netzknoten (R) sendet, wobei die Routing- Antwort-Nachricht einen zweiten unidirektionalen Datenübertragungspfad zum Netzknoten spezifiziert, wodurch ein bidirektionaler Datenübertragungspfad zwischen dem Root- Netzknoten (R) und dem Netzknoten (M5) eingerichtet wird, und ein Netzknoten dann, wenn das erste Flag in einen zwei- ten Zustand versetzt ist, keine Routing-Anwort-Nachricht sendet.
15. Drahtloses vermaschtes paketvermitteltes Kommunikationsnetzwerk, in welchem die Netzknoten (M1-M7) zur Durchführung eines Verfahrens nach einem der Ansprüche 1 bis 14 geeignet eingerichtet sind.
16. Maschinenlesbarer Programmcode für einen Netzknoten (MIMT) eines Kommunikationsnetzwerks nach Anspruch 15, der Steuerbefehle enthält, die den Netzknoten zur Durchführung eines Verfahrens nach einem der Ansprüche 1 bis 14 veranlassen.
17. Netzknoten (M1-M7) eines Kommunikationsnetzwerks nach Anspruch 15, in dem ein maschinenlesbarer Programmcode gemäß Anspruch 16 ausgeführt wird.
18. Speichermedium mit einem darauf gespeicherten maschinenlesbaren Programmcode gemäß Anspruch 16.
PCT/EP2007/062215 2006-11-13 2007-11-12 Verfahren zum einrichten bidirektionaler datenübertragungspfade in einem drahtlosen vermaschten kommunikationsnetzwerk WO2008058933A1 (de)

Priority Applications (6)

Application Number Priority Date Filing Date Title
AT07822499T ATE528890T1 (de) 2006-11-13 2007-11-12 Verfahren zum einrichten bidirektionaler datenübertragungspfade in einem drahtlosen vermaschten kommunikationsnetzwerk
ES07822499T ES2375227T3 (es) 2006-11-13 2007-11-12 Procedimiento para establecer rutas bidireccionales de transmisión de datos en una red de comunicaciones inalámbrica enmallada.
PL07822499T PL2090037T3 (pl) 2006-11-13 2007-11-12 Sposób ustawiania dwukierunkowych ścieżek transmisji danych w bezprzewodowej kratowej sieci komunikacyjnej
EP07822499A EP2090037B1 (de) 2006-11-13 2007-11-12 Verfahren zum einrichten bidirektionaler datenübertragungspfade in einem drahtlosen vermaschten kommunikationsnetzwerk
US12/514,503 US8780920B2 (en) 2006-11-13 2007-11-12 Method for establishing bidirectional data transmission paths in a wireless meshed communication network
JP2009536714A JP5021757B2 (ja) 2006-11-13 2007-11-12 メッシュ型無線通信網において双方向のデータ伝送経路を確立するための方法

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
DE102006053409.3 2006-11-13
DE102006053409 2006-11-13
DE102007031341.3 2007-07-05
DE102007031341A DE102007031341A1 (de) 2006-11-13 2007-07-05 Verfahren zum Einrichten bidirektionaler Datenübertragungspfade in einem drahtlosen vermaschten Kommunikationsnetzwerk

Publications (1)

Publication Number Publication Date
WO2008058933A1 true WO2008058933A1 (de) 2008-05-22

Family

ID=39032387

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2007/062215 WO2008058933A1 (de) 2006-11-13 2007-11-12 Verfahren zum einrichten bidirektionaler datenübertragungspfade in einem drahtlosen vermaschten kommunikationsnetzwerk

Country Status (9)

Country Link
US (1) US8780920B2 (de)
EP (1) EP2090037B1 (de)
JP (1) JP5021757B2 (de)
CN (1) CN102523615B (de)
AT (1) ATE528890T1 (de)
DE (1) DE102007031341A1 (de)
ES (1) ES2375227T3 (de)
PL (1) PL2090037T3 (de)
WO (1) WO2008058933A1 (de)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010100172A1 (de) 2009-03-06 2010-09-10 Siemens Aktiengesellschaft Verfahren zum austausch von routing-nachrichten in einem drahtlosen vermaschten kommunikationsnetz
CN102722146A (zh) * 2012-05-24 2012-10-10 哈尔滨工程大学 具有失效保护的分布式系统控制结构及失效保护方法
US8780920B2 (en) 2006-11-13 2014-07-15 Siemens Aktiengesellschaft Method for establishing bidirectional data transmission paths in a wireless meshed communication network

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102009043403B4 (de) * 2009-09-29 2012-04-12 Siemens Aktiengesellschaft Verfahren zum Aufbau eines bidirektionalen Kommunikationspfads in einem drahtlosen Netzwerk
US8995454B2 (en) * 2011-01-11 2015-03-31 Mobix Wireless Solutions Ltd. System and method for high throughput communication in a mesh hybrid network
KR101561092B1 (ko) 2011-05-12 2015-10-19 지멘스 악티엔게젤샤프트 확장된 프록시 정보 항목을 핸들링하기 위한 방법들 및 디바이스들
US9013983B2 (en) * 2011-09-12 2015-04-21 Cisco Technology, Inc. Proactive source-based reverse path validation in computer networks
US8799329B2 (en) * 2012-06-13 2014-08-05 Microsoft Corporation Asynchronously flattening graphs in relational stores
US9253811B2 (en) * 2012-10-19 2016-02-02 Verizon Patent And Licensing Inc. Network-assisted device-to-device communication
US9294384B2 (en) * 2013-03-01 2016-03-22 Skytap Distributed service routing protocol suitable for virtual networks
US9935704B2 (en) * 2013-04-16 2018-04-03 Avionica, Inc. Pro-active message acknowledgement collection for improved data link preformance over reliable transport media
HUE052889T2 (hu) * 2014-06-17 2021-05-28 Sercel Rech Const Elect Kommunikációs eljárás egy hálózat egy kommunikációs szegmensében
JP2018148430A (ja) * 2017-03-06 2018-09-20 株式会社東芝 データ配信システム、通信装置、通信制御方法、およびプログラム
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
WO2020023909A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vine™: zero-control routing using data packet inspection for wireless mesh networks
US10855628B2 (en) 2018-11-30 2020-12-01 Ricoh Company, Ltd. Information processing system, information processing apparatus, and information processing method
US11627158B2 (en) * 2019-11-22 2023-04-11 Level 3 Communications, Llc Mitigation of route hijacking techniques in a network
CN114363735B (zh) * 2020-10-13 2023-05-12 华为技术有限公司 一种路由的配置方法、网络设备、通信系统以及存储介质

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05276177A (ja) * 1992-03-26 1993-10-22 Matsushita Electric Works Ltd ローカルエリアネットワークシステム
US6356633B1 (en) * 1999-08-19 2002-03-12 Mci Worldcom, Inc. Electronic mail message processing and routing for call center response to same
US20020082748A1 (en) * 2000-06-15 2002-06-27 Internet Energy Systems, Inc. Utility monitoring and control systems
JP3640652B2 (ja) * 2002-09-20 2005-04-20 アンリツ株式会社 スイッチ及びそれを用いたネットワーク並びにマルチキャスト伝送方法
US7522537B2 (en) * 2003-01-13 2009-04-21 Meshnetworks, Inc. System and method for providing connectivity between an intelligent access point and nodes in a wireless network
JP2005236673A (ja) * 2004-02-19 2005-09-02 Matsushita Electric Ind Co Ltd パケット転送装置及びパケットルーティング方法
US7376122B2 (en) * 2004-02-23 2008-05-20 Microsoft Corporation System and method for link quality source routing
EP1733528A1 (de) * 2004-04-05 2006-12-20 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Verfahren, kommunikationseinrichtung und system zur adressenauflösungsabbildung in einem drahtlosen mehrsprung-ad-hoc-netz
US20060007882A1 (en) * 2004-07-07 2006-01-12 Meshnetworks, Inc. System and method for selecting stable routes in wireless networks
US7649884B1 (en) * 2004-12-01 2010-01-19 Hrl Laboratories, Llc Collaborative multicast routing (CMR) for multicasting in unidirectional, hybrid, multi-tiered mobile wireless network
CN101138207B (zh) * 2005-03-10 2011-08-17 汤姆森许可贸易公司 混合网格路由选择的方法和接入点
US8064416B2 (en) * 2005-11-09 2011-11-22 Thomson Licensing Route selection in wireless networks
JP4768750B2 (ja) * 2005-12-06 2011-09-07 独立行政法人情報通信研究機構 無線ネットワークシステム
US8270302B2 (en) * 2006-10-20 2012-09-18 Stmicroelectronics, Inc. System and method for providing an adaptive value of TTL (time to live) for broadcast/multicast messages in a mesh network using a hybrid wireless mesh protocol
DE102007031341A1 (de) 2006-11-13 2008-05-15 Siemens Ag Verfahren zum Einrichten bidirektionaler Datenübertragungspfade in einem drahtlosen vermaschten Kommunikationsnetzwerk
MX2009008500A (es) * 2007-02-07 2009-08-20 Thomson Licensing Metrica de enrutamiento responsable radio y ancho de banda para redes inalambricas de multi-radio, multi-canal y multi-salto.
US7781936B2 (en) 2007-03-16 2010-08-24 Panasonic Corporation Surface acoustic wave device having gap between surface acoustic wave filters covered by sealer
CN100559737C (zh) 2007-03-16 2009-11-11 北京航空航天大学 天基移动通信系统及通信方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
IEEE 802.11 TGS: "Joint SEE-Mesh/Wi-Mesh Proposal to 802.11 TGs", 27 February 2006 (2006-02-27), pages 1 - 14,65-83, XP002469386, Retrieved from the Internet <URL:https://mentor.ieee.org/802.11/file/06/11-06-0328-00-000s-joint-seemesh-wimesh-proposal-to-802-11-tgs.doc> [retrieved on 20080215] *
MICHAEL BAHR: "Proposed Routing for IEEE 802.11s WLAN Mesh Networks", 5 August 2006 (2006-08-05), WICON '06, The 2nd Annual International Wireless Internet Conference, August 2-5, 2006, Boston, MA, USA, XP002469387, Retrieved from the Internet <URL:http://portal.acm.org/ft_gateway.cfm?id=1234166&type=pdf> [retrieved on 20080215] *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8780920B2 (en) 2006-11-13 2014-07-15 Siemens Aktiengesellschaft Method for establishing bidirectional data transmission paths in a wireless meshed communication network
WO2010100172A1 (de) 2009-03-06 2010-09-10 Siemens Aktiengesellschaft Verfahren zum austausch von routing-nachrichten in einem drahtlosen vermaschten kommunikationsnetz
CN102210175A (zh) * 2009-03-06 2011-10-05 西门子公司 在无线网格状的通信网络中交换路由消息的方法
KR101243899B1 (ko) 2009-03-06 2013-03-20 지멘스 악티엔게젤샤프트 무선 메시 통신 네트워크에서 라우팅 메시지들을 교환하기 위한 방법
US8964597B2 (en) 2009-03-06 2015-02-24 Siemens Aktiengesellschaft Method for exchange of routing messages in a wireless meshed communication network
CN102210175B (zh) * 2009-03-06 2015-05-06 西门子公司 在无线网格状的通信网络中交换路由消息的方法
CN102722146A (zh) * 2012-05-24 2012-10-10 哈尔滨工程大学 具有失效保护的分布式系统控制结构及失效保护方法
CN102722146B (zh) * 2012-05-24 2013-12-18 哈尔滨工程大学 具有失效保护的分布式系统控制结构及失效保护方法

Also Published As

Publication number Publication date
ATE528890T1 (de) 2011-10-15
PL2090037T3 (pl) 2012-03-30
CN102523615A (zh) 2012-06-27
EP2090037B1 (de) 2011-10-12
JP2010509877A (ja) 2010-03-25
JP5021757B2 (ja) 2012-09-12
ES2375227T3 (es) 2012-02-27
US8780920B2 (en) 2014-07-15
CN102523615B (zh) 2014-12-10
EP2090037A1 (de) 2009-08-19
US20100214960A1 (en) 2010-08-26
DE102007031341A1 (de) 2008-05-15

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
DE60014138T2 (de) System um etikettierte wegelenkungsbäume zu kommunizieren
EP2160874B1 (de) Verfahren zum betreiben eines drahtlosen, vermaschten datennetzes mit einer mehrzahl an netzknoten
DE60215340T2 (de) Verteiltes Funknetzwerk
DE102009043403B4 (de) Verfahren zum Aufbau eines bidirektionalen Kommunikationspfads in einem drahtlosen Netzwerk
DE69434586T2 (de) Kommunikationsnetz mit drahtloser und drahtgebundener dynamischer leitweglenkung
DE60125198T2 (de) Multicastwegewahl in ad-hoc netzen
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
EP2304990B1 (de) Verfahren und anordnung zum bestimmen einer routing-metrik
EP2274935B1 (de) Verfahren und vorrichtung zum herstellen von zumindest einer erweiterung einer zuordnungsnachricht für wireless mesh netze
DE10127880A1 (de) Dynamisches Netzwerk und Routing-Verfahren für ein dynamisches Netzwerk
EP2055056A1 (de) Verfahren und netzwerkknoten zum routen von datenpaketen in kommunikationsnetzen
WO2008092513A1 (de) Verfahren zum betreiben eines drahtlosen, vermaschten datennetzes mit einer mehrzahl an netzknoten und netzknoten
EP1634413B1 (de) Verfahren und vorrichtung zum steuern von datenverbindungen in einem datennetz mit einer vielzahl von datennetzknoten
WO2012010542A1 (de) Vermaschtes funknetz, netzknoten, netzwerkkoordinator und verfahren zum routing von datenpaketen in einem vermaschten funknetz
EP2321997B1 (de) Verfahren zum austausch von routing-nachrichten in einem drahtlosen vermaschten kommunikationsnetz
DE202022104022U1 (de) Ein modifiziertes Routenerhaltungssystem für mobile AdHoc-Netze
WO2005107179A1 (de) Datenkommunikationsnetzwerk mit dezentralem kommunikationsmanagement
EP3176971B1 (de) Verfahren zum übermitteln von empfangsbestätigungen bei broad- oder multicast-kommunikation
EP1999906B1 (de) Routing-verfahren
EP2048834A1 (de) Verfahren, Netzwerke und Netzknoten zur Auswahl einer Route
EP2034674B1 (de) Verfahren und Netzknoten zum Aufbau einer schleifenlosen Route in einem reaktiven Ad-hoc-Netzwerk
EP2859745B1 (de) Verfahren und netzwerk-system zur effektiven identifizierung von benachbarten knoten
DE102022200414A1 (de) Verfahren zur Einbindung von Schnittstellenvorrichtungen in ein Netzwerk

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200780042075.4

Country of ref document: CN

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

Ref document number: 07822499

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2007822499

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2009536714

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 12514503

Country of ref document: US