(57)【要約】【課題】メモリリソースを節約し、検索時間を短縮できる情報検索方法を提供する。【解決手段】各ノードは自身が情報グループの範囲内にあることを認識（条件１）して参加モードで動作し、自身が情報グループの範囲外にあることを認識（条件２）して不参加モードで動作する。各情報グループは、これを管理するインデックスノードがノーマルノードに遷移すると解散（条件３）される。不参加モードのノーマルノードは、QueryおよびQuery Hitの処理数に基づいて、自身がインデックスノードとしての適性を備えているか否かの判断指標となる適性値Pを算出し、適性値Pが所定の基準値Pref_uppを超える（条件４）とインデックスノードに遷移する。インデックスノードも同様に適性値Pを算出し、適性値Pが基準値Pref_lowを下回る（条件５）とノーマルノードに遷移する。【選択図】図１
2007272588.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク上の各ノードが検索要求メッセージおよび検索応答メッセージを交換し、所望の情報が格納されているノードを検索する情報検索方法において、
各ノードが検索要求メッセージおよび検索応答メッセージの処理数に基づいてインデックスノードとしての適性を判定する手順と、
インデックスノードとしての適性を備えたノードがインデックスノードに遷移し、所定範囲内のノードからメタデータを収集してインデックスを構築する手順と、
前記インデックスノードが所定範囲内のノードに自身がインデックスノードである旨を通知して情報グループを構築する手順と、
前記インデックスノードを除く情報グループ内の各ノードがノーマルノードに遷移する手順と、
前記情報グループ内の各ノーマルノードが検索要求メッセージを同一グループのインデックスノードへ送信する手順と、
前記インデックスノードが前記検索要求メッセージに基づいてインデックスを参照し、検索結果を含む検索応答メッセージを返信する手順とを含むことを特徴とする情報検索方法。
【請求項２】
前記インデックスノードが検索要求メッセージおよび検索応答メッセージの処理数に基づいてインデックスノードとしての適性を判定する手順と、
インデックスノードとしての適性が失われたインデックスノードが、情報グループ内の各ノードに情報グループの解散を宣言してノーマルノードへ遷移する手順とを含むことを特徴とする請求項１に記載の情報検索方法。
【請求項３】
前記各ノーマルノードが、自身の情報グループに属しない他のインデックスノードから受信した検索応答メッセージからメタデータを抽出する手順と、
前記抽出したメタデータを含むレポートメッセージを生成する手順と、
前記レポートメッセージをインデックスノードへ送信する手順と、
前記インデックスノードが、受信したレポートメッセージに基づいて自身のインデックスを更新する手順とを含むことを特徴とする請求項１または２に記載の情報検索方法。
【請求項４】
前記各ノーマルノードが、自身に格納されている情報が変更されると変更内容が記述されたアップデートメッセージを生成してインデックスノードへ送信する手順と、
前記インデックスノードが、受信したアップデートメッセージに基づいてインデックスを更新する手順とを含むことを特徴とする請求項１ないし３のいずれかに記載の情報検索方法。
【請求項５】
前記各ノーマルノードが、自身がネットワークから離脱する際に、その旨の記述されたログアウトメッセージを生成してインデックスノードへ送信する手順と、
前記インデックスノードが、受信したログアウトメッセージに基づいてインデックスを更新する手順とを含むことを特徴とする請求項１ないし４のいずれかに記載の情報検索方法。
【請求項６】
前記各ノーマルノードが、受信した検索応答メッセージに基づいてアクセスしたノードから所望の情報を取得できなかったときに、その旨が記述されたミスヒットメッセージを生成してインデックスノードへ送信する手順と、
前記インデックスノードが、受信したミスヒットメッセージに基づいてインデックスを更新する手順とを含むことを特徴とする請求項１ないし５のいずれかに記載の情報検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は情報検索方法に係り、特に、ネットワーク上の各ノードが検索要求メッセージおよび検索応答メッセージを交換、所望の情報が格納されているノードを検索する情報検索方法に関する。
【背景技術】
【０００２】
近年、端末(以下、ノードと表現する) の処理能力の向上と高速な通信回線の普及とにより、様々な分野でアドホックネットワーク技術の利用が期待されている。これとは別に、システムに参加する不特定多数のユーザが、各々の保時する情報を自由に交換できる情報共有システムが多くのユーザを獲得している。
【０００３】
代表的な情報共有システムとして、特許文献１に開示されているGnutella法が知られている。Gnutella法では情報検索を検索要求メッセージのブロードキャストで行う。このメッセージはノード間をバケツリレー式に、目的の情報が蓄積されたノードに到達するかTTL (Time To Live)が切れるまで転送される。そのため、Gnutella法ではネットワークに大量のメッセージが発生して帯域を消費してしまう。また、Gnutella法では検索時間が遅いといった問題も指摘されている。
【特許文献１】特開2002-150099号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
このようなGnutella の問題点を解決するためにLocal Indices法が提案されている。Local Indices 法では、各ノードが自身からr ホップ内にある全てのノードと情報を交換することにより、各ノードに蓄積されている情報のインデックスを作成する。検索要求の受信時には、自分が蓄積している情報およびインデックスを参照することで、要求された情報を蓄積しているノードを短時間で発見できる。これにより、メッセージの発生が抑制され、検索時間の短縮が可能になる。
【０００５】
しかしながら、Local Indices法では全てのノードがインデックスを構築するのでメモリなどのリソースが多く消費されてしまうという技術課題があった。
【０００６】
本発明の目的は、上記した従来技術の課題を解決し、メモリリソースを節約しながら検索時間を短縮できる情報検索方法を提供することにある。
【課題を解決するための手段】
【０００７】
上記した目的を達成するために、本発明は、ネットワーク上の各ノードが検索要求メッセージおよび検索応答メッセージを交換して所望の情報が格納されているノードを検索する情報検索方法において、以下のような手段を講じた点に特徴がある。
【０００８】
(1)各ノードが検索要求メッセージおよび検索応答メッセージの処理数に基づいてインデックスノードとしての適性を判定する手順と、インデックスノードとしての適性を備えたノードがインデックスノードに遷移し、所定範囲内のノードからメタデータを収集してインデックスを構築する手順と、前記インデックスノードが所定範囲内のノードに自身がインデックスノードである旨を通知して情報グループを構築する手順と、前記インデックスノードを除く情報グループ内の各ノードがノーマルノードに遷移する手順と、前記情報グループ内の各ノーマルノードが検索要求メッセージを同一グループのインデックスノードへ送信する手順と、前記インデックスノードが前記検索要求メッセージに基づいてインデックスを参照し、検索結果を含む検索応答メッセージを返信する手順とを含むことを特徴とする。
【０００９】
(2)インデックスノードが検索要求メッセージおよび検索応答メッセージの処理数に基づいてインデックスノードとしての適性を判定する手順と、インデックスノードとしての適性が失われたインデックスノードが、情報グループ内のノーマルノードに情報グループの解散を宣言してノーマルノードへ遷移する手順とを含むことを特徴とする。
【００１０】
(3)各ノーマルノードが、自身の情報グループに属しない他のインデックスノードから受信した検索応答メッセージからメタデータを抽出する手順と、前記抽出したメタデータを含むレポートメッセージを生成する手順と、前記レポートメッセージをインデックスノードへ送信する手順と、前記インデックスノードが、受信したレポートメッセージに基づいて自身のインデックスを更新する手順とを含むことを特徴とする。
【００１１】
(4)各ノーマルノードが、自身に格納されている情報が変更されると変更内容が記述されたアップデートメッセージを生成してインデックスノードへ送信する手順と、前記インデックスノードが、受信したアップデートメッセージに基づいてインデックスを更新する手順とを含むことを特徴とする。
【００１２】
(5)各ノーマルノードが、自身がネットワークから離脱する際に、その旨の記述されたリリースメッセージを生成してインデックスノードへ送信する手順と、前記インデックスノードが、受信したリリースメッセージに基づいてインデックスを更新する手順とを含むことを特徴とする。
【００１３】
(6)各ノーマルノードが、インデックスノードから受信した検索応答メッセージに基づいてアクセスしたノードから所望の情報を取得できなかったときに、その旨が記述されたミスヒットメッセージを生成してインデックスノードへ送信する手順と、前記インデックスノードが、受信したミスヒットメッセージに基づいてインデックスを更新する手順とを含むことを特徴とする。
【発明の効果】
【００１４】
本発明によれば、以下のような効果が達成される。
上記した特徴(1)によれば、インデックスが一部のノードにしか配置されないので、メモリリソースの節約が可能になる。また、ネットワーク上のノードがインデックスノードを中心にしてグループ化され、グループ内のノードは同一グループのインデックスノードに対して検索要求メッセージを送信するので検索時間の短縮が可能になる。
【００１５】
上記した特徴(2)によれば、インデックスノードがその適性を失うとノーマルノードへ遷移し、インデックスノードとしての適性を備えた他のノードがインデックスノードへ遷移するので、常に最適なインデックス配置が可能になる。
【００１６】
上記した特徴(3)によれば、他の情報グループのインデックスノードから送信された検索結果を自身が参加する情報グループ内のインデックスノードに反映させることができるので、検索範囲を拡大できるようになる。
【００１７】
上記した特徴(4)によれば、ノーマルノードに蓄積されている情報が変更されると、その変更内容がインデックスノードに通知されてインデックスが最新の状態に保たれるので、検索確率を高めることができる。
【００１８】
上記した特徴(5)によれば、各ノーマルノードがネットワークから離脱すると、これがインデックスノードに通知されてインデックスが最新の状態に保たれるので、検索確率を高めることができる。
【００１９】
上記した特徴(6)によれば、各ノードにおけるミスヒットの結果がインデックスノードに通知され、その内容がインデックスノードに反映されてインデックスが最新の状態に保たれるので、検索確率を高めることができる。
【発明を実施するための最良の形態】
【００２０】
以下、図面を参照して本発明の最良の実施の形態について詳細に説明する。本実施形態では、アドホックネットワークに接続された複数のノードの一部のみがインデックスを構築し、その他のノードはインデックスを構築しない。ここでは、インデックスを構築するノードを「インデックスノード」と表現し、インデックスを構築しないノードを「ノーマルノード」と表現する。インデックスノードおよびノーマルノードはいずれも固定的ではなく、所定の条件下でインデックスノードはノーマルノードに遷移でき、ノーマルノードはインデックスノードに遷移できる。すなわち、本実施形態ではアドホックネットワーク内でインデックス配置が動的（適応的）に変化する。
【００２１】
また、本実施形態では各インデックスノードを中心にして所定範囲内（所定ホップ数内）のノードが情報グループを形成し、情報グループに参加しているノーマルノードは「参加モード」で動作し、情報グループに参加していないノーマルノードは「不参加モード」で動作する。
【００２２】
図１は、本実施形態において各ノードが所定の条件下で「インデックスノード」、「ノーマルノード（参加モード）」および「ノーマルノード（不参加モード）」に遷移する様子を模式的に示した状態遷移図である。
【００２３】
各ノードは初期状態ではノーマルノードであり、新たにネットワークに接続されると所定範囲内にpingを送信する。この所定範囲内にインデックスノードが存在すれば、このインデックスノードから所定のpongが返信される。各ノードは前記pongを受信できれば、自身が情報グループの範囲内にあることを認識（条件１）して参加モードで動作する。前記pongを受信できなければ、自身が情報グループの範囲外にあることを認識（条件２）して不参加モードで動作する。
【００２４】
各情報グループは、これを管理するインデックスノードが、その適性を失ってノーマルノードに遷移するか、あるいはインデックスノードがネットワークから切り離される際に解散（条件３）される。このとき、当該情報グループに参加していたノーマルノードは、参加モードから不参加モードへ遷移する。
【００２５】
不参加モードのノーマルノードは、自身が転送したQuery（検索クエリ）数およびQuery Hit数をカウントし、単位時間当たりのカウント数に基づいて、自身がインデックスノードとしての適性を備えているか否かの判断指標となる適性値Pを算出する。そして、この適性値Pが所定の基準値Pref_uppを超える（条件４）とインデックスノードに遷移する。インデックスノードもまた、自身が転送したQuery数およびQuery Hit数をカウントし、単位時間当たりのカウント数に基づいて算出される適性値Pが基準値Pref_lowを下回る（条件５）と、インデックスノードとしての適性を喪失したと判断してノーマルノードに遷移する。
【００２６】
インデックスノードは、自身が管理する情報グループ内のノーマルノード（参加モード）にメタデータ要求(Index-Query)メッセージを送信し、これに対して各ノーマルノードから返信されるメタデータ応答(Index-Reply)メッセージに含まれるメタデータに基づいてインデックスを構築する。インデックスノードはさらに、情報グループ内のノーマルノード（参加モード）から送信されるレポートメッセージ、ミスヒットメッセージ、アップデートメッセージ、ログアウトメッセージ（いずれも、後に詳述する）等を受信し、その内容に基づいて自身のインデックスを更新する。
【００２７】
次いで、図２，３，４の各フローチャートを参照して本実施形態の動作を詳細に説明する。
図２は、ノーマルノードの参加モードでの動作を示したフローチャートであり、各ノードは、アドホックネットワークに接続されると所定の範囲内にpingを送信する。pingの到達範囲内にインデックスノードが存在すれば、当該インデックスノードから、自身がインデックスノードである旨の情報と自身のIPアドレスとが記述されたpongが返信される。各ノードは、インデックスノードから前記pongが返信されたか否かに基づいて、自ノードがグループに参加できたか否かを認識できる。pongを受信できたノードは、自身が情報グループの範囲内にあることを認識（図１の条件１が成立）して参加モードで動作する。
【００２８】
参加モードのノーマルノードは、ステップS１０１においてQueryが受信されるとステップS１０２へ進み、検索条件を満足する情報が自ノードに格納されているか否かが判定される。検索対象の情報が格納されていればステップS１０３へ進み、自ノードのIPアドレスが記述されたQuery Hitを返信する。対応する情報が格納されていればステップS１０４へ進み、当該Queryを自身が参加する情報グループのインデックスノードへ転送する。
【００２９】
一方、ステップS１０５においてQuery Hitが受信されるとステップS１０６へ進む。本実施形態では、情報グループ外のインデックスノードから送信されたQuery Hitに登録されているメタデータを自身の情報グループ内のインデックノードが活用できるようにするために、ステップS１０６以降では、このQuery Hitからメタデータを抽出して情報グループ内のインデックノードへ通知するインデックス更新処理が実行される。
【００３０】
すなわち、ステップS１０６では、受信したQuery Hitに自身の情報グループ内のいずれかのノードやインデックスノードのIPアドレスが既登録であるか否かが判定される。既登録であれば、このQuery Hitに登録されているメタデータは既にインデックノードに通知済みであると判断してステップS１１２へ進み、受信したQuery Hitが従来通り隣接ノードへ転送される。
【００３１】
これに対して、Query Hitに同一グループ内のノードやインデックスノードのIPアドレスが未登録であれば、このQuery Hitに登録されているメタデータがインデックノードに通知されていないと判定してステップS１０７へ進む。ステップS１０７では、当該Query Hitに登録されているメタデータが抽出される。ステップS１０８では、抽出されたメタデータのタイムスタンプが参照され、タイムスタンプが古ければ前記ステップS１１１へ進み、新しければステップS１０９へ進む。
【００３２】
ステップS１０９では、前記抽出されたメタデータを含むレポートメッセージが生成され、ステップS１１０においてインデックスノードへ送信される。ステップS１１１では、Query Hitに自身のIPアドレスが追加登録される。インデックノードは、受信したレポートメッセージに基づいてインデックスを更新する。ステップS１１２では、更新されたQuery Hitが隣接ノードへ転送される。
【００３３】
上記した各処理は、自身の情報グループがインデックスノードにより解散（図１の条件３が成立）されるまで繰り返し実行される。
【００３４】
なお、参加モードのノーマルノードは情報グループ内にpingを定期的に送信し、その際に自身で管理する情報のタイムスタンプを更新する。一方、このpingを受信したインデックスノードでは、その送信元のメタデータに関するタイムスタンプを更新し、タイムスタンプが所定の期限を過ぎたメタデータはインデックスから破棄する。
【００３５】
また、参加モードのノーマルノードは、情報検索時にインデックスノードから受信したQuery Hitに基づいて所定のノードへアクセスしたにもかかわらず、その情報が失われていたり、あるいはアクセス先自体が存在しなかったような場合には、そのIPアドレスが記述されたミスヒットメッセージを生成して情報グループ内のインデックスノードへ送信する。インデックノードは、受信したミスヒットメッセージに基づいてインデックスを更新する。
【００３６】
参加モードのノーマルノードはさらに、自身に蓄積される情報が変更された場合には、変更内容の記述されたアップデートメッセージを生成し、またネットワークから離れる場合にも、その旨が記述されたログアウトメッセージを生成し、自身が参加している情報グループ内のインデックスノードへ送信する。インデックノードでは、受信した各メッセージに基づいてインデックスが更新される。
【００３７】
図３は、ノーマルノードの不参加モードでの動作を示したフローチャートであり、ステップS２０１においてQueryが受信されると、ステップS２０２へ進んでQuery受信処理が実行される。すなわち、検索条件を満足する情報が自ノードに格納されていれば自ノードのIPアドレスが記述されたQuery Hitを返信する。対応する情報が格納されていれば、当該Queryを隣接ノードへ転送する。また、ステップS２０３においてQuery Hitが受信されるとステップS２０４へ進み、このQuery Hitを隣接ノードへ転送するQuery Hit受信処理が実行される。
【００３８】
ステップＳ２０５では、Queryの転送数NqおよびQuery Hitの転送数Nqhがカウントされる。ステップS２０６では、このカウント値に基づいて、自ノードがインデックスノードとしての適性を備えているか否かの判断指標となる適性値Pが計算される。本実施形態では、Query およびQueryHit を数多く転送するノードはネットワークの基幹部分に位置していると考え、次式(1)または(2)のいずれかに基づいて適性値Pが算出される。
P＝Nq＋（n−1）×Nqh                        (1)
P＝｛（n×Nqh）／Nq｝×100                   (2)
【００３９】
上式(1)では、転送したQuery 数またはQueryHit 数のどちらかが多ければ、付近に情報を頻繁に要求するノードが存在するものとしてインデックスノードとしての適性値が高くなる。上式(2)では、転送したQuery に対するQueryHit を多く転送するノードほどインデックスノードとしての適性値が高くなる。
【００４０】
ステップＳ２０７では、前記適性値Pの計算結果に基づいて、自ノードがインデックスノードとしての適性を備えているか否かが判定される。ここで、適性値Pが所定の上側閾値Pref_upp以下（P≦Pref_upp）であれば、インデックスノードとしての適性を備えていないと判断してステップＳ２０１へ戻り、不参加モードで動作しながら上記した各処理が繰り返される。これに対して、適性値Pが所定の上側閾値Pref_uppを上回って（図２の条件４が成立）いれば、インデックスノードとしての適性を備えていると判断してインデックスノードに遷移する。
【００４１】
図４は、インデックスノードの動作を示したフローチャートであり、ステップＳ３０１では、自ノードから所定範囲内のノーマルノードからメタデータを収集してインデックスが生成される。さらに具体的に説明すれば、インデックスノードは、メタデータ要求(Index-Query)メッセージを生成し、これを所定範囲内にブロードキャストで送信する。なお、従来のLocal Indices 法では、このメタデータ要求メッセージに自身のメタデータが登録されていたが、本実施形態ではノーマルノードでインデックスが構築されないので、メタデータ要求メッセージにメタデータは登録されない。
【００４２】
このメタデータ要求メッセージを受信した各ノーマルノードでは、自ノードに格納されている情報のメタデータを含むメタデータ応答(Index-Reply)メッセージを生成して返信する。インデックスノードは、各ノーマルノードから返信されたメタデータ応答メッセージを受信すると、各メッセージからメタデータを抽出してインデックスを生成する。このインデックスでは、情報の識別子ごとに、当該情報を蓄積しているノードのIPアドレスがテーブル形式で格納されている。
【００４３】
ステップS３０２では、Queryが受信されたか否かが判定され、Queryが受信されていればQuery受信処理が実行される。本実施形態のインデックスノードでは、検索条件を満足する情報がインデックスに格納されていれば、そのメタデータを記述したQuery Hitが返信される。検索条件を満足する情報がインデックスに格納されていなければ、Queryを隣接ノードへ転送する。ステップＳ３０３では、前記と同様にQuery Hitの受信処理が実行される。ステップＳ３０４では、Queryの転送数NqおよびQuery Hitの転送数Nqhがカウントされる。ステップS３０５では、このカウント値に基づいて前記と同様にして適性値Pが計算される。
【００４４】
ステップS３０６では、前記適性値Pの計算結果に基づいて、自ノードがインデックスノードとしての適性を喪失しているか否かが判定される。適性値Pが所定の下側閾値Pref_low（＜Pref_upp）以上（P≧Pref_low）であれば、インデックスノードとしての適性を喪失していないと判定してステップＳ３０２へ戻り、インデックスノードとして上記した各処理が繰り返される。これに対して、適性値Pが所定の下側閾値Pref_lowを下回って（P＜Pref_low）いれば、インデックスノードとしての適性を喪失していると判定してステップS３０７へ進み、リリースメッセージを情報グループ内に送信して各ノーマルノードを情報グループから解放した後にノーマルノードへ遷移する。
【００４５】
なお、インデックノードのインデックスは、ノーマルノード（参加モード）が図２のステップS１０９で送信するレポートメッセージを受信した際に更新される他、参加モードのノーマルノードが、自身の情報が変更されたときに変更内容を記述して送信するアップデートメッセージや、同じく参加モードのノーマルノードがネットワークから離脱する際に送信するログオフメッセージを受信した際にも更新される。
【００４６】
なお、上記した実施形態では、Queryの転送数NqおよびQuery Hitの転送数Nqhに基づいて適性値Pが算出されるものとして説明したが、本発明はこれのみに限定されるものではなく、QueryやQuery Hitの受信数など、QueryおよびQuery Hitの処理数に基づいて適性値Pが算出されるようにしても良い。
【００４７】
図５は、上記した各ノードの主要部の構成を示した機能ブロック図であり、ここでは本発明の説明に不用な構成は図示が省略されている。
【００４８】
Query/Query Hit受信部１０１は、ネットワーク上で交換されるQueryおよびQuery Hitを受信する。Query/Query Hit処理部１０２は、受信したQueryに基づいてデータ記憶部１０３およびインデックス記憶部１０４を検索し、検索対象の情報がデータ記憶部１０３に蓄積されていれば、自ノードのIPアドレスの登録されたQuery Hitを生成する。また、検索対象の情報に関するメタデータがインデックス記憶部１０４に登録されていれば、対応ノードのIPアドレスが登録されたQuery Hitを生成する。このQuery HitはQuery Hit返信部１０５から返信される。
【００４９】
なお、検索対象の情報あるいはメタデータがデータ記憶部１０３およびインデックス記憶部１０４のいずれにも未登録であれば、前記受信されたQueryがQuery/Query Hit転送部１０６から隣接ノードへ転送される。受信されたQuery HitもQuery/Query Hit転送部１０６から隣接ノードへ転送される。
【００５０】
レポート生成部１０７は、参加モードで動作するノーマルノードがQuery Hitを受信した際に、このQuery Hitに同一グループのノードのIPアドレスが登録されているか否かを判定し、未登録のときのみQuery Hitからメタデータを抽出してレポートメッセージを生成する。このレポートメッセージはレポート送信部１０８からインデックスノードへ送信される。
【００５１】
適性値算出部１０９は、インデックスノードまたは参加モードのノーマルノードとして動作する際に、前記Query/Query Hit転送部１０６で転送されたQuery数NqおよびQuery Hit数Nqhを前記式(1)または(2)に適用して適性値Pを算出する。適性判定部１１０は、前記適性値Pを前記上側閾値Pref_uppまたは下側閾値Pref_lowと比較し、その比較結果に基づいて、自ノードがインデックスノードとしての適性を備えているか否かを判定する。メタデータ要求部１１１は、インデックスノードとしての動作を開始する際に、メタデータ要求メッセージをブロードキャストで送信する。
【００５２】
メタデータ受信部１１２は、前記メタデータ要求メッセージに対して各ノードから返信されるメタデータ応答メッセージを受信する。インデックス生成部１１３は、受信したメタデータ応答メッセージからメタデータを抽出してインデックス１０４を生成する。更新メッセージ送信部１１６は、参加モードにおいてデータ１０３が変更されたときに変更内容が記述されたアップデートメッセージを生成してインデックスノードへ送信すると共に、参加グループから離脱する際にログアウトメッセージを生成してインデックスノードへ送信する。
【００５３】
更新メッセージ受信部１１４は、自身がインデックスノードとして動作しているときに、ノーマルノード（参加モード）のレポート送信部１０８から送信されるレポートメッセージ、ならびに更新メッセージ送信部１１６から送信されるアップデートメッセージおよびログアウトメッセージを受信する。インデックス更新部１１５は、受信したレポートメッセージ、アップデートメッセージおよびログアウトメッセージ等に基づいてインデックス１０４を更新する。入出力インターフェース１１６は、前記Query、Query Hiおよび各種メッセージ等の送受信を制御する。
【図面の簡単な説明】
【００５４】
【図１】各ノードがインデックスノードまたはノーマルノードに遷移する様子を模式的に示した状態遷移図である。
【図２】ノーマルノード（参加モード）の動作を示したフローチャートである。
【図３】ノーマルノード（不参加モード）の動作を示したフローチャートである。
【図４】インデックスノードの動作を示したフローチャートである。
【図５】ノードの主要部の構成を示した機能ブロック図である。
【符号の説明】
【００５５】
１０１…Query/Query Hit受信部，１０２…Query/Query Hit処理部，１０３…データ記憶部，１０４…インデックス記憶部，１０５…Query Hit返信部，１０６…Query/Query Hit転送部，１０７…レポート生成部，１０８…レポート送信部，１０９…適性値算出部，１１０…適性判定部，１１１…メタデータ要求部，１１２…メタデータ受信部，１１３インデックス生成部…，１１４…更新メッセージ受信部，１１５…インデックス更新部，１１６…更新メッセージ送信部
【図１】
2007272588.tif 000003
【図２】
2007272588.tif 000004
【図３】
2007272588.tif 000005
【図４】
2007272588.tif 000006
【図５】
2007272588.tif 000007