Data network switch with fault tolerance

• US 6,067,286 A
• Filed: 10/07/1997
• Issued: 05/23/2000
• Est. Priority Date: 04/11/1995
• Status: Expired due to Term

• Current Assignee: Fournier Assets LLC (Intellectual Ventures LLC)
• Original Assignee: General DataComm, Inc. (General DataComm Industries, Inc.)
• Inventors: Barnett, Richard, Jones, Trevor
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): YAO, KWANG BIN
• Application Number:
  US08/930,973
• Time in Patent Office: 959 Days
• Field of Search: 370/216, 370/217, 370/218, 370/219, 370/220, 370/221, 370/222, 370/225, 370/227, 370/228, 370/242, 370/244, 370/248, 370/250, 370/251, 370/360, 370/386, 370/387, 370/388 , 370/395, 370/410
• US Class Current: 370/218
• CPC Class Codes: H04L 2012/5627 Fault tolerance and recovery
• CPC Class Codes: H04L 49/153 ATM switching fabrics having parallel switch planes
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

An ATM data network switch having two separate but simultaneously active switch fabrics and a plurality of slot controllers is disclosed. Each slot controller has at least one external data link thereto and is separately connected to the two separate switch fabrics. Each switch fabric was the ability to switch a data cell transmitted from any one of the slot controllers to any of the other slot controllers. Each slot controller is arranged to determine the availability of the data paths to all the other slot controllers through both switch fabrics and to select for each cell to be switched a data path through one or the other of the switch fabric according to the availability determined.

Claims

1. An ATM data network switch, comprising:

a) two separate switch fabrics, with both of said two separate switch fabrics being active at the same time;

b) a plurality of slot controllers, each slot controller having at least one external data link thereto and being separately connected to each of said two separate switch fabrics, wherein

each switch fabric comprising means for switching a data cell transmitted from any one of said plurality of slot controllers to any other of said plurality of slot controllers, and

each of said plurality of slot controller comprises (i) means for determining the availability of data paths to all others of said plurality of slot controllers through both said two separate switch fabrics, (ii) means for storing an indicator of the availability of each of the data paths from and to the said slot controller, said means for storing being coupled to said means for determining and (iii) means for selecting, for each cell to be switched, a data path through one or other of two separate switch fabrics and for sending the cell via said data path according to the availability determined by said means for determining and stored in said means for storing, said means for selecting being coupled to said means for storing.

2. An ATM data switch according to claim 1, wherein:

at least one of said plurality of slot controllers comprises two or more cell processors each connected to at least one external data link, and means for connecting each of the cell processors to each of said two separate switch fabrics.

3. An ATM data switch according to claim 2, wherein:

each of said plurality of slot controllers comprises

means for periodically sending to each other of said plurality of slot controller via each of said two separate switch fabrics a "health check" data cell,

means for receiving health check cells from others of said plurality of slot controllers and for generating a response cell for each received cell to indicate receipt by that slot controller,

means for sending each response cell to the source of the received cell via the same data path over which the health check cell was received, and

means for monitoring the receipt of health check response cells from other slot controllers and for identifying therefrom the availability of individual data paths through each of said two separate switch fabrics.

4. An ATM data switch according to claim 3, wherein:

said means for monitoring comprises means for checking if a returned cell is not received over a previously available path within a predetermined time after sending of an original health check cell, and for initiating transmission of a further health check cell over said data path, and means for changing said indicator of the availability for said previously available path if a response to said further health check cell is not received within a further predetermined period.

5. An ATM data switch according to claim 4, wherein:

said means for changing said indicator of the availability changes said indicator of the availability when a response to a health check cell is received over a previously unavailable path.

6. An ATM data switch according to claim 5, wherein:

said means for periodically sending comprises means for generating said health check request cell comprising a code indicating the source of said health check request cell, and means for broadcasting said health check request cell on all the data paths from the slot controller sending said health check request cell to all other slot controllers in said ATM data switch.

7. An ATM data switch according to claim 3, wherein:

said means for periodically sending comprises means for generating said health check request cell comprising a code indicating the source of said health check request cell, and means for broadcasting said health check request cell on all the data paths from the slot controller sending said health check request cell to all other slot controllers in said ATM data switch.

