JP3168975B2 - 通信制御システム、動的グループ形成方法及び記録媒体 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はネットワークにおけ
る通信制御システム及び通信方法に関し、特にネットワ
ーク上に分散して配置されているノードが、容易かつ安
全に動的なグループを形成することのできる通信制御シ
ステム、動的グループ形成方法及び記録媒体に関する。

【０００２】

【従来の技術】複数のコンピュータが接続されたネット
ワーク間にて行われる通信は、一般にブロードキャスト
型又はユニキャスト型にて行われている。ブロードキャ
ストは、１つのノードからネットワーク内の全てのノー
ドに向けて一斉に電文を送信し、電文を受信した各ノー
ドから送信元の１つのノードに向けて応答電文を返信す
る１対多の通信方式である。ユニキャストは、１つのノ
ードからネットワーク内の１つのノードに向けて電文を
送信し、電文を受信したノードから送信元の１つのノー
ドに向けて応答電文を返信する１対１の通信方式であ
る。

【０００３】ブロードキャストは、各ホストコンピュー
タがネットワーク上に存在する他のノード（ホストコン
ピュータ等）の接続状況等のネットワーク情報を管理す
るためにも用いられる。例えば、ホストコンピュータ
は、ブロードキャストメッセージを一斉に送信し、その
応答によってネットワーク上の他のホストコンピュータ
の現在の接続状況等を取得し、ネットワーク情報として
管理する。このようなネットワーク情報の管理方法は、
ブロードキャストの利点を生かしたものであるが、各ホ
ストコンピュータが、受信した複数のブロードキャスト
メッセージに対して一斉に応答電文を返信する場合に、
一時的にネットワークに負荷が増大し、ネットワーク全
体の通信速度等が低下してしまう。

【０００４】このようなネットワークの負荷を低減する
ために、特定のホストコンピュータをネットワーク管理
サーバとし、このネットワーク管理サーバがブロードキ
ャストにて取得したネットワーク情報を管理する。他の
ホストコンピュータは、ネットワーク管理サーバを介し
てネットワーク情報を取得する。このようなネットワー
ク管理サーバにて、ネットワーク情報を一元管理する方
法は、ネットワークの負荷を有効に低減できるが、全て
のホストコンピュータがネットワーク管理サーバの所在
を記憶しておく必要があり、また、ネットワーク管理サ
ーバを常に立ち上げて（動作させて）おく必要がある等
の欠点があった。

【０００５】このような欠点を補う技術が、特開平４−
１５７９４０にて開示されている。特開平４−１５７９
４０にて開示されている技術は、全てのノード（ホスト
コンピュータ等）にネットワーク管理サーバとしての機
能を付加させ、任意のノードを必要に応じてネットワー
ク管理サーバに変更し、機能させるものである。

【０００６】

【発明が解決しようとする課題】しかし、特開平４−１
５７９４０にて開示されている技術は、通信方式をブロ
ードキャストにて行うことを前提としているため、通信
相手となるノード以外のノードが、受信した電文（パケ
ット等）を廃棄する等の処理を常時行わなければならな
かった。また、特開平４−１５７９４０にて開示されて
いる技術は、各ノードとの通信時に予め定められた固定
のアドレスを使用するため、ノードのアドレスが変更さ
れた場合に正常に通信が行われなくなる等の問題があっ
た。更に、ネットワーク管理サーバとして機能している
ホストコンピュータが突然異常終了（アボート等）して
しまった場合や一時的に動作できない（電源ＯＦＦ等）
場合に、他のホストコンピュータは、ネットワーク情報
を取得できないといった問題があった。

【０００７】本発明は、上記実状に鑑みてなされたもの
で、ネットワーク上に分散して配置されているノード
が、容易かつ安全に動的なグループを形成することので
きる通信制御システム、動的グループ作成方法及び記録
媒体を提供することを目的とする。

【０００８】

【課題を解決するための手段】上記目的を達成するた
め、本発明の第１の観点にかかる通信制御システムは、
ネットワーク上に分散して配置されている複数のノード
が互いに関係付けられた動的なグループを形成する通信
制御システムであって、前記各ノードは、ネットワーク
を介して他のノードに対する電文の送受信を行う通信手
段と、グループを構成する各ノードの少なくともアドレ
スを含むノード情報を記憶するノード情報記憶手段と、
前記通信手段により受信した電文に含まれる少なくとも
アドレスを含むノード情報を抽出し、前記ノード情報記
憶手段に記憶するためのノード情報の登録及び、記憶さ
れたノード情報の削除を行うノード管理手段と、を備
え、前記各ノードは、前記ノード情報記憶手段に記憶さ
れたノード情報に従い、前記通信手段を介して、グルー
プ内の全てのノードに対する同報通信及び、グループ内
の１つのノードに対する単一通信により通信を行う、こ
とを特徴とする。

【０００９】この発明によれば、各ノードは、ネットワ
ークを介して他のノードとの間で電文の送受信を行う通
信手段にて受信した電文に含まれるグループ内のノード
の少なくともアドレスを含むノード情報を抽出し、ノー
ド情報記憶手段に記憶するノード情報の登録及び削除を
ノード管理手段により行う。各ノードは、ノード情報記
憶手段に記憶されたノード情報に従って、グループ内の
全てのノードに対して同報通信及び、グループ内の１つ
のノードに対して単一通信を行う。この結果、各ノード
は、ネットワーク上で容易かつ安全に動的なグループを
形成することができる。

【００１０】前記各ノードは、応答電文の返信を乱数に
より定められた時間だけ遅延させる応答電文遅延手段を
更に備え、前記各ノードは、同報通信による電文を前記
通信手段を介して受信した際に、受信した電文に応答す
る応答電文を前記応答電文遅延手段によりそれぞれタイ
ミングをずらして返信してもよい。この結果、各ノード
において応答電文を返信するタイミングがずれて、ネッ
トワーク上の負荷を軽減することができる。

【００１１】上記目的を達成するため、本発明の第２の
観点にかかる通信制御システムは、 ネットワーク上に分
散して配置されている複数のノードが互いに関係付けら
れた動的なグループを形成する通信制御システムであっ
て、 前記各ノードは、ネットワークを介して他のノード
に対する電文の送受信を行う通信手段と、グループを構
成する各ノードのノード情報を記憶するノード情報記憶
手段と、前記通信手段により受信した電文に含まれるノ
ード情報を抽出し、前記ノード情報記憶手段に記憶する
ノード情報の登録及び削除を行うノード管理手段と、応
答電文の返信を予め定められた範囲の時間だけ遅延させ
る応答電文遅延手段と、を備え、 前記応答電文遅延手段
は、自己のノード情報がグループ内の他のノードに登録
されている場合に、応答電文の返信を予め定められた範
囲の第１の遅延時間だけ遅延させ、自己のノード情報が
グループ内の他のノードに登録されていない場合に、応
答電文の返信を前記第１の遅延時間より長時間となる第
２の遅延時間だけ遅延させ、 前記各ノードは、同報通信
による電文を前記通信手段を介して受信した際に、受信
した電文に応答する応答電文を前記応答電文遅延手段に
よりそれぞれタイミングをずらして返信する、 ことを特
徴とする。 この発明によれば、応答電文遅延手段は、自
己のノード情報がグループ内の他のノードに登録されて
いる場合に、応答電文の返信を予め定められた範囲の第
１の遅延時間だけ遅延させ、自己のノード情報がグルー
プ内の他のノードに登録されていない場合に、応答電文
の返信を前記第１の遅延時間より長時間となる第２の遅
延時間だけ遅延させる。この結果、各ノードにおいてグ
ループ内に加入済みの他のノードから送られる応答電文
を優先的に早く受信することができる。

【００１２】前記各ノードは、前記応答電文遅延手段に
より応答電文の返信を遅延している間に、前記通信手段
を介して自己の返信予定の応答電文と同一内容の電文を
他のノードから受信した場合に、返信を中止して返信予
定の応答電文を廃棄してもよい。この結果、各ノードに
おいて不必要な応答電文を返信しないため、ネットワー
ク上の負荷を軽減することができる。

【００１３】前記各ノードは、自己の少なくともノード
の識別子、アドレス及びポート番号を含むノード情報を
取得するノード情報取得手段を更に備え、前記各ノード
は、前記ノード情報取得手段により取得したノード情報
の登録を要求する登録要求電文を前記通信手段を介して
他のノードに送信後、送信した登録要求電文に応答して
グループ内の他のノードから送られる少なくともノード
の識別子、アドレス及びポート番号を含むノード情報を
前記通信手段を介して受信し、受信したノード情報を前
記ノード情報記憶手段に記憶することによりグループに
加入してもよい。この結果、ノードのアドレスに変更が
あっても、識別子を使用してノードを特定することがで
きる。

【００１４】

【００１５】前記各ノードは、前記ノード情報記憶手段
に記憶されたノード情報を検索するノード情報検索手段
を更に備え、前記各ノードは、他のノードから送られた
前記登録要求電文を前記通信手段を介して受信した際
に、前記登録要求電文に含まれるノード情報を前記ノー
ド情報検索手段により検索し、前記登録要求電文に含ま
れるノード情報が前記ノード情報記憶手段に含まれない
と判別した場合に、前記登録要求電文に含まれるノード
情報を前記ノード情報記憶手段に登録し、前記各ノード
は、他のノードから送られた前記脱退要求電文を前記通
信手段を介して受信した際に、前記脱退要求電文に含ま
れる識別子を前記ノード情報検索手段により検索し、識
別子が前記ノード情報記憶手段に含まれると判別した場
合に、該当するノード情報を削除し、前記各ノードは、
他のノードから送られたノード情報の供給を要求するノ
ード情報要求電文を前記通信手段を介して受信した際
に、前記ノード情報検索手段により前記ノード情報記憶
手段に記憶されるノード情報を抽出し、抽出したノード
情報を他のノードに返信してもよい。この結果、各ノー
ドは、ネットワーク上で容易かつ安全に動的なグループ
を形成することができる。

【００１６】上記目的を達成するため、本発明の第３の
観点にかかる通信制御システムは、ネットワーク上に分
散して配置されている複数のノードが互いに関係付けら
れた動的なグループを形成する通信制御システムであっ
て、前記各ノードは、ネットワークを介して他のノード
に対する電文の送受信を行う通信手段と、グループを構
成する各ノードのノード情報を記憶する第１のノード情
報記憶手段と、グループを構成する自己のノード情報を
記憶する第２のノード情報記憶手段と、前記通信手段に
より受信した電文に含まれるノード情報を抽出し、前記
第１のノード情報記憶手段及び第２のノード情報記憶手
段に記憶するノード情報の登録及び削除を行うノード管
理手段と、を備え、前記各ノードは、グループを構成す
る他のノードが存在しない場合に、前記第２のノード情
報記憶手段に記憶されるノード情報に従い、前記通信手
段を介して、グループ内の全てのノードに対する同報通
信及び、グループ内の１つのノードに対する単一通信に
より通信を行い、グループを構成する他のノードが存在
する場合に、前記第１のノード情報記憶手段に記憶され
たノード情報に従い、前記通信手段を介して、グループ
内の全てのノードに対する同報通信及び、グループ内の
１つのノードに対する単一通信により通信を行う、こと
を特徴とする。

