JPH1196182A

JPH1196182A - 情報管理システム、一次サーバ、及び二次サーバ

Info

Publication number: JPH1196182A
Application number: JP25985797A
Authority: JP
Inventors: Shinji Minami; 晋次南; Masaaki Wakamoto; 雅晶若本; Mitsuaki Kakemizu; 光明掛水
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1997-09-25
Filing date: 1997-09-25
Publication date: 1999-04-09
Anticipated expiration: 2017-09-25
Also published as: JP3901806B2; US6212521B1

Abstract

(57)【要約】【課題】検索キー情報及び検索対象情報の登録を行う
と共に、検索キー情報の指定による検索対象情報の検索
を行う情報管理システム、一次サーバ、及び二次サーバ
に関し、個々の情報管理サーバでの負荷の分散及び管理
すべき情報の減少を実現することを課題とする。【解決手段】ネットワーク１全体を、階層的に複数の
一次エリア２ａ〜２ｎと複数の二次エリア３ａ〜３ｍに
分割し、各一次エリアには一次サーバ４ａ〜４ｎをそれ
ぞれ配置し、各二次エリアには二次サーバ５ａ〜５ｍを
それぞれ配置する。各一次サーバには、検索キー情報か
ら、検索対象情報を格納している二次サーバが存在する
一次エリアの一次サーバを導き出す一次変換情報（６）
と、自一次エリア内で、検索キー情報から、検索対象情
報を格納している二次サーバを導き出す二次変換情報
（７）とを備えておき、また、各二次サーバには、同一
の一次エリア内で、検索キー情報から、検索対象情報を
格納している他の二次サーバを導き出す二次変換情報
（８）を備えておく。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報管理システ
ム、一次サーバ、及び二次サーバに関し、特に、広範囲
のネットワーク上に分散され、共通的に利用され得る性
質の情報を、ユーザ端末が登録及び検索することができ
る情報管理システム、並びにこの情報管理システムに使
用される一次サーバ及び二次サーバに関する。

【０００２】例えば、公衆ＡＴＭ(Asynchronous Transf
er Mode)ネットワークと既存のＬＡＮ(Local Area Netw
ork)を融合するＡＴＭ−ＬＡＮにおいて、通信相手の端
末をＩＰ(Internet Protocol) アドレスで指定して通信
する時は、相手端末までのＡＴＭコネクションが必要と
なる。このような場合、相手端末のＩＰアドレスに対応
するＡＴＭアドレスを求めなければならない。この時、
発信端末内でＡＴＭアドレスの入手ができない場合は、
ＡＴＭ−ＡＲＰ(Address Resolution Protocol) サーバ
（ＡＴＭアドレス解決サーバ）にＩＰアドレスを指定し
てＡＴＭアドレスの検索を依頼することになる。ＡＴＭ
−ＡＲＰサーバは、既存ＬＡＮと公衆ＡＴＭネットワー
クとを世界的規模において融合を図る際に必須のもので
あるが、本発明はこうしたＡＴＭ−ＡＲＰサーバ等に適
用できる技術である。

【０００３】

【従来の技術】従来、端末からネットワークに情報が登
録され、それをネットワーク上で共通的に検索利用する
ような情報管理システムには大きく三種類考えられる。
図５０にそれぞれのシステム構成を示す。図中、丸枠は
ネットワーク空間を示し、Ａ，Ｂ，Ｃは情報管理サーバ
を、ｘ、ｙ、ｚは端末を示す。細実線の矢印は情報登録
要求、太実線の矢印は情報登録通知、細破線の矢印は端
末・サーバ間の情報検索要求とその応答、太破線の矢印
はサーバ・サーバ間の情報検索要求とその応答を示す。

【０００４】なお、図５０では、情報管理サーバＡ，
Ｂ，Ｃが端末のホスト名（図におけるｘ，ｙ，ｚ等）と
そのネットワークアドレスを管理しているものと仮定し
ており、端末ｘからは、自己のアドレスの情報登録要求
が出力され、端末ｚからは端末ｙのアドレスの情報検索
要求がなされているものとしている。ただし、（Ｃ）に
おいては、端末ｙのアドレス情報は、情報管理サーバＢ
だけで登録管理されているものとする。

【０００５】図５０（Ａ）は一番目のシステム構成を示
す。これは三つの中で一番単純な構成であり、ネットワ
ーク全体で、集中的に情報管理する情報管理サーバＡを
一つだけ設置するシステムである。この場合、端末ｘ、
ｙ、ｚの各々からの情報の登録及び検索の要求は、情報
管理サーバＡに対して行われる。情報管理サーバＡは、
例えば端末ｘから情報（ｘ＝１０）の登録要求メッセー
ジを受信した場合は、その情報を情報記憶領域に格納す
る。また、例えば端末ｚから情報の検索要求メッセージ
（ｙ？）を受信した場合は、その情報記憶領域から情報
を検索し、検索結果（ｙ＝１１）を端末ｚに通知する。

【０００６】図５０（Ｂ）は二番目のシステム構成を示
す。これは一番目のシステムにおける情報管理サーバの
負荷を分散するために、ネットワーク上に複数の情報管
理サーバＡ，Ｂ，Ｃを設置する構成である。この場合、
個々の情報管理サーバは情報登録の同期機構により、端
末ｘ、ｙ、ｚから情報の登録要求メッセージを受信した
場合、それを情報記憶領域に格納した後、その情報を、
他の全ての情報管理サーバに通知する。例えば、情報管
理サーバＡは、端末ｘから情報（ｘ＝１０）の登録要求
メッセージを受信した場合、それを情報記憶領域に格納
した後、その情報を、他の全ての情報管理サーバＢ，Ｃ
に通知する。この通知を受信した情報管理サーバＢ，Ｃ
は、端末から直接、登録要求メッセージを受信した時と
同じように、通知された情報を情報記憶領域に格納す
る。つまり、同期機構は、一番目の集中的な情報管理サ
ーバＡと同様に、各情報管理サーバでネットワーク全体
の情報を管理できるようにする機構である。情報の検索
要求メッセージを受信した場合は、一番目のシステムと
変わらず、各自のサーバ内で検索要求に応じることがで
きる。

【０００７】図５０（Ｃ）は三番目のシステム構成を示
す。これは二番目のシステムにおける個々の情報管理サ
ーバから情報登録の同期機構を排除した構成である。つ
まり、例えば情報管理サーバＡは、端末ｘから情報（ｘ
＝１０）の登録要求メッセージを受信した場合、その情
報を自己の情報記憶領域に格納するだけで、それを他の
情報管理サーバＢ，Ｃに通知しない。従って、各情報管
理サーバは別個の情報をそれぞれ管理することになる。
例えば、情報管理サーバＣは、端末ｚから情報の検索要
求メッセージ（ｙ？）を受信した場合は、自己の情報記
憶領域を検索し、見つからなかった場合は、システムで
前もって決められた検索転送手順に基づき（この図にお
いては、ＡはＢに、ＢはＣに、ＣはＡに情報検索要求メ
ッセージを転送する）、検索要求メッセージを情報管理
サーバＡに転送し、それでも見つからなかった場合は、
さらに情報管理サーバＢに転送し、ネットワーク全体に
亘って要求された情報を検索するように努める。

【０００８】この場合、検索結果（ｙ＝１１）が情報管
理サーバＢで見つかり、検索結果は、検索要求メッセー
ジが転送された経路の逆経路で、最初に検索要求メッセ
ージを転送した情報管理サーバＣに返され、最終的に端
末ｚに検索結果が通知されることになる。

【０００９】

【発明が解決しようとする課題】しかし、従来の上記一
番目のシステムでは、情報の検索が単純かつ確実である
が、１つの情報管理サーバで膨大な情報を保管しなけれ
ばならない他、１つの情報管理サーバへ検索負荷が集中
して、検索応答の遅延の問題が発生する。

【００１０】従来の二番目のシステムでは、複数の情報
管理サーバを設置することで、１つの情報管理サーバへ
検索負荷が集中することは回避できる。しかしながら、
情報登録の同期機構により、情報登録時にネットワーク
の通信トラフィックが増大するという問題がある。

【００１１】従来の三番目のシステムでは、二番目のシ
ステムと同じように情報管理サーバを複数台用意するこ
とで、一番目のシステムの問題である１つの情報管理サ
ーバへ検索負荷が集中することを回避でき、更に、同期
機構を取り除くことより、二番目のシステムで問題とな
る情報登録におけるネットワークの通信トラフィックの
増大を解決している。しかしながら、この同期機構の排
除により、各情報管理サーバが、どのような情報を管理
しているのか一切わからず、検索したい情報が見つから
ない場合は、情報管理サーバから情報管理サーバへと情
報検索の要求メッセージが次々に転送されることにな
る。つまり、三番目のシステムでは、情報の検索時に発
生するネットワーク負荷の増大と検索効率の低下が問題
となる。しかも、このシステムでは、登録されていない
情報を検索しようとした場合には、全く無意味な検索処
理がネットワークに存在する全ての情報管理サーバにお
いて行われる最悪の事態が起こり得る。

【００１２】また、上記のいずれのシステムでも、ネッ
トワークが大規模になればなるほど、上記に示した問題
の程度が高くなることが推測できる。本発明はこのよう
な点に鑑みてなされたものであり、個々の情報管理サー
バでの負荷の分散及び管理すべき情報の減少を実現した
情報管理システム、並びに情報管理システムで使用され
る一次サーバ及び二次サーバを提供することを目的とす
る。

【００１３】

【課題を解決するための手段】本発明では上記目的を達
成するために、図１に示すように、ネットワーク１全体
を複数にエリア分割することにより得られた複数の一次
エリア２ａ〜２ｎと、複数の一次エリア２ａ〜２ｎを、
更に個々にエリア分割することによって得られた各一次
エリア毎の複数の二次エリア３ａ〜３ｍと、一次エリア
２ａ〜２ｎの各々に設けられ、ネットワーク１内で一意
に決まるサーバ識別子を持つ一次サーバ４ａ〜４ｎと、
二次エリア３ａ〜３ｍの各々に設けられ、自分が属する
一次エリア内で一意に決まるサーバ識別子を持つ二次サ
ーバ５ａ〜５ｍと、一次サーバ４ａ〜４ｎの各々に設け
られ、検索キー情報から、対応の検索対象情報が登録さ
れた二次サーバが存在する一次エリアに設けられた一次
サーバのサーバ識別子を導き出す一次変換情報６と、一
次サーバ４ａ〜４ｎの各々に設けられ、検索キー情報か
ら、対応の検索対象情報が登録された、自一次エリア内
の二次サーバのサーバ識別子を導き出す二次変換情報７
と、二次サーバ５ａ〜５ｍの各々に設けられ、検索キー
情報から、対応の検索対象情報が登録された、自分が属
する一次エリア内の二次サーバのサーバ識別子を導き出
す二次変換情報８とを有することを特徴とする情報管理
システムが提供される。

【００１４】図１においては、一次エリア２ａを更にエ
リア分割することによって得られた複数の二次エリア３
ａ〜３ｍだけを示すが、実際には、一次エリア２ｂ〜２
ｎにおいても、それぞれ、複数の二次エリアが存在し、
各二次エリアには二次サーバがそれぞれ存在する。ま
た、図１においては、一次サーバ４ａに設けられた一次
変換情報６及び二次変換情報７だけを示すが、実際に
は、一次サーバ４ｂ〜４ｎの各々にも一次変換情報及び
二次変換情報が設けられる。同様に、図１には、二次サ
ーバ５ａに設けられた二次変換情報８だけを示すが、実
際には、二次サーバ５ｂ〜５ｍの各々に二次変換情報が
設けられる。

【００１５】以上のような構成において、例えば、二次
エリア３ａに位置する端末が、検索キー情報と検索対象
情報とからなる登録情報を、ネットワークに登録しよう
としたとする。

【００１６】この場合、登録情報は、二次サーバ５ａに
格納される他、一次エリア２ａ内の他の二次サーバに格
納され、更に、一次エリア２ａ以外の他の一次エリアに
存在する二次サーバにも格納される。すなわち、先ず、
端末から情報登録要求を受けた二次サーバ５ａが、登録
情報を自己の記憶領域に格納する。それと共に、二次サ
ーバ５ａが、自己の二次変換情報８を作用させることに
よって決まる一次エリア２ａ内の他の二次サーバに登録
情報の格納を依頼し、この依頼を受けた二次サーバは登
録情報の格納を行う。更に、二次サーバ５ａは、自己の
属する一次エリア２ａの一次サーバ４ａに登録情報の格
納を依頼する。この依頼を受けた一次サーバ４ａは、自
己の一次変換情報６を作用させることによって決まる他
の一次エリアの一次サーバに対して、登録情報の格納を
依頼する。この依頼を受けた他の一次エリアの一次サー
バは、自己の二次変換情報を作用させることによって決
まる、自一次エリア内に存在する二次サーバに、登録情
報の格納を依頼し、この依頼を受けた二次サーバは登録
情報の格納を行う。

【００１７】こうした階層的な３段階の情報登録によ
り、登録情報は、ネットワーク全体で論理的に分散保管
されることになる。情報の検索も、登録と同じ理論を用
いる。例えば、二次エリア３ａに位置する端末が、検索
キー情報を添えて情報検索要求を二次サーバ５ａに出力
したとする。

【００１８】この場合、二次サーバ５ａが自己の記憶領
域を検索キー情報で検索する。見つからなければ次に、
二次サーバ５ａが、自己の二次変換情報８を作用させる
ことにより特定される、自己の属する一次エリア２ａ内
の他の二次サーバに検索依頼し、依頼を受けた二次サー
バが自己の記憶領域を検索する。それでも見つからなけ
れば、二次サーバ５ａが、自己の属する一次エリア２ａ
の一次サーバ４ａに検索依頼を行い、依頼を受けた一次
サーバ４ａが、自己の一次変換情報６を作用させること
により特定される、他の一次エリアの一次サーバに検索
依頼する。この依頼を受けた一次サーバは、自己の二次
変換情報の作用により特定される、自一次エリア内に存
在する二次サーバに検索依頼し、依頼を受けた二次サー
バが自己の記憶領域を検索する。こうした階層的な検索
を行い、最大でも３段階の検索を行うことにより、検索
対象情報に確実に到達することができる。

【００１９】

【発明の実施の形態】以下、本発明の実施の形態を、図
面を参照して説明する。まず、本発明の情報管理システ
ムに係る実施の形態の原理構成を、図１を参照して説明
する。本発明の実施の形態は、ネットワーク１全体を複
数にエリア分割することにより得られた複数の一次エリ
ア２ａ〜２ｎと、複数の一次エリア２ａ〜２ｎを、更に
個々にエリア分割することによって得られた各一次エリ
ア毎の複数の二次エリア３ａ〜３ｍと、一次エリア２ａ
〜２ｎの各々に設けられ、ネットワーク１内で一意に決
まるサーバ識別子を持つ一次サーバ４ａ〜４ｎと、二次
エリア３ａ〜３ｍの各々に設けられ、自分が属する一次
エリア内で一意に決まるサーバ識別子を持つ二次サーバ
５ａ〜５ｍと、一次サーバ４ａ〜４ｎの各々に設けら
れ、検索キー情報から、対応の検索対象情報が登録され
た二次サーバが存在する一次エリアに設けられた一次サ
ーバのサーバ識別子を導き出す一次変換情報６と、一次
サーバ４ａ〜４ｎの各々に設けられ、検索キー情報か
ら、対応の検索対象情報が登録された、自一次エリア内
の二次サーバのサーバ識別子を導き出す二次変換情報７
と、二次サーバ５ａ〜５ｍの各々に設けられ、検索キー
情報から、対応の検索対象情報が登録された、自分が属
する一次エリア内の二次サーバのサーバ識別子を導き出
す二次変換情報８とから構成される。

【００２０】図１においては、一次エリア２ａを更にエ
リア分割することによって得られた複数の二次エリア３
ａ〜３ｍだけを示すが、実際には、一次エリア２ｂ〜２
ｎにおいても、それぞれ、複数の二次エリアが存在し、
各二次エリアには二次サーバがそれぞれ存在する。ま
た、図１においては、一次サーバ４ａに設けられた一次
変換情報６及び二次変換情報７だけを示すが、実際に
は、一次サーバ４ｂ〜４ｎの各々にも一次変換情報及び
二次変換情報が設けられる。同様に、図１には、二次サ
ーバ５ａに設けられた二次変換情報８だけを示すが、実
際には、二次サーバ５ｂ〜５ｍの各々に二次変換情報が
設けられる。

【００２１】以上のような構成において、例えば、二次
エリア３ａに位置する端末が、検索キー情報と検索対象
情報とからなる登録情報を、ネットワークに登録しよう
としたとする。

【００２２】この場合、登録情報は、二次サーバ５ａに
格納される他、一次エリア２ａ内の他の二次サーバに格
納され、更に、一次エリア２ａ以外の他の一次エリアに
存在する二次サーバにも格納される。すなわち、先ず、
端末から情報登録要求を受けた二次サーバ５ａが、登録
情報を自己の記憶領域に格納する。それと共に、二次サ
ーバ５ａが、自己の二次変換情報８を作用させることに
よって決まる一次エリア２ａ内の他の二次サーバに登録
情報の格納を依頼し、この依頼を受けた二次サーバは登
録情報の格納を行う。更に、二次サーバ５ａは、自己の
属する一次エリア２ａの一次サーバ４ａに登録情報の格
納を依頼する。この依頼を受けた一次サーバ４ａは、自
己の一次変換情報６を作用させることによって決まる他
の一次エリアの一次サーバに対して、登録情報の格納を
依頼する。この依頼を受けた他の一次エリアの一次サー
バは、自己の二次変換情報を作用させることによって決
まる、自一次エリア内に存在する二次サーバに、登録情
報の格納を依頼し、この依頼を受けた二次サーバは登録
情報の格納を行う。

【００２３】こうした階層的な３段階の情報登録によ
り、登録情報は、ネットワーク全体で論理的に分散保管
されることになる。情報の検索も、登録と同じ理論を用
いる。例えば、二次エリア３ａに位置する端末が、検索
キー情報を添えて情報検索要求を二次サーバ５ａに出力
したとする。

