Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 1999, Pages 353-360

  Ratnasamy, Sylvia ^a   Mccanne, Steven ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOTTLENECK BANDWIDTH; CO-LOCATED; END-TO-END MEASUREMENT; EXPLICIT KNOWLEDGE; HIGH PROBABILITY; HIGH SCALABILITIES; INTERNAL STRUCTURE; LOSS PATTERNS; LOSS RECOVERY; MULTICAST DISTRIBUTION TREE; MULTICAST PROTOCOL; MULTICAST ROUTING; MULTICAST TRANSPORT PROTOCOLS; MULTICAST TREE; TIMING STRUCTURE;

BANDWIDTH; COMMUNICATION SYSTEMS; FORESTRY; MULTICASTING; NETWORK ROUTING; TRAFFIC CONGESTION; ALGORITHMS; MATHEMATICAL MODELS; TREES (MATHEMATICS);

TREES (MATHEMATICS); NETWORK PROTOCOLS;

MULTICAST TRANSPORT PROTOCOLS;

EID: 0032685895     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1999.749302     Document Type: Conference Paper

References (20)

1. BOLOT, J.-C. End-to-end packet delay and loss behavior in the Internet. In Proceedings of SIGCOMM'93 (San Francisco, CA, Sept. 1993), ACM, pp. 289-298.
2. CARTER, R., AND CROVELLA, M. Measuring bottleneck link speed in packet-switched networks. Technical Report TR-96-006, Boston University, Boston, MA, Mar. 1996.
3. Costello, A., AND MCCANNE, S. Search Party: Using Randomcast for Reliable Multicast with Local Recovery. In Proceedings IEEE Infocom'99 (New York, NY, Mar. 1999).
4. FLOYD, S., JACOBSON, v., MCCANNE, S., LIU, C.-G., AND ZHANG, L. A reliable multicast framework for light-weight sessions and application level framing. In Proceedings of SIGCOMM'95 (Boston, MA, Sept. 1995), ACM, pp. 342-356.
5. Jacobson, V. Congestion avoidance and control. In Proceedings of SIGCOMM'88 (Stanford, CA, Aug. 1988).
6. KESHAV, S. Congestion Control in Computer Networks. PhD thesis, University of California, Berkeley, Sept. 1991.
7. KOUVELAS, I., HARDMAN, V., AND CROWCROFT, J. Network adaptive continuous-media applications through self organised transcoding. In Proceedings of the Network and Operating Systems Support for Digital Audio and Video (Cambridge, U.K., July 1998).
8. LEVINE, B. N., PAUL, S., AND GARCIA-LUNA-ACEVES, J. Organizing multicast receivers deterministically by packet-loss correlation. In Proceedings of ACM Multimedia'98 (Bristol, UK, Sept. 1998), ACM.
9. LIN, J. C., AND PAUL, S. RMTP: A reliable multicast transport protocol. In Proceedings IEEE Infocom'96 (San Francisco, CA, Mar. 1996), pp. 1414-1424.
10. LIU, C.-G. Local error recovery in SRM: Comparison of two approaches. Technical Report USC-CS-97-648, University of Southern California, 1997.
11. MCCANNE, S. Scalable multimedia communication with Internet multicast, light-weight sessions, and the Mbone. Technical Report CSD-98-1002, University of California, Berkeley, CA, Mar. 1998.
12. MCCANNE, S., AND FLOYD, S. The LBNUUCB Network Simulator. Lawrence Berkeley Laboratory, University of California, Berkeley. Software on-line1.
13. PAPADOPOULOS, C., PARULKAR, G., AND VARGHESE, G. An error control scheme for large-scale multicast applications. In Proceedings IEEE Infocom'98 (San Francisco, CA, Mar. 1998).
14. PAXSON, V. End-to-end routing behavior in the Internet. In Proceedings of SIGCOMM'96 (Stanford, CA, Aug. 1996), ACM, pp. 25-38.
15. PAXSON, V. Measurements and Analysis of End-to-End Internet Dynamics. PhD thesis, Lawrence Berkeley Laboratory, 1997.
16. RAMAN, S., MCCANNE, S., AND SHENKER, S. Asymptotic scaling behavior of global recovery in SRM. In Proceedings of S1GMETRICS'98/PERFORMANCE'98 Joint International Conference on Measurement and Modeling of Computer Systems (Madison, WI, June 1998).
17. SISALEM, D., AND SCHULZRINNE, H. The loss-delay based adjustment algorithm: A TCP-friendly adaptation scheme. In Proceedings of the Eight International Workshop on Network and OS Support for Digital Audio and Video (Cambridge, U.K., July 1998), ACM.
18. YAJNIK, M., KUROSE, K., AND TOWSLEY, D. Packet loss correlation in the MBone multicast network. In Proceedings IEEE Global Internet'96 (London, England, Nov. 1996).
19. YANG, X., AND WEI LEHMAN, L. Inferring characteristics of multicast trees, Dec 1998. MIT 6.896 Topics in Computer Networks term project and paper.
20. YAVATKAR, R., GRIFFIOEN, J., AND SUDAN, M. A reliable dissemination protocol for interactive collaborative applications. In Proceedings of ACM Multimedia'95 (San Francisco, CA, Nov. 1995), ACM.