POINT-TO-MULTIPOINT PATH COMPUTATION FOR WIDE AREA NETWORK OPTIMIZATION

摘要

In some examples, a controller for a network includes a path computation module configured for execution by one or more processors to obtain configuration information for at least one point-to-multipoint label switched path (P2MP LSP); obtain, from the network via at least one protocol, network topology information defining a network topology for the network; determine, based on the network topology, a first solution comprising first respective paths through the network for the at least one P2MP LSP; determine, after generating a modified network topology based on the network topology, a second solution comprising second respective paths through the network for the at least one P2MP LSP. The controller also includes a path provisioning module configured for execution by the one or more processors to configure the network with the solution of the first solution and the second solution having the lowest total cost.

主权项

1. A method comprising:
obtaining, by a controller of a network, configuration information for at least one point-to-multipoint label switched path (P2MP LSP); obtaining, by the controller from the network via at least one protocol, network topology information defining a network topology for the network; determining, by the controller based on the network topology, a first solution comprising first respective paths through the network for the at least one P2MP LSP; determining, by the controller after generating a modified network topology based on the network topology, a second solution comprising second respective paths through the network for the at least one P2MP LSP; and configuring, by the controller, the network with the solution of the first solution and the second solution having a lowest total cost, the lowest total cost of the solution including a total resource cost to the network for the solution.