A survey of programmable networks

ABSTRACT

In this paper we present a programmable networking model that provides a common framework for understanding the state-of-the-art in programmable networks. A number of projects are reviewed and discussed against a set of programmable network characteristics. We believe that a number of important innovations are creating a paradigm shift in networking leading to higher levels of network programmability. These innovations include the separation between transmission hardware and control software, availability of open programmable network interfaces, accelerated virtualization of networking infrastructure, rapid creation and deployment of new network services and environments for resource partitioning and coexistence of multiple distinct network architectures. We present a simple qualitative comparison of the surveyed work and make a number of observations about the direction of the field.

REFERENCES

• 1: ABONE, Active network Backbone, http://www.csl.sri.com/ancors/abone/
• 2: Adam, C. M., Lazar, A. A., Lim, K.-S., and Marconcini, F., "The Binding Interface Base Specification Revision 2.0", OPENSIG Workshop on Open Signalling for ATM, Internet and Mobile Networks, Cambridge, UK, April 1997.
• 3: Alexander, D. S., Arbaugh, W. A., Hicks, M. A., Kakkar P., Keromytis A., Moore J. T., Nettles S. M., and Smith J. M., "The SwitchWare Active Network Architecture", IEEE Network Special Issue on Active and Controllable Networks, vol. 12 no. 3, 1998.
• 4: Elan Amir , Steven McCanne , Randy Katz, An active service framework and its application to real-time multimedia transcoding, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.178-189, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 5: Alexander D. S., Braden B., Gunter C. A., Jackson W. A., Keromytis A. D., Milden G. A., and Wetherall D. A., "Active Network Encapsulation Protocol (ANEP)", Active Networks Group Draft, July 1997
• 6: Angin, O., Campbell, A. T., Kounavis, M. E., and Liao, R. R.-F., "The Mobiware Toolkit: Programmable Support for Adaptive Mobile Networking", IEEE Personal Communications Magazine, Special Issue on Adaptive Mobile Systems, August 1998.
• 7: Balachandran, A., Campbell, A. T., and Kounavis, M. E, "Active Filters: Delivering Scalable Media to Mobile Devices", Proc. Seventh International Workshop on Network and Operating System Support for Digital Audio and Video, St Louis, May, 1997.
• 8: B. N. Bershad , S. Savage , P. Pardyak , E. G. Sirer , M. E. Fiuczynski , D. Becker , C. Chambers , S. Eggers, Extensibility safety and performance in the SPIN operating system, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.267-283, December 03-06, 1995, Copper Mountain, Colorado, United States
• 9: Biswas, J., et al., " The IEEE P1520 Standards Initiative for Programmable Network Interfaces" IEEE Communications Magazine, Special Issue on Programmable Networks, October, 1998.
• 10: Braden, B., "Active Signaling Protocols", Active Networks Workshop, Tucson AZ, March 1998.
• 11: Calvert, K. et al, "Architectural Framework for Active Networks", Active Networks Working Group Draft, July 1998.
• 12: Calvert, K. et. al, "Directions in Active networks", IEEE Communications Magazine, Special Issue on Programmable Networks, October 1998.
• 13: Campbell A. T., De Meer H. G., Kounavis M. E., Miki K., Vicente J. B., and Villela D., "The Genesis Kernel: A Virtual Network Operating System for Spawning Network Architectures", Second International Conference on Open Architectures and Network Programming (OPENARCH), New York, 1999.
• 14: "CANEs: Composable Active Network Elements", http://www.cc.gatech.edu/projects/canes/
• 15: Mun Choon Chan , Jean-François Huard , Aurel A. Lazar , Koon-Seng Lim, On Realizing a Broadband Kernel for Multimedia Networks, Proceedings of the Third International COST 237 Workshop on Multimedia Telecommunications and Applications, p.56-74, November 25-27, 1996
• 16: Chen and Jackson, Editorial, IEEE Network Magazine, Special Issue on Programmable and Active Networks, May 1998
• 17: Chandra, P. et al., "Darwin: Customizable Resource Management for Value-added Network Services", Sixth IEEE International Conference on Network Protocols (ICNP'98), Austin, October 1998.
• 18: Coulson, G., et al., "The Design of a QOS-Controlled ATM-Based Communications System in Chorus", IEEE Journal of Selected Areas in Communications, vol. 13, no.4, May 1995.
• 19: Cplane Inc., www.cplane.com
• 20: DARPA Active Network Program, http://www.darpa.mil/ito/research/anets/projects.html, 1996.
• 21: Da Silva, S., Florissi, D. and Yemini, Y., "NetScript: A Language-Based Approach to Active Networks", Technical Report, Computer Science Dept., Columbia University January 27, 1998.
• 22: Decasper, D., Parulkar, G., Plattner, B., "A Scalable, High Performance Active Network Node", IEEE Network, January 1999.
• 23: Delgrossi, L. and Ferrari D., "A Virtual Network Service for Integrated-Services Internetworks", 7th International Workshop on Network and Operating System Support for Digital Audio and Video, St. Louis, May 1997.
• 24: D. R. Engler , M. F. Kaashoek , J. O'Toole, Jr., Exokernel: an operating system architecture for application-level resource management, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.251-266, December 03-06, 1995, Copper Mountain, Colorado, United States
• 25: Feldmeier, D. C., at al. "Protocol Boosters", IEEE Journal on Selected Areas in Communications, Special Issue on Protocol Architectures for the 21st Century, 1998.
• 26: Ferguson, P. and Huston, G., "What is a VPN?", OPENSIG'98 Workshop on Open Signalling for ATM, Internet and Mobile Networks, Toronto, October 1998.
• 27: John Hartman , Udi Manber , Larry L. Peterson , Todd Proebsting, Liquid Software: A New Paradigm for Networked Systems, University of Arizona, Tucson, AZ, 1996
• 28: Michael Hicks , Pankaj Kakkar , Jonathan T. Moore , Carl A. Gunter , Scott Nettles, PLAN: a packet language for active networks, Proceedings of the third ACM SIGPLAN international conference on Functional programming, p.86-93, September 26-29, 1998, Baltimore, Maryland, United States
• 29: Kulkarni, A. B. Minden G. J., Hill, R., Wijata, Y., Gopinath, A., Sheth, S., Wahhab, F., Pindi, H., and Nagarajan, A., "Implementation of a Prototype Active Network", First International Conference on Open Architectures and Network Programming (OPENARCH), San Francisco, 1998.
• 30: Lazar, A. A.,"Programming Telecommunication Networks", IEEE Network, vol.ll, no.5, September/October 1997.
• 31: Lazar, A. A., and A. T Campbell, "Spawning Network Architectures", Technical Report, Center for Telecommunications Research, Columbia University, 1997.
• 32: Raymond R.-F. Liao , Andrew T. Campbell, On programmable universal mobile channels in a cellular Internet, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.191-202, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288287]
• 33: J. E. van der Merwe , I. M. Leslie, Switchlets and dynamic virtual ATM networks, Proceedings of the fifth IFIP/IEEE international symposium on Integrated network management V : integrated management in a virtual world: integrated management in a virtual world, p.355-368, May 1997, San Diego, California, United States
• 34: Van der Merwe, J. E., Rooney, S., Leslie, I. M. and Crosby, S. A., "The Tempest - A Practical Framework for Network Programmability", IEEE Network, November 1997.
• 35: DARPA Active Network Mail List Archives, 1996. http://www.ittc.ukans.edu/Projects/ Activenets
• 36: Montz, A. B., et al., "Scout: A Communications-Oriented Operating System", Technical Report 94-20, University of Arizona, Dept. of Computer Science, June 1994.
• 37: Mobiware Toolkit v1.0 source code distribution http://www.comet.columbia.edu/mobiware
• 38: Multiservice Switching Forum (MSF), www.msforum.org
• 39: Open Signaling Working Group comet.columbia.edu/opensig/
• 40: Peterson L., "NodeOS Interface Specification", Technical Report, Active Networks NodeOS Working Group, February 2, 1999
• 41: Schwartz, B., Jackson, W. A., Strayer W. T., Zhou, W., Rockwell, R. D., and Partridge, C., "Smart Packets for Active Networks", Second International Conference on Open Architectures and Network Programming (OPENARCH), New York, 1999.
• 42: Tennenhouse, D., and Wetherall, D., "Towards an Active Network Architecture", Proceedings, Multimedia Computing and Networking, San Jose, CA, 1996.
• 43: Tennenhouse, D., et al., "A Survey of Active Network Research", IEEE Communications Magazine, January 1997.
• 44: Touch, J. and Hotz, S., "The X-Bone", Third Global Internet Mini-Conference in conjunction with Globecom '98 Sydney, Australia, November 1998.
• 45: Wetherall, D., Guttag, J. and Tennenhouse, D., "ANTS: A Toolkit for Building and Dynamically Deploying Network Protocols", Proc. IEEE OPENARCH'98, San Francisco, CA, April 1998.
• 46: Vinoski, S.,"CORBA: Integrating Diverse Applications Within Distributed Heterogeneous Environments", IEEE Communications Magazine, Vol. 14, No. 2, February, 1997.
• 47: xbind code http://comet.columbia.edu/xbind
• 48: Xbind Inc., www.xbind.com
• 49: Yemini, Y., and Da Silva, S, "Towards Programmable Networks", IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, L'Aquila, Italy, October, 1996.