Scalable Node-Centric Route Mutation for Defense of Large-Scale Software-Defined Networks

Algorithm 4

Heuristic route mutation for delay-bounded traffic.

Input:  ; ; ; the accumulative traffic of each node

; the current route of each flow ; ; the initial

; ; and the initial ().

Output:  

(1) Let and .

(2) repeat

(3) Run Steps (3) to (5) of Algorithm 3

(4) for    do

(5) Let .

(6) repeat

(7) Run Steps (9) and (10) of Algorithm 3

(8) Update

;

;

;

(9) until no traffic flow can be further offloaded from

node , or .

(10) end for

(11) until or .