【００２４】この場合、二次サーバ５ａが自己の記憶領
域を検索キー情報で検索する。見つからなければ次に、
二次サーバ５ａが、自己の二次変換情報８を作用させる
ことにより特定される、自己の属する一次エリア２ａ内
の他の二次サーバに検索依頼し、依頼を受けた二次サー
バが自己の記憶領域を検索する。それでも見つからなけ
れば、依頼を受けた二次サーバが端末より直接、情報検
索要求を受けた二次サーバに成り代わり、自己の属する
一次エリア２ａの一次サーバ４ａに検索依頼を行い、依
頼を受けた一次サーバ４ａが、自己の一次変換情報６を
作用させることにより特定される、他の一次エリアの一
次サーバに検索依頼する。この依頼を受けた一次サーバ
は、自己の二次変換情報の作用により特定される、自一
次エリア内に存在する二次サーバに検索依頼し、依頼を
受けた二次サーバが自己の記憶領域を検索する。こうし
た階層的な検索を行い、最大でも３段階の検索を行うこ
とにより、検索対象情報に確実に到達することができ
る。

【００２５】次に、本発明の実施の形態を詳しく説明す
る。以下、本発明を、ＡＴＭ−ＡＲＰサーバに適用した
例を説明する。このＡＴＭ−ＡＲＰサーバは、公衆ＡＴ
Ｍ網と既存のＬＡＮとを融合するＡＴＭ−ＬＡＮにおい
て、ＩＰアドレスに対応したＡＴＭアドレスを獲得する
ために使用されるものである。

【００２６】図２（Ａ）は、第一段階としてエリア分割
されたネットワークを示す図であり、図２（Ｂ）は、第
二段階としてエリア分割されたネットワークを示す図で
ある。ネットワークを、第一段階として３つの一次エリ
アに分割、更に個々の一次エリアを、第二段階として、
３つの二次エリアに分割し、それぞれの一次エリアには
情報管理サーバ（以後、「一次サーバ」と表記）１０，
２０，３０を設置し、それぞれの二次エリアには情報管
理サーバ（以後、「二次サーバ」と表記）１１０，１２
０，１３０、２１０，２２０，２３０、３１０，３２
０，３３０を設置する。また、一次サーバ１０，２０，
３０を管理するための一次サーバ管理サーバ０を設置す
る。各二次エリアには、多数の端末が存在するが、ここ
では、端末４０，４１，５０，６０，７０だけを図示す
る。

【００２７】図３は、一次サーバ管理サーバ０と、一次
サーバ１０と、その一次サーバ１０の存在する一次エリ
ア内の二次エリアに位置する二次サーバ１１０と端末４
０とにおける、各内部構成を示すブロック図である。端
末４０において、情報登録要求部４００は、情報の登録
を必要とするプロセスが発生した場合に、情報登録要求
メッセージを発行する。ここで登録する情報とは、検索
キー情報及び検索対象情報であり、具体的には、ＩＰア
ドレスとＡＴＭアドレスとである。情報検索要求部４０
１は、端末内で情報の検索を必要とするプロセスが発生
した場合に、情報検索要求メッセージを発行する。内部
命令４０２は、上記要求を行う内部プロセスの命令であ
り、外部命令４０３は、上記要求を行う外部プロセスの
命令である。

【００２８】一次サーバ管理サーバ０において、起動確
認部００は、サーバ起動系メッセージ（起動要求，再起
動要求）を受信した場合に対処する。サーバ管理部０１
は、サーバ管理系メッセージ（二次サーバ情報通知，二
次サーバ変更通知）を受信した場合に、必要なサーバ情
報を抽出する。サーバ情報記憶領域０２は、そのサーバ
情報を格納する。

【００２９】一次サーバ１０において、起動要求部１０
０は起動要求メッセージを発行する。再起動要求部１０
１は再起動要求メッセージを発行する。起動確認部１０
２は、サーバ起動系メッセージ（起動要求，再起動要
求）を受信した場合に対処する。サーバ管理部１０３
は、サーバ管理系メッセージ（起動応答，再起動応答，
一次サーバ情報通知，一次，二次サーバ復旧通知，一次
サーバ変更通知）を受信し、必要なサーバ情報を抽出す
る。情報登録部１０４は、登録系メッセージ（特殊情報
登録要求，情報登録要求，ハッシュ情報登録要求，特殊
情報復旧通知，エリア外情報復旧通知）を受信した場合
に、対応した登録処理を行う。情報検索部１０５は、検
索系メッセージ（情報検索要求，ハッシュ情報検索要
求，情報復旧要求）を受信した場合に、対応した検索処
理を行う。検索結果転送部１０６は、検索通知系メッセ
ージ（検索ＯＫ，検索ＮＧ）を受信した場合に、情報の
転送処理を行う。命令文１０７は、起動もしくは再起動
の命令文であり、命令解析部１０８は、その命令を解析
し、起動要求要求部もしくは再起動要求部を起動する。
一次ハッシュ関数作用部１０９は、検索キー情報から一
次サーバ識別子を導き出す。二次ハッシュ関数作用部１
１０は、検索キー情報から二次サーバ識別子を導き出
す。エリア内復旧情報記憶領域１１１は、特殊情報登録
要求された情報を格納する。エリア外復旧情報記憶領域
１１２は、ハッシュ情報登録要求された情報を保険的に
格納する。サーバ情報記憶領域１１３は、サーバ管理部
１０３が抽出したサーバ情報を格納する。

【００３０】二次サーバ１１０において、起動要求部１
１００は起動要求メッセージを発行する。再起動要求部
１１０１は再起動要求メッセージを発行する。サーバ管
理部１１０２は、サーバ管理系メッセージ（起動応答，
再起動応答，二次サーバ情報通知，二次サーバ復旧通
知，一次サーバ変更通知，二次サーバ変更通知）を受信
した場合に、必要なサーバ情報を抽出する。情報登録部
１１０３は、登録系メッセージ（情報登録要求，エリア
内ハッシュ情報登録要求，エリア外ハッシュ情報登録要
求，特殊情報復旧通知，通常情報復旧通知，エリア内ハ
ッシュ情報旧通知，エリア外ハッシュ情報復旧通知）を
受信した場合に、対応した登録処理を行う。情報検索部
１１０４は、検索系メッセージ（情報検索要求，エリア
内ハッシュ情報検索要求，エリア外ハッシュ情報検索要
求，情報復旧要求，特殊情報復旧要求）に対応した検索
処理を行う。検索結果通知部１１０５は、検索通知系メ
ッージ（検索ＯＫ，検索ＮＧ）を受信した場合に、及
び、直接端末から情報検索要求メッセージを受信した二
次サーバで検索を終了した場合に、検索キー情報を元
に、端末に検索結果を通知する。命令文１１０６は、起
動もしくは再起動の命令文であり、命令解析部１１０７
は、その命令を解析し、起動要求部もしくは再起動要求
部を起動する。二次ハッシュ関数作用部１１０８は、検
索キー情報から二次サーバ識別子を導き出す。通常情報
記憶領域１１０９は、端末からの情報登録要求メッセー
ジを受信した場合に情報を登録する。エリア内ハッシュ
情報記憶領域１１１０は、エリア内ハッシュ情報登録要
求メッセージを受信した場合に、情報を登録する。エリ
ア外ハッシュ情報記憶領域１１１１は、エリア外ハッシ
ュ情報登録要求メッセージを受信した場合に、情報を登
録する。サーバ情報記憶領域１１１２は、サーバ管理部
が抽出したサーバ情報を格納する。

【００３１】通信制御部４０４，０３，１１４，１１１
３は各々、メッセージの送受信に関わり、メッセージを
送信する場合には各サーバ内部で起動され、メッセージ
を受信する場合は、通信手段９０より起動される。

【００３２】通信手段９０は、ローカルエリアネットワ
ークや広域データ通信網の各接続装置や交換機、通信路
からなる通信手段である。図５は、各サーバのＡＴＭア
ドレスを示す図である。一次サーバ１０，２０，３０、
二次サーバ１１０，１２０，１３０、２１０，２２０，
２３０、３１０，３２０，３３０はＡＴＭ−ＡＲＰサー
バとして機能し、これらのサーバは、検索キー情報がＩ
Ｐアドレスとなり、検索対象情報がＡＴＭアドレスとな
る対のデータを管理することになる。

【００３３】また、この場合は、ＡＴＭネットワークに
各サーバが配置され、各サーバがＡＴＭコネクションに
より情報のやり取りを行うため、予めＰＶＣ(Permanent
Virtual Connection)をメッシュに張る方が望ましい。
図４は、ＰＶＣ設定後のネットワーク構成を示す図であ
る。

【００３４】図６（Ａ）は、上記のＰＶＣが確立された
後に、一次サーバ３０で保持されているコネクション情
報を例示した図であり、図６（Ｂ）は、上記のＰＶＣが
確立された後に、二次サーバ３３０で保持されているコ
ネクション情報を例示した図である。

【００３５】図７は、各サーバ間で用いる起動要求メッ
セージのフォーマットを示す図である。図８は、各サー
バ間で用いる起動応答メッセージのフォーマットを示す
図である。

【００３６】図９は、各サーバ間で用いる再起動要求メ
ッセージのフォーマットを示す図である。図１０は、各
サーバ間で用いる再起動応答メッセージのフォーマット
を示す図である。

【００３７】図１１は、各サーバ間で用いる一次サーバ
情報、一次サーバ復旧情報、一次サーバ変更通知メッセ
ージのフォーマットを示す図である。図１２は、各サー
バ間で用いる二次サーバ情報、二次サーバ復旧情報、二
次サーバ変更通知メッセージのフォーマットを示す図で
ある。

【００３８】図１３は、各サーバ間で用いる情報検索
系、情報登録系、検索通知系メッセージの共通フォーマ
ットを示す図である。図１４は、端末と二次サーバとの
間で用いる情報登録要求メッセージのフォーマットを示
す図である。

【００３９】図１５は、端末と二次サーバとの間で用い
る情報検索要求メッセージのフォーマットを示す図であ
る。図１６は、端末と二次サーバとの間で用いる検索結
果通知メッセージのフォーマットを示す図である。

【００４０】図１７は、一次サーバ管理サーバのサーバ
情報記憶領域の構成を示す図である。図中の「ＩＤ１」
は一次サーバのサーバ識別子を示し、「ＩＤ２」は二次
サーバのサーバ識別子を示す。

【００４１】図１８は、一次サーバのサーバ情報記憶領
域の構成を示す図である。図１９は、二次サーバのサー
バ情報記憶領域の構成を示す図である。図２０は、検索
キー情報及び検索対象情報を格納する通常情報記憶領
域、エリア内ハッシュ情報記憶領域、エリア外ハッシュ
情報記憶領域、エリア内復旧情報記憶領域、エリア外復
旧情報記憶領域の構成を示す図である。各記憶領域の構
成は同じであると共に、一次サーバ，二次サーバでも同
じである。

【００４２】図２１〜図２３は、端末の各種処理手順を
示すフローチャートである。図２１は、端末で情報登録
要求が発生したときの処理手順を示すフローチャートで
あり、図２２は、端末で情報検索要求が発生したときの
処理手順を示すフローチャートであり、図２３は、端末
の通信制御部の処理動作を示すフローチャートである。

【００４３】図２４〜図２７は一次サーバ管理サーバの
各種処理手順を示すフローチャートである。図２４は、
一次サーバ管理サーバの通信制御部の処理動作を示すフ
ローチャートであり、図２５は、一次サーバ管理サーバ
の起動確認部での起動時の処理動作を示すフローチャー
トであり、図２６は、一次サーバ管理サーバの起動確認
部での再起動時の処理動作を示すフローチャートであ
り、図２７は、一次サーバ管理サーバのサーバ管理部の
処理動作を示すフローチャートである。

【００４４】図２８〜図３６は一次サーバの各種処理手
順を示すフローチャートである。図２８（Ａ）は一次サ
ーバの命令解析部の処理動作を示すフローチャートであ
り、図２８（Ｂ）は一次サーバの起動要求部の処理動作
を示すフローチャートであり、図２８（Ｃ）は一次サー
バの再起動要求部の処理動作を示すフローチャートであ
る。図２９は一次サーバの通信制御部の処理動作を示す
フローチャートであり、図３０は一次サーバの起動確認
部での再起動時の処理動作を示すフローチャートであ
り、図３１は一次サーバの再起動確認部での起動時の処
理動作を示すフローチャートであり、図３２は一次サー
バのサーバ管理部の処理動作を示すフローチャートであ
り、図３３は一次サーバの情報登録部の処理動作を示す
フローチャートであり、図３４は一次サーバの情報検索
部の前半の処理動作を示すフローチャートであり、図３
５は一次サーバの情報検索部の後半の処理動作を示すフ
ローチャートであり、図３６は一次サーバの検索結果転
送部の処理動作を示すフローチャートである。

【００４５】図３７〜図４５は二次サーバの各種処理手
順を示すフローチャートである。図３７（Ａ）は二次サ
ーバの命令解析部の処理動作を示すフローチャートであ
り、図３７（Ｂ）は二次サーバの起動要求部の処理動作
を示すフローチャートであり、図３７（Ｃ）は二次サー
バの再起動要求部の処理動作を示すフローチャートであ
る。図３８は二次サーバの通信制御部の処理動作を示す
フローチャートであり、図３９は二次サーバのサーバ管
理部の処理動作を示すフローチャートであり、図４０は
二次サーバの情報登録部の処理動作の一部を示すフロー
チャートであり、図４１は二次サーバの情報登録部の処
理動作の残りの部分を示すフローチャートであり、図４
２は二次サーバの情報検索部の第１の処理動作を示すフ
ローチャートであり、図４３は二次サーバの情報検索部
の第２の処理動作を示すフローチャートであり、図４４
は二次サーバの情報検索部の第３の処理動作を示すフロ
ーチャートであり、図４５は二次サーバの検索結果通知
部の処理動作を示すフローチャートである。

【００４６】以下、上記のフローチャートを参照して情
報管理システムの動作を説明する。なお、以下の動作説
明は、一次サーバの起動、二次サーバの起動、登録フェ
ーズ、検索フェーズ、情報復旧フェーズの５項に分けて
展開する。上述のように、図２１〜図４５に示す各フロ
ーチャートは、端末、一次サーバ、二次サーバ、一次サ
ーバ管理サーバをそれぞれ構成する個別の構成部分の各
動作を示しているので、以下では、必要に応じて適宜い
ずれかのフローチャートを指定し、そのフローチャート
を参照しながら説明を行うことにする。

【００４７】先ず、説明に先立ち、図２に例示したエリ
ア分割に基づき、ハッシュ関数の演算内容を示してお
く。なお、一次サーバの各々が使用する一次ハッシュ関
数は同一内容のものとし、また、同一の一次エリア内に
存在する一次サーバ及び二次サーバで使用する二次ハッ
シュ関数は同一内容のものとする。

【００４８】一次エリア数が３、各一次エリア内の二次
エリア数が３であることから、この場合に使用する各一
次サーバの共通の一次ハッシュ関数は、検索キー情報を
３で割った時の余りに１を足した結果を出力する。ま
た、一次サーバ１０の存在する一次エリア内で共通の二
次ハッシュ関数は、検索キー情報を２進数で考え、下位
１ビットを削った値（２の割り算の商）を３で割った時
の余りに１を足した結果を出力する。一次サーバ２０の
存在する一次エリア内で共通の二次ハッシュ関数は、検
索キー情報を２進数で考え、下位２ビットを削った値
（４の割り算の商）を３で割った時の余りに１を足した
値を出力する。一次サーバ３０の存在する一次エリア内
で共通の二次ハッシュ関数は、検索キー情報を２進数で
考え、下位３ビットを削った値（８の割り算の商）を３
で割った時の余りに１を足した結果を出力するものとす
る。

【００４９】［一次サーバの起動］既に、一次サーバ管
理サーバでは、一次サーバ１０，２０の順で、起動要求
を受け付け、起動確認を終えているものとする。

【００５０】（１）一次サーバ３０で、管理者より起動
コマンドが入力され、図２８（Ｂ）に示す起動要求部の
動作により通信制御部を起動し、一次サーバ管理サーバ
０に起動要求メッセージを送信する。

【００５１】（２）一次サーバ管理サーバ０の通信制御
部がこのメッセージを受信し、それがサーバ起動系の起
動要求メッセージであるので、図２５の起動確認部に処
理が移る。起動確認部の処理において、一次サーバ起動
数カウンタを１増加し、そのカウンタ値である３を、一
次サーバ３０の一次サーバ識別子として割り当てる。一
次サーバ３０には、割り当てた識別子を設定した起動応
答メッセージと、既に起動中の一次サーバ１０，２０の
情報（ネットワークアドレスと一次サーバ識別子）を設
定した一次サーバ情報メッセージを、通信制御部を起動
し送信する。更に一次サーバ１０と一次サーバ２０に
は、新規に起動した一次サーバ３０の情報（ネットワー
クアドレスと一次サーバ識別子）を設定した一次サーバ
情報メッセージを、通信制御部を起動し送信する。

【００５２】（３）一次サーバ１０，２０ではサーバ管
理部が、一次サーバ情報メッセージから必要な情報を取
り出し、サーバ情報記憶領域に格納する。一次サーバ３
０でもサーバ管理部で、起動応答メッセージと一次サー
バ情報メッセージから必要な情報を取り出し、サーバ情
報記憶領域に格納する（図３２）。

【００５３】これにより、一次サーバ管理サーバ０と一
次サーバ３０の各サーバ情報記憶領域に格納された値
は、図４６のようになる。図４６は、一次サーバ１０，
２０，３０の全てが起動した後の一次サーバ管理サーバ
０及び一次サーバ３０の各サーバ情報記憶領域の格納内
容を示す図である。

【００５４】［二次サーバの起動］ここで、一次サーバ
１０では、二次サーバ１１０，１２０，１３０の順で、
一次サーバ２０では、二次サーバ２１０，２２０，２３
０の順で、一次サーバ３０では、二次サーバ３１０，３
２０の順で、起動要求を受付け、起動確認を終えている
ものとする。

【００５５】（１）二次サーバ３３０で、管理者より起
動コマンドが入力され、図３７（Ｂ）に示す起動要求部
の動作により通信制御部を起動し、一次サーバ３０に起
動要求メッセージを送信する。

【００５６】（２）一次サーバ３０の通信制御部がこの
メッセージを受信し、それがサーバ起動系の起動要求メ
ッセージであるので、図３０の起動確認部に処理が移
る。起動確認部の処理において、二次サーバ起動数カウ
ンタを１増加し、そのカウンタ値である３を、二次サー
バ３３０の二次サーバ識別子として割り当てる。二次サ
ーバ３３０には、割り当てた識別子を設定した起動応答
メッセージと、既に起動中の二次サーバ３１０，３２０
の情報（ネットワークアドレスと二次サーバ識別子）を
設定した二次サーバ情報メッセージを、通信制御部を起
動して送信する。更に、二次サーバ３１０と二次サーバ
３２０と一次サーバ管理サーバ０とには、新規に起動し
た二次サーバ３３０の情報（ネットワークアドレスと二
次サーバ識別子）を設定した二次サーバ情報メッセージ
を、通信制御部を起動して送信する。

