JP2007251991A - マルチホップ無線ネットワークにおいてパケットを配信するための装置及び方法 - Google Patents

Abstract

【課題】１つ又は複数の無線リンクの破壊に起因する、或いは中間接続ノードの障害に起因する無線ネットワークにおけるデータの消失を削減する。
【解決手段】無線ネットワークは、ソースノード（１１）から宛先ノード（２１）に向かって通過するデータを継続して蓄積するための内部バッファ（７１）を有する少なくとも１つの中間ノード（１５）を含み、障害の発生したノードを迂回する代替パスを確立する。ノード障害を通知するエラーメッセージに応答し、或いは無線リンクにおけるデータ破壊に起因する再送信要求に応答し、消失したデータパケットがローカルに再送信される。このような内部蓄積機能を有していない中間ノードは、内部蓄積機能を有する上流側のノードに要求及びメッセージを中継するべく機能する。
【選択図】図１

Description

本発明は、無線通信システムに関し、更に詳しくは、リンク又はノード障害が発生した際の送信データの消失を削減するシステム及び方法に関するものである。

無線マルチホップモバイルネットワークは、その特性上、明確なインフラストラクチャを有しておらず、このため、ノードの移動と無線リンクにおける干渉により、リンク障害が頻発する。この結果、この種のシステムにおけるＱｏＳ（Quality of Service）の確保に問題が発生する。当技術分野で周知のごとく、エンドツーエンドの再送信によっては、通常、パケットの適時配信の期限を満たすことができない。マルチメディア転送は、特に、このデータパケットの消失によって悪影響を受けるアプリケーションの代表例である。マルチホップ無線ネットワークは、例えば、パーソナルエリアネットワークアプリケーション、軍事アプリケーション、タクシーネットワーク、会議室内のネットワーク、並びに捜索及び救出の使命（search and rescue missions）を担うグループ間を調整する「９１１通話」を含む緊急アプリケーション（即ち、事故発生現場の救急隊員と遠隔地の病院の医者間に確立されるネットワークを介するもの）などにおいて見出すことができる。

従って、無線モバイルマルチホップネットワークのネットワークトポロジーは時間と共に変化し、ネットワークノードは移動可能であって、リンクの確立と終了が繰り返される。この種の無線リンクにおいては、干渉の影響を受けやすいため、有線ネットワークと比べ、一時的な障害が発生する確率も高くなる。この結果、この種のネットワークにおいては、ルーティングが難しい問題であり、通信セッションの全体を通じてソースから宛先に至るパスを常に保証することができない。

マルチホップネットワークにおけるルーティングプロトコルを最適化するべく、種々の研究が行われている。これらのルーティングプロトコルによれば、ノードの移動によってリンク障害が発生したり、送信における干渉に起因してリンクが劣化した際に、ソースノードから宛先ノードに至るルートが最適化される。このような最適化手順を使用して通信パスを確立するための様々な基準が提案されている。これらの基準の中のいくつかのものには、モバイルシステムの出力の保全と輻輳（congestion）の軽減が含まれている。同様に、マルチホップネットワークにおいてパケットを搬送するべく、ＴＣＰ／ＵＤＰへの適合も提案されている。

この領域における従来の研究においては、ルーティング問題への取り組みにおいて、パケットのローカルな再送信と優先順位による配信が考慮されていない。即ち、パケットの消失を取り扱うべく、当技術分野において検討されているプロトコルは、ＴＣＰなどの上位レイヤに依存したものである。このようなアプローチは、消失パケットのエンドツーエンドの再送信に基づくものであり、従って、これらは、リンク障害が頻発し、この結果、許容不能な遅延が生じる無線マルチホップネットワークにおいてＱｏＳを保証するのに適していない。又、ソースから宛先に向かって流れるパケットが等しく取り扱われており、このようなアプローチでは、パケット配信の際に優先順位付けは提供されない。１つのフロー内の様々なマイクロフローは、異なる配信期限を有する可能性があるため、これは最適な方法ではない。当技術分野においては、有線ネットワークにおける優先順位による配信は周知であるが、無線ネットワークにおいては、送信エラーの発生確率が高いため、適時配信を保証することができない。

モバイルマルチホップ無線ネットワークにおいて、高いＱｏＳを有し、パケットを適時に配信する改良された方法が、いま求められているのである。

