JP2005301353A - Dispersed information retrieving method, retrieval relaying device, system, program, and computer-readable memory - Google Patents

Dispersed information retrieving method, retrieval relaying device, system, program, and computer-readable memory Download PDF

Info

Publication number
JP2005301353A
JP2005301353A JP2004112168A JP2004112168A JP2005301353A JP 2005301353 A JP2005301353 A JP 2005301353A JP 2004112168 A JP2004112168 A JP 2004112168A JP 2004112168 A JP2004112168 A JP 2004112168A JP 2005301353 A JP2005301353 A JP 2005301353A
Authority
JP
Japan
Prior art keywords
search
search request
information
host
distributed
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.)
Withdrawn
Application number
JP2004112168A
Other languages
Japanese (ja)
Inventor
Yuji Kobayashi
雄二 小林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP2004112168A priority Critical patent/JP2005301353A/en
Publication of JP2005301353A publication Critical patent/JP2005301353A/en
Withdrawn legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To determine a retrieval request transmission system for decentralized information retrieval while taking the number and load states of retrieving devices into consideration and to enable efficient information transmission increasing the processing throughput of the decentralized information retrieval. <P>SOLUTION: A retrieval request from a retrieval request sending source is received (S7000), the retrieval request transmission system is dynamically selected in accordance with states of the number, loads, etc., of a plurality of retrieving devices under control (S7001), and retrieval request information generated from the retrieval request is distributed to the plurality of retrieving device by the selected retrieval request transmission system (S7002, S7003). <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、ネットワーク上の複数の計算機に分散して格納されている情報を検索する分散情報検索方法及び検索中継装置、システム、プログラム、コンピュータ可読メモリに関する。   The present invention relates to a distributed information search method, a search relay device, a system, a program, and a computer readable memory that search for information stored in a distributed manner among a plurality of computers on a network.

ネットワークに接続されたホストコンピュータ上に存在するデータを検索する検索装置として、いわゆるクライアントサーバモデルに基づくホストコンピュータ上で作動する検索サーバを設け、検索サーバに検索依頼を発行することでデータ検索を行う検索装置が一般的である。   A search server that operates on a host computer based on a so-called client server model is provided as a search device for searching for data existing on a host computer connected to a network, and data search is performed by issuing a search request to the search server. Search devices are common.

しかしながら、検索対象とすべきホストコンピュータがネットワーク上に複数存在していた場合、クライアントは複数の検索サーバにその都度、検索要求を発行する必要があり、かつ、そのネットワーク上の呼び出しアドレスおよび呼び出し手順を把握していなければならない。   However, when there are a plurality of host computers to be searched for on the network, the client needs to issue a search request to the plurality of search servers each time, and the calling address and calling procedure on the network. You must know.

一方、分散検索システムおよび分散検索システムにおける検索装置において、ネットワーク上で各ホストコンピュータが情報を転送しあうことで、分散情報検索を行い、分散ネットワークにおける情報転送処理において経由してきたホストコンピュータ経路情報を転送対象情報に埋め込むことにより重複した転送先ホストコンピュータの選択をしないように制御することが提案されている(例えば特許文献1参照)。
特開平11−195048号公報
On the other hand, in the distributed search system and the search device in the distributed search system, each host computer transfers information on the network to perform distributed information search, and the host computer path information that has passed through in the information transfer processing in the distributed network is obtained. It has been proposed to control so as not to select duplicate transfer destination host computers by embedding in transfer target information (see, for example, Patent Document 1).
JP-A-11-195048

しかしながら、上記従来の分散情報検索システムでは、分散情報検索のための資源情報の交換および検索要求情報の伝達が、各検索装置が有する資源情報に基づいて通信相手を決定して行われることにより、検索サービスを有する検索装置の数や負荷状況とは無関係に通信方式が決定されるため、分散情報検索の処理スループットを高める効率的な情報伝送を状況に応じて行うことができないという問題があった。   However, in the above-described conventional distributed information search system, the exchange of resource information for shared information search and the transmission of search request information are performed by determining the communication partner based on the resource information that each search device has, Since the communication method is determined regardless of the number of search devices having the search service and the load situation, there is a problem that efficient information transmission that increases the processing throughput of the distributed information search cannot be performed depending on the situation. .

本発明は上記の問題点に鑑みてなされたものであり、ネットワークに分散した複数の検索装置(ホストコンピュータ)への分散情報検索要求の伝送方式をネットワークの状況に応じて適応的に選択することを可能とすることで、状況に応じた伝送効率のよい分散情報検索を実現し、なおかつ、検索処理を行うユーザおよびシステム管理者による煩雑な設定作業などを行う必要のない操作性のよい分散情報検索方法及び検索中継装置、システム、プログラム、コンピュータ可読メモリを提供することを目的とする。   The present invention has been made in view of the above problems, and adaptively selects a transmission method of a distributed information search request to a plurality of search devices (host computers) distributed in a network according to the network conditions. Enables distributed information search with good transmission efficiency according to the situation, and also has good operability distributed information that does not require complicated setting work by the user and system administrator It is an object to provide a search method, a search relay device, a system, a program, and a computer-readable memory.

上記の目的を達成するための本発明による分散情報検索方法は以下の構成を備える。即ち、検索要求発信元からの検索要求を受信する受信工程と、
管理している複数の検索装置の状況に応じて、検索要求伝達方式を選択する選択工程と、当該選択した検索要求伝達方式により、前記複数の検索装置へ検索要求情報を配信する配信工程。
In order to achieve the above object, a distributed information retrieval method according to the present invention comprises the following arrangement. That is, a receiving process for receiving a search request from a search request source;
A selection step of selecting a search request transmission method according to the status of a plurality of managed search devices, and a distribution step of distributing search request information to the plurality of search devices by the selected search request transmission method.

上記の目的を達成するための本発明による分散情報検索中継装置は以下の構成を備える。即ち、ネットワーク上に存在する複数の検索装置の状況を管理する管理手段と、検索要求発信元から検索要求を受信する受信手段と当該管理している複数の検索装置の状況に応じて、検索要求伝達方式を選択する選択手段と、当該選択した検索要求伝達方式により、前記複数の検索装置へ検索要求情報を配信する配信手段。   In order to achieve the above object, a distributed information retrieval relay device according to the present invention comprises the following arrangement. That is, a management unit that manages the status of a plurality of search devices existing on the network, a reception unit that receives a search request from a search request source, and a search request according to the status of the plurality of search devices that are managed Selection means for selecting a transmission method, and distribution means for distributing search request information to the plurality of search devices by the selected search request transmission method.

上記の目的を達成するための本発明による分散情報検索システムは以下の構成を備える。即ち、ネットワーク上に存在する複数の検索装置と、検索中継装置とを有し、前記検索中継装置が、前記複数の検索装置の状況を管理する管理手段と、前記複数の検索装置の状況に応じて、検索要求伝達方式を選択する選択手段と、当該選択した検索要求伝達方式により、前記検索装置へ検索要求情報を配信する配信手段とを備え、前記複数の検索装置の各々が、検索要求に応じた検索を実行する検索手段と、検索処理結果を前記検索要求発信元に返信する返信手段。   In order to achieve the above object, a distributed information retrieval system according to the present invention comprises the following arrangement. That is, the network includes a plurality of search devices and search relay devices existing on the network, the search relay device managing a status of the plurality of search devices, and according to the status of the plurality of search devices. A search means for selecting a search request transmission method, and a distribution means for distributing search request information to the search device by the selected search request transmission method. Search means for executing a corresponding search, and reply means for returning the search processing result to the search request source.

