Article

Free access

Transport protocol processing at GBPS rates

Authors:

N. Jain,

M. Schawrtz,

T. BashkowAuthors Info & Claims

SIGCOMM '90: Proceedings of the ACM symposium on Communications architectures & protocols

Pages 188 - 199

https://doi.org/10.1145/99508.99551

Published: 01 August 1990 Publication History

PDF eReader

Abstract

This paper proposes an architecture for accomplishing transport protocol processing at Gbps rates. The limitations of currently used transport protocols have been analyzed extensively in recent literature. Several benchmark studies have established the achievable throughput of ISO TP4 and TCP to be in the low Mbps range; several new protocols and implementation techniques have been proposed to achieve 100 Mbps and higher throughput rates. We briefly review some of these protocols and establish the need for a radically different approach to meet our objective. An estimate of the aggregate processing power required for Gbps throughput is developed. It is proposed that a cost effective and practical solution to the processing requirements could be based on a multi-processor system. The opportunities for parallel processing in a typical transport protocol are examined. Several alternate parallel processing approaches are examined and arguments are advanced for selecting a favored approach. A corresponding parallel processing architecture is described. Data structures used to preserve packet ordering and techniques for reducing contention in a multi-processing environment are discussed. An implementation methodology for conventional transport protocols (e.g. TP4) is outlined. Some suggestions are made for improving efficiency by making modifications to the protocol that do not compromise functionality. The performance achievable with this modified architecture is analyzed and some suggestions for further work are presented.

References

[1]

Greg Chessoa, 'The Protocol Engine Project", Unix Review, September 1987.

Google Scholar

[2]

Hemant Kanakia, David R. Cheriton, "The VMP Network Adapter Board (NAB): High-Performance Network Communication for Multiprocessors", pp 175-187, Proceedings of SIGCOMM 88.

Digital Library

Google Scholar

[3]

Paul Strauss, "OSI throughput performance: Breakthrough or bottleneck ?, pp 53-56 Data Communications, may 1987.

Google Scholar

[4]

David D. Clark, Mark L. Lambert, Lixia Zhang, "NETBLT: A High Throughput Transport Protocol", Frontiers in Computer Communication Technology: Proc. of the ACM - SIGCOMM '87, Stowe, VT, pp. 353-359, Aug. 1987

Digital Library

Google Scholar

[5]

Greg Chessort et al, "XTP Protocol Definition, Revision 3.3",12/8/88, published by Protocol Engines, Inc.

Google Scholar

[6]

M. Stella Atkins, Samuel T. Chanson, James B. Robinson, "LNTP - An Efficient Transport Protocol for Local Area Networks", pp 705-710, Proceedings of Globecom 88.

Google Scholar

[7]

David D. Clark et al, "An Analysis of TCP Processing Overhead", pp 23-29, IEEE Communications Magazine, June 1989.

Google Scholar

[8]

Martina Zitterbart, " High-Speed Protocol Implementations based on Multiprocessor-Architecture", Proceedings of the IFIP WG 6.1/WG 6.4 International Workshop on Protocols for High-Speed Networks, Zurich, Switzerland, May 1989, Nortk-Holland.

Google Scholar

[9]

Dario Giarrizzo et al, "High-Speed Parallel Protocol Implementation", ibid.

Google Scholar

[10]

Leonard A. Col'm, "A Conceptual Approach to General Purpose Parallel Computer Architectures", Doctoral Dissertation, Columbia University, 1983.

Google Scholar

[11]

Alan Gotflieb, et al, 'q'he NYU Ultracomputer - Designing a Shared-Memory Parallel Machine", pp 175-199, IEEE Trans. on Computers, February 1983.

Google Scholar

[12]

Mischa Schwartz, "Telecommunication Networks: Protocol, Modeling and Analysis", Addison-Wesley, 1987; pp 333- 387.

Digital Library

Google Scholar

[13]

Niraj Jairt, Mischa Schwartz, Theodore Bashkow, "A Multi- Processing Architecture for GBPS Implementation of Transport Protocols, (in preparation).

Google Scholar

[14]

George Varghese, Tony Lauck, "Hashed and Hierarchical Timing Wheels: Data Structures for the Efficient Implementation of a Timer Facility", Proc. of the 11 th ACM Symposium on Operating Systems Principles, ACM Operating Systems Review, Austin, TX, Nov. 1987.

Digital Library

Google Scholar

Cited By

View all

Jang HChung SYoo D(2008)Implementation of an efficient RDMA mechanism tightly coupled with a TCP/IP offload engine2008 International Symposium on Industrial Embedded Systems10.1109/SIES.2008.4577684(82-88)Online publication date: Jun-2008
https://doi.org/10.1109/SIES.2008.4577684
Gu YGrossman R(2007)UDTComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2006.11.00951:7(1777-1799)Online publication date: 1-May-2007
https://dl.acm.org/doi/10.1016/j.comnet.2006.11.009
Schmidt DSuda T(2006)Transport system architecture services for high-performance communications systemsIEEE Journal on Selected Areas in Communications10.1109/49.22119711:4(489-506)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/49.221197
Show More Cited By

