JPH09284275A - マルチキャストルーティング方法及びシステム - Google Patents

マルチキャストルーティング方法及びシステム

Info

Publication number
JPH09284275A
JPH09284275A JP8094490A JP9449096A JPH09284275A JP H09284275 A JPH09284275 A JP H09284275A JP 8094490 A JP8094490 A JP 8094490A JP 9449096 A JP9449096 A JP 9449096A JP H09284275 A JPH09284275 A JP H09284275A
Authority
JP
Japan
Prior art keywords
node
routing
message
address
receiving
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP8094490A
Other languages
English (en)
Inventor
Norihiro Ishikawa
憲洋 石川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP8094490A priority Critical patent/JPH09284275A/ja
Publication of JPH09284275A publication Critical patent/JPH09284275A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

(57)【要約】 【課題】 ルーティングノード間を上下関係のある木構
造で構成して、様々なレベルでの階層的なマルチキャス
トルーティング方法及びシステムを提供する。 【解決手段】 本発明は、受信ノードから、あるグルー
プアドレスを宛先とするメッセージの受信開始要求をル
ーティングノードに発行すると、ルーティングノード
は、グループアドレス毎に定義されたルーティングツリ
ーのルートであるルーティングノードまでメッセージの
受信開始要求を伝搬させ、メッセージの受信開始要求が
あった受信ノード及び下位ルーティングノードの個別の
アドレスを登録し、送信ノードからグループアドレス宛
のメッセージを受信し、登録した受信ノード及び下位ル
ーティングノードに対してメッセージをルーティングす
る。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、マルチキャストル
ーティング方法及びシステムに係り、特に、メッセージ
を送信ノードからメッセージの受信を要求している複数
の受信ノードに対して同時にメッセージの送信を行うマ
ルチキャストルーティングシステム方法及びシステムに
関する。
【０００２】
【従来の技術】図１６は、従来のマルチキャストルーテ
ィングシステムを説明するための図である。同図に示す
システムは、送信ノード１０１、複数の受信ノード１０
２が、複数のルーティングノード１０３を介して接続さ
れている。ルーティングノード間は、主に専用線等のネ
ットワーク１０４を介して接続されている。
【０００３】このような構成において、送信ノードａ，
ｂより受信ノードｃ，ｄに、同じグループアドレスを有
するグループアドレス部と利用者データ部から構成され
るメッセージを同報する。これにより、受信ノードｃ，
ｄは、それぞれ送信ノードａ，ｂから同じメッセージを
受信する。
【０００４】このような同報を行う場合には、送信ノー
ド１０１ａから発行されたメッセージＡは、ルーティン
グノード１０３ｅにおいて当該メッセージをコピーして
ルーティングノード１０３ｆ及びルーティングノード１
０３ｇに対して専用線を介して送出し、当該ルーティン
グノード１０３ｆを介して受信ノード１０２ｃにメッセ
ージＡが伝送される。また、ルーティングノード１０３
ｅでコピーされたメッセージＡは、ルーティングノード
１０３ｇにも専用線を介して送出され、当該ルーティン
グノード１０３ｇを介して受信ノード１０２ｄに伝送さ
れる。
【０００５】また、送信ノード１０１ｂから発行された
メッセージＢは、ルーティングノード１０３ｆにおいて
当該メッセージをコピーしてルーティングノード１０３
ｇに対して専用線を介して送出し、当該ルーティングノ
ード１０３ｆを介して受信ノード１０２ｃにメッセージ
Ｂが伝送される。また、コピーされたメッセージＢは、
ルーティングノード１０３ｇにも専用線を介して送出さ
れ、当該ノードを介して受信ノード１０２ｄに伝送され
る。
【０００６】
【発明が解決しようとする課題】しかしながら、上記の
従来の方法では、ルーティングノード間の通信に、専用
線等のネットワークの使用を前提としているため、ルー
ティングノードでメッセージをコピーして複数のルーテ
ィングノードにルーティングする必要があり効率が悪い
という問題がある。
【０００７】また、同じグループアドレスを持つメッセ
ージでも、送信ホストが異なると、ルーティングノード
でのルーティング先が異なるため、ネットワークの提供
する１対Ｎコネクション機能を有効に利用できないとい
う問題がある。例えば、図１６のルーティングノード１
０３ｆでは、送信ホストが送信ノード１０１ａの場合と
１０１ｂの場合では、ルーティング先が異なる。
【０００８】更に、ルーティングノード間の接続形態が
任意で特定の構造を持たないため、様々なレベル（例え
ば、インターネット事業者レベル、会社レベル、オフィ
スレベル等）での階層的なルーティングが実現できない
という問題がある。本発明は、上記の点に鑑みなされた
もので、１対Ｎコネクションを提供するネットワーク
（ＡＴＭ等）を使用する場合に、メッセージが１対Ｎコ
ネクションを提供するネットワーク内でコピーされ、複
数の各ルーティングノードにルーティングされるマルチ
キャストルーティング方法及びシステムを提供すること
を目的とする。
【０００９】本発明の更なる目的は、ルーティングノー
ド間を上下関係のある木構造で構成することにより、様
々なレベルでの階層的なマルチキャストルーティング方
法及びシステムを提供することである。
【００１０】
【課題を解決するための手段】本発明は、１個のノード
からＮ個のノードに対してのみ送信可能な一方向の１対
Ｎコネクションを提供するＡＴＭを含むネットワークを
介してメッセージを同時に複数の受信ノードにルーティ
ングするマルチキャストルーティング方法において、メ
ッセージをルーティングするルーティングノード間を上
下関係のある木構造で構成することにより様々なレベル
での階層的なマルチキャストルーティングを行う。
【００１１】図１は、本発明の原理を説明するための図
である。本発明は、受信ノードから、あるグループアド
レスを宛先とするメッセージの受信開始要求を、メッセ
ージのルーティングを行うルーティングノードに発行
し、ルーティングノードは、グループアドレス毎に定義
されたルーティングツリーのルートであるルーティング
ノードまで、メッセージの受信開始要求を伝搬させ（ス
テップ１）、各ルーティングノードは、メッセージの受
信開始要求があった受信ノード及び下位ルーティングノ
ードの個別のアドレスを登録し（ステップ２）、ルーテ
ィングノードが、送信ノードからグループアドレスを宛
先とするメッセージを受信し（ステップ３）、登録した
受信ノード及び下位ルーティングノードに対してメッセ
ージをルーティングする（ステップ４）。
【００１２】また、本発明は、ルーティングノードにお
いて、受信ノードまたは下位ルーティングノードからグ
ループアドレスを宛先とするメッセージの受信終了要求
が発行されると、登録した当該ノードの個別アドレスを
削除すると共に、メッセージの受信終了要求を上位ルー
ティングノードに伝搬させる。
【００１３】図２は、本発明の原理構成図である。本発
明のマルチキャストルーティングシステムは、１個のノ
ードからＮ個のノードに対してのみ送信可能な一方向の
１対Ｎコネクションを提供するネットワーク（ＡＴＭ
等）と、ネットワークを介してメッセージを送信する少
なくとも１つの送信ノード１０１と、ネットワークを介
してメッセージを最終的に受信する複数の受信ノード１
０２と、送信ノード１０１と受信ノード１０２の中間に
存在し、送信ノード１０１が送信したメッセージを一旦
受信し、複数の受信ノード１０２にネットワークを介し
てルーティングする上下関係のある木構造で構成した複
数のルーティングノード１０３とを有する。
【００１４】また、上記のルーティングノード１０３2
は、送信ノード１０１または、上位のルーティングノー
ド１０３1 から、複数の送達先を一括表現するグループ
アドレス部を含むメッセージを受信するメッセージ受信
手段３０１と、メッセージのグループアドレスが指示す
る少なくとも１つの受信ノード１０２または、下位ルー
ティングノード１０３3 に対して、当該メッセージをル
ーティングするルーティング手段３０２とを含む。
【００１５】また、ルーティングノード１０３2 のルー
ティング手段３０２は、グループアドレスを宛先とする
メッセージの受信を要求する複数の受信ノード１０２1
及び下位ルーティングノード１０３3 の個別アドレスを
アドレス対応表で管理するアドレス管理手段３０３と、
メッセージ受信手段３０１により、送信ノード１０１ま
たは、上位ルーティングノード１０３1 から受信したメ
ッセージ中のグループアドレスを検出するグループアド
レス検出手段３０５と、グループアドレス検出手段３０
５により検出されたグループアドレスに基づいて、アド
レス対応表を参照し、ルーティングすべき複数の受信ノ
ード及び下位ルーティングノードの個別アドレスを取得
するアドレス変換手段と、アドレス変換手段において取
得した受信ノードまたは、下位ルーティングノードの個
別アドレスに対して１対Ｎコネクション機能を用いて一
斉にメッセージをルーティングするメッセージ同報手段
３０４とを含む。
【００１６】また、ルーティングノード１０３2 のアド
レス管理手段３０３は、受信ノード１０２1 または、下
位ルーティングノード１０３3 から、メッセージ受信開
始要求を受信すると、該受信ノード１０２1 または、該
下位ルーティングノード１０３3 の個別アドレスをアド
レス対応表に登録する登録手段と、ルーティングノード
１０３3 が、グループアドレス毎に定義されたルーティ
ングツリーのルートではない場合に、メッセージの受信
開始要求を上位ルーティングノード１０３1 に発行する
メッセージ受信開始要求手段とを含む。
【００１７】また、ルーティングノード１０３2 のアド
レス管理手段３０３は、受信ノード１０２1 または、下
位ルーティングノード１０３3 から、メッセージ受信終
了要求を受信すると、アドレス対応表から、該受信ノー
ド１０２1 または、該下位ルーティングノード１０３3
の個別アドレスを削除するアドレス削除手段と、ルーテ
ィングノードがグループアドレス毎に定義されたルーテ
ィングツリーではない場合に、アドレス対応表から受信
ノードまたは、下位ルーティングノードの個別アドレス
を削除した結果、登録されている個別アドレスが存在し
なくなった場合に、メッセージの受信終了要求を上位ル
ーティングノードに発行するメッセージ受信終了要求手
段とを更に有する。
【００１８】上記のように、本発明は、グループアドレ
スと、当該グループアドレスを宛先とするメッセージを
受信することを要求している複数の受信ノード１０２と
下位ルーティングノード１０３の個別アドレスをルーテ
ィングノード１０３2 でアドレス対応表を用いて管理
し、送信ノード１０１または、上位のルーティングノー
ド１０３1 から受信したメッセージをアドレス対応表に
個別アドレスを登録している複数の受信ノード１０２1
及び下位ルーティングノード１０３3 に対してルーティ
ングする。
【００１９】これにより、マルチキャストルーティング
を、１台のノードからＮ台のノードに対してのみ送信可
能な一方向の１対Ｎコネクションを提供するネットワー
クを使用して実現できる。さらに、ルーティングノード
間を上下関係のある木構造で構成することにより、様々
なレベルでの階層的なマルチキャストルーティングを実
現できる。
【００２０】
【発明の実施の形態】図３は、本発明のマルチキャスト
ルーティングシステムの構成を示す。同図に示す構成
は、１つの送信ノード１０１、３つの受信ノード１０２
が、上下関係にある木構造で構成された２つのルーティ
ングノード１０３で接続されている構成である。各ノー
ド間は、１台のノードからＮ台のノードに対してのみ送
信可能な一方向の１対Ｎコネクションを提供するネット
ワーク（ＡＴＭ等）１０４を介して接続される。
【００２１】送信ノード１０１は、ネットワーク１０４
を介してルーティングノード１０３との間で、メッセー
ジ送信用の１対１コネクション４０１を設定し、当該コ
ネクションを使用して、あるグループアドレスを宛先と
するメッセージを送信する。送信ノード１０１からメッ
セージを受信するルーティングノード１０３は、当該グ
ループアドレスに対して定義されたルーティングツリー
のルートでなければならない。
【００２２】図４は、本発明の送信ノードから送信され
るメッセージの構成を示す。同図に示すように、メッセ
ージ５００は、当該メッセージの宛先を示すグループア
ドレス部５０１と、当該メッセージ５００の内容を格納
する利用者データ部５０２から構成される。
【００２３】ルーティングノード１０３は、複数の受信
ノード１０２及び下位ルーティングノード１０３との間
で１対Ｎコネクションをメッセージ分配用コネクション
４０２として設定し、当該コネクションを使用してメッ
セージ５００をルーティングする。メッセージ５００
は、末端の受信ノード１０２まで、複数のルーティング
ノード１０３を経由して順次ルーティングされる。加え
て、ルーティングノード１０３間、ルーティングノード
１０３と受信ノード１０２との間で、制御コマンド用の
１対１コネクション４０３を設定し、そのコネクション
を使用して制御コマンドを交換する。
【００２４】図５は、本発明のルーティングノード間、
ルーティングノードと受信ノード間で交換する制御コマ
ンドの構成を示す。制御コマンド６００は、当該制御コ
マンド６００の種類を示すコマンド種別部６０１、受信
ノードまたは、下位ルーティングノード１０３が、受信
開始または、受信終了を要求するメッセージのグループ
アドレスを設定するグループアドレス部６０２、及び受
信ノードまたは、下位ルーティングノードの個別アドレ
スを設定する個別アドレス部６０３より構成される。コ
マンド種別部６０１は、本発明では、メッセージ受信開
始コマンドまたは、メッセージ受信終了コマンドのいず
れかの種別となる。
【００２５】図６は、本発明のルーティングノードの構
成を示す。同図に示すルーティングノード１０３は、メ
ッセージ分配部７０１、アドレス対応表７０２及びアド
レス管理部７０３より構成される。メッセージ分配部７
０１は、送信ノード１０１または、上位ルーティングノ
ード１０３からメッセージを受信した場合、当該メッセ
ージ内のグループアドレス部５０１のアドレスをキーと
して、アドレス対応表７０２を検索し、検索されたグル
ープアドレスを宛先とするメッセージを受信中の複数の
受信ノード１０２及び下位ルーティングノード１０３に
対して当該メッセージをルーティングする。
【００２６】アドレス管理部７０３は、受信ノード１０
２または、下位ルーティングノード１０３から受信した
制御コマンド６００のコマンド種別部６０１がメッセー
ジ受信開始コマンドであることを意味している場合、当
該制御コマンド６００内のグループアドレス部６０２の
アドレスをキーとしてアドレス対応表７０２を検索し、
当該グループアドレスで始まる行に当該コマンド内の個
別アドレス部６０３のアドレスを追加する。更に、当該
ルーティングノードがグループアドレス毎に定義された
ルーティングツリーのルートではなく、上位ルーティン
グノードに、当該グループアドレスをグループアドレス
部６０２に設定したメッセージ受信開始コマンドを上位
ルーティングノードに未送信の場合、当該ルーティング
ノードの個別アドレスを個別アドレス部６０３に設定し
たメッセージ受信開始コマンドを上位ルーティングノー
ドに送信する。
【００２７】また、アドレス管理部７０３は、受信ノー
ド１０２または、下位ルーティングノード１０３からメ
ッセージ受信終了コマンドを受信すると、メッセージ受
信終了コマンド内のグループアドレス部６０２のアドレ
スをキーとしてアドレス対応表７０２を検索し、当該グ
ループアドレスで始まる行から、当該コマンド内の個別
アドレス部６０３のアドレスを削除する。更に、当該ル
ーティングノード１０３がグループアドレス毎に定義さ
れたルーティングツリーのルートではなく、メッセージ
受信終了コマンドを発行したノードの個別アドレスを削
除した結果、当該グループアドレスに関して登録されて
いる受信ノード１０２または、下位ルーティングノード
１０３の個別アドレスが存在しなくなった場合、当該ル
ーティングノード１０３の個別アドレスを個別アドレス
部６０３に設定したメッセージ受信終了コマンドを上位
ルーティングノード１０３に送信する。
【００２８】図７は、本発明のアドレス対応表の構成を
示す。アドレス対応表７０２は、複数の行から構成さ
れ、各行は、グループアドレスとそのグループアドレス
を宛先とするメッセージを受信中の１台以上の受信ノー
ド１０２または、下位ルーティングノード１０３の個別
アドレスのリストから構成される。
【００２９】以下に、本発明のマルチキャストルーティ
ングシステムの動作について説明する。最初に送信ノー
ド１０１の動作について説明する。図８は、本発明の送
信ノードの動作を示すフローチャートである。 ステップ１０１） 送信ノード１０１は、まず、ルーテ
ィングノード１０３との間でメッセージ送信用の１対１
コネクションを設定する。
【００３０】ステップ１０２） 次に、送信ノード１０
１は、設定した１対１コネクションを利用して、メッセ
ージ５００の利用者データ部５０２に送信ノード１０１
の利用者のデータを、グループアドレス部５０１に送信
したいグループのグループアドレスをそれぞれ設定し、
当該メッセージ５００を当該グループアドレスに対して
定義されたルーティングツリーのルートであるルーティ
ングノード１０３に送信する。
【００３１】ステップ１０３） 送信ノード１０１は、
送信を完了するまで、１回以上メッセージを送信する。 ステップ１０４） メッセージの送信を終了後、ルーテ
ィングノード１０３との間で設定したメッセージ送信用
の１対１コネクションを解放する。
【００３２】図９は、本発明のルーティングノードが受
信ノードまたは、下位ルーティングノードから制御コマ
ンドを受信した場合の動作を示すフローチャートであ
る。 ステップ２０１） ルーティングノード１０３が受信し
た制御コマンドがメッセージ受信開始コマンドである場
合は、ステップ２０２に移行し、メッセージ受信終了コ
マンドである場合には、ステップ２０６に移行する。
【００３３】ステップ２０２） メッセージ受信開始コ
マンド内のグループアドレス部６０２をキーにしてアド
レス対応表７０２を検索し、当該グループアドレスで始
まる行に、当該コマンド内の個別アドレス部６０３のア
ドレスを追加する。 ステップ２０３） ルーティングノード１０３と、受信
ノード１０２または、下位ルーティングノード１０３と
の間でメッセージ分配用の１対Ｎコネクション４０２の
枝を設定する。
【００３４】ステップ２０４） 当該ルーティングノー
ド１０３が当該グループアドレスに対して定義されたル
ーティングツリーのルートではなく、上位ルーティング
ノードにメッセージ受信開始コマンドを未送信の場合
は、ステップ２０５に移行し、それ以外の場合は処理を
終了する。
【００３５】ステップ２０５） 上位ルーティングノー
ド１０３にメッセージ受信開始コマンドを送信し、処理
を終了する。 ステップ２０６） ステップ２０１において、メッセー
ジ受信終了コマンドであると判定された場合は、ステッ
プ２０７に移行し、それ以外の場合は処理を終了する。
【００３６】ステップ２０７） メッセージ受信終了コ
マンド内のグループアドレス部６０２をキーにして、ア
ドレス対応表７０２を検索し、当該グループアドレスで
始まる行から、当該コマンド内の個別アドレス部６０３
のアドレスを削除する。 ステップ２０８） ルーティングノード１０３と、受信
ノード１０２または、下位ルーティングノード１０３と
の間に設定したメッセージ分配用の１対Ｎのコネクショ
ン４０２の枝を解放する。
【００３７】ステップ２０９） 当該ルーティングノー
ド１０３が当該グループアドレスに対して定義したルー
ティングツリーのルートではなく、個別アドレスを削除
した結果、当該グループアドレスに関して登録されてい
る個別アドレスが存在しなくなった場合は、ステップ２
１０に移行し、それ以外の場合は、処理を終了する。
【００３８】ステップ２１０） 上位のルーティングノ
ード１０３にメッセージ受信終了コマンドを送信し、処
理を終了する。次に、ルーティングノードが送信ノード
１０１または、上位ルーティングノード１０３からメッ
セージを受信した場合の動作を示す。
【００３９】図１０は、本発明のルーティングノードが
送信ノードまたは、上位ルーティングノードからメッセ
ージを受信した場合の動作を示すフローチャートであ
る。 ステップ３０１） ルーティングノード１０３が、送信
ノード１０１または、上位ルーティングノードからメッ
セージ５００を受信する。
【００４０】ステップ３０２） 受信したメッセージ５
００内のグループアドレス部５０１のアドレスをキーに
して、アドレス対応表７０２を検索し、当該グループア
ドレスを宛先とするメッセージを受信中の受信ノード１
０２または、下位ルーティングノード１０３が存在しな
い場合には、当該メッセージ５００を破棄して処理を終
了し、存在する場合には、ステップ３０３に移行する。
【００４１】ステップ３０３） 受信したメッセージ５
００を受信中の１台以上の受信ノード及び下位ルーティ
ングノード１０３に、既に設定したメッセージ分配用の
１対Ｎコネクション４０２を利用してルーティングす
る。 次に、受信ノード１０２の動作を説明する。
【００４２】図１１は、本発明の受信ノードの動作を示
すフローチャートである。 ステップ４０１） 受信ノードはまず、ルーティングノ
ード１０３との間で、制御用の１対１コネクション４０
３を設定する。 ステップ４０２） 受信ノード１０２は、設定した制御
用コネクション４０３を利用して制御コマンド６００の
グループアドレス部６０２に受信を開始することを要求
するグループのグループアドレスを設定したメッセージ
受信開始コマンドをルーティングノード１０３に送信す
る。
【００４３】ステップ４０３） その後、受信ノード１
０２は、ルーティングノード１０３が設定したメッセー
ジ分配用の１対Ｎコネクション４０２の枝を利用して、
ルーティングノードから受信することを要求したグルー
プのグループアドレスを宛先とするメッセージを受信す
る。
【００４４】ステップ４０４） メッセージの受信が終
了した場合には、ステップ４０５に移行し、終了しない
場合には、ステップ４０３に移行する。 ステップ４０５） メッセージの受信を終了する場合に
は、メッセージの受信を終了することを要求するグルー
プのグループアドレスを制御コマンドのグループアドレ
ス部６０２に設定したメッセージ受信終了コマンドをル
ーティングノード１０３に送信する。
【００４５】ステップ４０６） ルーティングノード１
０３との間で設定した制御用の１対１コネクション４０
３を解放する。 上記のような一連の操作を行うことにより、１対Ｎコネ
クションを提供するネットワークを使用してメッセージ
を送信ノードから、メッセージ内のグループアドレスを
宛先とするメッセージを受信する要求を発行している複
数の受信ノードに対して、複数のルーティングノードを
介して同報することが可能となる。
【００４６】
【実施例】以下、本発明の実施例を図面と共に具体的に
説明する。図１２は、本発明の一実施例のルーティング
ノードの詳細な構成を示す。同図において図６と同一構
成部分には、同一符号を付す。
【００４７】同図に示すルーティングノード１０３は、
メッセージ受信部１３０１、アドレス管理部７０３、ア
ドレス対応表７０２、メッセージ送信部１３０２、制御
コマンド受信部１３０３及び制御コマンド送信部１３０
４より構成される。メッセージ受信部１３０１は、送信
ノード１０１または、上位ルーティングノード１０３か
ら図４に示すメッセージを受信して、当該メッセージを
アドレス管理部７０３に転送する。
【００４８】アドレス管理部７０３は、メッセージ受信
部１３０１から受信したメッセージのグループアドレス
部５０１のアドレスをキーにして、アドレス対応表７０
２を検索する。グループアドレスに対してアドレス対応
表７０２に、受信ノード１０２または、下位ルーティン
グノード１０３の個別アドレスが１つも設定されていな
い場合は、当該メッセージを破棄する。個別アドレスが
設定されている場合は、当該メッセージをメッセージ送
信部１３０２に転送する。
【００４９】メッセージ送信部１３０２は、受信ノード
１０２及び下位ルーティングノード１０３との間に設定
した１対Ｎコネクションを利用して、受信したメッセー
ジを送信する。制御コマンド受信部１３０３は、受信ノ
ードまたは、下位ルーティングノードから、制御コマン
ドを受信して、当該コマンドをアドレス管理部７０３に
転送する。
【００５０】アドレス管理部７０３は、制御コマンド受
信部１３０３からメッセージ受信開始コマンドを受信し
た場合は、アドレス対応表７０２に、当該コマンド内の
受信ノード１０２または、下位ルーティングノード１０
３の個別アドレスを登録する。当該ルーティングノード
が当該グループアドレスに対して定義されたルーティン
グツリーのルートではなく、上位ルーティングノードに
メッセージ受信開始コマンドを未送信の場合は、当該メ
ッセージ受信開始コマンドを制御メッセージ送信部１３
０４に転送する。
【００５１】アドレス管理部７０３は、制御コマンド受
信部１３０３からメッセージ受信終了コマンドを受信し
た場合は、アドレス対応表７０２から当該コマンド内の
受信ノード１０２または、下位ルーティングノード１０
３の個別アドレスを削除する。当該ルーティングノード
が当該グループアドレスに対して登録されている個別ア
ドレスが存在しなくなった場合は、当該コマンドを制御
メッセージ送信部１３０４に転送する。
【００５２】制御メッセージ送信部１３０４は、受信し
たメッセージ受信開始コマンド又は、メッセージ受信終
了コマンドを、上位ルーティングノード１０３に送信す
る。図１３及び図１４は、本発明の一実施例の動作を示
すシーケンスチャートである。
【００５３】以下に示すシーケンスチャートでは、図１
５に示す１つの送信ノード１０１が送信したメッセージ
を、２つのルーティングノードａ，ｂを経由して、２つ
の受信ノードｃ，ｄに送信する例を用いて説明する。 ステップ５０１） 受信ノードｃがコマンド種別部６０
１にメッセージ受信開始コマンドである旨を設定し、グ
ループアドレス部６０２に“グループアドレス１”、個
別アドレス部６０３に個別アドレス“１ｃ”を設定した
メッセージ受信開始コマンドを、制御用の１対１コネク
ション４０３を使用して、ルーティングノードｂに送信
する。同様に、受信ノードｄも、グループアドレス部６
０２に“グループアドレス１”を設定したメッセージ受
信開始コマンドをルーティングノードｂに送信する。
【００５４】ステップ５０２） ルーティングノードｂ
の制御コマンド受信部１３０３は、受信ノードｃ，ｄか
らメッセージ受信開始コマンドを受信すると、当該コマ
ンドをアドレス管理部７０３に転送する。アドレス管理
部７０３は、当該コマンド内の“グループアドレス１”
に対応する個別アドレスとして“１ｃ”、“１ｄ”を登
録し、当該コマンドを制御コマンド送信部１３０４に転
送する。制御コマンド送信部１３０４は、コマンド種別
部６０１にメッセージ受信開始コマンドである旨を設定
し、グループアドレス部６０２に“グループアドレス
１”、個別アドレス部６０３に個別アドレス“１ｂ”を
設定したメッセージ受信開始コマンドを、制御用の１対
１コネクション４０３を使用して、ルーティングノード
ａに送信する。
【００５５】ステップ５０３） ルーティングノードａ
の制御コマンド受信部１３０３は、ルーティングノード
ｂからメッセージ受信開始コマンドを受信すると、当該
コマンドをアドレス管理部７０３に転送する。アドレス
管理部７０３は、当該コマンド内の“グループアドレス
１”に対する個別アドレスとして“１ｂ”を登録する。
【００５６】ステップ５０４） 送信ノード１０１は、
ルーティングノードａとの間に、メッセージ送信用の１
対１コネクション４０１を設定する。 ステップ５０５） 送信ノード１０１は、メッセージの
グループアドレス部５０１に“グループ１”を設定し、
利用者データ部５０２には、当該グループアドレスを宛
先とするメッセージ（例えば、ビデオ分配型のアプリケ
ーションの場合は、ビデオパケット）を設定し、当該メ
ッセージをルーティングノードａに送信する。送信が終
了すると、ルーティングノードａとの間に設定したメッ
セージ送信用の１対１コネクション４０１を解放する。
【００５７】ステップ５０６） ルーティングノードａ
のメッセージ受信部１３０１は、送信ノード１０１から
受信したメッセージをアドレス管理部７０３に転送す
る。アドレス管理部７０３は、アドレス対応表７０２を
参照し、メッセージ受信要求を登録している受信ノード
または、下位ルーティングノードが存在するか否かを確
認し、存在する場合は、当該メッセージをメッセージ送
信部１３０２に送信する。
【００５８】ステップ５０７） ルーティングノードａ
のメッセージ送信部１３０２は、ルーティングノードｂ
に対して設定されたメッセージ分配用の１対Ｎコネクシ
ョン４０２を利用して、当該メッセージを送信する。 ステップ５０８） ルーティングノードｂのメッセージ
受信部１３０１は、ルーティングノードａから受信した
メッセージをアドレス管理部７０３に転送する。アドレ
ス管理部７０３は、アドレス対応表７０２を参照し、メ
ッセージ受信要求を登録している受信ノードまたは、下
位ルーティングノードが存在するか否かを確認し、存在
する場合は、当該メッセージをメッセージ送信部１３０
２に送信する。
【００５９】ステップ５０９） ルーティングノードｂ
のメッセージ送信部１３０２は、受信ノードｃ，ｄに対
して設定されたメッセージ分配用の１対Ｎコネクション
４０２を利用して、当該メッセージを送信する。 ステップ５１０） 受信ノードｃ，ｄは、それぞれ、制
御コマンドのコマンド種別部６０１に“メッセージ受信
終了”を設定し、グループアドレス部６０２に“グルー
プアドレス１”を設定し、個別アドレス部６０３にそれ
ぞれ個別のアドレスを設定して、ルーティングノードｂ
に送信する。
【００６０】ステップ５１１） ルーティングノードｂ
の制御コマンド受信部１３０３は、当該コマンドをアド
レス管理部７０３に転送する。アドレス管理部７０３
は、受信ノードｃ，ｄの個別アドレスをアドレス対応表
７０２から削除し、受信ノードｃ，ｄ間に設定したメッ
セージ分配用の１対Ｎコネクション４０２を解放して、
当該コマンドを制御コマンド送信部１３０４に転送す
る。
【００６１】ステップ５１２） ルーティングノードｂ
の制御コマンド送信部１３０４は、個別アドレス部６０
３にルーティングノードｂの個別アドレスを設定して、
ルーティングノードａに送信する。 ステップ５１３） ルーティングノードａの制御コマン
ド受信部１３０３は、当該コマンドをアドレス管理部７
０３に転送する。アドレス管理部７０３は、ルーティン
グノードｂの個別アドレスをアドレス対応表７０２から
削除し、ルーティングノードｂとの間に設定したメッセ
ージ分配用の１対Ｎコネクション４０２を解放する。
【００６２】上記の実施例を具体的なパターンに適用さ
せると、例えば、ルーティングノードａを本社に設定し
たノード、ルーティングノードｂを支社に設置したノー
ドとすると、本社に設置した送信ノードから、各支社の
受信ノードへ、メッセージを階層的にルーティングする
ことが可能となる。各支社の受信ノードは、各支社のル
ーティングノードにアクセスするだけで、本社の送信ノ
ードからのメッセージを受信することが可能となる。
【００６３】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内で種々変更・応用が可能
である。
【００６４】
【発明の効果】上述のように本発明のマルチキャストル
ーティング方法及びシステムによれば、１対Ｎコネクシ
ョンを提供するネットワークを使用して、メッセージを
送信ノードから、メッセージ内のグループアドレスを宛
先とするメッセージを受信することを要求する複数の受
信ノードに対して、複数のルーティングノードを介して
同時に分配（同報）することが可能となる。
【００６５】特に、メッセージの分配用に１対Ｎコネク
ションを使用するため、ルーティングノードが送出する
１個のメッセージを、ネットワークが必要な数だけコピ
ーして、複数の受信ノード及び下位ルーティングノード
にルーティングするので、大きな効果を奏する。
【００６６】更に、複数のルーティングノード間を上下
関係のある木構造で構成することにより、大規模から小
規模まで、様々なレベルで階層的なマルチキャストルー
ティングが実現できる。例えば、本社に設置したルーテ
ィングノードを、グループアドレスに対して定義された
ルーティングツリーのルートとした場合は、全社レベル
でのメッセージの同報が可能となる。支社に設置したル
ーティングノードを、グループアドレスに対して定義さ
れたルーティングツリーのルートとした場合は、その支
社レベルでのメッセージの同報が可能となる。
【００６７】また、送信ノードから複数の受信ノード
へ、メッセージを上下関係のある木構造で構成した複数
のルーティングノードを経由してルーティングすること
により、１台のルーティングノードでは実現できない非
常に大規模な同報が可能となる。
【図面の簡単な説明】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明のマルチキャストルーティングシステム
の構成図である。
【図４】本発明のメッセージの構成図である。
【図５】本発明の制御コマンドの構成図である。
【図６】本発明のルーティングノードの構成図である。
【図７】本発明のアドレス対応表の構成図である。
【図８】本発明の送信ノードの動作のフローチャートで
ある。
【図９】本発明のルーティングノードが制御コマンドを
受信した場合のフローチャートである。
【図１０】本発明のルーティングノードがメッセージを
受信した場合のフローチャートである。
【図１１】本発明の受信ノードの動作のフローチャート
である。
【図１２】本発明の一実施例のルーティングノードの詳
細な構成図である。
【図１３】本発明の一実施例の一連の動作を示すシーケ
ンスチャート（その１）である。
【図１４】本発明の一実施例の一連の動作を示すシーケ
ンスチャート（その２）である。
【図１５】本発明の一実施例のマルチキャストルーティ
ングシステムの例である。
【図１６】従来のマルチキャストルーティングシステム
を説明するための図である。
【符号の説明】
１０１ 送信ノード １０２ 受信ノード １０３ ルーティングノード １０４ ネットワーク ３０１ メッセージ受信手段 ３０２ グループアドレス検出手段 ３０３ アドレス管理手段 ３０４ 同報手段 ４０１ メッセージ送信用コネクション ４０２ メッセージ分配用コネクション ４０３ 制御用コネクション ５００ メッセージ ５０１ グループアドレス部 ５０２ 利用者データ部 ６００ 制御コマンド ６０１ コマンド種別部 ６０２ グループアドレス部 ６０３ 個別アドレス部 ７０１ メッセージ分配部 ７０２ アドレス対応表 ７０３ アドレス管理部 １３０１ メッセージ受信部 １３０２ メッセージ送信部 １３０３ 制御コマンド受信部 １３０４ 制御コマンド送信部

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】 １個のノードからＮ個のノードに対して
    のみ送信可能な一方向の１対Ｎコネクションを提供する
    ＡＴＭを含むネットワークを介してメッセージを同時に
    複数の受信ノードにルーティングするマルチキャストル
    ーティング方法において、 メッセージをルーティングするルーティングノード間を
    上下関係のある木構造で構成し、様々なレベルで階層的
    なマルチキャストルーティングを行うことを特徴とする
    マルチキャストルーティング方法。
  2. 【請求項２】 受信ノードまたは、下位のルーティング
    ノードから、あるグループアドレスを宛先とするメッセ
    ージの受信開始要求を、メッセージのルーティングを行
    うルーティングノードに発行し、 前記ルーティングノードは、前記メッセージの受信開始
    要求があった受信ノードまたは、下位ルーティングノー
    ドの前記個別アドレスを登録し、 前記ルーティングノードが、グループアドレス毎に定義
    されたルーティングツリーのルートである場合には、前
    記送信ノードから受信した前記グループアドレスを宛先
    とするメッセージを登録された個別アドレスに基づい
    て、メッセージの受信開始要求があった受信ノードまた
    は、下位ルーティングノードにルーティングする請求項
    １記載のマルチキャストルーティング方法。
  3. 【請求項３】 前記受信ノードまたは、前記下位ルーテ
    ィングノードから、あるグループアドレスを宛先とする
    メッセージの受信開始要求を、メッセージのルーティン
    グを行うルーティングノードに発行し、 前記ルーティングノードは、前記メッセージの受信開始
    要求があった受信ノードまたは、下位ルーティングノー
    ドの個別のアドレスを登録し、 前記ルーティングノードが、グループアドレス毎に定義
    されたルーティングツリーのルートでない場合は、メッ
    セージの受信開始要求を、上位ルーティングノードに発
    行し、 前記ルーティングノードが、前記上位ルーティングノー
    ドから受信した前記グループアドレスを宛先とするメッ
    セージを、登録された個別アドレスに基づいて、メッセ
    ージの受信開始要求があった受信ノードまたは、下位ル
    ーティングノードにルーティングする請求項２記載のマ
    ルチキャストルーティング方法。
  4. 【請求項４】 前記ルーティングノードにおいて、 前記受信ノードまたは、前記下位ルーティングノードか
    ら、グループアドレスを宛先とするメッセージの受信終
    了要求が発行されると、 登録されている受信ノードまたは、下位ルーティングノ
    ードの個別アドレスを削除する請求項３記載のマルチキ
    ャストルーティグ方法。
  5. 【請求項５】 前記ルーティングノードにおいて、 前記受信ノードまたは、前記下位ルーティングノードか
    ら、グループアドレスを宛先とするメッセージの受信終
    了要求が発行されると、 前記ルーティングノードが、前記グループアドレス毎に
    定義されたルーティングツリーのルートではなく、受信
    終了要求を発行した前記受信ノードまたは、前記下位ル
    ーティングノードの個別アドレスを削除した結果、登録
    されている受信ノードまたは、下位ルーティングノード
    の個別アドレスが存在しなくなった場合に、 メッセージの受信終了要求を、上位ルーティングノード
    に発行する請求項４記載のマルチキャストルーティング
    方法。
  6. 【請求項６】 １個のノードからＮ個のノードに対して
    のみ送信可能な一方向の１対Ｎコネクションを提供する
    ネットワークと、 前記ネットワークを介してメッセージを送信する少なく
    とも１つの送信ノードと、 前記ネットワークを介してメッセージを最終的に受信す
    る複数の受信ノードと、 前記送信ノードと前記受信ノードの中間に存在し、前記
    送信ノードが送信したメッセージを一旦受信し、前記複
    数の受信ノードに前記ネットワークを介してルーティン
    グする上下関係のある木構造で構成した複数のルーティ
    ングノードとを有することを特徴とするマルチキャスト
    ルーティングシステム。
  7. 【請求項７】 前記ルーティングノードは、 前記送信ノードまたは、上位のルーティングノードか
    ら、複数の送達先を一括表現するグループアドレス部を
    含むメッセージを受信するメッセージ受信手段と、 前
    記メッセージの前記グループアドレスが指示する複数の
    受信ノードまたは、下位ルーティングノードに対して、
    当該メッセージをルーティングするルーティング手段と
    を含む請求項６記載のマルチキャストルーティングシス
    テム。
  8. 【請求項８】 前記ルーティングノードの前記ルーティ
    ング手段は、 前記グループアドレスを宛先とするメッセージの受信を
    要求する複数の受信ノード及び下位ルーティングノード
    の個別アドレスをアドレス対応表で管理するアドレス管
    理手段と、 前記メッセージ受信手段により、送信ノードまたは、上
    位ルーティングノードから受信したメッセージ中のグル
    ープアドレスを検出するグループアドレス検出手段と、 前記グループアドレス検出手段により検出されたグルー
    プアドレスに基づいて、前記アドレス対応表を参照し、
    ルーティングすべき複数の受信ノード及び下位ルーティ
    ングノードの個別アドレスを取得するアドレス変換手段
    と、 前記アドレス変換手段において取得した受信ノードまた
    は、下位ルーティングノードの個別アドレスに対して１
    対Ｎコネクション機能を用いて一斉に前記メッセージを
    ルーティングするメッセージ同報手段とを含む請求項７
    記載のマルチキャストルーティングシステム。
  9. 【請求項９】 前記ルーティングノードの前記アドレス
    管理手段は、 受信ノードまたは、下位ルーティングノードから、メッ
    セージ受信開始要求を受信すると、該受信ノードまた
    は、該下位ルーティングノードの個別アドレスを前記ア
    ドレス対応表に登録する登録手段と、 前記ルーティングノードが、前記グループアドレス毎に
    定義されたルーティングツリーのルートではない場合
    に、メッセージの受信開始要求を上位ルーティングノー
    ドに発行するメッセージ受信開始要求手段とを含む請求
    項８記載のマルチキャストルーティングシステム。
  10. 【請求項１０】 前記ルーティングノードの前記アドレ
    ス管理手段は、 受信ノードまたは、下位ルーティングノードから、前記
    メッセージ受信終了要求を受信すると、前記アドレス対
    応表から、該受信ノードまたは、該下位ルーティングノ
    ードの個別アドレスを削除するアドレス削除手段と、 前記ルーティングノードが前記グループアドレス毎に定
    義されたルーティングツリーのルートではない場合に、
    前記アドレス対応表から受信ノードまたは、下位ルーテ
    ィングノードの個別アドレスを削除した結果、登録され
    ている個別アドレスが存在しなくなった場合に、メッセ
    ージの受信終了要求を上位ルーティングノードに発行す
    るメッセージ受信終了要求手段とを更に有する請求項８
    記載のマルチキャストルーティングシステム。
