(57)【要約】【課題】  マルチキャスト経路切戻しの際、経路切戻し区間の下流側端点ルータにおいて上流（隣接）ルータにおけるマルチキャストパケット転送の復旧の後にマルチキャスト経路を切り戻してマルチキャストフローの断時間を（1秒以内程度に）極小化する。【解決手段】  経路切戻し区間の下流側端点ルータが、リンク故障等の復旧に伴ってユニキャスト経路情報を復旧した際、関連する(S,G)についてのIIF切戻し可否問合せを上流（隣接）ルータに送信し、経路切戻し区間の下流側端点ルータの上流（隣接）ルータが、同IIF切戻し可否問合せの対象(S,G)に対応するマルチキャストルーティングテーブル上の(S,G)エントリを復旧し、その上で上流ルータに当該(S,G)に対する加入要求を送信したら、下流ルータに当該(S,G)についてのIIF切戻し許可通知を送信し、経路切戻し区間の下流側端点ルータが、同IIF切戻し許可通知に基づいてIIFを切り戻す。【選択図】  図４
2014042218.tif 000002
【特許請求の範囲】
【請求項１】
RFC4601/3569に規定されたPIM-SM/SSMプロトコルに代表されるようなマルチキャストルーティング技術を用いつつ、マルチキャスト転送経路が冗長化されている通信ネットワークにおいて、マルチキャスト転送経路上のリンク故障等の復旧に伴ってマルチキャスト経路を切り戻す場合に対応したマルチキャスト経路切戻し制御方法であって、
経路切戻し区間の下流側端点ルータの上流（隣接）ルータが、
マルチキャストルーティングテーブル上の(S,G)エントリを削除した際、当該(S,G)エントリの情報を(S,G)エントリ削除リストに保存しておき、
リンク故障等の復旧に伴ってユニキャスト経路情報を復旧した際、復旧したユニキャスト経路情報に関連する（過去にリンク故障等の発生に伴って削除した）マルチキャストルーティングテーブル上の(S,G)エントリを前記(S,G)エントリ削除リストの参照によって復旧し、その上で上流ルータ（経路切戻し区間の下流側端点ルータからは2ホップ上流のルータ）に当該(S,G)に対する加入要求を送信したら（即ち、当該(S,G)のマルチキャストパケットの転送が復旧したら）、下流ルータにユニキャスト経路情報を広告し、
経路切戻し区間の下流側端点ルータが、
同ユニキャスト経路情報に基づいてユニキャスト経路情報を復旧し、復旧したユニキャスト経路情報に関連する(S,G)についてのIIFを切り戻す
ことを特徴とするマルチキャスト経路切戻し制御方法。
【請求項２】
RFC4601/3569に規定されたPIM-SM/SSMプロトコルに代表されるようなマルチキャストルーティング技術を用いつつ、マルチキャスト転送経路が冗長化されている通信ネットワークにおいて、マルチキャスト転送経路上のリンク故障等の復旧に伴ってマルチキャスト経路を切り戻す場合に対応したマルチキャスト経路切戻し制御方法であって、
経路切戻し区間の下流側端点ルータが、
リンク故障等の復旧に伴ってユニキャスト経路情報を復旧した際、復旧したユニキャスト経路情報に関連する(S,G)についてのIIF切戻し可否問合せを上流（隣接）ルータに送信し、
経路切戻し区間の下流側端点ルータの上流（隣接）ルータが、
同IIF切戻し可否問合せの対象(S,G)に対応するマルチキャストルーティングテーブル上の(S,G)エントリを復旧し、その上で上流ルータ（経路切戻し区間の下流側端点ルータからは2ホップ上流のルータ）に当該(S,G)に対する加入要求を送信したら（即ち、当該(S,G)のマルチキャストパケットの転送が復旧したら）、下流ルータに当該(S,G)についてのIIF切戻し許可通知を送信し、
経路切戻し区間の下流側端点ルータが、
同IIF切戻し許可通知に基づいてIIFを切り戻す
ことを特徴とするマルチキャスト経路切戻し制御方法。
【請求項３】
RFC4601/3569に規定されたPIM-SM/SSMプロトコルに代表されるようなマルチキャストルーティング技術を用いつつ、マルチキャスト転送経路が冗長化されている通信ネットワークにおいて、マルチキャスト転送経路上のリンク故障等の復旧に伴ってマルチキャスト経路を切り戻す場合に対応したマルチキャスト経路切戻し制御装置であって、
経路切戻し区間の下流側端点ルータの上流（隣接）ルータ内のモジュールであって、
マルチキャストルーティングテーブル上の(S,G)エントリを削除した際に当該(S,G)エントリの情報を保存する(S,G)エントリ削除リストを有し、
リンク故障等の復旧に伴ってユニキャスト経路情報を復旧した際、復旧したユニキャスト経路情報に関連する（過去にリンク故障等の発生に伴って削除した）マルチキャストルーティングテーブル上の(S,G)エントリを前記(S,G)エントリ削除リストの参照によって復旧する(S,G)エントリ復旧部と、
同(S,G)エントリ復旧部の(S,G)エントリ復旧完了の後に上流ルータ（経路切戻し区間の下流側端点ルータからは2ホップ上流のルータ）に当該(S,G)に対する加入要求を送信する(S,G)加入要求送信部と、
同(S,G)加入要求送信部の(S,G)加入要求送信完了の後に下流ルータにユニキャスト経路情報を広告するユニキャスト経路情報広告部と、
を有することを特徴とするマルチキャスト経路切戻し制御装置。
【請求項４】
RFC4601/3569に規定されたPIM-SM/SSMプロトコルに代表されるようなマルチキャストルーティング技術を用いつつ、マルチキャスト転送経路が冗長化されている通信ネットワークにおいて、マルチキャスト転送経路上のリンク故障等の復旧に伴ってマルチキャスト経路を切り戻す場合に対応したマルチキャスト経路切戻し制御装置であって、
経路切戻し区間の下流側端点ルータ内または経路切戻し区間の下流側端点ルータの上流（隣接）ルータ内のモジュールであって、
経路切戻し区間の下流側端点ルータの上流（隣接）ルータ内のモジュールとしては、
前記IIF切戻し可否問合せの対象(S,G)に対応するマルチキャストルーティングテーブル上の(S,G)エントリを復旧する(S,G)エントリ復旧部と、
同(S,G)エントリ復旧部の(S,G)エントリ復旧完了の後に上流ルータ（経路切戻し区間の下流側端点ルータからは2ホップ上流のルータ）に当該(S,G)に対する加入要求を送信する(S,G)加入要求送信部と、
同(S,G)加入要求送信部の(S,G)加入要求送信完了の後に下流ルータに当該(S,G)についてのIIF切戻し許可通知を送信するIIF切戻し許可通知送信部と、
を有し、
経路切戻し区間の下流側端点ルータ内のモジュールとしては、
リンク故障等の復旧に伴ってユニキャスト経路情報を復旧した際、復旧したユニキャスト経路情報に関連する(S,G)についてのIIF切戻し可否問合せを上流（隣接）ルータに送信するIIF切戻し可否問合せ送信部と、
同IIF切戻し可否問合せに対する応答のIIF切戻し許可通知に基づいてIIFを切り戻すIIF切戻し処理部と、
を有することを特徴とするマルチキャスト経路切戻し制御装置。
【請求項５】
請求項３または４のいずれか１項に記載のマルチキャスト経路切戻し装置を構成する手段としてコンピュータを機能させるためのマルチキャスト経路切戻し制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチキャスト経路切戻し制御の方法及び装置及びプログラムに係り、特に、RFC4601/3569に規定されたPIM（Protocol Independent Multicast）-SM（Sparse Mode）/SSM（Source Specific Multicast）プロトコルに代表されるようなマルチキャストルーティング技術を用いつつ、マルチキャスト転送経路が冗長化されている通信ネットワークにおいて、マルチキャスト転送経路上のリンク故障等の復旧に伴うマルチキャスト経路切戻しの際、経路切戻し区間の下流側端点ルータにおいて上流（隣接）ルータにおけるマルチキャストパケット転送の復旧の後にマルチキャスト経路を切り戻してマルチキャストフローの断時間を（1秒以内程度に）極小化するためのマルチキャスト経路切戻し制御技術に関する。
【背景技術】
【０００２】
従来のPIM-SM/PIM-SSMプロトコルにおいては、下流ルータが各(S,G)（S：Source IPアドレス、G：Group IPアドレス）のマルチキャストフローの送信元S（Source）に対するユニキャスト経路情報に基づいて適切な上流（隣接）ルータに（マルチキャスト受信インタフェース（以下、IIFと記す）を向けた上で）加入（Join）要求を送信し、上流ルータが同加入要求に基づいて下流ルータに当該(S,G)（S：Source IPアドレス、G：Group IPアドレス）のマルチキャストパケットを転送する（非特許文献１及び２参照）。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】B. Fenner, "Protocol Independent Multicast - Sparse Mode (PIM-SM)", RFC 4601, 2006年8月
【非特許文献２】S. Bhattacharyya, "An Overview of Source-Specific Multicast (SSM)", RFC 3569, 2003年7月
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記のPIM-SM/PIM-SSMプロトコルのようなマルチキャストルーティング技術では、以下の課題が存在する。
【０００５】
例えば、マルチキャスト転送経路上のリンク故障等の復旧に伴い、百〜千レベルの(S,G)数のマルチキャストフローの転送経路の切戻しが発生するような場合、経路切戻し区間の下流側端点ルータが当該(S,G)についてのIIFを切り戻して（切戻し先経路上の）上流（隣接）ルータに当該(S,G)に対する加入要求を送信しても、上流ルータが同加入要求に基づいて当該(S,G)のマルチキャストパケットの転送を復旧するまでに数秒〜数十秒の時間を要し（百〜千もの数の(S,G)があるため、(S,G)により、パケット転送復旧までの時間が大きくばらける（上流ルータの性能にも依存））、その結果、数秒〜数十秒のマルチキャストフロー断につながる可能性がある。
【０００６】
このようなマルチキャスト経路切戻し時の数秒〜数十秒のマルチキャストフロー断は、経路切戻し区間の下流側端点ルータにおいて上流ルータにおけるマルチキャストパケット転送の復旧のタイミングとは無関係にマルチキャスト経路を切り戻すことに起因しており、もし、確実に、経路切戻し区間の下流側端点ルータにおいて上流ルータにおけるマルチキャストパケット転送の復旧の後にマルチキャスト経路を切り戻す仕組みがあれば、発生しない（1秒以内程度の断で抑えられる）と考えられる。
【０００７】
本発明は、以上に鑑みてなされたもので、マルチキャスト転送経路が冗長化されている通信ネットワークにおいて、マルチキャスト転送経路上のリンク故障等の復旧に伴うマルチキャスト経路切戻しの際、経路切戻し区間の下流側端点ルータにおいて上流（隣接）ルータにおけるマルチキャストパケット転送の復旧の後にマルチキャスト経路を切り戻してマルチキャストフローの断時間を（1秒以内程度に）極小化することを目的とする。
【課題を解決するための手段】
【０００８】
本発明（請求項１）は、上記の課題を解決するために、RFC4601/3569に規定されたPIM-SM/SSMプロトコルに代表されるようなマルチキャストルーティング技術を用いつつ、マルチキャスト転送経路が冗長化されている通信ネットワークにおいて、マルチキャスト転送経路上のリンク故障等の復旧に伴ってマルチキャスト経路を切り戻す場合に対応したマルチキャスト経路切戻し制御方法であって、
経路切戻し区間の下流側端点ルータの上流（隣接）ルータが、
マルチキャストルーティングテーブル上の(S,G)エントリを削除した際、当該(S,G)エントリの情報を(S,G)エントリ削除リストに保存しておき、
リンク故障等の復旧に伴ってユニキャスト経路情報を復旧した際、復旧したユニキャスト経路情報に関連する（過去にリンク故障等の発生に伴って削除した）マルチキャストルーティングテーブル上の(S,G)エントリを前記(S,G)エントリ削除リストの参照によって復旧し、その上で上流ルータ（経路切戻し区間の下流側端点ルータからは2ホップ上流のルータ）に当該(S,G)に対する加入要求を送信したら（即ち、当該(S,G)のマルチキャストパケットの転送が復旧したら）、下流ルータにユニキャスト経路情報を広告し、
経路切戻し区間の下流側端点ルータが、
同ユニキャスト経路情報に基づいてユニキャスト経路情報を復旧し、復旧したユニキャスト経路情報に関連する(S,G)についてのIIFを切り戻す。
【０００９】
本発明（請求項２）は、上記の課題を解決するために、RFC4601/3569に規定されたPIM-SM/SSMプロトコルに代表されるようなマルチキャストルーティング技術を用いつつ、マルチキャスト転送経路が冗長化されている通信ネットワークにおいて、マルチキャスト転送経路上のリンク故障等の復旧に伴ってマルチキャスト経路を切り戻す場合に対応したマルチキャスト経路切戻し制御方法であって、
経路切戻し区間の下流側端点ルータが、
リンク故障等の復旧に伴ってユニキャスト経路情報を復旧した際、復旧したユニキャスト経路情報に関連する(S,G)についてのIIF切戻し可否問合せを上流（隣接）ルータに送信し、
経路切戻し区間の下流側端点ルータの上流（隣接）ルータが、
同IIF切戻し可否問合せの対象(S,G)に対応するマルチキャストルーティングテーブル上の(S,G)エントリを復旧し、その上で上流ルータ（経路切戻し区間の下流側端点ルータからは2ホップ上流のルータ）に当該(S,G)に対する加入要求を送信したら（即ち、当該(S,G)のマルチキャストパケットの転送が復旧したら）、下流ルータに当該(S,G)についてのIIF切戻し許可通知を送信し、
経路切戻し区間の下流側端点ルータが、
同IIF切戻し許可通知に基づいてIIFを切り戻す。
【００１０】
本発明（請求項３）は、上記の課題を解決するために、RFC4601/3569に規定されたPIM-SM/SSMプロトコルに代表されるようなマルチキャストルーティング技術を用いつつ、マルチキャスト転送経路が冗長化されている通信ネットワークにおいて、マルチキャスト転送経路上のリンク故障等の復旧に伴ってマルチキャスト経路を切り戻す場合に対応したマルチキャスト経路切戻し制御装置であって、
経路切戻し区間の下流側端点ルータの上流（隣接）ルータ内のモジュールであって、
マルチキャストルーティングテーブル上の(S,G)エントリを削除した際に当該(S,G)エントリの情報を保存する(S,G)エントリ削除リストを有し、
リンク故障等の復旧に伴ってユニキャスト経路情報を復旧した際、復旧したユニキャスト経路情報に関連する（過去にリンク故障等の発生に伴って削除した）マルチキャストルーティングテーブル上の(S,G)エントリを前記(S,G)エントリ削除リストの参照によって復旧する(S,G)エントリ復旧部と、
同(S,G)エントリ復旧部の(S,G)エントリ復旧完了の後に上流ルータ（経路切戻し区間の下流側端点ルータからは2ホップ上流のルータ）に当該(S,G)に対する加入要求を送信する(S,G)加入要求送信部と、
同(S,G)加入要求送信部の(S,G)加入要求送信完了の後に下流ルータにユニキャスト経路情報を広告するユニキャスト経路情報広告部と、
を有する。
【００１１】
本発明（請求項４）は、上記の課題を解決するために、RFC4601/3569に規定されたPIM-SM/SSMプロトコルに代表されるようなマルチキャストルーティング技術を用いつつ、マルチキャスト転送経路が冗長化されている通信ネットワークにおいて、マルチキャスト転送経路上のリンク故障等の復旧に伴ってマルチキャスト経路を切り戻す場合に対応したマルチキャスト経路切戻し制御装置であって、
経路切戻し区間の下流側端点ルータ内または経路切戻し区間の下流側端点ルータの上流（隣接）ルータ内のモジュールであって、
経路切戻し区間の下流側端点ルータの上流（隣接）ルータ内のモジュールとしては、
前記IIF切戻し可否問合せの対象(S,G)に対応するマルチキャストルーティングテーブル上の(S,G)エントリを復旧する(S,G)エントリ復旧部と、
同(S,G)エントリ復旧部の(S,G)エントリ復旧完了の後に上流ルータ（経路切戻し区間の下流側端点ルータからは2ホップ上流のルータ）に当該(S,G)に対する加入要求を送信する(S,G)加入要求送信部と、
同(S,G)加入要求送信部の(S,G)加入要求送信完了の後に下流ルータに当該(S,G)についてのIIF切戻し許可通知を送信するIIF切戻し許可通知送信部と、
を有し、
経路切戻し区間の下流側端点ルータ内のモジュールとしては、
リンク故障等の復旧に伴ってユニキャスト経路情報を復旧した際、復旧したユニキャスト経路情報に関連する(S,G)についてのIIF切戻し可否問合せを上流（隣接）ルータに送信するIIF切戻し可否問合せ送信部と、
同IIF切戻し可否問合せに対する応答のIIF切戻し許可通知に基づいてIIFを切り戻すIIF切戻し処理部と、
を有する。
【００１２】
本発明（請求項５）は、請求項３または４のいずれか１項に記載のマルチキャスト経路切戻し装置を構成する手段としてコンピュータを機能させるためのマルチキャスト経路切戻し制御プログラムである。
【発明の効果】
【００１３】
本発明によれば、マルチキャスト転送経路が冗長化されている通信ネットワークにおいて、マルチキャスト転送経路上のリンク故障等の復旧に伴うマルチキャスト経路切戻しの際、経路切戻し区間の下流側端点ルータにおいて上流（隣接）ルータにおけるマルチキャストパケット転送の復旧の後にマルチキャスト経路を切り戻してマルチキャストフローの断時間を（1秒以内程度に）極小化することが可能となる。
【図面の簡単な説明】
【００１４】
【図１】本発明の第１の実施の形態における動作のシーケンスチャートである。
【図２】本発明の第１の実施の形態における経路切戻し区間の下流側端点ルータの上流（隣接）ルータの構成図である。
【図３】本発明の第1の実施の形態における経路切戻し区間の下流側端点ルータの上流（隣接）ルータの処理のシーケンスチャートである。
【図４】本発明の第２の実施の形態における動作のシーケンスチャートである。
【図５】本発明の第２の実施の形態における経路切戻し区間の下流側端点ルータとその上流（隣接）ルータの構成図である。
【図６】本発明の第２の実施の形態における経路切戻し区間の下流側端点ルータとその上流（隣接）ルータの内部のシーケンスチャートである。
【発明を実施するための形態】
【００１５】
以下、図面と共に本発明の実施の形態を説明する。
【００１６】
［第１の実施の形態］
図１は、本発明の第１の実施の形態における動作のシーケンスチャートである。
【００１７】
経路切戻し区間の下流側端点ルータの上流（隣接）ルータは、マルチキャストルーティングテーブル上の(S,G)エントリを削除した際、当該(S,G)エントリの情報を(S,G)エントリ削除リストに保存しておき（ステップ１００）、リンク故障等の復旧（ステップ１０１）に伴ってユニキャスト経路情報を復旧した（ステップ１０２）際、復旧したユニキャスト経路情報に関連する（過去にリンク故障等の発生に伴って削除した）マルチキャストルーティングテーブル上の(S,G)エントリを前記(S,G)エントリ削除リストの参照によって復旧し（ステップ１０３）、その上で上流ルータ（経路切戻し区間の下流側端点ルータからは2ホップ上流のルータ）に当該(S,G)に対する加入（Join）要求の定期送信を開始した（ステップ１０４）ら（即ち、当該(S,G)のマルチキャストパケットの転送が復旧したら）、下流ルータにBGPプロトコル等によってユニキャスト経路情報を広告する（ステップ１０５）。
【００１８】
経路切戻し区間の下流側端点ルータは、同ユニキャスト経路情報に基づいてユニキャスト経路情報を復旧し（ステップ１０６）、復旧したユニキャスト経路情報に関連する(S,G)についてのIIFを切り戻し（ステップ１０７）、上流（隣接）ルータに加入（Join）要求の定期送信を開始する（ステップ１０８）。
【００１９】
尚、経路切戻し区間の下流側端点ルータの上流（隣接）ルータが有する(S,G)エントリ削除リストには、(S,G）・IIF（マルチキャスト受信IF）・OIF（マルチキャスト送信IF）の3つの情報から構成される(S,G)エントリ情報が登録されている。そのため、リンク故障等の復旧に伴って復旧したユニキャスト経路情報に関連するマルチキャストルーティングテーブル上の(S,G)エントリを(S,G)エントリ削除リストの参照によって復旧する具体的な方法としては、ユニキャスト経路情報に含まれるネットワークアドレス（プレフィクス）を抽出し、同プレフィックスに属するS（Source IPアドレス）を含む(S,G)エントリを (S,G)エントリ削除リストから抽出すればよい。
【００２０】
図２は、本発明の第１の実施の形態における経路切り戻し区間の下流側端点ルータの上流（隣接）ルータの構成図であり、図３に、当該上流ルータ内部の処理シーケンスを示す。
【００２１】
経路切り戻し区間の下流側端点ルータの上流（隣接）ルータ１００は、ルータの一般的な機能部に加え、マルチキャストルーティングテーブル１１０、(S,G)エントリ削除リスト１２０、(S,G)エントリ復旧部１３０、(S,G)加入要求送信部１４０、ユニキャスト経路情報広告部１５０を有する。
【００２２】
(S,G)エントリ削除リスト１２０には、マルチキャストルーティングテーブル１１０上の(S,G)エントリを削除した際に当該(S,G)エントリの情報を保存しておく（ステップ１００）。
【００２３】
(S,G)エントリ復旧部１３０は、リンク故障等の復旧(ステップ１０１)に伴ってユニキャスト経路情報を復旧した（ステップ１０２）際、復旧したユニキャスト経路情報に関連する（過去にリンク故障等の発生に伴って削除した）マルチキャストルーティングテーブル１１０上の(S,G)エントリを(S,G)エントリ削除リスト１２０の参照によって復旧する（ステップ１０３）。
【００２４】
(S,G)加入要求送信部１４０は、(S,G)エントリ復旧部１３０の(S,G)エントリ復旧完了の後に上流ルータ（経路切戻し区間の下流側端点ルータからは2ホップ上流のルータ）に当該(S,G)に対する加入（Join）要求の定期送信を開始する（ステップ１０４）。
【００２５】
ユニキャスト経路情報広告部１５０は、(S,G)加入要求送信部１４０の(S,G)加入要求送信完了の後に下流ルータにユニキャスト経路情報を広告する（ステップ１０５）。
【００２６】
［第２の実施の形態］
図４は、本発明の第２の実施の形態における動作のシーケンスチャートである。
【００２７】
経路切戻し区間の下流側端点ルータは、リンク故障等の復旧（ステップ２０１）に伴ってユニキャスト経路情報を復旧した（ステップ２０２）際、復旧したユニキャスト経路情報に関連する(S,G)についてのIIF切戻し可否問合せを上流（隣接）ルータに送信する（ステップ２０３）。
【００２８】
経路切戻し区間の下流側端点ルータの上流（隣接）ルータは、同IIF切戻し可否問合せの対象(S,G)に対応するマルチキャストルーティングテーブル上の(S,G)エントリを復旧し（ステップ２０４）、その上で上流ルータ（経路切戻し区間の下流側端点ルータからは2ホップ上流のルータ）に当該(S,G)に対する加入（Join）要求の定期送信を開始した（ステップ２０５）ら（即ち、当該(S,G)のマルチキャストパケットの転送が復旧したら）、下流ルータに当該(S,G)についてのIIF切戻し許可通知を送信する（ステップ２０６）。
【００２９】
経路切戻し区間の下流側端点ルータは、同IIF切戻し許可通知に基づいてIIFを切り戻し(ステップ２０７)、上流（隣接）ルータに加入（Join）要求の定期送信を開始する（ステップ２０８）。
【００３０】
図５は、本発明の第２の実施の形態における経路切り戻し区間の下流側端点ルータとその上流（隣接）ルータの構成図であり、図６に経路切り戻し区間の下流側端点ルータとその上流（隣接）ルータの内部のシーケンスを示す。
【００３１】
経路切戻し区間の下流側端点ルータの上流（隣接）ルータ２００は、ルータの一般的な機能部に加え、マルチキャストルーティングテーブル２１０、(S,G)エントリ復旧部２２０、(S,G)加入要求送信部２３０、IIF切戻し許可通知送信部２４０を有する。
【００３２】
(S,G)エントリ復旧部２２０は、IIF切戻し可否問合せの対象(S,G)に対応するマルチキャストルーティングテーブル２１０上の(S,G)エントリを復旧する（ステップ２０４）。
【００３３】
(S,G)加入要求送信部２３０は、(S,G)エントリ復旧部２２０の(S,G)エントリ復旧完了の後に上流ルータ（経路切戻し区間の下流側端点ルータからは2ホップ上流のルータ）に当該(S,G)に対する加入要求を送信する（ステップ２０５）。
【００３４】
IIF切戻し許可通知送信部２４０は、マルチキャスト(S,G)加入要求送信部２３０の(S,G)加入要求送信完了の後に下流ルータに当該(S,G)についてのIIF切戻し許可通知を送信する（ステップ２０６）。
【００３５】
経路切戻し区間の下流側端点ルータ３００は、ルータの一般的な機能部に加え、IIF切戻し可否問合せ送信部３１０、IIF切戻し処理部３２０、(S,G)加入要求送信部３３０を有する。
【００３６】
IIF切戻し可否問合せ送信部３１０は、リンク故障等の復旧(ステップ２０１)に伴ってユニキャスト経路情報が復旧した（ステップ２０２）際、復旧したユニキャスト経路情報に関連する(S,G)についてのIIF切戻し可否問合せを上流（隣接）ルータに送信する（ステップ２０３）。
【００３７】
IIF切戻し処理部３２０は、同IIF切戻し可否問合せ（ステップ２０３）に対する応答のIIF切戻し許可通知(ステップ２０６)に基づいてIIFを切り戻す（ステップ２０７）。
【００３８】
(S,G)加入要求送信部３３０は、IIF切戻し処理部３２０のIIF切戻し完了（ステップ２０７）の後に上流（隣接）ルータに加入（Join）要求の定期送信を開始する（ステップ２０８）。
【００３９】
本実施の形態の場合は、ルータ間の信号量が第１の実施の形態の場合よりも多くなるものの、経路切戻し区間の下流側端点ルータにおいて、上りユニキャスト経路がスタティック（Static）設定されている場合にも対応可能となる（第１の実施の形態の場合は対応不可能）。
【００４０】
尚、図２または５に示す経路切戻し区間の下流側端点ルータまたはその上流（隣接）ルータの構成要素の動作をプログラムとして構築し、ルータとして機能するコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００４１】
また、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【符号の説明】
【００４２】
１００  経路切り戻し区間の下流側端点ルータの上流（隣接）ルータ
１１０  マルチキャストルーティングテーブル
１２０  (S,G)エントリ削除リスト
１３０  (S,G)エントリ復旧部
１４０  (S,G)加入要求送信部
２００  経路切戻し区間の下流側端点ルータの上流（隣接）ルータ
２１０  マルチキャストルーティングテーブル
２２０  (S,G)エントリ復旧部
２３０  (S,G)加入要求送信部
２４０  IIF切戻し許可通知送信部
３００  経路切戻し区間の下流側端点ルータ
３１０  IIF切戻し可否問合せ送信部
３２０  IIF切戻し処理部
３３０  (S,G)加入要求送信部
【図１】
2014042218.tif 000003
【図２】
2014042218.tif 000004
【図３】
2014042218.tif 000005
【図４】
2014042218.tif 000006
【図５】
2014042218.tif 000007
【図６】
2014042218.tif 000008