More Web Proxy on the site http://driver.im/

article

Free access

A multicast transport protocol

Authors:

K. PaliwodaAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 18, Issue 4

Pages 247 - 256

https://doi.org/10.1145/52325.52349

Published: 01 August 1988 Publication History

Abstract

This paper presents the design of a reliable multicast transport protocol. The aim of the protocol is to provide a service equivalent to a sequence of reliable sequential unicasts between a client and a number of servers, whilst using the broadcast nature of some networks to reduce both the number of packets transmitted and the overall time needed to collect replies.

The service interface of the protocol offers several types of service, ranging from the collection of a single reply from any one of a set of servers to the collection of all replies from all known servers. The messages may be of effectively arbitrary size, and the number of servers may be quite large. To support this service over real networks, special flow control mechanisms are used to avoid multiple replies overrunning the client. Reliable delivery is ensured using timeouts and a distributed acknowledgement scheme. The protocol is implemented over a network layer which support multicast destination addressing and packet delivery. The behaviour of the protocol over both LANs and LANs interconnected by WAN lines is discussed. We also include some notions for possible future support from network interface hardware.

References

[1]

J Crowcroft and M Riddoch, "Sequenced Exchange Protocol", UCL Internal Note 1824, ADMIRAL Project Note A.341, (1985).]]

[2]

Andrew D. Bin'ell and Bruce J. Nelson, "Implementing Remote Procedure Calls", ACM Trans. Comp.Sys. 2(1) pp. 39-59 (Feb 1984).]]

Digital Library

[3]

S Wilbur and B Bacarisse, "Building Distributed Systems with Remote Procedure Call", lEE Software Engineering Journal 2(5) pp. 148-159 (September 1987).]]

Digital Library

[4]

S.Wilbur and P.J.M.Polkinghorne, "Distributed Robust Filestore", Internal Note, (1987).]]

[5]

Kenneth P. B irman and Thomas A. Joseph, "Reliable Communication in the Presence of Failures", ACM Trans.Comp.Syst. 5(1) pp. 47-76 (Feb 1987).]]

Digital Library

[6]

D.R.Cheriton and Willi Zwaenepool, "Distributed Processes in the V-kernel", ACM Transactions on Computer Systems 3pp. 77-107 (May 1985).]]

Digital Library

[7]

L. Hughes, "A Multicast Transmission Taxonomy", Technical Report Series no. 221, pp. 1-15, Newcastle University (Aug t986).]]

[8]

S.E. Deering and Dave E. Cheriton, "Host Groups: A Multicast Extension to the Internet Protocol", RFC-966, pp. 1-27 (Dec 1985).]]

Digital Library

[9]

Y. Dalal, "Broadcast Protocols", SU Ph.D Thesis,.]]

[10]

JH Saltzer, DP Reed, and DD Clark, "End-to-End Arguments in System Design", ACM Transactions on Computer Systems 2(4) pp, 277-288 (November 1984).]]

Digital Library

[11]

D.R. Cheriton, "VMTP: a transport protocol for the next generation of communication systems", Computer Communications Review 16pp. 406-15 (5~7 August 1986).]]

Digital Library

[12]

F Panzieri and S Shrivastava, Rajdoot: A Remote Procedure Call Machanism Supporting Orphan Detection and Killing, Univerity of Newcastle upon Tyne, Computing Laboratory (1985).]]

[13]

J. Chang and N.F. Maxemchuk, "Reliable Broadcast Protocols", A CM Trans. Comp. Systems. 2, 3pp. 251-273 (Aug. 1983).]]

Digital Library

[14]

J. Postel, "Transmission Control Protocol", RFC 793, DARPA (September 1981).]]

[15]

A.J. Frank, L. D. Whittie, and A. J. Bemstein, "Multicast Communication on Network Computers", IEEE Software, pp. 49-61 (May 1985).]]

Digital Library

Cited By

Kong LLiu XFdida SPau GKasera SZheng H(2015)mZigProceedings of the 21st Annual International Conference on Mobile Computing and Networking10.1145/2789168.2790104(552-565)Online publication date: 7-Sep-2015
https://dl.acm.org/doi/10.1145/2789168.2790104
Lan KChou CWang TLi M(2014)Using body sensor networks for motion detectionTransactions on Emerging Telecommunications Technologies10.1002/ett.255925:2(199-216)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1002/ett.2559
Liu ZCheung GJi Y(2013)Optimizing Distributed Source Coding for Interactive Multiview Video Streaming Over Lossy NetworksIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2013.226901923:10(1781-1794)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1109/TCSVT.2013.2269019
Show More Cited By

