Patent ID: 11881997
Assignee: JUNIPER NETWORKS, INC.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 14:
15. A non-transitory computer-readable storage medium having instructions stored thereon that, when executed, cause one or more processors to:
store a currently configured policy for a managed network device and an updated policy for the managed network device, wherein the currently configured policy comprises a plurality of policy rules in a first ordering, and the updated policy comprises the plurality of policy rules in a second ordering;
assign a sequentially increasing index to each of the plurality of policy rules in the first ordering;
obtain an order sequence that identifies the plurality of policy rules in the second ordering relative to the sequentially increasing indexes assigned to the plurality of policy rules in the first ordering;
apply a variation of a patience sorting algorithm to the order sequence;
determine, based on the order sequence, a longest increasing subsequence between a source list comprising the plurality of policy rules in the first ordering and a destination list of the plurality of policy rules in the second ordering, wherein the longest increasing subsequence is indicative of a longest subset of the plurality of policy rules that have a same ordering in both the source list and the destination list;
generate, based on the longest increasing subsequence, one or more policy configuration commands for the managed network device that direct the managed network device to conform the currently configured policy to the updated policy; and
output the one or more policy configuration commands to the managed network device.