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. 25, 2016

Filed:

Mar. 18, 2014
Applicant:

Telefonaktiebolaget L M Ericsson (Publ), Stockholm, SE;

Inventors:

Uma S. Chunduri, Fremont, CA (US);

Vasant S. Patil, San Jose, CA (US);

Wenhu Lu, San Jose, CA (US);

Evgeny Tantsura, Palo Alto, CA (US);

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 12/721 (2013.01); H04L 12/751 (2013.01); H04L 12/801 (2013.01); H04L 12/705 (2013.01); H04L 12/707 (2013.01); H04L 12/703 (2013.01);
U.S. Cl.
CPC ...
H04L 45/127 (2013.01); H04L 45/02 (2013.01); H04L 45/18 (2013.01); H04L 45/22 (2013.01); H04L 45/24 (2013.01); H04L 47/17 (2013.01); H04L 45/12 (2013.01); H04L 45/28 (2013.01);
Abstract

A method is executed by a network device to a calculate loop free alternative (LFA) for each node in an intermediate system-intermediate system (IS-IS) area or IS-IS domain where the network device is connected with other nodes via multiple parallel links. The method includes a shortest path first (SPF) computation of the primary paths for the network device that tracks directly connected links from each node in the IS-IS area or IS-IS domain to the network device which is a source node for the SPF. These tracked links can then be utilized in subsequent LFA computations to avoid unnecessary calculations.


Find Patent Forward Citations

Loading…