本発明は、送信パス内の中間ノードにおいてデータパケットをネットワークレイヤで蓄積すると共に消失したデータパケットをローカルに再送信することにより、無線ネットワークにおけるデータの消失を緩和することができるという観察結果に由来するものである。ソースから宛先ノードに向かって通過するデータを継続的に蓄積する内部バッファを有する１つ又は複数の中間ノードによって形成された無線ネットワークは、エラーメッセージの受信に応答して代替パスを確立し、障害の発生したノード（failed node）を迂回して消失データパケットを再送信する。接続ノードが内部バッファを有していない場合には、エラーメッセージは、消失データを供給可能な蓄積されたデータパケットを有している上流側のノードに対して送信される。

図１には、ソースノード１１（Ｓ）と宛先ノード２１（Ｄ）を含む単純な無線ネットワーク１０が示されている。この無線ネットワーク１０のユーザーは、一連の中間接続ノードを介してソースノード１１と宛先ノード２１間に初期通信パスを確立することにより、データを送信することができる。この初期通信パスには、一例として、ソースノード１１から第１接続ノード（即ち、中間ノード）１３（Ｎ₀₁）、このノードから第２中間ノード１５（Ｎ₀₂）、このノードから第３中間ノード１７（Ｎ₀₃）、このノードから第４中間ノード１９（Ｎ₀₄）、並びにこのノードから宛先ノード２１というパスセグメントが含まれている。そして、この初期通信パスは、ソースノード１１と第１中間ノード１３間の無線リンク３１、第１中間ノード１３と第２中間ノード１５間の無線リンク３３、第２中間ノード１５と第３中間ノード１７間の無線リンク３５、第３中間ノード１７と第４中間ノード１９間の無線リンク３７、及び第４中間ノード１９と宛先ノード２１間の無線リンク３９からなる一連の組み合わせによって確立されている。

この初期通信パスにおいてデータを送信する際には、１つ又は複数の中間ノード１３〜１９に障害が発生する可能性がある。障害は、例えば、接続ノードの機能停止（例：機器障害や停電）、関連する無線リンクの対象範囲からのモバイルノードの逸脱、又は当該中間ノードにおける不都合な伝播環境（例：大気降水や大気擾乱）によって発生する。この結果、中間接続ノードの障害により、１つ又は複数の無線リンク３１〜３９が消失し、初期通信パスが切断されて、データの消失又は破壊が発生することになる。尚、ノード障害の検出法については、当技術分野において周知であり、例えば、タイムアウトメカニズムを利用することができる。

次いで、図２のフローチャートを参照し、本発明による方法の動作について説明する。まず、ステップ５１において、当技術分野で周知の方法により、初期通信パスを確立し、適切なプロトコルに従って送信用のデータパケットストリーム２９を構成する。そして、初期通信パスを介した宛先ノード２１へのデータパケットストリーム２９の送信を開始すると、データパケットストリーム２９内の個々のデータパケットが中間ノード１３〜１９のそれぞれを連続的に通過する。この初期通信パス内の少なくとも１つの中間ノードは、後程詳述するステップ５７における優先順位キューイングによる将来発生し得るローカルな再送信のために、データパケットを蓄積するべく構成されている。初期通信パスが正常な状態で維持され、判定ブロック５９において、ノード障害が検出された場合には、ステップ６１において、システムは、次の送信のために待機し、ステップ５３において、提供されたデータパケットを受信する。

中間ノードに障害が発生し、初期通信パスを形成する１つ又は複数の無線リンク３１〜３９が破壊された場合には、ステップ６３において、当技術分野で周知の方法を使用して代替接続パスを確立し、ステップ６５において、残りの未配信のデータパケットを宛先ノード２１に送信し、データパケットストリーム２９の送信を完了させる。一例として、第３中間ノード１７に障害が発生した場合には、図１に点線で示されているように、無線リンク３５及び３７が消失し、この結果、初期通信パスが切断される。第２中間ノード１５は、この障害に関する通知を受領し、障害が発生した第３中間ノード１７を迂回する宛先ノードに至る代替パスを検出する。このような代替パスには、例えば、第１代替接続ノード２３（Ｎ₁₁）と第２代替接続ノード２５（Ｎ₁₂）が含まれる。

第２中間ノード１５と第１代替接続ノード２３間に新しい無線リンク４１が形成され、第１代替接続ノード２３と第２代替接続ノード２５間に別の新しい無線リンク４３が形成され、第２代替接続ノード２５と第４中間ノード１９間に新しい無線リンク４５が形成されることになる。そして、後程詳述するように、ステップ６７において、残りの未配信のデータパケットが宛先ノード２１に対して送信される。図２の判定ブロック６１において、送信セッションが完了していない場合には、制御がステップ５３に戻され、データパケットストリーム２９の次の部分が送信用に構成される。

