(57)【要約】【課題】送信者ＤＲから受信者ＤＲまでのマルチキャスト情報の配信経路を簡単に最短配信経路に自動設定する。【解決手段】受信端末１３ａ、１３ｂからのマルチキャスト情報の配信グループＧを指定したグループ参加要求に応じて、該当配信グループのマルチキャスト情報を情報提供装置１１ａ〜１１ｄから受信した送信者ルータ（送信者ＤＲ）から、ランデブーポイント（ＲＰ）を経由して受信者ルータ（受信者ＤＲ）までのマルチキャスト情報の配信経路を設定するマルチキャストネットワークの配信経路設定方法において、マルチキャスト情報の配信グループＧ毎のランデブーポイント候補を、該当配信グループのマルチキャスト情報を情報提供装置から受信した送信者ルータに設定する。【選択図】    図１
2005006238.tif 000002
【特許請求の範囲】
【請求項１】
マルチキャストネットワークを構成する複数のルータのうち情報提供装置からマルチキャスト情報を受信するルータを送信者ルータとし、
前記複数のルータのうち受信端末が接続されたルータを受信者ルータとし、
前記マルチキャスト情報の配信グループ毎に、該当マルチキャスト情報を該当配信グループに所属する各受信端末へ送信するときに経由するルータの候補をランデブーポイント候補とし、
前記受信端末からのマルチキャスト情報の配信グループを指定したグループ参加要求に応じて、前記ランデブーポイント候補から一つのランデブーポイントを選択して、該当配信グループのマルチキャスト情報を情報提供装置から受信した送信者ルータから前記ランデブーポイントを経由して受信者ルータまでのマルチキャスト情報の配信経路を設定する
マルチキャストネットワークの配信経路設定方法において、
前記マルチキャスト情報の配信グループ毎のランデブーポイント候補を、該当配信グループのマルチキャスト情報を情報提供装置から受信した送信者ルータに設定することを特徴とするマルチキャストネットワークの配信経路設定方法。
【請求項２】
情報提供装置からマルチキャスト情報を受信すると送信者ルータとして機能しかつ受信端末が接続されると受信者ルータとして機能する手段と、
前記マルチキャスト情報の配信グループ毎に、該当マルチキャスト情報を該当配信グループに所属する各受信端末へ送信するときに経由するルータの候補をランデブーポイント候補として記憶する手段と、
前記受信端末からのマルチキャスト情報の配信グループを指定したグループ参加要求に応じて、前記ランデブーポイント候補から一つのランデブーポイントを選択して、該当配信グループのマルチキャスト情報を情報提供装置から受信した送信者ルータから前記ランデブーポイントを経由して受信者ルータまでのマルチキャスト情報の配信経路を構築する手段と
を有したマルチキャストネットワークに組込まれたルータにおいて、
自己が前記情報提供装置からマルチキャスト情報を受信する送信者ルータのとき、前記マルチキャスト情報の配信グループ毎のランデブーポイント候補を自己のルータに設定する手段を備えたマルチキャストネットワークに組込まれたルータ。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、情報提供装置から動画像のような大容量の情報をネットワークを介して各受信端末へ配信する技術に係わり、特に、ＰＩＭ―ＳＭ（Ｐｒｏｔｏｃｏｌ  Ｉｎｄｅｐｅｎｄｅｎｔ  Ｍｕｌｔｉｃａｓｔ−Ｓｐａｒｓｅ  Ｍｏｄｅ）を採用して、情報提供装置からのマルチキャスト情報を受信端末へ配信する場合におけるマルチキャストネットワーク内のマルチキャスト情報の配信経路を設定するマルチキャストネットワークの配信経路設定方法及びこのマルチキャストネットワークに組込まれたルータに関する。
【０００２】
【従来の技術】
例えばネット放送局等の情報提供装置から動画像のような大容量の情報をネットワークを介して多数の視聴者の受信端末へ効率的に配信するための経路制御プロトコルとして、ＩＥＴＦにおいて規定されているＰＩＭ―ＳＭが提唱されている。
【０００３】
このＰＩＭ―ＳＭのプロトコルを利用したマルチキャスト配信においては、ネット放送局等の情報提供装置から各視聴者の受信端末へ１対１で情報を送信するのではなくて、視聴者（受信端末）のグループ（配信グループ）を定義して、この配信グループを送信先とするマルチキャスト情報をネットワーク（マルチキャストネットワーク）へ送出する。そして、マルチキャストネットワークを構成する各ルータは自己に入力されたマルチキャスト情報を複写して配信グループに所属する各受信端末へ配信する。
【０００４】
このように、配信グループに所属する各受信端末へ配信する情報をマルチキャスト情報にまとめてマルチキャストネットワークへ送出することにより、情報提供装置の送信負担が軽減される（特許文献１参照）。
【０００５】
このＰＩＭ―ＳＭを採用したマルチキャストネットワークは、例えば図７のように構成されている。
【０００６】
ネット放送局等の情報提供装置１ａ、１ｂは、マルチキャストネットワークを構成する複数のルータ２ａ、２ｂ、２ｃ、２ｄ、２ｅのうちのルータ２ａ、２ｄに接続されている。各視聴者の受信端末３ａ、３ｂはルータ２ｃ、２ｅに接続されている。情報提供装置１ａ、１ｂからマルチキャスト情報を受信するルータ２ａ、２ｄは送信者ルータ（送信者ＤＲ（Ｄｅｓｉｇｎａｔｅｄ  Ｒｏｕｔｅｒ））と定義され、受信端末３ａ、３ｂが接続されたルータ２ｃ、２ｅは受信者ルータ（受信者ＤＲ）と定義される。
【０００７】
なお、この例においては、情報提供装置１ａから配信グループＧ１のマルチキャスト情報が送出され、情報提供装置１ｂから配信グループＧ２のマルチキャスト情報が送出されている。
【０００８】
このようなマルチキャストネットワークにおいて、各情報提供装置１ａ、１ｂから提供されるマルチキャスト情報の配信グループＧ１、Ｇ２毎に、該当マルチキャスト情報を該当配信グループに所属する各受信端末３ａ、３ｂへ送信するときに経由するルータの候補をランデブーポイント候補（Ｃ―ＲＰ（Ｃａｎｄｉｄａｔｅ−Ｒｅｎｄｅｚｖｏｕ  Ｐｏｉｎｔ））とし、このマルチキャストネットワークの管理者が予め設定して各ルータ２ａ〜２ｅに書込む。
【０００９】
各ルータ２ａ〜２ｅ内には、図８に示すように、マルチキャスト情報の配信グループＧとランデブーポイント候補（Ｃ−ＲＰ）との関係を記憶するＣ―ＲＰ対応メモリ５と、マルチキャストネットワークにおける各ルータ２ａ〜２ｅの接続関係を記憶するネットワーク構成メモリ６とが設けられている。この例においては、マルチキャスト情報の配信グループＧ１のランデブーポイント候補（Ｃ−ＲＰ）はルータ２ｂ（ルータ２）に設定され、マルチキャスト情報の配信グループＧ２のランデブーポイント候補（Ｃ−ＲＰ）はルータ２ｃ（ルータ３）に設定されている。
【００１０】
また、マルチキャストネットワークを構成するルータのうちの１つのルータがＢＳＲ（Ｂｏｏｔｓｔｒａｐ  Ｒｏｕｔｅｒ）に設定される。ランデブーポイント候補（Ｃ−ＲＰ）に設定された各ルータは、自己がランデブーポイント候補（Ｃ−ＲＰ）に設定されたという情報をＢＳＲに送信する。ＢＳＲは、これらの情報をとりまとめてランデブーポイント候補セット（ＲＰ−Ｓｅｔ）とし、マルチキャストネットワークを構成する他の全てのルータヘ配信する。各ルータは、ランデブーポイント候補セット（ＲＰ−Ｓｅｔ）をＣ―ＲＰ対応メモリ５へ記憶し、必要に応じて、ランデブーポイント候補セット（ＲＰ−Ｓｅｔ）でリストアップされているランデブーポイント候補（Ｃ−ＲＰ）から、ランデブーポイント（ＲＰ）を選定（マッピング）する。
【００１１】
送信者ルータ（送信者ＤＲ）２ａ、２ｄは、自己に入力されるマルチキャスト情報の配信グループＧのアドレスと、送信元の情報提供装置１ａ、１ｂのアドレスＳとを、該当配信グループＧの選択されたランデブーポイント（ＲＰ）へ一定周期で送信続ける。
【００１２】
このような状態において、各受信端末３ａ、３ｂが各情報提供装置１ａ、１ｂから所望のマルチキャスト情報を得るためのマルチキャストネットワーク内にマルチキャスト情報の最適の配信経路が設定されるまでのＰＩＭ―ＳＭに従った各ルータの処理を図９に示す。
【００１３】
受信端末３ａ（３ｂ）は、自己が受信したいマルチキャスト情報の配信グループＧに対する参加要求を自己が接続されたマルチキャストネットワーク内に送信する（ステップＰ１）。受信者ルータ（受信者ＤＲ）２ｃ（２ｅ）は、この参加要求を受信すると、該当配信グループＧのランデブーポイント候補（Ｃ−ＲＰ）をＣ−ＲＰ設定メモリ５から読出して、ランデブーポイント（ＲＰ）をマッピング（選択）して、このランデブーポイント（ＲＰ）方向のルータへこの配信グループＧに対する参加要求を転送する（Ｐ２）。参加要求を受信したルータも、この参加要求をランデブーポイント（ＲＰ）方向へ転送する。
【００１４】
この段階では、受信者ルータ（受信者ＤＲ）は、該当配信グループＧのマルチキャスト情報の送信元である情報提供装置１ａ（１ｂ）のアドレスＳを知らされていないので、情報提供装置１ａ、１ｂ方向に向けて参加要求を転送することができない。したがって、ランデブーポイント（ＲＰ）方向に向けて、参加要求の転送を行う。
【００１５】
配信グループＧに対する参加要求を受信した、該当配信グループＧのランデブーポイント（ＲＰ）は、この配信グループＧのマルチキャスト情報の送信者ルータ（送信者ＤＲ）２ａ、２ｄに向かって、マルチキャスト情報の受信端末３ａ（３ｂ）の参加要求を転送する。このようにして、参加要求を転送していくことにより、ランデブーポイント（ＲＰ）を経由する情報提供装置１ａ（１ｂ）から受信者ルータ（受信者ＤＲ）までのマルチキャスト情報の配信経路（ＲＰＴ）が決定される（Ｐ３）。
【００１６】
マルチキャスト情報の配信経路（ＲＰＴ）が形成されると、この配信グループＧのマルチキャスト情報の送信者ルータ（送信者ＤＲ）は、この配信グループＧのマルチキャスト情報を決定された配信経路（ＲＰＴ）を介して受信者ルータ（受信者ＤＲ）へ転送開始する。受信者ルータ（受信者ＤＲ）はこの配信グループＧのマルチキャスト情報を受信端末へ転送開始する（Ｐ４）。
【００１７】
なお、既に、該当配信グループＧのマルチキャスト情報を他の受信端末へ転送中の場合は、受信端末への配信経路から枝分かれした配信経路が形成されることになる。
【００１８】
次に、受信端末３ａ（３ｂ）に接続された受信者ルータ（受信者ＤＲ）２ｃ（２ｅ）は、この配信グループＧのマルチキャスト情報の情報提供装置１ａ（１ｂ）が確認できたので、受信者ルータ（受信者ＤＲ）は、配信グループＧのアドレスと確認した情報提供装置のアドレスＳとに基づいた参加要求を、情報提供装置方向に向けて送信する。
【００１９】
配信経路（ＲＰＴ）が構築される場合と同様に、参加要求を各ルータが転送していくことにより、情報提供装置から受信者ルータ（受信者ＤＲ）までの最短配信経路（ＳＰＴ）が構築される（Ｐ５）。これによって、最短配信経路（ＳＰＴ）を経由して、情報提供装置から受信端末まで、マルチキャスト情報の配信が開始される。その後、マルチキャスト情報の配信経路をこの最短配信経路（ＳＰＴ）に切換える（Ｐ６）。
【００２０】
受信者ルータ（受信者ＤＲ）２ｃ（２ｅ）は、ランデブーポイント（ＲＰ）に対して、先に決定された配信経路（ＲＰＴ）の遮断要求（参加離脱要求）を送信する（Ｐ７）。ランデブーポイント（ＲＰ）は、受信者ルータ（受信者ＤＲ）への配信経路を遮断する（Ｐ８）。これにより、配信経路（ＲＰＴ）から最短配信経路（ＳＰＴ）への切換が完了する。
【００２１】
したがって、受信端末３ａ（３ｂ）は最短の配信経路を介して情報提供装置１ａ、１ｂから所望のマルチキャスト情報を受信できる。
【００２２】
【特許文献１】
特開２００３―３２２９９号公報
【００２３】
【発明が解決しようとする課題】
しかしながら、図９に示す流れ図に従って、マルチキャストネットワーク内にマルチキャスト情報の最適の配信経路を設定するマルチキャストネットワークの配信経路設定方法においてもまだ解消すべき次のような課題があった。
【００２４】
すなわち、ＰＩＭ―ＳＭを採用したマルチキャストネットワークにおいては、マルチキャスト情報の配信グループＧ１、Ｇ２毎に、該当マルチキャスト情報を該当配信グループに所属する各受信端末へ送信するときに経由するランデブーポイント（ＲＰ）になり得るランデブーポイント候補（Ｃ―ＲＰ）を設定する必要がある。従来、ランデブーポイント候補（Ｃ―ＲＰ）をマルチキャストネットワーク内のどのルータに割付けるかは、このマルチキャストネットワークの管理者が静的に設定していた。
【００２５】
したがって、その設定によっては、このランデブーポイント候補（Ｃ―ＲＰ）がランデブーポイント（ＲＰ）となって、このランデブーポイント（ＲＰ）を経由して決定されるマルチキャスト情報の配信経路（ＲＰＴ）が最短配信経路（ＳＰＴ）になるとは限らない。
【００２６】
例えば、受信端末３ｂが、情報供給装置１ｂから供給される配信グループＧ２のマルチキャスト情報を受信する場合、この配信グループＧ２のランデブーポイント候補（Ｃ―ＲＰ）は、ルータ２ｃに設定されているので、最初に、「ルータ２ｄ（送信者ＤＲ）→ルータ２ａ→ルータ２ｂ→ルータ２ｃ（Ｃ―ＲＰ）→ルータ２ｅ（受信者ＤＲ）」の配信経路（ＲＰＴ）が形成される。
【００２７】
しかし、この受信端末３ｂが、情報供給装置１ｂから供給される配信グループＧ２のマルチキャスト情報を受信する場合の最短配信経路（ＳＰＴ）は、「ルータ２ｄ（送信者ＤＲ）→ルータ２ｅ（受信者ＤＲ）」である。配信経路が長いと、通信に遅延が生じたり、マルチキャストネットワーク全体の通信量が増大したり、伝送エラーの発生率が上昇する等の問題が生じる。
【００２８】
情報提供装置１ａ、１ｂのアドレスＳを確認後に参加要求を出し直すにあたって、一旦、設定したランデブーポイント（ＲＰ）を経由した配信経路（ＲＰＴ）は最短配信経路（ＳＰＴ）に切換えられるが、切換を行うまでは、前述の問題は解消されない。
【００２９】
さらに、経路が変更となるので、切換のタイミングによっては、受信端末に送信中のマルチキャスト情報に欠落部分が生じる懸念がある。
【００３０】
また、マルチキャストネットワークの管理者は、新規に配信グループＧが生じる毎に、ランデブーポイント候補（Ｃ―ＲＰ）の設定作業を実施する必要があり、マルチキャストネットワークの管理者の作業負担が増大する懸念がある。
【００３１】
本発明はこのような事情に鑑みてなされたものであり、ランデブーポイント候補（Ｃ―ＲＰ）を自動的に最適のルータに設定でき、そのルータがランデブーポイントに選ばれた場合には、ランデブーポイント（ＲＰ）を経由する配信経路を最短の配信経路とでき、マルチキャストネットワークの各ルータの処理負担を軽減でき、受信端末に送信されるマルチキャスト情報の品質を向上でき、さらに、マルチキャストネットワークの管理者の作業負担を軽減できるマルチキャストネットワークの配信経路設定方法及びこのマルチキャストネットワークに組込まれたルータを提供することを目的とする。
【００３２】
【課題を解決するための手段】
本発明は、マルチキャストネットワークを構成する複数のルータのうち情報提供装置からマルチキャスト情報を受信するルータを送信者ルータとし、複数のルータのうち受信端末が接続されたルータを受信者ルータとし、マルチキャスト情報の配信グループ毎に、該当マルチキャスト情報を該当配信グループに所属する各受信端末へ送信するときに経由するルータの候補をランデブーポイント候補とし、受信端末からのマルチキャスト情報の配信グループを指定したグループ参加要求に応じて、ランデブーポイント候補から一つのランデブーポイントを選択して、該当配信グループのマルチキャスト情報を情報提供装置から受信した送信者ルータから前記ランデブーポイントを経由して受信者ルータまでのマルチキャスト情報の配信経路を設定するマルチキャストネットワークの配信経路設定方法に適用される。
【００３３】
そして、上記課題を解消するために、本発明のマルチキャストネットワークの配信経路設定方法においては、マルチキャスト情報の配信グループ毎のランデブーポイント候補を、該当配信グループのマルチキャスト情報を情報提供装置から受信した送信者ルータに設定するようにしている。
【００３４】
このように構成されたマルチキャストネットワークの配信経路設定方法においては、配信グループＧのマルチキャスト情報を情報提供装置から受信するルータは送信者ルータ（送信者ＤＲ）であると共に、該当配信グループＧのランデブーポイント候補（Ｃ―ＲＰ）である。
【００３５】
例えば受信端末から該当配信グループＧを指定したグループ参加要求が受信者ルータ（受信者ＤＲ）へ入力すると、該当配信グループＧのマルチキャスト情報を情報提供装置から受信する送信者ルータ（送信者ＤＲ）から、該当配信グループＧのランデブーポイント候補（Ｃ―ＲＰ）のなかの選択された一つのランデブーポイント（ＲＰ）を経由して受信者ルータ（受信者ＤＲ）に達する配信経路（ＲＰＴ）がランデブーポイント（ＲＰ）によって設定される。
【００３６】
しかし、ランデブーポイント候補（Ｃ―ＲＰ）は送信者ルータ（送信者ＤＲ）に割付けられているので、受信者ルータ（受信者ＤＲ）から送信者ルータ（送信者ＤＲ）までの配信経路（ＲＰＴ）は、自動的に両者を結ぶ最短配信経路（ＳＰＴ）と同一になる。
【００３７】
このように、自動的に、配信経路（ＲＰＴ）は、受信者ルータ（受信者ＤＲ）から送信者ルータ（送信者ＤＲ）までの最短配信経路と同一になるので、受信端末に送信されるマルチキャスト情報の品質を向上できる。
【００３８】
また、別の発明は、情報提供装置からマルチキャスト情報を受信すると送信者ルータとして機能しかつ受信端末が接続されると受信者ルータとして機能する手段と、マルチキャスト情報の配信グループ毎に、該当マルチキャスト情報を該当配信グループに所属する各受信端末へ送信するときに経由するルータの候補をランデブーポイント候補として記憶する手段と、受信端末からのマルチキャスト情報の配信グループを指定したグループ参加要求に応じて、ランデブーポイント候補から一つのランデブーポイントを選択して、該当配信グループのマルチキャスト情報を情報提供装置から受信した送信者ルータからランデブーポイントを経由して受信者ルータまでのマルチキャスト情報の配信経路を設定する手段とを有したマルチキャストネットワークに組込まれたルータにおいて、自己が情報提供装置からマルチキャスト情報を受信する送信者ルータのとき、マルチキャスト情報の配信グループ毎のランデブーポイント候補を自己のルータに構築する手段を備えている。
【００３９】
このように構成されたマルチキャストネットワークに組込まれたルータにおいても、上述したマルチキャストネットワークの配信経路設定方法とほぼ同じ作用効果を奏する。
【００４０】
【発明の実施の形態】
以下、本発明の一実施形態を図面を用いて説明する。
図１は本発明の一実施形態に係るルータが組込まれ、かつ一実施形態のマルチキャストネットワークの配信経路設定方法が適用されるマルチキャストネットワークの概略構成を示す模式図である。
【００４１】
このＰＩＭ―ＳＭのプロトコルを採用したマルチキャストネットワークは、５台のルータ１２ａ、１２ｂ、１２ｃ、１２ｄ、１２ｅで構成されている。例えば、ネット放送局等の各情報提供装置１１ａ、１１ｂはルータ１２ａに接続され、同じくネット放送局等の各情報提供装置１１ｃ、１１ｄはルータ１２ｄに接続されている。各視聴者の受信端末１３ａ、１３ｂはそれぞれルータ１２ｃ、１２ｅに接続されている。
【００４２】
情報提供装置１１ａ、１１ｂ、１１ｃ、１１ｄからマルチキャスト情報を受信するルータ１２ａ、１２ｄは送信者ルータ（送信者ＤＲ（Ｄｅｓｉｇｎａｔｅｄ  Ｒｏｕｔｅｒ））と定義され、受信端末１３ａ、１３ｂが接続されたルータ１２ｃ、１２ｅは受信者ルータ（受信者ＤＲ）と定義される。
【００４３】
なお、この実施形態においては、ルータ１２ａに対して、情報提供装置１１ａからの配信グループＧ１のマルチキャスト情報、及び情報提供装置１１ｂからの配信グループＧ２のマルチキャスト情報が送出される。また、ルータ１２ｄに対して、情報提供装置１１ｃからの配信グループＧ３のマルチキャスト情報、及び情報提供装置１１ｅからの配信グループＧ４のマルチキャスト情報が送出される。
【００４４】
図２は、マルチキャストネットワークを構成する各ルータ１２ａ〜１２ｅの機能ブロック図である。
この各ルータ１２ａ〜１２ｅ内には、それぞれマルチキャスト情報や各種指令が入力さる複数のＩＦ（インタフェース）からなる入力ＩＦ群１４、マルチキャスト情報や各種指令が出力さる複数のＩＦ（インタフェース）からなる出力ＩＦ群１５、ＩＦ・アドレス対応テーブル１６、Ｃ−ＲＰ設定メモリ１７、ネットワーク構築メモリ１８が設けられている。
【００４５】
さらに、各ルータ１２ａ〜１２ｅ内には、このルータが送信者ルータ（送信者ＤＲ）と指定された場合にＣ−ＲＰを自己のルータに設定するＣ−ＲＰ設定処理部１９、ランデブーポイント候補（Ｃ―ＲＰ）からランデブーポイント（ＲＰ）をマッピング（選択）するＲＰ動作部２０、マルチキャスト情報転送部２１、このルータが送信者ルータ（送信者ＤＲ）と指定された場合に送信者ルータ（送信者ＤＲ）としての動作を行う送信者ＤＲ動作部２２、及びこのルータが受信者ルータ（受信者ＤＲ）と指定された場合に受信者ルータ（受信ＤＲ）としての動作を行う受信者ＤＲ動作部２３が設けられている。
【００４６】
ＩＦ・アドレス対応テーブル１６内には、図４（ａ）（ｂ）（ｃ）に示すように、入力ＩＦ群１４を構成する各入力ＩＦ毎に、該当入力ＩＦに対して割付けられたＩＰアドレス、該当入力ＩＦに対して割付けられたＤＲアドレスが記憶されている。
【００４７】
ルータ１２ａのＩＦ・アドレス対応テーブル１６の場合、図４（ａ）に示すように、情報提供装置１１ａ、１１ｂからマルチキャスト情報が入力されるインタフェースＶＩＦ１、ＶＩＦ２に対して、ＩＰアドレスＩＰ１、ＩＰ２、及び送信者ルータ（送信者ＤＲ）の各アドレスＤＲ１、ＤＲ２が割付られている。なお、情報提供装置１１ａ、１１ｂに接続されていないインタフェースＶＩＦ１には、ＩＰアドレスＩＰ３が割付られているが、送信者ルータ（送信者ＤＲ）のアドレスは割付られていない。
【００４８】
ルータ１２ｄのＩＦ・アドレス対応テーブル１６の場合、図４（ｂ）に示すように、情報提供装置１１ｃ、１１ｄからマルチキャスト情報が入力されるインタフェースＶＩＦ１、ＶＩＦ２に対して、ＩＰアドレスＩＰ４、ＩＰ５、及び送信者ルータ（送信者ＤＲ）の各アドレスＤＲ３、ＤＲ４が割付られている。
【００４９】
また、ルータ１２ｂのＩＦ・アドレス対応テーブル１６の場合、図４（ｄ）に示すように、情報提供装置に接続されていないインタフェースＶＩＦ１には、ＩＰアドレスＩＰ７のみが割付られている。
【００５０】
Ｃ−ＲＰ設定メモリ１７内には、図３に示すように、情報提供装置１１ａ、１１ｂ、１１ｃ、１１ｄから供給される各マルチキャスト情報の配信グループＧ１、Ｇ２、Ｇ３、Ｇ４のアドレス毎に、該当配信グループＧに対してランデブーポイント候補（Ｃ―ＲＰ）に指定されたルータのＩＰアドレスＩＰ１、ＩＰ２、ＩＰ４、ＩＰ５が記憶されている。
【００５１】
この実施形態においては、情報提供装置１１ａ、１１ｂ、１１ｃ、１１ｄから供給される各マルチキャスト情報の配信グループＧ１、Ｇ２、Ｇ３、Ｇ４が入力されるルータ１２ａ、１２ｄの各インタフェースＶＩＦ１、ＶＩＦ２に割付けた各ＩＰアドレスＩＰ１、ＩＰ２、ＩＰ４、ＩＰ５と同一の各ＩＰアドレスＩＰ１、ＩＰ２、ＩＰ４、ＩＰ５が、各ランデブーポイント候補（Ｃ―ＲＰ）として設定される。
なお、初期状態においては、このＣ−ＲＰ対応メモリ１７内には何も設定されていない。
【００５２】
そして、マルチキャストネットワークを構成する各ルータ１２ａ〜１２ｅは、図５流れ図に従って、ランデブーポイント候補（Ｃ―ＲＰ）の設定処理を実施する。
【００５３】
一つの入力インタフェースを介してマルチキャスト情報が入力すると（Ｑ１）、自己のＩＦ・アドレス対応テーブル１６に、該当入力ＩＦに対して送信者ＤＲのアドレスが割付けられていれば、自己は該当マルチキャスト情報の送信者ルータ（送信者ＤＲ）であるので、入力されたマルチキャスト情報の配信グループＧを検出する（Ｑ３）。
【００５４】
そして、この配信グループＧのアドレスが自己のＣ−ＲＰ設定メモリ１７内にまだ設定されていない場合は（Ｑ４）、入力ＩＦに対するＩＰアドレスをＩＦ・アドレス対応テーブル１６から読出す（Ｑ５）。そして、この配信グループＧのアドレスと入力ＩＦに対するＩＰアドレスとの組合せをＣ−ＲＰ設定情報としてＢＳＲへ送信する（Ｑ６）。
【００５５】
Ｑ２にて、自己のＩＦ・アドレス対応テーブル１６に、該当入力ＩＦに対して送信者ＤＲのアドレスが割付けられていなければ、自己は該当マルチキャスト情報の送信者ルータ（送信者ＤＲ）でないので、マルチキャスト情報転送部２１が起動して、入力されたマルチキャスト情報を該当マルチキャスト情報の配信グループＧの指定する配信経路に従った方向のルータへ転送する（Ｑ９）。なお、自己のＩＦ・アドレス対応テーブル１６に、該当入力ＩＦに対して受信者ＤＲのアドレスが割付けられていた場合は、入力されたマルチキャスト情報を自己に接続された受信端末１３ａ、１３ｂへ送信する。
【００５６】
また、Ｑ４にて、配信グループＧのアドレスが自己のＣ−ＲＰ対応メモリ１７内に既に設定されていた場合は、マルチキャスト情報転送部２１が起動して、入力されたマルチキャスト情報を該当マルチキャスト情報の配信グループＧの指定する配信経路に従った方向のルータへ転送する（Ｑ９）。
【００５７】
Ｑ７にて、ＢＳＲからランデブーポイント候補セット（ＲＰ―Ｓｅｔ）が配信されると、このランデブーポイント候補セット（ＲＰ―Ｓｅｔ）に含まれる配信グループＧのアドレスと入力ＩＦに対するＩＰアドレスとの組合せを、自己のＣ−ＲＰ設定メモリ１７内に書込む（Ｑ８）。
【００５８】
このように、各情報提供装置１１ａ〜１１ｄから新規の配信グループＧのマルチキャスト情報が入力される送信者ルータ（送信者ＤＲ）１２ａ、１２ｄは、この新規の配信グループＧに対するランデブーポイント候補（Ｃ―ＲＰ）として自己（自己のＩＰアドレス）をＣ−ＲＰ設定メモリ１７に自動的に設定する。
【００５９】
このように、配信グループＧのマルチキャスト情報を情報提供装置１１ａ〜１１１ｄから受信するルータ１２ａ、１２ｄは送信者ルータ（送信者ＤＲ）であると共に、該当配信グループＧのランデブーポイント候補（Ｃ―ＲＰ）である。
【００６０】
このようなマルチキャストネットワークにおいて、各受信端末１３ａ、１３ｂが各情報提供装置１１ａ〜１１ｄから所望のマルチキャスト情報を得るためのマルチキャストネットワーク内にマルチキャスト情報の最適の配信経路が設定されるまでのＰＩＭ―ＳＭに従った各ルータの処理を図６に示す。
【００６１】
受信端末１３ａ（１３ｂ）は、自己が受信したいマルチキャスト情報の配信グループＧに対する参加要求を自己が接続されたマルチキャストネットワーク内へ送信する（ステップＳ１）。受信者ルータ（受信者ＤＲ）１２ｃ（１２ｅ）は、この参加要求を受信すると、該当配信グループＧのランデブーポイント候補（Ｃ−ＲＰ）を自己のＣ−ＲＰ設定メモリ１７から読出して、ランデブーポイント（ＲＰ）をマッピング（選択）して、このランデブーポイント（ＲＰ）方向のルータへこの配信グループＧに対する参加要求を転送する（Ｓ２）。参加要求を受信したルータは、この参加要求をランデブーポイント（ＲＰ）方向へ転送する。
【００６２】
配信グループＧに対する参加要求を受信した、該当配信グループＧのランデブーポイント（ＲＰ）は、この配信グループＧのマルチキャスト情報の情報提供装置方向に、マルチキャスト情報の受信端末１３ａ（１３ｂ）からの配信要求を転送する。このようにして、参加要求を転送していくことにより、ランデブーポイント（ＲＰ）を経由する送信者ルータ（送信者ＤＲ）から受信者ルータ（受信者ＤＲ）１２ｃ（１２ｅ）までのマルチキャスト情報の配信経路が決定される。（Ｓ３）。
【００６３】
マルチキャスト情報の配信経路（ＲＰＴ）が形成されると、この配信グループＧのマルチキャスト情報の送信者ルータ（送信者ＤＲ）は、この配信グループＧのマルチキャスト情報を決定された配信経路（ＲＰＴ）を介して受信者ルータ（受信者ＤＲ）へ転送開始する。受信者ルータ（受信者ＤＲ）１２ｃ（１２ｅ）はこの配信グループＧのマルチキャスト情報を受信端末１３ａ（１３ｂ）へ転送開始する（Ｓ４）。
【００６４】
なお、既に、該当配信グループＧのマルチキャスト情報を他の受信端末へ送信中の場合は、受信端末への配信経路から枝分かれした配信経路が形成されることになる。
【００６５】
このように構成されたマルチキャストネットワークの配信経路設定方法においては、前述したように、各配信グループＧのマルチキャスト情報を情報提供装置１１ａ〜１１ｄから受信するルータ１２ａ、１２ｄは送信者ルータ（送信者ＤＲ）であると共に、該当配信グループＧのランデブーポイント候補（Ｃ―ＲＰ）である。
【００６６】
図６で示したように、受信端末１３ａ、１３ｂから該当配信グループＧを指定したグループ参加要求が受信者ルータ（受信者ＤＲ）１２ｃ、１２ｄへ入力すると、送信者ルータ（送信者ＤＲ）１２ａ、１２ｄから該当配信グループＧのランデブーポイント（ＲＰ）を経由して受信者ルータ（受信者ＤＲ）１２ｃ、１２ｄに達する配信経路（ＲＰＴ）がランデブーポイント（ＲＰ）によって設定される。
【００６７】
しかし、ランデブーポイント（ＲＰ）は送信者ルータ（送信者ＤＲ）１２ａ、１２ｄに割付けられているので、受信者ルータ（受信者ＤＲ）１２ｃ、１２ｄから送信者ルータ（送信者ＤＲ）１２ａ、１２ｄまでの配信経路（ＲＰＴ）は、自動的に両者を結ぶ最短配信経路（ＳＰＴ）と同じになる。
【００６８】
このように、自動的に、受信者ルータ（受信者ＤＲ）１２ｃ、１２ｄから送信者ルータ（送信者ＤＲ）１２ａ、１２ｄまでの配信経路（ＲＰＴ）が最短配信経路（ＳＰＴ）と同じに設定されるので、参加要求を出し直すことに伴って経路切換が行われる際にも、実質的な切換が発生しないために、参加離脱を送信する必要はない。具体的には、図９に示す従来の設定処理におけるＰ７〜Ｐ８の処理を実施する必要ない。
【００６９】
よって、マルチキャストネットワークの各ルータ１２ａ〜１２ｅの処理負担を軽減できる。また、配信経路が短くなり、配信経路に含まれるルータ数も少なくなるので、遅延及び伝送エラーの発生率が低下するので、受信端末１３ａ、１３ｂに情報供給装置１１ａ〜１１ｄから送信されるマルチキャスト情報の品質を向上できる。
【００７０】
さらに、送信者ルータ（送信者ＤＲ）１２ａ、１２ｄは、この新規の配信グループＧに対するランデブーポイント候補（Ｃ―ＲＰ）として自己（自己のＩＰアドレス）をＢＳＲに自動的に通知するので、このマルチキャストネットワークの管理者の作業負担を軽減できる。
【００７１】
なお、この実施形態においては、ルータ１２ａ〜１２ｅ全てが本発明のルータであるとして説明したが、送信者ルータ（送信者ＤＲ）に本発明のルータを用い、他のルータに従来のルータを用いたネットワークにおいても、同様の効果を奏する。
【００７２】
【発明の効果】
以上説明したように、本発明のマルチキャストネットワークの配信経路設定方法及びこのマルチキャストネットワークに組込まれたルータにおいては、マルチキャスト情報の配信グループ毎のランデブーポイント候補（Ｃ―ＲＰ）を自動的に該当配信グループＧのマルチキャスト情報を情報提供装置から受信した送信者ルータ（送信者ＤＲ）に設定している。
【００７３】
したがって、常に、ランデブーポイント（ＲＰ）を経由する配信経路を最短配信経路と同一にでき、マルチキャストネットワークの各ルータの処理負担を軽減でき、受信端末に送信されるマルチキャスト情報の品質を向上でき、さらに、マルチキャストネットワークの管理者の作業負担を軽減できる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係るマルチキャストネットワークの配信経路設定方法が適用されるマルチキャストネットワークの概略構成を示す模式図
【図２】同マルチキャストネットワークを構成する各ルータの概略構成を示す機能ブロック図
【図３】同各ルータ内に形成されたＣ―ＲＰ設定メモリの記憶内容を示す図
【図４】同各ルータ内に形成されたＩＦ・アドレス対応メモリの記憶内容を示す図
【図５】同各ルータが行うＣ−ＲＰ設定処理を示す流れ図
【図６】同実施形態のマルチキャストネットワークが行うマルチキャスト情報の配信経路設定処理を示す流れ図
【図７】従来のマルチキャストネットワークの配信経路設定方法が適用されるマルチキャストネットワークの概略構成を示す模式図
【図８】同従来のマルチキャストネットワークを構成する各ルータに形成されたＣ―ＲＰ設定メモリ及びネットワーク構成メモリを示す図
【図９】同従来のマルチキャストネットワークが行うマルチキャスト情報の配信経路設定処理を示す流れ図
【符号の説明】
１１ａ，１１ｂ…情報提供装置、１２ａ，１２ｂ，１２ｃ，１２ｄ，１２ｅ…ルータ、１３ａ，１３ｂ…受信端末、１４…入力ＩＦ群、１５…出力ＩＦ群、１６…ＩＦ・アドレス対応メモリ、１７…Ｃ−ＲＰ設定メモリ、１８…ネットワーク構成メモリ、１９…Ｃ−ＲＰ設定処理部、２０…ＲＰ動作部、２１…マルチキャスト情報転送部、２２…送信者ＤＲ動作部、２３…受信者ＤＲ動作部
【図１】
2005006238.tif 000003
【図２】
2005006238.tif 000004
【図３】
2005006238.tif 000005
【図４】
2005006238.tif 000006
【図５】
2005006238.tif 000007
【図６】
2005006238.tif 000008
【図７】
2005006238.tif 000009
【図８】
2005006238.tif 000010
【図９】
2005006238.tif 000011