Patent Document ID: 10148551
Application ID: 15282996
Patent Flag: 1

Claim One:
1. A method comprising: computing, by a path computation device for a network of routers interconnected by a plurality of links in a network topology and based on a network topology model for the network topology, a first path that is a shortest path of the network topology model between a pair of nodes of the network topology model that represent a pair of the routers; increasing, by the path computation device based on the first path and a number of computed paths, including the first path, that include a common failure mode, respective metrics for one or more links in the network topology model by respective finite values to obtain a modified network topology model; computing, by the path computation device, a second path that is a shortest path of the modified network topology model between the pair of nodes; and outputting, by the path computation device, data for at least one path of the first path and the second path to the network for programming a label switched path in the network on the at least one path.