JP2003091555A - Distributed object retrieval program, record medium of the same and distributed object retrieval unit - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a method for specially aiming at shortening a retrieval processing queuing time in order to overcome the deterioration of a retrieval time accompanying a referral liaison, where in a distributed object retrieval, if the object for retrieval is not existent in a main reference server, a client is requested to establish a session with an actual reference server, transmit a retrieval demand and queue for the retrieval processing of the server in accordance with a referral information, the retrieval processing time becomes longer than that of a case where the object for retrieval is existent in the main reference server. SOLUTION: The system is so constituted that when the main reference server detects an actual reference server information in a retrieval result to the retrieval demand of the client, it notifies the client of the actual reference server information, notifies the actual reference server of client information and transfers the retrieval demand of the client to the actual reference server, the actual reference server performs a retrieval processing to the retrieval demand of the client, and compares a retrieval result with the client information when the client performs a retrieval demand in accordance with the actual reference server information, and transmits the retrieval result from the main reference server to the client if the result matches with the retrieval demand from the actual reference server.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a search function for distributed objects, and in particular LDAP for performing referral cooperation.
The present invention relates to improvement of LDAP search performance in a server network environment.

[0002]

2. Description of the Related Art A database (directory) having relations between objects and their attributes and objects,
And, providing various services regarding a specified object to a client based on a predefined policy is called a directory service. If a referral server cannot resolve a search request from a client, the function that notifies the client of other referral server information is called a referral function, and the referrer server tells the client the address of the referent server. Control information called a referral in which the information of (1) is stored is transmitted. In addition, LDAP (Lightweight Directory
“Access Protocol” refers to a simplified version of a protocol for performing a directory service between an LDAP server and an LDAP client.

LDAP standard (Consortium IETF (Internet Engineerin) established to promote the standardization of various new technologies developed on the Internet.
Document RFC managed and issued by g Task Force)
In the referral function defined in (Requests For Comment) 2251, the address of the reference destination server is stored in the referral information notified from the LDAP server (hereinafter referred to as server), and the LDAP client (hereinafter referred to as client) is According to the information, a session connection and a search request are made to the reference destination server to make a search request to the reference destination server. Therefore, it is necessary to establish a session, send a search request, and wait for the server to perform a search process each time the referenced server is accessed, and the time required for the search increases in an environment where a large number of referrals are linked.

FIG. 1 shows an example of a conventional search process in the case where the server A has a referral setting for the server B based on the LDAP protocol. The client makes a session connection and a search request to the server A ().
The server A performs authentication / search processing based on the request from the client (), and when the referral is set, notifies the client of the referral information together with the search result (). The client analyzes the received referral information () and sends a connection / search request to the server B based on the information (). The server B receives the search request from the client and performs a search process (),
Notify the search result to the client ().

FIG. 5 is a processing sequence showing an example of a conventional search processing when the server A in FIG. 1 has a referral setting for the server B. The processing of the numbers in the figure corresponds to the numbers in FIG. When an object to be searched exists on the server that has issued the search request, the time required for the search is a value obtained by adding the processes of to.
And become the session disconnection and referral transmission / reception processing, and the processing increases each time the number of referenced servers increases.
The DB search processing on the server requires a search time according to the scale of the DB.

If no object to be searched exists in the server that issued the search request, referral processing is performed and the search time becomes ++++++. Search time increases by the amount. Figure 9
An operation example of referral cooperation is shown. In this example, referral settings are performed from the server A of the company A to the servers B, C, and D of the affiliated companies B to D, and further, the servers E and the servers of the departments E to G of the affiliated company B. Referrals to F and server G are set. When the client searches the server A of the company A for objects existing in the server E of the department E of the affiliated company B,
In the conventional object search involving referral collaboration,
First, the client makes a connection request / search request to the server A that is the reference source server, and receives a referral indicating the reference destination server information from the server A as the search result.

The client makes a connection request / search request to the server B, which is the reference destination server, based on the referral information, and receives a referral indicating the reference destination server information as the search result from the server B. The client makes a connection request / search request to the server E, which is the final reference destination server, and receives an object to be searched as a search result from the server E.

As described above, as the decentralization of objects progresses and the referral cooperation becomes complicated, the client needs session connection with all related servers, and the processing time of is proportional to the number of related servers. Increase. As a solution to the above problem, a method of holding a session between a server and a client once connected has been conventionally performed. In this case, for the server that once searched based on the referral information,
If you perform the search again, the time for session connection can be reduced. However, when the information of the new server is notified by the referral, it is necessary to newly establish a session, and it is not always effective in the environment where the object decentralization is advanced as shown in FIG. . It is also possible to hold all the sessions established between the client and the related server in advance,
When referral coordination becomes complicated, the load on the client also increases due to the increase of resources and the complexity of management, which is not necessarily a good idea.

[0009]

In the distributed object search, when the target object does not exist in the referrer server, the client waits for establishment of a session with the referee server, transmission of a search request, and server search processing according to the referral information. It becomes necessary, and the processing time increases as compared with the case where the target object exists in the reference source server.
In the present invention, in order to solve the deterioration of the search time associated with referral cooperation, it is an object of the present invention to shorten the search processing waiting time of the server.

[0010]

FIG. 10 is an overall configuration diagram of a directory service system according to the present invention.
The distributed object search program of the present invention is composed of a server program and a client program of the directory service system. The server A2 uses the computer to search the database for a search request, and the search processing means 21 and the client. Referral means 22 for notifying the reference server information to the reference server, client information notifying means 23 for notifying the reference server of the client information of the client that made the search request to the reference server, and the reference result indicates that the reference server information exists. Retrieval request acting means 2 for acting a retrieval request to the destination server
4. Acceptability judging means 25 for judging whether the client can receive the search result from the reference destination server, search result notifying means 26 for notifying the client of the search result for the search request from the reference source server, and the server for the client 1. Acceptability notifying means 11 notifying that the search result notification from the reference destination server can be received, and search requesting means 1 requesting the server to search for an object.
2. If the object requested by the search means 12 does not exist in the referrer server, the referral analysis means 13 for analyzing the referral notified from the referrer server, and the search result receiving means 14 for accepting the search result from the referred server.
It functions as.

In order to solve the above-mentioned problems, a method of adding functions only to a server program of a conventional directory service system and a function addition to both programs of a server and a client are used to further reduce the time required for distributed object search. The method of making it will be described. [Solving Means 1] This solving means relates to the invention of claim 1. When the search request means 12 of the client 1 makes a search request to the server A2 which is the reference source server, the search processing means 21 of the server A2 searches the database locally connected to its own system based on the search request of the client 1. Then, when the referral notification unit 22 determines that the referral is set in the search result, the search request proxy unit 24 proxy the search request from the client and proxy the search request to the referenced server (server B3). At the same time, the client information notifying means 23 notifies the client information of the client 1 as the search request source. The search processing unit 21 of the server A2 notifies the client 1 of the search result and the referral notification unit 22 of the referral information.

The search processing means 31 of the server B3, which is the reference destination server, receives the search request from the server A2, searches the database, and the acceptability determination means 35 causes the client to receive the search result from the reference destination server. If it is determined that it is possible, and if it is determined that it is not possible (since the client does not notify that the search result from the reference server can be received in this solution), the result is held. If the referral notification means 32 of the server B3
Determines that the referral is set further,
The search request proxy means 34 proxy the search request to the reference destination server, the client information notification means 33 notifies the client information, the search processing means 31 reports the search result, and the referral notification means reports the referral information to the client 1. To notify.

Upon receiving the referral information as the search result from the server A1, the search requesting means 12 of the client 1 analyzes the referral information by the referral analyzing means 13, and the search requesting means 12 refers to the referral information based on the analysis result of the referral information. A search request is sent to the server B3. The search processing means 31 of the server B receives the search request from the client 1 and confirms whether the conditions are the same as the search request from the server A2. If the conditions are the same, server A
The search result from 2 is notified as the search result from the client 1.

As described above, when the invention of claim 1 is applied to the server of the directory service system, the referring server notifies the client of the referral without adding the function to the client, and the client sends the referral. Since the process of analyzing and issuing a search request to the reference destination server and the search request process from the reference source server to the reference destination server operate in parallel, the distributed object search time can be shortened. (For details of the shortened time, refer to the embodiment of the invention.) [Solution Means 2] This solution means relates to the invention of claim 2. The search request means 12 of the client 1 makes a search request to the server A2 which is the reference source server, and the acceptability notifying means 11 notifies that the client can receive the search result from the reference destination server.

In the server A2, the search processing means 21 performs the search processing from the database locally connected to the own system based on the search request from the client, and when the referral is set in the search result, the search request proxy is performed. The means 24 acts on behalf of the search request from the client to the server B, and the client information notifying means 23 notifies the client information of the client 1 as the search request source to the client 1 and the search processing means 2
1 notifies the search result, and the referral notification means 22 notifies the referral information. When a referral is further set in the search result, as in the case of the solving means 1, the search request proxy, the client information is notified to the reference destination server, and the search result and the referral information are notified to the client.

The acceptability judging means 35 of the server B3 which is the reference destination server judges that the client can receive the search result from the reference destination server (in this solving means, the client can receive the search result from the reference destination server). Is notified at the time of the search request), the search result notifying unit 36 notifies the client 1 of the search request result from the reference source server A1 performed by the search processing unit 31 as the search result to the client 1. The search result receiving means 14 receives the search result.