【００１７】この発明によれば、各ノードは、ネットワ
ークを介して他のノードとの間で電文の送受信を行う通
信手段にて受信した電文に含まれるノード情報を抽出
し、第１のノード情報記憶手段及び第２のノード情報記
憶手段に記憶するノード情報と初期ノード情報との登録
及び削除をノード管理手段により行う。各ノードは、グ
ループを構成する他のノードが存在しない場合に、第２
のノード情報記憶手段に記憶される初期ノード情報に従
って、一方、グループを構成する他のノードが存在する
場合に、第１のノード情報記憶手段に記憶されたノード
情報に従って、グループ内の全てのノードに対して同報
通信及び、グループ内の１つのノードに対して単一通信
を行う。この結果、各ノードは、ネットワーク上で容易
かつ安全に動的なグループを形成することができる。

【００１８】前記各ノードは、応答電文の受信待ちを断
念する予め定められたタイムアウト時間を生成するタイ
ムアウト時刻生成手段を更に備え、前記各ノードは、前
記通信手段を介して自己のノード情報の登録を要求する
登録要求電文を他のノードに送信後における応答電文の
受信待ちの間に、他のノードから登録要求電文を受信し
た場合に、受信した登録要求電文に応答する応答電文に
前記タイムアウト時刻生成手段により生成されたタイム
アウト時間を付加して送信元の他のノードに返信しても
よい。この結果、各ノードは効率的な通信を行うことが
できる。

【００１９】

【００２０】上記目的を達成するため、本発明の第４の
観点にかかる通信制御システムは、 ネットワーク上に分
散して配置されている複数のノードが互いに関係付けら
れた動的なグループを形成する通信制御システムであっ
て、 前記各ノードは、ネットワークを介して他のノード
に対する電文の送受信を行う通信手段と、グループを構
成する各ノードのノード情報を記憶するノード情報記憶
手段と、前記通信手段により受信した電文に含まれる他
のノードのノード情報を抽出するノード情報抽出手段
と、前記ノード情報記憶手段に記憶されたノード情報を
検索するノード情報検索手段と、前記ノード情報記憶手
段に記憶するためのノード情報の登録及び、記憶された
ノード情報の削除を行うノード管理手段と、を備え、 前
記各ノードは、前記ノード情報抽出手段により取得され
たノード情報が、前記ノード情報検索手段により前記ノ
ード情報抽出手段から検索できない場合に、前記ノード
管理手段が、前記ノード情報抽出手段により取得された
ノード情報を前記ノード情報記憶手段に登録する、 こと
を特徴とする。

【００２１】この発明によれば、各ノードは、通信手段
を介して受信した電文に含まれる他のノードのノード情
報を取得するノード情報抽出手段と、ノード情報記憶手
段に記憶されたノード情報を検索するノード情報検索手
段を備えており、各ノードは、ノード情報抽出手段によ
り取得されたノード情報が、ノード情報検索手段により
ノード情報抽出手段から検索できない場合に、ノード情
報抽出手段により取得されたノード情報を前記ノード情
報記憶手段に登録する。この結果、各ノードは、ネット
ワーク上で容易かつ安全に動的なグループを形成するこ
とができる。

【００２２】上記目的を達成するため、本発明の第５の
観点にかかる通信制御システムは、ネットワーク上に分
散して配置されている複数のノードが互いに関係付けら
れた動的なグループを形成する通信制御システムであっ
て、前記各ノードは、ネットワークを介して他のノード
に対する電文の送受信を行う通信手段と、前記通信手段
を介して他のノードから受信した電文に含まれる送信元
のノード情報を取得する送信元ノード情報取得手段と、
グループを構成する各ノードのノード情報を記憶するノ
ード情報記憶手段と、前記ノード情報記憶手段に記憶さ
れたノード情報を検索するノード情報検索手段と、前記
通信手段により受信した電文に含まれるノード情報を抽
出し、前記ノード情報記憶手段に記憶するノード情報の
登録及び削除を行うノード管理手段と、を備え、前記各
ノードは、前記通信手段を介して他のノードから電文を
受信した際に、前記送信元ノード情報取得手段により取
得された送信元のノード情報が、前記ノード情報検索手
段により前記ノード情報記憶手段から検索できない場合
に、受信した電文を廃棄する、ことを特徴とする。

【００２３】この発明によれば、各ノードは、ネットワ
ークを介して他のノードとの間で電文の送受信を行う通
信手段にて受信した電文に含まれるノード情報を抽出
し、ノード情報記憶手段に記憶するノード情報と初期ノ
ード情報との登録及び削除をノード管理手段により行
う。各ノードは、送信元ノード情報取得手段により取得
された送信元のノード情報をノード情報検索手段により
検索し、ノード情報記憶手段に含まれない場合に、ノー
ド管理手段を介して受信した電文を廃棄する。この結
果、グループ外のノードからの電文を排除することがで
き、セキュリティを向上することができる。

【００２４】前記各ノードは、前記通信手段を介して受
信したエラー電文から自己のノード情報がエラー電文の
送信元のノードに登録されていないことを検出する通信
エラー検出手段を更に備え、前記各ノードは、前記通信
エラー検出手段により、自己のノード情報が送信元のノ
ードに登録されていないことを検出した場合に、前記送
信元ノード情報取得手段により取得された送信元のノー
ド情報が、前記ノード情報検索手段により前記ノード情
報記憶手段から検索できた場合に、エラー電文の送信元
に自己のノード情報の再登録を要求する電文を送信して
もよい。この結果、各ノードは、ネットワーク上で容易
かつ安全に動的なグループを形成することができる。

【００２５】上記目的を達成するため、本発明の第６の
観点にかかる動的グループ形成方法は、ネットワーク上
に分散して配置されている複数のノードが互いに関係付
けられたグループを形成する動的グループ形成方法であ
って、ネットワークを介して他のノードから送られる電
文を受信する電文受信ステップと、前記電文受信ステッ
プにて受信した電文に含まれるノード情報を抽出し、グ
ループを構成する各ノードの少なくともアドレスを含む
ノード情報を生成するノード情報生成ステップと、前記
ノード情報生成ステップにより生成されたノード情報に
従い、ネットワークを介して、グループ内の全てのノー
ドに対する同報通信及び、グループ内の１つのノードに
対する単一通信により通信を行う通信ステップと、を備
えることを特徴とする。

【００２６】この発明によれば、電文受信ステップは、
ネットワークを介して他のノードから送られる電文を受
信する。ノード情報生成ステップは、電文受信ステップ
にて受信した電文に含まれるノード情報を抽出し、グル
ープを構成するノードの少なくともアドレスを含むノー
ド情報を生成する。通信ステップは、ノード情報生成ス
テップにより生成されたノード情報に従って、ネットワ
ークを介して、グループ内の全てのノードに対して同報
通信及び、グループ内の１つのノードに対して単一通信
を行う。この結果、各ノードは、ネットワーク上で容易
かつ安全に動的なグループを形成することができる。

【００２７】上記目的を達成するため、本発明の第７の
観点にかかる動的グループ形成方法は、ネットワーク上
に分散して配置されている複数のノードが互いに関係付
けられたグループを形成する動的グループ形成方法であ
って、ネットワークを介して他のノードから送られる電
文を受信する電文受信ステップと、前記電文受信ステッ
プにて受信した電文に含まれるノード情報を抽出し、グ
ループを構成する各ノードの少なくともアドレスを含む
ノード情報及び初期ノード情報を生成するノード情報生
成ステップと、グループを構成する他のノードが存在し
ない場合に、前記ノード情報生成ステップにより生成さ
れた初期ノード情報に従い、ネットワークを介して、グ
ループ内の全てのノードに対する同報通信及び、グルー
プ内の１つのノードに対する単一通信による通信を行
い、グループを構成する他のノードが存在する場合に、
前記ノード情報生成ステップにより生成されたノード情
報に従い、ネットワークを介して、グループ内の全ての
ノードに対する同報通信及び、グループ内の１つのノー
ドに対する単一通信による通信を行う通信ステップと、
を備えることを特徴とする。

【００２８】この発明によれば、通信ステップは、グル
ープを構成する他のノードが存在しない場合に、前記ノ
ード情報生成ステップにより生成された初期ノード情報
に従って、一方、グループを構成する他のノードが存在
する場合に、前記ノード情報生成ステップにより生成さ
れた少なくともアドレスを含むノード情報に従って、ネ
ットワークを介して、グループ内の全てのノードに対し
て同報通信及び、グループ内の１つのノードに対して単
一通信を行う。この結果、各ノードは、ネットワーク上
で容易かつ安全に動的なグループを形成することができ
る。

【００２９】上記目的を達成するため、本発明の第８の
観点にかかる動的グループ形成方法は、ネットワーク上
に分散して配置されている複数のノードが互いに関係付
けられたグループを形成する動的グループ形成方法であ
って、ネットワークを介して他のノードから送られる電
文を受信する電文受信ステップと、前記電文受信ステッ
プにて受信した電文に含まれるノード情報を抽出し、グ
ループを構成する各ノードのノード情報を生成するノー
ド情報生成ステップと、前記ノード情報生成ステップに
て生成されたノード情報が所定の記憶部に記憶済みであ
るか否かを判別するノード情報判別ステップと、 前記ノ
ード情報判別ステップにより記録済みでないと判別され
た場合に、前記ノード情報生成ステップにて生成された
ノード情報を所定の記憶部に登録するノード情報登録ス
テップと、ネットワークを介して他のノードに送信電文
を送信する電文送信ステップと、前記電文送信ステップ
にて送信した送信電文に応答する応答電文が前記電文受
信ステップにて受信するまでの時間を計測するタイムカ
ウントステップと、前記タイムカウントステップにて予
め定められた時間以上の時間を計測した場合に、前記電
文送信ステップにて送信先となった他のノードのノード
情報を所定の記憶部から削除するノード情報削除ステッ
プと、を備えることを特徴とする。

【００３０】この発明によれば、ノード情報判別ステッ
プは、ノード情報生成ステップにて生成されたノード情
報が所定の記憶部に記憶済みであるか否かを判別する。
ノード情報登録ステップは、ノード情報判別ステップに
より記録済みでないと判別された場合に、ノード情報生
成ステップにて生成されたノード情報を所定の記憶部に
登録する。この結果、各ノードは、ネットワーク上で容
易かつ安全に動的なグループを形成することができる。

