Implementation of end-to-end abstractions in a network service architecture

ABSTRACT

To support the increasing diversity of systems and protocols in the Internet, modern routers offer a variety of data path processing functions. Such "network services" are easy to implement on a single node, but a network-wide deployment is difficult. We discuss our implementation of a network service architecture that uses novel end-to-end abstractions to access and control advanced data path functions. To make such functions available to end-system applications, we introduce a "service socket" API. We demonstrate the operation of this network architecture and its socket API in the context of a video distribution scenario that we have implemented on a 60-node Emulab testbed.

REFERENCES

• 1: Thomas Anderson , Larry Peterson , Scott Shenker , Jonathan Turner, Overcoming the Internet Impasse through Virtualization, Computer, v.38 n.4, p.34-41, April 2005 [doi>10.1109/MC.2005.136]
• 2: Baldine, I., Vellala, M., Wang, A., Rouskas, G., Dutta, R., and Stevenson, D. A unified software architecture to enable cross-layer design in the future internet. In Proc. of Sixteenth IEEE International Conference on Computer Communications and Networks (ICCCN) (Honolulu, HI, Aug. 2007).
• 3: Barbir, A., Reinaldo, P., Chen, R., Hofmann, M., and Hilarie, O. An architecture for open pluggable edge services (OPES). RFC 3835, Network Working Group, Aug. 2004.
• 4: Andy Bavier , Mic Bowman , Brent Chun , David Culler , Scott Karlin , Steve Muir , Larry Peterson , Timothy Roscoe , Tammo Spalink , Mike Wawrzoniak, Operating system support for planetary-scale network services, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.19-19, March 29-31, 2004, San Francisco, California
• 5: Bellman, R. On a routing problem. Quarterly of Applied Mathematics 16, 1 (Jan. 1958), 87--90.
• 6: Nina T. Bhatti , Richard D. Schlichting, A system for constructing configurable high-level protocols, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.138-150, August 28-September 01, 1995, Cambridge, Massachusetts, United States
• 7: Robert Braden , Ted Faber , Mark Handley, From protocol stack to protocol heap: role-based architecture, ACM SIGCOMM Computer Communication Review, v.33 n.1, p.17-22, January 2003 [doi>10.1145/774763.774765]
• 8: D. Clark, The design philosophy of the DARPA internet protocols, Symposium proceedings on Communications architectures and protocols, p.106-114, August 16-18, 1988, Stanford, California, United States
• 9: David Coffield , Doug Shepherd, Tutorial guide to Unix sockets for network communications, Computer Communications, v.10 n.1, p.21-29, Feb. 1987 [doi>10.1016/0140-3664(87)90311-2]
• 10: K. Egevang , P. Francis, The IP Network Address Translator (NAT), RFC Editor, 1994
• 11: Anja Feldmann, Internet clean-slate design: what and why?, ACM SIGCOMM Computer Communication Review, v.37 n.3, July 2007 [doi>10.1145/1273445.1273453]
• 12: Xiaodong Fu , Weisong Shi , Anatoly Akkerman , Vijay Karamcheti, CANS: composable, adaptive network services infrastructure, Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems, p.12-12, March 26-28, 2001, San Francisco, California
• 13: Ganapathy, S., and Wolf, T. Design of a network service architecture. In Proc. of Sixteenth IEEE International Conference on Computer Communications and Networks (ICCCN) (Honolulu, HI, Aug. 2007), pp. 754--759.
• 14: Xiaohui Gu , Klara Nahrstedt , Bin Yu, SpiderNet: An Integrated Peer-to-Peer Service Composition Framework, Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing, p.110-119, June 04-06, 2004 [doi>10.1109/HPDC.2004.32]
• 15: Saikat Guha , Paul Francis, An end-middle-end approach to connection establishment, Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, August 27-31, 2007, Kyoto, Japan
• 16: Huang, X., Ganapathy, S., and Wolf, T. A distributed algorithm for network service placement. In Proc. of Seventeenth IEEE International Conference on Computer Communications and Networks (ICCCN) (St. Thomas, USVI, Aug. 2008).
• 17: Huang, X., Ganapathy, S., and Wolf, T. A scalable distributed routing protocol for networks with data-path services. In Proc. of 16th IEEE International Conference on Network Protocols (ICNP) (Orlando, FL, Oct. 2008).
• 18: Norman C. Hutchinson , Larry L. Peterson, The X-Kernel: An Architecture for Implementing Network Protocols, IEEE Transactions on Software Engineering, v.17 n.1, p.64-76, January 1991 [doi>10.1109/32.67579]
• 19: Keller, R., Ramamirtham, J., Wolf, T., and Plattner, B. Active pipes: Program composition for programmable networks. In Proc. of the 2001 IEEE Conference on Military Communications (MILCOM) (McLean, VA, Oct. 2001), pp. 962--966.
• 20: Karthik Lakshminarayanan , Ion Stoica , Klaus Wehrle, Support for service composition in i3, Proceedings of the 12th annual ACM international conference on Multimedia, October 10-16, 2004, New York, NY, USA [doi>10.1145/1027527.1027547]
• 21: Mogul, J. C. Simple and flexible datagram access controls for UNIX-based gateways. In USENIX Conference Proceedings (Baltimore, MD, June 1989), pp. 203--221.
• 22: Rudra Dutta, G. N. R., Baldine, I., Bragg, A., and Stevenson, D. The SILO architecture for services integration, control, and optimization for the future internet. In Proc. of IEEE International Conference on Communications (ICC) (Glasgow, Scotland, June 2007), pp. 1899--1904.
• 23: Ruf, L., Farkas, K., Hug, H., and Plattner, B. Network services on service extensible routers. In Proc. of Seventh Annual International Working Conference on Active Networking (IWAN 2005) (Sophia Antipolis, France, Nov. 2005).
• 24: Schmitt, M., Acharya, A., and Ibel, M. Service Sockets: A uniform user-level interface for networking applications. Tech. Rep. TRCS99-39, University of California, Santa Barbara, Santa Barbara, CA, Dec. 1999.
• 25: David L. Tennenhouse , David J. Wetherall, Towards an active network architecture, ACM SIGCOMM Computer Communication Review, v.26 n.2, p.5-17, April 1996 [doi>10.1145/231699.231701]
• 26: Jonathan S. Turner , Patrick Crowley , John DeHart , Amy Freestone , Brandon Heller , Fred Kuhns , Sailesh Kumar , John Lockwood , Jing Lu , Michael Wilson , Charles Wiseman , David Zar, Supercharging planetlab: a high performance, multi-application, overlay network platform, Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, August 27-31, 2007, Kyoto, Japan
• 27: Vellala, M., Wang, A., Rouskas, G. N., Dutta, R., Baldine, I., and Stevenson, D. A composition algorithm for the SILO cross-layer optimization service architecture. In In Proc. of the Advanced Networks and Telecommunications Systems Conference (ANTS) (Mumbai, India, Dec. 2007).
• 28: Brian White , Jay Lepreau , Leigh Stoller , Robert Ricci , Shashi Guruprasad , Mac Newbold , Mike Hibler , Chad Barb , Abhijeet Joglekar, An integrated experimental environment for distributed systems and networks, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060313]
• 29: Wolf, T. Challenges and applications for network-processor-based programmable routers. In Proc. of IEEE Sarnoff Symposium (Princeton, NJ, Mar. 2006).
• 30: Wolf, T. Service-centric end-to-end abstractions in next-generation networks. In Proc. of Fifteenth IEEE International Conference on Computer Communications and Networks (ICCCN) (Arlington, VA, Oct. 2006), pp. 79--86.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Data communications
  C.4 PERFORMANCE OF SYSTEMS

General Terms:
Design, Experimentation, Measurement, Performance

Keywords:
data path service, network architecture, network socket, next-generation internet