以上説明したように、本発明に依れば、ネットワークに分散した複数の検索装置(ホストコンピュータ)への分散情報検索要求の伝達方式を検索装置、ネットワークの状況に応じて適応的に選択することが可能となり、状況に応じた伝送効率のよい分散情報検索が動的に実現され、なおかつ、検索処理を行うユーザおよびシステム管理者による煩雑な設定作業などを行う必要のない操作性のよい分散情報検索方法及び検索中継装置、システム、プログラム、コンピュータ可読メモリを提供できる。   As described above, according to the present invention, the transmission method of the distributed information search request to a plurality of search devices (host computers) distributed over the network can be selected adaptively according to the search device and network conditions. Distributed information with high operability that can dynamically search for distributed information with high transmission efficiency according to the situation and does not require complicated setting work by the user and system administrator A search method, search relay device, system, program, and computer-readable memory can be provided.

<実施形態1>
以下、図面を参照して本発明の好適な実施形態を詳細に説明する。
<Embodiment 1>
Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the drawings.

図1は本発明の実施形態である分散情報検索システムの構成を示す図である。   FIG. 1 is a diagram showing a configuration of a distributed information retrieval system according to an embodiment of the present invention.

図1において、11はマイクロプロセッサ(CPU)であり、分散情報検索のための演算、論理判断等を行い、アドレスバスAB、コントロールバスCB、データバスDBを介して、それらのバスに接続された各構成要素を制御する。   In FIG. 1, reference numeral 11 denotes a microprocessor (CPU), which performs operations for searching for distributed information, logical determination, etc., and is connected to these buses via an address bus AB, a control bus CB, and a data bus DB. Control each component.

アドレスバスABはCPU11の制御の対象とする構成要素を指示するアドレス信号を転送する。コントロールバスCBはCPU11の制御の対象とする各構成要素のコントロール信号を転送して印加する。データバスDBは各構成機器相互間のデータ転送を行う。   The address bus AB transfers an address signal indicating a component to be controlled by the CPU 11. The control bus CB transfers and applies a control signal of each component to be controlled by the CPU 11. The data bus DB performs data transfer between the component devices.

12は読出し専用の固定メモリ(ROM)であり、本実施形態で実行される処理プログラム等の制御プログラムコードを記憶する。   Reference numeral 12 denotes a read-only fixed memory (ROM) that stores control program codes such as processing programs executed in the present embodiment.

13は書込み可能なランダムアクセスメモリ(RAM)であり、各構成要素からの各種データの一時記憶に用いられる。   Reference numeral 13 denotes a writable random access memory (RAM), which is used for temporary storage of various data from each component.

14は外部メモリ(DISK)であり、蓄積情報が格納される。また、これらのデータ及びプログラムを格納する記憶媒体としては、ROM、フロッピー(登録商標)ディスク、CD−ROM、DVD−ROM、メモリカード、光磁気ディスクなどを用いることができる。   Reference numeral 14 denotes an external memory (DISK), which stores stored information. Further, ROM, floppy (registered trademark) disk, CD-ROM, DVD-ROM, memory card, magneto-optical disk, and the like can be used as a storage medium for storing these data and programs.

15はキーボード(KB)であり、アルファベットキー、ひらがなキー、カタカナキー、句点等の文字記号入力キー、検索を指示する検索キー及び、カーソル移動を指示するカーソル移動キー等のような各種の機能キーを備えている。   Reference numeral 15 denotes a keyboard (KB), and various function keys such as alphabet keys, hiragana keys, katakana keys, character symbol input keys such as punctuation marks, search keys for instructing search, cursor movement keys for instructing cursor movement, and the like. It has.

16は表示用ビデオメモリ(VRAM)であり、表示すべきデータのパターンを蓄える。   Reference numeral 16 denotes a display video memory (VRAM), which stores a pattern of data to be displayed.

17はCRTコントローラ(CRTC)であり、表示用ビデオメモリVRAM16に蓄えられた内容を表示器CRT18に表示する役割を担う。   Reference numeral 17 denotes a CRT controller (CRTC), which plays a role of displaying the contents stored in the display video memory VRAM 16 on the display CRT 18.

18は陰極線管、液晶パネル等の表示装置(CRT)であり、その表示装置CRTにおけるドット構成の表示パターンおよびカーソルの表示をCRTコントローラ17で制御する。   Reference numeral 18 denotes a display device (CRT) such as a cathode ray tube or a liquid crystal panel, and the CRT controller 17 controls the display pattern of the dot configuration and the display of the cursor in the display device CRT.

19はネットワークコントローラ(NIC)であり、Ethernet(登録商標)などのネットワークに接続し、図2において後述する複数のホスト計算機同士を接続する役割を担う。   A network controller (NIC) 19 is connected to a network such as Ethernet (registered trademark) and plays a role of connecting a plurality of host computers described later with reference to FIG.

かかる各構成要素からなる分散情報検索システムにおいては、キーボードKB15からの各種の入力及びネットワークコントローラから供給されるネットワーク経由の各種入力に応じて作動するものであって、キーボードKB15からの入力及びネットワークコントローラ19からの入力が供給されると、まず、インタラプト信号がマイクロプロセッサCPU11に送られ、そのマイクロプロセッサCPU11が外部メモリDISK14内に記憶してある各種の制御信号を読出し、それらの制御信号に従って、各種の制御が行われる。   In the distributed information retrieval system comprising such components, the system operates in accordance with various inputs from the keyboard KB15 and various inputs via the network supplied from the network controller, and the input from the keyboard KB15 and the network controller. When the input from 19 is supplied, first, an interrupt signal is sent to the microprocessor CPU 11, and the microprocessor CPU 11 reads various control signals stored in the external memory DISK 14, and according to these control signals, Is controlled.

また、本発明に係わるプログラムを格納した記憶媒体をシステムあるいは装置に供給し、そのシステムあるいは装置のコンピュータが、記憶媒体に格納されたプログラムコードを読み出し実行することによっても本発明は達成される。   The present invention can also be achieved by supplying a storage medium storing a program according to the present invention to a system or apparatus, and a computer of the system or apparatus reading and executing the program code stored in the storage medium.

次に、本実施形態の分散情報検索装置を複数接続したネットワークの構成について、図2を用いて説明する。   Next, the configuration of a network in which a plurality of distributed information retrieval apparatuses of this embodiment are connected will be described with reference to FIG.

図2は本発明の実施形態の分散情報検索装置を複数接続したネットワークの構成を示している。   FIG. 2 shows a network configuration in which a plurality of distributed information retrieval apparatuses according to an embodiment of the present invention are connected.

図2において、白小円および黒小円は共通のネットワークアドレスを持つサブネットを構成するネットワークノードとなるホストコンピュータである。白小円はそれぞれ図1において詳述の構成を持つ分散情報検索装置であり、ユーザの検索要求を分散検索経路選択サービス(検索中継装置が提供)に送信するとともに、分散検索経路選択サービスから送信される検索要求に対して、検索処理を行い、検索処理結果を分散検索経路選択サービスに返信する機能を有する検索サービスを保持している。また、黒小円はそれぞれ図1において詳述の構成を持つ分散情報検索中継装置であり、検索サービスを保持するネットワーク上の分散情報検索装置の所在管理を行い、検索サービスからの検索要求を所在管理されている検索サービスに伝送し、検索サービスから返信される検索結果をまとめて、検索要求を発呼した検索サービスに返信する分散検索経路選択などの中継サービスを保持している。さらに黒小円で表される分散情報検索装置は、分散検索経路選択などの中継サービスを保持するとともに、検索サービスを保持することも可能である。   In FIG. 2, a small white circle and a small black circle are host computers that serve as network nodes constituting a subnet having a common network address. Each small white circle is a distributed information search device having a detailed configuration in FIG. 1, and transmits a user search request to the distributed search route selection service (provided by the search relay device) and from the distributed search route selection service. A search service having a function of performing a search process in response to a search request and returning a search process result to the distributed search route selection service is held. Each black small circle is a distributed information search relay device having the detailed configuration in FIG. 1, and manages the location of the distributed information search device on the network holding the search service and locates the search request from the search service. A relay service, such as distributed search route selection, that transmits to a managed search service, collects search results returned from the search service, and returns the search request to the search service that originated the search request. Furthermore, the distributed information search device represented by small black circles can hold a search service as well as a relay service such as distributed search route selection.

