JPH098844A

JPH098844A - 広域マルチキャスト通信方法

Info

Publication number: JPH098844A
Application number: JP14999295A
Authority: JP
Inventors: Tomokazu Ebata; 智一江端; Masayuki Orimo; 昌之織茂; Toyohisa Morita; 豊久森田; Hiroki Nakadai; 浩樹中代; Yasuhiro Fujino; 泰弘藤野
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1995-06-16
Filing date: 1995-06-16
Publication date: 1997-01-10

Abstract

(57)【要約】【目的】広域分散システムにおいて、システム内のノー
ドの追加、削除に容易に対応でき、効率的なマルチキャ
スト通信を実現することにある。【構成】各ノード１１は、自ノードで受信すべきメッセ
ージのＩＤを広域分散システムを構成する他のノードに
報知する。このメッセージを受けたノードは、そのＩＤ
と発生元ノードのアドレスを対応付けて自ノードが持つ
テーブル１１０３に保存する。メッセージの送信時に
は、送信すべきメッセージに対し、そのメッセージの持
つＩＤを判定し、メッセージのＩＤとそのＩＤを持つメ
ッセージを受信するノードのアドレスと対応づけたテー
ブル１１０３に基づき、送信すべきノードのアドレスを
判断し送信する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数のノードが広域ネ
ットワークにより接続された広域分散システムでの通信
方式に関し、特に、各ノードが他の複数のノードから構
成されるグループとの間でコミュニケーションする場合
のマルチキャスト通信方式に関するものである。

【０００２】

【従来の技術】複数のノードがネットワークにより接続
されたシステムにおいて、あるノードが、複数のノード
からなるグループに対しメッセージを送信する方式とし
て、従来、次の２つの方式が知られている。即ち、第１
の方式として、グループと交信する各ノードで、交信す
るグループの各ノードを直接指定しデータを送信する方
式がある。このような方式については、例えば、インタ
ーネットユーザーズガイド；ＥＤＫＲＯＬ著、村井純
監訳、インターナショナルトムソン・パブリッシングジ
ャパン、ｐｐ．１８３−ｐｐ．１８７、に開示されてい
る。また、第２の方式としては、グループに送信するた
めの特別なノードを設け、各ノードは、そのノードにグ
ループへの送信を依頼する方式がある。この第２の方式
については、例えば、ＩＥＥＥＣｏｍｐｕｔｅｒＡ
ｐｒｉｌ１９９５，ｐｐ．１４−ｐｐ．２２、に示
されている。

【０００３】

【発明が解決しようとする課題】上述した第１の方式で
は、各ノードは、自分が交信するグループを構成する全
てのノードについての情報を管理しなければならず、新
規ノードの追加などによりグループの構成が変更された
場合には、そのグループと交信する全てのノードについ
て、人手により管理情報を変更しなければならなかっ
た。このため、グループ構成変更の手間が非常に大きい
という問題があった。

【０００４】一方、上述した第２の方式では、グループ
構成変更時には特定のノードの情報を変更するのみでよ
い。しかし、各ノードはグループ内のノードと交信する
際に、そのグループ内のノードについての情報を得るた
めに、必ず特定ノードと交信する必要があり、特定のノ
ードに負荷が集中することがあるという問題があった。
また、広域ネットワークの場合は、この特定のノードと
の交信に要する時間が大となり、応答性の面でも問題が
あった。

【０００５】本発明の目的は、従来方式のもつ上記問題
点を解決し、グループ構成変更に容易に対応でき、効率
的にグループへのマルチキャスト通信を実現する方式を
提供することにある。

【０００６】

【課題を解決するための手段】本発明によれば、上記目
的は、広域分散システムを構成する各ノードに以下の手
段を設けることにより達成される。即ち、各ノードは、
自ノードで受信すべきメッセージのＩＤを広域分散シス
テムを構成する他のノードに報知する手段、他のノード
が報知するＩＤを受信し、そのＩＤと発生元ノードのア
ドレスを対応付けて自ノードが持つテーブルに保存する
手段、自ノードで送信すべきメッセージに対し、そのメ
ッセージの持つＩＤを判定し、メッセージのＩＤとその
ＩＤを持つメッセージを受信するノードのアドレスと対
応づけたテーブル内容に基づき、送信すべきノードのア
ドレスを判断し送信する手段を有する。

【０００７】

【作用】システム内の各ノードが上述した手段を備える
ことにより、メッセージを受信する新たなノードがグル
ープに加わった場合、そのノードは受信すべきメッセー
ジのＩＤを他のノードに送出する。各ノードは、これを
受け、メッセージのＩＤとそのＩＤを持つメッセージを
受信するノードのアドレスと対応づけたテーブルを更新
する。つまり、送られてきたＩＤを新たに加わったノー
ドのアドレスと対応づけてテーブルに格納する。このた
め、グループの構成変更を容易に実現できる。また、各
ノードは、自ノード内で発生したメッセージをどのノー
ドに送信するかを自内のテーブルを参照するのみで判断
できるため、効率的なマルチキャスト通信が可能とな
る。

【０００８】

