JP2004320405A - Information terminal searching system - Google Patents

Information terminal searching system Download PDF

Info

Publication number
JP2004320405A
JP2004320405A JP2003111122A JP2003111122A JP2004320405A JP 2004320405 A JP2004320405 A JP 2004320405A JP 2003111122 A JP2003111122 A JP 2003111122A JP 2003111122 A JP2003111122 A JP 2003111122A JP 2004320405 A JP2004320405 A JP 2004320405A
Authority
JP
Japan
Prior art keywords
information
terminal
search
node
reply
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2003111122A
Other languages
Japanese (ja)
Inventor
Hiromichi Nishiyama
弘道 西山
Minehisa Nagata
峰久 永田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2003111122A priority Critical patent/JP2004320405A/en
Publication of JP2004320405A publication Critical patent/JP2004320405A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Small-Scale Networks (AREA)
  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To solve the problem that the traffics increase due to the search information to be broadcasted to the other terminals and the returning information thereof when the information search is conducted for the distributed networks. <P>SOLUTION: When the routes to the information terminals are searched under the distributed network environment, effective search can be realized by reducing the total number of the search information to be broadcasted and the returning information to such search information. The total number of the search information 112 and returning information 113 thereof can be reduced by limiting the number of times of transfer of the search information 112, transmitting the control information 115 to the terminals found in the search range, and then conducting the research from the terminals. Moreover, even when the information search is conducted to the limited area, effective search can also be realized by designating the terminals. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明はＰ２Ｐネットワークや無線アドホックネットワークに代表されるような、分散ネットワーク環境における情報端末検索に関するものである。
