Method for searching for network connection path

• US 6,041,353 A
• Filed: 04/21/1998
• Issued: 03/21/2000
• Est. Priority Date: 04/22/1997
• Status: Expired due to Fees

• Current Assignee: Hitachi Information Networks Limited, Hitachi, Ltd.
• Original Assignee: Hitachi Information Networks Limited, Hitachi, Ltd.
• Inventors: Morita, Shinji, Miyazaki, Satoshi, Hirata, Toshiaki, Yamada, Mitsugu, Urano, Akihiro, Fujino, Shuji, Nakano, Hidetomo
• Primary Examiner(s): VU, VIET DUY
• Application Number:
  US09/063,445
• Time in Patent Office: 700 Days
• Field of Search: 709/217, 709/218, 709/220, 709/221, 709/222, 709/223, 709/227, 709/238, 709/239, 709/242, 709/243, 709/244, 709/249, 709/250, 370/351, 370/401, 370/409
• US Class Current: 709/224
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/26 Route discovery packet

Abstract

When a computer as a logical connection destination which detected a search objective user issues a search request to first one of computers which established logical connections associated with the search objective user, the first computer selects users who used a searched computer in a use time of the search objective user, and executes the search request over the computers which established the logical connections associated with the selected users. The same search request is sequentially carried out over m candidates of the logical connection originator computer of the searched computer down to an m-th computer. Search results (a computer identifier of the searched computer and user identifiers of the selected users) obtained by the m computers are collected in the respective computers and returned to the logical connection destination computer in an order opposite to the search request order. With use of information widely obtained in a conventional manner, a connecting path from the logical connection originator computer to the logical connection destination computer can be searched.

Claims

1. A method for searching for a network connecting path comprising the steps of:

issuing a search request from a computer which detected a search objective user to a first computer with which established a logical connection associated with the search objective user to require the first computer to perform searching operation;

selecting users who used a searched computer in a use time of the search objective user and issuing a search request to computers with which the searched computer established logical connections associated with the selected users to require the connection-established computers to perform a searching operation;

sequentially performing said search request over m candidates of a logical connection originator computer as a searched computer up to the m-th candidate computer; and

collecting in the respective computers the computer identifier of the searched computer and user identifiers of the selected users as search results sequentially obtained by the m computers while returning to the search objective user detection computer in an order opposite to the search request order.

2. A method for searching for a connecting path in a network comprising a plurality of computers and a managing computer for managing the plurality of computers, comprising the steps of:

monitoring by said managing computer utilization states of the computers to be managed, and sending a search request to ones of the computers in which a user to be searched was detected to demand a first computer with which established a logical connection associated with the search objective user to require the first computer to perform searching operation;

selecting by the first computer users who used a searched computer in a use time of the search objective user and issuing a search request to the computers which established logical connections associated with the selected users to require the connection-established computers to perform a searching operation;

sequentially performing said search request over m candidates of a logical connection originator computer as a searched computer up to the m-th candidate computer; and

collecting in the respective computers the computer identifier of the searched computer and user identifiers of the selected users as search results sequentially obtained by the m computers while returning to the search objective user detection computer in an order opposite to the search request order.

3. A method for searching for a connecting path in a network comprising a plurality of computers and a managing computer for managing the plurality of computers, comprising the steps of:

collecting and storing by said managing computer management contents of said plurality of computers;

searching, on the basis of the management information of the computers in which a user to be searched was detected, for a first computer which establish logical connections associated with said search objective user and select users who used a searched computer in a use time of the search objective user on the basis of the management information of the first computer; and

sequentially performing searching operation, based on the management information of the computers which established logical connections associated with the selected users, over m candidates of a logical connection originator computer as a searched computer up to the m-th candidate computer, and collecting search results from the m computers.

