Article

Free access

Protocol service decomposition for high-performance networking

Authors:

Brian N. BershadAuthors Info & Claims

SOSP '93: Proceedings of the fourteenth ACM symposium on Operating systems principles

Pages 244 - 255

https://doi.org/10.1145/168619.168639

Published: 01 December 1993 Publication History

Abstract

In this paper we describe a new approach to implementing network protocols that enables them to have high performance and high flexibility, while retaining complete conformity to existing application programming interfaces. The key insight behind our work is that an application's interface to the network is distinct and separable from its interface to the operating system. We have separated these interfaces for two protocol implementations, TCP/IP and UDP/IP, running on the Mach 3.0 operating system and UNIX server. Specifically, library code in the application's address space implements the network protocols and transfers data to and from the network, while an operating system server manages the heavyweight abstractions that applications use when manipulating the network through operations other than send and receive. On DECstation 5000/200 systems connected by 10Mb/sec Ethernet, this approach to protocol decomposition achieves TCP/IP throughput of 1088 KB/second, which is comparable to that of a high-quality in-kernel TCP/IP implementation, and substantially better than a server-based one. Our approach achieves small-packet UDP/IP round trip latencies of 1.23 ms, again comparable to a kernel-based implementation and more than twice as fast as a server-based one.

References

[1]

Accetta, M. J., Baron, R. V., Bolosky, W., Golub, D. B., Rashid, R. F., Tevanian, Jr., A., and Young, M. W. Mach: A New Kernel Foundation for Unix Development. In Proceect~ngs of the i986 Summer USENIX Conference, pages 93-113, July 1986.]]

[2]

Clark, D. D. and Tennenhouse, D. L. Architectural Considerations for a New Generation of Protocols. In Proceedings of the S!G- COMM '90 Symposium, page8 200--208, September 1990.]]

Digital Library

[3]

Clark, D., Chapin, L., Cerf, V., Braden, R., and Hobby, R. Towards the Future Internet Architecture. Request for Comments 1287, December 1991.]]

Digital Library

[4]

Clark, D. D., Shenker, S., and Zhang, L. Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism. In SIGUOMM '92 Conference Proceedzngs, pages 14-26, August 1992.]]

Digital Library

[5]

Dean, R. W. A License-Free BSD 4.4 Single Server. In Open Software Foundation Symposium '92, Cambridge, MA, February 1992.]]

[6]

DEC Workstation System Engineering. DEU- statzon 5000/200 KN02 System Module Functzonal Speczficatzon (Revzszon 1.3), August 1990.]]

[7]

Felten, E. The Case for Application-Specific Communication Protocols. In Proceedings of Intel Supercomputer Systems Diws~on Technology Focus Conference, pages 171-181, 1992.]]

[8]

Forin, A., Golub, D. B., and Bershad, B. N. An I/O System for Mach 3.0. In Procce&ngs of the Second Usen~x Mach Workshop, pages 163- 176, November 1991.]]

[9]

Garfinkel, S. and Spafford, G. Practical Unix Security. O'Reilly and Associates, Inc., Sebastopol, CA, 1991.]]

Digital Library

[10]

Gettys, J., Karlton, P., and McGregor, S. The X Window System, version 11. Software - Practice and Experience, 20(S2):35-67, October 1990.]]

Digital Library

[11]

Golub, D., Dean, R., Forin, A., and Rashid, R. Unix as em Application Program. In Procee&ngs of the 1990 Summer USENIX Conference, pages 87-95, June 1990.]]

[12]

Hutchinson, N. C. and Peterson, L. L. The x-kernel: An Architecture for Implementing Network Protocols. IEEE Transactions on Software Engineering, 17(1):64-76, January 1991.]]

Digital Library

[13]

Intel. 336 Programmer's Reference Manual. Intel, Mt. Prospect, IL, 1990.]]

[14]

Jacobson, V. Congestion Avoidance and Control. In Proceedings of the SIGCOMM '88 Symposium on Communications Architectures and Protocols, pages 314-329. ACM, August 1988.]]

Digital Library

[15]

Jacobson, V., Braden, R., and Borman, D. TCP Extensions for High-Performance. Request for Comments 1323, May 1992.]]

