METHOD OF FINDING RINGS FOR OPTIMAL ROUTING OF DIGITAL INFORMATION
First Claim
1. A method for planning a network having a plurality of nodes, comprising:
- determining all possible rings in the network satisfying a predetermined condition;
calculating a utilization score for each possible ring based on a combination of predetermined selection criteria;
selecting the possible ring with the highest utilization score;
determining whether there are remaining nodes among the plurality of nodes that are not included in the selected possible ring; and
selecting another possible ring if it is determined there are remaining nodes.
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.
64 Citations
20 Claims
-
1. A method for planning a network having a plurality of nodes, comprising:
-
determining all possible rings in the network satisfying a predetermined condition; calculating a utilization score for each possible ring based on a combination of predetermined selection criteria; selecting the possible ring with the highest utilization score; determining whether there are remaining nodes among the plurality of nodes that are not included in the selected possible ring; and selecting another possible ring if it is determined there are remaining nodes. - 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 determine all possible rings in the network satisfying a predetermined condition, calculate a utilization score for each possible ring based on a combination of predetermined selection criteria, select the possible ring with the highest utilization score, determine whether there are remaining nodes among the plurality of nodes that are not included in the selected possible ring, and select another possible ring 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 possible rings in the network satisfying a predetermined condition; selecting a possible ring based on predetermined selection criteria; determining whether there are remaining nodes among the plurality of nodes that are not included in the selected possible ring; and selecting another possible ring if it is determined there are remaining nodes. - View Dependent Claims (17, 18, 19, 20)
-
Specification