(57)【要約】【課題】配信サーバからユーザ端末へのマルチキャスト配信経路が複数存在する場合に、効率的に配信データを伝送すること。【解決手段】マルチキャスト配信システム１０のデータ伝送網は、それぞれのユーザ端末１４Ａ〜１４Ｈと配信サーバ１２Ａ〜１２Ｄとを複数の経路で接続可能に形成されている。データ伝送網のルータは、ユーザ端末１４Ｂが配信データの配信要求（Ｊｏｉｎ（Ｓ１，Ｇ１））を送信すると、ルーティングテーブルを用いて所定の経路で配信要求を配信サーバ１２Ｂに伝送した後、所定の経路を逆方向に経由する配信経路Ｒ１を用いて配信データをユーザ端末１４Ｂに伝送する。コントローラ３０は、配信経路Ｒ１が形成された場合、配信経路Ｒ１上のルータ以外の他のルータのルーティングテーブルに対して、ユーザ端末１４Ｂ以外の他のユーザ端末１４からの配信要求の送信先を、配信経路Ｒ１上のルータとする設定を行う。【選択図】図２
2017028554.tif 000002
【特許請求の範囲】
【請求項１】
配信データをマルチキャスト配信する配信サーバと、複数のユーザ端末と、前記ユーザ端末と前記配信サーバとの間のデータ伝送網に設置された複数のルータと、それぞれの前記ルータのルーティングテーブルを制御するコントローラと、を備えるマルチキャスト配信システムであって、
前記データ伝送網は、それぞれの前記ユーザ端末と前記配信サーバとを複数の経路で接続可能に形成されており、
前記ルータは、所定のユーザ端末が前記配信データの配信要求を送信すると、前記ルーティングテーブルを用いて所定の経路で前記配信要求を前記配信サーバに伝送した後、前記所定の経路を逆方向に経由する配信経路を用いて前記配信データを前記所定のユーザ端末に伝送し、
前記コントローラは、前記配信データを伝送する前記配信経路が形成された場合、前記配信経路上のルータ以外の他のルータの前記ルーティングテーブルに対して、前記所定のユーザ端末以外の他のユーザ端末からの前記配信要求の送信先を、前記配信経路上のルータとする設定を行う、
ことを特徴とするマルチキャスト配信システム。
【請求項２】
前記データ伝送網において、前記配信サーバ側を上流側、前記所定のユーザ端末側を下流側とした場合、
前記コントローラは、前記配信経路上のルータに隣接する前記他のルータのうち前記下流側に位置するルータの前記ルーティングテーブルに対して、前記配信要求の送信先を、当該ルータに隣接する前記配信経路上のルータとする設定を行う、
ことを特徴とする請求項１に記載のマルチキャスト配信システム。
【請求項３】
前記データ伝送網において、前記配信サーバ側を上流側、前記所定のユーザ端末側を下流側とした場合、
前記コントローラは、前記データ伝送網上で障害が発生した場合、前記障害の発生箇所よりも前記下流側に位置する前記他のルータの前記ルーティングテーブルに行った設定を削除する、
ことを特徴とする請求項１または請求項２に記載のマルチキャスト配信システム。
【請求項４】
前記データ伝送網は、等価コストマルチパス（ＥＣＭＰ：Equal Cost Multi Path）で形成されている、
ことを特徴とする請求項１から請求項３のいずれか１項に記載のマルチキャスト配信システム。
【請求項５】
配信データをマルチキャスト配信する配信サーバと、複数のユーザ端末と、前記ユーザ端末と前記配信サーバとの間のデータ伝送網に設置された複数のルータと、それぞれの前記ルータのルーティングテーブルを制御するコントローラと、を備えるマルチキャスト配信システムの制御方法であって、
前記データ伝送網は、それぞれの前記ユーザ端末と前記配信サーバとを複数の経路で接続可能に形成されており、
前記ルータは、所定のユーザ端末が前記配信データの配信要求を送信すると、前記ルーティングテーブルを用いて所定の経路で前記配信要求を前記配信サーバに伝送した後、前記所定の経路を逆方向に経由する配信経路を用いて前記配信データを前記所定のユーザ端末に伝送し、
前記コントローラは、前記配信データを伝送する前記配信経路が形成された場合、前記配信経路上のルータ以外の他のルータの前記ルーティングテーブルに対して、前記所定のユーザ端末以外の他のユーザ端末からの前記配信要求の送信先を、前記配信経路上のルータとする設定を行う、
ことを特徴とするマルチキャスト配信システムの制御方法。
【請求項６】
前記データ伝送網において、前記配信サーバ側を上流側、前記所定のユーザ端末側を下流側とした場合、
前記コントローラは、前記配信経路上のルータに隣接する前記他のルータのうち前記下流側に位置するルータの前記ルーティングテーブルに対して、前記配信要求の送信先を、当該ルータに隣接する前記配信経路上のルータとする設定を行う、
ことを特徴とする請求項５に記載のマルチキャスト配信システムの制御方法。
【請求項７】
前記データ伝送網において、前記配信サーバ側を上流側、前記所定のユーザ端末側を下流側とした場合、
前記コントローラは、前記データ伝送網上で障害が発生した場合、前記障害の発生箇所よりも前記下流側に位置する前記他のルータの前記ルーティングテーブルに行った設定を削除する、
ことを特徴とする請求項５または請求項６に記載のマルチキャスト配信システムの制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のユーザ端末に対して配信データをマルチキャスト配信するマルチキャスト配信システムおよびマルチキャスト配信システムの制御方法に関する。
【背景技術】
【０００２】
従来、複数のユーザ端末に対して配信データをマルチキャスト配信するマルチキャスト配信システムでは、ユーザ端末からの配信要求であるＪｏｉｎメッセージを、ユーザ端末と配信サーバとを結ぶ経路上のルータを介して伝送することによって配信経路を形成している（例えば、下記非特許文献１および２参照）。
Ｊｏｉｎメッセージの伝送経路は、データ伝送網上のルータの自律的な経路制御に委ねられている。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】H. Holdrook，et al，“Source-Specific Multicast for IP,”ＲＦＣ４６０７，ＩＥＴＦ，August 2006
【非特許文献２】A. Greenberg，et al，“VL2 : A Scalable and Flexible Data Center Network,”SIGCOMM，August 17-21，2009
【発明の概要】
【発明が解決しようとする課題】
【０００４】
近年、データセンタ等で普及しつつあるコントローラおよびネットワーククラスタからなるネットワーク構成の、ＷＡＮ（Wide Area Network）への適用が検討されている。
このようなネットワーク構成では、ネットワーククラスタ内を流れるトラヒックの経路は、簡易な設定で対応可能な等価コストマルチパス（ＥＣＭＰ：Equal Cost Multi Path）によるロードバランスが行われている。
また、このようなネットワーク構成では、ユニキャストおよびマルチキャストでの様々なトラヒックがネットワーククラスタ内を通過することが予想され、効率的なトラヒック転送が要求される。
【０００５】
ここで、上記のようなネットワーク構成でマルチキャスト配信を行う場合、ユーザ端末からの配信要求（Ｊｏｉｎメッセージ）の伝送経路によっては、配信データを効率的に転送できない可能性があるという課題がある。
図５は、従来技術にかかるマルチキャスト配信システムの一例を示す説明図である。
例えばユーザ端末１４Ｂが配信サーバ１２Ｂ（各図において、配信サーバ１２を「サーバ１２」と記載する。）の配信データを配信要求する場合、ユーザ端末１４Ｂが送信したＪｏｉｎメッセージ（Ｓ１，Ｇ１）は、マルチキャスト配信システム内のルータの自律的な制御により伝送経路が決定される。なお、Ｊｏｉｎメッセージ（Ｓ１，Ｇ１）の詳細な説明は後記する。
ユーザ端末１４Ｂの送信したＪｏｉｎメッセージ（Ｓ１，Ｇ１）が、例えばユーザ収容ルータ２４Ａ、ルータ２２Ａ、ルータ２０Ａ、ルータ１８Ａ、ルータ１６Ｂの順に伝送された場合、配信データはこの経路を反対方向に伝送され、配信経路Ｒ１が形成される。
【０００６】
ここで、配信経路Ｒ１が形成された状態でユーザ端末１４Ｄから配信要求（Ｊｏｉｎメッセージ（Ｓ１，Ｇ１））が送信された場合、配信経路Ｒ１の形成時と同様にルータの自律的な制御により伝送経路が決定される。
ユーザ端末１４Ｄの送信したＪｏｉｎメッセージ（Ｓ１，Ｇ１）が、例えばユーザ収容ルータ２４Ｂ、ルータ２２Ａ、ルータ２０Ａ、ルータ１８Ａ、ルータ１６Ａの順に伝送された場合、形成される配信経路Ｒ４は配信サーバ１２Ｂからルータ２２Ａまでの部分が配信経路Ｒ１と共通となる。
すなわち、配信経路Ｒ４を用いた場合は、ルータ２２Ａで配信データがコピーされ、ルータ２２Ａ−ユーザ端末間という比較的短い区間のデータ量のみが２倍となる。
【０００７】
一方、ユーザ端末１４Ｄの送信したＪｏｉｎメッセージ（Ｓ１，Ｇ１）が、例えばユーザ収容ルータ２４Ｂ、ルータ２２Ｂ、ルータ２０Ｂ、ルータ１８Ｂ、ルータ１６Ｂの順に伝送された場合、配信データはこの経路を反対方向に伝送され、配信経路Ｒ３が形成される。
配信経路Ｒ３を用いた場合、ルータ１６Ｂで配信データがコピーされ、データ伝送網のほぼ全体でデータ量が２倍となることになる。
【０００８】
配信経路Ｒ３のように、配信経路が２重に形成されるとデータ伝送網（ネットワーク）に大きな負荷がかかる。また、配信要求（Ｊｏｉｎメッセージ）の送信後、配信データが到着するまでの時間（例えばザッピング時のチャネル切替時間など）が長くなり、ユーザの体感品質が低下する可能性がある。
本発明は、このような事情に鑑みなされたものであり、配信サーバからユーザ端末へのマルチキャスト配信経路が複数存在する場合に、効率的に配信データを伝送することを課題とする。
【課題を解決するための手段】
【０００９】
上述の課題を解決するため、請求項１に記載の発明は、配信データをマルチキャスト配信する配信サーバと、複数のユーザ端末と、前記ユーザ端末と前記配信サーバとの間のデータ伝送網に設置された複数のルータと、それぞれの前記ルータのルーティングテーブルを制御するコントローラと、を備えるマルチキャスト配信システムであって、前記データ伝送網は、それぞれの前記ユーザ端末と前記配信サーバとを複数の経路で接続可能に形成されており、前記ルータは、所定のユーザ端末が前記配信データの配信要求を送信すると、前記ルーティングテーブルを用いて所定の経路で前記配信要求を前記配信サーバに伝送した後、前記所定の経路を逆方向に経由する配信経路を用いて前記配信データを前記所定のユーザ端末に伝送し、前記コントローラは、前記配信データを伝送する前記配信経路が形成された場合、前記配信経路上のルータ以外の他のルータの前記ルーティングテーブルに対して、前記所定のユーザ端末以外の他のユーザ端末からの前記配信要求の送信先を、前記配信経路上のルータとする設定を行う、ことを特徴とするマルチキャスト配信システムとした。
【００１０】
また、請求項５に記載の発明は、配信データをマルチキャスト配信する配信サーバと、複数のユーザ端末と、前記ユーザ端末と前記配信サーバとの間のデータ伝送網に設置された複数のルータと、それぞれの前記ルータのルーティングテーブルを制御するコントローラと、を備えるマルチキャスト配信システムの制御方法であって、前記データ伝送網は、それぞれの前記ユーザ端末と前記配信サーバとを複数の経路で接続可能に形成されており、前記ルータは、所定のユーザ端末が前記配信データの配信要求を送信すると、前記ルーティングテーブルを用いて所定の経路で前記配信要求を前記配信サーバに伝送した後、前記所定の経路を逆方向に経由する配信経路を用いて前記配信データを前記所定のユーザ端末に伝送し、前記コントローラは、前記配信データを伝送する前記配信経路が形成された場合、前記配信経路上のルータ以外の他のルータの前記ルーティングテーブルに対して、前記所定のユーザ端末以外の他のユーザ端末からの前記配信要求の送信先を、前記配信経路上のルータとする設定を行う、ことを特徴とするマルチキャスト配信システムの制御方法とした。
【００１１】
このようにすることで、マルチキャスト配信システムに最初の配信経路が形成された後、他のユーザ端末から配信要求があった場合には、当該配信要求が最初の配信経路を通って配信サーバに伝送される。これにより、配信サーバと他のユーザ端末とが複数の経路で接続可能である場合であっても、他のユーザ端末への配信経路の少なくとも一部を最初の配信経路と共通にすることができ、データ伝送網を流れるデータ量を低減し、効率的にマルチキャスト配信を行うことができる。
【００１２】
また、請求項２に記載の発明は、前記データ伝送網において、前記配信サーバ側を上流側、前記所定のユーザ端末側を下流側とした場合、前記コントローラは、前記配信経路上のルータに隣接する前記他のルータのうち前記下流側に位置するルータの前記ルーティングテーブルに対して、前記配信要求の送信先を、当該ルータに隣接する前記配信経路上のルータとする設定を行う、ことを特徴とする請求項１に記載のマルチキャスト配信システムとした。
【００１３】
また、請求項６に記載の発明は、前記データ伝送網において、前記配信サーバ側を上流側、前記所定のユーザ端末側を下流側とした場合、前記コントローラは、前記配信経路上のルータに隣接する前記他のルータのうち前記下流側に位置するルータの前記ルーティングテーブルに対して、前記配信要求の送信先を、当該ルータに隣接する前記配信経路上のルータとする設定を行う、ことを特徴とする請求項５に記載のマルチキャスト配信システムの制御方法とした。
【００１４】
このようにすることで、他のユーザ端末から接続可能な配信経路上のルータのうち、最も下流側のルータに配信要求を送信することができ、データ伝送網を流れるデータ量をより低減し、より効率的にマルチキャスト配信を行うことができる。
【００１５】
また、請求項３に記載の発明は、前記データ伝送網において、前記配信サーバ側を上流側、前記所定のユーザ端末側を下流側とした場合、前記コントローラは、前記データ伝送網上で障害が発生した場合、前記障害の発生箇所よりも前記下流側に位置する前記他のルータの前記ルーティングテーブルに行った設定を削除する、ことを特徴とする請求項１または請求項２に記載のマルチキャスト配信システムとした。
【００１６】
また、請求項７に記載の発明は、前記データ伝送網において、前記配信サーバ側を上流側、前記所定のユーザ端末側を下流側とした場合、前記コントローラは、前記データ伝送網上で障害が発生した場合、前記障害の発生箇所よりも前記下流側に位置する前記他のルータの前記ルーティングテーブルに行った設定を削除する、ことを特徴とする請求項５または請求項６に記載のマルチキャスト配信システムの制御方法とした。
【００１７】
このようにすることで、データ伝送網で障害が発生した場合に障害発生経路を回避した経路を再形成可能となり、マルチキャスト配信の切断を回避してデータ伝送網の冗長性を向上させることができる。
【００１８】
また、請求項４に記載の発明は、前記データ伝送網は、等価コストマルチパス（ＥＣＭＰ：Equal Cost Multi Path）で形成されている、ことを特徴とする請求項１から請求項３のいずれか１項に記載のマルチキャスト配信システムとした。
【００１９】
このようにすることで、データ伝送網の負荷を分散してデータ配信の遅延を防止するとともに、データ伝送網の冗長性を向上させて障害等が生じた場合でもユーザ端末に配信データを伝送することができる。
【発明の効果】
【００２０】
本発明によれば、配信サーバからユーザ端末へのマルチキャスト配信経路が複数存在する場合に、効率的に配信データを伝送することができる。
【図面の簡単な説明】
【００２１】
【図１】実施の形態にかかるマルチキャスト配信システムの構成を示す説明図である。
【図２】マルチキャスト配信方法の詳細説明図である。
【図３】マルチキャスト配信方法の詳細説明図である。
【図４】障害発生時の対応についての説明図である。
【図５】従来技術にかかるマルチキャスト配信システムの一例を示す説明図である。
【発明を実施するための形態】
【００２２】
以下、添付図面を参照して、本発明にかかるマルチキャスト配信システムおよびマルチキャスト配信システムの制御方法の好適な実施の形態を詳細に説明する。
【００２３】
（システム構成）
図１は、実施の形態にかかるマルチキャスト配信システム１０の構成を示す説明図である。
マルチキャスト配信システム１０は、拠点Ｂ０内にある配信サーバ１２（１２Ａ〜１２Ｄ）からユーザ端末１４（１４Ａ〜１４Ｈ）に、映像データ等の配信データをマルチキャストで配信するシステムである。
それぞれのユーザ端末１４Ａ〜１４Ｈと配信サーバ１２Ａ〜１２Ｄとの間には、複数のルータを介したデータ伝送網が形成されている。このデータ伝送網は、等価コストマルチパス（ＥＣＭＰ）を用いて、それぞれのユーザ端末１４Ａ〜１４Ｈと配信サーバ１２Ａ〜１２Ｄとを複数の経路で接続可能となるように形成されている。
【００２４】
拠点Ｂ０には、４つの配信サーバ１２Ａ，１２Ｂ，１２Ｃ，１２Ｄが設けられている。
それぞれの配信サーバ１２Ａ〜１２Ｄは、それぞれ異なるルータ１６Ａ〜１６Ｄに１対１で接続している。すなわち、配信サーバ１２Ａはルータ１６Ａに、配信サーバ１２Ｂはルータ１６Ｂに、配信サーバ１２Ｃはルータ１６Ｃに、配信サーバ１２Ｄはルータ１６Ｃに、それぞれ接続している。
【００２５】
ルータ１６Ａ〜１６Ｄは、いずれも拠点Ｂ０外部へと接続するルータ１８Ａおよび１８Ｂに接続している。
ルータ１８Ａおよび１８Ｂは、拠点Ｂ０とは異なる拠点Ａ０内のルータ２０Ａまたは２０Ｂに接続している。すなわち、ルータ１８Ａは拠点Ａ０内のルータ２０Ａに、ルータ１８Ｂは拠点Ａ０内のルータ２０Ｂに、それぞれ接続している。
ルータ１８Ａ−ルータ２０Ａ間の経路およびルータ１８Ｂ−ルータ２０Ｂ間の経路は、等価コストマルチパス（ＥＣＭＰ）であり、ルータ間での経路情報は自動的に交換しあうダイナミックルーティングプロトコルまたはスタティックルーティングを用い、経路情報の管理を自動的に行っている。
【００２６】
拠点Ａ０内のルータ２０Ａは、拠点Ａ０内のルータ２２Ａ〜２２Ｄに接続している。また、ルータ２０Ｂも、同じくルータ２２Ａ〜２２Ｄに接続している。
ルータ２０Ａ−ルータ２２Ａ〜２２Ｄ間の経路、ルータ２０Ｂ−ルータ２２Ａ〜２２Ｄ間の経路は、等価コストマルチパス（ＥＣＭＰ）である。
【００２７】
ルータ２２Ａ〜２２Ｄは、拠点Ａ０外部にあるユーザ収容ルータ２４Ａ〜２４Ｄに接続している。より詳細には、ルータ２２Ａはユーザ収容ルータ２４Ａおよび２４Ｂに、ルータ２２Ｂはユーザ収容ルータ２４Ａおよび２４Ｂに、ルータ２２Ｃはユーザ収容ルータ２４Ｃおよび２４Ｄに、ルータ２２Ｄはユーザ収容ルータ２４Ｃおよび２４Ｄに、それぞれ接続している。
ルータ２２Ａ〜２２Ｄ−ユーザ収容ルータ２４Ａ〜２４Ｄ間の経路も、等価コストマルチパス（ＥＣＭＰ）であり、ルーティングプロトコルとしてダイナミックルーティングまたはスタティックルーティングを用いている。
【００２８】
ユーザ収容ルータ２４Ａ〜２４Ｄはユーザ端末１４（１４Ａ〜１４Ｈ）と接続している。
より詳細には、ユーザ収容ルータ２４Ａはユーザ端末１４Ａおよび１４Ｂと、ユーザ収容ルータ２４Ｂはユーザ端末１４Ｃおよび１４Ｄと、ユーザ収容ルータ２４Ｃはユーザ端末１４Ｅおよび１４Ｆと、ユーザ収容ルータ２４Ｄはユーザ端末１４Ｇおよび１４Ｈと、それぞれ接続している。
ユーザ端末１４Ａ〜１４Ｈは、パーソナルコンピュータやタブレット端末、スマートフォン等、配信データの使用（映像データであれば視聴）が可能な情報機器である。
【００２９】
マルチキャスト配信システム１０内の各ルータ（ルータ１６Ａ〜１６Ｄ、ルータ１８Ａ，１８Ｂ、ルータ２０Ａ，２０Ｂ、ルータ２２Ａ〜２２Ｄ、ユーザ収容ルータ２４Ａ〜２４Ｄ）は、コントローラ３０によってそのルーティングテーブル（マルチキャストルーティングテーブル）が制御されている。
本実施の形態では、マルチキャスト経路制御プロトコルとしてＰＩＭ−ＳＳＭ（Source Specific Multicast）を用いる。
ＰＩＭ−ＳＳＭでは、ユーザ端末１４Ａ〜１４Ｈが配信サーバ１２Ａ〜１２Ｄのアドレスを明示的に指定することで、ランデブーポイント（ＲＰ）を経由する共有ツリーを使わずに、配信サーバ１２Ａ〜１２Ｄからユーザ端末１４Ａ〜１４Ｈに直接データを配信する。
なお、図示の便宜上、図１ではコントローラ３０側（紙面左側）に位置するルータにのみコントローラ３０との接続線を図示しているが、実際はコントローラ３０がすべてのルータと接続されている。
【００３０】
コントローラ３０は、配信経路検出部３２、テーブル設定部３４、故障検出部３６を備える。
配信経路検出部３２は、マルチキャスト配信システム１０内の各ルータのルーティングテーブルを参照して、いずれかの配信サーバ１２とユーザ端末１４との間にマルチキャスト配信経路（ツリー）Ｒが形成されたことを検出する。
テーブル設定部３４は、マルチキャスト配信システム１０内に配信経路Ｒが形成された場合、配信経路Ｒ上のルータ以外の他のルータのルーティングテーブルに対して、他のユーザ端末１４からの配信要求の送信先を、配信経路Ｒ上のルータとする設定を行う。
故障検出部３６は、マルチキャスト配信システム１０のデータ伝送網の障害、特に配信経路Ｒ上での障害発生を検出する。
【００３１】
なお、本実施の形態では拠点Ｂ０や拠点Ａ０は、サーバやルータが設置される、例えば、建物（ビル）等の施設を示している。
すなわち、拠点Ｂ０内にある配信サーバ１２Ａ〜１２Ｄ、ルータ１６Ａ〜１６Ｄおよびルータ１８Ａ、１８Ｂは同一の建物内に収容されている。また、拠点Ａ０内にあるルータ２０Ａ，２０Ｂおよびルータ２２Ａ〜２２Ｄは同一の建物内に収容されている。
【００３２】
（マルチキャスト配信方法の詳細）
つぎに、図２を参照して、マルチキャスト配信システム１０におけるマルチキャスト配信方法の詳細について説明する。
以下の説明において、データ伝送網（配信経路Ｒ）の配信サーバ１２Ａ〜１２Ｄ側を上流、ユーザ端末１４Ａ〜１４Ｈ側を下流とする。
また、初期状態では、いずれのユーザ端末１４Ａ〜１４Ｈも配信サーバ１２Ａ〜１２Ｄからのデータ配信を受信していないものとする。
各ユーザ端末１４Ａ〜１４Ｈ、ルータ１６Ａ〜１６Ｄ、ルータ１８Ａ、１８Ｂ、ルータ２０Ａ，２０Ｂ、ルータ２２Ａ〜２２Ｄおよびユーザ収容ルータ２４Ａ〜２４Ｄは、配信サーバ１２Ａ〜１２Ｄからマルチキャスト配信を受ける際のグループアドレス（Ｇ１）を既知であるものとする。また、各ユーザ端末１４Ａ〜１４Ｈは各配信サーバ１２Ａ〜１２Ｄのアドレス（例えば配信サーバ１２ＢであればＳ１）を既知であるものとする。
各ルータ（ルータ１６Ａ〜１６Ｄ、ルータ１８Ａ、１８Ｂ、ルータ２０Ａ，２０Ｂ、ルータ２２Ａ〜２２Ｄおよびユーザ収容ルータ２４Ａ〜２４Ｄ）は、各配信サーバ１２Ａ〜１２Ｄ宛の配信要求の送信先（出力ポート）を、ルーティングテーブルを用いて決定する。
【００３３】
例えばユーザ端末１４Ｂの利用者が、配信サーバ１２Ｂが配信する配信データの配信を要求した場合、ユーザ端末１４ＢからＪｏｉｎメッセージが送信される。
Ｊｏｉｎメッセージには、配信サーバ１２ＢのアドレスＳ１および配信サーバ１２Ｂからマルチキャスト配信を受ける際のグループアドレスＧ１が含まれる。以下、このＪｏｉｎメッセージを「Ｊｏｉｎメッセージ（Ｓ１，Ｇ１）」と表記する。
ユーザ端末１４Ｂはユーザ収容ルータ２４Ａに接続されているので、Ｊｏｉｎメッセージ（Ｓ１，Ｇ１）はユーザ収容ルータ２４Ａが受信する（Ｊ１）。
ユーザ収容ルータ２４Ａは、受信したＪｏｉｎメッセージに含まれているグループアドレスＧ１が予め既知となっているグループアドレスと一致するかを判断する。グループアドレスと一致する場合は、配信サーバ１２ＢのアドレスＳ１からＪｏｉｎメッセージの送信先を決定する。
【００３４】
ユーザ収容ルータ２４Ａにはルータ２２Ａおよび２２Ｂが接続されており、ルータ２２Ａおよび２２Ｂはどちらも配信サーバ１２Ｂへのデータ伝送が可能である。また、ユーザ収容ルータ２４Ａ−ルータ２２Ａ間の経路およびユーザ収容ルータ２４Ａ−ルータ２２Ｂ間の経路はコストが等しい。よって、ユーザ収容ルータ２４Ａは、Ｊｏｉｎメッセージ（Ｓ１，Ｇ１）の送信先をルータ２２Ａとルータ２２Ｂとの間で交互に（または何らかのルールに沿って）切り替える。
図２の例では、ユーザ収容ルータ２４Ａはルータ２２ＡにＪｏｉｎメッセージＪｏｉｎメッセージを送信する（Ｊ２）。この時、ユーザ収容ルータ２４Ａのルーティングテーブルには、配信サーバ１２ＢのアドレスＳ１、グループアドレスＧ１、配信データの入力ポート番号（ルータ２２Ａとの接続ポート番号）、配信データの出力ポート番号（ユーザ収容ルータ２４Ａとの接続ポート番号）が記録される。
これにより、これ以降ユーザ収容ルータ２４Ａでユーザ端末１４Ｂ以外のユーザ端末１４から配信サーバ１２ＢのアドレスＳ１およびグループアドレスＧ１を指定したＪｏｉｎメッセージ（Ｓ１，Ｇ１）を受信した場合にも、ルータ２２Ａに当該Ｊｏｉｎメッセージ（Ｓ１，Ｇ１）を送信することになる。
【００３５】
ユーザ収容ルータ２４ＡからＪｏｉｎメッセージ（Ｓ１，Ｇ１）を受信したルータ２２Ａも同様に、Ｊｏｉｎメッセージ（Ｓ１，Ｇ１）の送信先をルータ２０Ａおよび２０Ｂから選択する。
図２の例では、ルータ２２Ａはルータ２０ＡにＪｏｉｎメッセージ（Ｓ１，Ｇ１）を送信し（Ｊ３）、ルーティングテーブルに配信サーバ１２ＢのアドレスＳ１やグループアドレスＧ１、入出力ポートを記録する。
以降、ルータ２０Ａ、ルータ１８Ａ、ルータ１６Ｂ、配信サーバ１２Ｂの順に、順次Ｊｏｉｎメッセージ（Ｓ１，Ｇ１）が伝送される（Ｊ４〜Ｊ６）。
【００３６】
Ｊｏｉｎメッセージ（Ｓ１，Ｇ１）を受信した配信サーバ１２Ｂは、グループアドレスＧ１宛に配信データを送信する。配信サーバ１２Ｂから送信された配信データは、Ｊｏｉｎメッセージ（Ｓ１，Ｇ１）の伝送経路を逆方向に伝送され、ユーザ端末１４Ｂに到達する。
これにより、マルチキャスト配信システム１０で最初の配信経路として、配信サーバ１２Ｂからユーザ端末１４Ｂへの配信経路Ｒ１が形成される。
すなわち、マルチキャスト配信システム１０内のルータは、所定のユーザ端末（上記の例ではユーザ端末１４Ｂ）が配信データの配信要求（Ｊｏｉｎメッセージ）を送信すると、自装置内のルーティングテーブルを用いて所定の経路で配信要求を配信サーバ（上記の例では配信サーバ１２Ｂ）に伝送する。その後、所定の経路（Ｊｏｉｎメッセージの伝送経路）を逆方向に経由する配信経路Ｒ（上記の例ではＲ１）を用いて配信データをユーザ端末１４に伝送する。
【００３７】
上述のように、コントローラ３０は、配信経路検出部３２によって、マルチキャスト配信システム１０内のルータのルーティングテーブルを随時監視している。そして、特定の配信サーバ１２から特定のユーザ端末１４への配信経路Ｒが形成された場合は、テーブル設定部３４によって、当該配信経路上の配信データを用いて他のユーザ端末１４に対しても効率的に配信を行えるようにルータを制御する。
具体的には、テーブル設定部３４は、配信経路Ｒ上のルータ以外の他のルータのルーティングテーブルに対して、配信経路Ｒ上のユーザ端末以外の他のユーザ端末からの配信要求の伝送先を、配信経路Ｒ上のルータとする設定を行う。
より詳細には、テーブル設定部３４は、ルータ間のインターフェース（ポート）接続構成に基づいて、設定を実施するルータを選択する。設定を実施するルータとは、配信経路Ｒ上のルータに隣接するルータのうち下流側に位置するルータである。なお、後述するように、この条件にあてはまるルータであっても、ネットワーク構成によっては設定を実施しない場合がある。そして、テーブル設定部３４は、選択したルータのルーティングテーブルに対して、配信要求の送信先を、当該ルータに隣接する配信経路Ｒ上のルータとする設定を行う。
なお、隣接するルータとは、互いのポートが他のルータを介さず直接接続されているルータを指す。
【００３８】
図２を用いて具体的に説明すると、配信サーバ１２Ｂからユーザ端末１４Ｂへの配信経路Ｒ１上には、下流側から順にユーザ収容ルータ２４Ａ、ルータ２２Ａ、ルータ２０Ａ、ルータ１８Ａ、ルータ１６Ｂがある。
これら配信経路Ｒ１上のルータのうち、ユーザ収容ルータ２４Ａの下流側にはルータがないので、設定すべきルータはない。
ルータ２２Ａの下流側には、ユーザ収容ルータ２４Ａおよびユーザ収容ルータ２４Ｂがあるが、ユーザ収容ルータ２４Ａは配信経路Ｒ１上のルータであるので設定の必要はない。
一方、コントローラ３０は、ユーザ収容ルータ２４Ｂに対しては、Ｊｏｉｎメッセージ（Ｓ１，Ｇ１）を受信した場合にその送信先をルータ２２Ａとするスタティック（Ｓｔａｔｉｃ）設定Ｃ１を行う。
【００３９】
ルータ２０Ａの下流側には、ルータ２２Ａ〜２２Ｄがあるが、このうちルータ２２Ａは配信経路上のルータなので設定の必要はない。
また、ルータ２２Ｂは配信経路Ｒ１上のルータではないが、その下流側にあるユーザ収容ルータ２４Ａは配信経路Ｒ１上のルータであり、またユーザ収容ルータ２４Ｂには先にスタティック設定Ｃ１を行っているので、ルータ２２ＢにＪｏｉｎメッセージ（Ｓ１，Ｇ１）が伝送されることはない。よって、コントローラ３０は、ルータ２２Ｂには設定を行わない。このようにコントローラ３０は、各ルータ周辺のネットワーク構成を確認して設定の要否を判定する。
また、ルータ２２Ｃおよび２２Ｄに対しては、Ｊｏｉｎメッセージ（Ｓ１，Ｇ１）を受信した場合に、その送信先をルータ２０Ａとするようスタティック設定Ｃ２，Ｃ３を行う。
【００４０】
ルータ１８Ａの下流側には、ルータ２０Ａがあるが、ルータ２０Ａは配信経路Ｒ１上のルータなので設定の必要はない。
【００４１】
ルータ１６Ｂの下流側には、ルータ１８Ａおよび１８Ｂがあるが、ルータ１８Ａは配信経路Ｒ１上のルータなので設定の必要はない。
また、ルータ１８Ｂは配信経路Ｒ１上のルータではないが、その下流側にあるルータへの設定によりルータ１８ＢにＪｏｉｎメッセージ（Ｓ１，Ｇ１）が伝送されることはない。よって、コントローラ３０は、ルータ１８Ｂには設定を行わない。
【００４２】
なお、最初に配信経路Ｒ１が形成された後、さらに他のユーザ端末１４への配信経路Ｒ２が形成された場合、コントローラ３０は、最初の配信経路Ｒ１の形成時と同様に、他の配信経路Ｒ２上のルータに隣接するルータのうち下流側に位置するルータのルーティングテーブルに対して、配信要求（Ｊｏｉｎメッセージ（Ｓ１，Ｇ１））の送信先を、当該ルータに隣接する他の配信経路上のルータとする設定を行う。
【００４３】
図３を用いて具体的に説明すると、例えば配信サーバ１２Ｂからユーザ端末１４Ｂへの配信経路Ｒ１が形成されている状態で、ユーザ端末１４ＥからＪｏｉｎメッセージ（Ｓ１，Ｇ１）が送信され、新たな配信経路Ｒ２が形成されたとする。
配信経路Ｒ２は、上流側から順にルータ１６Ｂ、ルータ１８Ａ、ルータ２０Ａ、ルータ２２Ｃ、ユーザ収容ルータ２４Ｃを経由してユーザ端末１４Ｅにデータを配信する経路である。なお、配信経路Ｒ２は、配信サーバ１２Ｂからルータ１６Ｂ、ルータ１８Ａおよびルータ２０Ａまでの経路は配信経路Ｒ１と共通しており、ルータ２０Ａで配信データがコピーされ、ルータ２２Ｃに送信される。
【００４４】
配信経路Ｒ２のうち、上述した配信経路Ｒ１との共通部分であるルータ１６Ｂ、ルータ１８Ａおよびルータ２０Ａまでの経路は設定の必要はない。
ルータ２２Ｃの下流側には、ユーザ収容ルータ２４Ｃおよびユーザ収容ルータ２４Ｄが隣接しているが、このうちユーザ収容ルータ２４Ｃは配信経路Ｒ２上のルータなので設定の必要はない。
一方、ユーザ収容ルータ２４Ｄに対しては、Ｊｏｉｎメッセージ（Ｓ１，Ｇ１）の送信先をルータ２２Ｃとするようにスタティック設定Ｃ４を行う。
なお、このような設定の結果、ルータ２２ＤにＪｏｉｎメッセージ（Ｓ１，Ｇ１）が送信されることはなくなるので、コントローラ３０は、ルータ２２Ｄに行ったスタティック設定Ｃ３を解除してもよい。
【００４５】
このように設定を行うことで、配信サーバ１２Ｂから配信データを効率的に他のユーザ端末１４に対して配信することができる。
例えば配信経路Ｒ１が形成された状態（図２参照）で、ユーザ収容ルータ２４Ｂの下流側にあるユーザ端末１４Ｃから配信要求（Ｊｏｉｎメッセージ（Ｓ１，Ｇ１））があった場合、ユーザ収容ルータ２４Ｂはスタティック設定Ｃ１に従ってルータ２２Ａに配信要求を送信する。配信要求はその後配信経路Ｒ１に沿って配信サーバ１２Ｂに伝送される。
よって、ユーザ端末１４Ｂおよびユーザ端末１４Ｃに対して配信されるデータは、配信サーバ１２Ｂからルータ２２Ａまでの配信経路上では１データであり、ルータ２２Ａでコピーされてユーザ収容ルータ２４Ｂ（ユーザ端末１４Ｃ）に伝送されることになる。
また、例えば配信経路Ｒ１が形成された状態（図２参照）で、ユーザ端末１４Ｅから配信要求（Ｊｏｉｎメッセージ（Ｓ１，Ｇ１））があった場合、配信要求はユーザ収容ルータ２４Ｃを経て、ルータ２２Ｃまたは２２Ｄに伝送される。ルータ２２Ｃおよび２２Ｄは、スタティック設定Ｃ２またはＣ３に従って配信要求をルータ２０Ａに送信する。配信要求はその後配信経路Ｒ１に沿って配信サーバ１２Ｂに伝送される。
よって、ユーザ端末１４Ｂおよびユーザ端末１４Ｅに対して配信されるデータは、配信サーバ１２Ｂからルータ２０Ａまでの配信経路上では１データであり、ルータ２０Ａでコピーされて順次ユーザ端末１４Ｅに伝送されることになる。
すなわち、上記のような送信先設定を行うことにより、マルチキャスト配信システム１０上の伝送データを最小限にすることができる。
【００４６】
このように、マルチキャスト配信システム１０では、所定のユーザ端末１４への配信経路である最初の配信経路が形成された後、他のユーザ端末１４から配信要求があった場合には、当該配信要求が最初の配信経路を通って配信サーバ１２に伝送される。これにより、配信サーバ１２と他のユーザ端末１４とが複数の経路で接続可能である場合であっても、他のユーザ端末１４への配信経路の少なくとも一部を最初の配信経路と共通にすることができ、データ伝送網を流れるデータ量を低減し、効率的にマルチキャスト配信を行うことができる。
また、マルチキャスト配信システム１０では、他のユーザ端末から接続可能な配信経路上のルータのうち、最も下流側のルータに配信要求を送信することができ、データ伝送網を流れるデータ量をより低減し、より効率的にマルチキャスト配信を行うことができる。
また、マルチキャスト配信システム１０では、等価コストマルチパスを用いることにより、データ伝送網の負荷を分散してデータ配信の遅延を防止するとともに、データ伝送網の冗長性を向上させて、以下に説明するように、障害等が生じた場合でもユーザ端末１４に配信データを伝送することができる。
【００４７】
（障害発生時の対応）
ここで、マルチキャスト配信システム１０の伝送網上で障害が発生した場合について説明する。
コントローラ３０の故障検出部３６は、マルチキャスト配信システム１０のデータ伝送網上の故障を随時検出している。そして、データ伝送網上での障害を検出した場合、コントローラ３０のテーブル設定部３４は、障害の発生箇所よりも下流側に位置するルータのルーティングテーブルに行った設定を削除する。
これは、障害発生後も設定を残したままでは、障害経路に配信要求を送信し続けてしまい、正常なデータ配信を行うことができないためである。
【００４８】
以下、図４を参照して具体的に説明する。
図４では、配信サーバ１２Ｂからユーザ端末１４Ｂへの配信経路Ｒ１が形成され、ユーザ収容ルータ２４Ｂ、ルータ２２Ｃおよび２２Ｄに上述したスタティック設定Ｃ１，Ｃ２，Ｃ３が行われているものとする。
例えば、ルータ２２Ａとユーザ収容ルータ２４Ｂとの間で障害Ｆ１が発生した場合、コントローラ３０は障害Ｆ１の発生箇所よりも下流側に位置するユーザ収容ルータ２４Ｂに対するスタティック設定Ｃ１を削除する。
これにより、ユーザ収容ルータ２４Ｂは、以降にユーザ端末１４Ｃまたは１４Ｄから配信要求（Ｊｏｉｎ（Ｓ１，Ｇ１））を受信した場合は、自律的な経路制御により配信要求の送信先を決定する。具体的には、障害Ｆ１を避けてルータ２２Ｂへと配信要求を送信する。
【００４９】
また、例えば、ルータ１８Ａとルータ２０Ａとの間（拠点Ａ０−拠点Ｂ０間）で障害Ｆ２が発生した場合、コントローラ３０は障害Ｆ２の発生箇所よりも下流側に位置するユーザ収容ルータ２４Ｂ、ルータ２２Ｃおよび２２Ｄに対するスタティック設定Ｃ１，Ｃ２，Ｃ３を削除する。
これにより、ユーザ収容ルータ２４Ｂおよびルータ２２Ｃおよび２２Ｄは、以降にユーザ端末１４から配信要求（Ｊｏｉｎ（Ｓ１，Ｇ１））を受信した場合は、自律的な経路制御により配信要求の送信先を決定する。具体的には、障害Ｆ２を避けてルータ１８Ｂ−ルータ２０Ｂ間を伝送するように配信要求の送信先を決定する。
【００５０】
このように、コントローラ３０では、障害の発生時にはルータに行った設定を削除する。これにより、データ伝送網で障害が発生した場合に障害発生経路を回避した経路を再形成可能となり、マルチキャスト配信の切断を回避してデータ伝送網の冗長性を向上させることができる。
【符号の説明】
【００５１】
１０  マルチキャスト配信システム
１２（１２Ａ−１２Ｄ）  配信サーバ
１４（１４Ａ−１４Ｈ）  ユーザ端末
１６Ａ−１６Ｄ，１８Ａ，１８Ｂ，２０Ａ，２０Ｂ，２２Ａ−２２Ｄ  ルータ
２４Ａ−２４Ｄ  ユーザ収容ルータ
３０  コントローラ
３２  配信経路検出部
３４  テーブル設定部
３６  故障検出部
Ａ０，Ｂ０  拠点
Ｒ１−Ｒ４  配信経路
【図１】
2017028554.tif 000003
【図２】
2017028554.tif 000004
【図３】
2017028554.tif 000005
【図４】
2017028554.tif 000006
【図５】
2017028554.tif 000007