Multilevel Bloom Filters for P2P Flows Identification Based on Cluster Analysis in Wireless Mesh Network

Algorithm 1

The searching procedure of the scheme.

(1) Loop

(2) Search (in_packet, SA, DA, SP, DP, Pro)

(3) //get the five-tuple information

(4)  for (; ;  ++)

(5)  //traverse three level bloom filters;

(6)   for (; ; ++)

(7)   //calculate the hash values;

(8)    Hashi = Hashi(SA, DA, SP, DP, Pro);

(9)   

(10)    for (; ; ++)

(11)    //compare the corresponding positions;

(12)      if (Hashi == BF[])

(13)      //find out the matching rules;

(14)       return the rules;

(15)   

(16)  

(17)

(18) End loop for all packets