【実施例】図１は、本発明の第１の実施例における広域
分散システムの全体構成を示すブロック図である。図１
において、１１、１２、１３、及び１４はその内部のメ
モリにプログラムを格納し、これを実行することによ
り、それぞれ所定の処理を行うプロセッサ（以下、ノー
ドと呼ぶ）である。１は、ノード１１、１２、１３、及
び１４を接続する広域ネットワークである（以下、単に
ネットワークと呼ぶ）。ネットワーク１４としては、任
意の形態のネットワークを用いることができる。また、
各ノード１１、１２、１３、１４にはそれぞれ異なるア
ドレス（以下、ノードアドレスと呼ぶ）Ｎ１，Ｎ２，
Ｎ３，Ｎ４があらかじめ割りつけられているものとす
る。

【０００９】図２は、ネットワーク１上を流れるメッセ
ージのフォーマット図である。なお、図２では、本発明
に特に関連するメッセージフォーマットの項目情報のみ
を示してあり、ネットワーク１上での物理的なメッセー
ジ転送制御のための情報（宛先アドレス、制御コード
等）は省略してある。Ｄａｔａ部２０３は本メッセージ
により伝送されるデータが格納されるエリアである。Ｃ
Ｃ部２０１はＤａｔａ部２０３に格納されているデータ
の内容を示すコード（内容コードと呼ぶ）が格納され
る。ネットワーク１に接続されている各ノード１１、１
２、１３、および１４は、内容コード２０１に基づい
て、ネットワーク１上を流れるメッセージを自内に取り
込むか否か判定する。この判定処理については後で詳細
に述べる。ＳＡ部２０２は本メッセージを発生するノー
ドのノードアドレスを格納するエリアである。

【００１０】図３は、ノード１１のソフトウェア構成を
示すブロック図である。ここではノード１１について説
明するが、他のノード１２、１３、１４も同様の構成を
有する。ＩＦ１１００は、ネットワーク１との間でのメ
ッセージ転送を制御するユニットである。ＩＦ１１００
は、それが接続されているネットワーク１が提供する機
能を用いて他のノードが持つＩＦとの間で行われるメッ
セージ転送を制御する。具体的には、指定されたノード
アドレスを持つノードへのメッセージ送信を制御する。
ＭＤＡ１１０とＡＣＰ１１１は制御プログラムである。
ＭＤＡ１１０は、ネットワーク１から受信したメッセー
ジを格納する受信バッファ１１０１、ネットワーク１に
送信するメッセージを格納する送信バッファ１１０２、
送信メッセージの配送先リストであるＭＤＬテーブル１
１０３、ネットワーク１に接続されている他のノードの
ノードアドレスを格納したＡＤＤＲテーブル１１０４を
用いて他のノードへのマルチキャストメッセージの配信
を制御する。ＡＣＰ１１１は、内容コードＣＣと自ノー
ド内ユーザプログラムとの関係を示すＣＣＵＰＬテーブ
ル１１１０を用いて自ノード内にあるユーザプログラム
へのメッセージの配送、及びユーザプログラムの実行を
制御する。１１２は、ユーザプログラムエリアであり、
複数のユーザプログラム“ＵＰ１”１１２１、“ＵＰ
２”１１２２．．．を実行するエリアである。なお、ノ
ード内で実行されるユーザプログラムは常駐形態、非常
駐形態のいずれでもよい。常駐形態の場合は、各ユーザ
プログラムはユーザプログラムエリア１１２内に常にロ
ードされた状態となっている。非常駐形態の場合は、各
ユーザプログラムは実行時にのみユーザプログラムエリ
ア１１２にロードされ、それ以外の時はディスク等の外
部記憶装置に退避されている。

【００１１】図４は、ＭＤＬテーブル１１０３の構成図
である。ＭＤＬテーブル１１０３は、内容コードを格納
するエリア１１０３１と、エリア１１０３１に保持され
ている内容コードごとに、その内容コードをもつメッセ
ージを配送すべきノードのノードアドレスを格納するエ
リア１１０３２とから構成される。例えば、図４に示す
ＭＤＬテーブル１１０３は、内容コード“ＣＣ１”をも
つメッセージは、ノードアドレス“Ｎ２”を持つノード
に、また、内容コード“ＣＣ３”を持つメッセージは、
ノードアドレス“Ｎ３”、“Ｎ４”を持つノードそれぞ
れに配送すべきことを示している。

【００１２】図５は、ＣＣＵＰＬテーブル１１１０の構
成図である。ＣＣＵＰＬテーブル１１１０は、内容コー
ドを格納するエリア１１１０１と、エリア１１１０１に
格納されている内容コードごとに、その内容コードをも
つメッセージを配送すべき自ノード内のユーザプログラ
ムの名称（例えば、ノード内でユーザプログラムをユニ
ークに特定するためのＩＤ）を格納するエリア１１１０
２とから構成される。なお、ユーザプログラムのみでな
く、自ノード内のＭＤＡへの配送も必要な場合はエリア
１１１０２にＭＤＡの名称も格納される。図５に示すＣ
ＣＵＰＬテーブル１１１０には、内容コード“ＣＣ１”
を持つメッセージは、“ＵＰ１”と“ＭＤＡ”に、内容
コード“ＣＣ２”を持つメッセージは、“ＵＰ２”に、
また、内容コード“ＣＣ３”を持つメッセージは、ＭＤ
Ａにそれぞれ配送することが登録されている。

