JP2013046115A - マルチキャスト切替制御装置及びシステム及び方法 - Google Patents

Abstract

【課題】 事前に参加信号を送ることを実現し、参加予定時刻に先立って参加処理を行うことにより、マルチキャスト装置に瞬間的に負荷が集中することを防止し、それにより参加処理が所定時刻に遅れることあるいは参加処理が拒否されることを防止する。
【解決手段】 本発明は、ユーザ端末から事前予約要求信号をマルチキャスト装置に送信し、マルチキャスト切替制御装置は、事前予約要求信号の情報を事前予約情報記憶手段に格納し、事前予約要求信号の参加予定時刻に基づいて、該参加予定時刻の参加処理が必要なユーザ端末数を求め、該ユーザ端末数及び該参加予定時刻に基づいて実際に参加処理を行う実行予定時刻を決定し、事前予約情報記憶手段に格納し、任意の時刻に、該時刻に対応する実行予定時刻に対応する参加処理を行う。
【選択図】 図１

Description

本発明は、マルチキャスト切替制御装置及びシステム及び方法に係り、特に、マルチキャストにより多数の受信者に映像などのストリームを配信するためのマルチキャスト切替制御装置及びシステム及び方法に関する。

同一の映像などを多数のユーザ端末に配信する場合、個別のユーザ端末にユニキャストで配信するのではなく、マルチキャストグループに参加しているユーザ端末にコピーを配信するようにするマルチキャスト技術がある。この技術により、ネットワーク内で転送するストリームの数を減らすことができる。

マルチキャストへの参加、脱退を管理する手順として、IGMP（Internet Group Management Protocol）（例えば、非特許文献１参照）、MLD(Multicast Listener Discovery)がある。例えば、MLDv2(Multicast Listener Discovery Version 2)（例えば、非特許文献２）では、ホスト（ユーザ端末）は参加、脱退にあたりState Change Reportをマルチキャストルータ（マルチキャスト装置）に送ることが規定されている。これらは、リンク毎の処理として規定されている。

同一リンク内に同じマルチキャストストリームを受信したいユーザ端末が複数ある場合、マルチキャスト装置は、1リンクあたり1つのストリームを流せばよい。言い換えると、ユーザ端末数分のストリームを流す必要がない。一方、異リンクに同じマルチキャストストリームを受信したいユーザ端末が存在する場合、マルチキャスト装置は、コピーを作成してそれぞれのリンクにマルチキャストストリームに流す必要がある。

大規模通信事業者のネットワークでは、マルチキャスト装置に多くのユーザ端末が収容され、並行して処理すべきリンクの数は多い。このため、大規模通信事業者の環境では、多数のユーザ端末からの参加要求に対して、多数のリンクに向けたコピー処理等を行う必要がある。

以下、テレビ番組など映像配信を例にとって説明するが、配信するストリームは映像に限らず、音声、音楽の配信、データの配信など内容は問わない。

ユーザは、ユーザ端末側に事前に配布されている番組表EPG（Electronic Program Guide）などをベースに、ユーザ端末上で、どの番組を視聴するかを事前に指定することができる。例えば、１９時から２０時までは番組Ａを視聴するあるいは録画するなどを事前に登録することができる。さらに、１９時から２０時までは番組Ａを視聴あるいは録画、２０時からは番組Ｂを視聴あるいは録画するなど複数の番組を事前に登録することができる。

従来の技術では、ユーザ端末上での予約登録状況に従い、上記の例ではユーザ端末は、１９時に番組Ａに対する参加信号、２０時に番組Ａに対する脱退信号、および番組Ｂへの参加信号をマルチキャスト装置に送っていた。参加信号を受信するマルチキャスト装置は、これらのメッセージを受けると、即座に処理を行う。

