The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
May. 22, 2018

Filed:

Sep. 14, 2016
Applicant:

Knuedge, Inc., San Diego, CA (US);

Inventors:

Michael Florea, Lake Forest, CA (US);

Jerome Vincent Coffin, San Diego, CA (US);

Assignee:

KNUEDGE, INC., San Diego, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 12/50 (2006.01); G06F 12/10 (2016.01); H04L 12/863 (2013.01); H04L 12/911 (2013.01); H04L 12/913 (2013.01); H04L 12/937 (2013.01); H04L 12/935 (2013.01); H04L 12/931 (2013.01); H04L 12/721 (2013.01); H04L 12/741 (2013.01); H04L 29/06 (2006.01);
U.S. Cl.
CPC ...
G06F 12/10 (2013.01); H04L 45/566 (2013.01); H04L 45/74 (2013.01); H04L 47/627 (2013.01); H04L 47/724 (2013.01); H04L 47/726 (2013.01); H04L 49/254 (2013.01); H04L 49/3027 (2013.01); H04L 49/70 (2013.01); G06F 2212/1016 (2013.01); G06F 2212/152 (2013.01); G06F 2212/657 (2013.01); H04L 69/22 (2013.01);
Abstract

A router requests a reservation for an egress port prior to dequeuing data from an ingress port data queue. A request is also made for the allocation of a buffer. After the reservation is received and a buffer is allocated, the data is copied the ingress port data queue to the buffer, and an identifier of the buffer is enqueued to an identifier queue of the egress port. After the identifier is dequeued, the data is copied from the buffer to an egress data queue of the egress port, and the buffer is released for reallocation. The buffer can be released prior to completion of the data being copied from the buffer. The queues associated with the egress port determine whether their depths equal or exceed a threshold associated with the respective egress queues. If one or more of the depths does equal or exceed the associated threshold, the granting of reservations for the egress port are postponed. The thresholds are each set to less than full capacity, so as to indicate that the respective queue is congested, rather than to indicate that they have no space available.


Find Patent Forward Citations

Loading…