【００１３】以下、本実施例におけるメッセージの配送
処理ついて説明する。なお、以下の説明では、ノード１
１以外の各ノードの構成部分についても、特に差し障り
のない限り図３〜５で用いた参照符号により説明する。

【００１４】まず、ユーザプログラムが他ユーザプログ
ラムに配送すべきデータを生成した場合のＡＣＰ，ＭＤ
Ａの処理について説明する。

【００１５】各ユーザプログラムは作成したデータとそ
の内容を示す内容コードとをＡＣＰ１１１に通知する。
ＡＣＰ１１１は、ユーザプログラムから通知された内容
コードとＣＣＵＰＬテーブル１１１０の内容とから、ユ
ーザプログラムから通知されたデータを自内のユーザプ
ログラム及びＭＤＡ１１０のいずれに渡すか判定し、該
当するユーザプログラム又はＭＤＡ１１０に、通知され
た内容コードとデータを渡す。以下では、ノード“Ｎ
１”内のユーザプログラム“ＵＰ１”１１２１が内容コ
ード“ＣＣ３”をもつデータを作成し、ＡＣＰ１１１に
通知した場合を例に取り説明する。ここでは、図５に示
したＣＣＵＰＬテーブル１１１０より内容コード“ＣＣ
３”をもつデータは、ＭＤＡ１１０に配送することがわ
かるため、ＡＣＰ１１１はＭＤＡ１１０に、受け取った
データを内容コード“ＣＣ３”とともに通知する。

【００１６】ＭＤＡ１１０は、ＡＣＰ１１１より通知さ
れた内容コード、データから図２に示したフォーマット
のメッセージを作成する。具体的には、ＡＣＰ１１１よ
り通知された内容コード、及びデータを、それぞれ、メ
ッセージのＣＣ部２０１、Ｄａｔａ部２０３に設定す
る。また、ＳＡ部２０２には、自ノードのノードアドレ
スを設定する。このメッセージは送信バッファ１１０２
に格納される。次に、メッセージに設定した内容コード
とＭＤＬテーブル１１０３の内容より、そのメッセージ
を配送するノードのノードアドレスを求め、その各ノー
ドに対し、ＩＦ１１００経由で送信バッファ１１０２内
のメッセージを送信する。ここでは、図４に示したＭＤ
Ｌテーブル１１０３により、内容コード“ＣＣ３”を持
つメッセージは、ノードアドレス“Ｎ３”と“Ｎ４”の
ノードに配送すればよいことがわかるため、ノード１３
（ノードアドレス“Ｎ３”）とノード１４（ノードアド
レス“Ｎ４”）のそれぞれにメッセージを送信する。

【００１７】次に、上記処理によりネットワーク１に送
信されたメッセージを受信したノードでの処理について
説明する。各ノード内のＩＦ１１００は、ネットワーク
１より受信したメッセージを受信バッファ１１０１に格
納しＭＤＡ１１０に通知する。ＭＤＡ１１０は、受信バ
ッファ１１０１内のメッセージをＡＣＰ１１１に渡す。
ＡＣＰ１１１は、そのメッセージの内容コードとＣＣＵ
ＰＬテーブル１１１０の内容から、メッセージ配送先の
ユーザプログラムを判定し、該当するユーザプログラム
にそのメッセージを構成している内容コードとデータを
渡す。

【００１８】図６は、上記で説明した例におけるメッセ
ージの流れを示したデータフロー図である。ノード“Ｎ
１”１１内のユーザプログラム“ＵＰ１”が生成した内
容コード“ＣＣ３”のデータは、ノード“Ｎ１”１１内
のＭＤＡ１１０により、ＩＦ１１００経由でノード“Ｎ
３”１３、ノード“Ｎ４”１４に送信される。これらの
メッセージの流れは、図中、矢印５０１、５０２で示さ
れている。メッセージ５０１を受信したノード“Ｎ３”
１３内のＡＣＰ１３１は、自内ＣＣＵＰＬテーブル１３
１０の内容に基づきメッセージ５０１をユーザプログラ
ム“ＵＰｘ”１３２１に渡す。一方、メッセージ５０２
を受信したノード“Ｎ４”内のＡＣＰ１４１は、自内Ｃ
ＣＵＰＬテーブル１４１０の内容に基づきメッセージ５
０２をユーザプログラム“ＵＰｙ”１３２１に渡す。

【００１９】次に、各ノードにおけるＣＣＵＰＬテーブ
ル１１１０、ＭＤＬテーブル１１０３の更新処理につい
て説明する。これらテーブルの更新は、各ノード内のユ
ーザプログラムがＡＣＰ１１１に自分が受信したいメッ
セージの内容コードを通知することにより開始される
（以下、この通知を内容コード登録要求と呼ぶ）。