テレビ番組などは、３０分単位の正時（毎時０分、毎時３０分）などに番組が開始されることが多いため、その時刻に脱退信号、参加信号が一斉にネットワークに送られ、マルチキャスト装置に瞬間的に負荷が集中し、輻輳状態に陥ることがある。従来の技術では、大量の参加信号がマルチキャスト装置に到着し、マルチキャスト装置が輻輳した場合、実際の参加処理が遅延したり、参加処理が実施できない可能性がある。

IETF RFC3376 Internet Group Management Protocol， Version3. IETF RFC3810 Multicast Listener Discovery Version2（MLDv2） for IPv6.

上記のように、従来は、新規参加する時刻にユーザ端末からマルチキャスト装置に参加要求を送信していたため、同一番組を対象とした複数端末からの参加信号がマルチキャスト装置に到着し、この処理のためにマルチキャスト装置が輻輳するという問題を内在している。

本発明は、上記の点に鑑みなされたもので、事前に参加信号を送ることを実現し、参加予定時刻に先立って参加処理を行うことにより、マルチキャスト装置に瞬間的に負荷が集中することを防止し、それにより参加処理が所定時刻に遅れることあるいは参加処理が拒否されることを防止することが可能なマルチキャスト切替制御装置及びシステム及び方法を提供することを目的とする。

上記の課題を解決するために、本発明（請求項１）は、マルチキャストにより多数の受信者に映像などのストリームを配信するシステムにおいて、ユーザ端末の新規参加に伴う制御を行うマルチキャスト切替制御装置であって、
前記ユーザ端末から送信された、参加を希望する時間（以下、「参加予定時刻」と記す）を含む事前予約要求信号を受信すると、該事前予約要求信号の情報を事前予約情報記憶手段に格納する事前予約要求信号受信手段と、
前記事前予約要求信号の前記参加予定時刻に基づいて、該参加予定時刻の参加処理が必要なユーザ端末数を求め、該ユーザ端末数及び該参加予定時刻に基づいて実際に参加処理を行う実行予定時刻を決定し、前記事前予約情報記憶手段に格納する実行予定時刻決定手段と、
任意の時刻に、前記事前予約情報記憶手段を参照して、該時刻に対応する実行予定時刻に対応する参加処理を行う参加実行手段と、を有する。

また、本発明（請求項２）は、請求項１の前記実行予定時刻決定手段において、
前記事前予約要求信号に、前記参加予定時刻に許容できる時間幅である許容時間差が指定されている場合には、該許容時間差を含めて前記実行予定時刻を決定する時間幅−実行予定時刻決定手段を含み、
前記時間幅−実行予定時刻決定手段は、
前記許容時間差を含む事前予約要求信号が複数ある場合には、
前記許容時間差のものから先行して行う、
ランダムに順番を決定する、
事前予約要求信号の受信時刻が早いものを参加予定時刻に近い実行予定時刻とし、事前予約要求信号受信時刻が遅いものは時間的に先に行う、
のいずれかにより前記実行予定時刻を決定する。

また、本発明（請求項３）は、請求項２の前記実行予定時刻決定手段において、
前記事前予約要求信号の総数Ｍから前記許容時間差が指定されている事前予約要求信号の数Ｌを差し引いた数Ｐ（Ｐ＝Ｍ−Ｌ）が、予め定めた処理可能数Ｎを超えた場合、前記参加予定時刻以降の時刻を実行予定時刻として前記事前予約情報記憶手段に格納する手段を含む。

また、本発明（請求項４）は、請求項３の前記実行予定時刻決定手段において、
前記処理可能数Ｎを、当該マルチキャスト装置が所定の時間に処理可能な信号数、前記実行予定時刻に予想される事前参加要求信号数のいずれか、または、両方に基づいて決定する手段を含む。

また、本発明（請求項５）は、請求項１乃至４の前記実行予定時刻決定手段において、
他のユーザ端末からの参加処理を優先して実行するよう前記実行予定時刻を決定する手段を含む。

