Patent US5345444A successfully refreshed from Google Patents.
US5345444A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Chuted, growable packet switching arrangement
Assignee: Nokia Bell Labs
•
Filing: 1992-09-30
•
Granted: 1994-09-06
•
Expires: 2012-09-30
Abstract
Abstract A growable packet switching arrangement where the distribution network blocking probability is substantially reduced because the network has both switch links and chute links, and the network nodes include both a switching element interconnecting successive stage switch links and a plurality of non-switching, chute connections interconnecting successive stage chute links. A network node can transfer a packet, being received on a switch link, to any selected one of the chute connections of that node for transmission on a chute link. The network nodes are relatively simple and inexpensive because they store only the first few bits needed to route an ATM cell. The blocking probability is further reduced when the number of chutes per node is increased. The number of chutes may be based, for example, on the number of switch link inputs per node.
Inventors
- 👤 Thomas J. Cloonan
- 👤 Gaylord W. Richards
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 16:02
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L49/00; H04L49/15; H04L49/1553; H04L49/1561; H04L49/25; H04L49/256; H04L49/40; H04L49/405; H04Q; H04Q11/00; H04Q11/0001; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L2012/5603; H04L2012/5604; H04L2012/5605; H04L2012/5672; H04L2012/5678; H04L2012/5681; H04Q11/0062; H04Q11/0066
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
367 words
A packet switching arrangement having L input ports, M intermediate ports and N output ports, where L, M and N are positive integers greater than two, said arrangement comprising a distribution network for switching packets from said L input ports to said M intermediate ports without storing full received packets, and N/n output packet switching modules, where n, the number of outputs from each output packet switching module, and N/n are positive integers with N>n>1, packets arriving at said L input ports during a given time slot being delivered by said distribution network to said output packet switching modules during a single time slot; each of said modules comprising output means for switching packets from a distinct group of m of said intermediate ports to a distinct group of n of said output ports, where m is a positive integer with m>n, and means within said output means for storing full received packets; said distribution network comprising S stages of nodes, none of which nodes includes means for storing full received packets, with each node of at least the first (S-1) of said node stages comprising an X×Y switching means, where S, X and Y are positive integers with S>3, X>1 and Y>1, and (S-1) link stages interconnecting successive ones of said S node stages, with each link stage comprising chute links and switch links, wherein the X×Y switching means of each node of the interior (S-2) of said S node stages receives packets on X switch links and selectively transmits packets on Y switch links, wherein said each node of said interior (S-2) node stages further comprises a plurality of chute connection means, each comprising an FET-SEED circuit, and each connected to only one chute link of the preceding link stage and to only one chute link of the following link stage, for transmitting a packet, being received from said preceding stage chute link, onto said following stage chute link, and means for transferring a packet, being received on a switch link by the X×Y switching means of said each node of said interior (S-2) node stages, to any selected one of said plurality of chute connection means for transmission on the following stage chute link.
Claim 2
Dependent Claim
367 words
A packet switching arrangement having L input ports, M intermediate ports and N output ports, where L, M and N are positive integers greater than two, said arrangement comprising a distribution network for switching packets from said L input ports to said M intermediate ports without storing full received packets, and N/n output packet switching modules, where n, the number of outputs from each output packet switching module, and N/n are positive integers with N>n>1, packets arriving at said L input ports during a given time slot being delivered by said distribution network to said output packet switching modules during a single time slot; each of said modules comprising output means for switching packets from a distinct group of m of said intermediate ports to a distinct group of n of said output ports, where m is a positive integer with m>n, and means within said output means for storing full received packets; said distribution network comprising S stages of nodes, none of which nodes includes means for storing full received packets, with each node of at least the first (S-1) of said node stages comprising an X×Y switching means, where S, X and Y are positive integers with S>3, X>1 and Y>1, and (S-1) link stages interconnecting successive ones of said S node stages, with each link stage comprising chute links and switch links, wherein the X×Y switching means of each node of the interior (S-2) of said S node stages receives packets on X switch links and selectively transmits packets on Y switch links, wherein said each node of said interior (S-2) node stages further comprises a plurality of chute connection means, each comprising an FET-SEED circuit, and each connected to only one chute link of the preceding link stage and to only one chute link of the following link stage, for transmitting a packet, being received from said preceding stage chute link, onto said following stage chute link, and means for transferring a packet, being received on a switch link by the X×Y switching means of said each node of said interior (S-2) node stages, to any selected one of said plurality of chute connection means for transmission on the following stage chute link.
Claim 3
Dependent Claim
35 words
An arrangement in accordance with claim 1 wherein the number of said plurality of chute connection means of said each node of said interior (S-2) node stages is Xm/n, where m/n is a positive integer.
Claim 4
Dependent Claim
40 words
An arrangement in accordance with claim 1 wherein all of said plurality of chute connection means of said each node of said interior (S-2) node stages are connected via chute links to only one node of the following node stage.
Claim 5
Dependent Claim
28 words
An arrangement in accordance with claim 1 wherein said selected chute connection means is selected based on the absence of a packet on the preceding stage chute link.
Claim 6
Dependent Claim
26 words
An arrangement in accordance with claim 1 wherein said transferring means is responsive to destination information included in said packet being received on a switch link.
Claim 7
Dependent Claim
53 words
An arrangement in accordance with claim 1 wherein said transferring means is responsive for transferring said packet being received on a switch link unless packets are present on all of the preceding stage chute links connected to said plurality of chute connection means of said each node of said interior (S-2) node stages.
Claim 8
Dependent Claim
256 words
An arrangement in accordance with claim 1 wherein the X×Y switching means of each node of the first of said S node stages receives packets from X of said input ports and selectively transmits packets on Y switch links, and wherein said each node of said first of said S node stages further comprises a plurality of chute connection means each connected to only one chute link of the following link stage, for transmitting a packet onto the following stage chute link, and means for transferring a packet, being received from one of said X input ports by said X×Y switching means of said each node of said first of said S node stages, to any selected one of said plurality of chute connection means of said each node of said first of said S node stages for transmission on the following stage chute link, and wherein each node of the last of said S node stages comprises means for receiving packets on X switch links, a plurality of chute connection means each connected to only one chute link of the preceding link stage and to only one of said M intermediate ports, for transmitting a packet, being received from the preceding stage chute link, to said one intermediate port, and means for transferring a packet, being received on a switch link by said receiving means, to any selected one of said plurality of chute connection means of said each node of said last of said S node stages for transmission to said one intermediate port.
Claim 9
Dependent Claim
44 words
An arrangement in accordance with claim 7 wherein said receiving means discards a packet being received on a switch link by said receiving means but not being transferred by said transferring means of said each node of the last of said S node stages.
Claim 10
Dependent Claim
24 words
An arrangement in accordance with claim 7 where no packets are discarded by any nodes of the first (S-1) of said S node stages.
Claim 11
Dependent Claim
63 words
An arrangement in accordance with claim 1 wherein said distribution network comprises a plurality of partitions each associated with a distinct one of said output packet switching modules and each comprising all of the chute links of said network leading to the associated output packet switching module and all of the nodes of said network interconnected by said all of the chute links.
Claim 12
Dependent Claim
23 words
An arrangement in accordance with claim 10 wherein said each partition comprises a plurality of nodes in each of said S node stages.
Claim 13
Dependent Claim
21 words
An arrangement in accordance with claim 10 wherein said each partition comprises n/X nodes in each of said S node stages.
Claim 14
Dependent Claim
80 words
An arrangement in accordance with claim 10 wherein said (S-1) link stages comprise global link stages having inter-partition switch links and local link stages having no inter-partition switch links and wherein the nodes of the first (S-1) of said S node stages comprise global nodes preceding global link stages and local nodes preceding local link stages, wherein global nodes route packets in accordance with a first routing method, and local nodes route packets in accordance with a second routing method.
References Cited (Backward Citations)
US5048011A
Cited
JPH02206939A
Cited
US5148428A
Cited
US5077483A
Cited
JPH03159338A
Cited
US5093743A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-09-05 | 1998-03-07 | 1998-09-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-09-05 | 2002-03-07 | 2002-09-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-09-05 | 2006-03-07 | 2006-09-06 | $7700.00 | Window Closed / Lapsed |