US5255265A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Controller for input-queued packet switch
Assignee: Nokia Bell Labs
•
Filing: 1992-05-05
•
Granted: 1993-10-19
•
Expires: 2012-05-05
Abstract
Abstract Significant throughput improvement is achieved for an input queued packet switch using output port schedulers by permitting the output schedulers to recycle or reassign cell transmission times from input ports which are unable to use them. When an output scheduler assigns a cell transmission time to an input port and that input port is unable to use the assigned transmission time due to a scheduling conflict, for example, the input port makes a new request for the same output port during the next subsequent request period and then returns the unusable transmission time assignment back to the output scheduler. The output scheduler stores the returned transmission time in a separate queue for assignment to later requests for the particular output port. Throughput performance is improved from 58% (without time slot recycling) to 92% (with time slot recycling) for random packet cell traffic models.
Inventors
- 👤 Kai Y. Eng
- 👤 Mark J. Karol
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 23:16
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/50; H04L49/505; H04L49/508; H04L49/25; H04L49/253; H04L49/254; H04L49/30; H04L49/3018; H04L49/3081; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; B; B06; B06B; B06B2201/00; B06B2201/50; B06B2201/55; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5678; H04L2012/5679
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
150 words
Apparatus for scheduling arriving packet cells for input to a switch having a plurality of input ports and output ports, the apparatus comprising: means, associated with each input port, for storing the packet cells arriving at the associated input port, means, associated with each input port, for controlling the storage of packet cells in the storing means by requesting from a contention control means a transmission time for one arriving packet cell in which the one arriving packet cell is granted access to one of the plurality of output ports of the switch from the associated input port, by accepting the transmission time assigned by the contention control, and by returning a previously assigned transmission time, contention control means for assigning a transmission time to each request for access an output port of the switch and for storing at least one previously assigned transmission time returned by the controlling means.
Claim 2
Dependent Claim
150 words
Apparatus for scheduling arriving packet cells for input to a switch having a plurality of input ports and output ports, the apparatus comprising: means, associated with each input port, for storing the packet cells arriving at the associated input port, means, associated with each input port, for controlling the storage of packet cells in the storing means by requesting from a contention control means a transmission time for one arriving packet cell in which the one arriving packet cell is granted access to one of the plurality of output ports of the switch from the associated input port, by accepting the transmission time assigned by the contention control, and by returning a previously assigned transmission time, contention control means for assigning a transmission time to each request for access an output port of the switch and for storing at least one previously assigned transmission time returned by the controlling means.
Claim 3
Dependent Claim
49 words
The apparatus as defined in claim 1 wherein the contention control means includes a plurality of scheduling means, each scheduling means associated with one of the plurality of output ports for scheduling each request for the associated one of the plurality of output ports into a different transmission time.
Claim 4
Dependent Claim
54 words
The apparatus as defined in claim 2 wherein each scheduling means further includes, means for storing the previously assigned transmission time, means for generating a next-available transmission time, and means responsive to a request for selectively assigning the transmission time from one of the transmission time storing means and the transmission time generating means.
Claim 5
Dependent Claim
28 words
The apparatus as defined in claim 3 wherein the means for storing the previously assigned transmission time includes means for storing more than one previously assigned transmission time.
Claim 6
Dependent Claim
27 words
The apparatus as defined in claim 3 wherein the scheduling means further includes means for erasing the previously assigned transmission time from the transmission time storing means.
Claim 7
Dependent Claim
39 words
The apparatus as defined in claim 2 wherein the controlling means includes, means for maintaining the packet cells in their original order-of-arrival, and means for storing the transmission time assigned to the packet cell for transmission through the switch.
Claim 8
Dependent Claim
60 words
The apparatus as defined in claim 6 wherein the controlling means includes, means for determining whether the presently assigned transmission time has been reserved in the transmission time storing means for another transmission, and means responsive to the determining means for returning the presently assigned transmission time to the contention control means when the transmission time has been previously reserved.
Claim 9
Dependent Claim
28 words
The apparatus as defined in claim 7 wherein the controlling means further includes means for delaying return of the previously assigned transmission time by the means for returning.
Claim 10
Dependent Claim
29 words
The apparatus as defined in claim 1 wherein the controlling means further includes means for retrieving the stored packet cell from the storing means at the assigned transmission time.
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) | 1996-10-18 | 1997-04-19 | 1997-10-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-10-18 | 2001-04-19 | 2001-10-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-10-18 | 2005-04-19 | 2005-10-19 | $7700.00 | Window Closed / Lapsed |