8. An ATM data switch according to claim 1, wherein:

each of said plurality of slot controllers comprises

means for periodically sending to each other of said plurality of slot controller via each of said two separate switch fabrics a "health check" data cell,

means for receiving health check cells from others of said plurality of slot controllers and for generating a response cell for each received cell to indicate receipt by that slot controller,

means for sending each response cell to the source of the received cell via the same data path over which the health check cell was received, and

means for monitoring the receipt of health check response cells from other slot controllers and for identifying therefrom the availability of individual data paths through each of said two separate switch fabrics.

9. An ATM data switch according to claim 8, wherein:

said means for monitoring comprises means for checking if a returned cell is not received over a previously available path within a predetermined time after sending of an original health check cell, and for initiating transmission of a further health check cell over said data path, and means for changing said indicator of the availability for said previously available path if a response to said further health check cell is not received within a further predetermined period.

10. An ATM data switch according to claim 9, wherein:

said means for changing said indicator of the availability changes said indicator of the availability when a response to a health check cell is received over a previously unavailable path.

11. An ATM data switch according to claim 10, wherein:

said means for periodically sending comprises means for generating said health check request cell comprising a code indicating the source of said health check request cell, and means for broadcasting said health check request cell on all the data paths from the slot controller sending said health check request cell to all other slot controllers in said ATM data switch.

12. An ATM data switch according to claim 10, wherein:

said means for selecting for each cell to be switched a data pat comprises means for reading a cell priority bit in the header of each cell and means for selecting the data path according to the value of the cell priority bit, if more than one data path is available.

13. An ATM data switch according to claim 8, wherein:

said means for periodically sending comprises means for generating said health check request cell comprising a code indicating the source of said health check request cell, and means for broadcasting said health check request cell on all the data paths from the slot controller sending said health check request cell to all other slot controllers in said ATM data switch.

14. An ATM data switch according to claim 8, wherein:

said means for selecting for each cell to be switched a data path comprises means for reading a cell priority bit in the header of each cell and means for selecting the data path according to the value of the cell priority bit, if more than one data path is available.

15. An ATM data switch according to claim 1, wherein:

each of said two separate switch fabrics comprises a multiple crosspoint switch.

16. An ATM data switch according to claim 1, wherein:

said means for selecting for each cell to be switched a data path comprises means for reading a cell priority bit in the header of each cell and means for selecting the data path according to the value of the cell priority bit, if more than one data path is available.

17. An ATM data network switch according to claim 1, wherein:

said means for selecting a data path and for sending the cell via said data path selects said data path through one or other but not both of said two separate switch fabrics for each cell.

18. An ATM data network switch according to claim 17, wherein:

at least one of said plurality of slot controllers sends first cells over a first data path through a first of said two separate switch fabrics, and sends second cells over a second data path through a second of said two separate switch fabrics.

19. An ATM data network switch according to claim 1, wherein:

each of said two separate switch fabrics is substantially identical to the other and is adapted to accommodate a predetermined data throughput per slot controller, and

each of said plurality of slot controllers includes means for sending data at a rate exceeding said predetermined data throughput by sending cells through both said separate switch fabrics simultaneously.

20. A method of switching cells of ATM data through an ATM data network switch, comprising:

a) providing two separate switch fabrics;

b) providing a plurality of processors, each processor coupled to each of said two separate switch fabrics;

c) periodically sending from each of said plurality of processors to all others of said plurality of processors a "health check" cell;

d) receiving at each of said plurality of processors the health check cells of the other processors and generating and sending a response cell for each received health check cell to indicate receipt;

e) receiving at each of said plurality of processors the response cells, and identifying therefrom the availability of data paths through each of said two separate switch fabrics;

f) storing indicators of said availability;

g) sending data cells from a first of said plurality of processors via a plurality of particular data paths through a first of said switch fabrics, unless said indicator for any of said plurality of particular data paths indicates that said particular data path is unavailable, and in that case, sending said at least some of said data cells from said first of said plurality of processors via another data path through a second of said switch fabrics while continuing to send others of said cells along available data paths through said first of said switch fabrics.