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:
Nov. 18, 2014

Filed:

Jun. 03, 2011
Applicants:

Clarence Filsfils, Brussels, BE;

Klaus Martini, Ludwigsburg, DE;

Deepak Sreekantan, San Jose, CA (US);

Ian Michael Charles Shand, Cobham, GB;

Inventors:

Clarence Filsfils, Brussels, BE;

Klaus Martini, Ludwigsburg, DE;

Deepak Sreekantan, San Jose, CA (US);

Ian Michael Charles Shand, Cobham, GB;

Assignee:

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

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 15/173 (2006.01);
U.S. Cl.
CPC ...
Abstract

In one embodiment, candidate routing backup paths are limited based on policy considerations. In one embodiment, a smaller plurality of next-hop candidates is established by policy filtering a plurality of next-hop candidates for backing up one or more routes over one or more links to a first packet switching device in a network, with the smaller plurality of next-hop candidates consisting of fewer next-hops than in the plurality of next-hop candidates. A shortest-path, loop free backup route is determined for each of the plurality of routes by considering each of the smaller plurality of next-hop candidates and not all of the plurality of next-hop candidates. This routing information corresponding to each of said determined shortest-path, loop free backup routes for use in backing up corresponding routes is installed in a routing data structure.


Find Patent Forward Citations

Loading…