Index Terms

A multicast transport protocol

Recommendations

A multicast transport protocol
SIGCOMM '88: Symposium proceedings on Communications architectures and protocols

This paper presents the design of a reliable multicast transport protocol. The aim of the protocol is to provide a service equivalent to a sequence of reliable sequential unicasts between a client and a number of servers, whilst using the broadcast ...
RFC 5740: NACK-Oriented Reliable Multicast (NORM) Transport Protocol
Analysis of Internet multicast traffic performance considering multicast routing protocol
ICNP '00: Proceedings of the 2000 International Conference on Network Protocols

Recently audio and video delivery services are widely spread in the Internet. In order to deliver these data to multiple receivers at the same time, the multicast technologies are indispensable. In such a situation, the performance analysis of multicast ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 18, Issue 4

August 1988

338 pages

ISSN:0146-4833

DOI:10.1145/52325

Editor:
J. C. Burruss
Bolt Beranek & Newman Inc., Cambridge, MA

Issue’s Table of Contents

SIGCOMM '88: Symposium proceedings on Communications architectures and protocols
August 1988
339 pages
ISBN:0897912799
DOI:10.1145/52324
Editor:
Vinton Cerf
Corporation for National Research Initiatives, Washington, DC

Copyright © 1988 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1988

Published in SIGCOMM-CCR Volume 18, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

85
Total Citations
View Citations
686
Total Downloads

Downloads (Last 12 months)90
Downloads (Last 6 weeks)15

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kong LLiu XFdida SPau GKasera SZheng H(2015)mZigProceedings of the 21st Annual International Conference on Mobile Computing and Networking10.1145/2789168.2790104(552-565)Online publication date: 7-Sep-2015
https://dl.acm.org/doi/10.1145/2789168.2790104
Lan KChou CWang TLi M(2014)Using body sensor networks for motion detectionTransactions on Emerging Telecommunications Technologies10.1002/ett.255925:2(199-216)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1002/ett.2559
Liu ZCheung GJi Y(2013)Optimizing Distributed Source Coding for Interactive Multiview Video Streaming Over Lossy NetworksIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2013.226901923:10(1781-1794)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1109/TCSVT.2013.2269019
Ji WLi ZChen Y(2012)Joint Source-Channel Coding and Optimization for Layered Video Broadcasting to Heterogeneous DevicesIEEE Transactions on Multimedia10.1109/TMM.2011.217764514:2(443-455)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.1109/TMM.2011.2177645
Anastasopoulos MTaleb TCottis PObaidat M(2012)Feedback Suppression in Multicast Satellite Networks Using Game TheoryIEEE Systems Journal10.1109/JSYST.2012.21927556:4(657-666)Online publication date: Dec-2012
https://doi.org/10.1109/JSYST.2012.2192755
Liu LCheung GChuah C(2011)Rate-Distortion Optimized Joint Source/Channel Coding of WWAN Multicast Video for a Cooperative Peer-to-Peer CollectiveIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2011.210557021:1(39-52)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1109/TCSVT.2011.2105570
Raza SLi DChuah CCheung G(2007)Cooperative Peer-to-Peer Repair for Wireless Multimedia BroadcastMultimedia and Expo, 2007 IEEE International Conference on10.1109/ICME.2007.4284840(1075-1078)Online publication date: Jul-2007
https://doi.org/10.1109/ICME.2007.4284840
Diot CDabbous WCrowcroft J(2006)Multipoint communicationIEEE Journal on Selected Areas in Communications10.1109/49.56412815:3(277-290)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/49.564128
Papadopoulos CParulkar GVarghese G(2004)Light-weight multicast services (LMS)IEEE/ACM Transactions on Networking10.1109/TNET.2004.82893812:3(456-468)Online publication date: 1-Jun-2004
https://dl.acm.org/doi/10.1109/TNET.2004.828938
Werstein PPethick MHuang Z(2004)LocabusProceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies10.1007/978-3-540-30501-9_98(497-504)Online publication date: 8-Dec-2004
https://dl.acm.org/doi/10.1007/978-3-540-30501-9_98
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Issue’s Table of Contents