JPH1063598A - マルチキャスト通信方法及びマルチキャスト通信システムと、マルチキャスト通信用サーバ - Google Patents

Abstract

(57)【要約】 【課題】 本発明は、１対１通信だけがサポートされた
既存のインターネット上で複数の受信ホストに同報する
マルチキャスト通信方法の提供を目的とする。 【解決手段】 本発明のマルチキャスト通信方法は、あ
るグループ識別子を持つメッセージの受信開始要求が受
信ホストからサーバに発行され、グループ識別子毎に定
義されたルーティングツリーのルートサーバまで伝搬さ
れる段階と、メッセージの受信開始要求があった受信ノ
ード及び下位マルチキャストサーバのＩＰアドレスが登
録される段階と、送信ホストからルートサーバにグルー
プ識別子を有するメッセージが受信される段階と、登録
された受信ホスト及び下位サーバに対しメッセージが同
時に送信される段階とからなる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、インターネット上
のマルチキャスト通信方法及びシステムに係り、特に、
送信ホストからメッセージの受信を要求している複数の
受信ホストに、メッセージを同時に送信するマルチキャ
スト通信方法及びシステムに関する。

【０００２】

【従来の技術】従来、インターネットを介する通信シス
テムでは、電子メール、ファイル転送、ＷＷＷ（ワール
ドワイドウェブ）等の１対１通信が中心であり、送信ホ
ストから複数の受信ホストにメッセージを同報するマル
チキャスト通信機能は提供されていない。しかしなが
ら、近年、新しいアプリケーションとして、インターネ
ット上での放送型、会議型のマルチメディア通信サービ
スに対する需要又は期待が高まりつつある。インターネ
ット上でビデオ／オーディオ会議等の放送型、会議型の
マルチメディア通信サービスを提供するためには、その
前提として、マルチキャスト通信機能の提供が不可欠で
ある。

【０００３】インターネット上でマルチキャスト通信機
能を提供する方法として、ＩＰ（インターネット プロ
トコル）マルチキャスト方法がある。図１５は従来のＩ
Ｐマルチキャスト通信方法を説明するための図である。
従来のシステムの場合、送信ホスト１０１と、複数台の
受信ホスト１０２が、複数のルータ１０３を介して接続
されている。ルータ間は、専用線、ＬＡＮ、ルータ等に
よって構成されるインターネット１０４を介して接続さ
れている。

【０００４】図１６は従来のＩＰマルチキャスト通信方
法におけるメッセージの構成を示す図である。メッセー
ジは、当該メッセージの宛先を示す宛先ＩＰアドレス部
２０１と、当該メッセージの送信元を示す送信元ＩＰア
ドレス部２０２と、メッセージの内容を格納する利用者
データ部２０３を有するＩＰパケットとして構成され
る。ＩＰマルチキャスト通信方法では、グループアドレ
スとして所謂クラスＤと呼ばれるＩＰアドレスが使用さ
れている。

【０００５】上記のような構成において、送信ホスト１
０１から、あるグループアドレスを宛先とするメッセー
ジの受信を要求する複数の受信ホスト１０２に、上記グ
ループアドレスが設定された宛先ＩＰアドレス部２０１
と、当該メッセージの送信元である送信ホスト１０１の
ＩＰアドレスが設定された送信元ＩＰアドレス部２０２
と、メッセージの内容が格納された利用者データ部２０
３とからなるメッセージが同報される。これにより、複
数の受信ホスト１０２は、夫々、送信ホスト１０１から
送信された同じメッセージを受信する。

【０００６】

【発明が解決しようとする課題】しかしながら、従来の
インターネットを介した通信システムにおいて、大部分
の送信ホスト、受信ホスト、ルータは、上記ＩＰマルチ
キャスト通信方法をサポートしていない。その上、効率
的なマルチキャストルーティングの実現が困難である等
の理由により、従来、ＩＰマルチキャスト通信方法は実
用レベルに達していない。また、各送信ホスト、受信ホ
スト、ルータにおいて、ＩＰマルチキャスト通信方法を
サポートするためには、オペレーティングシステムレベ
ルでのソフトウェアの拡張が必要とされるので、既存の
通信システムにＩＰマルチキャスト通信方法を実現する
ことは容易ではない。

【０００７】従って、本発明は、上記の点に鑑み、１対
１通信しかサポートされていない既存のインターネット
上においてもマルチキャスト通信機能を実現可能なマル
チキャスト通信方法の提供を目的とする。本発明は、更
に、上記マルチキャスト通信方法を行うマルチキャスト
通信システム及びマルチキャストサーバの提供を目的と
する。

【０００８】本発明の更なる目的は、様々なレベルでの
階層的なマルチキャスト通信方法及びシステムを提供す
ることである。

【０００９】

【課題を解決するための手段】上記目的を達成するた
め、本発明の方法は、インターネットを介して１台のノ
ードから別の１台のノードに対しメッセージを送信可能
な通信システムにおいて、送信ホストから、所望のグル
ープ識別子を有するメッセージの受信を要求する少なく
とも１台の受信ホストに、上記グループ識別子を有する
メッセージが同時に送信される段階からなる。これによ
り、メッセージが複数台の受信ホストに同報されるマル
チキャスト通信方法が実現される。

【００１０】更に、上記グループ識別子を有するメッセ
ージが同時に送信される段階は、上記所望のグループ識
別子を有するメッセージの受信を要求した受信ホストの
ＩＰアドレスと、上記グループ識別子との対応関係が管
理される段階と、上記送信ホストから送信された上記メ
ッセージが、上記対応関係に基づいて上記少なくとも１
台の受信ホストに同時に送信される段階とからなる。

【００１１】更に、上記本発明のマルチキャスト通信方
法を実行するため使用される本発明のマルチキャストサ
ーバは、上下関係のある木構造の形で上記送信ホストと
上記受信ホストの間に介在し、上記送信ホストが送信し
た上記メッセージを受信し、上記複数の受信ホストに同
時に送信する。

【００１２】更に、上記マルチキャスト通信方法を実行
する本発明のマルチキャスト通信システムは、上記イン
ターネットを介してメッセージを送信する少なくとも１
台の送信ホストと、上記インターネットを介してメッセ
ージを最終的に受信する少なくとも１台の受信ホスト
と、上記マルチキャストサーバとからなる。

