JPH11275106A

JPH11275106A - 通信システム

Info

Publication number: JPH11275106A
Application number: JP7457698A
Authority: JP
Inventors: Fumihiko Ikegami; 史彦池上; Kazuaki Iwamura; 和昭岩村
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1998-03-23
Filing date: 1998-03-23
Publication date: 1999-10-08

Abstract

(57)【要約】【課題】通信装置を複数のグループに分け、グループ単
位で網管理を行うことにより網管理を効率化する。【解決手段】アプリケーションより送受信要求を受ける
アプリケーションインタフエース部１と、自己の動作モ
ードがサーバモード、クライアントモード、初期モード
のいずれであるかを記憶するモード記憶部２と、モード
記憶部に記憶された動作モードに応じて複数の通信装置
からなるグループ構成の処理を行う通信管理部６と、グ
ループのメンバの識別子を記憶する通信グループ情報記
憶部３と、自己の識別子を記憶する自装置識別情報記憶
部４と、自己が通信可能であると認識した他の機器の識
別子を記憶する他装置情報記憶部５と、ネットワークヘ
データを送信する送信部８と、ネットワークからのデー
タを受信する受信部９と、通信管理部がグループ構成の
処理において使用するタイマー部７とよりなる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の通信装置間
でコネクションを設定し、通信を行う通信システムであ
って、複数の通信装置の少なくとも１つはサーバ、他を
クライアントとして運用する通信システムに関する。

【０００２】

【従来の技術】複数の通信装置を用いてアドホックにネ
ットワークを構成する技術が、特願平０７‐８７９３７
号に提案されている。この特許出願された技術に基づい
て構成されたネットワークでは、各装置が自己に関する
情報と、自己が通信可能であると認識している他の通信
装置に関する情報を記載したパケットをビーコンとして
定期的にブロードキャストし、前記ビーコンを受信して
周囲に存在する通信装置間相互の通信リンクの状態を認
識することにより、ユーザの設定によらずに自律的にネ
ットワークを構成する。

【０００３】また、定期的に受信されるビーコンに記載
の情報を用いて、電源投入などによる新しい通信装置の
出現、障害物による通信リンクの切断、電源切断などに
よる通信装置の消滅などを随時検出してネットワークの
再構成を行う。

【０００４】データの送受信においては、前記認識した
通信リンクに関する情報をもとに、相互に通信可能な複
数の通信装置でグループを構成し、そのグループのメン
バに対してデータをマルチキャストすることにより複数
の装置間での効率のよいデータ伝送を可能としている。

【０００５】

【発明が解決しようとする課題】前記説明の技術では、
ブロードキャストされるビーコンの数が通信装置の数に
比例して増加し、また、ビーコンに記載される情報の量
も周囲に存在する通信装置の数が増えるにつれて増加す
る。

【０００６】そのため、通信装置の数が増加した場合
に、ビーコンがネットワークの帯域を圧迫するという問
題が生じる。

【０００７】また、受信したビーコンに記載の情報を用
いて各装置が分散処理によりネットワークの管理を行う
ため、装置の数が増え、ビーコンが増えるとネットワー
クの管理のための処理量が増加するために通信速度の低
下を招くという問題も生じる。

【０００８】これらの問題が、より多くの通信装置から
なるネットワークを構成しようとする際の障害となって
いた。

【０００９】そこでこの発明の目的とするところは、複
数の通信装置の中からサーバを選出し、選出されたサー
バが通信グループを生成し、前記複数の他の装置をクラ
イアントとして通信グループに加えることにより通信グ
ループを構成できるようにして、特願平０７−８７９３
７号の技術において示されるビーコンの送受信による自
律的なネットワーク管理を前記通信グループ単位で行う
ことができ、装置数の増加に柔軟に対処することができ
るようにした通信システムを提供することにある。

【００１０】

【課題を解決するための手段】上記目的を達成するた
め、本発明においては、複数の通信装置で構成されて、
少なくとも１つはサーバ、他をクライアントとして運用
する通信システムにおいて、通信グループを新たに設
け、通信装置を複数の通信グループのいずれかに所属さ
せ、ビーコンの送受信による周囲の通信装置の認識、ネ
ットワークの管理等の処理を前記通信グループの単位で
行うことにより、通信装置の増加によるネットワークの
帯域圧迫および通信装置の処理量の増加を防ぐようにす
る。

【００１１】通信グループの構成は、まず通信グループ
のサーバとなる通信装置を選出し、サーバが他の装置を
クライアントとして自己の通信グループに加えることに
より行うようにする。

【００１２】本発明は、複数の通信装置で構成されて、
少なくとも１つはサーバ、他をクライアントとして運用
する通信システムにおいて、複数の通信装置の中からサ
ーバを選出し、選出されたサーバが通信グループを生成
し、前記複数の他の装置をクライアントとして通信グル
ープに加えることにより通信グループを構成できるよう
にしたので、特願平０７−８７９３７号において示され
るビーコンの送受信による自律的なネットワーク管理を
前記通信グループ単位で行うことができるようになり、
装置数の増加に柔軟に対処することができる通信システ
ムが得られる。

【００１３】

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

【００１４】（第１の実施形態）図１は本発明における
通信装置の構成例である。図を参照して本システムの構
成と各部の機能について説明する。図１に示すように本
システムは、アプリケーションインターフェース部１、
モード記憶部２、通信グループ情報記憶部３、自装置識
別情報記憶部４、他装置情報記憶部５、通信管理部６、
タイマー部７、送信部８、受信部９とより構成される。

【００１５】これらのうち、アプリケーションインター
フェース部１は、アプリケーションＡＰからデータの送
信の指示を受けると、そのデータを送信部８を介してネ
ットワークヘ送り出す機能を有する。ただし、通信管理
部６がデータの送受信の準備ができていないと判断した
場合には、送信を拒否する。また、受信部９により受信
されたデータで、他装置のアプリケーションが送信した
自装置あてのデータであると判断されたものを自装置の
アプリケーションに渡す。

【００１６】モード記憶部２は、装置の動作モードを記
憶する。ここでの動作モードは、“サーバモード”、
“クライアントモード”、“初期モード”の３種類であ
る。

【００１７】通信グループ情報記憶部３は、「自装置の
所属する通信グループの識別子」、「その通信グループ
のクライアントの識別子のリスト」、および「その通信
グループのサーバの識別子」を記憶する。

【００１８】自装置識別情報記憶部４は、自装置の識別
子として使用する情報を格納する。自装置の識別子とし
ては、ユーザが設定した値、製造時に与えられた装置固
有の番号、電源投入時や通信開始時などに毎回発生する
乱数などを使用する。

【００１９】他装置情報記憶部５は、“通信グループ”
のサーバとして動作している装置が送信する「サーバパ
ケット」を受信することにより「サーバであると認識し
た装置」について、「装置識別子」および「そのサーバ
の管理する通信グループの識別子」を記憶する。

【００２０】通信管理部６は、送信部８および受信部９
を介して他の装置と通信を行うことにより、自装置のア
プリケーションと他装置のアプリケーションとがアプリ
ケーションインタフエース部１を介して相互に通信を行
うために必要なアドレスなどの情報を設定し、上記の各
記憶部２，〜５に記憶する機能を有する。

【００２１】タイマー部７は、通信管理部６によりセッ
トされ、指定された時間が経過すると、通信管理部６に
通知する。送信部８は、アプリケーションインタフェー
ス部１および通信管理部６から送信すべきデータを受け
取ると、そのデータにヘッダを付加し、パケットとして
ネットワークに送出する。

【００２２】パケットの種別は次の通りである。

【００２３】・[1] アプリケーションデータパケット・[2] サーバパケット・[3] 加入申込パケット・[4] 加入許可パケット・[5] 加入拒否パケットこれらのパケットについて以下に説明する。［アプリケーションデータパケット］アプリケーション
データパケットは、アプリケーションＡＰの送信するデ
ータを記載したパケットである。アプリケーションイン
タフェース部１により送信部８に送信の指示が出され、
受信部９が受信するとアプリケーションインタフェース
部１に渡される。それ以外のパケットは、通信管理部６
が生成し送信部に送信を指示し、受信部９が受信すると
通信管理部６に渡される。

【００２４】［サーバパケット］「サーバパケット」
は、通信グループのサーバとして動作する装置が、自己
がサーバであることを他の装置に示すために送信するも
のであり、前記通信グループの識別子が記載されてい
る。

【００２５】［加入申込パケット］加入申込パケット
は、通信グループのサーバに向けて送られるパケット
で、そのパケットの送信者がその通信グループへの加入
を希望することを示す。

【００２６】［加入許可パケットおよび加入拒否パケッ
ト］加入許可パケットおよび加入拒否パケットは、サー
バから加入申込パケットの送信者に対して応答として送
られるパケットであり、通信グループへの加入の可否を
示すものである。受信部９は、ネットワークからパケッ
トを受信すると、ヘッダに記載の宛先をしらべることに
より、そのパケットが自装置宛であるか否か判断し、自
装置宛もしくは「ブロードキャストパケット」でなけれ
ば廃棄する。自装置宛もしくは「ブロードキャストパケ
ット」である場合には、へッダに記載のパケット種別を
見て、そのパケットが「アプリケーションデータパケッ
ト」であれば、アプリケーションインタフェース部１
に、それ以外のパケットであれば通信管理部６に、それ
ぞれデータを渡す。

【００２７】＜通信開始までの動作＞次に、通信を開始
するまでの動作について説明する。

【００２８】フローチャートを図２，〜図４に示す。図
２は全体図、図３及び図４はその部分拡大図である。図
を用いて動作を説明する。新たに通信を行おうとする通
信装置の動作モードは、“サーバモード”もしくは“初
期モード”のいずれかに設定する。当該新たに通信を行
おうとする通信装置の通信管理部６は、モード記憶部２
から動作モードを読み出す。そして、読み出した動作モ
ードを調べる（Ｓ１，Ｓ２）。その結果、読み出した動
作モードがサーバであれば、通信管理部６は自己が管理
する通信グループを新たに生成する（Ｓ３）。生成され
た時点では、通信グループのメンバーはサーバの一台の
みである。

【００２９】サーバは、通信グループへの加入を希望す
る他の初期モードの装置をクライアントとして順次通信
グループに加えていくことで、メンバーを増やす。通信
グループに加わった装置は動作モードを“初期モード”
から“クライアントモード”に変更する。

