JP2005092784A - Dynamic switching method for search system, switching device for dynamically switching search system, and switching program dynamically switching search system - Google Patents

Dynamic switching method for search system, switching device for dynamically switching search system, and switching program dynamically switching search system Download PDF

Info

Publication number
JP2005092784A
JP2005092784A JP2003328835A JP2003328835A JP2005092784A JP 2005092784 A JP2005092784 A JP 2005092784A JP 2003328835 A JP2003328835 A JP 2003328835A JP 2003328835 A JP2003328835 A JP 2003328835A JP 2005092784 A JP2005092784 A JP 2005092784A
Authority
JP
Japan
Prior art keywords
device
switching
operation
server
pure
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
JP2003328835A
Other languages
Japanese (ja)
Inventor
Tomohiro Kokokawa
Kumiko Shirai
Takeshi Taguchi
知宏 爰川
剛 田口
久美子 白井
Original Assignee
Nippon Telegraph & Telephone West Corp
西日本電信電話株式会社
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 Nippon Telegraph & Telephone West Corp, 西日本電信電話株式会社 filed Critical Nippon Telegraph & Telephone West Corp
Priority to JP2003328835A priority Critical patent/JP2005092784A/en
Publication of JP2005092784A publication Critical patent/JP2005092784A/en
Application status is Pending legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To perform efficient search even if a large load is generated in a network or in an index server. <P>SOLUTION: A traffic volume is measured by a measurement part 12 for monitoring whether a measurement value exceeds a threshold value or not. When the measurement value exceeds the threshold value, a switching processing part 13 refers to management contents in an operation condition management part 14 and requires a terminal processing part 15 to switch the operation condition from a pure type to the index server, and the terminal processing part 15 switches the operation condition from the pure type to the index server. Alternatively, the switching processing part 13 requires the terminal processing part 15 to separate a part of a device, which is connected to its own device as a child node, and the terminal processing part 15 separates the part of the device connected as the child node to the own device. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

本発明は、ネットワークに接続された複数の装置に分散して保持されている情報をピア・ツウ・ピア方式を用いて検索する情報検索システムにおける検索方式の動的切替方法、検索方式を動的に切り替える装置、及び検索方式を動的に切り替える切替プログラムに関する。 The present invention, dynamic switching method of a search method in an information retrieval system for retrieving information held spread across multiple devices connected to a network using a peer-to-peer system, the search method dynamic about switching devices, and dynamically switches the switching program search scheme.

従来、ピア・ツー・ピア(Peer to Peer:P2P)型情報検索システム(以下、適宜、P2Pシステムという。)は、主に電子ファイルなどのコンテンツ情報がネットワークなどをネットワーク内に分散配置されている状態において、ネットワーク内に情報検索用のサーバや情報配送用のサーバを設置することなく、情報の検索・交換を可能とする技術である。 Conventionally, peer-to-peer (Peer-to Peer: P2P) type information retrieval system (. Hereinafter referred to as P2P system) is mainly distributed and content information network, such as an electronic file in the network in the state, without providing the in the network for information search server and information delivery server is a technique that enables retrieval and exchange of information. この代表的なものとしては、グヌーテラ(Gnutella)やジャクスタ(JXSTA)などがある。 As the typical, and the like Gnutella (Gnutella) or Jakusuta (JXSTA).
P2Pシステムは、Pure(ピュア)型とHybrid(ハイブリッド)型の2種類の形態がある。 P2P systems, there are two kinds of forms of Pure (Pure) type and Hybrid (Hybrid) type. これらの概略について以下に記す。 These outline described below.

以下、ピュア型のP2Pシステムの構成例について図12及び図13を参照しつつ説明する。 Hereinafter, with reference to FIGS. 12 and 13 while describing a configuration example of a pure type P2P system. 図12はピュア型のP2Pシステムの構成を示す構成図である。 Figure 12 is a block diagram showing a configuration of a pure type P2P system. 図13は図12の各端末装置の構成を示すブロック図である。 Figure 13 is a block diagram showing the configuration of each terminal apparatus in FIG. 12.
ピュア型のP2Pシステムは、複数台の端末装置で構成され、図12においては4台の端末装置100−1,100−2,100−3,100−4が示されている。 Pure P2P system is constituted by a plurality of terminal devices, four terminal 100-1,100-2,100-3,100-4 are shown in FIG. 12. ピュア型においては、端末装置同士が全ての通信を直接行うN対Nの形態で構成される。 In pure form, configured in the form of N-N to the terminal device with each other to perform all direct communication.

端末装置100(図12の装置100−1〜100−4など)は、図13に示すように、通信プロトコル制御部101と、ユーザインターフェース102と、検索条件入力部103と、検索要求処理部104と、検索機能処理部105と、検索結果表示部106と、共有コンテンツ管理部107と、インデックス情報データベース108とを有しており、IPネットワーク120に接続されている。 Terminal device 100 (such as a device of FIG. 12 100-1 to 100-4), as shown in FIG. 13, a communication protocol controller 101, a user interface 102, a retrieval condition input unit 103, the search request processing unit 104 When a search function processing unit 105, a search result display unit 106, a shared content management unit 107 has an index information database 108, and is connected to the IP network 120.

通信プロトコル制御部101は、IPネットワーク120に接続され、装置間のデータの授受を正しく行えるように通信プロトコルを制御する。 Communication protocol control unit 101 is connected to the IP network 120, and controls the communication protocol to allow the exchange of data between devices correctly. ユーザインターフェース102は、例えばキーボードやマウスなどの入力部やディスプレイなどの表示部などにより構成されている。 The user interface 102, for example, is constituted by a display unit such as an input unit and a display such as a keyboard or a mouse. 例えば、ユーザによる検索条件の入力に用いられ、また、検索結果を表示する。 For example, used to input a search condition by the user, also displays the search results.

検索条件入力部103は、ユーザインターフェース102からの検索条件を検索要求処理部104へ出力する。 Retrieval condition input unit 103 outputs the search conditions from the user interface 102 to the search request processing unit 104. 検索要求処理部104は、検索条件入力部103からの検索条件に基づく検索要求パケットを送信する処理を行うとともに、送信した検索要求パケットに対する応答を受信する処理を行い、応答に基づいて検索結果を検索結果表示部106へ出する。 Search request processing unit 104 performs a process of transmitting a search request packet based on the search conditions from the search condition input unit 103, performs a process of receiving a response to the transmitted search request packet, the search results based on the response and out to the search result display unit 106. 検索機能処理部105は、インデックス情報データベース108を共有コンテンツ管理部107を介して参照して検索処理を行う。 Search function processing unit 105 performs reference to the search process through the shared content management section 107 the index information database 108. 検索結果表示部106は、検索要求処理部104から受け取る検索結果をユーザインターフェース102の表示部に表示する処理を行う。 Search result display unit 106 performs a process of displaying the search results received from the search request processing unit 104 to the display unit of the user interface 102. 共有コンテンツ管理部107はインデックス情報データベース108を管理する。 Shared content manager 107 manages the index information database 108. インデックス情報データベース108はインデックス情報を格納する。 Index information database 108 stores the index information.

以下、ハイブリッド型のP2Pシステムの構成例について図14及び図15を参照しつつ説明する。 Will be described below with reference to FIGS. 14 and 15 an example of the configuration of a hybrid P2P systems. 図14はハイブリッド型のP2Pシステムの構成を示す構成図である。 Figure 14 is a block diagram showing the configuration of a hybrid P2P systems. 図15は図14のインデックスサーバの構成を示すブロック図である。 Figure 15 is a block diagram illustrating an index server in the configuration of FIG. 14. 但し、図14の各端末装置は図13と実質的に同様の構成である。 However, each terminal apparatus of FIG. 14 is a diagram 13 substantially the same configuration.

ハイブリッド型のP2Pシステムは、インデックスサーバと複数台の端末装置とで構成され、図14においては1台のインデックスサーバ110と、4台の端末装置100−1,100−2,100−3,100−4が示されている。 Hybrid P2P system is composed of an index server and a plurality of terminal devices, the index server 110 one in FIG. 14, four terminals 100-1,100-2,100-3,100 -4 it is shown. ハイブリッド型においては、従来のクライアント・サーバ型と呼ばれるようなサーバと端末装置の関係が1対Nの構成と、ピュア型のような端末装置同士がN対Nの構成との2つを組み合わせた構成を持つ。 In hybrid, a pair configuration of the N relationship traditional client-server and server and a terminal device, such as referred to, the terminal device with each other, such as a pure type combines two of the configuration of the N-to-N having the configuration.

インデックスサーバ110は、図15に示すように、通信プロトコル制御部111と、検索機能処理部112と、共有コンテンツ管理部113と、インデックス情報データベース114とを有しており、IPネットワーク120に接続されている。 The index server 110, as shown in FIG. 15, a communication protocol controller 111, a search function processing unit 112, a shared content management unit 113 has an index information database 114, it is connected to the IP network 120 ing. 通信プロトコル制御部111は、IPネットワーク120に接続され、装置間のデータの授受を正しく行えるように通信プロトコルを制御する。 Communication protocol control unit 111 is connected to the IP network 120, and controls the communication protocol to allow the exchange of data between devices correctly. 検索機能処理部112は、共有コンテンツ管理部112を介してインデックス情報データベース113を参照して、通信プロトコル制御部111を介して受信した検索要求パケットに含まれる検索条件に基づく検索を行い、検索結果を応答する。 Search function processing unit 112, shared content via the management unit 112 by referring to the index information database 113, performs a search based on the search conditions included in the search request packet received through the communication protocol control unit 111, the search results to respond to. 共有コンテンツ管理部113はインデックス情報データベース114を管理する。 Shared content management unit 113 manages the index information database 114. インデックス情報データベース114はインデックス情報を格納する。 Index information database 114 stores the index information.

このようなP2Pシステムを応用した検索システムが開示されている(例えば、特許文献1、特許文献2参照。)。 Retrieval system which employ such P2P systems have been disclosed (e.g., Patent Document 1, Patent Document 2.).
特開2002−229836号公報 JP 2002-229836 JP 特開2000−137641号公報 JP 2000-137641 JP

上述したピュア型においては、小規模なネットワークグループ上での情報共有に向いており、管理サーバなどを必要としないことから簡単に導入できるという特徴がある。 In the pure form as described above, is oriented to share information on a small network group, it is characterized in that easy deployment since it does not require the like management server. しかしながら、ピュア型には、端末装置の数が増加すると検索の範囲が広くなり、検索速度が劣化するという問題がある。 However, the pure form, range and search number increases of the terminal device is widened, there is a problem that search speed deteriorates. また、各端末装置間でブロードキャストされたパケットによりトラフィックが増加するという問題がある。 Further, there is a problem that traffic increases by broadcasting packets between the terminal devices. さらに、同じ検索が複数の端末装置で行われるため一つのサーバ上で検索する場合と比べて検索効率が悪いという問題がある。 Furthermore, retrieval efficiency as compared with the case of searching on a single server for the same search is performed by a plurality of terminal devices is poor.

また、上述したハイブリッド型においては、大規模なネットワークグループ上での情報共有に向いており、ピュア型よりも検索速度やスケーラビリティに優れているという特徴がある。 Further, in the hybrid type described above, is oriented to share information on large networks group, it is characterized of excellent search speed and scalability than pure form. しかしながら、ハイブリッド型には、検索や問い合わせなどがサーバに集中することでサーバにかかる負荷が増大するという問題がある。 However, the hybrid type, there is a problem that such as search and query load on the server by concentrating on the server is increased. また、サーバに障害が発生するとP2Pシステム全体が機能しなくなるという問題がある。 Further, there is a problem that when a failure occurs in the server the entire P2P system fail.

このように、ピュア型やハイブリッド型には夫々問題点を有しているが、上記特許公報に開示されている技術をはじめ、従来のP2Pシステムにおいては、端末装置100(100−1〜100−4)は端末装置としてのみ動作し、インデックスサーバ110はインデックスサーバとしてのみ動作するように構成されている。 Thus, although the pure form or hybrid has a respective problem, including techniques disclosed in the above patent publication, in the conventional P2P system, the terminal device 100 (100-1~100- 4) operates only as a terminal device, the index server 110 is configured to operate only as an index server. このため、ピュア型或いはハイブリッド型のいずれかのみの動作しか行うことはできなかった。 Therefore, it was not possible to perform only the operation of only one of the pure form or hybrid. この結果、ネットワークに大きな負荷が発生した場合やインデックスサーバに大きな負荷が発生した場合には、効率的な検索を行うことができないという問題があった。 As a result, when a large load or when the index server high load on the network has occurred is generated, there is a problem that it is not possible to perform efficient search.

そこで、本発明は、ネットワークに大きな負荷が発生した場合やインデックスサーバに大きな負荷が発生した場合に効率的な検索を行うことができる検索方式の動的切替方法、検索方式を動的に切り替える装置、及び検索方式を動的に切り替える切替プログラムを提供することを目的とする。 Accordingly, the present invention provides dynamic switching method of a search method a large load or if the index server high load on the network has occurred can be performed efficiently search in the event of, dynamically switches the search mode device , and an object thereof to provide a dynamically switch the switching program search method.

請求項1に記載の発明は、ピア・ツー・ピア方式を用いて情報を検索する複数の装置における検索方式の動的切替方法において、ピュア型として動作している夫々の装置は、ネットワークのトラフィックを測定し、このピュア動作時の測定値が予め定められたピュア動作時の閾値を超えたかを判断するピュア動作時測定手順を行い、前記ピュア動作時測定手順において前記ピュア動作時の測定値が前記ピュア動作時の閾値を超えたと判断した装置は、自装置の動作状態をピュア型からインデックスサーバに切り替える切替手順と、他の装置が保有する情報を収集する情報収集手順と、を行うことを特徴とする。 Invention according to claim 1, in the dynamic switching method of a search method in a plurality of devices to search for information using a peer-to-peer system, the apparatus of each operating as a pure form, the network traffic was measured, the measured value of the pure operation in this performs measurements during pure operation pure operation during the measurement procedure to determine exceeds a threshold value during pure predetermined operations, the pure operation during the measurement procedure the pure operation device it is determined that the threshold was exceeded during comprises a switching procedure for switching to the index server the operational state of the apparatus from the pure form, the information collection procedure of collecting information other device's, to make a and features.

請求項2に記載の発明は、インデックスサーバとして動作している夫々の装置は、ネットワークのトラフィックを測定し、このサーバ動作時の測定値が予め定められたサーバ動作時の閾値を超えたかを判断するサーバ動作時測定手順を行い、前記サーバ動作時測定手順において前記サーバ動作時の測定値が前記サーバ動作時の閾値を越えたと判断した装置は、自装置から切り離す装置を選定する選定手順と、前記選定手順において選定された前記自装置から切り離す装置に対して情報を送信する手順と、を行うことを特徴とする。 According to a second aspect of the invention, apparatus for each operating as an index server, the traffic of the network is measured and determined whether the measured value at the time of server operation exceeds a threshold value of the predetermined server mode apparatus determines that performs the server operation during the measurement procedure, measurements of time of the server operating at the server operation during the measurement procedure exceeds the threshold at the time the server operation that includes a selection procedure for selecting a device to separate from its own apparatus, and transmitting the information to the device to separate from said host device that is selected in the selection procedure, and performs.

請求項3に記載の発明は、前記選定手順では、情報が収集された夫々の装置においてその装置の各情報の参照回数を合計した回数が収集された各情報の参照回数を合計した回数の予め定められた割合以上である装置があるかを判断する判断手順と、前記判断手順において前記予め定められた割合以上である装置があると判断されると、当該装置を切り離す装置に選定する第1装置選定手順と、前記第1装置選定手順において選定された装置に対して動作状態をピュア型に切り替えるように通知する第1切替通知手順と、前記判断手順において前記予め定められた割合以上である装置がないと判断されると、切り離す装置として任意の装置を選定する第2装置選定手順と、前記第2装置選定手順において選定された装置に対して動作状態をイン According to a third aspect of the invention, in the selection procedure, in advance of the number of times the information is the sum of the number of references to each information number of the sum of the reference number of each information was collected in the device in the apparatus of each collected a determination procedure for determining whether there is a defined proportion or more in a device, when it is determined the that there is a device at a predetermined ratio or more in the determination procedure, the selected a device to separate the device 1 a device selection procedure, the first switching notification procedure of notifying to switch the operation state to pure form with respect to selected a device in the first device selection procedure, the is predetermined proportion or more in the determination procedure If it is determined that device is not to disconnect the second device selection procedures for selecting any device as a device, an operation state with respect to selected a device in the second device selection procedure in ックスサーバに切り替えるように通知する第2切替通知手順と、を行い、前記第1切替通知手順における通知を受信した装置は、自装置の動作状態をピュア型に切り替える第1切替手順を行い、前記第2切替通知手順における通知を受信した装置は、自装置の動作状態をインデックスサーバに切り替える第2切替手順を行うことを特徴とする。 Perform a second switching notification procedure of notifying to switch to Kkususaba, a device that has received the notification in the first switching notification procedure performs the first switch procedure to switch the operation state of the apparatus in pure form, the first device receiving the notification in 2 switching notification procedure, and performing a second switching procedure for switching the operating state of the apparatus to the index server.

請求項4に記載の発明は、ピア・ツー・ピア方式を用いて情報を検索し、検索方式を動的に切り替える装置において、ピュア型として動作している時に、ネットワークのトラフィックを測定し、このピュア動作時の測定値が予め定められたピュア動作時の閾値を超えたかを判断するピュア動作時測定手段と、前記ピュア動作時測定手段により前記ピュア動作時の測定値が前記ピュア動作時の閾値を超えたと判断された場合に、装置の動作状態をピュア型からインデックスサーバに切り替える切替処理手段と、他の装置が保持する情報を収集し管理する管理手段と、を備えたことを特徴とする。 Invention according to claim 4, retrieves the information using a peer-to-peer system, in dynamically switching device search method, when operating as a pure form, measures traffic network, the and pure operating measuring means measure the time of pure operation determines whether or exceeds the threshold value at the time of pure predetermined operations, the threshold of the pure operation the measurement value at the pure operating in the pure-operating measuring means If it is determined that exceeds, characterized by comprising a switching processing unit for switching to the index server the operation state of the apparatus from the pure form, a management unit for collecting and managing information other devices to hold the .

請求項5に記載の発明は、インデックスサーバとして動作している時に、ネットワークのトラフィックを測定し、このサーバ動作時の測定値が予め定められたサーバ動作時の閾値を超えたかを判断するサーバ動作時測定手段と、前記サーバ動作時測定手段により前記サーバ動作時の測定値が前記サーバ動作時の閾値を越えたと判断された場合に、自装置から切り離す装置を選定する選定手段と、前記選定手段により選定された前記自装置から切り離す装置に対して情報を送信する送信手段と、を備えたことを特徴とする。 The invention according to claim 5, when operating as an index server, the network traffic is measured, server operations to determine whether the measurement value at the server operation exceeds a threshold value of the predetermined server mode time measuring means, when the measured value at the server operating in the server operating time measuring means is judged to have exceeded the threshold value at the time of the server operation, and selecting means for selecting a device to separate from its own device, said selecting means characterized by comprising a transmitting means for transmitting the information to the selected by said disconnecting from the own apparatus device by.

請求項6に記載の発明は、ピア・ツー・ピア方式を用いて情報を検索する複数の装置における検索方式の動的切替方法を実行させる切替プログラムであって、ピュア型として動作している夫々の装置は、ネットワークのトラフィックを測定し、このピュア動作時の測定値が予め定められたピュア動作時の閾値を超えたかを判断するピュア動作時測定手順を行い、前記ピュア動作時測定手順において前記ピュア動作時の測定値が前記ピュア動作時の閾値を超えたと判断した装置は、自装置の動作状態をピュア型からインデックスサーバに切り替える切替手順と、他の装置が保持する情報を収集する情報収集手順と、を行うことを特徴とする。 Invention of claim 6, a switching program for executing the dynamic switching method of a search method in a plurality of devices to search for information using a peer-to-peer system, each operating as a pure form s devices, the traffic of the network is measured and performs a time pure operation measurement procedure to determine whether the measurement value at the time of pure operation exceeds a threshold value in the predetermined pure operation, the in the pure operation during the measurement procedure device measurements at pure operation is judged to exceed the threshold at the time the pure operation, information collection for collecting information and switching procedure for switching to the index server the operation state of the apparatus from the pure form, another device is held and carrying out the procedure, a.

請求項7に記載の発明は、インデックスサーバとして動作している夫々の装置は、ネットワークのトラフィックを測定し、このサーバ動作時の測定値が予め定められたサーバ動作時の閾値を超えたかを判断するサーバ動作時測定手順を行い、前記サーバ動作時測定手順において前記サーバ動作時の測定値が前記サーバ動作時の閾値を越えたと判断した装置は、自装置から切り離す装置を選定する選定手順と、前記選定手順において選定された前記自装置から切り離す装置に対して情報を送信する手順と、を行うことを特徴とする。 The invention according to claim 7, the apparatus of each operating as an index server, the traffic of the network is measured and determined whether the measured value at the time of server operation exceeds a threshold value of the predetermined server mode apparatus determines that performs the server operation during the measurement procedure, measurements of time of the server operating at the server operation during the measurement procedure exceeds the threshold at the time the server operation that includes a selection procedure for selecting a device to separate from its own apparatus, and transmitting the information to the device to separate from said host device that is selected in the selection procedure, and performs.

本発明によれば、トラフィック量に応じて検索方式が動的に切り替わるので、効率的な検索を行うことが可能になる。 According to the present invention, since the search system is switched dynamically according to the traffic volume, it is possible to perform efficient search.

以下、本発明の実施の形態について図面を参照しつつ説明する。 It will be described below with reference to the drawings, embodiments of the present invention. 但し、検索処理としてグヌーテラ(Gnutella)やジャクスタ(JXSTA)など既知の技術を利用するものとする。 However, it is assumed that utilizes known techniques such as Gnutella as a search process (Gnutella) or Jakusuta (JXSTA).
まず、本発明の実施の形態における情報検索システムの概略について図1及び図2を参照しつつ説明する。 First, an outline of an information retrieval system according to an embodiment of the present invention will be described with reference to FIGS. 図1及び図2は、実施の形態における情報検索システムのネットワーク構成を示す図である。 1 and 2 is a diagram showing a network configuration of an information retrieval system according to an embodiment. 但し、図1及び図2では、各装置間の接続経路を図中の実線で表している。 However represent 1 and 2, a connection path between the devices in solid line in FIG.

図1の各装置1−1〜1−28は、ピュア型のP2Pシステムでネットワークを構成している。 Each device 1-1~1-28 in Figure 1 constitutes a network in Pure P2P system. 図1の箇所2a〜2dでネットワークのトラフィックが増加し、P2Pシステム全体の負荷が発生したとする。 Network traffic increases at a point 2a~2d in FIG 1, the load of the entire P2P system has occurred. このとき、負荷が発生した箇所2a〜2dに接続する装置の1台が、インデックスサーバへ動作を切り替える。 At this time, one of the devices connected to point 2a~2d load has occurred, and switches the operation to the index server. そして、インデックスサーバへ動作を切り替えた装置は、周辺の装置からインデックス情報を収集し、以後、インデックスサーバ上で周辺の装置の検索処理を行う。 The apparatus switches the operation to the index server collects the index information from the peripheral device, thereafter, it performs the search processing unit of the peripheral on the index server. 尚、この切り替え動作を含む動作内容の詳細については後述する。 The details of the operation contents, including the switching operation will be described later.

負荷が発生した箇所2a,2b,2c,2dに接続する1台の1−3,1−11,1−15,1−25がインデックスサーバへ動作を切り替えた後のネットワーク構成は、図2に示す構成となる。 Portion 2a of the load occurs, 2b, 2c, the network configuration after 1-3,1-11,1-15,1-25 one connecting switches the operation to the index server 2d is 2 the configuration shown. 図2では、図1の負荷が発生した箇所2a〜2dの夫々に対応する箇所2A〜2Dで装置間がハイブリッド型の構成に切り替わっている。 In Figure 2, between the devices at the point 2A~2D corresponding to each of the locations 2a~2d the load of FIG. 1 has occurred is switched to the configuration of a hybrid type.

図2のインデックスサーバとして動作している装置1−3,1−11,1−15,1−25のうち、何台かに負荷が集中し、P2Pシステム全体の負荷が発生したとする。 Among index device operating as a server 1-3,1-11,1-15,1-25 in FIG. 2, the load is concentrated on the few cars, the load of the entire P2P system has occurred. このとき、負荷が集中したインデックスサーバとして動作している装置に接続する装置の一部を切り離し、切り離した装置の動作をピュア型の通信方式に切り替える。 At this time, detach a part of the device to be connected to a device operating as an index server load is concentrated, it switches the operation of the disconnect device in pure form of the communication method. 或いは、負荷が集中したインデックスサーバとして動作している装置に接続する装置の一台を切り離して新たにインデックスサーバに動作を切り替え、そのインデックスサーバとして動作している装置に接続する装置の一部を切り離して新たにインデックスサーバとして動作するようになった装置に接続する。 Alternatively, switching the operation to newly index server to disconnect the single apparatus to be connected to a device operating as an index server load is concentrated, a portion of the device to be connected to a device that is acting as the index server disconnect newly connected to the device adapted to operate as an index server. そして、負荷が集中したインデックスサーバとして動作している装置はインデックス情報をピュア型或いはインデックスサーバに動作を切り替えた装置へ移動させる。 The device operating as an index server load is concentrated moves to device switching the operation of the index information in the pure form or index server. 尚、この切り替え動作を含む動作内容の詳細については後述する。 The details of the operation contents, including the switching operation will be described later.