Digital Library

[16]

Jolitz, W. F. Porting UNIX to the 386. Dr. Dobbs' Journal, January 1991 through July 1992.]]

Digital Library

[17]

Kane, G. MIPS R}SU Architecture. Prentice- Hall, Englewood Cliffs, NJ, 1988.]]

Digital Library

[18]

Leffier, S. J., McKusick, M., Karels, M., and Quarterman, J. The Design and Implementation of the J.3BSD UNL~ Operating System. Addison-Wesley, 1989.]]

Digital Library

[19]

Maeda, C. and Bershad, B. N. Networking Performance for Microkernels. In Proceedings of the Third Workshop on Workstatzon Operating Systems, pages 154-159, April 1992.]]

[20]

McCanne, S. and Jacobson, V. The BSD Packet Filter: A New Architecture for User-level Packet Capture. In Proceedzngs of the 1993 W~nter USENIX Conference, pages 259-269, January 1993.]]

Digital Library

[21]

Mogul, J. C., Rashid, R. F., and Accetta, M. J. The Packet Filter: An Efficient Mechanism for User-level Network Code. In Proceedings of the l lth Symposium on Operatzng Systems Principles, pages 39-51. ACM, November 1987.]]

Digital Library

[22]

Postel, J. Transmission Control Protocol. Request for Comments 793, USC Information Sciences Institute, September 1981.]]

[23]

Rashid, R. F. and Robertson, G. G. Accent: A Communication Oriented Network Operating System Kernel. In Proceedzngs of the 8th A CM Symposium on Operating Systems Prznciples, pages 64-75, December 1981.]]

Digital Library

[24]

Stevens, R. Unix Network Programming. Prentice-Hall, 1990.]]

Digital Library

[25]

Thekkath, C. A., N guyen, T. D., Moy, E., and Lazowska, E. D. Implementing Network Protocols at User Level. In Proceedings of SIGUOMM '93, September 1993.]]

Digital Library

[26]

Tschudin, C. Flexible Protocol Stacks. In Proceedings of the SIGCOMM '91 Symposium, pages 197-204, September 1991.]]

Digital Library

[27]

Voydock, V. L. and Kent, S. T. Security Mechanisms in High-Level Network Protocols. A UM Computing Surveys, 15(2):135-171, June 1983.]]

Digital Library

[28]

Wilkes, M. The Case for a New Approach to Operating Systems for PersonM Workstations. In Proceedings of the Third Workshop on Workstation Operatzng Systems, pages 164-167, April 1992.]]

[29]

Yuhara, M., Bershad, B. N., Maeda, C., and Moss, J. E. B. Efficient Packet Demultiplexing for Multiple Endpoints and Large Messages. In Proceedings of the 199J Winter USENL~ Conference, January 1994.]]

Digital Library

Cited By

Kumar SAndersen MKim HCuller DBhagwan RPorter G(2020)Performant TCP for low-power wireless networksProceedings of the 17th Usenix Conference on Networked Systems Design and Implementation10.5555/3388242.3388307(911-932)Online publication date: 25-Feb-2020
https://dl.acm.org/doi/10.5555/3388242.3388307
Honda MHuici FRaiciu CAraujo JRizzo L(2014)Rekindling network protocol innovation with user-level stacksACM SIGCOMM Computer Communication Review10.1145/2602204.260221244:2(52-58)Online publication date: 8-Apr-2014
https://dl.acm.org/doi/10.1145/2602204.2602212
Saeed KGrover VKettinger WGuha S(2011)The successful implementation of customer relationship management (CRM) system projectsACM SIGMIS Database: the DATABASE for Advances in Information Systems10.1145/1989098.198910042:2(9-31)Online publication date: 24-May-2011
https://dl.acm.org/doi/10.1145/1989098.1989100
Show More Cited By

Index Terms

Protocol service decomposition for high-performance networking

Recommendations

Protocol service decomposition for high-performance networking

In this paper we describe a new approach to implementing network protocols that enables them to have high performance and high flexibility, while retaining complete conformity to existing application programming interfaces. The key insight behind our ...
Protocol Service Decomposition for High-Performance Networking
Unreliable transport protocol using congestion control for high-speed networks