【００１３】上記の如く、マルチキャストサーバ間を上
下関係のある木構造で構成することにより、様々なレベ
ルでの階層的なマルチキャスト通信方法及びシステムが
実現される。図１は本発明の原理を説明するための図で
ある。同図に示されたように、本発明のマルチキャスト
通信方法は、受信ホストから、あるグループ識別子を持
つメッセージの受信開始要求を、メッセージの同報を行
うマルチキャストサーバに発行し、マルチキャストサー
バは、グループ識別子毎に定義されたルーティングツリ
ーのルートであるマルチキャストサーバまで、メッセー
ジの受信開始要求を伝搬させる（ステップ１）。各マル
チキャストサーバは、メッセージの受信開始要求があっ
た受信ノード及び下位マルチキャストサーバのＩＰアド
レスを登録する（ステップ２）。マルチキャストサーバ
が、送信ホストから上記グループ識別子を有するメッセ
ージを受信し（ステップ３）、登録した受信ホスト及び
下位マルチキャストサーバに対しメッセージを同報する
（ステップ４）。

【００１４】また、本発明によれば、マルチキャストサ
ーバにおいて、受信ホスト又は下位マルチキャストサー
バから上記グループ識別子を有するメッセージの受信終
了要求が発行されると、登録された受信ホスト又は下位
マルチキャストサーバのＩＰアドレスが削除され、メッ
セージの受信終了要求が上位マルチキャストサーバに伝
搬される。

【００１５】図２は本発明の原理構成図である。同図に
は、インターネットを介して１台のノードから別の１台
のノードに対しメッセージを送信可能な通信システムが
示されている。かかる通信システムは、インターネット
を介してメッセージを送信する少なくとも１台の送信ホ
スト１０１と、インターネットを介してメッセージを最
終的に受信する複数台の受信ホスト１０２と、複数のマ
ルチキャストサーバ４０１とからなる。上記マルチキャ
ストサーバ４０１は、送信ホストと受信ホストの中間に
存在し、送信ホストが送信したメッセージを一旦受信
し、複数の受信ホストにインターネットを介してルーテ
ィングする上下関係のある木構造の形式に構成されてい
る。

【００１６】マルチキャストサーバ４０１は、送信ホス
ト１０１又は上位マルチキャストサーバ４１０から、複
数の送達先を一括表現するグループ識別子部を有するメ
ッセージを受信するメッセージ受信手段４０２と、メッ
セージのグループ識別子によって示された複数の受信ホ
スト１０２及び下位マルチキャストサーバ４１１に対し
当該メッセージをルーティングするルーティング手段４
０３とからなる。尚、複数のマルチキャストサーバによ
って構成された上下関係のある木構造の形式において、
一つのマルチキャストサーバから見て、木構造のルート
側にあるマルチキャストサーバを「上位」マルチキャス
トサーバと呼び、木構造のリーフ側にあるマルチキャス
トサーバを「下位」マルチキャストサーバと呼ぶ。

【００１７】上記マルチキャストサーバ４０１のルーテ
ィング手段４０３は、グループ識別子と、複数の受信ホ
スト１０２及び下位マルチキャストサーバ４１１のＩＰ
アドレスの関係をグループ識別子管理表４０８で管理す
るグループ識別子管理手段４０４を有する。ルーティン
グ手段４０３は、メッセージ受信手段４０２によって送
信ホスト１０１又は上位マルチキャストサーバ４１０か
ら受信されたメッセージのグループ識別子を検出するグ
ループ識別子検出手段４０５と、上記グループ識別子検
出手段４０５により検出されたグループ識別子に基づい
て、上記グループ識別子管理表４０８を参照し、同報さ
れるべき受信ホスト及び下位マルチキャストサーバのＩ
Ｐアドレスを取得するアドレス変換手段４０６と、受信
したメッセージを同報するため必要な数だけコピーし
て、コピーされたメッセージを同報されるべき受信ホス
ト及び下位マルチキャストサーバ毎に個別に同報するメ
ッセージ同報手段４０７とを更に有する。

【００１８】グループ識別子管理手段４０４は、受信ホ
スト１０２又は下位マルチキャストサーバ４１１からメ
ッセージの受信開始要求を受信した際に、受信ホスト又
は下位マルチキャストサーバのＩＰアドレスをグループ
識別子管理表４０８に登録する手段と、受信開始要求を
上位マルチキャストサーバ４１０に伝搬させるメッセー
ジ送信手段とを有する。

【００１９】また、グループ識別子管理手段４０４は、
受信ホスト１０２又は下位マルチキャストサーバ４１１
からメッセージの受信終了要求を受信した際に、受信ホ
スト又は下位マルチキャストサーバのＩＰアドレスをグ
ループ識別子管理表４０８から削除する手段を更に有す
る。上記メッセージ送信手段は、メッセージの受信終了
要求を上位マルチキャストサーバ４１０に伝搬させる。

【００２０】上記のように、本発明は、グループ識別子
と、当該グループ識別子を有するメッセージを受信する
ことを要求する複数の受信ホスト１０２及び下位マルチ
キャストサーバ４１１のＩＰアドレスとの対応関係を、
マルチキャストサーバ４０１内でグループ識別子管理表
４０８を用いて管理し、送信ホスト１０１又は上位マル
チキャストサーバ４１０から受信したメッセージを、グ
ループ識別子管理表４０８にＩＰアドレスが登録された
複数の受信ホスト１０２及び下位マルチキャストサーバ
４１１に対しルーティングする。

【００２１】これにより、インターネットを介して１台
のノードから別の１台のノードにしかメッセージを送信
できない従来の通信システムに基づいて、マルチキャス
ト通信を実現することが可能である。即ち、本発明によ
れば、１対１通信のためホスト、ルータ等を識別するＩ
Ｐアドレス（クラスＡ、Ｂ、ＣのＩＰアドレス）が設定
されたメッセージが、送信ホストから、幾つかのマルチ
キャストサーバを経由して、最終的に複数の受信ホスト
まで、既存のインターネットの１対１通信機能を利用し
てルーティングされる。下位のマルチキャストサーバ及
び受信ホストへの個別的な同報は、各マルチキャストサ
ーバにおいて、受信されたメッセージが必要な数だけコ
ピーされ、同時に送信されることにより行われる。

