Many-to-Many Multicast Routing Schemes under a Fixed Topology

Algorithm 6

(𝑣₁,…,𝑣_𝛼−𝜆)^△_D = MRDT[𝐼].

Step_1: Use procedure CMRPto find all-pairs maximum

   reliability paths and then obtain Π(𝐺)=(𝑉,Π,𝑝);

Step_2: for  {all 𝑢∈𝑈^𝐵 and 𝑣∈𝑉}  do

    𝜑[𝑢][𝑣]←0;𝜓[𝑢][𝑣]←0;

   end  for

   for  {all 𝑢∈𝑈^B⧵𝑆 and 𝑣∈𝑉⧵𝑆}  do

    Compute 𝜑[𝑢][𝑣] by (32) and 𝜓[𝑢][𝑣] by (31);

   end  for

Step_3: Trace out (𝑣₁,…,𝑣_𝛼−𝜆)^△_D top-down from 𝑟 of 𝑇;