Patent ID: 9712447
Date: 2017-07-18
CPC Classifications: H04L

Claim:
1. A method comprising: obtaining, by a controller of a network, configuration information for at least one point-to-multipoint label switched path (P2MP LSP); obtaining, by the controller from the network via at least one protocol, network topology information defining a network topology for the network; determining, by the controller based on the network topology, a first solution comprising first respective paths through the network for the at least one P2MP LSP; determining, by the controller in response to determining the first respective paths through the network for the at least one P2MP LSP do not comprise diverse paths for a first P2MP LSP of the at least one P2MP LSP, a penalty for the first solution, wherein a total cost for the first solution includes the penalty for the first solution; determining, by the controller after generating a modified network topology based on the network topology, a second solution comprising second respective paths through the network for the at least one P2MP LSP; and outputting, by the controller for configuring the network, topology data for the solution of the first solution and the second solution having a lowest total cost, the lowest total cost of the solution including a total resource cost to the network for the solution.