Index Terms

Transport protocol processing at GBPS rates
1. Computer systems organization
  1. Architectures
    1. Parallel architectures
2. Networks
  1. Network protocols
    1. Network protocol design
  2. Network types
    1. Packet-switching networks

Recommendations

Transport protocol processing at GBPS rates

This paper proposes an architecture for accomplishing transport protocol processing at Gbps rates. The limitations of currently used transport protocols have been analyzed extensively in recent literature. Several benchmark studies have established the ...
An efficient certified email protocol
ISC'07: Proceedings of the 10th international conference on Information Security

A certified email protocol, also known as a nonrepudiation protocol, allows a message to be exchanged for an acknowledgement of reception in a fair manner: a sender Alice sends a message to a receiver Bob if and only if Alice receives a receipt from ...
Secure Protocol Transformations
Proceedings, Part II, of the 36th Annual International Cryptology Conference on Advances in Cryptology --- CRYPTO 2016 - Volume 9815

In the rich literature of secure multi-party computation MPC, several important results rely on "protocol transformations," whereby protocols from one model of MPC are transformed to protocols from another model. Motivated by the goal of simplifying and ...

Comments

Information & Contributors

Information

Published In

SIGCOMM '90: Proceedings of the ACM symposium on Communications architectures & protocols

August 1990

318 pages

ISBN:0897914058

DOI:10.1145/99508

Chairman:
Phil Karn

ACM SIGCOMM Computer Communication Review Volume 20, Issue 4
Sep. 1990
316 pages
ISSN:0146-4833
DOI:10.1145/99517
Editor:
Phil Karn
Issue’s Table of Contents

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1990

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGCOMM90

Sponsor:

SIGCOMM

SIGCOMM90: Communications Architectures & Protocols

September 26 - 28, 1990

Pennsylvania, Philadelphia, USA

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

50
Total Citations
View Citations
556
Total Downloads

Downloads (Last 12 months)80
Downloads (Last 6 weeks)16

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jang HChung SYoo D(2008)Implementation of an efficient RDMA mechanism tightly coupled with a TCP/IP offload engine2008 International Symposium on Industrial Embedded Systems10.1109/SIES.2008.4577684(82-88)Online publication date: Jun-2008
https://doi.org/10.1109/SIES.2008.4577684
Gu YGrossman R(2007)UDTComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2006.11.00951:7(1777-1799)Online publication date: 1-May-2007
https://dl.acm.org/doi/10.1016/j.comnet.2006.11.009
Schmidt DSuda T(2006)Transport system architecture services for high-performance communications systemsIEEE Journal on Selected Areas in Communications10.1109/49.22119711:4(489-506)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/49.221197
Ito MTakeuchi LNeufeld G(2006)A multiprocessor approach for meeting the processing requirements for OSIIEEE Journal on Selected Areas in Communications10.1109/49.21501711:2(220-227)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/49.215017
Zafirovic-Vukotic MNiemegeers I(2006)Multimedia communication systemsIEEE Journal on Selected Areas in Communications10.1109/49.18486910:9(1397-1402)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/49.184869
Schmidt DBox DSuda T(2006)ADAPTIVE: A dynamically assembled protocol transformation, integration and evaluation environmentConcurrency: Practice and Experience10.1002/cpe.43300504055:4(269-286)Online publication date: 24-Oct-2006
https://doi.org/10.1002/cpe.4330050405
Gu YHong XGrossman RHuskamp J(2004)Experiences in Design and Implementation of a High Performance Transport ProtocolProceedings of the 2004 ACM/IEEE conference on Supercomputing10.1109/SC.2004.24Online publication date: 6-Nov-2004
https://dl.acm.org/doi/10.1109/SC.2004.24
Yang CPollock L(2003)All‐uses testing of shared memory parallel programsSoftware Testing, Verification and Reliability10.1002/stvr.26213:1(3-24)Online publication date: Apr-2003
https://doi.org/10.1002/stvr.262
Björkman MGunningberg P(1998)Performance modeling of multiprocessor implementations of protocolsIEEE/ACM Transactions on Networking10.1109/90.7008906:3(262-273)Online publication date: 1-Jun-1998
https://dl.acm.org/doi/10.1109/90.700890
Yates DNahum EKurose JTowsley DReed D(1996)Networking support for large scale multiprocessor serversProceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems10.1145/233013.233032(116-125)Online publication date: 15-May-1996
https://dl.acm.org/doi/10.1145/233013.233032
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Transport protocol processing at GBPS rates

An efficient certified email protocol

Secure Protocol Transformations