(57)【要約】【課題】データストリームをマルチキャスト配信するシステムにおける該データストリームの配信経路を事前に且つ容易に決定することが可能な配信経路決定方法を提供する。【解決手段】システム全体１００を複数の小システム１０１〜１０３に分け、それぞれに管理サーバ７１〜７３を設け、例えば管理サーバ７１では属している小システム１０１以外にあるルータ３１〜３５，５１〜５５を、それぞれルータ３１，５１に集約して管理し、小システム内のルータ１１〜１６及び集約ルータ３１，５１を用いてデータストリームの配信経路を算出し、ルータ１１〜１６のルーティング情報を算出し、算出した配信経路に従うようにルータ１１〜１６にルーティング情報を登録する。【選択図】図１
2006180434.tif 000002
【特許請求の範囲】
【請求項１】
ルーティング機能をもつ複数のノードを伝送路により接続して構成されるネットワークを複数有し、該複数のネットワークを介してデータストリームをマルチキャスト配信するマルチキャスト配信システムにおける前記データストリームの配信経路を決定する配信経路決定方法であって、
前記データストリームを配信する配信端末に接続されたノードである始点ノードと、前記データストリームの受信を要求する可能性のある受信端末に接続されたノードである終点ノードとの組み合わせを設定する第１のステップと、
第１のネットワークを流れるデータストリームに設定された前記始点ノード及び前記終点ノードのうち、他のネットワークに含まれる前記始点ノード及び前記終点ノードを、前記第１のネットワークと接続するネットワークのノードで置き換える第２のステップと、
前記置き換え後の始点ノード及び終点ノードを示す情報と前記１つのネットワークの構成を示す情報とに基づき、前記１つのネットワーク内における前記始点ノードから前記終点ノードに至る前記データストリームの配信経路を決定する第３のステップとを含む配信経路決定方法。
【請求項２】
請求項１記載の配信経路決定方法であって、
前記第３のステップでは、前記複数のネットワーク内のノードに接続されているデータストリームを配信する配信端末の全てが前記データストリームの配信を行い、前記複数のネットワーク内のノードに接続されているデータストリームを受信する受信端末の全てが、受信要求する可能性のある前記データストリームの受信の要求を行った場合を仮定して、前記配信経路を決定する配信経路決定方法。
【請求項３】
ルーティング機能をもつ複数のノードを伝送路により接続して構成される複数のネットワークを介してデータストリームをマルチキャスト配信するマルチキャスト配信方法であって、
前記データストリームを配信する前記ノードに接続された配信端末が、前記データストリームを、その受信要求の有無に関わらず自端末に接続された前記ノードに配信するステップと、
前記複数のノードが、前記配信端末から配信されてきたデータストリームを、請求項１または２記載の方法で決定された該データストリームの配信経路にしたがって転送するステップとを含むマルチキャスト配信方法。
【請求項４】
ルーティング機能をもつ複数のノードを伝送路により接続して構成される複数のネットワークを介してデータストリームをマルチキャスト配信するマルチキャスト配信システムであって、
前記データストリームを配信する前記ノードに接続された配信端末を備え、
前記配信端末は、前記データストリームを、その受信要求の有無に関わらず自端末に接続された前記ノードに配信し、
前記複数のノードは、前記配信端末から配信されてきたデータストリームを、請求項１または２記載の方法で決定された該データストリームの配信経路にしたがって転送するマルチキャスト配信システム。
【請求項５】
ルーティング機能をもつ複数のノードを伝送路により接続して構成される複数のネットワークを介してデータストリームをマルチキャスト配信するマルチキャスト配信システムに用いる前記データストリームを配信する配信端末であって、
前記ノードに接続され、前記データストリームを、その受信要求の有無に関わらず自端末に接続された前記ノードに配信する配信端末。
【請求項６】
ルーティング機能をもつ複数のノードを伝送路により接続して構成される複数のネットワークを介してデータストリームをマルチキャスト配信するマルチキャスト配信システムに用いる前記ノードであって、
前記データストリームを配信する前記ノードに接続された配信端末から配信されてきたデータストリームを、請求項１または２記載の方法で決定された該データストリームの配信経路にしたがって転送するノード。
【請求項７】
コンピュータに、請求項１または２記載の配信経路決定方法の各ステップを実行させるための配信経路決定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ルーティング機能をもつ複数のノードを伝送路により接続して構成されるネットワークを複数有し、該複数のネットワークを介してデータストリームをマルチキャスト配信するマルチキャスト配信システムにおける前記データストリームの配信経路を決定する配信経路決定方法に関する。
【背景技術】
【０００２】
音声データや映像データ等のデータストリームを、ＩＰネットワークを介して配信する際に、マルチキャスト通信を利用する提案がなされている。
【０００３】
マルチキャスト通信は、多数の受信端末に対してデータストリームを同報通信する方式であり、データストリームの配信端末はマルチキャストグループ宛にデータストリームを送信し、受信端末はマルチキャストグループのグループメンバとなることでデータストリームの受信が可能となる。
【０００４】
マルチキャスト通信では、受信端末が参加要求を発出することによりグループメンバとなることができることから、メンバ数（参加受信端末数）は時間と共に変動する。したがって、マルチキャスト配信経路を決める際には、その時点において、どのグループにどのメンバ（参加受信端末）が存在するのかが把握されている必要があり、その把握のために、一般には、各ルータが、メンバシップ情報を他の全ルータに通知するという方式が採られる。しかし、この方法では、システムの規模が増大化したり複雑化したりすると、メンバシップ情報が増大して伝送路の容量を圧迫してしまう。そこで、各ルータが、参加ホスト数に変化があった場合にのみメンバシップ情報を上位のルータに伝えるようにした技術が提案されている（特許文献１参照）。
【０００５】
図２０は、特許文献１記載のマルチキャスト配信システムの概略構成を示す図である。
図２０に示すシステムは、ＩＰネットワーク網が複数のエリア２０１〜２０６に分割され、各エリアは集約ルータ２０７〜２１１によって接続されている。そして、集約ルータ２０７を起点にして階層ツリーを事前に構築しておき、各集約ルータが、階層ツリーの自身より下流にある受信端末２１３〜２２０の数が０から１または１から０に変化したときだけ、メンバシップ情報を上流の集約ルータに伝えるようになっている。このようにメンバシップ情報を集約することで、システム規模の増大化や複雑化にも対応することができる。
【０００６】
【特許文献１】特開平１１−１２７２００号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
従来のマルチキャスト通信では、受信端末からデータストリームの受信要求がなされる都度、当該データストリームの配信経路が決定される。また、他の受信端末が後から同じデータストリームの受信要求を行った場合、そのデータストリームの配信経路は、既に構築されている配信経路に新たな配信経路が追加されたものとなる。このため、後から受信要求を行った受信端末に配信されるデータストリームの配信経路は、その受信端末のみが受信要求を行った場合の配信経路よりも遠回りになってしまうことがあり、ネットワーク利用効率が悪くなることがある。
【０００８】
また、従来のマルチキャスト通信では、伝送路の帯域管理を事前に行うことができないため、特定の伝送路に、その伝送路の伝送容量を超えたデータストリームが集中する可能性があり、この結果、データが溢れてパケットロスが発生してしまうという問題がある。
【０００９】
これらの問題は、データストリームの最適な配信経路を事前に決定しておくことで解決可能であるが、最適な配信経路を決定するためには、システム全体の構成を考慮しなければならず、特にシステムの規模が大きかったり複雑だったりする場合には、その決定は容易ではない。
【００１０】
本発明は、上記事情に鑑みてなされたものであり、データストリームをマルチキャスト配信するシステムにおける該データストリームの配信経路を事前に且つ容易に決定することが可能な配信経路決定方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明の配信経路決定方法は、ルーティング機能をもつ複数のノードを伝送路により接続して構成されるネットワークを複数有し、該複数のネットワークを介してデータストリームをマルチキャスト配信するマルチキャスト配信システムにおける前記データストリームの配信経路を決定する配信経路決定方法であって、前記データストリームを配信する配信端末に接続されたノードである始点ノードと、前記データストリームの受信を要求する可能性のある受信端末に接続されたノードである終点ノードとの組み合わせを設定する第１のステップと、第１のネットワークを流れるデータストリームに設定された前記始点ノード及び前記終点ノードのうち、他のネットワークに含まれる前記始点ノード及び前記終点ノードを、前記第１のネットワークと接続するネットワークのノードで置き換える第２のステップと、前記置き換え後の始点ノード及び終点ノードを示す情報と前記１つのネットワークの構成を示す情報とに基づき、前記１つのネットワーク内における前記始点ノードから前記終点ノードに至る前記データストリームの配信経路を決定する第３のステップとを含む。
【００１２】
この方法により、始点ノードと終点ノードが予め設定されるため、データストリームの配信経路が固定となり、最適な配信経路を事前に決定しておくことができる。また、始点ノード及び終点ノードの置き換えを実施することで、システムの規模が大きかったり、複雑であったりしても、データストリームの配信経路を容易に決定することができる。
【００１３】
本発明の配信経路決定方法は、前記第３のステップでは、前記複数のネットワーク内のノードに接続されているデータストリームを配信する配信端末の全てが前記データストリームの配信を行い、前記複数のネットワーク内のノードに接続されているデータストリームを受信する受信端末の全てが、受信要求する可能性のある前記データストリームの受信の要求を行った場合を仮定して、前記配信経路を決定する。
【００１４】
この方法により、各ネットワークが最も混んだ状態での各伝送路を流れるデータストリームの数等を知ることができ、必要に応じて伝送路の帯域を大きくするといった事前のシステム設計が可能となる。
【００１５】
本発明のマルチキャスト配信方法は、ルーティング機能をもつ複数のノードを伝送路により接続して構成される複数のネットワークを介してデータストリームをマルチキャスト配信するマルチキャスト配信方法であって、前記データストリームを配信する前記ノードに接続された配信端末が、前記データストリームを、その受信要求の有無に関わらず自端末に接続された前記ノードに配信するステップと、前記複数のノードが、前記配信端末から配信されてきたデータストリームを、請求項１または２記載の方法で決定された該データストリームの配信経路にしたがって転送するステップとを含む。
【００１６】
この方法により、データストリームの受信を要求する可能性のある受信端末に接続されたノードには、常にそのデータストリームが存在することになるため、データストリームの配信を迅速に行うことができる。又、受信を希望するデータストリームを別のデータストリームに切り替える場合でも、その切り替えを迅速に行うことができる。
【００１７】
本発明のマルチキャスト配信システムは、ルーティング機能をもつ複数のノードを伝送路により接続して構成される複数のネットワークを介してデータストリームをマルチキャスト配信するマルチキャスト配信システムであって、前記データストリームを配信する前記ノードに接続された配信端末を備え、前記配信端末は、前記データストリームを、その受信要求の有無に関わらず自端末に接続された前記ノードに配信し、前記複数のノードは、前記配信端末から配信されてきたデータストリームを、請求項１または２記載の方法で決定された該データストリームの配信経路にしたがって転送する。
【００１８】
この構成により、データストリームの受信を要求する可能性のある受信端末に接続されたノードには、常にそのデータストリームが存在することになるため、データストリームの配信を迅速に行うことができる。又、受信を希望するデータストリームを別のデータストリームに切り替える場合でも、その切り替えを迅速に行うことができる。
【００１９】
本発明の配信端末は、ルーティング機能をもつ複数のノードを伝送路により接続して構成される複数のネットワークを介してデータストリームをマルチキャスト配信するマルチキャスト配信システムに用いる前記データストリームを配信する配信端末であって、前記ノードに接続され、前記データストリームを、その受信要求の有無に関わらず自端末に接続された前記ノードに配信する。
【００２０】
本発明のノードは、ルーティング機能をもつ複数のノードを伝送路により接続して構成される複数のネットワークを介してデータストリームをマルチキャスト配信するマルチキャスト配信システムに用いる前記ノードであって、前記データストリームを配信する前記ノードに接続された配信端末から配信されてきたデータストリームを、前記配信経路決定方法で決定された該データストリームの配信経路にしたがって転送する。
【００２１】
本発明の配信経路決定プログラムは、コンピュータに、前記配信経路決定方法の各ステップを実行させるためのプログラムである。
【発明の効果】
【００２２】
本発明によれば、データストリームをマルチキャスト配信するシステムにおける該データストリームの配信経路を事前に且つ容易に決定することが可能な配信経路決定方法を提供することができる。
【発明を実施するための最良の形態】
【００２３】
以下、本発明の実施形態について、図面を参照して説明する。
図１は、本発明の実施形態を説明するためのマルチキャスト配信システムの概略構成を示す図である。
図１に示すマルチキャスト配信システム１００は、３個の小システム１０１，１０２，１０３を備える。
【００２４】
小システム１０１は、ルーティング機能を持つノードの一例である複数のルータ１１〜１６を図示のように複数の伝送路２１〜２９により接続して構成されるネットワークと、ルータ１１に接続され、小システム１０１全体を管理する管理サーバ７１と、ルータ１２に接続され、データストリームの配信先となるコンピュータ等の受信端末８１とを備える。
【００２５】
小システム１０２は、ルーティング機能を持つノードの一例である複数のルータ３１〜３５を図示のように複数の伝送路４１〜４８により接続して構成されるネットワークと、ルータ３３に接続され、小システム１０２全体を管理する管理サーバ７２と、ルータ３３に接続され、データストリームの配信先となるコンピュータ等の受信端末８２と、ルータ３５に接続され、データストリームの配信元となるコンピュータ等の配信端末８４とを備える。
【００２６】
小システム１０３は、ルーティング機能を持つノードの一例である複数のルータ５１〜５５を図示のように複数の伝送路６１〜６７により接続して構成されるネットワークと、ルータ５５に接続され、小システム１０３全体を管理する管理サーバ７３と、ルータ５２に接続され、データストリームの配信元となるコンピュータ等の配信端末８５と、ルータ５４に接続され、データストリームの配信先となるコンピュータ等の受信端末８３とを備える。
【００２７】
小システム１０１と小システム１０２は、ルータ１４とルータ３１を接続する伝送路４０によって接続されている。小システム１０１と小システム１０３は、ルータ１５とルータ５１を接続する伝送路６０によって接続されている。
【００２８】
小システム１０１，１０２，１０３と、それらに含まれるネットワークとは１対１で対応付けることができるため、以下では、小システム１０１と、それに含まれるネットワークとを同義とし、小システム１０２と、それに含まれるネットワークとを同義とし、小システム１０３と、それに含まれるネットワークとを同義として説明する。
【００２９】
各管理サーバ７１〜７３は、配信経路決定プログラムを実行することで、自身の管理する小システム内を流れるデータストリームの配信経路を事前に決定し、決定した配信経路に基づいたルーティング情報を、自身の管理する各ノードに配信する。
【００３０】
各配信端末８４，８５は、各受信端末８１〜８３からのデータストリームの受信要求の有無に関わらず、自身の配信すべきデータストリームを、自身に接続されたルータに配信する。
【００３１】
各小システム１０１〜１０３内の各ルータは、自身の属する小システムを管理する管理サーバから配信されてきたデータストリーム毎のルーティング情報を内部のメモリに記憶し、配信端末からデータストリームが配信されてきた場合には、そのデータストリームに対応するルーティング情報にしたがって、そのデータストリームを転送する。
【００３２】
以下、各管理サーバ７１〜７３が配信経路を決定してからルーティング情報を各ルータに登録するまでの動作を説明する。
【００３３】
図２は、本発明の実施形態を説明するためのマルチキャスト配信システムの各管理サーバの動作フローを示す図である。
まず、各管理サーバ７１〜７３は、図３に示すように、配信端末８４，８５と、それらに接続されるルータ３５，５２と、それらが配信するデータストリームＭＡ１，ＭＡ２と、その帯域ＢＷ１，ＢＷ２とを示す配信端末情報を設定する（Ｓ２０１）。この設定は、例えば、管理サーバ７１の管理者が管理サーバ７１にデータを直接入力することで可能である。
【００３４】
次に、各管理サーバ７１〜７３は、図４に示すように、受信端末８１〜８３と、それらに接続されるルータ１２，３３，５４と、それらが受信要求を行う可能性のあるデータストリームを配信している配信端末とを示す受信端末情報を設定する（Ｓ２０２）。この設定は、例えば、管理サーバ７１の管理者が管理サーバ７１にデータを直接入力することで可能である。各受信端末８１〜８３が受信要求を行う可能性のあるデータストリームは、受信端末８１〜８３によって過去に行われた受信要求の履歴や、受信端末８１〜８３によって行われているデータストリームの受信予約の状況等によって予測しておくことができる。
【００３５】
次に、各管理サーバ７１〜７３は、図３に示した配信端末情報及び図４に示した受信端末情報に基づき、各配信端末８４，８５が配信するデータストリームＭＡ１，ＭＡ２について、そのデータストリームを配信する配信端末に接続されたルータ（以下、始点ルータともいう）と、そのデータストリームの受信を要求する可能性のある受信端末に接続されたルータ（以下、終点ルータともいう）との組み合わせを設定する（Ｓ２０３）。
【００３６】
本実施形態では、図５に示すように、データストリームＭＡ１について、それを配信する配信端末８４に接続された始点ルータ３５と、それの受信を要求する可能性のある受信端末８１に接続された終点ルータ１２との組み合わせが設定される。
【００３７】
また、データストリームＭＡ２について、それを配信する配信端末８５に接続された始点ルータ５２と、それの受信を要求する可能性のある受信端末８１に接続された終点ルータ１２との組み合わせが設定され、それを配信する配信端末８５に接続された始点ルータ５２と、それの受信を要求する可能性のある受信端末８２に接続された終点ルータ３３との組み合わせが設定される。
【００３８】
更に、データストリームＭＡ２について、それを配信する配信端末８５に接続された始点ルータ５２と、それの受信を要求する可能性のある受信端末８３に接続された終点ルータ５４との組み合わせが設定される。
【００３９】
次に、各管理サーバ７１〜７３は、データストリームの配信経路の決定を容易に行うために、自身の管理する小システムに接続される小システムに含まれる全ルータを、自身の管理する小システムに隣接する小システム（以下、隣接システムという）と、自身の管理する小システムとを接続する隣接システム内のルータに例えば論理情報を集約し、このルータを集約ルータとして定義する（Ｓ２０４）。論理情報には例えばＩＰアドレス等がある。
【００４０】
管理サーバ７１では、図６に示すように、小システム１０２内のルータ３１を、小システム１０１に接続される小システム１０２内の全ルータ３１〜３５を集約した集約ルータとして定義し、小システム１０３内のルータ５１を、小システム１０１に接続される小システム１０３内の全ルータ５１〜５５を集約した集約ルータとして定義する。
【００４１】
管理サーバ７２では、図７に示すように、小システム１０１内のルータ１４を、小システム１０２に接続される小システム１０１および小システム１０３内の全ルータ１１〜１６，５１〜５５を集約した集約ルータとして定義する。
【００４２】
管理サーバ７３では、図８に示すように、小システム１０１内のルータ１５を、小システム１０３に接続される小システム１０１および小システム１０２内の全ルータ１１〜１６，３１〜３５を集約した集約ルータとして定義する。
【００４３】
このようにして定義した内容をまとめて図９に示した。
【００４４】
次に、各管理サーバ７１〜７３は、Ｓ２０３で各データストリームについて設定した始点ルータ及び終点ルータの組み合わせのうち、自身の管理する小システムを流れるデータストリームについて設定した始点ルータ及び終点ルータが、自身の管理する小システムに接続される集約ルータに集約されているか否かを判定する（Ｓ２０５）。自身の管理する小システムを流れるデータストリームは、各データストリームに設定された始点ルータおよび終点ルータと、システム全体の構成情報とを用いることで、特定することができる。
【００４５】
始点ルータ及び終点ルータの少なくとも一方が集約されていた場合（Ｓ２０５：ＹＥＳ）、各管理サーバ７１〜７３は、設定した始点ルータ及び終点ルータのうち集約ルータに集約されたものを、その集約ルータに置き換える（Ｓ２０６）。一方、始点ルータ及び終点ルータのどちらも集約されていなかった場合（Ｓ２０５：ＮＯ）、始点ルータ及び終点ルータはＳ２０３で設定した状態のままにする。
【００４６】
管理サーバ７１では、自身の管理する小システム１０１を流れるデータストリームＭＡ１，ＭＡ２について設定した始点ルータ及び終点ルータの組み合わせ（始点ルータ３５，終点ルータ１２と、始点ルータ５２，終点ルータ１２と、始点ルータ５２，終点ルータ３３の３組）について、始点ルータ３５を集約ルータ３１に置き換え、始点ルータ５２を集約ルータ５１に置き換え、終点ルータ３３を集約ルータ３１に置き換える。この結果得られた情報を図１０に示した。
【００４７】
管理サーバ７２では、自身の管理する小システム１０２を流れるデータストリームＭＡ１，ＭＡ２について設定した始点ルータ及び終点ルータの組み合わせ（始点ルータ３５，終点ルータ１２と、始点ルータ５２，終点ルータ３３の２組）について、始点ルータ５２と終点ルータ１２を集約ルータ１４に置き換える。この結果得られた情報を図１１に示した。
【００４８】
管理サーバ７３では、自身の管理する小システム１０３を流れるデータストリームＭＡ２について設定した始点ルータ及び終点ルータの組み合わせ（始点ルータ５２，終点ルータ１２と、始点ルータ５２，終点ルータ３３と、始点ルータ５２，終点ルータ５４の３組）について、終点ルータ１２，３３を集約ルータ１５に置き換える。この結果得られた情報を図１２に示した。
【００４９】
次に、各管理サーバ７１〜７３は、自身の管理する小システムの構成情報（小システム内の各ルータと、該小システムに接続される集約ルータとの接続関係の情報や、各伝送路の帯域情報等）を設定し（Ｓ２０７）、図１０〜図１２に示す情報と、設定した構成情報とに基づき、自身の管理する小システムを流れるデータストリームについて設定された始点ルータから終点ルータに至る該データストリームの該小システム内における配信経路を決定する（Ｓ２０８）。
【００５０】
ここでの配信経路の決定方法は、特に限定しないが、１ヶ所の伝送路に多数のデータストリームが集中しないように決定することが好ましい。このようにすることで、ネットワーク資源の有効利用が可能となる。
【００５１】
また、各管理サーバ７１〜７３では、システム全体に含まれる全ての配信端末８４，８５がデータストリームの配信を行い、システム全体に含まれる全ての受信端末８１〜８３が、受信要求する可能性のある全てのデータストリームの受信要求を行った場合を仮定して、上記配信経路を決定することが好ましい。このように、システムが最も混雑している状態を仮定して配信経路を決定することで、例えば、帯域を越えるデータストリームが流れる伝送路の有無を知ることができ、必要に応じて伝送路の帯域を増やす対応をとることができる。また、データストリームの優先度設定等を事前に最適に行っておくことができ、マルチキャスト配信サービスの質を向上させることもできる。
【００５２】
管理サーバ７１では、例えば図１３に示すようにデータストリームＭＡ１，ＭＡ２の配信経路を決定する。図１３に示すように、小システム１０１を流れるデータストリームＭＡ１については、始点ルータ３１からルータ１４を経由して終点ルータ１２に転送される経路が決定される。また、小システム１０１を流れるデータストリームＭＡ２については、始点ルータ５１からルータ１５に転送され、ここで２つにコピーされてルータ１４とルータ１６に転送され、ルータ１４から終点ルータ３１に転送され、ルータ１６からルータ１１を経由して終点ルータ１２に転送される経路が決定される。
【００５３】
管理サーバ７２では、例えば図１４に示すようにデータストリームＭＡ１，ＭＡ２の配信経路を決定する。図１４に示すように、小システム１０２を流れるデータストリームＭＡ１については、始点ルータ３５からルータ３１を経由して終点ルータ１４に転送される経路が決定される。また、小システム１０２を流れるデータストリームＭＡ２については、始点ルータ１４からルータ３１を経由して終点ルータ３３に転送される経路が決定される。
【００５４】
管理サーバ７３では、例えば図１５に示すようにデータストリームＭＡ２の配信経路を決定する。図１５に示すように、小ネットワーク１０３を流れるデータストリームＭＡ２については、始点ルータ５２からルータ５１に転送され、ここで２つにコピーされて終点ルータ５４と終点ルータ１５に転送される経路が決定される。
【００５５】
続いて、各管理サーバ７１〜７３は、決定したデータストリーム毎の配信経路をもとにして、自身の管理する小システム内の各ルータ毎に、ルーティングテーブル（ルーティング情報）もしくはそれに相当する情報を生成する（Ｓ２０９）。
【００５６】
図１６は、管理サーバ７１で生成された各ルータ１１〜１６のルーティングテーブルを示す図である。図１７は、管理サーバ７２で生成された各ルータ３１〜３５のルーティングテーブルを示す図である。図１８は、管理サーバ７３で生成された各ルータ５１〜５５のルーティングテーブルを示す図である。
【００５７】
例えば図１６に示すルータ１１のルーティングテーブルは、データストリームＭＡ２をルータ１６から受信すると、それをルータ１２に転送することを示したものである。また、ルータ１２のルーティングテーブルは、データストリームＭＡ１をルータ１４から受信すると、それを保持し、データストリームＭＡ２をルータ１１から受信すると、それを保持することを示したものである。また、ルータ１５のルーティングテーブルは、データストリームＭＡ２をルータ５１から受信すると、それのコピーを２つ作って、１つをルータ１４に、もう１つをルータ１６に転送することを示したものである。また、図１７に示すルータ３５のルーティングテーブルは、保持しているデータストリームＭＡ１をルータ３１に転送することを示したものである。
【００５８】
続いて、各管理サーバ７１〜７３は、生成したルーティング情報を、自身の管理する各ルータへ配信して、各ルータにルーティング情報を登録する（Ｓ２１０）。
【００５９】
そして、各ルータは、登録されたルーティング情報に一致したデータストリームを受信したとき、配信経路の算出を行うことなく、図１９に示したように、そのデータストリームの転送または保持を行う。図１９において、符号１７１で示す点線はデータストリームＭＡ１であり、符号１７２で示す実線はデータストリームＭＡ２である。
【００６０】
以下、マルチキャスト配信システム１００の各ルータに図１６〜図１８に示したルーティングテーブルが登録された後の、マルチキャスト配信システム１００の動作について説明する。
【００６１】
配信端末８４は、自身の配信すべきデータストリームＭＡ１を、その受信要求の有無に関わらず、自身に接続されたルータ３５に配信する。同様に、配信端末８５は、自身の配信すべきデータストリームＭＡ２を、その受信要求の有無に関わらず、自身に接続されたルータ５２に配信する。
【００６２】
データストリームＭＡ１は、図１９に示したような経路で、その受信を要求する可能性のある受信端末８１に接続されたルータ１２に配信される。同様に、データストリームＭＡ２は、図１９に示したような経路で、その受信を要求する可能性のある受信端末８１，８２，８３に接続されたルータ１２，３３，５４に配信される。
【００６３】
これにより、各受信端末８１〜８３に接続されたルータには、各受信端末８１〜８３が受信要求を行う可能性のあるデータストリームが常に存在している状態となる。
【００６４】
そして、受信端末８１からデータストリームＭＡ１，ＭＡ２の受信要求がなされ、その受信要求がルータ１２で受信されると、ルータ１２は、自身の保持しているデータストリームのうち、受信要求されたものを受信端末８１に送信する。同様に、受信端末８２からデータストリームＭＡ２の受信要求がなされ、その受信要求がルータ３３で受信されると、ルータ３３は、自身の保持しているデータストリームＭＡ２を受信端末８２に送信する。同様に、受信端末８３からデータストリームＭＡ２の受信要求がなされ、その受信要求がルータ５４で受信されると、ルータ５４は、自身の保持しているデータストリームＭＡ２を受信端末８３に送信する。
【００６５】
このように、マルチキャスト配信システム１００によれば、全ての配信端末から配信されるデータストリームが、そのデータストリームの受信を要求する可能性のある受信端末が接続されたルータに常に配信されているという状況を作り出すことができる。このため、従来では時々刻々と変化していたデータストリームの配信経路を固定化することができ、データストリームの配信経路の設計を事前に行うことが可能となる。
【００６６】
また、マルチキャスト配信システム１００によれば、全ての配信端末からのデータストリームが、そのデータストリームの受信を要求する可能性のある受信端末が接続されたルータに常に配信されているため、各受信端末は、自端末に接続されているルータに対して、所望のデータストリームの受信要求を行うのみで、即座に当該データストリームを受信することが可能となる。同様に、受信の中止や、受信の切り替えも、直ちに行うことができる。
【００６７】
また、マルチキャスト配信システム１００によれば、各データストリームの配信経路を、各受信端末での受信状況によらず静的に構成することが可能となり、このような静的な配信経路を各伝送路の伝送容量の範囲内で最適なものに決定しておくことも可能となるため、伝送路の伝送容量超過によるパケットロス等といった配信品質の低下を防ぐことができる。
【００６８】
また、マルチキャスト配信システム１００によれば、システム全体を複数の小システムに分割し、各小システムにおいては、そこに接続される他の小システムを集約ルータに集約して考えることにより、各管理サーバはシステム全体のデータストリームの配信経路を考慮する必要がなく、小システム内を通るデータストリームの配信経路管理のみをすれば良くなり、システムが大規模化、複雑化になった場合でも、配信経路の決定を容易に行うことができる。
【００６９】
尚、上記の説明では、図２のＳ２０１〜Ｓ２１０の処理を各管理サーバ７１〜７３が別々に行っているが、これらの処理はまとめて１つのコンピュータで行い、この結果得られた各ルータに対するルーティング情報を、何らかの方法で各ルータに登録するようにしても良い。または、図２のＳ２０１〜Ｓ２０４までの処理は別のコンピュータでまとめて行い、このコンピュータから得られる図３〜５および図９に示したような情報を各管理サーバに入力し、その後、各管理サーバが図２のＳ２０５〜Ｓ２１０に示す処理を行うようにしても良い。いずれにしても、図２に示すような処理手順を踏むことで、各データストリームの配信経路を、事前に且つ容易に決定することができる。
【産業上の利用可能性】
【００７０】
本発明は、データストリームをマルチキャスト配信するシステムにおける該データストリームの配信経路を事前に且つ容易に決定することが可能であるため、音声データや映像データ等をマルチキャストするサービスにおいて有用である。
【図面の簡単な説明】
【００７１】
【図１】本発明の実施形態を説明するためのマルチキャスト配信システムの概略構成を示す図
【図２】本発明の実施形態を説明するためのマルチキャスト配信システムの各管理サーバの動作フローを示す図
【図３】本発明の実施形態における配信端末情報の一例を示す図
【図４】本発明の実施形態における受信端末情報の一例を示す図
【図５】本発明の実施形態を説明するためのマルチキャスト配信システムの各データストリームについて設定される始点ルータと終点ルータの組み合わせ例を示す図
【図６】本発明の実施形態を説明するためのマルチキャスト配信システムにおいて集約ルータを定義した状態でのシステム構成を示す図
【図７】本発明の実施形態を説明するためのマルチキャスト配信システムにおいて集約ルータを定義した状態でのシステム構成を示す図
【図８】本発明の実施形態を説明するためのマルチキャスト配信システムにおいて集約ルータを定義した状態でのシステム構成を示す図
【図９】本発明の実施形態を説明するためのマルチキャスト配信システムにおける集約ルータの定義した情報を示す図
【図１０】図５に示す始点ルータおよび終点ルータを、集約ルータで置き換えた後の始点ルータおよび終点ルータの情報を示す図
【図１１】図５に示す始点ルータおよび終点ルータを、集約ルータで置き換えた後の始点ルータおよび終点ルータの情報を示す図
【図１２】図５に示す始点ルータおよび終点ルータを、集約ルータで置き換えた後の始点ルータおよび終点ルータの情報を示す図
【図１３】本発明の実施形態を説明するためのマルチキャスト配信システムの小システム内を通るデータストリームの配信経路を示す図
【図１４】本発明の実施形態を説明するためのマルチキャスト配信システムの小システム内を通るデータストリームの配信経路を示す図
【図１５】本発明の実施形態を説明するためのマルチキャスト配信システムの小システム内を通るデータストリームの配信経路を示す図
【図１６】本発明の実施形態を説明するためのマルチキャスト配信システムの小システム内の各ルータについて生成されたルーティングテーブルを示す図
【図１７】本発明の実施形態を説明するためのマルチキャスト配信システムの小システム内の各ルータについて生成されたルーティングテーブルを示す図
【図１８】本発明の実施形態を説明するためのマルチキャスト配信システムの小システム内の各ルータについて生成されたルーティングテーブルを示す図
【図１９】本発明の実施形態を説明するためのマルチキャスト配信システム内を流れる各データストリームの配信経路を示す図
【図２０】従来のマルチキャスト配信システムの概略構成を示す図
【符号の説明】
【００７２】
１１〜１６，３１〜３５，５１〜５５  ルータ
２１〜２９，４０〜４８，６０〜６７  伝送路
７１〜７３  管理サーバ
１００      マルチキャスト配信システム
１０１〜１０３  小システム
【図１】
2006180434.tif 000003
【図２】
2006180434.tif 000004
【図３】
2006180434.tif 000005
【図４】
2006180434.tif 000006
【図５】
2006180434.tif 000007
【図６】
2006180434.tif 000008
【図７】
2006180434.tif 000009
【図８】
2006180434.tif 000010
【図９】
2006180434.tif 000011
【図１０】
2006180434.tif 000012
【図１１】
2006180434.tif 000013
【図１２】
2006180434.tif 000014
【図１３】
2006180434.tif 000015
【図１４】
2006180434.tif 000016
【図１５】
2006180434.tif 000017
【図１６】
2006180434.tif 000018
【図１７】
2006180434.tif 000019
【図１８】
2006180434.tif 000020
【図１９】
2006180434.tif 000021
【図２０】
2006180434.tif 000022