Improved distributed traffic sampling algorithm for high speed network
Minghui Li · Journal of Xidian University · 2013
The sampling algorithm based on mask matching is a distributed sampling measurement technology which can be used in a high speed network.But there exists a problem that some masks used in the algorithm result in a large measurement error.In order to solve the problem,the paper proposes an improved scheme that aims to enhance the randomness of its sample.The idea of the scheme is to put the identification field into xor operation to get a new identity value before mask matching and sampling.Firstly,the paper demonstrates theoretically that the xor operation can enhance its computed result's randomness effectively.Then it is checked statistically with the realistic traffic data.Finally,the improved algorithm is tested from two aspects of effectiveness and stability.Experimental result shows that the evaluation indexes of the improved algorithm are better than those of the original algorithm.Hence,any sampling mask can be used in the improved algorithm.