Full TCP/IP for 8-bit architectures

ABSTRACT

We describe two small and portable TCP/IP implementations fulfilling the subset of RFC1122 requirements needed for full host-to-host interoperability. Our TCP/IP implementations do not sacrifice any of TCP's mechanisms such as urgent data or congestion control. They support IP fragment reassembly and the number of multiple simultaneous connections is limited only by the available RAM. Despite being small and simple, our implementations do not require their peers to have complex, full-size stacks, but can communicate with peers running a similarly light-weight stack. The code size is on the order of 10 kilobytes and RAM usage can be configured to be as low as a few hundred bytes.

REFERENCES

• 1: Jeremy Bentham, TCP/IP lean: web servers for embedded systems, CMP Media, Inc., 2001
• 2: R. Braden. Requirements for internet hosts - communication layers. RFC 1122, Internet Engineering Task Force, October 1989.
• 3: D. D. Clark. Window and acknowledgement strategy in TCP. RFC 813, Internet Engineering Task Force, July 1982.
• 4: G. H. Cooper. TinyTCP. Web page. 2002-10-14. URL:http://www.csonline.net/bpaddock/tinytcp/
• 5: Atmel Corporation. Embedded web server. AVR 460, January 2001. Avalible from www.atmel.com.
• 6: A. Dannenberg. MSP430 internet connectivity. SLAA 137, November 2001. Avalible from www.ti.com.
• 7: A. Dunkels. lwIP - a lightweight TCP/IP stack. Web page. 2002-10-14. URL:http://www.sics.se/~adam/wip/
• 8: A. Dunkels. uIP - a TCP/IP stack for 8- and 16-bit microcontrollers. Web page. 2002-10-14. URL:http://dunkels.com/adam/uip/
• 9: Sally Floyd , Kevin Fall, Promoting the use of end-to-end congestion control in the Internet, IEEE/ACM Transactions on Networking (TON), v.7 n.4, p.458-472, Aug. 1999 [doi>10.1109/90.793002]
• 10: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 11: InterNiche Technologies Inc. NicheStack portable TCP/IP stack. Web page. 2002-10-14. URL:http://www.iniche.com/products/tcpip.htm
• 12: LiveDevices Inc. Embedinet - embedded internet software products. Web page. 2002-10-14. URL:http://www.livedevices.com/net_products/embedinet.shtml
• 13: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 14: P. Karn , C. Partridge, Improving round-trip time estimates in reliable transport protocols, Proceedings of the ACM workshop on Frontiers in computer communications technology, p.2-7, August 11-13, 1987, Stowe, Vermont, United States
• 15: Jonathan Kay , Joseph Pasquale, The importance of non-data touching processing overheads in TCP/IP, Conference proceedings on Communications architectures, protocols and applications, p.259-268, September 13-17, 1993, San Francisco, California, United States
• 16: H. Kipp. Ethernut embedded ethernet. Web page. 2002-10-14. URL:http://www.ethernut.de/en/
• 17: Paul E. McKenney , Ken F. Dove, Efficient demultiplexing of incoming TCP packets, Conference proceedings on Communications architectures & protocols, p.269-279, August 17-20, 1992, Baltimore, Maryland, United States
• 18: Marshall Kirk McKusick , Keith Bostic , Michael J. Karels , John S. Quarterman, The design and implementation of the 4.4BSD operating system, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1996
• 19: Craig Partridge , Stephen Pink, A faster UDP, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.429-440, Aug. 1993 [doi>10.1109/90.251895]
• 20: J. Postel. Internet protocol. RFC 791, Internet Engineering Task Force, September 1981.
• 21: J. Postel. Transmission control protocol. RFC 793, Internet Engineering Task Force, September 1981.
• 22: Kadak Products. Kadak KwikNET TCP/IP stack. Web page. 2002-10-14. URL:http://www.kadak.com/html/kdkp1030.htm
• 23: A. Rijsinghani. Computation of the internet checksum via incremental update. RFC 1624, Internet Engineering Task Force, May 1994.
• 24: Luigi Rizzo, Dummynet: a simple approach to the evaluation of network protocols, ACM SIGCOMM Computer Communication Review, v.27 n.1, p.31-41, Jan. 1997 [doi>10.1145/251007.251012]
• 25: Colleen Shannon , David Moore , K. C. Claffy, Beyond folklore: observations on fragmented traffic, IEEE/ACM Transactions on Networking (TON), v.10 n.6, p.709-720, December 2002 [doi>10.1109/TNET.2002.805028]
• 26: H. Shrikumar. IPic - a match head sized web-server. Web page. 2002-10-14. URL:http://www-ccs.cs.umass.edu/~shri/iPic.html
• 27: CMX Systems. CMX-MicroNet true TCP/IP networking. Web page. 2002-10-14. URL:http://www.cmx.com/micronet.htm
• 28: The GCC Team. The GNU compiler collection. Web page. 2002-10-14. URL:http://gcc.gnu.org/