Routing Engine for Telecommunications Network
First Claim
1. An automated routing system for designing a route in a communications network through which a communication line may be installed between a source location and a destination location as specified in a service request for the communication line, the system comprising:
- a find module filtering all possible capacity links capable of transporting data between the source location and the destination location within the communication network, wherein the find module filters the capacity links to generate a filtered set of capacity links that satisfy a service type and a bandwidth specified in the service request;
a build module creating a list of one or more possible routes from the filtered set of capacity links, each route including a plurality of the capacity links that are each connected to an adjacent capacity link such that one or more possible routes are defined between a source node representing the source location and a destination node representing the destination location and attaching a weight to each capacity link in the routes, wherein each weight represents one or more parameters that distinguish the associated capacity link based on cost factors; and
a select module selecting an optimal route from the one or more possible routes based on the weights attached to the capacity links in the one or more possible routes.
2 Assignments
0 Petitions
Accused Products
Abstract
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 engine providing an automated design process for rendering the optimal route. The routing engine 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 engine 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. Once designed, the available optimal route is provided to a command and control engine, which, in turn, manages the installation of the communication line using the optimal route. The command and control engine manages the process for assigning the optimal route in the provisioning system.
-
Citations
23 Claims
-
1. An automated routing system for designing a route in a communications network through which a communication line may be installed between a source location and a destination location as specified in a service request for the communication line, the system comprising:
-
a find module filtering all possible capacity links capable of transporting data between the source location and the destination location within the communication network, wherein the find module filters the capacity links to generate a filtered set of capacity links that satisfy a service type and a bandwidth specified in the service request;
a build module creating a list of one or more possible routes from the filtered set of capacity links, each route including a plurality of the capacity links that are each connected to an adjacent capacity link such that one or more possible routes are defined between a source node representing the source location and a destination node representing the destination location and attaching a weight to each capacity link in the routes, wherein each weight represents one or more parameters that distinguish the associated capacity link based on cost factors; and
a select module selecting an optimal route from the one or more possible routes based on the weights attached to the capacity links in the one or more possible routes. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An method for designing a route in a communication network through which a communication line may be installed between a source location and a destination location as specified in a service request for the communication line, the method comprising:
-
filtering all possible capacity links within the communication network to generate a filtered set of capacity links that are each able to transport data over a predefined segment of the communication network between the source location and the destination location;
creating a list of one or more possible routes from the filtered set of capacity links, wherein each route includes a plurality of the capacity links;
attaching a weight to each capacity link in the routes, wherein each weight represents one or more parameters that distinguish the associated capacity link based on cost factors; and
selecting an optimal route from the one or more possible routes based on the weights attached to the capacity links in the one or more possible routes. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15)
-
-
16. A computer program product readable by a computing system and encoding a computer program of instruction for executing a computer process for designing a route in a communication network through which a communication line may be installed between a source location and a destination location as specified in a service request for the communication line, said computer process comprising:
-
filtering all possible capacity links within the communication network to generate a filtered set of possible capacity links, wherein each capacity link represents an ability to transport data over a predefined segment of the communication network between the source location and the destination location;
creating a list of one or more possible routes from the filtered set of capacity links, wherein each route includes a plurality of the capacity links;
attaching a weight to each capacity link in the routes, wherein each weight represents one or more parameters that distinguish the associated capacity link based on cost factors; and
selecting an optimal route from the one or more possible routes based on the weights attached to the capacity links in the one or more possible routes. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23)
-
Specification