US 12,294,511 B2
Safely engineering egress traffic changes
Gregory A. Sidebottom, Ottawa (CA); and Patricio Giecco, Upland, CA (US)
Assigned to Juniper Networks, Inc., Sunnyvale, CA (US)
Filed by Juniper Networks, Inc., Sunnyvale, CA (US)
Filed on Dec. 11, 2023, as Appl. No. 18/535,836.
Application 18/535,836 is a continuation of application No. 17/079,350, filed on Oct. 23, 2020, granted, now 11,843,542.
Claims priority of provisional application 63/003,063, filed on Mar. 31, 2020.
Claims priority of provisional application 62/965,757, filed on Jan. 24, 2020.
Prior Publication US 2024/0121196 A1, Apr. 11, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 45/02 (2022.01); H04L 41/0896 (2022.01); H04L 47/125 (2022.01)
CPC H04L 45/02 (2013.01) [H04L 41/0896 (2013.01); H04L 47/125 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
determining, by a computing device having one or more processors, and for a given first traffic assignment and second traffic assignment in a network, a plurality of candidate execution plans each having a different corresponding set of ordered execution steps to effect a change from the first traffic assignment to the second traffic assignment, wherein the first traffic assignment and the second traffic assignment comprise different assignments of network traffic in the network to one or more tunnels, internal routes, or peer links of the network, and wherein each of the execution steps comprises one or more intermediate traffic assignment changes in a sequence of traffic assignments progressing from the first traffic assignment toward the second traffic assignment;
determining, by the computing device, an evaluation metric for each candidate execution plan of the plurality of candidate execution plans, wherein the evaluation metric indicates an extent to which steps executed early in the set of ordered execution steps provide progress toward an overall change from the first traffic assignment to the second traffic assignment;
selecting, by the computing device, a selected execution plan from the plurality of candidate execution plans based on the evaluation metric of the selected execution plan; and
executing, by the computing device, the one or more intermediate traffic assignment changes of each execution step of the set of ordered execution steps of the selected execution plan to effect the change from the first traffic assignment in the network to the second traffic assignment.