(57)【特許請求の範囲】
【請求項１】
送信元プロバイダエッジルータ（ＰＥ）から複数の宛先ＰＥの各々にマルチキャストトラフィックを配送するトンネルに関連する障害を検出するための方法であって、
送信元ＰＥから、各々の宛先ＰＥに向けて、ルーティングプロトコルにより、送信元ＰＥと宛先ＰＥにマルチキャストトラフィックを配送するトンネルとを識別する情報を送信するステップと、
送信元ＰＥと宛先ＰＥとの間で双方向転送検出（ＢＦＤ）セッションを確立するステップと、
宛先ＰＥのうちの１つにおいて、ＢＦＤセッションをトンネルに関連付けるために、宛先ＰＥのうちの１つにおけるＢＦＤセッション判別子として、送信された情報を使用するステップと、
ＢＦＤセッションにより検出されたデータプレーン障害を、トンネルの障害として規定するステップと
を含む、方法。
【請求項２】
トンネルが、マルチキャスト仮想プライベートネットワーク（ＭＶＰＮ）を含む、請求項１に記載の方法。
【請求項３】
送信された情報が、ボーダーゲートウェイプロトコル（ＢＧＰ）によって送信される、イントラ自動発見プロバイダマルチキャストサービスインターフェース（イントラＡＤ  ＰＭＳＩ）ルートを含む、請求項２に記載の方法。
【請求項４】
ＢＦＤセッション判別子が、ＭＶＰＮイントラＡＤルートのＰ２ＭＰトンネル識別子を含む、請求項１に記載の方法。
【請求項５】
ＢＦＤセッションの末端である各々の宛先ＰＥが、受信されたＢＦＤ制御パケットに関連付けられたＢＦＤセッションパラメータを導出し、導出されたＢＦＤセッションパラメータがＢＦＤセッション判別子と一致しないという決定に基づいて、ＢＦＤ制御パケットを拒絶する、請求項１に記載の方法。
【請求項６】
ＢＦＤセッションパラメータを導出するように適合されている情報を含むＢＦＤ制御パケットを送信するステップをさらに含む、請求項１に記載の方法。
【請求項７】
ボーダーゲートウェイプロトコル（ＢＧＰ）が、ＰＥルータ間でルート情報を交換するために使用される、請求項１に記載の方法。
【請求項８】
送信元プロバイダエッジルータ（ＰＥ）から複数の宛先ＰＥの各々にマルチキャストトラフィックを配送するトンネルに関連する障害を検出するための方法であって、
宛先ＰＥのうちの１つにおいて、ルーティングプロトコルにより、送信元ＰＥとトンネルとを識別する１組のパラメータを受信するステップと、
宛先ＰＥのうちの１つにおいて、送信元ＰＥと、宛先ＰＥのうちの１つとの間の障害検出セッションのためのセッション判別子として１組のパラメータを使用するステップと
を含む、方法。
【請求項９】
プロセッサにより実行されたとき、送信元プロバイダエッジルータ（ＰＥ）から複数の宛先ＰＥの各々にマルチキャストトラフィックを配送するトンネルに関連する障害を検出するための方法をプロセッサに実施させるソフトウェア命令を含むコンピュータ可読媒体であって、方法が、
送信元ＰＥから、各々の宛先ＰＥに向けて、ルーティングプロトコルにより、送信元ＰＥと宛先ＰＥにマルチキャストトラフィックを配送するトンネルとを識別する情報を送信するステップと、
送信元ＰＥと宛先ＰＥとの間で双方向転送検出（ＢＦＤ）セッションを確立するステップと、
宛先ＰＥのうちの１つにおいて、ＢＦＤセッションをトンネルに関連付けるために、宛先ＰＥのうちの１つにおけるＢＦＤセッション判別子として、送信された情報を使用するステップと、
ＢＦＤセッションにより検出されたデータプレーン障害を、トンネルの障害として規定するステップと
を含む、コンピュータ可読媒体。
【請求項１０】
コンピュータが、送信元プロバイダエッジルータ（ＰＥ）から複数の宛先ＰＥの各々にマルチキャストトラフィックを配送するトンネルに関連する障害を検出するための方法を実施するように、コンピュータの動作を適合させるソフトウェア命令を処理するようにコンピュータが動作可能であり、方法が、
送信元ＰＥから、各々の宛先ＰＥに向けて、ルーティングプロトコルにより、送信元ＰＥと宛先ＰＥにマルチキャストトラフィックを配送するトンネルとを識別する情報を送信するステップと、
送信元ＰＥと宛先ＰＥとの間で双方向転送検出（ＢＦＤ）セッションを確立するステップと、
宛先ＰＥのうちの１つにおいて、ＢＦＤセッションをトンネルに関連付けるために、宛先ＰＥのうちの１つにおけるＢＦＤセッション判別子として、送信された情報を使用するステップと、
ＢＦＤセッションにより検出されたデータプレーン障害を、トンネルの障害として規定するステップと
を含む、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークの分野に関し、より詳細には、セキュアなトンネルの環境内での接続性障害検出など障害検出に関する。
【背景技術】
【０００２】
仮想プライベートネットワーク（ＶＰＮ）は、例示的には異なる物理的な場所に配置される２つ以上のカスタマーエッジ（ＣＥ）のルータまたはサイト間で、公衆ネットワークまたはプライベートネットワークにわたってセキュアな接続性を提供する。マルチキャストＶＰＮは、複数のＣＥルータ間でマルチキャストトラフィックを輸送するために使用され得る。
【０００３】
マルチキャスト配信ツリー（ＭＤＴ）は、送信元または送信器のＣＥルータを、すべての宛先または受信器のＣＥルータに接続するために使用される。送信元または送信器のＣＥルータが、ＭＤＴの根ノードを形成し、一方で宛先または受信器のＣＥルータが、ＭＤＴの葉ノードを形成する。
【０００４】
ＭＤＴを生成する１つの方法は、基礎となるネットワークトランスポート層がマルチプロトコルラベルスイッチ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｅｄ）（ＭＰＬＳ）ネットワークに基づく場合に、ポイントツーマルチポイント（Ｐ２ＭＰ）トンネルを使用することによる。入口または送信元のラベルスイッチルータ（ＬＳＲ）が、マルチキャスト配信ツリー（ＭＤＴ）の根ノードを形成し、一方で出口または宛先のＬＳＲ（複数可）が、ＭＤＴの葉ノードを形成する。葉ノードは任意の時間に、ＭＤＴに参加すること、およびＭＤＴから離脱することが可能である。ＭＤＴは一方向性であり、パケットは根から葉にのみ移動することに留意されたい。
【０００５】
インターネットにわたる信頼性の高いトラフィック配送のためには、接続性障害に起因する遅延を低減することが重要である。双方向転送検出（Ｂｉｄｉｒｅｃｔｉｏｎａｌ  Ｆｏｒｗａｒｄｉｎｇ  Ｄｅｔｅｃｔｉｏｎ）（ＢＦＤ）は、代替の接続性経路が通信を復旧するために使用され得るように、接続性障害を迅速に検出するための機構を提供する。ＭＰＬＳ  ＬＳＰの転送経路においてデータプレーン障害を検出するために、ＢＦＤセッションがそのＭＰＬＳ  ＬＳＰに対して確立される。ＬＳＰが複数の転送等価クラス（Ｆｏｒｗａｒｄｉｎｇ  Ｅｑｕｉｖａｌｅｎｃｅ  Ｃｌａｓｓ）（ＦＥＣ）に関連付けられる場合、ＢＦＤセッションは各々のＦＥＣに対して確立される。ＢＦＤ制御パケットは入口ＬＳＲにより送信され、これらのパケットは、検証されているＬＳＰと同じデータ経路に沿って移動し、出口ＬＳＲで処理される。ＢＦＤ制御パケットは、ＬＳＰ上の各々のＢＦＤセッションを区別するための「判別子（ｄｉｓｃｒｉｍｉｎａｔｏｒ）」フィールドを包含する。
【０００６】
ＢＦＤセッションを確立する（すなわち、入口ＬＳＲから出口ＬＳＲにセッションパラメータを送出する）処理は、ＢＦＤセッションブートストラッピングと呼ばれる。
【０００７】
ＢＦＤセッションをブートストラップするための１つの機構は、ＭＰＬＳ  ＬＳＰピングを使用することである。具体的には、ＬＳＰピングエコーメッセージが、ＬＳＰにより選び取られたデータ経路に沿って出口ＬＳＲに向けて入口ＬＳＲにより送出される。ＬＳＰピングエコーメッセージは、入口ＬＳＲにより割り当てられる判別子を包含する。
【０００８】
ＬＳＰピングメッセージを受信すると、出口ＬＳＲは、入口ＬＳＲにＢＦＤ制御パケットを送出する。ＢＦＤ制御パケット内の「あなたの判別子」フィールドは、ＬＳＰピングエコーメッセージ内の受信された判別子に設定される。同様の判別子情報が、出口ＬＳＲから入口ＬＳＲに交換される。
【０００９】
入口ＬＳＲにより出口ＬＳＲに送出されるＢＦＤ制御パケットは、「あなたの判別子」フィールドが、出口ＬＳＲから受信された判別子に設定される。出口ＬＳＲは、入口ＬＳＲからＢＦＤ制御パケットを受信すると、「あなたの判別子」フィールド値を使用して、ＢＦＤセッションを多重化解除する。
【００１０】
残念ながらこの方法は、Ｐ２ＭＰトンネルに関しては、トンネルの先頭（すなわち根ノード）が、トンネルの各々の末端（すなわち各々の葉ノード）に対して一意なＢＦＤセッションを維持しなければならないので、効率的およびスケーラブルではない。
【００１１】
マルチポイントネットワークのための提案されたＢＦＤセッションブートストラッピング機構は、ＢＦＤセッションがマルチポイントツリーの先頭で発生し、末端はＢＦＤパケットを何も送出する必要がないということを定める。すなわち、ＭＤＴの根または先頭のノードは、マルチポイントツリーに結び付けられた判別子値を割り当て、その判別子に関連付けられたＢＦＤ制御パケットを送信する。ＭＤＴの末端または葉のノードは、ＭＤＴの先頭ノード、およびＭＤＴにより表されるポイントツーマルチポイントトンネル構造を一体で一意に識別する、パケット送信元アドレス（すなわち、送信元または受信するノードのＩＰアドレス）および割り当てられた判別子の組み合わせに基づいて、受信されたパケットを多重化解除する。インターネットエンジニアリングタスクフォース（ＩＥＴＦ）が、Ｄ．ＫａｔｚおよびＤ．Ｗａｒｄによる、「ＢＦＤ  ｆｏｒ  Ｍｕｌｔｉｐｏｉｎｔ  Ｎｅｔｗｏｒｋｓ」と題された規格を提案している（２００９年２月５日）。
【００１２】
残念ながら、提案されたＢＦＤセッションブートストラッピング機構は、使用されるべき具体的な判別子値には対処せず、ＢＦＤセッション判別子値がＢＦＤ先頭からＢＦＤ末端にどのように伝搬されることになるかを規定していない。ＢＦＤセッションは、いかなるＭＶＰＮまたはＰ２ＭＰのコンフィギュレーションにも依存しないことに留意されたい。
【先行技術文献】
【非特許文献】
【００１３】
【非特許文献１】Ｄ．ＫａｔｚおよびＤ．Ｗａｒｄ、「ＢＦＤ  ｆｏｒ  Ｍｕｌｔｉｐｏｉｎｔ  Ｎｅｔｗｏｒｋｓ」、ＩＥＴＦ規格、２００９年２月５日
【発明の概要】
【発明が解決しようとする課題】
【００１４】
従来技術の様々な欠点が、送信元プロバイダエッジルータ（ＰＥ）から複数の宛先ＰＥの各々にマルチキャストトラフィックを配送するトンネルに関連する障害を検出するための方法によって対処され、この方法は、宛先ＰＥにルート情報を伝達するためのＢＧＰなどルーティングプロトコル、およびトンネル障害を検出するためのＢＦＤなど障害検出プロトコルを使用する。
【課題を解決するための手段】
【００１５】
一実施形態は、送信元プロバイダエッジルータ（ＰＥ）から複数の宛先ＰＥの各々にマルチキャストトラフィックを配送するトンネルに関連する障害を検出するための方法であって、送信元ＰＥで、各々の宛先ＰＥに向けて、送信元ＰＥと宛先ＰＥにマルチキャストトラフィックを配送するトンネルとを識別する情報を送信するステップと、送信元ＰＥと宛先ＰＥとの間で双方向転送検出（ＢＦＤ）セッションを確立するステップと、ＢＦＤセッションをトンネルに関連付けるために、ＢＦＤセッション判別子として、送信された情報を使用するステップと、ＢＦＤセッションにより検出されたデータプレーン障害を、関連するトンネルの障害として規定するステップとを含む、方法を含む。ＢＦＤ制御パケットは、他のＢＦＤセッションまたはセッション末端に関連付けられているときに、宛先ＰＥにより拒絶され得る。
【００１６】
本発明の教示は、添付する図面とともに以下の詳細な説明を検討することにより、容易に理解され得る。
【図面の簡単な説明】
【００１７】
【図１】一実施形態による複数の相互接続されたネットワーク要素の高レベルブロック図である。
【図２】図１の実施形態において使用するのに適したルータを図示する図である。
【図３】一実施形態による障害を検出するための方法のフロー図である。
【図４】様々な実施形態によるＢＦＤ制御パケットを処理するための方法のフロー図である。
【図５】本明細書で説明される機能を実施する際に使用するのに適した多目的コンピュータの高レベルブロック図である。
【発明を実施するための形態】
【００１８】
理解を容易にするために、同一の参照番号が、可能である場合は、複数の図面に共通である同一の要素を指定するように使用されている。
【００１９】
本発明は主として、ポイントツーマルチポイント（Ｐ２ＭＰ）トンネルの環境内で、ＢＦＤセッション判別子値を伝搬させるように構成された、具体的な帯域外シグナリング機構（すなわちＢＧＰ）の環境内で説明されることになる。これに対して、当業者であり、本明細書での教示により情報が与えられた者であれば、本発明が、他の帯域外シグナリング機構によるセッション判別子値の伝搬、非ＢＦＤセッション判別子値およびまたはそれらの等価物の伝搬、ならびに、本明細書で考察されるような様々な組み合わせに対しても適用可能であることを明確に理解するであろう。
【００２０】
一般的に言えば、様々な実施形態は、ＢＦＤ制御パケット（または非ＢＦＤ制御パケット）を受信するノードが、Ｐ２ＭＰトンネルの適切な根ノードに関連付けられた制御パケットのみに応答することを定める。
【００２１】
図１は、一実施形態による複数の相互接続されたネットワーク要素の高レベルブロック図を図示する。具体的には図１は、ネットワーク１０５、例示的にはラベルスイッチパス（ＬＳＰ）をサポートするマルチプロトコルラベルスイッチ（ＭＰＬＳ）ネットワークを介して相互に通信可能である、ＰＥルータ１１０−１から１１０−Ｎ（ひとまとめにしてＰＥルータ１１０）と表される複数のプロバイダエッジ（ＰＥ）ルータを図示する。ＰＥルータ１１０の各々は、カスタマーエッジ（ＣＥ）ルータ１２０のそれぞれの群と通信する。例示的な目的で、第１のＰＥルータ１１０−１が、それぞれの第１のＣＥルータ１２０−１１およびそれぞれの第２のＣＥルータ１２０−１２と通信するように図示され、第２のＰＥルータ１１０−２が、それぞれの第１のＣＥルータ１２０−２１およびそれぞれの第２のＣＥルータ１２０−２２と通信するように図示され、第ＮのＣＥルータ１２０−Ｎが、それぞれの第１のＣＥルータ１２０−Ｎ１およびそれぞれの第２のＣＥルータ１２０−Ｎ２と通信するように図示されている。
【００２２】
図１は、例示的に、送信元ＰＥルータ（第１のＰＥルータ１２０−１）から複数の宛先ＰＥルータ（第２のＰＥルータ１２０−２から第ＮのＰＥルータ１２０−Ｎまで）の各々にデータをルーティングするように動作可能である、２つのマルチキャスト仮想プライベートネットワーク（ＭＶＰＮ）を図示する。具体的には、第１のＣＥノード１２０−ｘ１（１２０−１１、１２０−２１から１２０−Ｎ１まで）の各々の各々が第１のＭＶＰＮにより接続され、一方で、第２のＣＥノード１２０−ｘ２（１２０−１２、１２０−２２から１２０−Ｎ２まで）の各々が第２のＭＶＰＮにより接続される。第１および第２のＭＶＰＮの各々に対して、含まれるＣＥノードに接続される各々のＰＥルータから、含まれるＣＥノードに接続される他のＰＥルータへのＰ２ＭＰトンネルが存在する。
【００２３】
一実施形態では、ボーダーゲートウェイプロトコル（ＢＧＰ）が、ＰＥルータ間で、イントラ自動発見プロバイダマルチキャストサービスインターフェース（ｉｎｔｒａ−ＡｕｔｏＤｉｓｃｏｖｅｒｙ  Ｐｒｏｖｉｄｅｒ  Ｍｕｌｔｉｃａｓｔ  Ｓｅｒｖｉｃｅ  Ｉｎｔｅｒｆａｃｅ）（イントラＡＤ  ＰＭＳＩ）ルートデータを交換して、そのことによりＰ２ＭＰトンネルに関する情報を交換するために使用される。イントラＡＤ  ＰＭＳＩルートは、Ｐ２ＭＰトンネルの先頭を識別するための情報およびトンネル識別子を包含する。他のプロトコルもまた、このタイプの情報を交換するために使用され得る。Ｐ２ＭＰトンネルは、送信元ＰＥからすべての受信器ＰＥにマルチキャストトラフィックを搬送するために使用される。
【００２４】
一実施形態では、双方向転送検出（ＢＦＤ）が、Ｐ２ＭＰトンネルに関連するデータプレーン問題を検出するために使用される。他の障害検出プロトコルもまた、データプレーン問題を検出するために使用され得る。
【００２５】
図２は、図１の実施形態において使用するのに適したルータを図示する。具体的には図２は、１つまたは複数のネットワーク２０５およびネットワークマネージャ２０７と通信するルータ２０６を図示する。ルータ２０６は、図１に関して上記で考察されたＰＥルータ１１０またはＣＥルータ１２０のどれでも実装するために使用され得る。
【００２６】
ルータ２０６は、複数の入出力（Ｉ／Ｏ）カード２１０−１、２１０−２等々、２１０−Ｎまで（ひとまとめにしてＩ／Ｏカード２１０）、スイッチファブリック２２０、および制御プレーンモジュール２３０を含む。制御プレーンモジュール２３０は、それぞれの制御信号ＣＯＮＴにより、Ｉ／Ｏカード２１０およびスイッチファブリック２２０の動作を制御する。
【００２７】
Ｉ／Ｏカード２１０の各々は、対応する入口ポートバッファ２１２Ｂを含む複数の入口ポート２１２、対応する出口ポートバッファ２１４Ｂを含む複数の出口ポート２１４、ならびに、Ｉ／Ｏモジュール２１７、プロセッサ２１８、およびメモリ２１９を含むコントローラ２１６を含む。メモリ２１９は、入出力制御機能２１９ＩＯＣ、ルータデータ２１９ＲＤ、および他の機能２１９Ｏを提供するための、ソフトウェアモジュール、インスタンス化されたオブジェクト等々を含むように図示される。コントローラ２１６は、図５に関して下記で説明されるような、多目的コンピューティングデバイスまたは特定目的コンピューティングデバイスとして実装され得る。
【００２８】
Ｉ／Ｏカード２１０は、ネットワーク（複数可）２０５とスイッチファブリック２２０との間でパケットを運搬するように動作する。Ｉ／Ｏカード２１０の個別の入口ポート２１２で受信されたパケットは、スイッチファブリック２２０に、または、Ｉ／Ｏカード２１０の個別の出口ポート２１２を介してネットワーク（複数可）２０５に戻されて運搬され得る。Ｉ／Ｏカード２１０を介したパケットのルーティングは、メモリ２１９のルータデータ部分２１９ＲＤに記憶され得る、制御プレーンモジュール２３０により提供されるルーティングデータによる標準的な様式で達成される。
【００２９】
スイッチファブリック２２０は、電気、光学、電子光学、ＭＥＭＳなど任意の標準的なスイッチファブリックを備え得る。
【００３０】
制御プレーンモジュール２３０は、ネットワークマネージャ２０７から、コンフィギュレーションデータ、ルーティングデータ、ポリシー情報、および／または、様々な管理機能に関係がある他の情報を受信する。制御プレーンモジュール２３０は、ネットワークマネージャ２０７に、コンフィギュレーションデータ、ステータスデータ、警告データ、性能データなどデータを含む、管理および動作のデータを提供する。
【００３１】
制御プレーンモジュール２３０は、Ｉ／Ｏモジュール２３１、プロセッサ２３２、およびメモリ２３３を備える。メモリ２３３は、送信元処理ルーチン２３３ＳＰＲ、宛先処理ルーチン２３３ＤＰＲ、プロトコル処理モジュール２３３ＰＰＭ、ルータデータ２３３ＲＤ、および他の機能２３３Ｏを提供するための、ソフトウェアモジュール、インスタンス化されたオブジェクト等々を含むように図示される。制御プレーンモジュール２３０は、図５に関して下記で説明されるような、多目的コンピューティングデバイスまたは特定目的コンピューティングデバイスとして実装され得る。
【００３２】
送信元処理ルーチン２３３ＳＰＲは、様々な図に関して本明細書で説明されるようなＰＥルータ１１０またはＣＥルータ１２０に関連付けられた、送信元、根、または入口のルーティング機能を実装する場合に、ルータ２０６の動作をサポートする様々な機能を実施するように動作する。
【００３３】
宛先処理ルーチン２３３ＤＰＲは、様々な図面に関して本明細書で説明されるようなＰＥルータ１１０またはＣＥルータ１２０に関連付けられた、宛先、葉、または出口のルーティング機能を実装する場合に、ルータ２０６の動作をサポートする様々な機能を実施するように動作する。
【００３４】
ルータデータ２３３ＲＤは、入口ポートで受信されたパケットまたはトラフィックフローが、ルータ２０６の環境内で適切な出口ポートにルーティングされるように、ルーティング情報を処理するように動作する。ルータデータ２３３ＲＤは、ルーティングテーブル、保護または障害回復情報等々を含み得る。
【００３５】
図３は、一実施形態による、および図１に関して上記で説明された複数の相互接続されたネットワーク要素の環境内で使用するのに適した、障害を検出するための方法のフロー図を図示する。一般的に言えば、図３の方法３００は、ポイントツーマルチポイントトンネルを企図し、ボーダーゲートウェイプロトコル（ＢＧＰ）が、様々なＰＥルータ間でルート情報を交換するために使用され、一方で双方向転送検出（ＢＦＤ）が、データプレーン障害を検出するために使用され、そのデータプレーン障害は、基礎となるトンネルに関連する。
【００３６】
ステップ３１０では、１つまたは複数のトンネル送信元ＰＥの各々で、送信元ＰＥ、および宛先ＰＥにデータを配送する対応するＰ２ＭＰトンネルを識別する情報が、１つまたは複数のそれぞれのトンネル宛先ＰＥに向けて送信される。囲み３１５を参照すると、ボーダーゲートウェイプロトコル（ＢＧＰ）が、この情報を、送信元ＰＥルータおよび宛先ＰＥルータに向けて送信される（または、送信元ＰＥルータと宛先ＰＥルータとの間で交換される）イントラＡＤ  ＰＭＳＩルート構造の一部として提供（または交換）するために使用され得る。
【００３７】
随意には、他のプロトコルおよび／またはデータ構造が、送信元ＰＥルータと宛先ＰＥルータとの間でそのような情報を提供または交換するために使用され得る。例えば、様々な実施形態が主として、ＭＶＰＮルートを交換するためにＢＧＰを使用する環境内で説明される一方で、他の実施形態では、ＰＥルータで静的なコンフィギュレーションを使用して、情報を交換するためにＢＧＰを使用することなく（ＭＤＴのための）Ｐ２ＭＰトンネルを形成する。さらに様々な実施形態において、ＢＧＰ  ＭＰＶＮルートは、既存のイントラＡＤ  ＰＭＳＩルート内のオプションの値として、または新しいルートタイプとしてのいずれかで、ＢＦＤセッションパラメータを含むように拡張される。
【００３８】
ステップ３２０では、障害検出セッションが、送信元ＰＥの１つまたは複数の各々と、１つまたは複数のそれぞれの宛先ＰＥとの間で確立される。囲み３２５を参照すると、障害検出セッションは、双方向転送検出（ＢＦＤ）、または、ＭＰＬＳピング、ＬＳＰ（ラベルスイッチパス）ピング、もしくはＣＦＭ（接続性障害管理）など、他の障害検出のセッションもしくは機構を含み得る。
【００３９】
ステップ３３０では、各々の宛先ＰＥに送信された情報が、その宛先ＰＥにより、その障害検出セッションを、宛先ＰＥにデータを配送するＰ２ＭＰトンネルに関連付けるために、セッション判別子として使用される。囲み３３５を参照すると、障害検出セッションがＢＦＤ障害検出セッションを含む場合、セッション判別子はＢＦＤセッション判別子を含む。
【００４０】
ステップ３４０では、送信元ＰＥと対応する宛先ＰＥとの間の障害検出セッションによって検出されたデータプレーン障害が、送信元ＰＥから宛先ＰＥにデータを配送するＰ２ＭＰトンネルにおいての障害として規定される（および、そのことに応じて対応が行われる）。すなわち、ＢＦＤ障害検出セッションなど障害検出セッションによって検出されたデータプレーン障害は、その障害検出セッションに関連付けられた送信元ＰＥと宛先ＰＥとの間のＰ２ＭＰトンネルが原因であると考えられる。このようにして、障害検出セッションに関連する急速な（例えば１秒以下、最高でおよそ３０ｍＳ）障害検出能力が、送信元ＰＥから宛先ＰＥにデータを配送する基礎となるＰ２ＭＰトンネルに関連する障害を迅速に識別するために使用される。
【００４１】
図４は、様々な実施形態によるＢＦＤ制御パケットを処理するための方法のフロー図を図示する。ＢＦＤプロトコル実施形態の環境内で、Ｐ２ＭＰ根（ＰＥ−１）がＢＦＤセッションの先頭であり、一方で他の葉ＰＥがＢＦＤセッションの末端である。
【００４２】
ステップ４１０では、ＢＦＤセッションが、送信元ＰＥ（複数可）と宛先ＰＥとの間で確立される。
【００４３】
ステップ４２０では、１つまたは複数の送信元ＰＥ（複数可）の各々が、各々の宛先ＰＥに向けて、イントラＡＤ  ＰＭＳＩルートを伴うＢＦＤ制御パケットを送信し、ＢＦＤ制御パケットは、Ｐ２ＭＰトンネル情報を含むイントラＡＤ  ＰＭＳＩルートからＢＦＤセッションパラメータを導出するために使用される。「送信元アドレス」および「私の判別子」値など導出された情報は、正しいＢＦＤセッションを探し出すために使用され得る。
【００４４】
ステップ４３０では、各々の宛先ＰＥで、確立されたＢＦＤセッションと整合しない、いかなるＢＦＤ制御パケットも拒絶される。すなわち宛先ＰＥは、特定の宛先ＰＥに関連付けられたセッションと異なるＢＦＤセッションに向けられたＢＦＤ制御パケットは、どれも拒絶することになる。例えばＢＦＤ制御パケットは、ＢＦＤ末端セッションが宛先ＰＥに存在するが、受信されたＢＦＤ制御パケットに関連付けられたセッションパラメータと一致しないという不一致に起因して拒絶される場合がある。この機構は、Ｐ２ＭＰトンネル根ＰＥがＢＦＤセッションの送信元であることを保証するように動作する。
【００４５】
ステップ４４０では、宛先ＰＥにより拒絶されないＢＦＤ制御パケットが、例示的には、宛先ＰＥ内部のＢＦＤプロトコル処理モジュールまたは他の処理要素により処理される。例えば、各々の宛先ＰＥに関連付けられたＢＦＤプロトコル処理モジュールが、ＢＦＤセッション判別子として使用される、ＭＶＰＮイントラＡＤルートからのＰ２ＭＰトンネル識別子を使用することが可能である。
【００４６】
一般的に言えば、図４の方法４００の環境内で、それぞれのＢＦＤセッション末端に関連付けられた各々の宛先、受信器、および／または出口のＰＥは、異なるＢＦＤセッションまたはセッション末端に関連付けられたＢＦＤ制御パケットを拒絶するように動作する。
【００４７】
本明細書で考察される様々な実施形態は、オーバーヘッドを回避し、ＢＦＤモジュール内に判別子割り振り論理を維持することが、回避または縮小される。ＢＦＤセッションパラメータは、ＢＦＤ制御パケットが宛先ＰＥで受信される前に利用可能であり、したがってＢＦＤセッションは最も早く確立される。さらに、ＢＦＤセッション間の通信および各々の宛先ＰＥの追跡のオーバーヘッドまたは非効率性が存在せず、このことはスケーラビリティにおいて助けになる。
【００４８】
様々な実施形態の環境内で、各々の宛先ＰＥは、Ｐ２ＭＰトンネルに直接関連付けられる単一のＢＦＤセッションのマルチポイント末端内部にポイントまたは末端を形成する。このようにすると、判別子割り振り論理を維持する、または他の方法で、送信元ＰＥと各々のそれぞれの宛先ＰＥとの間など複数のＢＦＤセッションに適合する必要性がない。さらに、本明細書で説明されるような単一のＢＦＤの使用によって、ＭＶＰＮ  Ｐ２ＭＰコンフィギュレーションとＰ２ＭＰトンネル状態との間の緊密な結合および制御が可能になる。このタイプの結合によって、障害警報、障害注意、ステータスメッセージ等々を急速に広めることが可能になる。
【００４９】
本明細書で説明される様々な実施形態では、イントラＡＤ  ＰＭＳＩルート構造またはタイプが説明されている。様々な実施形態は、イントラＡＤ  ＰＭＳＩルートタイプ、または、イントラＡＤ包括的ＰＭＳＩ（イントラＡＤ  Ｉ−ＰＭＳＩ）、イントラＡＤ選択的ＰＭＳＩ（イントラＡＤ  Ｓ−ＰＭＳＩ）のルートタイプなどイントラＡＤ  ＰＭＳＩルートタイプの様々なサブタイプを使用することが可能であることに留意されたい。様々な他の実施形態は、イントラ自律システムＰＭＳＩ自動発見（イントラＡＳ  ＰＭＳＩ  ＡＤ）、イントラＡＳ  Ｉ−ＰＭＳＩ  ＡＤ、およびイントラＡＳ  Ｓ−ＰＭＳＩ  ＡＤのルートタイプ、ならびにそれらの組み合わせの使用を企図する。
【００５０】
様々な実施形態、有利にはＢＦＤセッションによって、マルチポイント末端が、Ｐ２ＭＰトンネルに直接関連付けられることが可能になる。特にＢＧＰプロトコルが、ＰＥルータ間でＭＶＰＮルート情報（または他のルート情報）を交換するために使用される。様々な実施形態では、ＭＶＰＮがトランスポート層としてＭＰＬＳを使用する場合、Ｐ２ＭＰトンネル情報がＰＭＳＩルートにさらに含まれる。トンネルデータは、トンネルの根に関する情報（すなわち、送信元または入口のＰＥアドレス）、トンネル識別子、および／または他の情報を含む。
【００５１】
本明細書で説明される方法論は、Ｐ２ＭＰにわたるＢＦＤセッションを確立するための方法を含む。ＢＦＤセッションにより使用される具体的な障害検出機構は、ＢＦＤプロトコルの環境内で規定される。障害検出のためにＢＦＤセッションを使用する様々な実施形態の方法は、ＢＦＤ末端に判別子を運搬するためのＭＰＬＳ  ＯＡＭまたは等価の機構を使用することなく、ＢＦＤセッション判別子を暗黙に導出する。
【００５２】
図５は、本明細書で説明される機能を実施する際に使用するのに適した多目的コンピュータの高レベルブロック図を図示する。図５に図示されるように、システム５００は、プロセッサ要素５０２（例えばＣＰＵ）、メモリ５０４、例えばランダムアクセスメモリ（ＲＡＭ）および／または読み出し専用メモリ（ＲＯＭ）、パケット処理モジュール５０５、ならびに様々な入出力デバイス５０６（例えば、テープドライブ、フロッピー（登録商標）ドライブ、ハードディスクドライブ、またはコンパクトディスクドライブを含む、ただしそれらに限定されない記憶デバイス、受信器、送信器、スピーカ、ディスプレイ、出力ポート、および（キーボード、キーパッド、マウスなどの）ユーザ入力デバイス）を備える。
【００５３】
図５に図示されるコンピュータ５００は、本明細書で説明される機能要素、および／または本明細書で説明される機能要素の一部分を実装するのに適した、一般的なアーキテクチャおよび機能性を提供することが十分認識されよう。本明細書で図示および説明される機能は、ソフトウェア、ならびに／あるいは、例えば、多目的コンピュータ、１つもしくは複数の特定用途向け集積回路（ＡＳＩＣ）、および／または任意の他のハードウェア等価物を使用するハードウェアの形で実装され得る。
【００５４】
ソフトウェア方法として本明細書で考察されたステップの一部が、例えば、プロセッサと協働して様々な方法ステップを実施する回路網として、ハードウェア内部に実装され得ることが考えられる。本明細書で説明された機能／要素の一部分は、コンピュータ命令が、コンピュータにより処理されるときに、本明細書で説明された方法および／または技法が、呼び出される、または他の方法で提供されるようにコンピュータの動作を適合させる、コンピュータプログラム製品として実装され得る。本発明の方法を呼び出すための命令は、固定もしくはリムーバブルの媒体に記憶され得る、ブロードキャストでのデータストリームもしくは他の信号伝達媒体を介して送信され得る、有形の媒体を介して送信され得る、および／または、命令によって動作するコンピューティングデバイス内部のメモリ内部に記憶され得る。
【００５５】
前述のことは本発明の様々な実施形態に向けられたものであるが、本発明の他の、およびさらなる実施形態が、本発明の基本的な範囲から逸脱することなく考案され得る。したがって本発明の適切な範囲は、以下に続く特許請求の範囲によって決定されることになる。
【図１】
0005805318.tif 000002
【図２】
0005805318.tif 000003
【図３】
0005805318.tif 000004
【図４】
0005805318.tif 000005
【図５】
0005805318.tif 000006