(57)【要約】１つ又は複数の無線リンクの破壊に起因する、或いは中間接続ノードの障害に起因する無線ネットワークにおけるデータの消失を削減するためのシステム及び方法が開示されている。無線ネットワークは、ソースノード（１１）から宛先ノード（２１）に向かって通過するデータを継続して蓄積するための内部バッファ（７１）を有する少なくとも１つの中間ノード（１５）を含み、障害の発生したノードを迂回する代替パスを確立する。ノード障害を通知するエラーメッセージに応答し、或いは無線リンクにおけるデータ破壊に起因する再送信要求に応答し、消失したデータパケットがローカルに再送信される。このような内部蓄積機能を有していない中間ノードは、内部蓄積機能を有する上流側のノードに要求及びメッセージを中継するべく機能する。
2004537206.tif 000002
【特許請求の範囲】
【請求項１】
ソースノード（１１）から宛先ノード（２１）へのデータパケットの送信における中間ノードの障害に起因するデータの消失を削減するべく無線ネットワークにおいて使用するのに適した通信方法であって、
複数の中間ノードを有する、前記ソースノード（１１）から前記宛先ノード（２１）に至る初期通信パスを確立するステップと、
前記ソースノード（１１）から第１中間ノード（１３）にデータパケット（２９ａ）を送信するステップと、
を有し、
前記データパケット（２９ａ）が前記第１中間ノード（１３）を通過する際に、前記第１中間ノード（１３）において前記データパケット（２９ａ）を保存するステップと、
前記データパケットを送信するステップに応答し、第２中間ノード（１７）の障害を検出するステップと、
前記第２中間ノード（１７）の障害を検出するステップに応答し、前記第２中間ノード（１７）を迂回する前記宛先ノード（２１）に至る代替通信パスを確立するステップと、
前記第１中間ノード（１３）に保存されている前記データパケット（２９ａ）を前記代替通信パスを介して再送信するステップと、
を更に有することを特徴とする通信方法。
【請求項２】
前記保存ステップは、複数のバッファ（７１）の中から選択した１つの中に前記データパケット（２９ａ）を蓄積するステップを有し、前記選択したバッファは、前記データパケット（２９ａ）の優先順位クラスに対応している請求項１記載の通信方法。
【請求項３】
前記蓄積データパケット（２９ａ）を前記代替通信パス内に配設された代替接続ノード（２３）に保存するステップを更に有する請求項１記載の通信方法。
【請求項４】
前記第２中間ノード（１７）から受信したデータパケットについて前記第１中間ノード（１３）に通知するステップを、更に有する請求項１記載の通信方法。
【請求項５】
前記代替通信パスを介して前記データパケット（２９ａ）を送信するステップは、優先順位クラスに従って出力キュー内に送信をスケジューリングするステップを有する請求項１記載の通信方法。
【請求項６】
前記第１中間ノード（１３）に蓄積された前記データパケット（２９ａ）を送信するステップは、前記第１中間ノード（１３）における低優先順位クラスバッファ内に蓄積されている第２データパケット（２９ｂ）を送信する前に、前記データパケット（２９ａ）を送信するステップを有する請求項２記載の通信方法。
【請求項７】
前記第１中間ノード（１３）に蓄積された前記データパケット（２９ａ）を送信するステップは、前記第１中間ノード（１３）における高優先順位クラスバッファ内に蓄積されている第２データパケット（２９ｂ）を送信した後に、前記データパケット（２９ａ）を送信するステップを有する請求項２記載の通信方法。
【請求項８】
前記第１中間ノード（１３）に対して通知するステップは、前記代替通信パス内のノードによって実行される請求項４記載の通信方法。
【請求項９】
前記初期通信パスは、前記第１及び第２中間ノード間に配設されている第３中間ノード（１５）を含み、前記第３中間ノード（１５）は、メッセージを中継する手段を有する請求項４記載の通信方法。
【請求項１０】
前記代替通信パスは、前記第２中間ノード（１７）と前記宛先ノード（２１）間の前記初期通信パス内に配設された第３中間ノード（１９）を有する請求項１記載の通信方法。
【請求項１１】
前記第１中間ノード（１３）に蓄積されている前記データパケットを送信するステップに応答し、前記第３中間ノード（１９）が、再構成された送信パスを認識するステップを、更に有する請求項１０記載の通信方法。
【請求項１２】
前記第３中間ノード（１９）が、再構成された送信パスを認識するステップに応答し、前記第３中間ノード（１９）が、前記第１中間ノード（１３）に対し、前記第２中間ノード（１７）から受信済みのデータパケットについて通知するステップを、更に有する請求項１１記載の通信方法。
【請求項１３】
前記第２中間ノード（１７）の障害を検出するステップは、再送信メッセージを受信するステップを有する請求項１記載の通信方法。
【請求項１４】
前記代替通信パスを確立するステップは、前記第１中間ノード（１３）から前記宛先ノード（２１）に至る通信パスを確立するステップを有する請求項１記載の通信方法。
【請求項１５】
ソースノード（１１）から宛先ノード（２１）へのデータの送信に適した無線通信ネットワークであって、
前記ソースノード（１１）と前記宛先ノード（２１）間に初期通信パスを確立する複数の中間ノードを含んでおり、
第１の前記中間ノード（１３）は、前記第１中間ノード（１３）を通過したデータの少なくとも一部を保存するバッファを含んでいることを特徴とする無線通信ネットワーク。
【請求項１６】
前記内部バッファは、少なくとも２つの異なる優先順位クラスのバッファ（７１）を有する請求項１５記載の無線通信ネットワーク。
【請求項１７】
前記第１中間ノード（１３）は、再送信要求（４９）に応答するためのプロセッサ手段（７９）を更に有する請求項１５記載の無線通信ネットワーク。
【請求項１８】
第２の前記中間ノード（２７）は、メッセージを中継する手段を含んでいる請求項１５記載の無線通信ネットワーク。
【請求項１９】
前記第１中間ノード（１３）は、前記第１中間ノード（１３）を通過する前記データの一部を蓄積するべく構成されたカーネルを有する請求項１５記載の無線通信ネットワーク。
【請求項２０】
ソースノード（１１）と宛先ノード（２１）間の無線リンクの障害に起因するデータの消失を削減するのに適した通信方法であって、
少なくとも第１中間ノード（１３）を有する、前記ソースノード（１１）から前記宛先ノード（２１）に至る通信パスを確立するステップと、
前記ソースノード（１１）から前記第１中間ノード（１３）を介してデータパケットを送信するステップと、
を含み、
前記第１中間ノード（１３）において前記データパケットを保存するステップと、
消失したと識別されているデータパケット（２９ｂ）を要求する再送信メッセージ（４９）を前記第１中間ノード（１３）において受信するステップと、
前記再送信メッセージ（４９）を受信するステップに応答し、前記第１中間ノードに保存されている前記データパケット（２９ｂ）を送信するステップと、
を更に有することを特徴とする通信方法。
【請求項２１】
前記第１中間ノードに保存されている前記データパケットが、消失したと識別されている前記データパケット（２９ｂ）に対応することを判定するステップを、更に有する請求項２０記載の通信方法。
【請求項２２】
前記保存ステップは、複数のローカルバッファの中から選択された１つの中に前記データパケットを蓄積するステップを有し、前記選択されたローカルバッファは、前記データパケットの優先順位クラスに対応している請求項２０記載の通信方法。
【請求項２３】
前記再送信メッセージを第２中間ノード（２７）において受信するステップと、
前記再送信メッセージを前記第２中間ノードから前記第１中間ノード（１３）に中継するステップと、
を更に有する請求項２０記載の通信方法。
【請求項２４】
前記再送信メッセージにおいて消失したと識別されている前記データパケットについて前記第２中間ノード（２７）のローカルバッファをチェックするステップと、
前記消失したと識別されているデータパケットが、前記第２中間ノード（２７）のローカルバッファ内において検出されないことを判定するステップと、
を更に有する請求項２３記載の通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信システムに関し、更に詳しくは、リンク又はノード障害が発生した際の送信データの消失を削減するシステム及び方法に関するものである。
【背景技術】
【０００２】
無線マルチホップモバイルネットワークは、その特性上、明確なインフラストラクチャを有しておらず、このため、ノードの移動と無線リンクにおける干渉により、リンク障害が頻発する。この結果、この種のシステムにおけるＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）の確保に問題が発生する。当技術分野で周知のごとく、エンドツーエンドの再送信によっては、通常、パケットの適時配信の期限を満たすことができない。マルチメディア転送は、特に、このデータパケットの消失によって悪影響を受けるアプリケーションの代表例である。マルチホップ無線ネットワークは、例えば、パーソナルエリアネットワークアプリケーション、軍事アプリケーション、タクシーネットワーク、会議室内のネットワーク、並びに捜索及び救出の使命（ｓｅａｒｃｈ  ａｎｄ  ｒｅｓｃｕｅ  ｍｉｓｓｉｏｎｓ）を担うグループ間を調整する「９１１通話」を含む緊急アプリケーション（即ち、事故発生現場の救急隊員と遠隔地の病院の医者間に確立されるネットワークを介するもの）などにおいて見出すことができる。
【０００３】
従って、無線モバイルマルチホップネットワークのネットワークトポロジーは時間と共に変化し、ネットワークノードは移動可能であって、リンクの確立と終了が繰り返される。この種の無線リンクにおいては、干渉の影響を受けやすいため、有線ネットワークと比べ、一時的な障害が発生する確率も高くなる。この結果、この種のネットワークにおいては、ルーティングが難しい問題であり、通信セッションの全体を通じてソースから宛先に至るパスを常に保証することができない。
【０００４】
マルチホップネットワークにおけるルーティングプロトコルを最適化するべく、種々の研究が行われている。これらのルーティングプロトコルによれば、ノードの移動によってリンク障害が発生したり、送信における干渉に起因してリンクが劣化した際に、ソースノードから宛先ノードに至るルートが最適化される。このような最適化手順を使用して通信パスを確立するための様々な基準が提案されている。これらの基準の中のいくつかのものには、モバイルシステムの出力の保全と輻輳（ｃｏｎｇｅｓｔｉｏｎ）の軽減が含まれている。同様に、マルチホップネットワークにおいてパケットを搬送するべく、ＴＣＰ／ＵＤＰへの適合も提案されている。
【０００５】
この領域における従来の研究においては、ルーティング問題への取り組みにおいて、パケットのローカルな再送信と優先順位による配信が考慮されていない。即ち、パケットの消失を取り扱うべく、当技術分野において検討されているプロトコルは、ＴＣＰなどの上位レイヤに依存したものである。このようなアプローチは、消失パケットのエンドツーエンドの再送信に基づくものであり、従って、これらは、リンク障害が頻発し、この結果、許容不能な遅延が生じる無線マルチホップネットワークにおいてＱｏＳを保証するのに適していない。又、ソースから宛先に向かって流れるパケットが等しく取り扱われており、このようなアプローチでは、パケット配信の際に優先順位付けは提供されない。１つのフロー内の様々なマイクロフローは、異なる配信期限を有する可能性があるため、これは最適な方法ではない。当技術分野においては、有線ネットワークにおける優先順位による配信は周知であるが、無線ネットワークにおいては、送信エラーの発生確率が高いため、適時配信を保証することができない。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
モバイルマルチホップ無線ネットワークにおいて、高いＱｏＳを有し、パケットを適時に配信する改良された方法が、いま求められているのである。
【課題を解決するための手段】
【０００７】
本発明は、送信パス内の中間ノードにおいてデータパケットをネットワークレイヤで蓄積すると共に消失したデータパケットをローカルに再送信することにより、無線ネットワークにおけるデータの消失を緩和することができるという観察結果に由来するものである。ソースから宛先ノードに向かって通過するデータを継続的に蓄積する内部バッファを有する１つ又は複数の中間ノードによって形成された無線ネットワークは、エラーメッセージの受信に応答して代替パスを確立し、障害の発生したノード（ｆａｉｌｅｄ  ｎｏｄｅ）を迂回して消失データパケットを再送信する。接続ノードが内部バッファを有していない場合には、エラーメッセージは、消失データを供給可能な蓄積されたデータパケットを有している上流側のノードに対して送信される。
【発明を実施するための最良の形態】
【０００８】
図１には、ソースノード１１（Ｓ）と宛先ノード２１（Ｄ）を含む単純な無線ネットワーク１０が示されている。この無線ネットワーク１０のユーザーは、一連の中間接続ノードを介してソースノード１１と宛先ノード２１間に初期通信パスを確立することにより、データを送信することができる。この初期通信パスには、一例として、ソースノード１１から第１接続ノード（即ち、中間ノード）１３（Ｎ01）、このノードから第２中間ノード１５（Ｎ02）、このノードから第３中間ノード１７（Ｎ03）、このノードから第４中間ノード１９（Ｎ04）、並びにこのノードから宛先ノード２１というパスセグメントが含まれている。そして、この初期通信パスは、ソースノード１１と第１中間ノード１３間の無線リンク３１、第１中間ノード１３と第２中間ノード１５間の無線リンク３３、第２中間ノード１５と第３中間ノード１７間の無線リンク３５、第３中間ノード１７と第４中間ノード１９間の無線リンク３７、及び第４中間ノード１９と宛先ノード２１間の無線リンク３９からなる一連の組み合わせによって確立されている。
【０００９】
この初期通信パスにおいてデータを送信する際には、１つ又は複数の中間ノード１３〜１９に障害が発生する可能性がある。障害は、例えば、接続ノードの機能停止（例：機器障害や停電）、関連する無線リンクの対象範囲からのモバイルノードの逸脱、又は当該中間ノードにおける不都合な伝播環境（例：大気降水や大気擾乱）によって発生する。この結果、中間接続ノードの障害により、１つ又は複数の無線リンク３１〜３９が消失し、初期通信パスが切断されて、データの消失又は破壊が発生することになる。尚、ノード障害の検出法については、当技術分野において周知であり、例えば、タイムアウトメカニズムを利用することができる。
【００１０】
次いで、図２のフローチャートを参照し、本発明による方法の動作について説明する。まず、ステップ５１において、当技術分野で周知の方法により、初期通信パスを確立し、適切なプロトコルに従って送信用のデータパケットストリーム２９を構成する。そして、初期通信パスを介した宛先ノード２１へのデータパケットストリーム２９の送信を開始すると、データパケットストリーム２９内の個々のデータパケットが中間ノード１３〜１９のそれぞれを連続的に通過する。この初期通信パス内の少なくとも１つの中間ノードは、後程詳述するステップ５７における優先順位キューイングによる将来発生し得るローカルな再送信のために、データパケットを蓄積するべく構成されている。初期通信パスが正常な状態で維持され、判定ブロック５９において、ノード障害が検出された場合には、ステップ６１において、システムは、次の送信のために待機し、ステップ５３において、提供されたデータパケットを受信する。
【００１１】
中間ノードに障害が発生し、初期通信パスを形成する１つ又は複数の無線リンク３１〜３９が破壊された場合には、ステップ６３において、当技術分野で周知の方法を使用して代替接続パスを確立し、ステップ６５において、残りの未配信のデータパケットを宛先ノード２１に送信し、データパケットストリーム２９の送信を完了させる。一例として、第３中間ノード１７に障害が発生した場合には、図１に点線で示されているように、無線リンク３５及び３７が消失し、この結果、初期通信パスが切断される。第２中間ノード１５は、この障害に関する通知を受領し、障害が発生した第３中間ノード１７を迂回する宛先ノードに至る代替パスを検出する。このような代替パスには、例えば、第１代替接続ノード２３（Ｎ11）と第２代替接続ノード２５（Ｎ12）が含まれる。
【００１２】
第２中間ノード１５と第１代替接続ノード２３間に新しい無線リンク４１が形成され、第１代替接続ノード２３と第２代替接続ノード２５間に別の新しい無線リンク４３が形成され、第２代替接続ノード２５と第４中間ノード１９間に新しい無線リンク４５が形成されることになる。そして、後程詳述するように、ステップ６７において、残りの未配信のデータパケットが宛先ノード２１に対して送信される。図２の判定ブロック６１において、送信セッションが完了していない場合には、制御がステップ５３に戻され、データパケットストリーム２９の次の部分が送信用に構成される。
【００１３】
好適な実施例においては、１つ又は複数の各中間ノード１３〜１９には、それぞれの接続ノードを通過するデータパケットを連続的に蓄積するための少なくとも１つの内部バッファが含まれている。図３に詳しく示されている第２中間ノード１５に例示されているように、複数のデータパケットを保存するべく、内部バッファ７１が含まれている。このバッファ７１のサイズは、この機能に使用可能な第２中間ノードの空きメモリの大きさに依存しており、アプリケーションの帯域幅と移動速度を含む１つ又は複数の要因によって決定される。十分大きなメモリが利用可能な場合には、対応する接続ノードを介する比較的高速のデータ送信を取り扱うと共に代替パスの回復中に到着するデータパケットを収容できるよう、バッファ７１のサイズを大きくすることができる。
【００１４】
バッファ７１は、第２中間ノード１５内に存在するメモリの一部から構成された「ソフトウェア」バッファとして実装したり、或いは、第２中間ノード１５内にＲＡＭなどのハードウェアコンポーネントとして設けることも可能である。ソフトウェアバッファは、蓄積を実行するべくノードのカーネルを再構成することによって実装することができる。即ち、再構成されたカーネルは、パケットを蓄積及び優先順位付けすると共に、再送信要求に応答するべく機能することになる。当技術分野で周知のように、このような要求を解析した後に、バッファにおいてそのパケットを探し出し、そのパケットを出力キュー内にスケジューリングするのである。或いは、この代わりに、第２中間ノード１５は、バッファ７１内のデータパケットの識別、保存、及び再送信を制御するための任意選択の処理ユニット７９を含むことも可能である。送信データパケット２９ａ、２９ｂ、．．．、２９ｎが無線リンク３３に到着し無線リンク３５にルーティングされる際に、バッファ７１は、この最新の送信データパケット２９ａ、２９ｂ、．．．、２９ｎを、例えば、メモリ位置７１ａ、７１ｃ、及び７１ｅに個々に蓄積する。このバッファ７１は、ファーストインファーストアウトプロトコルに準拠して動作可能である。或いは、この代わりに、フロー単位で蓄積機能を実装することも可能であり、この場合には、１つのデータパケットフローによって、以前に蓄積された同一のデータパケットフローが置換されることになる。
【００１５】
好適な実施例において、中間ノード１３〜１９のそれぞれには、図４の第４中間ノード１９に示されたバッファ７３〜７７に例示されているように、３つの内部バッファが含まれており、これらのバッファは、利用可能なメモリの一部、或いは別個のメモリチップから構成されている。この構成においては、例えば、高優先順位バッファ７３、通常優先順位バッファ７５、及び低優先順位バッファ７７として機能させることにより、３つのバッファ７３〜７７を使用し、受信データパケット２９ａ、２９ｂ、．．．、２９ｎを異なる送信優先順位クラスに分離することができる。この結果、高優先順位バッファ７３内のデータパケットは、当技術分野において周知の方法を使用し、低優先順位バッファ７７内のデータパケットよりも先に送信するべくキューイングすることができる。
【００１６】
図５は、図２のステップ６５で実行される動作を更に詳細に説明するフローチャートである。ステップ６３の後に、ステップ８１において、図１に示されているように、例えば、接続ノード１５、２３、２５、及び１９を利用することにより、中間ノード１５及び１９間に代替パスが確立される。この結果、この代替パスに沿って流れるデータパケットも代替接続ノード２３及び２５において蓄積されることになる。第４中間ノード１９は、この代替送信パスの確立によって再構成される。即ち、第３中間ノード１７に障害が発生する以前に、第３中間ノード１７からポート１９ａに元々送信されていたデータパケットが、第３中間ノード１７に障害が発生した後には、第２代替接続ノード２５からポート１９ｂに送信されることになるのである。当業者であれば、この再構成後の第４中間ノード１９が、初期通信パスと代替通信パスの両方に跨る新しい通信パスにおける下流側の最初のノードであることを理解するであろう。同一フロー（即ち、データパケットストリーム２９）に対するパス確立メッセージを受信すると、第４中間ノード１９は、第３中間ノード１７に障害が発生したことを認識し、ステップ８３において、自身が既に受信済みのデータパケットについて第２中間ノード１５に通知することにより、これに応答する。これは、重複データパケットの再送信を回避するためのものである。
【００１７】
例えば、図４に示されているように、データパケット２９ａ及び２９ｎは、第３中間ノード１７に障害が発生する前に、第４中間ノード１９に到着している。再構成された送信パスを第４中間ノード１９が認知すると（即ち、第２中間ノード１５からのデータパケットが、ポート１９ａではなく、ポート１９ｂに到着すると）、データパケット２９ａ及び２９ｎは受信済みであるという通知が第２中間ノード１５に対して送られる。そして、第２中間ノード１５は、第３中間ノード１７に送ったデータパケットの中で、第４中間ノード１９によって受信されていないものを判定するべくチェックし、データパケット２９ｂがまだ第４中間ノード１９によって受信されていないことを割り出すのである。
【００１８】
消失していると識別されたデータパケットは、ステップ８５において、初期通信パス内の最も近い上流側のノード（ｎｅａｒｅｓｔ  ｕｐｓｔｒｅａｍ  ｎｏｄｅ）から取得されるが、このターゲットノードは、蓄積された対応するデータを有している。この消失したデータパケットを例示しているデータパケット２９ｂが、第２中間ノード１５内のバッファ７１から取得され、ステップ８７において、代替パスを介して第４中間ノード１９に送信される。そして、第４中間ノード１９は、データパケット２９ａ、２９ｂ、及び２９ｎを宛先ノード２１に対して転送する。適用される送信プロトコルが、順序どおりのデータパケットの配信を必要としている場合には、データパケット２９ｎは、データパケット２９ａの転送を終えた後に、宛先ノード２１に転送される。一方、適用される送信プロトコルが順序どおりの配信を必要としておらず、且つデータパケット２９ｂが高優先順位バッファ７３内に蓄積されている場合には、データパケット２９ｂは、低優先順位バッファ７７内に蓄積されているデータパケット２９ａ及び２９ｎよりも先に送信される。更に、ステップ８７において、データパケットストリーム２９の残りの部分が代替パスを介して送信される。その後、制御は、図２のステップ６１に戻る。
【００１９】
図６に示されている本発明による方法の代替実施例においては、無線ネットワーク１０に、蓄積機能を有していない中間ノード２７が含まれており、この中間ノード２７には、内部バッファ用のメモリリソースが備えられていない。従って、中間ノード２７は、送信パスに沿って通過するデータパケットを蓄積するとはできない。但し、この中間ノード２７は、メッセージを上流側に伝達する能力、並びにノード又はリンク障害の際に代替パスを検出する能力を有している。前述のように、中間ノード（例えば、第３中間ノード１７）に障害が発生した場合には、中間ノード２７は再送信メッセージ４９を受信する。しかし、中間ノード２７は、ノード障害に応答して消失データパケットを供給することができないため、この再送信メッセージ４９は、例えば、第１中間ノード１３などの内部バッファを有する上流側の次のノードに送信される。そして、図示されているデータパケット２９ｂなどの消失データパケットが、バッファ７３〜７７のいずれかから取得され、要求元のノード（この場合には、第４中間ノード１９によって例示されている）に供給される。一方、消失データパケット２９ｂが、第１中間ノード１３のバッファ７３〜７７のいずれにも存在しない場合には、ソースノード１１にメッセージが送信される。即ち、障害が発生したノードとソースノード１１間に位置している中間ノードのいずれにも内部バッファが含まれていないネットワーク構成においては、消失データパケットは、ソースノード１１から取得され、前述のように、要求ノードに送信されるのである。
【００２０】
更に別の代替実施例においては、図７に示されているように、例えば、送信媒体内の干渉のために、無線ネットワーク１０内の無線リンク３７が劣化しているか、或いはその信頼性が低下している。この結果、第３中間ノード１７と第４中間ノード１９間のパケット送信にエラーが発生している可能性がある。次に、図８のフローチャートを参照し、この是正措置（ｃｏｒｒｅｃｔｉｖｅ  ａｃｔｉｏｎ）について説明する。まず、ステップ９１において、初期通信パスが確立され、ステップ９３において、中間ノードがデータパケットストリーム２９のデータパケットを受信し、ステップ９５において、蓄積する。
【００２１】
無線リンク３１〜３９が動作可能状態に維持されている場合には、判定ブロック９９において、再送信メッセージは受信されず、ステップ１０１において、このシステムは、送信のために待機する。一方、無線リンク３７の信頼性が低下し、送信エラーが発生した場合には、第３中間ノード１７は、再送信メッセージを受信し、ステップ１０３において、内部バッファ７３〜７７内において、対応するデータパケットを検索する。そして、判定ブロック１０５において、バッファ７３〜７７のいずれかからデータパケットが検出された場合には、第３中間ノード１７は、ステップ９７において、優先順位による再送信のために、そのデータパケットを出力キュー（図示されてはいない）内にスケジューリングする。この送信スケジューリングは、前述のように、データパケットの送信優先順位に従って行われる。
【００２２】
一方、判定ステップ１０５において、必要なデータパケットが第３中間ノード１７の内部バッファ７３〜７７から検出できない場合には、ステップ１０７において、その要求されている交換データについて、次の上流側のノードをチェックする。判定ステップ１０９において、その要求データが検出された場合には、ステップ９７において、データを送信する。判定ステップ１０９において、要求データが検出されない場合には、判定ブロック１１１において、ソースノード１１に既に到達しているかどうかについて問い合わせる。そして、ソースノード１１にまだ到達していない場合には、制御は、判定ブロック１０５に進む。一方、判定ステップ１１１において、ソースノード１１に到達しており、且つ、判定ステップ１１３において、ソースノードが必要なデータパケットを格納していない場合には、ステップ１１５において、任意選択のエラーメッセージをこのデータ送信の起動者に対して発行することが可能であり、ステップ１０１において、制御は、次の送信セッションのために待機する。一方、判定ステップ１１３において、要求データパケットが入手可能な場合には、ステップ９７において、宛先ノード２１に送信するべく、そのデータパケットをスケジューリング及び優先順位付けする。
【００２３】
以上、特定の実施例を参照し、本発明について説明したが、本発明は、本明細書において開示及び／又は図示されているこれら特定の構造及び方法に限定されるものではなく、添付の特許請求の範囲に属する変更物又は等価物も本発明に含まれることを理解されたい。
【図面の簡単な説明】
【００２４】
本発明に関する本明細書の説明においては、次の添付図面を参照している。
【図１】接続ノードによって形成された通信パスを示す無線ネットワークの図である。
【図２】図１の無線ネットワークを使用するデータ送信を示すフローチャートである。
【図３】ノードを通過するデータを蓄積するための内部バッファを示す図１の接続ノードの図である。
【図４】ノードを通過するデータを蓄積するための高優先順位／通常優先順位／低優先順位送信バッファを示す図１の接続ノードの図である。
【図５】図２のフローチャートに示されている未配信のデータパケットを送信するプロセスを詳細に示すフローチャートである。
【図６】内部蓄積機能を有していない接続ノードを含む無線ネットワークの図である。
【図７】障害の発生した無線リンクを含む無線ネットワークの図である。
【図８】図７の無線ネットワークを使用するデータ送信を示すフローチャートである。
【図２】
2004537206.tif 000003
【図３】
2004537206.tif 000004
【図４】
2004537206.tif 000005
【図５】
2004537206.tif 000006
【図８】
2004537206.tif 000007
【国際公開パンフレット】
2004537206.tif 000008
2004537206.tif 000009
2004537206.tif 000010
2004537206.tif 000011
2004537206.tif 000012
2004537206.tif 000013
2004537206.tif 000014
2004537206.tif 000015
2004537206.tif 000016
2004537206.tif 000017
2004537206.tif 000018
2004537206.tif 000019
2004537206.tif 000020
2004537206.tif 000021
2004537206.tif 000022
2004537206.tif 000023
2004537206.tif 000024
2004537206.tif 000025
2004537206.tif 000026
2004537206.tif 000027
2004537206.tif 000028
2004537206.tif 000029
2004537206.tif 000030
2004537206.tif 000031
【国際調査報告】
2004537206.tif 000032
2004537206.tif 000033