Advertisement

A Survey of High Performance Protocol Implementation Techniques

  • David C. Feldmeier
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 237)

Abstract

Many techniques have been developed for high performance communication protocol implementations. In this chapter, we survey these techniques. The techniques include minimizing the processing required for communication, using special-purpose protocol processors and parallel processing implementations. A knowledge of these techniques can be useful for implementors and designers of high-performance protocols.

Keywords

Concurrency Control Transport Protocol Custom Processor Context Switching Expiration Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    H. Abu-Amara, T. Balraj, T. Barzilai, and Y. Yemini, “PSi: A Silicon Compiler for Very Fast Protocol Processing”, In H. Rudin and R. Williamson, editors, Proc. IFIP Workshop on Protocols for High-Speed Networks pp. 181–195, Zurich, Switzerland, May 1989, North-Holland Publ., Amsterdam, The Netherlands.Google Scholar
  2. [2]
    L. Chisvin and R. J. Duckworth, “Content-Addressable and Associative Memory: Alternatives to the Ubiquitous RAM”, IEEE Computer Magazine 22(7):51–64, July 1989.CrossRefGoogle Scholar
  3. [3]
    D. Clark, V. Jacobson, J. Romkey, and H. Salwen, “An Analysis of TCP Processing Overhead”, IEEE Communications 27(6):23–29, June 1989.CrossRefGoogle Scholar
  4. [4]
    D. D. Clark and D. L. Tennenhouse, “Architectural Considerations for a New Generation of Protocols”, In Proc. ACM SIGCOMM ′90, pp. 200–208, Philadelphia, PA, September 1990.CrossRefGoogle Scholar
  5. [5]
    B. S. Davie, “Host Interface Design for Experimental, Very High Speed Networks”, In Proc. ACM SIGCOMM ′91 pp. 307–315, Zurich, Switzerland, September 1991.Google Scholar
  6. [6]
    M. de Prycker, Asynchronous Transfer Mode Solution for Broadband ISDN Ellis Horwood, Chichester, England, 1991.Google Scholar
  7. [7]
    Digital Equipment Corporation, VAX Hardware Handbook 1980.Google Scholar
  8. [8]
    D. C. Feldmeier, “A Framework of Architectural Concepts for High-Speed Communication Systems”, IEEE Journal of Selected Areas in Communications 11(4), May 1993.Google Scholar
  9. [9]
    D. C. Feldmeier, “An Overview of the TP++ Transport Protocol Project”, In A. Tantawy, editor, High Performance Networks-Frontiers and Experience chapter 8, pp. 157–176, Kluwer Academic Publishers, Boston, MA, 1993.Google Scholar
  10. [10]
    D. C. Feldmeier and E. W. Biersack, “Comparison of Error Control Protocols for High Bandwidth-Delay Product Networks”, In M. Johnson, editor, Protocols for High-Speed Networks, II pp. 271–295, Palo Alto, CA, November 1990, North-Holland Publ., Amsterdam, The Netherlands.Google Scholar
  11. [11]
    D. C. Feldmeier, “Improving Gateway Performance with a RoutingTable Cache”, In Proceedings of IEEE INFOCOM ′88 pp. 298–307, New Orleans, March 1988.Google Scholar
  12. [12]
    A. G. Fraser and W. T. Marshall, “.Data Transport in a Byte Stream Network”, IEEE Journal on Selected Areas in Communications 7(7): 1020–1033, September 1989.CrossRefGoogle Scholar
  13. [13]
    D. Giarrizzo, M. Kaiserswerth, T. Wicki, and R. C. Williamson, “High-Speed Parallel Protocol Implementation”, In H. Rudin and R. Williamson, editors, Proc. IFIP Int. Workshop on Protocols for High-Speed Networks pp. 165–180, Zurich, Switzerland, May 1989, North-Holland Publ., Amsterdam, The Netherlands.Google Scholar
  14. [14]
    P. E. Green, “The Future of Fiber-Optic Computer Networks”, Computer, 24(9):78–87, September 1991.CrossRefGoogle Scholar
  15. [15]
    Z. Haas, “A Protocol Structure for High-Speed Communication over Broadband ISDN”, IEEE Network Magazine, 5(1):64–70, January 1991.CrossRefGoogle Scholar
  16. [16]
    J. L. Hennessy and D. A. Patterson, Computer Architecture: A Quantitative Approach, Software Series, Morgan Kaufmann Publishers, Inc., San Mateo, CA, 1990.Google Scholar
  17. [17]
    J. J. Hickey, “A 50 MIP ATM Cell Processor for B-ISDN”, In Proc. Custom Integrated Circuit Conference pp. 14.4.1–14.4.4, Boston, MA, May 1992.CrossRefGoogle Scholar
  18. [18]
    V. Jacobson, “4BSD TCP Header Prediction”, Computer Communications Review, 20(2): 13–15, April 1990.Google Scholar
  19. [19]
    N. Jain, M. Schwartz, and T. R. Bashkow, “Transport Protocol Processing at GBPS Rates”, In Proc. ACM SIGCOMM ′90 pp. 188–199, Philadelphia, PA, September 1990.CrossRefGoogle Scholar
  20. [20]
    R. Jain and S. Routhier, “Packet Trains: Measurement and a New Model for Computer Network Traffic”, IEEE Journal on Selected Areas in Communication SAC-4(6):986–995, September 1986.CrossRefGoogle Scholar
  21. [21]
    H. Kanakia and D. R. Cheriton, “The VMP Network Adapter Board (NAB): High-Performance Network Communication for Multiprocessors”, In Proc.ACMSIGCOMM ′88 pp. 175–187, Stanford, CA, August 1988.Google Scholar
  22. [22]
    A. S. Krishnakumar and K. Sabnani, “.VLSI Implementations of Communication Protocols-A Survey“, IEEE Journal on Selected Areas in Communications, 7(7): 1082–1090, September 1989.CrossRefGoogle Scholar
  23. [23]
    R. Lipsett, C. F. Schaefer, and C. Ussery, VHDL: Harware Description and Design Kluwer Academic Publishers, Boston, MA, 1989.CrossRefGoogle Scholar
  24. [24]
    M. J. McCutcheon, M. R. Ito, and G. W. Neufeld, “Interfacing a Multiprocessor Protocol Engine to an ATM Network”, In B. Pehrson, P. Gunningberg, and S. Pink, editors, Protocols for High-Speed Networks, III pp. 155–170, Stockholm, Sweden, May 1992, North-Holland Publ., Amsterdam, The Netherlands.Google Scholar
  25. [25]
    P. E. McKenney and K. F. Dove, “Efficient Demultiplexing of Incoming TCP Packets”, In Proc. ACM SIGCOMM ′92, pp. 269–279, Baltimore, MD, August 1992.Google Scholar
  26. [26]
    J. C. Mogul, “Network Locality at the Scale of Processes”, In Proc. ACM SIGCOMM ′91 pp. 273–284, Zurich, Switzerland, September 1991.Google Scholar
  27. [27]
    A. N. Netravali, W. D. Roome, and K. Sabnani, “Design and Implementation of a High Speed Transport Protocol”, IEEE Trans, on Communications, 38(11):2010–24, November 1990.CrossRefGoogle Scholar
  28. [28]
    S. W. O’Malley and L. L. Peterson, “A Highly Layered Architecture for High-Speed Networks”, In M. Johnson, editor, Protocols for High-Speed Networks, II pp. 141–156, Palo Alto, CA, November 1990, North-Holland Publ., Amsterdam, The Netherlands.Google Scholar
  29. [29]
    B. Pehrson, P. Gunningberg, and S. Pink, “Distributed Multimedia Applications on Gigabit Networks”, IEEE Network Magazine 6(1):26–35, January 1992.CrossRefGoogle Scholar
  30. [30]
    M. A. Sidenius, “Hardware Support for Implementation of Transport Layer Protocols”, In M. Johnson, editor, Protocols for High-Speed Networks, II pp. 251–267, Palo Alto, CA, November 1990, North-Holland Publ., Amsterdam, The Netherlands.Google Scholar
  31. [31]
    SPARC International, Inc., The SPARC Architecture Manual Prentice-Hall, Englewood Cliffs, NJ, 1992.Google Scholar
  32. [32]
    J. P. G. Sterbenz and G. M. Parulkar, “Axon: A High Speed Communication Architecture for Distributed Applications“, In Proc. IEEE INFOCOM ′90 pp. 415–425, San Francisco, CA, June 1990.Google Scholar
  33. [33]
    L. Svobodova, “Implementing OSI Systems”, IEEE Journal on Selected Areas in Communications 7(7): 1115–1130, September 1989.CrossRefGoogle Scholar
  34. [34]
    C. Tschudin, “Flexible Protocol Stacks”, In Proc. ACM SIGCOMM ′91 pp. 197–206, Zurich, Switzerland, September 1991.Google Scholar
  35. [35]
    G. Varghese and T. Lauck, “Hashed and Hierarchical Timing Wheels: Data Structures for the Efficient Implementation of a Timer Facility”, In Eleventh ACM Symposium on Operating Systems Principles Austin, Texas, November 1987.Google Scholar
  36. [36]
    R. W. Watson, “The Delta-t Transport Protocol: Features and Experience”, In Proc.14th Conference on Local Computer Networks pp. 399–407, Minneapolis, MN, October 1989.Google Scholar
  37. [37]
    R. W. Watson and S. A. Mamrak, “Gaining Efficiency in Transport Services by Appropriate Design and Implementation Choices”, ACM Trans, on Computer Systems 5(2):97–120, May 1987.CrossRefGoogle Scholar
  38. [38]
    A. D. Whaley, “The Xpress Transfer Protocol”, In Proc. 14th Conference on Local Computer Networks pp. 408–414, Minneapolis, MN, October 1989.CrossRefGoogle Scholar
  39. [39]
    C. Whitby-Strevens, “The Transputer” In Proc.12th International Symposium on Computer Architecture pp. 292–300, Boston, MA, June 1985.Google Scholar
  40. [40]
    C. M. Woodside, K. Ravindran, and R. G. Franks, “The Protocol Bypass Concept for High Speed OSI Data Transfer”, In M. Johnson, editor, Protocols for High-Speed Networks, II pp. 107–122, Palo Alto, CA, November 1990, North-Holland Publ., Amsterdam, The Netherlands.Google Scholar
  41. [41]
    W. Zimmer, “FINE: A High-Speed Transport Protocol Family and its Advanced Service Interface”, In B. Pehrson, P. Gunningberg, and S. Pink, editors, Protocols for High-Speed Networks, III pp. 255–267, Stockholm, Sweden, May 1992, North-Holland Publ., Amsterdam, The Netherlands.Google Scholar
  42. [42]
    M. Zitterbart, “High-Speed Transport Components”, IEEE Network Magazine 5(l):54–63, January 1991.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1994

Authors and Affiliations

  • David C. Feldmeier
    • 1
  1. 1.Computer Communications Research, BellcoreMorristownUSA

Personalised recommendations