Survey of technology for TCP acceleration

Ruan Jian Xue Bao/Journal of Software

Volumn 15, Issue 11, 2004, Pages 1689-1699

  Wang, Sheng ^a   Su, Jin Shu ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Acceleration; Architecture; Implementation; Mechanism; Overhead; Performance; Protocol

Indexed keywords

MECHANISMS; PERFORMANCE;

COPY ON WRITE; IMPLEMENTATION; LOGIC LINK CONTROL; MAXIMUM TRANSFER UNIT; MEMORY MANAGEMENT UNIT; OVERHEAD; PARALLEL PROTOCOL ENGINE; REMOTE DIRECT MEMORY ACCESS; TRANSMISSION CONTROL PROTOCOL;

NETWORK PROTOCOLS;

EID: 11444253279     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (59)

1. Recio RJ. Server I/O networks past, present, and future. In: Proc. of the ACM SIGCOMM Workshop on Network-I/O Convergence: Experience, Lessons, Implications. New York: ACM Press, 2003. 163-178.
2. Intel in Communications. 10 gigabit Ethernet technology overview. White Paper, 2003. http://www.intel.com/network/connectivity/resources/doc_library/ white_papers/pro10gbe_lr_sa_wp.pdf
3. InfiniBand: The next step in high performance computing. Voltaire Inc., 2002. http://www.hitachi-hitec.com/jyouhou/network/@gif/voltaire_20hpc.pdf
4. Chase JS, Gallatin AJ, Yocum KG. End-System optimizations for high-speed TCP. IEEE Communications Magazine, 2001, 39(4): 68-74.
5. Mukherjee SS, Hill MD. A survey of user-level network interfaces for system area networks. Technical Report, 1340, Computer Sciences Department, University of Wisconsin-Madison, 1997. http://citeseer.ist.psu.edu/mukherjee97survey.html
6. Rubini A, Corbet J. Linux Device Driver. O'Reilly and Associations, Inc., 2001.
7. Bovet DP, Cesati M. Understanding the Linux Kernel. O'Reilly and Associations, Inc., 2001.
8. Minturn D, Regnier G, Krueger J, Iyer R, Makineni S. Addressing TCP/IP processing challenges using the IA and IXP processors. Intel Technology Journal, 2003, 7(4): 39-50.
9. Chu HKJ. Zero-Copy TCP in Solaris. In: Proc. of the USENIX 1996. http://citeseer.ist.psu.edu/chu96zerocopy.html
10. Stevens RW. TCP/IP Illustrated, Volume 1: The Protocol. Addison Wesley, 1993.
11. Yeh E, Chao H, Mannem V, Gervais J, Booth B. Introduction to TCP/IP offload engine. 2002. http://www.10gea.org/SP0502IntroToTOE_F.pdf
12. Padhye J, Firoiu V, Towsley D, Kurose J. Modeling TCP throughput: A simple model and its empirical validation. University of Massachusetts Technical Report, CMPSCI TR 98-008. http://citeseer.ist.psu.edu/padhye98modeling.html
13. Cardwell N, Savage S, Anderson T. Modeling TCP latency. In: Proc. of IEEE Infocom. 2000. http://citeseer.ist.psu.edu/context/1219150/273307
14. Zheng D. On the modeling of TCP latency and throughput [MS. Thesis]. Mississippi State University, 2002.
15. Altman E, Avrachenkov K, Barakat C. TCP in presence of bursty losses. In: Proc. of the 2000 ACM SIGMETRICS Int'l Conf. on Measurement and Modeling of Computer Systems. New York: ACM Press, 2000. 124-133.
16. Mitzenmacher M, Rajaramany R. Towards more complete models of TCP latency and throughput. Journal of Supercomputing, 2001, 20(2): 137-160.
17. Fortune S, Wyllie J. Parallelism in random access machines. In: Proc. of the 10th Annual Symp. on Theory of Computing. New York: ACM Press, 1978. 114-118.
18. Valiant LG. A bridging model for parallel computation. Communications of the Association for Computing Machinery, 1990, 33(8): 103-111.
19. Culler D, Karpy R, Patterson D, Sahay A, Schauser KE, Santos E, Subramonian R, von Eicken T. LogP: Towards a realistic model of parallel computation. In: Proc. of the 4th ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming. New York: ACM Press, 1993. 1-12.
20. Keeton KK, Anderson TE, Patterson DA. LogP quantified: The case for low-overhead local area networks. In: Proc. of the Hot Interconnects III. 1995. http://www.cs.washington.edu/homes/tom/pubs/logp.html
21. Shivam P, Chase JS. On the elusive benefits of protocol offload. In: SIGCOMM 2003 Workshop on Network I/O Convergence: Experience, Lessons, Implications (NICELI). New York: ACM Press, 2003. 179-184.
22. Clark DD, Jacobson V, Romkey J, Salwen H. An analysis of TCP processing overhead. IEEE Communications Magazine, 1989, 27(6): 23-29.
23. Pink S. TCP/IP on Gigabit Networks. Swedish Institute of Computer Science, 1995.
24. Guo CX, Zheng SR. Analysis and evaluation of the TCP/IP protocol stack of LINUX. 2000. http://www.ifip.or.at/con2000/icct2000/icct452.pdf
25. Mukherjee SS, Hill MD. The impact of data transfer and buffering alternatives on network interface design. In: HPCA, ed. Proc. of the 4th Int'l Symp. on High-Performance Computer Architecture (HPCA). Washington: IEEE CS Press, 1998. 207-218.
26. Buzzard G, Jacobson D, Mackey M, Marovich S, Wilkes J. An implementation of the Hamlyn sender-managed interface architecture. In: Proc. of the 2nd Symp. on Operating Systems Design and Implementation. New York: ACM Press, 1996. 245-259.
27. Borman D, Research C, Partridge C. Computing the Internet checksum. RFC1071, 1988. http://www.faqs.org/rfcs/rfc1071.html
28. Mallory T, Kullberg A. Incremental updating of the Internet checksum. RFC1141, 1990. http://www.faqs.org/rfcs/rfc1141.html
29. Rijsinghani A. Computation of the Internet checksum via incremental update. RFC1624, 1994. http://www.faqs.org/rfcs/rfc1624.html
30. Kleinpaste K, Steenkiste P, Zill B. Software support for outboard buffering and checksumming. ACM SIGCOMM Computer Communication, 1995, 25(4): 87-98.
31. Henriksson T, Persson N, Liu DD. VLSI implementation of Internet checksum calculation for 10 gigabit Ethernet. http://www.da.isy.liu.se/pubs/tomhe/DDECS2002_checksum.pdf
32. Wright GR, Stevens WR. TCP/IP Illustrated, Volume 2: The Implementation. Addison Wesley, 1995.
33. Barford P, Crovella M. Critical path analysis of TCP transactions. ACM SIGCOMM Computer Communication, 2001, 31(2): 80-102.
34. Goel A, Mitzenmacher M. Exact sampling of TCP window states. 2002. http://citeseer.ist.psu.edu/502712.html
35. Xiong Y, Liu JC, Shin KG, Zhao W. On the modeling and optimization of discontinuous network congestion control systems. In: IEEE INFOCOM 2004. 2004. http://www.ieee-infocom.org/2004/Papers/58_l.PDF
36. Avrachenkov K, Ayesta U, Brown P, Nyberg E. Differentiation between short and long TCP flows: Predictability of the response time. In: IEEE INFOCOM 2004. 2004. http://www.ieee-infocom.Org/2004/Papers/16_2.PDF
37. Baccelli F, Kim KB. TCP throughput analysis under transmission error and congestion losses. In: IEEE INFOCOM 2004. 2004. http://www.ieee-infocom.org/2004/Papers/58_3.PDF
38. Sun JS, Zukerman M, Ko KT, Chen GR, Chan S. Effect of large buffers on TCP queueing behavior. In: IEEE INFOCOM 2004, 2004. http://www.ieee-infocom.org/2004/Papers/16_1.PDF
39. Web100 Project. WEB100: Facilitating effective and transparent network use. 2000. http://www.web100.org/docs/statement_of_work.php
40. Dalton C, Watson G, Banks D, Calamvokis C, Edwards A, Lumley J. Afterburner. IEEE Network, 1993, 7(4): 36-43.
41. Druschel P, Peterson L. Fbufs: A high-bandwidth cross-domain transfer facility. In: Proc. of the 14th ACM Symp. on Operating Systems Principles. New York: ACM Press, 1993. 189-202.
42. Rodrigues SH, Anderson TE, Culler DE. Highperformance local-area communication with fast sockets. In: USENIX, ed. Proc. of 1997 Annual Technical Conf. 1997. Berkeley: USENIX, 1997. 257-274.
43. Culley P, Garcia D, Hilland J. An RDMA protocol specification. IETF Internet-Draft, 2003. http://www.ietf.org/proceedings/03mar/I-D/draft-ietf-rddp-rdmap-00.txt
44. Rangarajan M, Bohra A, Banerjee K, Carrera EV, Bianchini R. TCP servers: Offloading TCP processing in Internet servers. Design, implementation, and performance. Technical Report, Department of Computer Science, Rutgers University, 2002. http://citeseer.ist.psu.edu/rangarajan02tcp.html
45. Sola-Sloan JM. UDP, TCP, and IP fragmentation analysis and its importance in TOE devices. 2003. http://mayaweb.upr.clu.edu/crc/crc2003/papers/JuanSola.pdf
46. Mosberger D, Peterson LL, Bridges PG, O'Malley S. Analysis of techniques to improve protocol processing latency. In: Proc. of ACM SIGCOMM'96. ACM, 1996. 73-84. http://citeseer.ist.psu.edu/mosberger96analysis.html
47. Yocum KG, Anderson DC, Chase JS, Gadde S, Gallatin AJ, Lebeck AR. Balancing DMA Latency and Bandwidth in a High Speed Network Adapter. Technical Report, CS-1997-20, Department of Computer Science, Duke University, 1997.
48. Kaiserswerth M. The parallel protocol engine. IEEE/ACM Trans. on Networking, 1993, 1(6): 650-663.
49. Nordqvist U, Liu DK. A comparative study of protocol processors. In: Proc. of CCSSE. 2002. http://www.da.isy.liu.se/pubs/ulfnor/ulfnor-ccsse2002.pdf
50. Mapp G, Pope S. The design and implementation of a high-speed user-space transport protocol. In: Proc. of the 1st Int'l Workshop on High Performance Protocol Architectures. 1994. http://citeseer.ist.psu.edu/metzler94design.html
51. Thekkath CA, Nguyen TD, Moyt E, Lazowska ED. Implementing network protocols at user level. IEEE/ACM Trans. on Networking, 1993, 1(5): 554-565.
52. Edwards A, Muir S. Experiences implementing a high performance TCP in user-space. In: Proc. of SIGCOMM'95. New York: ACM Press, 1995. 196-205.
53. Shivam P, Wyckoff P, Panda D. EMP: Zerocopy OS-bypass NIC-driven gigabit Ethernet message passing. In: Proc. of the 2001 ACM/IEEE Conf. on Supercomputing. New York: ACM Press, 2001. 57-57.
54. Adaptec Corporation. Advantages of a TCP/IP offload ASIC. 2004. http://graphics.adaptec.com/pdfs/tcpio_adv_wp.pdf
55. Henriksson T, Nordqvist U, Liu DK. Embedded protocol processor for fast and efficient packet reception. 2002. Technical Report, http://www.da.isy.liu.se/pubs/tomhe/ICCD2002.pdf
56. Ang BS. An evaluation of an attempt at offloading TCP/IP protocol processing onto an i960RN-based iNIC. 2001. http://www.hpl.hp.com/techreports/2001/HPL-2001-8.pdf
57. Mogul JC. TCP offload is a dumb idea whose time has come. In: HotOS 2003. 2003. http://www.usenix.org/events/hotos03/tech/full_papers/ mogul/mogul_html/
58. Romanow A, Bailey S. An overview of RDMA over IP. Technical Report, 2003. http://datatag.web.cern.ch/datatag/pfldnet2003/papers/romanow.pdf
59. Erdogan O, Patel PK. Design and implementation of RDMA as a best-efforts service and providing reliability over it. Technical Report, 2003. http://www.stanford.edu/-priyank9/projects/