Method and apparatus for traffic shaping

• US 20080095053A1
• Filed: 10/18/2006
• Published: 04/24/2008
• Est. Priority Date: 10/18/2006
• Status: Active Grant

• Current Assignee: Ericsson AB (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Ericsson AB (Telefonaktiebolaget LM Ericsson)
• Inventors: Ng, Thomas Wing Tong, Chen, Minghua
• Granted Patent: US 7,830,796 B2
• Time in Patent Office: Days
• US Class Current: 370/230.1
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/215 using token-bucket

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.

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.

2. The method of claim 1, wherein the allowing transmitting further comprises:

determining the size of the part in the stream of data;

comparing the size with the number of tokens in sustained rate token bucket; and

comparing the current transmission rate with the adjusted maximum transmission rate.

3. The method of claim 1, wherein the stream of data comprises a plurality of fixed sized packets.

4. The method of claim 1, wherein the stream of data comprises a plurality of variable sized packets, wherein each packet in the plurality of packets is less than or equal to a maximum packet size.

5. The method of claim 1, further comprising:

allowing transmission of a second stream of data using a different sustained rate token bucket, a different set of traffic shaping parameters, and a different adjusted maximum transmission rate, wherein the different sustained rate token bucket uses the different set of traffic shaping parameters.

6. The method of claim 1, wherein deriving the adjusted transmission rate uses the equation

7. The method of claim 6, wherein Rp_adj is further adjusted to a downstream maximum rate if the downstream maximum rate is less the Rp_adj.

8. The method of claim 1, wherein the plurality of streams of data is classified by at least one of source address, destination address, VLAN tag, MPLS tag, TOS bit, DiffServ bit, data type, and packet type.

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.

10. The machine-readable medium of claim 9, wherein the transmitting further comprises:

determining the size of the part in the stream of data;

comparing the size with the number of tokens in sustained rate token bucket; and

comparing the current transmission rate with the adjusted maximum transmission rate.

11. The machine-readable medium of claim 9, wherein the stream of data comprises a plurality of fixed sized packets.

12. The machine-readable medium of claim 9, wherein the stream of data comprises a plurality of variable sized packets, wherein each packet in the plurality of packets is less than or equal to a maximum packet size.

13. The machine-readable medium of claim 9, further comprising:

allowing transmission of a second stream of data using a different sustained rate token bucket, a different set of traffic shaping parameters, and a different adjusted maximum transmission rate, wherein the different sustained rate token bucket uses the different set of traffic shaping parameters.

14. The machine-readable medium of claim 9, wherein deriving the adjusted transmission rate uses the equation

15. The machine-readable claim of claim 14, wherein Rp_adj is further adjusted to a downstream maximum rate if the downstream maximum rate is less the Rp_adj.

16. The machine-readable medium of claim 9, wherein the plurality of streams of data is classified by at least one of source address, destination address, VLAN tag, MPLS tag, TOS bit, DiffServ bit, data type, and packet type.

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.

18. The apparatus of claim 17, wherein the plurality of packets comprises a plurality of fixed sized packets.

19. The apparatus of claim 17, wherein the plurality of packets comprises a plurality of variable sized packets, wherein each packet in the plurality of packets is less than or equal to a maximum packet size.

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.

21. The network element of claim 20, wherein the plurality of packets comprises a plurality of fixed sized packets.

22. The network element of claim 20, wherein the plurality of packets comprises a plurality of variable sized packets, wherein each packet in the plurality of packets is less than or equal to a maximum packet size.