| CPC H04L 47/125 (2013.01) | 19 Claims |
|
1. A method comprising:
receiving, by a computing device having one or more processors, a specification for a change in traffic assignment from a first traffic assignment in a network to a second traffic assignment in the network, the first traffic assignment defining a first path between a first node and a second node, and the second traffic assignment defining a second path between the first node and the second node, the first path different from the second path;
in response to receiving the specification for the change in traffic assignment, determining, by the computing device, a plurality of execution plans for changing the first traffic assignment to the second traffic assignment in the network, each of the execution plans having a plurality of execution steps, wherein the first traffic assignment and the second traffic assignment comprise assignments of network traffic to one or more tunnels, internal routes, or peer links of the network, and wherein the execution steps comprise one or more intermediate traffic assignment changes;
determining, by the computing device, an evaluation metric for each execution plan of the plurality of execution plans, wherein determining the evaluation metric for each execution plan of the plurality of execution plans comprises determining one or more of: an execution efficiency cost based on a sum of costs of traffic assignments after each execution step of the execution steps is performed, a network disruption cost, and a temporary bandwidth cost;
selecting, by the computing device, an execution plan from the plurality of execution plans based on the evaluation metric of the execution plan; and
executing, by the computing device, the execution steps of the selected execution plan to change the first traffic assignment in the network to the second traffic assignment.
|