As described above, when the invention of claim 1 is applied to the server of the directory service system and the invention of claim 2 is applied to the client, the method is to notify the client search result from the reference destination server. Before the referenced server connects to the client, it can recognize that it does not need to connect, so if the referral server search result only hits referral information, for example, by not notifying the client of the search result, further search can be performed. It is possible to reduce the waiting time and the load on the network.
In addition, the server can send the search information to the reference destination server one after another and notify the result in parallel to the client, so that the client receives the referrals from the server in order and analyzes them, and then performs the search to the next reference destination server. The search waiting time can be reduced as compared with the method. (For details of the shortening time, refer to the embodiment of the invention.)

[0018]

BEST MODE FOR CARRYING OUT THE INVENTION FIG. 10 is an overall configuration diagram of a directory service system according to the present invention. The distributed object search program of the present invention is composed of a server program and a client program of the directory service system. The server A2 uses the computer to search the database for a search request, and the search processing means 21 and the client. Referral means 22 for notifying the reference server information to the reference server, client information notifying means 23 for notifying the reference server of the client information of the client that made the search request to the reference server, and the reference result indicates that the reference server information exists. Retrieval request proxy means 24 for substituting the retrieval request to the destination server, acceptability determination means 25 for determining whether or not the client can receive the retrieval result from the referred server, and notifying the client of the retrieval result for the retrieval request from the referencing server. Search results to Acknowledgment means 26, acceptability notification means 11 for notifying the client 1 that the server can receive the search result notification from the reference destination server, search request means 12 for requesting the server to search for an object, the search request When the object requested by the means 12 does not exist in the referrer server, it functions as a referral analysis means 13 for analyzing the referral notified from the referrer server, and a search result receiving means 14 for receiving the search result from the referred server. And is recorded on a computer-readable recording medium.

