(57)【要約】【課題】分散ネットワークの情報検索を行う際に、他端末へブロードキャストを行う検索情報とその返信情報によってトラフィックが増大する問題がある。【解決手段】分散ネットワーク環境における情報端末への経路検索時に、ブロードキャストする検索情報とそれに対する返信情報の総数を削減することにより、効率的に検索を行う。検索情報１１２の転送回数を制限し、その検索範囲で発見された端末へ制御情報１１５を送信し、その端末より再検索を行うことで、検索情報１１２とその返信情報１１３の総数を削減することが可能となる。また、局所的な情報探索を行いたい場合にも端末指定によって効率的探索が可能となる。【選択図】  図１
2004320405.tif 000002
【特許請求の範囲】
【請求項１】
相互に接続された複数の情報端末からなるネットワークにおいて、
第１の情報端末から他端末に対して、前記第１の情報端末からの転送回数を指定した検索情報を送信する手段と、
前記指定された転送回数分までの端末へと前記検索情報の転送を繰り返す手段と、
前記検索情報に対して端末情報を前記第１の情報端末に返信する手段と、
前記返信端末情報を受信する手段と、
前記返信端末情報を処理することで他端末からの検索を制御する手段と、を備えることを特徴とする情報端末検索システム。
【請求項２】
前記再検索時に制御される端末を、前記転送回数の最も多い端末とすることを特徴とする請求項１に記載の情報端末検索システム。
【請求項３】
前記返信端末情報が端末負荷情報であり、前記制御端末を前記端末負荷情報によって選択する手段を備えることを特徴とする請求項１に記載の情報端末検索システム。
【請求項４】
前記返信端末情報が端末に含まれるコンテンツの嗜好情報であり、前記嗜好情報に基づいて前記指定端末を選択することを特徴とする請求項１に記載の情報端末検索システム。
【請求項５】
前記返信端末情報が端末位置情報であり、前記制御端末を前記端末位置情報によって選択することを特徴とする請求項１に記載の情報端末検索システム。
【請求項６】
前記検索情報を検索開始端末が所望するコンテンツ嗜好情報とし、前記返信端末情報に前記コンテンツ嗜好情報への応答情報が含まれることを特徴とする請求項１に記載の情報端末検索システム。
【請求項７】
相互に接続された複数の情報端末からなるネットワークにおいて、前記情報端末から他端末に対して転送回数を制限した検索情報を送信する手段と、前記検索情報を他端末へ転送する手段と、前記検索情報に対して端末情報を返信する手段と、前記返信端末情報を受信する手段と、前記返信端末情報を処理することで再度他端末からの検索を制御する手段とを備えることを特徴とする情報端末。
【請求項８】
相互に接続された複数の情報端末からなるネットワークにおいて、
第１の情報端末から他端末に対して、前記第１の情報端末からの転送回数を指定した検索情報を送信するステップと、
前記指定された転送回数分までの端末へと前記検索情報の転送を繰り返すステップと、
前記検索情報に対して端末情報を前記第１の情報端末に返信するステップと、
前記返信端末情報を受信するステップと、
前記返信端末情報を処理することで他端末からの検索を制御するステップと、を備えることを特徴とする情報端末検索方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はＰ２Ｐネットワークや無線アドホックネットワークに代表されるような、分散ネットワーク環境における情報端末検索に関するものである。
【０００２】
【従来の技術】
従来の情報端末検索では、検索情報をネットワーク内にブロードキャストすることによって、その検索情報を受信した端末は自分の持っている情報を検索開始端末へ返信することでネットワークが構築されていた。
【０００３】
また、端末に含まれるコンテンツを探索する際にも、前記検索情報をブロードキャストし、そのコンテンツに合致する情報を含む端末が返信を返していた（例えば、特許文献１参照）。図５は、前記特許文献１に記載された従来の情報端末検索システムを示すものである。
【０００４】
図５において、検索開始ノード５０１は転送回数が制限された検索情報５１２をブロードキャストし、それに対して他のノード５０２〜５０８はその検索情報を転送すると共に、端末返信情報５１３を検索開始ノードへと返信していた。転送回数が図のように３と設定された場合には、ノード５０９〜５１１が発見されず、さらに再検索をする場合には、前記検索情報の転送回数を増やすことによって、さらに広範囲のネットワーク域を探索していた。
【０００５】
【特許文献１】
特開２００２−２２２１１１号公報（第６〜７頁）
【０００６】
【発明が解決しようとする課題】
しかしながら、前記従来の手法では、各端末それぞれが前記検索情報を送信した後、その前記検索情報に対して全ての端末が返信を行うため、ネットワークの帯域を圧迫してしまう問題があった。
【０００７】
また、前記検索情報には、前記転送回数に制限が設定してあるため、ネットワーク内での探索範囲が限定されていた。この場合より広範囲に探索を行うために前記転送回数を増加させるが、さらに前記検索情報と前記返信情報の増加と、無駄なネットワーク域の探索を行うことがあった。
【０００８】
本発明は、前記従来の課題を解決するもので、分散ネットワーク環境における情報端末への経路探索時に、ブロードキャストする検索情報と、それに対する返信情報の総数を制限することで、効率的に検索を行うことのできる情報端末検索システムを提供することを目的とする。
【０００９】
【課題を解決するための手段】
前記従来の課題を解決するために、本発明の情報端末検索システムは、相互に接続された複数の情報端末からなるネットワークにおいて、第１の情報端末から他端末に対して、前記第１の情報端末からの転送回数を指定した検索情報を送信する手段と、前記指定された転送回数分までの端末へと前記検索情報の転送を繰り返す手段と、前記検索情報に対して端末情報を前記第１の情報端末に返信する手段と、前記返信端末情報を受信する手段と、前記返信端末情報を処理することで再度他端末からの検索を制御する手段と、を備えることを特徴とし、再検索時に他端末より検索を開始することを可能とする。
【００１０】
本構成によって、ネットワーク構築時またはコンテンツ検索時に検索情報とその返信情報の総数を減らすことにより、使用ネットワーク帯域を大幅に削減して使用することが可能となる。また、局所的にネットワーク域を探索する場合にも、検索情報の転送回数制限と再検索開始端末の指定により、効率的に探索を行うことが可能となる。
【００１１】
本発明はまた、情報検索方法、およびこれを実行するためのプログラム、ならびにこれを記録する記録媒体を包含する。
【００１２】
本発明は、下記の「発明の実施の形態」および図面を用いて説明されるが、本発明はこれらに限定されることを意図しない。
【００１３】
【発明の実施の形態】
以下、本発明の実施の形態について、図面を参照しながら説明する。
【００１４】
（実施の形態１）
本発明の請求項１に記載の発明は、相互に接続された複数の情報端末からなるＰ２Ｐネットワークにおいて、第１の情報端末から他端末に対して、前記第１の情報端末からの転送回数を指定した検索情報を送信する手段と、前記指定された転送回数分までの端末へと前記検索情報の転送を繰り返す手段と、前記検索情報に対して端末情報を前記第１の情報端末に返信する手段と、前記返信端末情報を受信する手段と、前記返信端末情報を処理することで他端末からの検索を制御する手段とを備え、情報再検索時に他端末を指定して、そこから再検索を開始することを特徴とする情報端末検索システムである。
【００１５】
図１は本発明の実施の形態１における情報検索システムの処理の流れを示す図である。
【００１６】
図１において、ノード１０１は周囲の端末情報を集めるためにノード１０２に対して検索情報１１２を送信する。検索情報１１２を受信したノード１０２は自身の端末情報を返信情報１１３としてノード１０１へ返信すると共に、受信した検索情報１１２を接続している他のノード１０３やノード１０５へ検索情報１１４として転送する。この検索情報には転送回数の制限が設定されており、検索情報１１２から検索情報１１４の転送に際して、転送回数の制限数が１減らされる。このようにして、検索情報を受け取ったノードはノード１０１へ返信情報を返し、次に接続されているノードへと検索情報を転送していく。図１において、例えば転送回数制限を３とした検索では、それぞれノード１０７、ノード１０８まで検索情報が転送される。このようにして、ノード１０１からノード１０８を含むネットワークが構成される。
【００１７】
さらにノード１０１はネットワーク内のノード１０８に対して制御情報１１５を送信し、その制御情報１１５によってノード１０８より他のノード１０９やノード１１０に対して検索情報を送信し、それぞれの返信情報を得ることで、ネットワーク拡張が可能となる。
【００１８】
かかる構成によればノード１０１からノード１０８に対して制御情報１１５を送信することにより、ノード１０９やノード１１０の発見に対して再度ノード１０２に検索情報１１２を送信して既知の端末情報を取得する必要がない。また、ノード１０９やノード１１０を発見するため、ノード１０１からの検索情報の転送回数を４以上に設定するとき、ノード１１１等の他のネットワーク域探索を行ってしまい、検索情報とその返信情報が飛躍的に増加してしまうが、ノード１０８に対する制御情報１１５の制御情報において、ノード１０８からの検索情報の転送回数制限の設定を調整することによって、検索情報とその返信情報の増加を防ぎ、局所的にネットワーク域を探索することが可能となる。
【００１９】
なお、本発明では分散ネットワーク環境として、各端末をピアとしたＰ２Ｐネットワークを想定しているが、各端末を無線端末としておく無線アドホックネットワークや、各端末を車としておく車車間通信ネットワークにおいても適用可能である。
【００２０】
（実施の形態２）
請求項２に記載の発明は、前記再検索時に制御される端末を、前記転送回数の最も多い端末とすることを特徴とする請求項１に記載の情報端末検索システムである。
【００２１】
図１において、ノード１０１より制御を指定する端末を、最も検索情報転送回数の多い、つまり転送回数が３であるノード１０８、ノード１０９を選択する。
【００２２】
かかる構成により、複雑な制御をせずに最も位置的に遠隔となる可能性が強いノードを選択することで、ネットワーク探索域を効率的に拡張していくことが可能となる。
【００２３】
（実施の形態３）
請求項３に記載の発明は、前記返信端末情報が端末負荷情報であり、前記制御端末を前記端末負荷情報によって選択する手段を備えることを特徴とする請求項１に記載の情報端末検索システムである。
【００２４】
図２は本発明の実施の形態３における端末返信情報に負荷情報を付加した構成を示す図である。
【００２５】
図２において、検索情報を受け取った端末から返信される返信情報は、返信ノードアドレス２０１、自ノードアドレス２０２、自ノード状況情報２０３から構成される。自ノード状況情報２０３は検索情報受信時刻２０４、自ノード処理能力情報２０５、残りタスク情報２０６から構成される。検索情報を受信したノードは、受信と同時に検索情報受信時刻２０４を記憶しておき、自ノード処理能力情報２０５、残りタスク情報２０６より自ノード状況情報２０３を構成する。自ノード状況情報２０３を構成後、返信ノードアドレス２０１、自ノードアドレス２０２を添付して、返信情報として送信を行う。この返信情報を受け取った検索元ノードは、自ノード状況情報より返信先ノードの負荷状況を取得する。前記ノード負荷状況を他のノードからの返信情報から同様に計算したノード負荷状況と照らし合わせ、負荷が低いノードに対して制御情報を送信する。
【００２６】
かかる構成により、負荷が高いノードに対して制御情報が送信され、ネットワーク負荷が高くなることを防ぎ、負荷分散を考慮したネットワーク域拡張が可能となる。
【００２７】
このシステムでは、特にコンテンツのストリーミング配信を含むネットワークのような、負荷が局所的に偏り易い環境で効果的である。
【００２８】
なお、返信情報に含まれる自ノード状況情報２０３は他の端末と比較した相対的負荷でもよい。
【００２９】
（実施の形態４）
請求項４に記載の発明は、前記返信端末情報が端末に含まれるコンテンツの嗜好情報であり、前記嗜好情報に基づいて前記指定端末を選択することを特徴とする請求項１に記載の情報端末検索システムである。
【００３０】
図３は本発明の実施の形態４における端末返信情報にコンテンツ嗜好情報を付加した構成を示す図である。
【００３１】
図３において、検索情報を受け取った端末から返信される返信情報は、返信ノードアドレス３０１、自ノードアドレス３０２、ノード別コンテンツインデックス３０３、自ノードコンテンツ情報３０４から構成される。自ノードコンテンツ情報３０４はコンテンツ名３０５、コンテンツ嗜好情報３０６から構成される。検索情報を受信したノードは、返信ノードアドレス３０１、自ノードアドレス３０２に加えて、保持する他のノード毎のコンテンツインデックス３０３を構成し、自身が保持するコンテンツとしてコンテンツ名３０５、コンテンツ嗜好情報３０６からなる自ノードコンテンツ情報３０４を付加した返信情報を構成し、検索元ノードへと返信する。この返信情報を受け取った検索元ノードは、ノード別コンテンツインデックス３０３より、検索するコンテンツに近いノードが存在するかを判定し、自ノードコンテンツ情報３０４よりそのノードが保持するコンテンツ情報を取得する。自ノードコンテンツ情報３０４が要求するコンテンツではなく、ノード別コンテンツインデックス３０３に要求するコンテンツに似たジャンルのものがあれば、そのノードの探索を行うように制御情報を送信する。
【００３２】
かかる構成により、コンテンツ検索において検索元ノードは各ノードのコンテンツ情報を調べると共に、周囲のノードのノード別コンテンツインデックス３０３より、より要求するコンテンツに近いノードへと検索を行うことが可能となる。
【００３３】
なお、返信情報にはノード別コンテンツインデックス３０３のみを含ませておき、検索元のノードによって、コンテンツ嗜好情報テーブルに照らし合わせることによって、検索またはコンテンツをダウンロードするノードの決定を行ってもよい。
【００３４】
（実施の形態５）
請求項５に記載の発明は、前記返信端末情報が端末位置情報であり、前記制御端末を前記端末位置情報によって選択することを特徴とする請求項１に記載の情報端末検索システムである。
【００３５】
図４は本発明の実施の形態５における端末返信情報に位置情報を付加した構成を示す図である。
【００３６】
図４において、検索情報を受け取った端末から返信される返信情報は、返信ノードアドレス４０１、自ノードアドレス４０２、自ノード位置情報４０３から構成される。自ノード位置情報４０３はエリア情報４０４、近傍ノード情報４０５から構成される。検索情報を受信したノードは、返信ノードアドレス４０１、自ノードアドレス４０２に加えて、自ノードが存在するエリアを示したエリア情報４０４と隣接するノード情報近傍ノード情報４０５より構成される自ノード位置情報を付加した返信情報を構成し、検索元ノードへと返信する。この返信情報を受け取った検索元ノードは、自ノード位置情報より制御情報を送信するノードの選択を行う。
【００３７】
この構成により、より遠隔のノードを探索したい場合や、地域情報等の位置情報とコンテンツ情報に関連がある場合でのノード検索が容易となる。
【００３８】
なお、エリア情報４０４にはネットワーク構成情報等の他の情報を載せることも可能である。
【００３９】
（実施の形態６）
請求項６に記載の発明は、前記検索情報を検索開始端末が所望するコンテンツ嗜好情報とし、前記返信端末情報に前記コンテンツ嗜好情報への応答情報が含まれることを特徴とする請求項１に記載の情報端末検索システムである。
【００４０】
実施の形態６では実施の形態４で前記端末返信方法に付加したコンテンツ嗜好情報を、前記検索情報に付加し、コンテンツ嗜好情報に対するコンテンツ配置マップ等の応答情報を前記端末返信情報に加える構成となる。
【００４１】
かかる構成により、検索元ノードでは前記応答情報によって、制御情報を送信するノードの選択を行い、コンテンツ検索性能を向上させる。
【００４２】
（実施の形態７）
請求項７に記載の発明は、相互に接続された複数の情報端末からなるネットワークにおいて、前記情報端末から他端末に対して転送回数を制限した検索情報を送信する手段と、前記検索情報を他端末へ転送する手段と、前記検索情報に対して端末情報を返信する手段と、前記返信端末情報を受信する手段と、前記返信端末情報を処理することで再度他端末からの検索を制御する手段とを備えることを特徴とする情報端末である。
【００４３】
実施の形態７では、実施の形態１で示した機能を持つ情報端末となる。
【００４４】
（実施の形態８）
請求項８に記載の発明は、相互に接続された複数の情報端末からなるネットワークにおいて、第１の情報端末から他端末に対して、前記第１の情報端末からの転送回数を指定した検索情報を送信するステップと、前記指定された転送回数分までの端末へと前記検索情報の転送を繰り返すステップと、前記検索情報に対して端末情報を前記第１の情報端末に返信するステップと、前記返信端末情報を受信するステップと、前記返信端末情報を処理することで他端末からの検索を制御するステップと、を備えることを特徴とする情報端末検索方法である。
【００４５】
実施の形態８では、実施の形態１で示した方法そのものとなる。
【００４６】
【発明の効果】
以上のように、本発明の情報端末検索システムによれば、検索情報の転送回数を増やすことなく、検索情報と端末返信情報を減少させることで、トラフィックを減少させ、ネットワークを効率的に探索することが可能となる。
【図面の簡単な説明】
【図１】本発明の実施の形態１における情報端末検索システムの処理の流れを示す図
【図２】本発明の実施の形態３における端末返信情報に負荷情報を付加した構成を示す図
【図３】本発明の実施の形態５における端末返信情報にコンテンツ嗜好情報を付加した構成を示す図
【図４】本発明の実施の形態５における端末返信情報に位置情報を付加した構成を示す図
【図５】従来の情報端末検索システムを示す図
【符号の説明】
１０１〜１１１  ノード
１１２  検索情報
１１３  返信情報
１１４  検索情報
２０１  返信ノードアドレス
２０２  自ノードアドレス
２０３  自ノード状況情報
２０４  検索情報受信時刻
２０５  自ノード処理能力情報
２０６  残りタスク情報
３０１  返信ノードアドレス
３０２  自ノードアドレス
３０３  ノード別コンテンツインデックス
３０４  自ノードコンテンツ情報
３０５  コンテンツ名
３０６  コンテンツ嗜好情報
４０１  返信ノードアドレス
４０２  自ノードアドレス
４０３  自ノード位置情報
４０４  エリア情報
４０５  近傍ノード情報
５０１〜５１１  ノード
５１２  検索情報
５１３  返信情報
【図１】
2004320405.tif 000003
【図２】
2004320405.tif 000004
【図３】
2004320405.tif 000005
【図４】
2004320405.tif 000006
【図５】
2004320405.tif 000007