【００２０】自ノード内のユーザプログラムから内コー
ド登録要求を受けたＡＣＰ１１１は図７に示すフローチ
ャートに従った処理を行う。まず、ユーザプログラムよ
り内容コード登録要求により指定された内容コードがＣ
ＣＵＰＬテーブル１１１０に登録済みであるかどうかを
判定する（ステップ６０１）。登録済みである場合は、
ＣＣＵＰＬテーブル１１１０内のその内容コードに該当
する配布先ＵＰエリア１１１０２に、内容コード登録要
求を発行したユーザプログラムのプログラム名称を登録
する（ステップ６０２）。また、ＣＣＵＰＬテーブル１
１１０に該当する内容コードが登録されていない場合
は、テーブル内のＣＣエリア１１１０１にその内容コー
ドを新たに追加する。さらに、追加したＣＣエリア１１
１０１に対応する配布先ＵＰエリア１１１０２を追加
し、そこに内容コード登録要求を発行したユーザプログ
ラムのプログラム名称を登録する（ステップ６０３）。
そして、新規に追加した内容コードをＭＤＡ１１０に通
知する（ステップ６０４）。

【００２１】ＡＣＰ１１１により実施されたステップ６
０４の処理により、内容コードを通知されたＭＤＡ１１
０は、内容コード登録メッセージを作成し、ＡＤＤＲテ
ーブル１１０４に格納されているノードアドレスを用
い、他の全てのノードに対し、その内容コード登録メッ
セージを送信する。内容コード登録メッセージは、図２
に示すフォーマットで、ＣＣ部２０１に内容コード登録
を示す内容コードを、ＳＡ部２０２に自ノードアドレス
を、Ｄａｔａ部２０３にＡＣＰ１１１より通知された内
容コードを設定したメッセージである。

【００２２】図８は、内容コード登録メッセージをネッ
トワーク１より受信した各ノードのＭＤＡ１１０により
実施される処理のフローチャートである。

【００２３】内容コード登録メッセージをＩＦ経由で受
信したＭＤＡ１１０は、まず、受信した内容コード登録
メッセージのＤａｔａ部２０３に設定されている内容コ
ードが、ＭＤＬテーブル１１０３に登録済みであるかど
うかを判定する（ステップ６１１）。登録済みである場
合は、ＭＤＬテーブル１１０３内のその内容コードに該
当する配布先ノードエリア１１０３２に、内容コード登
録メッセージのＳＡ部２０２に設定されているノードア
ドレスを登録する（ステップ６１２）。また、ＭＤＬテ
ーブル１１０３に、その内容コードが登録されていない
場合は、テーブル内のＣＣエリア１１０３１にその内容
コードを新たに追加し、追加したＣＣエリア１１０３１
に対応する配布先ノードエリア１１０３２を追加する。
そして、追加した配布先ノードエリア１１０３２に、内
容コード登録メッセージのＳＡ部２０２のノードアドレ
スを登録する（ステップ６１３）。さらに、新規に追加
した内容コードをＡＣＰ１１１に通知する（ステップ６
１４）。

【００２４】ＭＤＡ１１０が実施するステップ６１４の
処理により、内容コードを通知されたＡＣＰ１１１は、
ＣＣＵＰＬテーブル１１１０内のＣＣエリア１１１０１
に通知された内容コードを新たに追加し、追加したＣＣ
エリア１１１０１に対応する配布先ＵＰエリア１１１０
２を新たに追加し、そこにＭＤＡ名称を登録する。

【００２５】以上説明した処理により、あるノード内の
ユーザプログラムが発行した内容コード登録要求は、全
ノードのＣＣＵＰＬテーブル及びＭＤＬテーブルに反映
され、内容コード登録要求を発行したユーザプログラム
は、その内容コードを持つメッセージを受け取ることが
できるようになる。

【００２６】ユーザプログラムが発行した内容コード削
除要求についても、内容コード登録要求と同様に処理さ
れる。

【００２７】ＡＣＰ１１１は、自ノード内のユーザプロ
グラムから内容コード削除要求を受け取った場合、ＣＣ
ＵＰＬテーブル１１１０の配布先ＵＰエリア１１１０２
からそのユーザプログラムの名称を削除する。さらに、
削除要求された内容コードに対する配布先ＵＰエリア１
１１０２の内容が空になった場合は、その内容コードを
ＭＤＡ１１０に通知する。ＭＤＡ１１０は、Ｄａｔａ部
２０３に通知された内容コードを、ＣＣ部２０１に内容
コード削除を示す内容コードを設定した内容コード削除
メッセージを作成し、他の全ノードに送信する。

【００２８】内容コード削除メッセージを受信した各ノ
ードのＭＤＡ１１０は、ＭＤＬテーブル１１０３の配布
先ノードエリア１１０３２から受信した内容コード削除
メッセージのＳＡ部２０２に設定されているノードアド
レスを削除する。さらに、内容コード削除メッセージの
Ｄａｔａ部２０３に設定されている内容コードに対する
配布先ノードエリアの内容が空になった場合は、その内
容コードをＡＣＰ１１１に通知する。ＡＣＰ１１１は、
通知された内容コードに対応するＣＣＵＰＬテーブル１
１１０内の配布先ノードエリア１１１０２からＭＤＡ名
称を削除する。

