Exploiting recursion to simplify RPC communication architectures

ABSTRACT

Current communication architectures suffer from a growing collection of protocols in the host operating systems, gateways and applications, resulting in increasing implementation and maintenance cost, unreliability and difficulties with interoperability. The remote procedure call (RPC) approach has been used in some distributed systems to contain the diversity of application layer protocols within the procedure call abstraction. However, the same technique cannot be applied to lower layer protocols without violating the strict notion of layers. In this paper, we show how the RPC approach can be used for lower layer protocols so that the resulting “layer violations” generate a simple recursive structure. The benefits of exploiting recursion in a communication architecture are similar to those realized from its use as a programming technique; the resulting protocol architecture minimizes the complexity and duplication of protocols and mechanism, thereby reducing the cost of implementation and verification. We also sketch a redesigned DoD Internet architecture that illustrates the potential benefits of this approach. This work was sponsored in part by the Defense Advanced Research Projects Agency under contract N00039-84-C-0211, by Digital Equipment Corporation, by the National Science Foundation Grant DCR-83-52048 and by ATT Information Systems.

REFERENCES

• 1: A.Birrell, B.Lampson, R.Needham, and M. Sduoeder. A global authentication service without global trust. In Proc. Symposium on Security and Privacy, pages 223-230, IEEE, April 1986. IEEE Computer Society order number 716.
• 2: Andrew D. Birrell , Bruce Jay Nelson, Implementing remote procedure calls, ACM Transactions on Computer Systems (TOCS), v.2 n.1, p.39-59, February 1984 [doi>10.1145/2080.357392]
• 3: Andrew D. Birrell, Secure communication using remote procedure calls, ACM Transactions on Computer Systems (TOCS), v.3 n.1, p.1-14, Feb. 1985 [doi>10.1145/214451.214452]
• 4: David R. Cheriton, Local networking and internetworking in the V-system, Proceedings of the eighth symposium on Data communications, p.9-16, October 03-06, 1983, North Falmouth, Massachusetts, United States
• 5: D.R. Cheriton. Making exceptions simplify the rule (and justify their handling). In World Congress, IFIP, 1986. Dublin, Ireland.
• 6: David R. Cheriton, UIO: a uniform I/O system interface for distributed systems, ACM Transactions on Computer Systems (TOCS), v.5 n.1, p.12-46, Feb. 1987 [doi>10.1145/7351.7353]
• 7: David Cheriton, The V distributed system, Communications of the ACM, v.31 n.3, p.314-333, March 1988 [doi>10.1145/42392.42400]
• 8: D.R. Cheriton. Versatile M~sage Transaction Protocol (VMT~). RFC 1045, SRI Network ioformation Center, Febma~ 1988.
• 9: D Cheriton, VMTP: a transport protocol for the next generation of communication systems, Proceedings of the ACM SIGCOMM conference on Communications architectures & protocols, p.406-415, August 05-07, 1986, Stowe, Vermont, United States
• 10: David R. Cheriton , Stephen E. Deering, Host groups: a multicast extension for datagram internetworks, Proceedings of the ninth symposium on Data communications, p.172-179, September 1985, Whistler Moutain, British Columbia, Canada
• 11: D. R. Cheriton , T. P. Mann, Decentralizing a global naming service for improved performance and fault tolerance, ACM Transactions on Computer Systems (TOCS), v.7 n.2, p.147-183, May 1989 [doi>10.1145/63404.63406]
• 12: david R. Cheriton , Carey L. Williamson, Network measurement of the VMTP request-response protocol in the V distributed system, Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.216-225, May 11-14, 1987, Banff, Alberta, Canada
• 13: D.D. Clark, M. Lambert, and L. Zhang. NETIILT: A Bulk Data Transfer Protocol. R_PC 969, SRI Network Information Center, 1985.
• 14: B. CYo~ and J. Gilmore. Bootstrap Protocol. RFC 951, SRI Network Information Center, March 1985.
• 15: DARPA. DO/) Standard Transmission Control Protocol. IEN 129, SRI Network information Center, January 1980.
• 16: S.E. Deering. Hast Extensions for IP Multicasting. RFC 1054, SRI Network information Center, May 1988.
• 17: S. E. Deering, Multicast routing in internetworks and extended LANs, Symposium proceedings on Communications architectures and protocols, p.55-64, August 16-18, 1988, Stanford, California, United States
• 18: D.Plummer. An Etherntt Address Resolution Protocol. RFC 826, $RI Network Information Center, November 1982.
• 19: H. Kanakia , D. Cheriton, The VMP network adapter board (NAB): high-performance network communication for multiprocessors, Symposium proceedings on Communications architectures and protocols, p.175-187, August 16-18, 1988, Stanford, California, United States
• 20: Butler W Lampson, Designing a global name service, Proceedings of the fifth annual ACM symposium on Principles of distributed computing, p.1-10, August 11-13, 1986, Calgary, Alberta, Canada [doi>10.1145/10590.10591]
• 21: J. Postei. Internet Control Message Protocol RFC 792, 5RI Network Information Center, Septengmer 1981.
• 22: J. Pos~el. User Datagram Protocol. RFC 768, SRI Network lnformarion Center, September 1980.
• 23: R. Finlayson, T. Mann, J.Mogul, and M. Theirr~r. Reverse Addrezs Resolution Protocol. RFC 903, SRI Network Information Center, June 1984.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Network operating systems

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Distributed networks
      C.2.2 Network Protocols
          Subjects: Protocol architecture (OSI model)

  E. Data
  E.3 DATA ENCRYPTION
      Subjects: Public key cryptosystems

  F. Theory of Computation
  F.4 MATHEMATICAL LOGIC AND FORMAL LANGUAGES
      F.4.1 Mathematical Logic
          Subjects: Recursive function theory

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Distributed databases; Query processing

General Terms:
Design, Performance, Security, Theory