Rate shaping in per-flow output queued routing mechanisms for unspecified bit rate service
First Claim
Patent Images
1. A traffic shaper in a packet switched communication system for shaping a plurality of time multiplexed serial flow of packets to corresponding unspecified bit rate network traffic contracts where the traffic contracts defines a peak packet emission rate, the traffic shaper comprising:
- a work conserving calendar queue for queuing entries for transmission from said packet switched communication system in a work-conserving manner;
a non-work conserving calendar queue for queuing entries for transmission from said packet switched communication system in a non work-conserving manner; and
, a scheduler enqueuing packets of the given flow (i) on said work conserving calendar queue when a rate at which the packets are emitted from the traffic shaper is compliant with the unspecified bit rate traffic contract for the given flow, and (ii) on said non-work conserving calendar queue at a rate that is less than or substantially equal to the peak packet emission rate when the rate at which the packets are emitted from the traffic shaper is non-compliant with the unspecified bit rate traffic contract for the given flow.
4 Assignments
0 Petitions
Accused Products
Abstract
This invention provides rate shaping in per-flow output queued routing mechanisms for unspecified bit rate service.
-
Citations
16 Claims
-
1. A traffic shaper in a packet switched communication system for shaping a plurality of time multiplexed serial flow of packets to corresponding unspecified bit rate network traffic contracts where the traffic contracts defines a peak packet emission rate, the traffic shaper comprising:
-
a work conserving calendar queue for queuing entries for transmission from said packet switched communication system in a work-conserving manner;
a non-work conserving calendar queue for queuing entries for transmission from said packet switched communication system in a non work-conserving manner; and
,a scheduler enqueuing packets of the given flow (i) on said work conserving calendar queue when a rate at which the packets are emitted from the traffic shaper is compliant with the unspecified bit rate traffic contract for the given flow, and (ii) on said non-work conserving calendar queue at a rate that is less than or substantially equal to the peak packet emission rate when the rate at which the packets are emitted from the traffic shaper is non-compliant with the unspecified bit rate traffic contract for the given flow. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A traffic shaper in a packet switched communication system for shaping a plurality of time multiplexed serial flow of packets to corresponding unspecified bit rate network traffic contracts where the traffic contracts defines a peak packet emission rate, the traffic shaper comprising:
-
a work conserving calendar queue for queuing entries for transmission from said packet switched communication system in a work-conserving manner;
a non-work conserving calendar queue for queuing entries for transmission from said packet switched communication system in a non work-conserving manner; and
,a scheduler for enqueuing packets of the given flow by placing pointers to said packets (i) on said work conserving calendar queue when a rate at which the packets are emitted from the traffic shaper is compliant with the unspecified bit rate traffic contract for the given flow, and (ii) on said non-work conserving calendar queue when the rate at which the packets are emitted from the traffic shaper is non-compliant with the unspecified bit rate traffic contract for the given flow. - View Dependent Claims (8)
-
-
9. A switch for a packet switched communication system including a traffic shaper for serially emitting packets of multiple time multiplexed flows in substantial compliance with individual network traffic contracts for the respective flows, at least one of said traffic contracts specifying an unspecified bit rate network traffic contracts, where the unspecified bit rate network traffic contracts defines a peak packet emission rate, the switch comprising:
-
a work conserving calendar queue for queuing entries for transmission from said packet switched communication system in a work-conserving manner;
a non-work conserving calendar queue for queuing entries for transmission from said packet switched communication system in a non work-conserving manner;
a queuing mechanism, said queuing mechanism organizing pending packets in respective queues in accordance with an oldest pending packet at a head of queue order; and
,a scheduling mechanism coupled to said queuing mechanism, for scheduling pending packets of the respective flows by placing pointers to said packets (i) on said work conserving calendar queue when a rate at which the packets are to be emitted from the switch is compliant with an unspecified bit rate traffic contract for the given flow, and (ii) on said non-work conserving calendar queue when the rate at which the packets are to be emitted from the switch is non-compliant with said unspecified bit rate traffic contract for the given flow. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification