An Analysis of Packet Loss Correlation in FEC-Enhanced Multicast Trees

We study group loss probabilities of Forward Error Correction (FEC) codes in shared loss multicast communication. We present a new analysis model with explicit state equations using recursive formulae. Our method looks at an FEC group as a whole, rather than analyze the number of transmissions of a particular packet. Our work applies to ´Ò µ erasure codes, where any out of Ò packets may decode the entire group. We find the cumulative distribution function that all leaf nodes in a shared loss tree successfully decode a ´Ò µ FEC group, the probability mass function (pmf) for the number of leaf nodes hat successfully decode a transmission group, the expected number of packets received on successful decode and the expected number of missing packets on decode failure for a particular leaf node of the multicast tree, the pmf that all leaf nodes hold the same packets in common, and the expected height of packet loss. Most of our findings generalize to arbitrary trees with non-unifor...

• Type: Conference
• Year: 2000
• Where: ICNP
• Authors: Marc Mosko, J. J. Garcia-Luna-Aceves
• Keywords: Computer Networks, Decode, FEC Group, ICNP 2000, Leaf Nodes