A stateless approach to connection-oriented protocols

Traditional operating system interfaces and network protocol implementations force some system state to be kept on both sides of a connection. This state ties the connection to its endpoints, impedes transparent failover, permits denial-of-service attacks, and limits scalability. This article introduces a novel TCP-like transport protocol and a new interface to replace sockets that together enable all state to be kept on one endpoint, allowing the other endpoint, typically the server, to operate without any per-connection state. Called Trickles, this approach enables servers to scale well with increasing numbers of clients, consume fewer resources, and better resist denial-of-service attacks. Measurements on a full implementation in Linux indicate that Trickles achieves performance comparable to TCP/IP, interacts well with other flows, and scales well. Trickles also enables qualitatively different kinds of networked services. Services can be geographically replicated and contacted through an anycast primitive for improved availability and performance. Widely-deployed practices that currently have client-observable side effects, such as periodic server reboots, connection redirection, and failover, can be made transparent, and perform well, under Trickles. The protocol is secure against tampering and replay attacks, and the client interface is backward-compatible, requiring no changes to sockets-based client applications.

[1]  Ari Juels,et al.  $evwu Dfw , 1998 .

[2]  William I. Nowicki,et al.  NFS: Network File System Protocol specification , 1989, RFC.

[3]  Paul Francis,et al.  Towards a Deployable IP Anycast Service , 2004, WORLDS.

[4]  Balachander Krishnamurthy,et al.  Key Differences Between HTTP/1.0 and HTTP/1.1 , 1999, Comput. Networks.

[5]  Roy T. Fielding,et al.  Hypertext Transfer Protocol - HTTP/1.1 , 1997, RFC.

[6]  Azer Bestavros,et al.  The Cyclone Server Architecture: streamlining delivery of popular content , 2002, Comput. Commun..

[7]  Joan Daemen,et al.  AES Proposal : Rijndael , 1998 .

[8]  Willy Zwaenepoel,et al.  IO-Lite: a unified I/O buffering and caching system , 1999, TOCS.

[9]  Raghupathy Sivakumar,et al.  A Receiver-Centric Transport Protocol for Mobile Hosts with Heterogeneous Wireless Interfaces , 2003, MobiCom '03.

[10]  André Zúquete,et al.  Improving the functionality of syn cookies , 2002, Communications and Multimedia Security.

[11]  Sally Floyd,et al.  Connections with multiple congested gateways in packet-switched networks part 1: one-way traffic , 1991, CCRV.

[12]  Stefan Savage,et al.  Robust congestion signaling , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[13]  Jeffrey C. Mogul,et al.  Unveiling the transport , 2004, CCRV.

[14]  Dave Crane,et al.  Ajax in Action , 2005 .

[15]  Matthew Mathis,et al.  Automatic TCP buffer tuning , 1998, SIGCOMM '98.

[16]  Pablo Rodriguez,et al.  Performance optimizations for wireless wide-area networks: comparative study and experimental evaluation , 2004, MobiCom '04.

[17]  Stefan Savage,et al.  TCP congestion control with a misbehaving receiver , 1999, CCRV.

[18]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[19]  Li Fan,et al.  Summary cache: a scalable wide-area Web cache sharing protocol , 1998, SIGCOMM '98.

[20]  Paul Francis,et al.  Towards a global IP anycast service , 2005, SIGCOMM '05.

[21]  Jonathan Lemon.  Kqueue - A Generic and Scalable Event Notification Facility , 2001, USENIX Annual Technical Conference, FREENIX Track.

[22]  Jean C. Walrand,et al.  A Receiver-Driven Transport Protocol for the Web , 2002, Telecommun. Syst..

[23]  Liviu Iftode,et al.  System support for service availability, remote healing and fault tolerance using lazy state propagation , 2004 .

[24]  David Wetherall,et al.  Upgrading transport protocols using untrusted mobile code , 2003, SOSP '03.

[25]  Li Fan,et al.  Summary cache: a scalable wide-area web cache sharing protocol , 2000, TNET.

[26]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[27]  Robert Braden,et al.  T/TCP - TCP Extensions for Transactions Functional Specification , 1994, RFC.

[28]  Ozalp Babaoglu,et al.  ACM Transactions on Computer Systems , 2007 .

[29]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[30]  Brian D. Noble,et al.  The Effects of Systemic Packet Loss on Aggregate TCP Flows , 2002, ACM/IEEE SC 2002 Conference (SC'02).

[31]  Liviu Iftode,et al.  Service continuations: an operating system mechanism for dynamic migration of Internet service sessions , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[32]  Ion Stoica,et al.  Stateless Core: A Scalable Approach for Quality of Service in the Internet , 2004, Lecture Notes in Computer Science.

[33]  Emin Gün Sirer,et al.  Trickles: a stateless network stack for improved scalability, resilience, and flexibility , 2005, NSDI.

[34]  Pekka Nikander,et al.  Stateless connections , 1997, ICICS.

[35]  David E. Culler,et al.  Operating Systems Support for Planetary-Scale Network Services , 2004, NSDI.

[36]  Peter Druschel,et al.  A Scalable and Explicit Event Delivery Mechanism for UNIX , 1999, USENIX Annual Technical Conference, General Track.