Kenneth L. Calvert
ABSTRACT
Some end-to-end network services benefit greatly from network support in terms of utility and scalability. However, when such support is provided through service-specific mechanisms, the proliferation of one-off solutions tend to decrease the robustness of the network over time. Programmable routers, on the other hand, offer generic support for a variety of end-to-end services, but face a different set of challenges with respect to performance, scalability, security, and robustness. Ideally, router-based support for end-to-end services should exhibit the kind of generality, simplicity, scalability, and performance that made the Internet Protocol (IP) so successful. In this paper we present a router-based building block called ephemeral state processing (ESP), which is designed to have IP-like characteristics. ESP allows packets to create and manipulate small amounts of temporary state at routers via short, predefined computations. We discuss the issues involved in the design of such a service and describe three broad classes of problems for which ESP enables robust solutions. We also present performance measurements from a network-processor-based implementation.
- Burton Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 13(7):422--426, July 1970. Google Scholar
Digital Library
- Brad Cain, Tony Speakman, and Don Towsley. Generic router assist (GRA) for multicast transport protocols, June 2002. Internet Draft (work in progress).Google Scholar
- K. Calvert, J. Griffioen, B. Mullins, A. Sehgal, and S. Wen. Concast: Design and implementation of an active network service. IEEE Journal on Selected Areas of Communications, 19(3):426--437, March 2001. Google ScholarDigital Library
- D.C. Feldmeier et al. Protocol boosters. IEEE Journal on Selected Areas of Communications, 16(3):437--444, April 1998. Google ScholarDigital Library
- T. Speakman et al. PGM Reliable Transport Protocol Specification. RFC 3208, December 2001. Google ScholarDigital Library
- Sally Floyd, Van Jacobson, Ching-Gung Liu, Steven McCanne, and Lixia Zhang. Reliable Multicast Framework for Light-weight Sessions and Application Level Framing. In ACM SIGCOMM, Cambridge, MA, September 1995. Google ScholarDigital Library
- Michael Hicks, Pankaj Kakkar, T. Moore, Carl A. Gunter, and Scott Nettles. PLAN: A Packet Language for Active Networks. 1998. International Conference on Functional Programming. Google ScholarDigital Library
- H. Holbrook and B. Cain. Source-specific multicast for IP, November 2001. Internet Draft (work in progress).Google Scholar
- Hugh W. Holbrook and David R. Cheriton. IP Multicast Channels: EXPRESS Support for Large-Scale Single Source Applications. In ACM SIGCOMM, Cambridge, MA, August 1999. Google ScholarDigital Library
- John Janotti. Network Layer Support for Overlay Networks. In IEEE OpenArch, New York, June 2002.Google ScholarCross Ref
- D. Katz. IP router alert option, February 1997. RFC 2113. Google ScholarDigital Library
- S. Kent and R. Atkinson. IP encapsulating security payload (ESP), November 1998. RFC 2406. Google ScholarDigital Library
- Jonathan T. Moore, Michael Hicks, and Scott Nettles. Practical Programmable Packets. In IEEE INFOCOM, Anchorage, AK, April 2001.Google ScholarCross Ref
- Christos Papadopoulos, Guru Parulkar, and George Varghese. An Error Control Scheme for Large-Scale Multicast Applications. In Proceedings of the INFOCOM '98 Conference, 1998. Google ScholarDigital Library
- K. Park and H. Lee. On the Effectiveness of Route-Based Packet Filtering for Distributed DoS Attack Prevention in Power-Law Internets. In ACM SIGCOMM, San Diego, CA, August 2001. Google ScholarDigital Library
- S. Paul, K. Sabnani, J. Lin, and S. Bhattacharyya. Reliable Multicast Transport Protocol (RMTP). The IEEE Journal on Selected Areas of Communication, 1996. (see also the Proceedings of IEEE INFOCOM'96). Google ScholarDigital Library
- Vern Paxson. End-to-end routing behavior in the Internet. IEEE slash ACM Transactions on Networking, 5(5):601--615, 1997. Google ScholarDigital Library
- K. K. Ramakrishnan, S. Floyd, and D. Black. The Addition of Explicit Congestion Notification (ECN) to IP, September 2001. RFC 3168. Google ScholarDigital Library
- S. Savage, D. Wetherall, A. Karlin, and T. Anderson. Practical Network Support for IP Traceback. In ACM SIGCOMM, Stockholm, Sweden, August 2000. Google ScholarDigital Library
- H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson. RTP: A Transport Protocol for Real-time Applications, January 1996. RFC-1889.Google Scholar
- Beverly Schwartz, Wenyi Zhou, Alden Jackson, W. Timothy Strayer, Dennis Rockwell, and Craig Partridge. Smart Packets for Active Networks. ACM Transactions on Computer Systems, 18(1), February 2000. Google ScholarDigital Library
- Jonathan Shapiro, Jim Kurose, Don Towsley, and Stephen Zabele. Topology discovery service for router-assisted multicast transport. In IEEE OpenArch 2002, New York, June 2002.Google ScholarCross Ref
- S. Sikka and G. Varghese. Memory-Efficient State Lookups with Fast Updates. In ACM SIGCOMM, Stockholm, Sweden, August 2000. Google ScholarDigital Library
- A.C. Snoeren, C.E. Jones, F. Tchakountio, S.T. Kent, and W.T. Strayer. Hash-Based IP Traceback. In ACM SIGCOMM, San Diego, CA, August 2001. Google ScholarDigital Library
- Ion Stoica, Dan Adkins, Shelley Zhuang, Scott Shenker, and Sonesh Surana. Internet Indirection Infrastructure. In SIGCOMM 2002, Pittsburg, PA, August 2002. Google ScholarDigital Library
- Ion Stoica, T.S. Eugene Ng, and Hui Zhang. REUNITE: A Recursive Unicast Approach to Multicast. In IEEE INFOCOM, pages 1644--1653, Tel-Aviv, Israel, March 2000.Google ScholarCross Ref
- Su Wen, James Griffioen, and Kenneth Calvert. Building Multicast Services from Unicast Forwarding and Ephemeral State. Computer Networks, 38(3):327--345, February 2002. Google ScholarDigital Library
- Su Wen, James Griffioen, and Kenneth Calvert. CALM: Congestion-Aware Layered Multicast. In IEEE OpenArch, New York, June 2002.Google Scholar
- David Wetherall. Active network vision and reality: Lessons from a capsule-based system. In 17th ACM Symposium on Operating Systems Principles (SOSP), Kiawah Island, SC, December 1999. Google ScholarDigital Library
- Koichi Yano and Steven McCanne. The Breadcrumb Forwarding Service: A Synthesis of PGM and EXPRESS to Improve and Simplify Global IP Multicast. ACM Computer Communication Review, 30(2), April 2000. Google ScholarDigital Library
Index Terms
- Lightweight network support for scalable end-to-end services
Recommendations
Lightweight network support for scalable end-to-end services
Proceedings of the 2002 SIGCOMM conferenceSome end-to-end network services benefit greatly from network support in terms of utility and scalability. However, when such support is provided through service-specific mechanisms, the proliferation of one-off solutions tend to decrease the robustness ...
Comments