Method of combining architecturally dissimilar computing networks into a single logical network

• US 5,224,205 A
• Filed: 05/21/1990
• Issued: 06/29/1993
• Est. Priority Date: 05/21/1990
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Dinkin, Joel E., Henderson, Julie M., Sandick, Haldon J., Kramer, Dirk K., Lerner, Michael A., Harter, Johnathan L.
• Primary Examiner(s): Shaw, Dale M.
• Assistant Examiner(s): Barry, Lance Leonard
• Application Number:
  US07/525,574
• Time in Patent Office: 1,135 Days
• Field of Search: 364/200, 364/900, 395/200, 370/85.13, 370/84.14
• US Class Current: 709/226
• CPC Class Codes: H04L 69/00 Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass networks security protocols H04L9/40; wireless communication networks H04W

Abstract

A method and arrangement is disclosed for extending a resource search across a gateway node connecting a peer-to-peer network with a subarea network. An interface node is divided into a first section associated with the peer network and a second section associated with the subarea network. In response to a resource search request arriving at one of the sections from the network with which the section is associated, a directory of resources known by the respective section is first searched. If the resource is not found in the directory of the section, the search request is translated into a format compatible with the other network, and the translated search request is transmitted to the other section of the interface node. If the resource is not found among the resources known to the interface node, the resources known by the end nodes served by the interface node in the peer network are next searched. If the resource is not found within these end nodes, the resources known by each of the remaining network and end nodes in the peer network are next searched. If the resource is still not found, a search of the subarea nodes of the second network is initiated.

Claims

1. In a network system comprising at least two independent computing networks (102, 104) connected by at least one interface node (120, 122), which independent networks use different resource search methods and message formats, a method of extending a search for the location of a network system resource across a said interface node, in which a first one of the networks (102) comprises a plurality of network nodes (106-M) and end nodes (106-M-M), wherein the network nodes are interconnected nonhierarchically as peer nodes, each providing network services to a separate group of end nodes, and each network node dynamically maintains a directory (211) of resources in the first network as it becomes aware of such resources, and the second network comprises one or more interconnected subarea domains (108), each internally structured as a plurality of hierarchically connected nodes with a domain host node having a directory of all resources contained in the respective domain (212,213), the interface node being divided into a first section (202) associated with the first network, and a second section (204) associated with the second network, said second section being configured as a host node of a respective domain, the method comprising the steps at the interface node of

initiating a search of the first and second networks for the resource according to steps a) through h), and

terminating the search and returning a positive indication to the source of a search request if the resource is located, and

returning a negative response if the resource is not located said method further comprising

responsive to the arrival of a first search request at the first section of the interface node from the first network (FIG. 3),

a) searching (406, 404;

510) the resource directory of the first section to determine if the location of the resource in the network system is known to the first section,

b) if the resource is not listed in the directory of the first section, transforming (222) the first search request into a format required by the second section, said format requesting a search only of the directory of the second section of the interface node and transmitting (409;

     516) the transformed first search request to the second section, and

c) waiting (410;

     518) for a response to the transformed first search request from the second section before proceeding with the search, and

in response to the arrival of a second search request at the second section from the second network (FIG.

     9),

d) searching (904) the resource directory of the second section to determine if the location of the resource in the network system is known to the second section,

e) if the resource is not listed in the directory of the second section, transforming (222) the second search request into a format required by the first section and transmitting the transformed second search request to the first section,

in the first section in response to the transformed second search request,

f) determining (910,

     912) if the transformed second search request derives from another search request propagated from the first network into the second network, and if so,

g) transmitting (914) a negative response to the second section, and

h) otherwise, searching (916) the resource directory of the first section.

2. The method of claim 1 wherein the first search request is for either a broadcast search or a directed search, wherein a broadcast search implies an exhaustive search of the network system and a directed search implies a search of only the resources listed in the directory of the node receiving the search request, said method further comprising the step of

