JPH0715440A - 識別情報管理方法 - Google Patents

Abstract

(57)【要約】 【目的】 識別情報の管理に必要な記憶容量を少なく
し、また、識別対象物の追加、削除にも容易に対応でき
るようにする。 【構成】 グループに属する全識別対象物を特定するた
めのグループ情報が小容量になるように、各識別対象物
３１ｉ、…、３１ｍに異なる素数Ｐｉ、…、Ｐｍを識別
情報として付与し、グループ情報（機能ａについての情
報）を、そのグループに属する全ての識別対象物に付与
された素数ＰＡ、ＰＢ、ＰＣの積とした。グループに属
する識別対象物が追加、削除した場合には素数積も変更
される。グループに属する識別対象物の選択は、そのグ
ループの素数積を任意素数で割り、割切れた素数が付与
されている識別対象物を選択することで行う。ある識別
対象物があるグループに属しているかは、グループの素
数積をその識別対象物の付与素数で割り、割切れたとき
に属すると判断する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は識別情報管理方法に関
し、例えば、通信ネットワークにおいて自ノードが有し
ない機能を有する他のノードについてのアドレスを管理
するノードアドレス管理方法に適用し得るものである。

【０００２】

【従来の技術】装置やシステム内の複数の要素に識別情
報を付与し、ある観点からみて同一グループに属する要
素をその識別情報で管理して利用する装置やシステムは
多数存在しており、通信ネットワークもそのようなシス
テムの１個である。

【０００３】通信ネットワークの中には、所定機能につ
いては一部のノードだけが所有し、その機能を有しない
ノードはその機能を有する他のノードの機能を利用する
ようにしたものがある。例えば、いわゆるパソコンやワ
ークステーションをノードとする通信ネットワークにお
いて、機械翻訳機能は高価であるので、全てのノードが
この機能を搭載するより、一部のノードだけがこの機能
を搭載し、搭載していないノードは搭載している他のノ
ードの機械翻訳機能を利用する方が実際的である。

【０００４】図２は、このような通信ネットワークの一
例を示すものである。異なる識別情報（一般には連続番
号の１個）が付与された５個のノード１１〜１５でなる
通信ネットワーク１０において、ノード１２及び１４が
機能１を所有し、ノード１３及び１４が機能２を所有し
ているので、ノード１１が機能１又は２を実行する場合
には、これら他のノードのその機能を利用する。

【０００５】従って、このような通信ネットワークにお
いては、各ノードは、自ノードに配備されていない機能
を有する他ノードの情報を管理する必要がある。そのた
め、各ノードには、自ノードが搭載していない機能毎
に、図３に示すように、その機能を配備している直接通
信可能な他のノード（以下、直接関係ノードと呼ぶ）の
ネットワーク上でのアドレス（識別情報：以下、ノード
アドレスと呼ぶ）２１を記憶しているノードアドレステ
ーブル２０が設けられている。

【０００６】また、所定機能を実行しようとして、その
機能に係るノードアドレステーブル２０によって通信相
手の他のノードを決定しても相手が通信できない場合も
あるので、各ノードは、図４に示すような全ての直接関
係ノードの通信可否状態２６を記憶しているノード状態
テーブル２５も備え、このテーブル２５の情報も利用し
て通信相手の他のノード（ノードアドレス）を決定して
いた。

【０００７】

【発明が解決しようとする課題】しかしながら、従来の
ノードアドレス管理方法によれば、図３に示すようなノ
ードアドレステーブル２０を各機能毎に持たなければな
らず、かかる情報のために多くのメモリ容量が必要とな
るという問題があった。新たなノードが追加されて接続
された場合には、図３に示すように、そのノードが有す
る機能に係るノードアドレステーブル２０に、そのノー
ドのノードアドレス２２を追加しなければならず、この
ことを考慮すると、ノードアドレステーブル２０に余裕
を持たせなければならず、メモリ容量は多大となる。仮
に、ノードアドレス２２を追加できるだけの余裕がノー
ドアドレステーブル２０にない場合には、ノードアドレ
ステーブル自体を再構成することになる。

【０００８】また、従来のノードアドレス管理方法によ
れば、所定機能に係るアクセスするノードを、ノードア
ドレステーブル２０だけでなく、ノード状態テーブル３
０をも参照しなければ決定できないという問題があっ
た。なお、ノード状態テーブル３０は、機能に関係なく
１個用意すれば良いものであるが、当然にこのテーブル
３０のためにもメモリ容量が割かれる。

【０００９】以上のような問題、すなわち、識別情報の
管理のために多くの記憶容量を必要とする、また、識別
情報が付与された要素の追加、削除に容易に応じられな
いという問題は、通信ネットワークだけでなく、複数の
要素に識別情報を付与し、ある観点からみて同一グルー
プに属する要素をその識別情報で管理して利用する装置
やシステムについても同様に生じている。

【００１０】本発明は、以上の点を考慮してなされたも
のであり、従来に比して識別情報の管理に必要な記憶容
量を少なくすることができ、また、識別情報が付与され
た識別対象物の追加、削除の変動にも容易に対応するこ
とができる識別情報管理方法を提供しようとしたもので
ある。

【００１１】

【課題を解決するための手段】かかる課題を解決するた
め、請求項１の本発明の識別情報管理方法は、各識別対
象物を規定する識別情報として異なる素数を付与し、あ
る観点からグループ化した場合にそのグループに属する
全ての識別対象物を特定するためのグループ情報とし
て、そのグループに属する全ての識別対象物に付与され
た素数の積を用いることとした。

【００１２】請求項２の本発明は、請求項１の本発明に
おいて、グループから、属している１以上の識別対象物
を選択する際に、素数積でなる上記グループ情報を任意
の素数で割り、割り切れた場合にその素数が付与されて
いる識別対象物を選択することとしたものである。

【００１３】請求項３の本発明は、請求項１の本発明に
おいて、ある識別対象物がグループに属しているか否か
を確認する際に、そのグループに係る素数積でなるグル
ープ情報を、確認対象の識別対象物に付与されている素
数で割り、割り切れたときにその識別対象物がグループ
に属していると判断することとしたものである。

【００１４】請求項４の本発明は、請求項１の本発明に
おいて、各識別対象物が、通信ネットワークにおける所
定ノードに接続されている他ノードであり、所定ノード
が所有していない同一機能を有する他ノードのグループ
情報を、各他ノードを規定する素数の積で管理すること
としたものである。

【００１５】請求項５の本発明は、請求項４の本発明に
おいて、通信不可状態にある他ノードを、グループから
除外したものである。

【００１６】

【作用】あるグループに属している識別対象物の情報を
管理しようとした場合に、グループに属した全ての識別
対象物の識別情報を個別に記憶して管理するのは、メモ
リ容量の面から問題が多い。そこで、請求項１の本発明
の識別情報管理方法は、グループに属する全ての識別対
象物を特定するためのグループ情報が１個のデータで済
むように、各識別対象物を規定する識別情報として異な
る素数を付与し、グループに属する全ての識別対象物を
特定するためのグループ情報を、そのグループに属する
全ての識別対象物に付与された素数の積とした。

【００１７】グループに属する識別対象物が変化（追
加、削除）した場合には、当然に、グループに属する全
ての識別対象物を特定するためのグループ情報（素数
積）も変更される。

【００１８】このようなグループ情報の利用の仕方とし
ては、グループに属する識別対象物の選択や、ある識別
対象物があるグループに属しているかの確認がある。

【００１９】前者については、請求項２の本発明が規定
しており、素数積でなるグループ情報を任意の素数で割
り、割り切れた場合にその素数が付与されている識別対
象物を選択することとしている。

【００２０】後者については、請求項３の本発明が規定
しており、素数積でなるグループ情報を、確認対象の識
別対象物に付与されている素数で割り、割り切れたとき
にその識別対象物がグループに属していると判断するこ
ととしている。

【００２１】請求項４の本発明は、請求項１の本発明を
通信ネットワークに適用したものであり、各識別対象物
が、所定ノードに接続されている他ノードであり、所定
ノードが所有していない同一機能を有する他ノードのグ
ループ情報を、各他ノードを規定する素数の積で管理す
ることとしたものである。

【００２２】請求項５の本発明は、請求項４の本発明に
おけるグループの要素を、所定ノードが所有していない
同一機能を有する他ノードであって通信可能状態にある
他ノードとしたものである。このようにした場合に、請
求項２の本発明を適用すると、所定ノードが所有してい
ない機能を有する他ノードであって通信可能状態にある
他ノードを選択することができる。

