Network data stream statistical method on basis of counting bloom filter

The invention discloses a network data stream statistical method on the basis of a counting bloom filter. The method comprises the following steps of: before the counting bloom filter carries out statistics, configuring parameters which comprise an error-tolerant rate, the total number of streams, the number of hash functions and the number of counters; hashing quintuple information of each data packet into the counters at the corresponding positions by the counting bloom filter; and using the minimum values in the corresponding counters as flow of the corresponding streams. The implementation of the network data stream statistical method has the following beneficial effects that under the condition of the preset number of the streams, rapid statistics of the flow and the number of the streams is implemented by a special parameter setting scheme and through using the counting bloom filter which is easy for hardware implementation; and in the high-efficiency hash setting process, overflow of the counters of the counting bloom filter is prevented by the expanded counters and the requirements for stream statistics and rapid storage of the quintuple information under the general conditions in a high-speed network can be met.