【００３０】サーバは、生成した通信グループの識別子
を「乱数」などにより決め、通信グループ情報記憶部３
に記憶する。「乱数」は、他のサーバの生成する乱数と
衝突しないよう十分に多い桁数とする。

【００３１】サーバは、「通信グループの識別子」を生
成すると、自己がその通信グループのサーバであること
を他の装置に知らせるために、「自装置識別子」および
前記「通信グループの識別子」を記載した「サーバパケ
ット」を定期的にブロードキャストする（Ｓ４）。

【００３２】ッステップＳ１において、読み出した動作
モードが“初期モード”であれば、その通信装置の通信
管理部６はサーバが送信する「サーバパケット」の受信
を待ち受ける（Ｓ９）。そして、「サーバパケット」を
受信すると、そのパケットを送信したサーバに対し、通
信グループへの加入を申し込むための「加入申込パケッ
ト」を送る（Ｓ１０）。

【００３３】複数のサーバから「サーバパケット」を受
信した場合は、その中から一つを選択し、選択したサー
バに対して「加入申込パケット」を送る。

【００３４】動作モードがサーバである装置では、通信
管理部６が「加入申込パケット」を受信すると、通信グ
ループ情報記憶部３を参照し、自己の管理する通信グル
ープへの加入の可否を判断する（Ｓ５，Ｓ６）。

【００３５】判断の基準としては、たとえば通信グルー
プに加入している装置の合計が、予め定めた一定数を超
えないこと、などである。

【００３６】加入が許されると判断すれば、通信管理部
６は、「加入申込パケット」を送信した装置に対し、加
入を許可する通信グループの識別子を記載した「加入許
可パケット」を送信し（Ｓ８）、通信グループ情報記憶
部３に記憶された自已の管理する「通信グループのクラ
イアントの装置識別子のリスト」に新たに前記の装置の
識別子をつけ加える。

【００３７】また、加入が許されないと判断した場合は
「加入拒否パケット」を送信する（Ｓ７）。

【００３８】動作モードが“初期モード”である装置で
は、サーバから「加入許可パケット」が送られてくる
と、当該「加入許可パケット」に基づいて通信グループ
情報記憶部３に加入を許可された「通信グループの識別
子」と「サーバの装置識別子」を記載し、モード記憶部
２に記憶された自装置の動作モードを“初期モード”か
ら“クライアントモード”に書き換える（Ｓ１１，Ｓ１
２，Ｓ１３）。そして、クライアントとなる（Ｓ１
４）。

【００３９】“クライアントモード”となった装置は、
「サーバパケット」を受信しても無視する。また、「加
入拒否パケット」が送られてきた場合は、加入を拒否し
たサーバ以外のサーバから送られる「サーバパケット」
の受信を待ち受ける。

【００４０】サーバである装置は、自己の管理する通信
グループに新たなクライアントを加えることができると
判断した場合は、定期的に「サーバパケット」をブロー
ドキャストすることでクライアントを募集する。また、
自己の管理する通信グループにこれ以上、クライアント
を加えることができないと判断した場合は、「サーバパ
ケット」の送信を停止する。

【００４１】クライアントの通信グループからの脱退な
どにより、通信グループに新たなクライアントを加える
ことができるようになれば、「サーバパケット」の定期
的な送信を再開する。

【００４２】これにより、一台もしくは複数のサーバの
それぞれによって生成された通信グループに、順次、ク
ライアントが加わっていくことで、それぞれのサーバ毎
に通信グループを生成することができる。通信グループ
のそれぞれはサーバの付与した「通信グループ識別子」
によって相互に区別される。通信グループごとに異なる
通信チャネルを用いることで、他の通信グループの通信
による干渉を防ぐことができ、通信の効率が向上する。

【００４３】図５は、本実施形態における各通信装置の
動作を説明する図である。サーバモードに設定された
“装置１”，“装置４”および、“初期モード”に設定
された“装置２”，“装置３”，“装置２”，“装置
３”，“装置５”，“装置６”は、“装置１”，“装置
４”の出す「サーバパケット」を受信することでサーバ
が“装置１”，“装置４”であることを知り、“装置
２”，“装置３”は“装置１”に対し、また、“装置
５”，“装置６”は“装置４”に対し、それぞれ「加入
申込パケット」を送る。

【００４４】“装置２”，“装置３”，“装置５”，
“装置６”は、加入が許可されると、動作モードを“ク
ライアント”に変更する。

【００４５】このようにして、“装置１”，“装置
２”，“装置３”からなる“通信グループ１”および
“装置４”，“装置５”，“装置６”からなる“通信グ
ループ２”が生成される。

【００４６】サーバは、自己の通信グループに属するク
ライアントに関する「装置識別子」、「装置のユーザ
名」などの情報を「装置情報」として前記クライアント
から収集し、他のサーバに知らせる。

【００４７】サーバは、自己の保持する「装置情報」お
よび「他のサーバから得た装置情報」を要求に応じて自
己の通信グループのクライアントに送る。

【００４８】これにより、ネットワークに存在するすべ
ての装置が、自己の所属しない通信グループに属する装
置も含む、他のすべての装置に関する情報を取得でき、
これに基づいて通信相手とする装置を選択できる。

【００４９】異なる通信グループに属する装置同士は、
直接通信は行わない。通信を行う場合は、それぞれの装
置が属する通信グループのサーバを介して中継による通
信を行う。

【００５０】上記方式では、サーバが、自己がサーバで
あることを示す「サーバパケット」を定期的にブロード
キャストすることでクライアントを募集するようにして
いるが、「サーバパケット」のブロードキャストは行わ
ず、初期モードの装置がサーバを探すための「サーバ探
索パケット」をブロードキャストし、サーバはこのパケ
ットを受信した時のみ、「サーバパケット」を前記の装
置のみに宛てて送信するようにしてもよい。

【００５１】このように、通信グループに加わりたい装
置からの要求があった時のみ、「サーバパケット」をユ
ニキャストで送信するようにすると、「サーバパケッ
ト」を必要としない装置同士の通信を妨害することがな
く、通信の効率が向上する。

【００５２】また、上記方式の改良として、サーバの送
信する「サーバパケット」にそのサーバが管理する「通
信グループの識別子」だけでなく、「その通信グループ
に加わっているクライアントの数」も記載して送信し、
他のサーバが、受信した「サーバパケット」に記載され
た「通信グループのクライアント数」を見ることで、特
定の通信グループのみにクライアントが集中しないよう
に制御することができるようになる。

【００５３】例えば、自已の管理する通信グループのク
ライアント数が他の通信グループのクライアント数より
多かった場合には、新たにクライアントを加えるのを中
止する、などとする。

【００５４】（第２の実施形態）第１の実施形態におい
ては、装置の動作モードは予め設定されており、サーバ
となる装置が決まっていたが、同時に電源を入れた複数
の装置からサーバとなる装置を自動的に選出すると、ユ
ーザによる動作モードの設定の手間をなくすことができ
る。この方式について第２の実施形態として以下説明す
る。

【００５５】まず、第１の実施形態と異なる点について
述べておく。本方式では、新たに通信を行おうとする装
置はすべて“初期モード”として動作を開始する。他装
置情報記憶部５には、サーバである装置だけでなく、自
装置が存在を認識したすべての装置の「識別子」を記憶
し、「装置識別子」に加え、その装置の動作モードが、
“サーバモード”、“クライアントモード”、“初期モ
ード”のいずれであるかも記憶するようにする。

【００５６】また、この実施形態では第１の実施形態に
おいて説明した「サーバパケット」に加え、自装置の識
別子を記載した「自装置識別子パケット」を新たに使用
する。この「自装置識別子パケット」は、“クライアン
トモード”もしくは“初期モード”で動作する装置が、
自己の存在を他の装置に知らせるために送信する。

【００５７】「自装置識別子パケット」には、「送信者
の装置識別子」および「動作モード」を記載する。

【００５８】＜通信グループを設定するまでの動作＞次
に、通信グループを設定するまでの動作について説明す
る。フローチャートを図６〜図８に示す。図６は全体図
であり、図７，図８はその部分拡大図である。電源の投
入などにより新たに通信を行おうとする通信装置では、
その通信管理部６が動作モードを“初期モード”に設定
し（Ｓ２１）、タイマー部７に対し、予め定められた時
間（初期処理期間とする）が経過すると知らせるように
要求した後（Ｓ２２）、自装置の識別子および動作モー
ドを記載した「装置識別子パケット」を初期処理期間よ
り短い周期で定期的にブロードキャストする（Ｓ２２，
Ｓ２３）。

【００５９】受信部９が「サーバパケット」を受信した
か否かを監視し（Ｓ２４）、受信部９が「サーバパケッ
ト」を受信すると、通信管理部６はそのパケットに記載
の装置識別子を、サーバであるとして他装置情報記憶部
５に記憶する（Ｓ２５）。また、「装置識別子パケッ
ト」を受信すると、そのパケットに記載の「装置識別
子」と「動作モード」を他装置情報記憶部５に記憶する
（Ｓ２５）。

【００６０】通信管理部６は、タイマー部７から初期処
理期間が経過したと知らされるまで（Ｓ２６）、自装置
識別子パケットの定期的なブロードキャストを続ける。

【００６１】タイマー部７から通知を受けると（Ｓ２
６）、通信管理部６は「装置識別子パケット」の送信を
停止し、他装置情報記憶部５を参照する（Ｓ２７）。

【００６２】以下に、他装置情報記憶部５に格納されて
いる装置にサーバとして動作している装置がある場合と
ない場合それぞれの動作について説明する。

【００６３】他装置情報記憶部５に格納されている装置
の中にサーバがある場合は、その中から一つを選択し、
選択したサーバに対し、通信グループへの加入を申し込
むための「加入申込パケット」を送信する（Ｓ３３）。

【００６４】サーバは、「加入申込パケット」を受信す
ると、通信管理部６が通信グループ情報記憶部３を参照
し、自己がサーバとして管理している通信グループヘの
加入の可否を判断する。

【００６５】加入させることができると判断すれば、通
信管理部６は「加入申込パケット」を送信した装置に、
加入を許可する通信グループの識別子を記載した「加入
許可パケット」を送信し、通信グループ情報記憶部３に
記憶された「通信グループのクライアントのリスト」
に、新たに前記の装置をつけ加える。また、加入させる
ことができないと判断すれば「加入拒否パケット」を送
る。