【００２９】以上説明した処理により、あるノード内の
ユーザプログラムが発行した内容コード削除要求は、全
ノードのＣＣＵＰＬテーブル及びＭＤＡテーブルに反映
され、内容コード削除要求を発行したユーザプログラム
に対しては、その内容コードを持つメッセージが送られ
なくなる。

【００３０】次に、新規にノードが追加された場合、及
び、既存のノードが削除されたときに実施される各ノー
ド内ＡＤＤＲテーブル更新処理について説明する。

【００３１】図９は、新たに追加されたノード内のＭＤ
Ａ１１０による、ノード追加時（ネットワークへの物理
的接続完了後）の処理を示すフローチャートである。こ
こで、追加されたノード内のＭＤＡ１１０には、システ
ム内のある１ノードのノードアドレスがオフラインで事
前に与えられているものとする。追加されたノードのＭ
ＤＡ１１０は、まず、事前にノードアドレスを与えられ
ているノードに対して、ロックをかけるように依頼する
メッセージを送信し、その応答を待つ（ステップ７０
１）。ここで送信するメッセージも図２に示したフォー
マットに従うものであり、ＣＣ部２０１にはシステムメ
ッセージを示す内容コード、ＳＡ部２０２には自ノード
アドレスが設定され、Ｄａｔａ部２０３にはロック依頼
を示すコードが設定される。なお、以下に説明するノー
ドの追加／削除処理で用いられるメッセージも同様にＣ
Ｃ部２０１には、システムメッセージを示す内容コード
が設定されるものとする。このメッセージを受信したノ
ード内のＭＤＡ１１０は、自内ＡＤＤＲテーブル１１０
４にロックをかけ別ノードのＭＤＡ１１０からの要求に
よりその内容を更新できないようにするし（ＡＤＤＲテ
ーブル更新の排他制御）。そして、ロック完了を示すコ
ードをＤａｔａ部２０３にもつメッセージをロック依頼
元ノード（新規に追加されたノード）にむけ送信する。
また、既にロックがかかっておりロックがかけられない
場合はロック不成功を示すコードをＤａｔａ部２０３に
もつメッセージをロック依頼元ノードにむけ送信する。
新規に追加されたノード内のＭＤＡ１１０は、ステップ
７０１において依頼したロックに対する応答を受信し、
その結果がロック完了であれば次のステップ７０２に移
るが、結果がロック不成功である場合はステップ７１０
に進みあらかじめ設定された時間だけ待って、再びステ
ップ７０１を実行する。ステップ７０２では、ロックが
成功したノード内のＭＤＡ１１０に対して、ＡＤＤＲテ
ーブル１１０４の送信を依頼するメッセージを送信す
る。次にステップ７０３に移り、依頼したＡＤＤＲテー
ブル１１０４を取得できたかどうかで分岐する。ＡＤＤ
Ｒテーブル１１０４を取得できなかった場合は、ステッ
プ７１１においてエラー処理（エラーログの取得等）を
行い、ステップ７０２に戻りメッセージの再送を行う。
ステップ７０４では、取得したＡＤＤＲテーブル１１０
４に登録されている全ノードのＭＤＡ１１０にロック取
得を依頼し、さらにステップ７０５においてロック依頼
した全ノードからの応答を待ち、ロックが成功したか否
かを判定する。１ノードでもロックの取得に成功しなか
った場合（既に別ノードによってロックされているノー
ドが存在する場合）は、ステップ７１５に移り、ロック
が成功したすべてのノードに対しロック解除を依頼し、
その後、ステップ７１２で事前に設定された時間だけ待
って、再びステップ７０１からの処理を実行する。他の
全てのノードのロックに成功した場合は、ステップ７０
６に移り、他のノードに対して、自ノードの追加を依頼
するメッセージ（Ｄａｔａ部２０３にノード追加依頼を
示すコード及び自ノードアドレスを設定したメッセー
ジ）を送信する。このメッセージを受信した各ノード内
のＭＤＡ１１０は、メッセージ内のＤａｔａ部２０３に
設定されているノードアドレスを自内のＡＤＤＲテーブ
ル１１０４に追加し、追加完了を示す応答メッセージを
送信元ノードに送信する。一方、新規追加ノード内のＭ
ＤＡ１１０は、ステップ７０７において自ノードの追加
依頼を行った全ノードからの応答を待ち、自ノードの追
加が成功したか否かを判定する。全ノードのＭＤＡ１１
０から追加完了の応答が得られなかった場合は、ステッ
プ７１３のエラー処理に移り、応答が得られなかったノ
ードに対し追加依頼メッセージを再送する。全ノードの
ＭＤＡ１１０から追加完了の応答が得られた場合は、ス
テップ７０８に移り、ロック解除を依頼するメッセージ
を全ノードに対し送信し、さらにステップ７０９におい
て、全ノードからのロック解除の応答を待つ。全ノード
から応答がきた場合はそのまま処理を終了し、来なかっ
た場合には、ステップ７１４でエラー処理を行った後、
処理を終了する。

