Packet loss correlation in the MBone multicast network

The success of multicast applications such as Internet teleconferencing illustrates the tremendous potential of applications built upon wide-area multicast communication services. A critical issue for such multicast applications and the higher layer protocols required to support them is the manner in which packet losses occur within the multicast network. We present and analyze packet loss data collected on multicast-capable hosts at 17 geographically distinct locations in Europe and the US and connected via the MBone. We experimentally and quantitatively examine the spatial and temporal correlation in packet loss among participants in a multicast session. Our results show that there is some spatial correlation in loss among the multicast sites. However, the shared loss in the backbone of the MBone is, for the most part, low. We find a fairly significant amount of of burst loss (consecutive losses) at most sites. In every dataset, at least one receiver experienced a long loss burst greater than 8 seconds (100 consecutive packets). A predominance of solitary loss was observed in all cases, but periodic losses of length approximately 0.6 seconds and at 30 second intervals were seen by some receivers.

[1]  Sanjoy Paul,et al.  Multicast transport protocols for high speed networks , 1994, Proceedings of ICNP - 1994 International Conference on Network Protocols.

[2]  Van Jacobson,et al.  The synchronization of periodic routing messages , 1994, TNET.

[3]  Jean-Chrysostome Bolot,et al.  End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM '93.

[4]  Donald F. Towsley,et al.  A comparison of sender-initiated and receiver-initiated reliable multicast protocols , 1994, IEEE J. Sel. Areas Commun..

[5]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[6]  Michael R. Macedonia,et al.  MBone provides audio and video across the Internet , 1994, Computer.

[7]  Stephen E. Deering,et al.  First IETF internet audiocast , 1992, CCRV.

[8]  Raj Yavatkar,et al.  End-to-end approach to large-scale multimedia dissemination , 1994, Comput. Commun..

[9]  L. Finesso,et al.  The optimal Error Exponent for Markov Order Estimation , 1993, Proceedings. IEEE International Symposium on Information Theory.

[10]  Robert Braudes,et al.  Requirements for Multicast Protocols , 1993, RFC.

[11]  Samuel Karlin,et al.  A First Course on Stochastic Processes , 1968 .

[12]  E. Slud,et al.  Binary Time Series , 1980 .

[13]  Henning Schulzrinne,et al.  Adaptive playout mechanisms for packetized audio applications in wide-area networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[14]  Henning Schulzrinne,et al.  Voice Communication Across the Internet: A Network Voice Terminal , 1992 .

[15]  Donald F. Towsley,et al.  A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols , 1997, IEEE J. Sel. Areas Commun..

[16]  Satish K. Tripathi,et al.  Effect of topology on performance of reliable multicast communication , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[17]  Vern Paxson,et al.  End-to-end routing behavior in the Internet , 1996, TNET.

[18]  V. Paxson.  End-to-end routing behavior in the internet , 2006, CCRV.

[19]  Neri Merhav,et al.  On the estimation of the order of a Markov chain and universal data compression , 1989, IEEE Trans. Inf. Theory.

[20]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

[21]  Jean-Chrysostome Bolot,et al.  Analysis of Audio Packet Loss in the Internet , 1995, NOSSDAV.

[22]  Van Jacobson,et al.  The synchronization of periodic routing messages , 1993, SIGCOMM '93.