【００６６】サーバから「加入許可パケット」が送られ
てくると、通信管理部６は、モード記憶部２に記憶され
ている自装置の動作モードを“初期モード”から“クラ
イアントモード”に書き換え（Ｓ３６）、通信グループ
情報記憶部３に「加入許可パケット」に記載の「通信グ
ループ識別子」を記憶する。そして、以後はその通信グ
ループに属するクライアントとして動作するようにな
る。

【００６７】サーバから「加入拒否パケット」が送られ
てくると、通信管理部６は、他装置情報記憶部５に記憶
されている残りのサーバから一つを選択し（Ｓ２９）、
「加入申込パケット」を送る。

【００６８】この動作を、いずれかのサーバから「加入
許可パケット」が送られて来るまで繰り返す。

【００６９】他装置情報記憶部５に記憶されているすべ
てのサーバから加入を拒否された場合、もしくは、他装
置情報記憶部５に記憶されている装置の中にサーバがな
い場合は、サーバを新たに選出する。

【００７０】＜サーバの新たな選出＞他装置情報記憶部
５に記憶されているすべてのサーバから加入を拒否され
た場合、もしくは、他装置情報記憶部５に記憶されてい
る装置の中にサーバがない場合は、サーバを新たに選出
するが、その手順は以下の通りである。他装置情報記憶
部５に記憶されている装置が一つもない場合は、自装置
と通信可能な状態にある装置が存在しない時である。こ
の場合、通信管理部６はモード記憶部２に記憶された動
作モードを“初期モード”から“サーバ”ヘ変更し、以
後はサーバとして動作する。

【００７１】すなわち、新規に自己が管理する通信グル
ープを生成し、その識別子を乱数などによって決め、定
期的に「サーバパケット」を送信し、“初期モード”の
装置から「加入申込パケット」が送られてくれば、前記
生成した通信グループへの加入の可否を判断し、その結
果に応じてその装置に「加入許可パケット」もしくは
「加入拒否パケット」を送る。

【００７２】他装置情報記憶部５に記憶されている装置
があった場合は、以下の手続きにより、自己の動作モー
ドを決定する。“初期モード”の装置それぞれが、他装
置情報記憶部５に記憶されている他の初期モードの装置
の識別子と自已の識別子をそれぞれ比較することによ
り、識別子の値が大きいものから順にサーバとなり（Ｓ
３０，Ｓ３１）、サーバとならなかった装置は前記サー
バの管理する通信グループのクライアントになる（Ｓ３
２）。

【００７３】例えば、他装置情報記憶部５にＮ台の初期
モードの装置が記憶されており、一つの通信グループあ
たりの装置数の最大値がＭ台に制限されている場合に
は、Ｎ／Ｍ以上となる最小の整数Ｉを求め、識別子の大
きい順に上位Ｉ台がサーバになり、残りの装置はクライ
アントになる。

【００７４】また、一つの通信グループあたりの装置数
の最大値に制限がない場合は、最も識別子の大きい装置
のみがサーバとなり、残りの装置がクライアントにな
る。

【００７５】上記方式の例を図９を用いて、一つの通信
グループあたりの通信装置数の最大値に制限がない場合
について説明する。図９（ａ）における点線はパケット
の届く範囲を示している。例えば、“装置１”の送信し
たパケットは“装置２”，“装置３”には届くが、“装
置４”には届かない。また、“装置４”の送信したパケ
ットは、“装置３”には届くが、“装置１”，“装置
２”には届かない。

【００７６】それぞれの通信装置は、“初期モード”と
して動作を開始し、自己の装置識別子と動作モードを記
載した「装置識別子パケット」をブロードキャストす
る。

【００７７】“装置４”には“装置３”の送信した「装
置識別子パケット」のみが届くので、“装置４”は受信
したパケットに記載の“識別子３”と自己の“識別子
４”を比較した結果、自己の識別子が最も大きいと判断
し、自己の動作モードをサーバに変更し、以後は「装置
識別子パケット」の代わりに「サーバパケット」をブロ
ードキャストする。

【００７８】“装置３”は、前記「サーバパケット」を
受信すると、“装置４”に通信グループへの「加入申込
パケット」を送り、“装置４”の管理する通信グループ
のクライアントとなる。

【００７９】それ以後、“装置３”は「装置識別子パケ
ット」に自己の動作モードを“クライアント”であると
記載してブロードキャストする。

【００８０】“装置１”，“装置２”には“装置４”の
送信するパケットが届かないので、“装置１”，“装置
２”は、最も大きな識別子を持つ装置は“装置３”であ
ると判断する。

【００８１】“装置３”の送信する「装置識別子パケッ
ト」に動作モードが“初期モード”であると記載されて
いる間は、“装置１”，“装置２”は“装置３”がサー
バになるものと判断し、何もしない。

【００８２】“装置３”が“装置４”の管理する通信グ
ループのクライアントとなり、“装置３”から自己の動
作モードが“クライアント”であると記載された「装置
識別子パケット」が送られてくると、“装置２”は初期
モードの装置のなかで最も大きな識別子を持つ装置は自
己であると判断し、自己の動作モードを“サーバ”に変
更し、「サーバパケット」をブロードキャストする。

【００８３】“装置１”は、前記の「サーバパケット」
を受信すると、“装置２”の管理する通信グループヘ加
わる。

【００８４】この結果、図９（ｂ）に示すような二つの
通信グループが構成される。

【００８５】このようにして、相互に直接通信不可能な
装置が存在する場合でも、適切にサーバを選出し、通信
グループを構成することができる。

【００８６】以上の説明では、識別子の大小を比較して
サーバとなる装置を選出しているが、この方式には、装
置の識別子が固定されている場合は大きい識別子を持つ
装置ほどサーバになり易いという問題がある。

【００８７】サーバはクライアントの通信グループへの
加入の可否判断など、クライアントに比べて、多くの処
理を行うため、負担が大きいので、特定の装置のみがサ
ーバになると不公平である。

【００８８】しかし、以下のように乱数を使用すると、
サーバはランダムに決まることになり、この問題は解決
する。

【００８９】すなわち、各装置が、「乱数」を生成し、
「自装置識別子パケット」に装置の「識別子」とともに
その「乱数」を記載し、ブロードキャストする。それぞ
れの装置は、自己の発生した「乱数」および「他装置か
ら受信した乱数」を記憶しておき、それらを相互に比較
することにより、「大きな乱数」を発生した装置から順
にサーバとなるようにする。

【００９０】また、サーバの行う処理がクライアントよ
り多いことを考えると、サーバには計算能力のすぐれた
装置を用いるのが望ましい。

【００９１】そこで、「自装置識別子パケット」に、
「通信速度」、「記憶容量」、「計算速度」など、装置
の性能を示す値を記載し、それぞれの装置が、「自己の
性能」と「受信したパケットに記載の装置性能」とを比
較し、性能の優れた装置から順にサーバになるようにし
てもよい。

【００９２】この場合、計算能力のすぐれた装置を優先
的にサーバに割り当てるので、ネットワーク全体として
の通信効率が向上する。

【００９３】なお、第１の実施形態と同様に、サーバが
定期的に送信する「サーバパケット」にそのサーバが管
理する「通信グループの識別子」だけでなく、その通信
グループに加わっている「クライアントの数」も記載し
て送信するようにすると、サーバは、このパケットを受
信することにより、他のサーバが管理している通信グル
ープに属するクライアントの数を知ることができるよう
になる。そして、これを用いて通信グループの再構成を
行うことができるようになる。

【００９４】例えば、クライアントの数が少ない通信グ
ループのサーバ同士が交渉することにより、それら複数
の通信グループを合併して、一つのクライアント数の多
い通信グループにすることができる。また、クライアン
トの数が少ない通信グループのサーバが、クライアント
の数が多い通信グループのサーバと交渉することによ
り、クライアントの一部を譲り受けることもできるよう
になる。

【００９５】＜クライアント数の多い通信グループの解
消手法＞クライアント数の多い通信グループを解消する
手段としては、上記のように他の通信グループにクライ
アントを譲り渡すという方法以外に、次のように通信グ
ループを分割する方法が考えられる。

【００９６】クライアントが多い通信グループのサーバ
は、自己の通信グループに属するクライアントを、自己
の通信グループに残す装置群と、別の通信グループとし
て独立させる装置群とに分ける。

【００９７】次にサーバは、別の通信グループとして独
立させる装置群の中から一台を選び、選んだ装置に対
し、動作モードを“クライアント”から“サーバ”に変
更し、新規に通信グループを生成し、そのサーバとして
動作するように指示する。

【００９８】また、別の通信グループとして独立させる
装置群のうち、サーバとして選択しなかった装置に対し
ては、動作モードを“クライアント”から“初期モー
ド”に変更するよう指示する。

【００９９】この指示を受け、動作モードが“初期モー
ド”になった装置は、前記の新規に作成された通信グル
ープへの加入申込を行い、加入するとそのグループのク
ライアントとして動作を再開する。

【０１００】このようにして通信グループの分割が行わ
れる。また、本実施形態では、初期モードの装置からサ
ーバに向けて加入申込パケットを送ることにより、サー
バから通信グループ加入の許可を受けるという動作とな
っているが、この代わりに、サーバから通信グループに
加入させたい初期モードの装置に向けて通信グループ加
入を勧誘するパケットを送ってもよい。

【０１０１】このようにすると、加入を許される装置の
みに勧誘のパケットが送られることになり、加入申込パ
ケットを送って拒否されるといった処理の無駄を省くこ
とができる。

【０１０２】なお、サーバが初期モードの装置を順次通
信グループにクライアントとして加えていく場合、サー
バとクライアントそれぞれとが相互に直接通信可能なこ
とは保証されるが、クライアント同士が相互に直接通信
可能なことは一般には保証されない。しかし、本実施形
態においては、各装置はサーバパケットもしくは装置識
別子パケットを受信することにより、自己と通信可能な
他の装置の識別子を知ることができるので、これを利用
し、以下に示す方法により、クライアント同士が相互に
直接通信可能であることが保証された通信グループを構
成することができる。

【０１０３】＜クライアント同士での直接通信可能な通
信グループの構築＞クライアント同士が相互に直接通信
可能であることが保証された通信グループの構築は、次
のようにして行う。

