Method of finding rings for optimal routing of digital information
AssigneeTellabs Operations, Inc.
InventorDavid W. Jenkins
Life of this patent
Estimating the term…
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.
Claims20
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.
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.
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.
Dependencies are inferred from the claim text.