Abstract
The performance enhancement of communication protocols is an essential step toward the development of high speed network applications. Application Level Framing (ALF) and Integrated Layer Processing (ILP) have been presented as two design principles for a new generation of protocols. In this paper, we study these high performance protocol design principles. We will first show the need for a new protocol architecture by presenting protocol optimization techniques and their limitations. We then describe ALF/ILP and study the impact of these principles on protocol design. Experiments with ALF and ILP are then presented. These experiments show that there is a performance gain when applying ALF/ILP to protocol design. We discuss the consequences of ALF and ILP based design on the way communication systems should be designed for more integration and more efficiency.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Mark B. Abbott, Larry L. Peterson. “Increasing Network Throughput by Integrating Protocol Layers ”, IEEE/ACM Transactions on Networking, Vol 1, No 4, October 1993.
Mark B. Abbott, Larry L. Peterson. “A Language-Based Approach to Protocol Implementation”, IEEE/ACM Transactions on Networking, Vol 1, No 1, February 1993.
G. Berry, G. G.nthier. “The Esterel Synchronous Programming Language: Design, Semantics, Implementation”. Journal of Science Of Computer Programming, Vol. 19, Num. 2, pp. 87–152. 1992.
Bjö93] M. Björkman and P. Gunningberg. “Locking Effects in Multiprocessor Implementation of Protocols”, In Proceedings ACM SIGCOMM’93.
J.-C. Bolot, T. Turletti. “A rate control mechanism for packet video in the internet,” in Proceedings of the Conference on Computer Communications, IEEE Infocom ‘84, Toronto, Canada, June 1994.
J-C. Bolot, T. Turletti, I. Wakeman. “Scalable feedback control for multicast video distribution in the Internet”, Proc. ACM SIGCOMM ‘84, Vol. 24, No 4, October 1994, pp. 58–67.
Brau92] T. Braun and M. Zitterbart. “Parallel Transport System Design”, In Proceedings of the 4th IFIP Conference on High Performance Networking, Liège, Belgium, December 1992.
T. Braun and C. Diot. “Protocol Implementation using ILP”, SIGCOMM ‘85, Boston, August 1995.
Cas94a] Claude Castelluccia and Walid Dabbous. “Modular Communication Subsystem Implementation using a Synchronous approach”, In Proceedings of USENIX-94, Symposium on High Speed Networking, Oakland, CA, August 1994.
C. Castelluccia, I. Chrisment, W. Dabbous, C. Diot, C. Huitema, E. Siegel. “Tailored Protocol Development Using ESTEREL,” INRIA Research report, No 2374, October 1994.
D. R. Cheriton, “VMTP: a transport protocol for the next generation of communication systems”, In Proceedings ACM SIGCOMM ‘86, Stowe, Vermont, August 1986, pp. 406–415.
G. Chesson, “XTP/PE Design Considerations”, In Protocols for High-Speed Networks, H. Rudin, R. Williamson, Eds., Elsevier Science Publishers/North-Holland, May 1989.
David D. Clark and David L. Tennenhouse. “Architectural Considerations for a New Generation of Protocols”, In Proceedings ACM SIGCOMM ‘80, September 24–27, 1990, Philadelphia, Pennsylvania, pp. 200–208.
David D. Clark, Van Jacobson, John Romkey, Howard Salwen. “An analysis of TCP processing overhead”, IEEE Communications Magazine, June 1989, pp. 23–29.
CIa87al David Clark, Mark Lambert, Lixia Zhang. NETBLT: A Bulk Data Transfer Protocol. Network Information Center, RFC-998, SRI International, March, 1987.
D. Clark, M. Lambert, L. Zhang. “NETBLT: a high throughput transport protocol”, CCR, Volume 17, Number 5, 1987, pp. 353–359.
R. Colella, R. Aronoff, K. Mills. “Performance Improvements for ISO Transport”, Computer Communication Review, Vol. 15, No. 5, September 1985.
E. C. Cooper, P. A. Steenkiste, R. A. Sansom, and B. D. Zill. “Protocol Implementation on the Nectar Communication Processor”, In Proceedings ACM SIGCOMM ‘80, Philadelphia, PA, September 1990, pp. 135–144.
Dab94a] Walid S. Dabbous. “High performance presentation and transport mechanisms for integrated communication subsystems”, In Proceedings of the 4th Internatinal IFIP Workshop on Protocols for High Speed Networks, Vancouver, August 1994.
Walid Dabbous, Christian Huitema. “XTP implementation under Unix”, Research Report No 2102, Institut National de Recherche en Informatique et en Automatique, November 1993.
Walid Dabbous et al. “Applicability of the session and the presentation layers for the support of high speed applications”, Technical Report No 144, Institut National de Recherche en Informatique et en Automatique, October 1992.
W. Dabbous, “Etude des protocoles de contrôle de transmission à haut débit pour les applications multimédias”, PhD Thesis, Université de Paris-Sud, March 1991.
M. Diaz, C. Chassot, and A. Lozes. “From the Partial Order Connection Concept to Partial Order Multimedia Connections”. First HIPPARCH workshop, INRIA Sophia Antipolis, December 15–16, 1994.
Christophe Diot, Patrick Coquet and Didier Stunault. “Specifications of ETS the Enhanced Transport Service”. Research Report 907-I, LGI-Institut IMAG, May 1992.
C. Diot, I. Chrisment, A. Richards. “Application Level Framing and Automated Implementation”, 6th IFIP International Conference on High Performance networking, Palma ( Spain ), September 1995.
Peter Druschel, Mark B. Abbott, Michael A. Pagels, and Larry Peterson. “Network Subsystem Design”, IEEE network, July 1993, pp. 8–17.
D. C. Feldmeier. “A Survey of High Performance Protocol Implementation Techniques”, High Performance Networks–Technology and Protocols, Ed. Ahmad Tantawy, Kluwer Academic Publishers. Boston, MA, 1993, pp. 29–50.
P. Gunningberg, C. Partridge, T. Sirotkin, B. Victor. “Delayed evaluation of gigabit protocols”, In Proceedings of the 2n d MultiG Workshop, 1991.
Christian Huitema. “MAVROS, Highlights on an ASN.1 compiler”, INRIA research note, May 1991.
Christian Huitema. “Definition of the Flat Tree Light Weight Syntax (FTLWS)”, Internal Document, INRIA Sophia Antipolis, July 1990.
Christian Huitema, Assem Doghri. “Defining faster transfer syntaxes for the OSI Presentation Protocol”, Computer Communication Review, Vol 19, No 5, Oct 1989, pp. 44–55.
Hog194] Anna Hoglander. Experimental evaluation of TCP in user space. INRIA internal report, request from cdiot’ Sophia. inria.fr.
IEEE Special Issue on Open Systems Interconnection (OSI). Proc. IEEE, vol. 71, no. 12, December 1983, pp 1329–1488.
Hemant Kanakia, David R. Cheriton. “The VMP Network Adapter Board (NAB): High-Performance Network Communication for Multiprocessors”, In Proceedings SIGCOMM ‘88, Stanford, CA, 1988, pp. 175–187.
T. F. La Porta and M. Schwartz. “A high-Speed Protocol Parallel Implementation: Design and Analysis”, In Proceedings of the 4 th IFIP Conference on High Performance Networking, Liège, Belgium, December 1992.
B.M. Leiner. R.H. Cole, J.B. Postel, D. Mills. “The DARPA Internet Protocol Suite”, In Proceedings INFOCOM’85, IEEE, March 1985.
L. Léonard. “Enhanced Transport Service Specification”. Deliverable ULy-.4, OSI 95 project, October 1992.
S. W. O’Malley and L. L. Peterson. “A Highly Layered Architecture for High-Speed Networks”, In Proceedings of the IFIP Workshop on Protocols for high speed networks II, Palo Alto, CA, 1990, pp. 141–156.
S. W. O’Malley, T. Proebsting, and A. B. Montz. “USC: A Universal Stub Compiler”. In Proceedings of ACM SIGCOMM’94. Vol. 24, No 4. October 1994.
Oech94] P. Oechslin, S. Leue. “Enhancing Integrated Layer Processing using Common Case Anticipation and Data Dependence Analysis”, In Proceedings of the 1st International Workshop on High Performance Protocol Architectures, December 15–16, 1994, Sophia-Antipolis, France
Par93b] C. Partridge and S. Pink. A Faster UDP. Submitted to IEEE Transaction on Networking.
Bjorn Peterson, Per Gunningberg and Stephen Pink “Distributed Multimedia Applications on Gigabit Networks”, IEEE Network Magazine, Vol 6, No 1, January 1992, pp. 26–35.
T. Plagemann, B. Plattner, M. Vogt, T. Walter. “A Model for Dynamic Configuration of Light-Weight Protocols”, In Proceedings of the third workshop on FTDCS, Tapei. Taiwan. pp. 100–110. April 1992.
A. Richards, A. Seneviratne, M. Fry and V. Witana. “Tailoring the Transport Protocol for Giga Bit Networks”. In Proceedings of the Australian Telecommunication Networks and Applications Conference. 5–7 December 1994.
Erich Rutsche and Matthias Kaiserwerth. “TCP/IP on the Parallel Protocol Engine”, In Proceedings of the 4 th IFIP Conference on High Performance Networking, Liège, Belgium, December 1992.
Sch93] D. Schmidt, B. Stiller, T. Suda, A.N. Tantawy, and M. Zitterbart. “Language Support for Flexible Application-Tailored Protocol Configuration”, Proceedings of LCN ‘83.
S. Shenker. “Fundamental Design Issues for the Future Internet”, preprint submitted to JSAC. 1994.
David L. Tennenhouse. “Layered Multiplexing considered harmful”, In Proceedings of the IFIP Workshop on Protocols for high speed networks, Zurich, Switzerland, 9–11 May, 1989.
T. Turletti, C. Huitema. “Packetization of H.261 video streams”, Internet Draft, Sept. 1994.
T. Turletti. “The INRIA Videoconferencing System (IVS)”, ConneXions–The Interoperability Report, Vol. 8, No 10, October 1994, pp. 20–24.
Ian Wakeman, Jon Crowcroft, Zheng Wang, and Dejan Sirovica, “Layering considered harmful”, IEEE Network, January 1992, p. 7–16.
Richard W. Watson, Sandy A. Mamrak. “Gaining efficiency in transport services by appropriate design and implementation choices”, ACM transactions on computer systems, Vol 5, No. 2, May 1987. pp 97–120.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Dabbous, W., Diot, C. (1996). High Performance Protocol Architecture. In: Fdida, S., Onvural, R.O. (eds) Data Communications and their Performance. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34942-8_5
Download citation
DOI: https://doi.org/10.1007/978-0-387-34942-8_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4908-3
Online ISBN: 978-0-387-34942-8
eBook Packages: Springer Book Archive