【００５７】（３）一次サーバ管理サーバ０及び二次サ
ーバ３１０，３２０では、サーバ管理部で二次サーバ情
報メッセージから必要な情報を取り出し、サーバ情報記
憶領域に格納する。二次サーバ３３０でも、サーバ管理
部で起動応答メッセージと二次サーバ情報メッセージか
ら必要な情報を取り出し、サーバ情報記憶領域に格納す
る（図２７、図３９）。これにより、一次サーバ管理サ
ーバ０と一次サーバ３０と二次サーバ３３０の各サーバ
情報記憶領域に格納された内容は、図４７のようにな
り、全サーバのセットアップが完了したことになる。

【００５８】図４７は、二次サーバ全てが起動した後の
一次管理サーバ０、一次サーバ３０及び二次サーバ３３
０の各サーバ情報記憶領域の格納内容を示す図である。［登録フェーズ］ここで、全ての二次サーバは起動直後
の状態であり、いずれの二次サーバにもまだ、情報が登
録されていないものとする。

【００５９】例えば、二次サーバ１１０の二次エリアに
存在する端末４０から、ＩＰアドレス＝５，ＡＴＭアド
レス＝５５の情報登録を行う場合を考える。（１）端末４０の内部命令または外部命令から、図２１
に示す処理手順に従い、二次サーバ１１０に対して、検
索キー情報に５，検索対象情報に５５が設定された情報
登録要求メッセージを、通信制御部を起動し送信する。

【００６０】（２）二次サーバ１１０では、通信制御部
がこの情報登録要求メッセージを受信し、図４０に示す
処理が実行される。登録系の情報登録要求メッセージで
あるので、フローＦ４０３が実行されて、検索キー情報
の５に二次サーバ１１０の二次ハッシュ関数を作用させ
（５＝１０１の下位１ビットを削って得られる１０を３
で割り、得られた余りに１を足す）結果として３を得
る。通常情報登録数カウンタを１増加し、通常情報記憶
領域のカウンタが示す領域に、登録情報とハッシュ演算
結果の二次サーバ識別子である３とを格納する。「登録
情報」は、検索キー情報（ＩＰアドレス）及び検索対象
情報（ＡＴＭアドレス）を指す。

【００６１】二次サーバ１１０は、自己の二次サーバ識
別子１とハッシュ演算結果とが等しくないので、メッセ
ージ種別をエリア内ハッシュ情報登録要求に変え、要求
元二次サーバ識別子に１を設定し、そのメッセージを二
次サーバ識別子３の二次サーバ１３０に対して、通信制
御部を起動し送信する。更に、二次サーバ１１０は、一
次サーバ１０に対しては、メッセージ種別を情報登録要
求のまま、要求元二次サーバ識別子に同じく１を設定
し、そのメッセージを、通信制御部を起動し送信する。

【００６２】（３）二次サーバ１３０では、通信制御部
がエリア内ハッシュ情報登録要求メッセージを受信し、
図４０に示す処理が実行される。登録系のエリア内ハッ
シュ情報登録要求メッセージであるので、フローＦ４０
４が実行されて図４１に処理が移る。そこで、エリア内
ハッシュ情報登録数カウンタを１増加し、エリア内ハッ
シュ情報記憶領域のカウンタ値が示す領域に登録情報と
要求元の２次サーバ識別子である１を格納する。

【００６３】（４）一次サーバ１０では、通信制御部が
情報登録要求メッセージを受信し、図３３に示す処理が
実行される。登録系の情報登録要求メッセージであるの
で、フローＦ３３３が実行されて、検索キー情報の５に
一次ハッシュ関数を作用させ（５＝１０１を３で割った
得た余りに１を足す）、結果として３を得る。ハッシュ
演算結果が自己の一次サーバ識別子１でないことから、
メッセージ種別をハッシュ情報登録要求に変え、要求元
一次サーバ識別子に１を設定し、このメッセージを、一
次サーバ識別子３である一次サーバ３０に対して、通信
制御部を起動し送信する。

【００６４】（５）一次サーバ３０では、通信制御部が
ハッシュ情報登録要求メッセージを受信し、図３３に示
す処理が実行される。登録系のハッシュ情報登録要求メ
ッセージであるので、フローＦ３３４が実行されて、検
索キー情報の５に、一次サーバ３０の二次ハッシュ関数
を作用させ（５＝１０１の下位３ビットを削って０を
得、これを３で割って得た余りに１を足す）、結果とし
て１を得る。エリア外情報登録数カウンタを１増加し、
エリア外復旧情報記憶領域のカウンタ値が示す領域に、
登録情報とハッシュ演算結果の二次サーバ識別子１とを
格納する。更に、一次サーバ３０は、メッセージ種別を
エリア外ハッシュ情報登録要求に変えたメッセージを、
二次サーバ識別子が１の二次サーバ３１０に対して、通
信制御部を起動し送信する。

【００６５】（６）二次サーバ３１０では、通信制御部
がエリア外ハッシュ情報登録要求メッセージを受信し、
図４０に示す処理が実行される。登録系のエリア外ハッ
シュ情報登録要求メッセージであるので、フローＦ４０
５が実行されて図４１に処理が移る。そこで、エリア外
ハッシュ情報登録数カウンタを１増加し、エリア外ハッ
シュ情報記憶領域のカウンタが示す領域に登録情報と自
己の二次サーバ識別子とを格納する。

【００６６】次ぎに、端末６０から、二次サーバ１３０
にＩＰアドレス＝４，ＡＴＭアドレス＝５４の情報登録
要求が行われた場合は、二次サーバ１３０では、二次ハ
ッシュ関数を作用させ、結果の３と共に、通常情報記憶
領域に格納する。ハッシュ演算結果が自己の二次サーバ
識別子と等しくなるため、エリア内ハッシュ情報記憶領
域にも格納が行われる。その後、特別に一次サーバ１０
に対しても、特殊情報登録要求メッセージを、通信制御
部を起動し送信する。これにより、一次サーバ１０のエ
リア内復旧情報記憶領域にも、情報格納が行われること
になる。

【００６７】この場合、一次ハッシュ関数の結果が２と
なるため、一次サーバ２０のエリア外復旧情報記憶領域
に登録情報が格納される。また、一次サーバ２０の二次
ハッシュ関数（４＝１００の下位２ビットを削って１を
得、これを３で割って得た余りに１を足す）の結果が２
となるので、二次サーバ識別子が２である二次サーバ２
２０のエリア外ハッシュ情報記憶領域にも登録情報が格
納される。

【００６８】更に、端末５０から二次サーバ１２０にＩ
Ｐアドレス＝１２，ＡＴＭアドレス＝６２の情報登録要
求が行われた場合は、登録情報が二次サーバ１２０の通
常情報記憶領域に格納される。また、二次ハッシュ関数
の演算結果が１となるため、二次サーバ１１０のエリア
内ハッシュ情報記憶領域に登録情報が格納され、また、
一次ハッシュ関数の演算結果が１となるので、同一一次
エリア内の一次サーバ１０のエリア外復旧情報記憶領域
に登録情報が格納される。これに伴い、更に二次サーバ
１１０のエリア外ハッシュ情報記憶領域に登録情報が格
納されることになる。

【００６９】以上の３つの情報登録要求に従った処理に
より、各一次サーバ、二次サーバの情報登録領域の格納
内容は図４８及び図４９のようになる。なお、両図で
は、登録が全くなされていない二次サーバ２１０，２３
０，３２０，３３０を除いている。

【００７０】図４８（ａ）は一次サーバ１０のエリア内
復旧情報記憶領域及びエリア外復旧情報記憶領域の格納
内容を示し、図４８（ｂ）は一次サーバ２０のエリア内
復旧情報記憶領域及びエリア外復旧情報記憶領域の格納
内容を示し、図４８（ｃ）は一次サーバ３０のエリア内
復旧情報記憶領域及びエリア外復旧情報記憶領域の格納
内容を示す。図４８（ｄ）は二次サーバ１１０の通常情
報記憶領域、エリア内ハッシュ情報記憶領域及びエリア
外ハッシュ情報記憶領域の格納内容を示し、図４８
（ｅ）は二次サーバ１２０の通常情報記憶領域、エリア
内ハッシュ情報記憶領域及びエリア外ハッシュ情報記憶
領域の格納内容を示す。

【００７１】図４９（ｆ）は二次サーバ１３０の通常情
報記憶領域、エリア内ハッシュ情報記憶領域及びエリア
外ハッシュ情報記憶領域の格納内容を示し、図４９
（ｇ）は二次サーバ２２０の通常情報記憶領域、エリア
内ハッシュ情報記憶領域及びエリア外ハッシュ情報記憶
領域の格納内容を示し、図４９（ｈ）は二次サーバ３１
０の通常情報記憶領域、エリア内ハッシュ情報記憶領域
及びエリア外ハッシュ情報記憶領域の格納内容を示す。

【００７２】［検索フェーズ］上記の情報登録状態を前
提にして話を進める。（ａ）ある端末が、同一の二次エリアに存在する他の端
末が登録した情報を、検索対象とした場合の検索処理を
以下に説明する。

【００７３】（１）端末４１が、ＩＰアドレスに５を指
定して通信を行おうとしたときに、通信を行うプロセス
がＩＰアドレス５に対するＡＴＭアドレスの情報を保持
していない場合は、図２２に示す処理手順に従い、情報
検索要求部が、検索キー情報を５に設定した情報検索要
求メッセージを、通信制御部を起動し二次サーバ１１０
に送信する。

【００７４】（２）二次サーバ１１０では、通信制御部
がこの情報検索要求メッセージを受信し、図４２に示す
処理が実行される。検索系の情報検索要求メッセージで
あるので、フローＦ４２３が実行されて図４３に処理が
移る。そこで、検索キー情報の５と端末４１とのコネク
ション識別子を記録し、通常情報記憶領域を検索キー情
報の５で検索する。結果として、登録情報を見つけるこ
とができるので、検索キー情報＝５，検索対象情報（Ａ
ＴＭアドレス）＝５５を設定した端末対応の検索ＯＫメ
ッセージを生成する。そして、図４５の検索結果通知部
の動作により、検索キー情報＝５から端末４１のコネク
ションを求め、端末４１に対して検索ＯＫメッセージ
を、通信制御部を起動し送信する。

【００７５】（ｂ）ある端末が、二次エリアは異なるが
同一の一次エリアに存在する他の端末が登録した情報
を、検索対象にした場合の検索処理を以下に説明する。（１）端末５０が、ＩＰアドレスに５を指定して通信を
行おうとしたときに、通信を行うプロセスがＩＰアドレ
ス５に対するＡＴＭアドレスの情報を保持していない場
合は、図２２に示す処理手順に従い、情報検索要求部
が、検索キー情報を５に設定した情報検索要求メッセー
ジを、通信制御部を起動して二次サーバ１２０に送信す
る。

【００７６】（２）二次サーバ１２０では、通信制御部
がこの情報検索要求メッセージを受信し、図４２に示す
処理が実行される。検索系の情報検索要求メッセージで
あるので、フローＦ４２３が実行されて図４３に処理が
移る。そこで、検索キー情報の５と端末５０とのコネク
ション識別子を記録し、通常情報記憶領域を検索キー情
報の５で検索する。結果として、登録情報を見つけるこ
とができないので、検索キー情報の５に二次ハッシュ関
数を作用させ、３を結果として得る。これが、自己の二
次サーバ識別子では無いので、メッセージ種別をエリア
内ハッシュ情報検索要求に変更し、二次サーバ識別子に
自己のサーバ識別子の２を設定したメッセージを、通信
制御部を起動して、二次サーバ識別子が３である二次サ
ーバ１３０に対して、送信する。

【００７７】（３）二次サーバ１３０では、通信制御部
がこのメッセージを受信し、図４２に示す処理が実行さ
れる。検索系のエリア内ハッシュ情報検索要求メッセー
ジであるので、フローＦ４２４が実行されて図４３に処
理が移る。そこで、エリア内ハッシュ情報記憶領域を検
索キー情報の５で検索する。結果として、登録情報を見
つけることができるので、検索要求メッセージ中の二次
サーバ識別子２の二次サーバ１２０に対して、検索キー
情報＝５，検索対象情報＝５５を設定した検索ＯＫメッ
セージを、通信制御部を起動し送信する。

【００７８】（４）二次サーバ１２０では、通信制御部
がこの検索ＯＫメッセージを受信し、図４５に示す処理
が実行される。これが検索結果通知系のメッセージであ
るので、これを端末対応のメッセージフォーマットに変
換する。検索キー情報＝５から端末５０とのコネクショ
ン識別子を求め、この端末５０に対して変換メッセージ
を、通信制御部を起動し送信する。

【００７９】（ｃ）ある端末が、異なる一次エリアに存
在する他の端末が登録した情報を、検索対象とした場合
の検索処理を以下に説明する。（１）端末７０が、ＩＰアドレスに５を指定して通信を
行おうとしたときに、通信を行うプロセスがＩＰアドレ
ス＝５に対するＡＴＭアドレスの情報を保持していない
場合は、図２２に示す処理手順に従い、情報検索要求部
が、検索キー情報を５に設定した情報検索要求メッセー
ジを、通信制御部を起動して二次サーバ２３０に送信す
る。

【００８０】（２）二次サーバ２３０では、通信制御部
がこの情報検索要求メッセージを受信し、図４２に示す
処理が実行される。検索系の情報検索要求メッセージで
あるので、フローＦ４２３が実行されて図４３に処理が
移る。そこで、検索キー情報の５と端末７０とのコネク
ション識別子を記録し、通常情報記憶領域を検索キー情
報の５で検索する。結果として、登録情報を見つけるこ
とができないので、検索キー情報の５に二次ハッシュ関
数を作用させ、２を結果として得る。これが、自己の二
次サーバ識別子では無いので、メッセージ種別をエリア
内ハッシュ情報検索要求に変更し、二次サーバ識別子に
自己のサーバ識別子の３を設定したメッセージを、通信
制御部を起動して二次サーバ識別子が２である二次サー
バ２２０に対して、送信する。

【００８１】（３）二次サーバ２２０では、通信制御部
がこのメッセージを受信し、図４２に示す処理が実行さ
れる。検索系のエリア内ハッシュ情報検索要求メッセー
ジであるので、フローＦ４２４が実行されて図４３に処
理が移る。そこで、エリア内ハッシュ情報記憶領域を検
索キー情報の５で検索する。結果として、登録情報を見
つけることができないので、検索ＮＧ通知はせずに、一
次サーバ２０に対して、メッセージ種別を情報検索要求
に変えたメッセージを、通信制御部を起動し送信する。

【００８２】（４）一次サーバ２０では、通信制御部が
このメッセージを受信し、図３４に示す処理が実行され
る。検索系の情報検索要求メッセージであるので、フロ
ーＦ３４２が実行され、検索キー情報の５に一次ハッシ
ュ関数を作用させ、結果として３を得る。このハッシュ
演算結果３が自己の一次サーバ識別子でないので、メッ
セージ種別をハッシュ情報検索要求に変え、メッセージ
中の一次サーバ識別子に２を設定したメッセージを、通
信制御部を起動して、一次サーバ識別子３である一次サ
ーバ３０に対して、送信する。

【００８３】（５）一次サーバ３０では、通信制御部が
このメッセージを受信し、図３４に示す処理が実行され
る。検索系のハッシュ情報検索要求メッセージであるの
で、フローＦ３４３が実行され、検索キー情報の５に二
次ハッシュ関数を作用させ、結果として１を得る。そこ
で、二次サーバ識別子が１である二次サーバ３１０に対
して、メッセージ種別をエリア外ハッシュ情報検索要求
に変えたメッセージを、通信制御部を起動し送信する。

【００８４】（６）二次サーバ３１０では、通信制御部
がこのメッセージを受信し、図４２に示す処理が実行さ
れる。検索系のエリア外ハッシュ情報検索要求メッセー
ジであるので、フローＦ４２５が実行されて図４４に処
理が移る。そこで、エリア外ハッシュ情報記憶領域を検
索キー情報の５で検索する。結果として、登録情報を見
つけることができる。検索要求メッセージ中の一次サー
バ識別子が０で無いことから、一次サーバ３０に対して
検索ＯＫメッセージを、通信制御部を起動し送信する。
検索ＯＫメッセージには、検索キー情報＝５，検索対象
情報＝５５を設定すると共に、検索要求メッセージ中の
一次サーバ識別子２と二次サーバ識別子３とを設定す
る。

【００８５】（７）一次サーバ３０では、通信制御部が
この検索ＯＫメッセージを受信し、図３６に示す処理が
実行される。そこで、メッセージ中の一次サーバ識別子
２が自己のサーバ識別子と異なるために、一次サーバ識
別子２の一次サーバ２０をサーバ情報記憶領域から求
め、この一次サーバ２０に対して検索ＯＫメッセージ
を、通信制御部を起動し送信する。

【００８６】（８）一次サーバ２０では、通信制御部が
この検索ＯＫメッセージを受信し、図３６に示す処理が
実行される。そこで、メッセージ中の一次サーバ識別子
２が自己のサーバ識別子と等しいので、メッセージ中の
二次サーバ識別子が３の二次サーバ２３０をサーバ情報
記憶領域から求め、この二次サーバ２３０に対して、通
信制御部を起動し送信する。

【００８７】（９）二次サーバ２３０では、通信制御部
がこの検索ＯＫメッセージを受信し、図４５の検索結果
通知部の動作により、端末対応のメッセージフォーマッ
トに変換し、検索キー情報の５から端末７０とのコネク
ション識別子を求め、検索ＯＫメッセージをこの端末７
０に対して、通信制御部を起動し送信する。

【００８８】（ｄ）どの二次サーバにも登録されていな
い情報を端末が検索しようとした場合の検索処理を以下
に説明する。端末８０から、ＩＰアドレス＝２２のＡＴ
Ｍアドレス検索の要求が行われたとすると、上記の項
（ｃ）の項（５）までは同じ処理を辿ることになる。