【００３１】上記目的を達成するため、本発明の第９の
観点にかかる動的グループ形成方法は、ネットワーク上
に分散して配置されている複数のノードが互いに関係付
けられたグループを形成できる動的グループ形成方法で
あって、ネットワークを介して他のノードから送られる
電文を受信する電文受信ステップと、前記電文受信ステ
ップにて受信した電文に含まれるノード情報を抽出し、
グループを構成する各ノードのノード情報を生成するノ
ード情報生成ステップと、ネットワークを介して他のノ
ードから送られる自己のノードが未認証であることを示
すエラー電文を受信するエラー電文受信ステップと、前
記エラー電文受信ステップにより受信したエラー電文に
含まれる送信元のノード情報を取得する送信元ノード情
報取得ステップと、前記送信元ノード情報取得ステップ
にて取得された送信元のノード情報を、前記ノード情報
生成ステップにより生成されたグループを構成する各ノ
ードのノード情報から検索するノード情報検索ステップ
と、前記ノード情報検索ステップにより送信元のノード
情報が検索された場合に、自己のノード情報の登録を要
求する電文を送信元のノードに送信する登録要求電文送
信ステップと、を備えることを特徴とする。

【００３２】この発明によれば、エラー電文受信ステッ
プは、ネットワークを介して他のノードから送られるエ
ラー電文を受信する。送信元ノード情報取得ステップ
は、エラー電文受信ステップにより受信したエラー電文
から送信元の他のノードのノード情報を取得する。登録
要求電文送信ステップは、ノード情報検索ステップによ
り送信元のノード情報が検索された場合に、送信元ノー
ド情報をエラー電文受信ステップにて取得したエラー電
文の送信元に自己のノード情報の登録を要求する。この
結果、各ノードは、ネットワーク上で容易かつ安全に動
的なグループを形成することができる。

【００３３】上記目的を達成するため、本発明の第１０
の観点にかかる記録媒体は、ネットワーク上に分散して
配置されている複数のノードが互いに関係付けられた動
的なグループを形成するためのプログラムを記録するコ
ンピュータ読み取り可能な記録媒体であって、ネットワ
ークを介して他のノードから送られる電文を受信する電
文受信ステップと、前記電文受信ステップにて受信した
電文に含まれるノード情報を抽出し、グループを構成す
る各ノードの少なくともアドレスを含むノード情報を生
成するノード情報生成ステップと、前記ノード情報生成
ステップにより生成されたノード情報に従い、ネットワ
ークを介して、グループ内の全てのノードに対してする
同報通信及び、グループ内の１つのノードに対する単一
通信により通信を行う通信ステップと、を実現するプロ
グラムを記憶する、ことを特徴とする。

【００３４】

【発明の実施の形態】以下、図面を参照して、この発明
の第１の実施の形態にかかる通信制御システムについて
説明する。図１は、この発明の第１の実施の形態にかか
るネットワーク１に接続されたノード２の構成を示すブ
ロック図である。このノード２は、同報通信手段１１
と、単一通信手段１２と、ノード表データベース１３
と、ノード表管理手段１４と、アドレス取得手段１５
と、識別子取得手段１６と、遅延処理手段１７と、ノー
ド構築手段１８と、通信処理制御手段１９とから構成さ
れる。

【００３５】同報通信手段１１は、ネットワーク１を介
して、図２に示すような複数のノード２から構成される
グループ内における各ノード２に対してブロードキャス
ト（マルチキャスト）により通信を行う。

【００３６】単一通信手段１２は、ネットワーク１を介
して、グループ内における１つのノード２に対してユニ
キャストにより通信を行う。

【００３７】ノード表データベース１３は、ノード構築
手段１８が同報通信手段１１を介して受信する応答メッ
セージ（ノード情報検索結果メッセージ）から生成した
図３に示すようなグループ内における各ノード２のノー
ド情報を記憶する。図３に示すノード情報は、少なくと
も、識別子、アドレス及びポート番号から構成される。
例えば、「ａｓａｋｕｒａ」という識別子のノード２
は、アドレスが「１２３．４５．６７．９０」、ポート
番号が「１７６５５」として記憶される。

【００３８】図１に戻って、ノード表管理手段１４は、
ノード表データベース１３に記憶されるノード情報の入
出力を管理する。

【００３９】アドレス取得手段１５は、図示せぬ記憶部
に記憶された自己のアドレス及びポート番号を取得し、
取得したアドレス等をノード構築手段１８に供給する。

【００４０】識別子取得手段１６は、図示せぬ記憶部に
記憶された自己の識別子を取得し、取得した識別子をノ
ード構築手段１８に供給する。

【００４１】遅延処理手段１７は、ノード構築手段１８
が他のノード２からブロードキャストにより送信された
電文に対する応答メッセージを返信する際に、ネットワ
ーク１の負荷を軽減するために後述する遅延時間を決定
し、ノード構築手段１８に供給する。

【００４２】ノード構築手段１８は、同報通信手段１１
及び単一通信手段１２等を制御して、ネットワーク内に
おける各ノード２にメッセージを送信し、また、各ノー
ド２から送られたメッセージを受信する。ノード構築手
段１８は、受信したメッセージが登録要求メッセージ及
び脱退要求メッセージの場合、ノード表データベース１
３にノード情報の登録及び、ノード情報の削除を行う。

【００４３】通信処理制御部１９は、ノード構築手段１
８を介して自己のノード２全体を制御する。

【００４４】以下、この発明の第１の実施の形態にかか
る通信制御システムにおけるノード登録処理及び脱退処
理について図面を参照して説明する。

【００４５】まず、登録処理について説明する。図４
は、グループに加入していないノードがグループに加入
するまでの処理を示すフローチャートである。グループ
に加入を希望する新規ノード２のノード構築手段１８
は、グループ内の各ノード２に、自己のノード情報の登
録を要求する登録要求メッセージを作成する（ステップ
Ｓ１１）。即ち、ノード構築手段１８は、アドレス取得
手段１５を介して、自己のノードのアドレス及びポート
番号を取得する。また、ノード構築手段１８は、識別子
取得手段７を介して、自己のノードの識別子を取得す
る。ノード構築手段１８は、取得した識別子、アドレス
及びポート番号を使用して、図５に示すような、登録要
求メッセージを作成する。

【００４６】図５に示す登録要求メッセージについて簡
単に説明する。’ｒｅｇｉｓｔｅｒ−ＡＤＴ’は、各ノ
ード２に対して「以下のノード情報をノード表データベ
ース１３に追加せよ」という命令を示す。’：ｉｔｅｍ
”ｓｉｒｏｓｉｍａ＋１２３．４５．６７．８９＋１
５４３６”’は、追加するノード情報が「識別子がｓｉ
ｒｏｓｉｍａ、アドレスが１２３．４５．６７．８９、
ポート番号が１５４３６」であることを示す。’：ｄｏ
ｍａｉｎ ”ｏｂｐ．ｃ１．ｎｅｃ．ｃｏ．ｊｐ”’
は、「参加するグループ名がｏｂｐ．ｃ１．ｎｅｃ．ｃ
ｏ．ｊｐ」であることを示す。

【００４７】ノード構築手段１８は、生成した登録要求
メッセージを同報通信手段１１を介してグループ内の各
ノード２に送信する（ステップＳ１２）。

【００４８】この登録要求メッセージを受信した各ノー
ド２は、各自のノード表データベース１３に新規ノード
２のノード情報を追加し、登録完了メッセージを返信す
る（ステップＳ１３）。以下、ステップＳ１３にて行わ
れる受信処理を図６を参照して詳細に説明する。図６
は、登録要求メッセージを受信した各ノード２が行う受
信処理を示すフローチャートである。

【００４９】各ノード２のノード構築手段１８は、新規
ノード２から送られた登録要求メッセージを同報通信手
段１１を介して受信する（ステップＳ１３１）。

【００５０】ノード構築手段１８は、受信した登録要求
メッセージから新規ノード２のノード情報となる識別
子、アドレス及びポート番号を抽出して取得する（ステ
ップＳ１３２）。

【００５１】ノード構築手段１８は、ノード表管理手段
１４を介して、取得したノード情報の識別子がノード表
データベース１３に登録されているか否かを判別する
（ステップＳ１３３）。

【００５２】ノード構築手段１８は、取得したノード情
報の識別子がノード表データベース１３に既に登録され
ていると判別した場合、エラーメッセージを生成し、新
規ノード２へ返信する（ステップＳ１３４）。即ち、ノ
ード構築手段１８は、図７に示すようなエラーメッセー
ジを生成し、後述する遅延処理を行った後、同報通信手
段１１を介して、生成したエラーメッセージを新規ノー
ド２に返信する。

【００５３】図７に示すエラーメッセージについて簡単
に説明する。’：ｅｒｒｏｒ ”ｔｒｕｅ”’は、「エ
ラーが発生した」ことを示す。’：ｒｅａｓｏｎ ”ａ
ｌｒｅａｄｙ−ｒｅｇｉｓｔｅｒｅｄ”’は、「既に識
別子が登録されている」ことを示す。

【００５４】一方、ノード構築手段１８は、取得したノ
ード情報の識別子がノード表データベース１３に登録さ
れていないと判別した場合、取得した識別子、アドレス
及びポート番号からなるノード情報をノード表データベ
ース１３に登録する（ステップＳ１３５）。

【００５５】ノード構築手段１８は、新規ノード２のノ
ード情報をノード表データベース１３に登録すると、登
録完了メッセージを生成し、新規ノード２に返信する
（ステップＳ１３６）。即ち、ノード構築手段１８は、
図８に示すような登録完了メッセージを生成し、後述す
る遅延処理を行った後、生成した登録完了メッセージを
同報通信手段１１を介して、新規ノード２に返信する。

【００５６】図８に示す登録完了メッセージについて簡
単に説明する。’ｒｅｇｉｓｔｅｒｅｄ’は、「以下の
ノードの追加を完了した」ということを示す。’：ｉｔ
ｅｍ”ｓｉｒｏｓｉｍａ＋１２３．４５．６７．８９＋
１５４３６”’は、追加したノードが「識別子がｓｉｒ
ｏｓｉｍａで、アドレスが１２３．４５．６７．８９
で、ポート番号が１５４３６である」ことを示す。’：
ｄｏｍａｉｎ ”ｏｂｐ．ｃｌ．ｎｅｃ．ｃｏ．ｊ
ｐ”’は、「参加したグループ名がｏｂｐ．ｃｌ．ｎｅ
ｃ．ｃｏ．ｊｐ」であることを示す。

【００５７】図４に戻って、新規ノード２のノード構築
手段１８は、グループ内の各ノード２から送られるこの
ような登録完了メッセージを同報通信手段１１にて受信
する。ノード構築手段１８は、登録完了メッセージを受
信すると、グループ内の各ノード２のノード表データベ
ース１３に記憶されているノード情報に対する検索要求
メッセージを作成し、同報通信手段１１を介して送信す
る（ステップＳ１４）。即ち、ノード構築手段１８は、
図９に示すようなノード検索要求メッセージを生成し、
同報通信手段１１を介してグループ内の各ノード２に送
信する。

