We calculate the average throughput benefit that network coding can offer as compared to routing for different classes of multicast configurations over directed graphs. The averaging is over the throughput each individual receiver experiences. For all the cases we examined, network coding at most doubles the average throughput.
展开▼