Modeling and Algorithm for Multiple Spanning Tree Provisioning in Resilient and Load Balanced Ethernet Networks

Algorithm 1

The proposed heuristic algorithm.

   / Phase I /

(1)  Use algorithm [20] to determine load balanced routing for working traffic;

(2) The output of Step  1 is used to derive , and that become given constant values for Phase II;

   / Phase II /

(3) ; / initializing the load on the most congested link /

(4) for  

(5)  solve Sub-problem      to obtain u

(6)  if    then  ;

(7) end for

(8) output routing for VLAN provisioning and the load on the most congested link