【００８９】項（６）において、二次サーバ２３０で、
エリア外ハッシュ情報記憶領域を検索キー情報＝２２で
検索しても、結果として、登録情報を見つけることがで
きない。そのため、一次サーバ２０に対して、検索キー
情報＝５を設定すると共に、要求メッセージ中の一次サ
ーバ識別子３と二次サーバ識別子３とを設定した検索Ｎ
Ｇメッセージを、通信制御部を起動し送信する。この検
索結果メッセージに対して、上記の項（７）と同様の処
理が行われ、検索要求元の端末に検索ＮＧメッセージが
返されることになる。［情報復旧フェーズ］（ａ）一次サーバの情報復旧の場合一次サーバ１０が、故障等により、情報を失った場合
に、サーバ１１（アドレス１１０）を代わりにし、情報
の復旧を試みる。このために、ＡＴＭネットワークに予
めサーバ１１を設けておき、サーバ１１も一次サーバ２
０，３０及び二次サーバ１１０，１２０，１３０との間
に、ＰＶＣを前もって設定しておく。

【００９０】（１）一次サーバの機能を備えたサーバ１
１に対して管理者より、復旧元の一次サーバ１０のネッ
トワークアドレスの１００を指定する再起動命令が行わ
れる。これにより、図２８（Ｃ）に示す処理が実行され
る。ここで、復旧元サーバネットワークアドレスに１０
０が設定され、自己のネットワークアドレスに１１０が
設定された再起動要求メッセージを作成し、これを、一
次サーバ管理サーバ０に対して、通信制御部を起動し送
信する。

【００９１】（２）一次サーバ管理サーバ０では、通信
制御部がこのメッセージを受信し、図２５に示す処理が
実行される。サーバ起動系の再起動要求メッセージであ
るので、図２６の処理に移り、起動確認部が、サーバ情
報記憶領域を再起動要求メッセージ中の復旧元一次サー
バ１０のネットワークアドレス＝１００で検索し、復旧
元の一次サーバ識別子１を求める。再起動要求元の一次
サーバ１１には、再起動応答メッセージと一次及び二次
サーバ復旧メッセージとを、通信制御部を起動し送信す
る。再起動応答メッセージには、割り当てるべき一次サ
ーバ識別子の１と、一次サーバ起動数カウンタ値から１
を引いた値（２）と、一次サーバ識別子が１である一次
サーバ１０が管理している二次サーバ起動数カウンタ値
（３）とを足した値である５を設定する。また、復旧の
対象となる一次サーバ２０，３０及び二次サーバ１１
０，１２０，１３０には、再起動要求の一次サーバのネ
ットワークアドレスと一次サーバ識別子とを含んだ一次
サーバ変更メッセージを、通信制御部を起動し送信す
る。

【００９２】（３）一次サーバ１１は、再起動応答メッ
セージと一次及び二次サーバ復旧メッセージを受信し、
また、復旧の対象となった一次サーバ２０，３０及び二
次サーバ１１０，１２０，１３０は、一次サーバ変更メ
ッセージを受信し、それぞれのサーバ管理部にて、サー
バ情報記憶領域に必要な情報を設定し、また変更を行う
（図３２，図３９）。

【００９３】一次サーバ１１は、受信すべき数のサーバ
復旧情報メッセージを受信すると、管理している全二次
サーバ１１０，１２０，１３０に対して、特殊情報復旧
要求メッセージを、通信制御部を起動し送信する。

【００９４】（４）二次サーバ１１０，１２０，１３０
では、通信制御部がこの特殊情報復旧要求メッセージを
受信し、図４２に示す処理が実行される。検索系の特殊
情報復旧要求メッセージであるので、フローＦ４２２が
実行され、最初に通常情報記憶領域に格納されている全
ての登録情報のサーバ識別子に注目し、それが自己の二
次サーバ識別子と等しいものを検索する。見つかれば、
一次サーバ１１に対して、登録情報と自己の二次サーバ
識別子とを設定した特殊情報復旧メッセージを作成し、
通信制御部を起動し送信する。この場合、該当するの
は、二次サーバ１３０の登録情報であるＩＰアドレス＝
４，ＡＴＭアドレス＝５４，サーバ識別子＝３だけであ
る。

【００９５】次ぎに、エリア外ハッシュ情報記憶領域に
格納されている全ての情報を対象にして、一つずつ、登
録情報と自己の二次サーバ識別子とを設定したエリア外
情報復旧メッセージを作成し、通信制御部を起動して、
一次サーバ１１に対して送信する。この場合、該当する
のは、二次サーバ１１０の登録情報であるＩＰアドレス
＝１２，ＡＴＭアドレス＝６２，サーバ識別子＝１だけ
である。

【００９６】（５）一次サーバ１１では、通信制御部が
これらの特殊情報復旧メッセージまたはエリア外情報復
旧メッセージを受信し、図３３に示す処理が実行され
る。登録系の特殊情報復旧メッセージであれば、フロー
Ｆ３３１が実行され、エリア内復旧情報登録数カウンタ
を１増加し、カウンタ値に対応するエリア内復旧情報記
憶領域に、メッセージに含まれている登録情報（ＩＰア
ドレス＝４，ＡＴＭアドレス＝５４）と二次サーバ識別
子（３）とを格納する。また、登録系のエリア外情報復
旧メッセージであれば、フローＦ３３２が実行され、エ
リア外復旧情報登録数カウンタを１増加し、カウンタ値
に対応するエリア外復旧情報記憶領域に、メッセージに
含まれている登録情報（ＩＰアドレス＝１２，ＡＴＭア
ドレス＝６２）とサーバ識別子（１）を格納する。

【００９７】（ｂ）二次サーバの情報復旧の場合二次サーバ１３０が、故障等により、情報を失った場合
に、サーバ１３１（アドレス１３１０）を代わりにし、
情報の復旧を試みる。このために、ＡＴＭネットワーク
に予めサーバ１３１を設けておき、サーバ１３１も一次
サーバ１０（上記の復旧後であれば一次サーバ１１）及
び二次サーバ１１０，１２０との間に、ＰＶＣを前もっ
て設定しておく。

【００９８】（１）二次サーバの機能を備えたサーバ１
３１に対して管理者より、復旧元の二次サーバ１３０の
ネットワークアドレスの１３００を指定する再起動命令
が行われる。これにより、図３７（Ｃ）に示す処理が実
行される。ここで、復旧元サーバのネットワークアドレ
スに１３００が設定され、自己のネットワークアドレス
に１３１０が設定された再起動要求メッセージを作成
し、これを、一次サーバ１０に対して、通信制御部を起
動し送信する。

【００９９】（２）一次サーバ１０では、通信制御部が
この再起動要求メッセージを受信し、図３０に示す処理
が実行される。サーバ起動系の再起動要求メッセージで
あるので、図３１に処理が移り、サーバ情報記憶領域を
再起動要求メッセージ中の復旧元二次サーバ１３０のネ
ットワークアドレス＝１３００で検索し、復旧元の二次
サーバ識別子３を求める。再起動要求元の二次サーバ１
３１には、再起動応答メッセージと二次サーバ復旧情報
メッセージとを、通信制御部を起動し送信する。再起動
応答メッセージには、割り当てるべき二次サーバ識別子
の３と、二次サーバ起動数カウンタ値から１を引いた値
である２とを設定する。また、一次サーバ管理サーバ０
と復旧の対象となる二次サーバ１１０，１２０とには、
二次サーバ変更メッセージを、通信制御部を起動し送信
する。二次サーバ変更メッセージは、再起動要求メッセ
ージの二次サーバのネットワークアドレスと二次サーバ
識別子とを含む。

【０１００】（３）二次サーバ１３１は、再起動応答メ
ッセージと二次サーバ復旧情報メッセージとを受信し、
また、一次サーバ管理サーバ０及び復旧の対象となった
二次サーバ１１０，１２０は、二次サーバ変更メッセー
ジを受信し、それぞれのサーバ管理部にて、サーバ情報
記憶領域に必要な情報を設定し、また変更を行う（図２
７，図３９）。

【０１０１】二次サーバ１３１は、受信すべき数のサー
バ復旧情報メッセージを受信すると、同じ一次エリアの
一次サーバ１０と他二次サーバ１１０，１２０に対し
て、自己の二次サーバ識別子の３を設定した情報復旧要
求メッセージを作成して、通信制御部を起動し送信す
る。

【０１０２】（４）一次サーバ１０では、通信制御部が
この情報復旧要求メッセージを受信し、図３４に示す処
理が実行される。検索系の情報復旧要求メッセージであ
るので、更に図３５に示す処理も実行される。最初にエ
リア内復旧情報記憶領域に格納されている登録情報のサ
ーバ識別子に注目し、それが情報復旧要求メッセージ中
の二次サーバ識別子の３と等しいものを検索する。見つ
かれば、登録情報を設定した特殊情報復旧メッセージを
作成し、二次サーバ１３１に対して、通信制御部を起動
し送信する。この場合、該当するのは、ＩＰアドレス＝
４，ＡＴＭアドレス＝５４，サーバ識別子＝３だけとな
る。

【０１０３】次ぎに、エリア外復旧情報記憶領域に格納
されている登録情報のサーバ識別子に注目し、それが情
報復旧要求メッセージ中の二次サーバ識別子の３と等し
いものを検索する。見つかれば、登録情報を設定したエ
リア外ハッシュ情報復旧メッセージを作成し、二次サー
バ１３１に対して、通信制御部を起動し送信する。この
場合、該当する登録情報はない。

【０１０４】（５）二次サーバ１１０，１２０では、通
信制御部が情報復旧要求メッセージを受信し、図４２に
示す処理が実行される。検索系の情報復旧要求メッセー
ジであるので、フローＦ４２１が実行され、最初に通常
情報記憶領域に格納されている登録情報のサーバ識別子
に注目し、それが情報復旧要求メッセージ中の二次サー
バ識別子の３と等しいものを検索する。見つかれば、そ
の登録情報と自己の二次サーバ識別子とを設定したエリ
ア内ハッシュ情報復旧メッセージを作成し、二次サーバ
１３１に対して、通信制御部を起動し送信する。この場
合、該当するのは、二次サーバ１１０のＩＰアドレス＝
５，ＡＴＭアドレス＝５５，サーバ識別子＝３だけであ
る。

【０１０５】次ぎに、エリア内ハッシュ情報記憶領域に
登録されている登録情報のサーバ識別子に注目し、それ
が情報復旧要求メッセージ中の二次サーバ識別子の３に
等しいものを検索する。見つかれば、その登録情報と自
己の二次サーバ識別子とを設定した通常情報復旧メッセ
ージを作成し、二次サーバ１３１に対して、通信制御部
を起動し送信する。この場合、該当する登録情報はな
い。

【０１０６】（６）二次サーバ１３１では、通信制御部
が特殊情報復旧メッセージ、エリア外ハッシュ情報復旧
メッセージ、エリア内ハッシュ情報復旧メッセージ、ま
たは通常情報復旧メッセージを受信し、図４０に示す処
理を実行する。登録系の特殊情報復旧メッセージであれ
ば、フローＦ４０２を実行し、通常情報登録数カウンタ
とエリア内ハッシュ情報登録数カウンタをそれぞれ１増
加し、通常情報記憶領域のカウンタ値に対応する領域と
エリア内ハッシュ情報記憶領域のカウンタ値に対応する
領域とに、登録情報（ＩＰアドレス＝４，ＡＴＭアドレ
ス＝５４）と自己の二次サーバ識別子の３を格納する。

【０１０７】また、登録系のエリア外ハッシュ情報復旧
メッセージを受信した場合は、フローＦ４０１を実行
し、エリア外ハッシュ情報登録数カウンタを１増加し、
エリア外ハッシュ情報記憶領域のカウンタ値に対応する
領域に、登録情報（この場合、該当する登録情報なし）
と自己の二次サーバ識別子の３を格納する。

【０１０８】また、登録系のエリア内ハッシュ情報復旧
メッセージを受信した場合は、フローＦ４０１を実行
し、エリア内ハッシュ情報登録数カウンタを１増加し、
エリア内ハッシュ情報記憶領域のカウンタ値に対応する
領域に、登録情報（ＩＰアドレス＝５，ＡＴＭアドレス
＝５５）とメッセージ中に含まれていた二次サーバ識別
子３を格納する。

【０１０９】また、登録系の通常情報復旧メッセージを
受信した場合は、フローＦ４０１を実行し、通常情報登
録数カウンタを１増加し、通常情報記憶領域のカウンタ
値に対応する領域に、登録情報（この場合、該当する登
録情報なし）とメッセージ中に含まれている二次サーバ
識別子を格納する。

【０１１０】以上により、任意の一次，二次サーバの情
報復旧を、そのサーバが存在する一次エリア内部で完全
に行うことができる。

【０１１１】

【発明の効果】以上説明したように本発明では、ネット
ワーク全体を、階層的に複数の一次エリアと複数の二次
エリアに分割し、各一次エリアには、ネットワーク全体
で一意に決定される識別子を持つ一次サーバをそれぞれ
配置し、各二次エリアには、それが存在する一次エリア
内で一意に決定される識別子を持つ二次サーバをそれぞ
れ配置する。各一次サーバには、検索対象情報を検索す
る際のキーとなる情報そのものから、検索対象情報を格
納している二次サーバが存在する一次エリアの一次サー
バを導き出す一次ハッシュ関数と、自一次エリア内で、
検索キー情報そのものから、検索対象情報を格納してい
る二次サーバを導き出す二次ハッシュ関数とを備えてお
き、また、各二次サーバには、同一の一次エリア内で、
検索キー情報そのものから、検索対象情報を格納してい
る他の二次サーバを導き出す二次ハッシュ関数を備えて
おき、情報の登録時及び検索時において作用させる。

【０１１２】これにより、情報の登録は、情報登録要求
を端末から受けた二次サーバで行われるが、それ以外
に、その二次サーバが存在する一次エリア内に存在する
他の二次サーバと、ネットワーク全体のいずれかの一次
エリア内に存在する二次サーバとで行われる。こうした
階層的な３段階の情報登録により、登録情報は、ネット
ワーク全体で論理的に分散保管されることになる。

【０１１３】情報の検索も、登録と同じ理論を用いるこ
とで行われる。すなわち、端末から直接、情報検索要求
を受けた二次サーバで検索し、見つからなければ次に、
この検索済の二次サーバが存在する一次エリア内に存在
する、二次ハッシュ関数で特定される他の二次サーバで
検索する。それも見つからなければ、ネットワーク全体
で一次ハッシュ関数及び二次ハッシュ関数で特定される
二次サーバで検索する、という階層的な検索を行う。最
大でも３段階の検索で、検索対象情報を確実に見つけだ
すことができる。

【０１１４】また、情報の登録における各段階で、登録
情報を格納する情報記憶領域を、その段階に応じて分け
るようにする。これにより、検索時に、各段階に応じた
情報記憶領域に格納されている情報のみを検索するだけ
で良いので、検索の高速化が実現できる。

【０１１５】また、上記のように情報の登録における各
段階で、登録情報を格納する情報記憶領域を分けること
に加え、その情報記憶領域に情報を格納する時に、登録
情報と共に、登録の段階に応じたサーバ識別子を格納す
るようにする。これにより、一次，二次サーバのいずれ
かで登録情報を失うような事態が発生しても、登録情報
を容易に復旧させることが可能となる。

【０１１６】また、一次サーバ及び二次サーバが起動す
る場合に、起動要求を送出することで、一次サーバ管理
サーバが、ネットワーク上の全サーバの情報を自己の内
部に自動的に構築することができ、同様に、一次サーバ
は、全一次サーバと自己の管理下の二次サーバの情報を
自己の内部に自動的に構築することができ、二次サーバ
は同一一次エリア内の全二次サーバの情報を自己の内部
に自動的に構築することができる。

【０１１７】また、各一次サーバが使用する一次ハッシ
ュ関数は同一内容のものとし、また、同一の一次エリア
に存在する一次サーバ及び二次サーバで使用する二次ハ
ッシュ関数は同一内容のものとするようにしている。こ
れにより、情報の登録及び検索において、同じ一次エリ
ア内で登録された登録情報は必ず２段階以内の検索で、
確実な検索結果を得ることができ、また、異なる一次エ
リアで登録された登録情報であっても、最終の第３段階
の検索で、確実な検索結果を得ることができる。

【図面の簡単な説明】

【図１】本発明の原理説明図である。

【図２】（Ａ）は、第一段階としてエリア分割されたネ
ットワークを示す図であり、（Ｂ）は、第二段階として
エリア分割されたネットワークを示す図である。

【図３】一次サーバ管理サーバと、一次サーバと、その
一次サーバの存在する一次エリア内の二次エリアに位置
する二次サーバと端末とにおける各内部構成を示すブロ
ック図である。

【図４】ＰＶＣ設定後のネットワーク構成を示す図であ
る。

【図５】各サーバのＡＴＭアドレスを示す図である。

【図６】（Ａ）は、ＰＶＣが確立された後に、一次サー
バで保持されているコネクション情報を例示した図であ
り、（Ｂ）は、ＰＶＣが確立された後に、二次サーバで
保持されているコネクション情報を例示した図である。

【図７】各サーバ間で用いる起動要求メッセージのフォ
ーマットを示す図である。

【図８】各サーバ間で用いる起動応答メッセージのフォ
ーマットを示す図である。

【図９】各サーバ間で用いる再起動要求メッセージのフ
ォーマットを示す図である。

【図１０】各サーバ間で用いる再起動応答メッセージの
フォーマットを示す図である。

【図１１】各サーバ間で用いる一次サーバ情報、一次サ
ーバ復旧情報、一次サーバ変更通知メッセージのフォー
マットを示す図である。

【図１２】各サーバ間で用いる二次サーバ情報、二次サ
ーバ復旧情報、二次サーバ変更通知メッセージのフォー
マットを示す図である。

【図１３】各サーバ間で用いる情報検索系、情報登録
系、検索通知系メッセージの共通フォーマットを示す図
である。

【図１４】端末と二次サーバとの間で用いる情報登録要
求メッセージのフォーマットを示す図である。

【図１５】端末と二次サーバとの間で用いる情報検索要
求メッセージのフォーマットを示す図である。

【図１６】端末と二次サーバとの間で用いる検索結果通
知メッセージのフォーマットを示す図である。

【図１７】一次サーバ管理サーバのサーバ情報記憶領域
の構成を示す図である。

【図１８】一次サーバのサーバ情報記憶領域の構成を示
す図である。

【図１９】二次サーバのサーバ情報記憶領域の構成を示
す図である。

【図２０】検索キー情報及び検索対象情報を格納する通
常情報記憶領域、エリア内ハッシュ情報記憶領域、エリ
ア外ハッシュ情報記憶領域、エリア内復旧情報記憶領
域、エリア外復旧情報記憶領域の構成を示す図である。

【図２１】端末から情報登録要求が発生したときの処理
手順を示すフローチャートである。

【図２２】端末から情報検索要求が発生したときの処理
手順を示すフローチャートである。

【図２３】端末の通信制御部の処理動作を示すフローチ
ャートである。

