US4523273A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Extra stage cube
Assignee: Purdue Research Foundation
•
Filing: 1982-12-23
•
Granted: 1985-06-11
•
Expires: 2002-12-23
Abstract
Abstract A multistage data routing system for routing a plurality of data streams comprises a cube comprising a plurality of stages sequentially numbered n-1 through 0 and an extra stage n situated to proceed n-1 of the cube. Stages n through 0 comprise a plurality of data switching boxes. Each box includes a first input port, a second input port, a first output port, a second output port, and apparatus for selectively coupling the first input port to at least one of the output ports and the second input port to at least one of the output ports. Extra stage n and stage 0 include apparatus for selectively bypassing stage n or stage 0 or neither stage n nor stage 0. The system further comprises a plurality of links, each coupling a selected ouput port of a selected stage to a selected input port of the next adjacent downstream stage. The system also comprises a system control unit which couples a selected input port of a data switching box of stage n to at least one of the ouput ports of the data switching boxes of stage 0 and selectively simultaneously disables the selective bypassing apparatus of at least one of stage n and stage 0.
Inventors
- 👤 George B. Adams, III
- 👤 Howard J. Siegel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 05:23
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/20; G06F11/2002; G06F15/00; G06F15/16; G06F15/163; G06F15/173; G06F15/17356; G06F15/17368; G06F15/17393; G06F15/76; G06F15/80; H; H04; H04L; H04L49/00; H04L49/15; H04L49/1507; H04L49/55; H04L49/557
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
53 words
A multistage data routing system comprising a cube comprising a plurality of stages sequentially numbered n-1 through 0, an extra stage n situated to precede stage n-1 of the cube, extra stage n and stage 0 including means for selectively bypassing stage n or stage 0 or neither stage n nor stage 0.
Claim 2
Dependent Claim
53 words
A multistage data routing system comprising a cube comprising a plurality of stages sequentially numbered n-1 through 0, an extra stage n situated to precede stage n-1 of the cube, extra stage n and stage 0 including means for selectively bypassing stage n or stage 0 or neither stage n nor stage 0.
Claim 3
Dependent Claim
61 words
The routing system as recited in claim 1 wherein each of stages n through 0 comprises a plurality of network interchange boxes, each network interchange box comprising a first input port, a second input port, a first output port, a second output port and means for selectively coupling one of the input ports to at least one of the output ports.
Claim 4
Dependent Claim
30 words
The routing system of claim 2 wherein the bypass means comprises a plurality of bypass paths comprising a first set of bypass paths and a second set of bypass paths.
Claim 5
Dependent Claim
53 words
The routing system of claim 3 wherein each bypass path of the second set is paired with a bypass path of the first set to bypass each network interchange box of extra stage n and stage 0, and further comprising means for enabling selected bypass paths and means for disabling selected bypass paths.
Claim 6
Dependent Claim
158 words
The routing system as recited in claim 3 wherein each bypass path of the first set of bypass paths comprises a demultiplexer, each demultiplexer including a demultiplexer input, a first demultiplexer output coupled to the first input port of each network interchange box and a second demultiplexer output, and a multiplexer, each multiplexer including a first multiplexer input coupled to the first output port of each network interchange box, a second multiplexer input coupled to the second demultiplexer output and a multiplexer output, each bypass path of the second set of bypass paths comprising a demultiplexer, each demultiplexer including a demultiplexer input, a first demultiplexer output coupled to the second input port of each network interchange box and a second demultiplexer output, and a multiplexer, each multiplexer including a first multiplexer input coupled to the second output port of each network interchange box, and a second multiplexer input coupled to the second demultiplexer output and a multiplexer output.
Claim 7
Dependent Claim
38 words
The routing system of claim 5 and further comprising enabling means comprising first means for simultaneously activating all demultiplexers and multiplexers of extra stage n and second means for simultaneously activating all demultiplexers and multiplexers of stage 0.
Claim 8
Dependent Claim
201 words
A multistage data routing system for routing a plurality of data streams comprising a cube comprising a plurality of stages sequentially numbered n-1 through 0, an extra stage n situated to precede stage n-1 of the cube, stages n through 0 comprising a plurality of data switching boxes, each box comprising a first input port, a second input port, a first output port, a second output port, means for selectively coupling the first input port to at least one of the output ports and the second input port to at least one of the output ports, extra stage n and stage 0 including means for selectively bypassing stage n or stage 0 or neither stage n nor stage 0, a plurality of links, each link coupling a selected output port of a selected stage to a selected input port of the next adjacent downstream stage, a system control unit comprising means for coupling a selected input port of a data switching box of stage n to at least one of the output ports of the data switching boxes of stage 0 and means for selectively simultaneously disabling the selective bypassing means of at least one of stage n and stage 0.
Claim 9
Dependent Claim
201 words
A multistage data routing system for routing a plurality of data streams comprising a cube comprising a plurality of stages sequentially numbered n-1 through 0, an extra stage n situated to precede stage n-1 of the cube, stages n through 0 comprising a plurality of data switching boxes, each box comprising a first input port, a second input port, a first output port, a second output port, means for selectively coupling the first input port to at least one of the output ports and the second input port to at least one of the output ports, extra stage n and stage 0 including means for selectively bypassing stage n or stage 0 or neither stage n nor stage 0, a plurality of links, each link coupling a selected output port of a selected stage to a selected input port of the next adjacent downstream stage, a system control unit comprising means for coupling a selected input port of a data switching box of stage n to at least one of the output ports of the data switching boxes of stage 0 and means for selectively simultaneously disabling the selective bypassing means of at least one of stage n and stage 0.
Claim 10
Dependent Claim
68 words
A multistage data routing system comprising a plurality of stages sequentially numbered n-1 through 0, an extra stage n situated to precede stage n-1, extra stage n and stage 0 including means for selectively bypassing stage n or stage 0 or neither stage n nor stage 0 stages n and 0 both implementing one of the cube functions and stages n-1 through 1 implementing the remaining cube functions.
Claim 11
Dependent Claim
68 words
A multistage data routing system comprising a plurality of stages sequentially numbered n-1 through 0, an extra stage n situated to precede stage n-1, extra stage n and stage 0 including means for selectively bypassing stage n or stage 0 or neither stage n nor stage 0 stages n and 0 both implementing one of the cube functions and stages n-1 through 1 implementing the remaining cube functions.
Claim 12
Dependent Claim
61 words
The routing system as recited in claim 8 wherein each of stages n through 0 comprises a plurality of network interchange boxes, each network interchange box comprising a first input port, a second input port, a first output port, a second output port and means for selectively coupling one of the input ports to at least one of the output ports.
Claim 13
Dependent Claim
30 words
The routing system of claim 9 wherein the bypass means comprises a plurality of bypass paths comprising a first set of bypass paths and a second set of bypass paths.
Claim 14
Dependent Claim
53 words
The routing system of claim 10 wherein each bypass path of the second set is paired with a bypass path of the first set to bypass each network interchange box of extra stage n and stage 0 and further comprising means for enabling selected bypass paths, and means for disabling selected bypass paths.
Claim 15
Dependent Claim
158 words
The routing system as recited in claim 10 wherein each bypass path of the first set of bypass paths comprises a demultiplexer, each demultiplexer including a demultiplexer input, a first demultiplexer output coupled to the first input port of each network interchange box and a second demultiplexer output, and a multiplexer, each multiplexer including a first multiplexer input coupled to the first output port of each network interchange box, a second multiplexer input coupled to the second demultiplexer output and a multiplexer output, each bypass path of the second set of bypass paths comprising a demultiplexer, each demultiplexer including a demultiplexer input, a first demultiplexer output coupled to the second input port of each network interchange box and a second demultiplexer output, and a multiplexer, each mulitplexer including a first multiplexer input coupled to the second output port of each network interchange box, and a second multiplexer input coupled to the second demultiplexer output, and a multiplexer output.
Claim 16
Dependent Claim
38 words
The routing system of claim 12 and further comprising enabling means comprising first means for simultaneously activating all demultiplexers and multiplexers of extra stage n and second means for simultaneously activating all demultiplexers and multiplexers of stage 0.
Claim 17
Dependent Claim
195 words
A multistage data routing system for routing a plurality of data streams comprising a plurality of stages sequentially numbered n-1 through 0, an extra stage n situated to precede stage n-1, stages n through 0 comprising a plurality of data switching boxes, each box comprising a first input port, a second input port, a first output port, a second output port, means for selectively coupling the first input port to at least one of the output ports and the second input port to at least one of the output ports, extra stage n and stage 0 including means for selectively bypassing stage n, or stage 0, or neither stage n nor stage 0, a plurality of links, each link coupling a selected output port of a selected stage to a selected input port of the next adjacent downstream stage, a system control unit comprising means for coupling a selected input port of a data switching box of stage n to at least one of the output ports of the data switching boxes of stage 0 and means for selectively simultaneously disabling the selective bypassing means of at least one of stage n and stage 0.
Claim 18
Dependent Claim
195 words
A multistage data routing system for routing a plurality of data streams comprising a plurality of stages sequentially numbered n-1 through 0, an extra stage n situated to precede stage n-1, stages n through 0 comprising a plurality of data switching boxes, each box comprising a first input port, a second input port, a first output port, a second output port, means for selectively coupling the first input port to at least one of the output ports and the second input port to at least one of the output ports, extra stage n and stage 0 including means for selectively bypassing stage n, or stage 0, or neither stage n nor stage 0, a plurality of links, each link coupling a selected output port of a selected stage to a selected input port of the next adjacent downstream stage, a system control unit comprising means for coupling a selected input port of a data switching box of stage n to at least one of the output ports of the data switching boxes of stage 0 and means for selectively simultaneously disabling the selective bypassing means of at least one of stage n and stage 0.
References Cited (Backward Citations)
US4060795A
Cited
US3794983A
Cited
US4011545A
Cited
US4090174A
Cited
US4247892A
Cited
US4301443A
Cited
US4414685A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-06-10 | 1988-12-10 | 1989-06-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-06-10 | 1992-12-10 | 1993-06-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-06-10 | 1996-12-10 | 1997-06-11 | $7700.00 | Window Closed / Lapsed |