好適な実施例においては、１つ又は複数の各中間ノード１３〜１９には、それぞれの接続ノードを通過するデータパケットを連続的に蓄積するための少なくとも１つの内部バッファが含まれている。図３に詳しく示されている第２中間ノード１５に例示されているように、複数のデータパケットを保存するべく、内部バッファ７１が含まれている。このバッファ７１のサイズは、この機能に使用可能な第２中間ノードの空きメモリの大きさに依存しており、アプリケーションの帯域幅と移動速度を含む１つ又は複数の要因によって決定される。十分大きなメモリが利用可能な場合には、対応する接続ノードを介する比較的高速のデータ送信を取り扱うと共に代替パスの回復中に到着するデータパケットを収容できるよう、バッファ７１のサイズを大きくすることができる。

バッファ７１は、第２中間ノード１５内に存在するメモリの一部から構成された「ソフトウェア」バッファとして実装したり、或いは、第２中間ノード１５内にＲＡＭなどのハードウェアコンポーネントとして設けることも可能である。ソフトウェアバッファは、蓄積を実行するべくノードのカーネルを再構成することによって実装することができる。即ち、再構成されたカーネルは、パケットを蓄積及び優先順位付けすると共に、再送信要求に応答するべく機能することになる。当技術分野で周知のように、このような要求を解析した後に、バッファにおいてそのパケットを探し出し、そのパケットを出力キュー内にスケジューリングするのである。或いは、この代わりに、第２中間ノード１５は、バッファ７１内のデータパケットの識別、保存、及び再送信を制御するための任意選択の処理ユニット７９を含むことも可能である。送信データパケット２９ａ、２９ｂ、．．．、２９ｎが無線リンク３３に到着し無線リンク３５にルーティングされる際に、バッファ７１は、この最新の送信データパケット２９ａ、２９ｂ、．．．、２９ｎを、例えば、メモリ位置７１ａ、７１ｃ、及び７１ｅに個々に蓄積する。このバッファ７１は、ファーストインファーストアウトプロトコルに準拠して動作可能である。或いは、この代わりに、フロー単位で蓄積機能を実装することも可能であり、この場合には、１つのデータパケットフローによって、以前に蓄積された同一のデータパケットフローが置換されることになる。

好適な実施例において、中間ノード１３〜１９のそれぞれには、図４の第４中間ノード１９に示されたバッファ７３〜７７に例示されているように、３つの内部バッファが含まれており、これらのバッファは、利用可能なメモリの一部、或いは別個のメモリチップから構成されている。この構成においては、例えば、高優先順位バッファ７３、通常優先順位バッファ７５、及び低優先順位バッファ７７として機能させることにより、３つのバッファ７３〜７７を使用し、受信データパケット２９ａ、２９ｂ、．．．、２９ｎを異なる送信優先順位クラスに分離することができる。この結果、高優先順位バッファ７３内のデータパケットは、当技術分野において周知の方法を使用し、低優先順位バッファ７７内のデータパケットよりも先に送信するべくキューイングすることができる。

図５は、図２のステップ６５で実行される動作を更に詳細に説明するフローチャートである。ステップ６３の後に、ステップ８１において、図１に示されているように、例えば、接続ノード１５、２３、２５、及び１９を利用することにより、中間ノード１５及び１９間に代替パスが確立される。この結果、この代替パスに沿って流れるデータパケットも代替接続ノード２３及び２５において蓄積されることになる。第４中間ノード１９は、この代替送信パスの確立によって再構成される。即ち、第３中間ノード１７に障害が発生する以前に、第３中間ノード１７からポート１９ａに元々送信されていたデータパケットが、第３中間ノード１７に障害が発生した後には、第２代替接続ノード２５からポート１９ｂに送信されることになるのである。当業者であれば、この再構成後の第４中間ノード１９が、初期通信パスと代替通信パスの両方に跨る新しい通信パスにおける下流側の最初のノードであることを理解するであろう。同一フロー（即ち、データパケットストリーム２９）に対するパス確立メッセージを受信すると、第４中間ノード１９は、第３中間ノード１７に障害が発生したことを認識し、ステップ８３において、自身が既に受信済みのデータパケットについて第２中間ノード１５に通知することにより、これに応答する。これは、重複データパケットの再送信を回避するためのものである。

