Fault tolerant switch fabric with control and data correction by hamming codes
First Claim
1. A dynamic switch organization for error correction of a data path comprising:
- a crosspoint switch fabric having a plurality of inputs and a plurality of outputs, said crosspoint switch fabric including control means for directing data from one of said plurality of inputs to a particular output of said plurality of outputs, said data including a plurality of data bits and a plurality of check bits; and
said crosspoint switch fabric including error correction means for applying an error correction scheme to said plurality of data bits and said plurality of check bits, said error correction means being effective to identify an erroneous bit and invert said erroneous bit in order to form corrected data.
14 Assignments
0 Petitions
Accused Products
Abstract
There is provided a dynamic switch organization for error correction of a data path. The dynamic switch organization includes a data path for transmitting data information and control information and a crosspoint switch fabric having a plurality of inputs and a plurality of outputs along the data path. The crosspoint switch fabric has an arbitration bus and crosspoint switch boards coupled to the arbitration bus such that the boards are synchronized to process data in parallel. The crosspoint switch fabric also includes a control entity for directing data from one of the inputs to a particular one of the outputs, and the data includes data bits and check bits. The control entity is distributed among the crosspoint switch boards such that each board includes a portion of the control entity. In addition, the crosspoint switch fabric includes error correction mechanism for applying an error correction scheme, namely a Hamming error correction scheme, to the data and check bits so that the error correction mechanism identifies an erroneous bit and inverts the erroneous bit in order to form corrected data.
-
Citations
23 Claims
-
1. A dynamic switch organization for error correction of a data path comprising:
-
a crosspoint switch fabric having a plurality of inputs and a plurality of outputs, said crosspoint switch fabric including control means for directing data from one of said plurality of inputs to a particular output of said plurality of outputs, said data including a plurality of data bits and a plurality of check bits; and said crosspoint switch fabric including error correction means for applying an error correction scheme to said plurality of data bits and said plurality of check bits, said error correction means being effective to identify an erroneous bit and invert said erroneous bit in order to form corrected data. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A dynamic switch organization having a fault tolerant control entity comprising:
-
a data path for transmitting data information and control information; and a crosspoint switch fabric having a plurality of inputs and a plurality of outputs position along said data path, said crosspoint switch fabric including control means for directing said data information and said control information from one of said plurality of inputs to a particular output of said plurality of outputs. - View Dependent Claims (8, 9, 10, 11)
-
-
12. A dynamic switch organization having a fault tolerant control entity distributed across a data path comprising:
-
a crosspoint switch fabric having an arbitration bus and a plurality of crosspoint switch boards coupled to said arbitration bus, said crosspoint switch boards being synchronized to process data in parallel, each of said crosspoint switch boards representing a portion of said data that is transmitted along the data path; and control means distributed among said crosspoint switch boards, wherein each of said plurality of crosspoint switch boards includes a portion of said control means. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23)
-
Specification