network processor; active networking; performance measurement
Abstract :
[en] WASP is a programmable router platform that allows end-hosts to store ephemeral state in routers along the path of IP flows and to execute packet-attached bytecode that processes this data.
We exploit lessons from past active network research and our knowledge of network processors to design a minimal interpreter that favours language restrictions over run-time checks. WASP provides safety with limited performance penalty through predictable execution time and bounded usage of memory and network resources.
WASP is expressive enough to enable several applications including statistics collection and service discovery. It can also detect common trunk of two Internet paths and exchange local measurements about these paths.
We propose a robust implementation on the IXP2400 network processor, and evaluate its performance through short benchmark programs against native functions hard-coded in the router. We achieve latencies below 7$\,\mu{s}$, i.e. less than the reference IPv4 forwarding latency, and throughputs approaching 800\,kpps per core, which competes with, and sometimes even outperforms, native programs.
We further exploit our results to give hints on further improving resource usage and guidelines on management of ephemeral stores in high-speed networks.
Disciplines :
Computer science
Author, co-author :
Martin, Sylvain ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Leduc, Guy ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Language :
English
Title :
A Practical Bytecode Interpreter for Programmable Routers on Network Processor
scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.
Bibliography
A. Campbell, S. Chou, et al., NetBind: a binding tool for constructing data paths in network processor-based routers, in: Proceedings of OPENARCH'02, June 2002, pp. 91-103.
L. Ruf, K. Farkas, H. Hug, B. Plattner, Network services on service extensible routers, in: Proceedings of IWAN'05, Sophia Antipolis, November 2005, LNCS, vol. 4388, pp. 53-64.
K. Lee, G. Coulson, Supporting runtime reconfiguration on network processors, in: Proceedings of Advanced Information Networking and Applications, Vienna, Austria, April 2006, pp. 721-726.
K. Calvert, J. Griffioen, N. Imam, J. Li, Challenges in implementing an ESP service, in: Proceedings of IWAN'03, Kyoto, December 2003, LNCS, vol. 2982, pp. 3-19.
J. Moore, Practical Active Packets, Ph.D Thesis, University of Pennsylvania, 2002.
A. Kind, R. Plekta, B. Stiller, The potential of just-in-time compilation in active networks based on network processors, in: Proceedings of OPENARCH'02, June 2002, pp. 79-90.
T. Egawa, K. Hino, Y. Hasegawa, Fast and secure packet processing environment for per-packet QoS customization, in: Proceedings of IWAN'01, Philadelphia, USA, October 2001, LNCS, vol. 2207, pp. 34-48.
H. Otsuki, T. Egawa, A retransmission control algorithm for low-latency UDP stream on streamcode-base active networks, in: Proceedings of IWAN'03, Kyoto, December 2003, LNCS, vol. 2982, pp. 92-102.
K. Calvert, J. Griffioen, Su Wen, Lightweight network support for scalable end-to-end services, in: Proceedings of ACM SIGCOMM, 2002, pp. 265-278.
M. Conrad, H.-J. Hof, A generic, self-organizing, and distributed bootstrap service for peer-to-peer networks, in: Proceedings of IWSOS'07, The Lake District, UK, September 2007, pp. 59-72.
S. Martin, G. Leduc, Ephemeral state assisted discovery of peer-to-peer networks, in: Proceedings of First IEEE Workshop on Autonomic Communications and Network Management, Munich, May 2007, pp. 9-16.
S. Martin, G. Leduc, An active platform as middleware for services and communities discovery, in: Proceedings of ICCS 2005, LNCS, vol. 3516 (Part 3), pp. 237-245.
P. Gill, M. Arlitt, et al., The flattening internet topology: natural evolution, unsightly barnacles or contrived collapse? in: Proceedings of PAM08, Cleveland, USA, April 2008, LNCS, vol. 4979, pp. 1-10.
J. Lu, J. Wang, Performance modeling and analysis of web switches, in: Proceedings of 31th International Computer Measurement Group Conference, Orlando, Florida, USA, December 4-9, 2005, pp. 665-672.
S. Wen, J. Griffioen, K. Calvert, Building multicast services from unicast forwarding and ephemeral state, in: Proceedings of IEEE OPENARCH'01 Anchorage, Alaska, USA, April 2001, pp. 37-48.
I. Wakeman, A. Jeffrey, R. Graves, T. Owen, Designing a Programming Language for Active Networks, Unpublished Work Presented at Hipparch Workshop, 1998. .
S. Martin, G. Leduc, Interpreted active packets for ephemeral state processing routers, in: Proceedings of IWAN'05, Sophia Antipolis, LNCS, vol. 4388, pp. 156-167.
D. Wetherall, Active network vision and reality: lessons from a capsule-based system, Operating Systems Review, vol. 33, ACM, December 1999, pp. 64-79.
S. Bhattacharjee, K. Calvert, E. Zegura, On Active Networking and Congestion, Technical Report GIT-CC-96/02, Georgia Institute of Technology. .
S. Martin, WASP: Lightweight Programmable Ephemeral State on Routers to Support End-to-End Applications, Doctoral Thesis, University of Liége, 2007, ISSN 075-9333. .
D. Meng, E. Eduri, M. Castelino: IXP2400 Intel Network Processor IPv4 Forwarding Benchmark Full Disclosure Report for Gigabit Ethernet, Revision 1.0, The Network Processing Forum, March 2003.
Similar publications
Sorry the service is unavailable at the moment. Please try again later.
This website uses cookies to improve user experience. Read more
Save & Close
Accept all
Decline all
Show detailsHide details
Cookie declaration
About cookies
Strictly necessary
Performance
Strictly necessary cookies allow core website functionality such as user login and account management. The website cannot be used properly without strictly necessary cookies.
This cookie is used by Cookie-Script.com service to remember visitor cookie consent preferences. It is necessary for Cookie-Script.com cookie banner to work properly.
Performance cookies are used to see how visitors use the website, eg. analytics cookies. Those cookies cannot be used to directly identify a certain visitor.
Used to store the attribution information, the referrer initially used to visit the website
Cookies are small text files that are placed on your computer by websites that you visit. Websites use cookies to help users navigate efficiently and perform certain functions. Cookies that are required for the website to operate properly are allowed to be set without your permission. All other cookies need to be approved before they can be set in the browser.
You can change your consent to cookie usage at any time on our Privacy Policy page.