但し、図1及び図2においてインデックスサーバとして動作している装置は、ネットワークを構成する任意の装置が動作を切り替えてなるものであり、予め定められた装置が動作を切り替えてなるものではない。 However, device operating as an index server in FIGS. 1 and 2 is for any device constituting the network is to switch the operation, do not predetermined device is to switch the operation. また、インデックスサーバと端末とで構成されるハイブリッド型の形態は、装置の接続経路により任意の箇所で自己的に形成されるものであり、ネットワーク全体で1つだけ構成されるといった固定的な形態ではない。 Further, the hybrid composed of the index server and the terminal forms are intended to be self-formed at any point by a connection path of the device, fixed form such as only one in the whole network of is not. さらに、装置の動作形態によって、つまり、インデックスサーバの有無によって、ネットワークは図1に一例を示す形態や図2に一例を示す形態に動的に変化する。 Further, by the operation of the device, that is, the presence or absence of the index server, the network dynamically varies in the form of an example in form and Figure 2 shows an example in FIG.

以下、本発明の実施の形態における装置の構成について図3を参照しつつ説明する。 It will be described below with reference to FIG. 3 the configuration of the apparatus according to the embodiment of the present invention. 図3は、本発明の実施の形態における装置の構成を示す図である。 Figure 3 is a diagram showing a structure of a device according to the embodiment of the present invention. 尚、図1及び図2のネットワークを構成する装置1−1〜1−28は、図3に構成を示す装置と同様のものである。 Incidentally, devices 1-1~1-28 constituting the network of FIG. 1 and FIG. 2 is similar to the apparatus configured as shown in FIG.

装置10は、通信プロトコル制御部11と、測定部12と、切替処理部13と、動作状態管理部14と、端末処理部15と、ユーザインターフェース16とを有し、IPネットワーク3に接続されている。 Device 10 includes a communication protocol control unit 11, a measurement unit 12, a switching processing unit 13, an operation status management unit 14, a terminal processing unit 15, and a user interface 16, connected to the IP network 3 there.
通信プロトコル制御部11は、IPネットワーク3に接続されて、装置間のデータの授受を正しく行えるように通信プロトコルを制御する。 Communication protocol control unit 11 is connected to the IP network 3, and controls the communication protocol to allow the exchange of data between devices correctly.

測定部12は、ピュア型の動作時、又は、インデックスサーバの動作時における、ネットワークのトラフィック量を例えば常時測定する。 Measurement unit 12, during the operation of the pure form, or, during the operation of the index server, measures the traffic volume of the network for example, constantly. ここでは、検索要求パケットの数或いは中継パケットの数を測定し、測定結果をネットワークのトラフィック量の近似値として取り扱う。 Here, by measuring the number of several or relay packet of the search request packet, handling the measurement results as an approximation of the amount of network traffic. ピュア型として動作している場合、各装置は検索要求パケットを隣接する装置に次々に転送する処理を行うことから、この時のパケットの転送数が自装置の接続するネットワークのトラフィック量として読み取ることができる。 When operating as a pure form, from performing the process in each apparatus for transferring the search request packet for one after another to the adjacent device, the transfer speed at this time of the packet is read as the amount of traffic the network to be connected to its own device can. また、インデックスサーバとして動作している場合、検索要求パケットはインデックスサーバに集められることから、この時の集められるパケット数がハイブリッドで構成するネットワークのトラフィック量として読み取ることができる。 Also, when operating as an index server, the search request packet since it is collected in the index server, can be read as the amount of network traffic that the number of packets collected at this time is composed of a hybrid. 但し、測定部12は、動作状態管理部14の管理内容を参照して、パケットの転送数を測定するか、自装置に集められるパケットの数を測定するかを決める。 However, the measurement unit 12 refers to the management contents of the operating state managing unit 14, or to measure the number of transfer packets, deciding whether to measure the number of gathered packet to the own device. 尚、測定部12で測定する対象として、前述の検索要求パケットの数や中継パケットの数以外に、例えば、その装置へのアクセス数(セッション数)、パケットの転送速度(スループット)などがある。 Incidentally, as an object to be measured by the measurement unit 12, in addition to the number of number and relay packet search request packet described above, for example, number of accesses to the device (the number of sessions), transfer rate (throughput) of the packet, and the like.
測定部12は、測定値のトラフィック量が予め定められた閾値を超えると、その旨のメッセージを切替処理部13に通知する。 Measurement unit 12, the traffic volume of the measuring value exceeds a predetermined threshold, notifies the message of that effect to the switching unit 13. 尚、この閾値をピュア型の動作時とインデックスサーバの動作時とで異なるように設定してもよい。 It may be set to be different this threshold at the time of operation of the pure form and the index server during operation.

切替処理部13は、測定部12から通知があると、動作状態管理部14に管理されている動作状態を参照し、自装置の動作状態を切り替える。 Switching unit 13, when the measuring unit 12 is notified with reference to the operation state managed by the operating state managing unit 14 switches the operation state of the apparatus. 詳しくは、動作状態管理部14に管理されている動作状態がピュア型であれば、切替処理部13は端末処理部15に対して動作状態をピュア型からハイブリッド型に切り替えるように通知する。 Specifically, the operation state managed by the operating state managing unit 14 if pure form, switching processing unit 13 notifies to switch to a hybrid operation state from the pure form to the terminal processor 15. これに併せて、切替処理部13は、動作状態管理部14の管理内容をピュア型からインデックスサーバへ変更する。 Along with this, the switching processing unit 13 changes to the index server to manage the contents of the operating state managing unit 14 from the pure form. また、動作状態管理部14に管理されている動作状態がインデックスサーバであれば、切替処理部13は端末処理部15に対して自装置に接続されている装置(自装置の子ノードとして動作している装置)の一部を自装置から切り離すように通知する。 Further, the operating state being managed by the operating state managing unit 14 if the index server, the switching section 13 operates as a child node of the connected device (the own device to the own device to the terminal processing unit 15 some of that device) notifies to decouple from the own apparatus.
動作状態管理部14は、自装置の現在の動作状態を記憶し、管理する。 Operation status management unit 14 stores the current operating status of the apparatus, manages. 管理する動作状態として、ピュア型、インデックスサーバ、ハイブリッド型(インデックスサーバの子ノード)がある。 As the operation state managed, there is a pure form, index server, hybrid (child nodes of the index server).

端末処理部15は、動作状態をピュア型、インデックスサーバ、或いはハイブリッド型にする処理を行ったり、P2P方式の検索処理を行ったりする。 Terminal processing unit 15, pure form the operating state, or performs processing for the index server, or hybrid, or performs a search process of P2P system. この端末処理部15は、P2P方式の共通の処理を行う共通処理部20と、ピュア型での動作時における検出処理を行うピュア型処理部30と、インデックスサーバでの動作時及びインデックスサーバの子ノードでの動作時における検索処理を行うハイブリッド型処理部40とを有している。 The terminal processing unit 15 includes a common processing unit 20 that performs common processing of P2P system, a pure form processing unit 30 for performing detection processing at the time of operation in the pure form, operation and index server of the child in the index server and a hybrid processor 40 that performs a search process during operation of the node.

共有処理部20は、メッセージ処理部21と、検索要求処理部22と、検索結果処理部23とを有している。 Sharing processing unit 20 includes a message processing unit 21, a search request processing unit 22, and a retrieval result processing unit 23. メッセージ処理部21は、各種処理の依頼などに関連したメッセージを送受信する処理を行う。 The message processing unit 21 performs a process of sending and receiving messages related like the request of various processes. 検索要求処理部22は、ユーザインターフェース16を利用して指定された検索条件を含む検索要求パケットを送信したり、他の装置から検索要求パケットを受信したり、他の装置から受信した検索要求パケットを転送する処理を行う。 Search request processing unit 22, the search request packet received and transmits the search request packet including the search criteria specified by using the user interface 16, and receives a search request packet from another device, the other device It performs a process of transferring. 検索結果処理部23は、自装置が送信した検索要求パケットに対する応答メッセージを受信し、装置10が備えるディスプレイにその応答メッセージの内容を表示する。 The retrieval result processing unit 23 receives the response message to the search request packet by the own device transmits, to display the contents of the response message on the display provided in the apparatus 10.

ピュア型処理部30は、転送先ノード管理部31と検索機能処理部32とを有している。 Pure type processor 30 includes a transfer destination node manager 31 and the search function processing unit 32. 転送先ノード管理部31は各種パケットを転送するために隣接する周辺の装置のIP(Internet Protocol)アドレスなどの情報を管理し、記憶している。 Destination node management unit 31 manages information such as an IP (Internet Protocol) address of the device near the adjacent to forward various packets are stored. 検索機能処理部32は、検索に関する処理を行うものであって、インデックスデータベース(インデックスDB)32aと検索処理部32bとを有している。 Search function processor 32, there is performed the processing for the search, and a index database (index DB) 32a and a retrieval processing section 32b. インデックスDB32aは、インデックス情報を格納する。 Index DB32a stores the index information. 検索機能処理部32bは、検索要求パケットに含まれる検索条件を基にインデックスDB32aを参照して検索処理を行う。 Search function processing unit 32b performs the search process with reference to the index DB32a Based on the search conditions included in the search request packet.

ハイブリッド型処理部40は、転送先ノード管理部41と検索機能処理部42とを有している。 Hybrid processing unit 40 includes a transfer destination node manager 41 and the search function processing unit 42. 転送先ノード管理部41は、インデックスサーバとして動作する場合には自装置に子ノードとしてぶらさがる装置のIPアドレスなどの情報を管理し、記憶する。 Destination node management unit 41, when acting as an index server manages information such as IP address of the device hanging as a child node to the own device, and stores. また、転送先ノード管理部41は、ハイブリッド型として動作している場合には接続先のインデックスサーバとして動作している装置のIPアドレスなどの情報を管理し、記憶する。 Further, the destination node management unit 41, when operating as a hybrid type manages information such as the IP address of the device operating as an index server to connect to, and stored. 検索機能処理部42は、検索に関する処理を行うものであって、インデックスデータベース(インデックスDB)42aと検索処理部42bとを有している。 Search function processing unit 42, there is performed the processing for the search, and a index database (index DB) 42a and a retrieval processing section 42b. インデックスDB42aは、インデックス情報を格納する。 Index DB42a stores the index information. このインデックス情報には自装置のインデックス情報と、他の装置から収集したインデックス情報とがあり、インデックス情報は当該インデックス情報の最初の保有元の装置のIPアドレスなどの情報に関連付けられている。 And index information of the own device to the index information, there is a collection index information from another apparatus, the index information is associated with information such as the IP address of the first held source device of the index information. 検索処理部42bは、検索要求パケットに含まれる検索条件を基にインデックスDB42aを参照して検索処理を行う。 The search processing unit 42b is performed with reference to the search processing index DB42a Based on the search conditions included in the search request packet. この検索処理部42bは、インデックス情報が関連付けられている最初の保有元の装置のIPアドレスなどの情報を利用して、どの装置のインデックス情報が検索にヒットしたかという情報を履歴情報として保持する。 The search processing unit 42b holds using information such as the IP address of the first held source device index information is associated with information as to the index information of which device is hit in the search as history information . この履歴情報を利用することにより、どの装置のインデックス情報に対する参照頻度が高いかを判別できる。 By using the history information, it can determine whether the reference frequency for the index information of which device is high.

ユーザインターフェース16は、例えばキーボードやマウスなどの入力部やディスプレイなどの表示部などにより構成されている。 The user interface 16, for example, is constituted by a display unit such as an input unit and a display such as a keyboard or a mouse. 例えば、ユーザによる検索条件の入力に用いられ、また、検索結果を表示する。 For example, used to input a search condition by the user, also displays the search results.

さらに、図4を参照しつつ図3に構成を示した装置の動作について説明する。 Furthermore, the operation of the device showing the configuration in Figure 3 with reference to FIG. 図4は、実施の形態における情報検索システムのネットワーク構成を示す図であり、図1の一部に相当する。 Figure 4 is a diagram showing a network configuration of an information retrieval system in the embodiment corresponds to a part of FIG.
図4の各装置10−1〜10−7(装置10−1〜10−7は、図3を参照しつつ説明した装置10と同様の装置である。)は、ピュア型のP2Pシステムでネットワークを構成している。 Each device 10-1 to 10-7 of FIG. 4 (device 10-1 to 10-7 is similar to the apparatus and the apparatus 10 described with reference to FIG.), The network Pure P2P system constitute a. 検索要求パケットが装置10−1から装置10−2,10−3,10−4へ送信される(図4中の実線)。 Search request packet is transmitted from the device 101 to the device 10-2,10-3,10-4 (solid line in FIG. 4). この検索要求パケットを受信した装置10−2,10−3,10−4は、夫々、自装置のピュア型処理部30の転送先ノード管理部31の管理内容に基づいて受信した検索要求パケットを転送する(図4中の点線)。 Device 10-2,10-3,10-4 that has received the search request packet, respectively, a search request packet received on the basis of the management contents of the destination node manager 31 of the pure form processing unit 30 of the apparatus transferring (dotted line in FIG. 4). このようにして、検索要求パケットが装置間を次々と転送され、各装置の共有処理部20とピュア型処理部30で検索処理が行われる。 In this way, the search request packet is transferred one after another among the devices, the search process by the shared processor 20 and the pure-type processor 30 of the device is performed. これにより、装置10−1によって送信された検索要求パケットがネットワーク全体へ配信され、分散した装置上にある情報を検索することが可能になる。 Thus, the search request packet transmitted by the terminal 10-1 is delivered to the entire network, it is possible to retrieve the information that is on distributed devices.