【０１０４】通信グループへの加入を希望する初期モー
ドの装置は、前記通信グループのサーバに送信する「加
入申込パケット」に、自己と通信可能であると認識した
装置の識別子のリストを記載して送信する。サーバは、
「加入申込パケット」を受信すると、前記通信グループ
に属するすべての装置の識別子が、受信した「加入申込
パケット」に記載の前記リストに含まれるかを検査す
る。その結果、すべて含まれていれば、前記パケットを
送信した装置は、前記通信グループに属する装置すべて
と通信可能であるから、加入を許可する。

【０１０５】通信グループに属する装置のなかに、「加
入申込パケット」に記載の前記リストに含まれていない
装置が一つでもあれば、通信グループへの加入を拒否す
る。

【０１０６】図１０に例を示して説明する。図１０
（ａ）における点線は、パケットの届く範囲を示してい
る。例えば、“装置１”の送信したパケットは“装置
２”，“装置３”，“装置５”には届くが、“装置４”
には届かない。また、“装置４”の送信したパケット
は、“装置５”には届くが、“装置１”，“装置２”，
“装置３”には届かない。

【０１０７】各装置は、まず初期モードとして動作を開
始し、定期的に自装置の識別子と動作モードを記載した
パケットを「装置識別子パケット」として定期的にブロ
ードキャストする。“装置１”には“装置２”，“装置
３”，“装置５”の送信した装置識別子パケットが届く
ので、“装置１”は“装置２”，“装置３”，“装置
５”と通信可能であると知る。他の装置についても同様
である。

【０１０８】この例では、最も大きい識別子を持つ装置
は“装置５”であるから、“装置５”がサーバとなる。
なお、サーバの選出手続きに関してはすでに説明したの
で省略する。

【０１０９】“装置１”，“装置２”，“装置３”，
“装置４”は、それぞれ“装置５”に対して、通信グル
ープへの加入を申し込む、加入申込パケットを送る。

【０１１０】“装置１”の送信する加入申込パケットに
は、“装置１”と通信可能な装置の識別子として、“装
置２”，“装置３”，“装置５”が記載されている。

【０１１１】同様に、通信可能な装置の識別子として、
“装置２”の送信する「加入申込パケット」には“装置
１”，“装置３”，“装置５”が、そして、“装置３”
の送信する「加入申込パケット」には“装置１”，“装
置２”，“装置５”が、そして、“装置４”の送信する
「加入申込パケット」には“装置５”がそれぞれ記載さ
れている。

【０１１２】ここでは、“装置１”の送信する「加入申
込パケット」が最も早く“装置５”に届いたとする。こ
の時点では通信グループにはサーバ以外にメンバーはい
ないので、“装置５”は“装置１”の加入をただちに許
可し、通信グループに“装置１”を加える。これによ
り、通信グループのメンバは“装置１”，“装置５”と
なる。

【０１１３】その後、“装置２”から「加入申込パケッ
ト」が届くと、“装置５”は届いた「加入申込パケッ
ト」に、通信グループのメンバの“識別子１”，“識別
子５”がすべて記載されているか調べる。

【０１１４】その結果、記載されているとわかるので、
“装置５”は“装置２”の通信グループへの加入を許可
し、通信グループに“装置２”を加える。

【０１１５】これにより、通信グループのメンバは“装
置１”，“装置２”，“装置５”となる。

【０１１６】次に、“装置４”から「加入申込パケッ
ト」が届くと、“装置５”は届いた加入申込パケット
に、通信グループのメンバの“識別子１”，“識別子
２”，“識別子５”がすべて記載されているか調べる。

【０１１７】その結果、記載されていないとわかるの
で、“装置５”は“装置４”の通信グループへの加入を
拒否する。さらに、“装置３”から「加入申込パケッ
ト」が届くと、“装置５”は届いた「加入申込パケッ
ト」に、通信グループのメンバの“識別子１”，“識別
子２”，“識別子５”がすべて記載されているか調べ
る。

【０１１８】その結果、記載されているとわかるので、
“装置５”は“装置３”の通信グループへの加入を許可
する。

【０１１９】このようにして、相互に通信可能な装置の
みからなる通信グループを構成することができる。

【０１２０】（第３の実施形態）第２の実施形態におい
て述べたような、装置それぞれの識別子、乱数、装置性
能などの情報を相互に比較してサーバを選出する方式で
は、自装置と通信可能な装置すべてから前記の情報を受
け取るまでサーバの選出を行うことができないため、サ
ーバの選出、通信グループの設定などの処理が完了し、
アプリケーション同士の通信が可能になるまでに時間が
かかるという問題がある。

【０１２１】これは、他装置に関する情報を収集するこ
となく、それぞれの装置が自己がサーバとなるか否かを
独立に判断する構成とすることで解決できる。

【０１２２】以下に、そのための実施形態を説明する。

【０１２３】装置の構成は第１の実施形態において示し
た図１と同様である。通信管理部６には、サーバとして
動作する確率が予めユーザもしくは装置製造者などによ
り設定され記憶されている。

【０１２４】通信管理部６は、通信を開始しようとする
とき、前記の確率に応じて自己の動作モードを“サー
バ”とするか否か選択し、“サーバモード”としないと
きは、“初期モード”とする。

【０１２５】通信管理部６は、前記選択の結果をモード
記憶部２に記憶する。サーバとなった装置は、自己がサ
ーバであることを他の装置に知らせるための「サーバパ
ケット」をブロードキャストする。初期モードである装
置は、「サーバパケット」を受信することによりサーバ
であると認識した装置の中から一つを選択し、通信グル
ープへの「加入申込パケット」を送る。

【０１２６】サーバは「加入申込パケット」を受信する
と、自已の管理する通信グループヘの加入の可否を判断
し、前記パケットの送信者に対し、「加入許可パケッ
ト」もしくは「加入拒否パケット」を送る。

【０１２７】本方式では、装置同士で通信を行うことな
くサーバとなる装置を決めることができるので、サーバ
が設定されるまでの時間が短く、すみやかに通信を開始
することができる。

【０１２８】上記の方式では、サーバとして動作する確
率が、通信可能な装置の数によらずに固定されている。
この方式によると、サーバとして動作する確率をＰとし
た場合、ｎ台の装置があるときは、正確には二項分布に
従うが、おおよそｎ^*Ｐ台程度の装置がサーバとなるこ
とになる。

【０１２９】しかし、すべての装置がクライアントとな
り、サーバとなる装置がない可能性もあり、その確率Ｐ
ｃはＰｃ＝（１−Ｐ）^ｎで与えられる。サーバとなる
装置が少なくとも一台は選出されるようにするために
は、確率Ｐを大きくすることが望ましいが、そのように
すると今度はサーバになる装置の数が必要以上に多くな
り得るという問題が生じる。

【０１３０】そこで、これらの問題を解決するために、
サーバを一度に選出するのではなく、何度かに分けて段
階的に選出する方式を採用することが考えられる。この
方式について以下に説明する。

【０１３１】フローチャートを図１１に示す。図に従っ
て説明する。まず、ユーザは、通信管理部６に、サーバ
となることを選択する確率Ｐ１，Ｐ２，… …，Ｐｎを
設定しておく。Ｐ１＜Ｐ２＜… …＜Ｐｎとすることが
好ましいが、すべて同じ値でも構わない。また、これら
の値はユーザが設定するのでなく、装置製造時に予め与
えておいてもよい。

【０１３２】通信管理部６は、通信を開始しようとする
とき、確率Ｐ１に応じて自己の動作モードをサーバとす
るか否かを選択し、サーバモードとしないときは、“初
期モード”とする（Ｓ４１）。通信管理部６は、前記選
択の結果をモード記憶部２に記憶する。そして、カウン
タｉを“０”にセットし（初期化；Ｓ４２）、ｉをイン
クリメントする（Ｓ４３）。そして、サーバとなり得る
か否かを確率Ｐｉで選択し（Ｓ４４）、サーバとなった
か否かを調べる（Ｓ４５）。

【０１３３】そして、サーバとならなかったときは、サ
ーバに「加入申込パケット」を送信する（Ｓ４６）。

【０１３４】１回目の選択が終了すると、サーバとなっ
た装置は、動作モードを“サーバモード”に書き換える
（Ｓ４７）。そして、サーバとして動作する。すなわ
ち、自己がサーバであることを他の装置に知らせる「サ
ーバパケット」をブロードキャストする。

【０１３５】初期モードとなった装置は、「サーバパケ
ット」を受信することにより、サーバであると認識した
装置の中から一つを選択し、通信グループへの「加入申
込パケット」を送るわけである（Ｓ４６）。

【０１３６】サーバから「加入許可パケット」が送られ
てくると、そのサーバの通信グループに加わり、動作モ
ードをクライアントとする（Ｓ４９）。

【０１３７】１回目の選択から一定期間が経過すると、
通信グループヘ加わることのできなかった初期モードの
装置は、カウンタｉをインクリメントする（Ｓ４３）。
その結果、ｉは“２”となっているのでサーバとなり得
るか否かを確率Ｐｉで選択する（Ｓ４４）。すなわち、
確率Ｐ２に応じて自己の動作モードをサーバとするか否
か選択し、サーバとしないときは、初期モードのまま動
作を続ける。そして、通信管理部６は、前記選択の結果
をモード記憶部２に記憶する。

【０１３８】この２回目の選択においてサーバとなった
装置は、「サーバパケット」をブロードキャストする。

【０１３９】初期モードの装置は、「サーバパケット」
を受信することにより、サーバであると認識した装置の
中から一つを選択し、通信グループへの「加入申込パケ
ット」を送る（Ｓ４６）。サーバから「加入許可パケッ
ト」が送られてくると、そのサーバの通信グループに加
わり、動作モードをクライアントとする（Ｓ４８，Ｓ４
９）。

【０１４０】２回目の選択から一定期間が経過すると、
通信グループに加わることのできなかった初期モードの
装置は、ｉをインクリメントして（Ｓ４３）、得られた
ｉ＝３からＰｉ＝Ｐ３を得るので、この確率Ｐ３に応じ
て、自己がサーバとなるか否かを選択する（Ｓ４４）。
これが３回目の選択となる。

【０１４１】同様の動作を、通信グループに属すること
のできない初期モードの装置がなくなるまで続ける。

【０１４２】本方式によれば、サーバを最初は少なめに
選出し、その後、十分な数に達するまで段階的に増加さ
せるので、サーバ選出までの時間はかかるが装置の数に
応じた適切な数のサーバを選出することができる。