【００２３】

【実施例】以下、本発明による識別情報管理方法を、通
信ネットワークのノードアドレス管理方法に適用した一
実施例を図面を参照しながら詳述する。

【００２４】ここで、図１（ａ）は実施例のノードアド
レス管理方法をノード３０に着目して説明するためのブ
ロック図、図１（ｂ）はノード３０に格納されているノ
ードアドレステーブル３０ａの構成を示す説明図、図５
は各ノードが実行するノードアドレステーブル変更処理
を示すフローチャート、図６は各ノードが実行するノー
ドアドレス選択処理を示すフローチャートである。

【００２５】図１（ａ）において、ノード３０は、複数
の他のノード（直接関係ノード）３１ｉ、３１ｊ、…、
３１ｍと直接接続されている。ノード３０は、自己が所
有していない複数の機能ａ〜ｘ（図１（ｂ）参照）につ
いては、いずれかの直接関係ノードのその機能を利用す
る。そのため、ノード３０には、図１（ｂ）に示すノー
ドアドレステーブル３０ａと、図５に処理内容を示すノ
ードアドレステーブル変更処理（ソフトウェア又はハー
ドウェアで構成される）３０ｂと、図６に処理内容を示
すノードアドレス選択処理（ソフトウェア又はハードウ
ェアで構成される）３０ｃとを備えている。

【００２６】この実施例の場合、ノード３０が他の直接
関係ノード３１ｉ、３１ｊ、…、３１ｍをアクセスする
ためのノードアドレス情報としては、このノード３０と
他の直接関係ノードとの２ノードの組毎に（言い換える
とリンク毎に）設けられた素数（以下、アドレス素数と
呼ぶ：また直接関係ノードを規定するものであるので、
適宜、ノードアドレスと呼ぶ）Ｐｉ、Ｐｊ、…、Ｐｍが
用いられる。アドレス素数Ｐｉ、Ｐｊ、…、Ｐｍは、２
ノードの組毎に異なる値をとるものである。

【００２７】例えば、ノード３０からみると、アドレス
素数Ｐｉは直接関係ノード３１ｉを規定しており、逆
に、直接関係ノード３１ｉからみると、アドレス素数Ｐ
ｉはノード３０を規定している。従って、ノード毎に異
なるアドレスを付与することと、結果として直接関係ノ
ードを規定しているが２ノードの組毎にアドレスを付与
することとは異なることである。この実施例において、
２ノードの組毎にアドレスを付与するようにした理由に
ついては後述する。

【００２８】次に、この実施例のノードアドレステーブ
ル３０ａの構成について説明する。この実施例のノード
アドレステーブル３０ａは、他ノードをアクセスして実
行する機能ａ〜ｘ毎に設けられてはおらず、各機能ａ〜
ｘに共通なものである。

【００２９】ノードアドレステーブル３０ａは、他のノ
ードが有する機能ａ、…、ｘ毎のエリアに分かれてお
り、各エリアには、その機能に係る値（以下、ノードア
ドレステーブル要素と呼ぶ）が格納されている。ノード
アドレス機能要素は、その機能を有する直接関係ノード
であってその時点で通信可能な直接関係ノードとの組に
設定されている全てのアドレス素数の積である。

【００３０】例えば、ノード３０に直接接続されている
直接関係ノード３１ｉ〜３１ｍのうち、アドレス素数が
ＰＡ、ＰＢ、ＰＣ（これらはＰｉ〜Ｐｍのいずれか３
個）に係るノードが、機能ａを有すると共にその時点で
通信可能であれば、ノードアドレステーブル３０ａの機
能ａのエリアには、ノードアドレステーブル要素として
アドレス素数積ＰＡ×ＰＢ×ＰＣが格納される。また、
直接関係ノード３１ｉ〜３１ｍのうち、アドレス素数が
ＰＤ、ＰＥ（これらはＰｉ〜Ｐｍのいずれか２個）に係
るノードが、機能ｂを有すると共にその時点で通信可能
であれば、ノードアドレステーブル３０ａの機能ｂのエ
リアには、ノードアドレステーブル要素としてアドレス
素数積ＰＤ×ＰＥが格納される。さらに、直接関係ノー
ド３１ｉ〜３１ｍのうち、アドレス素数がＰＦ、ＰＧ、
ＰＨ、ＰＩ（これらはＰｉ〜Ｐｍのいずれか４個）に係
るノードが、機能ｘを有すると共にその時点で通信可能
であれば、ノードアドレステーブル３０ａの機能ｘのエ
リアには、ノードアドレステーブル要素としてアドレス
素数積ＰＦ×ＰＧ×ＰＨ×ＰＩが格納される。

