Patent Document ID: 20170012856
Application ID: 14922905
Patent Flag: 0

Claim One:
1. A method for designing a network, the method comprising: generating a minimum monetary cost network model capable of satisfying a traffic demand and responsive to a set of variables each defining one of a network cost, a physical layer feature, or a logical layer feature, a set of constraints defining a relationship between at least two variables from the set of variables, and an objective to reduce the monetary cost of a network defined by the minimum monetary cost network model; generating an optimization set of network failures F o ; iteratively, until the current minimum monetary cost network satisfies the traffic demands given a random set of failures F R : updating the minimum monetary cost network model capable of satisfying the traffic demand given F o and generated responsive to the set of variables, the set of constraints, and the objective to reduce the monetary cost of the network; generating a random set of failures F R ; determining whether the minimum cost monetary network model satisfies the traffic demand given F R ; in response to determining that the minimum cost network does not satisfy the traffic demands given F R , selecting a subset of failures from F R and adding the subset of failures from F R to F o ; and in response to determining that the minimum cost network satisfies the traffic demands given F R , outputting the current minimum cost network model.