【００３２】以上の処理により、新規に追加されたノー
ド内のＭＤＡは自内にＡＤＤＲテーブルを構築でき、ま
た、既存の各ノード内のＭＤＡは、自内のＡＤＤＲテー
ブルに新規に追加されたノードのノードアドレスを追加
することが可能となる。

【００３３】次に、既存のノードの削除時の処理につい
て説明する。図１０はシステムから削除されるノード内
のＭＤＡ１１０により実施されるノード削除時の処理を
示すフローチャートである。

【００３４】削除されるノード内のＭＤＡ１１０は、ま
ず、ステップ７２１において、自内のＡＤＤＲテーブル
１１０４に登録されている全ノードのＭＤＡ１１０にロ
ックを依頼し、さらにステップ７２２において、ロック
を依頼した全ノードからの応答を待ち、ロックが成功し
たか否かを判定する。１ノードでもロックに成功しなか
った場合は、ステップ７３０に移り、ロックが成功した
すべてのノードに対しロック解除を依頼し、その後、ス
テップ７２７で事前に設定された時間だけ待って、再び
ステップ７２１を実行する。他の全ノードのロックに成
功した場合は、ステップ７２３に移り、全ノードに対し
て、自ノードの削除を依頼するメッセージ（Ｄａｔａ部
２０３にノード削除依頼を示すコード及び自ノードアド
レスを設定したメッセージ）を送信する。このメッセー
ジを受信した各ノードのＭＤＡ１１０は、メッセージ内
のＤａｔａ部２０３に設定されているノードアドレスを
自内のＡＤＤＲテーブル１１０４から削除し、削除完了
を示す応答メッセージを送信元ノードに送信する。一
方、削除ノード内のＭＤＡ１１０は、ステップ７２４に
おいて、自ノードの削除を依頼した全ノードからの応答
を待ち、削除が成功したか否かを判定する。全ノードの
ＭＤＡ１１０から削除完了の応答を得られなかった場合
は、ステップ７２８のエラー処理に移り、応答が得られ
なかったノードに対し削除依頼メッセージを再送する。
全ノードのＭＤＡ１１０から削除完了の応答を得られた
場合は、ステップ７２５に移り、ロック解除を依頼する
メッセージを全ノードに対し送信する。さらに、ステッ
プ７２６において、全ノードからのロック解除の応答を
待つ。全ノードから応答がきた場合は、そのまま処理を
終了し、来なかった場合には、ステップ７２９でエラー
処理を行った後、処理を終了する。

【００３５】以上の処理により、削除されるノードが発
生した場合、各ノード内のＭＤＡは、自内にあるＡＤＤ
Ｒテーブルから、削除されるノードのノードアドレスを
削除することが可能となる。

【００３６】以上説明した実施例によれば、各ノード
が、自ノードで発生したマルチキャストメッセージをど
のノードに配信するかを示す情報をもつため、マルチキ
ャスト時に別のノードに配布先を問い合わせる必要がな
く、また、メッセージを必要とするノードにのみ送信す
ることができる。このため、広域ネットワークにおける
効率的なマルチキャストを実現することが可能となる。
さらに、各ノードが持つ情報は、システム構成変更に応
じて、各ノード間での連携により自動的に更新されるた
め、拡張性に富むシステムが実現できる。

【００３７】次に、本発明の第２の実施例について説明
する。

【００３８】広域ネットワークでは、図１１に示すよう
に、複数のネットワークをゲートウェイ（ＧＷ）ノード
で接続した構成が一般的である。このようなシステム構
成においても、本発明方式は適用可能である。以下に説
明する実施例においても、ＧＷノード以外のノードは、
上述した第１の実施例と同じ構成を有しており、その処
理内容も第１の実施例のものと同様である。従って、こ
こでは、ＧＷノードの構成、およびその処理内容につい
て説明する。

【００３９】図１２は、ＧＷノード内のソフトウェア構
成図である。ＧＷノード１５は、第１の実施例で説明し
た一般的なノードとほぼ同様に構成されるが、複数のネ
ットワーク（本実施例では、ネットワーク１及び２）に
接続するために、ネットワークのそれぞれに対して、Ｉ
Ｆ、ＭＤＡを有している。図１２では、ネットワーク１
へのメッセージの配信のために、ＩＦ１５００，ＭＤＡ
１５０、ネットワーク２へのメッセージの配信のため
に、ＩＦ１５３０、ＭＤＡ１５３の２組のＩＦ、ＭＤＡ
を備えている。ＭＤＡ１５０は、受信バッファ１５０
１、送信バッファ１５０２、ＭＤＬテーブル１５０３、
ＡＤＤＲテーブル１５０４を用いて、メッセージの配信
を管理する。また、ＭＤＡ１５３１も同様に、受信バッ
ファ１５３１、送信バッファ１５３２、ＭＤＬテーブル
１５３３、ＡＤＤＲテーブル１５３４を用いてメッセー
ジの配信を管理する。ＡＣＰ１５１は、ＧＷノード１５
内に１つでありＣＣＵＰＬテーブル１５１０に基づき、
自ノード内のユーザプログラムエリア１５２にあるユー
ザプログラム１５２（“ＵＰ１”１５２１、“ＵＰ２”
１５２２・・・）間、ユーザプログラム１５２とＭＤＡ
１５０、１５３の間、及びＭＤＡ１５０、１５３相互間
のメッセージ配送及びユーザプログラム１５２の実行を
制御する。以下、ＧＷノード１５内のＭＤＡ１５０、１
５３、ＡＣＰ１５１で実施される処理の内容について説
明する。

