【手続補正書】
【提出日】平成26年10月16日(2014.10.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワーク障害から復旧するために高速フラッディングベースの高速収束を開始するためのルータにおける方法であって、当該方法は、
ネットワーク障害を検出するステップと、
検出された前記ネットワーク障害に応じて、前記ルータの１つ以上のインタフェースのセットから高速障害通知メッセージをフラッディングするステップと、
前記高速障害通知メッセージは、前記ネットワーク障害を識別する情報を含むことと、
前記高速障害通知メッセージは、そのソースＭＡＣ（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）パケットフォーマットを有する、請求項１０７に記載のルータ。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
高速障害通知メッセージ２６２を受信することに応答してルータ２２０Ｎによって実行される処理は、高速障害通知メッセージ２６０を受信することに応答してルータ２２０Ｃによって実行される処理と同様である。高速障害通知メッセージ２６２は、ＩＧＰモジュール２１０Ｎが登録しているフレームワークにおけるイベントである。従って、ＦＦＮモジュール２１５Ｎは、ＩＧＰモジュール２１０Ｎに、リンク２５２の障害を示す高速障害通知メッセージ２７４を送る。ＩＧＰモジュール２１０Ｎは、リンク２５２の障害を反映するためにルーティングテーブル及び転送テーブルを適当に更新する。ＦＦＮモジュール２１５Ｎは、リンク２５０上でルータ２２０Ａに高速障害通知メッセージ２６４もフラッディングする。高速障害通知メッセージ２６４は、高速障害通知メッセージ２７４の転送の前に又は同時に転送されることができる。高速障害通知メッセージ２６４を受信することに応じて、高速フラッディングメカニズム２１５Ａは、高速障害通知メッセージ２７６をＩＧＰモジュール２１０Ａに転送し、それにより、ＩＧＰモジュール２１０Ａは、当該通知及びリンク２５２の障害に反応することができる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】変更
【補正の内容】
【００５２】
ブリッジベースの高速障害通知メッセージフラッディング
一実施形態において、高速障害通知メッセージフラッディングのための伝達メカニズムは、ブリッジベース（bridged  based）である。高速障害通知メッセージのためのブリッジベースの伝達メカニズムは、ツリーベースの伝達メカニズムのように、リンク破損に起因するツリーの区分化（tree  partition）の影響を受けることがない。全てのツリーベースの高速フラッディングスキームは、ルータが障害を起こす場合又は複数のリンクが同時に障害を起こす（例えば、ラインカード障害）場合に、フラッディングが区分化されてしまい、それ故にトポロジーの異なる部分におけるルータがトポロジー変化について異なる認知を有しかねないという限界がある。結果として、ルーティングループ及び／又はブラックホールを形成し得る。本明細書において説明されるブリッジベースの伝達メカニズムは、フラッディングが区分化されることに影響を受けない。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００５８
【補正方法】変更
【補正の内容】
【００５８】
障害を検出すると、リンク５５２上の障害を示す高速障害通知メッセージがＢＶＩインタフェース５１５Ｂを介して送られて、高速フラッディング処理が開始される。具体的には、高速障害通知メッセージ５６０がインタフェースＢｃ５７４及びＢｄ５７６を介してフラッディングされる。高速障害通知メッセージ５６０は、インタフェースＢａ５７２に割り当てられるソースＭＡＣアドレスを有する。この例の目的のために、フラッディングの方向は、高速障害通知メッセージ５６０がインタフェースＢｃ５７４を介してフラッディングされることを基準として説明されるであろう。ただし、高速障害通知メッセージ５６０がインタフェースＢｄ５７６を介してフラッディングされることを基準として同様の動作が実行されることが理解されるべきである。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００６６
【補正方法】変更
【補正の内容】
【００６６】
動作６２５は、幾つかの実施形態において、動作６１５及び／又は６２０と同時又はその前に開始されてもよい。ただし、上記更新は、典型的に、高速障害通知メッセージが生成され及び送信される後まで完了されないことが理解されるべきである。ルータは高速障害通知メッセージを生成し及び送信する前にルーティングテーブル及び転送テーブルの更新が終了するまで待たないことも理解されるべきである。従って、高速障害通知メッセージを生成し及び送信することは、ルーティングテーブル及び転送テーブルの更新とは独立に実行される。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００８０
【補正方法】変更
【補正の内容】
【００８０】
障害を検出した後のあるときに、ルータ１０２０Ｂは、リンク１０５２上の障害を示す高速障害通知メッセージを発信する。高速障害通知メッセージは、当該タイプのメッセージを受信するように登録した他のルータに障害を通知するために用いられる。例えば、高速障害通知メッセージは、リンク１０５２上に障害が存在することを示す。ルータ１０２０Ｂは、ＩＰドメイン中のルータの各々に高速障害通知メッセージを送る。図１０を参照すると、リンク１０５２の障害を示すユニキャスト高速障害通知メッセージ１０６０は、ルータ１０２０Ｃの宛先ＩＰアドレスに送られ、及びルータ１０２０Ｄの宛先ＩＰアドレスに送られる。また、ユニキャスト高速障害通知メッセージ１０６０は、ルータ１０２０Ａの宛先アドレスにも送られ得る。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００９４
【補正方法】変更
【補正の内容】
【００９４】
図１３を参照すると、ルータ１３２０Ａをルートとする（rooted）ＳＰＴは、ルータ１３２０Ｂに到達するためのリンク１３５０、ルータ１３２０Ｃに到達するためのリンク１３５２、並びにルータ１３２０Ｄに到達するためのリンク１３５０及び１３６０を含む。例えば、ルータ１３２０Ａがルータ１３２０Ｄにパケットを送る際、当該パケットは、リンク１３５０及びリンク１３６０に沿って伝わる。リンク１３５４、１３５６、及び１３５８は、ルータ１３２０ＡをルートとするＳＰＴの一部ではない。