本発明（請求項６）は、ユーザ端末と、該ユーザ端末の参加制御を行うマルチキャスト切替制御装置からなり、マルチキャストにより多数の受信者に映像などのストリームを配信するマルチキャストシステムであって、
前記ユーザ端末は、
新規参加の情報と参加予定時刻を含む事前予約要求信号を前記マルチキャスト装置に送信する手段を有し、
前記マルチキャスト切替制御装置は、
前記ユーザ端末から前記事前予約要求信号を受信すると、該事前予約要求信号の情報を事前予約情報記憶手段に格納する事前予約要求信号受信手段と、
前記事前予約要求信号の前記参加予定時刻に基づいて、該参加予定時刻の参加処理が必要なユーザ端末数を求め、該ユーザ端末数及び該参加予定時刻に基づいて実際に参加処理を行う実行予定時刻を決定し、前記事前予約情報記憶手段に格納する実行予定時刻決定手段と、
任意の時刻に、前記事前予約情報記憶手段を参照して、該時刻に対応する実行予定時刻に対応する参加処理を行う参加実行手段と、を有する。

本発明（請求項７）は、ユーザ端末と、該ユーザ端末の参加制御を行うマルチキャスト切替制御装置からなり、マルチキャストにより多数の受信者に映像などのストリームを配信するマルチキャストシステムにおけるマルチキャスト切替制御方法あって、
前記ユーザ端末は、
新規参加の情報と参加予定時刻を含む事前予約要求信号を前記マルチキャスト装置に送信し、
前記マルチキャスト切替制御装置は、
事前予約要求信号受信手段が前記ユーザ端末から前記事前予約要求信号を受信すると、該事前予約要求信号の情報を事前予約情報記憶手段に格納する事前予約要求信号受信ステップと、
実行予定時刻決定手段が、前記事前予約要求信号の前記参加予定時刻に基づいて、該参加予定時刻の参加処理が必要なユーザ端末数を求め、該ユーザ端末数及び該参加予定時刻に基づいて実際に参加処理を行う実行予定時刻を決定し、前記事前予約情報記憶手段に格納する実行予定時刻決定ステップと、
参加実行手段が、任意の時刻に、前記事前予約情報記憶手段を参照して、該時刻に対応する実行予定時刻に対応する参加処理を行う参加実行ステップと、
を行う。

また、本発明（請求項８）は、請求項７の前記実行予定時刻決定ステップにおいて、
前記事前予約要求信号に、前記参加予定時刻に許容できる時間幅である許容時間差が指定されている場合には、該許容時間差を含めて前記実行予定時刻を決定する時間幅−実行予定時刻決定ステップを含み、
前記時間幅−実行予定時刻決定ステップにおいて、
前記許容時間差を含む事前予約要求信号が複数ある場合には、
前記許容時間差のものから先行して行う、
ランダムに順番を決定する、
事前予約要求信号の受信時刻が早いものを参加予定時刻に近い実行予定時刻とし、事前予約要求信号受信時刻が遅いものは時間的に先に行う、
のいずれかの方法を選択し、
前記事前予約要求信号の総数Ｍから前記許容時間差が指定されている事前予約要求信号の数Ｌを差し引いた数Ｐ（Ｐ＝Ｍ−Ｌ）が、予め定めた処理可能数Ｎを超えた場合、前記参加予定時刻以降の時刻を実行予定時刻として前記事前予約情報記憶手段に格納する。

本発明によれば、参加要求が時間的に集中すると予想される場合にも、事前に処理を開始することにより、マルチキャスト装置の輻輳を防止することができる。
さらに、ユーザ端末からの参加要求に対し、参加処理が送れ、ユーザ端末が実際にマルチキャストストリーム配信を受信できる時間が遅れること、ユーザ端末に対して参加処理が実行されないことを防止できる。

本発明の一実施の形態におけるマルチキャスト装置の構成図である。 本発明の本発明の一実施の形態における事前予約情報保持部に保持する情報例である。 本発明の一実施の形態における概要動作のシーケンスチャートである。 本発明の一実施の形態における実行予定時刻の決定処理のフローチャートである。