4. In a network system which includes a plurality of computers capable of being shared by a plurality of users and in which a logical connection between two of the computers is established by a pair of communication ports associated with users of the two computers to manage a computer identifier of an establishment request originator computer which required the establishment of the logical connection, user identifiers of the users associated with the logical connection in a searched computer, and use time information of the users, a method for searching for a network connecting path from a logical connection originator computer to a logical connection destination computer with respect to users who logically connected to another computer through one or more logical connections, comprising the steps of:

transferring a search request containing the use time information of the search objective user, from the computer which detected the search objective user to the computers which established the logical connections associated with the search objective user;

selecting users who used a searched computer in a use time of the use time information of the search objective user contained in the search request;

in the present of the computer which established the logical connection associated with the users selected in said selection step, transferring to the computer a search request containing the use time information of said search objective user;

in the absence of the computer which established the logical connection associated with the users selected in said selection step, using as its search result the computer identifier of a searched computer and the user identifiers of the users in the searched computer; and

in the case of not transferring the search request in said transfer step, transferring the search result obtained in said search result using step, to the search request originator computer which transferred the search request to a searched computer and, in the case of transferring the search request in said transfer step, collectively transferring the search result received from the search request destination computer and the search result obtained in said search result using step, to the search request originator computer which transferred the search request to the searched computer.

5. A method for searching for a network connecting path as set forth in claim 4, wherein the computer which received the search request from another computer reduces the number of the users selected in said selection step down to the users who satisfy one or more predetermined conditions.

6. A method for searching for a network connecting path as set forth in claim 5, wherein said condition is `to select the users who have the same user identifier as the user identifier of said search objective user`, and the computer which detected said search objective user and the computer which received the search request from the other computer further send the user identifier of said search objective user at the time of sending a search request.

7. A method for searching for a network connecting path as set forth in claim 5, wherein said conditions include one or more combinations of conditions of `to select the users who used the computers of the corresponding logical connection other than a predetermined computer`, `to select the users who used in a time other than a predetermined time zone`, `to select newly registered ones of the users`, and `to select the users who are already registered but did not use even once within a predetermined time`.

8. A method for searching for a network connecting path as set forth in claim 4, wherein the computer which received the search request from the other computer executes said selection step only when a search request computer number of computers which transferred the search request to the other computer and which led to a searched computer is equal to or smaller than a predetermined value, and the computer which detected said search objective user and the computer which received the search request from the other computer count up said search s request computer number at the time of sending the search request for further transmission.

9. A method for searching for a network connecting path as set forth in claim 4, wherein the computer which received the search request from the other computer does not transfer the search result obtain in said search result using step to the search request originator computer which sent the search request to the searched computer when a search request computer number of the computers which sent the search request to the other computer and which led to the searched computer does not reach a predetermined value, and the computer which detected said search objective user and the computer which received the search request from the other computer count up said search request computer number at the time of sending the search request for further transmission.

10. In a network system which includes a plurality of computers capable of being shared by a plurality of users and a managing computer for managing said plurality of computers and in which a logical connection between two of the computers is established by a pair of communication ports associated with users of the two computers to manage a computer identifier of an establishment request originator computer which required the establishment of the logical connection, user identifiers of the users associated with the logical connection in a searched computer, and use time information of the users, a method for searching for a network connecting path from a logical connection originator computer to a logical connection destination computer with respect to users who logically connected to another computer through one or more logical connections, comprising the steps of:

transferring a copy of a searching program stored in said managing computer from said managing computer to the computer which detected a search objective user whose connecting path is to be searched;

transferring a search request containing the use time information of said search objective user together with the copy of said searching program in accordance with the searching program received from said managing computer, from the computer which detected said search objective user to the computer which established the logical connection associated with said search objective user;

in the computer which received the search request from the other computer, selecting the users who used a searched computer in the use time indicated by the use time information of the search objective user contained in the search request in accordance with the searching program received from the search request originator computer;

in the present of the computer which established the logical connection associated with the users selected in said selection step, transferring to the computer a search request containing the use time information of said search objective user together with the copy of said searching program;

in the absence of the computer which established the logical connection associated with the users selected in said selection step, using as its search result the computer identifier of a searched computer and the user identifiers of the users in the searched computer; and