【０１４３】（第４の実施形態）周囲の装置の数に応じ
てサーバとなる確率を制御することにより、適切な数の
サーバを確率的に選出する方式を以下に示す。各部の構
成は第１の実施形態と同様である。電源の投入などによ
り通信を開始しようとする装置の通信管理部６は、タイ
マー部７に対し、予め定めた時間（初期処理期間とす
る）が経過すると通知するように要求する。また、モー
ド記憶部２に記憶する動作モードを初期モードとする。

【０１４４】次に、通信管理部６は、自装置識別情報記
憶部５に記憶されている自装置の識別子と、モード記憶
部２に記憶された動作モードを記載したパケットを「自
装置識別子パケット」としてブロードキャストする。

【０１４５】また、他の装置が送信した「自装置識別子
パケット」を受信すると、そのパケットに記載された
「装置識別子」と「動作モード」を他装置情報記憶部５
に記憶する。タイマー部７より、初期処理期間が経過し
たことを知らされると、通信管理部６は、他装置識別情
報記憶部５に記憶されている初期モードの装置識別子の
数を、初期モード装置数として読み出す。

【０１４６】通信管理部６は、初期モード装置数Ｎを元
に、自己がサーバとして動作する確率Ｐを計算式により
算出する。たとえば、一つの通信グループに属する装置
数の上限がＭ台と定められている場合には、Ｎ台の装置
のうちＮ／Ｍ台がサーバとなることが望ましいので、確
率をＰ＝Ｍ／Ｎとする。この場合、サーバとなる装置の
数はＭ台となる確率が最も高い二項分布となる。

【０１４７】また、通信可能装置数とサーバとなる確率
との対応を予め計算しテーブルに記憶しておき、このテ
ーブルから確率を求めてもよい。

【０１４８】このようにすると、確率の決定に計算時間
のかかる複雑なアルゴリズムを用いることや、実験によ
り経験的に求めた最適な値を用いることができ、より適
切な数のサーバを選出することができる。

【０１４９】（第５の実施形態）第５の実施形態では、
どの装置がサーバになるべきかを決定する装置を、モー
ド設定装置として一台選出し、この装置が他の装置に、
サーバとして動作すべきかを指示するようにした形態を
説明する。なお、この例の場合、サーバとして動作する
よう指示されなかった装置はクライアントとなる。

【０１５０】構成は第１の実施形態と同様、図１に示す
如きのものであるが、この実施形態においては、モード
記憶部２に記憶する自装置の動作モードに、さらに、自
装置が「モード設定装置」であるか否かを示すフラグを
加えるようにしている。

【０１５１】なお、「モード設定装置」の動作モードは
サーバであるとは限らない。動作モードとモード設定装
置であるか否かは独立に決定される。

【０１５２】通信開始時においては、まず「モード設定
装置」が選出される。その選出方法は次の如きである。

【０１５３】通信を開始しようとする装置の通信管理部
６は、モード記憶部２に自装置の動作モードを“初期モ
ード”であると記憶し、タイマー部７に対し、予め定め
た時間（初期処理期間とする）が経過したら通知するよ
う要求し、自装置識別子記憶部５から読み出した自装置
の識別子とモード記憶部２から読み出した自装置の動作
モードを記載したパケットを、「自装置識別子パケッ
ト」として定期的にブロードキャストする。

【０１５４】「自装置識別子パケット」を受信すると、
通信管理部６は、そのパケットに記載の「装置識別子」
と「動作モード」を他装置情報記憶部５に記憶する。ま
た、「モード設定装置」の送信する「モード設定装置パ
ケット」を受信すると、そのパケットに記載の「装置識
別子」をモード設定装置であるとして他装置情報記憶部
５に記憶する。

【０１５５】通信管理部６は、初期処理期間が経過し、
タイマー部７から通知がくると、他装置情報記憶部５に
記憶内容を調べる。

【０１５６】他装置情報記憶部５に記憶されている装置
が一つもない場合は、自装置と通信可能な状態にある装
置が存在しない時である。この場合は、通信管理部６は
モード記憶部２に記憶された自装置の動作モードを“初
期モード”から“サーバモード”ヘ書き換え、以後はサ
ーバとして動作する。

【０１５７】また、モード記憶部２に記憶されたフラグ
をセットし、「モード設定装置」としても動作する。

【０１５８】「モード設定装置」は、自己がモード設定
装置であることを他の装置に示すために、自己の識別子
を記載したパケットを、「モード設定装置パケット」と
して定期的にブロードキャストする。さらに、この装置
はモード設定装置であると同時にサーバでもあるので、
「サーバパケット」も定期的にブロードキャストする。

【０１５９】他装置情報記憶部５に記憶されている装置
があった場合は、以下の手続きにより、自己の動作モー
ドを決定する。自装置の他装置情報記憶部５に、モード
設定装置の識別子が記載されている場合には、すでに
「モード設定装置」が選出されているので、モード設定
装置の選出は行わない。

【０１６０】「モード設定装置の識別子」が記載されて
いない場合は、他装置識別子記憶部５に記憶されている
「他の装置の識別子」と「自己の識別子」をそれぞれ比
較する。そして、自己の識別子の値が最も大きい場合に
は自己が「モード設定装置」となる。ただし、この方式
では、装置の識別子が固定されている場合は、大きい識
別子を持つ装置ほど「モード設定装置」になりやすく、
不公平が生じる。

【０１６１】そこで、第２の実施形態におけるサーバの
選出手続きと同様に、各装置が発生した「乱数」をパケ
ットに記載してブロードキャストし、受信した「乱数」
の大小を比較し、最も大きい乱数を発生した装置を「モ
ード設定装置」とする、もしくは、自装置の計算能力を
記載したパケットをブロードキャストし、受信したパケ
ットに記載の計算能力の優劣を各装置ごとに比較し、最
も計算能力の優れた装置をモード設定装置とする、など
としてもよい。

【０１６２】このようにして「モード設定装置」が選出
されると、モード設定装置として選出された装置は、自
装置のモード記憶部２に設けられた、「モード設定装置
であることを示すフラグ」をセットし、サーバとなる装
置を、他装置識別子記憶部５に記憶されている初期モー
ドの装置から選択する。

【０１６３】例えば、他装置識別子記憶部５にＮ台の初
期モードの装置が記憶されており、一つの通信グループ
をＭ台の装置で構成する場合、「モード設定装置」は、
Ｎ／Ｍ台の装置を、他装置識別子記憶部５に記憶された
初期モードの装置から選択する。

【０１６４】選択はランダムに行ってもよいが、モード
設定装置の選出を各装置の識別子や乱数ではなく計算能
力によって行った場合は、各装置の計算能力が予めわか
っているので、計算能力の優れているものから順にＮ／
Ｍ台を選出すると、計算能力の優れた装置をサーバにす
ることができる。

【０１６５】「モード設定装置」となった装置は、サー
バとする装置を選択すると、その選択した装置に対し、
サーバとして動作することを指示するための「サーバモ
ード指示パケット」を送る。

【０１６６】通信管理部６は、「サーバモード指示パケ
ット」を受信すると、モード記憶部２に記憶されている
自己の動作モードを“初期モード”から“サーバモー
ド”に書き換え、サーバとしての動作を開始する。

【０１６７】すなわち、自己の管理する通信グループを
新たに生成し、サーバであることを示す「サーバパケッ
ト」をブロードキャストする。

【０１６８】「サーバパケット」を受信した初期モード
の装置は、自装置がサーバとして選択されなかったと判
断し、「サーバパケット」の受信を続け、一定期間が経
過すると、他装置識別子記憶部５に格納されたサーバの
識別子から一つを選択し、そのサーバに対して通信グル
ープへの加入を申し込む「加入申込パケット」を送る。

【０１６９】サーバは、「加入申込パケット」を受信す
ると、そのパケットを送信した装置を自己の管理する通
信グループに加えることの可否を判断し、その結果に応
じて「加入許可パケット」もしくは「加入拒否パケッ
ト」を送る。

【０１７０】「加入許可パケット」を受信した装置は、
動作モードを“初期モード”から“クライアントモー
ド”に書き換え、以後はクライアントとして動作する。

【０１７１】すべてのサーバから「加入拒否パケット」
を送られ、通信グループに加入できなかつた装置は、
「モード設定装置」に対し、新たなサーバの選出を要求
する「サーバ選出要求パケット」を送る。

【０１７２】「モード設定装置」では、「サーバ選出要
求パケット」を受信すると、動作モードが“初期モー
ド”である装置の中から、サーバとして動作させる装置
を選択し、その装置にサーバとして動作するよう指示を
出す。

【０１７３】これにより、すべての装置が“初期モー
ド”として動作を開始する。そして、「モード設定装
置」が存在しなかった場合、最も大きい識別子を持つ装
置がモード設定装置となる。今、最も大きい識別子を持
つ装置が“装置６”であったとする。すると、この場
合、“装置６”がモード設定装置となる。

【０１７４】そして、「モード設定装置」となったこの
“装置６”は、サーバとして動作すべき装置をランダム
に選択し、サーバとして動作するよう指示を出す。

【０１７５】ここでは、“装置２”，“装置３”がサー
バとして選択されたとする。サーバ選択後の動作は、第
１の実施形態などと同様である。

【０１７６】すなわち、“装置１”，“サーバ２”もし
くは“サーバ３”へそれぞれ通信グループへの「加入申
込パケット」を送信することにより、“サーバ２”もし
くは“サーバ３”の管理する通信グループにそれぞれ加
わる。

【０１７７】“装置６”はモード設定装置であるが、サ
ーバとなる装置を選択した後は、“サーバ３”の管理す
る通信グループのクライアントとして動作する。

【０１７８】（第６の実施形態）これまでに説明した実
施形態においては、一度、サーバが選出されると、それ
以後はサーバの選出操作を行わないため、サーバの選出
手続きが終了した後に電源を入れるなどにより通信を開
始する装置があった場合は、サーバの数が不足し、どの
通信グループにも入れない装置が出る可能性がある。

【０１７９】これを解決するために、通信グループに入
れなかつた装置の中から、新たにサーバを選出する。通
信グループに入れなかった装置は、動作モードを“初期
モード”とする。なお、通信グループに加入できた装置
の動作モードは“サーバモード”もしくは“クライアン
トモード”となっているので、動作モードが初期モード
であるか否かで、通信グループヘ加入しているか否かが
識別できる。