【００２２】更に、マルチキャストサーバ間を上下関係
のある木構造で構成することにより、様々なレベルでの
階層的なマルチキャスト通信が実現される。インターネ
ットを介して１台のノードから別の１台のノードに対し
メッセージを送信可能な通信システムにおける本発明の
他のマルチキャスト通信方法は、（ａ）ある識別子を有
するメッセージの受信を要求する受信ホストから、上記
識別子を有するメッセージに関係したルーティングツリ
ーのサーバに、上記識別子を有するメッセージの受信開
始要求を表わす要求が発行される段階と、（ｂ）上記メ
ッセージの受信開始要求の送信元のＩＰアドレスが上記
サーバに登録され、上記サーバが上記ルーティングツリ
ーのルートに対応するサーバではない場合に、上記メッ
セージの受信開始要求が上記サーバから上記ルーティン
グツリーに関し上位サーバに発行される段階と、（ｃ）
上記メッセージの受信開始要求が上記ルーティングツリ
ーのルートに対応するサーバに到達するまで上記段階
（ｂ）を繰り返し行う段階と、（ｄ）送信ホストから上
記ルーティングツリーのルートに対応するサーバに上記
識別子を有するメッセージが送信される段階と、（ｅ）
上記メッセージを受けた上記サーバが上記受信ホストで
はない場合に、上記メッセージを受けた上記サーバか
ら、上記メッセージを受けた上記サーバに格納されたＩ
Ｐアドレスを有する下位サーバ又は受信ホストに上記メ
ッセージが同時に送信される段階と、（ｆ）上記メッセ
ージが上記受信ホストに到達するまで、上記段階（ｅ）
を繰り返し行う段階とからなる。

【００２３】

【発明の実施の形態】図３は本発明のマルチキャスト通
信システムの構成図である。同図に示された構成によれ
ば、１台の送信ホスト１０１と、３台の受信ホスト１０
２が、上下関係のある木構造で構成された２台のマルチ
キャストサーバ４０１ａ，４０１ｂによって接続されて
いる。送信ホスト１０１と、受信ホスト１０２と、マル
チキャストサーバ４０１の間は、１台のノードから別の
１台のノードにメッセージを送信可能なインターネット
１０４を介して接続されている。

【００２４】送信ホスト１０１は、インターネット１０
４を介して、あるグループ識別子を有するメッセージを
送信する。送信ホスト１０１からメッセージを受信した
マルチキャストサーバ４０１ａは、当該グループ識別子
に対して定義されたルーティングツリーのルートでなけ
ればならない。

【００２５】図４は、本発明に従って、送信ホスト１０
１から、複数のマルチキャストサーバ４０１ａ，４０１
ｂを介して、最終的に複数の受信ホスト１０２に送信さ
れるメッセージの構成図である。同図に示されているよ
うに、メッセージ６００は、メッセージの種別を示すメ
ッセージ種別部６０１と、メッセージの受信を要求する
ホストグループを識別するグループ識別部６０２と、メ
ッセージの内容を格納する利用者データ部６０３とによ
り構成されている。メッセージの種別は、送信ホスト１
０１からルーティングツリーのルートに送信される送信
ホストメッセージと、ルートから複数のマルチキャスト
サーバを経由して複数の受信ホスト１０２に送信される
ルートメッセージの２種類からなる。

【００２６】マルチキャストサーバ４０１は、送信ホス
ト１０１又は上位マルチキャストサーバ４１０から受信
したメッセージを、複数の受信ホスト１０２及び下位マ
ルチキャストサーバ４１１にルーティングする。メッセ
ージは、末端にある受信ホスト１０２まで、複数のマル
チキャストサーバ４０１を経由して、順次、ルーティン
グされる。加えて、マルチキャストサーバ間、マルチキ
ャストサーバと受信ホストとの間で、制御コマンドの授
受を行う。図５は、本発明におけるマルチキャストサー
バ間、マルチキャストサーバと受信ホストとの間で授受
される制御コマンドの構成図である。制御コマンド７０
０は、制御コマンドの種別を示すコマンド種別部７０１
と、受信ホスト又は下位マルチキャストサーバの受信開
始又は終了を要求するメッセージのグループ種別が設定
されるグループ識別子部７０２とからなる。制御コマン
ドの種別は、メッセージ受信開始コマンドと、メッセー
ジ受信終了コマンドの２種類である。

【００２７】メッセージ及び制御コマンドは、ＵＤＰ／
ＩＰ上のアプリケーションプロトコルとして位置付けら
れている。即ち、メッセージ及び制御コマンドは、図１
６に示された従来のメッセージ構成の宛先ＩＰアドレス
部２０１に、当該メッセージ及び当該制御コマンドの宛
先を示すＩＰアドレス（通常の１対１通信のためのクラ
スＡ、Ｂ、ＣのＩＰアドレス）が設定され、送信元ＩＰ
アドレス部２０２に、当該メッセージ及び当該制御コマ
ンドの送信元を示すＩＰアドレスが設定されたＩＰパケ
ットの形式で、インターネット上を送受信される。

【００２８】図６は本発明のマルチキャストサーバの構
成図である。同図に示されたマルチキャストサーバ４０
１は、メッセージ分配部４２０と、グループ識別子管理
表４０８と、アドレス管理部４２１とからなる。メッセ
ージ分配部４２０は、送信ホスト１０１又は上位マルチ
キャストサーバ４１０からメッセージを受信した場合、
当該メッセージ内のグループ識別子をキーにして、グル
ープ識別子管理表４０８を検索して、検索されたグルー
プ識別子を有するメッセージの受信開始要求を発行した
受信ホスト１０２及び下位マルチキャストサーバ４１１
に対し、当該メッセージをルーティングする。