【００４０】（１）メッセージ配信ＭＤＡ１５０、１５３、ＡＣＰ１５１は、第１の実施例
と全く同じく、それぞれ、ＭＤＬテーブル１５０３、１
５３３、ＣＣＵＰＬテーブル１５１０の内容に従ってメ
ッセージ配送を制御する。

【００４１】（２）内容コード登録／削除・ユーザプログラム１５２から内容コード登録／削除要
求を受けたＡＣＰ１５１は、第１の実施例と同じく、要
求内容に基づき自ノード内のＣＣＵＰＬテーブル１５１
０を更新し、ＣＣＵＰＬテーブルへの内容コードの新規
登録の場合には、その内容コードを自内の全ＭＤＡ（Ｍ
ＤＡ１５０、ＭＤＡ１５３）に通知する。通知を受けた
各ＭＤＡ１５０、１５３は、第１の実施例で説明したＭ
ＤＡと同じ処理を行う。

【００４２】・ネットワーク１から内容コード登録／削
除メッセージを受信した場合、そのメッセージは、受信
したネットワークに対応するＩＦ、即ち、ＩＦ１５００
経由でＭＤＡ１５０が受け取る。ＭＤＡ１５０は、第１
の実施例と同じく、要求内容に基づきＭＤＬテーブル１
５０３を更新し、ＭＤＬテーブル１５０３への内容コー
ドの新規登録の場合には、その内容コードをＡＣＰ１５
１に通知する。通知を受けたＡＣＰ１５１は、第１の実
施例と同じくＣＣＵＰＬテーブル１５０１を更新すると
ともに、通知元であるＭＤＡ１５０以外のすべてのＭＤ
Ａ（ここではＭＤＡ１５３）にその内容コードを通知す
る。通知を受けたＭＤＡ１５３は、第１の実施例と同じ
処理を行う。ネットワーク２から受信した内容コード登
録／削除メッセージの場合は、ＭＤＡ１５３→ＡＣＰ１
５１→ＭＤＡ１５０の順に同様に処理される。

【００４３】（３）システムへのノード追加／削除ネットワーク１に接続されるノードの追加／削除の場合
は、ネットワーク１に対応するＭＤＡ１５０が第１の実
施例と同じ処理を行い、自ノード内のＡＤＤＲテーブル
１５０４を更新する。この場合、別のネットワーク（ネ
ットワーク２）に対応するＭＤＡ（ＭＤＡ１５３）は、
なんら処理をする必要はない。ネットワーク２に接続さ
れるノードの追加／削除の場合は、ネットワーク２に対
応するＭＤＡ１５３が第１の実施例と同じ処理を行う。

【００４４】以上説明した実施例では、ＧＷノードを含
む、任意の広域ネットワーク構成で本発明を適用したマ
ルチキャスト通信方式が実現可能である。

【００４５】これまで説明した第１、第２の実施例で
は、ネットワークはすべて広域ネットワークであるとし
ていたが、本発明方式は、ネットワークがＬＡＮ（Ｌｏ
ｃａｌＡｒｅａＮｅｔｗｏｒｋ）である場合（第２の
実施例では、部分的にＬＡＮであってもよい）にもその
まま適用できる。

【００４６】図１に示した構成において、ネットワーク
１がＬＡＮの場合には、複数のノードへのマルチキャス
トを、広域ネットワークを対象とした本実施例のように
ＭＤＡで相手を指定した通信をＮ回繰り返すのではな
く、ＭＤＡでブロードキャスト通信を１回行うことによ
り実現することが可能である。この場合でもこれまで説
明してきた内容コードの登録／削除の方式は有効であ
る。即ち、各ノード内のＭＤＡは、ブロードキャストし
たメッセージをどのノードが受信するかを自内のＭＤＬ
テーブルより把握できるため、ブロードキャスト時にも
受信ノードの管理が可能となる。例えば、ブロードキャ
ストメッセージを取り込んだ各ノード内のＭＤＡに、メ
ッセージ発生元のノードに対して応答を返す機構を組み
込んでおき、メッセージ発生元ノード内ＭＤＡにおい
て、ＭＤＬテーブルに登録されているノードからの応答
が戻ってきたか否かを判定することで、受信すべきノー
ドがすべてメッセージを受信したか否かをチェックでき
る。即ち、先に説明した内容コードの登録／削除方式を
ＬＡＮベースのシステムに適用することにより、ブロー
ドキャストを用いた効率的なマルチキャストを実現する
のみでなく、マルチキャストの信頼性を保証することが
可能となる。