例えば、図４に示されているように、データパケット２９ａ及び２９ｎは、第３中間ノード１７に障害が発生する前に、第４中間ノード１９に到着している。再構成された送信パスを第４中間ノード１９が認知すると（即ち、第２中間ノード１５からのデータパケットが、ポート１９ａではなく、ポート１９ｂに到着すると）、データパケット２９ａ及び２９ｎは受信済みであるという通知が第２中間ノード１５に対して送られる。そして、第２中間ノード１５は、第３中間ノード１７に送ったデータパケットの中で、第４中間ノード１９によって受信されていないものを判定するべくチェックし、データパケット２９ｂがまだ第４中間ノード１９によって受信されていないことを割り出すのである。

消失していると識別されたデータパケットは、ステップ８５において、初期通信パス内の最も近い上流側のノード（nearest upstream node）から取得されるが、このターゲットノードは、蓄積された対応するデータを有している。この消失したデータパケットを例示しているデータパケット２９ｂが、第２中間ノード１５内のバッファ７１から取得され、ステップ８７において、代替パスを介して第４中間ノード１９に送信される。そして、第４中間ノード１９は、データパケット２９ａ、２９ｂ、及び２９ｎを宛先ノード２１に対して転送する。適用される送信プロトコルが、順序どおりのデータパケットの配信を必要としている場合には、データパケット２９ｎは、データパケット２９ａの転送を終えた後に、宛先ノード２１に転送される。一方、適用される送信プロトコルが順序どおりの配信を必要としておらず、且つデータパケット２９ｂが高優先順位バッファ７３内に蓄積されている場合には、データパケット２９ｂは、低優先順位バッファ７７内に蓄積されているデータパケット２９ａ及び２９ｎよりも先に送信される。更に、ステップ８７において、データパケットストリーム２９の残りの部分が代替パスを介して送信される。その後、制御は、図２のステップ６１に戻る。

図６に示されている本発明による方法の代替実施例においては、無線ネットワーク１０に、蓄積機能を有していない中間ノード２７が含まれており、この中間ノード２７には、内部バッファ用のメモリリソースが備えられていない。従って、中間ノード２７は、送信パスに沿って通過するデータパケットを蓄積するとはできない。但し、この中間ノード２７は、メッセージを上流側に伝達する能力、並びにノード又はリンク障害の際に代替パスを検出する能力を有している。前述のように、中間ノード（例えば、第３中間ノード１７）に障害が発生した場合には、中間ノード２７は再送信メッセージ４９を受信する。しかし、中間ノード２７は、ノード障害に応答して消失データパケットを供給することができないため、この再送信メッセージ４９は、例えば、第１中間ノード１３などの内部バッファを有する上流側の次のノードに送信される。そして、図示されているデータパケット２９ｂなどの消失データパケットが、バッファ７３〜７７のいずれかから取得され、要求元のノード（この場合には、第４中間ノード１９によって例示されている）に供給される。一方、消失データパケット２９ｂが、第１中間ノード１３のバッファ７３〜７７のいずれにも存在しない場合には、ソースノード１１にメッセージが送信される。即ち、障害が発生したノードとソースノード１１間に位置している中間ノードのいずれにも内部バッファが含まれていないネットワーク構成においては、消失データパケットは、ソースノード１１から取得され、前述のように、要求ノードに送信されるのである。

更に別の代替実施例においては、図７に示されているように、例えば、送信媒体内の干渉のために、無線ネットワーク１０内の無線リンク３７が劣化しているか、或いはその信頼性が低下している。この結果、第３中間ノード１７と第４中間ノード１９間のパケット送信にエラーが発生している可能性がある。次に、図８のフローチャートを参照し、この是正措置（corrective action）について説明する。まず、ステップ９１において、初期通信パスが確立され、ステップ９３において、中間ノードがデータパケットストリーム２９のデータパケットを受信し、ステップ９５において、蓄積する。

無線リンク３１〜３９が動作可能状態に維持されている場合には、判定ブロック９９において、再送信メッセージは受信されず、ステップ１０１において、このシステムは、送信のために待機する。一方、無線リンク３７の信頼性が低下し、送信エラーが発生した場合には、第３中間ノード１７は、再送信メッセージを受信し、ステップ１０３において、内部バッファ７３〜７７内において、対応するデータパケットを検索する。そして、判定ブロック１０５において、バッファ７３〜７７のいずれかからデータパケットが検出された場合には、第３中間ノード１７は、ステップ９７において、優先順位による再送信のために、そのデータパケットを出力キュー（図示されてはいない）内にスケジューリングする。この送信スケジューリングは、前述のように、データパケットの送信優先順位に従って行われる。

