Patent US5043980A successfully refreshed from Google Patents.
US5043980A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Switching cell for packet switching network
Assignee: Nytell Software LLC
•
Filing: 1989-11-07
•
Granted: 1991-08-27
•
Expires: 2009-11-07
Abstract
Abstract A cell for use in a packet switching network. The cell comprises an input for receiving a packet including a destination address and first and second outputs. The cell includes a selection circuit for connecting the input with the first output or the second output depending on whether a specific bit occupying a predetermined position in the packet address is a logic "1" or a logic "0". Illustratively, the specific bit is the first bit after a start bit of the packer and each of the cells includes means for rotating the specific bit to the end of the address. This is especially useful for implementing a banyan network wherein the k th column of cells the routing decision is based on the k th most significant bit of the address, as the address bit rotation mechanism can be used to ensure that the first bit after the start bit of a packet is the k th most significant address bit. Preferably, each of the cells may be disabled in response to a disabling signal so that the input is connected to the first or second output independently of the logic value of the specific bit. This permits a packet switching network to be formed from interconnected horizontal and vertical stacks of chips wherein selected cells are disabled.
Inventors
- 👤 Chester M. Day, Jr.
- 👤 James N. Giacopelli
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 17:46
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/1592; H04L49/40; H04L49/405; H04Q; H04Q3/00; H04Q3/64; H04Q3/68; H04L2012/5603; H04L2012/5609
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
89 words
A packet switching cell for use in a packet switching network comprising: an input for receiving a packet including a destination address, first and second outputs, selector means for connecting said input with said first output or said second output depending on whether a specific bit occupying a predetermined position in said address is a logic "1" or a logic "0", and means for removing said specific bit from said address, eliminating the empty position left by said removed bit and reinserting said specific bit elsewhere in said packet.
Claim 2
Dependent Claim
89 words
A packet switching cell for use in a packet switching network comprising: an input for receiving a packet including a destination address, first and second outputs, selector means for connecting said input with said first output or said second output depending on whether a specific bit occupying a predetermined position in said address is a logic "1" or a logic "0", and means for removing said specific bit from said address, eliminating the empty position left by said removed bit and reinserting said specific bit elsewhere in said packet.
Claim 3
Dependent Claim
42 words
The switching cell of claim 1 wherein said switching cell further comprises disabling means responsive to a disabling signal for causing said input to be connected to said first output or said second output independent of the value of said specific bit.
Claim 4
Dependent Claim
36 words
The cell of claim 1 wherein said predetermined position in said address is the first position after a start of said packet and wherein said specific bit is reinserted as the last bit of said address.
Claim 5
Dependent Claim
124 words
A switching cell for use in a packet switching network comprising first and second inputs for receiving first and second packets including first and second destination addresses, respectively, first and second outputs, selector means for connecting in a pass state the first input with the first output and the second input with the second output and for connecting in a cross state the first input with the second output and the second input with the first output depending on the logic values of specific bits occupying predetermined positions in said first and second addresses of said first and second packets, and disabling means for causing said selector means to be in one of said states independent of said logic values of said specific bits.
Claim 6
Dependent Claim
124 words
A switching cell for use in a packet switching network comprising first and second inputs for receiving first and second packets including first and second destination addresses, respectively, first and second outputs, selector means for connecting in a pass state the first input with the first output and the second input with the second output and for connecting in a cross state the first input with the second output and the second input with the first output depending on the logic values of specific bits occupying predetermined positions in said first and second addresses of said first and second packets, and disabling means for causing said selector means to be in one of said states independent of said logic values of said specific bits.
Claim 7
Dependent Claim
38 words
The switching cell of claim 4 wherein said cell further includes means for removing said specific bits from said addresses, eliminating the empty positions left by the removed bits, and reinserting said specific bits elsewhere in said packets.
Claim 8
Dependent Claim
28 words
The switching cell of claim 4 wherein said selector means destroys both said first and second packets if said logic values of said specific bits are the same.
Claim 9
Dependent Claim
111 words
A packet switching network comprising a first stack of subnetworks, a second stack of subnetworks oriented perpendicular to and connected to said first stack of subnetworks, each of said subnetworks comprising an array of cells, each of said cells comprising at least one input for receiving a packet including a destination address, first and second outputs, selector means for connecting said input with said first output or with said second output depending on a logic value of a specific bit in said address, and disabling means responsive to a disabling signal for causing said input to be connected to said first output or said second output independent of said logic value.
Claim 10
Dependent Claim
111 words
A packet switching network comprising a first stack of subnetworks, a second stack of subnetworks oriented perpendicular to and connected to said first stack of subnetworks, each of said subnetworks comprising an array of cells, each of said cells comprising at least one input for receiving a packet including a destination address, first and second outputs, selector means for connecting said input with said first output or with said second output depending on a logic value of a specific bit in said address, and disabling means responsive to a disabling signal for causing said input to be connected to said first output or said second output independent of said logic value.
Claim 11
Dependent Claim
41 words
The packet switching network of claim 7 wherein said specific bit is the first bit after a start bit of said packet and wherein each of said cells includes means for rotating said specific bit to the end of said address.
Claim 12
Dependent Claim
77 words
The packet switching network of claim 7 wherein at least some of said cells comprise first and second inputs for receiving first and second packets having first and second destination addresses, and wherein said selector means connects in a pass state said first input with said first output and said second input with said second output and connects in a cross state said first input with said second output and said second input with said first output.
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) | 1994-08-26 | 1995-02-25 | 1995-08-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-08-26 | 1999-02-25 | 1999-08-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-08-26 | 2003-02-25 | 2003-08-27 | $7700.00 | Window Closed / Lapsed |