IP Library › Granted Patent US 11,283,688
Granted Patent B2
US 11,283,688 · App. 16/878,370 · Granted Mar 22, 2022

Delayed recomputation of formal network topology models based on modifications to deployed network topologies

Inventors: Sridar Kandaswamy (San Jose, CA); Sebastian Jeuk (Munich, DE)
Assignee: Cisco Technology, Inc.
H04L41/12H04L41/0893H04L41/145H04L45/02
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,283,688
App. No.
16/878,370
Granted
Mar 22, 2022
Kind
B2
Abstract

Techniques are described herein for generating and modifying formal network topology models, and deploying network topologies based on the formal models across multiple workload resource domains. A topology deployment system may receive modification data for a deployed network topology, and analyze the modification data to determine whether the associated formal network topology model is to be recomputed. In some examples, modifications to a deployed network topology that do not impact operational performance or compromise functional equivalence with the underlying logical model, need not trigger a recomputation of the network topology model immediately and could be delayed. Modifications to deployed network topologies that do not trigger recomputations of the formal network topology model may be stored and tracked, so that subsequent recomputations of the model may incorporate the pending modifications.

Claims (74)

1. A system comprising:

one or more processors; and

one or more non-transitory computer-readable media storing computer-executable instructions that, when executed by the one or more processors, perform operations comprising:

receiving data identifying a first modification to a network topology deployed across a plurality of workload resource domains, wherein the network topology is based on a network topology model, and wherein the network topology comprises a plurality of nodes including at least one node operating in each of the plurality of workload resource domains;

determining, based at least in part on an analysis of the first modification, that the network topology model is not to be recomputed in connection with the first modification to the deployed network topology; and

based on the determination that the network topology model is not to be recomputed, storing data representing the first modification in a listing of pending modifications to the network topology model.

2. The system of claim 1 , the operations further comprising:

receiving data identifying a second modification to the deployed network topology;

determining, based at least in part on an analysis of the second modification, that the network topology model is to be recomputed in connection with the second modification to the deployed network topology; and

based on the determination that the network topology model is to be recomputed:

retrieving the data representing the first modification from the listing of pending modifications to the network topology model; and

recomputing the network topology model, based at least in part on the first modification and the second modification.

3. The system of claim 2 , wherein the determination that the network topology model is to be recomputed is based on the analysis of the first modification and the analysis of the second modification.

4. The system of claim 1 , wherein the analysis of the first modification comprises comparing the first modification to a predetermined list of network topology modification types.

5. The system of claim 4 , the operations further comprising:

generating the predetermined list of network topology modification types, using a machine-learned model trained to identify a network topology modification type associated with an operational performance change of the deployed network topology.

6. The system of claim 1 , wherein the first modification to the deployed network topology is associated with a first user requesting the first modification, and wherein the operations further comprise:

receiving metadata provided by the first user, associated with the first modification to the deployed network topology,

wherein the determination that the network topology model is not to be recomputed is based at least in part on the metadata provided by the first user.

7. The system of claim 1 , wherein the network topology model is associated with a logical topology model comprising a plurality of logical nodes, and wherein the operations further comprise:

receiving a modification to a first logical node of logical topology model; and

determining, using a node mapping between the logical topology model and the network topology model, a first node of the network topology model associated with the first modification,

wherein the determination that the network topology model is not to be recomputed is based at least in part on the first node of the network topology model associated with the first modification.

8. The system of claim 1 , the operations further comprising:

determining a first node of the network topology model associated with the first modification;

determining an estimated usage time of the first node within the deployed network topology; and

determining a subnetwork of the first node within the deployed network topology,

wherein the determination that the network topology model is not to be recomputed is based on at least one of the estimated usage time of the first node within the deployed network topology, or the subnetwork of the first node within the deployed network topology.

9. The system of claim 1 , wherein receiving the data identifying the first modification comprises at least one of:

detecting a resource outage in a first workload resource domain, the resource outage including a first node of the deployed network topology;

receiving, from a user device, a modification to a logical topology model associated with the network topology model;

receiving, from the user device, a modification to a deployment constraint associated with the network topology model; or

receiving data identifying a change to a service level agreement associated with a first workload resource domain of the plurality of workload resource domains.