図3は本発明の実施形態の分散情報検索装置において、分散情報検索要求を伝達する対象となる分散情報検索装置(以下、単にホストと呼称)の管理情報の構成例を示す図である。ホスト管理情報は図1におけるRAM13もしくはDISK14に格納されるものとする。   FIG. 3 is a diagram illustrating a configuration example of management information of a shared information search apparatus (hereinafter simply referred to as a host) to which a shared information search request is transmitted in the shared information search apparatus according to the embodiment of the present invention. It is assumed that the host management information is stored in the RAM 13 or DISK 14 in FIG.

図3において、301はホスト識別名であり、各ホストの名称をASCII文字列で格納する。ホスト識別名は公知のDNS(Domain Name System)によって、対応するホストアドレス(IPアドレス)を取得できる。   In FIG. 3, 301 is a host identification name, and the name of each host is stored as an ASCII character string. As a host identification name, a corresponding host address (IP address) can be obtained by a known DNS (Domain Name System).

302はホストアドレスであり、本発明の実施形態においては各ホストを一意化する32ビットのIPアドレスを格納する。   A host address 302 stores a 32-bit IP address that makes each host unique in the embodiment of the present invention.

303はホストグループであり、共通のネットワークアドレスを持つ同一のサブネットに属するホストをグループ化し、グループを識別する識別子を格納する。   A host group 303 groups hosts belonging to the same subnet having a common network address, and stores an identifier for identifying the group.

304は保持情報数であり、各ホストが検索可能な情報の総数を格納する。本発明の実施形態においては情報の数とは、検索対象とするファイルシステム上でのファイルの数とする。   Reference numeral 304 denotes the number of stored information, which stores the total number of information that can be searched by each host. In the embodiment of the present invention, the number of information is the number of files on the file system to be searched.

図3において図示されるホスト管理情報は、分散情報検索の実行される前に、各ホスト同士の自律的な接続確立処理により情報交換が行なわれることにより保持される情報である。または、ホストごとにシステム管理者により明示的に与えられる情報であるとする。   The host management information illustrated in FIG. 3 is information that is held by information exchange being performed through an autonomous connection establishment process between hosts before the distributed information search is executed. Alternatively, it is assumed that the information is explicitly given by the system administrator for each host.

305は当該ホストのネットワークへの接続回線種別であり、回線速度と回線種別の情報を格納する。   Reference numeral 305 denotes a connection line type to the network of the host, and stores line speed and line type information.

図4は図2において図示される本発明の実施形態の分散情報検索ネットワークにおいて、各ホストに伝達される検索要求情報の構成例を示す図であり、図4においては、ホストアドレスとして”192.168.10.127”を持つホストが受信した検索要求情報をホストアドレス”192.168.10.125”を持つ”Host125”に送信するメッセージを示している。   4 is a diagram showing a configuration example of search request information transmitted to each host in the distributed information search network according to the embodiment of the present invention shown in FIG. 2. In FIG. 4, “192. The message shows that the search request information received by the host having 168.10.127 "is transmitted to" Host125 "having the host address" 192.168.10.125 ".

本発明の実施形態においては、分散情報検索要求メッセージ(検索要求情報)はタグによりマークアップされたテキスト形式で記述され、図4において括弧< >で始まり、</ >で囲まれた部分が検索要求情報を構成する要素であるような整形式のXML文書とする。   In the embodiment of the present invention, the distributed information retrieval request message (retrieval request information) is described in a text format marked up with tags, and a portion surrounded by </> is started with parentheses <> in FIG. A well-formed XML document that is an element constituting the request information is used.

図4において<Query>は分散情報検索要求メッセージのルートとなる要素タグであり、ひとつの検索要求情報は高々ひとつの<Query>要素をもつものとする。   In FIG. 4, <Query> is an element tag serving as the root of the distributed information search request message, and one search request information has at most one <Query> element.

<QueryID>は検索要求情報を一意化する識別情報を表す要素タグである。分散情報検索要求の識別情報は、分散情報検索要求メッセージを作成したホストに固有なMACアドレスと、当該ホストにおいて当該分散情報検索要求メッセージを作成した時刻の情報との組合せで生成される。   <QueryID> is an element tag that represents identification information that makes search request information unique. The identification information of the shared information search request is generated by a combination of the MAC address unique to the host that created the shared information search request message and the time information at which the shared information search request message was created at the host.

<QueryPath>は当該検索要求情報を伝達する対象となるホストを特定するとともに、当該分散情報検索要求メッセージを伝達する順序を指定する要素タグであり、<Host>要素でホストアドレスを指定し、伝達すべき順序に従い、先に伝達されるホストほど上位に配置される。また、<QueryPath>要素の末尾の値は当該分散情報検索要求メッセージを作成したホスト自身のホストアドレスを格納するものとする。図4においては、ホストアドレス”192.168.10.127”のホストから1番目にホストアドレス”192.168.10.125”のホストにメッセージを伝達し、2番目にホストアドレス”192.168.10.15”のホストに伝達され、最後に自ホスト”192.168.10.127”に伝達される。   <QueryPath> is an element tag that specifies the host to which the search request information is to be transmitted and also specifies the order in which the distributed information search request message is to be transmitted. The host address is specified by the <Host> element and is transmitted. According to the order to be performed, the host transmitted earlier is arranged higher. Also, the value at the end of the <QueryPath> element stores the host address of the host that created the shared information search request message. In FIG. 4, a message is transmitted from the host with the host address “192.168.10.127” to the host with the host address “192.168.10.125” first, and the host address “192.168.168” is second. .0.15 "host, and finally to its own host" 192.168.10.127 ".

<QueryPath>が空要素の場合は、伝送対象を特定しないことを意味し、当該分散情報検索要求メッセージは他ホストへの伝達は行われない。   If <QueryPath> is an empty element, it means that the transmission target is not specified, and the distributed information search request message is not transmitted to other hosts.

<TransmissionFailure>は当該分散情報検索要求メッセージを伝達していく過程で、送信エラーなどにより、目的のホストにメッセージを送信できなかった場合に、送信できなかったホストの情報をホストアドレスで格納する送達不能情報を格納する要素タグである。図4においては、送達不能ホストはまだないため、空となっている。   <TransmissionFailure> is a process of storing the information of the host that could not be transmitted by the host address when the message could not be transmitted to the target host due to a transmission error in the process of transmitting the distributed information search request message. It is an element tag that stores impossible information. In FIG. 4, there is no undeliverable host, so it is empty.

<QueryInfo>は分散情報検索要求情報の検索要求を記述する要素タグであり、<Keyword>、<BooleanCondition>、<MediaType>を要素として持つ。   <QueryInfo> is an element tag that describes a search request for shared information search request information, and has <Keyword>, <BooleanCondition>, and <MediaType> as elements.

<Keyword>は分散情報検索要求情報の検索要求キーワードを指定する。<Keyword>要素は複数併記することが可能である。図4では、”Computer”と”Virus”の2つのキーワードが指定されている。<BooleanCondition>は<Keyword>要素によって指定されたキーワードの検索条件を指定し、キーワード間の論理積を指定する”AND”とキーワード論理和を指定する”OR”を指定することができるものとする。<MediaType>は検索したい情報のメディア種別を指定し、テキストファイルを指定する”Text”、ビットマップ画像、圧縮画像など画像ファイルを指定する”Image”、動画ファイルを指定する”Movie”、メディア種別を指定しない”None”を指定することができるものとする。   <Keyword> specifies the search request keyword of the shared information search request information. A plurality of <Keyword> elements can be written together. In FIG. 4, two keywords “Computer” and “Virus” are designated. <BooleanCondition> specifies the keyword search condition specified by the <Keyword> element, and "AND" that specifies the logical product between keywords and "OR" that specifies the keyword logical sum can be specified. . <MediaType> specifies the media type of the information to be searched, “Text” for specifying a text file, “Image” for specifying an image file such as a bitmap image or compressed image, “Movie” for specifying a video file, and media type “None” can be specified without specifying.