以下図面と共に、本発明の実施の形態を説明する。

図１は、本発明の一実施の形態におけるマルチキャスト装置の構成を示す。

なお、同図において本発明に直接関係しない機能については省略してある。例えば、マルチキャスト装置は、配信元の装置から配信されるストリームを受け取ること、およびそのルートに関するルーティング制御を行うが、それらの機能は図示していない。また、マルチキャスト状態を記憶する状態保持部も省略してある。

本発明は、ユーザ端末２０、マルチキャスト装置１０の間で、参加の制御を行う。

マルチキャスト装置１０は、ＩＰマルチキャスト技術の場合いわゆるラストホップルータである。マルチキャスト装置１０内部には、回線対応部１１、コピー部１２、制御部１３、事前予約情報保持部１４がある。

ユーザ端末２０は、これまでのマルチキャスト技術と同様に、参加要求の信号をマルチキャスト装置に送る機能に加え、予約時間を含めた参加の信号を送る機能を持つ。この信号を事前参加要求信号と呼ぶ。

マルチキャスト装置１０の回線対応部１１は、リンク毎に設置され、そのリンクからの受信、リンクへの送信の状態を監視し、許可された以外のものをブロックする機能をもつ。

コピー部１２は、上流から配信されるストリームを、指定された回線対応部１１を通して、ユーザ端末２０に送信するために、コピーを行う。

図２は、本発明の一実施の形態における事前予約情報保持部に保持する情報を示す。事前予約情報保持部１４は、ユーザ端末１０から受信した事前参加要求信号の情報と、制御部１３により決定された実行予定時刻の情報を保持する。

制御部１３は、ユーザ端末１０から受信した信号に応じて、コピー部１２、回線対応部１１を制御するとともに、事前参加要求信号受信時には、当該事前参加要求信号の内容を事前予約情報保持部１４に書き込む。さらに制御部１３は、実行予定時間を決定し、事前予約情報保持部１４に保持する。また制御部１３は、事前予約情報保持部１４に保持された情報に応じて、コピー部１２、回線対応部１１を制御する。

以下に、上記の構成における動作を説明する。

図３は、本発明の一実施の形態における概要動作のフローチャートである。

ステップ１００） ユーザ端末２０は、実際に参加したい時刻より前の時点で、事前参加要求信号をマルチキャスト装置１０に送ることができる。例えば、ユーザ端末２０は、番組表での予約があった時、番組開始時刻の前に、事前参加要求信号をマルチキャスト装置２０に送ることができる。なお、事前参加要求信号の他に、従来の技術と同様に、参加信号を送ることができるが、その場合の処理は従来技術と同様であるので、説明は省略する。

事前参加要求信号には、どのマルチキャストグループに参加するか、どのソースからのマルチキャストストリームを受信したいかといった従来の技術と同様の情報要素に加え、参加開始を希望する時刻（以下、「参加予定時刻」と呼ぶ）を載せる。さらに参加希望時間に対して、どれくらいの時間幅での処理を許容するか、の指定をつけてもよい。以下、この時間幅を、許容時間差と呼ぶ。

ステップ２００） 制御部１３は、事前参加要求信号を受信すると、事前予約情報保持部１４に、ユーザ端末ＩＤ、参加予定時刻、許容時間差、およびマルチキャスト情報を書き込む。マルチキャスト情報とは、マルチキャストグループＩＤ、ソースＩＤなどである。

ステップ３００） さらに、制御部１３は、事前予約情報保持部１４に、事前参加要求信号受信時刻および後述の方法によって決定する実行予定時刻を記入する。なお、説明では、便宜上、事前予約情報保持部１４を1つのテーブルのように書いているが、これらの情報は分散して管理してもよい。

ステップ４００）制御部は、事前予約情報保持部１４の実行予定時刻をサーチし、その時刻に、参加処理を実施する。