【００５８】図９に示すノード検索要求メッセージにつ
いて簡単に説明する。’ｑｕｅｒｙ−ＡＤＴ’は、各ノ
ード２に対して「以下のノード情報の検索結果を知らせ
よ」という命令を示す。’：ｉｄｅｎｔｉｆｉｅｒ ”
ＡＬＬ”’は、「検索対象がグループ内の全てのノード
情報である」ことを示す。’：ｄｏｍａｉｎ ”ｏｂ
ｐ．ｃｌ．ｎｅｃ．ｃｏ．ｊｐ”’は、「検索するグル
ープ名がｏｂｐ．ｃｌ．ｎｅｃ．ｃｏ．ｊｐである」こ
とを示す。

【００５９】このノード検索要求メッセージを同報通信
手段１１を介して受信した各ノード２のノード構築手段
１８は、ノード表管理手段１４を介して、自己のノード
表データベース１３に記憶されているノード情報を検索
する。ノード構築手段１８は、検索して取得したノード
情報から検索結果メッセージを生成し、新規ノード２に
返信する（ステップＳ１５）。即ち、ノード構築手段１
８は、取得したノード情報から図１０に示すような検索
結果メッセージを生成し、後述する遅延処理を行った
後、同報通信手段１１を介して、生成した検索結果メッ
セージを新規ノード２に返信する。

【００６０】図１０に示す検索結果メッセージについて
簡単に説明する。なお、検索結果メッセージは、図３に
示すノード情報から作成されたものである。’ｉｎｆｏ
ｒｍ−ＡＤＴ’は、「ノード情報の検索結果である」こ
とを示す。’：ｎｕｍｂｅｒｓ ３’は、「検索結果が
３つのノード情報を含む」ことを示す。’：ｉｔｅｍｓ
”ａｓａｋｕｒａ．．．”’は、「ａｓａｋｕｒａ、
ｋｉｄａ、ｓｉｒｏｓｉｍａの３つのノード情報であ
る」ことを示す。

【００６１】図４に戻って、新規ノード２のノード構築
手段１８は、グループ内の１つのノード２から送られる
検索結果メッセージを同報通信手段１１にて受信する。
ノード構築手段１８は、受信した図１０に示す検索結果
メッセージからノード情報を抽出し、ノード表管理手段
１４を介して図３に示すようなノード情報を生成し、ノ
ード表データベース１３に記憶する（ステップＳ１
６）。

【００６２】このように、新規ノード２は、グループへ
の加入を行うと共に、自己のノード表データベース１３
にグループ内の各ノード２のノード情報を記憶すること
ができる。この結果、新規ノード２は、ノード表データ
ベース１３に記憶したノード情報を使用して、グループ
内の各ノード２に単一通信手段１２を介して、ユニキャ
ストによる１対１の通信を行うことができる。

【００６３】なお、グループ内の各ノード２が、新規ノ
ード２から送信されたメッセージに応答するメッセージ
を一斉に返信すると、一時的にネットワーク１に負荷が
増大し、ネットワーク１全体の通信速度等が低下するお
それがある。そのため、各ノード２のノード構築手段１
８は、ネットワーク１の負荷を軽減するため、ＩＧＭＰ
（Internet Group Management Protocol）と同様な遅延
処理にて、それぞれタイミングをずらして応答メッセー
ジを返信する。以下、グループ内における各ノード２の
ノード構築手段１８が行う遅延処理について図１１を参
照して説明する。図１１は、各ノード２のノード構築手
段１８が応答メッセージを返信する際に行う遅延処理を
示すフローチャートである。

【００６４】各ノード２のノード構築手段１８は、応答
メッセージを返信する際に、遅延処理手段１７から取得
した遅延時間に従って返信を遅延する時間を決定する
（ステップＳ２１）。即ち、遅延処理手段１７は、乱数
により予め定められた時間内の遅延時間を生成し、ノー
ド構築手段１８に供給する。ノード構築手段１８は、取
得した遅延時間に従って応答メッセージの返信を遅延す
る。

【００６５】ノード構築手段１８は、遅延時間が経過す
る間、他のノード２からメッセージを受信したか否かを
判別する（ステップＳ２２）。

【００６６】ノード構築手段１８は、他のノード２から
メッセージを受信した場合、受信したメッセージが送信
予定のメッセージの内容と同一か否かを判別する（ステ
ップＳ２３）。即ち、ノード構築手段１８は、新規ノー
ド２に対する応答メッセージを送信遅延中に、受信した
メッセージが自己の新規ノード２に対する応答メッセー
ジと同一内容か否かを判別する。

【００６７】ノード構築手段１８は、受信したメッセー
ジが送信予定のメッセージの内容と同一であると判別し
た場合、新規ノード２に対する応答メッセージの返信を
中止し、遅延処理を終了する。一方、ノード構築手段１
８は、受信したメッセージが送信予定のメッセージの内
容と同一でないと判別した場合、又は、ステップＳ２２
にて他のノード２からメッセージを受信していないと判
別した場合、遅延時間が経過したか否かを判別する（ス
テップＳ２４）。

【００６８】ノード構築手段１８は、遅延時間が経過し
ていないと判別した場合、ステップＳ２２からステップ
Ｓ２４までの処理を繰り返す。一方、ノード構築手段１
８は、遅延時間が経過したと判別した場合、新規ノード
２に対する応答メッセージの送信する（ステップＳ２
５）。

【００６９】この結果、各ノード２から新規ノード２に
対する応答メッセージを返信するタイミングをずらすこ
とができ、また、返信予定のメッセージと同一内容のメ
ッセージを受信した場合に送信処理自体を中止するた
め、ネットワーク１の負荷を軽減することができる。

【００７０】次に、脱退処理について説明する。図１２
は、グループに加入しているノード２がグループから脱
退するまでの処理を示すフローチャートである。グルー
プから脱退を希望する脱退ノード２のノード構築手段１
８は、グループ内の各ノード２に、自己のノード情報の
削除を要求する脱退要求メッセージを作成する（ステッ
プＳ３１）。即ち、ノード構築手段１８は、識別子取得
手段７を介して、自己のノードの識別子を取得し、図１
３に示すような、脱退要求メッセージを作成する。

【００７１】図１３に示す登録要求メッセージについて
簡単に説明する。’ｄｅｒｅｇｉｓｔｅｒ−ＡＤＴ’
は、各ノード２に対して「以下のノード情報をノード表
データベース１３から削除せよ」という命令を示
す。’：ｉｄｅｎｔｉｆｉｅｒ”ｓｉｒｏｓｉｍａ”’
は、「削除するノード情報の識別子がｓｉｒｏｓｉｍａ
である」ことを示す。

【００７２】この登録要求メッセージを受信した各ノー
ド２は、自己のノード表データベース１３から脱退ノー
ド２のノード情報を削除する（ステップＳ３２）。

【００７３】この結果、脱退ノード２は、グループから
の脱退を行うと共に、グループ内の各ノード２のノード
表データベース１３から自己のノード情報を削除するこ
とができる。

【００７４】以上のように、第１の実施の形態にかかる
通信制御システムは、ノード表データベース１３をグル
ープ内の各ノード２が分散して管理することにより、任
意のノード２が異常終了した場合でも支障なく通信する
ことができる。また、グループを管理するためのサーバ
等を必要としないため、管理コストも軽減することがで
きる。

【００７５】第１の実施の形態では、グループ内に既に
他のノード２が存在する状態における新規ノード２のグ
ループ加入等について説明したが、グループ内に他のノ
ード２がまだ存在していない状態（初期起動時等）にお
いては、送信メッセージに対する応答メッセージが得ら
れないタイムアウトに対する処理が必要となる。以下、
図面を参照して、タイムアウトを考慮したこの発明の第
２の実施の形態にかかる通信制御システムについて説明
する。

【００７６】図１４は、この発明の第２の実施の形態に
かかるネットワーク１に接続されたノード２の一例を示
すブロック図である。図１４に示すノード２は、図１に
示す第１の実施の形態のノード２の構成に仮ノード表デ
ータベース２１と、タイムアウト処理手段２２とが追加
された構成となる。

【００７７】仮ノード表データベース２１は、自己の登
録完了メッセージの受信待ちの間に他の新規ノード２か
ら登録要求メッセージを受信した場合に、登録要求メッ
セージから抽出した他の新規ノード２のノード情報を記
憶する。

【００７８】タイムアウト処理手段２２は、送信メッセ
ージ（登録要求メッセージ等）を他のノード２に送信し
た後、他のノード２から送られる応答メッセージを待つ
受信待ち時間を決定する。

【００７９】以下、タイムアウト処理について図１５及
び図１６を参照して説明する。図１５及び図１６は、タ
イムアウト処理を説明するタイムチャートである。

【００８０】まず、図１５のタイムチャートを参照し
て、グループ内に他のノード２がまだ存在していない状
態（初期起動時等）におけるタイムアウト処理を説明す
る。グループに加入を希望する新規ノード２は、自己の
ノード情報の登録を要求する登録要求メッセージを存在
しないグループ内の他のノード２に対して送信する（タ
イミングＴ１）。

【００８１】新規ノード２のノード構築手段１８は、タ
イムアウト処理手段２２から取得したタイムアウト時間
が経過するまで、送られない登録完了メッセージの受信
待ちを行う。新規ノード２のノード構築手段１８は、タ
イムアウト時間が経過すると、受信待ちをタイムアウト
とし、グループ内に他のノード２が存在しないことを判
別する（タイミングＴ２）。

【００８２】新規ノード２のノード構築手段１８は、以
後、加入を希望するグループにおける初期ノードとして
通信動作を開始する（タイミングＴ３）。

【００８３】次に、図１６のタイムチャートを参照し
て、グループ内に他のノード２がまだ存在していない状
態（初期起動時等）における複数の新規ノード２が同時
期に登録要求メッセージを送信した場合のタイムアウト
処理を説明する。

【００８４】グループに加入を希望する新規ノード２
（ノードａ）は、自己のノード情報の登録を要求する登
録要求メッセージを存在しないグループ内の他のノード
２に対して送信する（タイミングＴ１０）。送信後、ノ
ードａのノード構築手段１８は、タイムアウト処理手段
２２から取得したタイムアウト時間が経過するまで、登
録完了メッセージの受信待ちを行う。

【００８５】一方、同一のグループに加入を希望する新
規ノード２（ノードｂ）は、自己のノード情報の登録を
要求する登録要求メッセージをグループ内の他のノード
２に対して同様に送信する（タイミングＴ１１）。送信
後、ノードｂのノード構築手段１８は、タイムアウト処
理手段２２から取得したタイムアウト時間が経過するま
で、登録完了メッセージの受信待ちを同様に行う。

【００８６】ノードａは、登録完了メッセージの受信待
ちの間に、ノードｂから登録要求メッセージを受信する
と、受信した登録要求メッセージを蓄積（保持）する
（タイミングＴ１２）。この場合、ノードａのノード構
築手段１８は、自己の登録完了メッセージを受信してい
ないため、ノードｂに対して登録完了メッセージを返信
しない。

