Method and apparatus for managing and facilitating communications in a distributed heterogeneous network

• US 5,473,608 A
• Filed: 03/09/1994
• Issued: 12/05/1995
• Est. Priority Date: 04/11/1991
• Status: Expired due to Fees

• Current Assignee: Galileo International LLC
• Original Assignee: Galileo International Partnership
• Inventors: Gagne, Bruce N,, Richardson, Darrel D., Osband, Daniel W., Ivanoff, Mario J.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Jung, Min
• Application Number:
  US08/208,627
• Time in Patent Office: 636 Days
• Field of Search: 370/85.13, 370/54, 370/85.14, 370/94.1, 370/94.3, 370/85.6, 395/200, 395/325
• US Class Current: 370/401
• CPC Class Codes: H04L 41/042 comprising distributed management centres cooperatively managing the network
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04Q 3/0095 Specification, development or application of network management software, e.g. software re-use

Abstract

A data communication method and apparatus is presented that allows communication in a distributed heterogeneous network. Communications managers reside in local processing environments and are responsible for interfacing local end users with the remainder of the heterogeneous network. Each communications manager receives distribution units from end users, the distribution units being assigned various priority levels and levels of assurance. Within each communications manager, an adjacent communications manager is determined in accordance with a communications path to a destination for the distribution unit. The distribution unit is then configured according to a network protocol stack existing between the communications manager and the adjacent communications manager, and the distribution units are transmitted according to priority. Each communications manager can have any number of adjacent communications managers each communicating through different network protocol stacks. Also described is load distribution among a complex of processors that share common functions, as well as control of information flow between adjacent communications managers.

Claims

1. A method of communicating in a distributed heterogeneous network including a plurality of information processors, each information processor having associated therewith an actual communications manager, at least one subset of said plurality of information processors which share substantially identical functions having a virtual communications manager associated therewith, comprising:

maintaining a load distribution record for each of said at least one subset, each said load distribution record being indicative of a desired controllable distribution of processing load among information processors constituting a respective subset;

transferring distribution units from an origin information processor to a corresponding origin communications manager, each said distribution unit including a destination communications manager address;

for each distribution unit, determining respective adjacent communications managers along paths between said origin communications manager and said destination communications manager;

configuring each distribution unit according to conventions of network protocol stacks between said origin communications manager and said respective adjacent communications managers;

determining whether said destination communications manager address is for a virtual communications manager,

if so, resolving said destination communications manager address into an actual communications manager address according to a corresponding load distribution record, and delivering said distribution unit to one of a subset of information processors corresponding to said virtual communications manager according to said actual communications manager address, and

if not, delivering said distribution unit to an information processor corresponding to said destination communications manager address.

2. The method of claim 1, further comprising:

adjusting each said load distribution record according to a desired configuration of processing loads among indivdual information processors within respective subsets of information processors.

3. A method of communicating in a distributed heterogeneous network including a plurality of information processors, each information processor being connected to a network node having associated therewith an actual communications manager, at least one subset of said plurality of information processors which share substantially identical functions having a virtual communications manager associated therewith, comprising:

maintaining a load distribution record for each of said at least one subset, each said load distribution record being indicative of a desired controllable distribution of processing load among information processors constituting a respective subset;

transferring distribution units from an origin information processor to a corresponding origin communications manager within a first network end node connected to said origin information processor, each said distribution unit including a destination communications manager address, said destination communications manager being located in a second network end node;

determining, for each distribution unit, a plurality of adjacent network intermediate nodes along paths between said first network end node and said second network end node;

configuring each distribution unit according to conventions of a network protocol stack between communications managers located in said first network end node and said adjacent network intermediate nodes;

determining within select network intermediate nodes whether said destination communications manager address is for a virtual communications manager,

if so, resolving said destination communications manager address into an actual communications manager address using a corresponding load distribution record, and delivering said distribution unit to one of a subset of information processors associated with said virtual communications manager according to said actual communications manager address, and

if not, delivering said distribution unit to an information processor corresponding to said destination communications manager address.

4. The method of claim 3, further comprising:

adjusting each load distribution record according to a desired configuration of processing loads among individual information processors within respective subsets of information processors.

5. A method of communicating in a distributed heterogeneous network including a plurality of information processors, each information processor having associated therewith an actual communications manager, at least one subset of said plurality of information processors which share substantially identical functions having a virtual communications manager associated therewith, comprising:

maintaining a load distribution record for each of said at least one subset, each said load distribution record being indicative of a desired controllable distribution of processing load among information processors constituting a respective subset;

transferring distribution units from an origin information processor to a corresponding origin communications manager, each said distribution unit including a destination communications manager address;

for each distribution unit, determining respective adjacent communications managers along paths between said origin communications manager and said destination communications manager;

configuring each distribution unit according to conventions of network protocol stacks between said origin communications manager and said respective adjacent communications managers;

determining whether said destination communications manager address is for a virtual communications manager,

if so, resolving said destination communications manager address into a second destination communications manager address according to a corresponding load distribution record, and if said second communications manager address is for an actual communications manager, delivering said distribution unit to one of a subset of information processors corresponding to said virtual communications manager according to said actual communications manager address, and

if not, delivering said distribution unit to an information processor corresponding to said destination communications manager address.

6. A distributed heterogeneous communications network comprising:

a plurality of information processors, each information processor having associated therewith an actual communications manager;

at least one subset of said plurality of information processors, each information processor within each of said at least one subset sharing substantially identical functions and having a virtual communications manager associated therewith;

a load distribution record for each of said at least one subset, each load distribution record being indicative of a desired controllable distribution of processing load among information processors constituting a respective subset;

an interface for transferring distribution units from an origin information processor to an origin communications manager connected to said origin information processor, each said distribution unit including an address of a destination communications manager, said origin communications manager including means for determining, for each distribution unit, respective adjacent communications managers within said network along paths between said origin communications manager and said destination communications manager;

a network protocol stack interface connecting said origin communications manager to said respective adjacent communications managers, for configuring each distribution unit according to conventions of network protocol stacks between said origin communications manager and said respective adjacent communications managers;

means, responsive to a determination that said destination communications manager address is for a virtual communications manager, for resolving said destination communications manager address into an actual communications manager address according to a corresponding load distribution record; and

means, responsive to an indication that said destination communications manager address is an actual communications manager address, for delivering said distribution unit to an information processor in accordance with said actual communications manager address.

7. The apparatus of claim 6, further comprising:

means for adjusting each said load distribution record according to a desired configuration of processing loads among individual information processors within respective subsets of information processors.