【００２９】アドレス管理部４２１は、受信ホスト１０
２又は下位マルチキャストサーバ４１１から受信した制
御コマンド７００のコマンド種別部７０１がメッセージ
受信開始コマンドである場合、当該制御コマンド７００
内のグループ識別子部７０２のグループ識別子をキーに
して、グループ識別子管理表４０８を検索し、当該グル
ープ識別子部７０１で始まる行に、当該制御コマンド７
００の送信元ＩＰアドレスを付加する。更に、当該マル
チキャストサーバ４０１がグループ識別子に対して定義
されたルーティングツリーのルートではない場合に、グ
ループ識別子部７０２に当該グループ識別子が設定され
たメッセージ受信開始コマンドが上位マルチキャストサ
ーバに未だ送信されていないならば、当該グループ識別
子がグループ識別子部７０２に設定された受信開始コマ
ンドが上位マルチキャストサーバ４１０に送信される。

【００３０】更に、アドレス管理部４２１は、受信ホス
ト１０２又は下位マルチキャストサーバ４１１からメッ
セージ受信終了コマンドを受信すると、当該制御コマン
ド内のグループ識別子部７０２のグループ識別子をキー
にしてグループ識別子管理表４０８を検索し、当該グル
ープ識別子で始まる行から、当該制御コマンドの送信元
ＩＰアドレスを削除する。次いで、当該マルチキャスト
サーバ４０１がグループ識別子に対し定義されたルーテ
ィングツリーのルートではない場合に、メッセージ受信
終了コマンドを発行した受信ホスト又は下位マルチキャ
ストサーバのＩＰアドレスを削除した結果として、当該
グループ識別子に関して登録されている受信ホスト１０
２又は下位マルチキャストサーバ４１１のＩＰアドレス
が存在しなくなったならば、当該グループ識別子がグル
ープ識別子部７０２に設定されたメッセージ終了コマン
ドが上位マルチキャストサーバ４１０に送信される。

【００３１】図７は本発明のグループ識別子管理表４０
８の構成図である。同図に示されているように、グルー
プ識別子管理表４０８は、複数の行から構成され、各行
はグループ識別子と、そのグループ識別子を有するメッ
セージの受信開始要求を発行した１台以上の受信ホスト
又は下位マルチキャストサーバのＩＰアドレスのリスト
から構成される。

【００３２】以下、本発明のインターネット上のマルチ
キャスト通信システムの動作について説明する。最初
に、図８に示された送信ホスト１０１の動作フローチャ
ートを参照して、送信ホスト１０１の動作について説明
する。 （ステップ１０） 送信ホスト１０１は、送信ホストの
利用者のデータが利用者データ部６０３に、送信したい
グループのグループ識別子がグループ識別子部６０２に
夫々設定された送信ホストメッセージ６００を、当該グ
ループ識別子に対して定義されたルーティングツリーの
ルートであるマルチキャストサーバ４０１に送信する。
当該メッセージは、上記ルートのＩＰアドレスが宛先Ｉ
Ｐアドレス部２０１に、当該送信ホストのＩＰアドレス
が送信元ＩＰアドレス部２０２に、夫々設定されたＵＤ
Ｐ／ＩＰパケットとして送信される。

【００３３】（ステップ１１） 送信ホスト１０１は、
送信を完了するまで、１回以上の送信ホストメッセージ
を送信する。図９は、本発明のマルチキャストサーバ４
０１が受信ホスト１０２又は下位マルチキャストサーバ
から制御コマンドを受信した場合の動作フローチャート
である。

【００３４】（ステップ２０） マルチキャストサーバ
４０１が受信した制御コマンドが、メッセージ受信開始
コマンドであるかどうかを判定し、メッセージ受信開始
コマンドである場合にはステップ２１に移行し、その他
の場合には、ステップ２４に進む。

【００３５】（ステップ２１） メッセージ受信開始コ
マンド内のグループ識別子部７０２をキーとして、グル
ープ識別子管理表４０８を検索し、当該グループ識別子
で始まる行に、当該制御コマンドの送信元ＩＰアドレス
を追加する。 （ステップ２２） 当該マルチキャストサーバ４０１が
当該グループ識別子に対し定義されたルーティングツリ
ーのルートではなく、上位マルチキャストサーバ４１０
にメッセージ受信開始コマンドを未送信の場合、ステッ
プ２３に移行し、それ以外の場合には、処理を終了す
る。

【００３６】（ステップ２３） 上位マルチキャストサ
ーバ４１０にメッセージ受信開始コマンドを送信し、処
理を終了する。 （ステップ２４） 制御コマンドがメッセージ受信終了
コマンドであるかどうかが判定され、メッセージ受信終
了コマンドである場合、ステップ２５に移行し、それ以
外の場合には、処理を終了する。

【００３７】（ステップ２５） メッセージ受信終了コ
マンド内のグループ識別子部７０２をキーとして、グル
ープ識別子管理表４０８を検索し、当該グループ識別子
で始まる行から、当該コマンドの送信元ＩＰアドレスを
削除する。 （ステップ２６） 当該マルチキャストサーバ４０１が
当該グループ識別子に対して定義されたルーティングツ
リーのルートではなく、上記ＩＰアドレスが削除された
結果として、当該グループ識別子に関して登録されてい
るＩＰアドレスが存在しなくなった場合にはステップ２
７に移行し、それ以外の場合には処理を終了する。

【００３８】（ステップ２７） 上位マルチキャストサ
ーバ４１０にメッセージ受信終了コマンドが送信され、
処理を終了する。図１０は本発明のマルチキャストサー
バ４０１が送信ホスト１０１から送信ホストメッセージ
を受信した場合の動作のフローチャートである。

【００３９】（ステップ３０） マルチキャストサーバ
４０１が送信ホスト１０１から送信ホストメッセージを
受信する。 （ステップ３１） 当該マルチキャストサーバ４０１が
当該メッセージのグループ識別子部６０２のグループ識
別子に対し定義されたルーティングツリーのルートであ
るかどうかを判定し、ルートである場合にステップ３２
に移行し、それ以外の場合には、当該メッセージを破棄
して処理を終了する。

【００４０】（ステップ３２） 当該メッセージのグル
ープ識別子部６０２のグループ識別子をキーにして、グ
ループ識別子管理表４０８を検索し、当該グループ識別
子を有するメッセージの受信開始要求を発行した受信ホ
スト１０２又は下位マルチキャストサーバ４１１が存在
するかどうかを判定し、存在しない場合には、メッセー
ジを廃棄して処理を終了し、存在する場合には、ステッ
プ３３に移行する。

