US6064650A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Rate shaping in per-flow output queued routing mechanisms having output links servicing multiple physical layers
Assignee: Xerox Corp
•
Filing: 1997-06-11
•
Granted: 2000-05-16
•
Expires: 2017-06-11
Abstract
Abstract Rate shaping is provided in per-flow output queued routing mechanisms having output links servicing multiple physical layers.
Inventors
- 👤 Christopher J. Kappler
- 👤 Landis C. Rogers
- 👤 J. Bryan Lyles
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 20:53
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/30; H04L49/20; H04L49/205; H04L49/3081; H04L49/50; H04L49/501; H04L49/503; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5619; H04L2012/5629; H04L2012/5631; H04L2012/5636; H04L2012/5678; H04L2012/5679; H04L49/25; H04L49/253; H04L49/254
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
146 words
In a packet switched communication system including a traffic shaper and a relatively high data rate port that is time multiplexed to feed packet traffic to a plurality of relatively low data rate physical layers, said packet switched communication system comprising: a queuing mechanism, said queuing mechanism organizing packet traffic to said physical layers in respective queues in accordance with an oldest pending packet at head of queue order; a non-work conserving calendar queue mechanism coupled to said queuing mechanism, said non-work conserving calendar queue mechanism controlling the emission of packet traffic to said physical layers; and a scheduling mechanism coupled to said queuing mechanism and to said calendar queue mechanism, said scheduling mechanism scheduling packet traffic for emission to respective physical layers on said non-work conserving calendar queue mechanism at a rate substantially equal to or less than a data rate of said physical layers.
Claim 2
Dependent Claim
146 words
In a packet switched communication system including a traffic shaper and a relatively high data rate port that is time multiplexed to feed packet traffic to a plurality of relatively low data rate physical layers, said packet switched communication system comprising: a queuing mechanism, said queuing mechanism organizing packet traffic to said physical layers in respective queues in accordance with an oldest pending packet at head of queue order; a non-work conserving calendar queue mechanism coupled to said queuing mechanism, said non-work conserving calendar queue mechanism controlling the emission of packet traffic to said physical layers; and a scheduling mechanism coupled to said queuing mechanism and to said calendar queue mechanism, said scheduling mechanism scheduling packet traffic for emission to respective physical layers on said non-work conserving calendar queue mechanism at a rate substantially equal to or less than a data rate of said physical layers.
Claim 3
Dependent Claim
54 words
The packet switched communication system of claim 1, wherein said calendar queue mechanism includes respective calendar queues for said physical layers, at least one of said calendar queues has a scheduling granularity that is substantially equal to or greater than the number of said physical layers divided by the data rate of said port.
Claim 4
Dependent Claim
22 words
The packet switched communication system of claim 2, wherein said scheduling granularity is substantially equal to a lowest power of two integer.
Claim 5
Dependent Claim
40 words
The packet switched communication system of claim 1, wherein said calendar queue mechanism is a single calendar queue which has a scheduling granularity that is substantially equal to or greater than one divided by the data rate of said port.
Claim 6
Dependent Claim
36 words
The packet switched communication system of any of claims 1-4 further including at least one other traffic shaper in a path leading to said port for shaping multiple flows of packets to respective network traffic contracts.
Claim 7
Dependent Claim
146 words
In a packet switched communication system having a port that is time multiplexed to distribute packet traffic composed of multiple flows to a plurality of limited bandwidth paths, where at least one of said paths is eligible to receive said flows, a traffic shaper comprising: a queuing mechanism, said queuing mechanism organizing packet traffic on said paths in respective queues in accordance with an oldest pending packet at head of queue order; a non-work conserving calendar queue mechanism coupled to said queuing mechanism, said non-work conserving calendar queue mechanism controlling the emission of packet traffic on said paths; and a scheduling mechanism coupled to said queuing mechanism and to said calendar queue mechanism, said scheduling mechanism scheduling packet traffic for emission on said paths on said non-work conserving calendar queue mechanism at a rate substantially equal to or less than a data rate of said paths.
Claim 8
Dependent Claim
146 words
In a packet switched communication system having a port that is time multiplexed to distribute packet traffic composed of multiple flows to a plurality of limited bandwidth paths, where at least one of said paths is eligible to receive said flows, a traffic shaper comprising: a queuing mechanism, said queuing mechanism organizing packet traffic on said paths in respective queues in accordance with an oldest pending packet at head of queue order; a non-work conserving calendar queue mechanism coupled to said queuing mechanism, said non-work conserving calendar queue mechanism controlling the emission of packet traffic on said paths; and a scheduling mechanism coupled to said queuing mechanism and to said calendar queue mechanism, said scheduling mechanism scheduling packet traffic for emission on said paths on said non-work conserving calendar queue mechanism at a rate substantially equal to or less than a data rate of said paths.
Claim 9
Dependent Claim
23 words
The traffic shaper of claim 6 further including a second traffic shaper for shaping multiple flows of packets to respective network traffic contracts.
References Cited (Backward Citations)
US5278828A
Cited
US5818842A
Cited
US5649110A
Cited
US5719865A
Cited
US5742765A
Cited
US5844890A
Cited
US5850399A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-05-16 | 2003-11-15 | 2004-05-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-05-16 | 2007-11-15 | 2008-05-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-05-16 | 2011-11-15 | 2012-05-16 | $7700.00 | Window Closed / Lapsed |