(57)【特許請求の範囲】
【請求項１】
ネットワーク上の端末からの要求により、検索キー情報及び検索対象情報の登録を行うと共に、検索キー情報の指定による検索対象情報の検索を行う情報管理システムにおいて、
ネットワーク全体を複数にエリア分割することにより得られた複数の一次エリアと、
前記複数の一次エリアを、更に個々にエリア分割することによって得られた各一次エリア毎の複数の二次エリアと、
前記一次エリアの各々に設けられ、ネットワーク内で一意に決まるサーバ識別子を持つ一次サーバと、
前記二次エリアの各々に設けられ、自己が属する一次エリア内で一意に決まるサーバ識別子を持つ二次サーバと、
前記一次サーバの各々に設けられ、検索キー情報から、対応の検索対象情報が登録された二次サーバが存在する一次エリアに設けられた一次サーバのサーバ識別子を導き出す一次変換情報と、
前記一次サーバと前記二次サーバの各々に設けられ、検索キー情報から、対応の検索対象情報が登録された、自己が属する一次エリア内の二次サーバのサーバ識別子を導き出す二次変換情報と、
を有し、
前記端末が位置する前記二次エリアを起点二次エリアとし、前記端末が、前記検索キー情報と前記検索対象情報とからなる登録情報を、前記ネットワークに登録する場合、
前記起点二次エリア内の二次サーバである起点二次サーバは、前記登録情報を受信すると自身に格納し、
前記起点二次サーバは、前記二次変換情報によって、前記起点二次サーバが属する一次エリア内の他の二次サーバのサーバ識別子を導き出して、前記他の二次サーバに前記登録情報の格納依頼を行って、前記他の二次サーバは前記登録情報を格納し、
前記起点二次サーバは、前記起点二次サーバが属する一次エリア内の一次サーバである起点一次サーバに前記登録情報の格納依頼を行い、
前記起点一次サーバは、前記一次変換情報によって、前記起点一次サーバが属さない一次エリア内の他の一次サーバのサーバ識別子を導き出して、前記他の一次サーバに前記登録情報の格納依頼を行い、
格納依頼を受けた前記他の一次サーバは、前記二次変換情報によって、自己が属する一次エリア内に存在する二次サーバのサーバ識別子を導き出して、該当二次サーバに前記登録情報の格納依頼を行って、前記該当二次サーバは前記登録情報を格納する、
ことを特徴とする情報管理システム。
【請求項２】
各端末に設けられ、情報の登録を行う場合、ネットワーク上で自己が属する二次エリアの二次サーバに対して、検索キー情報と検索対象情報とからなる登録情報が記載された情報登録要求メッセージを送出する情報登録要求メッセージ送出手段と、
各端末に設けられ、情報の検索を行う場合、ネットワーク上で自己が属する二次エリアの二次サーバに対して、検索キー情報及び自端末の識別符号が記載された情報検索要求メッセージを送出する情報検索要求メッセージ送出手段と、
を更に有することを特徴とする請求項１記載の情報管理システム。
【請求項３】
前記二次サーバの各々に設けられ、検索キー情報と検索対象情報とからなる登録情報が記載された情報登録要求メッセージを端末から受信した場合に、当該登録情報を自己の通常情報記憶領域に格納する登録情報格納手段と、
前記二次サーバの各々に設けられ、前記検索キー情報に自二次サーバ内の二次変換情報を作用させ、得られたサーバ識別子が自サーバ識別子と異なる場合、当該得られたサーバ識別子を有する同一一次エリア内の二次サーバに対して、前記登録情報が記載されたエリア内ハッシュ情報登録要求メッセージを送信する第１の登録要求手段と、
前記二次サーバの各々に設けられ、自己の属する一次エリアの一次サーバに対して、前記登録情報が記載された情報登録要求メッセージを送信する第２の登録要求手段と、
を更に有することを特徴とする請求項１記載の情報管理システム。
【請求項４】
前記二次サーバの各々に設けられ、前記エリア内ハッシュ情報登録要求メッセージを受信したとき、前記登録情報を自己のエリア内ハッシュ情報記憶領域に格納する格納手段、
を更に有することを特徴とする請求項３記載の情報管理システム。
【請求項５】
前記一次サーバの各々に設けられ、前記第２の登録要求手段から情報登録要求メッセージを受信したとき、前記検索キー情報に自一次サーバ内の一次変換情報を作用させ、得られたサーバ識別子を有する一次サーバに対して、前記登録情報が記載された情報登録要求メッセージを送信する第３の登録要求手段と、
前記一次サーバの各々に設けられ、前記第３の登録要求手段から情報登録要求メッセージを受信したとき、前記検索キー情報に自一次サーバ内の二次変換情報を作用させ、得られたサーバ識別子を有する同一一次エリア内の二次サーバに対して、前記登録情報が記載されたエリア外ハッシュ情報登録要求メッセージを送信する第４の登録要求手段と、
前記二次サーバの各々に設けられ、前記第４の登録要求手段からエリア外ハッシュ情報登録要求メッセージを受信したとき、前記登録情報を自己のエリア外ハッシュ情報記憶領域に格納する格納手段と、
を更に有することを特徴とする請求項３記載の情報管理システム。
【請求項６】
前記二次サーバの各々に設けられ、少なくとも検索キー情報が記載された情報検索要求メッセージを端末から受信したときに、前記検索キー情報で自己の通常情報記憶領域を検索し、対応する検索対象情報が検出されれば、当該検索対象情報を検索要求元の端末に通知する通知手段、
前記二次サーバの各々に設けられ、前記情報検索要求メッセージを受信したときに、前記検索キー情報で自己の通常情報記憶領域を検索し、対応する検索対象情報が検出されなければ、前記検索キー情報に、自二次サーバ内の二次変換情報を作用させる変換情報作用手段と、
前記二次サーバの各々に設けられ、前記変換情報作用手段の作用で得られたサーバ識別子が自サーバ識別子と異なる場合、当該得られたサーバ識別子を有する同一一次エリア内の二次サーバに対して、少なくとも前記検索キー情報が記載されたエリア内ハッシュ情報検索要求メッセージを送信する第１の検索要求手段と、
を更に有することを特徴とする請求項１記載の情報管理システム。
【請求項７】
前記二次サーバの各々に設けられ、前記エリア内ハッシュ情報検索要求メッセージを受信したとき、前記検索キー情報で自己のエリア内ハッシュ情報記憶領域を検索する領域検索手段と、
前記二次サーバの各々に設けられ、前記領域検索手段により、対応の検索対象情報が検出されれば、当該対応の検索対象情報が記載された検索成功メッセージを送出する第１の検索成功メッセージ送出手段と、
前記二次サーバの各々に設けられ、前記領域検索手段により、対応の検索対象情報が検出されなければ、自己が属する一次エリアの一次サーバに対して、少なくとも前記検索キー情報が記載された情報検索要求メッセージを送信する第２の検索要求手段と、
を更に有することを特徴とする請求項６記載の情報管理システム。
【請求項８】
前記一次サーバの各々に設けられ、前記第２の検索要求手段から情報検索要求メッセージを受信したとき、前記検索キー情報に自一次サーバ内の一次変換情報を作用させ、得られたサーバ識別子を有する一次サーバに対して、少なくとも前記検索キー情報が記載された情報検索要求メッセージを送信する第３の検索要求手段と、
前記一次サーバの各々に設けられ、前記第３の検索要求手段から情報検索要求メッセージを受信したとき、前記検索キー情報に自一次サーバ内の二次変換情報を作用させ、得られたサーバ識別子を有する同一一次エリア内の二次サーバに対して、少なくとも前記検索キー情報が記載されたエリア外ハッシュ情報検索要求メッセージを送信する第４の検索要求手段と、
を更に有することを特徴とする請求項７記載の情報管理システム。
【請求項９】
前記二次サーバの各々に設けられ、前記第４の検索要求手段から前記エリア外ハッシュ情報検索要求メッセージを受信したとき、前記検索キー情報で自己のエリア外ハッシュ情報記憶領域を検索し、対応の検索対象情報が検出されれば、当該対応の検索対象情報が記載された検索成功メッセージを送出する第２の検索成功メッセージ送出手段、
を更に有することを特徴とする請求項８記載の情報管理システム。
【請求項１０】
前記ネットワークに１つ設けられた一次サーバ管理サーバと、
前記一次サーバ管理サーバに設けられ、前記複数の一次サーバのうちの１つから起動要求メッセージを受信したとき、前記ネットワーク全体で一意に決定される一次サーバ識別子を当該一次サーバに割り当てる第１の割当手段と、
前記一次サーバ管理サーバに設けられ、前記起動要求メッセージを送信した一次サーバに対して、前記第１の割当手段で割り当てられた一次サーバ識別子と、既に動作中の他の一次サーバのネットワークアドレス及び一次サーバ識別子とを、通知する第１の通知手段と、
前記一次サーバ管理サーバに設けられ、前記第１の割当手段によって新たな一次サーバ識別子が割り当てられたとき、当該一次サーバ識別子と、この識別子に対応する一次サーバのネットワークアドレスとを、既に動作中の一次サーバに対して通知する第２の通知手段と、
を更に有することを特徴とする請求項１記載の情報管理システム。
【請求項１１】
前記一次サーバの各々に設けられ、自己の属する一次エリアに存在する複数の二次サーバのうちの１つから起動要求メッセージを受信したとき、自己の属する一次エリアで一意に決定される二次サーバ識別子を当該二次サーバに割り当てる第２の割当手段と、
前記一次サーバの各々に設けられ、前記起動要求メッセージを送信した二次サーバに対して、前記第２の割当手段で割り当てられた二次サーバ識別子と、既に動作中の他の二次サーバのネットワークアドレス及び二次サーバ識別子とを、通知する第３の通知手段と、
前記一次サーバの各々に設けられ、新たな二次サーバ識別子が割り当てられたとき、前記第２の割当手段によって当該二次サーバ識別子と、この識別子に対応する二次サーバのネットワークアドレスと、自己の一次サーバ識別子とを、既に動作中の二次サーバに対して通知する第４の通知手段と、
を更に有することを特徴とする請求項１０記載の情報管理システム。
【請求項１２】
前記一次サーバの各々が使用する一次変換情報は同一内容のものとし、また、同一の一次エリアに存在する一次サーバ及び二次サーバで使用する二次変換情報は同一内容のものとすることを特徴とする請求項１記載の情報管理システム。
【請求項１３】
前記一次変換情報は一次ハッシュ関数であることを特徴とする請求項１記載の情報管理システム。
【請求項１４】
前記二次変換情報は二次ハッシュ関数であることを特徴とする請求項１記載の情報管理システム。
【請求項１５】
ネットワーク上の端末からの要求により、検索キー情報及び検索対象情報の登録を行うと共に、検索キー情報の指定による検索対象情報の検索を行う情報管理システムに使用される二次サーバにおいて、
自己が属する一次エリア内で一意に決まるサーバ識別子と、
検索キー情報から、対応の検索対象情報が登録された、自己が属する一次エリア内の二次サーバのサーバ識別子を導き出す二次変換情報と、
検索キー情報と検索対象情報とからなる登録情報が記載された情報登録要求メッセージを端末から受信した場合に、当該登録情報を自己の通常情報記憶領域に格納する登録情報格納手段と、
前記検索キー情報に自二次サーバ内の二次変換情報を作用させ、得られたサーバ識別子が自サーバ識別子と異なる場合、当該得られたサーバ識別子を有する同一一次エリア内の二次サーバに対して、前記登録情報が記載されたエリア内ハッシュ情報登録要求メッセージを送信する第１の登録要求手段と、
自己の属する一次エリアの一次サーバに対して、前記登録情報が記載された情報登録要求メッセージを送信する第２の登録要求手段と、
を有することを特徴とする二次サーバ。
【請求項１６】
前記エリア内ハッシュ情報登録要求メッセージを受信したとき、前記登録情報を自己のエリア内ハッシュ情報記憶領域に格納する格納手段、
を更に有することを特徴とする請求項１５記載の二次サーバ。
【請求項１７】
少なくとも検索キー情報が記載された情報検索要求メッセージを端末から受信したときに、前記検索キー情報で自己の通常情報記憶領域を検索し、対応する検索対象情報が検出されれば、当該検索対象情報を検索要求元の端末に通知する通知手段と、
前記情報検索要求メッセージを受信したときに、前記検索キー情報で自己の通常情報記憶領域を検索し、対応する検索対象情報が検出されなければ、前記検索キー情報に、自二次サーバ内の二次変換情報を作用させる変換情報作用手段と、前記変換情報作用手段の作用で得られたサーバ識別子が自サーバ識別子と異なる場合、当該得られたサーバ識別子を有する同一一次エリア内の二次サーバに対して、少なくとも前記検索キー情報が記載されたエリア内ハッシュ情報検索要求メッセージを送信する第１の検索要求手段と、
を更に有することを特徴とする請求項１５記載の二次サーバ。
【請求項１８】
前記エリア内ハッシュ情報検索要求メッセージを受信したとき、前記検索キー情報で自己のエリア内ハッシュ情報記憶領域を検索する領域検索手段と、
前記領域検索手段により、対応の検索対象情報が検出されれば、当該対応の検索対象情報が記載された検索成功メッセージを送出する第１の検索成功メッセージ送出手段と、
前記領域検索手段により、対応の検索対象情報が検出されなければ、自己が属する一次エリアの一次サーバに対して、少なくとも前記検索キー情報が記載された情報検索要求メッセージを送信する第２の検索要求手段と、
を更に有することを特徴とする請求項１７記載の二次サーバ。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、情報管理システム及び二次サーバに関し、特に、広範囲のネットワーク上に分散され、共通的に利用され得る性質の情報を、ユーザ端末が登録及び検索することができる情報管理システム、並びにこの情報管理システムに使用される二次サーバに関する。
【０００２】
例えば、公衆ＡＴＭ(Asynchronous Transfer Mode)ネットワークと既存のＬＡＮ(Local Area Network)を融合するＡＴＭ−ＬＡＮにおいて、通信相手の端末をＩＰ(Internet Protocol) アドレスで指定して通信する時は、相手端末までのＡＴＭコネクションが必要となる。このような場合、相手端末のＩＰアドレスに対応するＡＴＭアドレスを求めなければならない。この時、発信端末内でＡＴＭアドレスの入手ができない場合は、ＡＴＭ−ＡＲＰ(Address Resolution Protocol) サーバ（ＡＴＭアドレス解決サーバ）にＩＰアドレスを指定してＡＴＭアドレスの検索を依頼することになる。ＡＴＭ−ＡＲＰサーバは、既存ＬＡＮと公衆ＡＴＭネットワークとを世界的規模において融合を図る際に必須のものであるが、本発明はこうしたＡＴＭ−ＡＲＰサーバ等に適用できる技術である。
【０００３】
【従来の技術】
従来、端末からネットワークに情報が登録され、それをネットワーク上で共通的に検索利用するような情報管理システムには大きく三種類考えられる。図５０にそれぞれのシステム構成を示す。図中、丸枠はネットワーク空間を示し、Ａ，Ｂ，Ｃは情報管理サーバを、ｘ、ｙ、ｚは端末を示す。細実線の矢印は情報登録要求、太実線の矢印は情報登録通知、細破線の矢印は端末・サーバ間の情報検索要求とその応答、太破線の矢印はサーバ・サーバ間の情報検索要求とその応答を示す。
【０００４】
なお、図５０では、情報管理サーバＡ，Ｂ，Ｃが端末のホスト名（図におけるｘ，ｙ，ｚ等）とそのネットワークアドレスを管理しているものと仮定しており、端末ｘからは、自己のアドレスの情報登録要求が出力され、端末ｚからは端末ｙのアドレスの情報検索要求がなされているものとしている。ただし、（Ｃ）においては、端末ｙのアドレス情報は、情報管理サーバＢだけで登録管理されているものとする。
【０００５】
図５０（Ａ）は一番目のシステム構成を示す。これは三つの中で一番単純な構成であり、ネットワーク全体で、集中的に情報管理する情報管理サーバＡを一つだけ設置するシステムである。この場合、端末ｘ、ｙ、ｚの各々からの情報の登録及び検索の要求は、情報管理サーバＡに対して行われる。情報管理サーバＡは、例えば端末ｘから情報（ｘ＝１０）の登録要求メッセージを受信した場合は、その情報を情報記憶領域に格納する。また、例えば端末ｚから情報の検索要求メッセージ（ｙ？）を受信した場合は、その情報記憶領域から情報を検索し、検索結果（ｙ＝１１）を端末ｚに通知する。
【０００６】
図５０（Ｂ）は二番目のシステム構成を示す。これは一番目のシステムにおける情報管理サーバの負荷を分散するために、ネットワーク上に複数の情報管理サーバＡ，Ｂ，Ｃを設置する構成である。この場合、個々の情報管理サーバは情報登録の同期機構により、端末ｘ、ｙ、ｚから情報の登録要求メッセージを受信した場合、それを情報記憶領域に格納した後、その情報を、他の全ての情報管理サーバに通知する。例えば、情報管理サーバＡは、端末ｘから情報（ｘ＝１０）の登録要求メッセージを受信した場合、それを情報記憶領域に格納した後、その情報を、他の全ての情報管理サーバＢ，Ｃに通知する。この通知を受信した情報管理サーバＢ，Ｃは、端末から直接、登録要求メッセージを受信した時と同じように、通知された情報を情報記憶領域に格納する。つまり、同期機構は、一番目の集中的な情報管理サーバＡと同様に、各情報管理サーバでネットワーク全体の情報を管理できるようにする機構である。情報の検索要求メッセージを受信した場合は、一番目のシステムと変わらず、各自のサーバ内で検索要求に応じることができる。
【０００７】
図５０（Ｃ）は三番目のシステム構成を示す。これは二番目のシステムにおける個々の情報管理サーバから情報登録の同期機構を排除した構成である。つまり、例えば情報管理サーバＡは、端末ｘから情報（ｘ＝１０）の登録要求メッセージを受信した場合、その情報を自己の情報記憶領域に格納するだけで、それを他の情報管理サーバＢ，Ｃに通知しない。従って、各情報管理サーバは別個の情報をそれぞれ管理することになる。例えば、情報管理サーバＣは、端末ｚから情報の検索要求メッセージ（ｙ？）を受信した場合は、自己の情報記憶領域を検索し、見つからなかった場合は、システムで前もって決められた検索転送手順に基づき（この図においては、ＡはＢに、ＢはＣに、ＣはＡに情報検索要求メッセージを転送する）、検索要求メッセージを情報管理サーバＡに転送し、それでも見つからなかった場合は、さらに情報管理サーバＢに転送し、ネットワーク全体に亘って要求された情報を検索するように努める。
【０００８】
この場合、検索結果（ｙ＝１１）が情報管理サーバＢで見つかり、検索結果は、検索要求メッセージが転送された経路の逆経路で、最初に検索要求メッセージを転送した情報管理サーバＣに返され、最終的に端末ｚに検索結果が通知されることになる。
【０００９】
【発明が解決しようとする課題】
しかし、従来の上記一番目のシステムでは、情報の検索が単純かつ確実であるが、１つの情報管理サーバで膨大な情報を保管しなければならない他、１つの情報管理サーバへ検索負荷が集中して、検索応答の遅延の問題が発生する。
【００１０】
従来の二番目のシステムでは、複数の情報管理サーバを設置することで、１つの情報管理サーバへ検索負荷が集中することは回避できる。しかしながら、情報登録の同期機構により、情報登録時にネットワークの通信トラフィックが増大するという問題がある。
【００１１】
従来の三番目のシステムでは、二番目のシステムと同じように情報管理サーバを複数台用意することで、一番目のシステムの問題である１つの情報管理サーバへ検索負荷が集中することを回避でき、更に、同期機構を取り除くことより、二番目のシステムで問題となる情報登録におけるネットワークの通信トラフィックの増大を解決している。しかしながら、この同期機構の排除により、各情報管理サーバが、どのような情報を管理しているのか一切わからず、検索したい情報が見つからない場合は、情報管理サーバから情報管理サーバへと情報検索の要求メッセージが次々に転送されることになる。つまり、三番目のシステムでは、情報の検索時に発生するネットワーク負荷の増大と検索効率の低下が問題となる。しかも、このシステムでは、登録されていない情報を検索しようとした場合には、全く無意味な検索処理がネットワークに存在する全ての情報管理サーバにおいて行われる最悪の事態が起こり得る。
【００１２】
また、上記のいずれのシステムでも、ネットワークが大規模になればなるほど、上記に示した問題の程度が高くなることが推測できる。
本発明はこのような点に鑑みてなされたものであり、個々の情報管理サーバでの負荷の分散及び管理すべき情報の減少を実現した情報管理システム、並びに情報管理システムで使用される二次サーバを提供することを目的とする。
【００１３】
【課題を解決するための手段】
本発明では上記目的を達成するために、図１に示すように、ネットワーク１全体を複数にエリア分割することにより得られた複数の一次エリア２ａ〜２ｎと、複数の一次エリア２ａ〜２ｎを、更に個々にエリア分割することによって得られた各一次エリア毎の複数の二次エリア３ａ〜３ｍと、一次エリア２ａ〜２ｎの各々に設けられ、ネットワーク１内で一意に決まるサーバ識別子を持つ一次サーバ４ａ〜４ｎと、二次エリア３ａ〜３ｍの各々に設けられ、自分が属する一次エリア内で一意に決まるサーバ識別子を持つ二次サーバ５ａ〜５ｍと、一次サーバ４ａ〜４ｎの各々に設けられ、検索キー情報から、対応の検索対象情報が登録された二次サーバが存在する一次エリアに設けられた一次サーバのサーバ識別子を導き出す一次変換情報６と、一次サーバ４ａ〜４ｎの各々に設けられ、検索キー情報から、対応の検索対象情報が登録された、自一次エリア内の二次サーバのサーバ識別子を導き出す二次変換情報７と、二次サーバ５ａ〜５ｍの各々に設けられ、検索キー情報から、対応の検索対象情報が登録された、自分が属する一次エリア内の二次サーバのサーバ識別子を導き出す二次変換情報８とを有することを特徴とする情報管理システムが提供される。
【００１４】
図１においては、一次エリア２ａを更にエリア分割することによって得られた複数の二次エリア３ａ〜３ｍだけを示すが、実際には、一次エリア２ｂ〜２ｎにおいても、それぞれ、複数の二次エリアが存在し、各二次エリアには二次サーバがそれぞれ存在する。また、図１においては、一次サーバ４ａに設けられた一次変換情報６及び二次変換情報７だけを示すが、実際には、一次サーバ４ｂ〜４ｎの各々にも一次変換情報及び二次変換情報が設けられる。同様に、図１には、二次サーバ５ａに設けられた二次変換情報８だけを示すが、実際には、二次サーバ５ｂ〜５ｍの各々に二次変換情報が設けられる。
【００１５】
以上のような構成において、例えば、二次エリア３ａに位置する端末が、検索キー情報と検索対象情報とからなる登録情報を、ネットワークに登録しようとしたとする。
【００１６】
この場合、登録情報は、二次サーバ５ａに格納される他、一次エリア２ａ内の他の二次サーバに格納され、更に、一次エリア２ａ以外の他の一次エリアに存在する二次サーバにも格納される。すなわち、先ず、端末から情報登録要求を受けた二次サーバ５ａが、登録情報を自己の記憶領域に格納する。それと共に、二次サーバ５ａが、自己の二次変換情報８を作用させることによって決まる一次エリア２ａ内の他の二次サーバに登録情報の格納を依頼し、この依頼を受けた二次サーバは登録情報の格納を行う。更に、二次サーバ５ａは、自己の属する一次エリア２ａの一次サーバ４ａに登録情報の格納を依頼する。この依頼を受けた一次サーバ４ａは、自己の一次変換情報６を作用させることによって決まる他の一次エリアの一次サーバに対して、登録情報の格納を依頼する。この依頼を受けた他の一次エリアの一次サーバは、自己の二次変換情報を作用させることによって決まる、自一次エリア内に存在する二次サーバに、登録情報の格納を依頼し、この依頼を受けた二次サーバは登録情報の格納を行う。
【００１７】
こうした階層的な３段階の情報登録により、登録情報は、ネットワーク全体で論理的に分散保管されることになる。
情報の検索も、登録と同じ理論を用いる。例えば、二次エリア３ａに位置する端末が、検索キー情報を添えて情報検索要求を二次サーバ５ａに出力したとする。
【００１８】
この場合、二次サーバ５ａが自己の記憶領域を検索キー情報で検索する。見つからなければ次に、二次サーバ５ａが、自己の二次変換情報８を作用させることにより特定される、自己の属する一次エリア２ａ内の他の二次サーバに検索依頼し、依頼を受けた二次サーバが自己の記憶領域を検索する。それでも見つからなければ、二次サーバ５ａが、自己の属する一次エリア２ａの一次サーバ４ａに検索依頼を行い、依頼を受けた一次サーバ４ａが、自己の一次変換情報６を作用させることにより特定される、他の一次エリアの一次サーバに検索依頼する。この依頼を受けた一次サーバは、自己の二次変換情報の作用により特定される、自一次エリア内に存在する二次サーバに検索依頼し、依頼を受けた二次サーバが自己の記憶領域を検索する。こうした階層的な検索を行い、最大でも３段階の検索を行うことにより、検索対象情報に確実に到達することができる。
【００１９】
【発明の実施の形態】
以下、本発明の実施の形態を、図面を参照して説明する。
まず、情報管理システムに係る実施の形態の原理構成を、図１を参照して説明する。実施の形態は、ネットワーク１全体を複数にエリア分割することにより得られた複数の一次エリア２ａ〜２ｎと、複数の一次エリア２ａ〜２ｎを、更に個々にエリア分割することによって得られた各一次エリア毎の複数の二次エリア３ａ〜３ｍと、一次エリア２ａ〜２ｎの各々に設けられ、ネットワーク１内で一意に決まるサーバ識別子を持つ一次サーバ４ａ〜４ｎと、二次エリア３ａ〜３ｍの各々に設けられ、自分が属する一次エリア内で一意に決まるサーバ識別子を持つ二次サーバ５ａ〜５ｍと、一次サーバ４ａ〜４ｎの各々に設けられ、検索キー情報から、対応の検索対象情報が登録された二次サーバが存在する一次エリアに設けられた一次サーバのサーバ識別子を導き出す一次変換情報６と、一次サーバ４ａ〜４ｎの各々に設けられ、検索キー情報から、対応の検索対象情報が登録された、自一次エリア内の二次サーバのサーバ識別子を導き出す二次変換情報７と、二次サーバ５ａ〜５ｍの各々に設けられ、検索キー情報から、対応の検索対象情報が登録された、自分が属する一次エリア内の二次サーバのサーバ識別子を導き出す二次変換情報８とから構成される。
【００２０】
図１においては、一次エリア２ａを更にエリア分割することによって得られた複数の二次エリア３ａ〜３ｍだけを示すが、実際には、一次エリア２ｂ〜２ｎにおいても、それぞれ、複数の二次エリアが存在し、各二次エリアには二次サーバがそれぞれ存在する。また、図１においては、一次サーバ４ａに設けられた一次変換情報６及び二次変換情報７だけを示すが、実際には、一次サーバ４ｂ〜４ｎの各々にも一次変換情報及び二次変換情報が設けられる。同様に、図１には、二次サーバ５ａに設けられた二次変換情報８だけを示すが、実際には、二次サーバ５ｂ〜５ｍの各々に二次変換情報が設けられる。
【００２１】
このように二次変換情報は、一次サーバおよび二次サーバ各々に設けられるものである。また後述するように、ある一次エリア内の一次サーバと二次サーバは同一内容の二次変換情報を有する。
【００２２】
以上のような構成において、例えば、二次エリア３ａに位置する端末が、検索キー情報と検索対象情報とからなる登録情報を、ネットワークに登録しようとしたとする。
【００２３】
この場合、登録情報は、二次サーバ５ａに格納される他、一次エリア２ａ内の他の二次サーバに格納され、更に、一次エリア２ａ以外の他の一次エリアに存在する二次サーバにも格納される。すなわち、先ず、端末から情報登録要求を受けた二次サーバ５ａが、登録情報を自己の記憶領域に格納する。それと共に、二次サーバ５ａが、自己の二次変換情報８を作用させることによって決まる一次エリア２ａ内の他の二次サーバに登録情報の格納を依頼し、この依頼を受けた二次サーバは登録情報の格納を行う。更に、二次サーバ５ａは、自己の属する一次エリア２ａの一次サーバ４ａに登録情報の格納を依頼する。この依頼を受けた一次サーバ４ａは、自己の一次変換情報６を作用させることによって決まる他の一次エリアの一次サーバに対して、登録情報の格納を依頼する。この依頼を受けた他の一次エリアの一次サーバは、自己の二次変換情報を作用させることによって決まる、自一次エリア内に存在する二次サーバに、登録情報の格納を依頼し、この依頼を受けた二次サーバは登録情報の格納を行う。
【００２４】
こうした階層的な３段階の情報登録により、登録情報は、ネットワーク全体で論理的に分散保管されることになる。
情報の検索も、登録と同じ理論を用いる。例えば、二次エリア３ａに位置する端末が、検索キー情報を添えて情報検索要求を二次サーバ５ａに出力したとする。
【００２５】
この場合、二次サーバ５ａが自己の記憶領域を検索キー情報で検索する。見つからなければ次に、二次サーバ５ａが、自己の二次変換情報８を作用させることにより特定される、自己の属する一次エリア２ａ内の他の二次サーバに検索依頼し、依頼を受けた二次サーバが自己の記憶領域を検索する。それでも見つからなければ、依頼を受けた二次サーバが端末より直接、情報検索要求を受けた二次サーバに成り代わり、自己の属する一次エリア２ａの一次サーバ４ａに検索依頼を行い、依頼を受けた一次サーバ４ａが、自己の一次変換情報６を作用させることにより特定される、他の一次エリアの一次サーバに検索依頼する。この依頼を受けた一次サーバは、自己の二次変換情報の作用により特定される、自一次エリア内に存在する二次サーバに検索依頼し、依頼を受けた二次サーバが自己の記憶領域を検索する。こうした階層的な検索を行い、最大でも３段階の検索を行うことにより、検索対象情報に確実に到達することができる。
【００２６】
次に、実施の形態を詳しく説明する。
以下、ＡＴＭ−ＡＲＰサーバに適用した例を説明する。このＡＴＭ−ＡＲＰサーバは、公衆ＡＴＭ網と既存のＬＡＮとを融合するＡＴＭ−ＬＡＮにおいて、ＩＰアドレスに対応したＡＴＭアドレスを獲得するために使用されるものである。
【００２７】
図２（Ａ）は、第一段階としてエリア分割されたネットワークを示す図であり、図２（Ｂ）は、第二段階としてエリア分割されたネットワークを示す図である。ネットワークを、第一段階として３つの一次エリアに分割、更に個々の一次エリアを、第二段階として、３つの二次エリアに分割し、それぞれの一次エリアには情報管理サーバ（以後、「一次サーバ」と表記）１０，２０，３０を設置し、それぞれの二次エリアには情報管理サーバ（以後、「二次サーバ」と表記）１１０，１２０，１３０、２１０，２２０，２３０、３１０，３２０，３３０を設置する。また、一次サーバ１０，２０，３０を管理するための一次サーバ管理サーバ０を設置する。各二次エリアには、多数の端末が存在するが、ここでは、端末４０，４１，５０，６０，７０だけを図示する。
【００２８】
図３は、一次サーバ管理サーバ０と、一次サーバ１０と、その一次サーバ１０の存在する一次エリア内の二次エリアに位置する二次サーバ１１０と端末４０とにおける、各内部構成を示すブロック図である。端末４０において、情報登録要求部４００は、情報の登録を必要とするプロセスが発生した場合に、情報登録要求メッセージを発行する。ここで登録する情報とは、検索キー情報及び検索対象情報であり、具体的には、ＩＰアドレスとＡＴＭアドレスとである。情報検索要求部４０１は、端末内で情報の検索を必要とするプロセスが発生した場合に、情報検索要求メッセージを発行する。内部命令４０２は、上記要求を行う内部プロセスの命令であり、外部命令４０３は、上記要求を行う外部プロセスの命令である。
【００２９】
一次サーバ管理サーバ０において、起動確認部００は、サーバ起動系メッセージ（起動要求，再起動要求）を受信した場合に対処する。サーバ管理部０１は、サーバ管理系メッセージ（二次サーバ情報通知，二次サーバ変更通知）を受信した場合に、必要なサーバ情報を抽出する。サーバ情報記憶領域０２は、そのサーバ情報を格納する。
【００３０】
一次サーバ１０において、起動要求部１００は起動要求メッセージを発行する。再起動要求部１０１は再起動要求メッセージを発行する。起動確認部１０２は、サーバ起動系メッセージ（起動要求，再起動要求）を受信した場合に対処する。サーバ管理部１０３は、サーバ管理系メッセージ（起動応答，再起動応答，一次サーバ情報通知，一次，二次サーバ復旧通知，一次サーバ変更通知）を受信し、必要なサーバ情報を抽出する。情報登録部１０４は、登録系メッセージ（特殊情報登録要求，情報登録要求，ハッシュ情報登録要求，特殊情報復旧通知，エリア外情報復旧通知）を受信した場合に、対応した登録処理を行う。情報検索部１０５は、検索系メッセージ（情報検索要求，ハッシュ情報検索要求，情報復旧要求）を受信した場合に、対応した検索処理を行う。検索結果転送部１０６は、検索通知系メッセージ（検索ＯＫ，検索ＮＧ）を受信した場合に、情報の転送処理１行う。命令文１０７は、起動もしくは再起動の命令文であり、命令解析部１０８は、その命令を解析し、起動要求部１００もしくは再起動要求部１０１を起動する。一次ハッシュ関数作用部１０９は、検索キー情報から一次サーバ識別子を導き出す。二次ハッシュ関数作用部１１１は、検索キー情報から二次サーバ識別子を導き出す。エリア内復旧情報記憶領域１１２は、特殊情報登録要求された情報を格納する。エリア外復旧情報記憶領域１１３は、ハッシュ情報登録要求された情報を保険的に格納する。サーバ情報記憶領域１１４は、サーバ管理部１０３が抽出したサーバ情報を格納する。
【００３１】
二次サーバ１１０において、起動要求部１１００は起動要求メッセージを発行する。再起動要求部１１０１は再起動要求メッセージを発行する。サーバ管理部１１０２は、サーバ管理系メッセージ（起動応答，再起動応答，二次サーバ情報通知，二次サーバ復旧通知，一次サーバ変更通知，二次サーバ変更通知）を受信した場合に、必要なサーバ情報を抽出する。情報登録部１１０３は、登録系メッセージ（情報登録要求，エリア内ハッシュ情報登録要求，エリア外ハッシュ情報登録要求，特殊情報復旧通知，通常情報復旧通知，エリア内ハッシュ情報復旧通知，エリア外ハッシュ情報復旧通知）を受信した場合に、対応した登録処理を行う  。情報検索部１１０４は、検索系メッセージ（情報検索要求，エリア内ハッシュ情報検索要求，エリア外ハッシュ情報検索要求，情報復旧要求，特殊情報復旧要求）に対応した検索処理を行う。検索結果通知部１１０５は、検索通知系メッセージ（検索ＯＫ，検索ＮＧ）を受信した場合に、及び、直接端末から情報検索要求メッセージを受信した二次サーバで検索を終了した場合に、検索キー情報を元に、端末に検索結果を通知する。命令文１１０６は、起動もしくは再起動の命令文であり、命令解析部１１０７は、その命令を解析し、起動要求部もしくは再起動要求部を起動する。二次ハッシュ関数作用部１１０８は、検索キー情報から二次サーバ識別子を導き出す。通常情報記憶領域１１０９は、端末からの情報登録要求メッセージを受信した場合に情報を登録する。エリア内ハッシュ情報記憶領域１１１０は、エリア内ハッシュ情報登録要求メッセージを受信した場合に、情報を登録する。エリア外ハッシュ情報記憶領域１１１１は、エリア外ハッシュ情報登録要求メッセージを受信した場合に、情報を登録する。サーバ情報記憶領域１１１２は、サーバ管理部が抽出したサーバ情報を格納する。
【００３２】
通信制御部４０４，０３，１１５，１１１３は各々、メッセージの送受信に関わり、メッセージを送信する場合には各サーバ内部で起動され、メッセージを受信する場合は、通信手段９０より起動される。
【００３３】
通信手段９０は、ローカルエリアネットワークや広域データ通信網の各接続装置や交換機、通信路からなる通信手段である。
図５は、各サーバのＡＴＭアドレスを示す図である。一次サーバ１０，２０，３０、二次サーバ１１０，１２０，１３０、２１０，２２０，２３０、３１０，３２０，３３０はＡＴＭ−ＡＲＰサーバとして機能し、これらのサーバは、検索キー情報がＩＰアドレスとなり、検索対象情報がＡＴＭアドレスとなる対のデータを管理することになる。
【００３４】
また、この場合は、ＡＴＭネットワークに各サーバが配置され、各サーバがＡＴＭコネクションにより情報のやり取りを行うため、予めＰＶＣ(Permanent Virtual Connection)をメッシュに張る方が望ましい。図４は、ＰＶＣ設定後のネットワーク構成を示す図である。
【００３５】
図６（Ａ）は、上記のＰＶＣが確立された後に、一次サーバ３０で保持されているコネクション情報を例示した図であり、図６（Ｂ）は、上記のＰＶＣが確立された後に、二次サーバ３３０で保持されているコネクション情報を例示した図である。
【００３６】
図７は、各サーバ間で用いる起動要求メッセージのフォーマットを示す図である。
図８は、各サーバ間で用いる起動応答メッセージのフォーマットを示す図である。
【００３７】
図９は、各サーバ間で用いる再起動要求メッセージのフォーマットを示す図である。
図１０は、各サーバ間で用いる再起動応答メッセージのフォーマットを示す図である。
【００３８】
図１１は、各サーバ間で用いる一次サーバ情報、一次サーバ復旧情報、一次サーバ変更通知メッセージのフォーマットを示す図である。
図１２は、各サーバ間で用いる二次サーバ情報、二次サーバ復旧情報、二次サーバ変更通知メッセージのフォーマットを示す図である。
【００３９】
図１３は、各サーバ間で用いる情報検索系、情報登録系、検索通知系メッセージの共通フォーマットを示す図である。
図１４は、端末と二次サーバとの間で用いる情報登録要求メッセージのフォーマットを示す図である。
【００４０】
図１５は、端末と二次サーバとの間で用いる情報検索要求メッセージのフォーマットを示す図である。
図１６は、端末と二次サーバとの間で用いる検索結果通知メッセージのフォーマットを示す図である。
【００４１】
図１７は、一次サーバ管理サーバのサーバ情報記憶領域の構成を示す図である。図中の「ＩＤ１」は一次サーバのサーバ識別子を示し、「ＩＤ２」は二次サーバのサーバ識別子を示す。
【００４２】
図１８は、一次サーバのサーバ情報記憶領域の構成を示す図である。
図１９は、二次サーバのサーバ情報記憶領域の構成を示す図である。
図２０は、検索キー情報及び検索対象情報を格納する通常情報記憶領域、エリア内ハッシュ情報記憶領域、エリア外ハッシュ情報記憶領域、エリア内復旧情報記憶領域、エリア外復旧情報記憶領域の構成を示す図である。各記憶領域の構成は同じであると共に、一次サーバ，二次サーバでも同じである。
【００４３】
図２１〜図２３は、端末の各種処理手順を示すフローチャートである。図２１は、端末で情報登録要求が発生したときの処理手順を示すフローチャートであり、図２２は、端末で情報検索要求が発生したときの処理手順を示すフローチャートであり、図２３は、端末の通信制御部の処理動作を示すフローチャートである。
【００４４】
図２４〜図２７は一次サーバ管理サーバの各種処理手順を示すフローチャートである。図２４は、一次サーバ管理サーバの通信制御部の処理動作を示すフローチャートであり、図２５は、一次サーバ管理サーバの起動確認部での起動時の処理動作を示すフローチャートであり、図２６は、一次サーバ管理サーバの起動確認部での再起動時の処理動作を示すフローチャートであり、図２７は、一次サーバ管理サーバのサーバ管理部の処理動作を示すフローチャートである。
【００４５】
図２８〜図３６は一次サーバの各種処理手順を示すフローチャートである。図２８（Ａ）は一次サーバの命令解析部の処理動作を示すフローチャートであり、図２８（Ｂ）は一次サーバの起動要求部の処理動作を示すフローチャートであり、図２８（Ｃ）は一次サーバの再起動要求部の処理動作を示すフローチャートである。図２９は一次サーバの通信制御部の処理動作を示すフローチャートであり、図３０は一次サーバの起動確認部での再起動時の処理動作を示すフローチャートであり、図３１は一次サーバの起動確認部での起動時の処理動作を示すフローチャートであり、図３２は一次サーバのサーバ管理部の処理動作を示すフローチャートであり、図３３は一次サーバの情報登録部の処理動作を示すフローチャートであり、図３４は一次サーバの情報検索部の前半の処理動作を示すフローチャートであり、図３５は一次サーバの情報検索部の後半の処理動作を示すフローチャートであり、図３６は一次サーバの検索結果転送部の処理動作を示すフローチャートである。
【００４６】
図３７〜図４５は二次サーバの各種処理手順を示すフローチャートである。図３７（Ａ）は二次サーバの命令解析部の処理動作を示すフローチャートであり、図３７（Ｂ）は二次サーバの起動要求部の処理動作を示すフローチャートであり、図３７（Ｃ）は二次サーバの再起動要求部の処理動作を示すフローチャートである。図３８は二次サーバの通信制御部の処理動作を示すフローチャートであり、図３９は二次サーバのサーバ管理部の処理動作を示すフローチャートであり、図４０は二次サーバの情報登録部の処理動作の一部を示すフローチャートであり、図４１は二次サーバの情報登録部の処理動作の残りの部分を示すフローチャートであり、図４２は二次サーバの情報検索部の第１の処理動作を示すフローチャートであり、図４３は二次サーバの情報検索部の第２の処理動作を示すフローチャートであり、図４４は二次サーバの情報検索部の第３の処理動作を示すフローチャートであり、図４５は二次サーバの検索結果通知部の処理動作を示すフローチャートである。
【００４７】
以下、上記のフローチャートを参照して情報管理システムの動作を説明する。なお、以下の動作説明は、一次サーバの起動、二次サーバの起動、登録フェーズ、検索フェーズ、情報復旧フェーズの５項に分けて展開する。上述のように、図２１〜図４５に示す各フローチャートは、端末、一次サーバ、二次サーバ、一次サーバ管理サーバをそれぞれ構成する個別の構成部分の各動作を示しているので、以下では、必要に応じて適宜いずれかのフローチャートを指定し、そのフローチャートを参照しながら説明を行うことにする。
【００４８】
先ず、説明に先立ち、図２に例示したエリア分割に基づき、ハッシュ関数の演算内容を示しておく。なお、一次サーバの各々が使用する一次ハッシュ関数は同一内容のものとし、また、同一の一次エリア内に存在する一次サーバ及び二次サーバで使用する二次ハッシュ関数は同一内容のものとする。
【００４９】
一次エリア数が３、各一次エリア内の二次エリア数が３であることから、この場合に使用する各一次サーバの共通の一次ハッシュ関数は、検索キー情報を３で割った時の余りに１を足した結果を出力する。また、一次サーバ１０の存在する一次エリア内で共通の二次ハッシュ関数は、検索キー情報を２進数で考え、下位１ビットを削った値（２の割り算の商）を３で割った時の余りに１を足した結果を出力する。一次サーバ２０の存在する一次エリア内で共通の二次ハッシュ関数は、検索キー情報を２進数で考え、下位２ビットを削った値（４の割り算の商）を３で割った時の余りに１を足した値を出力する。一次サーバ３０の存在する一次エリア内で共通の二次ハッシュ関数は、検索キー情報を２進数で考え、下位３ビットを削った値（８の割り算の商）を３で割った時の余りに１を足した結果を出力するものとする。
【００５０】
［一次サーバの起動］
既に、一次サーバ管理サーバでは、一次サーバ１０，２０の順で、起動要求を受け付け、起動確認を終えているものとする。
【００５１】
（１）一次サーバ３０で、管理者より起動コマンドが入力され、図２８（Ｂ）に示す起動要求部の動作により通信制御部を起動し、一次サーバ管理サーバ０に起動要求メッセージを送信する。
【００５２】
（２）一次サーバ管理サーバ０の通信制御部がこのメッセージを受信し、それがサーバ起動系の起動要求メッセージであるので、図２５の起動確認部に処理が移る。起動確認部の処理において、一次サーバ起動数カウンタを１増加し、そのカウンタ値である３を、一次サーバ３０の一次サーバ識別子として割り当てる。一次サーバ３０には、割り当てた識別子を設定した起動応答メッセージと、既に起動中の一次サーバ１０，２０の情報（ネットワークアドレスと一次サーバ識別子）を設定した一次サーバ情報メッセージを、通信制御部を起動し送信する。更に一次サーバ１０と一次サーバ２０には、新規に起動した一次サーバ３０の情報（ネットワークアドレスと一次サーバ識別子）を設定した一次サーバ情報メッセージを、通信制御部を起動し送信する。
【００５３】
（３）一次サーバ１０，２０ではサーバ管理部が、一次サーバ情報メッセージから必要な情報を取り出し、サーバ情報記憶領域に格納する。一次サーバ３０でもサーバ管理部で、起動応答メッセージと一次サーバ情報メッセージから必要な情報を取り出し、サーバ情報記憶領域に格納する（図３２）。
【００５４】
これにより、一次サーバ管理サーバ０と一次サーバ３０の各サーバ情報記憶領域に格納された値は、図４６のようになる。
図４６は、一次サーバ１０，２０，３０の全てが起動した後の一次サーバ管理サーバ０及び一次サーバ３０の各サーバ情報記憶領域の格納内容を示す図である。
【００５５】
［二次サーバの起動］
ここで、一次サーバ１０では、二次サーバ１１０，１２０，１３０の順で、一次サーバ２０では、二次サーバ２１０，２２０，２３０の順で、一次サーバ３０では、二次サーバ３１０，３２０の順で、起動要求を受付け、起動確認を終えているものとする。
【００５６】
（１）二次サーバ３３０で、管理者より起動コマンドが入力され、図３７（Ｂ）に示す起動要求部の動作により通信制御部を起動し、一次サーバ３０に起動要求メッセージを送信する。
【００５７】
（２）一次サーバ３０の通信制御部がこのメッセージを受信し、それがサーバ起動系の起動要求メッセージであるので、図３０の起動確認部に処理が移る。起動確認部の処理において、二次サーバ起動数カウンタを１増加し、そのカウンタ値である３を、二次サーバ３３０の二次サーバ識別子として割り当てる。二次サーバ３３０には、割り当てた識別子を設定した起動応答メッセージと、既に起動中の二次サーバ３１０，３２０の情報（ネットワークアドレスと二次サーバ識別子）を設定した二次サーバ情報メッセージを、通信制御部を起動して送信する。更に、二次サーバ３１０と二次サーバ３２０と一次サーバ管理サーバ０とには、新規に起動した二次サーバ３３０の情報（ネットワークアドレスと二次サーバ識別子）を設定した二次サーバ情報メッセージを、通信制御部を起動して送信する。
【００５８】
（３）一次サーバ管理サーバ０及び二次サーバ３１０，３２０では、サーバ管理部で二次サーバ情報メッセージから必要な情報を取り出し、サーバ情報記憶領域に格納する。二次サーバ３３０でも、サーバ管理部で起動応答メッセージと二次サーバ情報メッセージから必要な情報を取り出し、サーバ情報記憶領域に格納する（図２７、図３９）。これにより、一次サーバ管理サーバ０と一次サーバ３０と二次サーバ３３０の各サーバ情報記憶領域に格納された内容は、図４７のようになり、全サーバのセットアップが完了したことになる。
【００５９】
図４７は、二次サーバ全てが起動した後の一次サーバ管理サーバ０、一次サーバ３０及び二次サーバ３３０の各サーバ情報記憶領域の格納内容を示す図である。
【００６０】
［登録フェーズ］
ここで、全ての二次サーバは起動直後の状態であり、いずれの二次サーバにもまだ、情報が登録されていないものとする。
【００６１】
例えば、二次サーバ１１０の二次エリアに存在する端末４０から、ＩＰアドレス＝５，ＡＴＭアドレス＝５５の情報登録を行う場合を考える。
（１）端末４０の内部命令または外部命令から、図２１に示す処理手順に従い、二次サーバ１１０に対して、検索キー情報に５，検索対象情報に５５が設定された情報登録要求メッセージを、通信制御部を起動し送信する。
【００６２】
（２）二次サーバ１１０では、通信制御部がこの情報登録要求メッセージを受信し、図４０に示す処理が実行される。登録系の情報登録要求メッセージであるので、フローＦ４０３が実行されて、検索キー情報の５に二次サーバ１１０の二次ハッシュ関数を作用させ（５＝１０１の下位１ビットを削って得られる１０を３で割り、得られた余りに１を足す）結果として３を得る。通常情報登録数カウンタを１増加し、通常情報記憶領域のカウンタが示す領域に、登録情報とハッシュ演算結果の二次サーバ識別子である３とを格納する。「登録情報」は、検索キー情報（ＩＰアドレス）及び検索対象情報（ＡＴＭアドレス）を指す。
【００６３】
二次サーバ１１０は、自己の二次サーバ識別子１とハッシュ演算結果とが等しくないので、メッセージ種別をエリア内ハッシュ情報登録要求に変え、要求元二次サーバ識別子に１を設定し、そのメッセージを二次サーバ識別子３の二次サーバ１３０に対して、通信制御部を起動し送信する。更に、二次サーバ１１０は、一次サーバ１０に対しては、メッセージ種別を情報登録要求のまま、要求元二次サーバ識別子に同じく１を設定し、そのメッセージを、通信制御部を起動し送信する。
【００６４】
（３）二次サーバ１３０では、通信制御部がエリア内ハッシュ情報登録要求メッセージを受信し、図４０に示す処理が実行される。登録系のエリア内ハッシュ情報登録要求メッセージであるので、フローＦ４０４が実行されて図４１に処理が移る。そこで、エリア内ハッシュ情報登録数カウンタを１増加し、エリア内ハッシュ情報記憶領域のカウンタ値が示す領域に登録情報と要求元の２次サーバ識別子である１を格納する。
【００６５】
（４）一次サーバ１０では、通信制御部が情報登録要求メッセージを受信し、図３３に示す処理が実行される。登録系の情報登録要求メッセージであるので、フローＦ３３３が実行されて、検索キー情報の５に一次ハッシュ関数を作用させ（５＝１０１を３で割った得た余りに１を足す）、結果として３を得る。ハッシュ演算結果が自己の一次サーバ識別子１でないことから、メッセージ種別をハッシュ情報登録要求に変え、要求元一次サーバ識別子に１を設定し、このメッセージを、一次サーバ識別子３である一次サーバ３０に対して、通信制御部を起動し送信する。
【００６６】
（５）一次サーバ３０では、通信制御部がハッシュ情報登録要求メッセージを受信し、図３３に示す処理が実行される。登録系のハッシュ情報登録要求メッセージであるので、フローＦ３３４が実行されて、検索キー情報の５に、一次サーバ３０の二次ハッシュ関数を作用させ（５＝１０１の下位３ビットを削って０を得、これを３で割って得た余りに１を足す）、結果として１を得る。エリア外情報登録数カウンタを１増加し、エリア外復旧情報記憶領域のカウンタ値が示す領域に、登録情報とハッシュ演算結果の二次サーバ識別子１とを格納する。更に、一次サーバ３０は、メッセージ種別をエリア外ハッシュ情報登録要求に変えたメッセージを、二次サーバ識別子が１の二次サーバ３１０に対して、通信制御部を起動し送信する。
【００６７】
（６）二次サーバ３１０では、通信制御部がエリア外ハッシュ情報登録要求メッセージを受信し、図４０に示す処理が実行される。登録系のエリア外ハッシュ情報登録要求メッセージであるので、フローＦ４０５が実行されて図４１に処理が移る。そこで、エリア外ハッシュ情報登録数カウンタを１増加し、エリア外ハッシュ情報記憶領域のカウンタが示す領域に登録情報と自己の二次サーバ識別子とを格納する。
【００６８】
次ぎに、端末６０から、二次サーバ１３０にＩＰアドレス＝４，ＡＴＭアドレス＝５４の情報登録要求が行われた場合は、二次サーバ１３０では、二次ハッシュ関数を作用させ、結果の３と共に、通常情報記憶領域に格納する。ハッシュ演算結果が自己の二次サーバ識別子と等しくなるため、エリア内ハッシュ情報記憶領域にも格納が行われる。その後、特別に一次サーバ１０に対しても、特殊情報登録要求メッセージを、通信制御部を起動し送信する。これにより、一次サーバ１０のエリア内復旧情報記憶領域にも、情報格納が行われることになる。
【００６９】
この場合、一次ハッシュ関数の結果が２となるため、一次サーバ２０のエリア外復旧情報記憶領域に登録情報が格納される。また、一次サーバ２０の二次ハッシュ関数（４＝１００の下位２ビットを削って１を得、これを３で割って得た余りに１を足す）の結果が２となるので、二次サーバ識別子が２である二次サーバ２２０のエリア外ハッシュ情報記憶領域にも登録情報が格納される。
【００７０】
更に、端末５０から二次サーバ１２０にＩＰアドレス＝１２，ＡＴＭアドレス＝６２の情報登録要求が行われた場合は、登録情報が二次サーバ１２０の通常情報記憶領域に格納される。また、二次ハッシュ関数の演算結果が１となるため、二次サーバ１１０のエリア内ハッシュ情報記憶領域に登録情報が格納され、また、一次ハッシュ関数の演算結果が１となるので、同一一次エリア内の一次サーバ１０のエリア外復旧情報記憶領域に登録情報が格納される。これに伴い、更に二次サーバ１１０のエリア外ハッシュ情報記憶領域に登録情報が格納されることになる。
【００７１】
以上の３つの情報登録要求に従った処理により、各一次サーバ、二次サーバの情報記憶領域の格納内容は図４８及び図４９のようになる。なお、両図では、登録が全くなされていない二次サーバ２１０，２３０，３２０，３３０を除いている。
【００７２】
図４８（ａ）は一次サーバ１０のエリア内復旧情報記憶領域及びエリア外復旧情報記憶領域の格納内容を示し、図４８（ｂ）は一次サーバ２０のエリア内復旧情報記憶領域及びエリア外復旧情報記憶領域の格納内容を示し、図４８（ｃ）は一次サーバ３０のエリア内復旧情報記憶領域及びエリア外復旧情報記憶領域の格納内容を示す。図４８（ｄ）は二次サーバ１１０の通常情報記憶領域、エリア内ハッシュ情報記憶領域及びエリア外ハッシュ情報記憶領域の格納内容を示し、図４８（ｅ）は二次サーバ１２０の通常情報記憶領域、エリア内ハッシュ情報記憶領域及びエリア外ハッシュ情報記憶領域の格納内容を示す。
【００７３】
図４９（ｆ）は二次サーバ１３０の通常情報記憶領域、エリア内ハッシュ情報記憶領域及びエリア外ハッシュ情報記憶領域の格納内容を示し、図４９（ｇ）は二次サーバ２２０の通常情報記憶領域、エリア内ハッシュ情報記憶領域及びエリア外ハッシュ情報記憶領域の格納内容を示し、図４９（ｈ）は二次サーバ３１０の通常情報記憶領域、エリア内ハッシュ情報記憶領域及びエリア外ハッシュ情報記憶領域の格納内容を示す。
【００７４】
［検索フェーズ］
上記の情報登録状態を前提にして話を進める。
（ａ）ある端末が、同一の二次エリアに存在する他の端末が登録した情報を、検索対象とした場合の検索処理を以下に説明する。
【００７５】
（１）端末４１が、ＩＰアドレスに５を指定して通信を行おうとしたときに、通信を行うプロセスがＩＰアドレス５に対するＡＴＭアドレスの情報を保持していない場合は、図２２に示す処理手順に従い、情報検索要求部が、検索キー情報を５に設定した情報検索要求メッセージを、通信制御部を起動し二次サーバ１１０に送信する。
【００７６】
（２）二次サーバ１１０では、通信制御部がこの情報検索要求メッセージを受信し、図４２に示す処理が実行される。検索系の情報検索要求メッセージであるので、フローＦ４２３が実行されて図４３に処理が移る。そこで、検索キー情報の５と端末４１とのコネクション識別子を記録し、通常情報記憶領域を検索キー情報の５で検索する。結果として、登録情報を見つけることができるので、図４５の検索結果通知部の動作により、検索キー情報＝５，検索対象情報（ＡＴＭアドレス）＝５５を設定した端末対応の検索ＯＫメッセージを生成する。そして、検索キー情報＝５から端末４１のコネクションを求め、端末４１に対して検索ＯＫメッセージを、通信制御部を起動し送信する。
【００７７】
（ｂ）ある端末が、二次エリアは異なるが同一の一次エリアに存在する他の端末が登録した情報を、検索対象にした場合の検索処理を以下に説明する。
（１）端末５０が、ＩＰアドレスに５を指定して通信を行おうとしたときに、通信を行うプロセスがＩＰアドレス５に対するＡＴＭアドレスの情報を保持していない場合は、図２２に示す処理手順に従い、情報検索要求部が、検索キー情報を５に設定した情報検索要求メッセージを、通信制御部を起動して二次サーバ１２０に送信する。
【００７８】
（２）二次サーバ１２０では、通信制御部がこの情報検索要求メッセージを受信し、図４２に示す処理が実行される。検索系の情報検索要求メッセージであるので、フローＦ４２３が実行されて図４３に処理が移る。そこで、検索キー情報の５と端末５０とのコネクション識別子を記録し、通常情報記憶領域を検索キー情報の５で検索する。結果として、登録情報を見つけることができないので、検索キー情報の５に二次ハッシュ関数を作用させ、３を結果として得る。これが、自己の二次サーバ識別子では無いので、メッセージ種別をエリア内ハッシュ情報検索要求に変更し、二次サーバ識別子に自己のサーバ識別子の２を設定したメッセージを、通信制御部を起動して、二次サーバ識別子が３である二次サーバ１３０に対して、送信する。
【００７９】
（３）二次サーバ１３０では、通信制御部がこのメッセージを受信し、図４２に示す処理が実行される。検索系のエリア内ハッシュ情報検索要求メッセージであるので、フローＦ４２４が実行されて図４３に処理が移る。そこで、エリア内ハッシュ情報記憶領域を検索キー情報の５で検索する。結果として、登録情報を見つけることができるので、検索要求メッセージ中の二次サーバ識別子２の二次サーバ１２０に対して、検索キー情報＝５，検索対象情報＝５５を設定した検索ＯＫメッセージを、通信制御部を起動し送信する。
【００８０】
（４）二次サーバ１２０では、通信制御部がこの検索ＯＫメッセージを受信し、図４５に示す処理が実行される。これが検索結果通知系のメッセージであるので、これを端末対応のメッセージフォーマットに変換する。検索キー情報＝５から端末５０とのコネクション識別子を求め、この端末５０に対して変換メッセージを、通信制御部を起動し送信する。
【００８１】
（ｃ）ある端末が、異なる一次エリアに存在する他の端末が登録した情報を、検索対象とした場合の検索処理を以下に説明する。
（１）端末７０が、ＩＰアドレスに５を指定して通信を行おうとしたときに、通信を行うプロセスがＩＰアドレス＝５に対するＡＴＭアドレスの情報を保持していない場合は、図２２に示す処理手順に従い、情報検索要求部が、検索キー情報を５に設定した情報検索要求メッセージを、通信制御部を起動して二次サーバ２３０に送信する。
【００８２】
（２）二次サーバ２３０では、通信制御部がこの情報検索要求メッセージを受信し、図４２に示す処理が実行される。検索系の情報検索要求メッセージであるので、フローＦ４２３が実行されて図４３に処理が移る。そこで、検索キー情報の５と端末７０とのコネクション識別子を記録し、通常情報記憶領域を検索キー情報の５で検索する。結果として、登録情報を見つけることができないので、検索キー情報の５に二次ハッシュ関数を作用させ、２を結果として得る。これが、自己の二次サーバ識別子では無いので、メッセージ種別をエリア内ハッシュ情報検索要求に変更し、二次サーバ識別子に自己のサーバ識別子の３を設定したメッセージを、通信制御部を起動して二次サーバ識別子が２である二次サーバ２２０に対して、送信する。
【００８３】
（３）二次サーバ２２０では、通信制御部がこのメッセージを受信し、図４２に示す処理が実行される。検索系のエリア内ハッシュ情報検索要求メッセージであるので、フローＦ４２４が実行されて図４３に処理が移る。そこで、エリア内ハッシュ情報記憶領域を検索キー情報の５で検索する。結果として、登録情報を見つけることができないので、検索ＮＧ通知はせずに、一次サーバ２０に対して、メッセージ種別を情報検索要求に変えたメッセージを、通信制御部を起動し送信する。
【００８４】
（４）一次サーバ２０では、通信制御部がこのメッセージを受信し、図３４に示す処理が実行される。検索系の情報検索要求メッセージであるので、フローＦ３４２が実行され、検索キー情報の５に一次ハッシュ関数を作用させ、結果として３を得る。このハッシュ演算結果３が自己の一次サーバ識別子でないので、メッセージ種別をハッシュ情報検索要求に変え、メッセージ中の一次サーバ識別子に２を設定したメッセージを、通信制御部を起動して、一次サーバ識別子３である一次サーバ３０に対して、送信する。
【００８５】
（５）一次サーバ３０では、通信制御部がこのメッセージを受信し、図３４に示す処理が実行される。検索系のハッシュ情報検索要求メッセージであるので、フローＦ３４３が実行され、検索キー情報の５に二次ハッシュ関数を作用させ、結果として１を得る。そこで、二次サーバ識別子が１である二次サーバ３１０に対して、メッセージ種別をエリア外ハッシュ情報検索要求に変えたメッセージを、通信制御部を起動し送信する。
【００８６】
（６）二次サーバ３１０では、通信制御部がこのメッセージを受信し、図４２に示す処理が実行される。検索系のエリア外ハッシュ情報検索要求メッセージであるので、フローＦ４２５が実行されて図４４に処理が移る。そこで、エリア外ハッシュ情報記憶領域を検索キー情報の５で検索する。結果として、登録情報を見つけることができる。検索要求メッセージ中の一次サーバ識別子が０で無いことから、一次サーバ３０に対して検索ＯＫメッセージを、通信制御部を起動し送信する。検索ＯＫメッセージには、検索キー情報＝５，検索対象情報＝５５を設定すると共に、検索要求メッセージ中の一次サーバ識別子２と二次サーバ識別子３とを設定する。
【００８７】
（７）一次サーバ３０では、通信制御部がこの検索ＯＫメッセージを受信し、図３６に示す処理が実行される。そこで、メッセージ中の一次サーバ識別子２が自己のサーバ識別子と異なるために、一次サーバ識別子２の一次サーバ２０をサーバ情報記憶領域から求め、この一次サーバ２０に対して検索ＯＫメッセージを、通信制御部を起動し送信する。
【００８８】
（８）一次サーバ２０では、通信制御部がこの検索ＯＫメッセージを受信し、図３６に示す処理が実行される。そこで、メッセージ中の一次サーバ識別子２が自己のサーバ識別子と等しいので、メッセージ中の二次サーバ識別子が３の二次サーバ２３０をサーバ情報記憶領域から求め、この二次サーバ２３０に対して、通信制御部を起動し送信する。
【００８９】
（９）二次サーバ２３０では、通信制御部がこの検索ＯＫメッセージを受信し、図４５の検索結果通知部の動作により、端末対応のメッセージフォーマットに変換し、検索キー情報の５から端末７０とのコネクション識別子を求め、検索ＯＫメッセージをこの端末７０に対して、通信制御部を起動し送信する。
【００９０】
（ｄ）どの二次サーバにも登録されていない情報を端末が検索しようとした場合の検索処理を以下に説明する。
端末８０から、ＩＰアドレス＝２２のＡＴＭアドレス検索の要求が行われたとすると、上記の項（ｃ）の項（５）までは同じ処理を辿ることになる。
【００９１】
項（６）において、二次サーバ２３０で、エリア外ハッシュ情報記憶領域を検索キー情報＝２２で検索しても、結果として、登録情報を見つけることができない。そのため、一次サーバ２０に対して、検索キー情報＝２２を設定すると共に、要求メッセージ中の一次サーバ識別子３と二次サーバ識別子３とを設定した検索ＮＧメッセージを、通信制御部を起動し送信する。この検索結果メッセージに対して、上記の項（７）と同様の処理が行われ、検索要求元の端末に検索ＮＧメッセージが返されることになる。
［情報復旧フェーズ］
（ａ）一次サーバの情報復旧の場合
一次サーバ１０が、故障等により、情報を失った場合に、サーバ１１（アドレス１１０）を代わりにし、情報の復旧を試みる。このために、ＡＴＭネットワークに予めサーバ１１を設けておき、サーバ１１も一次サーバ２０，３０及び二次サーバ１１０，１２０，１３０との間に、ＰＶＣを前もって設定しておく。
【００９２】
（１）一次サーバの機能を備えたサーバ１１に対して管理者より、復旧元の一次サーバ１０のネットワークアドレスの１００を指定する再起動命令が行われる。これにより、図２８（Ｃ）に示す処理が実行される。ここで、復旧元サーバネットワークアドレスに１００が設定され、自己のネットワークアドレスに１１０が設定された再起動要求メッセージを作成し、これを、一次サーバ管理サーバ０に対して、通信制御部を起動し送信する。
【００９３】
（２）一次サーバ管理サーバ０では、通信制御部がこのメッセージを受信し、図２５に示す処理が実行される。サーバ起動系の再起動要求メッセージであるので、図２６の処理に移り、起動確認部が、サーバ情報記憶領域を再起動要求メッセージ中の復旧元一次サーバ１０のネットワークアドレス＝１００で検索し、復旧元の一次サーバ識別子１を求める。再起動要求元の一次サーバ１１には、再起動応答メッセージと一次及び二次サーバ復旧メッセージとを、通信制御部を起動し送信する。再起動応答メッセージには、割り当てるべき一次サーバ識別子の１と、一次サーバ起動数カウンタ値から１を引いた値（２）と、一次サーバ識別子が１である一次サーバ１０が管理している二次サーバ起動数カウンタ値（３）とを足した値である５を設定する。また、復旧の対象となる一次サーバ２０，３０及び二次サーバ１１０，１２０，１３０には、再起動要求の一次サーバのネットワークアドレスと一次サーバ識別子とを含んだ一次サーバ変更メッセージを、通信制御部を起動し送信する。
【００９４】
（３）一次サーバ１１は、再起動応答メッセージと一次及び二次サーバ復旧メッセージを受信し、また、復旧の対象となった一次サーバ２０，３０及び二次サーバ１１０，１２０，１３０は、一次サーバ変更メッセージを受信し、それぞれのサーバ管理部にて、サーバ情報記憶領域に必要な情報を設定し、また変更を行う（図３２，図３９）。
【００９５】
一次サーバ１１は、受信すべき数の一次及び二次サーバ復旧情報メッセージを受信すると、管理している全二次サーバ１１０，１２０，１３０に対して、特殊情報復旧要求メッセージを、通信制御部を起動し送信する。
【００９６】
（４）二次サーバ１１０，１２０，１３０では、通信制御部がこの特殊情報復旧要求メッセージを受信し、図４２に示す処理が実行される。検索系の特殊情報復旧要求メッセージであるので、フローＦ４２２が実行され、最初に通常情報記憶領域に格納されている全ての登録情報のサーバ識別子に注目し、それが自己の二次サーバ識別子と等しいものを検索する。見つかれば、一次サーバ１１に対して、登録情報と自己の二次サーバ識別子とを設定した特殊情報復旧メッセージを作成し、通信制御部を起動し送信する。この場合、該当するのは、二次サーバ１３０の登録情報であるＩＰアドレス＝４，ＡＴＭアドレス＝５４，サーバ識別子＝３だけである。
【００９７】
次ぎに、エリア外ハッシュ情報記憶領域に格納されている全ての情報を対象にして、一つずつ、登録情報と自己の二次サーバ識別子とを設定したエリア外情報復旧メッセージを作成し、通信制御部を起動して、一次サーバ１１に対して送信する。この場合、該当するのは、二次サーバ１１０の登録情報であるＩＰアドレス＝１２，ＡＴＭアドレス＝６２，サーバ識別子＝１だけである。
【００９８】
（５）一次サーバ１１では、通信制御部がこれらの特殊情報復旧メッセージまたはエリア外情報復旧メッセージを受信し、図３３に示す処理が実行される。登録系の特殊情報復旧メッセージであれば、フローＦ３３１が実行され、エリア内復旧情報登録数カウンタを１増加し、カウンタ値に対応するエリア内復旧情報記憶領域に、メッセージに含まれている登録情報（ＩＰアドレス＝４，ＡＴＭアドレス＝５４）と二次サーバ識別子（３）とを格納する。また、登録系のエリア外情報復旧メッセージであれば、フローＦ３３２が実行され、エリア外復旧情報登録数カウンタを１増加し、カウンタ値に対応するエリア外復旧情報記憶領域に、メッセージに含まれている登録情報（ＩＰアドレス＝１２，ＡＴＭアドレス＝６２）とサーバ識別子（１）を格納する。
【００９９】
（ｂ）二次サーバの情報復旧の場合
二次サーバ１３０が、故障等により、情報を失った場合に、サーバ１３１（アドレス１３１０）を代わりにし、情報の復旧を試みる。このために、ＡＴＭネットワークに予めサーバ１３１を設けておき、サーバ１３１も一次サーバ１０（上記の復旧後であれば一次サーバ１１）及び二次サーバ１１０，１２０との間に、ＰＶＣを前もって設定しておく。
【０１００】
（１）二次サーバの機能を備えたサーバ１３１に対して管理者より、復旧元の二次サーバ１３０のネットワークアドレスの１３００を指定する再起動命令が行われる。これにより、図３７（Ｃ）に示す処理が実行される。ここで、復旧元サーバのネットワークアドレスに１３００が設定され、自己のネットワークアドレスに１３１０が設定された再起動要求メッセージを作成し、これを、一次サーバ１０に対して、通信制御部を起動し送信する。
【０１０１】
（２）一次サーバ１０では、通信制御部がこの再起動要求メッセージを受信し、図３０に示す処理が実行される。サーバ起動系の再起動要求メッセージであるので、図３１に処理が移り、サーバ情報記憶領域を再起動要求メッセージ中の復旧元二次サーバ１３０のネットワークアドレス＝１３００で検索し、復旧元の二次サーバ識別子３を求める。再起動要求元の二次サーバ１３１には、再起動応答メッセージと二次サーバ復旧情報メッセージとを、通信制御部を起動し送信する。再起動応答メッセージには、割り当てるべき二次サーバ識別子の３と、二次サーバ起動数カウンタ値から１を引いた値である２とを設定する。また、一次サーバ管理サーバ０と復旧の対象となる二次サーバ１１０，１２０とには、二次サーバ変更メッセージを、通信制御部を起動し送信する。二次サーバ変更メッセージは、再起動要求メッセージの二次サーバのネットワークアドレス１３１０と二次サーバ識別子３とを含む。
【０１０２】
（３）二次サーバ１３１は、再起動応答メッセージと二次サーバ復旧情報メッセージとを受信し、また、一次サーバ管理サーバ０及び復旧の対象となった二次サーバ１１０，１２０は、二次サーバ変更メッセージを受信し、それぞれのサーバ管理部にて、サーバ情報記憶領域に必要な情報を設定し、また変更を行う（図２７，図３９）。
【０１０３】
二次サーバ１３１は、受信すべき数のサーバ復旧情報メッセージを受信すると、同じ一次エリアの一次サーバ１０と他二次サーバ１１０，１２０に対して、自己の二次サーバ識別子の３を設定した情報復旧要求メッセージを作成して、通信制御部を起動し送信する。
【０１０４】
（４）一次サーバ１０では、通信制御部がこの情報復旧要求メッセージを受信し、図３４に示す処理が実行される。検索系の情報復旧要求メッセージであるので、更に図３５に示す処理も実行される。最初にエリア内復旧情報記憶領域に格納されている登録情報のサーバ識別子に注目し、それが情報復旧要求メッセージ中の二次サーバ識別子の３と等しいものを検索する。見つかれば、登録情報を設定した特殊情報復旧メッセージを作成し、二次サーバ１３１に対して、通信制御部を起動し送信する。この場合、該当するのは、ＩＰアドレス＝４，ＡＴＭアドレス＝５４，サーバ識別子＝３だけとなる。
【０１０５】
次に、エリア外復旧情報記憶領域に格納されている登録情報のサーバ識別子に注目し、それが情報復旧要求メッセージ中の二次サーバ識別子の３と等しいものを検索する。見つかれば、登録情報を設定したエリア外ハッシュ情報復旧メッセージを作成し、二次サーバ１３１に対して、通信制御部を起動し送信する。この場合、該当する登録情報はない。
【０１０６】
（５）二次サーバ１１０，１２０では、通信制御部が情報復旧要求メッセージを受信し、図４２に示す処理が実行される。検索系の情報復旧要求メッセージであるので、フローＦ４２１が実行され、最初に通常情報記憶領域に格納されている登録情報のサーバ識別子に注目し、それが情報復旧要求メッセージ中の二次サーバ識別子の３と等しいものを検索する。見つかれば、その登録情報と自己の二次サーバ識別子とを設定したエリア内ハッシュ情報復旧メッセージを作成し、二次サーバ１３１に対して、通信制御部を起動し送信する。この場合、該当するのは、二次サーバ１１０のＩＰアドレス＝５，ＡＴＭアドレス＝５５，サーバ識別子＝３だけである。
【０１０７】
次に、エリア内ハッシュ情報記憶領域に登録されている登録情報のサーバ識別子に注目し、それが情報復旧要求メッセージ中の二次サーバ識別子の３に等しいものを検索する。見つかれば、その登録情報と自己の二次サーバ識別子とを設定した通常情報復旧メッセージを作成し、二次サーバ１３１に対して、通信制御部を起動し送信する。この場合、該当する登録情報はない。
【０１０８】
（６）二次サーバ１３１では、通信制御部が特殊情報復旧メッセージ、エリア外ハッシュ情報復旧メッセージ、エリア内ハッシュ情報復旧メッセージ、または通常情報復旧メッセージを受信し、図４０に示す処理を実行する。登録系の特殊情報復旧メッセージであれば、フローＦ４０２を実行し、通常情報登録数カウンタとエリア内ハッシュ情報登録数カウンタをそれぞれ１増加し、通常情報記憶領域のカウンタ値に対応する領域とエリア内ハッシュ情報記憶領域のカウンタ値に対応する領域とに、登録情報（ＩＰアドレス＝４，ＡＴＭアドレス＝５４）と自己の二次サーバ識別子の３を格納する。
【０１０９】
また、登録系のエリア外ハッシュ情報復旧メッセージを受信した場合は、フローＦ４０１を実行し、エリア外ハッシュ情報登録数カウンタを１増加し、エリア外ハッシュ情報記憶領域のカウンタ値に対応する領域に、登録情報（この場合、該当する登録情報なし）と自己の二次サーバ識別子の３を格納する。
【０１１０】
また、登録系のエリア内ハッシュ情報復旧メッセージを受信した場合は、フローＦ４０１を実行し、エリア内ハッシュ情報登録数カウンタを１増加し、エリア内ハッシュ情報記憶領域のカウンタ値に対応する領域に、登録情報（ＩＰアドレス＝５，ＡＴＭアドレス＝５５）とメッセージ中に含まれていた二次サーバ識別子３を格納する。
【０１１１】
また、登録系の通常情報復旧メッセージを受信した場合は、フローＦ４０１を実行し、通常情報登録数カウンタを１増加し、通常情報記憶領域のカウンタ値に対応する領域に、登録情報（この場合、該当する登録情報なし）とメッセージ中に含まれている二次サーバ識別子を格納する。
【０１１２】
以上により、任意の一次，二次サーバの情報復旧を、そのサーバが存在する一次エリア内部で完全に行うことができる。
【０１１３】
【発明の効果】
以上説明したように本発明では、ネットワーク全体を、階層的に複数の一次エリアと複数の二次エリアに分割し、各一次エリアには、ネットワーク全体で一意に決定される識別子を持つ一次サーバをそれぞれ配置し、各二次エリアには、それが存在する一次エリア内で一意に決定される識別子を持つ二次サーバをそれぞれ配置する。各一次サーバには、検索対象情報を検索する際のキーとなる情報そのものから、検索対象情報を格納している二次サーバが存在する一次エリアの一次サーバを導き出す一次ハッシュ関数と、自一次エリア内で、検索キー情報そのものから、検索対象情報を格納している二次サーバを導き出す二次ハッシュ関数とを備えておき、また、各二次サーバには、同一の一次エリア内で、検索キー情報そのものから、検索対象情報を格納している他の二次サーバを導き出す二次ハッシュ関数を備えておき、情報の登録時及び検索時において作用させる。
【０１１４】
これにより、情報の登録は、情報登録要求を端末から受けた二次サーバで行われるが、それ以外に、その二次サーバが存在する一次エリア内に存在する他の二次サーバと、ネットワーク全体のいずれかの一次エリア内に存在する二次サーバとで行われる。こうした階層的な情報登録制御により、登録情報は、ネットワーク全体で論理的に分散保管されることになり、情報登録時の負荷軽減を図ることが可能になる。
【０１１５】
情報の検索も、登録と同じ理論を用いることで行われる。すなわち、端末から直接、情報検索要求を受けた二次サーバで検索し、見つからなければ次に、この検索済の二次サーバが存在する一次エリア内に存在する、二次ハッシュ関数で特定される他の二次サーバで検索する。それも見つからなければ、ネットワーク全体で一次ハッシュ関数及び二次ハッシュ関数で特定される二次サーバで検索する、という階層的な検索を行う。最大でも３段階の検索で、検索対象情報を確実に見つけだすことができる。
【０１１６】
また、情報の登録における各段階で、登録情報を格納する情報記憶領域を、その段階に応じて分けるようにする。これにより、検索時に、各段階に応じた情報記憶領域に格納されている情報のみを検索するだけで良いので、検索の高速化が実現できる。
【０１１７】
また、上記のように情報の登録における各段階で、登録情報を格納する情報記憶領域を分けることに加え、その情報記憶領域に情報を格納する時に、登録情報と共に、登録の段階に応じたサーバ識別子を格納するようにする。これにより、一次，二次サーバのいずれかで登録情報を失うような事態が発生しても、登録情報を容易に復旧させることが可能となる。
【０１１８】
また、一次サーバ及び二次サーバが起動する場合に、起動要求を送出することで、一次サーバ管理サーバが、ネットワーク上の全サーバの情報を自己の内部に自動的に構築することができ、同様に、一次サーバは、全一次サーバと自己の管理下の二次サーバの情報を自己の内部に自動的に構築することができ、二次サーバは同一一次エリア内の全二次サーバの情報を自己の内部に自動的に構築することができる。
【０１１９】
また、各一次サーバが使用する一次ハッシュ関数は同一内容のものとし、また、同一の一次エリアに存在する一次サーバ及び二次サーバで使用する二次ハッシュ関数は同一内容のものとするようにしている。これにより、情報の登録及び検索において、同じ一次エリア内で登録された登録情報は必ず２段階以内の検索で、確実な検索結果を得ることができ、また、異なる一次エリアで登録された登録情報であっても、最終の第３段階の検索で、確実な検索結果を得ることができる。
【図面の簡単な説明】
【図１】  原理説明図である。
【図２】  （Ａ）は、第一段階としてエリア分割されたネットワークを示す図であり、（Ｂ）は、第二段階としてエリア分割されたネットワークを示す図である。
【図３】  一次サーバ管理サーバと、一次サーバと、その一次サーバの存在する一次エリア内の二次エリアに位置する二次サーバと端末とにおける各内部構成を示すブロック図である。
【図４】  ＰＶＣ設定後のネットワーク構成を示す図である。
【図５】  各サーバのＡＴＭアドレスを示す図である。
【図６】  （Ａ）は、ＰＶＣが確立された後に、一次サーバで保持されているコネクション情報を例示した図であり、（Ｂ）は、ＰＶＣが確立された後に、二次サーバで保持されているコネクション情報を例示した図である。
【図７】  各サーバ間で用いる起動要求メッセージのフォーマットを示す図である。
【図８】  各サーバ間で用いる起動応答メッセージのフォーマットを示す図である。
【図９】  各サーバ間で用いる再起動要求メッセージのフォーマットを示す図である。
【図１０】  各サーバ間で用いる再起動応答メッセージのフォーマットを示す図である。
【図１１】  各サーバ間で用いる一次サーバ情報、一次サーバ復旧情報、一次サーバ変更通知メッセージのフォーマットを示す図である。
【図１２】  各サーバ間で用いる二次サーバ情報、二次サーバ復旧情報、二次サーバ変更通知メッセージのフォーマットを示す図である。
【図１３】  各サーバ間で用いる情報検索系、情報登録系、検索通知系メッセージの共通フォーマットを示す図である。
【図１４】  端末と二次サーバとの間で用いる情報登録要求メッセージのフォーマットを示す図である。
【図１５】  端末と二次サーバとの間で用いる情報検索要求メッセージのフォーマットを示す図である。
【図１６】  端末と二次サーバとの間で用いる検索結果通知メッセージのフォーマットを示す図である。
【図１７】  一次サーバ管理サーバのサーバ情報記憶領域の構成を示す図である。
【図１８】  一次サーバのサーバ情報記憶領域の構成を示す図である。
【図１９】  二次サーバのサーバ情報記憶領域の構成を示す図である。
【図２０】  検索キー情報及び検索対象情報を格納する通常情報記憶領域、エリア内ハッシュ情報記憶領域、エリア外ハッシュ情報記憶領域、エリア内復旧情報記憶領域、エリア外復旧情報記憶領域の構成を示す図である。
【図２１】  端末から情報登録要求が発生したときの処理手順を示すフローチャートである。
【図２２】  端末から情報検索要求が発生したときの処理手順を示すフローチャートである。
【図２３】  端末の通信制御部の処理動作を示すフローチャートである。
【図２４】  一次サーバ管理サーバの通信制御部での処理動作を示すフローチャートである。
【図２５】  一次サーバ管理サーバの起動確認部での起動時の処理動作を示すフローチャートである。
【図２６】  一次サーバ管理サーバの起動確認部での再起動時の処理動作を示すフローチャートである。
【図２７】  一次サーバ管理サーバのサーバ管理部の処理動作を示すフローチャートである。
【図２８】  （Ａ）は一次サーバの命令解析部の処理動作を示すフローチャートであり、（Ｂ）は一次サーバの起動要求部の処理動作を示すフローチャートであり、（Ｃ）は一次サーバの再起動要求部の処理動作を示すフローチャートである。
【図２９】  一次サーバの通信制御部の処理動作を示すフローチャートである。
【図３０】  一次サーバの起動確認部での起動時における処理動作を示すフローチャートである。
【図３１】  一次サーバの起動確認部での再起動時における処理動作を示すフローチャートである。
【図３２】  一次サーバのサーバ管理部の処理動作を示すフローチャートである。
【図３３】  一次サーバの情報登録部の処理動作を示すフローチャートである。
【図３４】  一次サーバの情報検索部の前半の処理動作を示すフローチャートである。
【図３５】  一次サーバの情報検索部の後半の処理動作を示すフローチャートである。
【図３６】  一次サーバの検索結果転送部の処理動作を示すフローチャートである。
【図３７】  （Ａ）は二次サーバの命令解析部の処理動作を示すフローチャートであり、（Ｂ）は二次サーバの起動要求部の処理動作を示すフローチャートであり、（Ｃ）は二次サーバの再起動要求部の処理動作を示すフローチャートである。
【図３８】  二次サーバの通信制御部の処理動作を示すフローチャートである。
【図３９】  二次サーバのサーバ管理部の処理動作を示すフローチャートである。
【図４０】  二次サーバの情報登録部の処理動作の一部を示すフローチャートである。
【図４１】  二次サーバの情報登録部の処理動作の残りの部分を示すフローチャートである。
【図４２】  二次サーバの情報検索部の第１の処理動作を示すフローチャートである。
【図４３】  二次サーバの情報検索部の第２の処理動作を示すフローチャートである。
【図４４】  二次サーバの情報検索部の第３の処理動作を示すフローチャートである。
【図４５】  二次サーバの検索結果通知部の処理動作を示すフローチャートである。
【図４６】  一次サーバの全てが起動した後の一次サーバ管理サーバ及び一次サーバの各サーバ情報記憶領域の格納内容を示す図である。
【図４７】  二次サーバ全てが起動した後の一次サーバ管理サーバ、一次サーバ、及び二次サーバの各サーバ情報記憶領域の格納内容を示す図である。
【図４８】  （ａ）は一次サーバ１０のエリア内復旧情報記憶領域及びエリア外復旧情報記憶領域の格納内容を示す図であり、（ｂ）は一次サーバ２０のエリア内復旧情報記憶領域及びエリア外復旧情報記憶領域の格納内容を示す図であり、（ｃ）は一次サーバ３０のエリア内復旧情報記憶領域及びエリア外復旧情報記憶領域の格納内容を示す図であり、（ｄ）は二次サーバ１１０の通常情報記憶領域、エリア内ハッシュ情報記憶領域及びエリア外ハッシュ情報記憶領域の格納内容を示す図であり、（ｅ）は二次サーバ１２０の通常情報記憶領域、エリア内ハッシュ情報記憶領域及びエリア外ハッシュ情報記憶領域の格納内容を示す図である。
【図４９】  （ｆ）は二次サーバ１３０の通常情報記憶領域、エリア内ハッシュ情報記憶領域及びエリア外ハッシュ情報記憶領域の格納内容を示す図であり、（ｇ）は二次サーバ２２０の通常情報記憶領域、エリア内ハッシュ情報記憶領域及びエリア外ハッシュ情報記憶領域の格納内容を示す図であり、（ｈ）は二次サーバ３１０の通常情報記憶領域、エリア内ハッシュ情報記憶領域及びエリア外ハッシュ情報記憶領域の格納内容を示す図である。
【図５０】  （Ａ）は従来の第１の情報管理システムの構成を示す図であり、（Ｂ）は従来の第２情報管理システムの構成を示す図であり、（Ｃ）は従来の第３の情報管理システムの構成を示す図である。
【符号の説明】
１  ネットワーク
２ａ〜２ｎ  一次エリア
３ａ〜３ｍ  二次エリア
４ａ〜４ｎ  一次サーバ
５ａ〜５ｍ  二次サーバ
６  一次変換情報
７  二次変換情報
８  二次変換情報
【図１】
0003901806.tif 000002
【図２】
0003901806.tif 000003
【図３】
0003901806.tif 000004
【図４】
0003901806.tif 000005
【図５】
0003901806.tif 000006
【図６】
0003901806.tif 000007
【図７】
0003901806.tif 000008
【図８】
0003901806.tif 000009
【図９】
0003901806.tif 000010
【図１０】
0003901806.tif 000011
【図１１】
0003901806.tif 000012
【図１２】
0003901806.tif 000013
【図１３】
0003901806.tif 000014
【図１４】
0003901806.tif 000015
【図１５】
0003901806.tif 000016
【図１６】
0003901806.tif 000017
【図１７】
0003901806.tif 000018
【図１８】
0003901806.tif 000019
【図１９】
0003901806.tif 000020
【図２０】
0003901806.tif 000021
【図２１】
0003901806.tif 000022
【図２２】
0003901806.tif 000023
【図２３】
0003901806.tif 000024
【図２４】
0003901806.tif 000025
【図２５】
0003901806.tif 000026
【図２６】
0003901806.tif 000027
【図２７】
0003901806.tif 000028
【図２８】
0003901806.tif 000029
【図２９】
0003901806.tif 000030
【図３０】
0003901806.tif 000031
【図３１】
0003901806.tif 000032
【図３２】
0003901806.tif 000033
【図３３】
0003901806.tif 000034
【図３４】
0003901806.tif 000035
【図３５】
0003901806.tif 000036
【図３６】
0003901806.tif 000037
【図３７】
0003901806.tif 000038
【図３８】
0003901806.tif 000039
【図３９】
0003901806.tif 000040
【図４０】
0003901806.tif 000041
【図４１】
0003901806.tif 000042
【図４２】
0003901806.tif 000043
【図４３】
0003901806.tif 000044
【図４４】
0003901806.tif 000045
【図４５】
0003901806.tif 000046
【図４６】
0003901806.tif 000047
【図４７】
0003901806.tif 000048
【図４８】
0003901806.tif 000049
【図４９】
0003901806.tif 000050
【図５０】
0003901806.tif 000051