【００４１】（ステップ３３） 当該メッセージをルー
トメッセージに変換し、当該メッセージの受信開始要求
を発行した受信ホスト１０２又は下位マルチキャストサ
ーバ４１１に個別に送信し、処理を終了する。図１１は
本発明のマルチキャストサーバがルートメッセージを受
信した場合の動作フローチャートである。

【００４２】（ステップ４０） マルチキャストサーバ
４０１が上位マルチキャストサーバ４１０からルートメ
ッセージを受信する。 （ステップ４１） 当該メッセージのグループ識別子部
６０２のグループ識別子をキーにして、グループ識別子
管理表４０８を検索し、当該グループ識別子を有するメ
ッセージの受信開始要求を発行した受信ホスト１０２又
は下位マルチキャストサーバ４１１が存在するかどうか
を判定し、存在しない場合、メッセージを破棄して処理
を終了し、存在する場合には、ステップ４２に移行す
る。

【００４３】（ステップ４２） 当該メッセージの受信
開始要求を発行した１台以上の受信ホスト１０２及び下
位マルチキャストサーバ４１１に、当該メッセージを個
別に送信し、処理を終了する。図１２は本発明の受信ホ
スト１０２の動作フローチャートである。

【００４４】（ステップ５０） 受信ホスト１０２は、
受信を開始することを要求するグループのグループ識別
子がグループ識別子部７０２に設定されたメッセージ受
信開始コマンドを、マルチキャストサーバ４０１に送信
する。 （ステップ５１） その後、受信ホスト１０２は、上記
マルチキャストサーバ４０１から、受信することを要求
したグループのグループ識別子を有するルートメッセー
ジを受信する。

【００４５】（ステップ５２） ルートメッセージの受
信が終了したかどうかが判定され、ルートメッセージの
受信が終了した場合、ステップ５３に移行し、終了して
いない場合には、ステップ５１に戻る。 （ステップ５３） ルートメッセージの受信を終了する
場合には、受信を終了することを要求するグループのグ
ループ識別子がグループ識別子部７０２に設定されたメ
ッセージ受信終了コマンドを、マルチキャストサーバ４
０１に送信し、処理を終了する。

【００４６】

【実施例】以下、添付図面を参照して本発明の一実施例
を具体的に説明する。図１３は本発明の一実施例のマル
チキャストサーバ４０１の詳細な構成図である。同図に
示されたマルチキャストサーバ４０１は、メッセージ受
信部４３０と、アドレス管理部４２１と、グループ識別
子管理表４０８と、メッセージ同報部４０６と、制御コ
マンド受信部４３２と、制御コマンド送信部４３３とに
より構成される。

【００４７】メッセージ受信部４３０は、送信ホスト又
は上位マルチキャストサーバから、図４に示された形式
のメッセージを受信して、当該メッセージをアドレス管
理部４２１に転送する。アドレス管理部４２１は、当該
メッセージが送信ホストからの送信ホストメッセージで
あり、当該メッセージのグループ識別子部６０２のグル
ープ識別子に対し定義されたルーティングツリーのルー
トではない場合、当該メッセージを破棄して処理を終了
する。それ以外の場合、アドレス管理部４２１は、当該
メッセージのグループ識別子部６０２のグループ識別子
をキーにして、グループ識別子管理表４０８を検索す
る。グループ識別子管理表４０８において、当該グルー
プ識別子に対し受信ホスト又は下位マルチキャストサー
バのＩＰアドレスが一つも登録されていない場合、当該
メッセージを破棄する。ＩＰアドレスが登録されている
場合には、当該メッセージをメッセージ同報部４０６に
転送する。メッセージ同報部４０６は、上記アドレス管
理部４２１において取得された上記受信ホスト及び下位
マルチキャストサーバのＩＰアドレスを利用して、複数
の上記受信ホスト及び上記下位マルチキャストサーバに
当該メッセージを同報する。

【００４８】制御コマンド受信部４３２は、受信ホスト
又は下位マルチキャストサーバから制御コマンドを受信
して、当該制御コマンドをアドレス管理部４２１に転送
する。アドレス管理部４２１は、制御コマンド受信部４
３２からメッセージ受信開始コマンドを受信した場合に
は、グループ識別子管理表４０８に、当該制御コマンド
の送信元ＩＰアドレスを登録する。当該マルチキャスト
サーバ４０１が、当該制御コマンドのグループ識別子部
７０２のグループ識別子に対し定義さたルーティングツ
リーのルートではなく、上位マルチキャストサーバにメ
ッセージ受信開始コマンドが未だ送信されていない場合
には、アドレス管理部４２１は、当該コマンドを制御コ
マンド送信部４３３に転送する。

【００４９】アドレス管理部４２１は、制御コマンド受
信部４３２からメッセージ受信終了コマンドを受信した
場合、グループ識別子管理表４０８から当該制御コマン
ドの送信元ＩＰアドレスを削除する。当該マルチキャス
トサーバ４０１が、当該制御コマンドのグループ識別子
部７０２のグループ識別子に対して定義されたルーティ
ングツリーのルートではなく、ＩＰアドレスが削除され
た結果として、当該グループ識別子に対して登録されて
いるＩＰアドレスが存在しなくなった場合には、当該制
御コマンドを制御コマンド送信部４３３に転送する。

【００５０】制御コマンド送信部４３３は、受信したメ
ッセージ受信開始コマンド又はメッセージ受信終了コマ
ンドを、上位マルチキャストサーバに送信する。図１４
は本発明の一実施例のマルチキャスト通信システムの動
作のシーケンスチャートである。同図に示されたシーケ
ンスチャートでは、１台の送信ホストが送信したメッセ
ージが、２台のマルチキャストサーバａ，ｂを介して、
２台の受信ホストｃ，ｄに送信される場合を例として説
明する。

【００５１】（ステップ６０） 受信ホストｃが、コマ
ンド種別部７０１にメッセージ受信開始コマンドである
旨を設定し、グループ識別子部７０２に“グループ識別
子１”を設定したメッセージ受信開始コマンドをマルチ
キャストサーバｂに送信する。同様に、受信ホストｄ
が、グループ識別子部７０２に“グループ識別子１”を
設定したメッセージ受信開始コマンドをマルチキャスト
サーバｂに送信する。

