(57)【要約】  本発明は、メッシュ型無線パケット回線通信網において双方向のデータ伝送経路を確立するための方法であって、少なくとも１つのルーティングツリーの形態で論理トポロジをプロアクティブに確立し、該ルーティングツリーのルートネットワークノード（Ｒ）は、該ルートネットワークノード（Ｒ）までの最初の単方向のデータ伝送経路を該メッシュ型無線パケット回線通信網のネットワークノード（Ｍ１〜Ｍ７）へ周期的な時間間隔で送信し、該ルーティングツリーのネットワークノード（Ｍ１〜Ｍ７）において、２つの異なる状態に移行可能な第１のフラグが設けられており、該第１のフラグが、選択可能な第１の状態（ＯＮ）にされている場合、ネットワークノード（Ｍ５）はルーティング問い合わせメッセージ（ＲＡＮ）の受信時に、該ネットワークノードまでの第２の単方向のデータ伝送経路を指定するルーティング応答メッセージ（ＲＷＮ）を該ルートネットワークノード（Ｒ）へ送信することにより、該ルートネットワークノード（Ｒ）とネットワークノード（Ｍ５）との間に双方向のデータ伝送経路が確立される。
2010509877.tif 000002
【特許請求の範囲】
【請求項１】
複数のネットワークノードを有するメッシュ型無線パケット交換通信網内において双方向のデータ伝送経路を確立するための方法であって、
前記ネットワークノードのうち１つはルートネットワークノードとして機能し、
前記メッシュ型無線パケット交換通信網内において、
・少なくとも１つのルーティングツリーの形態の論理トポロジをプロアクティブに確立するために、該ルーティングツリーのルートネットワークノード（Ｒ）は、該ルートネットワークノード（Ｒ）までの最初の単方向のデータ伝送経路を指定するルーティング問い合わせメッセージ（ＲＡＮ）を前記メッシュ型無線パケット交換通信網のネットワークノード（Ｍ１〜Ｍ７）へ周期的な時間間隔で送信し、
・前記ルーティングツリーのネットワークノード（Ｍ１〜Ｍ７）にはそれぞれ、ルーティング応答メッセージ（ＲＷＮ）の送信を制御するために２つの異なる状態に移行可能な第１のフラグが設けられており、
・前記第１のフラグが、選択可能な第１の状態（ＯＮ）にされている場合、ネットワークノード（Ｍ５）はルーティング問い合わせメッセージ（ＲＡＮ）を受信すると、該ネットワークノードまでの第２の単方向のデータ伝送経路を指定するルーティング応答メッセージを前記ルートネットワークノード（Ｒ）へ送信することにより、該ルートネットワークノード（Ｒ）と該ネットワークノード（Ｍ５）との間に双方向のデータ伝送経路が確立され、
・前記第１のフラグが第２の状態にされている場合、ネットワークノードはルーティング応答メッセージを送信しない
ことを特徴とする方法。
【請求項２】
ネットワークノード（Ｍ５）が前記ルートネットワークノード（Ｒ）までのデータ伝送経路上で前記メッシュ型無線パケット交換通信網の最初のネットワークノードとして、該ルートネットワークノード（Ｒ）へ伝送するためのデータパケット（Ｄ１）を受け取った場合、該ネットワークノード（Ｍ５）の第１のフラグを前記第１の状態（ＯＮ）に移行する、請求項１記載の方法。
【請求項３】
ルーティング応答メッセージ（ＲＷＮ）が前記ルートネットワークノード（Ｒ）へ送信された直後に、ネットワークノード（Ｍ５）の第１のフラグを前記第２の状態（ＯＦＦ）に移行する、請求項１または２記載の方法。
【請求項４】
ネットワークノード（Ｍ５）が前記ルートネットワークノード（Ｒ）までのデータ伝送経路上で前記メッシュ型無線パケット交換通信網の最初のネットワークノードとして受け取ったデータパケット（Ｄ１）が前記ルートネットワークノード（Ｒ）へ送信されると同時に開始される選択可能な第１の期間の経過後に、該ネットワークノード（Ｍ５)の第１のフラグを前記第２の状態（ＯＦＦ）に移行し、
前記データパケット（Ｄ１）が送信されるごとに、前記第１の期間を、選択可能な該第１の時間の開始値にリセットする、請求項１から３までのいずれか１項記載の方法。
【請求項５】
ネットワークノードが、前記ルートネットワークノードまでのデータ伝送経路上で前記メッシュ型無線パケット交換通信網の最初のネットワークノードとして、該ルートネットワークノードまで送信するためのデータパケット（Ｄ１）を受け取った場合であって、該データパケットの受信直前の第２の期間にわたって、該ルートネットワークノード（Ｒ）までのデータ伝送経路上で該メッシュ型無線パケット交換通信網の最初のネットワークノードとして、該ルートネットワークノードへ送信するためのデータパケット（Ｄ１）を受け取らなかった場合、該ネットワークノード（Ｍ５）はルーティング応答メッセージ（ＲＷＮ）を前記ルートネットワークノード（Ｒ）へ送信する、請求項１から４までのいずれか１項記載の方法。
【請求項６】
ルーティング応答メッセージの送信を制御するためにネットワークノードに設けられ２つの異なる状態（ＯＮ／ＯＦＦ）に移行可能な第２のフラグが、選択可能な第１の状態（０）に移行されている場合、該ネットワークノード（Ｍ５）はルーティング応答メッセージ（ＲＷＮ）を前記ルートネットワークノード（Ｒ）へ送信する、請求項５記載の方法。
【請求項７】
前記メッシュ型無線パケット交換通信網の最初の初期化時に、前記ネットワークノード（Ｍ１〜Ｍ７）の第２のフラグを前記第２の状態（ＯＦＦ）に設定する、請求項６記載の方法。
【請求項８】
ネットワークノードがデータ通信の最初のデータパケット（Ｄ１）の前にルーティング応答メッセージ（ＲＷＮ）を前記ルートネットワークノード（Ｒ）へ送信した場合、該ネットワークノード（Ｍ５）の第１のフラグを前記第１の状態（ＯＮ）に移行する、請求項１から７までのいずれか１項記載の方法。
【請求項９】
前記ルーティング問い合わせメッセージ（ＲＡＮ）が前記ルートネットワークノード（Ｒ）で受信された直後に前記ルーティング応答メッセージ（ＲＷＮ）を送信する、請求項１から８までのいずれか１項記載の方法。
【請求項１０】
前記ルーティング問い合わせメッセージ（ＲＡＮ）が前記ルートネットワークノード（Ｒ）で受信された後、時間遅延して前記ルーティング応答メッセージ（ＲＷＮ）を送信する、請求項１から８までのいずれか１項記載の方法。
【請求項１１】
前記メッシュ型無線パケット交換通信網の最初の初期化時に、前記ネットワークノード（Ｍ１〜Ｍ７）の第１のフラグを前記第２の状態（ＯＦＦ）に設定する、請求項１から１０までのいずれか１項記載の方法。
【請求項１２】
ネットワークノードまでの第２の単方向データ伝送経路のライフタイムを符号表示するルーティング応答メッセージ（ＲＷＮ）のライフタイムパラメータを、受信されたルーティング問い合わせメッセージ（ＲＡＮ）に含まれる次のようなライフタイムパラメータ、すなわちルートネットワークノード（Ｒ）までの最初の単方向データ伝送経路のライフタイムを符号表示するライフタイムパラメータに設定する、請求項１から１１までのいずれか１項記載の方法。
【請求項１３】
ハイブリッドルーティングプロトコルＨＷＭＰを基礎とする、請求項１から１２までのいずれか１項記載の方法。
【請求項１４】
複数のネットワークノードを有するメッシュ型無線パケット交換通信網内において双方向のデータ伝送経路を確立するための、とりわけ請求項１から１３までのいずれか１項記載の方法であって、
前記ネットワークノードのうち１つはルートネットワークノードとして機能し、
前記メッシュ型無線パケット交換通信網内において、
・少なくとも１つのルーティングツリーの形態の論理トポロジをプロアクティブに確立するために、該ルーティングツリーのルートネットワークノード（Ｒ）は、該ルートネットワークノード（Ｒ）までの最初の単方向のデータ伝送経路を指定するルーティング問い合わせメッセージ（ＲＡＮ）を前記メッシュ型無線パケット交換通信網のネットワークノード（Ｍ１〜Ｍ７）へ周期的な時間間隔で送信し、
・前記ルーティングツリーのネットワークノード（Ｍ１〜Ｍ７）にはそれぞれ、ルーティング応答メッセージ（ＲＷＮ）の送信を制御するために２つの異なる状態に移行可能な第１のフラグが設けられており、
・前記第１のフラグが、選択可能な第１の状態（ＯＮ）にされている場合、前記ルートネットワークノード（Ｒ）までの最初の単方向のデータ伝送経路の変化が検出されると、ネットワークノード（Ｍ５）は、該ネットワークノードまでの第２の単方向のデータ伝送経路を指定するルーティング応答メッセージを前記ルートネットワークノード（Ｒ）へ送信することにより、該ルートネットワークノード（Ｒ）と該ネットワークノード（Ｍ５）との間に双方向のデータ伝送経路が確立され、
・前記第１のフラグが第２の状態にされている場合、ネットワークノードはルーティング応答メッセージを送信しない
ことを特徴とする方法。
【請求項１５】
ネットワークノード（Ｍ１〜Ｍ７）が請求項１から１４までのいずれか１項記載の方法を実施するのに適するように構成された、メッシュ型無線パケット交換通信網。
【請求項１６】
請求項１５記載のメッシュ型無線パケット交換通信網のネットワークノード（Ｍ１〜Ｍ７）のための機械読み取り可能なプログラムコードにおいて、
前記ネットワークノードが請求項１から１４までのいずれか１項記載の方法を実施するための制御命令を含む、機械読み取り可能なプログラムコード。
【請求項１７】
請求項１６記載の機械読み取り可能なプログラムコードが実行される、請求項１５記載のメッシュ型無線パケット交換通信網のネットワークノード（Ｍ１〜Ｍ７）。
【請求項１８】
請求項１６記載の機械読み取り可能なプログラムコードが格納されている記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は通信技術分野に属し、メッシュ型無線通信網において双方向のデータ伝送経路を確立するための方法に関する。
【０００２】
本発明はまた、前記方法を実施するのに適したメッシュ型無線通信網にも関する。
【０００３】
無線ＷＬＡＮ通信網（ＷＬＡＮ＝Wireless Local Area Network）では９０年代初頭から、電気電子学会（ＩＥＥＥ）によって標準規格群ＩＥＥＥ８０２．１１の枠内で、種々の標準規格が多数公開されており、これらの標準規格では、急激に進歩する技術開発を基礎として通信網の特定の特性が拘束力をもって規定されており、たとえば伝送レート、周波数領域、変調方式、チャネル数および暗号化等が拘束力をもって規定されている。
【０００４】
このような従来の標準規格では、ＷＬＡＮ通信システムの最小単位は、アクセスポイントが複数の端末機器とデータを交換することができる無線セルである。複数の無線セルを相互に接続するためには、アクセスポイント間のケーブル接続が使用される。
【０００５】
ＩＥＥＥ８０２．１１ｓとも称され２００９年に効力を有する標準規格として公開される予定である標準規格群ＩＥＥＥ８０２．１１内の最新の開発により、ネットワークノード間の無線通信が標準化される。ＩＥＥＥ８０２．１１ｓでは、ＭＰ（ＭＰ＝Mesh Point）と省略されるいわゆるメッシュポイントであるネットワークノードは、無線データ伝送のためのルータとして使用される。これにより、メッシュ型の無線アドホック無線網（メッシュ網）が形成される。
【０００６】
通信網では一般的にプロアクティブ方式、リアクティブ方式またはハイブリッド方式のルーティングプロトコルを実施することができる。
【０００７】
プロアクティブルーティングプロトコルによる通信網では、ソースノードとターゲットノードとの間のデータ伝送経路はデータ伝送時にすでに設けられ、このことによって迅速なデータ交換を行うことができるが、とりわけ、リソースが予約されてしまいデータ交換に使用できなくなってしまうという欠点がある。リアクティブルーティングプロトコルの場合、ソースノードとターゲットノードとの間のデータ伝送経路は要求があった場合に初めて確立される。このことはリソースの点では比較的有利であるが、データ伝送経路を形成する際の潜伏時間に繋がってしまう。
【０００８】
プロアクティブルーティングプロトコルおよびリアクティブルーティングプロトコルの利点を活用するため、ＩＥＥＥ８０２．１１ｓ標準規格に準ずる無線通信網に対し、ソースノードとターゲットノードとの間のデータ伝送経路を選択するために、ＨＷＭＰ（ＨＷＭＰ＝Hybrid Wireless Mesh Protocol）という名称のハイブリッドルーティングプロトコルが設けられている。ＨＷＭＰでは、ネットワークの物理トポロジ上に、１つまたは複数のルーティングツリーの形態の論理トポロジを確立することができる。ルーティングツリーを確立および更新するために、ルートＭＰは周期的な時間間隔で、ルーティング問い合わせメッセージをブロードキャスト方式で他のＭＰへ送信する。このルーティング問い合わせメッセージは、「プロアクティブ経路要求」、略してプロアクティブＰＲＥＱ（ＰＲＥＱ＝Path Request）と称される。ＭＰはＰＲＥＱを受信し、相応の経路データをルーティングテーブルに入力することにより、ＭＰから送信側のルートＭＰまでの単方向のデータ伝送経路を形成する。ローカルのルーティングツリーを形成するためのルーティングメッセージの数を可能な限り少なく抑えるために、プロアクティブＰＲＥＱにおいて、ルーティング応答メッセージＰＲＥＰ（ＰＲＥＰ＝Path Reply）に対するいわゆるプロアクティブＰＲＥＰフラグを消去することができる。すなわち、ＭＰはプロアクティブＰＲＥＱを受信し、ＭＰからルートＭＰまでのデータ伝送のための往路を形成するが、ルーティング応答メッセージ（ＰＲＥＰ）をルートＭＰへ送信しないので、ルートＭＰからＭＰまでのデータ伝送のための復路は確立されない。
【０００９】
ルーティングツリーのルートＭＰとＭＰとの間のデータフローはしばしば双方向であることが多いので、ＨＷＭＰにおいて、データ通信の開始時、すなわち最初のデータパケットがＭＰからルートＭＰへ未だ送信される前に、ルーティング応答メッセージ（ＰＲＥＰ）をＭＰからルートＭＰへ送信することにより、ルートＭＰから、ＰＲＥＰを送信するＭＰまで単方向の復路が確立されるようにすることができる。
【００１０】
ルートＭＰから周期的に送信されるＰＲＥＱによって、ＭＰからルートＭＰまでの単方向のデータ伝送経路（往路）が周期的に更新されることにより、ルーティングツリーの単方向の往路を、メッシュネットワーク内の変化する条件に適合することができる。とりわけ、メッシュネットワークに新規に追加されたＭＰをルーティングツリーに組み込むか、またはたとえば、データリンクの欠落によって機能不能になったデータ伝送経路を変化することができる。
【００１１】
しかし、ルートＭＰからＭＰまでの復路は更新されず、データ通信の最初のデータパケットの送信前に１つのＭＰからＰＲＥＰが送信されることによって確立されたときと同様に維持されるので、接続が変化せずにリンクメトリクスが変化した場合にルートＭＰとＭＰとの間の往路と復路とが異なり、データパケットは往路上では（更新された）より有利な経路をとり、復路上では（未更新の）比較的有利でない経路をとってしまう。ルートＭＰとＭＰとの間のデータ伝送経路においてデータリンクが欠落すると、周期的に送信されるＰＲＥＱによってルートＭＰとＭＰとの間に択一的な往路が確立されるのに対し、更新されない復路上ではデータ伝送を行えなくなってしまう。この場合、ＨＷＭＰではＡＯＤＶ（ＡＯＤＶ＝Ad hoc On demand Distance Vector）を基礎とする標準的なメカニズムが使用される。このことは、ルートＭＰからＭＰまでのデータパケットの伝送開始までの潜伏時間が比較的長くなってしまうことに繋がる。
【００１２】
それに対して本発明の課題は、メッシュ型無線通信網において双方向のデータ伝送経路を確立するための方法において、上記の欠点を回避することができる方法を提供することである。
【００１３】
前記課題は本発明では、請求項１の構成を備えた、メッシュ型無線通信網における双方向のデータ伝送経路の確立方法によって解決される。本発明の有利な実施形態が従属請求項の特徴として挙げられている。
【００１４】
本発明では、メッシュ型無線パケット交換（アドホック）通信網において双方向のデータ伝送経路を確立するための方法であって、該双方向のデータ伝送経路の物理的トポロジ上に、少なくとも１つのツリー状構造（「ルーティングツリー」）を有する論理トポロジがプロアクティブに確立されるかないしは確立されている方法を提供する。こうするためには、ルートネットワークノードとしてルーティングツリーに使用される通信網のネットワークノードまでの最初の単方向のデータ伝送経路を確立するために、該ルートネットワークノードが周期的な時間間隔で、ＲＡＮ（ＲＡＮ＝Routing-Anfrage-Nachricht）と省略されるルーティング問い合わせメッセージを生成して該通信網のネットワークノードへ送信する。こうするために、ＲＡＮをネットワークノードが受信した場合に、該ＲＡＮを受信する側の通信網のネットワークノードのルーティングテーブル（フォワーディングテーブル）内においてターゲットネットワークノード（ルートネットワークノード）に対し、ターゲットネットワークノードまでの経路メトリクスと次のホップ（すなわち、ＲＡＮを受け取ったネットワークノードであるターゲットネットワークノードまでの経路上で次のネットワークノード）を含むエントリを加えるかまたは更新する。さらに、たとえばホップカウントをルーティングテーブルに格納することもできる。ルーティングツリーの確立方法はとりわけ、ハイブリッドルーティングプロトコルＨＷＭＰで実施されるプロシージャを基礎とすることができる。とりわけルーティング問い合わせメッセージ（ＲＡＮ）は、前記ハイブリッドルーティングプロトコルＨＷＭＰに準ずるプロアクティブ経路要求（ＰＲＥＱ）とすることができる。
【００１５】
ルーティングツリーのネットワークノードにおいて、ルーティング応答メッセージの送信を制御するために、２つの異なる状態に移行することができる第１のフラグが設定される。ルーティングツリーのネットワークノードの第１のフラグが、選択可能な第１の状態に移行されている場合、このネットワークノードはルートネットワークノードからルーティング問い合わせメッセージ（ＲＡＮ）を受信すると、ＲＷＮ（ＲＷＮ＝Routing-Antwort-Nachricht）と省略されるルーティング応答メッセージを生成し、最初の単方向のデータ伝送経路に含まれるネットワークノードを介して該ルーティング応答メッセージを該ルートネットワークノードへ送信する。ルーティングツリーのネットワークノードの第１のフラグが第２の状態に移行されている場合、該ネットワークノードはルートネットワークノードからＲＡＮを受信した場合にＲＷＮを生成しない。このようなＲＷＮにより、ルートネットワークノードから、ＲＷＮを生成するネットワークノードまでの第２の単方向のデータ伝送経路が設定される。さらに、ＲＷＮをネットワークノードが受信した場合、ルーティングテーブル（フォワーディングテーブル）内においてＲＷＮを生成したネットワークノードに対し、ＲＷＮを生成したネットワークノードまでの経路上の経路メトリクスと次のホップ（すなわち、ＲＷＮを受け取りＲＷＮを生成したネットワークノードまでの経路上の次のネットワークノード）とを含むエントリを加えるかまたは更新することができる。さらに、ホップカウントをルーティングテーブルに格納することができる。とりわけルーティング応答メッセージ（ＲＷＮ）は、前記ハイブリッドルーティングプロトコルＨＷＭＰに準ずる経路応答（ＰＲＥＰ）とすることができる。ルートネットワークノードはこのルーティング応答メッセージ（ＲＷＮ）を受信し、該ルートネットワークノードから、該ＲＷＮを生成したネットワークノードまでの第２の単方向のデータ伝送経路を確立する。このことによって、ルートネットワークノードと、前記ＲＷＮを生成した前記ネットワークノードとの間に、双方向のデータ伝送経路が確立される。
【００１６】
通信網内では、データパケットは１つのネットワークノードから別のネットワークノードへ同一の層（ＯＳＩモデル）で伝送される。この層はとりわけ第２層または第３層である。
【００１７】
本発明による方法によって有利には、実際にデータパケットがデータ伝送経路上で輸送される場合にのみ、ルーティングツリーのルートネットワークノードとネットワークノードとの間に双方向のデータ伝送経路を確立する。このことによって、ルーティングメッセージの数は比較的少数になる。さらに、ネットワークノードからルートネットワークノードまでの往路の他に、ルートネットワークノードからネットワークノードまでの復路も更新することにより、ルートネットワークノードとネットワークノードとの間にデータパケットの伝送のために更新された双方向のデータ伝送経路を使用できるようにし、経路メトリクスの変化によるデータ伝送経路の変化にしろデータリンクの欠落によるデータ伝送経路の変化にしろ、データ伝送経路の変化に対して迅速に応答できるようにする。
【００１８】
第１のフラグは第１の状態ではたとえば「設定」され、すなわち「オン」状態または「１」にされ、第２の状態では「消去」される。すなわち「オフ」状態ないしは「０」にされる。また、第１の状態では第１のフラグを「オフ」状態にし、第２の状態では「オン」状態にすることもできる。
【００１９】
本発明による方法の有利な実施形態では、ルーティングツリーのネットワークノードがルートネットワークノードまでのデータ伝送経路上で通信網の最初のネットワークノード（「ソースネットワークノード」）として、ルートネットワークノード（「ターゲットネットワークノード」）へ伝送するためのデータパケットを受け取った場合に、該ネットワークノードの第１のフラグを第１の状態に移行する。この場合、このネットワークノードは、通信網内でデータパケットの伝送が行われる層より上位の層（ＯＳＩモデル）からデータパケットを受け取る。このことにより、要求された場合にルートネットワークノードからネットワークノードまでの双方向のデータ伝送経路を確立することを、特に簡単に実現することができる。
【００２０】
本発明による方法の別の有利な実施形態では、ルーティング応答メッセージ（ＲＷＮ）がルートネットワークノードへ送信された直後にネットワークノードの第１のフラグを第２の状態に移行する。このことは、ルーティングプロトコルのシーケンスに対応するという利点を有する。さらに、タイマを必要としない。
【００２１】
本発明の方法の別の有利な実施形態では、ソースネットワークノードとしてネットワークノードによって送信されるデータパケット（該ネットワークノードがルートネットワークノードまでのデータ伝送経路上で通信網の最初のネットワークノードとして受け取ったパケット）がターゲットネットワークノードであるルートネットワークノードへ送信されると同時に開始する選択可能な第１の期間の経過後に初めて、ネットワークノードの第１のフラグを第２の状態に移行する。この第１の期間は、ネットワークノードがソースネットワークノードでありかつルートネットワークノードがターゲットネットワークノードであるデータパケットが送信されるごとに、選択可能な期間の開始値にリセットされる。本発明による方法のこのような実施形態は、特に簡単に実施することができる。
【００２２】
本発明の方法の別の有利な実施形態では、ネットワークノードがソースネットワークノードとして、（該ネットワークノードがルートネットワークノードまでのデータ伝送経路上で通信網の最初のネットワークノードとして該ルートネットワークノードへ送信するために受け取った）データパケットを受信し、データパケットの受信直前のある程度の第２の期間にわたってソースネットワークノードとしてデータパケットを受け取らなかった場合（すなわち、通信網の最初のネットワークノードであるルートネットワークノードへ送信するためのデータパケットを、ルートネットワークノードまでのデータ伝送経路上で通信網の最初のネットワークノードとして受け取らなかった場合）、該ネットワークノードはルーティング応答メッセージ（ＲＷＮ）を生成して該ルートネットワークノードへ送信する。このことによって有利には、データ通信が開始する毎に、ルートネットワークノードと前記ネットワークノードとの間に双方向のデータ伝送経路を確立することができる。
【００２３】
とりわけ本発明による方法の上記で最後に挙げられた実施形態では、ネットワークノードにおいて２つの異なる状態に移行可能であり設定された第２のフラグが、選択可能な第２の状態に移行されている場合に、該ネットワークノードはルーティング応答メッセージ（ＲＷＮ）を生成してルートネットワークノードへ送信することができる。このことにより、本発明による方法を特に簡単に実施することができる。
【００２４】
第２のフラグは第１の状態ではたとえば「設定」され、すなわち「オン」状態または「１」にされ、第２の状態では「消去」される。すなわち「オフ」状態ないしは「０」にされる。また、第１の状態では第２のフラグを「オフ」状態にし、第２の状態では「オン」状態にすることもできる。
【００２５】
本発明による方法の別の実施形態では、データパケットがデータ通信の最初のデータパケットである場合、ネットワークノードがルーティング応答メッセージ（ＲＷＮ）をデータ通信の最初のデータパケット（Ｄ１）の前にルートネットワークノードへ送信した場合に、該ネットワークノードの第１のフラグを第１の状態に移行することができる。このデータパケットがデータ通信の最初のデータパケットであることはたとえば、第２のフラグが第２の状態に移行されていることによって識別することができる。しかしこのことによって、問い合わせなければならない条件が追加されてしまう。
【００２６】
本発明による方法の別の実施形態では、ルーティング問い合わせメッセージ（ＲＡＮ）がルートネットワークノードで受信された直後にルーティング応答メッセージ（ＲＷＮ）を送信する。この実施形態に対する本発明の方法の択一的な実施形態では、ルーティング問い合わせメッセージ（ＲＡＮ）がルートネットワークノード（Ｒ）で受信された後に時間的に遅延してルーティング応答メッセージ（ＲＷＮ）を送信する。本発明では、後者の択一的な実施形態が有利である。というのもこの実施形態は、ＲＷＮの送信後により良好な経路メトリクスの別のルーティング問い合わせメッセージ（ＲＡＮ）を受信する確率が低減されるのでルーティングメッセージの数を低減できるという利点を有するからである。
【００２７】
本発明の方法の別の有利な実施形態では、ネットワークノードまでの第２の単方向のデータ伝送経路のライフタイムを符号表示するルーティング応答メッセージ（ＲＷＮ）のライフタイムパラメータが、受信されたルーティング問い合わせメッセージ（ＲＡＮ）に含まれる次のようなライフタイムパラメータ、すなわちルートネットワークノード（Ｒ）までの最初の単方向のデータ伝送経路のライフタイムを符号表示するライフタイムパラメータに設定される。このことによって有利には、ルートネットワークノードとネットワークノードとの間の双方向のデータ伝送経路の往復路のライフタイムを等しくすることができる。
【００２８】
本発明はさらに、上記のようなメッシュ型無線パケット交換通信網において双方向のデータ伝送経路を確立する方法であって、とりわけ上記の方法と組み合わせ可能な方法に関する。この方法では、第１のフラグが選択可能な第１の状態に移行されている場合、ルートネットワークノードまでの最初の単方向のデータ伝送経路の変化が検出されると、ネットワークノードまでの第２の単方向のデータ伝送経路を指定するルーティング応答メッセージ（ＲＷＮ）をルートネットワークノードへ送信することにより、ルートネットワークノードとネットワークノードとの間に双方向のデータ伝送経路を確立する。
【００２９】
本発明はさらに、上記の方法を実施できるように構成された上記のメッシュ型無線パケット交換（アドホック）通信網にも及ぶ。
【００３０】
さらに本発明は、上記のような機械読み取り可能なプログラムコードが実行される、上記のメッシュ型無線パケット交換（アドホック）通信網のネットワークノードにも及ぶ。
【００３１】
また本発明は、上記の機械読み取り可能なプログラムコードが記憶された記憶媒体にも及ぶ。
【００３２】
以下で、実施例に基づいて本発明を詳細に説明する。ここでは、添付図面を参照する。
【図面の簡単な説明】
【００３３】
【図１】ルーティングツリーが確立された本発明のメッシュ型無線通信網の１つの実施例を示す概略図である。
【図２】図１の通信網内におけるソースネットワークノードとしてのデータパケットＤ１の転送と、非ソースネットワークノードとしてのデータパケットＤ２の転送とを示す概略図である。
【図３】図１の通信網内のネットワークノードで実施される、本発明の方法の１つの実施例を示す概略図である。
【図４】図１の通信網内のネットワークノードで実施される、本発明の方法の別の実施例を示す概略図である。
【００３４】
図１に、本発明のメッシュ型無線パケット交換アドホック通信網（メッシュネットワーク）の実施例が示されている。このメッシュネットワークは、複数の‐ここではたとえば８つの‐ネットワークノード（Mesh Point）Ｒ，Ｍ１，Ｍ２・・・Ｍ７を含み、これらのネットワークノードは１４個の物理的なポイント・トゥ・ポイント無線データリンクＬ１，Ｌ２・・・Ｌ１４を介して相互にメッシュ形に接続されている。たとえばルートネットワークノードＲは、第１のデータリンクＬ１を介して第３のネットワークノードＭ３にデータ技術的に無線接続されており、第３のデータリンクＬ３を介して第２のネットワークノードＭ２にデータ技術的に無線接続されており、第６のデータリンクＬ６を介して第１のネットワークノードＭ１にデータ技術的に無線接続されている。
【００３５】
さらにたとえば、第２のネットワークノードＭ２は第８のデータリンクＬ８を介して第３のネットワークノードＭ３にデータ技術的に接続されている。データリンクおよびネットワークノードに関する他のすべての規定も同様に解すべきである。
【００３６】
図１のメッシュネットワーク内では、ルートノードであるルートネットワークノードＲからすべてのネットワークノードＭ１，Ｍ２・・・Ｍ７までプロアクティブルーティングツリーが確立されており、該ルーティングツリーに所属するデータリンク、すなわち第１のデータリンクＬ１，第３のデータリンクＬ３，第６のデータリンクＬ６，第２のデータリンクＬ２，第４のデータリンクＬ４，第５のデータリンクＬ５および第７のデータリンクＬ７は、図１では太い実線によって示されており、該ルーティングツリーに所属しない他のデータリンクは、細い破線によって示されている。
【００３７】
ルーティングツリーの確立は、たとえばＩＥＥＥ８０２．１１ｓ標準規格のルーティングプロトコルＨＷＭＰで設けられるような距離ベクトルとリンクステートプロトコルとを使用する標準メカニズムに基づいて行われる。したがって、ルートネットワークノードＲはルーティング問い合わせメッセージ（ＲＡＮ）をブロードキャスト方式で周期的に通信網のすべてのネットワークノードＭ１，Ｍ２・・・Ｍ７へ送信する。このルーティング問い合わせメッセージ（ＲＡＮ）は、ルートネットワークノードまでのデータ伝送経路を指定し、ネットワークノードＭ１，Ｍ２・・・Ｍ７のルーティングテーブルを更新するために使用される。このことによって、ネットワークノードＭ１，Ｍ２・・・Ｍ７からルートネットワークノードＲまで有効データパケットを伝送するためにそれぞれ単方向のデータ伝送経路が確立される。たとえば、第７のネットワークノードＭ７から第２のデータリンクＬ２と第１のデータリンクＬ１を介して第３のネットワークノードＭ３を中継してルートネットワークノードＲまでの単方向のデータ伝送経路がプロアクティブに確立される。さらにたとえば、第５のネットワークノードＭ５から第５のデータリンクＬ５と第３のデータリンクＬ３を介して第２のネットワークノードＭ２を中継してルートネットワークノードＲまでの単方向のデータ伝送経路がプロアクティブに確立される。ネットワークノードＭ１，Ｍ２・・・Ｍ７からルートネットワークノードＲまでの他のすべてのプロアクティブに確立される単方向のデータ伝送経路も同様に解すべきである。
【００３８】
ネットワークノードＭ１，Ｍ２・・・Ｍ７において第１のフラグとしてそれぞれＲＷＮ応答フラグが設定される。このＲＷＮ応答フラグは、セットするか（"１"）または消去する（"０"）ことができる。
【００３９】
ネットワークノードＭ１，Ｍ２・・・Ｍ７ではさらに、第２のフラグとしてそれぞれＲＷＮ送信済みフラグが設定される。このＲＷＮ送信済みフラグは、セットするか（"１"）または消去する（"０"）ことができる。
【００４０】
ネットワークノードＭ１，Ｍ２・・・Ｍ７においてＲＷＮ応答フラグが設定されており、該ネットワークノードが、ルートネットワークノードＲから周期的に送信されるＲＡＮを受け取った場合、該ネットワークノードは応答メッセージ（ＲＷＮ）をルートネットワークノードＲへ送信することにより、（有効）データパケットをルートネットワークノードＲから該ネットワークノードまで伝送するための復路が確立される。ネットワークノードＭ１，Ｍ２・・・Ｍ７においてＲＷＮ応答フラグが設定されており、該ネットワークノードが、たとえばデータリンクが欠落することを表すエラーメッセージによって、該ネットワークノードからルートネットワークノードまでのデータ伝送経路が変化したことを検出した場合も、該ネットワークノードは応答メッセージＲＷＮをルートネットワークノードＲへ送信することにより、ルートネットワークノードＲから該ネットワークノードまで（有効）データパケットを伝送するための復路が確立される。ＲＷＮは、たとえばＩＥＥＥ８０２．１１ｓ標準規格のルーティングプロトコルＨＷＭＰで設けられるようなメッセージであるが、データ通信開始前だけ、すなわち最初のデータパケットの送信前だけ送信される。
【００４１】
ネットワークノードＭ１，Ｍ２・・・Ｍ７においてＲＷＮ応答フラグを設定または消去するために重要なのは、通信網内でネットワークノード間でデータパケットを伝送するのに使用される無線メッシュネットワーク層内で上位の層からネットワークノードＭ１，Ｍ２・・・Ｍ７がデータパケットを受信したか、または、ネットワークノードがデータパケットを別のネットワークノードから受信しただけであるかである。
【００４２】
図２を参照してこのことを詳細に説明する。図２では、ネットワークノードがソースネットワークノードであるデータパケットをデータパケット"Ｄ１"と称し、ネットワークノードがソースネットワークノードでないデータパケットをデータパケット"Ｄ２"と称する。データパケットＤ１は、たとえばアプリケーション、インターネットプロトコル層またはＩＥＥＥ８０２．１Ｄブリッジング等の上位の層（ＯＳＩモデル）から到来し、図２中で下方向を指す矢印によって示されているように、メッシュネットワーク内でデータ伝送に使用され図２中でＳ１によって示された無線メッシュ層内に輸送され、その後にネットワークノード間で伝送される。前記上位の層は、図２ではまとめてＳ２によって示されている。それとは異なり、データパケットＤ２は無線メッシュ層Ｓ１内で１つのネットワークノードから別のネットワークノードへ伝送される。それゆえ、同一のネットワークノードが、データパケットＤ１の場合にはソースネットワークノードであり、データパケットＤ２の場合にはソースネットワークノードでないことがあり得る。ターゲットネットワークノードがデータパケットＤ２を上位の層Ｓ２のうち１つの層に転送する。このことは図２では詳細に示されていない。データパケットＤ１を上位の層Ｓ２から受け取るネットワークノードのみがソースネットワークノードとなり、ＲＷＮ応答フラグを設定および消去する。データパケットＤ１を上位の層Ｓ２から受け取らないネットワークノードはソースネットワークノードにならず、ＲＷＮ応答フラグを設定および消去しない。
【００４３】
メッシュ型無線通信網の初期化中に、ネットワークノードＭ１，Ｍ２・・・Ｍ７のすべてのＲＷＮ応答フラグが（事前設定されたように）消去される（０）。またメッシュ型無線通信網の初期化中には、ネットワークノードＭ１，Ｍ２・・・Ｍ７のすべてのＲＷＮ送信済みフラグも（事前設定されたように）消去される（０）。
【００４４】
ルートネットワークノードＲはメッシュネットワークにＲＡＮを周期的に送信し、各ネットワークノードはＲＡＮの受信後に、ルートネットワークノードＲまでの適切なデータ伝送経路を各ネットワークノードのルーティングテーブルに入力することができる。ネットワークノードがＲＡＮを受信すると、該ＲＡＮを受信する側の通信網のネットワークノードのルーティングテーブル（フォワーディングテーブル）内においてターゲットネットワークノード（ルートネットワークノード）に対し、ターゲットネットワークノードまでの経路メトリクスと次のホップとを含むエントリ、すなわち、ターゲットネットワークノードまでの経路メトリクスと該ターゲットネットワークノードまでの経路上で次のネットワークノードとを含むエントリを加えるかまたは更新する。さらに、ホップカウントをルーティングテーブルに格納することできる。ルーティングツリーを確立するためのこのような方法は、ハイブリッドルーティングプロトコルＨＷＭＰで実施されるプロシージャを基礎として実施される。ここではルーティング問い合わせメッセージ（ＲＡＮ）は、ハイブリッドルーティングプロトコルＨＷＭＰに準ずるプロアクティブ経路要求（ＰＲＥＱ）である。このようなステップは、ソースネットワークノードであるか否かにかかわらずすべてのネットワークノードによって実施される。
【００４５】
以下では例として、第５のネットワークノードＭ５がデータパケットＤ１を上位の層Ｓ２から受け取り、ソースネットワークノードとして機能すると仮定する。
【００４６】
第５のネットワークノードＭ５がルートネットワークノードＲから周期的に送信される問い合わせメッセージＲＡＮを受信すると、第５のネットワークノードＭ５は、ＲＡＮによって指定されたデータ伝送経路を該第５のネットワークノードＭ５のルーティングテーブルに入力するか、または従来のエントリに上書きして、ルートネットワークノードＲまでの単方向のデータ伝送経路を周期的に更新する。
【００４７】
データパケットＤ１をルートネットワークノードＲへ送信するための問い合わせ時、すなわち、データ通信の最初のデータパケットの送信前に、第５のネットワークノードＭ５はルーティング応答メッセージＲＷＮを生成してルーティングネットワークノードＲへ送信する。ルートネットワークノードＲはこのＲＷＮを受信し、第５のネットワークノードＭ５までの適切なデータ伝送経路を該第５のネットワークノードＭ５のルーティングテーブルに入力することにより、ルートネットワークノードから第５のネットワークノードＭ５までの単方向のデータ伝送経路（復路）が確立され、ルートネットワークノードＲと第５のネットワークノードＭ５との間に双方向のデータ伝送経路が確立される。
【００４８】
所定の期間内で最後のデータパケットＤ１の後に第５のネットワークノードＭ５から送信されるすべてのデータパケットを、「後続の」データパケットと見なす。第５のネットワークノードＭ５が上記の期間中にデータパケットＤ１を送信しない場合、この期間の経過後に次に送信されるデータパケットはすべて、「最初の」データパケットと見なされる。このような設定可能な期間によって、異なる「データ通信」が区別される。
【００４９】
第５のネットワークノードＭ５は該第５のネットワークノードＭ５のＲＷＮ送信済みフラグの状態によって、データパケットＤ１が「最初の」データパケットであるか、または同一のデータ通信の後続のデータパケットであるかを検出することができる。最初のデータパケットＤ１の前にＲＷＮが送信された場合、または、ＲＷＮ応答フラグが設定されている場合に受け取られたＲＡＮに応答してＲＷＮが送信された場合、ＲＷＮ送信済みフラグは設定される。ＲＷＮ応答フラグが設定されている場合にＲＷＮの送信をトリガするＲＡＮが受け取られる毎に、ＲＷＮ送信済みフラグは消去される。すなわち、オフ状態／０に設定される。
【００５０】
このことによってさらに、現時点のルートアナウンスメントの第２のＲＡＮが受け取られた場合（同じシーケンス番号ないしは識別子）、ＲＷＮ送信済みフラグは誤って消去されることがなく、かつ、第２のＲＡＮに基づいてＲＷＮがルートネットワークノードに送信されることがないことも保証することができる。というのも、第２のＲＡＮの経路メトリクスは最初のＲＡＮの経路メトリクスより悪いからである。ＲＷＮ送信済みフラグをこの時点でリセットしてはいけない。というのもリセットすると、次のデータパケットＤ１の前にさらなるＲＷＮが送信されてしまうからである。
【００５１】
ＲＷＮ応答フラグが消去されている場合にのみＲＷＮ送信済みフラグを消去するのが有利である。このことによって、データパケットＤ１をＲＡＮと該ＲＡＮに所属するＲＷＮとの間に送信しなければならない場合に、さらに付加的なＲＷＮを送信することがなくなる。
【００５２】
第５のネットワークノードＭ５においてＲＷＮ送信済みフラグが消去されている場合、データパケットＤ１は最初のデータパケットとして見なされるのに対し、第５のネットワークノードＭ５においてＲＷＮ送信済みフラグが設定されている場合、データパケットＤ１は後続のデータパケットと見なされる。
【００５３】
本発明の方法の第１のフラグ設定手段では、応答メッセージＲＷＮがルートネットワークノードＲへ最初のデータパケットＤ１に基づいて送信されると、第５のネットワークノードＭ５のＲＷＮ応答フラグは設定される。
【００５４】
第１のフラグ設定手段より有利な本発明の方法の第２のフラグ設定手段では、データパケットＤ１が第５のネットワークノードＭ５からルートネットワークノードＲへ送信される場合に初めて、第５のネットワークノードＭ５のＲＷＮ応答フラグを設定する。第２のフラグ設定手段が第１のフラグ設定手段より有利である理由は、問い合わせなければならない別の条件は存在せず、実施が簡単になることである。
【００５５】
第５のネットワークノードＭ５がルートネットワークノードＲから周期的に送信されるルーティング問い合わせメッセージＲＡＮを受信すると、第５のネットワークノードＭ５は、ＲＡＮによって指定されたデータ伝送経路を該第５のネットワークノードＭ５のルーティングテーブルに入力するか、または従来のエントリに上書きして、ルートネットワークノードＲまでのデータ伝送経路を更新する。ＲＷＮ応答フラグが設定されると、第５のネットワークノードＭ５はさらに、応答メッセージＲＷＮをルートネットワークノードＲへ送信する。ルートネットワークノードＲはＲＷＮを受信し、該ＲＷＮによって指定された第５のネットワークノードＭ５までのデータ伝送経路を該ルートネットワークノードＲのルーティングテーブルに入力するか、ないしは従来のエントリに上書きすることにより、該ルートネットワークノードから第５のネットワークノードＭ５までの単方向のデータ伝送経路（復路）が確立されるかまたは更新され、ルートネットワークノードと第５のネットワークノードＭ５との間に双方向のデータ伝送経路が確立される。
【００５６】
ルートネットワークノードＲは、周期的な問い合わせメッセージＲＡＮをブロードキャスト方式でネットワークノードＭ１，Ｍ２・・・Ｍ７へ送信する。このことは、各ネットワークノードＭ１，Ｍ２・・・Ｍ７が同一のルーティング問い合わせメッセージを複数回受け取り、各ルーティング問い合わせメッセージは、ルートネットワークノードまでの別のデータ伝送経路を、場合によっては別の経路メトリクスによって指定することを意味する。識別子ないしはシーケンス番号に基づいて、各ネットワークノードＭ１，Ｍ２・・・Ｍ７は、ルートネットワークノードＲから周期的に送信された異なるルーティング問い合わせメッセージ（ＲＡＮ）を区別することができる。
【００５７】
第５のネットワークノードＭ５がルーティング問い合わせメッセージＲＡＮをルートネットワークノードＲから受信し、ＲＷＮ応答フラグが設定されている場合、第５のネットワークノードＭ５は本発明の方法の第１のＲＷＮ送信形態によれば、直ちにルーティング応答メッセージＲＷＮをルートネットワークノードＲへ送信することができる。第５のネットワークノードＭ５が同一のシーケンス番号ないしは識別子を有する別のルーティング問い合わせメッセージＲＡＮをルートネットワークノードＲから受信すると、第５のネットワークノードＭ５はここでも、ルートネットワークノードＲまでのより良好な経路メトリクスを有する各ＲＡＮごとに、直ちにルーティング応答メッセージＲＷＮをルートネットワークノードＲへ送信する。このことは、より良好な経路メトリクスを有するルーティング問い合わせメッセージを受け取ることがなくなるまでの間、ルーティング応答メッセージＲＷＮを第５のネットワークノードＭ５からルートネットワークノードＲへ送信することを意味する。
【００５８】
第５のネットワークノードＭ５がルートネットワークノードＲから周期的に送信されるルーティング問い合わせメッセージＲＡＮを受信し、ＲＷＮ応答フラグが設定されている場合、第５のネットワークノードＭ５は本発明の方法の有利な第２のＲＷＮ送信形態によれば、ＲＡＮの受信後に選択可能な待機時間の経過後に初めて、ルーティング応答メッセージＲＷＮをルートネットワークノードＲへ送信する。このような待機時間中に第５のネットワークノードＭ５から受信された（同じシーケンス番号ないしはＩＤを有する）すべてのルーティング問い合わせメッセージＲＡＮは、経路メトリクスの観点で分析され、第５のネットワークノードＭ５は、最も有利な経路メトリクスを有するＲＡＮに対してルーティング応答メッセージＲＷＮをルートネットワークノードＲへ送信する。このことによって、より良好な経路メトリクスを有する（同じシーケンス番号ないしはＩＤの）さらに別のＲＡＮが第５のネットワークノードＭ５からルーティング応答メッセージＲＷＮの送信後に受信される確率が低減され、有利には、伝送されるルーティング応答メッセージＲＷＮの数を低減し、データ発生量を低減することができる。
【００５９】
また、ＲＡＮの受信と異なる理由から第５のネットワークノードＭ５からルートネットワークノードＲまでのデータ伝送経路が変化し、ＲＷＮ応答フラグが設定されている場合にも、ルーティング応答メッセージＲＷＮを第５のネットワークノードＭ５によって生成し、ルートネットワークノードＲへ送信することができる。このことはたとえば、第５のネットワークノードＭ５が、データ伝送経路におけるデータリンクの欠落を符号表示するエラーメッセージを受け取った場合、またはハードウェア検出器を介して、隣接するデータリンクの欠落を検出した場合に当てはまる。
【００６０】
ＲＷＮ応答フラグを消去するためのリセット手段は種々存在する。
【００６１】
第１のフラグリセット手段によれば、ＲＡＮの受信に対する応答としてＲＷＮが送信された直後にＲＷＮ応答フラグを第５のネットワークノードＭ５によって０にリセットする。ＲＡＮをルートネットワークノードＲが周期的に送信するための時間間隔内に第５のネットワークノードＭ５がデータパケットＤ１を送信しない場合、受信されたＲＡＮに対してＲＷＮによって応答することはなくなる。この時間間隔中にデータパケットＤ１が送信されるごとに、ＲＷＮ応答フラグは再び設定される。
【００６２】
第２のフラグリセット手段によれば、ＲＡＮの受信に対する応答としてＲＷＮが送信された後に選択可能な期間の経過後に、ＲＷＮ応答フラグを最初のデータパケットＤ１の前に第５のネットワークノードＭ５によって０にリセットするか、ないしはデータ伝送経路の変化前に第５のネットワークノードＭ５によって０にリセットする。その際には、データパケットＤ１が第５のネットワークノードＭ５からルートネットワークノードＲへ送信される毎に、選択可能な期間の時間経過を測定するためのタイマを開始値にリセットする。その際には、そもそもＲＷＮ応答フラグが設定されている場合にＲＡＮが第５のネットワークノードＭ５に到達するように、タイムアウトの開始値は、ルートネットワークノードＲがＲＡＮを周期的に送信するための時間間隔より大きくなければならない。
【００６３】
最初のフラグリセット手段はルーティングプロトコルの順序に対応するのに対し、第２のフラグリセット手段はデータトラフィックに対応する。第１のフラグリセット手段の利点は、付加的なタイマを必要としないことである。第２のフラグリセット手段の利点は、非常に簡単に実施できることである。
【００６４】
ＲＡＮをルートネットワークノードＲが周期的に送信するための時間間隔内に第５のネットワークノードＭ５がデータパケットＤ１を送信しない場合、受信されたＲＡＮに対してＲＷＮによって応答することはなくなる。この時間間隔中に送信された各データパケットＤ１に対して、ＲＷＮ応答フラグは再び設定される。
【００６５】
第５のネットワークノードＭ５がルートネットワークノードＲへ送信するＲＷＮのパラメータは、ＨＷＭＰの規則にしたがって、ないしはＨＷＭＰの基礎となるＲＭ‐ＡＯＤＶ／ＡＯＤＶにしたがって設定される。ＲＷＮ中のライフタイム（Lifetime）は、ＲＡＮまたはプロアクティブＲＲＥＱに含まれるライフタイムに設定される。
【００６６】
ここで図３を参照する。同図は、図１の通信網において実施される本発明の方法の実施例を説明する概略図であり、ここでは、ＲＷＮ応答フラグをリセット（消去）するために第１のフラグリセット手段を実施する。
【００６７】
図３中、線"ＦＬ"は、消去（０）または設定（１）することができるＲＷＮ応答フラグの状態を表す。線Ｍ５は、ソースネットワークノードとして機能する第５のネットワークノードＭ５を表す。線Ｍ５に当たる矢印は、第５のネットワークノードＭ５によって受信されるデータパケットを示す。線Ｍ５から出発する矢印は、第５のネットワークノードＭ５によって送信されるデータパケットを示す。図３では、線ＦＬないしはＭ５はそれぞれ上方から下方に向かって延在する。このことにより、時間的経過が表されている。文字Ａ〜Ｌによって、第５のネットワークノードＭ５とルートネットワークノードＲとの間に双方向のデータ伝送経路を確立するための方法の実施中の異なる状況を表す。
【００６８】
図３では、第５のネットワークノードＭ５のＲＷＮ送信済みフラグは示されていない。事前設定では、第５のネットワークノードＭ５のＲＷＮ応答フラグおよびＲＷＮ送信済みフラグは消去されている。
【００６９】
状況"Ａ"では、第５のネットワークノードＭ５はルーティング問い合わせメッセージＲＡＮをルートネットワークノードＲから受信し、該ルーティング問い合わせメッセージＲＡＮ中で指定されたデータ伝送経路を該第５のネットワークノードＭ５のルーティングテーブルに転送するか、ないしは該ルーティングテーブル内の相応のエントリを更新することにより、第５のネットワークノードＭ５からルートネットワークノードＲまでの単方向のデータ伝送経路が確立され、該第５のネットワークノードＭ５はＲＡＮを更新し、変更されたこのＲＡＮを僅かに時間遅延して次のネットワークノードへ転送する。第５のネットワークノードＭ５のＲＷＮ応答フラグは、なおも消去されたままにされる。第５のネットワークノードＭ５のＲＷＮ送信済みフラグは、なおも消去されたままにされる。
【００７０】
状況"Ｂ"において、第５のネットワークノードＭ５はデータパケットＤ２を別のネットワークノードから受信し、たとえば第２のネットワークノードＭ２から受信し、このデータパケットＤ２を別のネットワークノードへ転送する。第５のネットワークノードＭ５のＲＷＮ応答フラグは、なおも消去されたままにされる。第５のネットワークノードＭ５のＲＷＮ送信済みフラグは、なおも消去されたままにされる。
【００７１】
状況"Ｃ"において、第５のネットワークノードＭ５は再びデータパケットＤ２を別のネットワークノードから受信し、たとえば第２のネットワークノードＭ２から受信し、このデータパケットＤ２を別のネットワークノードへ転送する。第５のネットワークノードＭ５のＲＷＮ応答フラグは、なおも消去されたままにされる。第５のネットワークノードＭ５のＲＷＮ送信済みフラグは、なおも消去されたままにされる。
【００７２】
状況"Ｄ"において、第５のネットワークノードＭ５は、先行のＲＡＮと異なるシーケンス番号を有する別の（新規に生成された）問い合わせメッセージＲＡＮをルートネットワークノードＲから受信し、該第５のネットワークノードＭ５のルーティングテーブル内の相応のエントリを更新することにより、第５のネットワークノードＭ５からルートネットワークノードＲまでの更新された単方向のデータ伝送経路が確立され、該第５のネットワークノードＭ５はＲＡＮを更新し、変更されたこのＲＡＮを僅かに時間遅延して次のネットワークノードへ転送する。第５のネットワークノードＭ５のＲＷＮ応答フラグは、なおも消去されたままにされる。第５のネットワークノードＭ５のＲＷＮ送信済みフラグは、なおも消去されたままにされる。
【００７３】
状況"Ｅ"において、第５のネットワークノードＭ５はデータパケットＤ１を上位の層（Ｓ２）から受信する。すなわち、第５のネットワークノードＭ５がルートネットワークノードＲへ伝送すべきデータパケットをネットワークノードが交換するメッシュネットワークの無線メッシュ層より上位の層から受信する。このことは図３では、詳細に示されていない。
【００７４】
未だデータパケットＤ１をルートネットワークノードＲへ送信する前に、すなわち、最初のデータパケットＤ１の送信前に、第５のネットワークノードＭ５は応答メッセージＲＷＮを生成してルーティングネットワークノードＲへ送信する。ルートネットワークノードＲはこのＲＷＮを受信し、第５のネットワークノードＭ５までの適切なデータ伝送経路を該第５のネットワークノードＭ５のルーティングテーブルに入力することにより、ルートネットワークノードから第５のネットワークノードＭ５までの単方向のデータ伝送経路（復路）が確立され、第５のネットワークノードＭ５とルートネットワークノードＲとの間に双方向のデータ伝送経路が確立される。それと同時に、第５のネットワークノードＭ５は該第５のネットワークノードＭ５のＲＷＮ送信済みフラグを設定する。次に、第５のネットワークノードＭ５はデータパケットＤ１をルートネットワークノードＲへ送信する。それと同時に、第５のネットワークノードＭ５は該第５のネットワークノードＭ５のＲＷＮ応答フラグを設定する。
【００７５】
状況"Ｆ"において、第５のネットワークノードＭ５は別のデータパケットＤ１を受信し、該データパケットＤ１をルートネットワークノードＲへ送信する。このデータパケットＤ１は、図３では詳細に示されていない。第５のネットワークノードＭ５のＲＷＮ応答フラグは、なおも設定されたままにされる。第５のネットワークノードＭ５のＲＷＮ送信済みフラグは、なおも設定されたままにされる。
【００７６】
状況"Ｇ"において、第５のネットワークノードＭ５は別のデータパケットＤ１を受信し、該データパケットＤ１をルートネットワークノードＲへ送信する。このデータパケットＤ１は、図３では詳細に示されていない。第５のネットワークノードＭ５のＲＷＮ応答フラグは、なおも設定されたままにされる。第５のネットワークノードＭ５のＲＷＮ送信済みフラグは、なおも設定されたままにされる。
【００７７】
状況"Ｈ"において、第５のネットワークノードＭ５は別のデータパケットＤ１を受信し、該データパケットＤ１をルートネットワークノードＲへ送信する。このデータパケットＤ１は、図３では詳細に示されていない。第５のネットワークノードＭ５のＲＷＮ応答フラグは、なおも設定されたままにされる。第５のネットワークノードＭ５のＲＷＮ送信済みフラグは、なおも設定されたままにされる。
【００７８】
次に、第５のネットワークノードＭ５は状況"Ｈ"において、先行のＲＡＮと異なるシーケンス番号を有する別の（新規に生成された）ルーティング問い合わせメッセージＲＡＮをルートネットワークノードＲから受信し、該第５のネットワークノードＭ５のルーティングテーブル内の相応のエントリを更新することにより、第５のネットワークノードＭ５からルートネットワークノードＲまでの更新された単方向のデータ伝送経路が確立され、該第５のネットワークノードＭ５はＲＡＮを更新し、変更されたこのＲＡＮを僅かに時間遅延して次のネットワークノードへ転送する。さらに、第５のネットワークノードＭ５は該第５のネットワークノードＭ５のＲＷＮ送信済みフラグを消去するか、ないしは設定されたままにする。というのも、第５のネットワークノードＭ５のＲＷＮ応答フラグは設定されているからである。
【００７９】
第５のネットワークノードＭ５がルートネットワークノードＲから周期的に送信される応答メッセージＲＡＮを受信し、ＲＷＮ応答フラグは設定されているので、第５のネットワークノードＭ５は応答メッセージＲＷＮを生成し、たとえば僅かに時間遅延してルートネットワークノードＲへ送信する。第５のネットワークノードＭ５は該第５のネットワークノードＭ５のＲＷＮ送信済みフラグを設定する。ルートネットワークノードＲはＲＷＮを受信し、該ルートネットワークノードＲのルーティングテーブル内の第５のネットワークノードＭ５までの相応のデータ伝送経路を上書きすることにより、ルートネットワークノードＲから第５のネットワークノードＭ５までの単方向のデータ伝送経路（復路）が更新される。
【００８０】
ＲＡＮが受信された後にＲＷＮがルートネットワークノードＲへ送信されるまでの時間遅延によって、より良好な経路メトリクスを有する（同じシーケンス番号の）さらに別のＲＡＮがルーティング応答メッセージＲＷＮの送信後に第５のネットワークノードＭ５によって受信される確率が低減され、ルートネットワークノードＲへ送信されるＲＷＮの数が低減される。
【００８１】
ＲＷＮ応答フラグをリセットするための第１のフラグリセット手段によれば、ＲＷＮ応答フラグは応答メッセージＲＷＮの送信とともに消去される。
【００８２】
状況"Ｉ"において、第５のネットワークノードＭ５は、ルートネットワークノードＲに対して決定された別のデータパケットＤ１を受信し、該データパケットＤ１をルートネットワークノードＲへ送信する。このデータパケットＤ１は、図３では詳細に示されていない。第５のネットワークノードＭ５のＲＷＮ応答フラグが設定される。第５のネットワークノードＭ５のＲＷＮ送信済みフラグは、なおも設定されたままにされる。
【００８３】
状況"Ｊ"において、第５のネットワークノードＭ５は別のデータパケットＤ１を受信し、該データパケットＤ１をルートネットワークノードＲへ送信する。このデータパケットＤ１は、図３では詳細に示されていない。第５のネットワークノードＭ５のＲＷＮ応答フラグは設定されたままにされる。第５のネットワークノードＭ５のＲＷＮ送信済みフラグは、なおも設定されたままにされる。
【００８４】
状況"Ｋ"において、第５のネットワークノードＭ５は、先行のＲＡＮと異なるシーケンス番号を有する別の（新規に生成された）問い合わせメッセージＲＡＮをルートネットワークノードＲから受信し、該第５のネットワークノードＭ５のルーティングテーブル内の相応のエントリを更新することにより、第５のネットワークノードＭ５からルートネットワークノードＲまでの更新された単方向のデータ伝送経路が確立され、該第５のネットワークノードＭ５はＲＡＮを更新し、変更されたこのＲＡＮをたとえば僅かに時間遅延して次のネットワークノードへ転送する。さらに、第５のネットワークノードＭ５は該第５のネットワークノードＭ５のＲＷＮ送信済みフラグを消去するか、ないしは設定されたままにする。というのも、第５のネットワークノードＭ５のＲＷＮ応答フラグは設定されているからである。第５のネットワークノードＭ５がルートネットワークノードＲから周期的に送信されるルーティング問い合わせメッセージＲＡＮを受信し、ＲＷＮ応答フラグは設定されているので、第５のネットワークノードＭ５はルーティング応答メッセージＲＷＮを生成し、たとえば僅かに時間遅延して該ＲＷＮをルートネットワークノードＲへ送信する。ルートネットワークノードＲはＲＷＮを受信し、該ルートネットワークノードＲのルーティングテーブル内の第５のネットワークノードＭ５までの相応のデータ伝送経路を上書きすることにより、ルートネットワークノードＲから第５のネットワークノードＭ５までの単方向のデータ伝送経路（復路）が更新される。さらに、ＲＷＮ応答フラグをリセットするためのこの第１のフラグリセット手段によれば、ＲＷＮ応答フラグは応答メッセージＲＷＮの送信とともに消去される。ＲＷＮ送信済みフラグはＲＷＮの送信とともに設定される。
【００８５】
状況"Ｌ"において第５のネットワークノードＭ５は、先行のＲＡＮと異なるシーケンス番号を有する別の（新規に生成された）ルーティング問い合わせメッセージＲＡＮをルートネットワークノードＲから受信し、該第５のネットワークノードＭ５のルーティングテーブル内の相応のエントリを更新することにより、第５のネットワークノードＭ５からルートネットワークノードＲまでの更新された単方向のデータ伝送経路が確立され、該第５のネットワークノードＭ５はＲＡＮを更新し、変更されたこのＲＡＮを僅かに時間遅延して次のネットワークノードへ転送する。第５のネットワークノードＭ５がルートネットワークノードＲから周期的に送信される応答メッセージＲＡＮを受信するが、ＲＷＮ応答フラグは消去されているので、第５のネットワークノードＭ５は応答メッセージＲＷＮを生成せず、ルートネットワークノードＲへ相応のＲＷＮを送信しない。ＲＷＮ送信済みフラグはＲＡＮの受信とともに消去される。
【００８６】
ここで図４を参照する。同図では、図１の通信網において実施される本発明の方法の別の実施例を概略図で説明し、ここでは、ＲＷＮ応答フラグをリセットするために第２のフラグリセット手段を実施する。
【００８７】
図４では図３と同様に、線"ＦＬ"はＲＷＮ応答フラグの状態を表し、線Ｍ５は第５のネットワークノードＭ５を表す。さらに、第５のネットワークノードＭ５のＲＷＮ応答フラグをリセットするためのカウントタイマＴＩの時間的経過が示されている。このタイマＴＩは開始時点ｔから、設定可能な時間ｔが経過した経過時点０までをカウントする。そもそもＲＷＮ応答フラグが設定されている場合にＲＡＮが第５のネットワークノードＭ５に到達するように、タイムアウトの開始値は、ルートネットワークノードＲがＲＡＮを周期的に送信するための時間間隔より大きくなければならない。文字Ａ〜Ｌによって、第５のネットワークノードＭ５とルートネットワークノードＲとの間に双方向のデータ伝送経路を確立するための方法の実施中の異なる状況を表す。
【００８８】
図４では、第５のネットワークノードＭ５のＲＷＮ送信済みフラグは示されていない。ＲＷＮ応答フラグをリセットするための第２のフラグリセット手段では、データパケットＤ１が最初のデータパケットであるか（ＲＷＮ応答フラグが消去されているか）または別のデータパケットであるか（ＲＷＮ応答フラグが設定されているか）を検出するために、ＲＷＮ送信済みフラグの代わりにＲＷＮ応答フラグを使用することもできる。事前設定では、第５のネットワークノードＭ５のＲＷＮ応答フラグは消去されている。事前設定では、第５のネットワークノードＭ５のＲＷＮ送信済みフラグは消去されている。
【００８９】
状況"Ａ"では、第５のネットワークノードＭ５は問い合わせメッセージＲＡＮをルートネットワークノードＲから受信し、該問い合わせメッセージＲＡＮ中で指定されたデータ伝送経路を該第５のネットワークノードＭ５のルーティングテーブルに転送するか、ないしは該ルーティングテーブル内の相応のエントリを更新することにより、第５のネットワークノードＭ５からルートネットワークノードＲまでの単方向のデータ伝送経路が確立され、該第５のネットワークノードＭ５はＲＡＮを更新し、変更されたこのＲＡＮを僅かに時間遅延して次のネットワークノードへ転送する。第５のネットワークノードＭ５のＲＷＮ応答フラグは、なおも消去されたままにされる。第５のネットワークノードＭ５のＲＷＮ送信済みフラグは、なおも消去されたままにされる。
【００９０】
状況"Ｂ"において、第５のネットワークノードＭ５はデータパケットＤ２を別のネットワークノードから受信し、たとえば第２のネットワークノードＭ２から受信し、このデータパケットＤ２を別のネットワークノードへ転送する。第５のネットワークノードＭ５のＲＷＮ応答フラグは、なおも消去されたままにされる。第５のネットワークノードＭ５のＲＷＮ送信済みフラグは、なおも消去されたままにされる。
【００９１】
状況"Ｃ"において、第５のネットワークノードＭ５は再びデータパケットＤ２を別のネットワークノードから受信し、たとえば第２のネットワークノードＭ２から受信し、このデータパケットＤ２を別のネットワークノードへ転送する。第５のネットワークノードＭ５のＲＷＮ応答フラグは、なおも消去されたままにされる。第５のネットワークノードＭ５のＲＷＮ送信済みフラグは、なおも消去されたままにされる。
【００９２】
状況"Ｄ"において、第５のネットワークノードＭ５は、先行のＲＡＮと異なるシーケンス番号を有する別の（新規に生成された）問い合わせメッセージＲＡＮをルートネットワークノードＲから受信し、該第５のネットワークノードＭ５のルーティングテーブル内の相応のエントリを更新することにより、第５のネットワークノードＭ５からルートネットワークノードＲまでの更新された単方向のデータ伝送経路が確立され、該第５のネットワークノードＭ５はＲＡＮを更新し、変更されたこのＲＡＮをたとえば僅かに時間遅延して次のネットワークノードへ転送する。第５のネットワークノードＭ５のＲＷＮ応答フラグは、なおも消去されたままにされる。第５のネットワークノードＭ５のＲＷＮ送信済みフラグは、なおも消去されたままにされる。
【００９３】
状況"Ｅ"において、第５のネットワークノードＭ５はデータパケットＤ１を上位の層（Ｓ２）から受信する。すなわち、第５のネットワークノードＭ５がルートネットワークノードＲへ伝送すべきデータパケットをネットワークノードが交換するメッシュネットワークの無線メッシュ層より上位の層から受信する。このことは図４では、詳細に示されていない。
【００９４】
データパケットＤ１をルートネットワークノードＲへ送信する前に、すなわち、最初のデータパケットＤ１の送信前に、第５のネットワークノードＭ５は応答メッセージＲＷＮを生成してルーティングネットワークノードＲへ送信する。ルートネットワークノードＲはこのＲＷＮを受信し、第５のネットワークノードＭ５までの適切なデータ伝送経路を該第５のネットワークノードＭ５のルーティングテーブルに入力することにより、ルートネットワークノードから第５のネットワークノードＭ５までの単方向のデータ伝送経路（復路）が確立され、第５のネットワークノードＭ５とルートネットワークノードＲとの間に双方向のデータ伝送経路が確立される。それと同時に、第５のネットワークノードＭ５は該第５のネットワークノードＭ５のＲＷＮ送信済みフラグを設定する。次に、第５のネットワークノードＭ５はデータパケットＤ１をルートネットワークノードＲへ送信し、該第５のネットワークノードＭ５のＲＷＮ応答フラグを設定し、タイマＴＩを開始時点ｔで開始する。
【００９５】
状況"Ｆ"において、第５のネットワークノードＭ５は別のデータパケットＤ１を受信し、該データパケットＤ１をルートネットワークノードＲへ送信する。このデータパケットＤ１は、図４では詳細に示されていない。第５のネットワークノードＭ５のＲＷＮ応答フラグは、なおも設定されたままにされる。第５のネットワークノードＭ５のＲＷＮ送信済みフラグは、なおも設定されたままにされる。タイマＴＩは開始時点ｔにリセットされて再開される。
【００９６】
状況"Ｇ"において、第５のネットワークノードＭ５は別のデータパケットＤ１を受信し、該データパケットＤ１をルートネットワークノードＲへ送信する。このデータパケットＤ１は、図４では詳細に示されていない。第５のネットワークノードＭ５のＲＷＮ応答フラグは、なおも設定されたままにされる。第５のネットワークノードＭ５のＲＷＮ送信済みフラグは、なおも設定されたままにされる。タイマＴＩは開始時点ｔにリセットされて再開される。
【００９７】
状況"Ｈ"において、第５のネットワークノードＭ５は別のデータパケットＤ１を受信し、該データパケットＤ１をルートネットワークノードＲへ送信する。このデータパケットＤ１は、図４では詳細に示されていない。第５のネットワークノードＭ５のＲＷＮ応答フラグは、なおも設定されたままにされる。第５のネットワークノードＭ５のＲＷＮ送信済みフラグは、なおも設定されたままにされる。タイマＴＩは開始時点ｔにリセットされて再開される。
【００９８】
次に第５のネットワークノードＭ５は、先行のＲＡＮと異なるシーケンス番号を有する別の（新規に生成された）ルーティング問い合わせメッセージＲＡＮをルートネットワークノードＲから受信し、該第５のネットワークノードＭ５のルーティングテーブル内の相応のエントリを更新することにより、第５のネットワークノードＭ５からルートネットワークノードＲまでの更新された単方向のデータ伝送経路が確立され、該第５のネットワークノードＭ５はＲＡＮを更新し、変更されたこのＲＡＮを僅かに時間遅延して次のネットワークノードへ転送する。第５のネットワークノードＭ５は該第５のネットワークノードＭ５のＲＷＮ送信済みフラグを消去するか、ないしは設定されたままにする。というのも、第５のネットワークノードＭ５の応答フラグは設定されているからである。
【００９９】
第５のネットワークノードＭ５がルートネットワークノードＲから周期的に送信されるルーティング問い合わせメッセージＲＡＮを受信し、ＲＷＮ応答フラグは設定されているので、第５のネットワークノードＭ５はルーティング応答メッセージＲＷＮを生成し、たとえば僅かに時間遅延して該ＲＷＮをルートネットワークノードＲへ送信する。第５のネットワークノードＭ５は該第５のネットワークノードＭ５のＲＷＮ送信済みフラグを設定する。ルートネットワークノードＲはＲＷＮを受信し、該ルートネットワークノードＲのルーティングテーブル内の第５のネットワークノードＭ５までの相応のデータ伝送経路を上書きすることにより、ルートネットワークノードＲから第５のネットワークノードＭ５までのデータ伝送経路（復路）が更新される。ＲＷＮ応答フラグをリセットするための第２のフラグリセット手段によれば、ＲＷＮ応答フラグはなお設定されたままにされる。
【０１００】
状況"Ｉ"において、第５のネットワークノードＭ５は別のデータパケットＤ１を受信し、該データパケットＤ１をルートネットワークノードＲへ送信する。このデータパケットＤ１は、図４では詳細に示されていない。第５のネットワークノードＭ５のＲＷＮ応答フラグは、なおも設定されたままにされる。第５のネットワークノードＭ５のＲＷＮ送信済みフラグは、なおも設定されたままにされる。タイマＴＩは開始時点ｔにリセットされて再開される。
【０１０１】
状況"Ｊ"において、第５のネットワークノードＭ５は別のデータパケットＤ１を受信し、該データパケットＤ１をルートネットワークノードＲへ送信する。このデータパケットＤ１は、図４では詳細に示されていない。第５のネットワークノードＭ５のＲＷＮ応答フラグは設定されたままにされる。第５のネットワークノードＭ５のＲＷＮ送信済みフラグは、なおも設定されたままにされる。タイマＴＩは開始時点ｔにリセットされて再開される。
【０１０２】
状況"Ｋ"において、第５のネットワークノードＭ５は、先行のＲＡＮと異なるシーケンス番号を有する別の（新規に生成された）ルーティング問い合わせメッセージＲＡＮをルートネットワークノードＲから受信し、該第５のネットワークノードＭ５のルーティングテーブル内の相応のエントリを更新することにより、第５のネットワークノードＭ５からルートネットワークノードＲまでの更新された単方向のデータ伝送経路が確立され、該第５のネットワークノードＭ５はＲＡＮを更新し、変更されたこのＲＡＮをたとえば僅かに時間遅延して次のネットワークノードへ転送する。さらに、第５のネットワークノードＭ５は該第５のネットワークノードＭ５のＲＷＮ送信済みフラグを消去するか、または設定されたままにする。というのも、第５のネットワークノードＭ５のＲＷＮ応答フラグは設定されているからである。第５のネットワークノードＭ５がルートネットワークノードＲから周期的に送信される問い合わせメッセージＲＡＮを受信し、ＲＷＮ応答フラグは"１"に設定されているので、第５のネットワークノードＭ５はルーティング応答メッセージＲＷＮを生成し、たとえば僅かに時間遅延して該ＲＷＮをルートネットワークノードＲへ送信する。ルートネットワークノードＲはＲＷＮを受信し、該ルートネットワークノードＲのルーティングテーブル内の第５のネットワークノードＭ５までの相応のデータ伝送経路を上書きすることにより、ルートネットワークノードＲから第５のネットワークノードＭ５までのデータ伝送経路（復路）が更新される。ＲＷＮ応答フラグをリセットするための第２のフラグリセット手段によれば、ＲＷＮ応答フラグはなお設定されたままにされる。ＲＷＮ送信済みフラグは設定される。
【０１０３】
状況"Ｌ"においてタイマＴＩの時間が経過し、第５のネットワークノードＭ５のＲＷＮ応答フラグは消去される。次に第５のネットワークノードＭ５は、先行のＲＡＮと異なるシーケンス番号を有する別の（新規に生成された）ルーティング問い合わせメッセージＲＡＮをルートネットワークノードＲから受信し、該第５のネットワークノードＭ５のルーティングテーブル内の相応のエントリを更新することにより、第５のネットワークノードＭ５からルートネットワークノードＲまでの更新された単方向のデータ伝送経路が確立され、該第５のネットワークノードＭ５はＲＡＮを更新し、変更されたこのＲＡＮをたとえば僅かに時間遅延して次のネットワークノードへ転送する。第５のネットワークノードＭ５がルートネットワークノードＲから周期的に送信されるルーティング応答メッセージＲＡＮを受信するが、ＲＷＮ応答フラグは消去されているので、第５のネットワークノードＭ５は応答メッセージＲＷＮを生成せず、ルートネットワークノードＲへ相応のＲＷＮを送信しない。ＲＷＮ送信済みフラグは消去される。
【０１０４】
以下では１つの計算例に基づいて、最初のデータパケットＤ１の前に１回だけルーティング応答メッセージをルートネットワークノードへ送信する従来の手法（比較例１）と、ルーティング問い合わせメッセージ（ＲＡＮ）を受け取った後に常にルーティング応答メッセージをルートネットワークノードへ送信する別の可能な手法（比較例２）とに対する本発明の方法（例１）の利点を示す。
【０１０５】
以下の略称を使用する：
Ｎ＝ネットワークノードの数
Ｈ＝ネットワークノードとルートネットワークノードとの間の経路長
ｄＨ＝すべてのネットワークノードからルートネットワークノードまでの平均経路長；ｄＨ≧１
ｔ＿ｇ＝ｔ＿ｇｅｓａｍｔ：考慮される時間間隔
ｔ＿ｄ＝ｔ＿ｄａｔｅｎ：ネットワークノードがソースネットワークノードとしてデータをルートネットワークノードへ送信する時間
ＲＡＩ＝ルーティング応答メッセージ（ＲＡＮ）インターバルの持続時間
ａｒａ＝上記考慮される時間間隔中にルートネットワークノードによって開始されるルーティング問い合わせメッセージ（ＲＡＮ）の数  ａｒａ＝（（ｔ＿ｇ／ＲＡＩ）＋１）
【０１０６】
例１
例１では、すなわちリアクティブ（オンデマンド）ＲＷＮによるプロアクティブＲＡＮでは、ＲＡＮの数はａｒａ＊Ｎとなる。
ＲＷＮの数：（（ｔ＿ｄ／ＲＡＩ）＋１）＊Ｈ
ルーティングメッセージの合計数：
ａｒａ＊Ｎ＊（（ｔ＿ｄ／ＲＡＩ）＋１）＊Ｈ
【０１０７】
比較例１
ＲＡＮの数：ａｒａ＊Ｎ
ＲＷＮの数：（最初のデータパケットＤ１の前の）Ｈ
ルーティングメッセージの合計数：ａｒａ＊Ｎ＋Ｈ
【０１０８】
比較例２
ＲＡＮの数：ａｒａ＊Ｎ
ＲＷＮの数：ａｒａ＊Ｎ＊ｄＨ
ルーティングメッセージの合計数：ａｒａ＊Ｎ＋（１＋ｄＨ）
【０１０９】
Ｎ，Ｈ，ｄＨ，ｔ＿ｇ，ｔ＿ｄおよびＲＡＩの典型的な値はたとえば、
Ｎ＝３０
Ｈ＝４
ｄＨ＝３
ｔ＿ｇ＝９００秒
ｔ＿ｄ＝３００秒
ＲＡＩ＝５秒
である。
【０１１０】
このような場合、以下のような経費（送信されるルーティングメッセージの合計数）になる：（ａｒａ＝１８１）
例１のルーティングメッセージ数：５６７４
比較例１のルーティングメッセージ数：５４３１
比較例２のルーティングメッセージ数：２１７２０
【０１１１】
この計算例が示すように、例１（本発明による方法）によってルーティングメッセージの数を著しく低減することができ、ここでは７３．９％低減することができる。
【０１１２】
下記で本発明の別の特徴を挙げる：
無登録モードを改善する本発明の一般的な思想は、
・ネットワークノードがデータパケットＤ１をルートネットワークノードへ送信し、かつ該ネットワークノードが該データパケットＤ１のソースネットワークノードである場合にのみ、ＲＡＮに対して該ネットワークノードはＲＷＮによって応答することと、
・ＲＷＮをＲＡＮに対する応答として送信すべきか否かを決定するＲＷＮ応答フラグであって、オフ状態／０は、ＲＷＮを送信しないことを意味し、オン状態／１は、ＲＡＮを受け取った場合に応答としてＲＷＮをルートネットワークノードへ送信することを意味するＲＷＮ応答フラグと、
・上記フラグを設定および消去するための種々のメカニズム
とを含む。
【０１１３】
これらの基本的な法則は、
［ＲＷＮ応答フラグ＝オン状態／１］かつ［［ネットワークノードがＲＡＮを受け取った］または［ルートネットワークノードまでの経路が変化した］］
という条件が満たされた場合に、ＲＷＮをネットワークノードからルートネットワークノードへ送信するということである。
【０１１４】
本発明による方法のメカニズムは、データパケットＤ１のソースネットワークノードでありかつルートネットワークノードＲへ送信されるネットワークノードによってのみ実施される。つまり、データパケットは上位の層からこのネットワークノードに到達し、このネットワークノードはこのメッシュ接続の最初のノードである。データパケットＤ２を受け取ってルーティングテーブルにしたがって別のネットワークノードへ転送する中間ノードは、このデータパケットＤ２に対し、本発明の方法に規定されたメカニズムを考慮する必要はない。とりわけこのようなデータパケットＤ２に基づいて、ＲＷＮをルートネットワークノードへ送信することはなく、また、ＲＷＮ応答フラグを設定することもない。このような本発明の方法により、データがネットワークノードとルートネットワークノードとの間で交換される場合、ネットワークノードとルートネットワークノードとの間でデータパケットを伝送するための往路と復路とは同一のネットワークノードを経由することができる。往路および復路は最良の経路を経由する。本発明による方法によって、往路でも復路でもデータリンクの欠落（リンク崩壊）を解消することができる。ルートネットワークノードからネットワークノードまでの復路上でのデータリンクの欠落を、比較的面倒なＡＯＤＶルートリカバリメカニズムによって解消する必要はない。
【０１１５】
上記のようなＲＷＮ応答フラグにより、ＲＷＮをＲＡＮに対する応答として送信すべきか否かを簡単に決定することができる。ＲＷＮ応答フラグをリセットするための種々の方法によってフレキシブルな構成を実現することができ、たとえば、なおＲＷＮを送信してルートネットワークノードからネットワークノードまでの復路を未だ維持するセーフティ時間を最後のデータパケットの後に使用することができる。ＲＡＮに対してＲＷＮによって応答することにより、復路方向の中間ノードにおけるデータ伝送経路の変化を更新することができる。ネットワークノードからルートネットワークノードまでのデータ伝送経路がＲＡＮの受け取りと異なる理由から変化した場合にも、ＲＷＮ応答フラグが設定されている場合にはＲＷＮをルートネットワークノードへ送信する付加的な改善により、往路の変化を復路にも移して復路を相応に更新することもできる。ＲＡＮないしはプロアクティブＲＲＥＱのライフタイムを、送信されるＲＷＮにおけるライフタイムに使用することにより、往路と復路とを等しい長さで提供することができる。
【図１】
2010509877.tif 000003
【図２】
2010509877.tif 000004
【図３】
2010509877.tif 000005
【図４】
2010509877.tif 000006
【国際調査報告】
2010509877.tif 000007
2010509877.tif 000008
2010509877.tif 000009
2010509877.tif 000010