Predictive management of a network buffer
AssigneeCable Television Laboratories, Inc.
InventorsGregory C. White, Joey Padden, Takashi Hayakawa
Life of this patent
Estimating the term…
Abstract
Predictive management of a network buffer is contemplated. The network buffer may be predictively managed to control packet drop based at least in part on predicted sojourn time. The predicted sojourn time may be determined to predict time needed from an arriving packet to travel through a queue of the network buffer.
Claims20
A method for predictively managing a network buffer, the network buffer having a queue configured to enqueue packets at an input and to dequeue packets at an output, the packets traveling through the queue from the input to the output in a first-in-first-out manner, the method comprising:
- following receipt of a first packet at the input and prior to enqueuing the first packet into the queue, predicting a first sojourn time sufficient to predict time needed for the first packet to travel through the queue;
- and
- determining whether to drop or not drop the first packet prior to being enqueued based at least in part on the first sojourn time.
A non-transitory computer-readable medium having instructions, operable with a processor, to facilitate predictively managing a network buffer, the network buffer having a queue configured to enqueue packets at an input and to dequeue packets at an output, the non-transitory computer-readable medium comprising instructions sufficient for:
- predicting sojourn time for each packet prior to being enqueued into the queue, the sojourn time predicting time needed for the corresponding packet to travel through the queue;
- and
- determining whether to drop or not drop each packet prior to being enqueued based at least in part on the corresponding sojourn time.
A network element comprising:
- a queue operable to queue packets for subsequent transport over a link;
- and
- a controller operable to predictive manage packet drops on a per packet basis as a function of predicted sojourn time.
Dependencies are inferred from the claim text.