一方、判定ステップ１０５において、必要なデータパケットが第３中間ノード１７の内部バッファ７３〜７７から検出できない場合には、ステップ１０７において、その要求されている交換データについて、次の上流側のノードをチェックする。判定ステップ１０９において、その要求データが検出された場合には、ステップ９７において、データを送信する。判定ステップ１０９において、要求データが検出されない場合には、判定ブロック１１１において、ソースノード１１に既に到達しているかどうかについて問い合わせる。そして、ソースノード１１にまだ到達していない場合には、制御は、判定ブロック１０５に進む。一方、判定ステップ１１１において、ソースノード１１に到達しており、且つ、判定ステップ１１３において、ソースノードが必要なデータパケットを格納していない場合には、ステップ１１５において、任意選択のエラーメッセージをこのデータ送信の起動者に対して発行することが可能であり、ステップ１０１において、制御は、次の送信セッションのために待機する。一方、判定ステップ１１３において、要求データパケットが入手可能な場合には、ステップ９７において、宛先ノード２１に送信するべく、そのデータパケットをスケジューリング及び優先順位付けする。

以上、特定の実施例を参照し、本発明について説明したが、本発明は、本明細書において開示及び／又は図示されているこれら特定の構造及び方法に限定されるものではなく、添付の特許請求の範囲に属する変更物又は等価物も本発明に含まれることを理解されたい。

本発明に関する本明細書の説明においては、次の添付図面を参照している。
接続ノードによって形成された通信パスを示す無線ネットワークの図である。 図１の無線ネットワークを使用するデータ送信を示すフローチャートである。 ノードを通過するデータを蓄積するための内部バッファを示す図１の接続ノードの図である。 ノードを通過するデータを蓄積するための高優先順位／通常優先順位／低優先順位送信バッファを示す図１の接続ノードの図である。 図２のフローチャートに示されている未配信のデータパケットを送信するプロセスを詳細に示すフローチャートである。 内部蓄積機能を有していない接続ノードを含む無線ネットワークの図である。 障害の発生した無線リンクを含む無線ネットワークの図である。 図７の無線ネットワークを使用するデータ送信を示すフローチャートである。

Claims (26)

1. 複数の中間ノードを介して、前記ソースノード（１１）から前記宛先ノード（２１）に至る初期通信パスを確立するステップと；
   前記複数の中間ノードの第１中間ノード(２７)から、データパケット（２９ａ）を宛先ノード（２１）に送信するステップと；
   前記データパケット（２９ａ）が宛先ノード（２１）により受信されたか否かを決定するステップと；
   前記データパケット（２９ａ）が宛先ノード（２１）により受信されないことを決定したのに応じて、前記データパケット（２９ａ）が前記第１の中間ノード（２７）においてバッファされるか否かを決定するステップと；
   前記データパケット（２９ａ）が前記第１中間ノード（２７）においてバッファされないことを決定したのに応じて、第１中間ノード（２７ａ）から上流側にある第２中間ノード(１３)から初期通信とは異なる第１の代替通信パスを介してデータパケット（２９ａ）の再送を要求するステップと；
   を有する方法。
2. 前記第２中間ノードは複数のバッファ（７１）を含み、前記複数のバッファ（７１）の内の各々は異なるプライオリティクラスに対応する請求項１記載の方法。
3. 前記データパケット（２９ａ）が前記第１中間ノード（２７）にバッファされることに応じて、前記第１中間ノード（２７）を前記データパケット（２９ａ）を第２の代替通信パスを介して再送することを更に有する請求項１記載の方法。
4. 前記データパケット（２９ａ）が初期通信パス上を通過する際に、前記第１中間ノードの第１バッファに前記データパケット（２９ａ）をバッファすることを更に有する請求項１記載の方法。
5. 初期通信パスは、第１中間ノード（２７）からの下流側である第３中間ノード（１７）を含む請求項４に記載の方法。
6. 前記データパケット（２９ａ）が宛先ノード（２１）により受信されたか否かの決定は
   第３の中間ノード（１７）の障害を検知することを含む請求項５に記載の方法。