The directory service system according to the present invention is composed of a plurality of clients and a plurality of servers, and the plurality of clients and the plurality of servers have the same structure. Shows only one, and the components of server n are omitted. Hereinafter, the directory service according to the present invention
The description is based on the overall configuration of the system.

FIG. 2 relates to the invention of claim 1 and shows the search processing of the first embodiment according to the present invention. The client 1 makes a session connection and a search request to the server A2 by the search request means 12 (). In the server A2, based on the request from the client 1,
Authentication / search processing is performed by the search processing means 21 (),
When the referral notification unit 22 determines that the referral is set in the search result, the search request proxy unit 24 of the server A2 establishes a session to the server B3 with the authentication information used by the client and the search request, and sends the search request. At the same time as issuing (c), the client information notifying means 23 notifies the client information of the client 1 as the search request source.

If the referral information includes authentication information for the client, use this authentication information,
Submit a search request. The referral notification means 22 notifies the client 1 of the referral information together with the search result (). The search processing means 31 of the server B3 is the server A2.
In response to a search request from, the database search process is performed and the result is held (). If the referral notifying unit 32 of the server B3 determines that the referral is further set, the referral server similarly makes a connection request / search request of the session and notifies the client information.

When the search request means 12 of the client 1 receives the referral from the server A1 as a search result, the client performs a session disconnection request processing with the server A2 which is the reference source server, and the referral analysis means 13 analyzes the referral information. Then, the search request means 12 makes a search request to the server B3 based on the analysis information (). The search processing means 31 of the server B3 receives the search request from the client 1 and checks whether the conditions are the same as the search request from the server A2 (). If the conditions are the same, the search result from the search request from the server A2 is notified to the client 1 as the search result (). The client 1 is characterized by performing a session disconnection request process with the server B3 when receiving the search result.

If the server B3 is still in the searching process, the client can wait until the searching process is completed. Even if the client does not send a search request to the reference server, the conditions (authority, search start position, search filter, etc.) different from the reference source or referral information is ignored and the search request is not sent to the reference server. It is also possible to carry out a search in accordance with a search request from the server, hold the result for a certain period of time, and send it as a search result to a search request received within a certain period of time and having the same search condition.

FIG. 3 shows an improved example of the invention according to claim 1 and shows a search process according to the second embodiment of the present invention. In this embodiment, the directory service
The system control method is basically the same as in the case of the first embodiment of the present invention, but in order to further reduce the server search processing waiting time, a session between servers that are in a referral cooperation relationship in advance. Is to be connected. First, a session is established (a) when the server A2 and the server B3, which are in a referral cooperation relationship, are activated, and this path is always held.

The client 1 makes a session connection and a search request to the server A2 by the search request means 12 (). In the server A2, the search processing means 21 performs authentication / search processing () based on the search request from the client (), and when the referral notification means 22 determines that the referral is set, the search processing means 21 communicates with the server B3. Using the session held in step 2, the search request proxy means 24 sends a search request based on the authentication information used by the client and the search conditions (b), and at the same time, the client information notification means 2
3 notifies the client information of the client 1 that is the search source.

If the referral information includes authentication information for the client, use this authentication information,
Submit a search request. The search processing means 21 of the server A2 notifies the client of the search result, and the referral notification means 22 notifies the client 1 of the referral information (). Upon receiving the search request from the server A2, the search processing means 31 of the server B3 performs a database search process and holds the result (). If a referral is further set, the search request proxy unit 34 makes a search request to the reference destination server, and the client information notification unit 33.
Notifies the client information.

