Optimization of Lookup Schemes for Flow-Based Packet Classification on FPGAs

Algorithm 2

Incremental update algorithm for IND.

Require: , , , and next available URID for all chunks

 (1)  for   to   do

 (2)   

 (3)  

    // add new UV range to BV

 (4)  for   to   do

 (5)      or  

     // check if new BV already exists for other key value

 (6)    

 (7)    while    and    do

 (8)     

 (9)    end while

     // if BV not found, increment UR counter

 (10)   if    then

 (11)    

 (12)    

 (13)   end if

 (14)   

 (15)  end for

 (16)  

 (17) end for