JP2013542662A5

JP2013542662A5 -

Info

Publication number: JP2013542662A5
Application number: JP2013530831A
Authority: JP
Filing date: 2011-09-22
Publication date: 2014-12-04
Anticipated expiration: 2031-09-22

Description

高速障害通知メッセージ２６２を受信することに応答してルータ２２０Ｎによって実行される処理は、高速障害通知メッセージ２６０を受信することに応答してルータ２２０Ｃによって実行される処理と同様である。高速障害通知メッセージ２６２は、ＩＧＰモジュール２１０Ｎが登録しているフレームワークにおけるイベントである。従って、ＦＦＮモジュール２１５Ｎは、ＩＧＰモジュール２１０Ｎに、リンク２５２の障害を示す高速障害通知メッセージ２７４を送る。ＩＧＰモジュール２１０Ｎは、リンク２５２の障害を反映するためにルーティングテーブル及び転送テーブルを適当に更新する。ＦＦＮモジュール２１５Ｎは、リンク２５０上でルータ２２０Ａに高速障害通知メッセージ２６４もフラッディングする。高速障害通知メッセージ２６４は、高速障害通知メッセージ２７４の転送の前に又は同時に転送されることができる。高速障害通知メッセージ２６４を受信することに応じて、高速フラッディングメカニズム２１５Ａは、高速障害通知メッセージ２７６をＩＧＰモジュール２１０Ａに転送し、それにより、ＩＧＰモジュール２１０Ａは、当該通知及びリンク２５２の障害に反応することができる。

ブリッジベースの高速障害通知メッセージフラッディング
一実施形態において、高速障害通知メッセージフラッディングのための伝達メカニズムは、ブリッジベース（bridged based）である。高速障害通知メッセージのためのブリッジベースの伝達メカニズムは、ツリーベースの伝達メカニズムのように、リンク破損に起因するツリーの区分化（tree partition）の影響を受けることがない。全てのツリーベースの高速フラッディングスキームは、ルータが障害を起こす場合又は複数のリンクが同時に障害を起こす（例えば、ラインカード障害）場合に、フラッディングが区分化されてしまい、それ故にトポロジーの異なる部分におけるルータがトポロジー変化について異なる認知を有しかねないという限界がある。結果として、ルーティングループ及び／又はブラックホールを形成し得る。本明細書において説明されるブリッジベースの伝達メカニズムは、フラッディングが区分化されることに影響を受けない。

障害を検出すると、リンク５５２上の障害を示す高速障害通知メッセージがＢＶＩインタフェース５１５Ｂを介して送られて、高速フラッディング処理が開始される。具体的には、高速障害通知メッセージ５６０がインタフェースＢｃ５７４及びＢｄ５７６を介してフラッディングされる。高速障害通知メッセージ５６０は、インタフェースＢａ５７２に割り当てられるソースＭＡＣアドレスを有する。この例の目的のために、フラッディングの方向は、高速障害通知メッセージ５６０がインタフェースＢｃ５７４を介してフラッディングされることを基準として説明されるであろう。ただし、高速障害通知メッセージ５６０がインタフェースＢｄ５７６を介してフラッディングされることを基準として同様の動作が実行されることが理解されるべきである。

動作６２５は、幾つかの実施形態において、動作６１５及び／又は６２０と同時又はその前に開始されてもよい。ただし、上記更新は、典型的に、高速障害通知メッセージが生成され及び送信される後まで完了されないことが理解されるべきである。ルータは高速障害通知メッセージを生成し及び送信する前にルーティングテーブル及び転送テーブルの更新が終了するまで待たないことも理解されるべきである。従って、高速障害通知メッセージを生成し及び送信することは、ルーティングテーブル及び転送テーブルの更新とは独立に実行される。

障害を検出した後のあるときに、ルータ１０２０Ｂは、リンク１０５２上の障害を示す高速障害通知メッセージを発信する。高速障害通知メッセージは、当該タイプのメッセージを受信するように登録した他のルータに障害を通知するために用いられる。例えば、高速障害通知メッセージは、リンク１０５２上に障害が存在することを示す。ルータ１０２０Ｂは、ＩＰドメイン中のルータの各々に高速障害通知メッセージを送る。図１０を参照すると、リンク１０５２の障害を示すユニキャスト高速障害通知メッセージ１０６０は、ルータ１０２０Ｃの宛先ＩＰアドレスに送られ、及びルータ１０２０Ｄの宛先ＩＰアドレスに送られる。また、ユニキャスト高速障害通知メッセージ１０６０は、ルータ１０２０Ａの宛先アドレスにも送られ得る。

図１３を参照すると、ルータ１３２０Ａをルートとする（rooted）ＳＰＴは、ルータ１３２０Ｂに到達するためのリンク１３５０、ルータ１３２０Ｃに到達するためのリンク１３５２、並びにルータ１３２０Ｄに到達するためのリンク１３５０及び１３６０を含む。例えば、ルータ１３２０Ａがルータ１３２０Ｄにパケットを送る際、当該パケットは、リンク１３５０及びリンク１３６０に沿って伝わる。リンク１３５４、１３５６、及び１３５８は、ルータ１３２０ＡをルートとするＳＰＴの一部ではない。

Claims

