Patent ID: 8971184
Filing Date: 2015-03-03
Classification: H04L

Abstract:
1. A computer-implemented method, comprising: identifying a latency metric associated with each of a plurality of queues, the plurality of queues being operable to store data packets for delivery to recipient devices, and the latency metric identifying the actual latency associated with a queue; determining whether the latency metric associated with any of the plurality of queues exceeds a threshold latency value associated with the respective queue, wherein each queue is associated with a different threshold latency value based on the traffic flow associated with the respective queue; determining whether to discard one or more packets from those queues where the latency metric associated with the queue exceeds the threshold value; and wherein the determination of whether to discard one or more of the packets is a weighted probability of discard based upon the latency metric associated with the respective queue receiving an incoming data packet; identifying a queue with which the incoming data packet is associated from among the plurality of queues; placing the data packet into the identified queue; determining whether the latency metric associated with the identified queue for the incoming data packet is greater than the threshold latency value associated with the queue; and determining whether to discard the incoming data packet responsive to a determination that the latency metric exceeds the threshold value associated with the queue.