(57)【要約】【課題】  ネットワークに分散した複数の情報処理装置による分散情報検索の検索要求情報転送が完了したか否かを確認可能とし、なおかつ、転送対象情報を送信できた情報処理装置と送信できなかった情報処理装置とを識別可能とする。【解決手段】  検索要求を複数の情報処理装置間で伝達する伝達経路を決定し、決定した伝達経路及び自ホストの情報を含む検索要求情報を送信し、該検索要求情報を受信した情報処理装置が検索要求に基づいて検索した検索結果と、情報処理装置が伝達経路に基づいて伝達した検索要求情報を受信する。【選択図】  図９
2005189959.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク上に分散配置された複数の情報処理装置のうちの１つの情報処理装置で実施される情報処理方法であって、
検索要求を複数の情報処理装置間で伝達する伝達経路を決定する決定工程と、
前記決定工程で決定した伝達経路及び該情報処理装置自身の情報を含む検索要求情報を送信する送信工程と、
前記検索要求情報を受信した情報処理装置が検索要求に基づいて検索した検索結果を受信する受信工程と、
前記情報処理装置が前記伝達経路に基づいて伝達した検索要求情報を受信する検索要求情報受信工程とを備えたことを特徴とする情報処理方法。
【請求項２】
前記決定工程は伝達経路の末尾に該情報処理装置自身の情報を追加して伝達経路を決定することを特徴とする請求項１記載の情報処理方法。
【請求項３】
前記受信工程は前記情報処理装置が、前記伝達経路に示される次の伝達先の情報処理装置に検索要求情報を送信出来なかった場合に、該送信できなかった情報処理装置の情報を伝達不能装置情報として追加した検索要求情報を受信することを特徴とする請求項１記載の情報処理方法。
【請求項４】
前記決定工程は、前記伝達不能装置情報として追加された情報処理装置を含まないように前記伝達経路を決定することを特徴とする請求項３に記載の情報処理方法。
【請求項５】
ネットワーク上に分散配置された複数の情報処理装置のうちの１つの情報処理装置で実施される情報処理方法であって、
検索要求を複数の情報処理装置間で伝達する伝達経路及び該伝達経路を生成した情報処理装置の情報を含む検索要求情報を受信する受信工程と、
前記受信工程で受信した検索要求情報中の伝達経路に示される次の伝達先の情報処理装置に前記検索要求情報を送信できなかった場合に、該送信できなかった情報処理装置の情報を伝達不能装置情報として前記検索要求情報に追加する追加工程と、
前記受信工程で受信した伝達経路に示される次の伝達先の情報処理装置に前記検索要求を送信できる場合は、前記検索要求情報を送信する送信工程とを備えたことを特徴とする情報処理方法。
【請求項６】
ネットワーク上に分散配置された複数の情報処理装置のうちの１つの情報処理装置であって、
検索要求を複数の情報処理装置間で伝達する伝達経路を決定する決定手段と、
前記決定手段で決定した伝達経路及び該情報処理装置自身の情報を含む検索要求情報を送信する送信手段と、
前記検索要求情報を受信した情報処理装置が検索要求に基づいて検索した検索結果を受信する受信手段と、
前記情報処理装置が前記伝達経路に基づいて伝達した検索要求情報を受信する検索要求情報受信手段とを備えたことを特徴とする情報処理装置。
【請求項７】
前記決定手段は伝達経路の末尾に該情報処理装置自身の情報を追加して伝達経路を決定することを特徴とする請求項６記載の情報処理装置。
【請求項８】
前記受信手段は前記情報処理装置が、前記伝達経路に示される次の伝達先の情報処理装置に検索要求情報を送信出来なかった場合に、該送信できなかった情報処理装置の情報を伝達不能装置情報として追加した検索要求情報を受信することを特徴とする請求項６記載の情報処理装置。
【請求項９】
前記決定手段は、前記伝達不能装置情報として追加された情報処理装置を含まないように前記伝達経路を決定することを特徴とする請求項８に記載の情報処理装置。
【請求項１０】
ネットワーク上に分散配置された複数の情報処理装置のうちの１つ情報処理装置であって、
検索要求を複数の情報処理装置間で伝達する伝達経路及び該伝達経路を生成した情報処理装置の情報を含む検索要求情報を受信する受信手段と、
前記受信手段で受信した検索要求情報中の伝達経路に示される次の伝達先の情報処理装置に前記検索要求情報を送信できなかった場合に、該送信できなかった情報処理装置の情報を伝達不能装置情報として前記検索要求情報に追加する追加手段と、
前記受信手段で受信した伝達経路に示される次の情報処理装置に前記検索要求を送信できる場合は、前記検索要求情報を送信する送信手段とを備えたことを特徴とする情報処理装置。
【請求項１１】
請求項１乃至５のいずれか１つに記載の情報処理方法をコンピュータに実行させるための制御プログラム。
【請求項１２】
請求項１１に記載の制御プログラムを格納したことを特徴とするコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークに接続された複数のホストコンピュータに分散して格納されている情報を検索する情報処理方法、情報処理装置、制御プログラム及び記憶媒体に関するものである。
【背景技術】
【０００２】
ネットワークに接続されたホストコンピュータ上に存在するデータを検索する検索装置として、いわゆるクライアントサーバモデルに基づくホストコンピュータ上で作動する検索サーバを設け、検索サーバに検索依頼を発行することでデータ検索を行なう検索装置が一般的である。
【０００３】
しかしながら、検索対象とすべきホストコンピュータがネットワーク上に複数存在していた場合、クライアントは複数の検索サーバにその都度、検索要求を発行する必要があり、かつ、そのネットワーク上の呼び出しアドレスおよび呼び出し手順を把握していなければならない。
【０００４】
一方、特許文献１に開示の分散検索システムおよび分散検索システムにおける検索装置において、ネットワーク上で各ホストコンピュータが情報を転送しあうことで、分散情報検索を行い、分散ネットワークにおける情報転送処理において経由してきたホストコンピュータ経路情報を転送対象情報に埋め込むことにより重複した転送先ホストコンピュータの選択をしないように制御することが開示されている。
【特許文献１】特開平１１−１９５０４８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記従来の分散検索システムでは、検索要求を含む転送対象情報を受信したホストコンピュータが、それまでに当該転送対象情報を受信したホストコンピュータを知ることはできるものの、当該転送対象情報を発信したホストコンピュータがその転送対象情報がネットワーク上のどのホストコンピュータに転送されているのかを確認することができず、各ホストコンピュータにおける検索処理結果をどのホストコンピュータから受信できるかを確認できないという問題があった。
【０００６】
本発明は上記の問題点に鑑みてなされたものであり、ネットワークに分散した複数の検索ホストコンピュータによる分散情報検索の検索要求情報転送が完了したか否かを確認可能とし、なおかつ、転送対象情報を送信できたホストコンピュータと送信できなかったホストコンピュータとを識別可能とする情報処理方法、情報処理装置、制御プログラム及び記憶媒体を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、本発明はネットワーク上に分散配置された複数の情報処理装置のうちの１つの情報処理装置で実施される情報処理方法であって、検索要求を複数の情報処理装置間で伝達する伝達経路を決定する決定工程と、前記決定工程で決定した伝達経路及び該情報処理装置自身の情報を含む検索要求情報を送信する送信工程と、前記検索要求情報を受信した情報処理装置が検索要求に基づいて検索した検索結果を受信する受信工程と、前記情報処理装置が前記伝達経路に基づいて伝達した検索要求情報を受信する検索要求情報受信工程とを備えたことを特徴とする。
【０００８】
また本発明はネットワーク上に分散配置された複数の情報処理装置のうちの１つの情報処理装置で実施される情報処理方法であって、検索要求を複数の情報処理装置間で伝達する伝達経路及び該伝達経路を生成した情報処理装置の情報を含む検索要求情報を受信する受信工程と、前記受信工程で受信した検索要求情報中の伝達経路に示される次の伝達先の情報処理装置に前記検索要求情報を送信できなかった場合に、該送信できなかった情報処理装置の情報を伝達不能装置情報として前記検索要求情報に追加する追加工程と、前記受信工程で受信した伝達経路に示される次の伝達先の情報処理装置に前記検索要求を送信できる場合は、前記検索要求情報を送信する送信工程とを備えたことを特徴とする。
【０００９】
また本発明はネットワーク上に分散配置された複数の情報処理装置のうちの１つの情報処理装置であって、検索要求を複数の情報処理装置間で伝達する伝達経路を決定する決定手段と、前記決定手段で決定した伝達経路及び該情報処理装置自身の情報を含む検索要求情報を送信する送信手段と、前記検索要求情報を受信した情報処理装置が検索要求に基づいて検索した検索結果を受信する受信手段と、前記情報処理装置が前記伝達経路に基づいて伝達した検索要求情報を受信する検索要求情報受信手段とを備えたことを特徴とする。
【００１０】
また本発明はネットワーク上に分散配置された複数の情報処理装置のうちの１つ情報処理装置であって、検索要求を複数の情報処理装置間で伝達する伝達経路及び該伝達経路を生成した情報処理装置の情報を含む検索要求情報を受信する受信手段と、前記受信手段で受信した検索要求情報中の伝達経路に示される次の伝達先の情報処理装置に前記検索要求情報を送信できなかった場合に、該送信できなかった情報処理装置の情報を伝達不能装置情報として前記検索要求情報に追加する追加手段と、前記受信手段で受信した伝達経路に示される次の情報処理装置に前記検索要求を送信できる場合は、前記検索要求情報を送信する送信手段とを備えたことを特徴とする。
【発明の効果】
【００１１】
本発明によれば、ネットワークに分散した複数のホストコンピュータによる分散情報検索要求転送が完了したか否かを確認可能な手段を提供することにより、指定した全てのホストコンピュータに分散情報検索要求が送信されたことが確認でき、分散情報検索処理の進行状況を管理可能にする。
【発明を実施するための最良の形態】
【００１２】
以下、図面を参照して本発明の好適な実施形態を詳細に説明する。
【００１３】
（実施形態）
図１は本発明の実施形態の情報処理装置の構成を示す図である。図１において、１１はマイクロプロセッサ（ＣＰＵ）であり、分散情報検索のための演算、論理判断等を行い、アドレスバスＡＢ、コントロールバスＣＢ、データバスＤＢを介して、それらのバスに接続された各構成要素を制御する。
【００１４】
アドレスバスＡＢはＣＰＵ１１の制御の対象とする構成要素を指示するアドレス信号を転送する。コントロールバスＣＢはＣＰＵ１１の制御の対象とする各構成要素のコントロール信号を転送して印加する。データバスＤＢは各構成機器相互間のデータ転送を行なう。
【００１５】
１２は読出し専用の固定メモリ（ＲＯＭ）であり、本実施形態で実行される処理プログラム等の制御プログラムコードを記憶する。１３は書込み可能なランダムアクセスメモリ（ＲＡＭ）であり、各構成要素からの各種データの一時記憶に用いられる。１４は外部メモリ（ＤＩＳＫ）であり、蓄積情報が格納される。また、これらのデータ及びプログラムを格納する記憶媒体としては、ＲＯＭ、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、メモリカード、光磁気ディスクなどを用いることができる。
【００１６】
１５はキーボード（ＫＢ）であり、アルファベットキー、ひらがなキー、カタカナキー、句点等の文字記号入力キー、検索を指示する検索キー及び、カーソル移動を指示するカーソル移動キー等のような各種の機能キーを備えている。
【００１７】
１６は表示用ビデオメモリ（ＶＲＡＭ）であり、表示すべきデータのパターンを蓄える。１７はＣＲＴコントローラ（ＣＲＴＣ）であり、表示用ビデオメモリＶＲＡＭ１６に蓄えられた内容を表示器ＣＲＴ１８に表示する役割を担う。１８は陰極線管、液晶パネル等の表示装置（ＣＲＴ）であり、その表示装置ＣＲＴにおけるドット構成の表示パターンおよびカーソルの表示をＣＲＴコントローラ１７で制御する。１９はネットワークコントローラ（ＮＩＣ）であり、Ｅｔｈｅｒｎｅｔ（登録商標）などのネットワークに接続し、図２において後述する複数のホスト計算機同士を接続する役割を担う。
【００１８】
かかる各構成要素からなる情報処理装置においては、キーボードＫＢ１５からの各種の入力及びネットワークコントローラから供給されるネットワーク経由の各種入力に応じて作動するものであって、キーボードＫＢ１５からの入力及びネットワークコントローラ１９からの入力が供給されると、まず、インタラプト信号がマイクロプロセッサＣＰＵ１１に送られ、そのマイクロプロセッサＣＰＵ１１が外部メモリＤＩＳＫ１４内に記憶してある各種の制御信号を読出し、それらの制御信号に従って、各種の制御が行なわれる。
【００１９】
また、本発明に係わるプログラムを格納した記憶媒体をシステムあるいは装置に供給し、そのシステムあるいは装置のコンピュータが、記憶媒体に格納されたプログラムコードを読み出し実行することによっても本発明は達成される。
【００２０】
次に、本実施形態の情報処理装置を複数接続したネットワークの構成について、図２を用いて説明する。図２は本発明の実施形態の情報処理装置を複数接続したネットワークの構成を示している。図２において、小円はそれぞれ図１において詳述の構成を持つ情報処理装置であり、実線は情報処理装置が共通のネットワークアドレスを持つサブネットを構成していることを示している。また、点線は各情報処理装置が構成しているサブネット同士が、図２においては不図示のルータを介して接続されていることを示している。ユーザの検索要求は図２における複数の情報処理装置によるネットワークに問い合わせられる。
【００２１】
図３は本発明の実施形態の情報処理装置において、分散情報検索要求を伝達する対象となる情報処理装置（以下、単にホストと呼称）の管理情報の構成例を示す図である。ホスト管理情報は図１におけるＲＡＭ１３もしくはＤＩＳＫ１４に格納されるものとする。
【００２２】
図３において、３０１はホスト識別名であり、各ホストの名称をＡＳＣＩＩ文字列で格納する。ホスト識別名は公知のＤＮＳ（Ｄｏｍａｉｎ  Ｎａｍｅ  Ｓｙｓｔｅｍ）によって、対応するホストアドレス（ＩＰアドレス）を取得できる。３０２はホストアドレスであり、本発明の実施形態においては各ホストを一意化する３２ビットのＩＰアドレスを格納する。
【００２３】
３０３はホストグループであり、共通のネットワークアドレスを持つ同一のサブネットに属するホストをグループ化し、グループを識別する識別子を格納する。
【００２４】
３０４は保持情報数であり、各ホストが検索可能な情報の総数を格納する。本発明の実施形態においては情報の数とは、検索対象とするファイルシステム上でのファイルの数とする。
【００２５】
図３において図示されるホスト管理情報は、分散情報検索の実行される前に、各ホスト同士の自律的な接続確立処理により情報交換が行なわれることにより保持される情報である。または、ホストごとにシステム管理者により明示的に与えられる情報であるとする。
【００２６】
図４は図２において図示される本発明の実施形態の分散情報検索ネットワークにおいて、各ホストに伝達される分散情報検索要求の構成例を示す図であり、図４においては、ホストアドレスとして”１９２．１６８．１０．１２７”を持つホストが受信した分散情報検索要求をホストアドレス”１９２．１６８．１０．１２５”を持つ”Ｈｏｓｔ１２５”に送信するメッセージを示している。
本発明の実施形態においては、分散検索要求メッセージはタグによりマークアップされたテキスト形式で記述され、図４において括弧＜  ＞で始まり、＜／    ＞で囲まれた部分が分散情報検索要求を構成する要素であるような整形式のＸＭＬ文書とする。
【００２７】
図４において＜Ｑｕｅｒｙ＞は分散検索要求メッセージのルートとなる要素タグであり、ひとつの分散情報検索要求は高々ひとつの＜Ｑｕｅｒｙ＞要素をもつものとする。
【００２８】
＜ＱｕｅｒｙＩＤ＞は分散情報検索要求を一意化する識別情報を表す要素タグである。分散情報検索要求の識別情報は、分散検索要求メッセージを作成したホストに固有なＭＡＣアドレスと、当該ホストにおいて当該分散検索要求メッセージを作成した時刻の情報との組合せで生成される。
【００２９】
＜ＱｕｅｒｙＰａｔｈ＞は当該分散情報検索要求を伝達する対象となるホストを特定するとともに、当該分散検索要求メッセージを伝達する順序を指定する要素タグであり、＜Ｈｏｓｔ＞要素でホストアドレスを指定し、伝達すべき順序に従い、先に伝達されるホストほど上位に配置される。また、＜ＱｕｅｒｙＰａｔｈ＞要素の末尾の値は当該分散検索要求メッセージを作成したホスト自身のホストアドレスを格納するものとする。図４においては、ホストアドレス”１９２．１６８．１０．１２７”のホストから１番目にホストアドレス”１９２．１６８．１０．１２５”のホストにメッセージを伝達し、２番目にホストアドレス”１９２．１６８．１０．１５”のホストに伝達され、最後に自ホスト”１９２．１６８．１０．１２７”に伝達される。
【００３０】
＜ＴｒａｎｓｍｉｓｓｉｏｎＦａｉｌｕｒｅ＞は当該分散検索要求メッセージを伝達していく過程で、送信エラーなどにより、目的のホストにメッセージを送信できなかった場合に、送信できなかったホストの情報をホストアドレスで格納する送達不能情報を格納する要素タグである。図４においては、送達不能ホストはまだないため、空となっている。
【００３１】
＜ＱｕｅｒｙＩｎｆｏ＞は分散情報検索要求の検索要求を記述する要素タグであり、＜Ｋｅｙｗｏｒｄ＞、＜ＢｏｏｌｅａｎＣｏｎｄｉｔｉｏｎ＞、＜ＭｅｄｉａＴｙｐｅ＞を要素として持つ。
【００３２】
＜Ｋｅｙｗｏｒｄ＞は分散情報検索要求の検索要求キーワードを指定する。＜Ｋｅｙｗｏｒｄ＞要素は複数併記することが可能である。図４では、”Ｃｏｍｐｕｔｅｒ”と”Ｖｉｒｕｓ”の２つのキーワードが指定されている。＜ＢｏｏｌｅａｎＣｏｎｄｉｔｉｏｎ＞は＜Ｋｅｙｗｏｒｄ＞要素によって指定されたキーワードの検索条件を指定し、キーワード間の論理積を指定する”ＡＮＤ”とキーワード論理和を指定する”ＯＲ”を指定することができるものとする。＜ＭｅｄｉａＴｙｐｅ＞は検索したい情報のメディア種別を指定し、テキストファイルを指定する”Ｔｅｘｔ”、ビットマップ画像、圧縮画像など画像ファイルを指定する”Ｉｍａｇｅ”、動画ファイルを指定する”Ｍｏｖｉｅ”、メディア種別を指定しない”Ｎｏｎｅ”を指定することができるものとする。
【００３３】
＜ＲｅｔｕｒｎＡｄｄｒｅｓｓ＞は当該分散情報検索要求に対する情報検索の結果を返信する宛先ホスト情報を指定する。図４においては、分散検索要求発信元であるホスト”１９２．１６８．１０．１２７”が返信先として指定され、各ホストでの情報検索の結果は”１９２．１６８．１０．１２７”に送信される。
【００３４】
図５は図４において図示される本発明の実施形態の分散検索要求メッセージが、ホストアドレス”１９２．１６８．１０．１２５”を持つ”Ｈｏｓｔ１２５”によって受信され、分散情報検索要求をホストアドレス”１９２．１６８．１０．１５”を持つ”Ｈｏｓｔ１５”に送信するメッセージを示している。
図５において、Ｈｏｓｔ１２５は＜ＱｕｅｒｙＰａｔｈ＞情報から、自ホストに関する＜Ｈｏｓｔ＞１９２．１６８．１０．１２５”＜／Ｈｏｓｔ＞を削除し、送信するホストである＜Ｈｏｓｔ＞１９２．１６８．１０．１５＜／Ｈｏｓｔ＞が先頭に来るように分散検索要求メッセージを更新して次のホストに送信する。
【００３５】
図６は図４において図示される本発明の実施形態の分散検索要求メッセージが、ホストアドレス”１９２．１６８．２０．１２７”を持つ”ＳＶ００１”によって受信され、分散検索要求メッセージをホストアドレス”１９２．１６８．２０．４０”を持つ”ＣＬ００３”に送信しようとしたが、送信エラーを検知し、ホスト”ＣＬ００３”に送信できなかった場合に、次のホスト”ＣＬ００１”に送信する際のメッセージを示している。
【００３６】
図６において、ホスト”ＳＶ００１”は＜ＱｕｅｒｙＰａｔｈ＞情報から、自ホストに関する＜Ｈｏｓｔ＞１９２．１６８．２０．１２７”＜／Ｈｏｓｔ＞を削除し、また、送信できなかった次ホストである＜Ｈｏｓｔ＞１９２．１６８．２０．４０＜／Ｈｏｓｔ＞を削除し、さらに次のホスト情報である＜Ｈｏｓｔ＞１９２．１６８．２０．２０＜／Ｈｏｓｔ＞が先頭に来るように分散検索要求メッセージを更新するとともに、送信できなかったホスト情報＜Ｈｏｓｔ＞１９２．１６８．２０．４０＜／Ｈｏｓｔ＞を＜ＴｒａｎｓｍｉｓｓｉｏｎＦａｉｌｕｒｅ＞要素の値としてセットして次のホストに送信する。
【００３７】
このような構成とすることで送信できなかったホストの情報を検索要求送信元に知らせることが出来る。
【００３８】
次に、本実施形態で実行される分散情報検索処理について、図７を用いて説明する。図７は本発明の実施形態で実行される分散情報検索の処理を示すフローチャートである。ステップＳ１００１で、分散情報検索要求の受信処理を行なう。分散情報検索要求受信は図２におけるユーザから指定された検索キーワード、検索条件などの検索要求を所定の通信プロトコルに従って行なわれる同種の検索装置で広く行われている公知の技術である。
【００３９】
次にステップＳ１００２で、ステップＳ１００１で受信した検索要求を処理する対象となるホストを選択し、検索要求メッセージを伝達する伝達経路である検索要求伝達パスを決定する。なお、検索要求伝達パス決定処理の詳細については図８において後述する。
次に、ステップＳ１００３で、ステップＳ１００１で受信した検索要求から＜ＱｕｅｒｙＩｎｆｏ＞要素を作成し、ステップＳ１００２で決定された検索要求伝達パスから＜ＱｕｅｒｙＰａｔｈ＞要素を作成する。さらに、ＮＩＣ１９の提供するＭＡＣアドレスと作成時時刻を取得して、＜ＱｕｅｒｙＩＤ＞要素のデータを生成し、＜ＴｒａｎｓｍｉｓｓｉｏｎＦａｉｌｕｒｅ＞要素を追加する。そして、＜ＲｅｔｕｒｎＡｄｄｒｅｓｓ＞要素に自ホストのホストアドレスをセットして、分散検索要求メッセージを作成する。
【００４０】
次にステップＳ１００３で、分散検索要求メッセージをステップＳ１００２で決定された検索要求伝達パスに従い、パスの先頭のホストに送信する。検索要求送信処理の詳細については、図９において後述する。次にステップＳ１００４で、各ホストからの検索処理結果の応答を受信する。検索応答受信処理の詳細については、図１０において後述する。
【００４１】
次に、ステップＳ１００２の検索要求伝達パス決定処理の詳細について、図８を用いて説明する。図８は本発明の実施形態の検索要求伝達パス決定処理の詳細を示すフローチャートである。ステップＳ２００１で、図３において詳述のホスト管理情報を検索し、ホストグループ３０３が同一であるホストグループに属するホスト情報を取得する。
【００４２】
次に、ステップＳ２００２で、ステップＳ２００１で取得したホスト情報を保持情報数３０４の多い順に並び替え、同一ホストグループ内での伝達経路順を決定して、検索要求伝達パスに加える。
【００４３】
次に、ステップＳ２００４において、ホスト管理情報のすべてのホスト情報について処理を終えたかどうかをチェックし、すべての処理を終えたならば、処理を終了し、未処理のホスト情報があれば、ステップＳ２００１へループし、次のホストグループに対する伝達経路決定を行なう。
【００４４】
次に、ステップＳ２００５において、不図示の転送失敗ホスト情報格納メモリより、転送不能ホスト情報を読み出し、転送不能ホストとして格納されているホスト情報があれば、検索要求伝達パスから削除する。
【００４５】
図９は本発明の実施形態の検索要求送信処理の詳細を示すフローチャートである。ステップＳ３００１で分散検索要求メッセージを作成する。ステップＳ３００２で、分散検索要求メッセージの＜ＱｕｅｒｙＰａｔｈ＞要素に示される先頭の＜Ｈｏｓｔ＞要素によって示されるホストに対して、当該分散検索要求メッセージを送信する。メッセージの送受信は広く行なわれているＴＣＰ／ＩＰプロトコルによって行なわれるものとする。
【００４６】
次に、ステップＳ３００３で、当該ホストへの送信が成功したかどうかチェックし、送信成功であればステップＳ３００６へ分岐し、送信失敗であったならば、ステップＳ３００４へ進む。送信が成功であったかどうかは、図１１において後述する分散検索要求メッセージ受信処理において、正常に受信できた場合に、送信ホストに対して送出されるＡＣＫＮＯＷＬＥＤＧＥメッセージを受信することで判定する。
【００４７】
ステップＳ３００３において送信失敗であった場合、ステップＳ３００４で、分散検索要求メッセージの＜ＴｒａｎｓｍｉｓｓｉｏｎＦａｉｌｕｒｅ＞要素に送信失敗したホスト情報を追加し、ステップＳ３００５において、分散検索要求メッセージの＜ＱｕｅｒｙＰａｔｈ＞要素の値から、送信失敗したホスト情報を削除する。
【００４８】
次に、ステップＳ３００６で、分散検索要求メッセージの＜ＱｕｅｒｙＩｎｆｏ＞要素に示される情報に従い、自ホストの情報検索処理を行なう。自ホストの情報検索処理は広く実施されている公知の技術であり、詳細は省略する。
【００４９】
次に、ステップＳ３００７で、ステップＳ３００６の自ホストの検索処理結果を分散検索要求メッセージの＜ＲｅｔｕｒｎＡｄｄｒｅｓｓ＞要素に示されるホストアドレスに送信する。検索処理結果の送信もまた、ＴＣＰ／ＩＰプロトコルによってＴＣＰパケットに検索結果データを格納して送信するものとする。
【００５０】
図１０は本発明の実施形態の検索応答受信処理の詳細を示すフローチャートである。ステップＳ４００１で、各ホストからの検索結果応答を受信する受信スレッドを生成し、受信スレッドにおいて、送信されてくる検索結果を受信する。ステップＳ４００２で、図７のステップＳ１００３において作成した分散情報検索要求の＜ＱｕｅｒｙＩＤ＞要素にセットされた値を持つ分散検索要求メッセージを受信する。
【００５１】
ステップＳ４００２で分散検索要求メッセージを受信した後、ステップＳ４００３で、ステップＳ１００２で決定した検索ホストのうち、受信した検索要求メッセージの＜ＴｒａｎｓｍｉｓｓｉｏｎＦａｉｌｕｒｅ＞要素に格納されたホスト情報を除くホスト情報をステップＳ４００１の受信スレッドに引き渡す。
【００５２】
分散検索処理結果受信スレッドはステップＳ４００３で引き渡されたすべてのホストからの検索結果を受信するまで受信と待機を行い、すべてのホストからの検索結果を受信したならステップＳ４００４で、分散情報検索結果を検索応答受信メインプロセスに引き渡す。検索応答受信メインプロセスは、分散情報検索結果を受信スレッドから受け取った後、受信スレッドを破棄する。
【００５３】
次に、ステップＳ４００６で、分散検索要求メッセージの＜ＴｒａｎｓｍｉｓｓｉｏｎＦａｉｌｕｒｅ＞要素に示される転送失敗ホスト情報を不図示の転送失敗ホスト情報格納メモリに格納する。
【００５４】
図１１は本発明の実施形態の分散検索要求メッセージ受信処理の詳細を示すフローチャートである。ステップＳ５００１で、他のホストからの分散検索要求メッセージを受信待機し、検索要求メッセージを受信する。
【００５５】
次に、ステップＳ５００２で、検索要求メッセージの＜ＱｕｅｒｙＰａｔｈ＞要素のホスト情報リストの先頭にある自ホストの情報を＜ＱｕｅｒｙＰａｔｈ＞要素から削除する。
【００５６】
次に、ステップＳ５００３で、検索要求メッセージの＜ＱｕｅｒｙＰａｔｈ＞要素の先頭にホストに検索要求メッセージを送信する。この検索要求送信処理の詳細は図９において詳述したものと同様である。
【００５７】
（他の実施形態）
上記実施形態では、分散検索要求メッセージはタグによりマークアップされたテキスト形式で記述されたＸＭＬ文書であるとしたが、各々の構成要素を識別可能としたバイナリ形式の情報をトランスポート層のデータパケットに格納するように構成することもできる。
【００５８】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても達成されることは言うまでもない。
【００５９】
この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００６０】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【００６１】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００６２】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００６３】
以上、本発明の情報処理方法、情報処理装置、制御プログラム及び記憶媒体について詳細に説明したが、本発明の主旨を逸脱しない範囲での変更や改良が行なえることは言うまでもない。
【図面の簡単な説明】
【００６４】
【図１】本発明の実施形態の情報処理装置の構成を示す図である。
【図２】本発明の実施形態の情報処理装置によるネットワークの構成を示す図である。
【図３】本発明の実施形態のホスト情報管理テーブルを示す図である。
【図４】本発明の実施形態の分散検索要求メッセージを示す図である。
【図５】本発明の実施形態の分散検索要求メッセージを示す図である。
【図６】本発明の実施形態の分散検索要求メッセージを示す図である。
【図７】本発明の実施形態で実行される分散情報検索処理を示すフローチャートである。
【図８】本発明の実施形態で実行される検索要求伝達パス決定処理を示すフローチャートである。
【図９】本発明の実施形態で実行される検索要求送信処理を示すフローチャートである。
【図１０】本発明の実施形態で実行される検索応答受信処理を示すフローチャートである。
【図１１】本発明の実施形態で実行される検索要求受信処理を示すフローチャートである。
【符号の説明】
【００６５】
１１  ＣＰＵ
１２  ＲＯＭ
１３  ＲＡＭ
１４  ＤＩＳＫ
１５  ＫＢ
１６  ＶＲＡＭ
１７  ＣＲＴＣ
１８  ＣＲＴ
１９  ＮＩＣ
【図１】
2005189959.tif 000003
【図２】
2005189959.tif 000004
【図３】
2005189959.tif 000005
【図４】
2005189959.tif 000006
【図５】
2005189959.tif 000007
【図６】
2005189959.tif 000008
【図７】
2005189959.tif 000009
【図８】
2005189959.tif 000010
【図９】
2005189959.tif 000011
【図１０】
2005189959.tif 000012
【図１１】
2005189959.tif 000013