Reaching Consensus with Byzantine Faulty Controllers in Software-Defined Networks

Algorithm 2

The proposed CP_SDN protocol (for each controller).

/ phase 1: Msg_Exchanging/

1. crt(root,v_i);

2. for  to do

3.  ;

4.  for do

5.   ;

7.  wait until (time-out interval)

6.  end

8.   for do

9.     then

10.     ;

11.     for do

12.      ;

13.      ;

14.     end

15.    else if receive from  then

16.     ;

17.     for do

18.      if  then

19.       ;

20.      else

21.       ;

22.      ;

23.     end

24.   ;

25.   end

/ Phase 2: Cons_Making/

26.  if  do

27.   ;

28.  return consensus value;