ネットワーク障害から復旧するために高速フラッディングベースの高速収束を開始するためのルータにおける方法であって、当該方法は、
ネットワーク障害を検出するステップと、
検出された前記ネットワーク障害に応じて、前記ルータの１つ以上のインタフェースのセットから高速障害通知メッセージをフラッディングするステップと、
前記高速障害通知メッセージは、前記ネットワーク障害を識別する情報を含むことと、
前記高速障害通知メッセージは、そのソースＭＡＣ（Media Access Control）アドレスとして、検出された前記ネットワーク障害に結合され且つ前記ルータの前記インタフェースのセットの一部ではないインタフェースに割り当てられるＭＡＣアドレスを含むことと、
前記ネットワーク障害を反映するためにルーティングテーブルを更新するステップと、
を含み、
前記ルータの前記インタフェースのセットから前記高速障害通知メッセージをフラッディングすることは、前記ネットワーク障害を反映するための前記ルーティングテーブルの更新の完了に先立って実行される、
方法。
前記ネットワーク障害を検出するステップは、レイヤ２のリンクイベントモニタリング及びシグナリング、並びに双方向転送検出（ＢＦＤ）のうちの１つ以上によって実行される、請求項１に記載の方法。
前記ネットワーク障害を反映するためにルーティングテーブルを更新するステップの後に、前記ネットワーク障害を示すメッセージの通常のフラッディングを開始するステップ、
をさらに含む、請求項１に記載の方法。
前記高速障害通知メッセージは、その宛先ＭＡＣアドレスとして、高速障害通知メッセージフラッディングのために予約されるＭＡＣアドレスをさらに含み、
当該高速障害通知メッセージは、当該高速障害通知メッセージを受信することとなる前記ルータに、そのルーティングテーブルを更新すべきかを判定する前に、そのデータトランスポート層において当該高速障害通知メッセージを１つ以上のそのインタフェースのセットからフラッディングすべきかを判定することを指示する、
請求項１に記載の方法。
前記高速障害通知メッセージは、プロトコル非依存なフォーマットを有し、前記ルータのデータプレーンによって発行される、請求項１に記載の方法。
前記高速障害通知メッセージは、特定のＩＧＰルーティングプロトコルに固有のＩＧＰＰＤＵ（Interior Gateway Protocol Protocol Data Unit）パケットフォーマットを有する、請求項１に記載の方法。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束を開始するためのルータであって、当該ルータは、
当該ルータを複数の他のルータに結合するための複数のインタフェース、及び、
検出されたネットワーク障害に応答して、前記ネットワーク障害を識別する情報を含み、検出された前記ネットワーク障害に結合される前記インタフェースに割り当てられるＭＡＣアドレスをそのソースＭＡＣアドレスとして含む高速障害通知メッセージを、前記複数のインタフェースのうちの１つ以上からフラッディングするように構成される高速障害通知（ＦＦＮ）モジュール、
を含む、データトランスポート層と、
検出された前記ネットワーク障害に応答してルーティングテーブルを更新するように構成されるルーティングプロトコルモジュールを含むアプリケーション層と、
を備え、
前記ＦＦＮモジュールは、前記ルーティングプロトコルモジュールによって実行されることとなる前記ルーティングテーブルの更新とは独立に、前記複数のインタフェースのうちの前記１つ以上から前記高速障害通知メッセージをフラッディングするようにさらに構成される、
ルータ。
前記ルータは、レイヤ２のリンクイベントモニタリング及びシグナリング、並びに双方向転送検出（ＢＦＤ）のうちの１つ以上によって、前記ネットワーク障害を検出するようにさらに構成される、請求項７に記載のルータ。
前記ルーティングプロトコルモジュールは、当該ルーティングプロトコルモジュールが前記ルーティングテーブルを更新した後に、前記ネットワーク障害を示すメッセージの通常のフラッディングを開始するようにさらに構成される、請求項７に記載のルータ。
前記高速障害通知メッセージは、その宛先ＭＡＣアドレスとして、高速障害通知メッセージフラッディングのために予約されるＭＡＣアドレスをさらに含み、
当該高速障害通知メッセージは、当該高速障害通知メッセージを受信することとなる前記ルータに、そのルーティングプロトコルモジュールが前記ネットワーク障害を反映するためにそのルーティングテーブルを更新することとは独立に、そのデータトランスポート層において当該高速障害通知メッセージを１つ以上のそのインタフェースのセットからフラッディングすべきかを判定することを指示する、
請求項７に記載のルータ。
前記高速障害通知メッセージは、プロトコル非依存なフォーマットを有し、前記ルータのデータプレーンによって発行される、請求項７に記載のルータ。
前記ルーティングプロトコルモジュールは、ＩＧＰ（Interior Gateway Protocol）モジュールであり、
前記高速障害通知メッセージは、当該ＩＧＰモジュールに固有のＩＧＰＰＤＵ（Protocol Data Unit）パケットフォーマットを有する、
請求項７に記載のルータ。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束に参加するためのルータにおける方法であって、当該方法は、
ネットワーク障害を識別する情報を含む第１の高速障害通知メッセージを前記ルータのインタフェース上で受信するステップと、
前記高速障害通知メッセージのソースＭＡＣ（Media Access Control）アドレスは前記インタフェースに関連付けられていないと判定することに応じて、
前記ソースＭＡＣアドレスとインタフェースとのペアを前記ルータのブリッジＭＡＣテーブルに追加するステップ、
１つ以上の他のルータへの伝送のために１つ以上の他のインタフェースに前記第１の高速障害通知メッセージをフラッディングするステップ、及び、
前記ネットワーク障害を反映するためにルーティングテーブルを更新するステップ、
を実行するステップと、
を含み、
前記第１の高速障害通知メッセージをフラッディングするステップは、前記ネットワーク障害を反映するために前記ルーティングテーブルを更新するステップの完了に先立って実行される、
方法。
ネットワーク障害を識別する情報を含む第２の高速障害通知メッセージを前記ルータの前記インタフェース上で受信するステップと、
当該第２の高速障害通知メッセージのソースＭＡＣアドレスは前記インタフェースに関連付けられていると判定することに応じて、前記第２の高速障害通知メッセージを破棄するステップと、
をさらに含む、請求項１３に記載の方法。
前記第１及び第２の高速障害通知メッセージは、高速フラッディングベースの高速収束のために予約される固有の宛先ＭＡＣアドレスの識別を通じて識別される、請求項１４に記載の方法。
前記第１の高速障害通知メッセージは、プロトコル非依存なフォーマットを有する、請求項１３に記載の方法。
前記第１の高速障害通知メッセージは、特定のＩＧＰルーティングプロトコルに固有のＩＧＰＰＤＵ（Interior Gateway Protocol Protocol Data Unit）パケットフォーマットを有する、請求項１３に記載の方法。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束に参加するためのルータであって、当該ルータは、
ルーティングテーブルを管理するように構成されるルーティングプロトコルモジュールを含むアプリケーション層と、
前記ルータを複数の他のルータに結合するための複数のインタフェース、
ＭＡＣアドレスとインタフェースとの関連付けを記憶するためのブリッジＭＡＣ（Media Access Control）テーブル、並びに、
ネットワーク障害を識別する情報を含む第１の高速障害通知メッセージを前記複数のインタフェースのうちの１つにおいて受信することに応答して、
前記第１の高速障害通知メッセージのソースＭＡＣ（Media Access Control）アドレスは当該第１の高速障害通知メッセージが受信された前記インタフェースに関連付けられているという判定に応じて、前記ソースＭＡＣアドレス及びインタフェースを前記ブリッジＭＡＣテーブルに関連付け、前記複数のインタフェースのうちの１つ以上の他のインタフェースに前記第１の高速障害通知メッセージをフラッディングし、及び前記ネットワーク障害を反映するために前記ルーティングテーブルを更新すべく前記第１の高速障害通知メッセージを前記ルーティングプロトコルモジュールに送ること、
を実行するように構成される高速障害通知（ＦＦＮ）モジュール、
を含む、データトランスポート層と、
を備え、
前記ＦＦＮモジュールは、前記ルーティングプロトコルモジュールが前記ネットワーク障害を反映するための前記ルーティングテーブルの更新を完了することに先立って、前記複数のインタフェースのうちの前記１つ以上の他のインタフェースに前記第１の高速障害通知メッセージをフラッディングする、
ルータ。
前記ＦＦＮモジュールは、ネットワーク障害を識別する情報を含む第２の高速障害通知メッセージを前記複数のインタフェースのうちの１つにおいて受信することに応答して、
前記第２の高速障害通知メッセージのソースＭＡＣアドレスは当該第２の高速障害通知メッセージが受信された前記インタフェースに関連付けられていると判定することに応じて、前記第２の高速障害通知メッセージを破棄すること、
を実行するようにさらに構成される、請求項１８に記載のルータ。
前記第１及び第２の高速障害通知メッセージは、高速フラッディングベースの高速収束のために予約される固有の宛先ＭＡＣアドレスの識別を通じて識別される、請求項１９に記載のルータ。
前記第１の高速障害通知メッセージは、プロトコル非依存なフォーマットを有する、請求項１８に記載のルータ。
前記ルーティングプロトコルモジュールは、ＩＧＰ（Interior Gateway Protocol）モジュールであり、
前記第１の高速障害通知メッセージは、当該ＩＧＰモジュールに固有のＩＧＰＰＤＵ（Protocol Data Unit）パケットフォーマットを有する、請求項１８に記載のルータ。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束を開始するためのルータにおける方法であって、当該方法は、
ネットワーク障害を検出するステップと、
検出された前記ネットワーク障害に応じて、前記ルータの１つ以上のインタフェースのセットからレイヤ２の高速障害通知メッセージをフラッディングするステップと、
前記高速障害通知メッセージは、前記ネットワーク障害を識別する情報を含み、当該高速障害通知メッセージを受信するルータに、前記ネットワーク障害を反映するためにそのルーティングテーブルを更新することとは独立に、スパニングツリープロトコル（ＳＴＰ）によってブロックされないそのインタフェースから前記高速障害通知メッセージをフラッディングすることを指示することと、
前記ネットワーク障害を反映するためにルーティングテーブルを更新するステップと、
を含む、方法。
前記ネットワーク障害を検出するステップは、レイヤ２のリンクイベントモニタリング及びシグナリング、並びに双方向転送検出（ＢＦＤ）のうちの１つ以上によって実行される、請求項２３に記載の方法。
前記ネットワーク障害を反映するために前記ルーティングテーブルを更新するステップの後に、前記ネットワーク障害を示すメッセージの通常のフラッディングを開始するステップ、
をさらに含む、請求項２３に記載の方法。
前記高速障害通知メッセージは、その宛先ＭＡＣアドレスとして、高速障害通知メッセージフラッディングのために予約されるＭＡＣアドレスをさらに含む、請求項２３に記載の方法。
前記高速障害通知メッセージは、プロトコル非依存なフォーマットを有し、前記ルータのデータプレーンによって発行される、請求項２３に記載の方法。
前記高速障害通知メッセージは、特定のＩＧＰルーティングプロトコルに固有のＩＧＰＰＤＵ（Interior Gateway Protocol Protocol Data Unit）パケットフォーマットを有する、請求項２３に記載の方法。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束を開始するためのルータであって、当該ルータは、
前記ルータを複数の他のルータに結合するための複数のインタフェース、
検出されたネットワーク障害に応答して、前記ネットワーク障害を識別する情報を含み及びレイヤ２の高速障害通知メッセージを受信するルータに前記ネットワーク障害を反映するためにそのルーティングテーブルを更新することとは独立にスパニングツリープロトコル（ＳＴＰ）によってブロックされないそのインタフェースから前記レイヤ２の高速障害通知メッセージをフラッディングすることを指示する当該レイヤ２の高速障害通知メッセージを、前記複数のインタフェースのうちの１つ以上のセットからフラッディングするように構成される高速障害通知（ＦＦＮ）モジュール、
を含む、データトランスポート層と、
検出された前記ネットワーク障害に応答してルーティングテーブルを更新するように構成されるルーティングプロトコルモジュールを含むアプリケーション層と、
を備え、
前記ＦＦＮモジュールは、前記ルーティングプロトコルモジュールによって実行されることとなる前記ルーティングテーブルの更新とは独立に、前記複数のインタフェースのうちの前記１つ以上から前記高速障害通知メッセージをフラッディングするようにさらに構成される、
ルータ。
前記ルータは、レイヤ２のリンクイベントモニタリング及びシグナリング、並びに双方向転送検出（ＢＦＤ）のうちの１つ以上によって、前記ネットワーク障害を検出するようにさらに構成される、請求項２９に記載のルータ。
前記ルーティングプロトコルモジュールは、当該ルーティングプロトコルモジュールが前記ルーティングテーブルを更新した後に、前記ネットワーク障害を示すメッセージの通常のフラッディングを開始するようにさらに構成される、請求項２９に記載のルータ。
前記高速障害通知メッセージは、その宛先ＭＡＣアドレスとして、高速障害通知メッセージフラッディングのために予約されるＭＡＣアドレスをさらに含む、請求項２９に記載のルータ。
前記高速障害通知メッセージは、プロトコル非依存なフォーマットを有し、前記データトランスポート層によって発行される、請求項２９に記載のルータ。
前記ルーティングプロトコルモジュールは、ＩＧＰ（Interior Gateway Protocol）モジュールであり、
前記高速障害通知メッセージは、当該ＩＧＰモジュールに固有のＩＧＰＰＤＵ（Protocol Data Unit）パケットフォーマットを有する、
請求項２９に記載のルータ。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束に参加するためのルータにおける方法であって、当該方法は、
ネットワーク障害を識別する情報を含む高速障害通知メッセージを前記ルータのインタフェース上で受信するステップと、
スパニングツリープロトコル（ＳＴＰ）によってブロックされない前記ルータの１つ以上のインタフェースから前記高速障害通知メッセージをフラッディングするステップと、
前記ネットワーク障害を反映するためにルーティングテーブルを更新するステップと、
を含み、
前記高速障害通知メッセージをフラッディングするステップは、前記ネットワーク障害を反映するために前記ルーティングテーブルを更新するステップの完了に先立って実行される、
方法。
前記高速障害通知メッセージは、高速フラッディングベースの高速収束のために予約される固有の宛先ＭＡＣ（Media Access Control）アドレスの識別を通じて識別される、請求項３５に記載の方法。
前記高速障害通知メッセージは、プロトコル非依存なフォーマットを有する、請求項３５に記載の方法。
前記高速障害通知メッセージは、特定のＩＧＰルーティングプロトコルに固有のＩＧＰＰＤＵ（Interior Gateway Protocol Protocol Data Unit）パケットフォーマットを有する、請求項３５に記載の方法。
前記高速障害通知メッセージをフラッディングするステップは、前記ルータのアプリケーション層とのインタラクション無しに前記ルータのデータトランスポート層によって実行される、請求項３５に記載の方法。
前記ルーティングテーブルを更新するステップは、前記ルータの前記データトランスポート層が前記高速障害通知メッセージを前記ルータの前記アプリケーション層のＩＧＰ（Interior Gateway Protocol）モジュールに転送して前記ルーティングテーブルを更新するステップを含む、請求項３９に記載の方法。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束に参加するためのルータであって、当該ルータは、
ルーティングテーブルを管理するように構成されるルーティングプロトコルモジュールを含むアプリケーション層と、
前記ルータを複数の他のルータに結合するための複数のインタフェース、並びに、
ネットワーク障害を識別する情報を含む高速障害通知メッセージを前記複数のインタフェースのうちの１つにおいて受信することに応答して、
スパニングツリープロトコル（ＳＴＰ）によってブロックされない前記複数のインタフェースのうちの１つ以上から前記高速障害通知メッセージをフラッディングすること、及び、
前記ネットワーク障害を反映するために前記ルーティングテーブルを更新すべく前記高速障害通知メッセージを前記ルーティングプロトコルモジュールに送ること、
を実行するように構成される高速障害通知（ＦＦＮ）モジュール、
を含む、データトランスポート層と、
を備え、
前記ＦＦＮモジュールは、前記ルーティングプロトコルモジュールが前記ネットワーク障害を反映するための前記ルーティングテーブルの更新を完了することに先立って、前記高速障害通知メッセージを前記１つ以上のインタフェースにフラッディングする、
ルータ。
前記高速障害通知メッセージは、高速フラッディングベースの高速収束のために予約される固有の宛先ＭＡＣアドレスの識別を通じて識別される、請求項４１に記載のルータ。
前記高速障害通知メッセージは、プロトコル非依存なフォーマットを有する、請求項４１に記載のルータ。
前記ルーティングプロトコルモジュールは、ＩＧＰ（Interior Gateway Protocol）モジュールであり、
前記高速障害通知メッセージは、当該ＩＧＰモジュールに固有のＩＧＰＰＤＵ（Protocol Data Unit）パケットフォーマットを有する、
請求項４１に記載のルータ。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束を開始するためのルータにおける方法であって、当該方法は、
ネットワーク障害を検出するステップと、
検出された前記ネットワーク障害に応じて、前記ルータと同じドメイン中に存在する他の各ルータに前記ネットワーク障害を識別する情報を含む高速障害通知メッセージを送信するステップと、
前記ネットワーク障害を反映するためにルーティングテーブルを更新するステップと、
を含み、
前記高速障害通知メッセージを送信するステップは、前記ネットワーク障害を反映するために前記ルーティングテーブルを更新するステップとは独立に実行される、
方法。
前記ネットワーク障害を検出するステップは、レイヤ２のリンクイベントモニタリング及びシグナリング、並びに双方向転送検出（ＢＦＤ）のうちの１つ以上によって実行される、請求項４５に記載の方法。
前記高速障害通知メッセージは、隣接関係チェックが受信側の前記ルータによって迂回されるべきであることを示すための情報を含む、請求項４５に記載の方法。
前記高速障害通知メッセージは、特定のＩＧＰルーティングプロトコルに固有のＩＧＰＰＤＵ（Interior Gateway Protocol Protocol Data Unit）パケットフォーマットを有する、請求項４５に記載の方法。
前記高速障害通知メッセージは、前記ルータのデータプレーンによって生成され及び送信される、請求項４５に記載の方法。
前記高速障害通知メッセージは、プロトコル非依存なフォーマットを有する、請求項４５に記載の方法。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束を開始するためのルータであって、当該ルータは、
検出されたネットワーク障害に応答して前記ルータと同じドメイン中に存在する他の各ルータに前記ネットワーク障害を識別する情報を含む高速障害通知メッセージを送信するように構成される高速障害通知（ＦＦＮ）モジュールを含むデータトランスポート層と、
検出された前記ネットワーク障害に応答してルーティングテーブルを更新するように構成されるルーティングプロトコルモジュールを含むアプリケーション層と、
を備え、
前記ＦＦＮモジュールは、前記ルーティングプロトコルモジュールによって実行されることとなる前記ルーティングテーブルの更新とは独立に、前記ルータと同じドメイン中に存在する他の各ルータに前記高速障害通知メッセージを送信するように構成される、
ルータ。
前記ルータは、レイヤ２のリンクイベントモニタリング及びシグナリング、並びに双方向転送検出（ＢＦＤ）のうちの１つ以上によって、前記ネットワーク障害を検出するようにさらに構成される、請求項５１に記載のルータ。
前記高速障害通知メッセージは、隣接関係チェックが受信側の前記ルータによって迂回されるべきであることを示すための情報を含む、請求項５１に記載のルータ。
前記ＦＦＮモジュールは、前記高速障害通知メッセージを生成するように構成される、請求項５１に記載のルータ。
前記高速障害通知メッセージは、プロトコル非依存なフォーマットを有する、請求項５１に記載のルータ。
前記ルーティングプロトコルモジュールは、ＩＧＰ（Interior Gateway Protocol）モジュールであり、
前記高速障害通知メッセージは、当該ＩＧＰモジュールに固有のＩＧＰＰＤＵ（Protocol Data Unit）パケットフォーマットを有する、
請求項５１に記載のルータ。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束に参加するためのルータにおける方法であって、当該方法は、
ネットワーク障害を識別する情報を含むユニキャスト高速障害通知メッセージを受信するステップと、
前記高速障害通知メッセージについての隣接関係チェックを迂回するステップと、
前記ネットワーク障害を反映するためにルーティングテーブルを更新するステップと、
を含む、方法。
前記高速障害通知メッセージは、プロトコル非依存なフォーマットを有する、請求項５７に記載の方法。
前記高速障害通知メッセージは、特定のＩＧＰルーティングプロトコルに固有のＩＧＰＰＤＵ（Interior Gateway Protocol Protocol Data Unit）パケットフォーマットを有する、請求項５７に記載の方法。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束に参加するためのルータであって、当該ルータは、
ネットワーク障害を識別する情報を各々含むユニキャスト高速障害通知メッセージを受信し及びルーティングプロトコルモジュールに送るように構成されるインタフェースと、
受信された各高速障害通知メッセージについて、
当該高速障害通知メッセージについての隣接関係チェックを迂回すること、及び、
当該高速障害通知メッセージにおいて示される前記ネットワーク障害を反映するためにルーティングテーブルを更新すること、
を実行するように構成される前記ルーティングプロトコルモジュールと、
を備える、ルータ。
前記高速障害通知メッセージは、プロトコル非依存なフォーマットを有する、請求項６０に記載のルータ。
前記ルーティングプロトコルモジュールは、ＩＧＰ（Interior Gateway Protocol）モジュールであり、
前記高速障害通知メッセージは、当該ＩＧＰモジュールに固有のＩＧＰＰＤＵ（Protocol Data Unit）パケットフォーマットを有する、
請求項６０に記載のルータ。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束を開始するためのルータにおける方法であって、当該方法は、
ネットワーク障害を検出するステップと、
検出された前記ネットワーク障害に応じて、マルチキャストグループアドレスに、前記ネットワーク障害を識別する情報を含む高速障害通知メッセージを送信するステップと、
前記高速障害通知メッセージは、マルチキャストグループに加入しており且つ前記高速障害通知メッセージを受信することとなる複数のルータの各々に、当該ルータがそのルーティングテーブルを更新することとは独立に、そのインタフェースに前記高速障害通知メッセージをマルチキャストすべきかを判定することをさらに指示することと、
前記ネットワーク障害を反映するために前記ルータのルーティングテーブルを更新するステップと、
を含み、
前記高速障害通知メッセージを送信するステップは、前記ネットワーク障害を反映するために前記ルーティングテーブルを更新するステップとは独立に実行される、
方法。
前記高速障害通知メッセージは、前記マルチキャストグループに加入しており且つ前記高速障害通知メッセージを受信することとなる前記複数のルータの各々に、それらのデータトランスポート層における最短パス優先ツリーを用いて前記高速障害通知メッセージをマルチキャストすべきかを判定することを指示する、請求項６３に記載の方法。
前記高速障害通知メッセージは、前記マルチキャストグループに加入しており且つ前記高速障害通知メッセージを受信することとなる前記複数のルータの各々に、リバースパス転送（ＲＰＦ）チェックを実行することを指示する、請求項６３に記載の方法。
前記高速障害通知メッセージは、前記マルチキャストグループに加入しており且つ前記高速障害通知メッセージを受信することとなる前記複数のルータの各々に、ＰＩＭ（Protocol Independent Multicast）プロトコルを用いて構築される双方向マルチキャストツリーを用いて前記高速障害通知メッセージをマルチキャストすべきかを判定することを指示する、請求項６３に記載の方法。
前記ネットワーク障害を検出するステップは、レイヤ２のリンクイベントモニタリング及びシグナリング、並びに双方向転送検出（ＢＦＤ）のうちの１つ以上によって実行される、請求項６３に記載の方法。
前記ネットワーク障害を反映するために前記ルーティングテーブルを更新するステップの後に、前記ネットワーク障害を示すメッセージの通常のフラッディングを開始するステップ、
をさらに含む、請求項６３に記載の方法。
前記マルチキャストグループアドレスは、高速障害通知メッセージフラッディングのために予約される、請求項６３に記載の方法。
前記高速障害通知メッセージは、プロトコル非依存なフォーマットを有し、前記ルータのデータプレーンによって発行される、請求項６３に記載の方法。
前記高速障害通知メッセージは、特定のＩＧＰルーティングプロトコルに固有のＩＧＰＰＤＵ（Interior Gateway Protocol Protocol Data Unit）パケットフォーマットを有する、請求項６３に記載の方法。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束を開始するためのルータであって、当該ルータは、
当該ルータを複数の他のルータと結合するための複数のインタフェース、及び、
検出されたネットワーク障害に応答して、高速障害通知メッセージをマルチキャストグループアドレスに送信するように構成される高速障害通知（ＦＦＮ）モジュール、
を含む、データトランスポート層と、
検出された前記ネットワーク障害に応答してルーティングテーブルを更新するように構成されるルーティングプロトコルモジュールを含むアプリケーション層と、
を備え、
前記高速障害通知メッセージは、前記ネットワーク障害を識別する情報を含み、マルチキャストグループに加入しており且つ前記高速障害通知メッセージを受信することとなる前記複数のルータの各々に、当該ルータがそのルーティングテーブルを更新することとは独立に、そのインタフェースに前記高速障害通知メッセージをマルチキャストすべきかを判定することを指示し、
前記ＦＦＮモジュールは、前記ルーティングプロトコルモジュールによって実行されることとなる前記ルーティングテーブルの更新とは独立に、前記高速障害通知メッセージを前記マルチキャストグループアドレスに送信するようにさらに構成される、
ルータ。
前記高速障害通知メッセージは、前記マルチキャストグループに加入しており且つ前記高速障害通知メッセージを受信することとなる前記複数のルータの各々に、それらのデータトランスポート層における最短パス優先ツリーを用いて前記高速障害通知メッセージをマルチキャストすべきかを判定することを指示する、請求項７２に記載のルータ。
前記高速障害通知メッセージは、前記マルチキャストグループに加入しており且つ前記高速障害通知メッセージを受信することとなる前記複数のルータの各々に、リバースパス転送（ＲＰＦ）チェックを実行することを指示する、請求項７２に記載のルータ。
前記高速障害通知メッセージは、前記マルチキャストグループに加入しており且つ前記高速障害通知メッセージを受信することとなる前記複数のルータの各々に、ＰＩＭ（Protocol Independent Multicast）プロトコルを用いて構築される双方向マルチキャストツリーを用いて前記高速障害通知メッセージをマルチキャストすべきかを判定することを指示する、請求項７２に記載のルータ。
前記ルータは、レイヤ２のリンクイベントモニタリング及びシグナリング、並びに双方向転送検出（ＢＦＤ）のうちの１つ以上によって、前記ネットワーク障害を検出するようにさらに構成される、請求項７２に記載のルータ。
前記ルーティングプロトコルモジュールは、当該ルーティングプロトコルモジュールが前記ルーティングテーブルを更新した後に、前記ネットワーク障害を示すメッセージの通常のフラッディングを開始するようにさらに構成される、請求項７２に記載のルータ。
前記マルチキャストグループアドレスは、高速障害通知メッセージフラッディングのために予約される、請求項７２に記載のルータ。
前記高速障害通知メッセージは、プロトコル非依存なフォーマットを有し、前記ＦＦＮモジュールによって生成される、請求項７２に記載のルータ。
前記ルーティングプロトコルモジュールは、ＩＧＰ（Interior Gateway Protocol）モジュールであり、
前記高速障害通知メッセージは、当該ＩＧＰモジュールに固有のＩＧＰＰＤＵ（Protocol Data Unit）パケットフォーマットを有する、
請求項７２に記載のルータ。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束に参加するためのルータにおける方法であって、当該方法は、
マルチキャストグループに加入するステップと、
ネットワーク障害を識別する情報を含み、前記マルチキャストグループに関連付けられるアドレスを宛先とする第１の高速障害通知メッセージをインタフェースにおいて受信するステップと、
前記第１の高速障害通知メッセージが受信された前記インタフェースは前記ルータによって当該第１の高速障害通知メッセージのソースルータに到達するために用いられるインタフェースと同じであると判定することに応じて、少なくとも１つの他のインタフェースに当該第１の高速障害通知メッセージをマルチキャストするステップと、
前記ネットワーク障害を反映するために前記ルータのルーティングテーブルを更新するステップと、
を含み、
前記第１の高速障害通知メッセージをマルチキャストするステップは、前記ネットワーク障害を反映するために前記ルーティングテーブルを更新するステップの完了に先立って実行される、
方法。
前記マルチキャストグループに関連付けられる前記アドレスは、高速障害通知メッセージのために予約される、請求項８１に記載の方法。
ネットワーク障害を識別する情報を含み、前記マルチキャストグループに関連付けられる前記アドレスを宛先とする第２の高速障害通知メッセージを前記インタフェースにおいて受信するステップと、
前記第２の高速障害通知メッセージが受信された前記インタフェースは前記ルータによって当該第２の高速障害通知メッセージのソースルータに到達するために用いられるインタフェースと同じであると判定することに応じて、当該第２の高速障害通知メッセージを破棄するステップと、
をさらに含む、請求項８１に記載の方法。
前記第１及び第２の高速障害通知メッセージは、プロトコル非依存なフォーマットを有する、請求項８３に記載の方法。
前記第１及び第２の高速障害通知メッセージは、特定のＩＧＰルーティングプロトコルに固有のＩＧＰＰＤＵ（Interior Gateway Protocol Protocol Data Unit）パケットフォーマットを有する、請求項８３に記載の方法。
前記第１の高速障害通知メッセージが受信された前記インタフェースは前記ルータによって当該第１の高速障害通知メッセージのソースルータに到達するために用いられるインタフェースと同じであると判定するステップは、前記ルータのアプリケーション層とのインタラクション無しに前記ルータのデータトランスポート層によって実行される、請求項８１に記載の方法。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束に参加するためのルータであって、当該ルータは、
ルーティングテーブルを管理するように構成されるルーティングプロトコルモジュールを含むアプリケーション層と、
前記ルータを複数の他のルータに結合するための複数のインタフェース、並びに、
ネットワーク障害を識別する情報を含み、高速フラッディングベースの高速収束のために予約されるマルチキャストグループに関連付けられるアドレスを宛先とする第１の高速障害通知メッセージを前記複数のインタフェースのうちの１つにおいて受信することに応答して、
前記第１の高速障害通知メッセージが受信された前記インタフェースは前記ルータによって当該第１の高速障害通知メッセージのソースルータに到達するために用いられるインタフェースと同じであるという判定に応じて、前記複数のインタフェースのうちのその他のインタフェースに前記高速障害通知メッセージをマルチキャストすること、及び、
前記ネットワーク障害を反映するために前記ルーティングテーブルを更新すべく前記第１の高速障害通知メッセージを前記ルーティングプロトコルモジュールに送ること、
を実行するように構成される高速障害通知（ＦＦＮ）モジュール、
を含む、データトランスポート層と、
を備え、
前記ＦＦＮモジュールは、前記ルーティングプロトコルモジュールが前記ネットワーク障害を反映するために前記ルーティングテーブルの更新を完了することに先立って、前記複数のインタフェースのうちのその他のインタフェースに前記第１の高速障害通知メッセージをマルチキャストする、
ルータ。
前記ＦＦＮモジュールは、ネットワーク障害を識別する情報を含む第２の高速障害通知メッセージを前記複数のインタフェースのうちの１つにおいて受信することに応答して、
前記第２の高速障害通知メッセージが受信された前記インタフェースは前記ルータによって当該第２の高速障害通知メッセージのソースルータに到達するために用いられるインタフェースと同じではないという判定に応じて、前記第２の高速障害通知メッセージを破棄すること、
を実行するようにさらに構成される、請求項８７に記載のルータ。
前記第１及び第２の高速障害通知メッセージは、プロトコル非依存なフォーマットを有する、請求項８８に記載のルータ。
前記ルーティングプロトコルモジュールは、ＩＧＰ（Interior Gateway Protocol）モジュールであり、
前記第１及び第２の高速障害通知メッセージは、当該ＩＧＰモジュールに固有のＩＧＰＰＤＵ（Protocol Data Unit）パケットフォーマットを有する、
請求項８８に記載のルータ。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束に参加するためのルータにおける方法であって、当該ルータは、ネットワークにおける複数のルータのうちの１つであり、当該方法は、
前記ネットワークにおける前記複数のルータのうちの１つをルートノードとして選択するステップと、
現行のネットワークトポロジーに基づいて前記ルートノードをルートとする最短パス優先ツリーを構築するステップと、
マルチキャストグループに加入するステップと、
ネットワーク障害を識別する情報を含み、前記マルチキャストグループに関連付けられるアドレスを宛先とする高速障害通知メッセージを前記ルータのインタフェース上で受信するステップと、
前記最短パス優先ツリーに従って前記高速障害通知メッセージをマルチキャストするステップと、
前記ネットワーク障害を反映するために前記ルータのルーティングテーブルを更新するステップと、
を含み、
前記最短パス優先ツリーに従って前記高速障害通知メッセージをマルチキャストするステップは、前記ネットワーク障害を反映するために前記ルーティングテーブルを更新するステップの完了に先立って実行される、
方法。
前記最短パス優先ツリーを前記ルータのデータトランスポート層にダウンロードするステップ、
をさらに含み、
前記最短パス優先ツリーに従って前記高速障害通知メッセージをマルチキャストするステップは、前記ルータのアプリケーション層からのインタラクション無しに前記データトランスポート層において実行される、
請求項９１に記載の方法。
前記ルーティングテーブルを更新するステップは、前記ルータの前記アプリケーション層によって実行される、請求項９２に記載の方法。
前記マルチキャストグループに関連付けられる前記アドレスは、高速障害通知メッセージのために予約される、請求項９１に記載の方法。
前記高速障害通知メッセージは、プロトコル非依存なフォーマットを有する、請求項９１に記載の方法。
前記高速障害通知メッセージは、特定のＩＧＰルーティングプロトコルに固有のＩＧＰＰＤＵ（Interior Gateway Protocol Protocol Data Unit）パケットフォーマットを有する、請求項９１に記載の方法。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束に参加するためのルータであって、当該ルータは、
ルーティングテーブルを管理するように構成されるルーティングプロトコルモジュールを含むアプリケーション層と、
前記ルータを複数の他のルータに結合するための複数のインタフェース、
前記複数のルータのうちの１つをルートとする最短パス優先ツリー、
ネットワーク障害を識別する情報を含む高速障害通知メッセージを前記複数のインタフェースのうちの１つにおいて受信することに応答して、
前記最短パス優先ツリーに従って前記高速障害通知メッセージをマルチキャストすること、及び
前記ネットワーク障害を反映するために前記ルーティングテーブルを更新すべく前記高速障害通知メッセージを前記ルーティングプロトコルモジュールに送ること、
を実行するように構成される高速障害通知（ＦＦＮ）モジュール、
を含む、データトランスポート層と、
を備え、
前記ＦＦＮモジュールは、前記ルーティングプロトコルモジュールが前記ネットワーク障害を反映するための前記ルーティングテーブルの更新を完了することに先立って、前記高速障害通知メッセージをマルチキャストする、
ルータ。
マルチキャストグループに関連付けられるアドレスは、高速障害通知メッセージのために予約される、請求項９７に記載のルータ。
前記高速障害通知メッセージは、プロトコル非依存なフォーマットを有する、請求項９７に記載のルータ。
前記高速障害通知メッセージは、特定のＩＧＰルーティングプロトコルに固有のＩＧＰＰＤＵ（Interior Gateway Protocol Protocol Data Unit）パケットフォーマットを有する、請求項９７に記載のルータ。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束に参加するためのルータにおける方法であって、当該方法は、
ＰＩＭ（Protocol Independent Multicast）プロトコルの実装を用いて双方向マルチキャストツリーを構築するステップと、
マルチキャストグループに加入するステップと、
ネットワーク障害を識別する情報を含み、前記マルチキャストグループに関連付けられるアドレスを宛先とする高速障害通知メッセージを前記ルータのインタフェース上で受信するステップと、
前記双方向マルチキャストツリーに従って前記高速障害通知メッセージをマルチキャストするステップと、
前記ネットワーク障害を反映するために前記ルータのルーティングテーブルを更新するステップと、
を含み、
前記双方向マルチキャストツリーに従って前記高速障害通知メッセージをマルチキャストするステップは、前記ネットワーク障害を反映するために前記ルーティングテーブルを更新するステップの完了に先立って実行される、
方法。
前記双方向マルチキャストツリーを前記ルータのデータトランスポート層にダウンロードするステップ、
をさらに含み、
前記双方向マルチキャストツリーに従って前記高速障害通知メッセージをマルチキャストするステップは、前記ルータのアプリケーション層からのインタラクション無しに前記データトランスポート層において実行される、
請求項１０１に記載の方法。
前記ルーティングテーブルを更新するステップは、前記ルータの前記アプリケーション層によって実行される、請求項１０２に記載の方法。
前記マルチキャストグループに関連付けられる前記アドレスは、高速障害通知メッセージのために予約される、請求項１０１に記載の方法。
前記高速障害通知メッセージは、プロトコル非依存なフォーマットを有する、請求項１０１に記載の方法。
前記高速障害通知メッセージは、特定のＩＧＰルーティングプロトコルに固有のＩＧＰＰＤＵ（Interior Gateway Protocol Protocol Data Unit）パケットフォーマットを有する、請求項１０１に記載の方法。
ネットワーク障害から復旧するために高速フラッディングベースの高速収束に参加するためのルータであって、当該ルータは、
ルーティングテーブルを管理するように構成されるルーティングプロトコルモジュールを含むアプリケーション層と、
前記ルータを複数の他のルータに結合するための複数のインタフェース、
ＰＩＭ（Protocol Independent Multicast）プロトコルの実装を用いて構築される双方向マルチキャストツリー、
ネットワーク障害を識別する情報を含む高速障害通知メッセージを前記複数のインタフェースのうちの１つにおいて受信することに応答して、
前記双方向マルチキャストツリーに従って前記高速障害通知メッセージをマルチキャストすること、及び
前記ネットワーク障害を反映するために前記ルーティングテーブルを更新すべく前記高速障害通知メッセージを前記ルーティングプロトコルモジュールに送ること、
を実行するように構成される高速障害通知（ＦＦＮ）モジュール、
を含む、データトランスポート層と、
を備え、
前記ＦＦＮモジュールは、前記ルーティングプロトコルモジュールが前記ネットワーク障害を反映するための前記ルーティングテーブルの更新を完了することに先立って、前記高速障害通知メッセージをマルチキャストする、
ルータ。
マルチキャストグループに関連付けられるアドレスは、高速障害通知メッセージのために予約される、請求項１０７に記載のルータ。
前記高速障害通知メッセージは、プロトコル非依存なフォーマットを有する、請求項１０７に記載の方法。
前記高速障害通知メッセージは、特定のＩＧＰルーティングプロトコルに固有のＩＧＰＰＤＵ（Interior Gateway Protocol Protocol Data Unit）パケットフォーマットを有する、請求項１０７に記載のルータ。