【００４７】

【発明の効果】本発明によれば、各ノードで自発生マル
チキャストメッセージをどのノードに配信するかを示す
情報をもつため、マルチキャスト時に別のノードに配布
先を問い合わせる必要がない。また、メッセージを必要
とするノードにのみ送信することができるため、広域ネ
ットワークにおける効率的なマルチキャストを実現可能
である。さらに、各ノードが持つ情報は、システム構成
変更に応じて、各ノード間での連携により自動的に更新
されるため、拡張性に富むシステムが実現できる。

【図面の簡単な説明】

【図１】広域分散システムの全体構成を示すブロック図
である。

【図２】ネットワーク上を伝送されるメッセージのフォ
ーマット図である。

【図３】ノードの内部構成図である。

【図４】ＭＤＬテーブルの構成図である。

【図５】ＣＣＵＰＬテーブルの構成図である。

【図６】ノード間でのメッセージの流れを示すメッセー
ジフロー図である。

【図７】内容コードの登録要求を受けたノードのＣＣＰ
により実施される処理のフローチャートである。

【図８】内容コードの登録要求を受けたノードのＭＤＬ
により実施される処理のフローチャートである。

【図９】新規追加ノードのＭＤＬにより実施されるノー
ドの追加処理のフローチャートである。

【図１０】システムより削除されるノードのＭＤＬによ
り実施されるノードの削除処理のフローチャートであ
る。

【図１１】第２の実施例における広域分散システムの構
成図である。

【図１２】ゲートウェイノードの内部構成図である。

【符号の説明】

１：ネットワーク、１１、１２、１３、１４：ノード、
１１００：ＩＦ、１１０：ＭＤＡ、１１１：ＡＣＰ、１
１２：ユーザプログラムエリア、１１０１：受信バッフ
ァ、１１０２：送信バッファ、１１０３：ＭＤＬテーブ
ル、１１０４：ＡＤＤＲテーブル、１１１０：ＣＣＵＰ
Ｌテーブル。

───────────────────────────────────────────────────── フロントページの続き (72)発明者中代浩樹神奈川県川崎市麻生区王禅寺1099番地株式会社日立製作所システム開発研究所内 (72)発明者藤野泰弘神奈川県横浜市戸塚区戸塚町216番地株式会社日立製作所情報通信事業部内

Claims

【特許請求の範囲】

【請求項１】ネットワークに接続された複数の処理装置
から構成される広域分散システムのマルチキャスト通信
方法において、各処理装置が、自処理装置で受信すべき
メッセージのＩＤを他の処理装置に報知し、他の処理装
置が報知する上記ＩＤを受信し、当該ＩＤと当該ＩＤの
発生元である処理装置のアドレスとを対応付けてテーブ
ルに保存し、自処理装置で送信するメッセージに対し、
そのメッセージの持つＩＤを判定し、上記テーブル内容
に基づき送信すべき処理装置のアドレスを判断し、上記
判断により求めたアドレスの処理装置に対して前記メッ
セージを送信することを特徴とする広域マルチキャスト
通信方法。
【請求項２】システムに新たに追加された処理装置が、
予め指定された任意の１つの処理装置からシステム構成
情報を取得し、取得した構成情報に基づき前記テーブル
を生成すると共に、他の処理装置に対し、自処理装置の
追加を示す情報を報知することを特徴とする請求項１記
載の広域マルチキャスト通信方法。
【請求項３】複数のネットワークと、各ネットワークに
接続された複数の処理装置と、上記複数のネットワーク
間を相互に接続するゲートウェイ処理装置とから構成さ
れる広域分散システムのマルチキャスト通信方法におい
て、各処理装置が、自処理装置で受信すべきメッセージ
のＩＤを自分が接続されているネットワークに接続され
ている他処理装置及びゲートウェイ処理装置に報知し、
他の処理装置が報知する上記ＩＤを受信して、当該ＩＤ
と当該ＩＤの発生元である処理装置のアドレスとを対応
付けてテーブルに保存し、他の処理装置が報知したする
上記ＩＤを受信した各ゲートウェイ処理装置では、上記
ＩＤと上記ＩＤの発生元である処理装置のアドレスを対
応付けてテーブルに保存するとともに、自分が接続され
ている他のネットワークに上記ＩＤを中継し、上記各処
理装置は、自処理装置で送信するメッセージに対し、当
該メッセージの持つＩＤを判定し、上記テーブル内容に
基づき送信すべき処理装置のアドレスを判断し、判断さ
れたアドレスの処理装置に対して上記メッセージを送信
し、上記メッセージをネットワークから受信した上記ゲ
ートウェイ処理装置は、上記メッセージの持つＩＤを判
定し、上記テーブル内容に基づき、他のネットワークに
おける送信すべき処理装置のアドレスを判断し、判断さ
れたアドレスの処理装置に対して上記メッセージを送信
することを特徴とする広域マルチキャスト通信方法。