A Table Overflow LDoS Attack Defending Mechanism in Software-Defined Networks

Algorithm 2

Table overflow prediction.

	input: pi, Ai, T
	output: pre(tn + 1)//predicted value of Ai at the next sampling time tn + 1
(1)	k1 = (pi(tn)−pi(tn−1))/T
(2)	k2 = (pi(tn−1)−pi(tn−2))/T
(3)	if k1 > k2
(4)	k0 = k1 + log10(k1−k2)
(5)	else
(6)	k0 = k1
(7)	end
(8)	pi(tn + 1) = k0 ∗ T + pi(tn)
(9)	pre(tn + 1) = Ai(tn) + pi(tn + 1)