US Patent No. 10,735,339

INTELLIGENT PACKET QUEUES WITH EFFICIENT DELAY TRACKING


Patent No. 10,735,339
Issue Date August 04, 2020
Title Intelligent Packet Queues With Efficient Delay Tracking
Inventorship William Brad Matthews, San Jose, CA (US)
Puneet Agarwal, Cupertino, CA (US)
Ajit Kumar Jain, Cupertino, CA (US)
Assignee Innovium, Inc., San Jose, CA (US)

Claim of US Patent No. 10,735,339

1. An apparatus comprising:one or more memories and/or registers storing at least:
queue data describing a queue of data units, the queue having a head from which data units are dequeued and a tail to which data units are enqueued;
a first marker identifier field whose value identifies a data unit, currently within the queue, that has been designated as a first marker;
a first marker timestamp field whose value identifies a time at which the data unit designated as the first marker was enqueued;
a second marker identifier field whose value identifies a data unit, currently within the queue, that has been designated as a second marker;
a second marker timestamp field whose value identifies a time at which the data unit designated as the second marker was enqueued; and
a queue delay field;
queue management logic, coupled to the one or more memories and/or registers, configured to:
whenever a data unit that is currently designated as the first marker is dequeued from the head of the queue, set the first marker identifier field to the value of the second marker identifier field, and set the first marker timestamp field to the value of the second marker timestamp field, the second marker thereby becoming the first marker;
when a new data unit is added to the tail of the queue, update the value of the second marker timestamp field to reflect a time at which the new data unit was enqueued and update the value of the second marker identifier field to identify the new data unit as the second marker; and
repeatedly update the queue delay field based on a difference between a current time and the value of the first marker timestamp field.