Back to results
US 8,787,163 B1Granted
Method and apparatus for adjusting the size of a buffer in a network node based on latency
AssigneeMarvell International Ltd.
InventorsPradeep Jugraj Nemavat, Sandesh Goel
Life of this patent
Estimating the term…
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.
Claims19
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 more elements
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.
12 more elements
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.
4 more elements
Dependencies are inferred from the claim text.