【０１８０】通信グループに加わることのできなかった
装置同士のサーバ選出手続きにおいては、それぞれの装
置の通信管理部６はモード記憶部２を参照し、動作モー
ドが“初期モード”でなければ、すでにグループに加入
しているので何もしない。

【０１８１】初期モードである装置は、これまでに説明
した第２、第３の実施形態と同様の手順により、初期モ
ードの装置の中からサーバとなる装置を選出し、サーバ
とならなかった装置は、選出されたサーバが新規に作成
した通信グループのクライアントとなる。

【０１８２】（第７の実施形態）異なる通信グループに
属する装置同士の通信は、それぞれの装置の属する通信
グループのサーバがパケットを中継することで行う。こ
のため、サーバが電源の切断などにより通信不可能とな
ると、他の通信グループに属する装置との通信ができな
くなる。また、通信グループのクライアントを管理しグ
ループへの加入の可否を判断しているのはサーバである
から、サーバがいないとその通信グループに新たなクラ
イアントを加えることができないという問題も生じる。

【０１８３】そこで、通信グループからサーバがいなく
なったことを検出し、代わりのサーバを選出する必要が
ある。この方法について以下に述べる。

【０１８４】第１，第２，第３の実施形態において説明
したように、サーバは、自已がサーバとして動作してい
ることを他の装置に示すために、自己の識別子と自己の
管理する通信グループの識別子を記載した「サーバパケ
ツト」を定期的にブロードキャストしている。

【０１８５】一方、クライアントは、自已の属する通信
グループのサーバから「サーバパケット」が定期的に送
られてくるか監視し、一定期間以上送られてこなけれ
ば、サーバが通信不可能になったと判断し、自已の動作
モードを初期モードに書き換え、第２および第３の実施
形態と同様の手順により、新たなサーバを選出しなお
す。

【０１８６】第１の実施形態においては、サーバは自己
の管理する通信グループに新たなクライアントを加える
ことができないと判断し、クライアントの募集を中止し
たときは、サーバパケットの送信を停止するようにし
た。

【０１８７】しかし、本実施形態においてサーバパケッ
トの送信を停止すると、クライアントがサーバが通信不
可能になったと見做してしまうという不都合が生じる。
そこで、サーバによるクライアント募集の中止と、サー
バが通信不可能になったこととの区別を付けるために、
「サーバパケット」に「クライアントを募集中であるか
否かを示すフラグ」を新たに設け、サーバはクライアン
トを募集中であるか否かにかかわらず、「サーバパケッ
ト」を定期的に送信するようにする。

【０１８８】サーバは、自己の管理する通信グループに
新たなクライアントを加えることができる場合は前記の
「フラグ」をオンにし、新たなクライアントを加えるこ
とができない場合は「フラグ」をオフにする。

【０１８９】動作モードが“初期モード”である装置
は、前記の「フラグ」がオンとなっている「サーバパケ
ット」を受信した場合にのみ、そのパケットを送信した
サーバヘ通信グループへの加入を申し込む。

【０１９０】このようにすると、サーバは必ず定期的に
「サーバパケット」を送信するので、クライアントは
「サーバパケット」が一定期間以上送られてこなければ
サーバが通信不可能になつたと判断することができる。

【０１９１】以上に説明した手順には、同時に複数のサ
ーバが通信不可能となった場合に、前記の複数のサーバ
がそれぞれ管理していた複数の通信グループの装置すべ
てが動作モードを初期モードに変更し、それらすべての
装置の中から、もとの通信グループとは無関係にサーバ
を選択しなおして通信グループを構成し直すため、構成
し直されたグループはもとの通信グループとは異なった
ものとなるという問題がある。

【０１９２】これを避けるには、初期モードの装置が送
信する「装置識別子パケット」に、「自装置の識別子」
および「動作モード」に加え、「サーバが通信不可能と
なる前に自装置が所属していた通信グループの識別子」
を記載し、「装置識別子パケット」を受信すると、その
パケットに記載の「通信グループ識別子」を検査し、自
装置が属していた通信グループと異なるものであった場
合には無視して廃棄するようにすればよい。

【０１９３】このようにすれば、サーバが通信不可能に
なる以前と同じメンバで通信グループを再構成できる。
また、クライアントが、自己の属する通信グループのサ
ーバに対して定期的に自己の存在を示すパケットを送信
し、サーバが、自己の管理する通信グループのクライア
ントから、定期的に前記のパケットが送られてくるか監
視するようにすれば、クライアントが通信不可能になっ
たことを検出することができる。

【０１９４】サーバは自己の管理する通信グループのク
ライアントが通信不可能になったことを検出すると、そ
の通信グループのメンバに対し、通信不可能となった装
置の識別子をマルチキャストによって通知すると同時
に、他の通信グループのサーバに対しても、前記装置が
通信不可能となったことを通知する。

【０１９５】（第８の実施形態）通信グループへの装置
の加入においては、相互の通信の頻度が高い装置が同一
のグループに属すると、通信の効率が向上するので望ま
しい。例えば、複数の装置間相互の通信による電子会議
などの共同作業においては、第一の会議に参加する“装
置１”，“装置２”，“装置３”と、第二の会議に参加
する“装置４”，“装置５”，“装置６”とが存在する
場合は、“装置１”，“装置２”，“装置３”で第一の
通信グループを、“装置４”，“装置５”，“装置６”
で第二の通信グループをそれぞれ作成する。

【０１９６】このような場合を例にとって以下に説明す
る。まず、それぞれの通信グループにおいてサーバとな
る装置を決定する。それぞれの装置は、動作モードを
“初期モード”とし、「自装置の識別子」とともに「自
己の参加する会議が第一の会議であるか、第二の会議で
あるかの情報」も記載したパケットを、「装置識別子パ
ケット」としてブロードキャストするようにする。

【０１９７】「装置識別子パケット」を受信することに
より、「他の装置の識別子」と、「その装置の参加する
会議」がわかるので、通信管理部６はこれを他装置情報
記憶部５に記憶する。

【０１９８】次に、それぞれの装置の通信管理部６は、
他装置識別子記憶部５に格納された装置識別子を、その
装置の参加する会議ごとに分類し、同一の会議に参加す
る装置の中で最も大きい識別子を持つ装置をサーバとす
る。

【０１９９】同一の会議に参加する装置の中からのサー
バの選択においては、このように装置の識別子を用いる
他に、第２の実施形態と同様に、装置の発生した乱数
や、装置の計算能力を用いてもよい。

【０２００】上記の手続きにより、同一の会議に参加す
る装置毎に一台のサーバがそれぞれ選出される。サーバ
となった装置は、自己がサーバであることを示す「サー
バパケット」に、「通信グループの識別子」と「会議の
種別が第一の会議であるか第二の会議であるかの情報」
を記載して定期的にブロードキャストする。

【０２０１】サーバとならなかった装置は、自己と同一
の会議に参加するサーバに対し、「加入申込パケット」
を送る。サーバは、「加入申込パケット」を受信する
と、通信グループへの加入への許可を示す「加入許可パ
ケット」に、「自己の参加する会議に対応する通信グル
ープの識別子」を記載して返す。

【０２０２】「加入許可パケット」を受信した装置は、
通信グループ情報記憶部３に、パケットに記載の「通信
グループ識別子」を記憶し、以後はその通信グループの
クライアントとして動作させるようにする。

【０２０３】なお、通信グループの分け方は、上記のよ
うに会議に限らず、たとえばユーザの所属に関する情報
を使用し、同一の部署に勤務するユーザの使用する装置
同士で同じ通信グループに属するようにしてもよい。

【０２０４】また、装置において実行されているアプリ
ケーションごとに通信グループを分けてもよい。例え
ば、電子会議のアプリケーションゲームのアプリケーシ
ョンがあり、ユーザはこのうちいずれか一つを実行して
いるような場合、電子会議のアプリケーションを実行し
ている装置は“通信グループ１”へ、ゲームのアプリケ
ーションを実行している装置は“通信グループ２”へ、
それぞれ加入させると云った具合である。

【０２０５】同じアプリケーションを実行している装置
同士の通信の頻度は、異なるアプリケーションを実行し
ている装置との通信の頻度より高いと考えられるので、
このように通信グループを分けることにより通信の効率
化を図ることができるようになる。

【０２０６】（第９の実施形態）これまでの説明では、
通信グループの識別子に乱数を用いていたが、複数のサ
ーバが発生した乱数の偶然の一致を避けるには、乱数の
桁数を多くする必要がある。「通信グループの識別子」
は、通信用のアドレスとして使用するので、桁数が増え
ると、パケットの受信時に自己あてのパケットか否かを
パケットの宛先アドレスと自己のアドレスとを比較し一
致するか否かで判断する「フィルタリングの処理」に時
間がかかって効率が悪い。

【０２０７】そこで、少ない桁数の「通信グループ識別
子」をサーバ同士の交渉によって設定し、アドレスとし
て用いるようにすることにより、受信処理の効率を向上
させる。

【０２０８】本実施形態の構成は、第１の実施形態と同
様、図１に示す如きの構成であるが、通信グループ情報
記憶部３には、「自装置の属する通信グループの識別
子」に加え、「自装置の属さない通信グループの識別子
のリスト」を「他通信グループ識別子リスト」として記
憶する。

【０２０９】通信グループを生成しアドレスを設定する
までの手順を以下に示す。まず、サーバの選出を行う。

【０２１０】サーバの選出は、第２の実施形態のよう
に、各装置が乱数を生成し、その乱数を記載したパケッ
トを送信し、受信した乱数を相互に比較することにより
選出してもよいし、第３の実施形態のように、装置間の
通信によることなく、各装置が確率的にサーバとなるか
否かを選択してもよい。

【０２１１】サーバが選出されると、次に、通信グルー
プ識別子の設定を行う。この設定手順のフローチャート
を図１２〜図１４に示す。図１２は全体図であり、図１
３，図１４はその部分拡大図である。それぞれのサーバ
の通信管理部６は、「通信グループ識別子」として用い
る数値を、たとえば“１”から“２５６”までの整数か
らランダムに一つ選択し、通信グループ情報記憶部３に
記憶する（Ｓ７１）。

【０２１２】次に、サーバは、タイマー部７に、一定期
間（通信グループ識別子設定期間とする）経過すると通
知するよう要求した後（Ｓ７２）、選択した数値を記載
したパケットを、「通信グループ識別子パケット」とし
て他のサーバにあてて通信グループ識別子設定期間より
短い周期で定期的にブロードキャストする（Ｓ７３）。

