8: calculate feasible multicast path based network coding for M_i;

9: allocate capacity FS_i for traffic request M_i;

10: if ${\displaystyle \sum _{i}F{S}_i}\le C_e$ then

11: return to 4 ;

12: else ${\displaystyle \sum F{S}_i}>C_e$

13: mark the request as blocked;

14: end while

15: end for