Skip to main content
SpringerLink
Log in

Request-response and multicast interprocess communication in the V kernel

  • Communication Requirements For Operating Systems
  • Chapter
  • First Online:
Book cover Networking in Open Systems

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 248))

Abstract

Use of local networks to build integrated distributed systems has prompted attention to two classes of protocols, previously largely ignored. Request-response protocols provide a simple transport-level support for page-level file access and remote procedure call. Multicast protocols provide a simple, decentralized and fault-tolerant approach to naming, scheduling, data management and parallel computation. This paper describes the use of these protocols in the V kernel and experiences accumulated over the last 5 years of use.

In addition, we argue that the factors that make these protocols of interest, namely shifts in use of communication as well as changes in the cost and functionality of communication substrate call for a whole new generation of communication systems. The third cornerstone to this new generation of communication system, in addition to request-response protocols and multicast, is a new form of internetworking based on transport-level gateways. We also describe some initial work with transport-level gateways.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Almes. The impact of language and system on remote procedure call design. In Proc. 6th Int. Conf. on Distributed Computer Sys., IEEE Computer Society, May 19–23 1986.

    Google Scholar 

  2. E. Berglund and D.R. Cheriton. Amaze: a multiplayer computer game. IEEE Software, 2(3):30–39, May 1985.

    Google Scholar 

  3. A. Birrell and B. Nelson. Implementing remote procedure calls. ACM Trans. on Computer Systems, 2(1), February 1984.

    Google Scholar 

  4. A.D. Birrell. Secure communication using remote procedure calls. ACM. Trans. on Computer Systems, 3(1), February 1985.

    Google Scholar 

  5. J.M. Chang and N.F. Maxemchuck. Reliable broadcast protocols. ACM Trans. on Computer Systems, 2(3), August 1984.

    Google Scholar 

  6. Jo-Mei Chang. Simplifying distributed database systems design by using a broadcast network. In SIGMOD 84, ACM SIGMOD, 1984.

    Google Scholar 

  7. D.R. Cheriton. Fault-tolerant transaction management in a workstation cluster. 1986. To appear.

    Google Scholar 

  8. D.R. Cheriton. Local networking and internetworking in the V-system. In 8th Data Communication Symposium, IEEE/ACM, 1983.

    Google Scholar 

  9. D.R. Cheriton. Multicast-based clock synchronization. 1986. Paper in progress.

    Google Scholar 

  10. D.R. Cheriton. Problem-oriented shared memory: a decentralized approach to distributed systems design. In 6th Int. Conf. on Distributed Computer Systems, IEEE Computer Society, May 1986. Boston, MA.

    Google Scholar 

  11. D.R. Cheriton. The Thoth System: Multi-process Structuring and Portability. American Elsevier, 1982.

    Google Scholar 

  12. D.R. Cheriton. UIO: a uniform I/O interface for distributed systems. ACM Trans. on Computer Sys., 1986. to appear.

    Google Scholar 

  13. D.R. Cheriton. The V kernel: a software base for distributed systems. IEEE Software, 1(2), April 1984.

    Google Scholar 

  14. D.R. Cheriton. VMTP: a transport protocol for the next generation of communication systems. In Proceedings of SIGCOMM'86, ACM, Aug 5–7 1986.

    Google Scholar 

  15. D.R. Cheriton. VMTP: Versatile Message Transaction Protocol. Technical Report RFC ??, Defense Advanced Research Projects Agency, 1986. To appear.

    Google Scholar 

  16. D.R. Cheriton and S.E. Deering. Host groups: a multicast extension for datagram internetworks. In 9th Data Communication Symposium, IEEE Computer Society and ACM SIGCOMM, September 1985.

    Google Scholar 

  17. D.R. Cheriton, M.A. Malcolm, L.S. Melen, and G.R. Sager. Thoth, a portable real-time operating system. Communications of the ACM, 22(2):105–115, February 1979.

    Article  Google Scholar 

  18. D.R. Cheriton and T. Mann. A Decentralized Naming Facility. Technical Report STAN-CS-86-1098, Computer Science Department, Stanford University, April 1986. Also available as CSL-TR-86-298.

    Google Scholar 

  19. D.R. Cheriton and M. Stumm. Multi-satellite star: structuring parallel computations for a workstation cluster. Distributed Computing, 1986. To appear.

    Google Scholar 

  20. D.R. Cheriton and W. Zwaenepoel. Distributed process groups in the V kernel. ACM Trans. on Computer Systems, 3(2), May 1985.

    Google Scholar 

  21. D.R. Cheriton and W. Zwaenepoel. The distributed V kernel and its performance for diskless workstations. In Proceedings of the 9th Symposium on Operating System Principles, ACM, 1983.

    Google Scholar 

  22. D.D. Clark. Window and Acknowledgement Strategy in TCP. Technical Report RFC 813, Defense Advanced Research Projects Agency, 1982.

    Google Scholar 

  23. D.D. Clark, M. Lambert, and L. Zhang. NETBLT: A Bulk Data Transfer Protocol. Technical Report RFC 969, Defense Advanced Research Projects Agency, 1985.

    Google Scholar 

  24. E. Cooper. Replicated procedure call. In 10th Symp. on Operating Systems Principles, pages 63–78, December 1985. Also published as Operating Systems Review 19(5),1985.

    Google Scholar 

  25. DARPA. DOD Standard Transmission Control Protocol. Technical Report IEN-129, Defense Advanced Research Projects Agency, January 1980.

    Google Scholar 

  26. Birrell et al. Grapevine: an exercised in distributed computing. Communications of the ACM, 25(4), 1982.

    Google Scholar 

  27. J.G. Fletcher and R.W. Watson. Mechanism for a reliable timer-based protocol. Computer Networks, 2:271–290, 1978.

    Article  Google Scholar 

  28. Connection Oriented Transport Protocol. International Standards Organization, 1983. DP 8073.

    Google Scholar 

  29. T.P. Mann. A Decentralized Naming Facility. PhD thesis, Computer Science Department, Stanford University, 1986.

    Google Scholar 

  30. A. Spector. Performing remote operations efficiently on a local computer network. Communications of the ACM, 25(4):246–260, April 1982.

    Article  Google Scholar 

  31. M.M. Theimer, K.A. Lantz, and D.R. Cheriton. Preemptable remote execution facilities in the V-system. In 10th Symp. on Operating System Principles, ACM SIGOPS, 1985. also published in Operating Systems Review.

    Google Scholar 

  32. W. Zwaenepoel. Message Passing on Local Network. PhD thesis, Computer Systems Lab., Stanford University, October 1984. Also available as Technical Report STAN-CS-85-1083.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Stanford University, 94305, Stanford, CA, USA

    David R. Cheriton

Authors
  1. David R. Cheriton
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Günter Müller Robert P. Blanc

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Cheriton, D.R. (1987). Request-response and multicast interprocess communication in the V kernel. In: Müller, G., Blanc, R.P. (eds) Networking in Open Systems. Lecture Notes in Computer Science, vol 248. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0026967

Download citation

  • DOI: https://doi.org/10.1007/BFb0026967

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-17707-4

  • Online ISBN: 978-3-540-47777-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation