A Simple Mechanism for Throttling High-Bandwidth Flows

Algorithm 1

HHS (𝜓,𝑟_limit,𝑃).

Require: 𝜓: Heavy hitter set.

Require: 𝐶: Total link capacity.

Require: 𝐾: Max number of counters in 𝜓 equal to 𝐶𝑟_limit.

Require: 𝑃: The admitted packet.

Require: 𝑃_FID: The flow ID of the admitted packet.

(1) initialize 𝜓 to empty;

(2) while   do

(3)  if    then

(4)   increment 𝑃;

(5)  else if     then

(6)   for all     do

(7)     decrement 𝑃_FID∈𝜓;

(8)       if   counter[𝑃_FID]  then

(9)      remove i from |𝜓|=𝐾;

(10)       end if

(11)   end for

(12)  else

(13)   insert 𝑖∈𝜓 into counter[𝑖];

(14)   counter[𝑖]=0;

(15)  end if

(16) end while