【００３１】このような構成を有するノードアドレステ
ーブル３０ａの更新は、図５に示すように実行される。
ノード３０が接続する直接関係ノード数が変化した場合
（ここでは直接関係ノード自体の増加や削除だけでな
く、直接関係ノード数は変化しなくとも直接関係ノード
における機能の増加や削除も含むものとする）や、直接
関係ノードの通信可否状態が変化した場合には、図５に
示すノードアドレステーブル変更処理を開始する。

【００３２】例えば、前者の場合は、当該ノード３０ａ
の入力部を介してオペレータから変更の設定がなされた
場合であり、後者の場合は、コントロール信号線やデー
タバスを介した信号授受で認識する場合である。

【００３３】ノードアドレステーブル変更処理を開始す
ると、まず変化内容を判別する（ステップ１００）。

【００３４】ノード３０が接続する直接関係ノード数が
増加した場合又はいずれかの直接関係ノードの通信可否
状態が通信可能状態に移行した場合には、増加した直接
関係ノード又は通信可能状態に移行した直接関係ノード
が有する全ての機能（当該ノード３０は有しない機能）
について、ノードアドレステーブル３０ａからノードア
ドレステーブル要素を取りだし、その取り出した各値に
その直接関係ノードに係るアドレス素数を掛け、得られ
た値を再度ノードアドレステーブル３０ａの該当するエ
リアに格納する（ステップ１０１）。

【００３５】一方、ノード３０が接続する直接関係ノー
ド数が減少した場合又はいずれかの直接関係ノードの通
信可否状態が通信不可状態に移行した場合には、減少し
た直接関係ノード又は通信不可状態に移行した直接関係
ノードが有する全ての機能（当該ノード３０は有しない
機能）について、ノードアドレステーブル３０ａからノ
ードアドレステーブル要素を取り出し、その取り出した
各値をその直接関係ノードに係るアドレス素数で割り、
得られた値を再度ノードアドレステーブル３０ａの該当
するエリアに格納する（ステップ１０２）。

【００３６】この処理で必要な直接関係ノードが有する
機能情報については、別途、直接関係ノード毎に所有す
る機能を記述したテーブルを用意しておいて得るように
しても良く、また、増加又は削除する直接関係ノードを
オペレータが指示する際に機能をも指示して得るように
しても良く、さらに、通信可能状態又は通信不可状態を
授受する際に機能をも合わせて転送させて得るようにし
ても良い。

【００３７】次に、ノード３０が自己が所有していない
所定機能を実行することが必要となったときに行なう１
個の直接関係ノードを決定する処理を説明する。

【００３８】ノード３０が、自己が所有していない機能
を実行すべきと決定したときには、図６に示すノードア
ドレス選択処理を開始する。

【００３９】まず、ノードアドレステーブル３０ａから
決定した機能に係るノードアドレステーブル要素（アド
レス素数積）を取り出し、また、除数として適当な素数
を選択する（ステップ１１０）。そして、ノードアドレ
ステーブル要素（アドレス素数積）をその除数で割り、
割り切れるか否かを判別する（ステップ１１１、１１
２）。割り切れない場合には、除数として他の素数を選
択して同様な処理を繰り返す（ステップ１１３−１１１
−１１２）。

【００４０】このような処理を少なくとも１回以上繰り
返すとやがて割切れ、この割り切れた除数を通信相手と
しての直接関係ノードを規定する情報（アドレス素数：
ノードアドレス）と決定する（ステップ１１４）。

【００４１】なお、除数の変化順序は大小順であっても
良く、また、過去の決定値を優先させるものであっても
良い。

