Method of finding rings for optimal routing of digital information
First Claim
Patent Images
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.
4 Assignments
0 Petitions
Accused Products
Abstract
A method for planning a network having a plurality of nodes. The method may include determining all possible rings in the network satisfying a predetermined condition and calculating a utilization score for each possible ring based on a combination of predetermined selection criteria. The method may include selecting the possible ring with the highest utilization score and determining whether there are remaining nodes among the plurality of nodes that are not included in the selected possible ring. The method may further include selecting another possible ring if it is determined there are remaining nodes.
65 Citations
20 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. An apparatus adapted to plan a network having a plurality of nodes, comprising:
-
at least one memory device to store information about the nodes; and a processor adapted to (i) determine all rings in the network satisfying a predetermined condition, (ii) calculate a utilization score for each of the determined rings satisfying the predetermined condition based on a combination of predetermined selection criteria, 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, (iii) select 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, (iv) determine whether there are remaining nodes among the plurality of nodes that are not included in the first ring, and (v) select a second ring among the rings satisfying the predetermined condition if it is determined there are remaining nodes. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. A method for planning a network having a plurality of nodes, comprising:
-
determining all rings in the network satisfying a predetermined condition; selecting a first ring among the determined rings satisfying the predetermined condition based on predetermined selection criteria; determining whether there are remaining nodes among the plurality of nodes that are not included in the selected 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, and at least one of the selectings includes 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. - View Dependent Claims (17, 18, 19, 20)
-
Specification