Method and apparatus for planning telephone facilities networks

Claim 3

A method in accordance with claim 1 wherein: said one or more first constraints include demand on said links and modernization of said links; said at least one constraint is said demand constraint; and said one or more second constraints include the overall cost of the changes to said links.

Claim 4

A method in accordance with claim 2 wherein: said step of modifying said ideal plan is carried out in a way which substantiality deviates minimally from said ideal plan.

Claim 5

A method in accordance with claim 1 wherein: said step of modifying includes using further knowledge based rules to change said ideal plan.

Claim 6

A method in accordance with claim 1 wherein: said step of modifying includes changing one or more of said knowledge based rules to change said ideal plan.

Claim 7

A method in accordance with claim 5 wherein: changing said one or more knowledge based rules includes changing a threshold in one or more of said knowledge based rules.

Claim 8

A method in accordance with claim 1 wherein: said step of developing an ideal plan includes: analyzing the channel demand between nodes of said network; determining the routing for increased channel demand; allocating the routed increased demand to existing links and/or links to be added; and selecting the type of technology for the added links.

Claim 9

A method in accordance with claim 7 wherein: said channel demand is DS3 channel demand; and said links are hicap links.

Claim 10

A method in accordance with claim 7 wherein: said modifying of said plan includes rerouting channel demand from links having high cost and low utilization.

Claim 11

A method in accordance with claim 9 wherein: said high cost links use fiber technology.

Claim 12

A method in accordance with claim 7 wherein: the step of analyzing the channel demand includes determining that a channel has to be added when the utilization level over time of the channels of the link or links between two nodes exceeds a preselected threshold over a preselected period of time.

Claim 13

A method in accordance in accordance with claim 11 wherein: said step of determining the routing for increased channel demand includes: establishing a hubbing hierarchy for said modes wherein said nodes are arranged in one or more trees, each tree having a root node and parent/child nodes, each parent child/node of a tree hubbing from only one other node of the tree and capable of having one or more other parent/child nodes hubbing from it; and formulating the routing by examining the channel demand for node pairs on a tree further from the root node first.

Claim 14

A method in accordance with claim 12 wherein: said step of determining includes: accounting for the increased demand between all node pairs of a tree in determining the routing.

Claim 15

A method in accordance with claim 13 wherein: said method of routing the increased demand includes for the nodes of each tree: (a) sorting node pairs into an order based on node pairs having a node further from the root node being placed in the order before node pairs have a node closer to the root node; (b) analyzing the node pairs in the sequence of the order for routing of increased channel demand; (c) if the node pair being analyzed has increased channel demand exceeding a given threshold or the nodes are related as parent and child or both are root nodes or the nodes are connected by a link of predetermined capacity, identifying the route as requiring a direct link between the node pairs and identifying the routing of the increased channel demand as solved, and, if not, deleting the node pair from the order and adding two additional node pairs to the order having the increased demand of the node pairs being deleted, where one of the added node pairs contains the node being deleted which is furthest from the root node and the parent node of said furthest node and the other added node pair contains said parent node and the other node being deleted, and returning to (b).

Claim 16

A method in accordance with claim 14 further comprising: further analyzing said determined routing to determine alternating routing based on minimizing the links connecting node pairs.

Claim 17

Apparatus for developing an acceptable plan for changing the links serving the nodes of a telephone network comprising: means for developing an ideal plan for changing the links using knowledge based rules adapted to satisfy one or more first constraints; means for assessing whether the ideal plan satisfies one or more second constraints and if so identifying the ideal plan as the acceptable plan; and means responsive to said assessing means, for modifying the ideal plan to satisfy at least one of said first constraints and one or more of said second constraints to realize said acceptable plan, if the ideal plan fails to satisfy said one or more second constraints.

Claim 18

Apparatus for developing an acceptable plan for changing the links serving the nodes of a telephone network comprising: means for developing an ideal plan for changing the links using knowledge based rules adapted to satisfy one or more first constraints; means for assessing whether the ideal plan satisfies one or more second constraints and if so identifying the ideal plan as the acceptable plan; and means responsive to said assessing means, for modifying the ideal plan to satisfy at least one of said first constraints and one or more of said second constraints to realize said acceptable plan, if the ideal plan fails to satisfy said one or more second constraints.

Claim 19

Apparatus in accordance with claim 16 wherein: said one or more first constraints include demand on said links and modernization of said links; said at least one constraint is said demand constraint; and said one or more second constraints include the overall cost of the changes to said links.

Claim 20

Apparatus in accordance with claim 17 wherein: said modifying means modifies said ideal plan in a way which substantiality deviates minimally from said ideal plan.

Claim 21

Apparatus in accordance with claim 16 wherein: said modifying means uses further knowledge based rules in modifying said ideal plan.

Claim 22

Apparatus in accordance with claim 16 wherein: said modifying means changes one or more of said knowledge based rules to modify said ideal plan.

Claim 23

Apparatus in accordance with claim 20 wherein: said modifying means changes said one or more knowledge based rules by changing a threshold in one or more of said knowledge based rules.

Claim 24

Apparatus in accordance with claim 16 wherein: said means for developing an ideal plan includes: means for analyzing the channel demand between nodes of said network; means for determining the routing for increased channel demand; means for allocating the routed increased demand to existing links and/or links to be added; and means for selecting the type of technology for the added links.

Claim 25

Apparatus in accordance with claim 22 wherein: said channel demand is DS3 channel demand; and said links are hicap links.

Claim 26

Apparatus in accordance with claim 22 wherein: said means for modifying said ideal plan includes means for rerouting channel demand from links have high cost and low utilization.

Claim 27

Apparatus in accordance with claim 24 wherein: said high cost links use fiber technology.

Claim 28

Apparatus in accordance with claim 22 wherein: the said means for analyzing the channel demand includes: means for determining that a channel has to be added when the utilization level over time of the channels of the link or links between two nodes exceeds a preselected threshold over a preselected period of time.

Claim 29

An apparatus in accordance in accordance with claim 26 wherein: said means for determining the routing for increased channel demand includes: means for establishing a hubbing hierarchy for said modes wherein said nodes are arranged in one or more trees, each tree having a root node and parent/child nodes, each parent child/node of a tree hubbing from only one other node of the tree and capable of having one or more other parent/child nodes hubbing from it; and means for formulating the routing by examining the channel demand for node pairs on a tree further from the root node first.

Claim 30

Apparatus in accordance with claim 27 wherein: said means for determining further includes: means for accounting for the increased demand between all node pairs of a tree in determining the routing.

Claim 31

Apparatus in accordance with claim 28 wherein: said means for routing the increased demand functions for the nodes of each tree to: (a) sort node pairs into an order based on node pairs having a node further from the root node being placed in the order before node pairs have a node closer to the root node; (b) analyze the node pairs in the sequence of the order for routing of increased channel demand; (c) if the node pair being analyzed has increased channel demand exceeding a given threshold or the nodes are related as parent and child or both are root nodes or the nodes are connected by a link of predetermined capacity, identify the route as requiring a direct link between the node pairs and identify the routing of the increased channel demand as solved, and, if not, delete the node pair from the order and add additional node pairs to the order having the increased demand of the node pairs being deleted, where one of the added node pairs contains the node being deleted which is furthest from the root node and the parent node of said furthest node and the other added node pair contains said parent node and the other node being deleted, and return to (b).

Claim 32

An apparatus in accordance with claim 29 further comprising: means for further analyzing said determined routing to determine alternate routing based on minimizing the links connecting node pairs.