(57)【特許請求の範囲】
【請求項１】
分散配置されるとともにネットワークを形成した、情報の検索範囲を分担する複数の分散検索装置のうちの１つの分散検索装置であって、
情報の検索を求める検索依頼を受け付ける第１の受付手段と、
前記第１の受付手段によって受け付けられた検索依頼によって検索が求められている情報を、自分が担当する検索範囲内で検索する情報検索手段と、
前記第１の受付手段によって受け付けられた検索依頼が求めている検索を、前記ネットワーク上の他の分散検索装置に依頼する第１の検索依頼手段と、
前記第１の検索依頼手段が検索を依頼する他の分散検索装置を特定する装置情報を記憶する装置情報記憶手段と、
前記装置情報記憶手段に記憶されている装置情報を更新する更新手段とを備え、
前記第１の検索依頼手段が、他の分散検索装置に検索を依頼するに当たり、前記装置情報記憶手段に記憶されている装置情報によって特定される他の分散検索装置に検索を依頼するものであることを特徴とする分散検索装置。
【請求項２】
前記装置情報の更新を求める更新依頼を受け付ける第２の受付手段を備え、
前記更新手段が、前記第２の受付手段によって受け付けられた更新依頼に基づいて、前記装置情報記憶手段に記憶されている装置情報を更新するものであることを特徴とする請求項１記載の分散検索装置。
【請求項３】
分散検索装置の検索を求める検索依頼を受け付ける第３の受付手段と、
前記第３の受付手段によって受け付けられた検索依頼が検索を求めている分散検索装置を、前記装置情報記憶手段に記憶されている装置情報によって特定される１つ以上の分散検索装置を検索範囲として検索する装置検索手段とを備えたことを特徴とする請求項１記載の分散検索装置。
【請求項４】
前記第３の受付手段によって受け付けられた検索依頼が求めている検索を他の分散検索装置に依頼する第２の検索依頼手段を備えたことを特徴とする請求項３記載の分散検索装置。
【請求項５】
前記ネットワークが、該ネットワーク上に存在する分散検索装置自体の検索を行う装置検索システムとしての機能を有するものであって、
前記ネットワークに、分散検索装置自体の検索を依頼する第３の検索依頼手段と、
前記ネットワークによる検索結果を取得する取得手段とを備え、
前記更新手段が、前記取得手段によって取得された検索結果に基づいて前記装置情報を更新するものであることを特徴とする請求項１記載の分散検索装置。
【請求項６】
前記ネットワークが、検索範囲を分担するとともに、アクセス先が指定されたアクセス依頼を受けてそのアクセス先にアクセスを行う分散検索装置を含むものであり、かつ、前記ネットワークが、検索範囲を分担するとともに、前記アクセス依頼を受けて、依頼されたアクセスを他の分散検索装置に依頼する分散検索装置も含むものであって、
自分へのアクセスを前記ネットワーク上のいずれかの分散検索装置に依頼するアクセス依頼手段を備え、
前記更新手段が、前記アクセス依頼手段によるアクセス依頼に起因するアクセスを前記ネットワーク上のいずれかの分散検索装置から受けた場合に、アクセスしてきた分散検索装置を特定する情報を前記装置情報に追加するものであることを特徴とする請求項１記載の分散検索装置。
【請求項７】
分散配置されるとともにネットワークを形成した、情報の検索範囲を分担する複数の分散検索装置のうちの１つの分散検索装置としてコンピュータシステムを動作させる分散検索プログラムが記憶されてなる分散検索プログラム記憶媒体であって、
情報の検索を求める検索依頼を受け付ける第１の受付手段と、
前記第１の受付手段によって受け付けられた検索依頼によって検索が求められている情報を、自分が担当する検索範囲内で検索する情報検索手段と、
前記第１の受付手段によって受け付けられた検索依頼が求めている検索を、前記ネットワーク上の他の分散検索装置に依頼する第１の検索依頼手段と、
前記第１の検索依頼手段が検索を依頼する他の分散検索装置を特定する装置情報を記憶する装置情報記憶手段と、
前記装置情報記憶手段に記憶されている装置情報を更新する更新手段とを備え、
前記第１の検索依頼手段が、他の分散検索装置に検索を依頼するに当たり、前記装置情報記憶手段に記憶されている装置情報によって特定される他の分散検索装置に検索を依頼するものである分散検索プログラムが記憶されてなることを特徴とする分散検索プログラム記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、分散配置された複数の分散検索装置で検索範囲を分担して情報検索を行う分散検索システムを構成する分散検索装置に関する。
【０００２】
【従来の技術】
今日のように、ネットワークが発達し、ネットワークに接続されているコンピュータの数が膨大になり、その膨大な数のコンピュータによってさまざまな情報やサービスが提供されるようになるにつれ、どのような情報やサービスが提供されるのかを知ることや、ネットワーク上のどこで提供が受けられるのかを知ることが非常に困難になってきた。そこで、膨大な情報やサービスのなかから、ネットワークの利用者が必要とする情報やサービスを検索する枠組みが必要となってきた。以下では、コンピュータによって提供される情報やサービスのことを、情報産業の元になる無形の物資という意味で「情報資源」と総称する。
【０００３】
情報資源を検索する枠組みとして、Ｙａｈｏｏ（ｈｔｔｐ：／／ｗｗｗ．ｙａｈｏｏ．ｃｏｍ／）やＡｌｔａＶｉｓｔａ（ｈｔｔｐ：／／ａｌｔａｖｉｓｔａ．ｄｉｇｉｔａｌ．ｃｏｍ）等に代表されるサーチエンジンが提供されている。このサーチエンジンは、情報資源が提供される場所などを表す資源情報を、資源情報の提供者からの登録や、あるいはＷｅｂロボットと呼ばれる探索プログラムによる探索で収集し、資源情報のデータベースを構築し、その資源情報に基づいて情報資源の検索を行うものである。しかし、多くの場合、資源情報を集中管理するために検索の応答が悪くなりがちであるという問題や、Ｗｅｂロボットによる情報通信量が多大であるという問題や、収集された資源情報が、情報資源のサービス停止や情報資源の場所の移動や情報資源の内容変更等によって、情報資源の現状を反映しなくなるいわゆる資源情報の陳腐化を招き易いという問題などが生じている。
【０００４】
これらの問題を解決するために、資源情報を相互にやりとりする多数のエージェント（分散検索装置）からなる分散検索ネットワークを構築し、各エージェントが資源情報の管理や検索サービスを行う方式が考えられる。
【０００５】
図１は、分散検索ネットワークを表す概念図であり、分散検索ネットワーク１は、資源情報をやりとりする相手が決められた多数のエージェント２によって構成されている。各エージェントが資源情報をやりとりする相手は、図の線分３で表されており、あるエージェントに対して他のエージェントが相手として決められていることを、「近隣関係にある」と称する。
【０００６】
資源情報提供者４は分散検索ネットワーク１に資源情報を提供し、分散検索ネットワーク１は後述するように資源情報を保持し、資源情報検索者５は、分散検索ネットワーク１に資源情報の検索を要求することによって分散検索ネットワーク１に実質的に情報資源の検索を行わせる。
【０００７】
図２は、資源情報が提供される様子を示す図である。
【０００８】
提供者４は自分が知っている情報資源に関する資源情報６を広告という形式で最寄りのエージェント２ａに伝え、その広告を受けたエージェント２ａは、その広告に記載されている資源情報を保持し、さらにその広告を近隣関係にあるエージェント２ｂ，２ｃに伝えていく。このようにして資源情報がエージェントに次々と伝えられ、資源情報を獲得するエージェントが増えて行くが、資源情報の伝達範囲は、資源情報を伝達するためのコストや獲得した資源情報を保持するためのコストなどを総合的に勘案したコストに基づいて制限される。この総合的に勘案したコストのことを以下では単に「コスト」と称する。
【０００９】
図３は、資源情報の検索要求を受けた様子を示す図である。
【００１０】
検索者５は資源情報の検索要求７を最寄りのエージェント２ｄに出し、検索要求を受け取ったエージェント２ｄは、自分が保持している資源情報を検索するとともに、その検索要求を、広告の場合と同様に、近隣のエージェント２ｅ，２ｆへと伝達していく。ここで、検索要求が伝達される範囲もコストに基づいて制限される。そして、検索要求に見合う資源情報を持つエージェント２ｇまで検索要求が到達すると、そのエージェント２ｇが検索結果を返送する。
【００１１】
図４は、検索結果が返送される様子を示す図である。
【００１２】
検索結果８は、検索要求が伝達されてきた経路を逆に辿りながら検索者５へと返送される。その経路上のエージェント２ｄ，２ｅ，２ｈは、中継する検索結果の内容を基に、自分が保持している資源情報を更新し、常に新しい資源情報を持つように努める。
【００１３】
このような分散検索ネットワークでは、エージェントがどのように配置され、どのような近隣関係を結んでいるかが、検索結果の善し悪しやコストパフォーマンスを左右する。このため、エージェントの管理者は、分散検索ネットワーク全体の検索効率等をあげるために、分散検索ネットワークをどのように構築するか、すなわちエージェントの近隣関係をどのように形成するかをよく検討する必要がある。
【００１４】
【発明が解決しようとする課題】
従来の分散検索方式においては、エージェントの近隣関係は、エージェントの立ち上げ時に、エージェントの管理者があらかじめ決定しておく必要があった。しかし、一旦近隣関係を結んでも、通信ネットワーク自体の更新などによって近隣関係が不適切になる可能性があり、管理者は、そのように不適切になった近隣関係を結び直すことが困難であるという問題がある。
【００１５】
また、システム内のエージェントの数が増えると、すべてのエージェントやその近隣関係を把捉することはほぼ不可能であり、管理者は、新たにエージェントを追加する場合に、新たなエージェントとどのエージェントとの間に近隣関係を結べばよいのかを知ることが非常に困難であるという問題もある。この近隣関係が不適切であると、資源情報の広告や検索要求の配信に要するコストが大きくなって、広告や検索要求が伝わる範囲が狭くなったり、あるいは広告や検索要求の配信に費やされるコストばかりが増えて、エージェント内における肝腎の資源情報の検索に利用できるコストが減るために、十分な検索を行うことが困難になる。
【００１６】
本発明は、上記事情に鑑み、近隣関係を容易に形成することができる分散検索装置、およびコンピュータシステムをそのような分散検索装置として動作させる分散検索プログラムが記憶されてなる分散検索プログラム記憶媒体を提供することを目的とする。
【００１７】
【課題を解決するための手段】
上記目的を達成する本発明の分散検索装置は、分散配置されるとともにネットワークを形成した、情報の検索範囲を分担する複数の分散検索装置のうちの１つの分散検索装置であって、
情報の検索を求める検索依頼を受け付ける第１の受付手段と、
第１の受付手段によって受け付けられた検索依頼によって検索が求められている情報を、自分が担当する検索範囲内で検索する情報検索手段と、
第１の受付手段によって受け付けられた検索依頼が求めている検索を、上記ネットワーク上の他の分散検索装置に依頼する第１の検索依頼手段と、
第１の検索依頼手段が検索を依頼する他の分散検索装置を特定する装置情報を記憶する装置情報記憶手段と、
装置情報記憶手段に記憶されている装置情報を更新する更新手段とを備え、
上記第１の検索依頼手段が、他の分散検索装置に検索を依頼するに当たり、装置情報記憶手段に記憶されている装置情報によって特定される他の分散検索装置に検索を依頼するものであることを特徴とする。
【００１８】
本発明の分散検索装置によれば、更新手段によって装置情報が更新されることにより、分散検索装置の近隣関係が容易に形成されあるいは容易に結び直される。
【００１９】
本発明の分散検索装置は、上記装置情報の更新を求める更新依頼を受け付ける第２の受付手段を備え、
上記更新手段が、上記第２の受付手段によって受け付けられた更新依頼に基づいて、上記装置情報記憶手段に記憶されている装置情報を更新するものであってもよく、このような分散検索装置によれば、分散検索装置の管理者は、分散検索装置の近隣関係を更新依頼によって容易に形成しあるいは容易に結び直すことができる。
【００２０】
また、本発明の分散検索装置は、分散検索装置の検索を求める検索依頼を受け付ける第３の受付手段と、
第３の受付手段によって受け付けられた検索依頼が検索を求めている分散検索装置を、上記装置情報記憶手段に記憶されている装置情報によって特定される１つ以上の分散検索装置を検索範囲として検索する装置検索手段とを備えることが望ましく、さらには、
上記第３の受付手段によって受け付けられた検索依頼が求めている検索を他の分散検索装置に依頼する第２の検索依頼手段を備えることが望ましい。
【００２１】
このような装置検索手段を備えた分散検索装置によれば、分散検索装置が検索されるので、検索効率やコストパフォーマンスがよい近隣関係を結ぶための情報を得ることができる。
【００２２】
さらに、本発明の分散検索装置は、上記ネットワークが、そのネットワーク上に存在する分散検索装置自体の検索を行う装置検索システムとしての機能を有するものであって、
上記ネットワークに、分散検索装置自体の検索を依頼する第３の検索依頼手段と、
ネットワークによる検索結果を取得する取得手段とを備え、
上記更新手段が、上記取得手段によって取得された検索結果に基づいて上記装置情報を更新するものであることが好適である。
【００２３】
このような取得手段を備えた分散検索装置によれば、取得された検索結果に基づいて、検索効率やコストパフォーマンスがよい近隣関係を容易に結ぶことができる。
【００２４】
さらにまた、本発明の分散検索装置は、上記ネットワークが、検索範囲を分担するとともに、アクセス先が指定されたアクセス依頼を受けてそのアクセス先にアクセスを行う分散検索装置を含むものであり、かつ、上記ネットワークが、検索範囲を分担するとともに、アクセス依頼を受けて、依頼されたアクセスを他の分散検索装置に依頼する分散検索装置も含むものであって、
自分へのアクセスをネットワーク上のいずれかの分散検索装置に依頼するアクセス依頼手段を備え、
上記更新手段が、アクセス依頼手段によるアクセス依頼に起因するアクセスをネットワーク上のいずれかの分散検索装置から受けた場合に、アクセスしてきた分散検索装置を特定する情報を上記装置情報に追加するものであることが好適である。
【００２５】
このようなアクセス依頼手段と更新手段とを備えた分散検索装置によれば、自分の存在をネットワーク上に広告し返事をもらうことにより、近隣関係を自動的に形成しあるいは自動的に結び直すことができる。
【００２６】
上記目体を達成する本発明の分散検索プログラム記憶媒体は、分散配置されるとともにネットワークを形成した、情報の検索範囲を分担する複数の分散検索装置のうちの１つの分散検索装置としてコンピュータシステムを動作させる分散検索プログラムが記憶されてなる分散検索プログラム記憶媒体であって、
情報の検索を求める検索依頼を受け付ける第１の受付手段と、
第１の受付手段によって受け付けられた検索依頼によって検索が求められている情報を、自分が担当する検索範囲内で検索する情報検索手段と、
第１の受付手段によって受け付けられた検索依頼が求めている検索を、上記ネットワーク上の他の分散検索装置に依頼する第１の検索依頼手段と、
第１の検索依頼手段が検索を依頼する他の分散検索装置を特定する装置情報を記憶する装置情報記憶手段と、
装置情報記憶手段に記憶されている装置情報を更新する更新手段とを備え、
上記第１の検索依頼手段が、他の分散検索装置に検索を依頼するに当たり、装置情報記憶手段に記憶されている装置情報によって特定される他の分散検索装置に検索を依頼するものである分散検索プログラムが記憶されてなることを特徴とする。
【００２７】
なお、本発明にいう分散検索プログラムについては、ここではその基本形態のみを示すのにとどめるが、これは単に重複を避けるためであり、本発明にいう分散検索プログラムには、上記の基本形態の分散検索プログラムのみではなく、前述した分散検索装置の各形態に対応する各種の形態の分散検索プログラムが含まれる。
【００２８】
また、上記本発明の分散検索装置と、上記分散検索プログラムとでは、それらを構成する構成要素名として、第１の受付手段や更新手段といった互いに同一の名称を付しているが、分散検索装置の場合は、そのような作用をなすソフトウェアとハードウェアとの結合を指し、分散検索プログラムの場合は、そのような作用をなすソフトウェアの部分のみを指している。
【００２９】
【発明の実施の形態】
以下、本発明の実施形態について説明する。
【００３０】
図５は、本発明の分散検索装置の一実施形態によって構成される分散検索ネットワークの一部分を示す図である。
【００３１】
ここには、それぞれがコンピュータシステムで構成された２台の分散検索装置１００，２００および３台のクライアントマシン３００，４００，５００が例示的に示されており、分散検索装置１００，２００およびクライアントマシン３００，４００，５００は通信ネットワーク６００を介して互いに接続されている。２台の分散検索装置１００，２００を構成するコンピュータシステムは、一般にワークステーションと称されるような高速かつ大容量のコンピュータシステムである。また、２台の分散検索装置１００，２００は、図１に示すネットワーク構造と同一の構造の分散検索ネットワークの一部分を構成するエージェントとして機能しており、資源情報検索者および資源情報提供者は、クライアントマシン３００，４００，５００を介して分散検索ネットワークにアクセスすることができる。
【００３２】
各分散検索装置１００，２００および各クライアントマシン３００，４００，５００は、ＣＰＵ、主記憶装置、ハードディスク、通信用ボード等が内蔵された本体部１０１，２０１，３０１，４０１，５０１、本体部１０１，２０１，３０１，４０１，５０１からの指示により表示画面１０２ａ，２０２ａ，３０２ａ，４０２ａ，５０２ａ上に画像や文字列を表示する表示部１０２，２０２，３０２，４０２，５０２、分散検索装置１００，２００およびクライアントマシン３００，４００，５００に資源情報検索者や管理者の指示を入力するためのキーボード１０３，２０３，３０３，４０３，５０３、表示画面１０２ａ，２０２ａ，３０２ａ，４０２ａ，５０２ａ上の任意の位置を指定することにより、その指定時にその位置に表示されていたアイコン等に応じた指示を入力するマウス１０４，２０４，３０４，４０４，５０４を備えている。
【００３３】
本体部１０１，２０１は、さらに外観上、フロッピィディスク（図示せず）、ＭＯ７００が装填されるＦＤ装填口１０１ａ，２０１ａ；ＭＯ装填口１０１ｂ，２０１ｂを有しており、それらの内部には、それらの装填口１０１ａ，２０１ａ；１０１ｂ，２０１ｂから装填されたフロッピィディスクやＭＯ７００をドライブしてアクセスする、フロッピィディスクドライバ、ＭＯドライバも内蔵されている。
【００３４】
同様に、本体部３０１，４０１，５０１は、外観上、フロッピィディスク（図示せず）、ＣＤＲＯＭ８００が装填されるＦＤ装填口３０１ａ，４０１ａ，５０１ａ；ＣＤＲＯＭ装填口３０１ｂ，４０１ｂ，５０１ｂを有しており、それらの内部には、それらの装填口３０１ａ，４０１ａ，５０１ａ；３０１ｂ，４０１ｂ，５０１ｂから装填されたフロッピィディスクやＣＤＲＯＭ８００をドライブしてアクセスする、フロッピィディスクドライバ、ＣＤＲＯＭドライバも内蔵されている。
【００３５】
以下の説明では、２台の分散検索装置１００，２００のうち分散検索装置１００を代表させて説明する。
【００３６】
図６は、図５に示す外観を有する分散検索装置（コンピュータシステム）のハードウェア構成図である。
【００３７】
このハードウェア構成図には、中央演算処理装置（ＣＰＵ）１１１、ＲＡＭ１１２、ハードディスクコントローラ１１３、フロッピィディスクドライバ１１４、ＭＯドライバ１１５、マウスコントローラ１１６、キーボードコントローラ１１７、ディスプレイコントローラ１１８、および通信用ボード１１９が示されており、それらはバス１１０で相互に接続されている。
【００３８】
フロッピィディスクドライバ１１４、ＭＯドライバ１１５は、図１を参照して説明したように、それぞれフロッピィディスク７１０、ＭＯ７００が装填され、装填されたフロッピィディスク７１０、ＭＯ７００をアクセスするものである。
【００３９】
通信用ボード１１９は通信ネットワーク６００に接続される。
【００４０】
また、図２には、ハードディスクコントローラ１１３によりアクセスされるハードディスク１２０、マウスコントローラ１１６により制御されるマウス１０４、キーボードコントローラ１１７により制御されるキーボード１０３、およびディスプレイコントローラ１１８により制御されるＣＲＴディスプレイ１０２も示されている。
【００４１】
ここで、ＭＯ７００には本発明にいう分散検索プログラムの一例であるエージェントプログラムが記憶されており、ＭＯドライバ１１５によりそのＭＯ７００からエージェントプログラムが読み込まれ、バス１１０を経由し、ハードディスクコントローラ１１３によりハードディスク１２０内に格納される。実際の実行にあたっては、そのハードディスク１２０内のエージェントプログラムはＲＡＭ１１２上にロードされ、ＣＰＵ１１１により実行される。この結果、図５に示す外観を有するコンピュータシステム１００，２００は、本発明の分散検索装置の一実施形態であるエージェントとして動作する。
【００４２】
エージェントプログラムが記憶されたＭＯ７００は本発明の分散検索プログラム記憶媒体の一実施形態である。また、エージェントプログラムが格納されたハードディスク１２０も発明の分散検索プログラム記憶媒体の一実施形態である。さらに、エージェントプログラムがフロッピィディスク７１０等にダウンロードされた場合には、そのエージェントプログラムがダウンロードされたフロッピィディスク７１０等も発明の分散検索プログラム記憶媒体の一実施形態である。
【００４３】
本発明の分散検索装置の後述する各実施形態は、いずれも、図５および図６に示す外観およびハード構成を有している。
【００４４】
本発明の分散検索装置では、近隣関係にある分散検索装置（エージェント）を特定する情報を各分散検索装置（エージェント）が記憶することによって分散検索ネットワークの構造が決まっている。
【００４５】
図７は、近隣関係にあるエージェントを特定するための情報の一例を示す図である。
【００４６】
ここでは、分散検索ネットワーク内のエージェントを一意的に表現するエージェントＩＤ６０１、近隣関係の有無６０２、過去にアクセスした際に計測した到達コストの平均６０３と計測回数６０４の組からなるエージェント情報６０５の集合によって、近隣関係にあるエージェントが特定される。つまり、エージェント情報の集合が本発明にいう装置情報の一例に相当し、エージェント情報中の近隣関係の有無に応じて、分散検索ネットワークの構造が定義される。
【００４７】
図７（Ａ）に示す一覧表は、図７（Ｂ）に示されている４つのエージェント１００ｂ，１００ｃ，１００ｈ，１００ｘのうちの中央のエージェント１００ｘに記憶されているエージェント情報の集合を表しており、図７（Ｂ）には、そのエージェント情報の集合によって定義される近隣関係が示されている。即ち、図７（Ａ）の一覧表では、平均到達コストが相対的に小さい３つのエージェント情報６０５ｂ，６０５ｃ，６０５ｈについて近隣関係が「ｔｒｕｅ」に設定されており、その結果、「Ｂ＠ｆｕｌｎｇ．ｊｏ６ｕ．ａｃ．ｊｐ」、「Ｃ＠ｑｕａ．ａ４ｃｈ．ａｃ．ｊｐ」、「Ｈ＠ａｎａ．ｉｑｕ．ａｃ．ｊｐ」というエージェントＩＤで表現される３つのエージェント１００ｂ，１００ｃ，１００ｈに対して近隣関係が結ばれる。
【００４８】
各エージェントは、このようなエージェント情報の集合によって定義される近隣関係に従って、資源情報や検索要求を近隣関係のあるエージェントヘと配信する。そして、このエージェント情報６０５の集合を適宜更新することで、ネットワーク構造の調整を行い、情報の配送経路を変更することができる。つまり、図７（Ａ）に示す「近隣関係」６０２が「ｔｒｕｅ」であるエージェント情報を一覧表に登録することで、近隣関係が成立し、「近隣関係」６０２が「ｔｒｕｅ」であるエージェント情報を一覧表から削除するか、「近隣関係」６０２を「ｆａｌｓｅ」に設定することで、近隣関係を解消することができる。なお、この例では平均到達コストを記録しているが、このほかにも、レスポンス時間や、ホップカウントなどを記録し、それらを利用して、近隣関係にふさわしいエージェントを選択してもよい。
【００４９】
本発明の分散検索装置の以下説明する各実施形態では、各エージェント（分散検索装置）は、資源情報の検索を行うとともにエージェント情報の検索も行い、分散検索ネットワーク上では資源情報と同様にエージェント情報も伝達される。上述したように、資源情報が検索され伝達されることによって実質的に情報資源の検索が行われる。同様に、エージェント情報が検索され伝達されることによって実質的にエージェントの検索が行われる。
【００５０】
図８は、本発明の分散検索装置の第１実施形態であるエージェントの機能ブロック図である。
【００５１】
このエージェント１３０は、本発明にいう第２の受付手段の一例である広告処理部１３１と、本発明にいう第１の受付手段および第３の受付手段を兼ねた問い合わせ処理部１３２と、本発明にいう第１の検索依頼手段、第２の検索依頼手段、第３の検索依頼手段および取得手段を兼ねたエージェントインターフェース１３３と、資源情報データベース１３４と、本発明にいう情報検索手段の一例である資源情報制御部１３５と、本発明にいう装置情報記憶手段の一例であるエージェント情報データベース１３６と、本発明にいう更新手段および装置検索手段を兼ねたエージェント情報管理部１３７と、クロック１３８を備えている。
【００５２】
広告処理部１３１は、図５に示すクライアントマシン３００などによって実現されるプロデューサインターフェース３１０を介して、資源情報提供者（プロデューサ）３２０からの資源情報を広告依頼という形式で受け付け、また、エージェント管理者３３０からのエージェント情報も広告依頼という形式で受け付ける。また、必要に応じて資源情報提供者３２０およびエージェント管理者３３０に通知を行う。
【００５３】
問い合わせ処理部１３２は、図５に示すクライアントマシン３００などによって実現されるサーチャインターフェース３４０を介して、資源情報検索者３５０からの資源情報の検索依頼やエージェント管理者からのエージェント情報の検索依頼を受け付け、検索結果を資源情報検索者３５０等に返送する。
【００５４】
エージェントインターフェース１３３は、分散検索ネットワーク上の他のエージェント２３０と、広告や検索を依頼し合い検索結果をやり取りする。
【００５５】
資源情報データベース１３４は、広告処理部１３１やエージェントインターフェース１３３を介して受け取った資源情報を保持し、エージェント情報データベース１３６は、広告処理部１３１やエージェントインターフェース１３３を介して受け取った、図７に示すようなエージェント情報を保持する。
【００５６】
エージェント情報管理部１３７は、エージェント情報データベースの情報を管理し、エージェント情報の検索依頼や、本発明にいう更新依頼の一例であるエージェント情報の広告依頼に応じる。
【００５７】
資源情報制御部１３５は、広告処理部１３１やエージェントインターフェース１３３から受け取った資源情報を資源情報データベース１３４に保管するとともに、利用可能なコストがある場合にはその資源情報をエージェントインターフェース１３３を通じて他のエージェントに広告依頼という形式で伝達する。また、資源情報制御部１３５は、資源情報の検索依頼に応じて資源情報データベース１３４内での資源情報検索も行う。さらに、資源情報制御部１３５は、広告処理部１３１やエージェントインターフェース１３３からエージェント情報を受け取った場合には、そのエージェント情報をエージェント情報管理部１３７に渡してエージェント情報データベース１３６内のエージェント情報集合を更新させるとともに、コストが許す限りにおいてそのエージェント情報を他のエージェント２３０に伝達する。また、資源情報制御部１３５は、エージェント情報の検索依頼に応じてエージェント情報管理部１３７にエージェント情報データベース１３６内でのエージェント情報検索も行わせる。さらにまた、資源情報制御部１３５は、エージェント１３０内での検索の結果や近隣のエージェントから集まった検索結果をまとめて、検索依頼元に、問い合わせ処理部１３２やエージェントインターフェース１３３を介して送り返す。
【００５８】
クロック１３８は、他のエージェント２３０との通信のレスポンスなどを測定する。
【００５９】
このエージェント１３０の基本動作は、検索依頼に対する動作と、検索結果に対する動作と、広告依頼に対する動作に分かれる。以下、各動作についてフローチャートを参照しながら説明する。なお、広告や検索は所定のフォーマットに則った依頼文によって依頼されるが、以下の説明では、依頼文と依頼することとを区別せずにいずれも「広告依頼」などと称する場合がある。
【００６０】
図９は、検索依頼に対する動作のフローチャートである。
【００６１】
検索依頼が、図８に示す問い合せ処理部１３２やエージェントインターフェース１３３によって受け取られると（ステップＳ１０１）、不正なデータが含まれていないか、検索要求のフォーマットが正しいかどうかのチェックが行われ、問題なければ資源情報制御部１３５に検索依頼が渡される。資源情報制御部１３５は、検索依頼がエージェント情報に関するものであるか否かを判定し（ステップＳ１０２）、資源情報に関するものであると判定されると資源情報の検索処理を行って（ステップＳ１０３）動作を終了する。
【００６２】
ステップＳ１０２で、検索依頼がエージェント情報に関するものであると判定された場合には、検索依頼の内容が解析される（ステップＳ１０４）。検索条件としては、あるエージェントの近隣にあるエージェントのＩＤ、ネットワーク的に近い関係にあるもの、ある分野についての資源情報を沢山持っているものなどが考えられる。そして、解析された検索依頼が図８に示すエージェント情報管理部１３７へと渡され、その検索依頼にみあうエージェント情報がエージェント情報管理部１３７によってエージェント情報データベース１３６内で検索される（ステップＳ１０５）。
【００６３】
また、検索依頼を他のエージェントに転送するべきか否かが、コストとの兼ね合いで判定され（ステップＳ１０６）、転送するべきであると判定されると、図８に示すエージェント情報データベース１３６に記憶されているエージェント情報の集合によって定義される近隣のエージェントヘエージェントインターフェース１３３を通じて検索を依頼し（ステップＳ１０７）、検索依頼を送付したエージェントすべてから結果が返送されるか、クロック１３８を参照して、タイムアウトになるまで待ち続け（ステップＳ１０８〜ステップＳ１１０）、その後、返送用バッファの中身を検索依頼元に返送する（ステップＳ１１１）。ここでは、検索依頼を転送したエージェントからの検索結果がすべて揃うまで、ある一定時間待ち続ける例を示したが、いくつか結果が出揃った時点で返送を行ってもよい。また、返送されてきた検索結果を返送用バッファに入れる動作については後述する。
【００６４】
上述したステップＳ１０６において、検索依頼を他のエージェントに転送するべきでないと判定された場合には、ステップＳ１１１に進み、ステップＳ１０５における検索の結果のみを検索依頼元に返送する。
【００６５】
図１０は、検索結果に対する動作のフローチャートである。
【００６６】
検索結果が、図８に示すエージェントインターフェース１３３から受け取られると（ステップＳ２０１）、資源情報制御部１３５へと送られ、その検索結果がエージェント情報の検索依頼に対する応答であるか否かが判定される（ステップＳ２０２）。検索結果が資源情報の検索依頼に対する応答であると判定されると資源情報の検索結果に対する処理が行われて（ステップＳ２０３）、動作が終了する。
【００６７】
ステップＳ２０２において、検索結果がエージェント情報の検索依頼に対する応答であると判定された場合は、その検索結果がエージェント情報管理部１３７へ送られて内容が解析され（ステップＳ２０４）、その検索結果に対応する検索依頼について検索結果の返送をまだ行っていない場合には（ステップＳ２０５）、依頼元に返送するために検索結果を蓄えている返送用バッファに検索結果が追加される（ステップＳ２０６）。その後、検索結果が返送済みであるか否かに関わらず検索結果がエージェント情報データベース１３６に登録されて（ステップＳ２０７）動作が終了する。ここで、エージェント情報データベース１３６に検索結果が登録される場合に、図７に示す「近隣関係」６０２は、検索結果が示すエージェントが、近隣関係を結ぶのに適したエージェントであれば「ｔｒｕｅ」に設定され、適していなければ「ｆａｌｓｅ」に設定される。
【００６８】
図１１は、広告依頼に対する動作のフローチャートである。
【００６９】
図８に示す広告処理部１３１やエージェントインターフェース１３３から広告依頼が受け取られると（ステップＳ３０１）、不正なデータや不足しているデータがないかがチェックされて資源情報制御部１３５に渡される。資源情報制御部１３５によって、広告依頼がエージェント情報に関するものであるか否かが判定され（ステップＳ３０２）、資源情報に関するものであると判定されると、資源情報の広告処理が行われて（ステップＳ３０３）動作が終了する。
【００７０】
ステップＳ３０２において、広告依頼がエージェント情報に関するものであると判定された場合には、広告依頼の内容が解析される（ステップＳ３０４）。広告が依頼されるエージェント情報には、図７に示す情報のみでなく、エージェントの管理者、エージェントの稼働時間帯、エージェントがおもに扱う資源情報の種類など、エージェントに関する様々な情報が含まれていても構わない。
【００７１】
広告が依頼されたエージェント情報は、エージェント情報管理部１３７によって、エージェント情報データベース１３６に蓄えられる（ステップＳ３０５）。但し、必ずしも全てのエージェント情報が蓄えられる必要はなく、ここでは、エージェント情報管理部１３７によって不要な情報であると判定されたエージェント情報は蓄えられない。
【００７２】
その後、広告依頼を他のエージェントに転送するべきか否かが、コストに基づいて判定され（ステップＳ３０６）、転送するべきと判定された場合には、近隣のエージェントに広告依頼が転送される（ステップＳ３０７）。その後、広告依頼が受理されたことが広告依頼元に通知されて（ステップＳ３０８）動作が終了する。
【００７３】
上述したような基本動作を行うエージェントによって構成されている既存の分散検索ネットワークに新たなエージェントが追加される場合には、エージェントの管理者は、先ず、分散検索ネットワークを構成しているいずれかのエージェントにエージェント情報の検索を依頼し、検索結果を受け取る。この検索結果は、エージェントの管理者が検索を依頼したエージェントを起点として分散検索ネットワーク上に検索依頼が伝達されたことに応じて集まってきた検索結果である。エージェントの管理者は、この検索結果に含まれる通信コストなどという情報に基づいて、新たに追加されるエージェントが近隣関係を結ぶべきエージェントを決定し、近隣関係を結ぶべきエージェントおよび新たに追加されるエージェント双方に対して、新たな近隣関係を定義するエージェント情報を広告依頼という形式で与える。このとき、伝達に許されるコストを非常に小さく指定した上で広告を依頼することにより、目的とするエージェント以外のエージェントにエージェント情報が伝達されることが回避される。
【００７４】
このように、本実施形態の分散検索装置（エージェント）では、近隣エージェントを定義するエージェント情報がエージェント情報データベースによって管理されることにより、近隣関係の変更および検索が可能である。また、資源情報と同様に、他の近隣エージェントにも広告依頼や検索依頼が伝達される。従って、新たにエージェントを付加する場合、エージェントの管理者は、現在分散検索ネットワーク上に存在しているあらゆるエージェントの情報を知っている必要はなく、どれかひとつでもエージェントの位置情報を知っていれば、そのエージェントにエージェント情報の検索を依頼することにより、どのエージェントに近隣関係を設けるべきかを検討するための情報を取得することができる。そして、その情報に基づいて適切な近隣関係を結ぶことができる。
【００７５】
以上で本発明の第１実施形態についての説明を終了し、以下、本発明の第２実施形態について説明する。上述したように、この第２実施形態の外観およびハード構成は、図５および図６に示す外観およびハード構成と同一である。
【００７６】
図１２は、本発明の分散検索装置の第２実施形態であるエージェントの機能ブロック図である。
【００７７】
この機能ブロック図に示す機能ブロック等のうち、図８に示す機能ブロック等と同様な機能ブロック等については同一の符号を付して説明を省略する。
【００７８】
この図１２に示すエージェント１４０には、コマンド処理部１４１が備えられており、このコマンド処理部１４１には、図５に示すコンピュータ１００によって実現されるマネージャインターフェース１５０を介してエージェント管理者３３０から、近隣関係を自動的に形成しあるいは自動的に結び直すことを指示する接続命令が入力される。
【００７９】
この図１２に示すエージェント１４０の基本動作としては、第１実施形態の基本動作に加えて、接続命令に対する動作が用意されており、この動作によって、アクセスの容易なエージェントが自動的に検索され近隣関係が自動的に構築される。
【００８０】
図１３は、接続命令に対する動作のフローチャートである。
【００８１】
エージェント管理者から接続命令を受け取ると（ステップＳ４０１）、既に稼働しているエージェントに、現在稼働中のエージェントに関するエージェント情報の検索を依頼する（ステップＳ４０２）。この時、接続命令を受けたエージェントは、依頼先のエージェントの位置情報をあらかじめ知っているものとする。例えば、エージェントプログラム内に位置情報をデータとして保持していてもよく、あるいは、おもなエージェントのリストを定期的に作成しておき、エージェントを立ち上げようとするエージェント管理者がそれを見て予め適当なエージェントを選択しておいてもよい。
【００８２】
図１４は、接続命令を受けたエージェントから検索が依頼された様子を示す図である。
【００８３】
接続命令を受けたエージェント１４０ａは、例えば、１つのエージェント１４０ｂに検索を依頼し、検索依頼を受けたエージェント１４０ｂは、上述したように、コストによって限定される範囲に検索依頼を伝達し、その範囲内のエージェント１４０ｃ，１４０ｄ，１４０ｅ，１４０ｆ，１４０ｇは、自分が知っているエージェント情報を検索結果として返送する。この際、検索依頼を受けた各エージェント１４０ｃ，１４０ｄ，１４０ｅ，１４０ｆ，１４０ｇは、知っているすべてのエージェントの情報を返送しなくてもよく、依頼元のエージェント１４０ａのドメイン名などから、比較的ネットワーク的に近いと思われるエージェントをいくつか選んで、それらの情報だけを返送しても構わない。
【００８４】
検索依頼元のエージェントは、検索を依頼した全てのエージェントから検索結果が返答されるまで、あるいはタイムアウトするまで検索結果の返答を待機し（図１３のステップＳ４０３〜ステップＳ４０５）、その後、検索結果に示されるエージェントのそれぞれに対して、応答時間を計測し（図１３のステップＳ４０６）、応答の早いエージェントに対して、近隣関係を結ぶことを求める接続要求を出す（図１３のステップＳ４０７）。
【００８５】
図１５は、接続要求が発せられた様子を示す図である。
【００８６】
この接続要求を受けたエージェント１４０ｂ，１４０ｃ，１４０ｆ，１４０ｇ，１４０ｈは、自分の現状での近隣関係や管理ポリシーなどを考慮し、近隣関係を結ぶかどうかを決定し、要求元１４０ａに返答する。そして、近隣関係を結ぶことを許可する場合には、自分のエージェント情報データベースの内容を更新する。
【００８７】
接続要求元のエージェント１４０ａは、接続要求を受けたエージェントから接続許可が得られると（図１３のステップＳ４０８）、図１２に示すエージェント情報データベース１３６内のエージェント情報の集合を更新して（図１３のステップＳ４０９）新たな近隣関係を構築する。そして、十分に近隣関係が構築できるか（図１３のステップＳ４１０）、あるいは検索結果が示す前エージェントに対して接続の可否が調べ尽くされる（図１３のステップＳ４１１）まで図１３のステップＳ４０７〜ステップＳ４１１が繰り返される。
【００８８】
図１６は、新たな近隣関係が構築された様子を示す図であり、３つの近隣関係６１０，６２０，６３０が構築されている。
【００８９】
このように、第２実施形態では、接続命令によって自動的に近隣関係が構築される。また、この接続命令は、分散検索ネットワークを構成している既存のエージェントに対しても時々与えられ、上述した手順で近隣関係が現状に合わせて結び直されることが望ましい。ネットワーク環境は、時間とともに変化していくので、以前に最適だった近隣関係が、将来に亘って最適であり続ける保証はなく、時々必要に応じて近隣関係を見直すことが望ましいからである。
【００９０】
次に、本発明の第３実施形態について説明する。この第３実施形態は、接続命令に対する動作が第２実施形態とは異なる点を除き、第２実施形態とほぼ同様である。
【００９１】
また、この第３実施形態は、既存の分散検索ネットワークを構成しているエージェントとして、本発明にいうアクセス依頼の一例であるエージェント情報の広告依頼を受けて、そのエージェント情報が示すエージェントに対して接続要求を出すエージェントを前提としている。そして、この第３実施形態では、上述したエージェントインターフェースが、本発明にいうアクセス依頼手段も兼ねている。
【００９２】
以下、第３実施形態の動作と、既存の分散検索ネットワークを構成しているエージェントの動作を、図１７および図１８に示すフローチャートを参照しながら説明する。
【００９３】
第３実施形態であるエージェントは、エージェント管理者から接続命令を受け取り（図１７のステップＳ５０１）、自分に関するエージェント情報を稼働中のエージェントに伝え（図１７のステップＳ５０２）、分散検索ネットワーク内の稼働中のエージェントからの接続要求を待つ。ここで、最初に広告を依頼するエージェントは、上記第２実施形態の場合と同様に、あらかじめエージェントに組み込んでおいたり、定期的に作成するエージェントリストから適当に選択してもよい。
【００９４】
図１９は、第３実施形態であるエージェントから広告が依頼された様子を示す図である。
【００９５】
接続命令を受けたエージェント１６０ａは、稼働中のエージェント１６０ｂに広告を依頼し、広告依頼は、上記第１実施形態の説明同様に他のエージェント１６０ｃ，１６０ｄ，１６０ｅ，１６０ｆ，１６０ｇ，１６０ｈに伝達される。
【００９６】
稼働中のエージェント１６０ｃ，１６０ｄ，１６０ｅ，１６０ｆ，１６０ｇ，１６０ｈは、近隣のエージェントから広告依頼を受け取ると（図１８のステップＳ６０１）、広告依頼に示されるエージェントと近隣関係を結ぶべきか否かを、自分の現状での近隣関係や管理ポリシーなどを考慮して判定し（図１８のステップＳ６０２）、近隣関係を結ぶべきであると判定されると広告依頼元のエージェント１６０ａに接続要求を送付する（図１８のステップＳ６０３）。
【００９７】
図２０は、稼働中のエージェントから接続要求が出された様子を示す図である。
【００９８】
広告依頼元のエージェント１６０ａは、稼働中の既存エージェント１６０ｂ，１６０ｃ，１６０ｆ，１６０ｇ，１６０ｈからの接続要求を受けると（図１７のステップＳ５０３）、それらのエージェント１６０ｂ，１６０ｃ，１６０ｆ，１６０ｇ，１６０ｈヘの応答時間を計測し（図１７のステップＳ５０４）、その時間に応じて、実際に近隣関係を結ぶべきかどうかを判定し（図１７のステップＳ５０５）、近隣関係を結ぶべきであると判定された場合にはエージェント情報データベースの内容を更新する（図１７のステップＳ５０６）。また、相手先のエージェント１６０ｂ，１６０ｃ，１６０ｆ，１６０ｇ，１６０ｈには接続の可否を通知する。そして、十分な近隣関係が確立するまで（図１７のステップＳ５０７）、あるいはタイムアウトするまで（図１７のステップＳ５０８）図１７のステップＳ５０３〜ステップＳ５０８を繰り返す。
【００９９】
広告依頼元のエージェント１６０ａから接続の可否を通知されたエージェント１６０ｂ，１６０ｃ，１６０ｆ，１６０ｇ，１６０ｈは、接続が許可されていれば（図１８のステップＳ６０４）、広告依頼元のエージェント１６０ａに関するエージェント情報をエージェント情報データベースに登録する（図１８のステップＳ６０５）。その後、広告依頼をコストに応じてさらに伝達する（図１８のステップＳ６０６、ステップＳ６０７）。
【０１００】
図２１は、新たに形成された近隣関係を示す図であり、図１６と全く同様に、３つの近隣関係６４０，６５０，６６０が形成されている。
【０１０１】
なお、エージェント情報の登録は、接続要求に対する結果が出揃ってから行っても構わないし、接続要求があり次第順次行っても構わない。ただし、前者の場合は、広告範囲を制限するために広告依頼時に指定したコストに対して、どれぐらいのエージェントからの応答があるか見積もれないことが想定されるので、一定時間ごとにバッチ式に登録を行うか、あるいは、ある程度の時間で打ち切ってしまうことも考えられる。後者の場合、応答のあったエージェントから順にデータベースに登録を行い、ある程度の相手先が見つかったならば、登録を打ち切るか、それ以降のエージェントに対しては、既に登録したエージェントより、応答時間のよいエージェントが見つかる度に、データベース中の応答の遅いエージェントの情報を書き換えてもよい。
【０１０２】
次に本発明の第４実施形態について説明する。
【０１０３】
図２２は、本発明の第４実施形態であるエージェントの機能ブロック図である。
【０１０４】
このエージェント１７０は、図１２に示すコマンド処理部１４１に替えてエージェントモニタ１７１が備えられている点を除き、上記第２実施形態および第３実施形態と全く同様のエージェントである。エージェントモニタ１７１は、エージェント管理者に替わってエージェント１７０の状態を観察し、負荷が高いとか、近隣のエージェントに対するレスポンスが遅いという状況に陥ったならば、近隣関係を結ぶのに最適なエージェントの検索や自分自身の広告を上記第２実施形態および第３実施形態と全く同様に行い、近隣関係を設定しなおす。近隣関係の再設定は、クロック１３８の指示により一定期間おきにも行われる。
【０１０５】
以上説明したように、本発明の分散検索装置は、エージェント情報も資源情報と同様に広告および検索の対象とすることで、ネットワーク環境の変化に柔軟に対処することができる。すなわち、刻一刻と変化するネットワーク環境においては、固定されたエージェントネットワークは、管理者が構築した時点では最適であっても、しばらくすると最適ではなくなってしまうが、本発明の分散検索装置によれば、エージェント情報を利用し、その時その時での最適なエージェントネットワークを構築・調整することが可能となり、省トラフィックおよび効率的な情報配信や情報検索に寄与するところが大きい。
【０１０６】
最後に、分散検索ネットワークにアクセスするクライアントプログラムについて説明する。
【０１０７】
図２３は、クライアントプログラムの機能ブロック図である。
【０１０８】
このクライアントプログラム３６０は、図５に示すクライアントマシン３００等で起動される。このクライアントプログラム３６０は、上述したプロデューサインターフェース３１０と、サーチャインターフェース３４０を備え、さらに、エージェントアクセス制御部３６１と、ユーザインターフェース３６２と、エージェント情報管理部３６３と、エージェント情報記憶部３６４を備えている。
【０１０９】
まず、エージェント情報記憶部３６４には、一番最初にエージェント情報の検索を依頼するエージェントの情報が記憶されている。そして、利用者３２０，３５０がクライアントプログラム３６０を起動させると、エージェント情報管理部３６３は、エージェント情報記憶部３６４に記憶されているエージェント情報が示すエージェントに、サーチャインターフエース３４０を通して、稼働中のエージェントのエージェント情報の検索を依頼し、その検索結果をエージェント情報記憶部３６４に蓄える。そして、蓄えられたエージェント情報が示すエージェントの中から、アクセスしやすいエージェントを選択し、選択されたエージェントの情報をエージェントアクセス制御部３６１に伝える。その後、資源情報提供者あるいは資源情報検索者から、ユーザインターフェース３６２を通じて、広告依頼や検索依頼などが入力されると、それらの依頼は、エージェントアクセス制御部３６１に送られ、前もってエージェント情報管理部３６３から教えられた適当なエージェントへ、プロデューサインターフェース３１０およびサーチヤインターフエース３４０を通してアクセスする。
【０１１０】
このようなクライアントプログラムによれば、利用者が実際に分散検索ネットワークを利用する時点での最寄りのエージェントを知ることが困難であるために最良の検索結果を得られないという問題を解決することができる。
【０１１１】
【発明の効果】
以上説明したように、本発明の分散検索装置、および本発明の分散検索プログラム記憶媒体に記憶された分散検索プログラムによれば、近隣関係を容易に形成することができる。
【図面の簡単な説明】
【図１】分散検索ネットワークを表す概念図である。
【図２】資源情報が提供される様子を示す図である。
【図３】資源情報の検索要求を受けた様子を示す図である。
【図４】検索結果が返送される様子を示す図である。
【図５】本発明の分散検索装置の一実施形態によって構成される分散検索ネットワークの一部分を示す図である。
【図６】分散検索装置（コンピュータシステム）のハードウェア構成図である。
【図７】近隣関係にあるエージェントを特定するための情報の一例を示す図である。
【図８】本発明の分散検索装置の第１実施形態であるエージェントの機能ブロック図である。
【図９】検索依頼に対する動作のフローチャートである。
【図１０】検索結果に対する動作のフローチャートである。
【図１１】広告依頼に対する動作のフローチャートである。
【図１２】本発明の分散検索装置の第２実施形態であるエージェントの機能ブロック図である。
【図１３】接続命令に対する動作のフローチャートである。
【図１４】接続命令を受けたエージェントから検索が依頼された様子を示す図である。
【図１５】接続要求が発せられた様子を示す図である。
【図１６】新たな近隣関係が構築された様子を示す図である。
【図１７】第３実施形態の動作を表すフローチャートである。
【図１８】既存の分散検索ネットワークを構成しているエージェントの動作を表すフローチャートである。
【図１９】第３実施形態であるエージェントから広告が依頼された様子を示す図である。
【図２０】稼働中のエージェントから接続要求が出された様子を示す図である。
【図２１】新たに形成された近隣関係を示す図である。
【図２２】本発明の第４実施形態であるエージェントの機能ブロック図である。
【図２３】クライアントプログラムの機能ブロック図である。
【符号の説明】
１００，２００    分散検索装置（エージェント）
１２０    ハードディスク（プログラム記憶媒体）
１３０，１４０，１４０ａ，１６０ａ，１７０，２３０    エージェント
１３１    広告処理部
１３２    問い合わせ処理部
１３３    エージェントインターフェース
１３４    資源情報データベース
１３５    資源情報制御部
１３６    エージェント情報データベース
１３７    エージェント情報管理部
１３８    クロック
１４１    コマンド処理部
１７１    エージェントモニタ
３１０    プロデューサインターフェース
３２０    資源情報提供者（プロデューサ）
３３０    エージェント管理者
３４０    サーチャインターフェース
３５０    資源情報検索者（サーチャ）
６００    通信ネットワーク
７００    ＭＯ（プログラム記憶媒体）
７１０    フロッピィディスク（プログラム記憶媒体）
【図１】
0003710961.tif 000002
【図２】
0003710961.tif 000003
【図３】
0003710961.tif 000004
【図４】
0003710961.tif 000005
【図５】
0003710961.tif 000006
【図６】
0003710961.tif 000007
【図７】
0003710961.tif 000008
【図８】
0003710961.tif 000009
【図９】
0003710961.tif 000010
【図１０】
0003710961.tif 000011
【図１１】
0003710961.tif 000012
【図１２】
0003710961.tif 000013
【図１３】
0003710961.tif 000014
【図１４】
0003710961.tif 000015
【図１５】
0003710961.tif 000016
【図１６】
0003710961.tif 000017
【図１７】
0003710961.tif 000018
【図１８】
0003710961.tif 000019
【図１９】
0003710961.tif 000020
【図２０】
0003710961.tif 000021
【図２１】
0003710961.tif 000022
【図２２】
0003710961.tif 000023
【図２３】
0003710961.tif 000024