Patent ID: 7417954
Filing Date: 2008-08-26
Classification: H04L,Y10S

Abstract:
1. A method for providing an output histogram corresponding to a plurality of data signals without revealing individual data signals forming the plurality, the method comprising the steps of: receiving a plurality of array sketches, each array sketch being determined from a different one of the plurality of data signals; adding the plurality of array sketches to yield an array sketch of the vector sum of the array sketches; constructing a robust histogram from the array sketch of the vector sum, constructing the output histogram from the array sketch and the robust histogram via a hybrid histogram; wherein the output histogram is used for observing a traffic pattern in a network without revealing individual data signals; and wherein the step of constructing a robust histogram comprises: identifying resolution levels of dyadic intervals of a representation of the array sketch of the vector sum, identifying a single dyadic interval that decreases the differences between the representation and the robust histogram, and iterating the identifying a single dyadic interval step with subsequent dyadic intervals until the representation is substantially equivalent to the robust histogram.