<ReturnAddress>は検索要求情報に対する情報検索の結果を返信する宛先ホスト情報を指定する。図4においては、分散検索要求発信元であるホスト”192.168.10.127”が返信先として指定され、各ホストでの情報検索の結果は”192.168.10.127”に送信される。   <ReturnAddress> specifies destination host information to which a result of information search for the search request information is returned. In FIG. 4, the host “192.168.10.127” that is the source of the distributed search request is designated as a reply destination, and the information search result at each host is sent to “192.168.10.127”. The

図5は図4において図示される本発明の実施形態の分散情報検索要求メッセージが、ホストアドレス”192.168.10.125”を持つ”Host125”によって受信され、分散情報検索要求をホストアドレス”192.168.10.15”を持つ”Host15”に送信するメッセージを示している。   FIG. 5 shows that the distributed information search request message of the embodiment of the present invention illustrated in FIG. 4 is received by “Host 125” having the host address “192.168.10.125” and the distributed information search request is sent to the host address ”. The message to be transmitted to “Host 15” having “192.168.10.15” is shown.

図5において、Host125は<QueryPath>情報から、自ホストに関する<Host>192.168.10.125”</Host>を削除し、送信するホストである<Host>192.168.10.15</Host>が先頭に来るように分散情報検索要求メッセージを更新して次のホストに送信する。   In FIG. 5, Host 125 deletes <Host> 192.168.10.125 ”</ Host> related to its own host from the <QueryPath> information, and <Host> 192.168.10.15 < The distributed information search request message is updated so that / Host> comes first, and is transmitted to the next host.

図6は図4において図示される本発明の実施形態の分散情報検索要求メッセージが、ホストアドレス”192.168.20.127”を持つ”SV001”によって受信され、分散情報検索要求メッセージをホストアドレス”192.168.20.40”を持つ”CL003”に送信しようとしたが、送信エラーを検知し、ホスト”CL003”に送信できなかった場合に、次のホスト”CL001”に送信する際のメッセージを示している。   6 shows that the distributed information search request message of the embodiment of the present invention illustrated in FIG. 4 is received by “SV001” having the host address “192.168.20.127”, and the distributed information search request message is sent to the host address. When trying to send to "CL003" with "192.168.20.40", but when a transmission error is detected and cannot be sent to host "CL003", when sending to the next host "CL001" Indicates a message.

図6において、ホスト”SV001”は<QueryPath>情報から、自ホストに関する<Host>192.168.20.127”</Host>を削除し、また、送信できなかった次ホストである<Host>192.168.20.40</Host>を削除し、さらに次のホスト情報である<Host>192.168.20.20</Host>が先頭に来るように分散情報検索要求メッセージを更新するとともに、送信できなかったホスト情報<Host>192.168.20.40</Host>を<TransmissionFailure>要素の値としてセットして次のホストに送信する。   In FIG. 6, the host “SV001” deletes <Host> 192.168.20.127 ”</ Host> related to its own host from the <QueryPath> information, and is the next host that could not be transmitted <Host>. 192.168.20.40 </ Host> is deleted, and the distributed information search request message is updated so that the next host information <Host> 192.168.20.20 </ Host> comes first. At the same time, the host information <Host> 192.168.20.40 </ Host> that could not be transmitted is set as the value of the <TransmissionFailure> element and transmitted to the next host.

次に、本実施形態で実行される分散情報検索処理について、図7から図14のフローチャートを用いて説明する。   Next, the distributed information search process executed in the present embodiment will be described with reference to the flowcharts of FIGS.

図13は本発明の実施形態で実行される分散情報検索の検索要求伝達制御サービスが行う処理を示すフローチャートである。   FIG. 13 is a flowchart showing processing performed by the search request transmission control service for shared information search executed in the embodiment of the present invention.

ステップS7000で、分散情報検索要求の受信処理を行う。分散情報検索要求受信は図2におけるユーザから指定された検索キーワード、検索条件などの検索要求を所定の通信プロトコルに従って行なわれる同種の検索装置で広く行われている公知の技術である。   In step S7000, a shared information search request reception process is performed. The distributed information search request reception is a well-known technique widely used in the same type of search device in which search requests such as search keywords and search conditions designated by the user in FIG. 2 are made according to a predetermined communication protocol.

ステップS7001で、図3において詳述のホスト管理情報に記憶されているホスト数が所定値(例えば128)未満であるか否かを判別し、所定値未満である場合はステップS7002で検索要求の伝送方式1による検索要求伝達処理を行い、所定値以上であった場合は、ステップS7003で検索要求の伝送方式2による検索要求伝達処理を行う。この条件分岐は、ホスト数の他、検索中継装置の配信の負荷などを判別してもよい。   In step S7001, it is determined whether or not the number of hosts stored in the host management information detailed in FIG. 3 is less than a predetermined value (for example, 128). If it is less than the predetermined value, a search request is determined in step S7002. Search request transmission processing by transmission method 1 is performed, and if it is equal to or greater than a predetermined value, search request transmission processing by transmission method 2 of the search request is performed in step S7003. This conditional branching may determine the distribution load of the search relay device in addition to the number of hosts.

ステップS7002は検索要求の伝送方式1による検索要求伝達処理であり、図7において詳述される。   Step S7002 is search request transmission processing according to search request transmission method 1, which will be described in detail with reference to FIG.

ステップS7003は検索要求の伝送方式2による検索要求伝達処理であり、図14において詳述される。   Step S7003 is search request transmission processing according to search request transmission method 2, which will be described in detail with reference to FIG.

図15は本発明の別の実施形態において実行される分散情報検索の検索要求伝達制御サービスが行う処理を示すフローチャートである。   FIG. 15 is a flowchart showing the processing performed by the search request transmission control service for distributed information search executed in another embodiment of the present invention.

ステップS9000で、分散情報検索要求の受信処理を行う。分散情報検索要求受信は図2におけるユーザから指定された検索キーワード、検索条件などの検索要求を所定の通信プロトコルに従って行われる同種の検索装置で広く行われている公知の技術である。   In step S9000, a shared information search request reception process is performed. The shared information search request reception is a well-known technique widely used in the same type of search device that makes a search request such as a search keyword and search condition designated by the user in FIG. 2 according to a predetermined communication protocol.

ステップS9001で、図3において詳述のホスト管理情報に記憶されている接続回線速度種別305が所定値(例えば100Mbps)未満であるか否かを判別し、所定値未満である場合はステップS9003で検索要求の伝送方式1による検索要求伝達処理を行い、所定値以上であった場合は、ステップS9002で検索要求の伝送方式2による検索要求伝達処理を行う。   In step S9001, it is determined whether or not the connection line speed type 305 stored in the host management information detailed in FIG. 3 is less than a predetermined value (for example, 100 Mbps). The search request transmission process by the search request transmission method 1 is performed, and if it is equal to or greater than the predetermined value, the search request transmission process by the search request transmission method 2 is performed in step S9002.

ステップS9002は検索要求の伝送方式1による検索要求伝達処理であり、図7において詳述される。   Step S9002 is search request transmission processing according to search request transmission method 1, which will be described in detail with reference to FIG.

ステップS9003は検索要求の伝送方式2による検索要求伝達処理であり、図14において詳述される。   Step S9003 is search request transmission processing according to search request transmission method 2, which will be described in detail with reference to FIG.

図7は本発明の実施形態で実行される分散情報検索の検索要求伝達制御サービスが行う伝送方式1による処理を示すフローチャートである。   FIG. 7 is a flowchart showing processing by the transmission method 1 performed by the search request transmission control service for shared information search executed in the embodiment of the present invention.