When the search request means 12 of the client 1 receives the referral information from the server A2, the client performs a session disconnection request processing with the server A which is the reference source server, and the referral analysis means 13 analyzes the referral (). The search request means 12 transmits a connection / search request to the server B3 based on the analysis information (). Upon receiving the search request from the client, the search processing means 31 of the server B3 checks whether or not the conditions are the same as the search request from the server A2 based on the client information (). When the conditions are the same, the search result from the search request from the server A2 is notified to the client 1 as the search result (), and when the client 1 completes the reception of the search result, the client 1 performs a session disconnection request process with the reference destination server. It is characterized by that.

If the server B3 is still in the searching process, the client can wait until the searching process is completed. In addition, the client uses the reference server to specify conditions (authority, search start position,
Even if the referral server ignores the referral information and does not send the search request to the reference server, the reference server performs the search according to the search request from the reference server and holds the result for a certain period of time. Alternatively, it is also possible to transmit as a search result to a search request received with the same search condition within a fixed time.

FIG. 6 shows a processing sequence according to the second embodiment of the present invention. The search processing time according to the present invention is +++++++, which is the same as the conventional search processing involving referral cooperation, but while the processing ++ is executed between the server A-client-server B, the server A-server B is executed. The search request process b is executed during the interval. In general, the processing ++ specifically includes the following processing. (1) Reception and analysis of the address of the reference destination server (2) Unbind processing from the reference source server (3) Bind processing to the reference destination server (4) Search request / client information transmission processing to the reference destination server Is a search request transmission process b to the reference destination server.
It takes more time. That is, the following holds. ++> b This means that the search request sent via the server A-server B is executed earlier than the search request sent via the server A-client-server B, and the search result can be acquired earlier. . When the client receives the search result as the search result, the search time is shortened. The search time X that can be shortened is as follows.

X = ++-b This is the case where there is only one reference destination server. However, when there are n reference destination servers, the result is as follows, and the effect is greater. Xn = (++-b) × n (n> 0) FIG. 4 relates to the invention of claim 2 and shows the search processing of the third embodiment according to the present invention. The search request means 12 of the client 1 makes a session connection and a search request to the server A2 (), and the acceptability notification means 11 notifies that the client 1 can receive the search result from the reference destination server. In the server A2, the search processing means 21 performs authentication / authentication based on the request from the client.
When the search processing is performed () and the referral is set in the search result, the search request proxy unit 24 of the server A2
The session is connected to the server B2 by the authentication information used by the client 1 and the search request, the search request is issued (c), and the client information notifying unit 23 notifies the client information of the client 1 that is the search request source.

If the referral information includes authentication information for the client, use this authentication information,
Submit a search request. Search processing means 2 for the client
1 indicates the search result, and the referral notification means 22 notifies the referral information (). Search processing means 31 of server B3
Receives the search request from the server A2, searches the database, and holds the result ().

If a referral is further set, the search request proxy means 34 sends a search request to the reference destination server, and the client information notifying means 33 notifies the client information. The search result notifying means 36 of the server B3 uses the client information notified from the reference source server (server A2) to connect to the client,
The search result obtained by the search request from the server A2 is notified to the client 1 as the search result (e), and the search result receiving means 14 of the client 1 receives the search result,
Performs session disconnection processing with the reference destination server (server B3).

If an entry other than the referral information does not hit the search result, the session connection to the client and the search result notification may not be performed. Note that, in order to further reduce the server search processing waiting time, between the servers (server A2 and server B3) that have a relationship of referral cooperation in advance, similar to the relationship between the first and second embodiments of the present invention. It is also possible to connect the session of.

FIG. 7 shows a processing sequence according to the third embodiment of the present invention. In the present embodiment, since the reference destination server connects to the client and notifies the search result, it can recognize that the reference destination server does not need to connect before connecting to the client. By not notifying the client of the result such as when referral information only hits in the search result,
Further, it is possible to reduce the search waiting time and the load on the network. In addition, the server can send the search information to the reference destination server one after another and notify the result in parallel to the client, so that the client receives the referrals from the server in order and analyzes them, and then performs the search to the next reference destination server. The search waiting time can be reduced as compared with the method.

FIG. 8 shows an example of search notification when there are a plurality of reference destination servers. In other words, this illustrates the reduction in search latency. In the conventional search processing involving referral cooperation, session connection / search request processing was also required for the reference server associated with the client indicated by the broken line, but in the present embodiment, there is no search target. It is shown that the destination servers (server B, server C) do not require session connection.

Embodiments of the present invention will be described below with reference to the drawings. [First Embodiment] FIGS. 11, 12, and 13.
Shows a processing flow for realizing the first embodiment according to the present invention shown in FIG. The processing flow of the entire directory service system according to the first embodiment is basically the same as that of the second embodiment as described in the section "Means for solving the problem", and therefore is shown in FIG. Please refer to the processing sequence of the second embodiment according to the present invention.

FIG. 11 is a flow chart showing a search information notification processing flow of the referencing server in the first embodiment according to the present invention, and relates to the database search processing in the server A shown in FIG. If the referral information is included in the database search, a session is established with the reference destination server B, a search request is transmitted, and the client is notified of the search result and the referral information. A description will be given below according to the flowchart.

The database is searched according to the search condition specified by the client (S1101), and if the entry hits, it is determined whether or not there is referral information (S11).
03). If there is no data to be searched, a process of creating a message notifying the client of the search result is performed (S1102). See FIG. 18 for the format of the referral information (standardized by RFC).

