Patent ID: 8228803
Filing Date: 2012-07-24
Classification: H04Q

Abstract:
1. A method for determining a critical traffic matrix from a plurality of traffic matrices for a network, comprising: calculating a merging cost for each pair of clusters within a plurality of clusters, where each of the plurality of traffic matrices is organized into one of the plurality of clusters; merging a pair of clusters characterized by a smallest merging cost to generate a merged cluster; repeating the calculating and the merging until a predefined number of clusters remains, wherein the remaining clusters are used to determine the critical traffic matrix, wherein each of the plurality of traffic matrices is a multi-dimensional array having elements which numerically represent a traffic flow between an origin node and a destination node in the network, wherein the merging merges two multi-dimensional arrays, wherein the critical traffic matrix dominates a set of the plurality of traffic matrices; and provisioning the network in accordance with the critical traffic matrix.