ステップS1002で、ステップS7000で受信した検索要求を処理する対象となるホストを選択し、検索要求メッセージを伝達する経路を決定する。なお、検索要求伝達パス決定処理の詳細については図8において後述する。   In step S1002, a host that is to process the search request received in step S7000 is selected, and a route for transmitting the search request message is determined. Details of the search request transmission path determination process will be described later with reference to FIG.

次に、ステップS1003で、ステップS7000で受信した検索要求から<QueryInfo>要素を作成し、ステップS1002で決定された検索要求伝達パスから<QueryPath>要素を作成する。さらに、NIC19の提供するMACアドレスと作成時時刻を取得して、<QueryID>要素のデータを生成し、<TransmissionFailure>要素を追加する。そして、<ReturnAddress>要素に自ホストのホストアドレスをセットして、分散情報検索要求メッセージを作成する。   Next, in step S1003, a <QueryInfo> element is created from the search request received in step S7000, and a <QueryPath> element is created from the search request transmission path determined in step S1002. Further, the MAC address provided by the NIC 19 and the creation time are acquired, data of a <QueryID> element is generated, and a <TransmissionFailure> element is added. Then, the host address of the own host is set in the <ReturnAddress> element, and a distributed information search request message is created.

次にステップS1004で、分散情報検索要求メッセージをステップS1002で決定された検索要求伝達パスに従い、パスの先頭のホストに送信する。検索要求送信処理の詳細については、図9において後述する。   In step S1004, the shared information search request message is transmitted to the host at the head of the path according to the search request transmission path determined in step S1002. Details of the search request transmission process will be described later with reference to FIG.

次にステップS1005で、各ホストからの検索処理結果の応答を受信する。検索応答受信処理の詳細については、図10において後述する。   In step S1005, a response of the search processing result from each host is received. Details of the search response reception process will be described later with reference to FIG.

次に、ステップS1006で、ステップS1004において受信した各ホストからの検索結果を統合して、ひとつにまとめる。各ホストから返信される検索結果に含まれる情報の所在情報であるURIで一意化し、重複したURIを検索結果に含まないようにまとめ、検索スコアの降順にソートするものとする。   Next, in step S1006, the search results from the hosts received in step S1004 are integrated and combined into one. It is assumed that the URI is unique as the location information of the information included in the search result returned from each host, the duplicate URIs are collected so as not to be included in the search result, and sorted in descending order of the search score.

次に、ステップS1007で、ステップS1006においてまとめられた検索結果をステップS7000において受信した検索要求を発信したホストに送信し、分散情報検索の処理を終了する。   Next, in step S1007, the search results collected in step S1006 are transmitted to the host that issued the search request received in step S7000, and the distributed information search process ends.

次に、ステップS1002の検索要求伝達パス決定処理の詳細について、図8を用いて説明する。   Next, details of the search request transmission path determination process in step S1002 will be described with reference to FIG.

図8は本発明の実施形態の伝送方式1による検索要求伝達パス決定処理の詳細を示すフローチャートである。   FIG. 8 is a flowchart showing details of search request transmission path determination processing according to the transmission method 1 of the embodiment of the present invention.

ステップS2001で、図3において詳述のホスト管理情報を検索し、ホストグループ303が同一であるホストグループに属するホスト情報を取得する。   In step S2001, the host management information detailed in FIG. 3 is searched, and host information belonging to the same host group as the host group 303 is acquired.

次に、ステップS2002で、ステップS2001で取得したホスト情報を保持情報数304の多い順に並び替え、同一ホストグループ内での配信順を決定して、検索要求伝達パスに加える。   Next, in step S2002, the host information acquired in step S2001 is rearranged in descending order of the number of retained information 304, the distribution order within the same host group is determined, and added to the search request transmission path.

次に、ステップS2004において、ホスト管理情報のすべてのホスト情報について処理を終えたかどうかをチェックし、すべての処理を終えたならば、処理を終了し、未処理のホスト情報があれば、ステップS2001へループし、次のホストグループに対する配信決定を行う。   Next, in step S2004, it is checked whether or not processing has been completed for all host information in the host management information. If all processing has been completed, processing is terminated. If there is unprocessed host information, step S2001 is performed. Loop to make a delivery decision for the next host group.

次に、ステップS2005において、不図示の転送失敗ホスト情報格納メモリより、転送不能ホスト情報を読み出し、転送不能ホストとして格納されているホスト情報があれば、検索要求伝達パスから削除する。   Next, in step S2005, untransferable host information is read from a transfer failure host information storage memory (not shown), and if there is host information stored as a nontransferable host, it is deleted from the search request transmission path.

図9は本発明の実施形態である検索要求送信処理の詳細を示すフローチャートである。   FIG. 9 is a flowchart showing details of search request transmission processing according to the embodiment of the present invention.

ステップS3001で、分散情報検索要求メッセージの<QueryPath>要素に示される先頭の<Host>要素によって示されるホストに対して、当該分散情報検索要求メッセージを送信する。メッセージの送受信は広く行なわれているTCP/IPプロトコルによって行なわれるものとする。   In step S3001, the shared information search request message is transmitted to the host indicated by the first <Host> element shown in the <QueryPath> element of the shared information search request message. It is assumed that message transmission / reception is performed by the widely used TCP / IP protocol.

次に、ステップS3002で、当該ホストへの送信が成功したかどうかチェックし、送信成功であればステップS3005へ分岐し、送信失敗であったならば、ステップS3003へ進む。送信が成功であったかどうかは、図11において後述する分散検索要求メッセージ受信処理において、正常に受信できた場合に、送信ホストに対して送出されるACKNOWLEDGEメッセージを受信することで判定する。   Next, in step S3002, it is checked whether transmission to the host is successful. If transmission is successful, the process branches to step S3005. If transmission is unsuccessful, the process proceeds to step S3003. Whether or not the transmission is successful is determined by receiving an ACKNOWLEDGE message sent to the transmission host when the transmission is successful in the distributed search request message reception process described later with reference to FIG.

ステップS3002において送信失敗であった場合、ステップS3003で、分散情報検索要求メッセージの<TransmissionFailure>要素に送信失敗したホスト情報を追加し、ステップS3004において、分散情報検索要求メッセージの<QueryPath>要素の値から、送信失敗したホスト情報を削除する。   If the transmission fails in step S3002, the host information that failed to be transmitted is added to the <TransmissionFailure> element of the shared information search request message in step S3003. In step S3004, the value of the <QueryPath> element of the shared information search request message Delete the host information that failed to send.

次に、ステップS3005で、分散情報検索要求メッセージの<QueryInfo>要素に示される情報に従い、自ホストの情報検索処理を行う。自ホストの情報検索処理は広く実施されている公知の技術であり、詳細は省略する。   In step S3005, the local host information search process is performed in accordance with the information indicated in the <QueryInfo> element of the distributed information search request message. The information retrieval process of the own host is a well-known technique that is widely implemented, and details thereof are omitted.

次に、ステップS3006で、ステップS3005の自ホストの検索処理結果を分散情報検索要求メッセージの<ReturnAddress>要素に示されるホストアドレスに送信する。検索処理結果の送信もまた、TCP/IPプロトコルによってTCPパケットに検索結果データを格納して送信するものとする。   In step S3006, the local host search processing result in step S3005 is transmitted to the host address indicated in the <ReturnAddress> element of the distributed information search request message. It is assumed that the search result is also transmitted by storing the search result data in a TCP packet by the TCP / IP protocol.

図10は本発明の実施形態である検索応答受信処理の詳細を示すフローチャートである。   FIG. 10 is a flowchart showing details of search response reception processing according to the embodiment of the present invention.