if the first search request is for a broadcast search, transmitting (402) a third search request of the broadcast type to all network nodes in the first network connected to the first section, before performing step a).

3. The method of claim 2 further comprising the step of

if the first search request is for a broadcast search and the resource is not found in the directories of the first and second sections of the interface node, transmitting (414) a fourth search request to each end node in the first network served by the first section of the interface node.

4. The method of claim 3 further comprising the step of

if the response to each of the fourth search requests is negative, waiting for responses from all network nodes in the first network to the third search request,

if each response to the third search request is negative, formulating and transmitting (424, FIG. 10) a fifth search request to the second section of the interface node to initiate an exhaustive search of the second network.

5. The method of claim 4 further comprising the steps of

in response to the fifth search request, searching (1002) the domain directory of the second section of the interface node for the resource.

6. The method of claim 5 further comprising the step of

if the resource is not found in the domain directory of the second section, sequentially transmitting (1014, 1016) a sixth search request to the host of each domain in the second network until a positive response is received or there are no further domains known to the second section.

7. The method of claim 2 further comprising the step of

if the first search request (308) is a directed search request, determining (502) if the request is for a search of the interface node or of an end node served by the first section of the interface node, and,

if the first search request is for a search of an end node served by the first section, transmitting (504) a third search request to the specified end node and waiting for the response to the third search request before performing step a).

8. The method of claim 7 further comprising the step of

if the response to the third search request is negative, transmitting (516) a fourth search request from the first section to the second section to search the domain in which the second section is included, and

waiting for a response to the fourth search request.

9. The method of claim 8 further comprising the step of

if the response to the fourth search request is negative, transmitting (522) a fifth search request from the first section to all end nodes served by the first section, and

waiting (524) for responses to all of the fifth search requests.

10. The method of claim 1 wherein the directory in the first section comprises a local directory (213) of resources located in the first section and a domain directory (212) of resources located at the end nodes served by the first section, and wherein step a) comprises

searching (406) the local directory to determine if the resource is located in the first section,

if the resource is not located in the first section, searching (404) the domain directory to see if the resource is listed as being owned by an end node served by the first section,

if the resource is listed in the domain directory, verifying that the resource exists at the end node identified as owning the resource by sending (432) a third search message to the identified end node requesting a search only of the resources located in the identified end node, and waiting for a response to the third search message.

11. The method of claim 1 wherein the determining step f) comprises

examining (910) the transformed second search request for the presence of a prescribed field identifying an interface node connecting the first and second networks, and if the prescribed field is present,

determining (912) if a route exists in the first network between the interface node receiving the transformed second search request and the interface node identified in the prescribed field.

12. In a network system comprising at least two independent computing networks connected by at least one interface node, which independent networks use different resource search methods and message formats, apparatus for extending a search for the location of a network system resource across a said interface node, in which a first one of the networks comprises a plurality of network nodes and end nodes, wherein the network nodes are interconnected nonhierarchically as peer nodes, each providing network services to a separate group of end nodes, and each network node dynamically maintains a directory of resources in the first network as it becomes aware of such resources, and the second network comprises one or more interconnected subarea domains, each internally structured as a plurality of hierarchically connected nodes with a domain host node having a directory of all resources contained in the respective domain, the interface node being divided into a first section associated with the first network, and a second section associated with the second network, said second section being configured as a host node of a respective domain, said apparatus comprising

means in each section for initiating a search of the first and second networks for the resource in response to a search request, and

means for terminating the search and returning a positive indication to the source of the search request when the resource is located, said means for initiating a search further comprising

first means responsive to the arrival of a first search request at the first section of the interface node from the first network for searching the resource directory of the first section to determine if the location of the resource in the network system is known to the first section,

second means responsive to a negative result from the first means for transforming the first search request into a format required by the second section requesting a search only of the directory of the second section of the interface node and transmitting the transformed first search request to the second section, and

third means for waiting for a response to the transformed first search request from the second section before proceeding with the search, and

