Network cost analysis
View Patent ↗Embodiments generally disclosed herein include methods and systems for calculating incremental network costs between logical city pairs in a network (each city pair being in communication across the network via one or more physical links). For example, the method includes a cost analyzer that, for each physical link in the network, determines a steady state capacity allocation associated with each city pair in the network and, in the same vein, determines a restoration capacity allocation associated with each city pair in the network. The cost analyzer is capable of calculating an incremental cost per unit of traffic for a given city pair based on: i) the steady state capacity allocation and a restoration capacity allocation associated with a given city pair, as compared to, ii) the aggregate steady state capacity allocations and restoration capacity allocations associated with each city pair in the network.
1. A computer-implemented method, executable by at least one processor, for calculating incremental network costs between logical city pairs in a network, wherein each city pair is in communication across the network via one or more physical links, the method comprising:
providing the network comprising a plurality of nodes, wherein the plurality of nodes comprises at least one of a router or a switch;
by the at least one processor:
determining, for each physical link in the network, a steady state capacity allocation associated with each city pair in the network, the steady state capacity allocation indicative of a relative proportion of a total steady state traffic flow of the network that the link has for the city pair, the total steady state traffic flow unequally distributed between the one or more physical links;
determining, for each physical link in the network, a restoration capacity allocation associated with each city pair in the network, the restoration capacity allocation indicative of a relative proportion of a total restoration traffic flow of the network that the link has for the pair; and
calculating an incremental cost per unit of traffic for a given city pair based on: i) the steady state capacity allocation and a restoration capacity allocation associated with a given city pair, as compared to, ii) the aggregate steady state capacity allocations and restoration capacity allocations associated with each city pair in the network;
wherein the step of calculating the incremental cost per unit of traffic for the given city pair is further based on a traffic demand matrix representative of sampled traffic measurements taken across each physical link of the network during a specified time range, and wherein the sampled traffic measurements are collected via Simple Network Management Protocol (SNMP) messages from at least some of the plurality of nodes.
2. The computer-implemented method as recited in claim 1 , wherein the step of determining a steady state capacity allocation for a given physical link comprises estimating an amount of traffic that the given physical link should be able to accommodate during normal network operating conditions.
3. The computer-implemented method as recited in claim 1 , wherein the step of determining a restoration capacity allocation for a given physical link comprises estimating an amount of traffic that the given physical link may have to accommodate in response to a failure of at least one other physical link in the network.
4. The computer-implemented method as recited in claim 1 , wherein the steady state capacity allocations and the restoration capacity allocations are determined, at least in part, by a network capacity planning algorithm.
5. A system operable to calculate incremental network costs for a traffic flow unequally distributed between logical city pairs in a network, wherein each city pair is in communication across the network via one or more physical links, the system comprising:
the network comprising a plurality of nodes, wherein the plurality of nodes comprises at least one of a router or a switch;
at least one processor;
a steady state capacity allocation module, stored in memory and executable by the at least one processor, operable to determine, for each physical link in the network, a steady state capacity allocation associated with each city pair in the network, wherein the steady state capacity allocation is indicative of a relative proportion of a total steady state traffic flow of the network that the link has for the city pair, the total steady state traffic flow unequally distributed between the one or more physical links;
a restoration capacity allocation module, stored in memory and executable by the at least one processor, operable to determine, for each physical link in the network, a restoration capacity allocation associated with each city pair in the network, wherein the restoration capacity is indicative of a relative proportion of a total restoration traffic flow of the network that the link has for the city pair; and
a cost allocation module, stored in memory and executable by the at least one processor, operable to calculate an incremental cost per unit of traffic for the unequally distributed traffic flow to provide a location-specific cost analysis, the incremental cost per unit of traffic for a given city pair based on: i) the steady state capacity allocation and a restoration capacity allocation associated with a given city pair, as compared to, ii) the aggregate steady state capacity allocations and restoration capacity allocations associated with each city pair in the network;
wherein the cost allocation module is operable to calculate an incremental cost per unit of traffic for a given city pair based on a traffic demand matrix representative of sampled traffic measurements taken across each physical link of the network during a specified time range, and wherein the sampled traffic measurements are collected via Simple Network Management Protocol (SNMP) messages from at least some of the plurality of nodes.
6. The system as recited in claim 5 , wherein the steady state capacity allocation module is further operable to estimate an amount of traffic that the given physical link should be able to accommodate during normal network operating conditions.
7. The system as recited in claim 5 , wherein the restoration capacity allocation module is further operable to estimate an amount of traffic that the given physical link may have to accommodate in response to a failure of at least one other physical link in the network.
8. The system as recited in claim 5 , wherein the steady state capacity allocations and the restoration capacity allocations are determined, at least in part, by a network capacity planning algorithm.
9. A non-transitory computer-readable medium with computer-executable instructions stored thereon, the computer-executable instructions, when executed by a processing device, enabling the processing device to calculate incremental network costs between logical city pairs in a network, wherein each city pair is in communication across the network via one or more physical links, the computer-executable instructions comprising:
enabling communications with a plurality of nodes of the network, wherein the plurality of nodes comprises at least one of a router or a switch, and wherein the communications comprise at least Simple Network Management Protocol (SNMP) messages;
determining, for each physical link in the network, a steady state capacity allocation associated with each city pair in the network, the steady state capacity allocation indicative of a relative proportion of a total steady state traffic flow of the network that the link has for the city pair, the total steady state traffic flow unequally distributed between the one or more physical links;
determining, for each physical link in the network, a restoration capacity allocation associated with each city pair in the network, the restoration capacity allocation indicative of a relative proportion of a total restoration traffic flow of the network that the link has for the city pair; and
calculating an incremental cost per unit of traffic for a given city pair based on: i) the steady state capacity allocation and a restoration capacity allocation associated with a given city pair, as compared to, ii) the aggregate steady state capacity allocations and restoration capacity allocations associated with each city pair in the network;
wherein the step of calculating the incremental cost per unit of traffic for the given city pair is further based on a traffic demand matrix representative of sampled traffic measurements taken across each physical link of the network during a specified time range, and wherein the sampled traffic measurements are collected via the SNMP messages from at least some of the plurality of nodes.
10. The non-transitory computer-readable medium as recited in claim 9 , wherein the step of determining a steady state capacity allocation for a given physical link comprises estimating an amount of traffic that the given physical link should be able to accommodate during normal network operating conditions.
11. The non-transitory computer-readable medium as recited in claim 9 , wherein the step of determining a restoration capacity allocation for a given physical link comprises estimating an amount of traffic that the given physical link may have to accommodate in response to a failure of at least one other physical link in the network.
12. The non-transitory computer-readable medium as recited in claim 9 , wherein the steady state capacity allocations and the restoration capacity allocations are determined, at least in part, by a network capacity planning algorithm.