Two-stage network simulation
AssigneeCisco Technology, Inc.
InventorsJohn William Evans, Arash Afrakhteh
Life of this patent
Estimating the term…
Abstract
In an example, there is disclosed a computing apparatus, having: one or more logic elements, including at least a processor and a memory, providing a network simulation engine to: periodically perform a network traffic simulation; cache at least one network traffic simulation in a traffic state cache; receive a quest for additional network demand; and compute a network delta based at least in part on a difference between the request for additional network demand and the traffic state cache.
Claims20
A computer-implemented method of providing a two-stage demand engineering process for a software-defined network, comprising:
- during a first stage of the demand engineering process:
- polling the software-defined network to obtain a network topology and traffic data for the software-defined network;
- simulating routing of a first set of traffic demands on the obtained network topology to determine a set of link utilizations for each link in the software-defined network;
- and
- caching at least one set of link utilizations in a link utilization cache;
- and
- during a second stage of the demand engineering process:
- receiving a request for additional traffic demand;
- in response to the request, simulating routing of a second set of traffic demands on the obtained network topology to determine a new set of link utilizations for each link in the software-defined network, wherein the second set of traffic demands includes only the additional network demand not included in the first set of traffic demands;
- and
- combining the new set of link utilizations for the additional network demand with the at least one set of link utilizations in the link utilization cache to provide a newly-derived utilization model for the software-defined network.
A computing apparatus, comprising:
- one or more logic elements, including at least a processor and a memory, comprising a network simulation engine to provide a two-stage demand engineering process for a software-defined network including:
- during a first stage of the demand engineering process:
- poll the software-defined network to obtain a network topology and traffic data for the software-defined network;
- simulate routing of a first set of traffic demands on the obtained network topology to determine a set of link utilizations for each link in the software-defined network;
- and
- cache at least one set of link utilizations in a link utilization cache;
- and
- during a second stage of the demand engineering process:
- receive a request for additional traffic demand;
- in response to the request, simulate routing of a second set of traffic demands on the obtained network topology to determine a new set of link utilizations for each link in the software-defined network, wherein the second set of traffic demands includes only the additional network demand not included in the first set of traffic demands;
- and
- combine the new set of link utilizations for the additional network demand with the at least one set of link utilizations in the link utilization cache to provide a newly-derived utilization model for the software-defined network.
One or more non-transitory computer-readable storage media having stored thereon executable instructions for providing a network simulation engine to provide a two-stage demand engineering process for a software-defined network including:
- during a first stage of the demand engineering process:
- poll the software-defined network to obtain a network topology and traffic data for the software-defined network;
- simulate routing of a first set of traffic demands on the obtained network topology to determine a set of link utilizations for each link in the software-defined network;
- and
- cache at least one set of link utilizations in a link utilization cache;
- and
- during a second stage of the demand engineering process:
- receive a request for additional traffic demand;
- in response to the request, simulate routing of a second set of traffic demands on the obtained network topology to determine a new set of link utilizations for each link in the software-defined network, wherein the second set of traffic demands includes only the additional network demand not included in the first set of traffic demands;
- and
- combine the new set of link utilizations for the additional network demand with the at least one set of link utilizations in the link utilization cache to provide a newly-derived utilization model for the software-defined network.
Dependencies are inferred from the claim text.