Managing and distributing data objects of different types between computers connected to a network

• US 5,634,010 A
• Filed: 10/21/1994
• Issued: 05/27/1997
• Est. Priority Date: 10/21/1994
• Status: Expired due to Term

• Current Assignee: Corps Of Discovery Patent Holding LLC (Intellectual Ventures LLC)
• Original Assignee: Modulus Technologies, Inc.
• Inventors: Johnson, Don H., Wise, James D. Jr., Ciscon, Larry A.
• Primary Examiner(s): Kulik, Paul V.
• Assistant Examiner(s): Alam, Hosain T.
• Application Number:
  US08/327,019
• Time in Patent Office: 949 Days
• Field of Search: 395/425, 395/500, 395/575, 395/600, 395/650, 395/800, 395/200.1, 395/200.01, 395/200.15, 395/683, 395/601, 395/610, 395/614, 364/491, 370/85.6
• US Class Current: 709/223
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
• CPC Class Codes: Y10S 707/99939 Privileged access

Abstract

A data management and distribution system has been described that includes router processes for controlling data communications between child processes running on computers connected by a network. Preferably, a router process runs on each computer, with the application processes running on the computer connected directly to the router process. As a result, all interprocess communications must pass through the routers. Each router process includes a connection table listing its connections with all other router and application processes, as well as an interest table listing the type of objects that each of the other processes are interested in receiving. Data communication is accomplished by an application process providing an object to its local router, which then distributes the object to all other interested routers. The object includes a destination list indicating which processes are to receive the object. Thus, with the use of routers, application processes that need to communicate with each other over a network need not know the intricate details (such as the communications protocol used, the exact address of the receiving process, etc.) involved in transmitting information. By placing the burden of managing the network communications on the local routers, the complexity of the application code is reduced since it has only a single connection to its local router.

Claims

1. A method of managing and distributing data objects of different types between a plurality of child processes running on a plurality of computers connected to a network, wherein said data objects each include data and properties associated with said data, wherein at least a subset of said properties are usable to indicate the types of data objects, wherein a child process runs on each of the plurality of the computers, and wherein a router process rims on each of the plurality of computers, each router process acting as an interface between its respective child process and the other router processes, the method comprising the steps of:

each router process storing connection information in a table for indicating how the router process is connected to its respective child process and to the other router processes;

each router process storing interest information in a table for indicating the types of data objects its respective mild process and the other router processes are interested in, wherein said interested information comprises one or more values of one or more of said properties of said data objects;

a first router process building a destination list based on said interest information and connection information stored in its respective tables in response to its respective child process transmitting a data object of a first type, said destination list specifying which other router processes are to receive said data object;

said first router process modifying said data object by adding said destination list to said data object; and

said first router process distributing said modified data object to the other router processes according to said destination list.

2. The method of claim 1, wherein one of the plurality of computers further includes an additional child process, and wherein the router process running on said one of the computers acts as an interface between its respective child processes.

3. The method of claim 1, further comprising the steps of:

a second router process receiving said modified data object from said first router process, said second router process being on said destination list;

said second router process accessing said interest information in its respective interest table;

said second router process determining from said interest information if the respective child process of said second router process is interested in said first type of data object; and

said second router process forwarding said data object to its respective child process if said child process is interested in said first type of data object.

4. The method of claim 3, wherein at least one of said plurality of child processes is an application process.

5. The method of claim 3, wherein a first additional computer is connected to the network, wherein a third router process and a third child process runs on said first additional computer, wherein said third router process is configurable as a child process with respect to said first router process such that said first router process acts as an interface between said third router process and other router processes, and wherein said third router process acts as an interface between said third child process and said first router process.

6. The method of claim 5, wherein a second additional computer is connected to the network, wherein a fourth router process and a fourth child process runs on said second additional computer, said fourth router process acting as an interface between said fourth child process and said third router process, and wherein said third router process further acts as an interface between said third child process and said fourth router process.

7. The method of claim 3, wherein an additional computer is connected to the network, wherein a child process runs on said additional computer, and wherein one of the plurality of said router processes acts as an interface between said child process on said additional computer and the other router processes.

8. The method of claim 3, further comprising the step of:

said second router process forwarding said modified data object to other processes according to said destination list.

9. The method of claim 8, wherein certain of the plurality of computers are connected directly through the network and certain others of the plurality of computers are indirectly connected through the network, said indirectly connected computers being connected through one or more of the other computers, and wherein said step of said first router process distributing said modified data object to the other router processes includes:

said first router process distributing said modified data object to a router process running on computers that is directly connected; and

said first router process removing said directly connected router process from said destination list as said modified data object is distributed.

10. The method of claim 3, wherein said interest information of each router process includes a local portion and a remote portion, wherein said remote portion indicates the types of data objects the respective child process and the other router processes are interested in, and wherein said local portion indicates the types of data objects each router process is interested in, the method further comprising the steps of:

said second router process determining if said interest information accessed from said interest table is local;

said second router process determining whether said local interest information indicates an interest in said type of data object if said accessed information is local; and

said second router process invoking a subroutine for performing predetermined functions if interest in said type of data object is indicated by said local interest information.

