Routing engine for telecommunications network

摘要

A system for automated installation of a communication line using an optimal route between a source location and a destination location is disclosed. The system includes a routing module configured to provide an automated design process for rendering the optimal route. The routing module utilizes a routing algorithm to select the optimal route from a graph of capacity links defining a plurality of possible routes between the source and destination locations. If, at any time during the design process, the optimal route or capacity links defining the optimal route are detected as unavailable for any reason, the routing module re-initiates the design process and thereafter selects a new optimal route based upon a new capacity graph built without the previously unavailable capacity link. A command and control engine manages the process for assigning the optimal route in the provisioning system.