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:
Oct. 21, 2014

Filed:

Dec. 28, 2011
Applicants:

Pranav Dharwadkar, San Jose, CA (US);

Yuri Tsier, Kanata, CA;

Clarence Filsfils, Brussels, BE;

John Bettink, San Jose, CA (US);

Pradosh Mohapatra, Fremont, CA (US);

Inventors:

Pranav Dharwadkar, San Jose, CA (US);

Yuri Tsier, Kanata, CA;

Clarence Filsfils, Brussels, BE;

John Bettink, San Jose, CA (US);

Pradosh Mohapatra, Fremont, CA (US);

Assignee:

Cisco Technology, Inc., San Jose, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 11/00 (2006.01); H04L 12/26 (2006.01); H04L 12/28 (2006.01); H04L 12/56 (2006.01); G06F 11/16 (2006.01); H04L 12/46 (2006.01);
U.S. Cl.
CPC ...
H04L 12/4641 (2013.01);
Abstract

In one embodiment, a list of border node next hop options is maintained in a memory. The list of border node next hop options includes one or more of border nodes that may be utilized to reach one or more prefixes. An index value is associated with each border node of the list of border node next hop options. A list of labels is also maintained in the memory. The index value of each border node is associated with a corresponding label for a path to reach that border node. When a change to the one or more border nodes is detected, the list of border node next hop options is updated to remove a border node. However, a label for the path to reach the border node is maintained in the list of labels for at least a period of time.


Find Patent Forward Citations

Loading…