【図２４】一次サーバ管理サーバの通信制御部での処理
動作を示すフローチャートである。

【図２５】一次サーバ管理サーバの起動確認部での起動
時の処理動作を示すフローチャートである。

【図２６】一次サーバ管理サーバの起動確認部での再起
動時の処理動作を示すフローチャートである。

【図２７】一次サーバ管理サーバのサーバ管理部の処理
動作を示すフローチャートである。

【図２８】（Ａ）は一次サーバの命令解析部の処理動作
を示すフローチャートであり、（Ｂ）は一次サーバの起
動要求部の処理動作を示すフローチャートであり、
（Ｃ）は一次サーバの再起動要求部の処理動作を示すフ
ローチャートである。

【図２９】一次サーバの通信制御部の処理動作を示すフ
ローチャートである。

【図３０】一次サーバの起動確認部での起動時における
処理動作を示すフローチャートである。

【図３１】一次サーバの再起動確認部での再起動時にお
ける処理動作を示すフローチャートである。

【図３２】一次サーバのサーバ管理部の処理動作を示す
フローチャートである。

【図３３】一次サーバの情報登録部の処理動作を示すフ
ローチャートである。

【図３４】一次サーバの情報検索部の前半の処理動作を
示すフローチャートである。

【図３５】一次サーバの情報検索部の後半の処理動作を
示すフローチャートである。

【図３６】一次サーバの検索結果転送部の処理動作を示
すフローチャートである。

【図３７】（Ａ）は二次サーバの命令解析部の処理動作
を示すフローチャートであり、（Ｂ）は二次サーバの起
動要求部の処理動作を示すフローチャートであり、
（Ｃ）は二次サーバの再起動要求部の処理動作を示すフ
ローチャートである。

【図３８】二次サーバの通信制御部の処理動作を示すフ
ローチャートである。

【図３９】二次サーバのサーバ管理部の処理動作を示す
フローチャートである。

【図４０】二次サーバの情報登録部の処理動作の一部を
示すフローチャートである。

【図４１】二次サーバの情報登録部の処理動作の残りの
部分を示すフローチャートである。

【図４２】二次サーバの情報検索部の第１の処理動作を
示すフローチャートである。

【図４３】二次サーバの情報検索部の第２の処理動作を
示すフローチャートである。

【図４４】二次サーバの情報検索部の第３の処理動作を
示すフローチャートである。

【図４５】二次サーバの検索結果通知部の処理動作を示
すフローチャートである。

【図４６】一次サーバの全てが起動した後の一次サーバ
管理サーバ及び一次サーバの各サーバ情報記憶領域の格
納内容を示す図である。

【図４７】二次サーバ全てが起動した後の一次サーバ管
理サーバ、一次サーバ、及び二次サーバの各サーバ情報
記憶領域の格納内容を示す図である。

【図４８】（ａ）は一次サーバ１０のエリア内復旧情報
記憶領域及びエリア外復旧情報記憶領域の格納内容を示
す図であり、（ｂ）は一次サーバ２０のエリア内復旧情
報記憶領域及びエリア外復旧情報記憶領域の格納内容を
示す図であり、（ｃ）は一次サーバ３０のエリア内復旧
情報記憶領域及びエリア外復旧情報記憶領域の格納内容
を示す図であり、（ｄ）は二次サーバ１１０の通常情報
記憶領域、エリア内ハッシュ情報記憶領域及びエリア外
ハッシュ情報記憶領域の格納内容を示す図であり、
（ｅ）は二次サーバ１２０の通常情報記憶領域、エリア
内ハッシュ情報記憶領域及びエリア外ハッシュ情報記憶
領域の格納内容を示す図である。

【図４９】（ｆ）は二次サーバ１３０の通常情報記憶領
域、エリア内ハッシュ情報記憶領域及びエリア外ハッシ
ュ情報記憶領域の格納内容を示す図であり、（ｇ）は二
次サーバ２２０の通常情報記憶領域、エリア内ハッシュ
情報記憶領域及びエリア外ハッシュ情報記憶領域の格納
内容を示す図であり、（ｈ）は二次サーバ３１０の通常
情報記憶領域、エリア内ハッシュ情報記憶領域及びエリ
ア外ハッシュ情報記憶領域の格納内容を示す図である。

【図５０】（Ａ）は従来の第１の情報管理システムの構
成を示す図であり、（Ｂ）は従来の第２情報管理システ
ムの構成を示す図であり、（Ｃ）は従来の第３の情報管
理システムの構成を示す図である。

【符号の説明】

１ネットワーク２ａ〜２ｎ一次エリア３ａ〜３ｍ二次エリア４ａ〜４ｎ一次サーバ５ａ〜５ｍ二次サーバ６一次変換情報７二次変換情報８二次変換情報

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１０年４月１４日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】全文

【補正方法】変更

【補正内容】

【書類名】明細書

【発明の名称】情報管理システム、一次サーバ、及び
二次サーバ

【特許請求の範囲】

【発明の詳細な説明】

【０００１】

【０００３】

【０００９】

【００１３】

【００１９】

【００２１】このように二次変換情報は、一次サーバお
よび二次サーバ各々に設けられるものである。また後述
するように、ある一次エリア内の一次サーバと二次サー
バは同一内容の二次変換情報を有する。

【００２２】以上のような構成において、例えば、二次
エリア３ａに位置する端末が、検索キー情報と検索対象
情報とからなる登録情報を、ネットワークに登録しよう
としたとする。

【００２３】この場合、登録情報は、二次サーバ５ａに
格納される他、一次エリア２ａ内の他の二次サーバに格
納され、更に、一次エリア２ａ以外の他の一次エリアに
存在する二次サーバにも格納される。すなわち、先ず、
端末から情報登録要求を受けた二次サーバ５ａが、登録
情報を自己の記憶領域に格納する。それと共に、二次サ
ーバ５ａが、自己の二次変換情報８を作用させることに
よって決まる一次エリア２ａ内の他の二次サーバに登録
情報の格納を依頼し、この依頼を受けた二次サーバは登
録情報の格納を行う。更に、二次サーバ５ａは、自己の
属する一次エリア２ａの一次サーバ４ａに登録情報の格
納を依頼する。この依頼を受けた一次サーバ４ａは、自
己の一次変換情報６を作用させることによって決まる他
の一次エリアの一次サーバに対して、登録情報の格納を
依頼する。この依頼を受けた他の一次エリアの一次サー
バは、自己の二次変換情報を作用させることによって決
まる、自一次エリア内に存在する二次サーバに、登録情
報の格納を依頼し、この依頼を受けた二次サーバは登録
情報の格納を行う。

【００２４】こうした階層的な３段階の情報登録によ
り、登録情報は、ネットワーク全体で論理的に分散保管
されることになる。情報の検索も、登録と同じ理論を用
いる。例えば、二次エリア３ａに位置する端末が、検索
キー情報を添えて情報検索要求を二次サーバ５ａに出力
したとする。

【００２５】この場合、二次サーバ５ａが自己の記憶領
域を検索キー情報で検索する。見つからなければ次に、
二次サーバ５ａが、自己の二次変換情報８を作用させる
ことにより特定される、自己の属する一次エリア２ａ内
の他の二次サーバに検索依頼し、依頼を受けた二次サー
バが自己の記憶領域を検索する。それでも見つからなけ
れば、依頼を受けた二次サーバが端末より直接、情報検
索要求を受けた二次サーバに成り代わり、自己の属する
一次エリア２ａの一次サーバ４ａに検索依頼を行い、依
頼を受けた一次サーバ４ａが、自己の一次変換情報６を
作用させることにより特定される、他の一次エリアの一
次サーバに検索依頼する。この依頼を受けた一次サーバ
は、自己の二次変換情報の作用により特定される、自一
次エリア内に存在する二次サーバに検索依頼し、依頼を
受けた二次サーバが自己の記憶領域を検索する。こうし
た階層的な検索を行い、最大でも３段階の検索を行うこ
とにより、検索対象情報に確実に到達することができ
る。

【００２６】次に、本発明の実施の形態を詳しく説明す
る。以下、本発明を、ＡＴＭ−ＡＲＰサーバに適用した
例を説明する。このＡＴＭ−ＡＲＰサーバは、公衆ＡＴ
Ｍ網と既存のＬＡＮとを融合するＡＴＭ−ＬＡＮにおい
て、ＩＰアドレスに対応したＡＴＭアドレスを獲得する
ために使用されるものである。

【００２７】図２（Ａ）は、第一段階としてエリア分割
されたネットワークを示す図であり、図２（Ｂ）は、第
二段階としてエリア分割されたネットワークを示す図で
ある。ネットワークを、第一段階として３つの一次エリ
アに分割、更に個々の一次エリアを、第二段階として、
３つの二次エリアに分割し、それぞれの一次エリアには
情報管理サーバ（以後、「一次サーバ」と表記）１０，
２０，３０を設置し、それぞれの二次エリアには情報管
理サーバ（以後、「二次サーバ」と表記）１１０，１２
０，１３０、２１０，２２０，２３０、３１０，３２
０，３３０を設置する。また、一次サーバ１０，２０，
３０を管理するための一次サーバ管理サーバ０を設置す
る。各二次エリアには、多数の端末が存在するが、ここ
では、端末４０，４１，５０，６０，７０だけを図示す
る。

【００２８】図３は、一次サーバ管理サーバ０と、一次
サーバ１０と、その一次サーバ１０の存在する一次エリ
ア内の二次エリアに位置する二次サーバ１１０と端末４
０とにおける、各内部構成を示すブロック図である。端
末４０において、情報登録要求部４００は、情報の登録
を必要とするプロセスが発生した場合に、情報登録要求
メッセージを発行する。ここで登録する情報とは、検索
キー情報及び検索対象情報であり、具体的には、ＩＰア
ドレスとＡＴＭアドレスとである。情報検索要求部４０
１は、端末内で情報の検索を必要とするプロセスが発生
した場合に、情報検索要求メッセージを発行する。内部
命令４０２は、上記要求を行う内部プロセスの命令であ
り、外部命令４０３は、上記要求を行う外部プロセスの
命令である。

【００２９】一次サーバ管理サーバ０において、起動確
認部００は、サーバ起動系メッセージ（起動要求，再起
動要求）を受信した場合に対処する。サーバ管理部０１
は、サーバ管理系メッセージ（二次サーバ情報通知，二
次サーバ変更通知）を受信した場合に、必要なサーバ情
報を抽出する。サーバ情報記憶領域０２は、そのサーバ
情報を格納する。

【００３０】一次サーバ１０において、起動要求部１０
０は起動要求メッセージを発行する。再起動要求部１０
１は再起動要求メッセージを発行する。起動確認部１０
２は、サーバ起動系メッセージ（起動要求，再起動要
求）を受信した場合に対処する。サーバ管理部１０３
は、サーバ管理系メッセージ（起動応答，再起動応答，
一次サーバ情報通知，一次，二次サーバ復旧通知，一次
サーバ変更通知）を受信し、必要なサーバ情報を抽出す
る。情報登録部１０４は、登録系メッセージ（特殊情報
登録要求，情報登録要求，ハッシュ情報登録要求，特殊
情報復旧通知，エリア外情報復旧通知）を受信した場合
に、対応した登録処理を行う。情報検索部１０５は、検
索系メッセージ（情報検索要求，ハッシュ情報検索要
求，情報復旧要求）を受信した場合に、対応した検索処
理を行う。検索結果転送部１０６は、検索通知系メッセ
ージ（検索ＯＫ，検索ＮＧ）を受信した場合に、情報の
転送処理１行う。命令文１０７は、起動もしくは再起動
の命令文であり、命令解析部１０８は、その命令を解析
し、起動要求部１００もしくは再起動要求部１０１を起
動する。一次ハッシュ関数作用部１０９は、検索キー情
報から一次サーバ識別子を導き出す。二次ハッシュ関数
作用部１１１は、検索キー情報から二次サーバ識別子を
導き出す。エリア内復旧情報記憶領域１１２は、特殊情
報登録要求された情報を格納する。エリア外復旧情報記
憶領域１１３は、ハッシュ情報登録要求された情報を保
険的に格納する。サーバ情報記憶領域１１４は、サーバ
管理部１０３が抽出したサーバ情報を格納する。

【００３１】二次サーバ１１０において、起動要求部１
１００は起動要求メッセージを発行する。再起動要求部
１１０１は再起動要求メッセージを発行する。サーバ管
理部１１０２は、サーバ管理系メッセージ（起動応答，
再起動応答，二次サーバ情報通知，二次サーバ復旧通
知，一次サーバ変更通知，二次サーバ変更通知）を受信
した場合に、必要なサーバ情報を抽出する。情報登録部
１１０３は、登録系メッセージ（情報登録要求，エリア
内ハッシュ情報登録要求，エリア外ハッシュ情報登録要
求，特殊情報復旧通知，通常情報復旧通知，エリア内ハ
ッシュ情報復旧通知，エリア外ハッシュ情報復旧通知）
を受信した場合に、対応した登録処理を行う。情報検
索部１１０４は、検索系メッセージ（情報検索要求，エ
リア内ハッシュ情報検索要求，エリア外ハッシュ情報検
索要求，情報復旧要求，特殊情報復旧要求）に対応した
検索処理を行う。検索結果通知部１１０５は、検索通知
系メッセージ（検索ＯＫ，検索ＮＧ）を受信した場合
に、及び、直接端末から情報検索要求メッセージを受信
した二次サーバで検索を終了した場合に、検索キー情報
を元に、端末に検索結果を通知する。命令文１１０６
は、起動もしくは再起動の命令文であり、命令解析部１
１０７は、その命令を解析し、起動要求部もしくは再起
動要求部を起動する。二次ハッシュ関数作用部１１０８
は、検索キー情報から二次サーバ識別子を導き出す。通
常情報記憶領域１１０９は、端末からの情報登録要求メ
ッセージを受信した場合に情報を登録する。エリア内ハ
ッシュ情報記憶領域１１１０は、エリア内ハッシュ情報
登録要求メッセージを受信した場合に、情報を登録す
る。エリア外ハッシュ情報記憶領域１１１１は、エリア
外ハッシュ情報登録要求メッセージを受信した場合に、
情報を登録する。サーバ情報記憶領域１１１２は、サー
バ管理部が抽出したサーバ情報を格納する。

【００３２】通信制御部４０４，０３，１１５，１１１
３は各々、メッセージの送受信に関わり、メッセージを
送信する場合には各サーバ内部で起動され、メッセージ
を受信する場合は、通信手段９０より起動される。

【００３３】通信手段９０は、ローカルエリアネットワ
ークや広域データ通信網の各接続装置や交換機、通信路
からなる通信手段である。図５は、各サーバのＡＴＭア
ドレスを示す図である。一次サーバ１０，２０，３０、
二次サーバ１１０，１２０，１３０、２１０，２２０，
２３０、３１０，３２０，３３０はＡＴＭ−ＡＲＰサー
バとして機能し、これらのサーバは、検索キー情報がＩ
Ｐアドレスとなり、検索対象情報がＡＴＭアドレスとな
る対のデータを管理することになる。

【００３４】また、この場合は、ＡＴＭネットワークに
各サーバが配置され、各サーバがＡＴＭコネクションに
より情報のやり取りを行うため、予めＰＶＣ(Permanent
Virtual Connection)をメッシュに張る方が望ましい。
図４は、ＰＶＣ設定後のネットワーク構成を示す図であ
る。

【００３５】図６（Ａ）は、上記のＰＶＣが確立された
後に、一次サーバ３０で保持されているコネクション情
報を例示した図であり、図６（Ｂ）は、上記のＰＶＣが
確立された後に、二次サーバ３３０で保持されているコ
ネクション情報を例示した図である。

【００３６】図７は、各サーバ間で用いる起動要求メッ
セージのフォーマットを示す図である。図８は、各サー
バ間で用いる起動応答メッセージのフォーマットを示す
図である。

【００３７】図９は、各サーバ間で用いる再起動要求メ
ッセージのフォーマットを示す図である。図１０は、各
サーバ間で用いる再起動応答メッセージのフォーマット
を示す図である。

【００３８】図１１は、各サーバ間で用いる一次サーバ
情報、一次サーバ復旧情報、一次サーバ変更通知メッセ
ージのフォーマットを示す図である。図１２は、各サー
バ間で用いる二次サーバ情報、二次サーバ復旧情報、二
次サーバ変更通知メッセージのフォーマットを示す図で
ある。

【００３９】図１３は、各サーバ間で用いる情報検索
系、情報登録系、検索通知系メッセージの共通フォーマ
ットを示す図である。図１４は、端末と二次サーバとの
間で用いる情報登録要求メッセージのフォーマットを示
す図である。

【００４０】図１５は、端末と二次サーバとの間で用い
る情報検索要求メッセージのフォーマットを示す図であ
る。図１６は、端末と二次サーバとの間で用いる検索結
果通知メッセージのフォーマットを示す図である。

【００４１】図１７は、一次サーバ管理サーバのサーバ
情報記憶領域の構成を示す図である。図中の「ＩＤ１」
は一次サーバのサーバ識別子を示し、「ＩＤ２」は二次
サーバのサーバ識別子を示す。

【００４２】図１８は、一次サーバのサーバ情報記憶領
域の構成を示す図である。図１９は、二次サーバのサー
バ情報記憶領域の構成を示す図である。図２０は、検索
キー情報及び検索対象情報を格納する通常情報記憶領
域、エリア内ハッシュ情報記憶領域、エリア外ハッシュ
情報記憶領域、エリア内復旧情報記憶領域、エリア外復
旧情報記憶領域の構成を示す図である。各記憶領域の構
成は同じであると共に、一次サーバ，二次サーバでも同
じである。

【００４３】図２１〜図２３は、端末の各種処理手順を
示すフローチャートである。図２１は、端末で情報登録
要求が発生したときの処理手順を示すフローチャートで
あり、図２２は、端末で情報検索要求が発生したときの
処理手順を示すフローチャートであり、図２３は、端末
の通信制御部の処理動作を示すフローチャートである。

【００４４】図２４〜図２７は一次サーバ管理サーバの
各種処理手順を示すフローチャートである。図２４は、
一次サーバ管理サーバの通信制御部の処理動作を示すフ
ローチャートであり、図２５は、一次サーバ管理サーバ
の起動確認部での起動時の処理動作を示すフローチャー
トであり、図２６は、一次サーバ管理サーバの起動確認
部での再起動時の処理動作を示すフローチャートであ
り、図２７は、一次サーバ管理サーバのサーバ管理部の
処理動作を示すフローチャートである。

