Patent ID: 7929426
Filing Date: 2011-04-19
Classification: H04L

Abstract:
1. A processor-implemented method comprising: receiving, at the processor, network configuration information and traffic demand information for a network; generating, by the processor, a plurality of ring cover candidates, each ring cover candidate including a plurality of rings, based on the network configuration information and the traffic demand information, each of the rings including a plurality of network spans, where the generating the ring cover candidate includes generating the plurality of ring cover candidates by using a different process to generate each of the ring cover candidates, wherein the plurality of ring cover candidates vary in cost; counting, for each ring cover candidate of the plurality of ring cover candidates, a number of loaded network spans covered by the ring cover candidate; and selecting one of the plurality of ring cover candidates as a recommended ring cover candidate by selecting the one of the ring cover candidates having a highest number of loaded network spans.