US6067286A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data network switch with fault tolerance
Assignee: FOURNIER ASSETS LLC
•
Filing: 1996-04-09
•
Granted: 2000-05-23
•
Expires: 2016-04-09
Abstract
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.
Inventors
- 👤 Trevor Jones
- 👤 Richard Barnett
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 22:30
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/15; H04L49/1515; H04L49/153; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5625; H04L2012/5627
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
211 words
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.
Claim 2
Dependent Claim
211 words
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.
Claim 3
Dependent Claim
50 words
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.
Claim 4
Dependent Claim
133 words
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.
Claim 5
Dependent Claim
86 words
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.
Claim 6
Dependent Claim
39 words
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.
Claim 7
Dependent Claim
69 words
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.
Claim 8
Dependent Claim
69 words
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.
Claim 9
Dependent Claim
133 words
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.
Claim 10
Dependent Claim
86 words
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.
Claim 11
Dependent Claim
39 words
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.
Claim 12
Dependent Claim
69 words
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.
Claim 13
Dependent Claim
60 words
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.
Claim 14
Dependent Claim
69 words
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.
Claim 15
Dependent Claim
60 words
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.
Claim 16
Dependent Claim
21 words
An ATM data switch according to claim 1, wherein: each of said two separate switch fabrics comprises a multiple crosspoint switch.
Claim 17
Dependent Claim
60 words
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.
Claim 18
Dependent Claim
46 words
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.
Claim 19
Dependent Claim
54 words
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.
Claim 20
Dependent Claim
66 words
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.
Claim 21
Independent Claim
224 words
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.
Claim 22
Independent Claim
224 words
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.
References Cited (Backward Citations)
US5179552A
Cited
US5740157A
Cited
US5485453A
Cited
US5574718A
Cited
US5550815A
Cited
US5724352A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-05-23 | 2003-11-22 | 2004-05-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-05-23 | 2007-11-22 | 2008-05-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-05-23 | 2011-11-22 | 2012-05-23 | $7700.00 | Window Closed / Lapsed |