J. Crowcroft
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.
- 1.J Crowcroft and M Riddoch, "Sequenced Exchange Protocol", UCL Internal Note 1824, ADMIRAL Project Note A.341, (1985).]]Google Scholar
- 2.Andrew D. Bin'ell and Bruce J. Nelson, "Implementing Remote Procedure Calls", ACM Trans. Comp.Sys. 2(1) pp. 39-59 (Feb 1984).]] Google ScholarDigital 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).]] Google ScholarDigital Library
- 4.S.Wilbur and P.J.M.Polkinghorne, "Distributed Robust Filestore", Internal Note, (1987).]]Google Scholar
- 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).]] Google ScholarDigital Library
- 6.D.R.Cheriton and Willi Zwaenepool, "Distributed Processes in the V-kernel", ACM Transactions on Computer Systems 3pp. 77-107 (May 1985).]] Google ScholarDigital Library
- 7.L. Hughes, "A Multicast Transmission Taxonomy", Technical Report Series no. 221, pp. 1-15, Newcastle University (Aug t986).]]Google Scholar
- 8.S.E. Deering and Dave E. Cheriton, "Host Groups: A Multicast Extension to the Internet Protocol", RFC-966, pp. 1-27 (Dec 1985).]] Google ScholarDigital Library
- 9.Y. Dalal, "Broadcast Protocols", SU Ph.D Thesis,.]]Google Scholar
- 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).]] Google ScholarDigital 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).]] Google ScholarDigital 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).]]Google Scholar
- 13.J. Chang and N.F. Maxemchuk, "Reliable Broadcast Protocols", A CM Trans. Comp. Systems. 2, 3pp. 251-273 (Aug. 1983).]] Google ScholarDigital Library
- 14.J. Postel, "Transmission Control Protocol", RFC 793, DARPA (September 1981).]]Google Scholar
- 15.A.J. Frank, L. D. Whittie, and A. J. Bemstein, "Multicast Communication on Network Computers", IEEE Software, pp. 49-61 (May 1985).]]Google ScholarDigital Library
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 ...
Analysis of Internet multicast traffic performance considering multicast routing protocol
ICNP '00: Proceedings of the 2000 International Conference on Network ProtocolsRecently 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