【００４５】図２８〜図３６は一次サーバの各種処理手
順を示すフローチャートである。図２８（Ａ）は一次サ
ーバの命令解析部の処理動作を示すフローチャートであ
り、図２８（Ｂ）は一次サーバの起動要求部の処理動作
を示すフローチャートであり、図２８（Ｃ）は一次サー
バの再起動要求部の処理動作を示すフローチャートであ
る。図２９は一次サーバの通信制御部の処理動作を示す
フローチャートであり、図３０は一次サーバの起動確認
部での再起動時の処理動作を示すフローチャートであ
り、図３１は一次サーバの起動確認部での起動時の処理
動作を示すフローチャートであり、図３２は一次サーバ
のサーバ管理部の処理動作を示すフローチャートであ
り、図３３は一次サーバの情報登録部の処理動作を示す
フローチャートであり、図３４は一次サーバの情報検索
部の前半の処理動作を示すフローチャートであり、図３
５は一次サーバの情報検索部の後半の処理動作を示すフ
ローチャートであり、図３６は一次サーバの検索結果転
送部の処理動作を示すフローチャートである。

【００４６】図３７〜図４５は二次サーバの各種処理手
順を示すフローチャートである。図３７（Ａ）は二次サ
ーバの命令解析部の処理動作を示すフローチャートであ
り、図３７（Ｂ）は二次サーバの起動要求部の処理動作
を示すフローチャートであり、図３７（Ｃ）は二次サー
バの再起動要求部の処理動作を示すフローチャートであ
る。図３８は二次サーバの通信制御部の処理動作を示す
フローチャートであり、図３９は二次サーバのサーバ管
理部の処理動作を示すフローチャートであり、図４０は
二次サーバの情報登録部の処理動作の一部を示すフロー
チャートであり、図４１は二次サーバの情報登録部の処
理動作の残りの部分を示すフローチャートであり、図４
２は二次サーバの情報検索部の第１の処理動作を示すフ
ローチャートであり、図４３は二次サーバの情報検索部
の第２の処理動作を示すフローチャートであり、図４４
は二次サーバの情報検索部の第３の処理動作を示すフロ
ーチャートであり、図４５は二次サーバの検索結果通知
部の処理動作を示すフローチャートである。

【００４７】以下、上記のフローチャートを参照して情
報管理システムの動作を説明する。なお、以下の動作説
明は、一次サーバの起動、二次サーバの起動、登録フェ
ーズ、検索フェーズ、情報復旧フェーズの５項に分けて
展開する。上述のように、図２１〜図４５に示す各フロ
ーチャートは、端末、一次サーバ、二次サーバ、一次サ
ーバ管理サーバをそれぞれ構成する個別の構成部分の各
動作を示しているので、以下では、必要に応じて適宜い
ずれかのフローチャートを指定し、そのフローチャート
を参照しながら説明を行うことにする。

【００４８】先ず、説明に先立ち、図２に例示したエリ
ア分割に基づき、ハッシュ関数の演算内容を示してお
く。なお、一次サーバの各々が使用する一次ハッシュ関
数は同一内容のものとし、また、同一の一次エリア内に
存在する一次サーバ及び二次サーバで使用する二次ハッ
シュ関数は同一内容のものとする。

【００４９】一次エリア数が３、各一次エリア内の二次
エリア数が３であることから、この場合に使用する各一
次サーバの共通の一次ハッシュ関数は、検索キー情報を
３で割った時の余りに１を足した結果を出力する。ま
た、一次サーバ１０の存在する一次エリア内で共通の二
次ハッシュ関数は、検索キー情報を２進数で考え、下位
１ビットを削った値（２の割り算の商）を３で割った時
の余りに１を足した結果を出力する。一次サーバ２０の
存在する一次エリア内で共通の二次ハッシュ関数は、検
索キー情報を２進数で考え、下位２ビットを削った値
（４の割り算の商）を３で割った時の余りに１を足した
値を出力する。一次サーバ３０の存在する一次エリア内
で共通の二次ハッシュ関数は、検索キー情報を２進数で
考え、下位３ビットを削った値（８の割り算の商）を３
で割った時の余りに１を足した結果を出力するものとす
る。

【００５０】［一次サーバの起動］既に、一次サーバ管
理サーバでは、一次サーバ１０，２０の順で、起動要求
を受け付け、起動確認を終えているものとする。

【００５１】（１）一次サーバ３０で、管理者より起動
コマンドが入力され、図２８（Ｂ）に示す起動要求部の
動作により通信制御部を起動し、一次サーバ管理サーバ
０に起動要求メッセージを送信する。

【００５２】（２）一次サーバ管理サーバ０の通信制御
部がこのメッセージを受信し、それがサーバ起動系の起
動要求メッセージであるので、図２５の起動確認部に処
理が移る。起動確認部の処理において、一次サーバ起動
数カウンタを１増加し、そのカウンタ値である３を、一
次サーバ３０の一次サーバ識別子として割り当てる。一
次サーバ３０には、割り当てた識別子を設定した起動応
答メッセージと、既に起動中の一次サーバ１０，２０の
情報（ネットワークアドレスと一次サーバ識別子）を設
定した一次サーバ情報メッセージを、通信制御部を起動
し送信する。更に一次サーバ１０と一次サーバ２０に
は、新規に起動した一次サーバ３０の情報（ネットワー
クアドレスと一次サーバ識別子）を設定した一次サーバ
情報メッセージを、通信制御部を起動し送信する。

【００５３】（３）一次サーバ１０，２０ではサーバ管
理部が、一次サーバ情報メッセージから必要な情報を取
り出し、サーバ情報記憶領域に格納する。一次サーバ３
０でもサーバ管理部で、起動応答メッセージと一次サー
バ情報メッセージから必要な情報を取り出し、サーバ情
報記憶領域に格納する（図３２）。

【００５４】これにより、一次サーバ管理サーバ０と一
次サーバ３０の各サーバ情報記憶領域に格納された値
は、図４６のようになる。図４６は、一次サーバ１０，
２０，３０の全てが起動した後の一次サーバ管理サーバ
０及び一次サーバ３０の各サーバ情報記憶領域の格納内
容を示す図である。

【００５５】［二次サーバの起動］ここで、一次サーバ
１０では、二次サーバ１１０，１２０，１３０の順で、
一次サーバ２０では、二次サーバ２１０，２２０，２３
０の順で、一次サーバ３０では、二次サーバ３１０，３
２０の順で、起動要求を受付け、起動確認を終えている
ものとする。

【００５６】（１）二次サーバ３３０で、管理者より起
動コマンドが入力され、図３７（Ｂ）に示す起動要求部
の動作により通信制御部を起動し、一次サーバ３０に起
動要求メッセージを送信する。

【００５７】（２）一次サーバ３０の通信制御部がこの
メッセージを受信し、それがサーバ起動系の起動要求メ
ッセージであるので、図３０の起動確認部に処理が移
る。起動確認部の処理において、二次サーバ起動数カウ
ンタを１増加し、そのカウンタ値である３を、二次サー
バ３３０の二次サーバ識別子として割り当てる。二次サ
ーバ３３０には、割り当てた識別子を設定した起動応答
メッセージと、既に起動中の二次サーバ３１０，３２０
の情報（ネットワークアドレスと二次サーバ識別子）を
設定した二次サーバ情報メッセージを、通信制御部を起
動して送信する。更に、二次サーバ３１０と二次サーバ
３２０と一次サーバ管理サーバ０とには、新規に起動し
た二次サーバ３３０の情報（ネットワークアドレスと二
次サーバ識別子）を設定した二次サーバ情報メッセージ
を、通信制御部を起動して送信する。

【００５８】（３）一次サーバ管理サーバ０及び二次サ
ーバ３１０，３２０では、サーバ管理部で二次サーバ情
報メッセージから必要な情報を取り出し、サーバ情報記
憶領域に格納する。二次サーバ３３０でも、サーバ管理
部で起動応答メッセージと二次サーバ情報メッセージか
ら必要な情報を取り出し、サーバ情報記憶領域に格納す
る（図２７、図３９）。これにより、一次サーバ管理サ
ーバ０と一次サーバ３０と二次サーバ３３０の各サーバ
情報記憶領域に格納された内容は、図４７のようにな
り、全サーバのセットアップが完了したことになる。

【００５９】図４７は、二次サーバ全てが起動した後の
一次サーバ管理サーバ０、一次サーバ３０及び二次サー
バ３３０の各サーバ情報記憶領域の格納内容を示す図で
ある。

【００６０】［登録フェーズ］ここで、全ての二次サー
バは起動直後の状態であり、いずれの二次サーバにもま
だ、情報が登録されていないものとする。

【００６１】例えば、二次サーバ１１０の二次エリアに
存在する端末４０から、ＩＰアドレス＝５，ＡＴＭアド
レス＝５５の情報登録を行う場合を考える。（１）端末４０の内部命令または外部命令から、図２１
に示す処理手順に従い、二次サーバ１１０に対して、検
索キー情報に５，検索対象情報に５５が設定された情報
登録要求メッセージを、通信制御部を起動し送信する。

【００６２】（２）二次サーバ１１０では、通信制御部
がこの情報登録要求メッセージを受信し、図４０に示す
処理が実行される。登録系の情報登録要求メッセージで
あるので、フローＦ４０３が実行されて、検索キー情報
の５に二次サーバ１１０の二次ハッシュ関数を作用させ
（５＝１０１の下位１ビットを削って得られる１０を３
で割り、得られた余りに１を足す）結果として３を得
る。通常情報登録数カウンタを１増加し、通常情報記憶
領域のカウンタが示す領域に、登録情報とハッシュ演算
結果の二次サーバ識別子である３とを格納する。「登録
情報」は、検索キー情報（ＩＰアドレス）及び検索対象
情報（ＡＴＭアドレス）を指す。

【００６３】二次サーバ１１０は、自己の二次サーバ識
別子１とハッシュ演算結果とが等しくないので、メッセ
ージ種別をエリア内ハッシュ情報登録要求に変え、要求
元二次サーバ識別子に１を設定し、そのメッセージを二
次サーバ識別子３の二次サーバ１３０に対して、通信制
御部を起動し送信する。更に、二次サーバ１１０は、一
次サーバ１０に対しては、メッセージ種別を情報登録要
求のまま、要求元二次サーバ識別子に同じく１を設定
し、そのメッセージを、通信制御部を起動し送信する。

【００６４】（３）二次サーバ１３０では、通信制御部
がエリア内ハッシュ情報登録要求メッセージを受信し、
図４０に示す処理が実行される。登録系のエリア内ハッ
シュ情報登録要求メッセージであるので、フローＦ４０
４が実行されて図４１に処理が移る。そこで、エリア内
ハッシュ情報登録数カウンタを１増加し、エリア内ハッ
シュ情報記憶領域のカウンタ値が示す領域に登録情報と
要求元の２次サーバ識別子である１を格納する。

【００６５】（４）一次サーバ１０では、通信制御部が
情報登録要求メッセージを受信し、図３３に示す処理が
実行される。登録系の情報登録要求メッセージであるの
で、フローＦ３３３が実行されて、検索キー情報の５に
一次ハッシュ関数を作用させ（５＝１０１を３で割った
得た余りに１を足す）、結果として３を得る。ハッシュ
演算結果が自己の一次サーバ識別子１でないことから、
メッセージ種別をハッシュ情報登録要求に変え、要求元
一次サーバ識別子に１を設定し、このメッセージを、一
次サーバ識別子３である一次サーバ３０に対して、通信
制御部を起動し送信する。

【００６６】（５）一次サーバ３０では、通信制御部が
ハッシュ情報登録要求メッセージを受信し、図３３に示
す処理が実行される。登録系のハッシュ情報登録要求メ
ッセージであるので、フローＦ３３４が実行されて、検
索キー情報の５に、一次サーバ３０の二次ハッシュ関数
を作用させ（５＝１０１の下位３ビットを削って０を
得、これを３で割って得た余りに１を足す）、結果とし
て１を得る。エリア外情報登録数カウンタを１増加し、
エリア外復旧情報記憶領域のカウンタ値が示す領域に、
登録情報とハッシュ演算結果の二次サーバ識別子１とを
格納する。更に、一次サーバ３０は、メッセージ種別を
エリア外ハッシュ情報登録要求に変えたメッセージを、
二次サーバ識別子が１の二次サーバ３１０に対して、通
信制御部を起動し送信する。

【００６７】（６）二次サーバ３１０では、通信制御部
がエリア外ハッシュ情報登録要求メッセージを受信し、
図４０に示す処理が実行される。登録系のエリア外ハッ
シュ情報登録要求メッセージであるので、フローＦ４０
５が実行されて図４１に処理が移る。そこで、エリア外
ハッシュ情報登録数カウンタを１増加し、エリア外ハッ
シュ情報記憶領域のカウンタが示す領域に登録情報と自
己の二次サーバ識別子とを格納する。

【００６８】次ぎに、端末６０から、二次サーバ１３０
にＩＰアドレス＝４，ＡＴＭアドレス＝５４の情報登録
要求が行われた場合は、二次サーバ１３０では、二次ハ
ッシュ関数を作用させ、結果の３と共に、通常情報記憶
領域に格納する。ハッシュ演算結果が自己の二次サーバ
識別子と等しくなるため、エリア内ハッシュ情報記憶領
域にも格納が行われる。その後、特別に一次サーバ１０
に対しても、特殊情報登録要求メッセージを、通信制御
部を起動し送信する。これにより、一次サーバ１０のエ
リア内復旧情報記憶領域にも、情報格納が行われること
になる。

【００６９】この場合、一次ハッシュ関数の結果が２と
なるため、一次サーバ２０のエリア外復旧情報記憶領域
に登録情報が格納される。また、一次サーバ２０の二次
ハッシュ関数（４＝１００の下位２ビットを削って１を
得、これを３で割って得た余りに１を足す）の結果が２
となるので、二次サーバ識別子が２である二次サーバ２
２０のエリア外ハッシュ情報記憶領域にも登録情報が格
納される。

【００７０】更に、端末５０から二次サーバ１２０にＩ
Ｐアドレス＝１２，ＡＴＭアドレス＝６２の情報登録要
求が行われた場合は、登録情報が二次サーバ１２０の通
常情報記憶領域に格納される。また、二次ハッシュ関数
の演算結果が１となるため、二次サーバ１１０のエリア
内ハッシュ情報記憶領域に登録情報が格納され、また、
一次ハッシュ関数の演算結果が１となるので、同一一次
エリア内の一次サーバ１０のエリア外復旧情報記憶領域
に登録情報が格納される。これに伴い、更に二次サーバ
１１０のエリア外ハッシュ情報記憶領域に登録情報が格
納されることになる。

【００７１】以上の３つの情報登録要求に従った処理に
より、各一次サーバ、二次サーバの情報記憶領域の格納
内容は図４８及び図４９のようになる。なお、両図で
は、登録が全くなされていない二次サーバ２１０，２３
０，３２０，３３０を除いている。

【００７２】図４８（ａ）は一次サーバ１０のエリア内
復旧情報記憶領域及びエリア外復旧情報記憶領域の格納
内容を示し、図４８（ｂ）は一次サーバ２０のエリア内
復旧情報記憶領域及びエリア外復旧情報記憶領域の格納
内容を示し、図４８（ｃ）は一次サーバ３０のエリア内
復旧情報記憶領域及びエリア外復旧情報記憶領域の格納
内容を示す。図４８（ｄ）は二次サーバ１１０の通常情
報記憶領域、エリア内ハッシュ情報記憶領域及びエリア
外ハッシュ情報記憶領域の格納内容を示し、図４８
（ｅ）は二次サーバ１２０の通常情報記憶領域、エリア
内ハッシュ情報記憶領域及びエリア外ハッシュ情報記憶
領域の格納内容を示す。

【００７３】図４９（ｆ）は二次サーバ１３０の通常情
報記憶領域、エリア内ハッシュ情報記憶領域及びエリア
外ハッシュ情報記憶領域の格納内容を示し、図４９
（ｇ）は二次サーバ２２０の通常情報記憶領域、エリア
内ハッシュ情報記憶領域及びエリア外ハッシュ情報記憶
領域の格納内容を示し、図４９（ｈ）は二次サーバ３１
０の通常情報記憶領域、エリア内ハッシュ情報記憶領域
及びエリア外ハッシュ情報記憶領域の格納内容を示す。

【００７４】［検索フェーズ］上記の情報登録状態を前
提にして話を進める。（ａ）ある端末が、同一の二次エリアに存在する他の端
末が登録した情報を、検索対象とした場合の検索処理を
以下に説明する。

【００７５】（１）端末４１が、ＩＰアドレスに５を指
定して通信を行おうとしたときに、通信を行うプロセス
がＩＰアドレス５に対するＡＴＭアドレスの情報を保持
していない場合は、図２２に示す処理手順に従い、情報
検索要求部が、検索キー情報を５に設定した情報検索要
求メッセージを、通信制御部を起動し二次サーバ１１０
に送信する。

【００７６】（２）二次サーバ１１０では、通信制御部
がこの情報検索要求メッセージを受信し、図４２に示す
処理が実行される。検索系の情報検索要求メッセージで
あるので、フローＦ４２３が実行されて図４３に処理が
移る。そこで、検索キー情報の５と端末４１とのコネク
ション識別子を記録し、通常情報記憶領域を検索キー情
報の５で検索する。結果として、登録情報を見つけるこ
とができるので、図４５の検索結果通知部の動作によ
り、検索キー情報＝５，検索対象情報（ＡＴＭアドレ
ス）＝５５を設定した端末対応の検索ＯＫメッセージを
生成する。そして、検索キー情報＝５から端末４１のコ
ネクションを求め、端末４１に対して検索ＯＫメッセー
ジを、通信制御部を起動し送信する。

【００７７】（ｂ）ある端末が、二次エリアは異なるが
同一の一次エリアに存在する他の端末が登録した情報
を、検索対象にした場合の検索処理を以下に説明する。（１）端末５０が、ＩＰアドレスに５を指定して通信を
行おうとしたときに、通信を行うプロセスがＩＰアドレ
ス５に対するＡＴＭアドレスの情報を保持していない場
合は、図２２に示す処理手順に従い、情報検索要求部
が、検索キー情報を５に設定した情報検索要求メッセー
ジを、通信制御部を起動して二次サーバ１２０に送信す
る。