【００４２】上述したように、ノードアドレステーブル
３０ａの格納情報は、各直接関係ノードの通信可能状態
の情報も反映しているので、決定されたノードアドレス
に係る直接関係ノードとの通信を直ちに開始することが
できる。すなわち、決定した直接関係ノードについて、
その後に通信可否を確認することは必要ない。

【００４３】次に、図７〜図１２を用いて、より具体的
に実施例のノードアドレス管理方法を説明する。

【００４４】図７は、５個のノード４１〜４５でなる通
信ネットワークを示している。このネットワークにおい
て、直接接続されている２個のノードの組（４１，４
２）、（４１，４３）、（４１，４４）、（４２，４
５）、（４３，４５）にはそれぞれ、アドレス素数Ｐ
１、Ｐ２、Ｐ３、Ｐ４、Ｐ５が割り当てられている。ま
た、機能１はノード４２及び４４が所有しており、機能
２はノード４３及び４４が所有しており、ノード４１は
機能１及び２共に所有していない。

【００４５】なお、アドレス素数Ｐ３とＰ４、又は、ア
ドレス素数Ｐ３とＰ５は等しくても構わない。この実施
例では、自己が所有してい機能は直接接続されている他
ノードの機能を利用し、直接接続されていないノードと
は機能実行のための通信を実行しないので、このように
しても良い。例えば、ノード４１はノード４５と直接接
続されていないので、ノード４１からみると、アドレス
素数Ｐ４、Ｐ５はどの値でも良い。しかし、ノード４２
や４３からの接続を考慮すると、アドレス素数Ｐ１及び
Ｐ４は等しくできず、アドレス素数Ｐ２及びＰ５も等し
くできず、アドレス素数Ｐ３とＰ４、又は、アドレス素
数Ｐ３とＰ５は等しくても良い。

【００４６】ノード毎にアドレスを付与するより、この
ように２ノードの組毎にアドレスを付与することとする
と、ネットワーク全体としてのアドレスの値の種類数が
上記のように少なくできて（同一アドレス値を複数箇所
で利用できて）好ましい。

【００４７】以下、ノード４１に着目して説明する。ノ
ード４１は、ノード４２、４３、４４と直接接続してお
り、これら直接関係ノード４２、４３、４４とはそれぞ
れアドレス素数Ｐ１、Ｐ２、Ｐ３を組として共有する。
従って、アドレス素数Ｐ１、Ｐ２、Ｐ３は異なる値に選
定されている。ノード４１は機能１及び２を所有してい
ないので、機能１又は２の実行が必要となったときは他
の直接関係ノードと通信することを要する。

【００４８】ノード４１は、図８に示すように、その時
点でノード４２及び４４が通信可能状態にあるときに
は、ノードアドレステーブル（図６参照）の機能１に係
るノードアドレステーブル要素として値Ｐ１×Ｐ３を格
納しており、その時点でノード４３及び４４が通信可能
状態にあるときには、ノードアドレステーブルの機能２
に係るノードアドレステーブル要素として値Ｐ２×Ｐ３
を格納している。

【００４９】このような状態にテーブルがあるときに、
ノード４１が機能１の実行が必要となり、どの直接関係
ノードの機能１を利用するか決定することが必要なった
とする。このときには、上述した図６に示す処理が実行
され、機能１に係るノードアドレステーブル要素Ｐ１×
Ｐ３を割り切れる素数Ｐ１又はＰ３がノードアドレスと
して決定される。例えば、決定されたノードアドレスが
Ｐ１であれば、ノード４２と通信してノード４２の機能
１を利用する。

【００５０】ノードアドレステーブルが図８に示す状態
にあるときに、図７に示す通信ネットワークに新たなノ
ード４６が追加され、通信ネットワークが図９に示すよ
うに変化したとする。この追加されたノード４６がノー
ド４１と直接接続され、しかも機能１を所有し、機能２
を所有しないものであると（なお、ノードの追加直後は
その追加ノードが通信可能状態にあるとする）、上述し
た図５に示すノードアドレステーブル変更処理がノード
４１内で実行される。なお、ノード４１及び追加ノード
４６の組には、アドレス素数Ｐ１〜Ｐ３とは異なるアド
レス素数Ｐ６が付与される。