fourth means responsive to the arrival of a second search request at the second section from the second network for searching the resource directory of the second section to determine if the location of the resource in the network system is known to the second section,

fifth means responsive to a negative result from the fourth means for transforming the second search request into a format required by the first section and transmitting the transformed second search request to the first section,

sixth means in the first section responsive to the transformed second search request for determining if the transformed second search request derives from another search request propagated from the first network into the second network,

seventh means responsive to a determination by the sixth means that the transformed second request derives from another search request for transmitting a negative response to the second section indicating that the resource was not found, and

eight means responsive to a determination by the sixth means that the transformed second search request does not derive from another search request for searching the resource directory of the first section.

13. The apparatus of claim 12 wherein the first search request is for either a broadcast search or a directed search, wherein a broadcast search implies an exhaustive search of the network system and a directed search implies a search of only the resources listed in the directory of the node receiving the search request, said apparatus further comprising

ninth means for determining if the first search request is for a broadcast search,

tenth means responsive to a determination by the ninth means that the first search request is a broadcast search and operative before the first means for transmitting a third search request of the broadcast type to all network nodes in the first network connected to the first section.

14. The apparatus of claim 13 further comprising

eleventh means responsive to a determination by the ninth means that the first search request is for a broadcast search and to a negative result of the search of the directories of the first and second sections of the interface node for transmitting a fourth search request to each end node in the first network served by the first section of the interface node.

15. The apparatus of claim 14 further comprising

twelfth means responsive to a negative result from each of the fourth search requests for waiting for responses from all network nodes in the first network to the third search request,

thirteenth means responsive to negative responses to each of the third search requests for formulating and transmitting a fifth search request to the second section of the interface node to initiate an exhaustive search of the second network.

16. The apparatus of claim 15 further comprising

fourteenth means responsive to the fifth search request for searching the domain directory of the second section of the interface node for the resource.

17. The apparatus of claim 16 further comprising

fifteenth means responsive to a negative result of the search by the fourteenth means for sequentially transmitting a sixth search request to the host of each domain in the second network until a positive response is received or there are no further domains known to the second section.

18. The apparatus of claim 13 further comprising

sixteenth means responsive to the first search request being a directed search request for determining if the request is for a search of the interface node or of an end node served by the first section of the interface node, and,

seventeenth means responsive to a determination by the sixteenth means that the first search request is for a search of an end node served by the first section and operative before the first means for transmitting a third search request to the specified end node and waiting for the response to the third search request.

19. The apparatus of claim 18 further comprising

eighteenth means responsive to a negative response to the third search request for transmitting a fourth search request from the first section to the second section to search the domain in which the second section is included, and

nineteenth means for waiting for a response to the fourth search request.

20. The apparatus of claim 19 further comprising

twentieth means responsive to a negative result to the fourth search request for transmitting a fifth search request from the first section to all end nodes served by the first section, and

twenty-first means for waiting for responses to all of the fifth search requests.

21. The apparatus of claim 12 wherein the directory in the first section comprises a local directory of resources located in the first section and a domain directory of resouces located at the end nodes served by the first section, and wherein the first means further comprises

ninth means for searching the local directory to determine if the resource is located in the first section,

tenth means responsive to a negative result from the ninth means for searching the domain directory to see if the resource is listed as being owned by an end node served by the first section,

eleventh means responsive to a positive result from the tenth means for verifying that the resource exists at the end node identified as owning the resource by sending a third search message to the identified end node requesting a search only of the resources located in the identified end node, and waiting for a response to the third search message.

22. The apparatus of claim 12 wherein the sixth means comprises

ninth means for examining the transformed second search request for the presence of a prescribed field identifying an interface node connecting the first and second networks, and,

tenth means responsive to a determination by the ninth means that the prescribed field exists for determining if a route exists in the first network between the interface node receiving the transformed second search request and the interface node identified in the prescribed field, and

eleventh means responsive to a determination by the tenth means that a route exists for returning a negative response to the transformed second request.