Patent ID: 7729269
Filing Date: 2010-06-01
Classification: H04L

Abstract:
1. A method for identifying high traffic origin-destination node pairs in an IP network and estimating the mean traffic between the high traffic origin-destination node pairs, the IP network comprising a plurality of nodes connected by a plurality of links, each link being assigned a weight used to determine the shortest path route between a pair of nodes, a traffic matrix describing the total traffic between each origin-destination node pair in the IP network over a given time period k being X(k), such that Y(k)=A(k)X(k) where Y(k) is a vector of measured utilization values for each link at a time k and A(k) is a routing matrix describing the routing of traffic between an origin node and a destination node, the shortest path route being the set of links between the origin node and the destination node, each set of link weights being a candidate snapshot, the method for identifying high traffic origin-destination node pairs and estimating the mean traffic between the high traffic origin-destination node pairs comprising: estimating, by a computing platform, the variance of traffic for each origin-destination node pair in the IP network; identifying the origin-destination node pairs with the greatest variance as high traffic origin destination node pairs; estimating the mean traffic between the high traffic origin-destination node pairs while assuming that traffic between all other origin-destination node pairs is a predetermined value; and utilizing the mean traffic to manage the IP network through setting one or more appropriate link weights to optimize the IP network performance.