Patent ID: 8463947
Filing Date: 2013-06-11
Classification: H04L

Abstract:
1. A method for planning a network having a plurality of nodes, comprising: determining all rings in the network satisfying a predetermined condition; calculating a utilization score for each of the determined rings satisfying the predetermined condition based on a combination of predetermined selection criteria, the calculating being performed by multiplying each of a plurality of weight factors by a magnitude of the predetermined selection criteria and summing resultant weighted values for all the selection criteria; selecting a first ring among the determined rings satisfying the predetermined condition, the first ring having the highest utilization score among the utilization scores calculated for the determined rings satisfying the predetermined condition; determining whether there are remaining nodes among the plurality of nodes that are not included in the first ring; and selecting a second ring among the determined rings satisfying the predetermined condition if it is determined there are remaining nodes, wherein the determination of all rings satisfying the predetermined condition and the determination of whether there are remaining nodes are performed on a network planning system that includes at least one computer.