【００５１】追加ノード４６は、機能１を所有している
ので、ノード４１内のノードアドレステーブルにおける
機能１に係るノードアドレステーブル要素は、図１０に
示すようにそれまでのアドレス素数積Ｐ１×Ｐ３からＰ
１×Ｐ３×Ｐ６に変更される。一方、追加ノード４６は
機能２を所有していないので、ノード４１内のノードア
ドレステーブルにおける機能２に係るノードアドレステ
ーブル要素は、図１０に示すようにそれまでのアドレス
素数積Ｐ２×Ｐ３を維持する。

【００５２】ノードアドレステーブルが図１０に示す状
態にあるときに、図９に示す通信ネットワークから図１
１に示すようにノード４４が削除されたとする。この削
除されたノード４４はノード４１と直接接続されていた
ものであり、しかもノード４１が所有していない機能１
及び２を所有しているものであるので、上述した図５に
示すノードアドレステーブル変更処理がノード４１内で
実行される。

【００５３】削除ノード４４は機能１を所有しているの
で、ノード４１内のノードアドレステーブルにおける機
能１に係るノードアドレステーブル要素は、図１２に示
すようにそれまでのアドレス素数積Ｐ１×Ｐ３×Ｐ６か
らＰ１×Ｐ６に変更され、同様に、ノード４１内のノー
ドアドレステーブルにおける機能２に係るノードアドレ
ステーブル要素は、図１２に示すようにそれまでのアド
レス素数積Ｐ２×Ｐ３からＰ２に変更される。

【００５４】以上のように、上記実施例によれば、ある
ノードが自己が所有しているない機能を有する他のノー
ド情報を、素数の積で格納管理するようにしたので、従
来より管理のためのメモリ容量を少なくすることができ
る。

【００５５】また、上記実施例によれば、他のノードの
増設、廃設に対して使用するメモリ容量を変更したり情
報の格納構成を変更したりすることを不要とでき、容易
に対応することができる。

【００５６】さらに、上記実施例によれば、自己が所有
しているない機能を有する他のノード情報だけでなく、
他のノードの通信可否状態をも同一の格納情報で管理す
ることができている。その結果、直接関係ノードについ
ての通信可否状態を管理する専用記憶部を省略すること
ができる。

【００５７】さらにまた、上記実施例によれば、通信相
手ノードを規定する情報（アドレス素数）が２ノード間
の組に対する情報であるので、すなわち、各ノード毎に
固有の情報ではないので、重複した値を通信ネットワー
クの異なる箇所に付与することができ、かかる情報の選
定が容易になっている。素数である通信相手ノードを規
定する情報をノード毎に付与しようとした場合、ネット
ワーク規模が大きければ大きな素数が付与されるノード
も出現し、かかる情報のビット幅を大きくしなければな
らなくなる。

【００５８】なお、本発明は、上記実施例に限定される
ものではなく、以下に例示するような各種の変形実施例
を許容するものである。

【００５９】(1) 上記実施例においては、自己ノードが
有しない機能を有する他ノードの情報をその通信可能状
態も含めて管理するものを示したが、他ノードの通信可
能状態は別個のアドレス素数積で管理するようにしても
良い。例えば、自己ノードが所有しない機能を補完する
ため以外の通信も必要ならば、通信可能状態単独の情報
も有用である。

【００６０】(2) 上記実施例が適用できる通信ネットワ
ークは、メッシュ状、バス状、スター状のいずれであっ
ても構わない。

【００６１】(3) 上記実施例においては、ノードアドレ
ステーブルの機能毎の情報を、１個の他ノードの選択時
に利用するものを示したが、利用方法はこれに限定され
ない。例えば、あるノードが所定機能を有するものであ
るかの確認にも利用でき、この場合、そのノードに係る
アドレス素数で素数積（ノードアドレステーブル要素）
を割り、割り切れた場合には属すると判断する。また、
例えば、複数の他ノードの選択にも当然に利用できる。

【００６２】(4) 上記実施例においては、通信を実行す
る他ノードを規定する識別情報を、２ノードの組毎に付
与するものを示したが、他ノード毎にそのノード固有に
付与しても良い。このような付与方法を適用できる通信
ネットワークは、ある程度規模が小さいものに限定され
る。

