(57)【要約】【課題】ファイルを検索するためのサーバを持たないＰ２Ｐネットワークにおいて、Ｇｎｕｔｅｌｌａのようなマルチキャストに基づくファイル検索手法を用いずに、各サーバントがファイル検索を行う際に転送するＱｕｅｒｙパケット数を抑制する。【解決手段】ファイル検索元のサーバントは検索条件を記録したパケットを作成し、それをＰ２Ｐネットワーク内に送出する。このパケットを受け取ったサーバントは、受信したパケットに記録されている検索条件に合致するファイルを自サーバントが保持しているか否かを調べ（もし、保持している場合には予め定められた方法に従ってファイル検索元のサーバントに通知する）、受け取ったパケットを他サーバントへ転送する。この際、パケットをネットワークの木構造をなぞるように順次転送する。【選択図】　　図１
2004127074.tif 000002
【特許請求の範囲】
【請求項１】
複数の端末が接続され、ファイルを検索するためのサーバを持たないＰ２Ｐネットワークにおいてファイルを検索する方法であって、
ファイル検索元の端末が作成し、前記Ｐ２Ｐネットワーク内に送出した、検索条件を記録したＱｕｅｒｙパケットを受信する第１のステップと、
受信したＱｕｅｒｙパケットに記録されている検索条件に合致するファイルを自端末が保持しているか否かを調べ、もし、保持している場合には予め定められた方法に従ってファイル検索元の端末に通知する第２のステップと、
受け取ったＱｕｅｒｙパケットを他端末へネットワークの木構造をなぞるように順次転送する第３のステップを有するファイル検索方法。
【請求項２】
前記第１と第２のステップが、
受信したＱｕｅｒｙパケットがファイル検索元の端末として作成したものと同じかどうか判定するステップと、
前記Ｑｕｅｒｙパケットがファイル検索元の端末として作成したものと同じであった場合、受信したＱｕｅｒｙパケットの転送元が自端末に接続されている端末群の、ファイル転送順序で最後の端末でなければ前記ＱｕｅｒｙパケットのＴＴＬ値を１つ減らして前記端末群の次のファイル転送順序の端末へ前記Ｑｕｅｒｙパケットを転送し、受信したＱｕｅｒｙパケットの転送元が前記端末群の、ファイル転送順序で最後の端末であれば前記Ｑｕｅｒｙパケットを破棄するステップと、
前記Ｑｕｅｒｙパケットがファイル検索元の端末として作成したものと異なる場合、これと同じＱｕｅｒｙパケットを過去に受信したことがなければ、受信したＱｕｅｒｙパケットの条件に合致するファイルを持っているかどうか調べ、持っていればファイル検索元の端末に通知した後、受信したＱｕｅｒｙパケットのＴＴＬ値が１であればＴＴＬ値を１つ増やし、転送元の端末へＱｕｅｒｙパケットを転送し、受信したＱｕｅｒｙパケットのＴＴＬ値が１でなければ、前記Ｑｕｅｒｙパケットの転送先が自端末に接続されている端末群の、ファイル転送順序で最後の端末でなければ前記Ｑｕｅｒｙパケットを、ＴＴＬ値を１つ減らして前記端末群の次のファイル転送順序の端末へ転送し、前記Ｑｕｅｒｙパケットの転送先が自端末に接続されている端末群のファイル転送順序で最後の端末であれば前記Ｑｕｅｒｙパケットを、ＴＴＬ値を１つ増やして転送元の端末に転送するステップを含む、請求項１に記載のファイル検索方法。
【請求項３】
複数の端末が接続され、ファイルを検索するためのサーバを持たないＰ２Ｐネットワークにおいてファイルを検索する方法であって、
ファイル検索元の端末が作成し、Ｐ２Ｐネットワーク内に送出した、検索条件を記録したＱｕｅｒｙパケットを受信する第１のステップと、
受信したＱｕｅｒｙパケットに記録されている検索条件に合致するファイルを自端末が保持しているか否かを調べ、もし、保持している場合には予め定められた方法に従ってファイル検索元の端末に通知する第２のステップと、
受け取ったＱｕｅｒｙパケットを他端末へ転送し、その際該Ｑｕｅｒｙパケットに記録されているＴＴＬ値に基づいて転送方法を変化させる第３のステップを有するファイル検索方法。
【請求項４】
前記第３のステップは、ＴＴＬ値を読み取るステップと、予め定められた関数に基づいて転送先端末数を決定するステップと、予め定められた方法に基づいて転送先の端末を決定された転送先端末数選択するステップと、ＴＴＬ値が１かどうか判定するステップと、ＴＴＬ値が１であればＱｕｅｒｙパケットを廃棄するステップと、ＴＴＬ値が１でなければＴＴＬ値を−１してＱｕｅｒｙパケットを選択された端末へ転送するステップを含む、請求項３に記載のファイル転送方法。
【請求項５】
ファイルを検索するためのサーバを持たないＰ２Ｐネットワークにおける端末であって、
ファイル検索元の端末が作成し、前記Ｐ２Ｐネットワーク内に送出した、検索条件を記録したＱｕｅｒｙパケットを受信する手段と、
受信したＱｕｅｒｙパケットに記録されている検索条件に合致するファイルを自端末が保持しているか否かを調べ、もし、保持している場合には予め定められた方法に従ってファイル検索元の端末に通知する手段と、
受け取ったＱｕｅｒｙパケットを他端末へネットワークの木構造をなぞるように順次転送する手段を有する端末。
【請求項６】
ファイルを検索するためのサーバを持たないＰ２Ｐネットワークにおける端末であって、
ファイル検索元の端末が作成し、Ｐ２Ｐネットワーク内に送出した、検索条件を記録したＱｕｅｒｙパケットを受信する手段と、
受信したＱｕｅｒｙパケットに記録されている検索条件に合致するファイルを自端末が保持しているか否かを調べ、もし、保持している場合には予め定められた方法に従ってファイル検索元の端末に通知する手段と、
受け取ったＱｕｅｒｙパケットを他端末へ転送し、その際該Ｑｕｅｒｙパケットに記録されているＴＴＬ値に基づいて転送方法を変化させる手段を有する端末。
【請求項７】
前記Ｑｕｅｒｙパケットを他端末へ転送する手段は、前記ＱｕｅｒｙパケットのＴＴＬ値を読み取る手段と、予め定められた関数に基づいて転送先端末数を決定する手段と、予め定められた方法に基づいて転送先の端末を、前記転送先端末数選択する手段と、ＴＴＬ値が１かどうか判断し、ＴＴＬ値が１であればＱｕｅｒｙパケットを廃棄し、ＴＴＬ値が１でなければＴＴＬ値を−１してＱｕｅｒｙパケットを選択された端末に出力する手段を含む、請求項６に記載の端末。
【請求項８】
請求項１から４に記載の方法をコンピュータに実行させるためのプログラム。
【請求項９】
請求項８に記載のプログラムを記録した、コンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、Ｐ２Ｐ（ピア・ツー・ピア）型のネットワーク（Ｐ２Ｐネットワーク）において用いられるファイル検索方法、端末、プログラム、およびそのプログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】
最近注目を集めているＰ２Ｐ型のネットワークは、従来のクライアント・サーバ（Ｃ／Ｓ）型とは異なり、サーバに頼ることなくコンピュータ資源やサービスをシステム間で直接共有する。
【０００３】
例えば、端末間で音楽などのファイルを交換するためのＰ２Ｐネットワークを構成するプログラムとして、従来より「Ｇｎｕｔｅｌｌａ」と呼ばれるソフトウェアを用いたネットワークが知られている。Ｇｎｕｔｅｌｌａのネットワークは、ファイル検索機能を備えるサーバが接続されていない純粋なＰ２Ｐネットワークである。Ｇｎｕｔｅｌｌａのネットワークに接続している各端末は、ファイルの検索機能を備えており、サーバントと呼ばれる。
【０００４】
Ｇｎｕｔｅｌｌａのネットワークにおけるファイル検索は次のようにして行われる（非特許文献１、非特許文献２参照）。
１．ファイル検索元のサーバントは直接接続しているサーバントに対して、Ｑｕｅｒｙパケット（「Ｑｕｅｒｙ」は「問い合わせ」の意味）を送信する。Ｑｕｅｒｙパケットのペイロードには、“この検索要求に応じるサーバントの最低通信速度”や“検索キーワード”といった検索条件が記録されている。
２．Ｑｕｅｒｙパケットを受け取ったサーバントはＱｕｅｒｙパケットのヘッダーに記録されているＴＴＬ（Ｔｉｍｅ　Ｔｏ　Ｌｉｖｅ）値を１つ減らし、それが０でなければ、自サーバントの接続している全てのサーバント（Ｑｕｅｒｙパケットを送信してきたサーバントは含まない）へＱｕｅｒｙパケットをそれぞれ転送する。
３．転送されてきたＱｕｅｒｙパケットの条件に合致するファイルを持っているサーバントは、Ｑｕｅｒｙ　Ｈｉｔパケットを返す。持っていないサーバントは、単にパケットを転送するだけである。
４．Ｑｕｅｒｙ　Ｈｉｔパケットは、Ｑｕｅｒｙパケットが転送されてきた経路を逆順にたどって発信元に戻っていく。Ｑｕｅｒｙ　Ｈｉｔパケットのペイロードには、条件に合ったファイルの総数、Ｑｕｅｒｙ　Ｈｉｔしたサーバントの待ち受けＴＣＰポート番号、Ｑｕｅｒｙ　ＨｉｔしたサーバントのＩＰアドレス、Ｑｕｅｒｙ　Ｈｉｔしたサーバントの接続通信速度、条件に合ったファイルの名前とサイズとファイルインデックス（どのファイルであるかを示すために、サーバント側で付けている一連の番号）、Ｑｕｅｒｙ　ＨｉｔしたサーバントのＧＵＩＤ（Ｇｒｏｂａｌｌｙ　Ｕｎｉｑｕｅ　Ｉｄｅｎｔｉｆｉｅｒ）といった情報が記録されている。
【０００５】
【非特許文献１】
伊藤直樹著「Ｐ２Ｐコンピューティング；技術解説とアプリケーション」（株）ソフトリサーチセンタ発行
【非特許文献２】
小松恵一編著「Ｐ２Ｐ、インターネットの新世紀」社団法人電気通信協会発行
【０００６】
【発明が解決しようとする課題】
ファイルを検索するためのサーバを持たないＰ２Ｐネットワークにおいて、Ｇｎｕｔｅｌｌａのようなファイル検索手法を用いる場合、ファイル検索条件が記録されたパケット（以下、Ｑｕｅｒｙパケット）は各端末（以下、サーバント）において中継されるたびに複製され増加し続ける。このことは、ファイル検索に伴う回線帯域、あるいはサーバントのＣＰＵへの負荷につながる。
【０００７】
本発明の目的は、複数の端末が接続され、ファイルを検索するためのサーバを持たないＰ２Ｐネットワークにおいて、Ｑｕｅｒｙパケットを用いてファイル検索する際に、転送するＱｕｅｒｙパケット数（あるいは、転送先のサーバント数）を抑制するファイル検索方法、端末、そのプログラム、およびそのプログラムを記録した記録媒体を提供することにある。
【０００８】
【課題を解決するための手段】
本発明の第１の態様では、Ｑｕｅｒｙパケットを転送する際に、自端末の接続している全ての端末（Ｑｕｅｒｙパケットを送信してきた端末は含まない）へ転送（マルチキャスト）するのではなく、ネットワークの木構造をなぞるように順次転送する。本発明の第２の態様では、Ｑｕｅｒｙパケットを転送する際に、自端末の接続している全ての端末（Ｑｕｅｒｙパケットを送信してきた端末は含まない）へ転送（マルチキャスト）するのではなく、ＴＴＬ値に基づいて転送方法を変化させる。
【０００９】
ファイルを検索するためのサーバを持たないＰ２Ｐネットワークにおいて、Ｇｎｕｔｅｌｌａのようなファイル検索手法を用いる場合、Ｑｕｅｒｙパケットは各端末において中継されるたびに複製され増加し続ける。
【００１０】
本発明では、ファイルを検索するためのサーバを持たないＰ２Ｐネットワークにおいて、Ｑｕｅｒｙパケットをネットワークの木構造をなぞるように転送することにより、あるいはＴＴＬ値に基づいて転送方法を変化させることにより、各端末がファイル検索を行う際に、転送するＱｕｅｒｙパケット数を抑制する。
【００１１】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。
【００１２】
まず、Ｐ２Ｐネットワークにおける木構造について図１により説明する。
【００１３】
ファイル検索元のサーバントを根とし、根に対応するサーバントに接続しているサーバントを、根に連結する節点とする。これにより、深さ１の木構造が得られる。さらに、根に連結する節点に対応するサーバントに接続しているサーバント（根に対応するサーバントを除く）を、根に連結する節点の節点とする。これにより、深さ２の木構造が得られる。この処理を繰り返すことで、深さｄの木構造が得られる。ただし、接続サーバント数が不足している場合には深さｄの木構造が構成できない場合もある。なお、この木構造は、ＴＴＬ値をｄとし、ファイル検索元のサーバントを根とし、Ｇｎｕｔｅｌｌａにおけるファイル検索方法を用いた時にＱｕｅｒｙパケットが通過するサーバントを節点として次々に連結することにより得られる木構造と同等である。
【００１４】
［第１の実施形態］
本実施形態におけるＱｕｅｒｙパケットの転送方法について説明する。
【００１５】
ファイル検索元のサーバントは、ＴＴＬ値をｄとしＱｕｅｒｙパケットをただ一つ送信する。このＱｕｅｒｙパケットは、上記の木構造を行きがけ順（例えば、“データ構造とアルゴリズム”，Ａ．Ｖ．エイホ，Ｊ．Ｅ．ホップクロフト，Ｊ．Ｄ．ウルマン，培風館，１９９０を参照）に従って、なぞるように順次転送される（図２）。このことにより、ＴＴＬ値をｄとし、Ｇｎｕｔｅｌｌａにおけるファイル検索方法を用いた場合と同じサーバントを一つのＱｕｅｒｙパケットにより検索することができる。
【００１６】
各サーバントは、図３に示すように、Ｑｕｅｒｙパケット入力部１１と、木を行きがける順でなぞる転送方法実行部１２と、Ｑｕｅｒｙパケット出力部１３を有している。
【００１７】
次に、本実施形態における各サーバントの動作を説明する。
【００１８】
まず、ファイル検索元のサーバントがＱｕｅｒｙパケットを送出するまでの動作について説明する。ここでは、ファイル検索元のサーバントをＳとおく。
【００１９】
アルゴリズムＡ（図４，５）
１．　ファイル検索元のサーバントＳが接続している全てのサーバント（この例ではｎ個存在しているとする）に対して、予め定められた方法に従ってインデックスを付け、それをＳ１，Ｓ２，…，Ｓｎとおく（ステップ２１，図４）。
２．　Ｑｕｅｒｙパケットを作成し（ＴＴＬ値はｄとする）、Ｓ１にＱｕｅｒｙパケットを転送する（ステップ２２）。
【００２０】
次に、あるサーバントＳ（ファイル検索元のサーバントとは限らない）がＱｕｅｒｙパケットを受信した際の動作について説明する。サーバントＳ自身がファイル検索元のサーバントとして作成したものと同じＱｕｅｒｙパケットを受信した際（自分が作成したＱｕｅｒｙパケットがサーバント間をまわって戻ってきた場合）の動作がアルゴリズムＢで、異なるＱｕｅｒｙパケットを受信した際の動作がアルゴリズムＣである（図６）。
【００２１】
アルゴリズムＢ（図７，８）
１．ファイル検索元のサーバントとして作成したものと同じＱｕｅｒｙパケットを受信する（ステップ３１）。
２．受信したＱｕｅｒｙパケットの転送元Ｓｋを判定する（ステップ３２）。
３．ｋ＝１，…，ｎ−１ならば（図７（１））、ＱｕｅｒｙパケットのＴＴＬ値を１つ減らして、Ｓｋ＋１へ転送して終了する（ステップ３３）。
４．ｋ＝ｎならば（図７（２））、Ｑｕｅｒｙパケットを廃棄して終了する（ステップ３４）。
【００２２】
アルゴリズムＣ（図９，１０）
１．ファイル検索元のサーバントとして作成したものとは異なるＱｕｅｒｙパケットを受信する（ステップ４１）。
２．受信したＱｕｅｒｙパケットと同じＱｕｅｒｙパケットを過去に受信したことがあるか判定する（ステップ４２）。
３．無い場合、受信したＱｕｅｒｙパケットの条件に合致するファイルを持っているか否かを調べ、持っている場合は予め定められた方法に従ってファイル検索元のサーバントに通知する（ステップ４３）。ある場合、処理はステップ４５に進む。
４．受信したＱｕｅｒｙパケットの転送元のサーバント（ファイル検索元のサーバントとは限らない）をＳ０とおき、さらに、Ｓ０以外にＳが接続している全てのサーバント（この例ではｎ個存在しているとする）に対して、予め定められた方法に従ってインデックスを付け、それをＳ１，Ｓ２，…，Ｓｎとおく（ステップ４４）。
５．受信したＱｕｅｒｙパケットのヘッダに記録されているＴＴＬ値が１かどうか判定する（ステップ４５）。
６．ＴＴＬ値が１であれば受信したＱｕｅｒｙパケットのＴＴＬ値を一つ増やし、転送元のサーバントＳＯへ転送して終了する（ステップ４６）。
７．ＴＴＬ値が１でない場合、受信したＱｕｅｒｙパケットの転送元Ｓｋを判定する（ステップ４７）。
８．ｋ＝０，１，…，ｎ−１ならば、ＴＴＬ値を１つ減らしてＱｕｅｒｙパケットをサーバントＳｋ＋１へ転送して終了する（ステップ４８，図９（１））。
９．ｋ＝ｎならば、ＴＴＬ値を一つ増やして転送元のサーバントＳ０へＱｕｅｒｙパケットを転送して終了する（ステップ４９，図９（２））。
【００２３】
木構造に含まれている全てのサーバントが上記のアルゴリズムＡ，Ｂ，Ｃに従ってＱｕｅｒｙパケットを転送することで、木構造を行きがけ順でなぞるようにＱｕｅｒｙパケットを転送することが可能になる。
【００２４】
また、着目するＰ２Ｐネットワーク内の全てのサーバントはファイル検索元のサーバントとしても動作するし、それ以外のサーバントとしても動作するため、適宜、アルゴリズムＡ，Ｂ，Ｃを使い分けることによって、ファイルを検索するためのサーバを持たないＰ２ＰネットワークにおいてＱｕｅｒｙパケット数を抑制するようなファイル検索が可能になる。
【００２５】
［第２の実施形態］
第１の実施形態では、木構造を行きがけ順でなぞるようにＱｕｅｒｙパケットを転送する方法のみを利用しているが、第２の実施形態では、ＴＴＬ値に基づいて、Ｇｎｕｔｅｌｌａの転送方法を併用する（図１２）。
【００２６】
各サーバントは、図１１に示すように、Ｑｕｅｒｙパケット入力部５１と、ＴＴＬ値読み取り部５２と、ＴＴＬ値比較部５３と、Ｇｎｕｔｅｌｌａの転送方法実行部５４と、木を行きがけ順でなぞる転送方法実行部５５と、Ｑｕｅｒｙパケット出力部５６を有する。
【００２７】
自サーバントが保持するＱｕｅｒｙパケット（自サーバントが検索元サーバントとしてＱｕｅｒｙパケットを作成した場合と、他サーバントから受信した場合がある）のＴＴＬ値ｔと、予め定められた値ｓに基づいて、下記のようにしてＧｎｕｔｅｌｌａの転送方向を併用する（ステップ６１〜６４）。
【００２８】
・　ｓ＜ｔであればＧｎｕｔｅｌｌａの転送方法を利用する。
【００２９】
・　ｔ＜ｓであれば木をなぞる転送方法を利用する。
【００３０】
木をなぞるためのアルゴリズムは第１の実施形態と同様である。
【００３１】
［第３の実施形態］
本実施形態の転送方法は、Ｇｎｕｔｅｌｌａの転送方法を基礎にしているが、保持するＱｕｅｒｙパケット（自サーバントが検索元サーバントとして作成したＱｕｅｒｙパケットである場合と、他サーバントから受信したＱｕｅｒｙパケットである場合がある）のＴＴＬ値ｔに基づいて、転送先サーバントと転送先サーバント数が変化する点が異なる転送方法である（図１３）。
【００３２】
各サーバントは、図１４に示すように、Ｑｕｅｒｙパケット入力部７１とＴＴＬ値読み取り部７２と転送先サーバント数決定部７３と転送先サーバント選択部７４とＴＴＬ値変更部７５とＱｕｅｒｙパケット出力部７６を有している。
【００３３】
本実施形態における各サーバントの動作アルゴリズムは下記の通りである（図１５）。
１．ＴＴＬ値読み取り部７２により、保持しているＱｕｅｒｙパケットのＴＴＬ値ｔを読み取る（ステップ８１）。
２．転送先サーバント数決定部７３により、予め定められた関数Ｎ（・）に基づいて転送先サーバント数をＮ（ｔ）と決定する（ステップ８２）。Ｎ（ｔ）は転送可能なサーバント数以下の値を取る。
３．予め定められた方法に基づいて、転送先のサーバントをＮ（ｔ）個選択する（ステップ８３）。
４．ＴＴＬ値ｔが１かどうか判定する（ステップ８４）。
５．ＴＴＬ値が１であればＱｕｅｒｙパケットを廃棄して終了（ステップ８５）。
６．ＴＴＬ値が１であれば、ＴＴＬ値ｔをｔ−１とし（ファイル検索元のサーバントの場合にはＴＴＬ値を変更しない）、ステップ８２で選択したサーバントへＱｕｅｒｙパケットを転送する（ステップ８６）。
【００３４】
ステップ８３においては、ランダム選択法などを用いればよい。
【００３５】
以下に、関数Ｎ（・）の具体例を列挙する。ただし、着目するサーバントが直接に接続しているサーバント数をｎとおく。
例１．
【００３６】
【数１】
2004127074.tif 000003
例２．
【００３７】
【数２】
2004127074.tif 000004
例３．
【００３８】
【数３】
2004127074.tif 000005
なお、関数Ｎ（・）はＴＴＬ値ｔのみに依存する関数でなくてもよい。例えば、ＴＴＬ値ｔの初期値ｔ０を用いて関数Ｎ（ｔ，ｔ０）としてもよい。ただし、この場合、各サーバントがｔ０の値を知るための方法を備えておく必要がある。例えば、Ｑｕｅｒｙパケットにｔ０の値を記録するという方法などがある。また、関数Ｎ（・）は各サーバント毎に変更するようにしてもよい。
【００３９】
なお、本発明は専用のハードウェアにより実現されるもの以外に、その機能を実現するためのプログラムを、コンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行するものであってもよい。コンピュータ読み取り可能な記録媒体とは、フロッピーディスク、光磁気ディスク、ＣＤ−ＲＯＭ等の記録媒体、コンピュータシステムに内蔵されるハードディスク装置等の記憶装置を指す。さらに、コンピュータ読み取り可能な記録媒体は、インターネットを介してプログラムを送信する場合のように、短時間の間、動的にプログラムを保持するもの（伝送媒体もしくは伝送波）、その場合のサーバとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含む。
【００４０】
【発明の効果】
以上説明した本発明によれば、ファイルを検索するためのサーバを持たないＰ２Ｐネットワークにおいて、Ｇｎｕｔｅｌｌａのようなマルチキャストに基づくファイル検索手法を用いずに、各サーバントがファイル検索を行う際に転送するＱｕｅｒｙパケット数を抑制することが可能になる。
【図面の簡単な説明】
【図１】Ｐ２Ｐネットワークにおける木構造の概念図である。
【図２】本発明の第１の実施形態の概念図である。
【図３】第１の実施形態における各サーバントの構成図である。
【図４】第１の実施形態におけるアルゴリズムＡの概念図である。
【図５】アルゴリズムＡのフローチャートである。
【図６】第１の実施形態において、Ｑｕｅｒｙパケットを受信した際の処理を示すフローチャートである。
【図７】第１の実施形態におけるアルゴリズムＢの概念図である。
【図８】アルゴリズムＢのフローチャートである。
【図９】第１の実施形態におけるアルゴリズムＣの概念図である。
【図１０】アルゴリズムＣのフローチャートである。
【図１１】本発明の第２の実施形態における各サーバントの構成図である。
【図１２】第２の実施形態の動作を示すフローチャートである。
【図１３】本発明の第３の実施形態の概念図である。
【図１４】第３の実施形態における各サーバントの構成図である。
【図１５】第３の実施形態の動作を示すフローチャートである。
【符号の説明】
１１　　Ｑｕｅｒｙパケット入力部
１２　　木を行きがけ順でなぞる転送方法実行部
１３　　Ｑｕｅｒｙパケット出力部
２１，２２，３１〜３４，４１〜４９　　ステップ
５１　　Ｑｕｅｒｙパケット入力部
５２　　ＴＴＬ値読み取り部
５３　　ＴＴＬ値比較部
５４　　第１の転送方法実行部
５５　　第２の転送方法実行部
５６　　Ｑｕｅｒｙパケット出力部
６１〜６４　　ステップ
７１　　Ｑｕｅｒｙパケット入力部
７２　　ＴＴＬ値読み取り部
７３　　転送先サーバント数決定部
７４　　転送先サーバント選択部
７５　　ＴＴＬ値変更部
７６　　Ｑｕｅｒｙパケット出力部
８１〜８６　　ステップ
【図１】
2004127074.tif 000006
【図２】
2004127074.tif 000007
【図３】
2004127074.tif 000008
【図４】
2004127074.tif 000009
【図５】
2004127074.tif 000010
【図６】
2004127074.tif 000011
【図７】
2004127074.tif 000012
【図８】
2004127074.tif 000013
【図９】
2004127074.tif 000014
【図１０】
2004127074.tif 000015
【図１１】
2004127074.tif 000016
【図１２】
2004127074.tif 000017
【図１３】
2004127074.tif 000018
【図１４】
2004127074.tif 000019
【図１５】
2004127074.tif 000020