Method for transferring data through a network of intelligent control stations using decentralized control techniques

• US 5,099,235 A
• Filed: 05/14/1990
• Issued: 03/24/1992
• Est. Priority Date: 05/14/1990
• Status: Expired due to Term

• Current Assignee: Hughes Electronics Corporation (Rtx Corporation)
• Original Assignee: Hughes Aircraft Company (Rtx Corporation)
• Inventors: Crookshanks, Rex J.
• Primary Examiner(s): Yusko, Donald J.
• Assistant Examiner(s): WEISSMAN, PETER
• Application Number:
  US07/523,493
• Time in Patent Office: 680 Days
• Field of Search: 340/826, 340/827, 340/825.02, 340/825.52, 455/7, 455/13, 379/111, 379/113, 364/200
• US Class Current: 455/13.1
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04L 45/46 Cluster building
• CPC Class Codes: H04Q 2213/13541 routing
• CPC Class Codes: H04Q 3/0029 Provisions for intelligent networking
• CPC Class Codes: H04Q 3/66 Traffic distributors

Abstract

A method for transferring data through a network of intelligent control stations (S1-S14) uses decentralized control techniques and associates the intelligent stations (S1-S14) with an addressing scheme which defines a hypercube.

Claims

1. In a communication network of the type including a plurality of stations interconnected to one another characterized by a hypercube topology and wherein said stations comprise the nodes of the hypercube and communication means associated with each station enables communication between stations, a method of communicating data between two of said plurality of stations including the steps of:

(a) within each station, defining a plurality of groups of neighboring stations, wherein each group of neighboring stations is characterized in that each station within one of said plurality of groups of stations shares an attribute;

(b) within each station, generating status information indicative of the ability of that station to communicate within the network;

(c) for each station, transmitting the status information generated in step (b) to at least one of said plurality of groups of neighboring stations defined in step (a);

(d) for each station, receiving the status information transmitted in step (c) from at least one of said plurality of groups of neighboring stations defined in step (a);

(e) within each station, creating a hierarchy of decision making levels wherein each decision making level is respectively associated with the information received from one of said groups of stations within said plurality of groups of neighboring stations;

(f) within each decision making level of each station, determining an optimum communications path within said network based upon the status information associated with that decision making level; and

(g) within each station, combining the determinations made at each decision making level as defined in step (f) to arrive at a consensus as to which station within one of said neighboring groups of stations is best suited to receive data communications.

2. The method of claim 1, wherein step (a) further includes the substep of defining the attribute shared by each station within one of said groups of neighboring stations to be the network distance as defined by said hypercube topology between one of said stations within said network and each of the stations within one of said groups of neighboring stations.

3. The method of claim 1, wherein step (e) further includes the substep of:

for each station, assigning a priority level for each decision making level.

4. The method of claim 3, wherein step (g) further includes the substep of:

combining the determinations made in step (f) by weighing the priorities assigned to each decision making level.

5. The method of claim 4, further including defining said priority of each decision making level at least in part as a function of said common attribute.

6. The method of claim 5, further including the step of defining said attribute shared by each station within one of said groups of neighboring stations to be the network distance as defined by said hypercube topology between one of said stations within said network and each of the stations within one of said groups of neighboring stations.