JP8094490A 1996-04-16 1996-04-16 マルチキャストルーティング方法及びシステム Pending JPH09284275A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP8094490A JPH09284275A (ja) 1996-04-16 1996-04-16 マルチキャストルーティング方法及びシステム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8094490A JPH09284275A (ja) 1996-04-16 1996-04-16 マルチキャストルーティング方法及びシステム

Publications (1)

Publication Number Publication Date
JPH09284275A true JPH09284275A (ja) 1997-10-31

Family

ID=14111749

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8094490A Pending JPH09284275A (ja) 1996-04-16 1996-04-16 マルチキャストルーティング方法及びシステム

Country Status (1)

Country Link
JP (1) JPH09284275A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002059640A2 (en) * 2001-01-23 2002-08-01 Ericsson, Inc. Peer to peer information exchange for mobile communications devices
JP2002298007A (ja) * 2001-03-30 2002-10-11 Just Syst Corp 情報配信システム、情報配信装置、情報配信方法およびその方法をコンピュータに実行させるプログラム
JP2007524294A (ja) * 2004-01-16 2007-08-23 ブルームバーグ エルピー データ送信のためのネットワークアーキテクチャ

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002059640A2 (en) * 2001-01-23 2002-08-01 Ericsson, Inc. Peer to peer information exchange for mobile communications devices
WO2002059640A3 (en) * 2001-01-23 2003-03-20 Ericsson Inc Peer to peer information exchange for mobile communications devices
US7149534B2 (en) 2001-01-23 2006-12-12 Ericsson Inc. Peer to peer information exchange for mobile communications devices
JP2002298007A (ja) * 2001-03-30 2002-10-11 Just Syst Corp 情報配信システム、情報配信装置、情報配信方法およびその方法をコンピュータに実行させるプログラム
JP2007524294A (ja) * 2004-01-16 2007-08-23 ブルームバーグ エルピー データ送信のためのネットワークアーキテクチャ