【００５２】（ステップ６１） マルチキャストサーバ
ｂの制御コマンド受信部４３２は、受信ホストｃ，ｄか
らメッセージ受信開始コマンドを受信すると、当該制御
コマンドをアドレス管理部４２１に転送する。アドレス
管理部４２１は、当該制御コマンド内の“グループ識別
子１”に対するＩＰアドレスとして、受信ホストｃ，ｄ
のＩＰアドレスを登録し、当該制御コマンドを制御コマ
ンド送信部４３３に転送する。制御コマンド送信部４３
３は、コマンド種別部７０１にメッセージ受信開始コマ
ンドである旨を設定し、グループ識別子部７０２に“グ
ループ識別子１”を設定したメッセージ受信開始コマン
ドを、マルチキャストサーバａに送信する。

【００５３】（ステップ６２） マルチキャストサーバ
ａの制御コマンド受信部４３２は、マルチキャストサー
バｂからメッセージ受信開始コマンドを受信すると、当
該制御コマンドをアドレス管理部４２１に転送する。ア
ドレス管理部４２１は、当該制御コマンド内の“グルー
プ識別子１”に対するＩＰアドレスとして、マルチキャ
ストサーバｂのＩＰアドレスを登録する。

【００５４】（ステップ６３） 送信ホストは、メッセ
ージ種別部６０１に送信ホストメッセージである旨を設
定し、グループ識別子部６０２に“グループ識別子１”
を設定し、利用者データ部６０３に当該メッセージの内
容（例えば、ビデオ分配型のアプリケーションの場合に
は、ビデオパケット）を格納して送信ホストメッセージ
を、グループ識別子１に対して定義されたルーティング
ツリーのルートであるマルチキャストサーバａに送信す
る。

【００５５】（ステップ６４） マルチキャストサーバ
ａのメッセージ受信部４３０は、送信ホストから受信し
た送信ホストメッセージをアドレス管理部４２１に転送
する。アドレス管理部４２１は、グループ識別子管理表
４０８を参照し、メッセージ受信要求が登録されている
受信ホスト又は下位マルチキャストサーバが存在するか
どうかを確認し、存在する場合には、当該メッセージを
メッセージ同報部４０６に送信する。

【００５６】（ステップ６５） メッセージ同報部４０
６は、当該メッセージをルートメッセージに変換し、マ
ルチキャストサーバｂに対し送信する。 （ステップ６６） マルチキャストサーバｂのメッセー
ジ受信部４３０は、マルチキャストサーバａから受信し
たルートメッセージをアドレス管理部４２１に転送す
る。アドレス管理部４２１は、グループ識別子管理表４
０８を参照して、メッセージ受信要求が登録されている
受信ホスト又は下位マルチキャストサーバが存在するか
どうかを確認し、存在する場合には、当該メッセージを
メッセージ同報部４０６に送信する。

【００５７】（ステップ６７） メッセージ同報部４０
６は、受信ホストｃ，ｄに対し、当該メッセージを送信
する。 （ステップ６８） 受信ホストｃ，ｄは、夫々、制御コ
マンドのコマンド種別部７０１に“メッセージ受信終
了”を設定し、グループ識別子部７０２に“グループ識
別子１”を設定して、マルチキャストサーバｂに送信す
る。

【００５８】（ステップ６９） マルチキャストサーバ
ｂの制御コマンド受信部４３２は、当該コマンドをアド
レス管理部４２１に転送する。アドレス管理部４２１
は、受信ホストｃ，ｄのＩＰアドレスをグループ識別子
管理表４０８から削除し、当該コマンドを制御コマンド
送信部４３３に転送する。

【００５９】（ステップ７０） 制御コマンド送信部４
３３は、当該コマンドをマルチキャストサーバａに送信
する。 （ステップ７１） マルチキャストサーバａの制御コマ
ンド受信部４３２は、当該コマンドをアドレス管理部４
２１に転送する。アドレス管理部４２１は、マルチキャ
ストサーバｂのＩＰアドレスをグループ識別子管理表４
０８から削除する。

【００６０】上記実施例において、マルチキャストサー
バａが本社に設置されたサーバ、マルチキャストサーバ
ｂが支社に設置されたサーバである場合を想定すると、
本社に設置した送信ホストから、各支社の受信ホスト
へ、メッセージを階層的にルーティングすることが可能
になる。各支社の受信ホストは、各支社のマルチキャス
トサーバにアクセスするだけで、本社の送信ホストから
のメッセージを受信することが可能になる。

【００６１】尚、本発明は、上記の実施例に限定される
ことなく、特許請求の範囲に記載された内容の範囲内で
種々の変更、応用が可能である。

【００６２】

【発明の効果】以上説明したように、本発明によれば、
インターネットを利用して１台のノードから別の１台の
ノードだけにメッセージを送信可能な通信システムにお
いて、送信ホストから、特定のグループ識別子が与えら
れたメッセージの受信を要求する複数の受信ホストに、
複数のマルチキャストサーバを介して、メッセージを同
報することが可能になる。

【００６３】更に、複数のマルチキャストサーバを上下
関係のある木構造の形で構成することにより、大規模か
ら小規模まで、様々なレベルでの階層的なマルチキャス
ト通信が実現できる。例えば、本社に設置されたマルチ
キャストサーバを、グループ識別子に対して定義された
ルーティングツリーのルートとした場合には、全社レベ
ルでのメッセージの同報が可能になる。支社に設置され
たマルチキャストサーバを、グループ識別子に対して定
義されたルーティングツリーのルートとした場合には、
その支社レベルでのメッセージの同報が可能になる。

【００６４】また、送信ホストから複数台の受信ホスト
へ、上下関係のある木構造の形で構成された複数台のマ
ルチキャストサーバを経由してメッセージをルーティン
グすることにより、１台のマルチキャストサーバでは実
現できないような非常に大規模な同報を行うことが可能
である。

【図面の簡単な説明】

【図１】本発明の原理説明図である。

【図２】本発明の原理構成図である。