図4において、装置10−1から送信又は転送される検索要求パケットが増加したとする。 4, a search request packet transmitted or transferred from the device 10-1 is increased. この増加に伴い、装置10−2,10−3が転送する検索要求パケットの数が増加する。 Along with this increase, the number of the search request packet device 102 and 103 is transferred is increased. この状態が継続すると、装置10−3において、測定部12による測定値が予め定められた閾値を超える。 If the condition persists, the device 10-3, exceeds a threshold measurements predetermined by the measuring unit 12. そして、測定値が閾値を超えた旨の通知が測定部12から切替処理部13へ送信される。 The notification that the measured value exceeds the threshold value is transmitted from the measuring unit 12 to the switching processing unit 13. この通知を受けた切替処理部13は、動作状態管理部14の管理内容を参照し、その内容がピュア型であるので、端末処理部15に対してインデックスサーバの処理に切り替わるように通知する。 Switching processor 13 having received this notification refers to the management contents of the operating state managing unit 14, since its contents are pure form, notifies to switch to the processing of the index server to the terminal processor 15. この通知を受けた端末処理部15は動作状態をピュア型からインデックスサーバへ切り替える。 Terminal processing section 15 having received the notification changes the operation state from the pure form to the index server. これとともに、切替処理部13は、動作状態管理部14の管理内容をピュア型からインデックスサーバに変更する。 Along with this, the switching processing unit 13 changes the index server to manage the contents of the operating state managing unit 14 from the pure form. これにより、ネットワークの構成がハイブリッド型の構成になる(図7参照)。 Thus, the configuration of the network is configured of a hybrid (see Figure 7).

さらに、図5を参照しつつ図3に構成を示した装置の動作について説明する。 Furthermore, the operation of the device showing the configuration in Figure 3 with reference to FIG. 図5は、実施の形態における装置がインデックスサーバに切り替わる時の動作を説明するための説明図である。 Figure 5 is a device in an embodiment is an explanatory diagram for explaining an operation when switching to the index server.
図4を参照しつつ説明したように、装置10−3において測定部12による測定値が予め定められた閾値を超えると、装置10−3の動作状態がピュア型からインデックスサーバへと切り替わる。 4 As described while referring to the, exceeds a threshold measurements predetermined by the measuring unit 12 on the device 103, the operating state of the device 103 is switched to the index server the pure form. 続いて、動作状態がインデックスサーバへ切り替わった装置10−3から、自装置のピュア型処理部30の転送先ノード管理部31で管理されているIPアドレスなどの情報を利用して装置10−2,10−4,10−5,10−6,10−7(転送先ノード管理部31にIPアドレスなどの情報が管理されている全ての装置)に対して、自装置の動作状態がインデックスサーバへ切り替わったことを通知するための自装置のIPアドレスなどの情報を含む通知メッセージM1を送信する。 Then, the apparatus 103 the operation state is switched to the index server, using information such as the IP address managed by the destination node manager 31 of the pure form processing unit 30 of the apparatus 10 - 2 , 10-4,10-5,10-6,10-7 against (all device information such as IP address to the destination node manager 31 is managed), the operating state of the apparatus the index server sending a notification message M1 including information such as the IP address of the device to notify that the switched to.

装置10−2,10−4,10−5,10−6,10−7が装置10−3から通知メッセージM1を受信すると、夫々、その装置の端末処理部15は、動作状態をピュア型からハイブリッド型へ切り替える。 When the device 10-2,10-4,10-5,10-6,10-7 receives a notification message M1 from device 10-3, respectively, the terminal processing unit 15 of the apparatus, the operation state from the pure form switch to hybrid. この際、各装置の端末処理部15は、通知メッセージM1を基に、自装置が接続するインデックスサーバである装置10−3のIPアドレスなどの情報をハイブリッド型処理部40の転送先ノード管理部41に格納する。 At this time, the terminal processing unit 15 of each device, based on the notification message M1, the destination node manager of the hybrid unit 40 the information such as the IP address of the device 103 is the index server device itself is connected and stores it in 41. また、端末処理部15は、動作状態管理部14の管理内容をピュア型からハイブリッド型に変更する。 The terminal processing unit 15 changes the management contents of the operating state managing unit 14 from the pure form to the hybrid.

ハイブリッド型に動作が切り替わった装置10−2,10−4,10−5,10−6,10−7において、夫々、その装置の端末処理部15は、通知メッセージM1の送信元の装置10−3に対して、自装置のピュア型処理部30のインデックスDB32aに格納されているインデックス情報Index2,Index4,Index5,Index6,Index7を送信する(図5中点線)。 In the hybrid-type operation is switched device 10-2,10-4,10-5,10-6,10-7, respectively, the terminal processing unit 15 of the apparatus, the transmission source unit notification message M1 10- against 3 transmits the index information Index2, Index4, Index5, Index6, Index7 stored in the index DB32a of pure form processing unit 30 of the apparatus (dotted line in FIG. 5). その後も装置10−2,10−4,10−5,10−6,10−7は自装置のインデックス情報が更新されると更新されたインデックス情報を装置10−3に対して送信する。 After that device 10-2,10-4,10-5,10-6,10-7 transmits the index information index information of the self apparatus is updated and is updated for device 10-3.

装置10−3において、インデックス情報Index2,Index4,Index5,Index6,Index7が受信されると、装置10−3の端末処理部15は受信したインデックス情報を送信元(最初の保有元)の装置のIPアドレスなどの情報に関連付けてハイブリッド型処理部40のインデックスDB42aに格納する。 In device 10-3, the index information Index2, Index4, Index5, Index6, when Index7 is received, IP devices sender terminal processing unit 15 of the device 10 - the index information received (first held source) and it stores the index DB42a hybrid processor 40 in association with information such as address. これにより、装置10−3のインデックスDB42aに周辺の装置のインデックスが記憶され、装置10−3上で検索処理が行われる。 Thus, the index of the peripheral device is stored in the index DB42a device 10-3, the search process on the device 103 is performed.

さらに、図4及び図5を参照しつつ説明した検索方式の切替処理について図6を参照しつつ説明する。 Furthermore, with reference to FIG. 6 for switching process of the search method described with reference to FIGS. 図6は検索方式の切替処理の動作を示すシーケンス図である。 6 is a sequence diagram showing the operation of the switching process of the search method.

装置10−3に他の装置から検索要求パケットが送られてくる(ステップS101)。 Search request packet is transmitted from another device to device 10-3 (step S101). 測定部12において単位時間当たりの検索要求パケットの数を測定し、測定値に基づいてトラフィック量が予め定められた閾値を超えたかを監視する(ステップS102)。 The number of search request packet per unit time measured in the measurement unit 12 monitors whether or exceeds a threshold amount of traffic is determined in advance based on the measured value (step S102). そして、トラフィック量が閾値を超えたことが検知されると、測定部12は切替処理部13に対してトラフィック量が閾値を超えた旨を通知する(ステップS103)。 When it is detected that the traffic amount exceeds the threshold value, the measurement unit 12 notifies the traffic amount exceeds the threshold value with respect to the switching section 13 (step S103).

切替処理部13は、測定部12からトラフィック量が閾値を超えた旨の通知を受け取ると、動作状態管理部14の管理内容を参照し、その内容がピュア型であるので、端末処理部15に対して動作状態をピュア型からインデックスサーバへ切り替えるように通知する(ステップS104)。 Switching unit 13 receives the notification that the traffic amount exceeds the threshold value from the measuring unit 12 refers to the management contents of the operating state managing unit 14, since its contents are pure form, the terminal processing unit 15 notifying to switch to the index server the operation state from the pure form for (step S104). 通知とともに、切替処理部13は動作状態管理部14の管理内容をピュア型からインデックスサーバへ変更する。 Notification together, switching processing unit 13 to change to the index server to manage the contents of the operating state managing unit 14 from the pure form.

端末処理部15は、切替処理部13からステップS104の通知を受け取ると、動作状態をピュア型からインデックスサーバへ切り替える(ステップS105)。 Terminal processing unit 15 receives the notification of Step S104 from the switching unit 13 switches the operation state from the pure form to the index server (step S105).

端末処理部15は、ピュア型処理部30の転送先ノード管理部31にIPアドレスなどの情報が記憶されている装置(このシーケンスでは、装置10−2,10−4,10−5,10−6,10−7)に対して、そのIPアドレスなどの情報を利用して、自装置の動作状態がインデックスサーバに切り替わった旨の通知を行うとともに、動作状態をハイブリッド型に切り替えるように要求する(ステップS106)。 Terminal processing unit 15, the IP device information such as is stored the address (this sequence to the destination node manager 31 of the pure form processing unit 30, device 10-2,10-4,10-5,10- relative 6,10-7), using information such as the IP address, the operation state of the own device performs the notification of switching to the index server, requesting to switch the operation state to the hybrid type (step S106).

ステップS106の通知及び要求を受け取った装置10−2,10−4,10−5,10−6,10−7の夫々の端末処理部15は動作状態をピュア型からハイブリッド型に切り替える。 Step terminal processing unit 15 of the notification and device receives a request 10-2,10-4,10-5,10-6,10-7 respective S106 to switch to a hybrid operation state from the pure form. この際、夫々の端末処理部15は、ハイブリッド型処理部40の転送先ノード管理部41にステップS106の通知及び要求を行った装置10−3のIPアドレスなどの情報を格納する(ステップS107)。 At this time, the terminal processing unit 15 of the respective stores information such as the IP address of the destination node management unit 41 apparatus was notification and request of step S106 to 10-3 of the hybrid processing section 40 (Step S107) .

装置10−2,10−4,10−5,10−6,10−7の夫々において、端末処理部15はそのピュア型処理部30のインデックスDB32aに格納されているインデックス情報をステップS106の通知及び要求を行った端末装置10−3に対して送信する(ステップS108)。 In each of the devices 10-2,10-4,10-5,10-6,10-7, the terminal processor 15 notifies in step S106 the index information stored in the index DB32a its pure form processing unit 30 and transmitting to the terminal apparatus 103 that made the request (step S108).

装置10−3の端末処理部15は、自装置のハイブリッド型処理部40の転送先ノード管理部41に自装置のピュア型処理部30の転送先ノード管理部31に記憶されているIPアドレスなどの情報を記憶する(ステップS109)。 Terminal processing unit 15 of the device 10-3, including IP address stored in the destination node manager 31 of the pure form processing unit 30 of the apparatus to the destination node manager 41 of the hybrid unit 40 of the apparatus storing information (step S109). さらに、端末処理部15は、受信したインデックスの情報を送信元(最初の保有元)の装置のIPアドレスなどの情報に関連付けてハイブリッド型処理部40のインデックスDB42aに格納する(ステップS110)。 Further, the terminal processor 15, and stores the index DB42a hybrid processor 40 in association with information of an index that received IP address and information of the apparatus of the transmission source (the first held source) (step S110).

装置10−2,10−4,10−5,10−6,10−7の夫々において、自装置のインデックス情報が更新されると、更新されたインデックス情報を、自装置のハイブリッド型処理部40の転送先ノード管理部41に記憶されているIPアドレスなどの情報を利用して、装置10−3へ送信する(ステップS111)。 In each of the devices 10-2,10-4,10-5,10-6,10-7, the index information of the own device is updated, the updated index information, hybrid processor of the apparatus 40 using information such as the IP address of which is stored in the destination node management unit 41, and transmits to the device 103 (step S111). そして、装置10−3において、更新されたインデックス情報を受信すると、端末処理部15は更新されたインデックス情報をハイブリッド型処理部40のインデックスDB42aに記憶する(ステップS112)。 Then, the device 103 receives the updated index information, the terminal processor 15 stores the index information updated index DB42a hybrid unit 40 (step S112).

上述したように、ネットワークのトラフィックが増加し、トラフィック量が予め定められた閾値を超えると、それを検知した装置の動作状態がピュア型からインデックスサーバに動的に切り替わる。 As described above, the network traffic increases, exceeds a threshold amount of traffic predetermined operating state of the device has been detected it dynamically switched from pure form to the index server. これにより、ネットワーク内のトラフィックを下げ、効率的な検索を行うことが可能になる。 Thus, lowering the traffic in the network, it becomes possible to perform efficient search.

次に、図7を参照しつつ図3に構成を示した装置の動作について説明する。 Next, the operation of the device showing the configuration in Figure 3 with reference to FIG. 図7は、実施の形態における情報検索システムのネットワーク構成を示す図であり、図2のハイブリッド型で構成されているネットワークの一部に相当する。 Figure 7 is a diagram showing a network configuration of an information retrieval system in the embodiment corresponds to a part of the network, which consists of hybrid FIG.

