Abstract: The traditional passive monitoring model cannot monitor P2P specific information, so, passive monitoring model based on data verify algorithm has been raised. Taking P2P specific information as the center and data verify algorithm as the judgment reference, this model passively monitors P2P network. Because the traditional data verify algorithm takes more memory space and with low efficiency, two-dimensional Bloom Filter algorithm has been raised to verify data; finally, analyzes the time performance, space performance, misjudgment rate and relative parameters to two-dimensional Bloom Filter algorithm. As the test indicates, compared with the traditional data verify algorithm, two-dimensional Bloom Filter algorithm operation efficiency is higher and with small memory space, which can fully meet the performance requirement of passive monitoring model to data verify algorithm.

Key words: P2P specific information, passive monitoring model, data verify, Bloom Filter algorithm, sample files