11. The method of claim 3, wherein each data object includes at least one of a plurality of properties, wherein each interest table includes a list of interests each having a plurality of properties and each having an identifier, each of said identifiers corresponding to a portion of said connection information, said portion of said connection information specifying if the interest is associated with a child process or with one of the other router processes, and wherein said step of said second router process determining if its respective child process is interested in said type of data object includes the steps of:

comparing said plurality of properties in said received data object with said plurality of properties in each of said interests in said interest table corresponding to said second router process to determine which of said interests has matching properties; and

retrieving said identifier from said interest having matching properties.

12. The method of claim 11, wherein said plurality of properties includes an address property.

13. The method of claim 12, wherein said address property includes a map and a plurality of domains, said map defining a particular addressing scheme, each of said domains defining a boundary within said map, each of said domains including at least one child process.

14. The method of claim 13, wherein at least one of said plurality of domains includes a subdomain, said subdomain further defining a more specific boundary in said map.

15. The method of claim 14, wherein said map is a physical map, and wherein a domain and subdomain in said physical map defines one of said child and router processes.

16. The method of claim 3, wherein a child process indicates its interest in any of the different types of data objects by transmitting a first interest object, said first interest object containing information indicating the type of data object that said child process is interested in, the method further comprising the steps of:

said first router process receiving said first interest object when its respective child process transmits said first interest object;

said first router process updating said interest information in its respective interest table with said first interest object information;

said first router process distributing said first interest object to certain other router processes;

said certain other router processes receiving said first interest object when said first interest object is distributed by said first router process; and

said certain of said other router processes updating said interest information in their respective interest tables with said first interest object information.

17. The method of claim 16, wherein said first router process has an address, wherein said child process associated with said first router process has an address, wherein said first interest object includes a source address portion, wherein said source address portion in said first interest object transmitted by said child process includes said child process address, the method further comprising the step of:

said first router process modifying said first interest object by substituting said first router process address for said child process address in said source address portion.

18. The method of claim 16, further comprising the steps of:

each of said router processes distributing a second interest object to another router process containing information indicating an interest in an interest object of said other router process; and

said other router process updating said interest information in its respective interest table with said second interest object information, wherein said certain other router processes receiving said first interest object are those router processes that have distributed said second interest object to said first router process.

19. The method of claim 3, further comprising the steps of:

said first router process distributing a first interest object to certain other router processes to indicate interest in a type of data object, said first interest object containing information indicating the type of data object that said first router process is interested in;

said certain other router processes receiving said first interest object when said first interest object is distributed; and

said certain other router processes updating said interest information in their respective interest tables with said first interest object information.

20. The method of claim 19, further comprising the steps of:

each of said router processes distributing a second interest object to another router process containing information indicating an interest in an interest object of said other router process; and

said other router process updating said interest information in its respective interest table with said second interest object information, wherein said certain other router processes receiving said first interest objects are those processes that have distributed said second interest object to said first router process.

21. The method of claim 20, wherein an additional computer is connected to the network, wherein a third router process and a third child process runs on said additional computer, wherein said third router process is configured as a child process with respect to said first router process such that said first router process acts as an interface between said third router process and other router processes, and wherein said third process acts as an interface between said third child process and said first router process, the method further comprising the steps of:

said third router process distributing said second interest object to said first router process; and

said first router process distributing said first interest object to said third router process if said third router process has distributed said second interest object to said first router process.

22. The method of claim 3, wherein a child process transmits a child startup object when said child process starts up, said child startup object containing information about said child process, the method further comprising the steps of:

said first router process receiving said child startup object when its respective child process starts up; and

said first router process updating said connection information in its respective connection table with said child startup object information.

23. The method of claim 3, further comprising the steps of:

said first router process distributing a router startup object to certain other router processes when said first router process starts up, said router startup object containing information about said first router process;

said certain other router processes receiving said router startup object; and

said certain router processes updating said connection information in its respective connection table with said router startup object information.

24. The method of claim 23, further comprising the steps of:

each of said certain router processes distributing an interest object to said first router process in response to receipt of said startup object, information in said interest object from each of said certain router processes indicating that said certain router processes are interested in obtaining an interest object from said first router process;

said first router process receiving said interest objects sent by said certain router processes; and

said first router process updating said interest information in its respective interest table with information in said interest objects distributed by said certain other router processes.

25. The method of claim 3, further comprising the steps of:

said first router process distributing a connection object to another router process periodically to check the connection between the computer on which said first router process is running and the computer on which said other router process is running; and

said first router process setting an internal flag if said other router does not respond within a predetermined amount of time.

26. The method of claim 25, further comprising the steps of:

said first router process modifying said interest information in its respective interest table to remove any interests in said other router if said internal flag is set; and

said first router process modifying said connection information in its respective connection table to remove a portion of said connection information associated with said other router process if said internal flag is set.

27. The method of claim 3, wherein the network includes a plurality of connections between the plurality of computers, and wherein each of said connections can be according to any one of a plurality of network protocols.

28. The method of claim 3, wherein an operating system runs on each of the plurality of computers, and wherein said operating system can be any one of a plurality of types of operating systems.