(57)【要約】【課題】ネットワークを介するパケットのストリームに対する十分なサービス品質を提供することを試みる方法を提供すること。【解決手段】本発明の例示的実施形態は、ネットワークを介する１つまたは複数の代替経路を定期的または散発的に評価すること、ならびに、許容できるサービス品質を有する経路を介してパケットを送ることによって、パケットのストリームに対する十分なサービス品質を提供することを試みる。本発明の例示的実施形態では、パケットを宛先ノードに転送するネットワーク内の中間または「リコシェット」ノードに、パケットを送ることによって、ネットワークを介するパケットの経路に影響を及ぼすことができる。実質的には、ソース・ノードは、適切と見なす場合、パケットがネットワークを介するその通常の直接経路を取ることを可能にするのではなく、中間ノードからパケットを跳飛させることができる。【選択図】図２
2006254452.tif 000002
【特許請求の範囲】
【請求項１】
第３のノードを介する第１のノードから第２のノードへの第１の間接ネットワーク経路のサービス品質を評価する工程であって、前記第１の間接ネットワーク経路は、サービス品質保証を提供しない工程と、
前記第１の間接ネットワーク経路のサービス品質が十分なとき、第１のパケットを前記第１のノードから前記第３のノードに送信する工程であって、前記第３のノードは、前記第１のパケットを前記第２のノードに転送するように明示的に指示される工程とを含む方法。
【請求項２】
前記第３のノードは、名目経路ノードである請求項１に記載の方法。
【請求項３】
前記第３のノードは、名目外経路ノードである請求項１に記載の方法。
【請求項４】
第４の経路を介する前記第１のノードから前記第２のノードへの第２の間接ネットワーク経路のサービス品質を評価する工程であって、前記第２の間接ネットワーク経路は、サービス品質保証を提供しない工程と、
前記第２の間接ネットワーク経路のサービス品質が、前記第１の間接ネットワーク経路のサービス品質より有利であるとき、第２のパケットを前記第１のノードから前記第４のノードに送信する工程であって、前記第４のノードは、前記第２のパケットを前記第２のノードに転送するように明示的に指示される工程とをさらに含む請求項１に記載の方法。
【請求項５】
前記第４のノードは、名目経路ノードである請求項４に記載の方法。
【請求項６】
前記第４のノードは、名目外経路ノードである請求項４に記載の方法。
【請求項７】
前記第１のノードからの信号パケットによって、前記第１のパケットを前記第２のノードに転送するように前記第３のノードに指示する工程をさらに含む請求項１に記載の方法。
【請求項８】
前記第１のノードから前記第２のノードへの第１の直接ネットワーク経路のサービス品質を評価する工程であって、前記第２の間接ネットワーク経路は、サービス品質保証を提供しない工程と、
前記第１の直接ネットワーク経路のサービス品質が十分であるとき、第２のパケットを前記第１のノードから前記第２のノードに直接送信する工程とをさらに含む請求項１に記載の方法。
【請求項９】
第１のパケットを第１の直接ネットワーク経路を介して第１のノードから第２のノードに直接送信する工程と、
前記第１の直接ネットワーク経路のサービス品質を評価する工程と、
第３のノードを介する前記第１のノードから前記第２のノードへの第１の間接ネットワーク経路のサービス品質を評価する工程と、
前記第１の間接ネットワーク経路のサービス品質が、前記第１の直接ネットワーク経路のサービス品質より有利であるとき、第２のパケットを前記第１のノードから前記第３のノードに送信する工程であって、前記第３のノードは、前記第２のパケットを前記第２のノードに転送するように明示的に指示される工程とを含む方法。
【請求項１０】
前記第３のノードは、名目経路ノードである請求項９に記載の方法。
【請求項１１】
前記第３のノードは、名目外経路ノードである請求項９に記載の方法。
【請求項１２】
第４のノードを介する前記第１のノードから前記第２のノードへの第２の間接ネットワーク経路のサービス品質を評価する工程であって、前記第２の間接ネットワーク経路は、サービス品質保証を提供しない工程と、
前記第２の間接ネットワーク経路のサービス品質が、前記第１の間接ネットワーク経路のサービス品質より有利であるとき、第３のパケットを前記第１のノードから前記第４のノードに送信する工程であって、前記第４のノードは、前記第３のパケットを前記第２のノードに転送するように明示的に指示される工程とをさらに含む請求項９に記載の方法。
【請求項１３】
前記第４のノードは、名目経路ノードである請求項１２に記載の方法。
【請求項１４】
前記第４のノードは、名目外経路ノードである請求項１２に記載の方法。
【請求項１５】
前記第１のノードからの信号パケットによって、前記第２のパケットを前記第２のノードに転送するように前記第３のノードに指示する工程をさらに含む請求項９に記載の方法。
【請求項１６】
前記第１のノードから前記第２のノードへの前記第１の直接ネットワーク経路のサービス品質を再評価する工程と、
前記第１の直接ネットワーク経路のサービス品質が十分になったとき、第３のパケットを前記第１のノードから前記第２のノードに直接送信する工程とをさらに含む請求項９に記載の方法。
【請求項１７】
第３のノードを介して第１のノードから第２のノードに間接的に第１のパケットを送信する工程であって、前記第３のノードは、前記第１のパケットを前記第２のノードに転送するように明示的に指示される工程と、
前記第１のノードから前記第２のノードへの第１の直接ネットワーク経路のサービス品質を評価する工程であって、前記第１の直接ネットワーク経路は、サービス品質保証を提供しない工程と、
前記第１の直接ネットワーク経路のサービス品質が十分であるとき、第２のパケットを前記第１のノードから前記第２のノードに直接送信する工程とを含む方法。
【請求項１８】
前記第３のノードは、名目経路ノードである請求項１７に記載の方法。
【請求項１９】
前記第３のノードは、名目外経路ノードである請求項１７に記載の方法。
【請求項２０】
前記第１のノードからの信号パケットによって、前記第１のパケットを前記第２のノードに転送するように前記第３のノードに指示する工程をさらに含む請求項１７に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に遠隔通信に関し、より詳細には、サービス品質保証を提供しないネットワーク経路におけるサービス品質に関する。
【背景技術】
【０００２】
関連出願の参照
本出願は、参照により本明細書にも組み込まれる、２００５年３月８日に出願の米国特許仮出願第６０／６５９，５００号の利益を主張する。
図１は、あるノードから他のノードにデータ・パケットを移送する、インターネットなどの遠隔通信ネットワークの概略図を示す。ネットワーク内の各ノードが、パケットのソースと宛先の両方ともになることができる場合、ネットワークを通るｎ（ｎ−１）ネットワーク経路があり、ここで、ｎは、ネットワーク内のノードの数を表す正の整数である。本明細書では、「ネットワーク経路」は、ネットワーク内の一対のソース・ノードおよび宛先ノードとして定義される。
【０００３】
その「サービス品質」で特徴付けられる、ネットワーク経路によって提供されるサービスは、本明細書では、あるノードから他のノードへの帯域幅、エラー率、および待ち時間の関数として定義される。
【０００４】
本明細書では、あるノードから他のノードへの「帯域幅」は、第１のノードから第２のノードへ移送することができる単位時間あたりの情報の量の標識として定義される。通常、帯域幅は、秒あたりのビットまたはバイトとして測定される。本明細書では、あるノードから他のノードへの「エラー率」は、情報が第１のノードから第２のノードへ移動するときに破損する情報の量の標識として定義される。通常、エラー率は、ビットあたりのビット・エラー、またはパケットあたりの失われたパケットとして測定される。本明細書では、あるノードから他のノードへの「待ち時間」は、あるノードから他のノードへ情報を移送するために必要される時間の量の標識として定義される。通常、待ち時間は、秒単位で測定される。
【０００５】
いくつかのアプリケーション、例えば電子メールは、一般に、ネットワーク経路によって提供されるサービス品質に敏感ではないが、他のいくつかのアプリケーション、特に電話およびストリーミング・オーディオおよびビデオは、一般に、非常に敏感である。いくつかのネットワーク経路は、サービス品質保証を提供するが、インターネットを介するネットワーク経路のほとんどを含めて他の多くのネットワーク経路は、サービス品質保証を提供しない。その結果、インターネットを介した電話などのアプリケーションのプロビジョニングが、問題となるおそれがある。
【特許文献１】米国特許仮出願第６０６５９５００号
【発明の開示】
【発明が解決しようとする課題】
【０００６】
したがって、ネットワーク経路のサービス品質を改善する発明の必要がある。
【課題を解決するための手段】
【０００７】
本発明は、ネットワーク経路のサービス品質の改善の提供を、従来技術でそれを行う際の費用および欠点の一部なしに試みる技術である。本発明の例示的実施形態は、定期的または散発的に、ネットワークを介した代替のルートを評価することによって、ならびに、許容できるサービス品質を示すまたは示すと考えられるルートを経由して１つまたは複数のパケットを送ることによって、ネットワーク経路のサービス品質を改善することを試みる。本発明のいくつかの実施形態は、インターネットを介した電話ならびにストリーミング・オーディオおよびビデオのプロビジョニングのような、サービス品質の問題に敏感なアプリケーションに対して特に適している。
【０００８】
通常、ソース・ノードも、パケットの経路における他の任意のノードも、それがノードを離れた後、そのルートを制御しない。各ノードは、通常、パケットの宛先アドレス、およびノードのルーティング・テーブルに基づいて、単に、パケットをネットワークにおける次のノードに渡す。
【０００９】
対照的に、本発明の例示的実施形態によるソース・ノードは、以下のいずれかを行う能力を行使する。
（１）パケットを「直接」送信し、この場合、パケットは、周知の方法でネットワークを「名目（ｎｏｍｉｎａｌ）」経路上で横断する。
（２）パケットを「間接的に」送信し、この場合、パケットは、中間または「リコシェット（ｒｉｃｏｃｈｅｔ）」ノードに送られ、そのノードは、パケットを宛先ノードに転送する。
ソース・ノードが、パケットを、
（１）直接、または、
（２）１つまたは複数の間接経路を経由する、
のいずれかで送る選択肢を有する場合、ソース・ノードは、各経路のソース・ノードと宛先ノードの間のサービス品質を、監視し評価することができ、次いで、パケットに対する有利な経路を意図的に選択することができる。その結果、ネットワークを介してパケットを送付するための複数の選択肢をソース・ノードに与えることによって、ソース・ノードが、十分なサービス品質で、ネットワーク経路を介してパケットを送付することができる可能性が増大する。
【００１０】
本発明のいくつかの実施形態は、ネットワーク・ルータのルーティング・テーブル、またはルータの機能の仕方を変更することなく、機能できることに留意されたい。さらに、ソース・ノードは、ネットワークのアドレス空間におけるアドレスを有しても有していなくともよく、そのようなアドレスを有していない場合、ソース・ノードを、ネットワークのアドレス空間におけるアドレスを有するノードに関連付けてもよく、あるいはそうしなくてもよい（すなわち、ネットワーク内のノードにとって不可視の「ワイヤにおけるバンプ（ｂｕｍｐ  ｉｎ  ａ  ｗｉｒｅ）」として実装することができる）。さらに、本発明のいくつかの実施形態では、リコシェット・ノードは、ネットワークにおける任意のノードにすることができ、ネットワークに対し１つだけのリンクを有することを必要とする。
【００１１】
例示的実施形態は、第３のノードを介する第１のノードから第２のノードへの第１の間接ネットワーク経路のサービス品質を評価することを含み、この第１のネットワーク経路は、サービス品質保証を提供せず、さらに、第１の間接ネットワーク経路のサービス品質が十分なとき、第１のパケットを第１のノードから第３のノードに送信することを含み、この第３のノードは、第１のパケットを第２のノードに転送するように明示的に指示される。
【発明を実施するための最良の形態】
【００１２】
図２は、本発明の例示的実施形態による、ネットワークの主要なコンポーネント、特にネットワークを構成する物理リソースを示す概略図である。ネットワーク２０１は、それがソース・ノード２１１から宛先ノード２２２へ移送する任意のパケットまたはパケットのストリームに対して、サービス品質保証を提供せず、したがって、ソース２１１から宛先ノード２２２へのストリーミング・オーディオや電話などのリアルタイムサービスのプロビジョニングは、本発明なしでは問題がある。
【００１３】
ネットワーク２０１は、図示のトポロジに配列された複数のノードおよびそれらの物理的相互接続を含む。任意の数のノードを含み任意のトポロジを含むネットワークを有する本発明の代替実施形態をどのように作成し使用するかは、本明細書を読んだ後、当業者には明らかとなろう。特に、インターネットを有する本発明の実施形態をどのように作成し使用するかは、本明細書を読んだ後、当業者には明らかとなろう。
【００１４】
ネットワーク２０１における各ノードは、パケット内の宛先アドレスに基づいて、周知の方法で、パケットを受け取りそのパケットを他のノードに転送することができる。例えば、ノード１１がソース・ノード２１１からパケットを受け取りこのパケットはノード２６をその宛先アドレスとして含むとき、ノード１１は、その隣接ノード、すなわち、ノード７、１５、および１９のうちどれにパケットを転送するかを決定しなければならない。
【００１５】
ネットワーク２０１内の各ノードは、（１）パケット内の宛先アドレスと、（２）ノード内のルーティング・テーブルに基づいて、どの隣接ノードに各パケットを与えるかを決定する。表１は、本発明の例示的実施形態による、ノード１１のためのルーティング・テーブルを示す。
【表１】
2006254452.tif 000003
【００１６】
ネットワーク内のすべてのリソースが機能し、ネットワークの輻輳がほとんどないとき、各ノードは、ルーティング・テーブルに挙げられた好ましい次のノードにパケットを転送する。例えば、ノード１１が、宛先アドレス２６を有するパケットを受け取る場合、好ましい次のノードは、ノード１５である。
【００１７】
対照的に、好ましい次のノードが機能しないとき、または好ましい次のノードに輻輳があるとき、ルーティング・ノードは、代わりに、パケットを第１の代替の次のノードに送付することができる。例えば、宛先アドレス２６を有するパケットに関する、ノード１１での第１の代替の次のノードは、ノード７である。また、第１の代替ノードが機能しないとき、または第１の代替の次のノードにおいて輻輳があるとき、ルーティング・ノードは、パケットを第２の代替の次のノードに送付することができる。宛先アドレス２６を有するパケットに関する、ノード１１での第２の代替の次のノードは、ノード１９である。
【００１８】
ネットワーク内のリソースのすべてが機能しかつ輻輳がほとんどないとき、各ノードは、パケットを、好ましい次のノードのエントリとしてリストされたノードに転送し、そのパケットは、ある好ましい次のノードから、その次のノードに進み、さらにその次へと、パケットの宛先ノードに到達するまで同様に繰り返す。本明細書では、「主名目経路」は、ソース・ノードから宛先ノードまでの一連の好ましい次のノードとして定義される。
【００１９】
図３は、ネットワーク２０１を介したソース・ノード２１１から宛先ノード２２２への主名目経路を示し、それは、ノード１１、１５、２０、２４、２９、２５、２２、および２６を含む。ソース・ノードと宛先ノードの任意の対について、常に１つの主名目経路が存在する。
【００２０】
主名目経路における任意のノードが、機能していないまたは輻輳しているとき、主名目経路におけるノードは、主名目経路から「代替名目経路」にパケットを進路変更することができる。本明細書では、「代替名目経路」は、ソース・ノードから宛先ノードまでの一連の好ましい代替の次のノードとして定義される。
【００２１】
主名目経路におけるノードの任意の１つは、主名目経路から代替名目経路にパケットを進路変更することができるため、各主名目経路は、たいてい、複数の代替名目経路と関連付けられる。例えば、図４は、ノード２９を迂回する、ネットワーク２０１を介するソース・ノード２１１から宛先ノード２２２への１つの代替名目経路を示している。
【００２２】
ただし、パケットが、代替名目経路上へ転送されると、代替名目経路における任意のノードは、再度、パケットをさらに別の代替名目経路上に進路変更することができる。いくつかのネットワークでは、ネットワーク内のすべてのノードは、（１）主名目経路、または（２）少なくとも１つの代替名目経路のいずれかにある。しかし、他のいくつかのネットワークでは、（１）主名目経路にも、（２）代替名目経路のいずれにもないノードが存在する。このような違いは、
（ｉ）ネットワーク内のノードの数
（ｉｉ）ネットワークのトポロジ、および、
（ｉｉｉ）各ノードのルーティング・テーブル内の代替の次のノードの数
に依存している。任意のネットワークにおける任意の２つのノード間の主名目経路および代替名目経路をどのように決定するかは、当業者には明らかであろう。
【００２３】
図５は、ネットワーク２０１を介するソース・ノード２１１から宛先ノード２２２への主名目経路およびすべての代替名目経路を示す。本明細書では、ネットワーク内の名目経路の部分グラフを伴うノードは、「名目経路ノード」として定義され、名目経路の部分グラフの範囲内ではないノードは、「名目外経路ノード」として定義される。
【００２４】
ネットワークのリソースは、グラフのトポロジを有し、主および代替の名目経路は、部分グラフのトポロジを有する。これの意義は、従来技術において本発明の利点なしでは、ネットワークそれ自体が、名目経路の部分グラフの範囲内で帯域幅、エラー率、および待ち時間についてのある程度の頑強性を与えるが、一般に、いくつかの適用に関して十分ではないことである。対照的に、例示的実施形態では、パケットに対するサービス品質の目標が達成される可能性を高めるために、名目経路と名目外経路の両方のノードを使用する。
【００２５】
図６は、ソース・ノード２１１を出発し宛先ノード２２２に向かうパケットのための、名目外経路ノード３のリコシェット・ノードとしての使用を示す。この場合、パケットは、ソース・ノード２１１からノード３への第１の（主または代替の）名目経路を取り、次いで、宛先ノード２２２への第２の（主または代替の）名目経路を取る。言い換えれば、ソース・ノード２１１は、パケットがノード３までの途上で取る経路も、ノード３から宛先ノード２２２までのパケットの経路も制御することができない。パケットは、ソース・ノード２１１からノード３への名目経路の１つと、ノード３から宛先２２２への別の名目経路を取る。しかし、ソース・ノード２１１は、パケットの経路中にノード３を指定するため、ノード３を介するソース・ノード２１１から宛先ノード２２２への経路は、ソース・ノード２１１から宛先ノード２２２への名目経路の１つと対比して間接的である。言い換えれば、ソース・ノード２１１は、宛先２２２への途上のパケット経路中に、中間またはリコシェット・ノードを指定する場合、パケットは、リコシェット・ノードが名目経路ノードであるかどうかに関わらず間接経路を取っている。
【００２６】
本明細書では、用語「間接」経路は、中間ノードが名目経路ノードであるかどうかに関わらず、指定された中間ノードを有する、ソース・ノードから宛先ノードへの経路として定義される。全部ではないが一部の間接経路は、名目経路である。逆に、本明細書では、用語「直接」経路は、指定された中間ノードなしの、ソース・ノードから宛先ノードへの経路として定義される。すべての直接経路は、名目経路である。
【００２７】
図７は、本発明の例示的実施形態の動作と関連する主要なタスクの流れ図を示す。
タスク７０１で、ソース・ノード２１１は、第１のパケットを、周知の方法で直接経路を介して宛先ノード２２２に送る。
タスク７０２で、ソース・ノード２１１は、直接経路を介するソース２１１から宛先ノード２２２への経路のサービス品質を評価する。当業者には周知のように、直接経路のサービス品質は、
ｉ．  帯域幅
ｉｉ．  エラー率
ｉｉｉ．  待ち時間
ｉｖ．  帯域幅の派生または随伴関数
ｖ．  エラー率の派生または随伴関数
ｖｉ．  待ち時間の派生または随伴関数（例えばジッタなど）、あるいは、
ｖｉｉ．  ｉ、ｉｉ、ｉｉｉ、ｉｖ、ｖ、およびｖｉの任意の組合せ
によって測定される。例えば、ノード２１１は、テスト・パケットに再度タイムスタンプを押しその結果をソース・ノード２１１に返すようにする宛先２２２への命令を有するタイムスタンプが押されたテスト・パケットを、宛先ノード２２２に送信することによって、直接経路のサービス品質を評価することができる。
【００２８】
タスク７０３で、ソース・ノード２１１は、ノード３を介するソース・ノード２１１から宛先ノード２２２への第１の間接ネットワーク経路のサービス品質を評価する。この場合、ノード３は、名目外ノードであるが、ノード３が名目経路ノードである本発明の代替実施形態をどのように作成し使用するかは当業者には明らかであろう。
【００２９】
ソース・ノード２１１は、例えば、ソース・ノード２１１が、そのパケットを宛先ノード２２２に転送させるノード３への命令を有する、タイムスタンプの押されたテスト・パケットを、ノード３に送信するようにすることによって、ネットワーク経路のサービス品質を評価することができ、その命令は、テスト・パケットに再度タイムスタンプを押させその結果をソース・ノード２１１に返させる宛先ノード２２２への命令を有する。
【００３０】
他の方法として、ソース・ノード２１１からノード３までと、ノード３から宛先ノード２２２までのノード３を介した両方の区間を、独立に評価することができる。例えば、ソース・ノード２１１は、テスト・パケットに再度タイムスタンプを押させその結果をソース・ノードに返させるノード３への命令を有する、タイムスタンプが押されたテスト・パケットを、ノード３に送信することができる。これにより、ソース・ノード２１１とノード３の間のサービス品質がソース・ノード２１１に通知される。
【００３１】
並行して、ノード３は、テスト・パケットに再度タイムスタンプを押させその結果をノード３に返させる命令を有する、タイムスタンプの押されたテスト・パケットを、宛先ノード２２２に送信することができる。これにより、ノード３と宛先ノード２２２の間のサービス品質がノード３に通知される。次いで、ノード３は、それと宛先ノード２２２の間の測定されたサービス品質のパラメータを、ソース・ノード２１１に送信することができる。ソース・ノード２１１は、それが有する情報と、ノード３から受け取った情報を組み合わせて、ノード３を介するソース・ノード２１１から宛先ノード２２２までの双方の区間のサービス品質を決定することができる。タスク７０１を実行する本発明の実施形態をどのように作成し使用するかは、本明細書を読んだ後、当業者には明らかとなろう。
【００３２】
タスク７０４で、第１の間接ネットワーク経路のサービス品質が、直接経路のサービス品質より有利であるとき、ソース・ノード２１１は、第２のパケットをソース・ノード２１１からノード３に送信し、ノード３は、第２のパケットを宛先ノード２２２に転送するように明示的に指示される。パケットを宛先ノード２２２に転送するようにノード３にどのように指示するかは、当業者には周知である。例えば、パケットそれ自体が、命令をリダイレクトすることができ、あるいは代替として、ソース・ノード２１１が、信号パケットをノード３に送信して、そこから宛先ノード２２２へパケットを転送するようにノード３に指示することができる。
【００３３】
タスク７０５で、ソース・ノード２１１は、ノード３２を介するソース・ノード２１１から宛先ノード２２２への第２の間接経路のサービス品質を評価する。この場合、ノード３２は、名目経路ノードであるが、ノード３２が名目外経路ノードである本発明の代替実施形態をどのように作成し使用するかは、本明細書を読んだ後、当業者には明らかとなろう。ソース・ノード２１１は、タスク７０３で評価したのと同じまたは別の方法で、ノード３２を介するソース２１１から宛先ノード２２２への経路の質を評価することができる。
【００３４】
タスク７０６で、（ノード３２を介する）第２の間接経路のサービス品質が、（ノード３を介する）第１の間接経路または直接経路のサービス品質より有利であるとき、ソース・ノード２１１は、第３のパケットをソース・ノード２１１からノード３２に送信し、ノード３２は、第２のパケットを宛先ノード２２２に転送するように明示的に指示される。パケットを宛先ノード２２２に転送するようにノード３２にどのように指示するかは当業者には周知である。
【００３５】
タスク７０７で、ソース・ノード２１１は、直接経路を介するソース・ノード２１１から宛先ノード２２２への経路のサービス品質を再評価する。
タスク７０８で、直接ネットワーク経路のサービス品質が、第１または第２の間接経路のサービス品質より有利であるとき、ソース・ノード２１１は、第４のパケットを直接経路を介してソース・ノード２１１から宛先ノード２２２に送信する。
【００３６】
上記の実施形態は、本発明の例示に過ぎず、上記の実施形態の多くの変形形態が、本発明の範囲から逸脱せずに、当業者によって考案されうることは理解されよう。したがって、このような変形形態は、添付の特許請求の範囲およびそれらの均等物の範囲に含まれることが意図される。
【図面の簡単な説明】
【００３７】
【図１】あるノードから他のノードへデータ・パケットを移送するサービスを提供する、インターネットなどの遠隔通信ネットワークを示す概略図である。
【図２】本発明の例示的実施形態による、ネットワークの主要なコンポーネント、特にネットワークを構成する物理リソースを示す概略図である。
【図３】ノード１１、１５、２０、２４、２９、２５、２２、および２６を含む、ネットワーク２０１を介するソース・ノード２１１から宛先ノード２２２への主名目経路を示す図である。
【図４】ノード２９を迂回する、ネットワーク２０１を介するソース・ノード２１１から宛先ノード２２２への代替名目経路を示す図である。
【図５】ネットワーク２０１を介するソース・ノード２１１から宛先ノード２２２への主名目経路およびすべての代替名目経路を示す図である。
【図６】宛先ノード２２２へ向けてソース・ノード２１１を出発するパケットのためのリコシェット・ノードとしての名目外ノード３の使用を示す図である。
【図７】本発明の例示的実施形態の動作と関連付けられた主要なタスクを示す流れ図である。
【図１】
2006254452.tif 000004
【図２】
2006254452.tif 000005
【図３】
2006254452.tif 000006
【図４】
2006254452.tif 000007
【図５】
2006254452.tif 000008
【図６】
2006254452.tif 000009
【図７】
2006254452.tif 000010