【００６３】(5) 本発明は、上記実施例のような通信ネ
ットワークに用途が限定されるものではなく、識別情報
（アドレスや識別子）を用いた各種のシステムや装置に
適用できる。例えば、個人情報を管理するデータベース
システムにおいて、各個人に素数を割当て、ある観点の
項目（例えば男）を満たす個人情報として、その項目を
満たす全ての個人（男）に付与された素数の積で管理し
ても良い。また、所定の機能を実現する装置内に設けら
れている複数のプロセッサのグループ情報を、各プロセ
ッサに付与された異なる素数の積で管理するようにして
も良い。さらに、同一機能に係るサブルーチンを管理す
る場合にも利用できる。要は、各識別対象物を規定する
識別情報として異なる素数を付与し、ある観点からグル
ープ化した場合にそのグループに属する全ての識別対象
物を特定するためのグループ情報として、そのグループ
に属する全ての識別対象物に付与された素数の積を用い
るものであれば良い。

【００６４】

【発明の効果】以上のように、本発明によれば、各識別
対象物を規定する識別情報として異なる素数を付与し、
ある観点からグループ化した場合にそのグループに属す
る全ての識別対象物を特定するためのグループ情報とし
て、そのグループに属する全ての識別対象物に付与され
た素数の積を用いるようにしたので、従来に比して必要
な記憶容量を少なくすることができ、また、識別対象物
の追加、削除の変動にも容易に対応することができる。

【図面の簡単な説明】

【図１】実施例方法の説明用ブロック図及びノードアド
レステーブルを示す説明図である。

【図２】通信ネットワークの一例を示すブロック図であ
る。

【図３】従来方法に係るノードアドレステーブルを示す
説明図である。

【図４】従来方法に係るノード状態テーブルを示す説明
図である。

【図５】実施例のノードアドレステーブル変更処理を示
すフローチャートである。

【図６】実施例の各ノードが実行するノードアドレス選
択処理を示すフローチャートである。

【図７】実施例をより具体的に説明するための図（その
１）である。

【図８】実施例をより具体的に説明するための図（その
２）である。

【図９】実施例をより具体的に説明するための図（その
３）である。

【図１０】実施例をより具体的に説明するための図（そ
の４）である。

【図１１】実施例をより具体的に説明するための図（そ
の５）である。

【図１２】実施例をより具体的に説明するための図（そ
の６）である。

【符号の説明】

３０ …ノード、 ３０ａ …ノードアドレステーブル、 ３０ｂ …ノードアドレステーブル変更処理、 ３０ｃ …ノードアドレス選択処理、 ３１ｉ〜３１ｍ …ノード３０に直接接続しているノー
ド、 Ｐｉ〜Ｐｍ …アドレス素数、 ＰＡ〜ＰＩ …アドレス素数Ｐｉ〜Ｐｍのいずれ
か。

Claims (5)

【特許請求の範囲】
1. 【請求項１】 各識別対象物を規定する識別情報として
   異なる素数を付与し、ある観点からグループ化した場合
   にそのグループに属する全ての識別対象物を特定するた
   めのグループ情報として、そのグループに属する全ての
   識別対象物に付与された素数の積を用いることを特徴と
   した識別情報管理方法。
2. 【請求項２】 上記グループから、属している１以上の
   識別対象物を選択する際に、素数積でなる上記グループ
   情報を任意の素数で割り、割り切れた場合にその素数が
   付与されている識別対象物を選択することを特徴とした
   請求項１に記載の識別情報管理方法。
3. 【請求項３】 ある識別対象物がグループに属している
   か否かを確認する際に、そのグループに係る素数積でな
   る上記グループ情報を、確認対象の識別対象物に付与さ
   れている素数で割り、割り切れたときにその識別対象物
   がグループに属していると判断することを特徴とした請
   求項１に記載の識別情報管理方法。
4. 【請求項４】 上記各識別対象物が、通信ネットワーク
   における所定ノードに接続されている他ノードであり、
   所定ノードが所有していない同一機能を有する他ノード
   のグループ情報を、各他ノードを規定する素数の積で管
   理することを特徴とした請求項１に記載の識別情報管理
   方法。
5. 【請求項５】 通信不可状態にある他ノードを、グルー
   プから除外したことを特徴とした請求項４に記載の識別
   情報管理方法。