Method and apparatus for traffic shaping
First Claim
Patent Images
1. A method, comprising:
- receiving a set of traffic shaping parameters to shape a first stream of data of a plurality of streams of data by a traffic shaper, the set of traffic shaping parameters comprising a sustained rate, a sustained burst size, a peak rate, and a peak burst size;
determining an adjusted maximum transmission rate from the set of traffic shaping parameters, wherein the adjusted maximum transmission rate is the maximum rate the traffic shaper can transmit the first stream of data;
periodically adding a plurality of tokens to a sustained rate token bucket, wherein the number of the plurality of tokens added is based on the sustained rate and the sustained burst size;
monitoring a current transmission rate the traffic shaper is transmitting the first stream of data;
allowing transmission of parts of the stream of data if there are currently enough tokens in the sustained rate token bucket and based on a comparison of the current transmission rate of the stream of data and the adjusted maximum transmission rate.
5 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for a traffic shaper that uses a traffic shaping algorithm based on a sustained rate token bucket and a constant rate emitter. The sustained rate token bucket uses a plurality of tokens based on the sustained rate and the sustained burst size. The constant rate emitter allows transmission of traffic at an adjusted transmission rate, where the adjusted transmission rate is derived from the peak rate, peak burst size, sustained rate and sustained burst size.
-
Citations
22 Claims
-
1. A method, comprising:
-
receiving a set of traffic shaping parameters to shape a first stream of data of a plurality of streams of data by a traffic shaper, the set of traffic shaping parameters comprising a sustained rate, a sustained burst size, a peak rate, and a peak burst size; determining an adjusted maximum transmission rate from the set of traffic shaping parameters, wherein the adjusted maximum transmission rate is the maximum rate the traffic shaper can transmit the first stream of data; periodically adding a plurality of tokens to a sustained rate token bucket, wherein the number of the plurality of tokens added is based on the sustained rate and the sustained burst size; monitoring a current transmission rate the traffic shaper is transmitting the first stream of data; allowing transmission of parts of the stream of data if there are currently enough tokens in the sustained rate token bucket and based on a comparison of the current transmission rate of the stream of data and the adjusted maximum transmission rate. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A machine-readable medium that stores instructions, which when executed by a set of one or more processors, cause said set of processors to perform operations comprising:
-
receiving a set of traffic shaping parameters to shape a first stream of data of a plurality of streams of data by a traffic shaper, the set of traffic shaping parameters comprising a sustained rate, a sustained burst size, a peak rate, and a peak burst size; determining an adjusted maximum transmission rate from the set of traffic shaping parameters, wherein the adjusted maximum transmission rate is the maximum rate the traffic shaper can transmit the first stream of data; periodically adding a plurality of tokens to a sustained rate token bucket, wherein the number of the plurality of tokens added is based on the sustained rate and the sustained burst size; monitoring a current transmission rate the traffic shaper is transmitting the first stream of data; allowing transmission of parts of the stream of data if there are currently enough tokens in the sustained rate token bucket and based on a comparison of the current transmission rate of the stream of data and the adjusted maximum transmission rate. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. An apparatus comprising:
-
a traffic shaper module comprising, a configuration module to receive a set of traffic shaping parameters, the set of traffic shaping parameters comprising a sustained rate, a burst size, a peak rate, and a sustained rate, and to determine an adjusted maximum transmission rate from the set, wherein the adjusted transmission rate determines the maximum rate the traffic shaper module can transmit a stream of data, a sustained rate token bucket comprising a first plurality of tokens, a constant rate emitter to allow transmission of the stream of data at equal to or less than the adjusted maximum transmission rate, a packet queue comprising a plurality of packets, a packet transmitter to transmit the plurality of packets, and a traffic shaper control module to control the transmitting of the plurality of packet packets by the packet transmitter, wherein the traffic shaper control module allows the packet transmitter to transmit the plurality of packet when there are enough tokens in the sustained rate token bucket and the constant rate emitter allows for the transmission; and a set of one or more physical interfaces through which the packet transmitter transmits the plurality of packets. - View Dependent Claims (18, 19)
-
-
20. A network element comprising:
-
a set of one or more control cards, the control cards to process forwarding of packets between the set of one or more line cards; and a set of one or more line cards, each line card comprising a traffic shaping module and a set of one or physical interfaces, wherein the traffic shaping module comprises, a configuration module to receive a set of traffic shaping parameters, the set of traffic shaping parameters comprising a sustained rate, a burst size, a peak rate, and a sustained rate, and to determine an adjusted maximum transmission rate from the set, wherein the adjusted maximum transmission rate determines the maximum rate the traffic shaper module can transmit a stream of data, a sustained rate token bucket comprising a first plurality of tokens, a constant rate emitter to allow transmission of the stream of data at equal to or less than the adjusted maximum transmission rate, a packet queue comprising a plurality of packets, a packet transmitter to transmit the plurality of packets, and a traffic shaper control module to control the transmitting of the plurality of packet packets by the packet transmitter, wherein the traffic shaper control module allows the packet transmitter to transmit the plurality of packet when there are enough tokens in the sustained rate token bucket and the constant rate emitter allows for the transmission. - View Dependent Claims (21, 22)
-
Specification