Sprint Communications Comapny L.p.

Intel Corporation

Thomson Licensing

Sprint Spectrum L.p.

Nina Taft

Antonio Nucci

Christophe Diot

Frederic Giroire

Konstantina Papagiannaki

Eve M Schooler

Supratik Bhattacharyya

William Lee Edwards

Richard G Ogier

Bhargav R Bellur

Jaideep Chandrashekar

Sundar Iyer

Jean C Bolot

Nadia Fawaz

Timothy Gene Kelley

Aleksandar Nikolov

Bianca Schroeder

Timothy Gene Kelly

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

Described herein is a method and system for providing privacy guarantees with an improved privacy-accuracy trade-off. Dynamic data can be accessed from a database. A sum model is selected from window sum, exponential decay sum, and polynomial decay sum. An algorithm is initiated that produces polylogarithmic bounded error in the range of a sum function associated with the selected sum model and independent of time steps. The data can be assembled in a dyadic tree structure. A non-linearity component can be added to nodes of the dyadic tree structure. For example, this can be a noise components or a weight applied to the update. This can be done, for example, to different nodes differently. Differential private estimators can be constructed for fixed steps of time. The differential private estimators can be applied to a query means or filtering system to enhance privacy protection from potential adversaries.

Private decayed sum estimation under continual observation

A method and system for detecting and reducing botnet activity includes tracking the number of connections to a destination address over predetermined periods of time. A persistence value is assigned to the destination address based on the number of time periods during which the destination address was connected. The persistence value is compared to a threshold value and an alert is generated if the persistence value is greater than the threshold value. Known safe destinations may be entered into a whitelist.

Method and system for detecting and reducing botnet activity

The present invention comprises methods for increasing the rank of the routing matrix of an IP network by systematically altering link weights in the IP network. A full rank routing matrix may be used with further methods in accordance with the present invention to estimate the mean traffic of the IP network based upon the full rank routing matrix and measured link utilization values. Example methods in accordance with the present invention for estimating mean traffic and covariance of traffic are described for both stationary and non-stationary link utilization data.

Method for estimating telecommunication network traffic using link weight changes

The present invention comprises methods for increasing the rank of the routing matrix of an IP network by systematically altering link weights in the IP network. A full rank routing matrix may be used with further methods in accordance with the present invention to estimate the mean traffic of the IP network based upon the full rank routing matrix and measured link utilization values. The mean traffic and the covariance of the traffic may be iteratively estimated until the estimates coverage. Example methods in accordance with the present invention for estimating mean traffic and covariance of traffic are described for both stationary and non-stationary link utilization data.

Method for altering link weights in a communication network to provide traffic information for improved forecasting

Method for computing aggregate traffic between adjacent points of presence in an internet protocol backbone network

A method and system for identifying optimal mapping of logical links to the physical topology of a network is provided. Upon obtaining one or more mapping options for mapping multiple logical links between two or more pairs of network nodes onto physical paths that are as at least relatively disjoint and a priority order of the network node pairs, the mapping options are correlated with the priority order of the network nodes to identify optimal mapping of logical links to the physical topology of a network.

Method and system for identifying optimal mapping in a network

A system and method for identifying optimal mapping of logical links to the physical topology of a network is provided. Upon obtaining one or more mapping options for mapping multiple logical links between one or more pairs of network nodes onto physical paths that are at least relatively disjoint and obtaining a maximum time delay allowed between the each pair of network nodes, the mapping options are correlated with the maximum time delay to identify optimal mapping of logical links to the physical topology of a network.

Method and system for correlating practical constraints in a network

The present invention includes a method and system for determining link weights that when utilized will optimize the performance of a network in the event of a link failure without the need to alter the link weights. The method includes determining two sets of links, one that includes links with a significant amount of loading and one that includes links with a modest amount of loading. A set of permissible solutions is generated utilizing one randomly chosen link from each set. After omitting recent best permissible solutions, the remaining permissible solutions are evaluated by analyzing for the complete network topology and for the topologies corresponding to all single-link failure states and the best permissible solution is found. If the best permissible solution is better than the current optimal solution, then the best permissible solution is made the optimal solution. These steps are repeated until a predetermined number of iterations have been evaluated without a change in the optimal solution. When that occurs, the number of links used to generate the set of potential solutions is randomly changed and the above-described steps are repeated. The method is complete after a second predetermined number of iterations have been evaluated no matter how many changes to the optimal solution.

Method for assigning link weights in a communications network

The present invention provides methods for deflecting the routing data packets in an IP network to avoid overloaded links and to alleviate link congestion. One method in accordance with the present invention is, when the next link on the shortest route path is congested, to deflect a data packet to an adjacent node with a decreasing cost to the destination that is not the next hop on the shortest route path to the destination. A further method in accordance with the present invention deflects a data packet to an intra-PoP node with a small increase in cost to the destination to avoid a congested link. These and other methods in accordance with the present invention may be used alone or in combination as a method for deflection routing data packets to alleviate and avoid link congestion in an IP network.

Growing community of inventors

San Francisco, CA, United States of America

Nina Taft