【００７８】（２）二次サーバ１２０では、通信制御部
がこの情報検索要求メッセージを受信し、図４２に示す
処理が実行される。検索系の情報検索要求メッセージで
あるので、フローＦ４２３が実行されて図４３に処理が
移る。そこで、検索キー情報の５と端末５０とのコネク
ション識別子を記録し、通常情報記憶領域を検索キー情
報の５で検索する。結果として、登録情報を見つけるこ
とができないので、検索キー情報の５に二次ハッシュ関
数を作用させ、３を結果として得る。これが、自己の二
次サーバ識別子では無いので、メッセージ種別をエリア
内ハッシュ情報検索要求に変更し、二次サーバ識別子に
自己のサーバ識別子の２を設定したメッセージを、通信
制御部を起動して、二次サーバ識別子が３である二次サ
ーバ１３０に対して、送信する。

【００７９】（３）二次サーバ１３０では、通信制御部
がこのメッセージを受信し、図４２に示す処理が実行さ
れる。検索系のエリア内ハッシュ情報検索要求メッセー
ジであるので、フローＦ４２４が実行されて図４３に処
理が移る。そこで、エリア内ハッシュ情報記憶領域を検
索キー情報の５で検索する。結果として、登録情報を見
つけることができるので、検索要求メッセージ中の二次
サーバ識別子２の二次サーバ１２０に対して、検索キー
情報＝５，検索対象情報＝５５を設定した検索ＯＫメッ
セージを、通信制御部を起動し送信する。

【００８０】（４）二次サーバ１２０では、通信制御部
がこの検索ＯＫメッセージを受信し、図４５に示す処理
が実行される。これが検索結果通知系のメッセージであ
るので、これを端末対応のメッセージフォーマットに変
換する。検索キー情報＝５から端末５０とのコネクショ
ン識別子を求め、この端末５０に対して変換メッセージ
を、通信制御部を起動し送信する。

【００８１】（ｃ）ある端末が、異なる一次エリアに存
在する他の端末が登録した情報を、検索対象とした場合
の検索処理を以下に説明する。（１）端末７０が、ＩＰアドレスに５を指定して通信を
行おうとしたときに、通信を行うプロセスがＩＰアドレ
ス＝５に対するＡＴＭアドレスの情報を保持していない
場合は、図２２に示す処理手順に従い、情報検索要求部
が、検索キー情報を５に設定した情報検索要求メッセー
ジを、通信制御部を起動して二次サーバ２３０に送信す
る。

【００８２】（２）二次サーバ２３０では、通信制御部
がこの情報検索要求メッセージを受信し、図４２に示す
処理が実行される。検索系の情報検索要求メッセージで
あるので、フローＦ４２３が実行されて図４３に処理が
移る。そこで、検索キー情報の５と端末７０とのコネク
ション識別子を記録し、通常情報記憶領域を検索キー情
報の５で検索する。結果として、登録情報を見つけるこ
とができないので、検索キー情報の５に二次ハッシュ関
数を作用させ、２を結果として得る。これが、自己の二
次サーバ識別子では無いので、メッセージ種別をエリア
内ハッシュ情報検索要求に変更し、二次サーバ識別子に
自己のサーバ識別子の３を設定したメッセージを、通信
制御部を起動して二次サーバ識別子が２である二次サー
バ２２０に対して、送信する。

【００８３】（３）二次サーバ２２０では、通信制御部
がこのメッセージを受信し、図４２に示す処理が実行さ
れる。検索系のエリア内ハッシュ情報検索要求メッセー
ジであるので、フローＦ４２４が実行されて図４３に処
理が移る。そこで、エリア内ハッシュ情報記憶領域を検
索キー情報の５で検索する。結果として、登録情報を見
つけることができないので、検索ＮＧ通知はせずに、一
次サーバ２０に対して、メッセージ種別を情報検索要求
に変えたメッセージを、通信制御部を起動し送信する。

【００８４】（４）一次サーバ２０では、通信制御部が
このメッセージを受信し、図３４に示す処理が実行され
る。検索系の情報検索要求メッセージであるので、フロ
ーＦ３４２が実行され、検索キー情報の５に一次ハッシ
ュ関数を作用させ、結果として３を得る。このハッシュ
演算結果３が自己の一次サーバ識別子でないので、メッ
セージ種別をハッシュ情報検索要求に変え、メッセージ
中の一次サーバ識別子に２を設定したメッセージを、通
信制御部を起動して、一次サーバ識別子３である一次サ
ーバ３０に対して、送信する。

【００８５】（５）一次サーバ３０では、通信制御部が
このメッセージを受信し、図３４に示す処理が実行され
る。検索系のハッシュ情報検索要求メッセージであるの
で、フローＦ３４３が実行され、検索キー情報の５に二
次ハッシュ関数を作用させ、結果として１を得る。そこ
で、二次サーバ識別子が１である二次サーバ３１０に対
して、メッセージ種別をエリア外ハッシュ情報検索要求
に変えたメッセージを、通信制御部を起動し送信する。

【００８６】（６）二次サーバ３１０では、通信制御部
がこのメッセージを受信し、図４２に示す処理が実行さ
れる。検索系のエリア外ハッシュ情報検索要求メッセー
ジであるので、フローＦ４２５が実行されて図４４に処
理が移る。そこで、エリア外ハッシュ情報記憶領域を検
索キー情報の５で検索する。結果として、登録情報を見
つけることができる。検索要求メッセージ中の一次サー
バ識別子が０で無いことから、一次サーバ３０に対して
検索ＯＫメッセージを、通信制御部を起動し送信する。
検索ＯＫメッセージには、検索キー情報＝５，検索対象
情報＝５５を設定すると共に、検索要求メッセージ中の
一次サーバ識別子２と二次サーバ識別子３とを設定す
る。

【００８７】（７）一次サーバ３０では、通信制御部が
この検索ＯＫメッセージを受信し、図３６に示す処理が
実行される。そこで、メッセージ中の一次サーバ識別子
２が自己のサーバ識別子と異なるために、一次サーバ識
別子２の一次サーバ２０をサーバ情報記憶領域から求
め、この一次サーバ２０に対して検索ＯＫメッセージ
を、通信制御部を起動し送信する。

【００８８】（８）一次サーバ２０では、通信制御部が
この検索ＯＫメッセージを受信し、図３６に示す処理が
実行される。そこで、メッセージ中の一次サーバ識別子
２が自己のサーバ識別子と等しいので、メッセージ中の
二次サーバ識別子が３の二次サーバ２３０をサーバ情報
記憶領域から求め、この二次サーバ２３０に対して、通
信制御部を起動し送信する。

【００８９】（９）二次サーバ２３０では、通信制御部
がこの検索ＯＫメッセージを受信し、図４５の検索結果
通知部の動作により、端末対応のメッセージフォーマッ
トに変換し、検索キー情報の５から端末７０とのコネク
ション識別子を求め、検索ＯＫメッセージをこの端末７
０に対して、通信制御部を起動し送信する。

【００９０】（ｄ）どの二次サーバにも登録されていな
い情報を端末が検索しようとした場合の検索処理を以下
に説明する。端末８０から、ＩＰアドレス＝２２のＡＴ
Ｍアドレス検索の要求が行われたとすると、上記の項
（ｃ）の項（５）までは同じ処理を辿ることになる。

【００９１】項（６）において、二次サーバ２３０で、
エリア外ハッシュ情報記憶領域を検索キー情報＝２２で
検索しても、結果として、登録情報を見つけることがで
きない。そのため、一次サーバ２０に対して、検索キー
情報＝２２を設定すると共に、要求メッセージ中の一次
サーバ識別子３と二次サーバ識別子３とを設定した検索
ＮＧメッセージを、通信制御部を起動し送信する。この
検索結果メッセージに対して、上記の項（７）と同様の
処理が行われ、検索要求元の端末に検索ＮＧメッセージ
が返されることになる。［情報復旧フェーズ］（ａ）一次サーバの情報復旧の場合一次サーバ１０が、故障等により、情報を失った場合
に、サーバ１１（アドレス１１０）を代わりにし、情報
の復旧を試みる。このために、ＡＴＭネットワークに予
めサーバ１１を設けておき、サーバ１１も一次サーバ２
０，３０及び二次サーバ１１０，１２０，１３０との間
に、ＰＶＣを前もって設定しておく。

【００９２】（１）一次サーバの機能を備えたサーバ１
１に対して管理者より、復旧元の一次サーバ１０のネッ
トワークアドレスの１００を指定する再起動命令が行わ
れる。これにより、図２８（Ｃ）に示す処理が実行され
る。ここで、復旧元サーバネットワークアドレスに１０
０が設定され、自己のネットワークアドレスに１１０が
設定された再起動要求メッセージを作成し、これを、一
次サーバ管理サーバ０に対して、通信制御部を起動し送
信する。

【００９３】（２）一次サーバ管理サーバ０では、通信
制御部がこのメッセージを受信し、図２５に示す処理が
実行される。サーバ起動系の再起動要求メッセージであ
るので、図２６の処理に移り、起動確認部が、サーバ情
報記憶領域を再起動要求メッセージ中の復旧元一次サー
バ１０のネットワークアドレス＝１００で検索し、復旧
元の一次サーバ識別子１を求める。再起動要求元の一次
サーバ１１には、再起動応答メッセージと一次及び二次
サーバ復旧メッセージとを、通信制御部を起動し送信す
る。再起動応答メッセージには、割り当てるべき一次サ
ーバ識別子の１と、一次サーバ起動数カウンタ値から１
を引いた値（２）と、一次サーバ識別子が１である一次
サーバ１０が管理している二次サーバ起動数カウンタ値
（３）とを足した値である５を設定する。また、復旧の
対象となる一次サーバ２０，３０及び二次サーバ１１
０，１２０，１３０には、再起動要求の一次サーバのネ
ットワークアドレスと一次サーバ識別子とを含んだ一次
サーバ変更メッセージを、通信制御部を起動し送信す
る。

【００９４】（３）一次サーバ１１は、再起動応答メッ
セージと一次及び二次サーバ復旧メッセージを受信し、
また、復旧の対象となった一次サーバ２０，３０及び二
次サーバ１１０，１２０，１３０は、一次サーバ変更メ
ッセージを受信し、それぞれのサーバ管理部にて、サー
バ情報記憶領域に必要な情報を設定し、また変更を行う
（図３２，図３９）。

【００９５】一次サーバ１１は、受信すべき数の一次及
び二次サーバ復旧情報メッセージを受信すると、管理し
ている全二次サーバ１１０，１２０，１３０に対して、
特殊情報復旧要求メッセージを、通信制御部を起動し送
信する。

【００９６】（４）二次サーバ１１０，１２０，１３０
では、通信制御部がこの特殊情報復旧要求メッセージを
受信し、図４２に示す処理が実行される。検索系の特殊
情報復旧要求メッセージであるので、フローＦ４２２が
実行され、最初に通常情報記憶領域に格納されている全
ての登録情報のサーバ識別子に注目し、それが自己の二
次サーバ識別子と等しいものを検索する。見つかれば、
一次サーバ１１に対して、登録情報と自己の二次サーバ
識別子とを設定した特殊情報復旧メッセージを作成し、
通信制御部を起動し送信する。この場合、該当するの
は、二次サーバ１３０の登録情報であるＩＰアドレス＝
４，ＡＴＭアドレス＝５４，サーバ識別子＝３だけであ
る。

【００９７】次ぎに、エリア外ハッシュ情報記憶領域に
格納されている全ての情報を対象にして、一つずつ、登
録情報と自己の二次サーバ識別子とを設定したエリア外
情報復旧メッセージを作成し、通信制御部を起動して、
一次サーバ１１に対して送信する。この場合、該当する
のは、二次サーバ１１０の登録情報であるＩＰアドレス
＝１２，ＡＴＭアドレス＝６２，サーバ識別子＝１だけ
である。

【００９８】（５）一次サーバ１１では、通信制御部が
これらの特殊情報復旧メッセージまたはエリア外情報復
旧メッセージを受信し、図３３に示す処理が実行され
る。登録系の特殊情報復旧メッセージであれば、フロー
Ｆ３３１が実行され、エリア内復旧情報登録数カウンタ
を１増加し、カウンタ値に対応するエリア内復旧情報記
憶領域に、メッセージに含まれている登録情報（ＩＰア
ドレス＝４，ＡＴＭアドレス＝５４）と二次サーバ識別
子（３）とを格納する。また、登録系のエリア外情報復
旧メッセージであれば、フローＦ３３２が実行され、エ
リア外復旧情報登録数カウンタを１増加し、カウンタ値
に対応するエリア外復旧情報記憶領域に、メッセージに
含まれている登録情報（ＩＰアドレス＝１２，ＡＴＭア
ドレス＝６２）とサーバ識別子（１）を格納する。

【００９９】（ｂ）二次サーバの情報復旧の場合二次サーバ１３０が、故障等により、情報を失った場合
に、サーバ１３１（アドレス１３１０）を代わりにし、
情報の復旧を試みる。このために、ＡＴＭネットワーク
に予めサーバ１３１を設けておき、サーバ１３１も一次
サーバ１０（上記の復旧後であれば一次サーバ１１）及
び二次サーバ１１０，１２０との間に、ＰＶＣを前もっ
て設定しておく。

【０１００】（１）二次サーバの機能を備えたサーバ１
３１に対して管理者より、復旧元の二次サーバ１３０の
ネットワークアドレスの１３００を指定する再起動命令
が行われる。これにより、図３７（Ｃ）に示す処理が実
行される。ここで、復旧元サーバのネットワークアドレ
スに１３００が設定され、自己のネットワークアドレス
に１３１０が設定された再起動要求メッセージを作成
し、これを、一次サーバ１０に対して、通信制御部を起
動し送信する。

【０１０１】（２）一次サーバ１０では、通信制御部が
この再起動要求メッセージを受信し、図３０に示す処理
が実行される。サーバ起動系の再起動要求メッセージで
あるので、図３１に処理が移り、サーバ情報記憶領域を
再起動要求メッセージ中の復旧元二次サーバ１３０のネ
ットワークアドレス＝１３００で検索し、復旧元の二次
サーバ識別子３を求める。再起動要求元の二次サーバ１
３１には、再起動応答メッセージと二次サーバ復旧情報
メッセージとを、通信制御部を起動し送信する。再起動
応答メッセージには、割り当てるべき二次サーバ識別子
の３と、二次サーバ起動数カウンタ値から１を引いた値
である２とを設定する。また、一次サーバ管理サーバ０
と復旧の対象となる二次サーバ１１０，１２０とには、
二次サーバ変更メッセージを、通信制御部を起動し送信
する。二次サーバ変更メッセージは、再起動要求メッセ
ージの二次サーバのネットワークアドレス１３１０と二
次サーバ識別子３とを含む。

【０１０２】（３）二次サーバ１３１は、再起動応答メ
ッセージと二次サーバ復旧情報メッセージとを受信し、
また、一次サーバ管理サーバ０及び復旧の対象となった
二次サーバ１１０，１２０は、二次サーバ変更メッセー
ジを受信し、それぞれのサーバ管理部にて、サーバ情報
記憶領域に必要な情報を設定し、また変更を行う（図２
７，図３９）。

【０１０３】二次サーバ１３１は、受信すべき数のサー
バ復旧情報メッセージを受信すると、同じ一次エリアの
一次サーバ１０と他二次サーバ１１０，１２０に対し
て、自己の二次サーバ識別子の３を設定した情報復旧要
求メッセージを作成して、通信制御部を起動し送信す
る。

【０１０４】（４）一次サーバ１０では、通信制御部が
この情報復旧要求メッセージを受信し、図３４に示す処
理が実行される。検索系の情報復旧要求メッセージであ
るので、更に図３５に示す処理も実行される。最初にエ
リア内復旧情報記憶領域に格納されている登録情報のサ
ーバ識別子に注目し、それが情報復旧要求メッセージ中
の二次サーバ識別子の３と等しいものを検索する。見つ
かれば、登録情報を設定した特殊情報復旧メッセージを
作成し、二次サーバ１３１に対して、通信制御部を起動
し送信する。この場合、該当するのは、ＩＰアドレス＝
４，ＡＴＭアドレス＝５４，サーバ識別子＝３だけとな
る。

【０１０５】次に、エリア外復旧情報記憶領域に格納さ
れている登録情報のサーバ識別子に注目し、それが情報
復旧要求メッセージ中の二次サーバ識別子の３と等しい
ものを検索する。見つかれば、登録情報を設定したエリ
ア外ハッシュ情報復旧メッセージを作成し、二次サーバ
１３１に対して、通信制御部を起動し送信する。この場
合、該当する登録情報はない。

【０１０６】（５）二次サーバ１１０，１２０では、通
信制御部が情報復旧要求メッセージを受信し、図４２に
示す処理が実行される。検索系の情報復旧要求メッセー
ジであるので、フローＦ４２１が実行され、最初に通常
情報記憶領域に格納されている登録情報のサーバ識別子
に注目し、それが情報復旧要求メッセージ中の二次サー
バ識別子の３と等しいものを検索する。見つかれば、そ
の登録情報と自己の二次サーバ識別子とを設定したエリ
ア内ハッシュ情報復旧メッセージを作成し、二次サーバ
１３１に対して、通信制御部を起動し送信する。この場
合、該当するのは、二次サーバ１１０のＩＰアドレス＝
５，ＡＴＭアドレス＝５５，サーバ識別子＝３だけであ
る。

【０１０７】次に、エリア内ハッシュ情報記憶領域に登
録されている登録情報のサーバ識別子に注目し、それが
情報復旧要求メッセージ中の二次サーバ識別子の３に等
しいものを検索する。見つかれば、その登録情報と自己
の二次サーバ識別子とを設定した通常情報復旧メッセー
ジを作成し、二次サーバ１３１に対して、通信制御部を
起動し送信する。この場合、該当する登録情報はない。

【０１０８】（６）二次サーバ１３１では、通信制御部
が特殊情報復旧メッセージ、エリア外ハッシュ情報復旧
メッセージ、エリア内ハッシュ情報復旧メッセージ、ま
たは通常情報復旧メッセージを受信し、図４０に示す処
理を実行する。登録系の特殊情報復旧メッセージであれ
ば、フローＦ４０２を実行し、通常情報登録数カウンタ
とエリア内ハッシュ情報登録数カウンタをそれぞれ１増
加し、通常情報記憶領域のカウンタ値に対応する領域と
エリア内ハッシュ情報記憶領域のカウンタ値に対応する
領域とに、登録情報（ＩＰアドレス＝４，ＡＴＭアドレ
ス＝５４）と自己の二次サーバ識別子の３を格納する。

【０１０９】また、登録系のエリア外ハッシュ情報復旧
メッセージを受信した場合は、フローＦ４０１を実行
し、エリア外ハッシュ情報登録数カウンタを１増加し、
エリア外ハッシュ情報記憶領域のカウンタ値に対応する
領域に、登録情報（この場合、該当する登録情報なし）
と自己の二次サーバ識別子の３を格納する。

