Method and apparatus for deriving a packet select probability value
AssigneeFreescale Semiconductor, Inc.
InventorsFlorinel Iordache, George Stefan
Life of this patent
Estimating the term…
Abstract
A method and apparatus for deriving a packet select probability value for a data packet. The method comprises determining a queue length value for a target buffer of the data packet, calculating a queue congestion value based at least partly on the queue length value and a packet select queue length range, and calculating the packet select probability value for the data packet based at least partly on an exponential function e−x, where x is computed based at least partly on the queue congestion value.
Claims18
A data packet routing device comprising a signal processing component, the signal processing component configured to:
- receive an indication of a data packet received at the data packet routing device;
- determine a queue length value for a target buffer of the data packet;
- calculate a queue congestion value based at least partly on the queue length value and a packet select queue length range;
- calculate a packet select probability value for the data packet based at least partly on an exponential function e−x, where x is computed based at least partly on the queue congestion value;
- and
- select the data packet based on the packet select probability value, wherein the data packet routing device drops or queues the data packet based on the selection of the data packet by the signal processing component.
A non-transitory computer program product comprising executable program code stored therein for deriving a packet select probability value for a data packet and selecting the data packet based on the packet select probability value, the program code executable to:
- receive an indication of receipt of the data packet;
- determine a queue length value for a target buffer of the data packet;
- calculate a queue congestion value based at least partly on the queue length value and a packet select queue length range;
- calculate the packet select probability value for the data packet based at least partly on an exponential function e−x, where x is computed based at least partly on the queue congestion value;
- select the data packet based on the packet select probability value;
- and
- drop or queue the data packet based on the selection of the data packet.
Dependencies are inferred from the claim text.