また、その時点で通常の（事前ではない）参加信号を受信した場合、事前参加要求の参加処理を優先してもよい。参加処理には、コピー部１２の制御および回線対応部１１の制御があるが、制御部１３は実行予定時刻にコピー部の処理のみを行い、参加予定時刻に回線対応部１１の処理を行うようにしてもよい。このようにすることにより、参加予定時刻に多数の処理を行う必要がある場合に、その時刻に処理する必要のある処理量を削減することができ、マルチキャスト装置１０の輻輳回避になる。

次に、上記のステップ３００の詳細な処理を説明する。

図４は、本発明の一実施の形態における実行予定時刻決定処理のフローチャートである。

ステップ４０１） 制御部１３は、事前予約情報保持部１４をサーチし、参加予定時刻毎に、参加処理が必要なユーザ端末数を把握する。このサーチ動作は、定期的に行っても良いし、参加予定時刻に対応したタイマにより行っても良い。また、サーチ動作を参加予定時刻前に複数回行うことも可能である。

ステップ４０２） 制御部１３は、着目する参加予定時刻に参加処理が必要な要求数Ｍをカウントする。

ステップ４０３） 制御部１３は、ある時刻に参加処理を希望するユーザ端末数Ｍが、あらかじめ定めた数Ｎを超えた場合（Ｍ＞Ｎ）は、ステップ４０４に移行し、そうでない場合（Ｍ≦Ｎ）は、ステップ４０８に移行する。この予め定めた数Ｎとは、マルチキャスト装置１０の処理能力の点から、例えば１秒間に処理可能な信号数Ｋなどを参考にして決めても良い。さらに、その時刻に予想される参加信号数の情報も参考にして、Ｎを決めてもよい。

ステップ４０４） 制御部１３は、参加予定時刻に到達する前に参加処理を実施する場合（Ｍ＞Ｎの場合）、許容時間差が指定されている要求については、指定時刻から許容時間差で指定された時間幅だけ前の時刻から参加処理を開始するものとする。制御部１３は、それらの実行予定時刻を定め、事前予約情報保持部１４の実行予定時刻の欄に書き込む。

また、このような要求が複数ある場合は、許容時間差が大きいものから先行して行う、ランダムに順番を決める、予約信号受信時刻が早いものは参加予定時刻に近い時刻を実行予定時刻とし予約信号受信時刻が遅いものは時間的に先に行うなどの方法をとることが出来る。

上記の「予約信号受信時刻が遅いものは時間的に先に行う」とは、例えば、20時00分からの参加について、19時30分に事前参加要求信号を受信したユーザ端末Ａと、19時55分に事前参加要求信号を受信したユーザ端末Ｂがあった場合、ユーザ端末Ａの実際の参加処理について、本来の時刻（20時）に近い時刻（例えば19時59分55秒）を実行予定時刻とし、ユーザ端末Ｂの実際の参加処理は、もっと前の時間（例えば19時59分20秒）を実行予定時刻とする、と順序付ける方法である。参加予定時刻に到達する前から参加処理を実施する。参加予定時刻毎に事前参加要求信号をいくつ受信しているかの情報に基づき、参加予定時刻に対して、どれだけ前の時刻からどの事前参加要求に対する参加処理を行うかを決定する。さらに、どれだけ前の時刻から事前参加要求信号に対する参加処理をするかを決定する際に、その時点までの過去（前日、前週など）のデータからその時刻に参加信号がいくつ到来するかの予測値を出し、それを利用することもできる。

制御部１３は、決定された時刻を、事前予約情報保持部に保持されたその参加予定時刻に対する事前参加要求毎に実行予定時刻として記入する。

ステップ４０５） さらに、ある時刻を参加予定時刻として指定した要求（その総数Ｍ）のうち、許容時間差を指定した要求数Ｌを指し引いた数Ｐ（Ｐ＝Ｍ−Ｌ）が予め定めた数Ｎを超えた場合は、ステップ４０６に移行し、そうでない場合はステップ４０７に移行する。

