Sprint Communications Comapny L.p.

Konstantina Papagiannaki

Nina Taft

Christophe Diot

Darryl Neil Veitch

Nicolas Hohn

Chistophe Diot

The present invention provides a method for computing traffic between a pair of Points of Presence in an IP network by summing link utilization values measured for each link connecting a pair of Points of Presence and dividing the sum by the number of link utilization values included in the sum. The resulting average link utilization is the average link utilization of any link in the aggregate and may be multiplied by the number of active links connecting a pair of Points of Presence to reflect the total amount of traffic between the two Points of Presence. Future link utilization may be forecast by modeling the observed traffic between a pair of Points of Presence using wavelet multiresolution analysis to create an approximation curve that captures the long-term trend of link utilization and at least one detail curve that captures the short term deviation of link utilization around the long-term trend. A time series model of the approximation curve may then be constructed and used for forecasting. In a similar fashion, deviation of link utilization may be forecast.

Forecasting link utilization between points of presence in an IP network

A method and system are provided for monitoring network performance in order to reveal micro-behavior of network traffic. At least two distinct durations are set for monitoring link utilization. At least one link utilization threshold is set for each duration. Link utilization is monitored at a router using a counter. In addition, a number of durations is provided during which the at least one link utilization threshold has been exceeded.

System and method for network performance monitoring

A method for analyzing performance of a network, e.g., a communications network, is provided. In one embodiment, the method includes measuring detailed information relating to packet delays in routers and reporting the gathered information, for instance, using Simple Network Management Protocol (SNMP). The method hereof provides insight into through-router delays, such insights being particularly useful, for instance, for network providers who may have to comply with allowable delay statistics values across the domains they control.

Growing community of inventors

Burlingame, CA, United States of America

Konstantina Papagiannaki