【０２１３】サーバ以外の装置は「通信グループ識別子
パケット」が届いても無視する。サーバは、「通信グル
ープ識別子パケット」を受信すると（Ｓ７４）、そのパ
ケットに記載の数値を、通信グループ情報記憶部３に記
憶した「自己の通信グループ識別子」と比較する（Ｓ７
５，Ｓ７６）。そして、比較の結果、同一でなければ、
「他通信グループ識別子リスト」にその数値を加える
（Ｓ７７）。

【０２１４】一方、比較の結果、同一であった場合に
は、「通信グループ識別子」の重複である。従って、こ
の場合、通信管理部６はタイマー部７をリセットし、タ
イマー部７に、識別子の重複を検出した時点から通信グ
ループ識別子設定期間だけ経過したら通知するように改
めて要求する。

【０２１５】さらに、他のサーバに「通信グループ識別
子」の重複を知らせるために、前記衝突した通信グルー
プ識別子を記載した「通信識別子衝突パケット」を他の
サーバヘブロードキャストする（Ｓ７８）。なお、「通
信識別子衝突パケット」の送信者は通信グループ識別子
の変更を行わない。

【０２１６】「通信識別子衝突パケット」を受信した装
置の通信管理部６は、タイマー部７を「通信グループ識
別子」の衝突を検出したサーバと同様に設定し直し、そ
のパケットに記載の「通信グループ識別子」と自己の
「通信グループ識別子」とを比較する（Ｓ８１）。その
結果、同一であれば、「通信グループ識別子」を“１”
から“２５６”までの整数で、「他通信グループ識別子
リスト」に記載されていないものから一つランダムに選
択し（Ｓ８４）、新たに選択した数値を記載した「通信
グループ識別子パケット」を定期的にブロードキャスト
する（Ｓ７３）。

【０２１７】「他通信グループ識別子リスト」に、
“１”から“２５６”まですべての識別子が記載されて
おり、空いている識別子がない場合や、選択し直した通
信グループ識別子についても衝突が検出された場合は、
通信管理部６はサーバとしての動作を止め、モード記憶
部２に記憶した自己の動作モードを“サーバモード”か
ら“初期モード”に変更する（Ｓ８３）。

【０２１８】タイマー部７から、通信グループ識別子設
定期間が経過したことの通知を受けると（Ｓ７９）、そ
の期間の間、通信グループ識別子の衝突が検出されなか
ったことがわかるので、「通信グループ識別子」を通信
グループ情報記憶部３に記憶し、グループ識別子設定の
手順を終了する（Ｓ８０）。

【０２１９】上記の手順により「通信グループ識別子」
が設定されると、次にサーバによるクライアントの募集
が行われる。サーバは自己の管理する通信グループに属
するクライアントに、加入の順番に応じて整数の識別子
を与える。

【０２２０】例えば、サーバの識別子は“１”とし、始
めに加入したクライアントの識別子を“２”、ニ番目に
加入したクライアントの識別子を“３”とする。

【０２２１】このクライアントの識別子の設定手続きに
ついて、次に説明する。シーケンスを図１５に示す。通
信管理部６にカウンタｉを設ける。このカウンタｉはサ
ーバがクライアントに識別子を発行するために使用する
もので、初期値は“２”である。

【０２２２】［処理１］サーバとなっている装置は自
己がサーバであることを示す「サーバパケット」に、自
己の管理する「通信グループの識別子Ｇ」と、前記の
「カウンタの値ｉ」を記載してブロードキャストする。

【０２２３】［処理２］「サーバパケット」を受信し
た初期モードの装置の通信管理部６は、「サーバパケッ
ト」に記載の「カウンタ値ｉ」および「通信グループ識
別子Ｇ」を記憶する。さらに、「乱数Ｒ」を発生し、受
信した「サーバパケット」に記載の「通信グループ識別
子Ｇ」と、前記「カウンタ値ｉ」と、前記「発生した乱
数Ｒ」とを記載したパケットを「通信グループ加入申込
パケット」としてブロードキャストする。

【０２２４】通信管理部６は、前記発生した乱数も記憶
しておく。

【０２２５】［処理３］サーバの通信管理部６は、
「通信グループ加入申込パケット」を受信すると、その
パケットに記載の「通信グループ識別子」が自己の「通
信グループ識別子」と同じで、パケットに記載の「カウ
ンタ値」が自己の「カウンタの値」と同じであるか検査
する。その結果、両方とも同じであれば、「通信グルー
プ加入申込パケット」に記載された「乱数」を記憶し、
この「乱数」と、自已の「通信グループ識別子」とを記
載した「通信グループ加入許可パケット」をブロードキ
ャストする。

【０２２６】［処理４］「通信グループ加入許可パケ
ット」を受信した装置の通信管理部６は、パケットに記
載の「乱数Ｒ」と「通信グループ識別子Ｇ」を、“［処
理２］”において記憶した「乱数Ｒ」および「通信グル
ープ識別子Ｇ」と比較し、両方とも一致すれば、グルー
プヘの加入が許可されたと判断し、記憶した「カウンタ
値」を自己の「装置識別子」とする。さらに、「通信グ
ループ識別子」と「乱数Ｒ」と「カウンタ値ｉ」を記載
したパケットを、「加入確認パケット」としてブロード
キャストする。

【０２２７】［処理５］サーバは、「加入確認パケッ
ト」を受信すると、パケットに記載の「通信グループ識
別子Ｇ」と「乱数Ｒ」とを、自己の「通信グループ識別
子Ｇ」および“［処理３］”において記憶した、「通信
グループ加入申込パケット」に記載の「乱数Ｒ」と比較
し、両方とも一致すれば、「通信グループ加入許可パケ
ット」が確かに相手に届いたものと判断し、「カウンタ
の値ｉ」を一つ増やして“［処理１］”へ戻る。

【０２２８】上記の処理を、通信グループへの加入を希
望するクライアントがいなくなるか、あるいは、カウン
タの値が予め定めた上限値（例えば、２５６）に達する
まで繰り返す。

【０２２９】このようにして、「通信グループ識別子」
および「装置識別子」が設定されると、それぞれの装置
は、「通信グループ識別子」と「装置識別子」の組で一
意に識別されるので、この組をアドレスとして用いるこ
とにより相互に通信することができる。

【０２３０】このアドレス設定手続きは、すべてブロー
ドキャストによって行われ、また、パケットの送受信に
おける装置の特定は、その装置の発生した乱数に基づい
ているので、装置に予め固有の識別子を割り当てておく
必要はないが、装置に固有の識別子が装置製造者もしく
はユーザによって予め付与されている場合や、装置にお
いて使用されるアプリケーションに固有のシリアル番号
などが付与されている場合には、前記の乱数の代わりに
これらの値を使用するようにしてもよい。

【０２３１】上記の例では、通信グループの総数が「２
５６個」に制限され、一つの通信グループに加入できる
装置の数が「２５６台」に制限されるので、同時に通信
可能な装置の数が「６５５３６台」に限られてしまうも
のの、「２５６個」の通信グループを区別するのは「８
ビット」で足りる。

【０２３２】２５６台の装置それぞれの区別についても
同様に８ビットで足りるため、合計１６ビットのアドレ
スですべての装置を相互に区別することができ、乱数も
しくは装置固有の識別子をアドレスとして使用するより
も短くできるため、パケット受信時のフィルタリングを
速やかに行うことができ、効率の良い通信が可能とな
る。

【０２３３】（第１０の実施形態）第９の実施形態にお
いては、サーバがクライアントに順に装置識別子を割り
当てたが、クライアントの装置識別子の割り当てもサー
バのグループ識別子の決定と同様に、装置同士の交渉に
よって設定するようにしてもよい。

【０２３４】この場合、サーバは、自己の管理する通信
グループの識別子を設定し、初期モードの装置をクライ
アントとして前記の通信グループに加えるがクライアン
トとなった装置への識別子の付与は行わない。

【０２３５】サーバによる通信グループ識別子の設定方
法は、第９の実施形態と同様である。

【０２３６】通信グループの識別子が設定されると、サ
ーバは以下の手順で自己の管理する通信グループにクラ
イアントを加える。サーバは、自己の管理する通信グル
ープの識別子を記載したパケットを、サーバパケットと
してブロードキャストする。

【０２３７】サーバパケットを受信した初期モードの装
置は、乱数を発生し、サーバパケットに記載の「グルー
プ識別子」と前記の「乱数」とを記載したパケットを、
「グループ加入申込パケット」として送信する。

【０２３８】通信管理部６は、前記の「グループ識別
子」と発生した「乱数」とを記憶する。「グループ加入
申込パケット」を受信したサーバは、そのパケットに記
載の「通信グループ識別子」と自己の管理する「通信グ
ループ識別子」とを比較し、同一であれば、前記の「通
信グループ識別子」と前記の「乱数」とを記載したパケ
ットを「通信グループ加入許可パケット」として送る。

【０２３９】「通信グループ加入許可パケット」を受信
した装置の通信管理部６は、パケットに記載の「通信グ
ループ識別子」と「乱数」とを、記憶した「グループ識
別子」および「乱数」と比較する。その結果、同一であ
れば、『自已に対する加入許可』であると判断して、通
信グループ情報記憶部３に、前記の「グループ識別子」
を記憶し、以後はそのグループのクライアントとして動
作する。

【０２４０】このようにして、すべての装置の属する通
信グループが決まれば、第９の実施形態においてサーバ
同士が「通信グループ識別子」を設定したのと同様の手
順により、同一の通信グループに属するサーバを含めた
すべての装置同士で、その通信グループ内で一意の「装
置識別子」を設定する。

【０２４１】装置が所属する通信グループの「識別子」
と、前記設定した「装置識別子」を組み合わせることに
より、他の通信グループに属する装置も含めた、すべて
の装置間で一意となる「アドレス」を得ることができ
る。

【０２４２】なお、上記の説明では通信グループへの加
入を申し込む装置の識別にその装置の発生した乱数を用
いているが、装置の製造番号などのような装置ごとに固
有の識別子が予め設定されている場合は、乱数の代わり
にその識別子を使用してもよい。ただし、予め設定され
た装置固有の識別子がある場合であっても、通信におけ
るアドレスにはここで説明した手順により設定された装
置識別子を使用する。