【００８７】ノードａのノード構築手段１８は、タイム
アウト時間が経過すると、受信待ちをタイムアウトと
し、グループ内に他のノード２が存在しないことを判別
する（タイミングＴ１３）。

【００８８】また、ノードｂのノード構築手段１８は、
ノードａから登録完了メッセージを受信できないため、
タイムアウト時間が経過すると、受信待ちをタイムアウ
トとし、同一グループ内に他のノード２が存在しないと
同様に判別する（タイミングＴ１４）。

【００８９】ノードａのノード構築手段１８は、タイム
アウト後、加入を希望するグループにおける初期ノード
として通信動作を開始する。ノードａのノード構築手段
１８は、蓄積（保持）していたノードｂからの登録要求
メッセージからノードｂのノード情報を抽出してノード
表データベース１３に記憶し、登録完了メッセージを生
成してノードｂに返信する（タイミングＴ１５）。

【００９０】登録完了メッセージを受信したノードｂ
は、既に、加入を希望するグループにおける初期ノード
として同様に通信動作を開始しているため、ノードａの
登録完了メッセージの返信が手遅れとなる（タイミング
Ｔ１６）。即ち、ノードｂは、登録完了メッセージをＴ
１３−Ｔ１２＋Ｔ１５の時間待つ必要があり、この待ち
時間が、Ｔ１６の時間よりも長い場合に登録完了メッセ
ージの受信をタイムアウトとし、初期ノードとして通信
動作を開始する。

【００９１】以下、このような初期起動時等を考慮した
この発明の第２の実施の形態にかかる通信制御システム
におけるノード登録処理及び脱退処理について図面を参
照して説明する。

【００９２】まず、登録処理について説明する。図１７
は、グループに加入していないノードがグループに加入
するまでの処理を示すフローチャートである。グループ
に加入を希望する新規ノード２のノード構築手段１８
は、自己のノード情報のみをノード表管理手段１４を介
して仮ノード表データベース２１に記憶する（ステップ
Ｓ４１）。

【００９３】新規ノード２のノード構築手段１８は、自
己のノード情報の登録を要求する登録要求メッセージを
グループ内の各ノード２に送信する（ステップＳ４
２）。

【００９４】ノード構築手段１８は、登録完了メッセー
ジを受信したか否かを判別する（ステップＳ４３）。

【００９５】ノード構築手段１８は、登録完了メッセー
ジを受信した場合、仮ノード表データベース２１に記憶
した自己のノード情報を廃棄し（ステップＳ４４）、ノ
ード表データベース１３にグループ内の各ノード２のノ
ード情報を記憶して、通常のノードとして通信動作を開
始する（ステップＳ４５）。

【００９６】一方、ノード構築手段１８は、ステップＳ
４３にて登録完了メッセージを受信していない場合、同
一グループに加入を希望する他の新規ノード２からの登
録要求メッセージを受信したか否かを判別する（ステッ
プＳ４６）。

【００９７】ノード構築手段１８は、他の新規ノード２
からの登録要求メッセージを受信していない場合、後述
するステップＳ４９に進んで、タイムアウト時間の経過
を判別する。一方、他の新規ノード２からの登録要求メ
ッセージを受信した場合、ノード構築手段１８は、受信
した登録要求メッセージからノード情報を抽出し、抽出
した他の新規ノード２のノード情報をノード表管理手段
１４を介して仮ノード表データベース２１に追加して記
録する（ステップＳ４７）。

【００９８】ノード構築手段１８は、仮ノード表データ
ベース２１にノード情報を記録すると、他の新規ノード
２に登録完了メッセージを返信する（ステップＳ４
８）。

【００９９】ノード構築手段１８は、タイムアウト時間
が経過したか否かを判別する（ステップＳ４９）。

【０１００】ノード構築手段１８は、タイムアウト時間
が経過していないと判別した場合、ステップＳ４３から
ステップＳ４８までの処理を繰り返す。一方、タイムア
ウト時間が経過したと判別した場合、ノード構築手段１
８は、仮ノード表データベース２１に記憶したノード情
報をノード表データベース１３に移送した後、加入を希
望するグループにおける初期ノードとして通信動作を開
始する（ステップＳ５０）。

【０１０１】この結果、新規ノード２が自己の登録完了
メッセージの受信待ちの間に新しく起動された新規ノー
ドがタイムアウトし、初期ノードとして動作することを
防ぐことができる。

【０１０２】なお、新規ノード２がステップＳ４８にお
いて、他の新規ノード２に対して通常の登録完了メッセ
ージを送信すると、登録完了メッセージを送信した他の
新規ノード２は、すぐに検索要求メッセージを送信する
こととなる。この場合、新規ノード２は、検索要求メッ
セージを受信しても、未確定の仮ノード表データベース
２１にてノード情報を管理している状態であるため、結
局、すぐにはノード情報の検索結果を返信することがで
きない。以下、自己の登録完了メッセージ待ちとなる新
規ノード２のノード構築手段１８が行う返信処理につい
て図１８を参照して詳細に説明する。図１８は、図１７
に示すステップＳ４８を詳細に示したフローチャートで
ある。

【０１０３】新規ノード２のノード構築手段１８は、他
のノード２に登録完了メッセージを返信する際に、自己
の登録完了メッセージを受信しているか否かを判別する
（ステップＳ４８１）。

【０１０４】ノード構築手段１８は、自己の登録完了メ
ッセージを受信していると判別した場合、他のノード２
に対する通常の登録完了メッセージを生成する（ステッ
プＳ４８２）。ノード構築手段１８は、通常の登録完了
メッセージを生成すると、後述するステップＳ４８５に
進んで登録完了メッセージを他のノード２に返信する。

【０１０５】一方、ステップＳ４８１にて、自己の登録
完了メッセージを受信していないと判別した場合、ノー
ド構築手段１８は、受信待ちのタイムアウトまでの時間
を遅延処理手段１７から取得する（ステップＳ４８
３）。

【０１０６】ノード構築手段１８は、取得した受信待ち
のタイムアウトまでの時間を使用して、図１９に示すよ
うなタイムアウト時間を含んだ登録完了メッセージを生
成する（ステップＳ４８４）。

【０１０７】図１９に示す登録完了メッセージは、図８
に示す通常の登録完了メッセージに、’：Ｗａｉｔ ３
０’が付加されたものである。’：Ｗａｉｔ ３０’
は、「初期ノードがタイムアウトするまであと３０秒で
ある」ことを示す。

【０１０８】ノード構築手段１８は、ステップＳ４８２
又はステップＳ４８４にて生成された登録完了メッセー
ジを他のノード２に返信する（ステップＳ４８５）。

【０１０９】これにより新規ノード２は、自己の登録完
了メッセージの受信待ちの間でも、他の新規ノード２か
ら送信された登録要求メッセージに対する登録完了メッ
セージを直ちに返信することができる。この結果、他の
新規ノード２は、自己の登録完了メッセージを受信した
後、新規ノード２に指定された待ち時間の経過した後
に、ノード情報の検索要求メッセージを送信することが
できる。

【０１１０】なお、グループ内に既にノード２が加入し
ている状態で、同時期に複数の新規ノード２がグループ
に加入する場合、上記図１８に示すような返信処理だけ
では、不必要な待ち時間が生じる場合がある。以下、グ
ループ内に既にノード２が加入している状態で、同時期
に複数の新規ノード２がグループに加入する場合におけ
る不必要なタイムアウト処理について図２０を参照して
説明する。図２０は、複数の新規ノード２の不必要なタ
イムアウト処理を説明するタイムチャートである。

【０１１１】ノード２（ノードｃ）が既に加入している
グループに加入を希望する新規ノード２（ノードｄ及び
ノードｅ）は、自己のノード情報の登録を要求する登録
要求メッセージグループ内の他のノード２に対して送信
する（タイミングＴ２０）。

【０１１２】互いの登録要求メッセージを受信した新規
のノードｄ及びノードｅは、図１９に示すようなタイム
アウト時間を含んだ登録完了メッセージ互いに返信する
（タイミングＴ２１）。

【０１１３】ノードｃは、返信を遅延する時間にノード
ｄ及びｅのタイムアウト時間を含んだ登録完了メッセー
ジを受信すると、自己の登録完了メッセージの返信を中
止する。そのため、ノードｄは、ノードｅのタイムアウ
ト時間を含んだ登録完了メッセージがなければ、受信し
ていたノードｃからの通常の登録完了メッセージを受け
取る場合（タイミングＴ２２）に比べ、ノードｅから指
定されたタイムアウト時間分だけ余分に通信処理を待た
される（タイミングＴ２３）。

【０１１４】以下、このような不必要な待ち時間を低減
するために、グループ内の既存のノード２と新規ノード
２との遅延時間に差を持たせた遅延時間算出処理につい
て図２１を参照して詳細に説明する。図２１は、図１１
に示すステップＳ２１を詳細に示したフローチャートで
ある。

【０１１５】ノード２のタイムアウト処理手段２２は、
乱数により待ち時間Ｔｒａｎｄを生成する（ステップＳ
２１１）。待ち時間Ｔｒａｎｄは、０≦Ｔｒａｎｄ≦Ｔ
ｍａｘの範囲内の時間である。なお、Ｔｍａｘは、予め
定められた０以上の任意の時間である。

【０１１６】ノード構築手段１８は、タイムアウト処理
手段２２から待ち時間Ｔｒａｎｄを取得すると、自己の
ノード情報の登録が完了しているか否かを判別する（ス
テップＳ２１２）。

【０１１７】ノード構築手段１８は、自己のノード情報
の登録が完了していると判別した場合、後述するステッ
プＳ２１４に進んで遅延時間を決定する。一方、自己の
ノード情報の登録が完了していないと判別した場合、ノ
ード構築手段１８は、待ち時間Ｔｒａｎｄに予め定めら
れた０以上の任意の時間のＴｍａｒｇｉｎを加算する
（ステップＳ２１３）。

【０１１８】ノード構築手段１８は、待ち時間Ｔｒａｎ
ｄを遅延時間に決定する（ステップＳ２１４）。

【０１１９】この結果、自己のノード情報の登録を完了
しているノード２は、登録を完了していないノード２よ
り早く登録完了メッセージを返信する確立が高くなる。
従って、新規ノード２が同時期に複数発生しても、各新
規ノード２は、グループ加入済みのノード２から優先的
に、タイムアウト時間を含まない通常の登録完了メッセ
ージを受信できることとなり、待ち時間の無駄が解消さ
れる。

【０１２０】以上のように、第２の実施の形態にかかる
通信制御システムは、仮ノード表データベース２１を使
用して、自己の登録完了メッセージの受信待ちの状態で
あっても、他の新規ノード２から送られる登録要求メッ
セージに直ちに返信することができる。

