Optimal Configuration of Virtual Links for Avionics Network Systems

Algorithm 2

The proposed algorithm for AFDX-CONF.

Algorithm Find_Feasible_Configurations ()

(1) for    from 1 to    do

(2)  call Find_Feasible_BAG_MTU ()

(3) 

(4) for    from 1 to    do

(5)   

(6)   

(7) endfor

(8) 

(9) 

(10) result ← EDFS_BandB ()

(11)  return  

 Function EDFS_BandB ()

(12)  if    then return  true

(13)  for each   of   do

(14)   

(15)   

(16)   if    and    then

(17)     result ← EDFS_BandB ()

(18)     if  result = true  then

(19)       

(20)       return  true

(21)     endif

(22)   endif

(23)  endfor

(24)  return  false