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

• US 5,317,568 A
• Filed: 04/11/1991
• Issued: 05/31/1994
• Est. Priority Date: 04/11/1991
• Status: Expired due to Fees

• Current Assignee: Galileo International LLC
• Original Assignee: Galileo International Partnership
• Inventors: Skaates, Mary Z., Bixby, Joy P., Eorgoff, Michael C., Gagne, Bruce N., Houser, Richard D., Ivanoff, Mario J., Richardson, Darrel D., Osband, Daniel W.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Jung, Min
• Application Number:
  US07/685,073
• Time in Patent Office: 1,146 Days
• Field of Search: 370/85.6, 370/60, 370/54, 370/94.1, 370/85.13, 370/85.14, 340/825.5, 340/825.51
• 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 between communications managers of a distributed heterogeneous network, each communications manager being connected to a respective plurality of privileged and non-privileged end users, comprising:

transferring information distribution units from an origin non-privileged end user to a corresponding communications manager, each information distribution unit including a first priority designation and indicia of a destination non-privileged end user;

transferring system management distribution units from a privileged end user to said corresponding communications manager, each system management distribution unit including a second priority designation greater than or equal to said first priority designation and indicia of a destination privileged end user;

for each of said information and system management distribution units, determining respective adjacent communications managers along at least one path between respective origin privileged or non-privileged end users and respective destination privileged or non-privileged end users;

configuring each of said information and system management distribution units according to a convention of network protocol stacks between said corresponding communications manager and said respective adjacent communications managers, at least two of said network protocol stacks capable of being different from one another; and

transmitting said information and system management distribution units to said respective adjacent communications managers according to priority designations included in said information and system management distribution units.

2. The method of claim 1, wherein said transmitting step comprises transmitting said system management distribution units before said information distribution units.

8. The method of claim 1, wherein said indicia of said destination non-privileged end user includes indicia of a destination communications manager connected to said destination non-privileged end user.

9. The method of claim 8, further comprising:

determining within each respective adjacent communications manager whether said indicia of said destination communications manager is indicative of said respective adjacent communications manager;

if so, transferring said distribution unit to said destination end user connected to said adjacent communications manager; and

if not,

determining within said adjacent communications manager a next adjacent communications manager along a path between said origin end user and said destination end user,

configuring each said distribution unit according to a convention of a network protocol stack between said adjacent communications manager and said next adjacent communications manager, and

transmitting said distribution units to said next adjacent communications manager.

10. The method of claim 1, further comprising:

determining, within each said respective adjacent communications manager, whether said destination end user is connected to said adjacent communications manager;

if so, transferring said distribution unit to said destination end user connected to said adjacent communications manager; and

if not, determining within said adjacent communications manager a next adjacent communications manager along a path between said origin end user and said destination end user, configuring each said distribution unit according to conventions of a network protocol stack between said adjacent communications manager and said next adjacent communications manager, and transmitting said distribution unit to said next adjacent communications manager.

11. The method of claim 1, further comprising:

storing management information related to each communications manager in a respective management information base;

modifying said management information base with information contained in a relevant system management distribution unit; and

preventing modification of said management information base by information contained within said information distribution units.

3. The method of claim wherein said indicia of said destination privileged end user includes indicia of a destination communications manager connected to said destination privileged end user.

4. The method of claim 3, wherein said indicia of said destination privileged end user is in mnemonic form.

5. The method of claim 3, wherein said indicia of said destination privileged end user is in character form.

6. The method of claim 3, wherein said indicia of said destination privileged end user is in numeric form.

7. The method of claim 3, further comprising:

determining within each respective adjacent communications manager whether said indicia of said destination communications manager is indicative of said respective adjacent communications manager;

if so, transferring said distribution unit to said destination end user connected to said adjacent communications manager; and

if not,

determining within said adjacent communications manager a next adjacent communications manager along a path between said origin end user and said destination end user,

configuring each said distribution unit according to a convention of a network protocol stack between said adjacent communications manager and said next adjacent communications manager, and

transmitting said distribution units to said next adjacent communications manager according to priority designations included in said distribution units.

12. A method of communicating between communications managers of a distributed heterogeneous network, each communications manager being connected to a respective plurality of privileged and non-privileged end users, comprising;

transferring information distribution units from an origin non-privileged end user to a corresponding communications manager, each said information distribution unit including a first priority designation and indicia of a destination non-privileged end user;

transferring system management distribution units from a privileged end user to said corresponding communications manager, each said system management distribution unit including a second priority designation greater than or equal to said first priority designation and indicia of a destination privileged end user;