ステップ４０６） 数Ｐとマルチキャスト装置の処理能力から計算して事前に処理開始する時刻を定め、事前予約情報保持部１３の実行予定時刻に書き込んでもよい。例えば、Ｐ÷Ｋで計算される秒数だけ先行した時刻から、順次実行予定時刻を定める方法がある。このような要求が複数ある場合は、ランダムに順番を決める、予約信号受信時刻が遅いものから時間的に先に参加処理を行うなどの方法をとることが出来る。

ステップ４０７） 上記の数Ｐについて、希望の参加予定時刻を事前予約情報保持部１４の実行予定時刻に書き込む。

ステップ４０８） ステップ４０３において、Ｍ≦Ｎの場合は、Ｍ個について、希望の参加予定時刻を事前予約情報保持部１４に書き込む。

これにより、マルチキャスト装置１０は、事前に参加時刻の把握ができるので、自装置の負荷に合わせて参加制御をスケジューリングすることが可能となる。

なお、前述の図１のマルチキャスト装置１０の各構成要素の動作をプログラムとして構築し、マルチキャスト装置として利用されるコンピュータにインストールする、または、ネットワークを介して流通させることが可能である。

本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。

１０ マルチキャスト装置
１１ 回線対応部
１２ コピー部
１３ 制御部
１４ 事前予約情報保持部
２０ ユーザ端末

Claims (8)

1. マルチキャストにより多数の受信者に映像などのストリームを配信するシステムにおいて、ユーザ端末の新規参加に伴う制御を行うマルチキャスト切替制御装置であって、
   前記ユーザ端末から送信された、参加を希望する時間（以下、「参加予定時刻」と記す）を含む事前予約要求信号を受信すると、該事前予約要求信号の情報を事前予約情報記憶手段に格納する事前予約要求信号受信手段と、
   前記事前予約要求信号の前記参加予定時刻に基づいて、該参加予定時刻の参加処理が必要なユーザ端末数を求め、該ユーザ端末数及び該参加予定時刻に基づいて実際に参加処理を行う実行予定時刻を決定し、前記事前予約情報記憶手段に格納する実行予定時刻決定手段と、
   任意の時刻に、前記事前予約情報記憶手段を参照して、該時刻に対応する実行予定時刻に対応する参加処理を行う参加実行手段と、
   を有することを特徴とするマルチキャスト切替制御装置。
2. 前記実行予定時刻決定手段は、
   前記事前予約要求信号に、前記参加予定時刻に許容できる時間幅である許容時間差が指定されている場合には、該許容時間差を含めて前記実行予定時刻を決定する時間幅−実行予定時刻決定手段を含み、
   前記時間幅−実行予定時刻決定手段は、
   前記許容時間差を含む事前予約要求信号が複数ある場合には、
   前記許容時間差のものから先行して行う、
   ランダムに順番を決定する、
   事前予約要求信号の受信時刻が早いものを参加予定時刻に近い実行予定時刻とし、事前予約要求信号受信時刻が遅いものは時間的に先に行う、
   のいずれかにより前記実行予定時刻を決定する
   請求項１記載のマルチキャスト切替制御装置。
3. 前記実行予定時刻決定手段は、
   前記事前予約要求信号の総数Ｍから前記許容時間差が指定されている事前予約要求信号の数Ｌを差し引いた数Ｐ（Ｐ＝Ｍ−Ｌ）が、予め定めた処理可能数Ｎを超えた場合、前記参加予定時刻以降の時刻を実行予定時刻として前記事前予約情報記憶手段に格納する手段を含む
   請求項２記載のマルチキャスト切替制御装置。
4. 前記実行予定時刻決定手段は、
   前記処理可能数Ｎを、当該マルチキャスト装置が所定の時間に処理可能な信号数、前記実行予定時刻に予想される事前参加要求信号数のいずれか、または、両方に基づいて決定する手段を含む
   請求項３記載のマルチキャスト切替制御装置。