ステップS4001で、各ホストからの検索結果応答を受信する受信スレッドを生成し、受信スレッドにおいて、送信されてくる検索結果を受信する。ステップS4002で、図7のステップS1003において作成した分散情報検索要求情報の<QueryID>要素にセットされた値を持つ分散検索要求メッセージを受信する。   In step S4001, a reception thread for receiving a search result response from each host is generated, and the search result transmitted is received in the reception thread. In step S4002, a distributed search request message having a value set in the <QueryID> element of the distributed information search request information created in step S1003 of FIG. 7 is received.

ステップS4002で分散検索要求メッセージを受信した後、ステップS4003で、ステップS1002で決定した検索ホストのうち、受信した検索要求メッセージの<TransmissionFailure>要素に格納されたホスト情報を除くホスト情報をステップS4001の受信スレッドに引き渡す。   After receiving the distributed search request message in step S4002, in step S4003, the host information excluding the host information stored in the <TransmissionFailure> element of the received search request message among the search hosts determined in step S1002 is displayed in step S4001. Deliver to the receiving thread.

分散検索処理結果受信スレッドはステップS4003で引き渡されたすべてのホストからの検索結果を受信するまで受信と待機を行い、すべてのホストからの検索結果を受信したならステップS4004で、分散情報検索結果を検索応答受信メインプロセスに引き渡す。   The distributed search processing result reception thread receives and waits until the search results from all the hosts delivered in step S4003 are received. If the search results from all the hosts are received, the distributed information search results are displayed in step S4004. Delivered to the main process for receiving search responses.

検索応答受信メインプロセスは、分散情報検索結果を受信スレッドから受け取った後、受信スレッドを破棄する。   The search response reception main process discards the reception thread after receiving the distributed information search result from the reception thread.

次に、ステップS4006で、分散情報検索要求メッセージの<TransmissionFailure>要素に示される転送失敗ホスト情報を不図示の転送失敗ホスト情報格納メモリに格納する。   In step S4006, the transfer failure host information indicated in the <TransmissionFailure> element of the distributed information search request message is stored in a transfer failure host information storage memory (not shown).

図11は本発明の実施形態である分散検索要求メッセージ受信処理の詳細を示すフローチャートである。   FIG. 11 is a flowchart showing details of the distributed search request message reception process according to the embodiment of the present invention.

ステップS5001で、他のホストからの分散情報検索要求メッセージを受信待機し、検索要求メッセージを受信する。   In step S5001, reception of a shared information search request message from another host is waited for and a search request message is received.

次に、ステップS5002で、検索要求メッセージの<QueryPath>要素のホスト情報リストの先頭にある自ホストの情報を<QueryPath>要素から削除する。   In step S5002, the host information at the head of the host information list of the <QueryPath> element of the search request message is deleted from the <QueryPath> element.

次に、ステップS5003で、検索要求メッセージの<QueryPath>要素の先頭にホストに検索要求メッセージを送信する。この検索要求送信処理の詳細は図9において詳述したものと同様である。   In step S5003, the search request message is transmitted to the host at the head of the <QueryPath> element of the search request message. The details of this search request transmission process are the same as those described in detail with reference to FIG.

図14は本発明の実施形態で実行される分散情報検索の検索要求伝達制御サービスが行う伝送方式2による処理を示すフローチャートである。   FIG. 14 is a flowchart showing processing by transmission method 2 performed by the search request transmission control service for shared information search executed in the embodiment of the present invention.

ステップS8001において、図3に詳述のホスト管理情報に登録されているホスト情報をひとつ取得する。   In step S8001, one piece of host information registered in the host management information detailed in FIG. 3 is acquired.

次に、ステップS8002で、ステップS7000で受信した検索要求から<QueryInfo>要素を作成し、<QueryPath>要素を空要素とし、さらに、NIC19の提供するMACアドレスと作成時時刻を取得して、<QueryID>要素のデータを生成し、<TransmissionFailure>要素を追加する。そして、<ReturnAddress>要素に自ホストのホストアドレスをセットして、分散情報検索要求メッセージを作成する。   Next, in step S8002, a <QueryInfo> element is created from the search request received in step S7000, the <QueryPath> element is an empty element, and the MAC address provided by the NIC 19 and the creation time are acquired, and < Create data for the QueryID> element and add a <TransmissionFailure> element. Then, the host address of the own host is set in the <ReturnAddress> element, and a distributed information search request message is created.

次に、ステップS8003で、ステップS8002において作成した分散情報検索要求メッセージをステップS8001において取得したホスト情報を送信先として送信する。   In step S8003, the host information acquired in step S8001 of the shared information search request message created in step S8002 is transmitted as the transmission destination.

次に、ステップS8004で、図3に詳述のホスト管理情報に登録されているすべてのホスト情報を処理したかどうかを判別し、未処理ホストがあるならばステップS8001へループし、すべてのホストに分散情報検索要求メッセージを送信し終えたならステップS8005へ分岐する。   In step S8004, it is determined whether all host information registered in the host management information detailed in FIG. 3 has been processed. If there is an unprocessed host, the process loops to step S8001, and all hosts are processed. If the shared information search request message has been transmitted to step S8005, the process branches to step S8005.

次に、ステップS8005で、ステップS8003において送信した各ホストからの検索処理結果の応答を受信する。検索応答受信処理の詳細については図10において詳述される。   Next, in step S8005, the response of the search processing result from each host transmitted in step S8003 is received. Details of the search response reception process will be described in detail with reference to FIG.

次に、ステップS8006で、ステップS8005において受信した各ホストからの検索結果を統合して、ひとつにまとめる。各ホストから返信される検索結果に含まれる情報の所在情報であるURIで一意化し、重複したURIを検索結果に含まないようにまとめ、検索スコアの降順にソートするものとする。   Next, in step S8006, the search results received from the hosts received in step S8005 are integrated and combined into one. It is assumed that the URI is unique as the location information of the information included in the search result returned from each host, the duplicate URIs are collected so as not to be included in the search result, and sorted in descending order of the search score.

次に、ステップS8007で、ステップS8006においてまとめられた検索結果をステップS7000において受信した検索要求を発信したホストに送信し、分散情報検索の処理を終了する。   Next, in step S8007, the search results collected in step S8006 are transmitted to the host that issued the search request received in step S7000, and the distributed information search process ends.

図12は本発明の実施形態で実行される分散情報検索の分散検索サービス起動処理を示すフローチャートである。   FIG. 12 is a flowchart showing a distributed search service start process for distributed information search executed in the embodiment of the present invention.

ネットワーク上の分散情報検索装置の検索サービスが起動すると、ステップS6001において、分散検索経路選択サービスの検索を行う。分散検索経路選択サービスの検索のために、検索サービスはネットワーク上の全ホストに対して問合せメッセージをブロードキャスト送信する。分散検索経路選択サービスは問合せメッセージを受信すると、応答メッセージを発呼元の検索サービスを保持するホストに対して送信する。   When the search service of the distributed information search apparatus on the network is activated, a search for the distributed search route selection service is performed in step S6001. In order to search for the distributed search route selection service, the search service broadcasts an inquiry message to all hosts on the network. When the distributed search route selection service receives the inquiry message, the distributed search route selection service transmits a response message to the host holding the calling source search service.

次に、ステップS6002で、ステップS6001においてブロードキャスト送信した問合せメッセージに対する分散検索経路選択サービスからの応答メッセージが受信できたかどうかを判別する。所定の時間内に応答メッセージを受信できなかった場合は、分散検索経路選択サービスが存在しないものと判定し、ステップS6003へ分岐し、分散検索経路選択サービスからの応答メッセージを受信できた場合はステップS6004へ分岐する。   In step S6002, it is determined whether a response message from the distributed search route selection service for the inquiry message broadcasted in step S6001 has been received. If the response message cannot be received within a predetermined time, it is determined that the distributed search route selection service does not exist, and the process branches to step S6003. If the response message from the distributed search route selection service is received, step The process branches to S6004.