Currently there is no control for the real-time traffic of multimedia applications using UDP (User Datagram Protocol) in high-speed networks. Therefore, although a number of high-speed TCP (Transmission Control Protocol) protocols have been developed ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SOSP '93: Proceedings of the fourteenth ACM symposium on Operating systems principles

January 1994

284 pages

ISBN:0897916328

DOI:10.1145/168619

Chairmen:
Andrew P. Black
Digital Equipment Corp.
,
Barbara Liskov
Massachusetts Institute of Technology (MIT), Cambridge

ACM SIGOPS Operating Systems Review Volume 27, Issue 5
Dec. 1993
283 pages
ISSN:0163-5980
DOI:10.1145/173668
Editor:
William M. Waite
Univ. of Colorado, Boulder
Issue’s Table of Contents

Copyright © 1993 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1993

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SOSP93

Sponsor:

SIGOPS

SOSP93: 14th ACM Symposium on Operating Systems Principles

December 5 - 8, 1993

North Carolina, Asheville, USA

Acceptance Rates

Overall Acceptance Rate 131 of 716 submissions, 18%

Upcoming Conference

SOSP '24

Sponsor:
sigops

ACM SIGOPS 30th Symposium on Operating Systems Principles

November 4 - 6, 2024

Austin , TX , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

111
Total Citations
View Citations
767
Total Downloads

Downloads (Last 12 months)73
Downloads (Last 6 weeks)19

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kumar SAndersen MKim HCuller DBhagwan RPorter G(2020)Performant TCP for low-power wireless networksProceedings of the 17th Usenix Conference on Networked Systems Design and Implementation10.5555/3388242.3388307(911-932)Online publication date: 25-Feb-2020
https://dl.acm.org/doi/10.5555/3388242.3388307
Honda MHuici FRaiciu CAraujo JRizzo L(2014)Rekindling network protocol innovation with user-level stacksACM SIGCOMM Computer Communication Review10.1145/2602204.260221244:2(52-58)Online publication date: 8-Apr-2014
https://dl.acm.org/doi/10.1145/2602204.2602212
Saeed KGrover VKettinger WGuha S(2011)The successful implementation of customer relationship management (CRM) system projectsACM SIGMIS Database: the DATABASE for Advances in Information Systems10.1145/1989098.198910042:2(9-31)Online publication date: 24-May-2011
https://dl.acm.org/doi/10.1145/1989098.1989100
Ierusalimschy Rde Figueiredo LCeles W(2011)Passing a Language through the Eye of a NeedleQueue10.1145/1978862.19830839:5(20-29)Online publication date: 12-May-2011
https://dl.acm.org/doi/10.1145/1978862.1983083
Kodama M(2011)Algorithm 912ACM Transactions on Mathematical Software10.1145/1916461.191647137:4(1-25)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1145/1916461.1916471
Smith D(2011)Algorithm 911ACM Transactions on Mathematical Software10.1145/1916461.191647037:4(1-16)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1145/1916461.1916470
Kormanyos C(2011)Algorithm 910ACM Transactions on Mathematical Software10.1145/1916461.191646937:4(1-27)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1145/1916461.1916469
Bartoli ADavanzo GMedvet E(2010)A Framework for Large-Scale Detection of Web Site DefacementsACM Transactions on Internet Technology10.1145/1852096.185209810:3(1-37)Online publication date: 1-Oct-2010
https://dl.acm.org/doi/10.1145/1852096.1852098
Rajab MMonrose FProvos N(2010)Peeking Through the CloudACM Transactions on Internet Technology10.1145/1852096.185209710:3(1-21)Online publication date: 1-Oct-2010
https://dl.acm.org/doi/10.1145/1852096.1852097
Foni APapagiannakis GMagnenat-Thalmann N(2010)A taxonomy of visualization strategies for cultural heritage applicationsJournal on Computing and Cultural Heritage 10.1145/1805961.18059623:1(1-21)Online publication date: 6-Jul-2010
https://dl.acm.org/doi/10.1145/1805961.1805962
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents