Algorithm 2 Clear the slot

Require: a hash table with N slots, $hash\_table$; each slot contains three fields: $ip$, $mac$, $counter$; an array with k random numbers, $rand$; the length of a bucket, $row\_length$;

1: procedure CLEAR-SLOT($src\_ip$, $dst\_mac$)

2:  $now\_column, hash\_value\leftarrow 0$

3:  $insert\_slot\leftarrow \left\{ip: 0, mac: 0, counter: 0\right\}$

4:  for $i = 1$ to k do

5:    $hash\_value\leftarrow hash(src\_ip, dst\_mac, rand\left[i\right])$

6:    $now\_index\leftarrow now\_column\ast row\_length+hash\_value$

7:    $now\_column\leftarrow now\_column+1$

8:    $read\_slot\leftarrow read\_hash\_table(now\_index)$

9:    if $read\_slot.ip=src\_ip$ and $read\_slot.mac=dst\_mac$ then

10:       $write\_hash\_table(now\_index, insert\_slot)$

11:    end if

12:  end for

13: end procedure