図7において、装置10−3は、上述の検索方式の切替処理によりインデックスサーバとして動作するようになっている。 7, apparatus 103 is adapted to operate as an index server by switching the above-described process of the search method. また、装置10−2,10−4,10−5,10−6,10−7は、上述の検索方式の切替処理によりハイブリッド型として動作するようになっている。 The device 10-2,10-4,10-5,10-6,10-7 is adapted to operate as a hybrid by switching the above-described process of the search method. そして、装置10−2,10−4,10−5,10−6,10−7は、インデックスサーバとして動作している装置10−3を中心に接続されている。 The device 10-2,10-4,10-5,10-6,10-7 is connected around a device 103 operating as an index server. 装置10−2,10−4,10−5,10−6,10−7は、インデックス情報の更新があると、更新されたインデックス情報の更新パケットを装置10−3に対して送信する(図7中点線)。 Device 10-2,10-4,10-5,10-6,10-7, when there is an update of the index information, and transmits the update packet of the updated index information to the apparatus 103 (FIG. dotted line in 7). また、装置10−1は検索要求パケットを装置10−3と送受信する(図7中実線)。 The device 10-1 transmits and receives the device 10-3 a search request packet (solid line in FIG. 7).

検索要求パケットが装置10−1から装置10−3へ送信される(図7中実線)。 Search request packet is transmitted from the device 101 to device 103 (solid line in FIG. 7). 装置10−3において、検索要求パケットが受信されると、装置10−3の共有処理部20とハイブリッド型処理部40により検索要求パケットに対する検索処理が行われる。 In device 10-3, the search request packet is received, the search processing to the search request packet is performed by the shared processor 20 and the hybrid unit 40 of the apparatus 10-3. そして、装置10−3から検索要求パケットの送信元である装置10−1に対して検索処理の結果を応答する。 Then, in response to the result of the search processing to the device 10-1 which is the source of the search request packet from the apparatus 103. これが繰り返されて、ネットワーク上に分散した装置上にある情報を検索することが可能になる。 This is repeated, it is possible to retrieve the information that is on distributed system on a network.

図7において、装置10−1から装置10−3へ送信される検索要求パケットが増加したとする。 7, a search request packet transmitted from the terminal 10-1 to the apparatus 103 is increased. この増加に伴い、装置10−3へのアクセス負荷が増大する。 Along with this increase, the access load on the device 103 is increased. この状態が継続すると、装置10−3において、測定部12による測定値が予め定められた閾値を超える。 If the condition persists, the device 10-3, exceeds a threshold measurements predetermined by the measuring unit 12. そして、測定値が閾値を超えた旨の通知が測定部12から切替処理部13へ送信される。 The notification that the measured value exceeds the threshold value is transmitted from the measuring unit 12 to the switching processing unit 13. この通知を受けた切替処理部13は、動作状態管理部14の管理内容を参照し、その内容がインデックスサーバであるので、端末処理部15に対して自装置の子ノードの一部を切り離すように要求する。 Switching processor 13 having received this notification refers to the management contents of the operating state managing unit 14, since the content is the index server, to disconnect the part of the child nodes of its own device to the terminal processing unit 15 to request to.

端末処理部15が切替処理部13から自装置の子ノードの一部を切り離すように要求されると、端末処理部15はハイブリッド型処理部40の検索処理部42bに格納されている履歴情報を利用して、インデックス情報の参照が特定の装置に集中しているかを判断する。 When the terminal processing unit 15 is required to disconnect a portion from the switching unit 13 of the child nodes of its own device, the history information terminal processing unit 15 stored in the retrieval processing part 42b of the hybrid processing unit 40 using, it determines whether reference index information is concentrated on a specific device. 言い換えると、装置10−2から収集した各インデックス情報の参照回数を合計した回数(装置10−2から収集したインデックス情報がIndexA,IndexBであり、夫々の参照回数がA回、B回であれば、A+B)が、装置10−2,10−4,10−5,10−6,10−7から収集した各インデックス情報の参照回数を合計した回数(装置10−2,10−4,10−5,10−6,10−7から収集したインデックス情報がIndexA,IndexB,IndexC,IndexD,IndexE,IndexF,IndexGであり、夫々の参照回数がA回、B回、C回、D回、E回、F回、G回であれば、A+B+C+D+E+F+G)の予め定められた割合以上であるかを調べ、予め定められた割合以上であればイ In other words, index information collected from the number (device 10-2 which is the sum of the reference number of each index information collected from device 10-2 indexA, a indexB, reference number each is A times, if B times , a + B) is the number of times the sum of the number of references to each index information collected from the device 10-2,10-4,10-5,10-6,10-7 (device 10-2,10-4,10- index information collected from 5,10-6,10-7 is indexA, indexB, IndexC, IndexD, IndexE, IndexF, a INDEXG, reference number each is a times, B times, C times, D times, E times , F times, if G times, a + B + C + D + E + F + G) examines whether there are a predetermined percentage or more, i When the proportion than the predetermined デックス情報の参照が装置10−2に集中していると判断する。 Reference index information is judged to be concentrated in the apparatus 10-2. 同様のことを装置10−4,10−5,10−6,10−7についても行う。 Performed also apparatus 10-4,10-5,10-6,10-7 the same thing. そして、集中していると判断した場合には、集中していると判断された装置を子ノードから切り離す処理を行う。 When it is determined that the focus performs processing to separate the by the apparatus determined to be concentrated from the child node. この切り離された装置は動作状態をピュア型に切り替える。 The detached device switches the operation state to pure form. これにより、負荷を分散させる。 Accordingly, to distribute the load.

一方、集中していないと判断された場合には、自装置の子ノード(ハイブリッド型として動作している装置)の1台の動作状態をインデックスサーバに切り替えて自装置から切り離すとともに、自装置の子ノードの一部を新たにインデックスサーバとなった装置の子ノードにして自装置から切り離す。 On the other hand, if it is determined not to be concentrated, with disconnecting the one operating state of the child nodes of its own device (device operating as a hybrid type) from the self apparatus is switched to the index server, the own device in the child node of the device became newly index server some of the child nodes disconnected from the own apparatus. これにより、負荷が分散される。 Thus, the load is dispersed.

さらに、図7において記載した子ノードを切り離して、この切り離された装置の動作状態をピュア型に切り替える場合の動作について図8を参照しつつ説明する。 Additionally, disconnect the child node as described in FIG. 7, while referring to describing FIG 8, the operation of switching the operating state of the disconnected device pure form. 図8は、実施の形態における切り離された装置がピュア型に切り替わるときの動作を説明するための説明図である。 Figure 8 is an explanatory diagram for a device that is disconnected in the embodiment will be described an operation when switching to pure form. 尚、図8においては、装置10−2,10−5のインデックス情報に参照が集中しているとして説明する。 Note that in FIG. 8 will be described as referring to the index information of the device 10-2,10-5 are concentrated.

図7において、上述したように装置10−3の測定部12による測定値が予め定められた閾値を超えると、測定部12から切替処理部13へ閾値を超えた旨の通知がされる。 7, exceeds the threshold value measured by the measuring unit 12 of the device 10-3 is predetermined as described above, is the notification of the measuring unit 12 exceeds a threshold value to the switching unit 13. 通知された切替処理部13は、動作状態管理部13の管理内容を参照して、その管理内容がインデックスサーバであるので、端末処理部15に対して子ノードの一部を切り離すように要求する。 Switching processor 13 notified refers to the management contents of the operating state managing unit 13, because the managed content is the index server, requesting to disconnect the part of the terminal processing unit 15 Nitaishiteko node . この要求を受け取った端末処理部15は、ハイブリッド型処理部40の検索処理部42bに格納されている履歴情報を参照し、インデックス情報の参照が特定の装置に集中しているかを判断する。 Terminal processing section 15 having received this request refers to the history information stored in the retrieval processing part 42b of the hybrid unit 40, determines whether reference index information is concentrated on a specific device. ここでは、装置10−2,10−5のインデックス情報に参照が集中していると判断され、装置10−2,10−5を切り離す装置に選定する。 Here, it is determined that the reference to the index information of the device 10-2,10-5 are concentrated, is selected to device disconnecting the device 10-2,10-5. 尚、装置10−2,10−5のIPアドレスなどの情報が不要になった後にハイブリッド型処理部40の転送先ノード管理部41から削除される。 Incidentally, it is deleted from the destination node manager 41 of the hybrid unit 40 after the information such as the IP address of the device 10-2,10-5 is no longer needed.

装置10−3は、選定した装置10−2,10−5に対して動作状態をピュア型に切り替えるように通知するための通知メッセージM2を送信する。 Device 10-3 transmits a notification message M2 for notifying to switch the operation state to pure form with respect to the selected device 10-2,10-5. この通知メッセージM2を受信した装置10−2,10−5の夫々の端末処理部15は、自装置の動作状態をピュア型へ切り替えるとともに、動作状態管理部14の管理内容をハイブリッド型からピュア型へ変更する。 Each of the terminal processing unit 15 of the apparatus 10-2,10-5 which has received the notification message M2 switches the operating state of the apparatus to the pure form, pure form management contents of the operating state managing unit 14 from the hybrid change to be. また、装置10−3は、装置10−2,10−5の夫々から受け取ってハイブリッド型処理部40のインデックスDB42aに格納されたインデックス情報INDEX1,INDEX2を元の装置10−2,10−5へ送信(返却)し、返却したインデックス情報をインデックスDB42aから削除する。 The device 10-3, the index information INDEX1, INDEX2 stored in the index DB42a hybrid processor 40 receives from each of devices 10-2,10-5 original device to 10-2,10-5 send (return), to delete the return index information from the index DB42a.

装置10−2,10−5の夫々の端末処理部15は、返却されたインデックス情報を自装置のピュア型処理部30のインデックスDB32aに格納する。 Device each of the terminal processing unit 15 of 10-2,10-5 stores the returned index information in the index DB32a of pure form processing unit 30 of the apparatus. この後、装置10−1は装置10−2,10−3,10−5と検索要求パケットの送受信を行う(図8中の実線)。 Thereafter, device 10-1 transmits and receives the search request packet with device 10-2,10-3,10-5 (solid line in FIG. 8). 尚、装置10−4,10−6,10−7については、それまで通り装置10−3を中心としたハイブリッド型で動作する。 Note that device 10-4,10-6,10-7 operates in hybrid around the streets device 10-3 before. また、上述したように、装置10−4,10−6,10−7は、夫々、更新されたインデックス情報を装置10−3に対して送信する(図8中の実線)。 As described above, device 10-4,10-6,10-7 are respectively transmits the updated index information to the apparatus 103 (solid line in FIG. 8).

このように、装置10−3に集中していた負荷(装置10−2,10−4,10−5,10−6,10−7のインデックス情報に対する検索要求パケットによる負荷)を、装置10−2,10−5を切り離すことによって下げることができる。 Thus, the load concentrated on the device 103 (load by the search request packet for the index information of the device 10-2,10-4,10-5,10-6,10-7), device 10- 2,10-5 can be reduced by separating.

さらに、図7及び図8を参照しつつ説明した検索方式の切替処理について図9を参照しつつ説明する。 Furthermore, with reference to FIG. 9, the switching process of the search method described with reference to FIGS. 図9は検索方式の切替処理の動作を示すシーケンス図である。 Figure 9 is a sequence diagram showing the operation of the switching process of the search method.

装置10−3に他の装置から検索要求パケットが送られてくる(ステップS201)。 Search request packet is transmitted from another device to device 10-3 (step S201). 測定部12において単位時間当たりの検索要求パケットの数を測定し、測定値に基づいてトラフィック量が予め定められた閾値を超えたかを監視する(ステップS202)。 The number of search request packet per unit time measured in the measurement unit 12 monitors whether or exceeds a threshold amount of traffic is determined in advance based on the measured value (step S202). そして、トラフィック量が閾値を超えたことが検知されると、測定部12は切替処理部13に対してトラフィック量が閾値を超えた旨を通知する(ステップS203)。 When it is detected that the traffic amount exceeds the threshold value, the measurement unit 12 notifies the traffic amount exceeds the threshold value with respect to the switching section 13 (step S203).

切替処理部13は、測定部12からトラフィック量が閾値を超えた旨の通知を受け取ると、動作状態管理部14の管理内容を参照し、その内容がインデックスサーバであるので、端末処理部15に対して自装置の子ノードの一部を切り離すように通知する(ステップS204)。 Switching unit 13 receives the notification that the traffic amount exceeds the threshold value from the measuring unit 12 refers to the management contents of the operating state managing unit 14, since the content is the index server, the terminal processing unit 15 notifying to decouple a portion of the child nodes of its own device for (step S204).