【０１２１】上記の第１及び第２の実施の形態にかかる
通信制御システムでは、各ノード表データベースに記憶
されたノード情報が同一内容であることを前提に登録及
び脱退処理を行ったが、ネットワーク上の他の通信制御
システムが異常終了した場合等により、各ノード表デー
タベースに記憶されたノード情報が同一内容でない場合
もある。このような、各ノード表データベースに記憶さ
れたノード情報が同一内容でない場合について考慮した
この発明の第３の実施の形態にかかる通信制御システム
について説明する。

【０１２２】図２２は、この発明の第３の実施の形態に
かかるネットワーク１に接続されたノード２の構成を示
すブロック図である。このノード２は、通信手段３１
と、タイムアウト監視手段手段３２と、ノード削除手段
３３と、ノード管理手段３４と、新規ノード検知手段３
５と、ノード登録手段３６と、ノード表３７と、通信処
理制御手段３８とから構成される。

【０１２３】通信手段３１は、第２の実施の形態の図１
４に示す同報通信手段１１及び単一通信手段１２を１つ
に合わせた機能を有する。即ち、通信手段３１は、グル
ープ内における各ノード２に対してブロードキャスト及
びユニキャストにより通信を行う。

【０１２４】タイムアウト監視手段３２は、通信手段３
１を介して送信したメッセージのタイムアウトを検知す
る。

【０１２５】ノード削除手段３３は、グループ内の各ノ
ード２に対してノード情報の削除を要求する脱退要求メ
ッセージを生成する。

【０１２６】ノード管理手段３４は、第２の実施の形態
の図１４に示すノード表管理手段１４、アドレス取得手
段１５、識別子取得手段１６、遅延処理手段１７及びタ
イムアウト処理手段２２を１つに合わせた機能を有す
る。即ち、ノード管理手段３４は、通信手段３１を制御
して、ネットワーク内における各ノード２にメッセージ
を送信し、また、各ノード２から送られたメッセージを
受信する。また、ノード管理手段３４は、受信したメッ
セージが登録要求メッセージ及び脱退要求メッセージの
場合、ノード表３７にノード情報の登録及び、ノード情
報の削除を行う。

【０１２７】新規ノード検知手段３３は、グループ内の
他のノード２から送られた送信メッセージから新規ノー
ド２のノード情報を抽出する。

【０１２８】ノード登録手段３６は、新規ノード検知手
段３３により抽出された新規ノード２のノード情報をノ
ード表３７に登録する。

【０１２９】ノード表３７は、第２の実施の形態の図１
４に示すノード表データベース１３及び仮ノード表デー
タベース２１を１つに合わせた機能を有する。

【０１３０】通信処理手段３８は、ノード管理手段２４
を介して自己のノード２全体を制御する。

【０１３１】以下、この発明の第３の実施の形態にかか
る通信制御システムにおける脱退処理及び登録処理につ
いて図面を参照して説明する。

【０１３２】まず、脱退処理について説明する。図２３
は、グループから脱退した脱退ノードの脱退要求メッセ
ージを受け取れなかったノードが、自ら脱退ノードの代
わりに行う脱退処理を示すフローチャートである。グル
ープから脱退を希望する脱退ノード２の脱退要求メッセ
ージが消失してしまっている状態において、グループ内
の送信元ノード２は、脱退ノード２のノード情報が自己
のノード表２７に登録されているため、脱退ノード２に
対して必要なメッセージを送信する（ステップＳ５
１）。

【０１３３】送信元ノード２の送信メッセージは、脱退
ノード２が電源ＯＦＦ等により既に終了している場合、
応答メッセージが返信されないためタイムアウトとなる
（ステップＳ５２）。

【０１３４】送信元ノード２のタイムアウト監視手段２
２は、通信手段２１を介して脱退ノード２に対する送信
メッセージがタイムアウトになったことを検知する（ス
テップＳ５３）。

【０１３５】送信元ノード２のノード削除手段２３は、
タイムアウト監視手段２２を介して脱退ノード２への通
信異常ステータスを取得し、グループの各ノード２に脱
退ノード２のノード情報の削除を要求する脱退要求メッ
セージを生成する（ステップＳ５４）。

【０１３６】送信元ノード２のノード管理手段２４は、
ノード削除手段２３にて生成された脱退要求メッセージ
を通信手段２１を介してグループ内の各ノード２に送信
する（ステップＳ５５）。

【０１３７】送信元ノード２のノード管理手段２４は、
自己のノード表２７から脱退ノード２のノード情報を削
除する（ステップＳ５６）。

【０１３８】この結果、脱退を要求する脱退ノード２の
脱退要求メッセージが消失した場合であっても、他のノ
ード２からグループの各ノード２に脱退要求メッセージ
を代理にて送信することができる。従って、グループの
各ノード２は、脱退ノード２のノード情報を自己のノー
ド表２７から削除することができ、無駄なメッセージの
送信を低減することができる。

【０１３９】次に、登録処理について説明する。図２４
は、グループに加入した新規ノードからの登録要求メッ
セージを受け取れなかったノードが、自己のノード表３
７に新規ノードのノード情報を登録するまでの処理を示
すフローチャートである。新規ノード２からの登録要求
メッセージを受信することのできなかった未受信ノード
２は、グループ内の他のノード２から送られたブロード
キャストによるメッセージを通信手段３１を介して受信
する（ステップＳ６１）。

【０１４０】未受信ノード２の通信手段３１は、受信し
たメッセージを新規ノード検知手段３５に供給する（ス
テップＳ６２）。

【０１４１】新規ノード検知手段３５は、取得した受信
メッセージからノード情報を抽出し、ノード表３７に記
憶されているノード情報と比較する（ステップＳ６
３）。

【０１４２】ノード管理手段３４は、新規ノード検知手
段３５を介して、受信メッセージから抽出したノード情
報に、ノード表３７にて管理されていないノード情報が
含まれるか否かを判別する（ステップＳ６４）。

【０１４３】ノード管理手段３４は、受信メッセージか
ら抽出したノード情報に、ノード表３７にて管理されて
いないノード情報が含まれていないと判別した場合、登
録処理を終了する。一方、受信メッセージから抽出した
ノード情報に、ノード表３７にて管理されていないノー
ド情報が含まれていると判別した場合、ノード管理手段
３４は、管理されていないノード情報をノード登録手段
３６に供給する。ノード登録手段３６は、登録用のノー
ド情報を生成する（ステップＳ６５）。

【０１４４】ノード管理手段３４は、ノード登録手段３
６にて生成されたノード情報をノード表３７に登録する
（ステップＳ６６）。

【０１４５】この結果、新規ノード２からの登録要求メ
ッセージを受信することのできなかった未受信ノード２
は、その後の通信メッセージからグループ内の新規ノー
ド２の存在を検出し、自己のノード表３７に登録するこ
とができる。

【０１４６】以上のように、第３の実施の形態にかかる
通信制御システムは、脱退要求メッセージや登録要求メ
ッセージを受信できずに、ノード表３７に記憶されたノ
ード情報が他の通信制御システムのノード表３７に記憶
されたノード情報と同一内容でない場合でも、自己のノ
ード情報の変更することができる。

【０１４７】上記の第３の実施の形態にかかる通信制御
システムを更に進めて、グループ内に加入しているノー
ドからのみのメッセージを受信することも可能となる。
グループ外のノードからのメッセージを一切遮断すると
により、セキュリティを向上させたグループ内の通信を
行うことができる。このような、セキュリティについて
考慮したこの発明の第４の実施の形態にかかる通信制御
システムについて説明する。

【０１４８】図２５は、この発明の第４の実施の形態に
かかるネットワーク１に接続されたノード２の構成を示
すブロック図である。このノード２は、通信手段３１
と、ノード管理手段３４と、ノード表３７と、通信処理
制御手段３８と、ノード表維持手段４１と、ノード再登
録手段４２と、通信エラー検知手段４３と、通信認証手
段４４とから構成される。

【０１４９】通信手段３１、ノード管理手段３４、ノー
ド表３７及び通信処理制御手段３８は、第３の実施の形
態の図２２と同一の構成となっている。

【０１５０】ノード表維持手段４１は、第３の実施の形
態の図２２に示すタイムアウト監視手段３２、ノード削
除手段３３、新規ノード検知手段３５、ノード登録手段
３６を１つに合わせた機能を有する。

【０１５１】ノード再登録手段４２は、自己のノード情
報がグループ内の各ノード２に対して完全に登録されて
いない場合に、登録要求メッセージを再度生成する。

【０１５２】通信エラー検知手段４３は、通信手段３１
を介して送信したメッセージに対する送信エラーを検知
する。

【０１５３】通信認証手段４４は、ノード表３７に登録
されていないノード２に対して、通信可能なノード先と
して認証するか否かを判別する。

【０１５４】以下、この発明の第４の実施の形態にかか
る通信制御システムにおける受信処理及び認証処理につ
いて図面を参照して説明する。

【０１５５】まず、受信処理について説明する。図２７
は、自己のノード表３７に未登録の他のノード２から送
られたメッセージ等の受信処理を示すフローチャートで
ある。ノード２のノード管理手段３４は、通信手段３１
を介して他のノード２からのメッセージを受信する（ス
テップＳ７１）。

【０１５６】ノード管理手段３４は、受信したメッセー
ジから送信元のノード２（他のノード２）のノード情報
を抽出し、識別子のみを通信認証手段４４に供給する。
通信認証手段４４は、取得した識別子をノード表３７に
記憶されたノード情報から検索する（ステップＳ７
２）。

【０１５７】ノード管理手段３４は、通信認証手段４４
を介して、取得した識別子がノード表３７に存在するか
否かを判別する（ステップＳ７３）。

【０１５８】ノード管理手段３４は、取得した識別子が
ノード表３７に存在すると判別した場合、通常に受信し
たメッセージの処理を続行する（ステップＳ７４）。

【０１５９】一方、取得した識別子がノード表３７に存
在しないと判別した場合、ノード管理手段３４は、受信
したメッセージの処理を中止する（ステップＳ７５）。

【０１６０】ノード管理手段３４は、受信したメッセー
ジの処理を中止すると、図２７に示すようなエラーメッ
セージを生成し、通信処理手段３１を介して送信元のノ
ード２に返信する（ステップＳ７６）。

【０１６１】図２７に示すエラーメッセージについて簡
単に説明する。’ｅｒｒｏｒ’は、「エラーメッセージ
である」ことを示す。’：ｍｅｓｓａｇｅ”ｃｅｒｔｉ
ｆｉｃａｔｉｏｎ ｅｒｒｏｒ”’は、「通信の認証に
失敗した」ことを示す。’：ｓｅｎｄｅｒ ”ａｓａｋ
ｕｒａ”’は、「このエラーメッセージを送信したノー
ド２の識別子がａｓａｋｕｒａである」ことを示す。

【０１６２】この結果、グループ外のノード２から送信
されたメッセージを廃棄することができ、グループ内の
セキュリティを向上させることができる。

