(57)【要約】【課題】  メッシュ仮想網において、配信元のルータ及び配信元ルータの回線に負荷がかかるという課題、ネットワークのトポロジ不安定になるという課題がある。【解決手段】  マルチキャスト配信元ルータおよび、複数のマルチキャスト配信先ルータのうち少なくとも１つは、マルチキャストトラヒックの受信を許可する隣接のする配信先ルータのアドレスと隣接する配信先ルータにマルチキャストトラヒックを配信するインターフェースを含む学習メッセージを記憶部に有し、学習メッセージを隣接する配信先ルータへ送信し、学習メッセージを受信した隣接する配信先ルータは、学習メッセージに基づき、マルチキャストトラヒックが配信されるインターフェースを選択し、マルチキャスト配信ツリーを作成することを特徴とするマルチキャスト配信システム。【選択図】  図２２
2013118537.tif 000002
【特許請求の範囲】
【請求項１】
マルチキャストトラヒックを配信するサーバと、前記サーバと接続する配信元ルータと、配信元ルータと接続する複数の配信先ルータと、前記複数の配信先ルータとで構成されるマルチキャスト配信システムであって、
前記配信元ルータと前記複数の配信先ルータはそれぞれ接続され、メッシュ構造のネットワークを形成し、
前記配信元ルータおよび、前記複数の配信先ルータのうち少なくとも１つは、前記マルチキャストトラヒックの受信を許可する隣接のする配信先ルータのアドレスと前記隣接する配信先ルータに前記マルチキャストトラヒックを配信するインターフェースを含む学習メッセージを記憶部に有し、前記学習メッセージを前記隣接する配信先ルータへ送信し、
前記学習メッセージを受信した前記隣接する配信先ルータは、前記学習メッセージに基づき、前記マルチキャストトラヒックが配信されるインターフェースを選択し、マルチキャスト配信ツリーを作成することを特徴とするマルチキャスト配信システム。
【請求項２】
前記学習メッセージは、マルチキャスト配信の基点となるアドレスと、マルチキャストトラヒックの配信が行われるグループを識別するマルチキャスト配信グループＩＤと、前記マルチキャスト配信グループＩＤのうち同一のものが複数ある場合、使用する前記マルチキャストトラヒックを配信するインターフェースを選択する優先度とを有し、
前記学習メッセージを受信した前記隣接する配信先ルータは、前記学習メッセージに基づき、マルチキャストトラヒックの配信に利用するマルチキャストルーティングテーブルを作成することを特徴とする請求項１記載のマルチキャスト配信システム。
【請求項３】
前記ルーティングテーブルは、前記学習メッセージを受信した際に、前記配信先ルータが有する前記マルチキャストグループＩＤに基づいて作成または更新されることを特徴とする請求項２に記載のマルチキャスト配信システム。
【請求項４】
前記ルーティングテーブルは、前記優先度に基づいて作成または更新されることを特徴とする請求項３に記載のマルチキャスト配信システム。
【請求項５】
前記配信元ルータまたは前記複数の配信先ルータは、前記ルーティングテーブルにある前記マルチキャストトラヒックを配信するインターフェースが使用できないことを検知した場合、前記マルチキャストルーティングテーブルから当該インタフェースを削除し、前記受信した学習メッセージに従い他の配信先ルータまたは配信元ルータにマルチキャストトラヒックの配信を要求するメッセージを送信し、新たなマルチキャスト配信ツリーを作成し、マルチキャストトラヒックの配信を継続することを特徴とした請求項２記載のマルチキャスト配信システム。
【請求項６】
マルチキャストトラヒックを配信するルータであって、
マルチキャストトラヒックの配信が行われるグループを識別するマルチキャスト配信グループＩＤと、前記マルチキャスト配信グループＩＤのうち同一のものが複数ある場合、使用する前記マルチキャストトラヒックを他のルータに配信するインターフェースを選択する優先度と、マルチキャストトラヒックを隣接する他のルータに配信するインターフェースとを有し、
前記マルチキャスト配信グループＩＤと前記優先度と前記インターフェースに基づいてマルチキャストトラヒックの配信に利用する経路の作成に必要な学習メッセージを作成し、
前記学習メッセージを前記隣接する他のルータ対して送受信することで、マルチキャストトラヒックの配信に利用する経路を作成することを特徴とするルータ。
【請求項７】
前記マルチキャストトラヒックの配信に利用する経路の作成には、前記学習メッセージを受信したインターフェースを用いることを特徴とする請求項６記載のルータ。
【請求項８】
前記学習メッセージを受信したインターフェースが使用できないことを検知した場合、
前記学習メッセージに基づき、隣接するルータまたはマルチキャストトラヒックの配信元ルータにマルチキャストトラヒックの配信を要求するメッセージを送信することを特徴とする請求項７のルータ。
【請求項９】
マルチキャストトラヒックを配信するサーバと、前記サーバと接続する配信元ルータと、配信元ルータと接続する複数の配信先ルータと、前記複数の配信先ルータ構成されるマルチキャスト配信システムにおけるマルチキャスト配信方法であって、
前記配信元ルータは、記憶部にある前記マルチキャストトラヒックの受信を許可する隣接する配信先ルータのアドレスと前記隣接する配信先ルータに前記マルチキャストトラヒックを配信するインターフェースの情報から学習メッセージを作成するステップと、前記学習メッセージを前記隣接する配信先ルータへ送信するステップと、
前記複数の配信先ルータは、記憶部から前記マルチキャストトラヒックの受信を許可する隣接のする配信先ルータのアドレスと前記隣接する配信先ルータに前記マルチキャストトラヒックを配信するインターフェースの情報から学習メッセージを作成するステップと、前記学習メッセージを前記隣接する配信先ルータへ送信するステップと、前記学習メッセージに基づき、前記マルチキャストトラヒックが配信されるインターフェースを選択し、マルチキャスト配信ツリーを作成するステップとを備えることを特徴とするマルチキャスト配信方法。
【請求項１０】
前記学習メッセージは、マルチキャスト配信の基点となるアドレスと、マルチキャストトラヒックの配信が行われるグループを識別するマルチキャスト配信グループＩＤと、前記マルチキャスト配信グループＩＤのうち同一のものが複数ある場合、使用する前記マルチキャストトラヒックを配信するインターフェースを選択する優先度とを有し、
前記学習メッセージを受信した前記配信先ルータは、前記学習メッセージに基づき、マルチキャストトラヒックの配信に利用するマルチキャストルーティングテーブルを作成するステップを備えることを特徴とする請求項９記載のマルチキャスト配信方法。
【請求項１１】
前記配信元ルータまたは前記複数の配信先ルータは、前記ルーティングテーブルの前記マルチキャストトラヒックを配信するインターフェースの使用可否を検知するステップと、前記マルチキャストルーティングテーブルから当該インタフェースを削除するステップと、前記受信した学習メッセージに従い他の配信先ルータまたは配信元ルータにマルチキャストトラヒックの配信を要求するメッセージを送信するステップと、新たなマルチキャスト配信ツリーを作成ステップを備えることを特徴とした請求項９記載のマルチキャスト配信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチキャスト配信システム、ルータ及びマルチキャスト配信方法に関する。
【背景技術】
【０００２】
本技術分野の背景技術として、マルチキャストシステムを構成するルータは、ＰＩＭ−ＳＭ（Ｐｒｏｔｏｃｏｌ Ｉｎｄｅｐｅｎｄｅｎｔ Ｍｕｌｔｉｃａｓｔ−Ｓｐａｒｓｅ Ｍｏｄｅ）、ＰＩＭ−ＤＭ（Ｐｒｏｔｏｃｏｌ Ｉｎｄｅｐｅｎｄｅｎｔ Ｍｕｌｔｉｃａｓｔ−Ｄｅｎｃｅ Ｍｏｄｅ）、ＤＶＭＲＰ（Ｄｉｓｔａｎｃｅ Ｖｅｃｔｏｒ Ｍｕｌｔｉｃａｓｔ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ）等のマルチキャストルーティングプロトコルを、マルチキャストツリーの構築に利用している。
【０００３】
これらのマルチキャストルーティングプロトコルは、通信遅延を短縮するために、最小ホップ数になるよう、マルチキャストツリーを生成する。
【０００４】
特開２００８−２６３４４９号公報では、「複数のルータＲが接続されたメッシュ仮想網において、ルータＲｓは、アプリケーションに応じたマルチキャストグループに対してマルチキャスト配信を行う。ルータＲｓは、ＣＰＵ負荷率及びマルチキャストグループの通信特性（帯域幅、通信遅延）が閾値を超えると、ルータＲｓからパケットを配信するマルチキャストツリーの枝数と深さとを更新して、マルチキャストツリーの再構築を開始する。ルータＲｓは、マルチキャストツリーの構築時、メッシュ仮想網の経路特性（帯域幅、通信遅延）を参照して、経路特性に余裕のある通信経路を優先的に選択する。ルータＲｓは、マルチキャストツリーに基づいて、ルーティングテーブルを生成する」と記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−２６３４４９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
メッシュ仮想網において、配信元のルータ及び配信元ルータの回線に負荷がかかるという課題、ネットワークのトポロジ不安定になるという課題がある。
【０００７】
また前記特許文献１には、マルチキャストグループが要求する通信特性を満たす通信経路を選択して、マルチキャスト配信を行う配信方法が記載されている。しかし、特許文献１の通信方法では、ユニキャストの通信に多大な影響がでるという課題、障害時のトラヒックの迂回路についての考慮がされていないという課題がある。
【０００８】
そこで本願は、上記課題を解決するメッシュ仮想網におけるマルチキャスト配信システム及びマルチキャスト配信方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記課題を解決する為に、例えば以下に示す特許請求の範囲に記載の構成を採用する。
マルチキャストトラヒックを配信するサーバと、前記サーバと接続する配信元ルータと、配信元ルータと接続する複数の配信先ルータと、前記複数の配信先ルータ構成されるマルチキャスト配信システムであって、前記配信元ルータと前記複数の配信先ルータはそれぞれ接続され、メッシュ構造のネットワークを形成し、前記配信元ルータおよび、前記複数の配信先ルータのうち少なくとも１つは、前記マルチキャストトラヒックの受信を許可する隣接のする配信先ルータのアドレスと前記隣接する配信先ルータに前記マルチキャストトラヒックを配信するインターフェースを含む学習メッセージを記憶部に有し、前記学習メッセージを前記隣接する配信先ルータへ送信し、前記学習メッセージを受信した前記隣接する配信先ルータは、前記学習メッセージに基づき、前記マルチキャストトラヒックが配信されるインターフェースを選択し、マルチキャスト配信ツリーを作成することを特徴とするマルチキャスト配信システムにより上記課題を解決する。
【発明の効果】
【００１０】
本発明によれば、メッシュ仮想網において、配信元のルータに負荷がかかるという課題に対して、柔軟なマルチキャストネットワークトポロジを設計きるので、配信元ルータの負荷を軽減する。
【００１１】
上記した以外の課題、構成及び効果は、以下の実施形態の説明により明らかにされる。
【図面の簡単な説明】
【００１２】
【図１】論理パスフルメッシュのネットワーク構成を表す図である。
【図２】配信元ルータ１０５の詳細接続を表す図である。
【図３】ルータ１０６の詳細接続を表す図である。
【図４】ルータ１０７の詳細接続を表す図である。
【図５】ルータ１０８の詳細接続を表す図である。
【図６】ルータ１０９の詳細接続を表す図である。
【図７】配信元ルータ１０５及びルータ１０６〜１０９が持つ設定テーブルとＲＰＦ学習用メッセージ配信テーブルである。
【図８】配信元ルータ１０５及びルータ１０６〜１０９が持つ、ＲＰＦ学習テーブルとマルチキャストルーティングテーブルである。
【図９】配信元ルータ１０５が持つ、ＲＰＦ学習メッセージを配信情報とＲＰＦ学習テーブルである。
【図１０】配信先ルータ１０６が持つ、ＲＰＦ学習メッセージの配信情報とＲＰＦ学習テーブルである。
【図１１】配信先ルータ１０７が持つ、ＲＰＦ学習メッセージの配信情報とＲＰＦ学習テーブルである。
【図１２】配信先ルータ１０８が持つ、ＲＰＦ学習メッセージの配信情報とＲＰＦ学習テーブルである。
【図１３】配信先ルータ１０９が持つ、ＲＰＦ学習メッセージの配信情報とＲＰＦ学習テーブルである。
【図１４】配信元ルータ１０５及び、配信先ルータ１０６〜１０９のＲＰＦ学習メッセージ配信基づく、ＲＰＦｎｅｉｇｈｂｏｒとＲＰＦインタフェースの登録フローチャートである。
【図１５】ＲＰＦｎｅｉｇｈｂｏｒ、ＲＰＦのインタフェースが決定後の、マルチキャストトラヒックの配信フローチャートである。
【図１６】ＲＰＦインタフェースとＲＰＦｎｅｉｇｈｂｏｒを選出フローチャートである。
【図１７】配信元ルータ１０５が持つ、マルチキャストルーティングテーブルである。
【図１８】配信先ルータ１０６が持つ、ＲＰＦ学習テーブルとマルチキャストルーティングテーブルである。
【図１９】配信先ルータ１０７が持つ、ＲＰＦ学習テーブルとマルチキャストルーティングテーブルである。
【図２０】配信先ルータ１０８が持つ、ＲＰＦ学習テーブルとマルチキャストルーティングテーブルである。
【図２１】配信先ルータ１０９が持つ、ＲＰＦ学習テーブルとマルチキャストルーティングテーブルである。
【図２２】配信元ルータ１０５と配信先ルータ１０６〜１０９のＲＰＦインタフェースの接続を表す図である。
【図２３】マルチキャストツリー完成図を説明する図である。
【図２４】マルキャストパケット配信の様子を説明する図である。
【図２５】配信先ルータ１０５と配信先１０６の論理パスがダウンした際のマルチキャストツリーが変更されるフローチャートである。
【図２６】論理パスダウン時の、ＲＰＦインタフェースとＲＰＦｎｅｉｇｈｂｏｒを再登録フローチャートである。
【図２７】配信先ルータ１０６のＲＰＦ学習テーブルである。
【図２８】配信元ルータ１０５のマルチキャストルーティングテーブルである。
【図２９】配信先ルータ１０６のマルチキャストルーティングテーブルである。
【図３０】配信先ルータ１０８のマルチキャストルーティングテーブルである。
【図３１】配信元ルータ１０５と配信先ルータ１０６のパスダウン時のマルチキャストツリーを表す図である。
【図３２】配信先ルータ１０６と１０７の論理パスがダウンした際のマルチキャストツリーが変更されるフローチャートである。
【図３３】配信先ルータ１０７のＲＰＦ学習テーブルである。
【図３４】配信元ルータ１０５のマルチキャストルーティングテーブルである。
【図３５】配信先ルータ１０６のマルチキャストルーティングテーブルである。
【図３６】配信先ルータ１０７のマルチキャストルーティングテーブルである。
【図３７】配信先ルータ１０６と１０７の論理パスがダウンした際のマルチキャストツリーが変更されるフローチャートである。
【発明を実施するための形態】
【実施例１】
【００１３】
以下、実施例を図面を用いて説明する。
本実施例では、マルチキャスト配信元ルータ１０５とルータ１０６〜１０９とが、ＲＰ（Ｒｅｎｄｅｚｖｏｕｓ  Ｐｏｉｎｔ）のＩＰアドレス、マルチキャスト配信元ルータと配信先ルータがマルチキャストの受信を許可する隣接ルータのアドレスであるＲＰＦ
ｎｅｉｇｈｂｏｒ（Ｒｅｖｅｒｓ  Ｐａｔｈ  Ｆｏｒｗａｒｄｉｎｇ  ｎｅｉｇｈｂｏｒ）、マルチキャスト配信グループＩＤ、優先度を含む、マルチキャストのＲＰＦ（Ｒｅｖｅｒｓ  Ｐａｔｈ  Ｆｏｒｗａｒｄｉｎｇ）の学習用メッセージの配信と、ルータ１０６〜１０９が配信されたＲＰＦの学習用メッセージを元にＲＰＦを決定を行うマルチキャスト配信システムである。
【００１４】
図１は、本実施例のマルチキャスト配信システムの構成図である。
図１に示すマルチキャストシステムは、一つのマルチキャスト配信サーバ１１０と、マルチキャスト配信元ルータ１０５(以降、配信元ルータ１０５とする)と、マルチキャスト配信先であるルータ１０６〜１０９と、各ルータに接続されるＰＣ１０１〜１０４から構成される。
【００１５】
マルチキャスト配信サーバ１１０は、配信元ルータと論理バスにより接続される。また、配信元ルータ１０５はマルチキャスト配信先である各ルータ１０６〜１０９とそれぞれ論理バスで接続され、各ルータ１０６〜１０９は相互に論理バスで接続される。なお、図１のように配信元ルータ１０５とルータ１０６〜１０９が論理バスによって網の目のように接続されている状態をフルメッシュで接続されている状態とする。ＰＣ１０２〜１０４はそれぞれルータ１０６〜１０９と論理バスにより接続される。
【００１６】
図２〜図６を用いて配信元ルータ１０５と、マルチキャスト配信先であるルータ１０６〜１０９の詳細を説明する。
【００１７】
図２は、配信元ルータ１０５の構成について説明する図である。配信元ルータは、ルーティング制御部２０１と、物理インターフェース部２０２と、記憶部２０３とから構成され、それぞれが信号線で接続されている。
【００１８】
ルーティング制御部２０１は、後述するマルチルーティングテーブルに基づいて、トラヒックを各ルータに配信する。物理インターフェース部２０２は、配信元ルータ１０５を全ての配信先ルータ１０６〜１０９とマルチキャスト配信サーバ１１０と接続する。各配信先ルータおよびマルチキャスト配信サーバの接続は、物理インターフェース部にある論理インターフェース２０４〜２０７によって接続確認がなされる。
【００１９】
なお、本実施例では図２に示すように、マルチキャスト配信サーバ１１０と配信先ルータ１０６〜１０９は異なる２つの物理インターフェースと接続し、それぞれが各論理インターフェースを有し１：１接続、１対多接続しているが、これ以外の物理インターフェースと論理インターフェースとの対応であってもよい。
【００２０】
記憶部２０３は、後述するルータ自信のマルチキャスト配信グループＩＤ７１２、優先度７１３、ＲＰＦ学習用メッセージ配信テーブル９０２、マルチキャストルーティングテーブル１７０２などを格納している。
【００２１】
なお本実施例においては、前上記マルチキャストシステムにおけるネットワークは、ユニキャストの通信の疎通が、配信ルータ１０５及びルータ１０５〜１０９それぞれと双方向通信が可能である。また配信元ルータ１０５のマルチキャスト配信サーバと接続する論理インタフェース２０８のＩＰアドレスをＲＰのＩＰアドレスとする。
【００２２】
また本実施例は、マルチキャストルーティングプロトコルはＰＩＭ−ＳＭ（Ｐｒｏｔｏｃｏｌ Ｉｎｄｅｐｅｎｄｅｎｔ Ｍｕｌｔｉｃａｓｔ−Ｓｐａｒｓｅ Ｍｏｄｅ）を使用しているが、これに限らず他のマルチキャストルーティングプロトコルを使用してもよい。
【００２３】
図３〜図５はそれぞれ配信先ルータ１０６〜１０９の構成を示した図である。配信先ルータ１０６〜１０９にはそれぞれＰＣ１０１〜１０４と接続しており、図示するようにＰＣと接続する物理インターフェースとその他（配信元ルータおよび他の配信先ルータ）と接続する物理インターフェースとが分かれている。なお、その他の構成は図２と同様であるため説明を省略する。
【００２４】
次に、図７〜図１３を用いて配信元ルータ１０５および配信先ルータ１０６〜１０９が保有するテーブル等について説明する。
【００２５】
各ルータ１０５〜１０９は、図７、図８に示すように設定テーブル７０１、ＲＰＦ学習用メッセージ配信７０２、ＲＰＦ学習テーブル８０１、マルチキャストルーティングテーブル８０２をそれぞれ各ルータにある記憶部に有している。
【００２６】
設定テーブル７０１は、ルータ自身のマルチキャスト配信グループＩＤ７１１と、マルチキャスト配信グループＩＤ７１２と、優先度７１３と、インターフェース７１４とから構成される。
【００２７】
マルチキャスト配信グループＩＤ７１２はマルチキャスト配信が行われるグループのＩＤを示しており、ＩＤによって使用するインターフェース７１４の選択に用いられる。また、後述するＲＰＦ学習メッセージがルータに配信された場合、自身のマルチキャストグループＩＤと同じグループＩＤを選択するためにも使用される。優先度７１３は同じマルチキャスト配信グループＩＤ７１２に複数のインターフェースがある場合のインターフェースの選択に使用される。インターフェース７１４は、どの論理インターフェースから配信を行うかを示している。なお、図９〜図１３では、優先度７１３の数字が小さい程優先度が高く、数字が大きい程優先度が低いとしているが、これに限定されず、逆の場合であってもよい。
【００２８】
ＲＰＦ学習用メッセージ配信テーブル７０２は、上述した設定テーブルの内容に加え、ＲＰのＩＰアドレス７２１、ＲＰＦｎｅｉｇｈｂｏｒ７２４、ＲＰＦ学習用メッセージを配信するインターフェース７２５から構成される。なお、インターフェース７１４の値がＲＰＦ学習用メッセージを配信するインターフェース７２５となる。ＲＰのＩＰアドレス７２１は、マルチキャスト配信サーバに接続したマルチキャスト配信の基点となるルータの論理インターフェースのＩＰアドレスを示している。本実施例では、配信元ルータ１０５がマルチキャスト配信サーバ１１０と接続する論理インターフェ０ス２０８のＩＰアドレスとなる。ＲＰＦｎｅｉｇｈｂｏｒ７２４は、ＲＰＦ学習用メッセージを配信するインターフェース７２５のＩＰアドレスである。
【００２９】
なお、本実施例では、ルーティングプロトコルにＰＩＭ−ＳＭを使用しているため、配信元のルータの論理インターフェースのＩＰアドレスがＲＰのＩＰアドレスになっているが、他のプロトコルを使用した場合には、ＰＩＭ−ＳＭのＲＰのＩＰアドレスに相当するＩＰアドレスが使用される。
【００３０】
ＲＰＦ学習テーブル８０１は、ＲＰＦ学習用メッセージ配信テーブル７０２から作成される。ＲＰＦ学習テーブル８０１のＲＰＦインターフェース８１５はＲＰＦ学習用メッセージ配信テーブル７０２を受信したルータの論理インターフェースとなる。その他の項目は、ＲＰＦ学習用メッセージ配信テーブル７０２の値が入る。
【００３１】
マルチキャストルーティングテーブル８０２は、マルチキャスト配信サーバのＩＰアドレス８２１、マルチキャストグループ８２２、ＲＰのＩＰアドレス８２３、ＲＰＦｎｅｉｇｈｂｏｒ８２４、ＲＰＦインターフェース８２５、送信インターフェース８２６から構成される。マルチキャストルーティングテーブル８０２の作成については、後述する。
【００３２】
図９は、配信元ルータ１０５の設定テーブル９０１、ＲＰＦ学習用メッセージ配信テーブル９０２である。本実施例では、配信元ルータ１０５を図９の示すように設定する。なお、配信元ルータ１０５は、本実施例におけるマルチキャスト配信の配信元であるためＲＰＦ学習テーブルを作成する必要がなく、配信元ルータ１０５自身のマルチキャスト配信グループＩＤを設定していないが、別のルータを配信元に設定する場合はこの限りではない。また、本実施例では、配信元ルータ１０５はＲＰＦ学習メッセージを受け取らない。その為、配信元ルータ１０５のマルチキャストルーティングテーブル１７０２は、配信元ルータ１０５のユニキャストルーティングテーブルのマルチキャスト配信サーバへの最短ホップとなるエントリに基づき作成される。具体的には、マルチキャスト配信元サーバに直結するインタフェース論理インタフェース２０８がＲＰＦインタフェース８２５に入り、配信元サーバのＩＰアドレスがＲＰＦｎｅｉｇｈｂｏｒ８２４に入るように設定する。
【００３３】
同様に、図１０は配信先ルータ１０６、図１１は配信先ルータ１０７、図１２は配信先ルータ１０８、図１３は配信先ルータ１０９の設定テーブルとＲＰＦ学習用メッセージ配信テーブルを示している。
【００３４】
なお、本実施例では、配信先ルータ１０７、配信先ルータ１０９はＰＣとの接続をするだけのルータであるため、設定テーブル等を設定しておらず、ＲＰＦ学習用メッセージの配信も行わない。
【００３５】
次に、本マルチキャストシステムの、配信先ルータ１０６〜１０９がＲＰＦ学習メッセージを受信した際のＲＰＦ学習テーブルの作成と、ＲＰＦ学習テーブルに基づくマルチキャストルーティングテーブルの登録について、図１６のフローチャート、配信元ルータ１０５、配信先ルータ１０６、配信先ルータ１０８を例に挙げて説明する。
【００３６】
配信先ルータ１０６が新規ＲＰＦ学習メッセージを配信元ルータ１０５から受信した場合(１６０１)は、受信したＲＰＦ学習メッセージに含まれるＲＰＦ学習用配信テーブル９０２の情報９２１〜９２７の情報をＲＰＦ学習テーブル１８０１に登録する(１６０２)。
【００３７】
このとき、受信したＲＰＦ学習メッセージに含まれるＲＰＦ学習用配信テーブル９０２の情報９２１〜９２７の情報から適したＲＰＦインターフェースを選択するために、配信先ルータ１０６は自身のマルチキャスト配信グループＩＤ１０１１と、受信したＲＰＦ学習用配信テーブル９０２のマルチキャスト配信グループＩＤを参照し、一致する情報の中で優先度の高い情報（優先度が１のもの）を選択する。
【００３８】
したがって、配信先ルータ１０６のＲＰＦ学習テーブル１８０１には、図１８に示すようにＲＰのＩＰアドレス１８１１、マルチキャスト配信ＩＤ１８１２、優先度１８１４によって選択されるＲＰＦｎｅｉｇｈｂｏｒ、ＲＰＦインターフェースの情報が選択される。
【００３９】
同様に、配信先ルータ１０８からＲＰＦ学習メッセージを受信した場合も同様に処理でき、ＲＰＦ学習テーブル１８０１のマルチキャスト配信グループＩＤ１８１３、優先度１８１５、ＲＰＦｎｅｉｇｈｂｏｒ、ＲＰＦインターフェースの情報が選択される。
【００４０】
次に、登録したＲＰＦ学習テーブル１８０１にあるＲＰのＩＰアドレス８１１（１８１１）に、同一のＲＰのＩＰアドレスが複数あるか否かを判断し（１６０３）、同一のＩＰアドレスが無い場合は（１６０３：ｎｏ）、マルチキャストルーティングテーブル１８０２に、ＲＰＦ学習テーブル１８０１に新規登録したエントリのうち、ＲＰＦｎｅｉｇｈｂｏｒとＲＰＦインタフェースを登録する(１６０３)。
【００４１】
１６０２にて登録したＲＰＦの学習テーブル１８０１の中に、ＲＰのＩＰアドレスが同一のエントリが複数ある場合（１６０３：Ｙｅｓ）、配信先ルータ１０６のマルチキャスト配信グループＩＤと登録したＲＰＦ学習メッセージ１８０１のマルチキャスト配信グループＩＤを比較する（１６０４）。マルチキャスト配信グループＩＤが等しくない場合（１６０４：ｎｏ）、ＲＰＦ学習テーブル１８０１に新規登録した新規登録したエントリのＲＰＦｎｅｉｇｈｂｏｒとＲＰＦインタフェースを上記マルチキャストルーティングテーブルのエントリに登録しない(１６０７)。
【００４２】
マルチキャスト配信グループＩＤが等しい場合（１６０４：Ｙｅｓ）、配信先ルータ１０６のマルチキャスト配信ＩＤと同一のエントリが複数あるか否かを判断し（１６０５）、複数ない場合は（１６０５：ｎｏ）、上記マルチキャストルーティングテーブルのエントリに、ＲＰＦ学習テーブル１８０２に新規登録したエントリのＲＰＦｎｅｉｇｈｂｏｒとＲＰＦインタフェースが登録される(１６０８)。
【００４３】
マルチキャスト配信ＩＤと同一のエントリが複数ある場合（１６０５：Ｙｅｓ）、ＲＰＦ学習テーブル１８０１の中の優先度８１３を判断する（１６０６）。優先度が一番高い場合（優先度の数字が小さい場合。１６０６：Ｙｅｓ）、上記マルチキャストルーティングテーブルのエントリにＲＰＦ学習テーブル１８０１に新規登録したエントリのＲＰＦｎｅｉｇｈｂｏｒとＲＰＦインタフェースが登録する(１６０８)。それ以外の場合（１６０６：ｎｏ）は、登録をしない（１６０７）。
【００４４】
なお、図１９〜図２１は配信先ルータ１０７〜１０９が後述する図１４の登録フローに従って作成したＲＰＦ学習テーブルおよびマルチキャストルーティングテーブルを示す図である。
【００４５】
次に、本実施例におけるマルチキャスト配信に使用するマルチキャストツリーの作成について、図１４、図１５、図２２、図２３を用いて説明する。なお、本実施例は一例であり、他の接続によって作成されたマルチキャストツリーであってもよい。
【００４６】
配信元ルータ１０５は配信元ルータ１０５のＲＰＦ学習メッセージ配信テーブル９０２に基づき、配信先ルータ１０６にＲＰＦ学習メッセージ配信する。本実施例の場合、ＲＰのＩＰアドレス９２１、マルチキャスト配信グループＩＤ９２２、優先度９２４とそれに対応したＲＰＦｎｅｉｇｈｂｏｒが配信される。
【００４７】
配信先ルータ１０６は配信元ルータ１０５から受信したＲＰＦ学習メッセージを基に、図１６に図示するフローチャートにより、ＲＰＦ学習テーブルを更新し（１４０１）、マルチキャストルーティングテーブル更新を行う（１４０２）。
【００４８】
このＲＰＦ学習テーブル更新処理（１４０１）により、配信先ルータ１０６のＲＰＦ学習テーブル１８０１にエントリ１８１１、エントリ１８１２、エントリ１８１４が登録される。また、マルチキャストルーティングテーブル更新処理（１４０２）により、配信元ルータ１０６のマルチキャストルーティングテーブル１８０２のエントリ１８２１〜１８２５が登録される。
【００４９】
次に、配信先ルータ１０８はＲＰＦ学習メッセージ配信テーブル１２０２に基づき、配信先ルータ１０６にＲＰＦ学習メッセージ配信する。
本実施例の場合、ＲＰのＩＰアドレス１２２１、マルチキャスト配信グループＩＤ１２２２、優先度１２２３とそれに対応したＲＰＦｎｅｉｇｈｂｏｒが配信される。
【００５０】
配信先ルータ１０６はルータ１０８から受信したＲＰＦ学習メッセージを基に、図１６に図示するフローにより、ＲＰＦ学習テーブルが更新処理１４０３を行う。このＲＰF学習テーブル更新処理（１４０３）により、配信先ルータ１０６のＲＰＦ学習テーブル１８０１にエントリ１８１３、エントリ１８１５が登録される。
【００５１】
しかし、図１６に示すフロー（１６０４）にあるように、ＲＰＦ学習テーブル１８０１に追加されたエントリのマルチキャストグループＩＤが配信先ルータ１０６のＩＤと一致しないため、マルチキャストルーティングテーブル１８０２の更新処理は行われない。
【００５２】
次に配信元ルータ１０５はＲＰＦ学習メッセージ配信テーブル９０２に基づき、配信先ルータ１０７に学習メッセージ配信する。本実施例の場合、ＲＰのＩＰアドレス９２１、マルチキャスト配信グループＩＤ９２２、優先度９２５とそれに対応したＲＰＦｎｅｉｇｈｂｏｒが配信される。
【００５３】
配信先ルータ１０７は配信元ルータ１０５から受信したＲＰＦ学習メッセージを基に、図１６に図示するフローにより、同様に、ＲＰＦ学習テーブルが更新処理（１４０４）、マルチキャストルーティングテーブル更新処理（１４０５）を行う。
【００５４】
このＲＰＦ学習テーブル更新処理（１４０４）により、配信先ルータ１０７のＲＰＦ学習テーブル１９０１にエントリ１９１１、エントリ１９１２、エントリ１９１４が登録される。マルチキャストルーティングテーブル更新処理（１４０５）により、配信先ルータ１０７のマルチキャストルーティングテーブル１９０２のエントリ１９２１〜１９２５が登録される。
【００５５】
次に、配信先ルータ１０６はＲＰＦ学習メッセージ配信テーブル１００２に基づき、配信先ルータ１０７にＲＰＦ学習メッセージ配信する。本実施例の場合、ＲＰのＩＰアドレス１０２１、マルチキャスト配信グループＩＤ１０２２、優先度１０２３とそれに対応したＲＰＦｎｅｉｇｈｂｏｒが配信される。
【００５６】
配信先ルータ１０７は配信先ルータ１０６から受信したＲＰＦ学習メッセージを基に、図１６に図示するフローにより、ＲＰＦ学習テーブルが更新処理（１４０６）、マルチキャストルーティングテーブル更新処理（１４０７）を行う。
【００５７】
このＲＰＦ学習テーブル更新処理（１４０６）により、配信先ルータ１０７のＲＰＦ学習テーブル１９０１にエントリ１９１３が登録される。また、図１６のフローチャート（１６０６）より、更新登録されたエントリの方が優先度が高いためマルチキャストルーティングテーブル更新処理（１４０７）がされ、配信先ルータ１０７のマルチキャストルーティングテーブル１９０２のエントリ１９２１〜１９２５は上書き登録される。
【００５８】
以降、ＲＰＦ学習メッセージが配信元ルータ１０５または配信先ルータ１０６〜１０９から送信された場合、受信した配信先ルータは同様のＲＰＦ学習テーブルの更新処理およびマルチキャストルーティングテーブルの処理を行う（１４０８〜１４１４）。
【００５９】
図１４に示すフローにより、配信先ルータ１０６〜１０９のマルチキャストルーティングテーブルのＲＰＦｎｅｉｇｈｂｏｒ、ＲＰＦインタフェースが決定する。これにより、配信元ルータ１０５および配信先ルータ１０６〜１０９がＰＣ１０１〜１０５のマルチキャスト参加パケット（以降ｊｏｉｎパケットと記す。）をＲＰに送信する為のパスが決定する。つまり、配信先ルータ１０６〜１０９のマルチキャストルーティングテーブルに登録されたＲＰＦｎｅｉｇｈｂｏｒとＲＰＦインタフェースがｊｏｉｎパケットのＲＰへのパスとなる。
【００６０】
配信先ルータ１０６〜１０７のＲＰＦｎｅｉｇｈｂｏｒとＲＰＦインタフェースの接続の詳細を図２２に示す。
【００６１】
配信先ルータ１０７のＲＰＦインタフェースは論理インタフェース１９２５、ＲＰＦｎｅｉｇｈｂｏｒは論理インタフェース３０５のＩＰアドレス１９２４であるので、配信先ルータ１０７のＲＰＦインタフェースはルータ１０６に接続される。同様に配信先ルータ１０６と配信元ルータ１０５、配信先ルータ１０８と配信元ルータ１０５、配信先ルータ１０９と配信先ルータ１０８が接続される。
【００６２】
次に、配信先ルータ１０６〜１０９のマルチキャストルーティングテーブルのＲＰＦｎｅｉｇｈｂｏｒ、ＲＰＦインタフェース決定後の、マルチキャストトラヒックの配信フローを図１５、１７、１８、１９、２０、２１、２３、２４を参照し説明する。
【００６３】
ＰＣ１０１はマルチキャスト参加のためのｊｏｉｎパケットを配信先ルータ１０６に送信する。配信先ルータ１０６はＰＣ１０１のｊｏｉｎパケットを受信すると、マルチキャストルーティングテーブル更新処理（１５０１）を行い、配信先ルータ１０６のマルチキャストルーティングテーブル１８０２のＲＰＦｎｅｉｇｈｂｏｒ１８２４、ＲＰＦインタフェース１８２５に従い、ＰＣ１０１のｊｏｉｎパケットを配信元ルータ１０５に転送する。このマルチキャストルーティングテーブル更新処理（１５０１）により、配信先ルータ１０６のマルチキャストルーティングテーブル１８０２に送信インターフェース１８２６のエントリが追加される。
【００６４】
配信元ルータ１０５はＰＣ１０１のｊｏｉｎパケットを受信すると、マルチキャストルーティングテーブル更新処理（１５０２）を行い、配信元ルータ１０５のマルチキャストルーティングテーブル１７０２のＲＰＦｎｅｉｇｈｂｏｒ１７２４、ＲＰＦインタフェース１７２５に従い、ＰＣ１０１のｊｏｉｎパケットをマルチキャスト配信サーバ１１０に転送する。このマルチキャストルーティングテーブル更新処理（１５０２）により、配信元ルータ１０５のマルチキャストルーティングテーブル１７０２の送信インターフェース１７２７のエントリが追加される。
【００６５】
マルチキャスト配信サーバはＰＣ１０１のｊｏｉｎパケットを受信すると、マルチキャスト配信サーバ１０１の図示しない配信先テーブルを更新し、マルチキャストラヒックを配信元ルータ１０５に送信する。
【００６６】
配信元ルータ１０５は、マルチキャスト配信サーバ１１０からマルチキャストトラヒックを受信すると、配信元ルータ１０５のマルチキャストルーティングテーブル１７０２の送信インターフェース１７２７のエントリに従い配信先ルータ１０６にマルチキャストトラヒックを送信する。
【００６７】
配信先ルータ１０６は、配信元ルータ１０５からマルチキャストトラヒックを受信すると、配信先ルータ１０６のマルチキャストルーティングテーブル１８０２の送信インターフェース１８２６のエントリに従いＰＣ１０１にマルチキャストトラヒックを送信する。
【００６８】
次に、ＰＣ１０２はｊｏｉｎパケットを配信先ルータ１０７に送信する。配信先ルータ１０７はＰＣ１０２のｊｏｉｎパケットを受信すると、マルチキャストルーティングテーブル更新処理（１５０３）を行い、配信先ルータ１０７のマルチキャストルーティングテーブル１９０２のＲＰＦｎｅｉｇｈｂｏｒ１９２４、ＲＰＦインタフェース１９２５に従い、ＰＣ１０２のｊｏｉｎパケットを配信先ルータ１０６に転送する。このマルチキャストルーティングテーブル更新処理（１５０３）により、配信先ルータ１０７のマルチキャストルーティングテーブル１９０２の送信インターフェース１９２６のエントリが追加される。
【００６９】
配信先ルータ１０６はＰＣ１０２のｊｏｉｎパケットを受信すると、マルチキャストルーティングテーブル更新処理（１５０４）を行い、配信先ルータ１０６のマルチキャストルーティングテーブル１８０２のＲＰＦｎｅｉｇｈｂｏｒ１８２４、ＲＰＦインタフェース１８２５に従い、ＰＣ１０1のｊｏｉｎパケットを配信元ルータ１０５に転送する。このマルチキャストルーティングテーブル更新処理（１５０４）により、配信先ルータ１０６のマルチキャストルーティングテーブル１８０２の送信インターフェース１８２７のエントリが追加される。
【００７０】
配信元ルータ１０５は、配信先ルータ１０６から転送されたｊｏｉｎパケットを受信すると、マルチキャストルーティングテーブル１７０２に従い、ｊｏｉｎパケットをマルチキャスト配信サーバ１１０に転送する。ｊｏｉｎパケットを受信したマルチキャスト配信サーバ１１０は、図示しない配信先テーブルの更新を行う。
【００７１】
配信先ルータ１０６は、このマルチキャストルーティングテーブル更新処理（１５０４）の後、マルチキャストルーティングテーブル１８０２の送信インターフェース１８２７のエントリに従い、配信先ルータ１０７にマルチキャストトラヒックを送信する。
【００７２】
つまり、上記ＰＣ１０１へのマルチキャストトラヒックが配信先ルータ１０６まで既に配信されているため、新たな配信先（配信先ルータ１０７）に対してマルチキャストトラヒックを配信するようにすればよい。
【００７３】
配信先ルータ１０７は、配信先ルータ１０６からマルチキャストトラヒックを受信すると、配信先ルータ１０７のマルチキャストルーティングテーブル１９０２の送信インターフェースノ１９２６のエントリに従いＰＣ１０２にマルチキャストトラヒックを送信する。
【００７４】
以下同様の手順により、ＰＣ１０３は配信先ルータ１０８、配信元ルータ１０５を経由したマルチキャストトラヒックを受信し、ＰＣ１０４は配信先１０９、配信先１０８を経由したマルチキャストトラヒックを受信する。
【００７５】
図１５のフローにより完成した、配信元ルータ１０５と配信先ルータ１０６〜１０９のマルチキャストツリーを図２３に示す。上記したように、マルチキャストルーティングテーブルによって、マルチキャスト配信サーバ１１０、配信元ルータ１０５、マルチキャスト配信先である配信先ルータ１０６〜１０９、ＰＣ１０１〜１０４が図２３に示されるように論理パスを用いて接続され、マルチキャストツリーが完成される。なお、図２３の実線が論理パスを示している。
【００７６】
また、上記マルチキャストツリーにおける、配信元ルータ１０５と配信先ルータ１０６〜１０９、ＰＣ１０１〜ＰＣ１０４を物理回線で接続した時のマルチキャストネットワーク構成の一例を図２４に示す。
図２４は、マルチキャスト配信サーバ１１０と一つの配信元ルータ１０５を物理回線で接続し、配信元ルータ１０５及び配信先ルータ１０６〜１０９それぞれと一つのレイヤ２スイッチ（以下、レイヤ２ＳＷ２２１１とする）を物理回線で接続し、ＰＣ１０１と配信先ルータ１０６、ＰＣ１０２と配信先ルータ１０７、ＰＣ１０３と配信先ルータ１０８、ＰＣ１０４と配信先ルータ１０９を物理回線での接続を示している。
【００７７】
なお、レイヤ２ＳＷ２２１１はパケットを転送するためのスイッチである。また、物理回線とはＬＡＮケーブルや光ファイバーなどの物理的な通信ケーブルにより接続された回線である。また、図２４の実線が物理回線を示し、矢印付き破線が論理パスを示している。
【００７８】
上記マルチキャストネットワークにおいて、マルチキャストトラヒックは、マルチキャスト配信サーバ１１０から、配信元ルータ１０５に送信される。配信元ルータ１０５は、マルチキャストトラヒックをマルチキャストルーティングテーブル１７０２の送信インターフェース１７２７のエントリに従い配信先ルータ１０６と、送信インターフェース１７２６のエントリに従い配信先ルータ１０８にレイヤ２ＳＷ２２１１を介して送信する。
【００７９】
配信先ルータ１０６は、マルチキャストトラヒックをマルチキャストルーティングテーブル１８０２の送信インターフェース１８２７のエントリに従いレイヤ２ＳＷ２２１１を介して配信先ルータ１０７と、マルチキャストルーティングテーブル１８０２の送信インターフェース１８２６のエントリに従いマルチキャストトラヒックをＰＣ１０１に送信する。
【００８０】
配信先ルータ１０７は、マルチキャストトラヒックをマルチキャストルーティングテーブル１９０２の送信インターフェス１９２６のエントリに従いマルチキャストトラヒックをＰＣ１０２に送信する。
【００８１】
同様に、配信先ルータ１０８は、マルチキャストトラヒックをマルチキャストルーティングテーブル２００２の送信インターフェース２０２７のエントリに従いレイヤ２ＳＷ２２１１を介して配信先ルータ１０９と、送信インターフェース２０２６のエントリに従いマルチキャストトラヒックをＰＣ１０３に送信する。
【００８２】
配信先ルータ１０９は、マルチキャストトラヒックをマルチキャストルーティングテーブル２１０２の送信インターフェース２１２６のエントリに従いマルチキャストトラヒックをＰＣ１０４に送信する。
【００８３】
従来のメッシュ仮想網におけるマルチキャストネットワークでは、例えば図１に示す配信元ルータ１０５は、配信先ルータ１０６への論理インタフェース２０４、配信先ルータ１０７への論理インタフェース２０５、配信先ルータ１０８への論理インタフェース２０６、配信先ルータ１０８への論理インタフェース２０７の上記４つの論理インタフェースにマルチキャストトラヒックをコピーし、配信するものであった。
【００８４】
本実施例のマルチキャストネットワークにおいては、図２４の示すようにマルチキャストのトラヒックを流すと、配信元ルータ１０５は配信先ルータ１０６への論理インタフェース２０４と配信先ルータ１０８への配信先論理インタフェース２０７に対する二つの論理インタフェースにマルチキャストトラヒックをコピーし配信する為、マルチキャストネットワークは配信元ルータマルチキャストトラヒックのコピー数を減らす事ができ、マルチキャストネットワークトポロジを事前に設計し、配信元ルータの負荷をあらかじめ軽減することができる。
【実施例２】
【００８５】
本実施例では、マルチキャストツリーの再構築の頻発を防止しネットワークのトポロジを安定させる配信元ルータの負荷をあらかじめ軽減するだけでなく、障害時の迂回経路の確保も行えるマルチキャスト配信システムの例を図２３、図２５〜図３６を用いて説明する。
【００８６】
図２３を、実施例２におけるをマルチキャスト配信システムの例示す構成図の例とする。配信先ルータ１０５と配信先ルータ１０６〜１０９とが実施例１に示したマルチキャストツリーにより接続されている。
【００８７】
このとき図２５に示すように、配信サーバ１１０から配信元ルータ１０５および各ルータを介してマルチキャストトラヒックが送信されている。
【００８８】
本実施例では、配信元ルータ１０５と配信先ルータ１０６の間で接続がダウンした際の（論理パスダウン２５０１）迂回経路確保について説明する。
【００８９】
図２６を用いて、論理インタフェース間の接続がダウンした際の、マルチキャストルーティングテーブルのＲＰＦｎｅｉｇｈｂｏｒおよびＲＰＦインタフェースを新たに登録する処理を説明する。
【００９０】
まず、論理インタフェースの接続がダウン(２６０１)すると、ダウンした論理インタフェースと同一のＲＰＦインタフェースに該当するＲＰＦ学習テーブル８０１のエントリを削除する(２６０２)。
削除したＲＰＦの学習テーブル８０１のエントリのＲＰＦｎｅｉｇｈｂｏｒ８１４とＲＰＦインタフェース８１５がマルチキャストルーティングテーブル８０２に登録されているエントリーである場合(２６０３)、上記マルチキャストルーティングテーブル８０１に登録されているＲＰＦインタフェース８２５、ＲＰＦｎｅｉｇｈｂｏｒ８２４を削除する(２６０４)。
【００９１】
削除されたマルチキャストルーティングテーブルのエントリ８０２のＲＰのＩＰアドレス８２３と同一のＲＰのＩＰアドレスを持つＲＰＦ学習テーブル８０１のエントリが存在する場合、新規にマルチキャストルーティングテーブル８０２に、上記ＲＰＦ学習テーブル８０１のエントリのＲＰＦインタフェース８１４、ＲＰＦｎｅｉｇｈｂｏｒ８１５を
登録する(２６０６)。上記ＲＰＦ学習テーブル８０１のエントリが複数ある場合、マルチキャスト配信グループＩＤ８１２、優先度８１３に基づき登録する。
【００９２】
配信先ルータ１０５と１０６の論理パスがダウンした際、上記図２３のマルチキャストツリーが変更されるフローを図２５を参照し説明する。
【００９３】
配信元ルータ１０５と配信先ルータ間の論理パスがダウンをすると（２５０１）、マルチキャスト配信サーバ１１０から配信される、配信元ルータ１０５、配信先ルータ１０６経由のＰＣ１０１宛のマルチキャストトラヒックと、配信元ルータ１０５、配信先ルータ１０６、１０７経由のＰＣ１０２宛のマルチキャストラヒックがＰＣ１０１、ＰＣ１０２に配信されなくなる(２５０２)。
【００９４】
配信元ルータ１０５は、論理パスのダウン（２５０１）により、配信先ルータ１０５と１配信先ルータ１０７の論理パスのダウン検知処理（２５０４）を行い、上記図２６に示すフローにより、マルチキャストルーティングテーブルの更新処理（２５０６）を行う。
【００９５】
上記論理パスのダウンの検知（２５０４）の手段は、配信元ルータ１０５は配信先ルータ１０６、配信先ルータ１０６は配信元ルータ１０５をそれぞれポーリング監視するによってダウン検知する。ダウン検知手段を、ポーリング監視としているがそれ以外の検知手段を用いてもよい。
【００９６】
マルチキャストルーティングテーブルの更新処理２５０６の処理は、図１７に示す、マルチキャストルーティングテーブル１７０２のエントリである送信インタフェース８２６からエントリ１７２７が削除され、図２８に示すマルチキャストルーティングテーブル２８０２のエントリである送信インタフェース１７２６のみとする処理である。
【００９７】
配信先ルータ１０６は、上記論理パスのダウン（２５０１）により、配信先ルータ１０５と１０７の論理パスのダウンを検知処理（２５０３）を行い、上記図２６に示すフローにより、ＲＰＦ学習処理テーブルの更新（２５０５）を行い、マルチキャストルーティングテーブルの更新処理（２５０７）を行う。
【００９８】
上記ＲＰＦ学習テーブルの更新処理（２５０５）は図１８に示す、ＲＰＦ学習テーブル１８０１のエントリである優先度８１３、ＲＰＦｎｅｉｇｈｂｏｒ８１４、ＲＰＦインタフェース８１５から論理パスがダウンしている配信先１０５に関するエントリ１８１４が削除され、図２９に示すＲＰＦ学習テーブル１８０１のエントリは、ＲＰＦｎｅｉｇｈｂｏｒ８１４、ＲＰＦインタフェース８１５はエントリ１８１５のみとなる。
【００９９】
上記マルチキャストルーティングテーブルの更新処理（２５０７）の処理は図１８に示す、マルチキャストルーティングテーブル１８０２のエントリであるＲＰＦｎｅｉｇｈｂｏｒ８２４からエントリ１８２３、エントリ１８２４が削除され、ＲＰＦ学習テーブル１８０２、エントリ１８１５のＲＰＦｎｅｉｇｈｂｏｒ８１４、ＲＰＦインタフェース８１５が新たに図２８に示すマルチキャストルーティングテーブル２９０２のエントリのＲＰＦｎｅｉｇｈｂｏｒ８２４にエントリ２９２１、ＲＰＦインタフェース８２５のエントリ２９２２が登録される。
【０１００】
上記マルチキャストルーティングテーブルの更新処理（２５０７）により、廃止先ルータ１０６はｊｏｉｎを配信先ルータ１０８に送信する。配信先ルータ１０８は配信先ルータ１０６からｊｏｉｎパケットを受信すると、マルチキャストルーティングテーブル更新処理（２５０８）を行い、図３０に示すマルチキャストルーティングテーブル３００２のエントリである送信インタフェース８２６にエントリ３０２１を追加する。
【０１０１】
上記マルチキャストルーティングテーブルの更新処理（２５０７）が完了すると、マルチキャストトラヒックはマルチキャスト配信サーバ１１０から、配信元ルータ１０５、配信先ルータ１０８、経由でＰＣ１０１に、配信元ルータ１０５、配信先ルータ１０８、１０７経由でＰＣ１０２に配信されるようになる。
【０１０２】
このようにマルチキャストトラヒック配信中に論理パスがダウンする障害が発生した場合であっても本実施例に示すように、ＲＰＦ学習テーブルとマルチキャストルーティングテーブルを更新する事により、マルチキャストツリーの再構築の頻発を防止し、ネットワークのトポロジを安定させる配信元ルータの負荷をあらかじめ軽減したままで、迂回路の作成を行う事ができる。
【０１０３】
次に、本実施例の変形例を図３１を用いて説明する。上記図２３のマルチキャストツリーが変更されるフローが完了すると図３１に示す、マルチキャスト配信サーバ１１０と、マルチキャスト配信サーバ１１０に論理パスで接続される配信元ルータ１０５と、配信元ルータ１０５に論理パスを用いて接続される配信先ルータ１０８と、配信先ルータ１０８と論理パスを用いて接続される配信先ルータ１０６と、配信先ルータ１０６と論理パスで接続される配信先ルータ１０７と、配信先ルータ１０８と論理パスで接続される配信先ルータ１０９と、配信先ルータ１０６とＰＣ101、配信先ルータ１０７とＰＣ１０２、配信先ルータ１０８とＰＣ１０３、配信先ルータ１０９とＰＣ１０４が論理パスで接続される、マルチキャストツリーが完成する。
【０１０４】
配信先ルータ１０６と１０７の論理パスがダウンした際、上記図２３のマルチキャストツリーが変更されるフローを図３２を参照し説明する。
【０１０５】
配信元ルータ１０５と配信先ルータ１０６間の論理パスがダウン３２０１をすると、マルチキャスト配信サーバ１１０から配信される、配信元ルータ１０５、配信先ルータ１０６経由のＰＣ１０２宛のマルチキャストトラヒックが、ＰＣ１０２に配信されなくなる(３２０２)。
【０１０６】
配信先ルータ１０６は、記論理パスのダウン３２０１により、配信先ルータ１０６と１０７の論理パスのダウンを検知処理（３２０４）を行い、上記図２６に示すフローにより、マルチキャストルーティングテーブルの更新処理（３２０６）を行う。
上記マルチキャストルーティングテーブルの更新処理（３２０６）の処理は図１８に示す、マルチキャストルーティングテーブル１８０２のエントリである送信インタフェース８２６からエントリ１８２７が削除され、図３５に示すマルチキャストルーティングテーブル３５０２のエントリである送信インタフェース８２６はエントリ１７２６のみとなる。
【０１０７】
配信先ルータ１０７は、上記論理パスのダウン（３２０１）により、配信先ルータ１０６と１０７の論理パスのダウンを検知処理（３２０３）を行い、上記図２６に示すフローにより、ＲＰＦ学習テーブルの更新（３２０５）を行い、マルチキャストルーティングテーブルの更新処理（３２０７）を行う。上記ＲＰＦ学習テーブルの更新処理（３２０５）の処理は図１９に示す、ＲＰＦ学習テーブル（１９０１）のエントリである優先度８１３、ＲＰＦｎｅｉｇｈｂｏｒ８１４、ＲＰＦインタフェース８１５からエントリ１９１３が削除され、図３３に示すＲＰＦ学習テーブル１９０１のエントリは、ＲＰＦｎｅｉｇｈｂｏｒ８１４のエントリ、ＲＰＦインタフェース８１５のエントリは１９１４のみとなる。
【０１０８】
上記マルチキャストルーティングテーブルの更新処理（３２０７）の処理は図１９に示す、マルチキャストルーティングテーブル１９０２のエントリであるＲＰＦｎｅｉｇｈｂｏｒ８２４からエントリ１９２４、エントリ１９２５が削除され、ＲＰＦ学習テーブル１９０１のエントリ１９１４のＲＰＦｎｅｉｇｈｂｏｒ８１４、ＲＰＦインタフェース８１５が新たに図３６に示すマルチキャストルーティングテーブル３６０２のエントリのＲＰＦｎｅｉｇｈｂｏｒ８２４にエントリ３５２１、ＲＰＦインタフェース８２５のエントリ３６２２が登録される。
【０１０９】
上記マルチキャストルーティングテーブルの更新処理（３２０７）により、配信先ルータ１０６はｊｏｉｎを配信元ルータ１０５に送信する。配信元ルータ１０５は配信先ルータ１０６からｊｏｉｎパケットを受信すると、マルチキャストルーティングテーブル更新処理（３２０８）を行い、図３４に示すマルチキャストルーティングテーブル３４０２のエントリである送信インタフェース８２６にエントリ３４２１を追加する。
【０１１０】
上記マルチキャストルーティングテーブルの更新処理（３２０７）が完了すると、マルチキャストトラヒックはマルチキャスト配信サーバ１１０から、配信元ルータ１０５経由でＰＣ１０２に、配信されるようになる。
上記図３２のマルチキャストツリーが変更されるフローが完了すると図３６に示す、マルチキャスト配信サーバ１１０と、マルチキャスト配信サーバ１１０に論理パスで接続される配信元ルータ１０５と、配信元ルータ１０５に論理パスを用いて接続される配信先ルータ１０５〜１０８と、配信先ルータ１０８と論理パスで接続される配信先ルータ１０９と、各配信先ルータ１０６〜１０９論理パスで接続されるＰＣ１０１〜１０４から構成させる、マルチキャストツリーが完成する。
【０１１１】
このようにマルチキャストトラヒック配信中に配信先ルータ間で論理パスがダウンする障害が発生した場合であっても本変形例に示すように、ＲＰＦ学習テーブルとマルチキャストルーティングテーブルを更新する事により、マルチキャストツリーの再構築の頻発を防止し、ネットワークのトポロジを安定させる配信元ルータの負荷をあらかじめ軽減したままで、迂回路の作成を行う事ができる。
【０１１２】
なお、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成を一部を他の実施例の構成に置き換えることや、他の実施例の構成を加えることも可能である。また、実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。
【０１１３】
なお、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行する。各機能を実現するプログラム、テーブル等の情報は、メモリや、ハードディスク等の記憶媒体に置く事ができるものである。
【符号の説明】
【０１１４】
１０１〜１０４  ユーザ端末
１０５  配信元ルータ
１０６〜１０９  配信先ルータ
１１０  マルチキャスト配信サーバ
２０１  ルーティング制御部
２０２  物理インタフェース部
２０３  記憶部
２０４〜２０８  論理インタフェース部
３０１  ルーティング制御部
３０２  物理インタフェース部
３０３  記憶部
３０４〜３０８  論理インタフェース部
４０１  ルーティング制御部
４０２  物理インタフェース部
４０３  記憶部
４０４〜４０８  論理インタフェース部
５０１  ルーティング制御部
５０２  物理インタフェース部
５０３  記憶部
５０４〜５０８  論理インタフェース部
６０１  ルーティング制御部
６０２  物理インタフェース部
６０３  記憶部
６０４〜６０８  論理インタフェース部
７０１  配信元ルータ１０５及びルータ配信先１０６〜１０９の設定テーブル
７０２  ＲＰＦ学習用メッセージ配信テーブル
７１１  ルータのマルチキャスト配信グループＩＤ
７１２  マルチキャストグループ配信ＩＤのエントリ
７1３  優先度のエントリ
７１４  ＲＰＦ学習用メッセージを配信するインタフェースのエントリ
７２１  ＲＰのＩＰアドレスのエントリ
７２２  マルチキャストグループ配信ＩＤのエントリ
７２３  優先度のエントリ
７２４  ＲＰＦｎｅｉｇｈｂｏｒのエントリ
７２５  ＲＰＦ学習用メッセージを配信するインタフェースのエントリ
８０１  ＲＰＦ学習テーブル
８０２  マルチキャストルーティングテーブル
８１１  ＲＰのＩＰアドレスのエントリ
８１２  マルチキャストグループ配信ＩＤのエントリ
８１３  優先度のエントリ
８１４  ＲＰＦｎｅｉｇｈｂｏｒのエントリ
８１５  ＲＰＦインタフェースのエントリ
８２１  マルチキャスト配信サーバのＩＰアドレスのエントリ
８２２  マルチキャストグループＩＰアドレスのエントリ
８２３  ＲＰのＩＰアドレスのエントリ
８２４  ＲＰＦｎｅｉｇｈｂｏｒのエントリ
８２５  ＲＰＦインタフェースのエントリ
８２６  送信インタフェースのエントリ
２２１１  レイヤ２ＳＷ装置
【図１】
2013118537.tif 000003
【図２】
2013118537.tif 000004
【図３】
2013118537.tif 000005
【図４】
2013118537.tif 000006
【図５】
2013118537.tif 000007
【図６】
2013118537.tif 000008
【図７】
2013118537.tif 000009
【図８】
2013118537.tif 000010
【図９】
2013118537.tif 000011
【図１０】
2013118537.tif 000012
【図１１】
2013118537.tif 000013
【図１２】
2013118537.tif 000014
【図１３】
2013118537.tif 000015
【図１４】
2013118537.tif 000016
【図１５】
2013118537.tif 000017
【図１６】
2013118537.tif 000018
【図１７】
2013118537.tif 000019
【図１８】
2013118537.tif 000020
【図１９】
2013118537.tif 000021
【図２０】
2013118537.tif 000022
【図２１】
2013118537.tif 000023
【図２２】
2013118537.tif 000024
【図２３】
2013118537.tif 000025
【図２４】
2013118537.tif 000026
【図２５】
2013118537.tif 000027
【図２６】
2013118537.tif 000028
【図２７】
2013118537.tif 000029
【図２８】
2013118537.tif 000030
【図２９】
2013118537.tif 000031
【図３０】
2013118537.tif 000032
【図３１】
2013118537.tif 000033
【図３２】
2013118537.tif 000034
【図３３】
2013118537.tif 000035
【図３４】
2013118537.tif 000036
【図３５】
2013118537.tif 000037
【図３６】
2013118537.tif 000038
【図３７】
2013118537.tif 000039