Method and apparatus for adjusting the size of a buffer in a network node based on latency

• US 8,787,163 B1
• Filed: 01/31/2011
• Issued: 07/22/2014
• Est. Priority Date: 02/24/2010
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Inventors: Nemavat, Pradeep Jugraj, Goel, Sandesh
• Primary Examiner(s): Phillips, Hassan
• Assistant Examiner(s): DUONG, DUC T
• Application Number:
  US13/017,448
• Time in Patent Office: 1,268 Days
• Field of Search: None
• US Class Current: 370/231
• CPC Class Codes: H04L 12/54 Store-and-forward switching systems packet switching systems H04L45/00, H04L47/00
• CPC Class Codes: H04L 47/00 Traffic control in data switching networks arrangements for detecting or preventing errors in the information received H04L1/00
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes

Abstract

Systems and methods associated with controlling buffer size based on latency are described. In one embodiment, a method includes determining a transmission latency for a data item exiting a transmission buffer and selectively manipulating a size of the transmission buffer based on the transmission latency for the data item.

Claims

1. A method, comprising:

determining a transmission latency for a data item exiting a transmission buffer;

determining an egress rate for the transmission buffer based on the transmission latency;

determining whether the transmission latency will exceed a maximum acceptable latency for the transmission buffer based at least in part on the egress rate for the transmission buffer; and

selectively manipulating a size of the transmission buffer based on the transmission latency for the data item so that the transmission latency does not exceed the maximum acceptable latency.

2. The method of claim 1, further comprising:

wherein selectively manipulating the size of the transmission buffer based on the transmission latency for the data item comprises selectively manipulating the size of the transmission buffer based on the egress rate.

3. The method of claim 2, further comprising determining the transmission latency and the egress rate for every packet that enters the transmission buffer, less than every packet that enters the transmission buffer, or periodically.

4. The method of claim 1, wherein the transmission buffer is an egress buffer in a network node.

5. The method of claim 4, wherein the data item is a packet.

6. The method of claim 4, wherein the network node is one of (i) an access point, (ii) a station, and (iii) a router.

7. The method of claim 1, wherein determining the transmission latency comprises comparing a time at which the data item exited the transmission buffer to a time at which the data item entered the transmission buffer.

8. The method of claim 1, wherein determining the egress rate comprises comparing an amount of data that exited the transmission buffer between (i) the time at which the data item entered the transmission buffer and (ii) the time at which the data item exited the transmission buffer.

9. The method of claim 1, wherein selectively manipulating the size of the transmission buffer comprises shortening the transmission buffer by an amount that depends on the egress rate.

10. The method of claim 1, wherein selectively manipulating the size of the transmission buffer comprises setting the size of the transmission buffer to a size that equals the egress rate multiplied by the maximum acceptable latency for the transmission buffer.

11. The method of claim 1, wherein selectively manipulating the size of the transmission buffer comprises selectively increasing the size of the transmission buffer upon determining that the transmission latency is less than the maximum acceptable latency.

12. The method of claim 11, wherein selectively increasing the size of the transmission buffer comprises setting the size of the transmission buffer to a maximum size allowed for the transmission buffer.

13. The method of claim 1, wherein selectively manipulating the size of the transmission buffer comprises selectively increasing the size of the transmission buffer upon determining that the transmission latency is less than a threshold latency.

14. An apparatus, comprising:

a processor;

a memory configured to store a transmission buffer;

a set of logics; and

an interface to connect the processor, the memory, and the set of logics,

wherein the set of logics comprises;

a first logic configured to selectively add a packet to the transmission buffer, to determine an insert time at which the packet was added to the transmission buffer, and to store a pending data that identifies an amount of data pending for transmission from the transmission buffer at the insert time;

a second logic configured to determine an exit time at which the packet left the transmission buffer;

a third logic configured to determine a latency for the packet based on the insert time and the exit time; and

a fourth logic configured to;

determine an egress rate for the transmission buffer based on the latency and the pending data;

determine whether the latency will exceed a maximum acceptable latency for the packet based, at least in part, on the egress rate for the transmission buffer; and

control a size of the transmission buffer based on the latency so that the transmission latency does not exceed the maximum acceptable latency.

15. The apparatus of claim 14, wherein the fourth logic is further configured to control the size of the transmission buffer based on the latency and the egress rate.

16. The apparatus of claim 14, wherein the fourth logic is configured to increase the size of the transmission buffer upon determining that the latency is less than the maximum acceptable latency, and wherein the transmission buffer has a maximum size.

17. The apparatus of claim 14, wherein the fourth logic is configured to decrease the size of the transmission buffer upon determining that the latency exceeds the maximum acceptable latency, and wherein the transmission buffer has a minimum size.

18. The apparatus of claim 14, wherein the fourth logic is configured to set the size of the transmission buffer to a size equaling the egress rate times the maximum acceptable latency for the transmission buffer.

19. A non-transitory computer-readable medium storing computer executable instructions that when executed by a network node control the network node to perform a method, the method comprising:

computing a latency experienced by a packet transiting a transmission buffer in the network node, wherein the latency is based on a time the packet entered the transmission buffer and a time the packet exited the transmission buffer;

computing an egress rate for the transmission buffer, wherein the egress rate is based on the latency and an amount of data exiting the transmission buffer during the latency;

determining whether the transmission latency will exceed a maximum acceptable latency for the transmission buffer based at least in part on the egress rate for the transmission buffer;

computing a buffer size for the transmission buffer based on the egress rate;

so that the transmission latency does not exceed the maximum acceptable latency; and

physically transforming the network node by setting the transmission buffer size to the buffer size.