A reliable multicast framework for light-weight sessions and application level framing

IEEE/ACM Transactions on Networking

Volumn 5, Issue 6, 1997, Pages 784-803

  Floyd, Sally ^a   Jacobson, Van ^a   Liu, Ching Gung ^b   McCanne, Steven ^c   Zhang, Lixia ^d  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Computer network performance; Computer networks; Internetworking

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTER SIMULATION; NETWORK PROTOCOLS; TOPOLOGY;

INTERNETWORKING; SCALABLE RELIABLE MULTICAST (SRM);

WIDE AREA NETWORKS;

EID: 0031383381     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.650139     Document Type: Article

References (40)

1. K. Birman, "A response to Cheriton and Skeen's criticism of causal and totally ordered communication," Operating Syst. Rev., vol. 28, no. 1, pp. 11-21, Jan. 1994; URL http://cs-tr.cs.cornell.edu/ Dienst/UI/2.0/Contents/ncstrl.cornell/TR93-1390.
2. K. Birman, A. Schiper, and P. Stephenson, "Lightweight casual and atomic group multicast," ACM Trans. Comput. Syst., vol. 9, no. 3, pp. 272-314, Aug. 1991.
3. B. Braden, D. Clark, and S. Shenker, "Integrated services in the internet architecture: An overview," Request for Comments (RFC) 1633, IETF, June 1994.
4. Bhagwat, Mishra, and Tripathi, "Effect of topology on performance of reliable multicast communication," in Proc. IEEE INFOCOM'94, pp. 602-609.
5. D. Cheriton and D. Skeen, "Understanding the limitations of causally and totally ordered communication," in Proc. 14th Symp. Operating Syst. Principles, ACM, Dec. 1993.
6. D. Clark and D. Tennenhouse, "Architectural considerations for a new generation of protocols," in Proc. ACM SIGCOMM'90, Sept. 1990, pp. 201-208.
7. D. Clark, M. Lambert, and L. Zhang, "NETBLT: A high throughput transport protocol," in Proc. ACM SIGCOMM'87, Aug. 1987, pp. 353-359.
8. S. Deering, "Multicast routing in a datagram internetwork," Ph.D. dissertation, Stanford University, Palo Alto, CA, Dec. 1991.
9. C. Diot, W. Dabbous, and J. Crowcroft, "Multipoint communication: A survey of protocols, functions, and mechanisms," IEEE J. Select. Areas Commun. (Special Issue on Group Commun.), May 1997.
10. A. Erramilli and R. P. Singh, "A reliable and efficient multicast protocol for broadband broadcast networks," in Proc. ACM SIGCOMM'87, Aug. 1987, pp. 343-352.
11. S. Floyd, V. Jacobson, C. Liu, S. McCanne, and L. Zhang, "A reliable multicast framework for light-weight sessions and application level framing," in ACM SIGCOMM'95, Aug. 1995; URL ftp://ftp.ee.lbl.gov/papers/srm_sigcomm.ps.Z, pp. 342-356.
12. _, "A reliable multicast framework for light-weight sessions and application level framing, extended report," LBNL Tech. Rep., URL ftp://ftp.ee.lbl.gov/papers/wb.tech.ps.Z, Sept. 1995.
13. M. Hofmann, "A generic concept for large-scale multicast," in Proc. Int. Zurich Seminar on Digital Commun. (IZS'96), Feb. 1996; URL http: //www.telematik.informatik.uni-karlsruhe.de/∼hofmann/paper-izs96.ps.
14. H. Holbrook, S. Singhal, and D. Cheriton, "Log-based receiver-reliable multicast for distributed interactive simulation," in Proc. ACM SIGCOMM'95, Aug. 1995.
15. ISIS and Horus WWW page, URL http://www.cs.cornell.edu/Info/ Projects/ISIS/ISIS.html.
16. V. Jacobson, "A portable, public domain network 'Whiteboard'," Xerox PARC, viewgraphs, Apr. 28, 1992; unpublished document (cited for acknowledgment purposes).
17. _, A Privacy and Security Architecture for Lightweight Sessions, Sante Fe, NM, Sept. 94; URL ftp://ftp.ee.lbl.gov/talks/lws-privacy. ps.Z.
18. _, "Lightweight sessions - A new architecture for realtime applications and protocols," in 3rd Annu. Principal Investigators Meeting, ARPA, Santa Rosa, CA, Sept. 1, 1993; URL ftp://ftp.ee.lbl.gov/talks/vj-nws93-2.ps.Z.
19. S. K. Kasera, J. Kurose, and D. Towsley, "Scalable reliable multicast using multiple multicast groups," CMPSCI Tech. Rep. TR 96-73, Oct. 1996; Also Proc. 1997 ACM Sigmetrics Conf., June 1997.
20. J. C. Lin and S. Paul, "RMTP: A reliable multicast transport protocol," in IEEE INFOCOM'96, pp. 1414-1424.
21. C.-G. Liu, D. Estrin, S. Shenker, and L. Zhang, "Local error recovery in SRM: Comparison of two approaches," USC Tech. Rep. 97-648, Jan. 1997; URL http://www.usc.edu/dept/cs/technical_reports.html.
22. S. McCanne, "A distributed whiteboard for network conferencing," UC Berkeley CS 268 Computer Networks term project, May 1992, unpublished report; URL http://www.cs.berkeley.edu/ ∼mccanne/papers/mccanne-wb92.ps.gz.
23. S. McCanne and V. Jacobson, "vic: A flexible framework for packet video," ACM Multimedia 1995, San Francisco, CA, Nov. 1995, pp. 511-522.
24. S. McCanne, V. Jacobson, and M. Vetterli, "Receiver-driven layered multicast," in ACM SIGCOMM'96, Stanford, CA, Aug. 1996, pp. 117-130.
25. D. L. Mills, "Network time protocol (version 3)," RFC (Request for Comments) 1305, Mar. 1992.
26. Multicast Transport Protocols WWW page, URL http://hill.lut.ac.uk/DS-Archive/MTP.html.
27. S. McCanne, "UCB/LBNL network simulator - ns," URL http://www-mash.cs.berkeley.edu/ns/.
28. E. Palmer, Graphical Evolution: An Introduction to the Theory of Random Graphs. New York: Wiley, 1985.
29. S. Pejhan, M. Schwartz, and D. Anastassiou, "Error control using retransmission schemes in multicast transport protocols for real-time media," IEEE/ACM Trans. Networking, vol. 4 no. 3, pp. 413-427, June 1996.
30. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, "RTP: A transport protocol for real-time applications," RFC 1889, Jan. 1996.
31. S. Pingali, D. Towsley, and J. Kurose, "A comparison of sender-initiated and receiver-initiated reliable multicast protocols," IEEE J. Select. Areas Commun., vol. 15, pp. , Apr. 1997. URL ftp://gaia.cs.umass.edu/ pub/Tows96:Comparison.ps.Z.
32. An earlier version of this paper appeared in SIGMETRICS'94, May 1994.
33. F. Thomas La Porta and M. Schwartz, "The multistream protocol: A highly flexible high-speed transport protocol," IEEE J. Select. Areas Commun., vol. 11, pp. 519-530, May 1993.
34. P. Sharma, D. Estrin, S. Floyd, and L. Zhang, "Scaling session messages in SRM," unpublished manuscript, Aug. 1997. URL ftp://catarina.usc.edu/pub/puneetsh/papers/infocom98.ps.
35. W. T. Strayer, B. J. Dempsey, and A. C. Weaver, XTP: The Xpress Transfer Protocol. Reading, MA: Addison-Wesley, 1992; URL http://heg-school.aw.com/cseng/authors/dempsey/xtp/xtp.nclk.
36. Xpress Transport Protocol Specification, XTP Revision 4.0, XTP Forum, Mar. 1995.
37. S. Floyd, SRM Web Page, URL http://ftp.ee.lbl.gov/floyd/srm.html.
38. M. Yajnik, J. Kurose, and D. Towsley, "Packet loss correlation in the MBone multicast network," in IEEE Global Internet Mini-Conf. GLOBECOM'96, Nov. 1996.
39. J. Nonnenmacher (Eurecom), E. Biersack (Eurecom), and D. Towsley, "Parity-based loss recovery for reliable multicast transmission," SIGCOMM'97.
40. S. Floyd, "TCP and explicit congestion notification," ACM Computer Commun. Rev., vol. 24, no. 5, pp. 10-23, Oct. 1994.