【０２４３】これは、第９の実施形態において説明した
ように、アドレスを短くすることができ、通信の効率化
に寄与するからである。

【０２４４】本方式によれば、“サーバ同士の「通信グ
ループ識別子」の設定”と、“同一のグループに属する
装置同士の「装置識別子」の設定”が同一の手順で行わ
れるので、例えば、本方式をソフトウェアで実現する場
合は、前記ニつの設定を共通のプログラムを用いて行う
ことができ、その分、プログラムステップ数を少なくで
き、設計が容易となる。

【０２４５】（第１１の実施形態）通信グループが多数
存在する場合には、それらをいくつかの上位グループに
分けて管理することで、通信の効率向上を図ることがで
きる。次にその例を説明する。

【０２４６】企業において、“「営業部」の「１課」と
「２課」”、“「総務部」の「１課」と「２課」”、そ
れぞれの課に所属するユーザが通信を行うとする。

【０２４７】このとき、まず、同一の課に属するユーザ
の装置同士でそれぞれ通信グループを生成する。例え
ば、“営業１課通信グループ”、“営業２課通信グルー
プ”などである。

【０２４８】次に、同一の部に属する複数の通信グルー
プからなる、さらに上位のグループを生成する。たとえ
ば、“営業部に属する営業１課通信グループ”と“営業
２課通信グループから構成される営業部グループ”を生
成する。同一の部に属する装置同士の通信量は、異なる
部に属する装置同士の通信量よりも多いと考えられるか
らである。

【０２４９】このように上位のグループを設けて通信グ
ループを分けて管理することにより、グループ間の通信
量の多い通信グループをまとめることができ、他の通信
グループへの干渉を少なくすることができる。

【０２５０】たとえば、ネットワークにおける送受信に
無線電波を用い、その周波数帯が複数の中から選択可能
であるような場合は、営業部グループに属する装置には
第一の周波数帯を割り当て、総務部グループには第二の
周波数帯を割り当てるなどすれば、他の上位グループに
属する装置間の通信による干渉が防げるようになる。

【０２５１】この場合、通信グループを生成し、それぞ
れの通信グループ毎にサーバとクライアントを設けるま
での手順は、これまで説明した実施形態と同様である。

【０２５２】サーバとクライアントの選出手続きが終わ
ると、サーバ同士の交渉により、通信グループのサーバ
のみをメンバとする上位のグループを生成する。上位グ
ループにおけるサーバとクライアントは、いずれも通信
グループのサーバのみから選出され、通信グループのク
ライアントは上位グループの生成手続きには全く関与し
ないという点を除けば、上位グループのサーバとクライ
アントの選出手続きは、通信グループにおけるそれと全
く同様である。

【０２５３】なお、通信グループの数が多くなると、上
位グループを複数設けるようにする。通信グループ数の
増加に伴い、上位グループの数が多くなると、それら複
数の上位グループのサーバ同士で、さらに上位のグルー
プを作成する。

【０２５４】このように、グループの数の増加に応じ
て、より上位のグループを作成していくと、多くの装置
が存在する場合でも効率よく管理することができるよう
になる。一例を図１６に示す。この例では、“通信グル
ープ１”のサーバである“装置３”と、“通信グループ
２”のサーバである“装置４”が“上位グループ１”を
構成し、“通信グループ３”のサーバである“装置
８”、“通信グループ４”のサーバである“装置９”、
“通信グループ５”のサーバである“装置１２”が“上
位グループ２”を構成している。

【０２５５】“上位グループ１”では、“装置４”がサ
ーバ、“装置３”がクライアントとなっている。

【０２５６】また、“上位グループ２”では、“装置
８”がサーバ、“装置９”，“装置１２”がクライアン
トとなっている。すなわち、“装置４”，“装置８”は
通信グループのサーバであると同時に上位グループのサ
ーバでもあり、“装置３”，“装置９”，“装置１２”
は通信グループのサーバであると同時に上位グループの
クライアントでもある。

【０２５７】

【発明の効果】以上に説明したように、本発明は、複数
の通信装置で構成されて、少なくとも１つはサーバ、他
をクライアントとして運用する通信システムにおいて、
複数の通信装置の中からサーバを選出し、選出されたサ
ーバが通信グループを生成し、前記複数の他の装置をク
ライアントとして通信グループに加えることにより通信
グループを構成できるようにしたので、特願平０７−８
７９３７号において示されるビーコンの送受信による自
律的なネットワーク管理を前記通信グループ単位で行う
ことができるようになり、装置数の増加に柔軟に対処す
ることができる通信システムが得られる。

【図面の簡単な説明】

【図１】本発明を説明するための図であって、本発明の
通信装置の要部構成例を示すブロック図である。

【図２】本発明を説明するための図であって、本発明の
第１の実施形態を説明するフローチャートである。

【図３】図２のフローチャートの部分拡大図。

【図４】図２のフローチャートの部分拡大図。

【図５】本発明を説明するための図であって、本発明の
第１の実施形態を説明する図である。

【図６】本発明を説明するための図であって、本発明の
第２の実施形態を説明するフローチャート（全体図）で
ある。

【図７】図６のフローチャートの部分拡大図である。

【図８】図６のフローチャートの部分拡大図である。

【図９】本発明を説明するための図であって、本発明の
第２の実施形態の動作を説明する図である。

【図１０】本発明を説明するための図であって、本発明
の第２の実施形態の動作を説明する図である。

【図１１】本発明を説明するための図であって、本発明
の第３の実施形態を説明するフローチャートである。

【図１２】本発明を説明するための図であって、本発明
の第９の実施形態を説明するフローチャートである。

【図１３】図１２のフローチャートの部分拡大図であ
る。

【図１４】図１２のフローチャートの部分拡大図であ
る。

【図１５】本発明を説明するための図であって、本発明
の第９の実施形態のシーケンスを説明する図である。

【図１６】本発明を説明するための図であって、本発明
の第１１の実施形態を説明する図である。

【符号の説明】

１…アプリケーションインターフェース部２…モード記憶部３…通信グループ情報記憶部４…自装置識別情報記憶部５…他装置情報記憶部６…通信管理部７…タイマー部８…送信部９…受信部。

Claims

【特許請求の範囲】

【請求項１】複数の通信装置で構成されて、少なくとも
１つはサーバ、他をクライアントとして運用する通信シ
ステムにおいて、自已と通信可能な通信装置を自己の属する通信グループ
に加えることの可否を判断するサーバとして動作するサ
ーバモードと、サーバとして動作する他の通信装置から
通信グループ加入の許可を受け、許可を得たサーバの属
する通信グループに加入するクライアントとして動作す
るクライアントモードの少なくとも二つのモードを通信
装置が有することを特徴とする通信システム。
【請求項２】自己と通信可能な通信装置と通信により交
渉を行い、自己の動作するモードをサーバモードおよび
クライアントモードのいずれにするか決定することを特
徴とする請求項１記載の通信システム。
【請求項３】自己の動作するモードをサーバモード、ク
ライアントモードのいずれにするかを確率的に選択する
ことを特徴とする請求項１記載の通信システム。
【請求項４】複数の通信装置のそれぞれが、乱数もしく
は装置固有の識別子を記載したパケットを送信し、前記
パケットを受信すると、前記パケットに記載の乱数もし
くは識別子により前記パケットの送信者それぞれを区別
することにより、パケットを送信した通信装置の数を計
測し、計測した通信装置の数から計算式もしくはテーブ
ルにより自己がサーバとなる確率を算出し、前記確率に
基づいて動作するモードを選択することを特徴とする請
求項３記載の通信システム。
【請求項５】複数の通信装置のなかから一つをモード設
定装置として選出し、選出されたモード設定装置が前記
複数の通信装置それぞれについてサーバモードもしくは
クライアントモードのいずれで動作すぺきか決定し前記
複数の通信装置それぞれに通知することによりそれぞれ
の通信装置のモードを設定することを特徴とする請求項
１記載の通信システム。
【請求項６】通信可能なすべてのサーバから通信グルー
プへの加入を拒否された通信装置は、新規に通信グルー
プを生成し、生成した通信グループのサーバとなるよう
にすることを特徴とする請求項１記載の通信システム。
【請求項７】通信グループのサーバが定期的に自己の存
在を示すパケットを前記通信グループに属するクライア
ントに送信し、クライアントは前記パケットが定期的に
受信されるか監視し、受信されなくなると、サーバが通
信不可能となったと判断し、前記クライアントの中から
代わりのサーバを選出することを特徴とする請求項１記
載の通信システム。
【請求項８】通信グループに加わることを希望する通信
装置が、その装置のユーザに関する情報をユーザ情報と
して前記通信グループのサーバに送信し、サーバは、自
己のユーザに関する情報と受信したユーザ情報とを比較
することにより、前記装置を自己の属する通信グループ
に加えるか否かの判断を行うことを特徴とする請求項１
記載の通信システム。
【請求項９】サーバモードで動作する複数の通信装置が
相互に交渉することにより通信グループ間で一意の通信
グループ識別子を設定し、サーバモードで動作する通信
装置それぞれが自已と同一の通信グループに属する通信
装置それぞれに通信グループ内で一意の装置識別子を付
与し、それぞれの通信グループに属する通信装置は、自
已の属する通信グループの通信グループ識別子と自己の
属する通信グループのサーバから付与された装置識別子
を組み合わせることにより他の通信グループに属する通
信装置と通信可能なアドレスを得ることを特徴とする請
求項１記載の通信システム。
【請求項１０】同一の通信グループに属する通信装置が
相互に交渉することにより通信グループ内で一意の装置
識別子を設定し、前記通信グループのサーバが他の通信
グループのサーバと交渉することにより通信グループ間
で一意の通信グループ識別子を設定し、それぞれの通信
グループに属する通信装置は、自己の属する通信グルー
プの通信グループ識別子と自己の装置識別子を組み合わ
せることにより他の通信グループに属する通信装置と通
信可能なアドレスを得ることを特徴とする請求項１記載
の通信システム。
【請求項１１】複数の通信グループが存在する場合に前
記複数の通信グループより上位のグループをさらに設
け、前記複数の通信グループのサーバそれぞれが、前記
上位のグループにおけるサーバもしくはクライアントの
いずれのモードで動作するかを選択し、上位のグループ
における前記選択した動作と、前記複数の通信グループ
におけるサーバとしての動作とを行うことを特徴とする
請求項１記載の通信システム。