in the case of not transferring the search request in said transfer step, transferring the search result obtained in said search result using step, to the search request originator computer which transferred the search request to a searched computer and, in the case of transferring the search request in said transfer step, collectively transferring the search result received from the search request destination computer and the search result obtained in said search result using step, to the search request originator computer which transferred the search request to the searched computer.

11. A method for searching for a network connecting path as set forth in claim 10, wherein the computer which received the search request from another computer reduces the number of the users selected in said selection step down to the users who satisfy one or more predetermined conditions.

12. A method for searching for a network connecting path as set forth in claim 11, wherein said condition is `to select the users who have the same user identifier as the user identifier of said search objective user`, and the computer which detected said search objective user and the user which received the search request from the other computer further send the user identifier of said search objective user at the time of sending a search request.

13. A method for searching for a network connecting path as set forth in claim 11, wherein said conditions include one or more combinations of conditions of `to select the users who used the computers of the corresponding logical connection other than a predetermined computer`, `to select the users who used in a time other than a predetermined time zone`, `to select newly registered ones of the users`, and `to select the users who are already registered but did not use even once within a predetermined time`.

14. A method for searching for a network connecting path as set forth in claim 10, wherein the computer which received the search request from the other computer executes said selection step only when a search request computer number of computers which transferred the search request to the other computer and which led to a searched computer is equal to or smaller than a predetermined value, and the computer which detected said search objective user and the computer which received the search request from the other computer count up said search request computer number at the time of sending the search request for further transmission.

15. A method for searching for a network connecting path as set forth in claim 10, wherein the computer which received the search request from the other computer does not transfer the search result obtain in said search result using step to the search request originator computer which sent the search request to a searched computer when a search request computer number of the computers which sent the search request to the other computer and which led to a searched computer does not reach a predetermined value, and the computer which detected said search objective user and the computer which received the search request from the other computer count up said search request computer number at the time of sending the search request for further transmission.

16. A managing computer in a network system which includes a plurality of computers and a managing computer for managing said plurality of computers and in which said plurality of computers were capable of being shaped by a plurality of users, a logical connection between two of the computers is established by a pair of communication ports associated with users of the two computers to manage a computer identifier of an establishment request originator computer which required the establishment of the logical connection, user identifiers of the users associated with the logical connection in a searched computer, and use time information of the users;

said managing computer for collecting and managing management contents of said plurality of computers having a program which executes the following steps until the managing computer recognizes the computers as candidates of the logical connection originator computer logically connected to said logical connection destination computer;

when accepting a computer identifier of a logical connection destination computer which is used as a logical connection destination, an user identifier of a search objective user whose connecting path is to be searched in the logical connection destination computer, and use time information of said search objective user;

with respect to ones of the computers which established the logical connections established with said logical connection destination computer, associated with said search objective user in a use time of the use time information of said search objective user;

a first step of acquiring computer identifiers of the selected computers and user identifiers of the users associated with the logical connections in the computers;

with respect to the users who used the computers from which the computer identifiers and user identifiers were obtained in said first step in the use time of the use time information of the search objective user, in the presence of the computer which established the logical connection associated with ones of the users who satisfy one or more predetermined conditions;

a second step of acquiring the computer identifier of the computer and the user identifiers of the users in the computer; and

with respect to the users who used the computers from which the computer identifiers and user identifiers were obtained in said second step in the use time of the use time information of the search objective user, in the presence of the computer which established the logical connection associated with ones of the users who satisfy one or more predetermined conditions;

a third step of acquiring the computer identifier of the computer and the user identifiers of the users in the computer.

17. A method for searching for a network connecting path as set forth in claim 16, wherein said conditions include one or more combinations of conditions of `to select the users who have the same user identifier as the user identifier of said search objective user`, `to select the users who used the computers of the corresponding logical connection other than a predetermined computer`, `to select the users who used in a time other than a predetermined time zone`, `to select newly registered ones of the users`, and `to select the users who are already registered but did not use even once within a predetermined time`.

