US5602844A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Self routing crossbar switch suitable for use as a switching fabric in an ATM switch
Assignee: Xerox Corp
•
Filing: 1994-11-15
•
Granted: 1997-02-11
•
Expires: 2014-11-15
Abstract
Abstract An expandable, self routing switching fabric routes data packets in an ATM switch. A crosspoint array of state machines disposed at internal intersections of input ports and output ports have predetermined identities representative of the output ports and include a comparator for identifying an address header of each data packet with the state machine identity. When a match occurs, the state machine is set active/connected and when a non-match occurs, the state machine is set not-active/disconnected. A circuit through the fabric is set by connection between an input port through an active/connected state machine to a desired output port. The predetermined identity of each state machine comprises a hard wired bit sequence common to the column including the state machines.
Inventors
- 👤 Joseph B. Lyles
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 08:17
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L49/00; H04L49/10; H04L49/104; H04L49/105; H04L49/106; H04L49/15; H04L49/1553; H04L49/1561; H04L49/1576; H04L49/25; H04L49/256
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
216 words
An expandable, self routing switching fabric for identifiably routing data packets in an ATM switch comprising: a plurality of input ports and a plurality of output ports for routing a packet from an input source coupled to one of said input ports to an output destination coupled to one of said output ports on a selected circuit through the fabric specified by the packet; and, a crosspoint array of state machines, each state machine disposed at an internal intersection of an input port and an output port, wherein each state machine has a predetermined identity representative of a singular one of the output ports and means for routing the packet to the singular one of the output ports and wherein each state machine futher includes a means for comparing the identity to an address header of each data packet and for setting each state machine active/connected when the comparing determines a match between the identity and the address header and for setting each state machine not active/disconnected when the comparing determines a non-match between the identity and the address header, whereby the selected circuit through the fabric to a desired output port comprises an active/connected state machine defined by the address for connecting the one of the input ports to the one of said output ports.
Claim 2
Dependent Claim
216 words
An expandable, self routing switching fabric for identifiably routing data packets in an ATM switch comprising: a plurality of input ports and a plurality of output ports for routing a packet from an input source coupled to one of said input ports to an output destination coupled to one of said output ports on a selected circuit through the fabric specified by the packet; and, a crosspoint array of state machines, each state machine disposed at an internal intersection of an input port and an output port, wherein each state machine has a predetermined identity representative of a singular one of the output ports and means for routing the packet to the singular one of the output ports and wherein each state machine futher includes a means for comparing the identity to an address header of each data packet and for setting each state machine active/connected when the comparing determines a match between the identity and the address header and for setting each state machine not active/disconnected when the comparing determines a non-match between the identity and the address header, whereby the selected circuit through the fabric to a desired output port comprises an active/connected state machine defined by the address for connecting the one of the input ports to the one of said output ports.
Claim 3
Dependent Claim
129 words
The switching fabric as defined in claim 1 wherein the input ports comprise a plurality of rows of the crosspoint array each one of the plurality of rows including a first plurality of the state machines, said first plurality of state machines on each row having a different identity representative of the singular one of the output ports, and wherein the output ports comprise a plurality of columns of the crosspoint array each one of the plurality of columns including a second plurality of state machines, all said second plurality of state machines on each column having a common identity representative of the singular one of the output ports, and wherein the selected circuit comprises one of the columns of active/connected state machines defined by the desired output port.
Claim 4
Dependent Claim
33 words
The switching fabric as defined in claim 2 wherein the predetermined identity of each state machine comprises a hardwired bit sequence common to the one of the columns including said each state machine.
Claim 5
Dependent Claim
47 words
The switching fabric as defined in claim 1 wherein the switching fabric comprises an N plurality of input ports and a kN plurality of output ports where k is an integer representing a speed up of the switching fabric from the input ports to the output ports.
Claim 6
Dependent Claim
45 words
The switching fabric as defined in claim 4 wherein the address header comprises a form representative of data packet active/inactive, a value of k, a chip column and column within an N×N chip, wherein the switching fabric is comprised of a plurality of N×N chips.
Claim 7
Dependent Claim
69 words
The switching fabric as defined in claim 1 wherein the address header comprises a sequence of bits and the means for comparing includes means for sequentially comparing the state machine identity and the bits of the address header, said state machine being set inactive/disconnect upon a non-match of a first one of the sequence of bits and a corresponding one of a first bit of the state machine identity.
Claim 8
Dependent Claim
41 words
The switching fabric as defined in claim 6 wherein said state machine includes means for remaining inactive/disconnected from said non-match of a first one of the sequence of bits, until reset upon completion of the data packet routing through the fabric.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-02-11 | 2000-08-12 | 2001-02-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-11 | 2004-08-12 | 2005-02-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-11 | 2008-08-12 | 2009-02-11 | $7700.00 | Window Closed / Lapsed |