5. 前記実行予定時刻決定手段は、
   他のユーザ端末からの参加処理を優先して実行するよう前記実行予定時刻を決定する手段を含む
   請求項１乃至４のいずれか１項に記載のマルチキャスト切替制御装置。
6. ユーザ端末と、該ユーザ端末の参加制御を行うマルチキャスト切替制御装置からなり、マルチキャストにより多数の受信者に映像などのストリームを配信するマルチキャストシステムであって、
   前記ユーザ端末は、
   新規参加の情報と参加を希望する時間（以下、「参加予定時刻」と記す）を含む事前予約要求信号を前記マルチキャスト装置に送信する手段を有し、
   前記マルチキャスト切替制御装置は、
   前記ユーザ端末から前記事前予約要求信号を受信すると、該事前予約要求信号の情報を事前予約情報記憶手段に格納する事前予約要求信号受信手段と、
   前記事前予約要求信号の前記参加予定時刻に基づいて、該参加予定時刻の参加処理が必要なユーザ端末数を求め、該ユーザ端末数及び該参加予定時刻に基づいて実際に参加処理を行う実行予定時刻を決定し、前記事前予約情報記憶手段に格納する実行予定時刻決定手段と、
   任意の時刻に、前記事前予約情報記憶手段を参照して、該時刻に対応する実行予定時刻に対応する参加処理を行う参加実行手段と、
   を有することを特徴とするマルチキャスト切替制御システム。
7. ユーザ端末と、該ユーザ端末の参加制御を行うマルチキャスト切替制御装置からなり、マルチキャストにより多数の受信者に映像などのストリームを配信するマルチキャストシステムにおけるマルチキャスト切替制御方法あって、
   前記ユーザ端末は、
   新規参加の情報と参加を希望する時間（以下、「参加予定時刻」と記す）を含む事前予約要求信号を前記マルチキャスト装置に送信し、
   前記マルチキャスト切替制御装置は、
   事前予約要求信号受信手段が前記ユーザ端末から前記事前予約要求信号を受信すると、該事前予約要求信号の情報を事前予約情報記憶手段に格納する事前予約要求信号受信ステップと、
   実行予定時刻決定手段が、前記事前予約要求信号の前記参加予定時刻に基づいて、該参加予定時刻の参加処理が必要なユーザ端末数を求め、該ユーザ端末数及び該参加予定時刻に基づいて実際に参加処理を行う実行予定時刻を決定し、前記事前予約情報記憶手段に格納する実行予定時刻決定ステップと、
   参加実行手段が、任意の時刻に、前記事前予約情報記憶手段を参照して、該時刻に対応する実行予定時刻に対応する参加処理を行う参加実行ステップと、
   を行う
   ことを特徴とするマルチキャスト切替制御方法。
8. 前記実行予定時刻決定ステップは、
   前記事前予約要求信号に、前記参加予定時刻に許容できる時間幅である許容時間差が指定されている場合には、該許容時間差を含めて前記実行予定時刻を決定する時間幅−実行予定時刻決定ステップを含み、
   前記時間幅−実行予定時刻決定ステップにおいて、
   前記許容時間差を含む事前予約要求信号が複数ある場合には、
   前記許容時間差のものから先行して行う、
   ランダムに順番を決定する、
   事前予約要求信号の受信時刻が早いものを参加予定時刻に近い実行予定時刻とし、事前予約要求信号受信時刻が遅いものは時間的に先に行う、
   のいずれかの方法を選択し、
   前記事前予約要求信号の総数Ｍから前記許容時間差が指定されている事前予約要求信号の数Ｌを差し引いた数Ｐ（Ｐ＝Ｍ−Ｌ）が、予め定めた処理可能数Ｎを超えた場合、前記参加予定時刻以降の時刻を実行予定時刻として前記事前予約情報記憶手段に格納する請求項７記載のマルチキャスト切替制御方法。

Images