Patent ID: 7738372

Claim:
A method for determining network health for a link in a communication network, comprising: receiving, at a capacity analysis system having a processor, a traffic demand record at time t 1 ; receiving, at the capacity analysis system, a topology at time t 1 ; determining a delay threshold of the link; determining a path over which traffic will be routed; determining an expected value of delay with respect to a utilization of the link; determining a rate of change of the expected value of delay; determining an acceleration of the expected value of delay; calculating an accumulated traffic for the link; calculating a maximum capacity of the link; and determining, with the capacity analysis system, a network health for the link based at least in part on the traffic demand record, the topology, the delay threshold, the path over which traffic will be routed, the expected value of delay with respect to the utilization of the link, the rate of change of the expected value of delay, the acceleration of the expected value of delay, the accumulated traffic for the link, and the maximum capacity of the link.