Optimal Configuration of Virtual Links for Avionics Network Systems

Algorithm 3

The Bounded_BFS_BandB algorithm.

Algorithm Find_Minimum_Bandwidth_Configuration ()

(1) for    from 1 to    do

(2)   call Find_Feasible_BAG_MTU ()

(3) for    from 1 to    do

(4)   

(5)   

(6) endfor

(7) 

(8) 

(9) insert_node_in_ ();

(10)  while  is_empty_ ( ) = false  do

(11)   node  get_first_in_ ( );

(12)    if  node.level =   then

(13)      return  ;

(14)     ← node.level + 1

(15)    for each   of   do

(16)     

(17)     

(18)      if    and    then

(19)       insert_node_in_Q ();

(20)    endfor

(21)  endwhile

(22)  return