Protocol implementation using integrated layer processing

ABSTRACT

Integrated Layer Processing (ILP) is an implementation concept which "permit[s] the implementor the option of performing all the [data] manipulation steps in one or two integrated processing loops" [1]. To estimate the achievable benefits of ILP a file transfer application with an encryption function on top of a user-level TCP has been implemented and the performance of the application in terms of throughput and packet processing times has been measured. The results show that it is possible to obtain performance benefits by integrating marshalling, encryption and TCP checksum calculation. They also show that the benefits are smaller than in simple experiments, where ILP effects have not been evaluated in a complete protocol environment. Simulations of memory access and cache hit rate show that the main benefit of ILP is reduced memory accesses rather than an improved cache hit rate. The results further show that data manipulation characteristics may significantly influence the cache behavior and the achievable performance gain of ILP.

REFERENCES

• 1: D. D. Clark , D. L. Tennenhouse, Architectural considerations for a new generation of protocols, Proceedings of the ACM symposium on Communications architectures & protocols, p.200-208, September 26-28, 1990, Philadelphia, Pennsylvania, United States
• 2: Mark B. Abbott , Larry L. Peterson, Increasing network throughput by integrating protocol layers, IEEE/ACM Transactions on Networking (TON), v.1 n.5, p.600-610, Oct. 1993 [doi>10.1109/90.251918]
• 3: Craig Partridge , Stephen Pink, A faster UDP, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.429-440, Aug. 1993 [doi>10.1109/90.251895]
• 4: Gunningberg, P.; Partridge, C.; Sirotkin, T; Victor, B.: Delayed Evaluation of Gigabit Protocols, Proceedings of the 2nd MultiG Workshop, June 1991
• 5: C. C. Feldmeier, Multiplexing issues in communication system design, Proceedings of the ACM symposium on Communications architectures & protocols, p.209-219, September 26-28, 1990, Philadelphia, Pennsylvania, United States
• 6: Tennenhouse, D.L.: Layered Multiplexing Considered Harmful, Protocols for High-Speed Networks I, 1989, North-Holland, pp. 143-148
• 7: David C. Feldmeier , Anthony J. McAuley, Reducing Protocol Ordering Constraints to Improve Performance, Proceedings of the IFIP WG6.1/WG6.4 Third International Workshop on Protocols for High-Speed Networks III, p.3-17, May 13-15, 1992
• 8: Huitema, C.: MAVROS: Highlights on an ASN.1 compiler, INRIA technical report
• 9: James L. Massey, SAFER K-64: A Byte-Oriented Block-Ciphering Algorithm, Fast Software Encryption, Cambridge Security Workshop, p.1-17, December 09-11, 1993
• 10: David C. Feldmeier , Philip R. Karn, UNIX password security—ten years later, Proceedings on Advances in cryptology, p.44-63, July 1989, Santa Barbara, California, United States
• 11: Hoglander, A.: Experimental Evaluation of TCP in User Space, INRIA technical report, September 1994
• 12: Peter Druschel , Larry L. Peterson, Fbufs: a high-bandwidth cross-domain transfer facility, Proceedings of the fourteenth ACM symposium on Operating systems principles, p.189-202, December 05-08, 1993, Asheville, North Carolina, United States
• 13: Metzler, B.; Miloucheva, I.: Design and Implementation of a Flexible User Protocol Interface, Proceedings of the 1st International Workshop on High Performance Protocol Architectures, December 15-16, 1994, Sophia-Anfipolis, France
• 14: Ahlgren, B., Gunningberg, P.: A minimal copy network interface architecture supporting ILP and ALF, Proceedings of the 1st International Workshop on High Performance Protocol Architectures, December 15-16, 1994, Sophia-Antipolis, France
• 15: Sterbenz, J.P.G, Parulkar, G.M.: Axon: A High-Speed Communication Architecture for Distributed Applications, IEEE Infocom' 90
• 16: Diot, C.; Huitema, C; Turletti, T: Multimedia Applications should be adaptive. Submitted to the 3rd IEEE Workshop on the Architecture and Implementation of High Performance Communication Subsystems, August 23-25, 1995, Mystic, Connecticut
• 17: Oechslin, P.; Leue, S.: Enhancing Integrated Layer Processing Using Common Case Anticipation and Data Dependence Analysis, Proceedings of the 1st International Workshop on High Performance Protocol Architectures, December 15-16, 1994, Sophia-Antipolis, France
• 18: Sun Microsystems Inc.: Introduction to Shade, April 1993
• 19: Digital Equipment Corporation: ATOM Reference Manual, December 1993.
• 20: Jain, P.G.; Hutchinson, N.C.; Chanson, S.T: A Framework for the Non-Monolithic Implementation of Protocols in the x-Kernel, Usenix, August 1994, High-Speed Networking Symposium, pp. 13-30
• 21: Chandramohan A. Thekkath , Thu D. Nguyen , Evelyn Moy , Edward D. Lazowska, Implementing network protocols at user level, IEEE/ACM Transactions on Networking (TON), v.1 n.5, p.554-565, Oct. 1993 [doi>10.1109/90.251914]
• 22: Chris Maeda , Brian N. Bershad, Protocol service decomposition for high-performance networking, Proceedings of the fourteenth ACM symposium on Operating systems principles, p.244-255, December 05-08, 1993, Asheville, North Carolina, United States
• 23: Biersack, E.W.; Rtitsche, E.; Unterschtitz, T: Demultiplexing on the ATM Adapter: Experiments with Internet Protocols in User Space, Proceedings of the 1st International Workshop on High Performance Protocol Architectures, December 15- 16, 1994, Sophia-Antipolis, France
• 24: Crowcroft, J.; Wakeman, I.;Wang, Z.: Layering Considered Harmful, IEEE Network, Vol. 6, No. 1, January 1992
• 25: Sun Microsystems, Inc: XDR: External Data Representation standard, RFC 1014, June 1, 1987

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Data communications

General Terms:
Algorithms, Design, Performance