【０１６３】次に、認証処理について説明する。図２８
は、グループに加入しているが他のノードから図２７に
示すようなエラーメッセージを受信した場合のエラーメ
ッセージの認証処理を示すフローチャートである。グル
ープ内の正規ノード２のノード管理手段３４は、他のノ
ード２から送られたエラーメッセージを通信手段３１を
介して受信する（ステップＳ８１）。

【０１６４】正規ノード２のノード管理手段３４は、受
信したエラーメッセージが他のノード２において認証エ
ラーにより送られたものであるか否かを判別する（ステ
ップＳ８２）。

【０１６５】ノード管理手段３４は、受信したエラーメ
ッセージが認証エラーにより送られたものでないと判別
した場合、通常のエラーメッセージに対するエラー処理
を行う（ステップＳ８３）。

【０１６６】一方、受信したエラーメッセージが認証エ
ラーにより送られたものであると判別した場合、ノード
管理手段３４は、エラーメッセージを通信エラー検知手
段４３に供給する。通信エラー検知手段４３は、エラー
メッセージから送信元のノード２（他のノード２）の識
別子を取得する（ステップＳ８４）。

【０１６７】通信エラー検知手段４３は、取得した識別
子をノード表３７に記憶されたノード情報から検索し、
認証を試みる（ステップＳ８５）。

【０１６８】ノード管理手段３４は、通信エラー検知手
段４３を介して、受信したエラーメッセージから取得し
た識別子がノード表３７に存在し、認証可能か否かを判
別する（ステップＳ８６）。

【０１６９】ノード管理手段３４は、取得した識別子が
ノード表２７に存在せず、認証不可能であると判別した
場合、受信したエラーメッセージを廃棄する（ステップ
Ｓ８７）。

【０１７０】一方、取得した識別子がノード表３７に存
在し、認証可能であると判別した場合、ノード管理手段
３４は、自己のノード情報の登録が不完全であるため、
図５に示すような通常の登録要求メッセージを生成し、
通信手段３１を介して送信元のノード２に送信する（ス
テップＳ８８）。

【０１７１】この結果、認証エラーによりエラーメッセ
ージを送信したノード２に対して、自己のノード情報を
再登録することができ、以降、正常に通信をすることが
できる。

【０１７２】なお、この発明の通信制御システムは、専
用のシステムによらず、通常のコンピュータシステムを
用いて実現可能である。例えば、コンピュータに上述の
いずれかを実行するためのプログラムを格納した媒体
（フロッピーディスク、ＣＤ−ＲＯＭ等）から該プログ
ラムをインストールすることにより、上述の処理を実行
する通信制御システムを構成することができる。

【０１７３】また、コンピュータにプログラムを供給す
るための媒体は、通信媒体（通信回線、通信ネットワー
ク、通信システムのように、一時的かつ流動的にプログ
ラムを保持する媒体）でも良い。例えば、通信ネットワ
ークの掲示板（ＢＢＳ）に該プログラムを掲示し、これ
をネットワークを介して配信してもよい。そして、この
プログラムを起動し、ＯＳの制御下で、他のアプリケー
ションプログラムと同様に実行することにより、上述の
処理を実行することができる。

【０１７４】

【発明の効果】以上、説明したように本発明を使用する
ことにより、特別なサーバを使用することなくノード間
の通信を可能にし、サーバの管理、保守を行う必要がな
い。また、全てのノードが全ての時点においてサーバと
なりうるため、突然のノードの異常終了などにも柔軟に
対処できる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態の構成を示すブロッ
ク図である。

【図２】ネットワーク上のグループを説明するための模
式図である。

【図３】本発明の第１の実施の形態のノード表データベ
ース１３に記憶されたノード情報の一例を示す図であ
る。

【図４】本発明の第１の実施の形態の登録処理を説明す
るフローチャートである。

【図５】本発明の第１の実施の形態の登録要求メッセー
ジの一例を示す図である。

【図６】本発明の第１の実施の形態の受信処理を説明す
るフローチャートである。

【図７】本発明の第１の実施の形態のエラーメッセージ
の一例を示す図である。

【図８】本発明の第１の実施の形態の登録完了メッセー
ジの一例を示す図である。

【図９】本発明の第１の実施の形態の検索要求メッセー
ジの一例を示す図である。

【図１０】本発明の第１の実施の形態の検索結果メッセ
ージの一例を示す図である。

【図１１】本発明の第１の実施の形態の遅延処理を説明
するフローチャートである。

【図１２】本発明の第１の実施の形態の脱退処理を説明
するフローチャートである。

【図１３】本発明の第１の実施の形態の脱退要求メッセ
ージの一例を示す図である。

【図１４】本発明の第２の実施の形態の構成を示すブロ
ック図である。

【図１５】ノード２のタイムアウト処理を説明するタイ
ムチャートである。

【図１６】複数のノード２のタイムアウト処理を説明す
るタイムチャートである。

【図１７】本発明の第２の実施の形態の登録処理を説明
するフローチャートである。

【図１８】本発明の第２の実施の形態の返信処理を説明
するフローチャートである。

【図１９】本発明の第２の実施の形態のタイムアウト時
間を含む登録完了メッセージの一例を示す図である。

【図２０】複数の新規ノード２のタイムアウト処理を説
明するタイムチャートである。

【図２１】本発明の第２の実施の形態の遅延時間算出処
理を説明するフローチャートである。

【図２２】本発明の第３の実施の形態の構成を示すブロ
ック図である。

【図２３】本発明の第３の実施の形態の脱退処理を説明
するフローチャートである。

【図２４】本発明の第３の実施の形態の登録処理を説明
するフローチャートである。

【図２５】本発明の第４の実施の形態の構成を示すブロ
ック図である。

【図２６】本発明の第４の実施の形態の受信処理を説明
するフローチャートである。

【図２７】本発明の第４の実施の形態のエラーメッセー
ジの一例を示す図である。

【図２８】本発明の第４の実施の形態の認証処理を説明
するフローチャートである。

【符号の説明】

１ ネットワーク ２ ノード １１ 同報通信手段 １２ 単一通信手段 １３ ノード表データベース １４ ノード表管理手段 １５ アドレス取得手段 １６ 識別子取得手段 １７ 遅延処理手段 １８ ノード構築手段 １９ 通信処理制御手段 ２１ 仮ノード表データベース ２２ タイムアウト処理手段 ３１ 通信手段 ３２ タイムアウト監視手段 ３３ ノード削除手段 ３４ ノード管理手段 ３５ 新規ノード検知手段 ３６ ノード登録手段 ３７ ノード表 ３８ 通信処理制御手段 ４１ ノード表維持手段 ４２ ノード再登録手段 ４３ 通信エラー検知手段 ４４ 通信認証手段

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−157940（ＪＰ，Ａ) 特開 平９−245010（ＪＰ，Ａ) 特開 平４−150437（ＪＰ，Ａ) 特開 平５−83267（ＪＰ，Ａ) 特開 平９−289521（ＪＰ，Ａ) 特開 昭60−38948（ＪＰ，Ａ) 特開 昭62−23256（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/28 G06F 13/00 355 H04L 12/24 H04L 12/26

Claims (16)

(57)【特許請求の範囲】
1. 【請求項１】ネットワーク上に分散して配置されている
   複数のノードが互いに関係付けられた動的なグループを
   形成する通信制御システムであって、 前記各ノードは、ネットワークを介して他のノードに対
   する電文の送受信を行う通信手段と、グループを構成す
   る各ノードの少なくともアドレスを含むノード情報を記
   憶するノード情報記憶手段と、前記通信手段により受信
   した電文に含まれる少なくともアドレスを含むノード情
   報を抽出し、前記ノード情報記憶手段に記憶するための
   ノード情報の登録及び、記憶されたノード情報の削除を
   行うノード管理手段と、を備え、 前記各ノードは、前記ノード情報記憶手段に記憶された
   ノード情報に従い、前記通信手段を介して、グループ内
   の全てのノードに対する同報通信及び、グループ内の１
   つのノードに対する単一通信により通信を行う、 ことを特徴とする通信制御システム。
2. 【請求項２】前記各ノードは、応答電文の返信を乱数に
   より定められた時間だけ遅延させる応答電文遅延手段を
   更に備え、 前記各ノードは、同報通信による電文を前記通信手段を
   介して受信した際に、受信した電文に応答する応答電文
   を前記応答電文遅延手段によりそれぞれタイミングをず
   らして返信する、 ことを特徴とする請求項１に記載の通信制御システム。
3. 【請求項３】ネットワーク上に分散して配置されている
   複数のノードが互いに関係付けられた動的なグループを
   形成する通信制御システムであって、 前記各ノードは、ネットワークを介して他のノードに対
   する電文の送受信を行う通信手段と、グループを構成す
   る各ノードのノード情報を記憶するノード情報記憶手段
   と、前記通信手段により受信した電文に含まれるノード
   情報を抽出し、前記ノード情報記憶手段に記憶するノー
   ド情報の登録及び削除を行うノード管理手段と、応答電
   文の返信を予め定められた範囲の時間だけ遅延させる応
   答電文遅 延手段と、を備え、 前記応答電文遅延手段は、自己のノード情報がグループ
   内の他のノードに登録されている場合に、応答電文の返
   信を予め定められた範囲の第１の遅延時間だけ遅延さ
   せ、自己のノード情報がグループ内の他のノードに登録
   されていない場合に、応答電文の返信を前記第１の遅延
   時間より長時間となる第２の遅延時間だけ遅延させ、前記各ノードは、同報通信による電文を前記通信手段を
   介して受信した際に、受信した電文に応答する応答電文
   を前記応答電文遅延手段によりそれぞれタイミングをず
   らして返信する、 ことを特徴とする通信制御システム。
4. 【請求項４】前記各ノードは、前記応答電文遅延手段に
   より応答電文の返信を遅延している間に、前記通信手段
   を介して自己の返信予定の応答電文と同一内容の電文を
   他のノードから受信した場合に、返信を中止して返信予
   定の応答電文を廃棄する、 ことを特徴とする請求項２又は３に記載の通信制御シス
   テム。
5. 【請求項５】前記各ノードは、自己の少なくともノード
   の識別子、アドレス及びポート番号を含むノード情報を
   取得するノード情報取得手段を更に備え、 前記各ノードは、前記ノード情報取得手段により取得し
   たノード情報の登録を要求する登録要求電文を前記通信
   手段を介して他のノードに送信後、送信した登録要求電
   文に応答してグループ内の他のノードから送られる少な
   くともノードの識別子、アドレス及びポート番号を含む
   ノード情報を前記通信手段を介して受信し、受信したノ
   ード情報を前記ノード情報記憶手段に記憶することによ
   りグループに加入する、 ことを特徴とする請求項１、２、３又は４に記載の通信
   制御システム。
