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

Article

Free access

A multicast transport protocol

Authors:

K. PaliwodaAuthors Info & Claims

SIGCOMM '88: Symposium proceedings on Communications architectures and protocols

Pages 247 - 256

https://doi.org/10.1145/52324.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

Li WZhang JLiu YZeng GWang ZZeng CZhou PWang QChen K(2024)Cepheus: Accelerating Datacenter Applications with High-Performance RoCE-Capable Multicast2024 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA57654.2024.00074(908-921)Online publication date: 2-Mar-2024
https://doi.org/10.1109/HPCA57654.2024.00074
Emami PPardalos PElefteriadou LRanka S(2020)Machine Learning Methods for Data Association in Multi-Object TrackingACM Computing Surveys10.1145/339465953:4(1-34)Online publication date: 20-Aug-2020
https://dl.acm.org/doi/10.1145/3394659
Shahbaz MSuresh LRexford JFeamster NRottenstreich OHira M(2020)Elmo: Source Routed Multicast for Public CloudsIEEE/ACM Transactions on Networking10.1109/TNET.2020.302086928:6(2587-2600)Online publication date: Dec-2020
https://doi.org/10.1109/TNET.2020.3020869
Show More Cited By

Index Terms

A multicast transport protocol

Recommendations

A multicast transport protocol

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 Conferences

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

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

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1988

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGCOMM88

Sponsor:

SIGCOMM
SRI Intl

SIGCOMM88: Communication Architecture and Protocols

August 16 - 18, 1988

California, Stanford, USA

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

85
Total Citations
View Citations
696
Total Downloads

Downloads (Last 12 months)96
Downloads (Last 6 weeks)12

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Li WZhang JLiu YZeng GWang ZZeng CZhou PWang QChen K(2024)Cepheus: Accelerating Datacenter Applications with High-Performance RoCE-Capable Multicast2024 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA57654.2024.00074(908-921)Online publication date: 2-Mar-2024
https://doi.org/10.1109/HPCA57654.2024.00074
Emami PPardalos PElefteriadou LRanka S(2020)Machine Learning Methods for Data Association in Multi-Object TrackingACM Computing Surveys10.1145/339465953:4(1-34)Online publication date: 20-Aug-2020
https://dl.acm.org/doi/10.1145/3394659
Shahbaz MSuresh LRexford JFeamster NRottenstreich OHira M(2020)Elmo: Source Routed Multicast for Public CloudsIEEE/ACM Transactions on Networking10.1109/TNET.2020.302086928:6(2587-2600)Online publication date: Dec-2020
https://doi.org/10.1109/TNET.2020.3020869
Shahbaz MSuresh LRexford JFeamster NRottenstreich OHira MWu JHall W(2019)ElmoProceedings of the ACM Special Interest Group on Data Communication10.1145/3341302.3342066(458-471)Online publication date: 19-Aug-2019
https://dl.acm.org/doi/10.1145/3341302.3342066
Çetinkaya DVerbraeck ASeck M(2015)Model Continuity in Discrete Event SimulationACM Transactions on Modeling and Computer Simulation10.1145/269971425:3(1-24)Online publication date: 16-Apr-2015
https://dl.acm.org/doi/10.1145/2699714
Yuan JNg S(2015)Calibration, Validation, and Prediction in Random Simulation ModelsACM Transactions on Modeling and Computer Simulation10.1145/269971325:3(1-25)Online publication date: 16-Apr-2015
https://dl.acm.org/doi/10.1145/2699713
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
Carroll JRosson M(2013)Wild at HomeACM Transactions on Computer-Human Interaction10.1145/2491500.249150420:3(1-28)Online publication date: 1-Jul-2013
https://dl.acm.org/doi/10.1145/2491500.2491504
Adams AFitzgerald EPriestnall G(2013)Of Catwalk Technologies and Boundary CreaturesACM Transactions on Computer-Human Interaction10.1145/2491500.249150320:3(1-34)Online publication date: 1-Jul-2013
https://dl.acm.org/doi/10.1145/2491500.2491503
Liu ZMao YLu NJi YShen X(2013)Resource allocation for WWAN video multicast with cooperative local repair2013 IEEE International Conference on Communications (ICC)10.1109/ICC.2013.6655572(6065-6070)Online publication date: Jun-2013
https://doi.org/10.1109/ICC.2013.6655572
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 Table of Conten