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

Algorithm 5

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

Step_1: Use procedure CMRP to find all-pairs maximum

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

Step_2: for  {all 𝑢∈𝑈,𝑣∈𝑉}  do

    𝜑[𝑢][𝑣]←0;

   end  for

   for all 𝑢∈𝑈⧵𝑆  do

    if  𝑢=𝑟  then

     Compute 𝜑[𝑟][𝑟] by (30);

    else  for all 𝑣∈𝑉⧵𝑆  do

      Compute 𝜑[𝑢][𝑣] by (30);

       end  for

    end  if

   end  for

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