Self-configuring data communication system and method

• US 5,459,713 A
• Filed: 07/01/1994
• Issued: 10/17/1995
• Est. Priority Date: 05/24/1991
• Status: Expired due to Term

• Current Assignee: Enterasys Networks Incorporated (Extreme Networks, Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Curtis, Robert A.
• Primary Examiner(s): MARCELO, MELVIN C
• Application Number:
  US08/270,092
• Time in Patent Office: 473 Days
• Field of Search: 370/13, 370/16, 370/17, 370/60, 370/54, 370/85.9, 370/85.11, 370/85.12, 370/85.13, 370/85.14, 370/94.1, 371/8.2
• US Class Current: 370/255
• CPC Class Codes: H04L 12/40013 Details regarding a bus controller
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 12/46 Interconnection of networks

Abstract

A controller for a communication system having a plurality of networks and a plurality of stations communicating with each other by sending messages from a source station to a destination station is disclosed. A plurality of stations may be assigned to a group. A communication history for the stations is determined, where the history corresponds to the messages communicated. The stations are connected into a common network in accordance with the communication history. The communication history corrresponds to a series of packets and is based on a source address and a destination address of each of the packets. A station may have a matrix, the matrix having rows indexed by source system address and columns indexed by destination system address, for storing a value indicating a quantity of information transferred from each station to each other station.

Claims

1. A controller for a communication system having a plurality of networks and a plurality of stations communicating with each other by sending messages from a source station to a destination station, comprising:

means for connecting each station to one of the networks;

means for determining a communication history for selected ones of the plurality of stations corresponding to the messages communicated, the communication history corresponding to a series of packets, each packet having a source address of a station transmitting the packet and a destination address of a station receiving the packet;

means, responsive to said communication history, for evaluating alternative configurations of stations to obtain a best alternative configuration; and

,

means, responsive to said means for evaluating alternative configurations, for setting the connecting means to connect each of the stations to a selected network, wherein stations with most communication among themselves tend to be assigned to a common network.

2. The controller of claim 1, wherein each station has a system address, and the determining means includes

address generating means, responsive to a packet, for generating the source system address and destination system address of the packet;

and

processor means, responsive to the address generating means, for processing the source system address and destination system address.

3. The controller of claim 1, wherein in the communication system each network respectively includes a network data bus for carrying a packet, and a network status bus for indicating whether a packet is being sent over the network data bus, wherein

the means for connecting includes a plurality of ports, each port including

a transceiver, coupled to a station, including

means for generating a first signal indicating that the station is sending a packet;

means, coupled to the station, for sending the packet to one of the network data busses;

means, coupled to the first signal, for applying a current I to one of the network status busses.

4. The controller of claim 3, wherein in the communication system one of the network status bus has an impedance R, wherein each port further includes

means, selectively responsive to one of the network data busses, for applying the packet carried on the network data bus to the transceiver;

means, selectively responsive to the one of the network status busses, for applying a first signal to the transceiver in accordance with a first positive voltage on the one of the network status busses less than or equal to IxR; and

means, selectively responsive to one of the network status busses, for applying a second signal to the transceiver in accordance with a second voltage on the one of the network status busses being substantially greater than IxR, and the transceiver further includes means for selectively sending the packet to the station in accordance with the first and second signals.

5. The controller of claim 1, wherein in the communication system each station has a system address, the communication history corresponds to a series of packets, each packet having a source system address of a station transmitting the packet, wherein the setting means includes

address generating means, responsive to a packet, for generating the source system address of the packet;

port interface means including

a plurality of lines each corresponding to one of the networks, respectively,

a plurality of buffers, each responsive to one of the plurality of lines, respectively,

means, responsive to a selected one of the plurality of buffers, for generating the contents of the selected one of the plurality of buffers; and

processor means, responsive to the address generating means and to the port interface means, for associating a station with a port;

and wherein the means for connecting includes a plurality of ports, each port having a port number and including

means, responsive to a packet, for applying the port number to a selected one of the plurality of lines.

6. The controller of claim 1, wherein the setting means includes

a plurality of rules sets, each rules set containing a method for assigning a collection of stations into groups;

first means for selecting one of the rules sets;

second means for assigning the collection of stations into groups using the selected one of the rules sets;

third means for determining whether the group should be moved to a common one of the networks;

means for activating the first, second, and third means until a predetermined condition exists.

7. A controller for a communication system having a plurality of networks and a plurality of stations communicating with each other by sending messages from a source station to a destination station, comprising:

means for connecting each station to one of the networks;

means for determining a communication history for the plurality of stations corresponding to the messages communicated, the communication history corresponding to a series of packets, each packet having a source system address of a station transmitting the packet and a destination system address of a station receiving the packet, the determining means includes a matrix, the matrix having rows indexed by source system address and columns indexed by destination system address, for storing a value indicating a quantity of information transferred from each station to each other station;

means for updating the matrix when a packet occurs; and

,

means for setting the connecting means to connect each of the stations to one network in accordance with the communication history, wherein stations with most communication among themselves tend to be assigned to a common network.

8. A controller for a communication system having a plurality of networks and a plurality of stations communicating with each other by sending messages from a source station to a destination station, comprising:

means for connecting each station to one of the networks;

means for determining a communication history for the plurality of stations corresponding to the messages communicated, the communication history corresponding to a series of packets, each packet having a source system address of a station transmitting the packet and a destination system address of a station receiving the packet;

means for setting the connecting means to connect each of the stations to one network in accordance with the communication history, wherein stations with most communication among themselves tend to be assigned to a common network;

a port for each station, and the setting means includes

means for receiving a port number and system address for a station sending a packet;

means for associating the port number with the system address for the station sending the packet; and

means, responsive to the associating means, for setting the port.

9. A method of controlling a communication system having a plurality of networks and a plurality of stations communicating with each other by sending messages from a source station to a destination station, each station having a system address, comprising the steps, performed by the communication system, of:

connecting each station to one of the networks, in accordance with a control signal;

determining a communication history for the plurality of stations corresponding to the messages communicated including the substep of monitoring the messages sent on the networks, the communication history corresponds to a series of packets, each packet having a source system address of a station transmitting the packet and a destination system address of a station receiving the packet;

evaluating alternative configurations of stations in response to said communication history; and

,

generating the control signal to connect each of the stations to a selected network in accordance with the evaluating alternative configurations of stations, wherein the control signal tends to assign stations with the most communication among themselves to a common network.

10. The method of claim 9, wherein in the communication system each station is coupled to a port having a transceiver, and each network respectively includes a network data bus for carrying a packet, and a network status bus for indicating whether a packet is being sent over the network data bus, further including the steps, performed when a station sends a packet, of

sending the packet to one of the network data busses;

and

applying a current I to one of the network status busses.

11. The method of claim 10, wherein in the communication system one of the network status bus has an impedance R, further including the steps of

applying, in response to one of the network data busses, the packet carried on the network data bus to a second transceiver of a second station;

applying, in response to the one of the network status busses, a first signal to the second transceiver in accordance with a first positive voltage on the one of the network status busses being less than or equal to IxR;

applying, in response to one of the network status busses, a second signal to the second transceiver in accordance with a second voltage on the one of the network status busses being substantially greater than IxR; and

selectively sending the packet to the second station in accordance with the first and second signals.

12. The method of claim 9, wherein the communication system includes a port interface means including a plurality of lines each corresponding to one of the networks, respectively, a plurality of buffers, each responsive to one of the plurality of lines, respectively, in the communication system each station has a system address, the communication history corresponds to a series of packets, each packet having a source system address of a station transmitting the packet, and wherein connecting each station to one of the networks is done by a means for connecting includes a plurality of ports, each port having a port number, wherein the step of generating the control signal includes the substeps of

a first step of generating, responsive to a packet, the source system address of the packet;

a second step of generating, responsive to a selected one of the plurality of buffers, the contents of the selected one of the plurality of buffers;

associating, responsive to the first generating step and to the second generating step, a station with a port; and

applying responsive to a packet, a port number to a selected one of the plurality of lines.

13. The method of claim 9, wherein the step of generating the control signal includes the substeps of

a first step of selecting one of a plurality of rules sets, each rules set containing a method for assigning a collection of stations into groups;

a second step of assigning the collection of stations into groups using the selected one of the rules sets;

a third step of determining whether the group should be moved to a common one of the networks;

performing the first, second, and third steps until a predetermined condition exists.

14. The method of claim 9, wherein the connecting step includes the substeps

connecting some of the plurality of stations to one of the networks;

and

connecting others of the plurality of stations to one of the networks, wherein the determining step includes the substep

determining, at a location physically removed from the performance of the step of generating the control signal, part of the communication history of the plurality of stations, and wherein the step of generating the control signal includes the substep of

setting, responsive to the step of determining part of the communication history, connection information to distribute stations among the networks for efficient performance of the communication system.

15. A method of controlling a communication system having a plurality of networks and a plurality of stations communicating with each other by sending messages from a source station to a destination station, each station having a system address, comprising the steps, performed by the communication system, of:

connecting each station to one of the networks, in accordance with a control signal;

determining a communication history for the plurality of stations corresponding to the messages communicated including the substep of monitoring the messages sent on the networks, the communication history corresponds to a series of packets, each packet having a source system address of a station transmitting the packet and a destination system address of a station receiving the packet; and

generating the control signal to connect each of the stations to one network in accordance with the communication history, wherein the control signal tends to assign stations with the most communication among themselves to a common network; and

,

updating, by said determining step a matrix when a packet occurs, the matrix having rows indexed by source system address and columns indexed by destination system address, for storing a value indicating a quantity of information transferred from each station to each other station.

16. A method of controlling a communication system having a plurality of networks and a plurality of stations communicating with each other by sending messages from a source station to a destination station, each station having a system address, comprising the steps, performed by the communication system, of:

connecting each station to one of the networks, in accordance with a control signal;

determining a communication history for the plurality of stations corresponding to the messages communicated including the substep of monitoring the messages sent on the networks, the communication history corresponds to a series of packets, each packet having a source system address of a station transmitting the packet and a destination system address of a station receiving the packet; and

generating the control signal to connect each of the stations to one network in accordance with the communication history, wherein the control signal tends to assign stations with the most communication among themselves to a common network; and

,

receiving a port number, where said communication system includes a port for each station, and a system address for a station sending a packet;

associating the port number with the system address for the station sending the packet; and

setting, responsive to the associating step, the station sending a packet for connection to the one network.

17. In a communication system having a plurality of networks and a plurality of stations communicating with each other by sending messages from a source station to a destination station, a method of distributing stations among networks, comprising the steps of:

assigning the stations to a set of groups of stations such that each station is assigned to at least one group, including the substep of determining initial sets of stations;

each set including a destination station receiving from multiple source stations, and the corresponding multiple source stations;

computing a cost for message traffic, where the cost is computed in response to message traffic between pairs of stations;

processing a group in the set of groups including the substeps, performed for each network, of

assigning all stations of the-group onto a network if a lower cost, responsive to the computing a cost, would result; and

reassigning those stations of the group that are common to multiple groups among the networks if a lower cost would result.

18. The method of claim 17, further including the substeps, performed for each initial set, of condensing the initial set by eliminating source stations that are also destination stations in a larger initial set.

19. The method of claim 17, further including the substeps, performed for each initial set, of condensing the initial set by eliminating source stations common to multiple initial sets and having a certain amount of traffic with the destination station of the initial set, when the certain amount is less than an amount of traffic with the destination station of another initial set and less than a threshold amount.