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.
Patent No.:
Date of Patent:
Feb. 02, 2016
Filed:
Oct. 11, 2013
Telefonaktiebolaget L M Ericsson (Publ), Stockholm, SE;
Lars Ernström, Palo Alto, CA (US);
Alfred C. Lindem, III, Cary, NC (US);
Pramodh D'Souza, San Jose, CA (US);
Evgeny Tantsura, Palo Alto, CA (US);
Telefonaktiebolaget L M Ericsson (publ), Stockholm, SE;
Abstract
A method is implemented by a network element to improve efficiency of loop free alternative (LFA) path computation by caching data from a shortest path first calculation for use in the LFA path calculation. The shortest path first calculation determines a shortest path from a source vertex to each vertex in a network topology graph representing the network in which the network element operates, where an endpoint for each shortest path is the shortest path vertex, and where each shortest path determined by the shortest path first calculation is stored.