端末処理部15は、切替処理部13からステップS204の通知を受け取ると、ハイブリッド型処理部40の検索処理部42bに記憶されている履歴情報を参照して、参照が特定の装置に集中しているかを判断する。 Terminal processing unit 15 receives the notification of Step S204 from the switching unit 13, by referring to the history information stored in the retrieval processing part 42b of the hybrid unit 40, reference is concentrated on a specific device to determine the dolphin. このシーケンスでは、参照が装置10−2,10−5に集中していると判断され、装置10−2,10−5を切り離す装置に選定する(ステップS205)。 In this sequence, the reference is determined to be concentrated in the device 10-2,10-5, it selects the device disconnecting the device 10-2,10-5 (step S205). 尚、装置10−2,10−5のIPアドレスなどの情報が不要になった後、端末処理部15は、ハイブリッド型処理部40の転送先ノード管理部41から装置10−2,10−5のIPアドレスなどの情報を削除する。 Incidentally, after the information such as the IP address of the device 10-2,10-5 it is no longer needed, the terminal processor 15, apparatus from the transfer destination node manager 41 of the hybrid unit 40 10-2,10-5 to delete information such as the IP address.

端末処理部15は、ステップS205で選定した装置10−2,10−5に対して動作状態をピュア型に切り替えるように要求する(ステップS206)。 Terminal processing unit 15 requests to switch the operation state to pure form to the device 10-2,10-5 which was selected in step S205 (step S206). この要求を受け取った装置10−2,10−5の夫々の端末処理部15は自装置の動作状態をハイブリッド型からピュア型へ切り替える。 Each of the terminal processing unit 15 of the apparatus 10-2,10-5 After receiving this request to switch the operating state of the apparatus from the hybrid to the pure form. この際、端末処理部15は、動作状態管理部14の管理内容をハイブリッド型からピュア型へ変更する(ステップS207)。 At this time, the terminal processing unit 15 changes the management contents of the operating state managing unit 14 from the hybrid to the pure form (step S207).

また、装置10−3の端末処理部15は、ハイブリッド型処理部40のインデックスDB42aに記憶されている装置10−2から受け取ったインデックス情報を装置10−2へ送信する。 The device terminal processing unit 15 of the 10-3 transmits the index information received from the apparatus 102 stored in the index DB42a hybrid processor 40 to device 10-2. また、端末処理部15は、ハイブリッド型処理部40のインデックスDB42aに記憶されている装置10−5から受け取ったインデックス情報を装置10−5へ送信する(ステップS208)。 The terminal processing unit 15 transmits the index information received from the device 10-5 that is stored in the index DB42a hybrid processor 40 to device 10-5 (step S208). 尚、端末処理部15は、装置10−2,10−5へ送信したインデックス情報をハイブリッド型処理部40のインデックスDB42aから削除する。 The terminal processing unit 15 deletes the index information transmitted to the device 10-2,10-5 from the index DB42a hybrid processor 40.

装置10−2,10−5の夫々の端末処理部15は、装置10−3により送信されたインデックス情報を受信すると、受信したインデックス情報をピュア型処理部30のインデックスDB32aに格納する(ステップS209)。 Device each of the terminal processing unit 15 of 10-2,10-5 receives the index information transmitted by the apparatus 103, stores the received index information in the index DB32a of pure form processing unit 30 (step S209 ). 以後、端末10−2,10−5は、検索要求パケットを自装置上で処理し、検索結果を要求元の装置へ応答する。 Thereafter, the terminal 10-2,10-5 is a search request packet is treated on its own device, it responds to the search result to the requesting device.

上述したように、インデックスサーバとして動作している装置10−3のトラフィック量が予め定められた閾値を超えると、参照が集中している装置10−2,10−5を切り離し、切り離した装置10−2,10−5の動作状態がハイブリッド型からピュア型に切り替わる。 As described above, exceeds the threshold amount of traffic devices 10-3 operating as an index server predetermined reference disconnect the device 10-2,10-5 which are concentrated, disconnect device 10 the operating state of the -2,10-5 is switched to pure form from the hybrid type. これにより、インデックスサーバとして動作している装置10−3の負荷を下げ、効率的な検索が可能になる。 Thus, lowering the load device 103 operating as an index server, thereby enabling efficient retrieval.

さらに、図7において記載した子ノードを切り離して、この切り離された装置の一部の動作状態をインデックスサーバに切り替える場合の動作について図10を参照しつつ説明する。 Additionally, disconnect the child node as described in FIG. 7, while referring to describing FIG 10, the operation of switching the part of the operation state of the disconnected device to the index server. 図10は、実施の形態における切り離された装置がインデックスサーバに切り替わるときの動作を説明するための説明図である。 Figure 10 is a device that is disconnected in the embodiment is an explanatory diagram for explaining the operation when switching to the index server. 尚、インデックス情報の参照が装置10−2,10−4,10−5,10−6,10−7の何れにも集中していないとして説明する。 Note that the reference index information is described as not concentrated to any device 10-2,10-4,10-5,10-6,10-7.

図7において、上述したように装置10−3の測定部12による測定値が予め定められた閾値を超えると、測定部12から切替処理部13へ閾値を超えた旨の通知がされる。 7, exceeds the threshold value measured by the measuring unit 12 of the device 10-3 is predetermined as described above, is the notification of the measuring unit 12 exceeds a threshold value to the switching unit 13. 通知された切替処理部13は、動作状態管理部13の管理内容を参照して、その管理内容がインデックスサーバであるので、端末処理部15に対して子ノードの一部を切り離すように要求する。 Switching processor 13 notified refers to the management contents of the operating state managing unit 13, because the managed content is the index server, requesting to disconnect the part of the terminal processing unit 15 Nitaishiteko node . この要求を受け取った端末処理部15は、ハイブリッド型処理部40の検索処理部42bに格納されている履歴情報を参照し、インデックス情報の参照が特定の装置に集中しているかを判断する。 Terminal processing section 15 having received this request refers to the history information stored in the retrieval processing part 42b of the hybrid unit 40, determines whether reference index information is concentrated on a specific device. ここでは、インデックス情報の参照が装置10−2,10−4,10−5,10−6,10−7の何れにも集中していないと判断する。 Here, the reference index information is determined not to be focused to any device 10-2,10-4,10-5,10-6,10-7. そして、端末処理部15は、動作状態をインデックスサーバに切り替える装置をハイブリッド型処理部40の転送先ノード管理部41に記憶されている転送先から無作為に選定し、ここでは、装置10−2を選定する。 Then, the terminal processor 15 selects from the destination which is stored a device for switching the operating state to the index server to the destination node manager 41 of the hybrid unit 40 randomly here, device 10-2 selecting. また、端末処理部15は、自装置から切り離し、新たにインデックスサーバとして動作することになる装置10−2の子ノードとする装置をハイブリッド型処理部40の転送先ノード管理部41に記憶されている転送先から無作為に選定し、ここでは、装置10−5,10−6を選定する。 Further, the terminal processor 15, separated from the self apparatus, is stored a device for the new child node device 10-2 that will operate as an index server to the destination node manager 41 of the hybrid unit 40 randomly selected from the transfer destination are, here, selecting the device 10-5,10-6. 尚、装置10−2,10−5,10−6のIPアドレスなどの情報が不要になった後にハイブリッド型処理部40の転送先ノード管理部41から削除される。 Incidentally, it is deleted from the destination node manager 41 of the hybrid unit 40 after the information such as the IP address of the device 10-2,10-5,10-6 is no longer needed.

装置10−3は、装置10−2に対して動作状態をインデックスサーバに切り替えるように通知するための通知メッセージM3を送信する。 Device 10-3 transmits a notification message M3 to notify the operating state with respect to device 10-2 to switch to the index server. この通知メッセージM3を受信した装置10−2の端末処理部15は、自装置の動作状態をハイブリッド型からインデックスサーバに切り替え、動作状態管理部14の管理内容をハイブリッド型からインデックスサーバへ変更する。 Terminal processing unit 15 of the device 10-2 which receives the notification message M3 is an operation state of the apparatus switched to the index server the hybrid, to change to the index server to manage the contents of the operating state managing unit 14 from the hybrid.

装置10−3の端末処理部15は装置10−2に対して、ハイブリッド型処理部40の転送先ノード管理部41の管理内容を参照して、その装置10−2の子ノードとなる装置10−5,10−6のIPアドレスなどの情報を送信する。 The terminal processor 15 device 10-2 of device 10-3, by referring to the management contents of the destination node manager 41 of the hybrid unit 40, device is a child node of the device 10 - 10 to send information such as the IP address of -5,10-6. そして、装置10−2の端末処理部15は、受信した装置10−5,10−6のIPアドレスなどの情報をハイブリッド型処理部40の転送先ノード管理部41に管理する。 The terminal processing unit 15 of the device 10-2 manages information such as the IP address of the device 10-5,10-6 received in the destination node manager 41 of the hybrid unit 40.

また、装置10−3の端末処理部15は、装置10−2に対して、ハイブリッド型処理部40のインデックスDB42aに記憶されている装置10−2,10−5,10−6から受け取ったインデックス情報INDEX3をその最初の保有元の装置のIPアドレスなどの情報と関連付けて送信する。 The terminal processing unit 15 of the device 10-3, received for device 10-2, the hybrid processor 40 apparatus stored in the index DB42a of 10-2,10-5,10-6 index information INDEX3 transmits in association with information such as the IP address of the first held source device. そして、装置10−2の端末処理部15は装置10−3により送信されたインデックス情報をその最初の保有元の装置のIPアドレスなどの情報に関連付けてハイブリッド型処理部40のインデックスDB42aに格納する。 The terminal processing unit 15 of the device 10-2 is stored in association with the index information transmitted by the apparatus 103 to the information such as the IP address of the first held source device to the index DB42a hybrid processor 40 .

装置10−2の端末処理部15、自装置の子ノードとなる装置10−5,10−6に対して自装置がインデックスサーバになったことを通知するための自装置のIPアドレスなどの情報を含む通知メッセージM4を送信する。 Terminal processing unit 15 of the device 10-2, the information of its own device to the device 10-5,10-6 to be child nodes of its own device and IP address of the device to notify that it is now index server sending a notification message M4 containing. この通知メッセージM4を受信した装置10−5,10−6の夫々の端末処理部15は、ハイブリッド型処理部40の転送先ノード管理部41の管理内容を装置10−3のIPアドレスなどの情報から装置10−2のIPアドレスなどの情報へ変更する。 Each of the terminal processing unit 15 of the apparatus 10-5,10-6 which has received the notification message M4, the information such as the IP address of the management contents device 103 of the transfer destination node manager 41 of the hybrid unit 40 to change to the information such as the IP address of the device 10-2 from. 以後、装置10−5,10−6は、夫々、装置10−2に対して、ハイブリッド型処理部40の転送先ノード管理部41に記憶されているIPアドレスなどの情報を利用して、更新されたインデックス情報を送信する(図10中点線)。 Thereafter, device 10-5,10-6, respectively, with respect to device 10-2, using information such as the IP address stored in the destination node manager 41 of the hybrid unit 40, updates It has been transmitting the index information (the dotted line in FIG. 10). 但し、装置10−4,10−7に関しては、そのまま装置10−3に対して、ハイブリッド型処理部40の転送先ノード管理部41に記憶されているIPアドレスなどの情報を利用して、更新されたインデックス情報を送信する(図10中点線)。 However, with respect to the device 10-4,10-7, against intact device 10-3, using information such as the IP address stored in the destination node manager 41 of the hybrid unit 40, updates It has been transmitting the index information (the dotted line in FIG. 10). 尚、装置10−1は、装置10−2,10−3との間で検索要求パケットを送受信する(図中実線) Note that device 10-1 transmits and receives a search request packet to and from the device 102 and 103 (solid line in the figure)

このように、装置10−3に集中していた負荷(装置10−2,10−4,10−5,10−6,10−7のインデックス情報に対する検索要求パケットによる負荷)を、装置10−2を2台目のインデックスサーバとして装置10−3から切り離すと共に、装置10−5,10−6を装置10−2の子ノードとして装置10−3から切り離すことによって下げることができる。 Thus, the load concentrated on the device 103 (load by the search request packet for the index information of the device 10-2,10-4,10-5,10-6,10-7), device 10- with disconnected 2 from second unit of the index server as device 10-3, it can be reduced by disconnecting the device 103 as a child node of the device 10-5,10-6 device 10-2.

さらに、図7及び図10を参照しつつ説明した検索方式の切替処理について図11を参照しつつ説明する。 Further described with reference to FIG. 11 for the switching process of the search method described with reference to FIGS. 7 and 10. 図11は検索方式の切替処理の動作を示すシーケンス図である。 Figure 11 is a sequence diagram showing the operation of the switching process of the search method.

装置10−3に他の装置から検索要求パケットが送られてくる(ステップS301)。 Search request packet is transmitted from another device to device 10-3 (step S301). 測定部12において単位時間当たりの検索要求パケットの数を測定し、測定値に基づいてトラフィック量が予め定められた閾値を超えたかを監視する(ステップS302)。 The number of search request packet per unit time measured in the measurement unit 12 monitors whether or exceeds a threshold amount of traffic is determined in advance based on the measured value (step S302). そして、トラフィック量が閾値を超えたことが検知されると、測定部12は切替処理部13に対してトラフィック量が閾値を超えた旨を通知する(ステップS303)。 When it is detected that the traffic amount exceeds the threshold value, the measurement unit 12 notifies the traffic amount exceeds the threshold value with respect to the switching section 13 (step S303).