If the referral information is included, the following client information is collected (S1104). (1) Host name (IP address) (2) User name and password (3) Search base (position of tree to start search),
Search range, filter (search condition) Of these pieces of information, the host name, user name, and password are added to the search request as a control request for search (newly established in the present invention to distinguish the search from the client). Send in the state. The search base, search range, and filter are transmitted as conventional search request items. The host name of the client, d used to bind the client in the search control request
The n (distinguished name) name (the name that identifies the object) and the password used to bind the client are set.

Next, it is judged whether or not the reference destination server and the session are connected (S1105). If the session is not connected, the session is connected to the reference destination server (S1106). When the session with the reference destination server is connected, a search request including client information is transmitted to the reference destination server (S1107). FIG. 12 is a flowchart showing a search processing flow of the referred server according to the first embodiment of the present invention. The reference destination server (server B) receives the search request from the reference source server (server A) or the client, and in the case of the search request from the reference source server, after executing the database search, holds the search result. In the case of the search request from the client, it is checked whether the search from the referrer server has been executed in advance, and if there is a corresponding search result, the result is notified to the client.

The referenced server receives the search request (S).
1201) and whether the received search request is a search from the reference source server or a client is identified by the type of search control request (S1202). When searching from the referrer server, search the database. If further referral information is included here, FIG.
Is performed here (S1203). Hold the search results in the form of a message that notifies the client (S
1204).

If the search request is from the client, it is checked whether or not there is a corresponding search result by the search request from the reference source server (S1205). If there is, the message of the search result is deleted from the search result message management and used as a message to the client (S1206). If not, the database is searched and a message of the search result is created (S120).
7). Notify the client of the search result (S120)
8).

FIG. 13 is a flowchart showing the processing flow of the client when the referral is notified in the first embodiment according to the present invention. This is the process when the referral server notifies the client of the referral information. After sending the search request to the reference source server (server A), when the referral information is notified as a result, the client sends the search request to the reference destination server (server B). After receiving the search results, merge them. Disconnect the session with the server.

A connection request is sent to the referrer server (S1301). The connection request from the reference source server is received (S1302). A search request is transmitted to the referring server (S1303). The message type is LDAP_ from all the servers that received the search result and issued the search request.
When RES_SEARCH_RESULT is returned, a disconnection request to the server is sent (S1304). In cases other than the above, it is checked whether the message includes referral information (S1305). When the referral information is included, the referral information is analyzed and a connection request is made to the reference destination server (S1306). Make a search request to the referenced server (S
1307). A disconnection request is issued to the referring server (S130).
8). [Embodiment 2] The control method of the directory service system according to Embodiment 2 of the present invention is Embodiment 1
This is basically the same as the above, and in order to further reduce the server search processing waiting time, a session between servers in a referral cooperation relationship is connected in advance. The details of the processing are omitted. [Third Embodiment] FIGS. 14, 15, 16, and 17 show a processing flow for realizing the third embodiment according to the present invention shown in FIG.
The processing flow of the entire directory service system according to the third embodiment is the same as that of the third embodiment according to the present invention shown in FIG.
Refer to the processing sequence of. Note that FIG. 14 and FIG.
Although not shown in the flowcharts of FIGS. 5, 16 and 17, when the client 1 makes a search request, the client 1 notifies that the search result from the reference destination server can be received. As a notification method, information to that effect may be added to the search control request, or a new notification interface may be provided with the reference source server.

FIG. 14 is a flow chart showing the search processing flow of the referring server in the third embodiment of the present invention. If the referral information is included in the search, a session is established with the reference destination server (server B) and a search request is transmitted. The client is notified of the search result and referral information. The database is searched according to the search condition specified by the client (S1401), and when an entry is hit, it is checked whether the hit entry includes referral information (S140).
3). See FIG. 18 for referral information.

If there is no data to be retrieved, a message for notifying the client of the retrieval result is created and transmitted (S1402). At the same time, the server notifies the client of a control request waiting for search, and the client enters the waiting state. The maximum waiting time at the client is set to the control request waiting for the search.