7. 第１中間ノード（２７）からの前記データパケット（２９ａ）の再送は出力キュー（queue）においてプライオリティクラスに応じてスケジュールされる請求項６に記載の方法。
8. 前記データパケット（２９ａ）を第１中間ノード（２７）から第２代替通信パスを介しての再送は、前記第２中間ノード(１３)における第１バッファに比較して、プライオリティがより低い第２バッファに蓄積されている第２データパケット（２９ａ）の送信に先立って前記前記データパケット（２９ａ）を再送することを含む請求項６に記載の方法。
9. 前記第２代替通信パスは第３中間ノード（１７）を含まない請求項８に記載の方法。
10. 前記第３中間ノードの障害の検知は、再送メッセージの受信を含む請求項６に記載の方法。
11. 前記第１代替通信パスは前記第３中間ノード（１７）を含まない請求項６に記載の方法。
12. 初期通信パスは、前記第３中間ノード（１７）と宛先ノード（２１）との間に設けられる第４中間ノード（１９）、更に有する請求項６に記載の通信方法。
13. 前記第１中間ノード（２７）において、前記第４中間ノード（１９）からの消失パケットの通知を受信することを、更に有する請求項１２に記載の方法。
14. ソースノード（１１）と
    宛先ノード（２１）と、
    複数の中間ノードであって、
    複数の中間ノードの内の少なくとも第１中間ノード（２７）、第１中間ノード（２７）から上流側にある第２中間ノード（１３）を介して、初期通信パスはソースノード（１１）と宛先ノード（２１）との間に確立され、
    初期通信パスで送信されたデータパケット（２９ａ）が宛先ノード（２１）に到達することに失敗したかを決定する第１中間ノードに応答して、データパケット（２９ａ）が第１中間ノード（２７）に蓄積されていない場合には、前記第１中間ノード（２７）が第２中間ノード（１３）に再送要求を送信し、
    第２中間ノード（１３）はデータパケット（２９ａ）を第２中間ノード（１３）の第バッファ（７３）から第１通信パスとは異なる代替通信パスに沿って再送する中間ノードと、
    を有する通信ネットワーク。
15. 複数の中間ノードの内の第３中間ノード（１７）の障害を検知してデータパケット（２９ａ）が宛先ノード（２１）に到着したか否かを決定するように、前記第１中間ノード（２７）が構成されている請求項１４に記載の通信ネットワーク。なお、前記第３中間ノードは前記第１中間ノード（２７）の下流側にある。
16. 前記第１中間ノード（２７）は、第３中間ノード(１７)と宛先ノード（２１）との間に設けられた第４中間ノード（１９）により消失パケットについて通知される請求項１４に記載の通信ネットワーク。
17. 代替通信パスは第３中間ノードを含まない請求項１５に記載の通信ネットワーク。
18. 第２の前記中間ノード（１３）は、第１バッファ（７３）とは異なるプライオリティクラスを有する第２バッファ（７５）を更に含む請求項１４に記載の通信ネットワーク。
19. データパケット(２９ａ)の再送はプライオリティクラスに対応してスケジュールされている請求項１８に記載の通信ネットワーク。
20. 第１中間ノード（１３）において上流側のノードからのデータパケット（２９ａ）を受信し、
    第１中間ノード（１３）において前記データパケット（２９ａ）を蓄積し、
    前記データパケット（２９ａ）を初期通信パスに沿って第２中間ノードに送信し、
    前記第２中間ノード（２７）から再送要求を受信し（但し、再送要求においてデータパケット（２９ａ）が第２中間ノードに蓄積されていないことを表示するものである）、
    再送要求に応じて、初期通信パスとは異なる、第１中間ノード（１３）を起点とする代替通信パスを介してデータパケット（２９ａ）を再送する、
    ことを含む方法。
21. 前記第１中間ノードは、複数のバッファを含む請求項２０の方法。但し各バッファは異なるプライオリティクラスを有する。
22. 前記データパケットは、データパケットの第１プライオリテに基づいて複数のバッファーから選択される第１バッファに蓄積される請求項２１に記載の方法。
23. 上流側ノードはソースノード（１１）である請求項２０の方法。
24. 前記データパケット（２９ａ）の蓄積は、再送要求に先立って行われる請求項２０の方法。
25. 再送要求は、第２中間ノードと宛先ノード（２１）との間に設けられる第３中間ノード（１７）の障害に対応する請求項２０に記載の方法。
26. 代替通信パスは第３中間ノードを含まない請求項２５に記載の方法。

Images