【０１１０】また、登録系のエリア内ハッシュ情報復旧
メッセージを受信した場合は、フローＦ４０１を実行
し、エリア内ハッシュ情報登録数カウンタを１増加し、
エリア内ハッシュ情報記憶領域のカウンタ値に対応する
領域に、登録情報（ＩＰアドレス＝５，ＡＴＭアドレス
＝５５）とメッセージ中に含まれていた二次サーバ識別
子３を格納する。

【０１１１】また、登録系の通常情報復旧メッセージを
受信した場合は、フローＦ４０１を実行し、通常情報登
録数カウンタを１増加し、通常情報記憶領域のカウンタ
値に対応する領域に、登録情報（この場合、該当する登
録情報なし）とメッセージ中に含まれている二次サーバ
識別子を格納する。

【０１１２】以上により、任意の一次，二次サーバの情
報復旧を、そのサーバが存在する一次エリア内部で完全
に行うことができる。

【０１１３】

【０１１４】これにより、情報の登録は、情報登録要求
を端末から受けた二次サーバで行われるが、それ以外
に、その二次サーバが存在する一次エリア内に存在する
他の二次サーバと、ネットワーク全体のいずれかの一次
エリア内に存在する二次サーバとで行われる。こうした
階層的な３段階の情報登録により、登録情報は、ネット
ワーク全体で論理的に分散保管されることになる。

【０１１５】情報の検索も、登録と同じ理論を用いるこ
とで行われる。すなわち、端末から直接、情報検索要求
を受けた二次サーバで検索し、見つからなければ次に、
この検索済の二次サーバが存在する一次エリア内に存在
する、二次ハッシュ関数で特定される他の二次サーバで
検索する。それも見つからなければ、ネットワーク全体
で一次ハッシュ関数及び二次ハッシュ関数で特定される
二次サーバで検索する、という階層的な検索を行う。最
大でも３段階の検索で、検索対象情報を確実に見つけだ
すことができる。

【０１１６】また、情報の登録における各段階で、登録
情報を格納する情報記憶領域を、その段階に応じて分け
るようにする。これにより、検索時に、各段階に応じた
情報記憶領域に格納されている情報のみを検索するだけ
で良いので、検索の高速化が実現できる。

【０１１７】また、上記のように情報の登録における各
段階で、登録情報を格納する情報記憶領域を分けること
に加え、その情報記憶領域に情報を格納する時に、登録
情報と共に、登録の段階に応じたサーバ識別子を格納す
るようにする。これにより、一次，二次サーバのいずれ
かで登録情報を失うような事態が発生しても、登録情報
を容易に復旧させることが可能となる。

【０１１８】また、一次サーバ及び二次サーバが起動す
る場合に、起動要求を送出することで、一次サーバ管理
サーバが、ネットワーク上の全サーバの情報を自己の内
部に自動的に構築することができ、同様に、一次サーバ
は、全一次サーバと自己の管理下の二次サーバの情報を
自己の内部に自動的に構築することができ、二次サーバ
は同一一次エリア内の全二次サーバの情報を自己の内部
に自動的に構築することができる。

【０１１９】また、各一次サーバが使用する一次ハッシ
ュ関数は同一内容のものとし、また、同一の一次エリア
に存在する一次サーバ及び二次サーバで使用する二次ハ
ッシュ関数は同一内容のものとするようにしている。こ
れにより、情報の登録及び検索において、同じ一次エリ
ア内で登録された登録情報は必ず２段階以内の検索で、
確実な検索結果を得ることができ、また、異なる一次エ
リアで登録された登録情報であっても、最終の第３段階
の検索で、確実な検索結果を得ることができる。

【図面の簡単な説明】

【図１】本発明の原理説明図である。

【図５】各サーバのＡＴＭアドレスを示す図である。

【図３１】一次サーバの起動確認部での再起動時におけ
る処理動作を示すフローチャートである。

【符号の説明】１ネットワーク２ａ〜２ｎ一次エリア３ａ〜３ｍ二次エリア４ａ〜４ｎ一次サーバ５ａ〜５ｍ二次サーバ６一次変換情報７二次変換情報８二次変換情報

【手続補正２】

【補正対象書類名】図面

【補正対象項目名】全図

【補正方法】変更

【補正内容】

【図２】

【図７】

【図８】

【図１】

【図４】

【図５】

【図６】

【図９】

【図１０】

【図１１】

【図１２】

【図１５】

【図３】

【図１３】

【図１４】

【図１６】

【図２１】

【図２２】

【図１７】

【図１８】

【図１９】

【図２０】

【図２３】

【図２４】

【図２７】

【図４５】

【図２５】

【図２６】

【図２８】

【図２９】

【図３１】

【図３５】

【図３０】

【図３６】

【図３７】

【図３２】

【図３３】

【図３４】

【図３８】

【図４１】

【図４４】

【図３９】

【図４０】

【図４２】

【図４３】

【図４６】

【図４７】

【図４８】

【図４９】

【図５０】

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号ＦＩＨ０４Ｌ 12/56 Ｈ０４Ｌ 11/20 ＤＨ０４Ｑ 3/00 １０２Ｄ

Claims

【特許請求の範囲】

【請求項１】ネットワーク上の端末からの要求によ
り、検索キー情報及び検索対象情報の登録を行うと共
に、検索キー情報の指定による検索対象情報の検索を行
う情報管理システムにおいて、ネットワーク全体を複数にエリア分割することにより得
られた複数の一次エリアと、前記複数の一次エリアを、更に個々にエリア分割するこ
とによって得られた各一次エリア毎の複数の二次エリア
と、前記一次エリアの各々に設けられ、ネットワーク内で一
意に決まるサーバ識別子を持つ一次サーバと、前記二次エリアの各々に設けられ、自分が属する一次エ
リア内で一意に決まるサーバ識別子を持つ二次サーバ
と、前記一次サーバの各々に設けられ、検索キー情報から、
対応の検索対象情報が登録された二次サーバが存在する
一次エリアに設けられた一次サーバのサーバ識別子を導
き出す一次変換情報と、前記一次サーバの各々に設けられ、検索キー情報から、
対応の検索対象情報が登録された、自一次エリア内の二
次サーバのサーバ識別子を導き出す二次変換情報と、前記二次サーバの各々に設けられ、検索キー情報から、
対応の検索対象情報が登録された、自分が属する一次エ
リア内の二次サーバのサーバ識別子を導き出す二次変換
情報と、を有することを特徴とする情報管理システム。
【請求項２】各端末に設けられ、情報の登録を行う場
合、ネットワーク上で自分が属する二次エリアの二次サ
ーバに対して、検索キー情報と検索対象情報とからなる
登録情報が記載された情報登録要求メッセージを送出す
る情報登録要求メッセージ送出手段と、各端末に設けられ、情報の検索を行う場合、ネットワー
ク上で自分が属する二次エリアの二次サーバに対して、
検索キー情報及び自端末の識別符号が記載された情報検
索要求メッセージを送出する情報検索要求メッセージ送
出手段と、を更に有することを特徴とする請求項１記載の情報管理
システム。
【請求項３】前記二次サーバの各々に設けられ、検索
キー情報と検索対象情報とからなる登録情報が記載され
た情報登録要求メッセージを端末から受信した場合に、
当該登録情報を自己の通常情報記憶領域に格納する登録
情報格納手段と、前記二次サーバの各々に設けられ、前記検索キー情報に
自二次サーバ内の二次変換情報を作用させ、得られたサ
ーバ識別子が自サーバ識別子と異なる場合、当該得られ
たサーバ識別子を有する同一一次エリア内の二次サーバ
に対して、前記登録情報が記載されたエリア内ハッシュ
情報登録要求メッセージを送信する第１の登録要求手段
と、前記二次サーバの各々に設けられ、自己の属する一次エ
リアの一次サーバに対して、前記登録情報が記載された
情報登録要求メッセージを送信する第２の登録要求手段
と、を更に有することを特徴とする請求項１記載の情報管理
システム。
【請求項４】前記二次サーバの各々に設けられ、前記
エリア内ハッシュ情報登録要求メッセージを受信したと
き、前記登録情報を自己のエリア内ハッシュ情報記憶領
域に格納する格納手段を更に有することを特徴とする請
求項３記載の情報管理システム。
【請求項５】前記一次サーバの各々に設けられ、前記
第２の登録要求手段から情報登録要求メッセージを受信
したとき、前記検索キー情報に自一次サーバ内の一次変
換情報を作用させ、得られたサーバ識別子を有する一次
サーバに対して、前記登録情報が記載された情報登録要
求メッセージを送信する第３の登録要求手段と、前記一次サーバの各々に設けられ、前記第３の登録要求
手段から情報登録要求メッセージを受信したとき、前記
検索キー情報に自一次サーバ内の二次変換情報を作用さ
せ、得られたサーバ識別子を有する同一一次エリア内の
二次サーバに対して、前記登録情報が記載されたエリア
外ハッシュ情報登録要求メッセージを送信する第４の登
録要求手段と、前記二次サーバの各々に設けられ、前記第４の登録要求
手段からエリア外ハッシュ情報登録要求メッセージを受
信したとき、前記登録情報を自己のエリア外ハッシュ情
報記憶領域に格納する格納手段と、を更に有することを特徴とする請求項３記載の情報管理
システム。
【請求項６】前記二次サーバの各々に設けられ、少な
くとも検索キー情報が記載された情報検索要求メッセー
ジを端末から受信したときに、前記検索キー情報で自己
の通常情報記憶領域を検索し、対応する検索対象情報が
検出されれば、当該検索対象情報を検索要求元の端末に
通知する通知手段前記二次サーバの各々に設けられ、前
記情報検索要求メッセージを受信したときに、前記検索
キー情報で自己の通常情報記憶領域を検索し、対応する
検索対象情報が検出されなければ、前記検索キー情報
に、自二次サーバ内の二次変換情報を作用させる変換情
報作用手段と、前記二次サーバの各々に設けられ、前記変換情報作用手
段の作用で得られたサーバ識別子が自サーバ識別子と異
なる場合、当該得られたサーバ識別子を有する同一一次
エリア内の二次サーバに対して、少なくとも前記検索キ
ー情報が記載されたエリア内ハッシュ情報検索要求メッ
セージを送信する第１の検索要求手段と、を更に有することを特徴とする請求項１記載の情報管理
システム。
【請求項７】前記二次サーバの各々に設けられ、前記
エリア内ハッシュ情報検索要求メッセージを受信したと
き、前記検索キー情報で自己のエリア内ハッシュ情報記
憶領域を検索する領域検索手段と、前記二次サーバの各々に設けられ、前記領域検索手段に
より、対応の検索対象情報が検出されれば、当該対応の
検索対象情報が記載された検索成功メッセージを送出す
る第１の検索成功メッセージ送出手段と、前記二次サーバの各々に設けられ、前記領域検索手段に
より、対応の検索対象情報が検出されなければ、自己が
属する一次エリアの一次サーバに対して、少なくとも前
記検索キー情報が記載された情報検索要求メッセージを
送信する第２の検索要求手段と、を更に有することを特徴とする請求項６記載の情報管理
システム。
【請求項８】前記一次サーバの各々に設けられ、前記
第２の検索要求手段から情報検索要求メッセージを受信
したとき、前記検索キー情報に自一次サーバ内の一次変
換情報を作用させ、得られたサーバ識別子を有する一次
サーバに対して、少なくとも前記検索キー情報が記載さ
れた情報検索要求メッセージを送信する第３の検索要求
手段と、前記一次サーバの各々に設けられ、前記第３の検索要求
手段から情報検索要求メッセージを受信したとき、前記
検索キー情報に自一次サーバ内の二次変換情報を作用さ
せ、得られたサーバ識別子を有する同一一次エリア内の
二次サーバに対して、少なくとも前記検索キー情報が記
載されたエリア外ハッシュ情報検索要求メッセージを送
信する第４の検索要求手段と、を更に有することを特徴とする請求項７記載の情報管理
システム。
【請求項９】前記二次サーバの各々に設けられ、前記
エリア外ハッシュ情報検索要求メッセージを受信したと
き、前記検索キー情報で自己のエリア外ハッシュ情報記
憶領域を検索し、対応の検索対象情報が検出されれば、
当該対応の検索対象情報が記載された検索成功メッセー
ジを送出する第２の検索成功メッセージ送出手段を更に
有することを特徴とする請求項８記載の情報管理システ
ム。
【請求項１０】前記ネットワークに１つ設けられた一
次サーバ管理サーバと、前記一次サーバ管理サーバに設けられ、前記複数の一次
サーバのうちの１つから起動要求メッセージを受信した
とき、前記ネットワーク全体で一意に決定される一次サ
ーバ識別子を当該一次サーバに割り当てる第１の割当手
段と、前記一次サーバ管理サーバに設けられ、前記起動要求メ
ッセージを送信した一次サーバに対して、前記第１の割
当手段で割り当てられた一次サーバ識別子と、既に動作
中の他の一次サーバのネットワークアドレス及び一次サ
ーバ識別子とを、通知する第１の通知手段と、前記一次サーバ管理サーバに設けられ、新たな一次サー
バ識別子が割り当てられたとき、当該一次サーバ識別子
と、この識別子に対応する一次サーバのネットワークア
ドレスとを、既に動作中の一次サーバに対して通知する
第２の通知手段と、を更に有することを特徴とする請求項１記載の情報管理
システム。
【請求項１１】前記一次サーバの各々に設けられ、自
己の属する一次エリアに存在する複数の二次サーバのう
ちの１つから起動要求メッセージを受信したとき、自己
の属する一次エリアで一意に決定される二次サーバ識別
子を当該二次サーバに割り当てる第２の割当手段と、前記一次サーバの各々に設けられ、前記起動要求メッセ
ージを送信した二次サーバに対して、前記第２の割当手
段で割り当てられた二次サーバ識別子と、既に動作中の
他の二次サーバのネットワークアドレス及び二次サーバ
識別子とを、通知する第３の通知手段と、前記一次サーバの各々に設けられ、新たな二次サーバ識
別子が割り当てられたとき、当該二次サーバ識別子と、
この識別子に対応する二次サーバのネットワークアドレ
スと、自己の一次サーバ識別子とを、既に動作中の二次
サーバに対して通知する第４の通知手段と、を更に有することを特徴とする請求項１０記載の情報管
理システム。
【請求項１２】前記一次サーバの各々が使用する一次
変換情報は同一内容のものとし、また、同一の一次エリ
アに存在する一次サーバ及び二次サーバで使用する二次
変換情報は同一内容のものとすることを特徴とする請求
項１記載の情報管理システム。
【請求項１３】前記一次変換情報は一次ハッシュ関数
であることを特徴とする請求項１記載の情報管理システ
ム。
【請求項１４】前記二次変換情報は二次ハッシュ関数
であることを特徴とする請求項１記載の情報管理システ
ム。
【請求項１５】ネットワーク上の端末からの要求によ
り、検索キー情報及び検索対象情報の登録を行うと共
に、検索キー情報の指定による検索対象情報の検索を行
う情報管理システムに使用される一次サーバにおいて、ネットワーク内で一意に決まるサーバ識別子と、検索キー情報から、対応の検索対象情報が登録された二
次サーバが存在する一次エリアに設けられた一次サーバ
のサーバ識別子を導き出す一次変換情報と、検索キー情報から、対応の検索対象情報が登録された、
自一次エリア内の二次サーバのサーバ識別子を導き出す
二次変換情報と、を有することを特徴とする一次サーバ。
【請求項１６】ネットワーク上の端末からの要求によ
り、検索キー情報及び検索対象情報の登録を行うと共
に、検索キー情報の指定による検索対象情報の検索を行
う情報管理システムに使用される二次サーバにおいて、自分が属する一次エリア内で一意に決まるサーバ識別子
と、検索キー情報から、対応の検索対象情報が登録された、
自分が属する一次エリア内の二次サーバのサーバ識別子
を導き出す二次変換情報と、を有することを特徴とする二次サーバ。
【請求項１７】検索キー情報と検索対象情報とからな
る登録情報が記載された情報登録要求メッセージを端末
から受信した場合に、当該登録情報を自己の通常情報記
憶領域に格納する登録情報格納手段と、前記検索キー情報に自二次サーバ内の二次変換情報を作
用させ、得られたサーバ識別子が自サーバ識別子と異な
る場合、当該得られたサーバ識別子を有する同一一次エ
リア内の二次サーバに対して、前記登録情報が記載され
たエリア内ハッシュ情報登録要求メッセージを送信する
第１の登録要求手段と、自己の属する一次エリアの一次サーバに対して、前記登
録情報が記載された情報登録要求メッセージを送信する
第２の登録要求手段と、を更に有することを特徴とする請求項１６記載の二次サ
ーバ。
【請求項１８】前記エリア内ハッシュ情報登録要求メ
ッセージを受信したとき、前記登録情報を自己のエリア
内ハッシュ情報記憶領域に格納する格納手段を更に有す
ることを特徴とする請求項１７記載の二次サーバ。
【請求項１９】少なくとも検索キー情報が記載された
情報検索要求メッセージを端末から受信したときに、前
記検索キー情報で自己の通常情報記憶領域を検索し、対
応する検索対象情報が検出されれば、当該検索対象情報
を検索要求元の端末に通知する通知手段前記情報検索要
求メッセージを受信したときに、前記検索キー情報で自
己の通常情報記憶領域を検索し、対応する検索対象情報
が検出されなければ、前記検索キー情報に、自二次サー
バ内の二次変換情報を作用させる変換情報作用手段と、前記変換情報作用手段の作用で得られたサーバ識別子が
自サーバ識別子と異なる場合、当該得られたサーバ識別
子を有する同一一次エリア内の二次サーバに対して、少
なくとも前記検索キー情報が記載されたエリア内ハッシ
ュ情報検索要求メッセージを送信する第１の検索要求手
段と、を更に有することを特徴とする請求項１６記載の二次サ
ーバ。
【請求項２０】前記エリア内ハッシュ情報検索要求メ
ッセージを受信したとき、前記検索キー情報で自己のエ
リア内ハッシュ情報記憶領域を検索する領域検索手段
と、前記領域検索手段により、対応の検索対象情報が検出さ
れれば、当該対応の検索対象情報が記載された検索成功
メッセージを送出する第１の検索成功メッセージ送出手
段と、前記領域検索手段により、対応の検索対象情報が検出さ
れなければ、自己が属する一次エリアの一次サーバに対
して、少なくとも前記検索キー情報が記載された情報検
索要求メッセージを送信する第２の検索要求手段と、を更に有することを特徴とする請求項１９記載の二次サ
ーバ。