Security and Communication Networks / 2017 / Article / Alg 1

Research Article

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

Algorithm 1

Route mutation for delay-tolerant traffic.
Input:  ; ; ; the accumulative traffic of each node
; the current route of each flow ; ; and the
initial ().
(1) Let
(2) repeat
(3) for    do
(4) for    do
(5) if    then
(6) construct , using depth-first search, and calculate .
(7) end if
(8) end for
(9) end for
(10) calculate , and using (3);
(11) substitute , , (), , and into the EMD problem (4a), (4b), (4c), (4d), (4e), and (4f),
and solve the problem optimally using the binary branch and bound/cut method;
(12) update
(13) until stops changing; or in other words, .

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19. Sign up here as a reviewer to help fast-track new submissions.