When the referral information is included, the following client information is collected (S1404). (1) Host name (IP address) (2) User name and password (3) Search base (position of tree to start search),
Search range, filter (search condition) (4) Whether the search result can be received from the reference destination server Among these information, the host name, user name, password, and whether the search result can be received from the reference destination server Is
It is sent as a search control request with the search request added. The search base, search range, and filter are transmitted as conventional search request items. The host name of the client, the dn name used for binding the client, and the password used for binding the client are set in the search control request.

FIG. 15 is a flow chart showing the search processing flow of the referred server in the third embodiment of the present invention. Upon receiving a search request from the reference source server (server A2) or the client 1, the search request is transmitted to the client and the next reference destination server. See FIG. 20 for information to be sent to the client and the reference destination server.

The referenced server receives the search request (S).
1501) and whether the received search request is the search request from the reference source server or the search request from the client, is identified by the type of the search control request (S1502). In the case of the search request from the client, the referral notification flag for notifying the client of the referral information is set to ON (S1503). In the case of the search request from the reference source server, the database is searched (S1504).

Next, it is checked whether or not the search result includes referral information (S1505). If there is referral information, connect to the referenced server and
A search request is transmitted (S1506). LDAP_RES, which indicates to the client the end of the search if there is no referral information
The _SEARCH_LAST_REFERENCE notification flag is set to ON (S1507). It is checked whether the referral notification flag is ON (S1508), and if the flag is ON, the client is notified of the referral information (S150).
9). Next, check whether there is a search result (S
1510). If there is a search result, the client determines whether or not the search result from the reference destination server can be received, and if the search result can be received, the client is notified of the search result (S1511). LDAP_RES_ if there is no search result
Check the SEARCH_LAST_REFERENCE notification flag (S1
512). If this flag is OFF, nothing is notified to the client. LDAP_RES_SEARCH_LAST_REFERENC
When the E notification flag is ON, the client is notified of LDAP_RES_SEARCH_LAST_REFERENCE (new message type for the present invention) indicating the end of the search (S15).
13).

FIG. 16 is a flowchart showing the processing flow of the client when the referral is notified in the third embodiment of the present invention. After sending a search request to the referrer server (server A), if the result is a search request control request and referral information, the client is placed in a waiting state to receive the search result notification from the referee server. enter. The search result from the reference destination server is configured to start another thread and wait there.

A connection request is sent to the referring server (S1601). The connection request from the referrer server is received (S1602). A search request is transmitted to the referring server (S1603). The message type is LDAP_ from all the servers that received the search result and issued the search request.
When RES_SEARCH_RESULT is returned, it waits until all the processes for receiving the search result from the referred server are completed (S604). In cases other than the above, it is checked whether or not the message includes a control request waiting for search and referral information (S160).
5). When the referral information is included, the search result receiving process from the reference destination server is performed (S1606). (See FIG. 17) In the above process, the waiting state is entered until all search results from the reference destination server are received (LDAP_RES_SEARCH_RESULT reception) (S1607). All the received search results are merged (S1608). A disconnection request is issued to the referring server (S1609).

FIG. 17 is a flow chart showing a processing flow for receiving a search result of a client from a reference destination server according to the third embodiment of the present invention. This is a process in which the client receives a connection and a search result notification from the reference destination server. This process is started by a thread and waits for a connection from the referenced server. When there is an access from the reference destination server, the request is checked, and the search result is received.

LDAP_RES_SEARCH_LAST_REFERE, which receives an access request from the referenced server and the message indicates that there is no more connection from the referenced server.
It is determined whether the message is an NCE message (S1701),
In the case of Yes, the disconnection request is transmitted to the reference destination server (S1708). If No, it is checked whether the message is a bind request (S1702). If the request is a bind request, it is determined whether the authentication process is successful. As the authentication information, the authentication information used by the client to search the reference source server is used (S1703). When the authentication is successful, the referenced server is notified of the successful authentication by using the LDAP_RES_BIND message (S
1704). When the authentication has failed, the fact that the authentication has failed is notified by the same method (S1705). Next, it is checked whether the notified message is the last of the messages from the server (S1706). LDAP_RE
When S_SEARCH_RESULT is notified, a disconnection request is transmitted to the reference destination server (S1707). A disconnection request is sent to the reference destination server and the processing is terminated (S170).
8).

FIG. 18 shows the format of referral information. For referrals, LDA is used as reference server information.
P host name, LDAP port number, object identification name, search range, search condition, etc. are LDAP URL (Unif
orm Resource Locator) format. Figure 1
Reference numeral 9 indicates a search result message management structure. The search result from the reference destination server is held as data having a link structure. When there is a search from the client, the information in this structure is searched, and if there is a corresponding one, that information is used as the search result and deleted from this structure. Depending on the setting, it is possible to keep the message for a certain period of time and notify the message to all clients that have made similar searches during that time.

FIG. 20 shows conditions for sending a search result, referral information, and a search request to the client and the reference destination server. If referral information is set,
Send a search request to the referenced server. If there is no reference server, even if there is no search result, LD
Send the AP_RES_SEARCH_LAST_REFERENCE message to notify that there are no more search results. When there is a search from the client and if there is referral information, it is necessary to notify the client of the referral information and instruct the client to perform referral processing at the server.

