(57)【特許請求の範囲】
【請求項１】
双方向ラベルスイッチパスＬＳＰ上の第１のデバイスと第２のデバイスとの間の接続性を検査する方法であって、
第１のデバイスが、第２のデバイスに、応答モードおよび戻りアドレスを含むエコー要求を送信し、応答モードが、逆方向ＬＳＰを通ってエコー応答が送出されることを要求するように指定されており、戻りアドレスが第１のデバイスの固有ＩＤであることと、
第１のデバイスが第２のデバイスからのエコー応答を受信し、エコー応答が、第１のデバイスの固有ＩＤ、および逆方向ＬＳＰの接続性に関連する戻りコードを含むことと、
第１のデバイスが、ＬＳＰ上の第１のデバイスと第２のデバイスとの間の接続性を検証するためにエコー応答をエコー要求と相関させることと
を含む、方法。
【請求項２】
逆方向ＬＳＰが存在する場合、エコー応答が逆方向ＬＳＰに沿って第１のデバイスに到着し、逆方向ＬＳＰが存在しないかまたは破壊されている場合、エコー応答がＩＰルートに沿って第１のデバイスに到着する、請求項１に記載の方法。
【請求項３】
第１のデバイスが逆方向ＬＳＰのパス上にない場合、逆方向ＬＳＰの終端デバイスが、修正された戻りコードを含む別のエコー応答を発生し、別のエコー応答を第１のデバイスに転送する、請求項１または２に記載の方法。
【請求項４】
双方向ラベルスイッチパスＬＳＰ上の第１のデバイスと第２のデバイスとの間の接続性を検査する方法であって、
第２のデバイスが、第１のデバイスから、応答モードおよび戻りアドレスを含むエコー要求を受信し、応答モードが、逆方向ＬＳＰを通ってエコー応答が送出されることを要求するように指定されており、戻りアドレスが第１のデバイスの固有ＩＤであることと、
第２のデバイスがエコー応答を第１のデバイスに送信し、エコー応答が、戻りアドレス、および逆方向ＬＳＰの接続性に関連する戻りコードを含むことと
を含み、
エコー応答が、双方向ＬＳＰ上の２つのデバイスの間の接続性を検証するためにエコー要求に関連づけられる、方法。
【請求項５】
逆方向ＬＳＰが存在する場合、エコー応答が逆方向ＬＳＰに沿って第１のデバイスに到着し、逆方向ＬＳＰが存在しないかまたは破壊されている場合、エコー応答がＩＰルートに沿って第１のデバイスに到着する、請求項４に記載の方法。
【請求項６】
第１のデバイスが逆方向ＬＳＰのパス上にない場合、逆方向ＬＳＰの終端デバイスが、修正された戻りコードを含む第２のエコー応答を発生し、第２のエコー応答を第１のデバイスに転送する、請求項４または５に記載の方法。
【請求項７】
双方向ラベルスイッチパスＬＳＰ上の装置であって、
ＬＳＰ上の他のデバイスに、応答モードおよび戻りアドレスを含むエコー要求を送信するように構成されるエコー要求送信モジュールと、
他のデバイスからのエコー応答を受信するように構成されるエコー要求受信モジュールと、
ＬＳＰの接続性を検証するためにエコー要求とエコー応答を相関させるように構成される要求応答関連モジュールと
を備え、
応答モードが、逆方向ＬＳＰを通ってエコー応答が送出されることを要求するように指定されており、戻りアドレスが装置の固有ＩＤであり、
エコー応答が、戻りアドレス、および逆方向ＬＳＰの接続性に関連する戻りコードを含む、装置。
【請求項８】
逆方向ＬＳＰが終端デバイスをさらに含み、装置が逆方向ＬＳＰのパス上にない場合、終端デバイスが、修正された戻りコードを含む別のエコー応答を発生するように構成され、別のエコー応答を装置に転送する、請求項７に記載の装置。
【請求項９】
双方向ラベルスイッチパスＬＳＰ上の装置であって、
ＬＳＰ上の他のデバイスから、応答モードおよび戻りアドレスを含むエコー要求を受信するように構成されるエコー要求受信モジュールと、
他のデバイスに、戻りアドレス、および逆方向ＬＳＰの接続性に関連する戻りコードを含むエコー応答を送信するように構成されるエコー要求送信モジュールと
を備え、
応答モードが、逆方向ＬＳＰを通ってエコー応答が送出されることを要求するように指定されており、戻りアドレスが他のデバイスの固有ＩＤであり、
エコー応答が、双方向ＬＳＰ上の装置と他のデバイスとの間の接続性を検証するためにエコー要求に関連づけられる、装置。
【請求項１０】
逆方向ＬＳＰが存在する場合、エコー応答が、逆方向ＬＳＰに沿って他のデバイスに到着し、逆方向ＬＳＰが存在しないかまたは破壊されている場合、エコー応答が、ＩＰルートに沿って他のデバイスに到着する、請求項９に記載の装置。
【請求項１１】
逆方向ＬＳＰが終端デバイスをさらに含み、他のデバイスが逆方向ＬＳＰのパス上にない場合、終端デバイスが、修正された戻りコードを含む別のエコー応答を発生するように構成され、別のエコー応答を他のデバイスに転送する、請求項９または１０に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークに関し、より詳細には、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークにおける双方向ラベルスイッチパス（ＬＳＰ）の接続性を検出するための方法および装置に関する。
【背景技術】
【０００２】
マルチプロトコルラベルスイッチング（ＭＰＬＳ）は、ネットワークデータトラヒックに対するターゲッティング、ルーティング、転送、交換などのような能力を備える、迅速なデータパケット交換およびルーティングのためのシステムである。それは、様々なパケット転送および交換技法で使用するための固定長を有する簡単なラベルにＩＰアドレスをマッピングするモードを提供する。ＭＰＬＳネットワークにおいて、ＭＰＬＳをサポートするノード、スイッチャ、またはルータは、一般に、ラベルスイッチルータ（ＬＳＲ）と呼ばれ、ＭＰＬＳネットワークのエッジ（入口または出口）のＬＳＲは、一般に、ラベルエッジルータ（ＬＥＲ）と呼ばれる。ＭＰＬＳは、クラス分類転送技法として、同じ転送処理方法を有するグループを、転送等価クラス（ＦＥＣ）と呼ばれる１つのクラスに分類する。同じ転送等価クラスをもつグループは、ＭＰＬＳネットワークにおいて同じ方法で処理されることになる。ＭＰＬＳネットワークで１つの転送等価クラスが通過するパスは、ラベルスイッチパス（ＬＳＰ）と呼ばれる。
【０００３】
ＭＰＬＳ  ＬＳＰ  ｐｉｎｇが、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ラベルスイッチパス（ＬＳＰ）のデータプレーン故障を検出するために、簡単でしかも効果的な機構としてＭＰＬＳネットワークに導入されている（ＲＦＣ４３７９「Ｄｅｔｅｃｔｉｎｇ  Ｍｕｌｔｉｐｌｅ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｅｄ  （ＭＰＬＳ）  Ｄａｔａ  Ｐｌａｎｅ  Ｆａｉｌｕｒｅｓ」、２００６年２月の詳細を参照されたい）。基本概念は、特定の転送等価クラス（ＦＥＣ）に属するパケットが、実際に、ＦＥＣの出口であるラベルスイッチルータ（ＬＳＲ）でＭＰＬＳパスを終了していることを検証することである。この試験は、このＦＥＣに属する他のパケットと同じデータパスに沿ってパケット（「ＭＰＬＳエコー要求」と呼ばれる）を送信することによって実行することができる。ＭＰＬＳエコー要求は、ＦＥＣに関する情報も搬送する。ＦＥＣのＭＰＬＳパスが検証されている。このエコー要求は、そのＦＥＣに属する任意の他のパケットとまさに同じように転送される。「ｐｉｎｇ」モード（基本接続性検査）では、パケットはパスの終端に到着すべきであり、その点でパケットは出口ＬＳＲの制御プレーンに送信され、それにより、次に、出口ＬＳＲが確かにＦＥＣにとって出口であるかどうかが検証される（上記のＲＦＣ４３７９の詳細を参照されたい）。
【０００４】
ＬＳＰ  Ｐｉｎｇ機構の初期の提案は、一方向ＬＳＰ検査を対象としている。しかしながら、ＬＳＰは、双方向サービスを提供するために次第に配備されてきている。共通ルーティング双方向ＬＳＰ（ｃｏ−ｒｏｕｔｅｄ  ｂｉｄｉｒｅｃｔｉｏｎａｌ  ＬＳＰ）は、ＲＦＣ３４７１「Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉｐｌｅ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  （ＧＭＰＬＳ）  Ｓｉｇｎａｌｉｎｇ  Ｆｕｎｃｔｉｏｎａｌ  Ｄｅｓｃｒｉｐｔｉｏｎ」（２００３年、１月）およびＲＦＣ３４７３「Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉｐｌｅ−ｐｒｏｔｏｃｏｌ  ｌａｂｅｌ  ｓｗｉｔｃｈｉｎｇ  （ＧＭＰＬＳ）  ｓｉｇｎａｌｉｎｇ  ｒｅｓｏｕｒｃｅ  ｒｅｓｅｒｖａｔｉｏｎ  ｐｒｏｔｏｃｏｌ  −  Ｔｒａｆｆｉｃ  ｅｎｇｉｎｅｅｒｉｎｇ  （ＲＳＶＰ−ＴＥ）  ｅｘｔｅｎｓｉｏｎｓ」（２００３年、１月）に定義されており、連合双方向ＬＳＰ（ａｓｓｏｃｉａｔｅｄ  ｂｉｄｉｒｅｃｔｉｏｎａｌ  ＬＳＰ）は、  ＲＦＣ５６４５「Ｒｅｑｕｉｒｅｍｅｎｔ  ｏｆ  ａｎ  ＭＰＬＳ  Ｔｒａｎｓｐｏｒｔ  Ｐｒｏｆｉｌｅ」（２００９年、９月）に定義されている。そのようなサービスの配備に伴って、オペレータは、単一操作で双方向ＬＳＰの両方向を試験したいと望んでいる。
【０００５】
さらには、マルチセグメント擬似回線（ＭＳ−ＰＷ）などのＬＳＰは、多数のサービスプロバイダネットワークにわたって広がることがある。サービスプロバイダがそのようなＭＳ−ＰＷのセグメントを検証することができるようにするために、ＭＳ−ＰＷのパスに沿った任意のノードは、ＭＳ−ＰＷのパスに沿った任意の他のノードへのＬＳＰ−Ｐｉｎｇエコー要求パケットを発生し、対応するエコー応答を受信することができなければならない。双方向ＬＳＰに沿った中間ＬＳＲでのＬＳＰ  ｐｉｎｇは、ＩＰルートなどのアウトオブバンド接続性によりリモートコマンドを中間ノードに発行することによってＬＥＲでトリガされるか、またはＬＳＰの中間ノードでネットワーク管理者によって直接開始され得る。
【０００６】
要約すれば、単一操作で双方向ＬＳＰ検査（共通ルーティング双方向ＬＳＰおよび連合双方向ＬＳＰを含む）をサポートするだけでなく、ＬＳＰに沿った任意の中間ノードからこれらの双方向ＬＳＰの任意の他のノードまでのＬＳＰ検査もサポートするようにＬＳＰ  Ｐｉｎｇ機構を拡張する必要がある。
【０００７】
ＲＦＣ  ４３７９において、ＬＳＰ  Ｐｉｎｇエコー要求は、ＵＤＰ（ユーザデータパケット）データパケットとして送信され、ＵＤＰデータパケットは、送信元としてのイニシエータのルーティング可能ＩＰアドレスと、要求をＩＰ転送させるのではなくＭＰＬＳ転送させるようにするための宛先としての１２７／８アドレスとを含む。要求は、宛先ノードに到着した後で、宛先ノードからのエコー応答をトリガする。次に、宛先ノードは、エコー要求の送信元アドレスをエコー応答メッセージの宛先ＩＰアドレスとして設定し、応答を要求イニシエータに返送する。
【０００８】
しかしながら、このオリジナルの構想は双方向ＬＳＰでは機能せず、その理由は、エコー応答は、１つの操作で逆方向ＬＳＰ（ｂａｃｋｗａｒｄ  ＬＳＰ）を検査できるように、他のルートを通る代わりに逆方向ＬＳＰを通ってＭＰＬＳ転送されることがさらに必要であるからである。既存のＬＳＰ  ｐｉｎｇ機構では、オペレータは、双方向ＬＳＰの２つの終端の各々で独立にＬＳＰ検出をできるようにしなければならない。これは、オペレータの仕事量を２倍にするだけでなく、以下の条件下でＬＳＰの逆方向を検査する場合、追加の困難をさらにもたらす：
１．検査操作を実行するためにオペレータがログオンしたＬＳＲが、ＬＳＰの遠端のＬＳＲへのアウトオブバンド接続性を有していないことがある。それは、単一の操作で双方向ＬＳＰの帰り方向を検査することができないことを意味する。オペレータは、帰り方向を試験するのにＬＳＰの他の終端でＬＳＲにログオンしなければならない。
２．試験されるＬＳＰがドメイン間／ＡＳ間  ＬＳＰであることがあり、１つのドメイン／ＡＳのオペレータは、ＬＳＰの他の終端のＬＳＲにログオンする権利を有していないことがあるが、それは、このＬＳＲが別のドメイン／ＡＳに存在するからである。そのために、オペレータが双方向ＬＳＰの帰り方向を検査することが完全に不可能になることがある。
【０００９】
これらの問題は、共通ルーティング双方向ＬＳＰおよび連合双方向ＬＳＰの両方に当てはまる（ＩＥＴＦ草案の「Ｒｅｔｕｒｎ  Ｐａｔｈ  Ｓｐｅｃｉｆｉｅｄ  ＬＳＰ  Ｐｉｎｇ」、２０１１年１０月を参照されたい）。
【００１０】
既存のＬＳＰ  Ｐｉｎｇ機構は、エコー応答メッセージのＩＰＶ４／６宛先アドレスと、正しいＬＳＰ  ｐｉｎｇ要求イニシエータに応答を送り返すためのＩＰルートとに依存する。このＩＰルートおよび宛先は、ＬＳＰエコー応答パケットがＭＰＬＳ転送される場合、もはや使用することができない。ＭＰＬＳ転送のため、双方向ＬＳＰを通じたエニーツーエニーＬＳＰ  ｐｉｎｇではエコー応答メッセージをエコー要求イニシエータに送り返すことは難題となる。
【００１１】
既存のＬＳＰ  ｐｉｎｇ機構では、処理のために制御プレーンに送信される要求パケットは：ＭＰＬＳ  ＴＴＬが終了したこと、パケットがＬＥＲに到着したこと、ルータアラートオプション、またはＩＰ  ＴＴＬ終了を含むいくつかの条件によってトリガされ得る。エコー要求イニシエータから応答ノードまでのホップ距離を測定し、次に、このホップ距離をエコー応答メッセージのためのＭＰＬＳ  ＴＴＬとして使用することが、共通ルーティング双方向ＬＳＰでは機能することができるが（ＩＥＴＦの草案の「Ｄｅｆｉｎｉｔｉｏｎ  ｏｆ  Ｔｉｍｅ−ｔｏ−Ｌｉｖｅ  ＴＬＶ  ｆｏｒ  ＬＳＰ−Ｐｉｎｇ  Ｍｅｃｈａｎｉｓｍ」、２０１２年３月を参照）、連合双方向ＬＳＰでは、ホップ距離がＬＳＰの２つの方向で異なることがあるので機能しないことになる。それゆえに、応答メッセージがすべての双方向ＬＳＰに対して正しい要求イニシエータに到着することを保証するための新しい方法を見いだす必要がある。
【００１２】
それゆえに、応答メッセージが正しい要求イニシエータに到着することを保証するすべての双方向ＬＳＰのための新しい方法を見つける必要がある。
【先行技術文献】
【非特許文献】
【００１３】
【非特許文献１】ＲＦＣ４３７９「Ｄｅｔｅｃｔｉｎｇ  Ｍｕｌｔｉｐｌｅ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｅｄ  （ＭＰＬＳ）  Ｄａｔａ  Ｐｌａｎｅ  Ｆａｉｌｕｒｅｓ」、２００６年２月
【非特許文献２】ＲＦＣ３４７１「Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉｐｌｅ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  （ＧＭＰＬＳ）  Ｓｉｇｎａｌｉｎｇ  Ｆｕｎｃｔｉｏｎａｌ  Ｄｅｓｃｒｉｐｔｉｏｎ」（２００３年、１月）
【非特許文献３】ＲＦＣ３４７３「Ｇｅｎｅｒａｌｉｚｅｄ  Ｍｕｌｔｉｐｌｅ−ｐｒｏｔｏｃｏｌ  ｌａｂｅｌ  ｓｗｉｔｃｈｉｎｇ  （ＧＭＰＬＳ）  ｓｉｇｎａｌｉｎｇ  ｒｅｓｏｕｒｃｅ  ｒｅｓｅｒｖａｔｉｏｎ  ｐｒｏｔｏｃｏｌ  −  Ｔｒａｆｆｉｃ  ｅｎｇｉｎｅｅｒｉｎｇ  （ＲＳＶＰ−ＴＥ）  ｅｘｔｅｎｓｉｏｎｓ」（２００３年、１月）
【非特許文献４】ＲＦＣ５６４５「Ｒｅｑｕｉｒｅｍｅｎｔ  ｏｆ  ａｎ  ＭＰＬＳ  Ｔｒａｎｓｐｏｒｔ  Ｐｒｏｆｉｌｅ」（２００９年、９月）
【非特許文献５】ＩＥＴＦ草案の「Ｒｅｔｕｒｎ  Ｐａｔｈ  Ｓｐｅｃｉｆｉｅｄ  ＬＳＰ  Ｐｉｎｇ」、２０１１年１０月
【非特許文献６】ＩＥＴＦの草案の「Ｄｅｆｉｎｉｔｉｏｎ  ｏｆ  Ｔｉｍｅ−ｔｏ−Ｌｉｖｅ  ＴＬＶ  ｆｏｒ  ＬＳＰ−Ｐｉｎｇ  Ｍｅｃｈａｎｉｓｍ」、２０１２年３月
【発明の概要】
【発明が解決しようとする課題】
【００１４】
本発明は、双方向ＬＳＰ上の任意の２つのノードの間の接続性の検査をサポートするためにＬＳＰ機構を拡張することを意図している。
【課題を解決するための手段】
【００１５】
本発明の一態様によれば、本発明は、双方向ラベルスイッチパスＬＳＰ上の第１のデバイスと第２のデバイスとの間の接続性を検査する方法を提供し、この方法は：第１のデバイスが、第２のデバイスに、応答モードおよび戻りアドレスを含むエコー要求を送信することであり、応答モードが、逆方向ＬＳＰを通って送出されるようにエコー応答に要求し、戻りアドレスが第１のデバイスの固有ＩＤである、送信することと、第１のデバイスが第２のデバイスからのエコー応答を受信することであり、エコー応答が、第１のデバイスの固有ＩＤ、および逆方向ＬＳＰの接続性に関連する戻りコードを含む、受信することと、第１のデバイスが、双方向ＬＳＰ上の２つのデバイスの間の接続性を検証するためにエコー応答をエコー要求と相関させることと
を含む。
【００１６】
本発明による一実施形態では、逆方向ＬＳＰが存在する場合、エコー応答が逆方向ＬＳＰに沿って第１のデバイスに到着し、逆方向ＬＳＰが存在しないかまたは破壊されている場合、エコー応答がＩＰルートに沿って第１のデバイスに到着する。
【００１７】
本発明による一実施形態では、エコー要求は、双方向ＬＳＰの順方向ＦＥＣのＴＬＶおよび逆方向ＦＥＣのＴＬＶを含み、逆方向ＦＥＣは、逆方向ＬＳＰを識別するためのものである。
【００１８】
本発明による一実施形態では、第１のデバイスが逆方向ＬＳＰのパス上にない場合、逆方向ＬＳＰの終端デバイスが、修正された戻りコードを含む別のエコー応答を発生し、他のエコー応答を第１のデバイスに転送する。
【００１９】
本発明の第２の態様によれば、本発明は、双方向ラベルスイッチパスＬＳＰの第１のデバイスと第２のデバイスとの間の接続性を検査する方法を提供し、この方法は：第２のデバイスが、第１のデバイスから、応答モードおよび戻りアドレスを含むエコー要求を受信することであり、応答モードが、逆方向ＬＳＰを通って送出されるようにエコー応答に要求し、戻りアドレスが第１のデバイスの固有ＩＤである、受信することと、第２のデバイスがエコー応答を第１のデバイスに送信することであり、エコー応答が、戻りアドレス、および逆方向ＬＳＰの接続性に関連する戻りコードを含み、エコー応答が、双方向ＬＳＰ上の２つのデバイスの間の接続性を検証するためにエコー要求に関連づけられる、送信することとを含む。
【００２０】
本発明の第３の態様によれば、本発明は、双方向ラベルスイッチパスＬＳＰ上の装置を提供し、この装置は：ＬＳＰ上の別のデバイスに、応答モードおよび戻りアドレスを含むエコー要求を送信するように構成されるエコー要求送信モジュールであり、応答モードが、逆方向ＬＳＰを通って送出されるようにエコー応答に要求し、戻りアドレスが第１のデバイスの固有ＩＤである、エコー要求送信モジュールと、他のデバイスからのエコー応答を受信するように構成されるエコー要求受信モジュールであり、エコー応答が、戻りアドレス、および逆方向ＬＳＰの接続性に関連する戻りコードを含む、エコー要求受信モジュールと、双方向ＬＳＰの接続性を検証するためにエコー要求とエコー応答を相関させるように構成される要求応答関連モジュールとを備える。
【００２１】
本発明による実施形態のうちの１つでは、逆方向ＬＳＰが終端デバイスをさらに含み、デバイスが逆方向ＬＳＰのパス上にない場合、終端デバイスが、修正された戻りコードを含む別のエコー応答を発生するように構成され、他のエコー応答をデバイスに転送する。
【００２２】
本発明の第４の態様によれば、本発明は、双方向ラベルスイッチパスＬＳＰ上の装置を提供し、この装置は：ＬＳＰ上の別のデバイスから、応答モードおよび戻りアドレスを含むエコー要求を受信するように構成されるエコー要求受信モジュールであり、応答モードが、逆方向ＬＳＰを通って送出されるようにエコー応答に要求し、戻りアドレスが第１のデバイスの固有ＩＤである、エコー要求受信モジュールと、他のデバイスに、戻りアドレス、および逆方向ＬＳＰの接続性に関連する戻りコードを含むエコー応答を送信するように構成されるエコー要求送信モジュールであり、エコー応答が、双方向ＬＳＰ上のデバイスと他のデバイスとの間の接続性を検証するためにエコー要求に関連づけられる、エコー要求送信モジュールとを備える。
【００２３】
本出願の好ましい実施形態によれば、上述の第１のデバイスおよび第２のデバイスは、ＬＳＰパス上のラベルスイッチルータもしくはラベルエッジルータ、またはルーティングスイッチ機能を有する任意の他のネットワークノードであり、終端デバイスは、例えば、ラベルエッジルータである。
【００２４】
図と組み合わせた詳細な説明から、本発明の実施形態のさらなる特徴および利点が明白になるであろう。
【図面の簡単な説明】
【００２５】
【図１】エコー要求のためのＵＤＰパケットフォーマットを示す図である。
【図２】本発明の実施形態によるエコー要求で定義された戻りアドレスＴＬＶを示す図である。
【図３】本発明の実施形態による、双方向ＬＳＰの接続性を検査するための操作用流れ図である。
【図４】連合双方向ＬＳＰの例示的なトポロジーを示す図である。
【図５】実施形態のうちの１つによる、Ｒ１からＲ３までの双方向ＬＳＰ  ｐｉｎｇを示す概略図である。
【図６】実施形態のうちの１つによるＲ１からＲ４まで双方向ＬＳＰ  ｐｉｎｇを示す概略図である。
【図７】実施形態のうちの１つによる、Ｒ３からＲ５までの双方向ＬＳＰ  ｐｉｎｇを示す概略図である。
【図８】実施形態のうちの１つによる、Ｒ４からＲ５までの双方向ＬＳＰ  ｐｉｎｇを示す概略図である。
【発明を実施するための形態】
【００２６】
図を参照することによって様々な例示の実施形態を完全に説明することができる。ここで開示する特定の構造および機能の詳細は、例示の実施形態を説明するためのみのものであることを指摘する必要がある。例示の実施形態は多くのオプションの形態で提示することができ、ここで説明する実施形態に限定されると見なされるべきではない。以下の説明は、先行技術で使用されている特定のソフトウェア、回路、構造、および技法について、それらの本明細書との混乱を避けるために具体的に説明または実証する。本文中の第１の、第２のという用語をここでは様々なデバイスを説明するために使用することができるが、これらのデバイスがこれらの用語によって制限されるべきでないことも理解されるべきである。これらの用語は、あるデバイスを別のデバイスと区別するためのみのものであり、例えば、例示の実施形態の範囲を超えることなしに、第１のデバイスは第２のデバイスと名付けることができ、同様に、第２のデバイスは第１のデバイスと名付けることができる。
【００２７】
図１はエコー要求ＵＤＰパケットフォーマットを与え、４つの応答モードが既存のＬＳＰ  Ｐｉｎｇで既に定義されている。
【００２８】
１：応答しない、
２：ＩＰＶ４／６  ＵＤＰパケットを介して応答する、
３：ルータアラートを伴うＩＰＶ４／６  ＵＤＰパケットを介して応答する、
４：アプリケーションレベルコントロールチャネルを介して応答する。
【００２９】
本出願では、新しいモード、５：逆方向ＬＳＰを介して応答する、を定義する。この新しいモードは、双方向ＬＳＰ検査を開始するために設定される。この新しい応答モードがエコー要求に指定された場合、エコー応答は、ＩＰルートの代わりに逆方向ＬＳＰを通じて送信されなければならない。
【００３０】
新しい応答モードが指定されたときＬＳＰ  ｐｉｎｇ要求イニシエータへの応答をエコー要求の受信ノードが正しく識別し送出できるように、新しい戻りアドレスＴＬＶ（タイプ−長さ−値）を定義する。さらには、このＴＬＶは、逆方向ＬＳＰ状態報告のための戻りコードを含む。この新しいＴＬＶのフォーマットが図２に示される。タイプは長さが２バイトであり、その値はＩＡＮＡによって決定されることになる。長さフィールドも長さが２バイトである。それはアドレス値のバイト単位の長さを定義する。
【００３１】
戻りコードは、表１によって示される以下の値を有する。
【００３２】
【表１】
0006047241.tif 000002
【００３３】
アドレスは、要求イニシエータを一意的に識別するのに使用できるイニシエータの固有ＩＤ、例えば、ＩＰＶ４／６アドレスなどである。そのような固有ＩＤはＬＳＲでは既に利用可能であり、新しいＴＬＶに使用される準備ができていると仮定される。
【００３４】
図３は、本発明の実施形態による、双方向ＬＳＰの接続性を検査するための操作用流れ図である。図３と組み合わせて、本出願の実施形態による操作手順が以下のように説明される：
【００３５】
ステップ３０１において、イニシエータのノードが双方向ＬＳＰを試験するためにＰｉｎｇ要求を送信したいとき、イニシエータのノードは、応答モードが５：逆方向ＬＳＰを介して応答するとなるよう設定し、エコー要求にファイルされた「戻りアドレスＴＬＶ」をそのＩＰＶ４／６アドレスに付け加え、戻りコードは応答ノードが書き込むために空白で残される。エコー要求は、順方向ＬＳＰのＦＥＣと、検出されるべき逆方向ＬＳＰのＦＥＣとを含む。他のフィールドは、先行技術で定義されている規則および手順を使用して設定される。
【００３６】
ステップ３０２において、応答ノード（すなわち、ＬＳＲ）は要求を受信する。
【００３７】
ＬＳＲが新しい応答モード５を知らない場合、ステップ３０４において、「不正なエコー要求」であるように設定された戻りコードと、０であるように設定されたサブコードとをもつエコー応答が、先行技術（すなわち、ＲＦＣ  ４３７９）の規則により、エコー要求イニシエータに返送されることになる。そうでなければ、応答するＬＳＲは、ステップ３０５に示すように、戻りアドレスＴＬＶを見いだし、それをセーブしなければならない。
【００３８】
ステップ３０６において、エコー応答が、エコー応答を介して逆方向ＬＳＰを試験するように意図されている場合、エコー応答メッセージの宛先ＩＰアドレスは、ＩＰＶ４では１２７／８、またはＩＰＶ６では０：０：０：０：０：ＦＦＦＦ：１２７／１０４となるように設定され、ＩＰ  ＴＴＬは、メッセージがＩＰ転送されないように１となるように設定される。
【００３９】
応答を送信するとき、逆方向ＬＳＰは逆方向ＦＥＣから識別される。（ノードは、双方向ＬＳＰの順方向ＦＥＣと逆方向ＦＥＣとの間のペアリング関係を知っていると仮定されている。そうでない場合、順方向ＦＥＣと同様の逆方向ＦＥＣの別のＴＬＶがエコー要求メッセージに含まれる必要がある。）ＬＳＰが逆方向ＦＥＣに対して存在しないか、または逆方向ＬＳＰが破壊されている場合、ステップ３０８に示すように、戻りアドレスＴＬＶの戻りコードがそれに応じて設定され、エコー応答は、代わりに、ＩＰルートを通じて送信される。
【００４０】
ＬＳＰが逆方向ＦＥＣに対して存在する場合、転送ＬＳＰがエコー要求に追加されるのと同じ方法を使用して、対応するラベルがエコー応答メッセージに付け加えられる。加えて、要求からのセーブされた戻りアドレスＴＬＶが応答メッセージに付け加えられ、戻りコードが、それに応じて、すなわちステップ３０９で、設定される。
【００４１】
ステップ３１０は、応答を受信する手順を示す。本出願による実施形態の応答モードでは、ノードは、応答メッセージの戻りアドレスＴＬＶを検査することによって応答をそれ自体で扱うかどうかを決定する。
【００４２】
アドレスＴＬＶの戻りアドレス値が、ＬＳＰのノードのアドバタイズされたアドレスと一致する場合、ノードは応答要求イニシエータであり、次に、この応答は、さらなる転送なしにこのノードで扱われる。この方法により、エコー要求イニシエータは、イニシエータがＬＳＰ内のどこにいるかにかかわらず、処理のためにエコー応答メッセージを正しく遮ることができるようになる。
【００４３】
共通ルーティング双方向ＬＳＰでは、エコー応答は、逆方向ＬＳＰがいかなるデータプレーン故障も含んでいない場合、エコー要求ノードに到着することになる。しかしながら、連合双方向ＬＳＰでは、このエコー応答が要求イニシエータノードをバイパスすることがある。逆方向ＬＳＰが要求イニシエータをバイパスしている場合、応答は逆方向ＬＳＰのＬＥＲに到着することになり、逆方向ＬＳＰのＬＥＲは、エコー応答がエコー要求ノードを逸したことを検出することができ、順方向ＬＳＰに沿って応答を転送することによって、応答は、データ障害が検出されない場合、要求イニシエータに到着することができる。エコー要求ノードは、戻りアドレスＴＬＶの戻りコードからこの特別な場合を知ることができる。起こり得る事例が、以下の例で続けて説明される。
【００４４】
本明細書では、共通ルーティングは、逆方向ルーティングおよび転送ルーティングが同じノードを通過するものを指していることを簡単に説明する必要がある。そうでない場合、ルーティングは、連合ルーティングと呼ばれ、例えば、図４において、Ｒ１からＲ３までの双方向ＬＳＰは共通ルーティングＬＳＰに属し、Ｒ３からＲ５までの双方向ＬＳＰは連合ルーティングＬＳＰに属する。
【００４５】
図４は、双方向ＬＳＰの例示的なトポロジーを示す。
【００４６】
この例で示す連合双方向ＬＳＰの順方向および逆方向ルーティングの一部は同じノード通過する。ＩＰＶ４アドレス１．１／１６はＬＥＲ  Ｒ１で教えられており、ＩＰＶ４アドレス６．６／１６はＬＥＲ  Ｒ６で教えられていると仮定して、ＦＥＣ６．６／１６のＲ１からＲ６までのＬＳＰが実線で示され、ＦＥＣ１．１／１６のＲ６からＲ１までの逆方向ＬＳＰが点線で示される。その次に、発明者等は、発明者等の提案するＬＳＰ  Ｐｉｎｇが４つの異なるシナリオの例示のトポロジーでどのように使用されるかを示す。すべてのシナリオにおいて、順方向ＬＳＰがいくつかのデータパス故障に遭遇する場合、対応する戻りコード／サブコードは先行技術で定義された手順を使用して設定され、エコー応答メッセージはＩＰルート経由で返送される。
【００４７】
（例１：Ｒ１とＲ３との間の双方向ＬＳＰの検出）
【００４８】
転送ＦＥＣは、エコー要求に対して６．６／１６となるように設定され、逆方向ＦＥＣは、エコー応答に対して１．１／１６となるように設定される。要求がＲ３に到着するように、ＭＰＬＳ  ＴＴＬは、エコー要求がＬＳＲ  Ｒ３で停止するのを確実にするために２となるように設定される。応答モードは、５：逆方向ＬＳＰを介して応答するとなるよう設定され、アドレスＴＬＶは、Ｒ１のＩＰＶ４アドレス：Ｒ１となるように設定される。
【００４９】
２つのＭＰＬＳ転送の後、要求はＲ３に到着し、Ｒ３は、応答がＦＥＣ１．１／１６に対する逆方向ＬＳＰを検査するように意図されていることを見いだす。次に、Ｒ３は、ＩＰＶ４転送を阻止するためにエコー応答をＩＰＶ４宛先アドレス１２７／８およびエコー要求から抽出されたアドレスＴＬＶと組み合わせる。それに応じて、応答コードは、５：エコー応答は逆方向ＬＳＰを通じて首尾よく送信されたとなるように設定される。
【００５０】
２つのラベルスイッチングの後、エコー応答はＬＥＲ  Ｒ１に到着することになり、Ｒ１は、アドレスＴＬＶを検査することによってエコー応答がＲ１自体を対象としていることを見いだす。次に、Ｒ１は、この応答を対応するエコー要求と相関させ、オリジナルの要求は双方向ＬＳＰの検証の成功により完了する。
【００５１】
何らかのデータプレーン故障が、Ｒ１とＲ３との間の双方向ＬＳＰで生じた場合、Ｒ１は、ＩＰ接続が維持されている場合、戻りアドレスＴＬＶの対応する戻りコードが誤りを示している状態でエコー応答をＩＰルートを介して受信することになる。図５は、この場合のパケットフォーマットを部分的に示す。
【００５２】
（例２：Ｒ１とＲ４との間の双方向ＬＳＰの検出）
【００５３】
転送ＦＥＣは、エコー要求に対して６．６／１６となるように設定され、逆方向ＦＥＣは、エコー応答に対して１．１／１６となるように設定される。要求がＲ４に到着するように、ＭＰＬＳ  ＴＴＬは、エコー要求がＬＳＲ  Ｒ３で停止するのを確実にするために３となるように設定される。応答モードは、５：逆方向ＬＳＰを介して応答するよう設定され、アドレスＴＬＶは、Ｒ１のＩＰＶ４アドレス：Ｒ１となるように設定される。
【００５４】
３つのＭＰＬＳ転送の後、要求はＲ４に到着するが、しかしながら、Ｒ４は、Ｒ６からＲ１までの逆方向ＬＳＰがこのルータをバイパスしているので、このＦＥＣのためのＬＳＰを有していない。それゆえに、Ｒ４は、ＦＥＣの逆方向ＬＳＰを試験することができないことになる。次に、Ｒ４は、戻りアドレスＴＬＶの戻りコードを、応答ノードからの逆方向ＬＳＰがないことを示す３となるように設定し、エコー応答をＩＰルートを介して送る（図１を参照）。図６は、この場合のパケットフォーマットを部分的に示す。
【００５５】
（例３：Ｒ３とＲ５との間の双方向ＬＳＰの検出）
【００５６】
転送ＦＥＣは、エコー要求に対して６．６／１６となるように設定され、逆方向ＦＥＣは、エコー応答に対して１．１／１６となるように設定される。要求がＲ３からＲ５に到着するように、ＭＰＬＳ  ＴＴＬは、エコー要求がＬＳＲ  Ｒ５で停止するのを確実にするために２となるように設定される。応答モードは、５：逆方向ＬＳＰを介して応答するとなるよう設定され、アドレスＴＬＶは、Ｒ３のＩＰＶ４アドレス：Ｒ３となるように設定される。
【００５７】
２つのＭＰＬＳ転送の後、要求はＲ５に到着し、Ｒ５は、応答がＦＥＣ１．１／１６の逆方向ＬＳＰを検査するように意図されていることを見いだす。Ｒ５は、逆方向ＬＳＰが連合双方向ＬＳＰであることも見いだす。逆方向ＬＳＰは、Ｒ７およびＲ８を通ってＲ３に行く。次に、Ｒ５は、ＩＰＶ４転送を阻止するためにエコー応答メッセージをＩＰＶ４宛先アドレス１２７／８およびエコー要求から抽出されたアドレスＴＬＶと組み合わせて、戻りコードがそれに応じて設定された状態とする。加えて、応答コードは、それに応じて、２：エコー応答は逆方向ＬＳＰを通じて首尾よく送信されたとなるように設定される。
【００５８】
３つのＭＰＬＳ転送の後、エコー応答はＬＳＲ  Ｒ３に到着することになり、Ｒ３は、アドレスＴＬＶを検査することによってエコー応答がＲ３自体を対象としていることを見いだす。次に、Ｒ３は、この応答を対応するエコー要求と相関させ、オリジナルの要求は双方向ＬＳＰの検証の成功により完了する。図７は、この場合のパケットフォーマットを部分的に示す。
【００５９】
（例４：Ｒ４とＲ５との間の双方向ＬＳＰの検出）
【００６０】
転送ＦＥＣは、エコー要求に対して６．６／１６となるように設定され、逆方向ＦＥＣは、エコー応答に対して１．１／１６となるように設定される。要求がＲ４からＲ５に到着するように、ＭＰＬＳ  ＴＴＬは、エコー要求がＬＳＲ  Ｒ５で停止するのを確実にするために１に設定される。応答モードは、５：逆方向ＬＳＰを介して応答するとなるよう設定され、アドレスＴＬＶは、Ｒ３のＩＰＶ４アドレス：Ｒ３となるように設定される。
【００６１】
１つのＭＰＬＳ転送の後、要求はＲ５に到着し、Ｒ５は、応答がＦＥＣ１．１／１６の逆方向ＬＳＰを検査するように意図されていることを見いだす。Ｒ５は、逆方向ＬＳＰが、連合双方向ＬＳＰであることも見いだす。逆方向ＬＳＰは、Ｒ７、Ｒ８、Ｒ３、およびＲ２を通って、Ｒ１のＬＳＰの終点に行く。次に、Ｒ５は、ＩＰＶ４転送を阻止するためにエコー応答メッセージをＩＰＶ４アドレス１２７／８およびエコー要求から抽出されたアドレスＴＬＶと組み合わせて、戻りコードがそれに応じて設定された状態にする。それに応じて、応答は、応答コードで設定される。
【００６２】
Ｒ４は逆方向ＬＳＰ上にないので、応答は、逆方向ＬＳＰのみに沿って転送される場合、エコー要求イニシエータを逸することになることに留意されたい。ＬＳＰの終端ノードで定義されたこの新しい応答モード５とともにエコー応答を取り扱う機構により、次に、Ｒ１は、宛先ＦＥＣを１．１／１６から６．６／１６に変更して、それにより、応答は転送ＬＳＰに沿ってＲ４の方に転送されるようになる。Ｒ１は、さらに、戻りアドレスＴＬＶの戻りコードを２から５に変更する。Ｒ１からＲ２へ、Ｒ２からＲ３へ、および次にＲ３からＲ４への追加の転送を用いて、エコー応答は、最終的に、宛先ＬＳＲ  Ｒ４に到着することになる。
【００６３】
Ｒ４は、エコー応答メッセージのアドレスＴＬＶを検査することによって、エコー応答がＲ４自体を対象としていることを検出する。次に、Ｒ４は、この応答を対応するエコー要求と相関させ、オリジナルの要求は双方向ＬＳＰの検証の成功により完了する。Ｒ４は、戻りコード値からのバイパスを検出することができる。図８は、この場合のパケットフォーマットを部分的に示す。
【００６４】
本発明は、双方向ＬＳＰのＬＳＰに沿ったすべての他のノードの接続性の検出をサポートし、既存のＬＳＰ  ｐｉｎｇ機構は、そのような双方向ＬＳＰ、特に連合双方向ＬＳＰ上の任意のノードから別の任意のノードへの接続性の検出をサポートしない。
【００６５】
本発明は、単一操作での双方向ＬＳＰ検査をサポートし、双方向ＬＳＰ検査は、先行技術では２つの一方向ＬＳＰ  ｐｉｎｇのどちらも使用することになり、またはＬＳＰの他端が異なるドメイン／ＡＳに属する場合に実現可能でないことがある。
【００６６】
さらには、本発明の機構により、さらに、ＬＳＰのいかなるノードも、先行技術では達成することができない双方向ＬＳＰの任意の他のノードへのエコー要求を開始できるようになる。エニーツーエニーＬＳＰ  ｐｉｎｇ機構により、多数のサービスプロバイダにわたって広がるＭＳ−ＰＷの各サービスプロバイダは、セグメントを別々に試験できるようになる。
【００６７】
図４−８に示した本発明によるルータＲ１−Ｒ６およびＲ７−Ｒ８などは、本発明の双方向ＬＳＰ  ｐｉｎｇ機構を実行する様々な機能モジュールによって達成されることを当業者なら理解することができる。いわゆる様々なモジュールは、ソフトウェア、ハードウェア、ファームウェア、またはそれらのいくつかの組合せとして達成することができる。その上、モジュールは、要素機能の命令を実行するためのプロセッサまたはコンピュータで達成することができる。命令のいくつかの例には、ソフトウェア、プログラムコード、およびファームウェアが含まれる。プロセッサで実行されるとき、命令はオペレーションによってモジュール機能を実行するようにプロセッサを導く。命令は、プロセッサによって読取り可能な記憶デバイスに記憶することができる。記憶デバイスのいくつかの例には、デジタルもしくは物理メモリ、ディスクもしくはテープなどの磁気記憶媒体、ハードディスク、または光学的読取り可能データ記憶媒体が含まれる。
【００６８】
特定の実施形態がここで説明されているが、本発明はそれらの特定の実施形態に限定されない。本発明の範囲は、以下の特許請求の範囲および任意の他の均等な形態によって定義される。
【図１】
0006047241.tif 000003
【図２】
0006047241.tif 000004
【図３】
0006047241.tif 000005
【図４】
0006047241.tif 000006
【図５】
0006047241.tif 000007
【図６】
0006047241.tif 000008
【図７】
0006047241.tif 000009
【図８】
0006047241.tif 000010