Similar Documents

Publication Publication Date Title
CN100444574C (zh) 虚拟局域网标记网络内的组播优化
JP4685299B2 (ja) マルチキャストする方法および装置
US6539000B1 (en) Multicast communication method and apparatus
JP3644009B2 (ja) マルチキャストセッション管理装置
US8081628B2 (en) Multicast distribution tree establishment and maintenance in a wireless multi-hop relay communication system
JP2503189B2 (ja) 通信ネットワ―ク管理システム及び通信ネットワ―ク管理方法
JPH1063598A (ja) マルチキャスト通信方法及びマルチキャスト通信システムと、マルチキャスト通信用サーバ
JPH04227150A (ja) ネットワークアドレス割当てシステム
JPH0548647A (ja) 電子メール文書分配方法及び装置
US6683857B2 (en) Network management method, apparatus of same and network systems
JP4436960B2 (ja) パケット通信システムおよび移動通信システム
KR960014978B1 (ko) 통신 링크에 의해 서로 상호 결합된 다수의 노드들을 가지는 통신 네트워크 및 통신 네트워크를 관리하는 방법
JPH11313059A (ja) マルチキャスト通信方法及びそのシステム並びにマルチキャスト通信プログラムを記録した記録媒体
JPH08214015A (ja) 情報処理システムの通信方法および情報処理システム
JPH09284275A (ja) マルチキャストルーティング方法及びシステム
JP2000112853A (ja) 双方向通信方法及び双方向通信システム
US6816479B1 (en) Method and system for pre-loading in an NBBS network the local directory database of network nodes with the location of the more frequently requested resources
JP2638441B2 (ja) リレー式ファイル転送方式
JPH09205433A (ja) マルチキャスト通信方法及びシステム
JPH04157940A (ja) ネットワークにおけるノードのグループ化方法
JPH09298550A (ja) ネットワーク管理方法とその装置およびネットワークシステム
CN111324655B (zh) 一种分布式仿真中基于差异数据萃取的数据订阅方法
JP2743890B2 (ja) ネットワーク管理方法
JP3216710B2 (ja) 複数ルータによるリソース共有方法
JP3236158B2 (ja) 複数ホストシステムのネットワーク処理方式

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees