JPH1065664A - ネットワーク管理方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 共通のネットワークに接続され各々分散して
ネットワーク管理機能を有する複数のノード１，２，３
が稼働している状態で新規のノード４がこのネットワー
クに参入するとき、効率的な参入手続きを行う。 【解決手段】 ノード４から参入支援をするノード１に
ノードアドレス・テーブル（ＭＤＬ）の取得要求をする
と、ノード１は他ノード２，３に対してＭＤＬロック要
求を送信する。すべてのノード１，２，３のＭＤＬロッ
クに成功したとき、ノード１はノード４へ成功の通知と
ともに自身のＭＤＬを送信する。ノード４は他ノード
１，２，３に接続要求を行ってコネクションを確立する
とともに他ノード１，２，３のＭＤＬがノード４のアド
レスを含むよう更新する。ノード４は他ノード１，２，
３とのコネクションを確立するとともに受信したＭＤＬ
を含むようにＭＤＬを更新する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワーク管理
方法及び装置に係わり、特に新規のノードがネットワー
クに参入するときのネットワーク管理方法及び装置に関
する。

【０００２】

【従来の技術】共通のネットワークに複数のノードが接
続され、ノード間で通信を行うようなネットワーク・シ
ステムにおいては、通信先ノードのノードアドレスを知
る必要がある。ノードアドレスを管理する方法を大別す
ると、ネットワークに接続されるサーバが全ノードのノ
ードアドレスを集中して管理する方法と、このようなア
ドレスについてのサービスを行うサーバを設けずに各ノ
ードが分散してノードアドレスを管理する方法とがあ
る。

【０００３】例えばＨａｌ Ｓｔｅｒｎ著、アスキー出
版局発行の「ＮＳＦ＆ＮＩＳ」のＮＩＳ（Ｎｅｔｗｏｒ
ｋ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｅｒｖｉｃｅ）によれ
ば、サーバがネットワーク内の全ノードのノードアドレ
スを登録する構成情報ファイルを保有し、このネットワ
ークに接続される各クライアントがこの構成情報ファイ
ルを参照することによって他ノードのノードアドレスを
取得する。また松原由高監修、アスキー出版局発行の
「ネットワークＯＳ教科書」によれば、大規模ネットワ
ーク用ＯＳのアドレス管理方式として、ＳｔｒｅｅｔＴ
ａｌｋと呼ばれるグローバルネームサービスを提案す
る。このサービスを利用すれば、ユーザはユニークなＳ
ｔｒｅｅｔＴａｌｋ名のみを知っていればよく、実際の
ネットワーク構成が複雑であってもネットワークの物理
的構成に関知する必要はない。すなわちユーザからはネ
ットワークが論理的に単一のネットワークにしか見えな
い。

【０００４】

【発明が解決しようとする課題】各ノードが分散してネ
ットワークの構成情報を管理する方法に比べて上記例の
ようにサーバが集中して管理する方法は、ネットワーク
の構成の頻繁な変更に対して容易に対処できるという利
点がある。すなわちネットワーク構成に変更があったと
き、分散管理方式ではこの変更情報をすべてのノードに
通知し各ノードで構成情報のファイルを更新しなければ
ならないのに対し、集中管理方式ではサーバの構成情報
ファイルを更新するだけでよい。しかし集中管理方式に
は次のような問題点がある。 （１）構成情報ファイルを保有するサーバマシンにクラ
イアントからのアクセスが集中し、そのサーバやサーバ
に接続するネットワークの負荷が増大する。 （２）サーバマシン及びその予備マシンに障害が発生し
たとき、システムは全面的に停止する。 （３）広域ネットワークでは、ローカルエリアネットワ
ークと異なり接続するノードの数が多く、その中から管
理サーバのアドレスを取得するのがユーザの負担とな
る。

【０００５】上記のようにネットワーク構成の集中管理
方式にも問題があるので、分散管理方式も充分実用性が
あるが、その場合にネットワーク構成の変更に対して各
ノードの構成情報ファイルを効率よく更新する方法が望
まれる。特に新規のノードがネットワークに参入する場
合に、従来技術によれば、新規参入ノードは他のノード
に対して１つずつコネクションを確立した後、他のノー
ドの構成情報ファイルをロックして行かねばならず、い
ずれかのノードでコネクションに失敗したとき、それま
でに構成情報ファイルをロックしたノードについて１つ
ずつ構成情報ファイルのロック解除をした後、コネクシ
ョンを解放して行かねばならないという問題があった。

【０００６】本発明の目的は、ネットワーク構成情報を
分散して管理するネットワーク管理方法において、新規
ノードの参入を効率的に行うネットワーク管理方法及び
装置を提供することにある。

【０００７】本発明の他の目的は、ネットワーク構成情
報を分散して管理するネットワーク管理方法において、
新規ノードの参入を阻害するような要因を除去すること
にある。

【０００８】

【課題を解決するための手段】本発明は、ネットワーク
に接続される各ノードがメッセージの送信先ノードアド
レスのテーブルを保有し、このノードアドレス・テーブ
ルを参照して送信先ノードアドレスのノードへメッセー
ジを送信するネットワーク・システムのネットワーク管
理方法において、新規のノードがネットワークに参入す
るとき、参入支援をするノードを介して他のノードのノ
ードアドレス・テーブルについて書き込み禁止のロック
を行い、このノードアドレス・テーブルのロックが完了
した後、新規ノードから他のノードに対して接続要求を
行って他ノードとコネクションを確立するとともに他ノ
ードのノードアドレス・テーブルに新規ノードのノード
アドレスを追加させるネットワーク管理方法を特徴とす
る。

【０００９】また本発明は、各ノードに上記のようなネ
ットワーク管理機能を備えたネットワーク管理装置を特
徴とする。

【００１０】本発明によれば、参入支援ノードと他のノ
ードとの間にはすでにコネクションが確立されているた
めに、他のノードのノードアドレス・テーブルのロック
が完了すれば新規ノードが他ノードとのコネクション確
立に成功する確率は非常に高く、一度コネクション確立
した他ノードとの間の無駄なコネクション解放を回避す
ることができる。

【００１１】さらに本発明は、上記のアドレス管理方法
を支援する方法として、あるノードから他のノードに対
して他ノードの生存を問い合わせるメッセージを送信
し、連続して所定回数以上応答がないとき、ノードアド
レス・テーブルから応答のないノードのノードアドレス
を削除するネットワーク管理方法を特徴とする。

【００１２】本発明によれば、かなり長い期間稼働して
いないノードや、ノードアドレス・テーブルに登録され
ているにもかかわらずすでにシステムから撤退したノー
ドについてノードアドレス・テーブルからそのノードア
ドレスを削除するので、新規ノードの参入を阻害するよ
うな要因を除去することができる。

【００１３】

【発明の実施の形態】以下本発明の実施形態について図
面を用いて説明する。

【００１４】（１）第１の実施形態 図１は、本発明が適用されるネットワーク・システムの
構成図である。１０，２０，３０，・・・は、それぞれ
広域ネットワークである。ノード１，２，３は、広域ネ
ットワーク１０に直接接続され、その内部のメモリにプ
ログラムを格納しこれを実行するプロセッサである。同
様に他の広域ネットワーク２０，３０にもそれぞれノー
ドが接続される。ゲートウェイマシン（ＧＷ）９は、広
域ネットワーク１０及び広域ネットワーク３０に接続さ
れ、広域ネットワーク１０と広域ネットワーク３０の間
で通信メッセージを受け渡す装置であり、その内部のメ
モリにプログラムを格納しこれを実行するプロセッサで
ある。同様に他の広域ネットワーク間、例えば広域ネッ
トワーク２０と広域ネットワーク３０との間にも両ネッ
トワークを接続するＧＷが設置される。ノード１，２又
は３は広域ネットワーク１０を介して通信できるととも
にＧＷ９などのＧＷを介して他の広域ネットワークに接
続されるノードと通信することができる。各広域ネット
ワーク１０，２０，３０を地域系広域ネットワークと呼
ぶことがある。またＧＷで接続されるネットワーク・シ
ステムの全体を全国系広域ネットワークと呼ぶことがあ
る。各ノード１，２，３，・・・及びＧＷには、各ノー
ド及びＧＷの間で認識可能なアドレスが割り付けられて
いる。また各ノード及びＧＷには、それぞれの地域系広
域ネットワーク内でのみユニークなノード名が付与され
ている。ＧＷも一種のノードであるが、接続される広域
ネットワークの数に応じて２つ以上のノードアドレスが
割り付けられている。以下符号を付けずに単にノードと
いうとき、それはＧＷも含むものとする。

【００１５】図２は、ノード１，２又は３の構成を示す
図である。ノード１，２，３を構成するプロセッサのメ
モリには、ユーザプログラム（ＵＰ）１１，１２，・・
・、メッセージ生成プログラム１５及びメッセージ配送
プログラム（ＭＤＡ）１６が格納される。ユーザプログ
ラム１１，１２，・・・は、業務処理を行うユーザのプ
ログラムである。配送先テーブル２１は、メッセージに
含まれる内容コードとメッセージの配送先のＵＰ名との
対応を格納するテーブルである。メッセージ生成プログ
ラム１５は、ユーザプログラム１１，１２，・・・から
送信データを受け取り、これを定められた形式のメッセ
ージに変換してＭＤＡ１６に渡す。またメッセージ生成
プログラム１５は、ＭＤＡ１６からメッセージを受け取
り、配送先テーブル２１を参照してメッセージ中の内容
コードから配送先のＵＰを決定し、そのＵＰに受信デー
タを渡す。メッセージ配送リスト（ＭＤＬ）２２は、メ
ッセージに含まれる内容コードと配送先ノード名との対
応を格納する配送先テーブルと、共通の広域ネットワー
ク１０に接続される稼働中のすべてのノードについてノ
ード名とノードアドレスとの対応を格納するテーブルと
から構成される。一時メッセージ格納部２３は、広域ネ
ットワーク１０とメッセージ生成プログラム１５との間
で送受信するメッセージを一時的に格納するバッファ記
憶である。メッセージ組立部２５は、広域ネットワーク
１０へ送出するメッセージを定められたサイズのメッセ
ージ・セグメントに分割したり、広域ネットワーク１０
から受信したメッセージ・セグメントを定められたメッ
セージの形式に組み立てる処理部である。ＭＤＡ１６の
メッセージ送受信部２４は、広域ネットワーク１０に接
続され、メッセージ生成プログラム１５からメッセージ
を受け取って一時メッセージ格納部２３に格納する。そ
の後メッセージ送受信部２４は、ＭＤＬ２２を参照して
一時メッセージ格納部２３のメッセージ中の内容コード
から配送先のノードアドレスを取得し、メッセージ組立
部２５を介してメッセージをセグメントに分割した後、
配送先のノードに向けて広域ネットワーク１０に送出す
る。またＭＤＡ１６が他のノードからメッセージ・セグ
メントを受け取ったとき、メッセージ送受信部２４は、
メッセージ組立部２５を介してメッセージ・セグメント
をメッセージに組み立てて一時メッセージ格納部２３に
格納する。その後メッセージ送受信部２４は、適当なタ
イミングで一時メッセージ格納部２３からメッセージを
取り出してメッセージ生成プログラム１５に渡す。ＧＷ
９には、接続される広域ネットワーク１０及び広域ネッ
トワーク３０に対応してそれぞれＭＤＡ１６が設けられ
る。各ＭＤＡ１６にはそれぞれノードアドレスが付与さ
れる。一方のＭＤＡ１６と他方のＭＤＡ１６とが接続さ
れ、一方のＭＤＡ１６は接続される広域ネットワークか
ら受信したメッセージを他方のＭＤＡ１６に渡し、他方
のＭＤＡ１６は受信したメッセージを接続される広域ネ
ットワークに送出する。ノード１，２，３と同様にＧＷ
９にもユーザプログラム１１〜１４及びメッセージ生成
プログラム１５を設けてもよい。

【００１６】なおノード１〜３又はＧＷ９のＭＤＡ１６
は、ユーザプログラム１１〜１４と広域ネットワーク１
０との間のメッセージの送受信を制御するだけでなく、
以下に述べるように他のノード１〜３又はＧＷ９のＭＤ
Ａ１６とネットワーク管理のためのメッセージの送受信
を行う。すなわちノード１〜３又はＧＷ９は、ネットワ
ーク管理装置としても機能する。

【００１７】図３は、広域ネットワーク１０に新規のノ
ード４が参入するときの各ノード１〜４及びＧＷ９のＭ
ＤＡ１６の処理の流れの概略を示す図である。ノードが
ネットワークに新規参入する場合、広域ネットワーク１
０に接続される稼働中のノード１〜３又はＧＷ９のノー
ドアドレスの少なくとも１つを知らねばならない。ここ
ではノード１のアドレスを取得しているものとして説明
を進める。この場合ノード１が参入支援をするノードと
なる。

【００１８】新規ノード４のＭＤＡ１６は、参入支援ノ
ード１へＭＤＬ取得要求メッセージを送信する。このメ
ッセージを受けた参入支援ノード１のＭＤＡ１６は、Ｍ
ＤＬ２２を参照して他ノード２，３及びＧＷ９にネット
ワーク参入を希望する新規ノードの存在を知らせ、かつ
他ノード２，３及びＧＷ９のＭＤＬ２２への書き込みを
禁止するＭＤＬロック要求メッセージを送信する。他ノ
ード２，３及びＧＷ９は、それぞれ自分のＭＤＬの状態
を調べ、ＭＤＬがロック中でなく新規ノードの参入を受
け入れ可能であると判断すれば、自ＭＤＬをロックして
書き込みを禁止し、ＭＤＬをロックしたことを報告する
ＭＤＬロック成功メッセージを参入支援ノード１に送信
する。一方ノード１自身も同様にＭＤＬロックが可能で
あればＭＤＬをロックする。ノード１のＭＤＡ１６は広
域ネットワーク１０に接続されるすべてのＭＤＡ１６か
らＭＤＬロック成功メッセージを受信し、自身のＭＤＬ
ロックも完了すれば、新規ノード４へＭＤＬ取得成功メ
ッセージを送るとともに、ノード１が所有するＭＤＬの
ノード名とノードアドレスの対応テーブルを送信する。

【００１９】ＭＤＬ取得成功メッセージとノード１のＭ
ＤＬを受信したノード４は、ノード１〜３及びＧＷ９に
ＭＤＡ接続要求メッセージを送信してコネクション要求
を行う。このメッセージを受け取った各ＭＤＡ１６は、
コネクション確立が可能であればＭＤＡ接続成功のメッ
セージをノード４に送信する。コネクション確立後、各
ＭＤＡ１６は、所有するＭＤＬ２２にノード４のノード
名とノードアドレスを追加することによって自ＭＤＬを
更新した後、ＭＤＬ２２のロックを解除する。ノード４
のＭＤＡ１６は、ノード４のノード名とノードアドレス
が登録されているＭＤＬ２２にノード１から受信したＭ
ＤＬのノード名とノードアドレスを追加することによっ
てＭＤＬ２２を更新する。

【００２０】図４は、広域ネットワーク１０，２０，・
・・上を流れるメッセージの形式を示す図である。ＣＣ
部はデータ部に格納されるデータを内容によって区分す
る内容コードを示す。例えば０．ＸＸはシステムで使う
データを示し、１．ＸＸはユーザが使うデータを示す。
ＸＸはサービスの種別を示すコードである。ネットワー
ク管理メッセージの場合にはＣＣ部を使用しない。ＣＳ
部はこのメッセージを送信するとき適用する通信方式を
示す。ＳＡ部は本メッセージを生成したノードのアドレ
スを格納する。アドレス部は本メッセージが経由したノ
ードのアドレスが格納される。ネットワーク管理メッセ
ージの場合にはアドレス部は１つだけであり、通信先ノ
ードのアドレスを指定する。データ部はデータの実体で
ある。広域ネットワーク１０，２０，・・・に接続され
る各ノードは、ＣＣ部やアドレス部を参照して本メッセ
ージを必要とするノードに配送する。

【００２１】図５は、配送先テーブル２１のデータ形式
を示す図である。配送先テーブル２１は、内容コード
（ＣＣ）と配布先のユーザプログラム１１，１２，・・
・の名称との対応を登録する。

【００２２】図６は、ＭＤＬ２２の配送先テーブルのデ
ータ形式を示す図である。配送先テーブルは、内容コー
ド（ＣＣ）と配布先ノード名との対応を登録する。

【００２３】図７は、ＭＤＬ２２のノード名とノードア
ドレスの対応テーブル（ノードアドレスを登録するテー
ブル）のデータ形式を示す図である。この対応テーブル
は、広域ネットワーク１０に接続される稼働中のノード
についてノード名とノードアドレスとの対応を登録する
ものである。各ノード１〜３は、広域ネットワーク１０
に接続されるノードのアドレスのみをもち、広域ネット
ワーク２０，３０など他のネットワークに接続されるノ
ードのアドレスを所有しない。例えばノード１はＧＷ９
にアクセスすることによって他の広域ネットワーク２
０，３０に接続されるノードのアドレス情報を間接的に
知ることができる。各広域ネットワークから発信される
情報は、その広域ネットワークに接続されるＧＷを介し
て目的のノードに届けられる。ノード名−ノードアドレ
ス対応テーブルに付加されている「生存確認メッセージ
送信回数」及び「取得したＭＤＬ情報」については、第
３の実施形態の説明の際に説明する。

【００２４】ＭＤＡ１６は、ＭＤＬ２２の配送先テーブ
ル及びノード名−ノードアドレス対応テーブルを参照し
てメッセージ生成プログラム１５から受け取ったメッセ
ージ中の内容コードをノードアドレスに変換し、図４に
示す形式のメッセージを作成して広域ネットワーク１０
に送出する。

【００２５】図８（ａ）及び（ｂ）は、それぞれノード
４が参入する前のノード１〜３とＧＷ９のＭＤＬのノー
ド名−ノードアドレス対応テーブルの内容及びノード４
が参入して更新された同テーブルの内容を示す。

【００２６】図９（ａ）及び（ｂ）は、それぞれノード
４が参入する前のノード４のノード名−ノードアドレス
対応テーブルの内容及びノード４が参入して更新された
同テーブルの内容を示す。

【００２７】以下図１０〜図１５を用いて広域ネットワ
ーク１０に新規のノードが参入するときの各ノード及び
ＧＷ９のＭＤＡ１６の処理の流れの詳細について説明す
る。なお新規参入ノード４は、参入支援ノード１とコネ
クション確立しているものとし、参入支援ノード１は他
のノード２，３及びＧＷ９とそれぞれコネクション確立
しているものとする。

【００２８】図１０は、ネットワークへの参入を開始す
る新規ノード４のＭＤＡ１６の処理の流れを示すフロー
チャートである。新規ノード４は、参入支援ノード１へ
ＭＤＬ取得要求メッセージを送信する（ステップ３
１）。所定時間内に（ステップ３２ＮＯ）、応答メッセ
ージを受信し（ステップ３３）、ＭＤＬ取得成功のメッ
セージであれば（ステップ３４ＹＥＳ）、参入支援ノー
ド１へ切断要求メッセージを送信して参入支援ノード１
との切断処理を行う（ステップ３５）。次に取得したＭ
ＤＬのノード名とノードアドレスの対応テーブルの終端
でなければ（ステップ３６ＮＯ）、次のノードのＭＤＡ
のアドレスを取得し（ステップ３７）、そのノードへ接
続要求メッセージを送信し（ステップ３８）、ステップ
３６へ戻る。所定時間内に参入支援ノード１から応答が
なくタイムアウトとなったとき（ステップ３２ＹＥ
Ｓ）、ＭＤＬ取得失敗のメッセージを受信したとき（ス
テップ３４ＮＯ）、および取得したＭＤＬ中のすべての
ノードへ接続要求メッセージを送信したとき（ステップ
３６ＹＥＳ）、処理を終了する。なお取得成功したＭＤ
Ｌは新規ノード４の内部メモリに確保したままにして、
まだＭＤＬ２２として登録しない。

【００２９】図１１は、接続要求メッセージを送信した
後の新規ノード４のＭＤＡ１６の処理の流れを示すフロ
ーチャートである。新規ノード４は接続要求に対する応
答メッセージを受信待ちする（ステップ４１）。所定時
間内に（ステップ４２ＮＯ）、応答メッセージを受信し
（ステップ４３）、それが接続成功メッセージであれば
（ステップ４４ＹＥＳ）、ＭＤＬ中のすべてのＭＤＡか
ら応答があったかどうかを判定する（ステップ４５）。
まだ応答のないＭＤＡがあれば（ステップ４５ＮＯ）、
ステップ４１に戻って上記処理を繰り返す。すべてのＭ
ＤＡから接続成功の応答があれば（ステップ４５ＹＥ
Ｓ）、すべてのＭＤＡとコネクションが確立されたの
で、取得したＭＤＬをＭＤＬ２２に追加することによっ
てＭＤＬ２２を更新し（ステップ４６）、広域ネットワ
ーク１０への新規参入処理を終了する。すべてのＭＤＡ
から応答を受信する前にタイムアウトとなったとき（ス
テップ４２ＹＥＳ）、それまで接続成功したすべてのＭ
ＤＡに切断要求メッセージを送信し（ステップ４７）、
通信ポートを閉じるなどコネクション解放処理を行って
から処理を終了する。いずれかのＭＤＡから接続失敗の
メッセージを受信したとき（ステップ４４ＮＯ）、ステ
ップ４７へ行き接続中のすべてのＭＤＡとのコネクショ
ンを解放する。

【００３０】図１２は、参入支援ノード１のＭＤＡ１６
の処理の流れを示すフローチャートである。参入支援ノ
ード１は、ノード４からＭＤＬ取得要求メッセージを受
信し（ステップ５１）、ＭＤＬ２２のノード名とノード
アドレスの対応テーブルを参照して同テーブルの終端で
なければ（ステップ５２ＮＯ）、次のノードのＭＤＡの
アドレスを取得し（ステップ５３）、そのノードへＭＤ
Ｌのロックを要求するメッセージを送信し（ステップ５
４）、ステップ５２へ戻る。なおＭＤＡアドレスが自ノ
ード１のアドレスであれば、ＭＤＬロック中であるか否
かをチェックし、ＭＤＬロック中でなければ自ＭＤＬ２
２をロックする。ＭＤＬ２２中のすべてのノードへＭＤ
Ｌロック要求メッセージを送信したとき（ステップ５２
ＹＥＳ）、処理を終了する。

【００３１】図１３は、ＭＤＬロック要求メッセージを
送信した後の参入支援ノード１のＭＤＡ１６の処理の流
れを示すフローチャートである。参入支援ノード１は、
ＭＤＬロック要求に対する応答メッセージを受信待ちす
る（ステップ６１）。所定時間内に（ステップ６２Ｎ
Ｏ）、応答メッセージを受信し（ステップ６３）、それ
がロック成功メッセージであれば（ステップ６４ＹＥ
Ｓ）、ＭＤＬ中のすべてのＭＤＡから応答があったかど
うかを判定する（ステップ６５）。まだ応答のないＭＤ
Ａがあれば（ステップ６５ＮＯ）、ステップ６１に戻っ
て上記処理を繰り返す。すべてのＭＤＡからロック成功
の応答があり、自ＭＤＬもロック成功であれば（ステッ
プ６５ＹＥＳ）、新規ノード４に自ＭＤＬのノード名と
ノードアドレスの対応テーブルをデータ部に搭載したＭ
ＤＬ取得成功メッセージを送信し（ステップ６６）、処
理を終了する。すべてのＭＤＡから応答を受信する前に
タイムアウトとなったとき（ステップ６２ＹＥＳ）、ま
たはいずれかのＭＤＡからロック失敗のメッセージを受
信したとき（ステップ６４ＮＯ）、それまでにロック成
功したＭＤＡにロック解除要求メッセージを送信し（ス
テップ６７）、新規ノード４にＭＤＬ取得失敗メッセー
ジを送信し（ステップ６８）、処理を終了する。

【００３２】なお本実施形態のＭＤＬ取得要求は、他ノ
ードのＭＤＬをロックする機能と参入支援ノード１のＭ
ＤＬを取得する機能とを併せもっているが、両機能を別
々の要求メッセージ発行（例えばＭＤＬロック依頼メッ
セージとＭＤＬ要求メッセージ）によって実現してもよ
い。

【００３３】図１４は、他ノード２，３及びＧＷ９のＭ
ＤＡ１６の処理の流れを示すフローチャートである。参
入支援ノード１からＭＤＬロック要求メッセージを受信
したとき（ステップ７１）、他ノードのＭＤＡ１６は、
ＭＤＬロック状態を判定する（ステップ７２）。ＭＤＬ
ロック中でなければ（ステップ７２ＮＯ）、ＭＤＬ２２
をロックし、参入支援ノード１へＭＤＬロック成功メッ
セージを送信し（ステップ７４）、処理を終了する。Ｍ
ＤＬロック中であれば（ステップ７２ＹＥＳ）、参入支
援ノード１へロック失敗メッセージを送信し（ステップ
７５）、処理を終了する。

【００３４】図１５は、新規ノード４からＭＤＬロック
を前提とする接続要求メッセージを受信したノード１〜
３及びＧＷ９のＭＤＡ１６の処理の流れを示すフローチ
ャートである。新規ノード４から接続要求メッセージを
受信したとき（ステップ８１）、他ノードのＭＤＡ１６
はＭＤＬロックの状態を判定する（ステップ８２）。Ｍ
ＤＬロック中であれば（ステップ８２ＹＥＳ）、新規ノ
ード４へ接続成功メッセージを送信し（ステップ８
３）、その他コネクション確立のための処理を行う。次
にＭＤＬ２２のノード名とノードアドレスの対応テーブ
ルに参入支援ノード１のノード名とノードアドレスの対
応を追加することによってＭＤＬ２２を更新し（ステッ
プ８４）、ＭＤＬ２２のロックを解除し（ステップ８
５）、処理を終了する。ＭＤＬロック中でなければ（ス
テップ８２ＮＯ）、上記のプロトコルによらない接続要
求メッセージ受信であるか又はＭＤＬロック時間が所定
時間を越えたため自動的にＭＤＬロック解除をした後な
ので、新規ノード４へ接続失敗メッセージを送信し（ス
テップ８６）、処理を終了する。

【００３５】なお参入支援ノード１のＭＤＬ２２にすで
に新規ノード４のノード名とノードアドレスの対応が登
録されているのであれば、参入支援ノード１自身のＭＤ
Ｌ２２をロックしたり、新規ノード４から参入支援ノー
ド１に接続要求を行ってＭＤＬ更新を行う処理をバイパ
スすることができる。この場合にはステップ３５の参入
支援ノード１との切断処理もない。

【００３６】本実施形態によれば、新規ノード４は、参
入支援ノード１をエージェントとし、参入支援ノード１
を介して他のノード２，３及びＧＷ９のＭＤＬ２２をロ
ックしている。参入支援ノード１と他のノード２，３及
びＧＷ９との間にはすでにコネクションが確立している
のであるから、他のノード２，３及びＧＷ９のいずれか
が無応答か、障害発生か又はＭＤＬロック済みでなけれ
ばノード１〜３及びＧＷ９のＭＤＬ２２をロックするこ
とができ、参入支援ノード１は新規ノード４へＭＤＬ取
得成功のメッセージを送信することができる。新規ノー
ド４がＭＤＬ取得成功メッセージを受信すれば、次に新
規ノード４が他ノード１〜３及びＧＷ９とコネクション
確立に成功する確率は非常に高い。すなわち他ノード１
〜３及びＧＷ９のいずれかが無応答又は障害が発生して
上記処理が不能にならない限り、すべての他ノードとの
コネクション確立が保証される。従来技術のエージェン
トを設けない方式では、新規ノード４は他ノード１〜３
及びＧＷ９に対して１つずつコネクションを確立した
後、ＭＤＬ２２をロックして行かねばならない。いずれ
かのノードでコネクションに失敗したとき、それまでに
ＭＤＬロックしたノードについて１つずつＭＤＬロック
解除要求を行った後、コネクションを解放して行かねば
ならない。本実施形態によれば、参入支援ノード１が他
のノード２，３及びＧＷ９とのコネクションを確立済み
であり、かつ新規ノード４がＭＤＬ取得成功メッセージ
を受信した段階でコネクション確立成功がほぼ保証され
るために、従来技術に比べて一度コネクション確立した
他ノードとの間の無駄なコネクション解放をする確率は
非常に小さく、効率のよい新規参入が可能であることが
理解される。

【００３７】なお広域ネットワーク１０にノード４が新
規参入したことに伴って、広域ネットワーク１０に接続
されるノード１〜４及びＧＷ９のＭＤＬ２２の配布先テ
ーブルが内容コード（ＣＣ）とノード４のノード名を含
むように更新されねばならない。しかしノード４の参入
によって他の広域ネットワーク２０，３０等に接続され
るノード及びＧＷのＭＤＬ２２を更新する必要はない。
広域ネットワーク１０，２０，３０等を接続する全国系
広域ネットワークにおいては、内容コード（ＣＣ）が共
通の宛先を示しており、各ＧＷのＭＤＡはＭＤＬ２２の
配布先テーブル及びノード名とノードアドレスの対応テ
ーブルを参照してそのＭＤＡに接続される広域ネットワ
ーク上の配布先ノードを決定する。

【００３８】（２）第２の実施形態 第１の実施形態では、新規参入しようとするノードが同
時に２台以上存在する場合に、参入支援ノードの間でデ
ッドロックが発生することがある。例えば新規ノード
４，６がそれぞれ参入支援ノード１，５にＭＤＬ取得要
求を発行するとし、その他ノードとしてノード２，３が
稼働中とするとき、参入支援ノード１は先にノード２に
ＭＤＬロック要求を発行した後にノード３にＭＤＬロッ
ク要求を発行し、参入支援ノード５は先にノード３にＭ
ＤＬロック要求を発行した後にノード２にＭＤＬロック
要求を発行するとき、参入支援ノード１はノード３のＭ
ＤＬをロックできないと同時に参入支援ノード５はノー
ド２のＭＤＬをロックできずデッドロックが発生する。
このようなデッドロックの対策としてロック成功したＭ
ＤＬをロック解除することによってロールバックし、適
当なタイミングでＭＤＬロックを再試行する方式がいく
つか考えられる。以下に説明する第２の実施形態もこの
ような方式の一例である。第２の実施形態では、参入支
援ノードはＭＤＬロックに失敗したノードの数をカウン
トし、ロック失敗ノードの数がロック成功ノードの数以
上のときＭＤＬロック処理を断念し、ＭＤＬロックに成
功したノードの数がロック失敗ノードの数より大きいと
きロック失敗したノードについてＭＤＬロックを再試行
する。第２の実施形態は、第１の実施形態の図１３に示
すＭＤＬロック要求メッセージを送信した後の参入支援
ノード１のＭＤＡ１６の処理に変更を加えるだけであ
り、これ以外のテーブル構成及び処理はすべて第１の実
施形態と同じである。

【００３９】図１６は、ＭＤＬロック要求メッセージを
送信した後の参入支援ノード１のＭＤＡ１６の処理の流
れを示す第２の実施形態のフローチャートである。参入
支援ノード１はＭＤＬロック要求に対する応答メッセー
ジを受信待ちする（ステップ９１）。所定時間内に（ス
テップ９２ＮＯ）、応答メッセージを受信し（ステップ
９３）、それがロック成功メッセージであれば（ステッ
プ９４ＹＥＳ）、ＭＤＬ中のすべてのＭＤＡから応答が
あったかどうかを判定する（ステップ９５）。まだ応答
のないＭＤＡがあれば（ステップ９５ＮＯ）、ステップ
９１に戻って上記処理を繰り返す。すべてのＭＤＡから
応答があり（ステップ９５ＹＥＳ）、失敗ノードがなけ
れば（ステップ９６ＮＯ）、新規ノード４に自ＭＤＬの
ノード名とノードアドレスの対応テーブルをデータ部に
搭載したＭＤＬ取得成功メッセージを送信し（ステップ
９７）、処理を終了する。ここまでの処理は第１の実施
形態と同等である。

【００４０】ロック失敗のメッセージを受信したとき
（ステップ９４ＮＯ）、失敗したノードを計数するカウ
ンタに１を加えて（ステップ９８）、ステップ９５へ行
く。このようにしてすべてのＭＤＡから応答があり（ス
テップ９５ＹＥＳ）、ロック失敗ノードがあれば（ステ
ップ９６ＹＥＳ）、ロック成功ノードの数と失敗ノード
の数を比較し（ステップ９９）、リトライするか否かを
判定する（ステップ１００）。ロック成功ノードの数＞
失敗ノードの数であればリトライし、ロック成功ノード
の数≦失敗ノードの数であればリトライをしないと判定
する。リトライする場合（ステップ１００する）には、
ロック失敗ノードに再度ロック要求メッセージを送信し
て（ステップ１０１）、ステップ９１へ行く。すべての
ＭＤＡから応答を受信する前にタイムアウトとなったと
き（ステップ９２ＹＥＳ）、またはリトライをしない場
合（ステップ１００しない）には、それまでにロック成
功したノードにロック解除要求メッセージを送信し（ス
テップ１０２）、新規ノード４にＭＤＬ取得失敗メッセ
ージを送信し（ステップ１０３）、処理を終了する。

【００４１】第２の実施形態によれば、新規参入しよう
とするノードが同時に２台以上存在する場合に、より多
くのロック成功ノードを獲得した参入支援ノードを優先
させるとともにデッドロックを回避することができる。

【００４２】なお上記実施形態ではロック成功ノードの
数とロック失敗ノードの数を比較してリトライするか否
かを判定したが、新規参入ノードが同時に３台以上存在
するときには有効でないことがある。より一般的にはロ
ック成功ノードの数が所定数より大きい場合にリトライ
を行うことにし、ロック失敗ノードの数が所定数より小
さい場合にＭＤＬロック処理を断念するようにすること
ができる。

【００４３】（３）第３の実施形態 第１の実施形態では、新規ノードが広域ネットワーク１
０に参入するとき、参入支援ノードのＭＤＬ２２に登録
されるすべてのノードから参入支援ノードへＭＤＬロッ
ク成功の応答がなければ新規ノードが広域ネットワーク
１０に参入することができない。従ってあるノードが障
害中などによってＭＤＬロック要求メッセージに対して
無応答であれば新規ノードの参入ができない。またある
ノードが参入支援ノードのＭＤＬ２２に登録されている
にもかかわらず、その後広域ネットワーク１０から撤退
していれば新規ノードの参入ができない。第３の実施形
態は、このようなノードの新規参入を阻害する要因を除
去するためにＭＤＡ１６に設けられる処理である。第３
の実施形態は、第１の実施形態に追加される機能であ
り、上記第１の実施形態は何ら変更を受けない。

【００４４】第３の実施形態では、図７に示すＭＤＬの
ノード名−ノードアドレスの対応テーブルの各エントリ
に「生存確認メッセージ送信回数」と「取得したＭＤＬ
情報」の項目を追加する。「生存確認メッセージ送信回
数」は、当該ノードに対して生存確認メッセージを送信
して応答がなかった回数を記録する。送信回数０はまだ
生存確認メッセージを送信していないか、または応答が
あったことを示す。「取得したＭＤＬ情報」は、当該ノ
ードから取得したＭＤＬ情報を示し、ノード名とノード
アドレスの対応を示す情報である。自分のノードの「取
得したＭＤＬ情報」は、ノード名とノードアドレスの対
応テーブルと同一の内容をもつ。

【００４５】各ノードのＭＤＡは、定期的に他ノードへ
生存確認メッセージを送信し、ＭＤＬ２２上でそのノー
ドの「生存確認メッセージ送信回数」に１を加える。こ
れを受けた他ノードはその応答としてデータ部に自分の
ＭＤＬ情報を搭載する生存通知メッセージを送信する。
この生存通知メッセージを受けたノードは、当該他ノー
ドの「生存確認メッセージ送信回数」を０クリアし、受
信したＭＤＬ情報によって「取得したＭＤＬ情報」を更
新する。なお各ノードは自発的に他ノードへ生存通知メ
ッセージを送信してもよい。これを受けた他ノードは上
記のＭＤＬ２２更新の処理を行う。

【００４６】図１７は、生存するノードに応じて自ＭＤ
Ｌ２２を更新するＭＤＡ１６の処理の流れを示すフロー
チャートである。この処理は定期的に実行される。ＭＤ
Ａ１６は自ＭＤＬ２２がロック中かどうかを判定する
（ステップ１１１）。ＭＤＬロック中でなければ（ステ
ップ１１１ＮＯ）、ＭＤＬ２２に登録されている他ノー
ドを１つ選択し（ステップ１１２）、その「生存確認メ
ッセージ送信回数」を参照する（ステップ１１３）。同
送信回数が所定の回数に達していなければ（ステップ１
１４ＮＯ）、選択した他ノードの「取得したＭＤＬ情
報」と自ノードの「取得したＭＤＬ情報」とを比較する
（ステップ１１５）。両者が同一内容であって差分がな
ければ（ステップ１１６ＮＯ）、当該他ノードへデータ
部に自ＭＤＬ情報を搭載する生存通知メッセージを送信
して（ステップ１１７）、処理を終了する。他ノードの
「生存確認メッセージ送信回数」が所定回数以上であれ
ば（ステップ１１４ＹＥＳ）、他ノードは正常に稼働し
ていないと判断してその情報をＭＤＬ２２から削除し、
通信ポートを閉じるなどコネクション解放の処理を行っ
て（ステップ１１８）、処理を終了する。選択した他ノ
ードの「取得したＭＤＬ情報」と自ノードの「取得した
ＭＤＬ情報」との内容に差異があれば（ステップ１１６
ＹＥＳ）、差分が自ＭＤＬの方にあるか他ＭＤＬの方に
あるかを判定する（ステップ１１９）。ここで自ＭＤＬ
にはあり他ＭＤＬにはないノードアドレスの差分を「自
ＭＤＬの差分」、その逆を「他ＭＤＬの差分」と言うこ
とにする。自ＭＤＬの方に差分があれば（ステップ１１
９ＹＥＳ）、差分のノードに生存確認メッセージを送信
し（ステップ１２０）、同差分ノードの「生存確認メッ
セージ送信回数」に１を加える（ステップ１２１）。同
差分ノードとのコネクションが解放状態であれば（ステ
ップ１２２ＹＥＳ）、同差分ノードの情報をＭＤＬ２２
から削除し、必要なコネクション解放処理を行って（ス
テップ１２３）、ステップ１１６に戻る。コネクション
が解放状態でなければ（ステップ１２２ＮＯ）、ステッ
プ１１６に戻る。他ＭＤＬの方に差分があれば（ステッ
プ１１９ＮＯ）、差分ノードにＭＤＬロックを要しない
接続要求メッセージを送信し（ステップ１２４）、応答
があれば（ステップ１２５ＹＥＳ）、必要なコネクショ
ン確立の処理を行い、同差分ノードの情報をＭＤＬ２２
に追加し（ステップ１２６）、ステップ１１６に戻る。
接続応答がなければ（ステップ１２５ＮＯ）、そのまま
ステップ１１６に戻る。

【００４７】第３の実施形態によれば、生存確認メッセ
ージを所定回数以上送っても応答のないノードについて
の情報をＭＤＬ２２から削除するので、相当期間の間正
常に稼働していないノードや広域ネットワーク１０から
撤退したノードがあっても、新規ノードの参入を阻害す
る他ノードを回避することができる。さらに自ＭＤＬ情
報と他ＭＤＬ情報とを比較して差異があるとき、他ノー
ドの実際の稼働状態に合わせて自ＭＤＬを更新すること
ができる。

【００４８】

【発明の効果】本発明によれば、参入支援ノードと他の
ノードとの間にはすでにコネクションが確立しており、
このコネクションを利用してノードアドレス・テーブル
のロックを行うので、他のノードのノードアドレス・テ
ーブルのロックが完了した時点で新規参入ノードと他ノ
ードとの間のコネクション確立がほぼ保証され、効率的
な新規ノードの参入が可能である。

【００４９】また本発明によれば、新規ノードがネット
ワークに参入する際に生じる可能性のあるデッドロック
を回避することができる。

【００５０】さらに本発明によれば、障害等によって相
当期間稼働していないノードやノードアドレス・テーブ
ルに登録されているにもかかわらずすでにシステムから
撤退したノードについてノードアドレス・テーブルから
そのノードアドレスを削除するので、新規ノードがネッ
トワークに参入するに際してこれを阻害するような要因
を除去することができる。

【図面の簡単な説明】

【図１】実施形態のネットワークシステムの構成図であ
る。

【図２】実施形態のノード１，２，３の構成を示す図で
ある。

【図３】実施形態の新規ノード４が参入するときの各ノ
ードの処理の概略を示す図である。

【図４】実施形態の広域ネットワーク１０，２０等を流
れるメッセージの形式を示す図である。

【図５】実施形態の配送先テーブル２１のデータ形式を
示す図である。

【図６】実施形態のＭＤＬ２２の配布先テーブルのデー
タ形式を示す図である。

【図７】実施形態のＭＤＬ２２のノードアドレス・テー
ブルのデータ形式を示す図である。

【図８】実施形態の新規ノード４が参入する前後の他ノ
ードのノードアドレス・テーブルの内容の変遷を示す図
である。

【図９】実施形態の新規ノード４が参入する前後の新規
ノード４のノードアドレス・テーブルの内容の変遷を示
す図である。

【図１０】実施形態のネットワークへの参入を開始する
新規ノード４の処理の流れを示すフローチャートであ
る。

【図１１】実施形態で接続要求メッセージを送信した後
の新規ノード４の処理の流れを示すフローチャートであ
る。

【図１２】実施形態の参入支援ノード１の処理の流れを
示すフローチャートである。

【図１３】第１の実施形態のＭＤＬロック要求メッセー
ジを送信した後の参入支援ノード１の処理の流れを示す
フローチャートである。

【図１４】実施形態の他ノード２，３及びＧＷ９の処理
の流れを示すフローチャートである。

【図１５】実施形態の新規ノード４から接続要求メッセ
ージを受信したノード１〜３及びＧＷ９の処理の流れを
示すフローチャートである。

【図１６】第２の実施形態のＭＤＬロック要求メッセー
ジを送信した後の参入支援ノード１の処理の流れを示す
フローチャートである。

【図１７】第３の実施形態の生存するノードに合わせて
自ＭＤＬ２２を更新するノードの処理の流れを示すフロ
ーチャートである。

【符合の説明】

１，２，３：ノード、９：ゲートウェイマシン（Ｇ
Ｗ）、１０，２０，３０：広域ネットワーク、１６：メ
ッセージ配送プログラム（ＭＤＡ）、２２：メッセージ
配送リスト（ＭＤＬ）

───────────────────────────────────────────────────── フロントページの続き (72)発明者 藤野 泰弘 神奈川県横浜市戸塚区戸塚町216番地 株 式会社日立製作所情報通信事業部内 (72)発明者 青江 英夫 神奈川県横浜市戸塚区戸塚町216番地 株 式会社日立製作所情報通信事業部内

Claims (5)

【特許請求の範囲】
1. 【請求項１】共通のネットワークに複数のノードが接続
   され、各ノードがメッセージの送信先ノードアドレスの
   テーブルを保有し、該ノードアドレス・テーブルを参照
   して送信先ノードアドレスのノードへメッセージを送信
   するネットワーク・システムのネットワーク管理方法に
   おいて、 新規のノードが該ネットワークに参入するとき、参入支
   援をする該複数のノードの１つを介して他のノードの該
   ノードアドレス・テーブルについて書き込み禁止のロッ
   クを行い、該ノードアドレス・テーブルのロックが完了
   した後、該新規ノードから他のノードに対して接続要求
   を行って他ノードとコネクション確立するとともに他ノ
   ードのノードアドレス・テーブルに該新規ノードのノー
   ドアドレスを追加させることを特徴とするネットワーク
   管理方法。
2. 【請求項２】参入支援をするノードから該新規ノードへ
   ロック成功を通知するメッセージに参入支援ノードのノ
   ードアドレス・テーブルを搭載して送信することを特徴
   とする請求項１記載のネットワーク管理方法。
3. 【請求項３】共通のネットワークに複数のノードが接続
   され、各ノードはメッセージの送信先ノードアドレスの
   テーブルを保有し、該ノードアドレス・テーブルを参照
   して送信先ノードアドレスのノードへメッセージを送信
   するとともに、ネットワーク管理を行う装置としても機
   能するネットワーク・システムのネットワーク管理装置
   において、 該ネットワーク管理装置となる各ノードは、新規に該ネ
   ットワークに参入するとき参入支援をするノードに対し
   て他のノードの該ノードアドレス・テーブルをロックす
   るよう依頼するメッセージを送信する手段と、該ノード
   アドレス・テーブルをロックするよう依頼を受けたとき
   参入支援ノードとして他のノードに対してロック要求を
   するメッセージを送信する手段と、ロック要求メッセー
   ジを受信したとき該ノードアドレス・テーブルをロック
   してロック成功の応答メッセージを送信する手段と、参
   入支援ノードとしてロック成功メッセージを受けたとき
   新規ノードに対してロック成功の通知を行うメッセージ
   を送信する手段と、ロック成功通知メッセージを受けた
   とき他のノードに対して接続要求するメッセージを送信
   する手段と、接続要求メッセージを受けたとき新規ノー
   ドとのコネクションを確立して該ノードアドレス・テー
   ブルに該新規ノードのノードアドレスを追加する手段と
   を有することを特徴とするネットワーク管理装置。
4. 【請求項４】参入支援をするノードでは、他ノードの該
   ノードアドレス・テーブルについて書き込み禁止のロッ
   クを要求するメッセージを送信し、ロック失敗の応答メ
   ッセージを受けたノードの数を計数し、ロック成功した
   ノードの数が所定の数より大きい場合には、ロック失敗
   したノードに対して該ノードアドレス・テーブルのロッ
   ク要求メッセージを再送信することを特徴とする請求項
   １記載のネットワーク管理方法。
5. 【請求項５】該ノードから他のノードに対して他ノード
   の生存を問い合わせるメッセージを送信し、連続して所
   定回数以上応答がないとき、該ノードアドレス・テーブ
   ルから応答のないノードのノードアドレスを削除するこ
   とを特徴とする請求項１記載のネットワーク管理方法。