18. A recording medium for recording therein the program executed by the managing computer as set forth in claim 16.

19. In a network system which includes a plurality of computers capable of being shared by a plurality of users and in which a logical connection between two of the computers is established by a pair of communication ports associated with users of the two computers to manage a computer identifier of an establishment request originator computer which required the establishment of the logical connection, user identifiers of the users associated with the logical connection in a searched computer, and use time information of the users, each of said plurality of computers comprising:

first search request means for issuing a search request, when detecting a search objective user the whose connecting path is to be searched, by sending the computer identifier of a searched computer, the user identifier of the search objective user in the searched computer and searching data having the use time information of the search objective user set therein, to the computer which established the logical connection associated with said search objective user;

user selection means for selecting users who used the searched computer in a use time of the use time information of the search objective user set in the searching data received from the search request originator computer when a search request was issued from the other computer;

second search request means for issuing a search request, in the presence of the computer which established the logical connections associated with the users selected by said user selection means, by sending to the computer in question the computer identifier of the searched computer and the searching data added by the user identifiers of the users in the searched computer;

search result acquisition means, in the absence of the computer which established the logical connection associated with the users selected by said user selection means, for setting the computer identifier of the searched computer and the searching data added by the user identifiers of the users in the searched computer as response data to be set as a search result; and

response data transfer means, when said second search request means failed to issue the search request, for sending the response data obtained by said search result acquisition means to the search request originator computer who issued the search request to the searched computer and, when said second search request means issued the search request, for collectively sending the response data received from the search request destination computer and the response data obtained by said search result acquisition means to the search request originator computer which issued the search request to the searched computer.

20. A network system which includes a plurality of computers and a managing computer for managing said plurality of computers and in which said plurality of computers were capable of being shaped by a plurality of users, a logical connection between two of the computers is established by a pair of communication ports associated with users of the two computers to manage a computer identifier of an establishment request originator computer which required the establishment of the logical connection, user identifiers of the users associated with the logical connection in a searched computer, and use time information of the users;

said managing computer having transfer means for transferring a copy of a searching program stored by the managing computer to the computer which detected a search objective user whose connecting path is to be searched;

each of said plurality of computers having;

notification means, when detecting said search objective user, for informing said managing computer of the detection of the search objective user; and

search execution means for executing searching operation in accordance with the searching program received from said managing computer or other computer;

said searching program having an instruction described therein, said instruction indicative of execution of the search request by causing the computer which detected said search objective user to transfer the computer identifier of a searched computer, the user identifier of the search objective user in the searched computer, searching data having use time information of the search objective user set therein, and the copy of a searching program executing on the searched computer to the computer which established the logical connection associated with the search objective user;

said searching program having first, second, third and fourth instructions described therein, said first instruction indicative that the computer which received the search request from another computer selects the users who used the searched computer in the use time of the use time information of the search objective user set in the searching data received from the search request originator computer,

said second instruction indicative of execution of the search request, in the presence of the computer which established the logical connection associated with the users selected by execution of said first instruction, by sending the computer identifier of the searched computer, the searching data added by the user identifiers of the users in the searched computer, the copy of a searching program executing on the searched computer to the computer in question,

said third instruction, in the absence of the computer which established the logical connection associated with the users selected by execution of said first instruction, indicative that the searching data added by the computer identifier of the searched computer and the user identifiers of the users is set as response data to be sent as a search result,

said fourth instruction indicative that, in the case of no execution of the search request by execution of said second instruction, the response data obtained by execution of said third instruction is sent to the search request originator computer which issued the search request to the searched computer, and indicative that, in the case of execution of the search request by execution of said second instruction, the response data received from the search request destination computer and the response data obtained by execution of said third instruction are collectively sent to the search request originator computer which issued the search request to the searched computer.

21. A recording medium for recording therein a searching program to be transferred by the managing computer as set forth in claim 20.