ステップS6003では、ステップS6002において分散検索経路選択サービスが存在していない場合に、当該検索サービスを保持するホストにおいて分散検索経路選択サービスを起動させ、他のホストに対して分散検索経路選択サービスを開始する。   In step S6003, if the distributed search route selection service does not exist in step S6002, the distributed search route selection service is started on the host holding the search service, and the distributed search route selection service is started for other hosts. To do.

次に、ステップS6004で、当該検索サービスにおける検索要求の送信先として、ステップS6002で応答メッセージを返信した分散検索経路選択サービスを保持するホスト、または、ステップS6003で起動した分散検索経路選択サービスを保持する自ホストを検索サービスが保持する不図示の記憶領域に記憶する。   Next, in step S6004, the host that holds the distributed search route selection service that returned the response message in step S6002 or the distributed search route selection service started in step S6003 is held as a search request destination in the search service. The own host to be stored is stored in a storage area (not shown) held by the search service.

次にステップS6005で、ステップS6003で起動した分散検索経路選択サービスが保持する図3に詳述のホスト管理情報に、検索サービスを保持する自ホストを登録する。また、ステップS6003で分散検索経路選択サービスを開始後、ネットワーク上の他のホストからの問合せメッセージを受信した場合は、問合せメッセージに対して応答メッセージを送信するとともに、当該問合せメッセージを送信したホスト情報をホスト管理情報に登録する。   Next, in step S6005, the local host holding the search service is registered in the host management information detailed in FIG. 3 held by the distributed search route selection service started in step S6003. If an inquiry message from another host on the network is received after starting the distributed search route selection service in step S6003, a response message is sent in response to the inquiry message, and the host information that has sent the inquiry message Is registered in the host management information.

<実施形態2>
上記実施形態では、分散情報検索要求メッセージはタグによりマークアップされたテキスト形式で記述されたXML文書であるとしたが、各々の構成要素を識別可能としたバイナリ形式の情報をトランスポート層のデータパケットに格納するように構成することもできる。
<Embodiment 2>
In the above embodiment, the distributed information search request message is an XML document described in a text format marked up by a tag. However, binary format information that can identify each component is used as transport layer data. It can also be configured to be stored in a packet.

上記実施形態では、検索サービスが分散検索経路選択サービスを検索するために問合せメッセージをブロードキャスト送信するように処理しているが、サービスロケーションを管理するサービスディレクトリを設け、各サービスをサービスディレクトリに登録し、ディレクトリからのサービスロケーション情報の取得を行うように構成することもできる。   In the above embodiment, the search service is processed so as to broadcast the inquiry message to search for the distributed search route selection service. However, a service directory for managing the service location is provided, and each service is registered in the service directory. The service location information can be obtained from the directory.

上記実施形態では、分散検索経路選択サービスにおける分散情報検索要求メッセージの伝送方式をネットワーク上のホスト情報登録数に応じて判定される形態としたが、ネットワークの回線速度やホストの計算処理能力や処理負荷など、ホスト情報登録数以外の要素によって判別されるように構成することもできる。   In the above embodiment, the distributed information search request message transmission method in the distributed search route selection service is determined in accordance with the number of host information registrations on the network. However, the network line speed, host calculation processing capacity, and processing It can also be configured to be determined by factors other than the number of registered host information, such as the load.

また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ(またはCPUやMPU)が記憶媒体に格納されたプログラムコードを読出し実行することによっても達成されることは言うまでもない。   Another object of the present invention is to supply a storage medium storing software program codes for implementing the functions of the above-described embodiments to a system or apparatus, and the computer (or CPU or MPU) of the system or apparatus stores the storage medium. Needless to say, this can also be achieved by reading and executing the program code stored in the.

この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。   In this case, the program code itself read from the storage medium realizes the functions of the above-described embodiments, and the storage medium storing the program code constitutes the present invention.

プログラムコードを供給するための記憶媒体としては、例えば、フロッピー(登録商標)ディスク、ハードディスク、光磁気ディスク、CD−ROM、CD−R、CD−RW、DVD−ROM、DVD−RAM、DVD−RW、DVD+RW、磁気テープ、不揮発性のメモリカード、ROMなどを用いることができる。   Examples of the storage medium for supplying the program code include a floppy (registered trademark) disk, a hard disk, a magneto-optical disk, a CD-ROM, a CD-R, a CD-RW, a DVD-ROM, a DVD-RAM, and a DVD-RW. DVD + RW, magnetic tape, nonvolatile memory card, ROM, and the like can be used.

また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているOS(オペレーティングシステム)などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。   Further, by executing the program code read by the computer, not only the functions of the above-described embodiments are realized, but also an OS (operating system) operating on the computer based on the instruction of the program code. It goes without saying that a case where the function of the above-described embodiment is realized by performing part or all of the actual processing and the processing is included.

さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。   Further, after the program code read from the storage medium is written to a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer, the function expansion is performed based on the instruction of the program code. It goes without saying that the CPU or the like provided in the board or the function expansion unit performs part or all of the actual processing, and the functions of the above-described embodiments are realized by the processing.

以上、本発明の分散情報検索方法及び検索中継装置、システム、プログラム、コンピュータ可読メモリについて詳細に説明したが、本発明の主旨を逸脱しない範囲での変更や改良が行なわれえることは言うまでもない。   The distributed information search method, search relay device, system, program, and computer readable memory of the present invention have been described in detail above, but it goes without saying that modifications and improvements can be made without departing from the spirit of the present invention.

本発明は、ネットワークに接続された複数のホストコンピュータに分散して格納されている情報を検索する分散情報検索方法及び検索中継装置、システム、プログラム、コンピュータ可読メモリに関するものである。   The present invention relates to a distributed information search method, a search relay device, a system, a program, and a computer readable memory that search for information distributed and stored in a plurality of host computers connected to a network.

本発明の実施形態の分散情報検索装置の構成を示す図である。It is a figure which shows the structure of the distributed information search device of embodiment of this invention. 本発明の実施形態の分散情報検索装置によるネットワークの構成を示す図である。It is a figure which shows the structure of the network by the distributed information search device of embodiment of this invention. 本発明の実施形態のホスト情報管理テーブルを示す図である。It is a figure which shows the host information management table of embodiment of this invention. 本発明の実施形態の分散情報検索要求メッセージを示す図である。It is a figure which shows the distributed information search request message of embodiment of this invention. 本発明の実施形態の分散情報検索要求メッセージを示す図である。It is a figure which shows the distributed information search request message of embodiment of this invention. 本発明の実施形態の分散情報検索要求メッセージを示す図である。It is a figure which shows the distributed information search request message of embodiment of this invention. 本発明の実施形態で実行される第1の伝送方式による分散情報検索処理を示すフローチャートである。It is a flowchart which shows the shared information search process by the 1st transmission system performed in embodiment of this invention. 本発明の実施形態で実行される第1の伝送方式による検索要求伝達パス決定処理を示すフローチャートである。It is a flowchart which shows the search request transmission path determination process by the 1st transmission system performed in embodiment of this invention. 本発明の実施形態で実行される第1の伝送方式による検索要求送信処理を示すフローチャートである。It is a flowchart which shows the search request transmission process by the 1st transmission system performed in embodiment of this invention. 本発明の実施形態で実行される検索応答受信処理を示すフローチャートである。It is a flowchart which shows the search response reception process performed in embodiment of this invention. 本発明の実施形態で実行される第2の伝送方式による検索要求受信処理を示すフローチャートである。It is a flowchart which shows the search request reception process by the 2nd transmission system performed in embodiment of this invention. 本発明の実施形態で実行される分散検索サービス起動処理を示すフローチャートである。It is a flowchart which shows the distributed search service starting process performed in embodiment of this invention. 本発明の実施形態で実行される分散検索要求伝送方式決定処理を示すフローチャートである。It is a flowchart which shows the distributed search request transmission system determination process performed in embodiment of this invention. 本発明の実施形態で実行される第2の伝送方式による検索要求受信処理を示すフローチャートである。It is a flowchart which shows the search request reception process by the 2nd transmission system performed in embodiment of this invention. 本発明の実施形態で実行される分散検索要求伝送方式決定処理を示すフローチャートである。It is a flowchart which shows the distributed search request transmission system determination process performed in embodiment of this invention.