【図３】本発明のマルチキャスト通信システムの構成図
である。

【図４】本発明のメッセージの構成図である。

【図５】本発明の制御コマンドの構成図である。

【図６】本発明のマルチキャストサーバの構成図であ
る。

【図７】本発明のグループ識別子管理表の構成図であ
る。

【図８】本発明の送信ホストの動作フローチャートであ
る。

【図９】本発明のマルチキャストサーバが制御コマンド
を受信した場合の動作フローチャートである。

【図１０】本発明のマルチキャストサーバが送信ホスト
メッセージを受信した場合の動作のフローチャートであ
る。

【図１１】本発明のマルチキャストサーバがルートメッ
セージを受信した場合の動作フローチャートである。

【図１２】本発明の受信ホストの動作フローチャートで
ある。

【図１３】本発明の一実施例のマルチキャストサーバ構
成図である。

【図１４】本発明の一実施例のマルチキャスト通信シス
テムの動作シーケンスチャートである。

【図１５】従来のＩＰマルチキャスト通信方法を説明す
るための図である。

【図１６】従来のＩＰマルチキャスト通信方法における
メッセージの構成を示す図である。

【符号の説明】

１０１ 送信ホスト １０２ 受信ホスト ４０１ マルチキャストサーバ ４０２ メッセージ受信手段 ４０３ ルーティング手段 ４０４ グループ識別子管理手段 ４０５ グループ識別子検出手段 ４０６ アドレス変換手段 ４０７ メッセージ同報手段 ４０８ グループ識別子管理表 ４１０ 上位マルチキャストサーバ ４１１ 下位マルチキャストサーバ

Claims (15)

【特許請求の範囲】
1. 【請求項１】 インターネットを介して１台のノードか
   ら別の１台のノードに対しメッセージを送信可能な通信
   システムにおいて、 送信ホストから、所望のグループ識別子を有するメッセ
   ージの受信を要求する少なくとも１台の受信ホストに、
   上記グループ識別子を有するメッセージが同時に送信さ
   れる段階からなるマルチキャスト通信方法。
2. 【請求項２】 上記グループ識別子を有するメッセージ
   が同時に送信される段階は、 上記所望のグループ識別子を有するメッセージの受信を
   要求した受信ホストのＩＰアドレスと、上記グループ識
   別子との対応関係が管理される段階と、 上記送信ホストから送信された上記メッセージが、上記
   対応関係に基づいて上記少なくとも１台の受信ホストに
   同時に送信される段階とからなる請求項１記載のマルチ
   キャスト通信方法。
3. 【請求項３】 受信ホストからメッセージの同報を行う
   マルチキャストサーバにあるグループ識別子を持つメッ
   セージの受信開始要求を発行し、上記メッセージの受信
   開始要求がグループ識別子毎に定義されたルーティング
   ツリーのルートのサーバに到達するまで、上記メッセー
   ジの受信開始要求を上記ルーティングツリーの上位サー
   バに順次に伝搬させる段階と、 上記各サーバにおいて、上記メッセージの受信開始要求
   を発行した上記受信ノード及び上記ルーティングツリー
   の下位サーバのＩＰアドレスを登録する段階と、 上記ルートのサーバが送信ホストから上記グループ識別
   子を有するメッセージを受信する段階と、 上記メッセージが上記受信開始要求を発行した上記受信
   ホストに到達するまで、上記各サーバに登録された上記
   受信ノード及び上記ルーティングツリーの下位サーバの
   ＩＰアドレスを用いて、上記ルートのサーバから上記ル
   ーティングツリーの下位サーバに上記メッセージを順次
   に同報する段階とからなるマルチキャスト通信方法。
4. 【請求項４】 上記受信ホスト又は下位マルチキャスト
   サーバから上記グループ識別子を有するメッセージの受
   信終了要求が発行され、上記登録された受信ホスト又は
   下位マルチキャストサーバのＩＰアドレスが削除され、
   メッセージの受信終了要求が上位マルチキャストサーバ
   に伝搬される段階を更に有する請求項３記載のマルチキ
   ャスト通信方法。
5. 【請求項５】 インターネットを介して１台のノードか
   ら別の１台のノードに対しメッセージを送信可能な通信
   システムにおいて、 （ａ）ある識別子を有するメッセージの受信を要求する
   受信ホストから、上記識別子を有するメッセージに関係
   したルーティングツリーのサーバに、上記識別子を有す
   るメッセージの受信開始要求が発行される段階と、 （ｂ）上記メッセージの受信開始要求の送信元のＩＰア
   ドレスが上記サーバに登録され、 上記サーバが上記ルーティングツリーのルートに対応す
   るサーバではない場合に、上記メッセージの受信開始要
   求が上記サーバから上記ルーティングツリーに関し上位
   サーバに発行される段階と、 （ｃ）上記メッセージの受信開始要求が上記ルーティン
   グツリーのルートに対応するサーバに到達するまで上記
   段階（ｂ）を繰り返し行う段階と、 （ｄ）送信ホストから上記ルーティングツリーのルート
   に対応するサーバに上記識別子を有するメッセージが送
   信される段階と、 （ｅ）上記メッセージを受けた上記サーバが上記受信ホ
   ストではない場合に、上記メッセージを受けた上記サー
   バから、上記メッセージを受けた上記サーバに格納され
   たＩＰアドレスを有する下位サーバ又は受信ホストに、
   上記メッセージが同時に送信される段階と、 （ｆ）上記メッセージが上記受信ホストに到達するま
   で、上記段階（ｅ）を繰り返し行う段階とからなるマル
   チキャスト通信方法。
6. 【請求項６】 上記段階（ｆ）に続いて、 （ｇ）ある識別子を有するメッセージの受信を要求する
   受信ホストから、上記識別子を有するメッセージに関係
   したルーティングツリーのサーバに、上記識別子を有す
   るメッセージの受信終了要求が発行される段階と、 （ｈ）上記メッセージの受信終了要求の送信元のＩＰア
   ドレスが、上記サーバに登録されているＩＰアドレスか
   ら削除される段階とを更に有する請求項５記載のマルチ
   キャスト通信方法。
