Patent US5172371A successfully refreshed from Google Patents.
US5172371A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Growable switch
Assignee: Nokia Bell Labs
•
Filing: 1991-07-15
•
Granted: 1992-12-15
•
Expires: 2011-07-15
Abstract
Abstract A modular growable packet switching arrangement is constructed from a plurality of packet switches and a novel interconnect fabric. The interconnect fabric includes a plurality of cell routers, for receiving data packets and routing them to a plurality of packet switches, where each cell router includes at least one connection to each packet switch. The interconnect fabric also includes a sorting network for receiving concurrently arriving data packets, sorting the data packets based upon their addresses, and sending the sorted data packets to the inputs of the cell routers. The sorted data packets are arranged such that all data packets which must be transmitted to the same packet switch are sent to different cell routers. Then, all packets which are destined for a common packet switch may be routed there, each from a different cell router.
Inventors
- 👤 Kai Y. Eng
- 👤 Mark J. Karol
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 22:22
CPC Classifications
H; H03; H03K; H03K17/00; H03K17/51; H03K17/56; H03K17/60; H03K17/66; H03K17/04; H03K17/041; H03K17/0412; H03K17/04126; H03K5/00; H03K5/01; H04; H04B; H04B10/00; H04B10/50; H04B10/501; H04B10/502
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
268 words
A packet routing arrangement for routing packets including destination information comprising: a plurality of output packet switch means each including a plurality of output ports for routing packets received thereby to said output ports; sorting network means supplied with concurrently arriving packets and being responsive to said destination information for grouping said concurrently arriving packets into groups based upon which output packet switch means the packets are to be supplied to and for supplying individual packets in each group to a different one of a predetermined number of cell router means except when the number of packets in a group is larger than the number of said cell router means, for groups of packets having a number of packets larger than said number of cell router means individual packets in a group remaining after packets from the group have been supplied on a one-to-one basis to said number of cell router means are supplied by said sorting network means on a one-to-one basis to ones of said number of cell router means which have at least one packet supplied to it from the group; and a predetermined number of said cell router means for supplying packets to said plurality of output packet switch means, each of said cell router means including means for supplying a predetermined number of packets from each of said groups to output packet switch means identified by said destination information and means for supplying any packets of a group in excess of said predetermined number of packets to output packet switch means other than the output packet switch means identified by said destination information.
Claim 2
Dependent Claim
268 words
A packet routing arrangement for routing packets including destination information comprising: a plurality of output packet switch means each including a plurality of output ports for routing packets received thereby to said output ports; sorting network means supplied with concurrently arriving packets and being responsive to said destination information for grouping said concurrently arriving packets into groups based upon which output packet switch means the packets are to be supplied to and for supplying individual packets in each group to a different one of a predetermined number of cell router means except when the number of packets in a group is larger than the number of said cell router means, for groups of packets having a number of packets larger than said number of cell router means individual packets in a group remaining after packets from the group have been supplied on a one-to-one basis to said number of cell router means are supplied by said sorting network means on a one-to-one basis to ones of said number of cell router means which have at least one packet supplied to it from the group; and a predetermined number of said cell router means for supplying packets to said plurality of output packet switch means, each of said cell router means including means for supplying a predetermined number of packets from each of said groups to output packet switch means identified by said destination information and means for supplying any packets of a group in excess of said predetermined number of packets to output packet switch means other than the output packet switch means identified by said destination information.
Claim 3
Dependent Claim
18 words
The packet routing arrangement as defined in claim 1 wherein said predetermined number of packets is one (1).
Claim 4
Dependent Claim
17 words
The packet routing arrangement as defined in claim 1 wherein said sorting means comprises a Batcher arrangement.
Claim 5
Dependent Claim
18 words
The packet routing arrangement as defined in claim 1 wherein said cell router means comprises a Banyan arrangement.
Claim 6
Dependent Claim
50 words
The packet routing arrangement as defined in claim 2 wherein each of said cell router means includes means for marking each of said supplied packets in excess of said predetermined number and wherein each of said output packet switch means includes means for dropping each such marked packet supplied thereto.
Claim 7
Dependent Claim
62 words
The packet routing arrangement as defined in claim 2 further including means for recirculating packets to said sorting network means, wherein each of said cell router means includes means for marking each of said supplied packets in excess of said predetermined number and wherein each of said output packet switch means includes means for supplying said marked packets to said recirculating means.
References Cited (Backward Citations)
US4516238A
Cited
US4542497A
Cited
US4621359A
Cited
US4623996A
Cited
US4899334A
Cited
US4893304A
Cited
US4899335A
Cited
US4955017A
Cited
US4955016A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-12-15 | 1996-06-15 | 1996-12-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-12-15 | 2000-06-15 | 2000-12-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-12-15 | 2004-06-15 | 2004-12-15 | $7700.00 | Window Closed / Lapsed |