10. A method comprising:

receiving, by a computer system, data identifying a first modification to a network topology deployed across a plurality of workload resource domains, wherein the network topology is based on a network topology model, and wherein the network topology comprises a plurality of nodes including at least one node operating in each of the plurality of workload resource domains;

determining, by the computer system, based at least in part on an analysis of the first modification, that the network topology model is not to be recomputed in connection with the first modification to the deployed network topology; and

storing, by the computer system, data representing the first modification in a listing of pending modifications to the network topology model, based on the determination that the network topology model is not to be recomputed.

11. The method of claim 10 , further comprising:

receiving data identifying a second modification to the deployed network topology;

determining, based at least in part on an analysis of the second modification, that the network topology model is to be recomputed in connection with the second modification to the deployed network topology; and

based on the determination that the network topology model is to be recomputed:

retrieving the data representing the first modification from the listing of pending modifications to the network topology model; and

recomputing the network topology model, based at least in part on the first modification and the second modification.

12. The method of claim 11 , wherein the determination that the network topology model is to be recomputed is based on the analysis of the first modification and the analysis of the second modification.

13. The method of claim 10 , wherein the analysis of the first modification comprises comparing the first modification to a predetermined list of network topology modification types.

14. The method of claim 13 , further comprising:

generating the predetermined list of network topology modification types, using a machine-learned model trained to identify a network topology modification type associated with an operational performance change of the deployed network topology.

15. The method of claim 10 , wherein the first modification to the deployed network topology is associated with a first user requesting the first modification, and wherein the operations further comprise:

receiving metadata provided by the first user, associated with the first modification to the deployed network topology,

wherein the determination that the network topology model is not to be recomputed is based at least in part on the metadata provided by the first user.

16. The method of claim 10 , wherein the network topology model is associated with a logical topology model comprising a plurality of logical nodes, and wherein the operations further comprise:

receiving a modification to a first logical node of logical topology model; and

determining, using a node mapping between the logical topology model and the network topology model, a first node of the network topology model associated with the first modification,

wherein the determination that the network topology model is not to be recomputed is based at least in part on the first node of the network topology model associated with the first modification.

17. The method of claim 10 , further comprising:

determining a first node of the network topology model associated with the first modification;

determining an estimated usage time of the first node within the deployed network topology; and

determining a subnetwork of the first node within the deployed network topology,

wherein the determination that the network topology model is not to be recomputed is based on at least one of the estimated usage time of the first node within the deployed network topology, or the subnetwork of the first node within the deployed network topology.

18. The method of claim 10 , wherein receiving the data identifying the first modification comprises at least one of:

detecting a resource outage in a first workload resource domain, the resource outage including a first node of the deployed network topology;

receiving, from a user device, a modification to a logical topology model associated with the network topology model;

receiving, from the user device, a modification to a deployment constraint associated with the network topology model; or

receiving data identifying a change to a service level agreement associated with a first workload resource domain of the plurality of workload resource domains.

19. A non-transitory computer-readable medium storing processor-executable instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

receiving data identifying a first modification to a network topology deployed across a plurality of workload resource domains, wherein the network topology is based on a network topology model, and wherein the network topology comprises a plurality of nodes including at least one node operating in each of the plurality of workload resource domains;

determining, based at least in part on an analysis of the first modification, that the network topology model is not to be recomputed in connection with the first modification to the deployed network topology; and

storing data representing the first modification in a listing of pending modifications to the network topology model, based on the determination that the network topology model is not to be recomputed.

20. The non-transitory computer-readable medium of claim 19 , the operations further comprising:

receiving data identifying a second modification to the deployed network topology;

determining, based at least in part on an analysis of the second modification, that the network topology model is to be recomputed in connection with the second modification to the deployed network topology; and

based on the determination that the network topology model is to be recomputed:

retrieving the data representing the first modification from the listing of pending modifications to the network topology model; and

recomputing the network topology model, based at least in part on the first modification and the second modification.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 19, 2020
From: KANDASWAMY, SRIDAR; JEUK, SEBASTIAN
To: CISCO TECHNOLOGY, INC.
Reel/Frame 052704/0727 →
Continuity (1)
Related Publication 20210367849A1 · Nov 25, 2021