Patent ID: 9602387
Date: 2017-03-21
CPC Classifications: H04L

Claim:
1. A method comprising: obtaining, by a controller of a multi-layer network comprising a network layer and an underlying transport layer, abstract link data describing a plurality of candidate links, wherein each candidate link of the plurality of candidate links is routed in the transport layer and usable in network topologies for the network layer, and wherein the abstract link data indicates at least one Shared Risk Link Group for each of one or more of the plurality of candidate links; determining, by the controller based at least on the abstract link data, a first solution comprising a network topology for the network layer that includes a first selected subset of the candidate links; determining, by the controller after generating a modified network topology based at least on the network topology, the abstract link data, and the at least one Shared Risk Link Group for each of one or more of the plurality of candidate links, a second solution comprising the modified network topology for the network layer that includes a second selected subset of the candidate links by applying a penalty cost to a first candidate link and a second candidate link of the second selected subset of the plurality of candidate links; and outputting, by the controller for configuring the multi-layer network, topology data for one of the first solution or the second solution having a lowest total cost, the lowest total cost including a total resource cost to the network for the one of the first solution or the second solution, and wherein the total cost of the second solution includes the penalty cost.