For the search from the client, the client issues a search request directly to this server. For the search from the reference source, the search request comes from the server for which referral information is set in this server. Refers to the case. Further, the notification to the client indicates the content of the result returned to the client, the search to the reference destination indicates whether to issue a search request to the reference destination server, and the LAST_REFERENCE message indicates the LDAP_RES_SEARCH_LAST_REFERENCE message.

(Supplementary Note 1) In response to a search request, a search processing means for performing a search process and a referral server for the data retrieved by the search processing means, a referral for notifying the client of the referral server information. Notifying means, client information notifying means for notifying the reference destination server of the client information of the search request source, and acceptability determining means for determining whether or not the client can receive the search result from the reference destination server, When the search request source is a client, or when the acceptability determination unit determines that the client can receive the search result from the reference destination server, a search result notification that notifies the client of the search result based on the client information A directory service system that allows a computer to function as a means. Server program.

(Supplementary Note 2) Search request means for making a search request to the server, acceptability notifying means for notifying the server that the search results from the reference destination server can be received, and the search request means Referral analysis means for determining / analyzing whether or not there is referred server information in the retrieved search result, and retrieval for receiving the retrieval result from the referred server based on the analysis result of the referred server information analyzed by the referral analysis means A directory service system client program that causes a computer to function as a means of receiving results.

(Supplementary Note 3) A referral for notifying a client of reference destination server information when a search processing means for performing a search processing in response to a search request and a reference destination server for data retrieved by the search processing means are set. Notification means, client information notification means for notifying the reference destination server of the client information of the search request source, search request proxy means for acting the search request from the client to the reference destination server, and the client Acceptability determining means for determining whether or not the search result from the reference destination server can be received; and when the search request source is a client, or the acceptability determining means receives the search result from the reference destination server by the client. If it is determined that it is possible, the search result is notified to the client based on the client information. Server directory service system; and a result notification unit.

(Supplementary Note 4) The search request means for making a search request to the server, the acceptability notifying means for notifying the server that the search result from the reference destination server can be received, and the search request means are provided. Referral analysis means for determining / analyzing whether or not there is referred server information in the received retrieval result, and receiving the retrieval result from the referred server based on the analysis result of the referred server information analyzed by the referral analysis means. A client device of a directory service system, comprising a search result receiving means.

(Supplementary Note 5) A referral for notifying a client of reference destination server information when a search processing means for performing a search processing and a reference destination server for data retrieved by the search processing means are set in response to a search request. Notification means, client information notification means for notifying the reference destination server of the client information of the search request source, search request proxy means for acting the search request from the client to the reference destination server, and the client Acceptability determining means for determining whether or not the search result from the reference destination server can be received; and when the search request source is a client, or the acceptability determining means receives the search result from the reference destination server by the client. If it is determined that it is possible, the search result is notified to the client based on the client information. Result notifying means and the directory service system that causes a computer to function, the server program and computer readable recording medium.

(Supplementary Note 6) The search request means for making a search request to the server, the acceptability notifying means for notifying the server that the search result from the reference destination server can be received, and the search request means are provided. Referral analysis means for determining / analyzing whether or not there is referred server information in the received retrieval result, and receiving the retrieval result from the referred server based on the analysis result of the referred server information analyzed by the referral analysis means. A computer-readable recording medium recording a client program of a directory service system that causes a computer to function as a search result receiving means.

[0064]

As described above, according to the present invention,
It has the following effects. The session connection between the client and the referenced server that does not have the search target is not required, and
Since the server substitutes the session connection to the reference destination server, which was conventionally performed by the client, the load on the network can be reduced and the search waiting time in the distributed object search can be shortened.

[Brief description of drawings]

FIG. 1 is an example of a conventional search process.

FIG. 2 is a search process according to the first embodiment of the present invention.

FIG. 3 is a search process according to the second embodiment of the present invention.

FIG. 4 is a search process according to the third embodiment of the present invention.

FIG. 5 is a processing sequence of a conventional search processing example.

FIG. 6 is a processing sequence according to the second embodiment of the present invention.

FIG. 7 is a processing sequence according to the third embodiment of the present invention.

FIG. 8 is an example of a search notification when there are a plurality of reference destination servers according to the present invention.

FIG. 9 is an operation example of referral cooperation.

FIG. 10 is an overall configuration diagram of a directory service system according to the present invention.

FIG. 11 is a flowchart showing a search information notification processing flow of the referring server according to the first embodiment of the present invention.

FIG. 12 is a flowchart showing a search processing flow of a referred server according to the first embodiment of the present invention.

FIG. 13 is a flowchart showing a processing flow of the client when the referral is notified in the first embodiment according to the present invention.

FIG. 14 is a flowchart showing a search information notification processing flow of the referencing server in the third embodiment according to the present invention.