segmenting each said information and system management distribution unit into information packets, each information packet including said indicia of a respective destination privileged or non-privileged end user and including said priority designation;

for each of said information packets, determining respective adjacent communications managers along at least one path between respective origin privileged or non-privileged end users and respective destination privileged or non-privileged end users;

configuring each of said information packets according to conventions of network protocol stacks between said corresponding communications manager and each said respective adjacent communications managers, at least two of said network protocol stacks capable of being different from one another; and

transmitting said information packets to said respective adjacent communications managers according to said priority designations included in said information packets.

13. The method of claim 12, said segmenting step comprising:

dividing each said distribution unit into segments of a length determined according to said conventions of said network protocol stack.

14. The method of claim 12, said segmenting step comprising:

providing an order indication in each information packet indicative of an order of said information packet within said distribution unit being segmented.

15. The method of claim 14, further comprising:

assembling, within destination communications managers connected to said destination end users, said information packets into said distribution units according to order indications included in each information packet.

16. A method of communicating between communications managers of a distributed heterogeneous network, each communications manager being connected to a respective plurality of privileged and non-privileged end users, comprising:

transferring information distribution units from an origin non-privileged end user to a corresponding origin communications manager, each said information distribution unit including a first priority designation and indicia of a destination communications manager to which a destination non-privileged end user is connected;

transferring system management distribution units from a privileged end user to said corresponding origin communications manager, each said system management distribution unit including a second priority designation greater than or equal to said first priority designation and indicia of a destination communications manager to which a destination privileged end user is connected;

for each of said information and system management distribution units, determining respective adjacent communications managers along at least one path between said origin communications manager and said destination communications managers;

configuring each of said information and system management distribution units according to conventions of network protocol stacks between said corresponding origin communications manager and each said respective adjacent communications managers, at least two of said network protocol stacks capable of being different from one another; and

transmitting said information and system management distribution units to said respective adjacent communications managers according to said priority designations.

17. The method of claim 16, further comprising:

determining within each respective adjacent communications manager whether said indicia of said destination communications manager is indicative of said respective adjacent communications manager;

if so, transferring said distribution unit to said destination end user connected to said adjacent communications manager; and

if not,

determining within said adjacent communications manager a next adjacent communications manager along a path between said origin communications manager and said destination communications manager,

configuring each said distribution unit according to conventions of a network protocol stack between said adjacent communications manager and said next adjacent communications manager, and

transmitting said distribution units to said next adjacent communications manager.

18. An apparatus for use in a distributed heterogeneous communications network for communicating between communications managers of the network, each communications manager being connected to a respective plurality of privileged and non-privileged end users, comprising:

a first interface for transferring information distribution units from an origin non-privileged end user to an origin communications manager connected to said non-privileged end user, each information distribution unit including a first priority designation and indicia of a destination non-privileged end user;

a second interface for transferring system management distribution units from a privileged end user to said origin communications manager connected to said privileged end user, each system management distribution unit including a second priority designation greater than or equal to said first priority designation and indicia of a destination privileged end user;

means, within said origin communications manager, for determining, for each of said information and system management distribution units, respective adjacent communications managers along communications paths between respective origin privileged or non-privileged end users and respective destination privileged or non-privileged end users;

network protocol stack interface means for configuring each of said information and system management distribution units according to conventions of network protocol stacks between said origin communications manager and said respective adjacent communications managers, at least two of said network protocol stacks capable of being different from one another; and

means for transmitting said information and system management distribution units from said origin communications manager to said respective adjacent communications managers in accordance with said conventions of said network protocol stacks and in accordance with priority designations included in said information and system management distribution units.

19. The apparatus of claim 18, wherein said indicia of said destination end user includes indicia of a destination communications manager connected to said destination end user.

20. The apparatus of claim 19, further comprising:

means, within each respective adjacent communications manager responsive to an indication that said destination communications manager is the same as said respective adjacent communications manger, for transferring said distribution unit to said destination end user connected to said adjacent communications manager; and

means, within each respective adjacent communications manager and responsive to an indication that said destination communications manager is not the same as said respective adjacent communications manager, for determining respective next adjacent communications managers along communications paths between said origin end user and said destination end users, for configuring each said distribution unit according to conventions of network protocol stacks between said adjacent communications manager and said respective next adjacent communications manager, and for transmitting said distribution units from said adjacent communications manager to said respective next adjacent communications manager according to said conventions of said network protocol stacks and according to priority designations included in said distribution units.