切替処理部13は、測定部12からトラフィック量が閾値を超えた旨の通知を受け取ると、動作状態管理部14の管理内容を参照し、その内容がインデックスサーバであるので、端末処理部15に対して自装置の子ノードの一部を切り離すように通知する(ステップS304)。 Switching unit 13 receives the notification that the traffic amount exceeds the threshold value from the measuring unit 12 refers to the management contents of the operating state managing unit 14, since the content is the index server, the terminal processing unit 15 notifying to decouple a portion of the child nodes of its own device for (step S304).

端末処理部15は、切替処理部13からステップS304の通知を受け取ると、ハイブリッド型処理部40の検索処理部42bに記憶されている履歴情報を参照して、参照が特定の装置に集中しているかを判断する。 Terminal processing unit 15 receives the notification of Step S304 from the switching unit 13, by referring to the history information stored in the retrieval processing part 42b of the hybrid unit 40, reference is concentrated on a specific device to determine the dolphin. このシーケンスでは、参照が装置10−2,10−4,10−5,10−6,10−7の何れにも集中していないと判断され、端末処理部15はハイブリッド型処理部40の転送先ノード管理部41に記憶されている装置から無作為に動作状態をインデックスサーバに切り替える装置を選定し、このシーケンスでは装置10−2を選定する。 In this sequence, the reference is determined not to be focused to any device 10-2,10-4,10-5,10-6,10-7, the terminal processor 15 transfers the hybrid processing unit 40 randomly operating state from the device stored previously node manager 41 selects a device to switch to the index server, in this sequence selecting unit 10-2. さらに、端末処理部15はハイブリッド型処理部40の転送先ノード管理部41に記憶されている装置から無作為に装置10−2の子ノードとする装置を選定し、このシーケンスでは装置10−5,10−6を選定する(ステップS305)。 Further, the terminal processor 15 selects a device to random device 10-2 child node from the device stored in the destination node manager 41 of the hybrid unit 40, the device in this sequence 10-5 It selects a 10-6 (step S305).

端末処理部15は、インデックスサーバに選定された装置10−2に対して、動作状態をピュア型からインデックスサーバに切り替えるように要求する(ステップS306)。 Terminal processing unit 15, with respect to device 10-2 that is selected as the index server, requesting to switch to the index server the operation state from the pure form (step S306). この要求を受け取った装置10−2の端末処理部15は動作状態をハイブリッド型からインデックスサーバに切り替える。 Terminal processing unit 15 of the device 10-2 having received the request to switch to the index server the operation state from the hybrid. この際、端末処理部15は、動作状態管理部14の管理内容をハイブリッド型からインデックスサーバへ変更する(ステップS307)。 At this time, the terminal processing unit 15 changes to the index server to manage the contents of the operating state managing unit 14 from the hybrid (step S307).

装置10−3の端末処理部15は、ハイブリッド型処理部40の転送先ノード管理部41の管理内容を参照して、装置10−2の子ノードになる装置10−5,10−6のIPアドレスなどの情報を装置10−2に対して送信する。 Device terminal processing unit 15 of the 10-3, by referring to the management contents of the destination node manager 41 of the hybrid unit 40, IP devices 10-5,10-6 become child nodes of the device 10 - It transmits information such as the address to the device 10-2. また、端末処理部15は、装置10−2,10−5,10−6のIPアドレスなどの情報に関連付けられてハイブリッド型処理部40のインデックスDB42aに格納されているインデックス情報を装置10−2に対して送信する。 Further, the terminal processor 15, device index information are stored in association with the information such as the IP address of the device 10-2,10-5,10-6 index DB42a hybrid processor 40 10-2 It is transmitted to the. この際、インデックス情報の最初の保有元が分かるように最初の保有元の装置のIPアドレスなどの情報に関連付けて送信する(ステップS308)。 At this time, and it transmits in association with information such as the IP address of the first held source device as the first held the original index information is found (step S308).

装置10−2の端末処理部15は、自装置の子ノードになる装置10−5,10−6のIPアドレスなどの情報を受信すると、受信した装置10−5,10−6のIPアドレスなどの情報をハイブリッド型処理部40の転送先ノード管理部41に格納する。 Terminal processing unit of the apparatus 10-2 15 receives the information such as the IP address of the device 10-5,10-6 become child nodes of its own device, such as the IP address of the received device 10-5,10-6 storing information on the destination node manager 41 of the hybrid unit 40. また、端末処理部15は、インデックス情報を受信すると、受信したインデックス情報を最初の保有元の装置のIPアドレスなどの情報に関連付けてハイブリッド型処理部40のインデックスDB42aに格納する(ステップS309)。 The terminal processing unit 15 receives the index information is stored in the index DB42a hybrid processor 40 associates the received index information to the information such as the IP address of the first held source device (step S309).

端末処理部15の端末処理部15は自装置の子ノードになる装置10−5,10−6に対して、ハイブリッド型処理部40の転送先ノード処理部41に格納されたIPアドレスなどの情報を利用して、自装置がインデックスサーバになったことを通知する(ステップS310)。 Information of the terminal unit 15 of the terminal processing unit 15 for the device 10-5,10-6 become child nodes of its own device, such as the IP address stored in the destination node processing unit 41 of the hybrid unit 40 by using the own device is Signals the index server (step S310).

ステップS310の通知を受けた装置10−5,10−6の夫々の端末処理部15は、ハイブリッド型処理部40の転送先ノード管理部41の管理内容を装置10−3のIPアドレスなどの情報から装置10−2のIPアドレスなどの情報に変更する。 Terminal processing section 15 notifies the received device 10-5,10-6 respective step S310, the information such as the IP address of the management contents device 103 of the transfer destination node manager 41 of the hybrid unit 40 to change to the information such as the IP address of the device 10-2 from. つまり、接続先を通知元の装置10−2に切り替える(ステップS311)。 That switches the connection destination to a notification source device 10-2 (step S311). 以後、装置10−5,10−6は、夫々、ハイブリッド型処理部40の転送先ノード管理部41の管理内容を利用して、更新されたインデックス情報を装置10−2へ送信する(ステップS312)。 Thereafter, device 10-5,10-6, respectively, by utilizing the management contents of the destination node manager 41 of the hybrid unit 40, and transmits the updated index information to the device 10-2 (step S312 ). そして、装置10−2の端末処理部15は、更新されたインデックス情報を受信すると、更新されたインデックス情報をハイブリッド型処理部40のインデックスDB42aに記憶する(ステップS313)。 The terminal processing unit 15 of the device 10-2 receives the updated index information and stores the updated index information to index DB42a hybrid unit 40 (step S313).

上述したように、インデックスサーバとして動作している装置10−3のトラフィック量が予め定められた閾値を超えると、装置10−3の子ノードとなっている装置から無作為に選ばれた装置をインデックスサーバとして装置10−3から切り離す。 As described above, it exceeds the threshold amount of traffic devices 10-3 operating as an index server predetermined devices selected at random from a device that is a child node of the device 10 - disconnect from the device 10-3 as an index server. これとともに、無作為に選ばれた装置を新たなインデックスサーバとして動作する装置10−2の子ノードにして装置10−3から切り離す。 Along with this, in the child node device 10-2 that operates the devices randomly selected as a new index server disconnects from device 10-3. これにより、インデックスサーバとして動作している装置10−3の負荷を下げ、効率的な検索が可能になる。 Thus, lowering the load device 103 operating as an index server, thereby enabling efficient retrieval.

以上、本発明の好適な実施の形態について説明したが、本発明は上述の実施の形態に限られるものではなく、特許請求の範囲に記載した限りにおいて様々な設計変更が可能なものである。 Having described the preferred embodiments of the present invention, the present invention is not limited to the embodiments described above, those capable of various design modifications made within the scope recited in the claims.

また、上述した実施の形態の各処理部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより上述した各処理を行ってもよい。 Further, by recording a program for realizing the functions of each processing unit in the embodiment described above in a computer-readable recording medium, to read the program recorded in this recording medium into a computer system, by executing it may perform the processes described above. 尚、ここでいう「コンピュータシステム」とは、OSや周辺機器等のハードウェアを含むものとする。 Here, the term "computer system" includes an OS and hardware such as peripheral devices. また、「コンピュータシステム」は、ホームページ提供環境(あるいは表示環境)を備えたWWWシステムも含むものとする。 In addition, the "computer system" also includes a WWW system having a homepage providing environment (or display environment). また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、CD−ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。 The "computer-readable recording medium" refers to flexible disks, magneto-optical disks, ROM, portable media such as a CD-ROM, and a storage device such as a hard disk built in the computer system. さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ(RAM)のように、一定時間プログラムを保持しているものも含むものとする。 Furthermore, the "computer-readable recording medium", as the Internet or the like networks or telephone via a communication line of the circuit, such as a server or a client when the program is sending computer system internal volatile memory (RAM) in, and also includes those that holds the program for a certain time.

また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。 Further, the program from a computer system storing the program in a storage device or the like via a transmission medium or may be transmitted to another computer system by a transmission wave in the transmission medium. ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク(通信網)や電話回線等の通信回線(通信線)のように情報を伝送する機能を有する媒体のことをいう。 Here, "transmission medium" for transmitting the program refers to a medium having a function of transmitting information, such as the Internet or a network (communication network), a telephone line communication circuit (communication line) such as. また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。 Further, the program may be one for implementing part of the above functions. さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル(差分プログラム)であっても良い。 Furthermore, what can be achieved in combination with a program already recorded in the above-described functions in the computer system may be a so-called differential file (differential program).

実施の形態におけるピュア型の情報検索システムのネットワーク構成図。 Network configuration diagram of a pure type of information retrieval system according to an embodiment. 実施の形態における一部にハイブリッド型を含む情報検索システムのネットワーク構成図。 Network configuration diagram of an information retrieval system including a hybrid part in the embodiment. 実施の形態における装置の構成を示すブロック図。 Block diagram showing the configuration of an apparatus according to the embodiment. 検索方式の切替処理を説明する説明図。 Explanatory diagram for explaining a switching process of the search method. 検索方式の切替処理を説明する説明図。 Explanatory diagram for explaining a switching process of the search method. 検索方式の切替処理を示すシーケンス図。 Sequence diagram showing a switching process of the search method. 検索方式の切替処理を説明する説明図。 Explanatory diagram for explaining a switching process of the search method. 検索方式の切替処理を説明する説明図。 Explanatory diagram for explaining a switching process of the search method. 検索方式の切替処理を示すシーケンス図。 Sequence diagram showing a switching process of the search method. 検索方式の切替処理を説明する説明図。 Explanatory diagram for explaining a switching process of the search method. 検索方式の切替処理を示すシーケンス図。 Sequence diagram showing a switching process of the search method. 従来からあるピュア型のP2Pシステムのネットワーク構成図。 Network configuration diagram of a P2P system pure form which is conventional. 図12の端末装置の構成を示すブロック図。 Block diagram showing a configuration of a terminal apparatus in FIG. 12. 従来からあるハイブリッド型のP2Pシステムのネットワーク構成図。 Network configuration diagram of a hybrid P2P system which is conventional. 図14のインデックスサーバの構成を示すブロック図。 Block diagram showing the configuration of an index server of FIG.

符号の説明 DESCRIPTION OF SYMBOLS

10 装置、 11 通信プロトコル制御部、 12 測定部、 13 切替処理部、 14 動作状態管理部、 15 端末処理部、 20 共有処理部、 21メッセージ処理部、 22 検索要求処理部、 23 検索結果処理部、 30 ピュア型処理部、 31 転送先ノード管理部、 32 検索機能処理部、 32a インデックスデータベース、 32b 検索処理部、 40 ハイブリッド型処理部、 41 転送先ノード管理部、 42 検索機能処理部、 42a インデックスデータベース、 42b 検索処理部 10 apparatus, 11 communication protocol control part, 12 measuring unit, 13 switching unit, 14 operation state management unit, 15 a terminal processing unit, 20 shared processor, 21 message processing unit, 22 search request processing unit, 23 the retrieval result processing unit , 30 pure form processing unit, 31 transfer destination node manager, 32 search function processing unit, 32a index database, 32b retrieval processor, 40 hybrid processor, 41 destination node manager, 42 search function processing unit, 42a index database, 42b search processing unit

Claims (7)

  1. ピア・ツー・ピア方式を用いて情報を検索する複数の装置における検索方式の動的切替方法において、 In dynamic switching method of a search method in a plurality of devices to search for information using a peer-to-peer system,
    ピュア型として動作している夫々の装置は、ネットワークのトラフィックを測定し、このピュア動作時の測定値が予め定められたピュア動作時の閾値を超えたかを判断するピュア動作時測定手順を行い、 Pure type device each operating as the traffic of the network is measured and performs a pure operation during the measurement procedure to determine the measurement value at the time of pure operation exceeds a threshold value in the predetermined Pure operation,
    前記ピュア動作時測定手順において前記ピュア動作時の測定値が前記ピュア動作時の閾値を超えたと判断した装置は、 The pure measurement value at the time of the pure operation in the measurement procedure operation is judged to exceed the threshold at the time the pure operation device,
    自装置の動作状態をピュア型からインデックスサーバに切り替える切替手順と、 A switching procedure for switching to the index server the operational state of the apparatus from the pure form,
    他の装置が保有する情報を収集する情報収集手順と、 An information collection procedure of collecting information other device's,
    を行うことを特徴とする検索方式の動的切替方法。 Dynamic switching method of a search method and performing.
  2. インデックスサーバとして動作している夫々の装置は、ネットワークのトラフィックを測定し、このサーバ動作時の測定値が予め定められたサーバ動作時の閾値を超えたかを判断するサーバ動作時測定手順を行い、 Device each operating as an index server, the traffic of the network is measured and performs the server operation during the measurement procedure to determine the measurement value at the server operation exceeds a threshold value of the predetermined server mode,
    前記サーバ動作時測定手順において前記サーバ動作時の測定値が前記サーバ動作時の閾値を越えたと判断した装置は、 Wherein the server operating time measurement procedure device measurements during server operation is judged to exceed the threshold at the time the server operation,
    自装置から切り離す装置を選定する選定手順と、 A selection procedure for selecting a device to separate from its own apparatus,
    前記選定手順において選定された前記自装置から切り離す装置に対して情報を送信する手順と、 And transmitting the information to the device to separate from said host device that is selected in the selection procedure,
    を行うことを特徴とする請求項1に記載の検索方式の動的切替方法。 Dynamic switching method of searching method according to claim 1, wherein the performing.
  3. 前記選定手順では、 In the selection procedure,
    情報が収集された夫々の装置においてその装置の各情報の参照回数を合計した回数が収集された各情報の参照回数を合計した回数の予め定められた割合以上である装置があるかを判断する判断手順と、 Determining whether information is an apparatus is predetermined proportion or more of the number of times that the sum of the reference number of each information is the sum of the reference number of each information collected in the device in the apparatus of each collected a determination procedure,
    前記判断手順において前記予め定められた割合以上である装置があると判断されると、当該装置を切り離す装置に選定する第1装置選定手順と、 If it is determined the that there is a predetermined ratio or more in a device in the determination procedure, the first device selecting procedure for selecting the device to disconnect the device,
    前記第1装置選定手順において選定された装置に対して動作状態をピュア型に切り替えるように通知する第1切替通知手順と、 A first switching notification procedure of notifying to switch to pure form the operating state with respect to selected a device in the first device selection procedure,
    前記判断手順において前記予め定められた割合以上である装置がないと判断されると、切り離す装置として任意の装置を選定する第2装置選定手順と、 When the it is determined that the device which is the absence predetermined proportion or more in the determination procedure, and a second device selection procedures for selecting any device as disconnecting device,
    前記第2装置選定手順において選定された装置に対して動作状態をインデックスサーバに切り替えるように通知する第2切替通知手順と、 A second switching notification procedure of notifying to switch to the index server the operation state with respect to selected a device in the second device selection procedure,
    を行い、 It was carried out,
    前記第1切替通知手順における通知を受信した装置は、自装置の動作状態をピュア型に切り替える第1切替手順を行い、 Device receiving the notification of the first switching notification procedure performs the first switch procedure to switch the operation state of the apparatus in pure form,
    前記第2切替通知手順における通知を受信した装置は、自装置の動作状態をインデックスサーバに切り替える第2切替手順を行うことを特徴とする請求項2に記載の検索方式の動的切替方法。 It said second switching notification procedure in the apparatus that has received the notification, dynamic switching method of searching method according to claim 2, characterized in that the second switch procedure to switch the operation state of the apparatus to the index server.
  4. ピア・ツー・ピア方式を用いて情報を検索し、検索方式を動的に切り替える装置において、 It retrieves information by using a peer-to-peer system, in dynamically switching device search method,
    ピュア型として動作している時に、ネットワークのトラフィックを測定し、このピュア動作時の測定値が予め定められたピュア動作時の閾値を超えたかを判断するピュア動作時測定手段と、 When operating as a pure form, the traffic of the network is measured, and the pure-operating measuring means for determining whether or exceeds the threshold of the Pure at Pure behavior measurements predetermined during operation,
    前記ピュア動作時測定手段により前記ピュア動作時の測定値が前記ピュア動作時の閾値を超えたと判断された場合に、装置の動作状態をピュア型からインデックスサーバに切り替える切替処理手段と、 If the measured value during the pure operation is judged to exceed the threshold at the time the Pure operating in the pure-operating measuring means, a switching processing unit for switching to the index server the operation state of the apparatus from the pure form,
    他の装置が保持する情報を収集し管理する管理手段と、 Management means for collecting and managing information other device is held,
    を備えたことを特徴とする検索方式を動的に切り替える装置。 Dynamically switching device search method characterized by comprising a.
  5. インデックスサーバとして動作している時に、ネットワークのトラフィックを測定し、このサーバ動作時の測定値が予め定められたサーバ動作時の閾値を超えたかを判断するサーバ動作時測定手段と、 When operating as an index server, the network traffic is measured, and the server operating time measuring means for determining whether the measured value at the server operation exceeds a threshold value in the predetermined server operation,
    前記サーバ動作時測定手段により前記サーバ動作時の測定値が前記サーバ動作時の閾値を越えたと判断された場合に、自装置から切り離す装置を選定する選定手段と、 When the it is determined that the measured value at the server operation exceeds the threshold value at the time of the server operating in the server operating time measuring means, and selecting means for selecting a device to separate from its own apparatus,
    前記選定手段により選定された前記自装置から切り離す装置に対して情報を送信する送信手段と、 Transmitting means for transmitting the information to the device to separate from said host device that is selected by said selecting means,
    を備えたことを特徴とする請求項4に記載の検索方式を動的に切り替える装置。 Dynamically switching device search method according to claim 4, comprising the.
  6. ピア・ツー・ピア方式を用いて情報を検索する複数の装置における検索方式の動的切替方法を実行させる切替プログラムであって、 A switching program for executing the dynamic switching method of a search method in a plurality of devices to search for information using a peer-to-peer system,
    ピュア型として動作している夫々の装置は、ネットワークのトラフィックを測定し、このピュア動作時の測定値が予め定められたピュア動作時の閾値を超えたかを判断するピュア動作時測定手順を行い、 Pure type device each operating as the traffic of the network is measured and performs a pure operation during the measurement procedure to determine the measurement value at the time of pure operation exceeds a threshold value in the predetermined Pure operation,
    前記ピュア動作時測定手順において前記ピュア動作時の測定値が前記ピュア動作時の閾値を超えたと判断した装置は、 The pure measurement value at the time of the pure operation in the measurement procedure operation is judged to exceed the threshold at the time the pure operation device,
    自装置の動作状態をピュア型からインデックスサーバに切り替える切替手順と、 A switching procedure for switching to the index server the operational state of the apparatus from the pure form,
    他の装置が保持する情報を収集する情報収集手順と、 An information collection procedure of collecting information other device is held,
    を行うことを特徴とする検索方式を動的に切り替える切替プログラム。 Dynamically switches the switching program search method and performing.
  7. インデックスサーバとして動作している夫々の装置は、ネットワークのトラフィックを測定し、このサーバ動作時の測定値が予め定められたサーバ動作時の閾値を超えたかを判断するサーバ動作時測定手順を行い、 Device each operating as an index server, the traffic of the network is measured and performs the server operation during the measurement procedure to determine the measurement value at the server operation exceeds a threshold value of the predetermined server mode,
    前記サーバ動作時測定手順において前記サーバ動作時の測定値が前記サーバ動作時の閾値を越えたと判断した装置は、 Wherein the server operating time measurement procedure device measurements during server operation is judged to exceed the threshold at the time the server operation,
    自装置から切り離す装置を選定する選定手順と、 A selection procedure for selecting a device to separate from its own apparatus,
    前記選定手順において選定された前記自装置から切り離す装置に対して情報を送信する手順と、 And transmitting the information to the device to separate from said host device that is selected in the selection procedure,
    を行うことを特徴とする請求項6に記載の検索方式を動的に切り替える切替プログラム。 Dynamically switches the switching program search method according to claim 6, characterized in that to perform.

JP2003328835A 2003-09-19 2003-09-19 Dynamic switching method for search system, switching device for dynamically switching search system, and switching program dynamically switching search system Pending JP2005092784A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003328835A JP2005092784A (en) 2003-09-19 2003-09-19 Dynamic switching method for search system, switching device for dynamically switching search system, and switching program dynamically switching search system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003328835A JP2005092784A (en) 2003-09-19 2003-09-19 Dynamic switching method for search system, switching device for dynamically switching search system, and switching program dynamically switching search system

Publications (1)

Publication Number Publication Date
JP2005092784A true JP2005092784A (en) 2005-04-07

Family

ID=34458290

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003328835A Pending JP2005092784A (en) 2003-09-19 2003-09-19 Dynamic switching method for search system, switching device for dynamically switching search system, and switching program dynamically switching search system

Country Status (1)

Country Link
JP (1) JP2005092784A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006303762A (en) * 2005-04-19 2006-11-02 Hitachi Software Eng Co Ltd Method, system, and device for data communication
JP2007272588A (en) * 2006-03-31 2007-10-18 Kddi Corp Information retrieval method
JP2009522690A (en) * 2006-01-04 2009-06-11 マイクロソフト コーポレーション Optimize communication using scalable peer groups
JPWO2007122689A1 (en) * 2006-04-14 2009-08-27 富士通株式会社 Client server system, client device, cache server device, and data processing method
US8275826B2 (en) 2004-09-30 2012-09-25 Microsoft Corporation Organizing resources into collections to facilitate more efficient and reliable resource access
US8549180B2 (en) 2004-10-22 2013-10-01 Microsoft Corporation Optimizing access to federation infrastructure-based resources

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8275826B2 (en) 2004-09-30 2012-09-25 Microsoft Corporation Organizing resources into collections to facilitate more efficient and reliable resource access
US8307028B2 (en) 2004-09-30 2012-11-06 Microsoft Corporation Organizing resources into collections to facilitate more efficient and reliable resource access
US8892626B2 (en) 2004-09-30 2014-11-18 Microsoft Corporation Organizing resources into collections to facilitate more efficient and reliable resource access
US9244926B2 (en) 2004-09-30 2016-01-26 Microsoft Technology Licensing, Llc Organizing resources into collections to facilitate more efficient and reliable resource access
US8250230B2 (en) 2004-09-30 2012-08-21 Microsoft Corporation Optimizing communication using scalable peer groups
US8549180B2 (en) 2004-10-22 2013-10-01 Microsoft Corporation Optimizing access to federation infrastructure-based resources
JP2006303762A (en) * 2005-04-19 2006-11-02 Hitachi Software Eng Co Ltd Method, system, and device for data communication
JP4707137B2 (en) * 2005-04-19 2011-06-22 株式会社日立ソリューションズ Data communication method, system and apparatus
JP2009522690A (en) * 2006-01-04 2009-06-11 マイクロソフト コーポレーション Optimize communication using scalable peer groups
JP2007272588A (en) * 2006-03-31 2007-10-18 Kddi Corp Information retrieval method
JPWO2007122689A1 (en) * 2006-04-14 2009-08-27 富士通株式会社 Client server system, client device, cache server device, and data processing method

Similar Documents

Publication Publication Date Title
Harvey et al. Skipnet: A scalable overlay network with practical locality properties
US8554827B2 (en) Virtual peer for a content sharing system
US7644182B2 (en) Reconfiguring a multicast tree
US8750097B2 (en) Maintenance of overlay networks
EP1351141B1 (en) Method and system for managing data records on a computer network
Rowstron et al. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems
US7496602B2 (en) Optimizing communication using scalable peer groups
EP1872282B1 (en) Systems and methods for providing distributed, decentralized data storage and retrieval
US7289520B2 (en) Method, apparatus, and system for expressway routing among peers
EP1692839B1 (en) Peer-to-peer relay network
CN1934842B (en) Method for optimally utilizing a peer to peer network
EP1368953B1 (en) Organic data network having a dynamic topology
Cholvi et al. Efficient search in unstructured peer‐to‐peer networks
RU2408064C2 (en) Routing in peer-to-peer networks
US20090100069A1 (en) Systems, methods and programming for routing and indexing globally addressable objects and associated business models
CA2401080C (en) Heuristics-based peer to peer message routing
US8238237B2 (en) Load balancing distribution of data to multiple recipients on a peer-to-peer network
US7035911B2 (en) Method and system for community data caching
CN101019375B (en) Method and systems for copying data components between nodes of a network
US20080147854A1 (en) Violations in a peer-to-peer relay network
US20050086469A1 (en) Scalable, fault tolerant notification method
US7174382B2 (en) Interest-based connections in peer-to-peer networks
US20110083174A1 (en) Dynamic Network Tunnel Endpoint Selection
JP2014504484A (en) State synchronization between load balancer components
US20060268742A1 (en) Topology-centric resource management for large scale service clusters