FIG. 15 is a flowchart showing a search processing flow of a referred server according to the third embodiment of the present invention.

FIG. 16 is a flowchart showing a processing flow of the client when the referral is notified in the third embodiment according to the present invention.

FIG. 17 is a flowchart showing a search result reception processing flow of a client from a reference destination server according to the third embodiment of the present invention.

FIG. 18 shows a format of referral information.

FIG. 19 is a search result message management structure.

FIG. 20 is notification information to the client and the reference destination server.

[Explanation of symbols]

1 client 2 Server A 3 server B 4 servers n 11 Acceptable notification means 12 Search request means 13 Referral analysis means 14 Search result receiving means 21 Search processing means 22 Referral notification means 23 Client information notification means 24 Search request agency 25 Acceptability judgment means 26 Search result notification means 31 Search Processing Means 32 Referral notification means 33 Client information notification means 34 Search Request Agent 35 Acceptability judging means 36 Search result notification means

   ─────────────────────────────────────────────────── ─── Continued front page    (72) Inventor Isao Inaba             2-2-1 Yanai, Yao-cho, Nisei-gun, Toyama Prefecture             Ceremony inside Toyama Fujitsu (72) Inventor Satoshi Jasawa             2-2-1 Yanai, Yao-cho, Nisei-gun, Toyama Prefecture             Ceremony inside Toyama Fujitsu (72) Inventor Kosuke Kato             2-2-1 Yanai, Yao-cho, Nisei-gun, Toyama Prefecture             Ceremony inside Toyama Fujitsu (72) Inventor Yoshinori Matsudaira             2-2-1 Yanai, Yao-cho, Nisei-gun, Toyama Prefecture             Ceremony inside Toyama Fujitsu (72) Inventor Jiro Ikegami             2-2-1 Yanai, Yao-cho, Nisei-gun, Toyama Prefecture             Ceremony inside Toyama Fujitsu (72) Inventor Manabu Hirose             2-2-1 Yanai, Yao-cho, Nisei-gun, Toyama Prefecture             Ceremony inside Toyama Fujitsu (72) Inventor Akinori Matsukura             2-2-1 Yanai, Yao-cho, Nisei-gun, Toyama Prefecture             Ceremony inside Toyama Fujitsu (72) Inventor Kengo Kido             2-2-1 Yanai, Yao-cho, Nisei-gun, Toyama Prefecture             Ceremony inside Toyama Fujitsu F term (reference) 5B075 KK03 KK33 PQ40 QT03                 5B082 GC04

Claims (5)

[Claims] 1. A referral notification means for notifying a client of reference destination server information when a search processing means for performing a search processing in response to a search request and a reference destination server are set in the data searched by the search processing means. A client information notifying unit for notifying the reference destination server of the client information of the search request source; a search request proxy unit for acting the search request from the client to the reference destination server; Acceptability determining means for determining whether or not the search result from the server can be received; and if the search request source is a client, or if the acceptability determining means allows the client to receive the search result from the reference destination server. If judged, the search result that notifies the client of the search result based on the client information Directory service system server program of causing a computer to function as the intellectual means. 2. A search request means for making a search request to a server, an acceptability notifying means for notifying the server that a search result from a referenced server can be accepted, and the search request means. Referral analysis means for determining / analyzing whether or not there is reference destination server information in the search result, and a search result for receiving the search result from the reference destination server based on the analysis result of the reference destination server information analyzed by the referral analysis means. A directory service system client program that causes a computer to function as a receiving means. 3. A search processing means for performing a search process in response to a search request, and a referral notification means for notifying a client of reference destination server information when a reference destination server is set in the data searched by the search processing means. A client information notifying unit for notifying the reference destination server of the client information of the search request source; a search request proxy unit for acting the search request from the client to the reference destination server; Acceptability determining means for determining whether or not the search result from the server can be received; and if the search request source is a client, or if the acceptability determining means can receive the search result from the reference destination server by the client. If judged, the search result that notifies the client of the search result based on the client information Server directory service system; and a knowledge unit. 4. A search request means for making a search request to a server, an acceptability notifying means for notifying the server that a search result from a referenced server can be received, and the search request means. Referral analysis means for determining / analyzing whether or not there is reference destination server information in the search result, and a search result for receiving the search result from the reference destination server based on the analysis result of the reference destination server information analyzed by the referral analysis means. A client device of a directory service system, comprising a receiving means. 5. A referral notification means for notifying a client of reference destination server information when a search processing means for performing a search processing in response to a search request and a reference destination server are set for the data searched by the search processing means. A client information notifying unit for notifying the reference destination server of the client information of the search request source; a search request proxy unit for acting the search request from the client to the reference destination server; Acceptability determining means for determining whether or not the search result from the server can be received; and if the search request source is a client, or if the acceptability determining means can receive the search result from the reference destination server by the client. If judged, the search result that notifies the client of the search result based on the client information Server program and computer readable recording medium directory service system that causes a computer to function by known means.