6. 【請求項６】前記各ノードは、前記ノード情報記憶手段
   に記憶されたノード情報を検索するノード情報検索手段
   を更に備え、 前記各ノードは、前記通信手段を介して登録要求電文を
   他のノードから受信した際に、受信した登録要求電文に
   含まれるノード情報が、前記ノード情報検索手段により
   前記ノード情報記憶手段から検索できない場合に、受信
   した登録要求電文に含まれるノード情報を前記ノード情
   報記憶手段に登録し、 前記各ノードは、前記通信手段を介して脱退要求電文を
   他のノードから受信した際に、受信した脱退要求電文に
   含まれる識別子が、前記ノード情報検索手段により前記
   ノード情報記憶手段から検索できた場合に、該当するノ
   ード情報を前記ノード情報記憶手段から削除し、 前記各ノードは、前記通信手段を介してノード情報の供
   給を要求するノード検索要求電文を他のノードから受信
   した際に、前記ノード情報検索手段により前記ノード情
   報記憶手段に記憶されるノード情報を抽出し、抽出した
   ノード情報を送信元の他のノードに返信する、 ことを特徴とする請求項１乃至５のいずれか１項に記載
   の通信制御システム。
7. 【請求項７】ネットワーク上に分散して配置されている
   複数のノードが互いに関係付けられた動的なグループを
   形成する通信制御システムであって、 前記各ノードは、ネットワークを介して他のノードに対
   する電文の送受信を行う通信手段と、グループを構成す
   る各ノードのノード情報を記憶する第１のノード情報記
   憶手段と、グループを構成する自己のノード情報を記憶
   する第２のノード情報記憶手段と、前記通信手段により
   受信した電文に含まれるノード情報を抽出し、前記第１
   のノード情報記憶手段及び第２のノード情報記憶手段に
   記憶するノード情報の登録及び削除を行うノード管理手
   段と、を備え、 前記各ノードは、グループを構成する他のノードが存在
   しない場合に、前記第２のノード情報記憶手段に記憶さ
   れるノード情報に従い、前記通信手段を介して、グルー
   プ内の全てのノードに対する同報通信及び、グループ内
   の１つのノードに対する単一通信により通信を行い、グ
   ループを構成する他のノードが存在する場合に、前記第
   １のノード情報記憶手段に記憶されたノード情報に従
   い、前記通信手段を介して、グループ内の全てのノード
   に対する同報通信及び、グループ内の１つのノードに対
   する単一通信により通信を行う、 ことを特徴とする通信制御システム。
8. 【請求項８】前記各ノードは、応答電文の受信待ちを断
   念する予め定められたタイムアウト時間を生成するタイ
   ムアウト時刻生成手段を更に備え、 前記各ノードは、前記通信手段を介して自己のノード情
   報の登録を要求する登録要求電文を他のノードに送信後
   における応答電文の受信待ちの間に、他のノードから登
   録要求電文を受信した場合に、受信した登録要求電文に
   応答する応答電文に前記タイムアウト時刻生成手段によ
   り生成されたタイムアウト時間を付加して送信元の他の
   ノードに返信する、 ことを特徴とする請求項７に記載の通信制御システム。
9. 【請求項９】ネットワーク上に分散して配置されている
   複数のノードが互いに関係付けられた動的なグループを
   形成する通信制御システムであって、 前記各ノードは、ネットワークを介して他のノードに対
   する電文の送受信を行う通信手段と、グループを構成す
   る各ノードのノード情報を記憶するノード情報記憶手段
   と、前記通信手段により受信した電文に含まれる他のノ
   ードのノード情報を抽出するノード情報抽出手段と、前
   記ノード情報記憶手段に記憶されたノード情報を検索す
   るノード情報検索手段と、前記ノード情報記憶手段に記
   憶するためのノード情報の登録及び、記憶されたノード
   情報の削除を行うノード管理手段と、を備え、 前記各ノードは、前記ノード情報抽出手段により取得さ
   れたノード情報が、前記ノード情報検索手段により前記
   ノード情報抽出手段から検索できない場合に、前記ノー
   ド管理手段が、前記ノード情報抽出手段により取得され
   たノード情報を前記ノード情報記憶手段に登録する、 ことを特徴とする通信制御システム。
10. 【請求項１０】ネットワーク上に分散して配置されてい
    る複数のノードが互いに関係付けられた動的なグループ
    を形成する通信制御システムであって、 前記各ノードは、ネットワークを介して他のノードに対
    する電文の送受信を行う通信手段と、前記通信手段を介
    して他のノードから受信した電文に含まれる送信元のノ
    ード情報を取得する送信元ノード情報取得手段と、グル
    ープを構成する各ノードのノード情報を記憶するノード
    情報記憶手段と、前記ノード情報記憶手段に記憶された
    ノード情報を検索するノード情報検索手段と、前記通信
    手段により受信した電文に含まれるノード情報を抽出
    し、前記ノード情報記憶手段に記憶するノード情報の登
    録及び削除を行うノード管理手段と、を備え、 前記各ノードは、前記通信手段を介して他のノードから
    電文を受信した際に、前記送信元ノード情報取得手段に
    より取得された送信元のノード情報が、前記ノード情報
    検索手段により前記ノード情報記憶手段から検索できな
    い場合に、受信した電文を廃棄する、 ことを特徴とする通信制御システム。
11. 【請求項１１】前記各ノードは、前記通信手段を介して
    受信したエラー電文から自己のノード情報がエラー電文
    の送信元のノードに登録されていないことを検出する通
    信エラー検出手段を更に備え、 前記各ノードは、前記通信エラー検出手段により、自己
    のノード情報が送信元のノードに登録されていないこと
    を検出した場合に、前記送信元ノード情報取得手段によ
    り取得された送信元のノード情報が、前記ノード情報検
    索手段により前記ノード情報記憶手段から検索できた場
    合に、エラー電文の送信元に自己のノード情報の再登録
    を要求する電文を送信する、 ことを特徴とする請求項１０に記載の通信制御システ
    ム。
12. 【請求項１２】ネットワーク上に分散して配置されてい
    る複数のノードが互いに関係付けられたグループを形成
    する動的グループ形成方法であって、 ネットワークを介して他のノードから送られる電文を受
    信する電文受信ステップと、 前記電文受信ステップにて受信した電文に含まれるノー
    ド情報を抽出し、グループを構成する各ノードの少なく
    ともアドレスを含むノード情報を生成するノード情報生
    成ステップと、 前記ノード情報生成ステップにより生成されたノード情
    報に従い、ネットワークを介して、グループ内の全ての
    ノードに対する同報通信及び、グループ内の１つのノー
    ドに対する単一通信により通信を行う通信ステップと、 を備えることを特徴とする動的グループ形成方法。
13. 【請求項１３】ネットワーク上に分散して配置されてい
    る複数のノードが互いに関係付けられたグループを形成
    する動的グループ形成方法であって、 ネットワークを介して他のノードから送られる電文を受
    信する電文受信ステップと、 前記電文受信ステップにて受信した電文に含まれるノー
    ド情報を抽出し、グループを構成する各ノードの少なく
    ともアドレスを含むノード情報及び初期ノード情報を生
    成するノード情報生成ステップと、 グループを構成する他のノードが存在しない場合に、前
    記ノード情報生成ステップにより生成された初期ノード
    情報に従い、ネットワークを介して、グループ内の全て
    のノードに対する同報通信及び、グループ内の１つのノ
    ードに対する単一通信による通信を行い、グループを構
    成する他のノードが存在する場合に、前記ノード情報生
    成ステップにより生成されたノード情報に従い、ネット
    ワークを介して、グループ内の全てのノードに対する同
    報通信及び、グループ内の１つのノードに対する単一通
    信による通信を行う通信ステップと、 を備えることを特徴とする動的グループ形成方法。
14. 【請求項１４】ネットワーク上に分散して配置されてい
    る複数のノードが互いに関係付けられたグループを形成
    する動的グループ形成方法であって、 ネットワークを介して他のノードから送られる電文を受
    信する電文受信ステップと、 前記電文受信ステップにて受信した電文に含まれるノー
    ド情報を抽出し、グループを構成する各ノードのノード
    情報を生成するノード情報生成ステップと、前記ノード情報生成ステップにて生成されたノード情報
    が所定の記憶部に記憶済みであるか否かを判別するノー
    ド情報判別ステップと、 前記ノード情報判別ステップにより記録済みでないと判
    別された場合に、前記 ノード情報生成ステップにて生成
    されたノード情報を所定の記憶部に登録するノード情報
    登録ステップと、 ネットワークを介して他のノードに送信電文を送信する
    電文送信ステップと、 前記電文送信ステップにて送信した送信電文に応答する
    応答電文が前記電文受信ステップにて受信するまでの時
    間を計測するタイムカウントステップと、 前記タイムカウントステップにて予め定められた時間以
    上の時間を計測した場合に、前記電文送信ステップにて
    送信先となった他のノードのノード情報を所定の記憶部
    から削除するノード情報削除ステップと、 を備えることを特徴とする動的グループ形成方法。
15. 【請求項１５】ネットワーク上に分散して配置されてい
    る複数のノードが互いに関係付けられたグループを形成
    できる動的グループ形成方法であって、 ネットワークを介して他のノードから送られる電文を受
    信する電文受信ステップと、 前記電文受信ステップにて受信した電文に含まれるノー
    ド情報を抽出し、グループを構成する各ノードのノード
    情報を生成するノード情報生成ステップと、 ネットワークを介して他のノードから送られる自己のノ
    ードが未認証であることを示すエラー電文を受信するエ
    ラー電文受信ステップと、 前記エラー電文受信ステップにより受信したエラー電文
    に含まれる送信元のノード情報を取得する送信元ノード
    情報取得ステップと、 前記送信元ノード情報取得ステップにて取得された送信
    元のノード情報を、前記ノード情報生成ステップにより
    生成されたグループを構成する各ノードのノード情報か
    ら検索するノード情報検索ステップと、 前記ノード情報検索ステップにより送信元のノード情報
    が検索された場合に、自己のノード情報の登録を要求す
    る電文を送信元のノードに送信する登録要求電文送信ス
    テップと、 を備えることを特徴とする動的グループ形成方法。
16. 【請求項１６】ネットワーク上に分散して配置されてい
    る複数のノードが互いに関係付けられた動的なグループ
    を形成するためのプログラムを記録するコンピュータ読
    み取り可能な記録媒体であって、 ネットワークを介して他のノードから送られる電文を受
    信する電文受信ステップと、前記電文受信ステップにて
    受信した電文に含まれるノード情報を抽出し、グループ
    を構成する各ノードの少なくともアドレスを含むノード
    情報を生成するノード情報生成ステップと、前記ノード
    情報生成ステップにより生成されたノード情報に従い、
    ネットワークを介して、グループ内の全てのノードに対
    してする同報通信及び、グループ内の１つのノードに対
    する単一通信により通信を行う通信ステップと、を実現
    するプログラムを記憶する、 ことを特徴とするコンピュータ読み取り可能な記録媒
    体。