符号の説明Explanation of symbols

11 CPU
12 ROM
13 RAM
14 DISK
15 KB
16 VRAM
17 CRTC
18 CRT
19 NIC
11 CPU
12 ROM
13 RAM
14 DISK
15 KB
16 VRAM
17 CRTC
18 CRT
19 NIC

Claims (9)

検索要求発信元からの検索要求を受信する受信工程と、
管理している複数の検索装置の状況に応じて、検索要求伝達方式を選択する選択工程と、
当該選択した検索要求伝達方式により、前記複数の検索装置へ前記検索要求から作成された検索要求情報を配信する配信工程とを備えることを特徴とする分散情報検索方法。
A receiving process for receiving a search request from a search request source;
A selection process for selecting a search request transmission method according to the status of a plurality of search devices managed,
A distributed information search method comprising: a distribution step of distributing search request information created from the search request to the plurality of search devices by the selected search request transmission method.
前記配信工程は、前記管理している複数の検索装置の数に応じて検索要求伝達方式を選択することを特徴とする請求項1に記載の分散情報検索方法。   The distributed information search method according to claim 1, wherein the distribution step selects a search request transmission method according to the number of the plurality of search devices managed. 前記配信工程は、当該配信の負荷に応じて検索要求伝達方式を選択することを特徴とする請求項1に記載の分散情報検索方法。   The distributed information search method according to claim 1, wherein the distribution step selects a search request transmission method according to the distribution load. 前記配信工程は、前記管理している複数の検索装置の処理負荷に応じて検索要求伝達方式を選択することを特徴とする請求項1に記載の分散情報検索方法。   The distributed information search method according to claim 1, wherein the distribution step selects a search request transmission method according to processing loads of the plurality of search devices managed. 前記配信工程は、接続されている検索装置間の接続回線速度に応じて検索要求伝達方式を選択することを特徴とする請求項1に記載の分散情報検索方法。   The distributed information search method according to claim 1, wherein the distribution step selects a search request transmission method according to a connection line speed between connected search devices. ネットワーク上に存在する複数の検索装置の状況を管理する管理手段と、
検索要求発信元から検索要求を受信する受信手段と、
当該管理している複数の検索装置の状況に応じて、検索要求伝達方式を選択する選択手段と、
当該選択した検索要求伝達方式により、前記複数の検索装置へ前記検索要求から作成された検索要求情報を配信する配信手段とを備えることを特徴とする分散情報検索中継装置。
Management means for managing the status of a plurality of search devices existing on the network;
Receiving means for receiving a search request from a search request source;
A selection means for selecting a search request transmission method according to the status of the plurality of search devices managed,
A distributed information search relay device comprising: distribution means for distributing search request information created from the search request to the plurality of search devices by the selected search request transmission method.
ネットワーク上に存在する複数の検索装置と、検索中継装置とを有し、
前記検索中継装置が、
前記複数の検索装置の状況を管理する管理手段と、
検索要求発信元から検索要求を受信する受信手段と、
前記複数の検索装置の状況に応じて、検索要求伝達方式を選択する選択手段と、
当該選択した検索要求伝達方式により、前記検索装置へ前記検索要求から作成された検索要求情報を配信する配信手段とを備え、
前記複数の検索装置の各々が、
検索要求に応じた検索を実行する検索手段と、
検索処理結果を前記検索要求発信元に返信する返信手段とを備えることを特徴とする分散情報検索システム。
A plurality of search devices existing on the network, and a search relay device;
The search relay device is
Management means for managing the status of the plurality of search devices;
Receiving means for receiving a search request from a search request source;
Selection means for selecting a search request transmission method according to the situation of the plurality of search devices;
A delivery means for delivering search request information created from the search request to the search device by the selected search request transmission method;
Each of the plurality of search devices
A search means for executing a search according to the search request;
A distributed information search system comprising: reply means for returning a search processing result to the search request source.
検索要求発信元からの検索要求を受信する受信手順と、
管理している複数の検索装置の状況に応じて、検索要求伝達方式を選択する選択手順と、
当該選択した検索要求伝達方式により、前記複数の検索装置へ前記検索要求から作成された検索要求情報を配信する配信手順とをコンピュータに実行させるためのプログラム。
A receiving procedure for receiving a search request from a search request source;
A selection procedure for selecting a search request transmission method according to the situation of a plurality of search devices managed,
A program for causing a computer to execute a distribution procedure for distributing search request information created from the search request to the plurality of search devices by the selected search request transmission method.
請求項8に記載のプログラムを格納するコンピュータ可読メモリ。   A computer readable memory storing the program according to claim 8.
JP2004112168A 2004-04-06 2004-04-06 Dispersed information retrieving method, retrieval relaying device, system, program, and computer-readable memory Withdrawn JP2005301353A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004112168A JP2005301353A (en) 2004-04-06 2004-04-06 Dispersed information retrieving method, retrieval relaying device, system, program, and computer-readable memory

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004112168A JP2005301353A (en) 2004-04-06 2004-04-06 Dispersed information retrieving method, retrieval relaying device, system, program, and computer-readable memory

Publications (1)

Publication Number Publication Date
JP2005301353A true JP2005301353A (en) 2005-10-27

Family

ID=35332856

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004112168A Withdrawn JP2005301353A (en) 2004-04-06 2004-04-06 Dispersed information retrieving method, retrieval relaying device, system, program, and computer-readable memory

Country Status (1)

Country Link
JP (1) JP2005301353A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9384219B2 (en) 2010-09-10 2016-07-05 Hitachi, Ltd. Computer system, data retrieval method and database management computer

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9384219B2 (en) 2010-09-10 2016-07-05 Hitachi, Ltd. Computer system, data retrieval method and database management computer

Similar Documents

Publication Publication Date Title
US6246487B1 (en) Multi-function unit, server and network system having multi-function unit
CN106874334B (en) Data processing method and device and information processing system
US20070130274A1 (en) Multimedia messaging automatic reply service method and system
US7313612B1 (en) Information management method in network system
US6889252B2 (en) Method and system for using a selected peripheral of a network using a server as a re-router
US6484943B1 (en) Method and system for assigning a computer interaction priority based on a machine-readable code
US20070285700A1 (en) System and method for data processing
JP2000132397A (en) Client, server and software distribution system using them
AU2002350998A1 (en) Method and system for using a selected peripheral of a network
JP4101208B2 (en) Information retrieval method and apparatus, program and computer-readable memory
JP2005301353A (en) Dispersed information retrieving method, retrieval relaying device, system, program, and computer-readable memory
JP2896394B2 (en) File server device
US9667815B2 (en) Information processing system, information processing device, and information processing method
JP4546075B2 (en) Information processing method, information processing apparatus, control program, and storage medium
US20140019476A1 (en) Information processing apparatus, information processing system, processing method thereof, and recording medium
US7444430B2 (en) Terminal apparatus and control method thereof
JP2007048060A (en) Distributed information searching device, its method and computer readable memory
US20050021641A1 (en) Program, method, apparatus and recording medium for supporting inquiries from server to operator
US11520542B2 (en) Management apparatus for editing setting information across a plurality of tabs
US20220279080A1 (en) Server and computer program for server
JP2936482B2 (en) Email system and email server
US20050160085A1 (en) Information processing method, information processing terminal, program, and computer-readable storage medium
JP2006323687A (en) Document management device, control method and program
US20070006050A1 (en) Automatic notification of applicable bulletins and tags based on fault analysis
JPH11338757A (en) File managing device

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20070703