【０００２】
【従来の技術】
従来の情報端末検索では、検索情報をネットワーク内にブロードキャストすることによって、その検索情報を受信した端末は自分の持っている情報を検索開始端末へ返信することでネットワークが構築されていた。
【０００３】
また、端末に含まれるコンテンツを探索する際にも、前記検索情報をブロードキャストし、そのコンテンツに合致する情報を含む端末が返信を返していた（例えば、特許文献１参照）。図５は、前記特許文献１に記載された従来の情報端末検索システムを示すものである。
【０００４】
図５において、検索開始ノード５０１は転送回数が制限された検索情報５１２をブロードキャストし、それに対して他のノード５０２〜５０８はその検索情報を転送すると共に、端末返信情報５１３を検索開始ノードへと返信していた。転送回数が図のように３と設定された場合には、ノード５０９〜５１１が発見されず、さらに再検索をする場合には、前記検索情報の転送回数を増やすことによって、さらに広範囲のネットワーク域を探索していた。
【０００５】
【特許文献１】
特開２００２−２２２１１１号公報（第６〜７頁）
【０００６】
【発明が解決しようとする課題】
しかしながら、前記従来の手法では、各端末それぞれが前記検索情報を送信した後、その前記検索情報に対して全ての端末が返信を行うため、ネットワークの帯域を圧迫してしまう問題があった。
【０００７】
また、前記検索情報には、前記転送回数に制限が設定してあるため、ネットワーク内での探索範囲が限定されていた。この場合より広範囲に探索を行うために前記転送回数を増加させるが、さらに前記検索情報と前記返信情報の増加と、無駄なネットワーク域の探索を行うことがあった。
【０００８】
本発明は、前記従来の課題を解決するもので、分散ネットワーク環境における情報端末への経路探索時に、ブロードキャストする検索情報と、それに対する返信情報の総数を制限することで、効率的に検索を行うことのできる情報端末検索システムを提供することを目的とする。
【０００９】
【課題を解決するための手段】
前記従来の課題を解決するために、本発明の情報端末検索システムは、相互に接続された複数の情報端末からなるネットワークにおいて、第１の情報端末から他端末に対して、前記第１の情報端末からの転送回数を指定した検索情報を送信する手段と、前記指定された転送回数分までの端末へと前記検索情報の転送を繰り返す手段と、前記検索情報に対して端末情報を前記第１の情報端末に返信する手段と、前記返信端末情報を受信する手段と、前記返信端末情報を処理することで再度他端末からの検索を制御する手段と、を備えることを特徴とし、再検索時に他端末より検索を開始することを可能とする。
【００１０】
本構成によって、ネットワーク構築時またはコンテンツ検索時に検索情報とその返信情報の総数を減らすことにより、使用ネットワーク帯域を大幅に削減して使用することが可能となる。また、局所的にネットワーク域を探索する場合にも、検索情報の転送回数制限と再検索開始端末の指定により、効率的に探索を行うことが可能となる。
【００１１】
本発明はまた、情報検索方法、およびこれを実行するためのプログラム、ならびにこれを記録する記録媒体を包含する。
【００１２】
本発明は、下記の「発明の実施の形態」および図面を用いて説明されるが、本発明はこれらに限定されることを意図しない。
【００１３】
【発明の実施の形態】
以下、本発明の実施の形態について、図面を参照しながら説明する。
【００１４】
（実施の形態１）
本発明の請求項１に記載の発明は、相互に接続された複数の情報端末からなるＰ２Ｐネットワークにおいて、第１の情報端末から他端末に対して、前記第１の情報端末からの転送回数を指定した検索情報を送信する手段と、前記指定された転送回数分までの端末へと前記検索情報の転送を繰り返す手段と、前記検索情報に対して端末情報を前記第１の情報端末に返信する手段と、前記返信端末情報を受信する手段と、前記返信端末情報を処理することで他端末からの検索を制御する手段とを備え、情報再検索時に他端末を指定して、そこから再検索を開始することを特徴とする情報端末検索システムである。
【００１５】
図１は本発明の実施の形態１における情報検索システムの処理の流れを示す図である。
【００１６】
図１において、ノード１０１は周囲の端末情報を集めるためにノード１０２に対して検索情報１１２を送信する。検索情報１１２を受信したノード１０２は自身の端末情報を返信情報１１３としてノード１０１へ返信すると共に、受信した検索情報１１２を接続している他のノード１０３やノード１０５へ検索情報１１４として転送する。この検索情報には転送回数の制限が設定されており、検索情報１１２から検索情報１１４の転送に際して、転送回数の制限数が１減らされる。このようにして、検索情報を受け取ったノードはノード１０１へ返信情報を返し、次に接続されているノードへと検索情報を転送していく。図１において、例えば転送回数制限を３とした検索では、それぞれノード１０７、ノード１０８まで検索情報が転送される。このようにして、ノード１０１からノード１０８を含むネットワークが構成される。
【００１７】
さらにノード１０１はネットワーク内のノード１０８に対して制御情報１１５を送信し、その制御情報１１５によってノード１０８より他のノード１０９やノード１１０に対して検索情報を送信し、それぞれの返信情報を得ることで、ネットワーク拡張が可能となる。
【００１８】
かかる構成によればノード１０１からノード１０８に対して制御情報１１５を送信することにより、ノード１０９やノード１１０の発見に対して再度ノード１０２に検索情報１１２を送信して既知の端末情報を取得する必要がない。また、ノード１０９やノード１１０を発見するため、ノード１０１からの検索情報の転送回数を４以上に設定するとき、ノード１１１等の他のネットワーク域探索を行ってしまい、検索情報とその返信情報が飛躍的に増加してしまうが、ノード１０８に対する制御情報１１５の制御情報において、ノード１０８からの検索情報の転送回数制限の設定を調整することによって、検索情報とその返信情報の増加を防ぎ、局所的にネットワーク域を探索することが可能となる。
【００１９】
なお、本発明では分散ネットワーク環境として、各端末をピアとしたＰ２Ｐネットワークを想定しているが、各端末を無線端末としておく無線アドホックネットワークや、各端末を車としておく車車間通信ネットワークにおいても適用可能である。
【００２０】
（実施の形態２）
請求項２に記載の発明は、前記再検索時に制御される端末を、前記転送回数の最も多い端末とすることを特徴とする請求項１に記載の情報端末検索システムである。
【００２１】
図１において、ノード１０１より制御を指定する端末を、最も検索情報転送回数の多い、つまり転送回数が３であるノード１０８、ノード１０９を選択する。
【００２２】
かかる構成により、複雑な制御をせずに最も位置的に遠隔となる可能性が強いノードを選択することで、ネットワーク探索域を効率的に拡張していくことが可能となる。
【００２３】
（実施の形態３）
請求項３に記載の発明は、前記返信端末情報が端末負荷情報であり、前記制御端末を前記端末負荷情報によって選択する手段を備えることを特徴とする請求項１に記載の情報端末検索システムである。
【００２４】
図２は本発明の実施の形態３における端末返信情報に負荷情報を付加した構成を示す図である。
【００２５】
図２において、検索情報を受け取った端末から返信される返信情報は、返信ノードアドレス２０１、自ノードアドレス２０２、自ノード状況情報２０３から構成される。自ノード状況情報２０３は検索情報受信時刻２０４、自ノード処理能力情報２０５、残りタスク情報２０６から構成される。検索情報を受信したノードは、受信と同時に検索情報受信時刻２０４を記憶しておき、自ノード処理能力情報２０５、残りタスク情報２０６より自ノード状況情報２０３を構成する。自ノード状況情報２０３を構成後、返信ノードアドレス２０１、自ノードアドレス２０２を添付して、返信情報として送信を行う。この返信情報を受け取った検索元ノードは、自ノード状況情報より返信先ノードの負荷状況を取得する。前記ノード負荷状況を他のノードからの返信情報から同様に計算したノード負荷状況と照らし合わせ、負荷が低いノードに対して制御情報を送信する。
【００２６】
かかる構成により、負荷が高いノードに対して制御情報が送信され、ネットワーク負荷が高くなることを防ぎ、負荷分散を考慮したネットワーク域拡張が可能となる。
【００２７】
このシステムでは、特にコンテンツのストリーミング配信を含むネットワークのような、負荷が局所的に偏り易い環境で効果的である。
【００２８】
なお、返信情報に含まれる自ノード状況情報２０３は他の端末と比較した相対的負荷でもよい。
【００２９】
（実施の形態４）
請求項４に記載の発明は、前記返信端末情報が端末に含まれるコンテンツの嗜好情報であり、前記嗜好情報に基づいて前記指定端末を選択することを特徴とする請求項１に記載の情報端末検索システムである。
【００３０】
図３は本発明の実施の形態４における端末返信情報にコンテンツ嗜好情報を付加した構成を示す図である。
【００３１】
図３において、検索情報を受け取った端末から返信される返信情報は、返信ノードアドレス３０１、自ノードアドレス３０２、ノード別コンテンツインデックス３０３、自ノードコンテンツ情報３０４から構成される。自ノードコンテンツ情報３０４はコンテンツ名３０５、コンテンツ嗜好情報３０６から構成される。検索情報を受信したノードは、返信ノードアドレス３０１、自ノードアドレス３０２に加えて、保持する他のノード毎のコンテンツインデックス３０３を構成し、自身が保持するコンテンツとしてコンテンツ名３０５、コンテンツ嗜好情報３０６からなる自ノードコンテンツ情報３０４を付加した返信情報を構成し、検索元ノードへと返信する。この返信情報を受け取った検索元ノードは、ノード別コンテンツインデックス３０３より、検索するコンテンツに近いノードが存在するかを判定し、自ノードコンテンツ情報３０４よりそのノードが保持するコンテンツ情報を取得する。自ノードコンテンツ情報３０４が要求するコンテンツではなく、ノード別コンテンツインデックス３０３に要求するコンテンツに似たジャンルのものがあれば、そのノードの探索を行うように制御情報を送信する。
【００３２】
かかる構成により、コンテンツ検索において検索元ノードは各ノードのコンテンツ情報を調べると共に、周囲のノードのノード別コンテンツインデックス３０３より、より要求するコンテンツに近いノードへと検索を行うことが可能となる。
【００３３】
なお、返信情報にはノード別コンテンツインデックス３０３のみを含ませておき、検索元のノードによって、コンテンツ嗜好情報テーブルに照らし合わせることによって、検索またはコンテンツをダウンロードするノードの決定を行ってもよい。
【００３４】
（実施の形態５）
請求項５に記載の発明は、前記返信端末情報が端末位置情報であり、前記制御端末を前記端末位置情報によって選択することを特徴とする請求項１に記載の情報端末検索システムである。
【００３５】
図４は本発明の実施の形態５における端末返信情報に位置情報を付加した構成を示す図である。
【００３６】
図４において、検索情報を受け取った端末から返信される返信情報は、返信ノードアドレス４０１、自ノードアドレス４０２、自ノード位置情報４０３から構成される。自ノード位置情報４０３はエリア情報４０４、近傍ノード情報４０５から構成される。検索情報を受信したノードは、返信ノードアドレス４０１、自ノードアドレス４０２に加えて、自ノードが存在するエリアを示したエリア情報４０４と隣接するノード情報近傍ノード情報４０５より構成される自ノード位置情報を付加した返信情報を構成し、検索元ノードへと返信する。この返信情報を受け取った検索元ノードは、自ノード位置情報より制御情報を送信するノードの選択を行う。
【００３７】
この構成により、より遠隔のノードを探索したい場合や、地域情報等の位置情報とコンテンツ情報に関連がある場合でのノード検索が容易となる。
【００３８】
なお、エリア情報４０４にはネットワーク構成情報等の他の情報を載せることも可能である。
【００３９】
（実施の形態６）
請求項６に記載の発明は、前記検索情報を検索開始端末が所望するコンテンツ嗜好情報とし、前記返信端末情報に前記コンテンツ嗜好情報への応答情報が含まれることを特徴とする請求項１に記載の情報端末検索システムである。
【００４０】
実施の形態６では実施の形態４で前記端末返信方法に付加したコンテンツ嗜好情報を、前記検索情報に付加し、コンテンツ嗜好情報に対するコンテンツ配置マップ等の応答情報を前記端末返信情報に加える構成となる。
【００４１】
かかる構成により、検索元ノードでは前記応答情報によって、制御情報を送信するノードの選択を行い、コンテンツ検索性能を向上させる。
【００４２】
（実施の形態７）
請求項７に記載の発明は、相互に接続された複数の情報端末からなるネットワークにおいて、前記情報端末から他端末に対して転送回数を制限した検索情報を送信する手段と、前記検索情報を他端末へ転送する手段と、前記検索情報に対して端末情報を返信する手段と、前記返信端末情報を受信する手段と、前記返信端末情報を処理することで再度他端末からの検索を制御する手段とを備えることを特徴とする情報端末である。
【００４３】
実施の形態７では、実施の形態１で示した機能を持つ情報端末となる。
【００４４】
（実施の形態８）
請求項８に記載の発明は、相互に接続された複数の情報端末からなるネットワークにおいて、第１の情報端末から他端末に対して、前記第１の情報端末からの転送回数を指定した検索情報を送信するステップと、前記指定された転送回数分までの端末へと前記検索情報の転送を繰り返すステップと、前記検索情報に対して端末情報を前記第１の情報端末に返信するステップと、前記返信端末情報を受信するステップと、前記返信端末情報を処理することで他端末からの検索を制御するステップと、を備えることを特徴とする情報端末検索方法である。
【００４５】
実施の形態８では、実施の形態１で示した方法そのものとなる。
【００４６】
【発明の効果】
以上のように、本発明の情報端末検索システムによれば、検索情報の転送回数を増やすことなく、検索情報と端末返信情報を減少させることで、トラフィックを減少させ、ネットワークを効率的に探索することが可能となる。
【図面の簡単な説明】
【図１】本発明の実施の形態１における情報端末検索システムの処理の流れを示す図
【図２】本発明の実施の形態３における端末返信情報に負荷情報を付加した構成を示す図
【図３】本発明の実施の形態５における端末返信情報にコンテンツ嗜好情報を付加した構成を示す図
【図４】本発明の実施の形態５における端末返信情報に位置情報を付加した構成を示す図
【図５】従来の情報端末検索システムを示す図
【符号の説明】
１０１〜１１１ ノード
１１２ 検索情報
１１３ 返信情報
１１４ 検索情報
２０１ 返信ノードアドレス
２０２ 自ノードアドレス
２０３ 自ノード状況情報
２０４ 検索情報受信時刻
２０５ 自ノード処理能力情報
２０６ 残りタスク情報
３０１ 返信ノードアドレス
３０２ 自ノードアドレス
３０３ ノード別コンテンツインデックス
３０４ 自ノードコンテンツ情報
３０５ コンテンツ名
３０６ コンテンツ嗜好情報
４０１ 返信ノードアドレス
４０２ 自ノードアドレス
４０３ 自ノード位置情報
４０４ エリア情報
４０５ 近傍ノード情報
５０１〜５１１ ノード
５１２ 検索情報
５１３ 返信情報[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to an information terminal search in a distributed network environment represented by a P2P network or a wireless ad hoc network.
[0002]
[Prior art]
In a conventional information terminal search, a network has been constructed by broadcasting search information in a network and returning the information received by the terminal that has received the search information to the search start terminal.
[0003]
Also, when searching for a content included in a terminal, the search information is broadcast, and a terminal including information matching the content returns a reply (for example, see Patent Document 1). FIG. 5 shows a conventional information terminal search system described in Patent Document 1.
[0004]
In FIG. 5, a search start node 501 broadcasts search information 512 whose transfer count is limited, while other nodes 502 to 508 transfer the search information and transmit terminal reply information 513 to the search start node. I was replying. When the number of transfers is set to 3 as shown in the figure, the nodes 509 to 511 are not found, and when the search is performed again, the number of transfers of the search information is increased to increase the network area over a wider area. I was exploring.
[0005]
[Patent Document 1]
JP-A-2002-222111 (pages 6 and 7)
[0006]
[Problems to be solved by the invention]
However, in the conventional method, after each terminal transmits the search information, all the terminals reply to the search information, so that there is a problem that the bandwidth of the network is squeezed.
[0007]
Further, in the search information, a limit is set on the number of transfers, so that a search range in a network is limited. In this case, the number of transfers is increased in order to perform a search over a wider range, but the search information and the reply information may be further increased, and a useless network area search may be performed.
[0008]
The present invention solves the above-mentioned conventional problem, and performs efficient search by limiting the total number of search information to be broadcast and the total number of reply information to the search information when searching for a route to an information terminal in a distributed network environment. It is an object of the present invention to provide an information terminal search system that can perform the search.
[0009]
[Means for Solving the Problems]
In order to solve the above-mentioned conventional problem, an information terminal search system of the present invention comprises a first information terminal and a second information terminal, which are connected to each other in a network including a plurality of information terminals connected to each other. Means for transmitting search information specifying the number of transfers from the terminal, means for repeating the transfer of the search information to the terminal up to the specified number of transfers, Means for replying to the information terminal, means for receiving the reply terminal information, and means for controlling the search from another terminal again by processing the reply terminal information, characterized by comprising: It is possible to start a search from another terminal.
[0010]
With this configuration, it is possible to greatly reduce the network bandwidth used by reducing the total number of search information and its reply information when constructing a network or searching for content. In addition, even when the network area is locally searched, it is possible to efficiently perform the search by limiting the number of transfer times of the search information and designating the re-search start terminal.
[0011]
The present invention also includes an information retrieval method, a program for executing the method, and a recording medium for recording the program.
[0012]
The present invention will be described with reference to the following “Embodiments of the Invention” and the drawings, but the present invention is not intended to be limited to these.
[0013]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[0014]
(Embodiment 1)
The invention according to claim 1 of the present invention is directed to a P2P network composed of a plurality of information terminals connected to each other, the number of times of transfer from the first information terminal to the other terminal from the first information terminal. Means for transmitting the specified search information; means for repeating the transfer of the search information to the terminal up to the specified number of transfers; and sending terminal information to the first information terminal in response to the search information Means, means for receiving the reply terminal information, and means for controlling a search from another terminal by processing the reply terminal information, specifying another terminal at the time of information re-search, and re-searching therefrom Is started.
[0015]
FIG. 1 is a diagram showing a flow of processing of the information search system according to Embodiment 1 of the present invention.
[0016]
In FIG. 1, a node 101 transmits search information 112 to a node 102 in order to collect information on the surrounding terminals. The node 102 that has received the search information 112 returns its own terminal information to the node 101 as reply information 113, and transfers the received search information 112 as search information 114 to the other connected nodes 103 and 105. This search information is set with a limit on the number of transfers, and when transferring the search information 114 from the search information 112, the limit on the number of transfers is reduced by one. Thus, the node that has received the search information returns the reply information to the node 101, and transfers the search information to the next connected node. In FIG. 1, for example, in a search in which the transfer count limit is 3, search information is transferred to the nodes 107 and 108, respectively. In this way, a network including the nodes 101 to 108 is configured.
[0017]
Further, the node 101 transmits the control information 115 to the node 108 in the network, transmits the search information from the node 108 to the other nodes 109 and 110 by the control information 115, and obtains the respective return information. Thus, network expansion becomes possible.
[0018]
According to this configuration, by transmitting the control information 115 from the node 101 to the node 108, the search information 112 is transmitted to the node 102 again in response to the discovery of the node 109 or the node 110, and the known terminal information is obtained. No need. Further, when the number of times of transfer of the search information from the node 101 is set to 4 or more in order to find the node 109 or the node 110, another network area search such as the node 111 is performed. Although the number of search information is dramatically increased, the control information of the control information 115 for the node 108 adjusts the setting of the limit of the number of times of transfer of the search information from the node 108, thereby preventing the increase of the search information and its reply information, It is possible to search the network area effectively.
[0019]
In the present invention, a P2P network in which each terminal is a peer is assumed as a distributed network environment. However, the present invention is also applied to a wireless ad hoc network in which each terminal is a wireless terminal and an inter-vehicle communication network in which each terminal is a vehicle. It is possible.
[0020]
(Embodiment 2)
The invention according to claim 2 is the information terminal search system according to claim 1, wherein the terminal controlled at the time of the re-search is the terminal having the largest number of transfers.
[0021]
In FIG. 1, a node for which control is designated by the node 101 is selected from the nodes 108 and 109 having the largest number of search information transfers, that is, the number of transfers is 3.
[0022]
With this configuration, it is possible to efficiently expand the network search area by selecting a node that is most likely to be remotely located without complicated control.
[0023]
(Embodiment 3)
According to a third aspect of the present invention, in the information terminal search system according to the first aspect, the return terminal information is terminal load information, and the control terminal includes means for selecting the control terminal based on the terminal load information. is there.
[0024]
FIG. 2 is a diagram showing a configuration in which load information is added to terminal reply information according to Embodiment 3 of the present invention.
[0025]
In FIG. 2, the reply information returned from the terminal that has received the search information includes a reply node address 201, own node address 202, and own node status information 203. The own node status information 203 includes search information reception time 204, own node processing capability information 205, and remaining task information 206. The node that has received the search information stores the search information reception time 204 simultaneously with the reception, and forms its own node status information 203 from its own node processing capacity information 205 and remaining task information 206. After composing the own node status information 203, the reply node address 201 and the own node address 202 are attached and transmitted as reply information. The search source node receiving this reply information acquires the load status of the reply destination node from its own node status information. The node load status is compared with the node load status calculated similarly from the reply information from another node, and the control information is transmitted to the node with a low load.
[0026]
With this configuration, control information is transmitted to a node with a high load, preventing an increase in the network load, and expanding the network area in consideration of load distribution.
[0027]
This system is particularly effective in an environment where the load tends to be locally biased, such as a network including streaming distribution of content.
[0028]
Note that the own node status information 203 included in the reply information may be a relative load compared with another terminal.
[0029]
(Embodiment 4)
The information terminal according to claim 1, wherein the reply terminal information is preference information of a content included in the terminal, and the designated terminal is selected based on the preference information. Search system.
[0030]
FIG. 3 is a diagram showing a configuration in which content preference information is added to terminal reply information according to Embodiment 4 of the present invention.
[0031]
In FIG. 3, reply information returned from the terminal that has received the search information includes a reply node address 301, a self-node address 302, a node-specific content index 303, and a self-node content information 304. The own node content information 304 includes a content name 305 and content preference information 306. The node that has received the search information forms, in addition to the reply node address 301 and its own node address 302, a content index 303 for each of the other nodes held therein, and as a content held by itself, a content name 305 and content preference information 306. Reply information to which the own node content information 304 is added is sent back to the search source node. The search source node that has received the reply information determines whether there is a node close to the content to be searched based on the node-specific content index 303, and acquires the content information held by the node from the own node content information 304. If there is not a content requested by the own node content information 304 but a genre similar to the requested content in the node-specific content index 303, the control information is transmitted to search for the node.
[0032]
With this configuration, in the content search, the search source node can check the content information of each node, and can search for a node closer to the requested content from the per-node content index 303 of the surrounding nodes.
[0033]
The reply information may include only the node-specific content index 303, and the search source node may determine the node to search or download the content by referring to the content preference information table.
[0034]
(Embodiment 5)
The invention according to claim 5 is the information terminal search system according to claim 1, wherein the reply terminal information is terminal position information, and the control terminal is selected based on the terminal position information.
[0035]
FIG. 4 is a diagram showing a configuration in which location information is added to terminal reply information according to Embodiment 5 of the present invention.
[0036]
In FIG. 4, the reply information returned from the terminal that has received the search information includes a reply node address 401, own node address 402, and own node position information 403. The own node position information 403 includes area information 404 and neighboring node information 405. The node that has received the search information includes, in addition to the reply node address 401 and the own node address 402, own node position information including area information 404 indicating an area where the own node is located and adjacent node information neighboring node information 405. Reply information to which the search node is added is returned. The search source node that has received the reply information selects a node to which control information is to be transmitted based on its own node position information.
[0037]
With this configuration, it becomes easy to search for a node when it is desired to search for a more remote node or when there is a relationship between location information such as regional information and content information.
[0038]
Note that the area information 404 can include other information such as network configuration information.
[0039]
(Embodiment 6)
The invention according to claim 6, wherein the search information is content preference information desired by a search start terminal, and the reply terminal information includes response information to the content preference information. Information terminal search system.
[0040]
In the sixth embodiment, the content preference information added to the terminal reply method in the fourth embodiment is added to the search information, and response information such as a content arrangement map for the content preference information is added to the terminal reply information. .
[0041]
With this configuration, the search source node selects a node that transmits control information based on the response information, thereby improving the content search performance.
[0042]
(Embodiment 7)
The invention according to claim 7, further comprising: means for transmitting search information with a limited number of transfers from the information terminal to another terminal in a network comprising a plurality of information terminals connected to each other; Means for transferring to the terminal, means for returning terminal information to the search information, means for receiving the return terminal information, and means for controlling the search from another terminal again by processing the return terminal information An information terminal comprising:
[0043]
In the seventh embodiment, the information terminal has the functions described in the first embodiment.
[0044]
(Embodiment 8)
The invention according to claim 8, wherein in a network consisting of a plurality of information terminals connected to each other, search information in which the number of transfers from the first information terminal to the other terminal is specified from the first information terminal Transmitting the search information to the terminal up to the designated number of times of transfer, and returning the terminal information to the first information terminal for the search information, An information terminal search method comprising: receiving reply terminal information; and controlling a search from another terminal by processing the reply terminal information.
[0045]
In the eighth embodiment, the method itself is the same as that described in the first embodiment.
[0046]
【The invention's effect】
As described above, according to the information terminal search system of the present invention, the traffic is reduced and the network is efficiently searched by reducing the search information and the terminal reply information without increasing the number of transfers of the search information. It becomes possible.
[Brief description of the drawings]
FIG. 1 is a diagram showing a processing flow of an information terminal search system in Embodiment 1 of the present invention. FIG. 2 is a diagram showing a configuration in which load information is added to terminal reply information in Embodiment 3 of the present invention. 3 is a diagram showing a configuration in which content preference information is added to terminal reply information according to Embodiment 5 of the present invention. FIG. 4 is a diagram showing a configuration in which positional information is added to terminal reply information in Embodiment 5 of the present invention. FIG. 5 is a diagram showing a conventional information terminal search system.
101 to 111 node 112 search information 113 reply information 114 search information 201 reply node address 202 own node address 203 own node status information 204 search information reception time 205 own node processing capacity information 206 remaining task information 301 reply node address 302 own node address 303 Node-specific content index 304 Own node content information 305 Content name 306 Content preference information 401 Return node address 402 Own node address 403 Own node location information 404 Area information 405 Nearby node information 501 to 511 Node 512 Search information 513 Return information

Claims (8)

相互に接続された複数の情報端末からなるネットワークにおいて、
第１の情報端末から他端末に対して、前記第１の情報端末からの転送回数を指定した検索情報を送信する手段と、
前記指定された転送回数分までの端末へと前記検索情報の転送を繰り返す手段と、
前記検索情報に対して端末情報を前記第１の情報端末に返信する手段と、
前記返信端末情報を受信する手段と、
前記返信端末情報を処理することで他端末からの検索を制御する手段と、を備えることを特徴とする情報端末検索システム。In a network consisting of a plurality of information terminals connected to each other,
Means for transmitting search information specifying the number of transfers from the first information terminal to the other terminal from the first information terminal;
Means for repeating the transfer of the search information to the terminal up to the specified number of transfers,
Means for returning terminal information to the first information terminal in response to the search information;
Means for receiving the reply terminal information,
Means for processing a search from another terminal by processing the return terminal information. 前記再検索時に制御される端末を、前記転送回数の最も多い端末とすることを特徴とする請求項１に記載の情報端末検索システム。2. The information terminal search system according to claim 1, wherein a terminal controlled at the time of the re-search is a terminal having the largest transfer count. 前記返信端末情報が端末負荷情報であり、前記制御端末を前記端末負荷情報によって選択する手段を備えることを特徴とする請求項１に記載の情報端末検索システム。2. The information terminal search system according to claim 1, wherein the reply terminal information is terminal load information, and further comprising means for selecting the control terminal based on the terminal load information. 前記返信端末情報が端末に含まれるコンテンツの嗜好情報であり、前記嗜好情報に基づいて前記指定端末を選択することを特徴とする請求項１に記載の情報端末検索システム。The information terminal search system according to claim 1, wherein the reply terminal information is preference information of content included in the terminal, and the designated terminal is selected based on the preference information. 前記返信端末情報が端末位置情報であり、前記制御端末を前記端末位置情報によって選択することを特徴とする請求項１に記載の情報端末検索システム。The information terminal search system according to claim 1, wherein the reply terminal information is terminal position information, and the control terminal is selected based on the terminal position information. 前記検索情報を検索開始端末が所望するコンテンツ嗜好情報とし、前記返信端末情報に前記コンテンツ嗜好情報への応答情報が含まれることを特徴とする請求項１に記載の情報端末検索システム。The information terminal search system according to claim 1, wherein the search information is content preference information desired by a search start terminal, and the reply terminal information includes response information to the content preference information. 相互に接続された複数の情報端末からなるネットワークにおいて、前記情報端末から他端末に対して転送回数を制限した検索情報を送信する手段と、前記検索情報を他端末へ転送する手段と、前記検索情報に対して端末情報を返信する手段と、前記返信端末情報を受信する手段と、前記返信端末情報を処理することで再度他端末からの検索を制御する手段とを備えることを特徴とする情報端末。Means for transmitting search information with a limited number of transfers from the information terminal to another terminal in a network comprising a plurality of information terminals connected to each other; means for transferring the search information to another terminal; Information comprising: means for returning terminal information to information; means for receiving the return terminal information; and means for controlling the search from another terminal again by processing the return terminal information. Terminal. 相互に接続された複数の情報端末からなるネットワークにおいて、
第１の情報端末から他端末に対して、前記第１の情報端末からの転送回数を指定した検索情報を送信するステップと、
前記指定された転送回数分までの端末へと前記検索情報の転送を繰り返すステップと、
前記検索情報に対して端末情報を前記第１の情報端末に返信するステップと、
前記返信端末情報を受信するステップと、
前記返信端末情報を処理することで他端末からの検索を制御するステップと、を備えることを特徴とする情報端末検索方法。In a network consisting of a plurality of information terminals connected to each other,
Transmitting search information specifying the number of transfers from the first information terminal to the other terminal from the first information terminal;
Repeating the transfer of the search information to the terminal up to the specified number of transfers,
Returning terminal information to the first information terminal in response to the search information;
Receiving the reply terminal information;
Controlling the search from another terminal by processing the reply terminal information.
JP2003111122A 2003-04-16 2003-04-16 Information terminal searching system Pending JP2004320405A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003111122A JP2004320405A (en) 2003-04-16 2003-04-16 Information terminal searching system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003111122A JP2004320405A (en) 2003-04-16 2003-04-16 Information terminal searching system

Publications (1)

Publication Number Publication Date
JP2004320405A true JP2004320405A (en) 2004-11-11

Family

ID=33471762

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003111122A Pending JP2004320405A (en) 2003-04-16 2003-04-16 Information terminal searching system

Country Status (1)

Country Link
JP (1) JP2004320405A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006180490A (en) * 2004-12-23 2006-07-06 Nec Corp Method for searching services, resources, and/or functionalities in network
JP2007166021A (en) * 2005-12-09 2007-06-28 Hitachi Ltd Method for managing information on node and information control system
JP2008526056A (en) * 2004-12-07 2008-07-17 ヒューレット−パッカード デベロップメント カンパニー エル．ピー． Determining the highest workload for nodes in the overlay network
JP2009512401A (en) * 2005-10-18 2009-03-19 クゥアルコム・インコーポレイテッド Method and apparatus for admission control of data in a mesh network
JP2009129178A (en) * 2007-11-22 2009-06-11 Hitachi Ltd Information retrieval system and program
JP2016162157A (en) * 2015-03-02 2016-09-05 日本電気株式会社 Retrieval device, retrieval support device, retrieval system, retrieval method, retrieval supporting method, retrieval program, and retrieval support program

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008526056A (en) * 2004-12-07 2008-07-17 ヒューレット−パッカード デベロップメント カンパニー エル．ピー． Determining the highest workload for nodes in the overlay network
JP2006180490A (en) * 2004-12-23 2006-07-06 Nec Corp Method for searching services, resources, and/or functionalities in network
JP2009512401A (en) * 2005-10-18 2009-03-19 クゥアルコム・インコーポレイテッド Method and apparatus for admission control of data in a mesh network
US8385193B2 (en) 2005-10-18 2013-02-26 Qualcomm Incorporated Method and apparatus for admission control of data in a mesh network
JP2007166021A (en) * 2005-12-09 2007-06-28 Hitachi Ltd Method for managing information on node and information control system
JP4657095B2 (en) * 2005-12-09 2011-03-23 株式会社日立製作所 Node information management method and information control system
JP2009129178A (en) * 2007-11-22 2009-06-11 Hitachi Ltd Information retrieval system and program
JP2016162157A (en) * 2015-03-02 2016-09-05 日本電気株式会社 Retrieval device, retrieval support device, retrieval system, retrieval method, retrieval supporting method, retrieval program, and retrieval support program

Similar Documents

Publication Publication Date Title
US7573858B2 (en) Ad-hoc network for transmitting packets to plural target regions and packet transmission method thereof
JP3920287B2 (en) Reactive routing on demand in mobile networks
JP4025775B2 (en) Hierarchical mobile ad hoc network and method for performing reactive routing in a network using dynamic source routing (DSR)
EP2566137B1 (en) Methods and systems for peer-to-peer network discovery using multi-user diversity
JP4087380B2 (en) Hierarchical mobile ad hoc network and method for performing reactive routing in the network
US6535498B1 (en) Route updating in ad-hoc networks
Aboud et al. Efficient forwarding strategy in a NDN-based internet of things
US20090161578A1 (en) Data routing method and device thereof
KR100586233B1 (en) An optimal direction-based flooding method for mobile ad-hoc networks
JP2005065267A (en) Method for discovering route from source node to destination node
Wang et al. Vehicular content-centric networking framework
Aparecido Data dissemination in vehicular networks: Challenges, solutions, and future perspectives
Mershad et al. Crown: Discovering and consuming services in vehicular clouds
Mershad et al. A framework for implementing mobile cloud services in VANETs
US20080165692A1 (en) Method and system for opportunistic data communication
Gruber et al. Performance evaluation of the mobile peer-to-peer service
Shanthy et al. A zone routing protocol incorporated with sleep scheduling for MANETs
Cheng et al. Virtual backbone-based routing in multihop ad hoc wireless networks
JP2004320405A (en) Information terminal searching system
JP2007089182A (en) Method and apparatus for high-speed path establishment
CN108337671A (en) Method for discovering equipment in a kind of mesh networks
Singh et al. A survey of energy efficient routing protocols for mobile ad-hoc networks
CN104754649A (en) Data transfer method and wireless Mesh node
JP4357321B2 (en) Packet transmission apparatus and program
KR101473868B1 (en) A node and a method of communicating among a plurality of nodes in content-centric networking environment