7. 【請求項７】 上記段階（ｈ）に続いて、上記サーバが
   上記ルーティングツリーのルートに対応するサーバでは
   ない場合に、 （ｉ）上記サーバに登録されているＩＰアドレスが存在
   するか、又は、存在しないかを判定する段階と、 （ｊ）上記サーバに登録されているＩＰアドレスが存在
   しないと判定された場合に、上記メッセージの受信終了
   要求が上記サーバから上記ルーティングツリーに関し上
   位サーバに発行される段階と、 （ｋ）上記段階（ｈ）、（ｉ）及び（ｊ）を繰り返し行
   う段階とを更に有する請求項６記載のマルチキャスト通
   信方法。
8. 【請求項８】 上記段階（ａ）は、 （ａ１）ある識別子を有するメッセージの受信を要求す
   る受信ホストから、上記識別子を有するメッセージに関
   係したルーティングツリーのサーバに、上記識別子を有
   するメッセージの受信終了要求を表わす要求が発行され
   る段階を更に有し、 上記段階（ｂ）は、 （ｂ１）上記段階（ａ）で発行された要求が上記メッセ
   ージの受信開始要求又は上記メッセージの受信終了要求
   の何れであるかを判定する段階と、 （ｂ２）上記段階（ａ）で発行された要求が上記メッセ
   ージの受信終了要求である場合に、上記メッセージの受
   信終了要求の送信元のＩＰアドレスを上記サーバに登録
   されているＩＰアドレスから削除する段階とを更に有す
   る請求項５記載のマルチキャスト通信方法。
9. 【請求項９】 上記段階（ｂ）は、上記段階（ｂ２）の
   後に、 （ｂ３）上記サーバに登録されているＩＰアドレスが存
   在するか、又は、無くなったかを判定する段階と、 （ｂ４）上記サーバに登録されているＩＰアドレスが無
   くなったと判定された場合に、上記メッセージの受信終
   了要求が上記サーバから上記ルーティングツリーに関し
   上位サーバに発行される段階とを更に有する請求項８記
   載のマルチキャスト通信方法。
10. 【請求項１０】 インターネットを介して１台のノード
    から別の１台のノードにメッセージを送信可能な通信シ
    ステムであって、 上記インターネットを介してメッセージを送信する少な
    くとも１台の送信ホストと、 上記インターネットを介してメッセージを最終的に受信
    する少なくとも１台の受信ホストと、 上下関係のある木構造の形で上記送信ホストと上記受信
    ホストの間に介在し、上記送信ホストが送信した上記メ
    ッセージを受信し、少なくとも１台の上記受信ホストに
    同時に送信するマルチキャストサーバとからなることを
    特徴とするマルチキャスト通信システム。
11. 【請求項１１】 インターネットを介してメッセージを
    送信する少なくとも１台の送信ホストと、上記インター
    ネットを介してメッセージを最終的に受信する複数の受
    信ホストとからなり、上記インターネットを介して１台
    のノードから別の１台のノードにメッセージを送信可能
    な通信システムにおいて、 上下関係のある木構造の形で上記送信ホストと上記受信
    ホストの間に介在し、上記送信ホストが送信した上記メ
    ッセージを受信し、上記複数の受信ホストに同時に送信
    するマルチキャストサーバ。
12. 【請求項１２】 上記送信ホスト又は上記木構造の中の
    上位マルチキャストサーバから、複数の送達先を表わす
    グループ識別子部を含むメッセージを受信するメッセー
    ジ受信手段と、 上記メッセージの上記グループ識別子部によって示され
    た上記複数の受信ホスト又は上記木構造の中の下位マル
    チキャストサーバに、上記メッセージを同報するルーテ
    ィング手段とからなる請求項１１記載のマルチキャスト
    サーバ。
13. 【請求項１３】 上記ルーティング手段は、上記グルー
    プ識別子を有するメッセージの受信を要求する上記複数
    の受信ホスト及び上記下位マルチキャストサーバのＩＰ
    アドレスをグループ識別子管理表で管理するグループ識
    別子管理手段と、 上記メッセージ受信手段により上記送信ホスト又は上記
    上位マルチキャストサーバから受信した上記メッセージ
    中のグループ識別子を検出するグループ識別子検出手段
    と、 上記グループ識別子検出手段により検出されたグループ
    識別子に基づいて、上記グループ識別子管理表を参照
    し、同報すべき複数の受信ホスト及び下位マルチキャス
    トサーバのＩＰアドレスを取得するアドレス変換手段
    と、 上記アドレス変換手段において取得された上記受信ホス
    ト及び下位マルチキャストサーバのＩＰアドレスを利用
    して、複数の上記受信ホスト及び上記下位マルチキャス
    トサーバに上記メッセージを同報するメッセージ同報手
    段とを有する請求項１２記載のマルチキャストサーバ。
14. 【請求項１４】 上記グループ識別子管理手段は、 上記受信ホスト又は上記下位マルチキャストサーバか
    ら、上記グループ識別子を有するメッセージの受信を要
    求するメッセージ受信開始要求を受け、上記メッセージ
    受信開始要求を発行した上記受信ホスト又は上記下位マ
    ルチキャストサーバのＩＰアドレスを上記グループ識別
    子管理表に登録する手段と、 上記木構造のルートに対応するサーバではない場合に、
    上記メッセージ受信開始要求を上記木構造の中の上位マ
    ルチキャストサーバに発行するメッセージ送信手段とを
    有する請求項１３記載のマルチキャストサーバ。
15. 【請求項１５】 上記グループ識別子管理手段は、 上記受信ホスト又は上記下位マルチキャストサーバか
    ら、上記グループ識別子を有するメッセージの受信を終
    了するメッセージ受信終了要求を受け、上記メッセージ
    受信終了要求を発行した上記受信ホスト又は上記下位マ
    ルチキャストサーバのＩＰアドレスを上記グループ識別
    子管理表から削除する手段を更に有し、 上記メッセージ送信手段は、上記グループ識別子管理表
    に登録された上記メッセージ受信開始要求を発行した上
    記受信ホスト又は上記下位マルチキャストサーバのＩＰ
    アドレスが無くなった場合に、メッセージ受信終了要求
    を上記木構造の中の上位マルチキャストサーバに発行す
    る請求項１４記載のマルチキャストサーバ。