NetSlices: Scalable multi-core packet processing in user-space

ANCS 2012 - Proceedings of the 8th ACM/IEEE Symposium on Architectures for Networking and Communications Systems

Volumn , Issue , 2012, Pages 27-38

  Marian, Tudor ^a   Lee, Ki Suh ^b   Weatherspoon, Hakim ^b  

^a GOOGLE INC   (United States)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

operating systems support; software packet processors; software router performance; software routers

Indexed keywords

BACKWARD COMPATIBLE; COARSE-GRAINED; COMMODITY COMPONENTS; COMMODITY OPERATING SYSTEMS; CPU CORES; DOMAIN SPECIFIC; HARDWARE AND SOFTWARE; HIGH-SPEED PACKET PROCESSING; MULTI CORE; MULTI-CORE PROCESSOR; NETWORK ADAPTERS; PACKET PROCESSING; PACKET PROCESSORS; PROTECTION DOMAINS; RAW SOCKETS; SHARED RESOURCES; SOFTWARE ROUTERS; SPATIAL PARTITIONING;

ABSTRACTING; GATEWAYS (COMPUTER NETWORKS); HARDWARE; PACKET NETWORKS;

NETWORK ARCHITECTURE;

EID: 84871337119     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2396556.2396563     Document Type: Conference Paper

References (62)

1. GENI: Global Environment for Network Innovations. http://www.geni.net.
2. Internet2. http://www.internet2.edu.
3. Juniper Networks: Open IP Service Creation Program (OSCP). http://www.ictnetworks.com.au/pdf/1000167-en.pdf.
4. Netequalizer. http://netequalizer.com.
5. Netperf. http://netperf.org.
6. NLR: National LambdaRail. http://www.nlr.net.
7. PacketLogic. http://proceranetworks.com.
8. Riverbed. http://www.riverbed.com.
9. tcpdump / libpcap. http://www.tcpdump.org.
10. Cisco opening up IOS. http://www.networkworld. com/news/2007/121207- cisco-ios.html, 2007.
11. M. Al-Fares, A. Loukissas, and A. Vahdat. A scalable, commodity data center network architecture. In Proceedings of the ACM SIGCOMM 2008 conference on Data communication, SIGCOMM '08, pages 63-74, New York, NY, USA, 2008. ACM.
12. AMD. I/O Virtualization Specification, 2007.
13. G. M. Amdahl. Validity of the single processor approach to achieving large scale computing capabilities. In Proceedings of the April 18-20, 1967, spring joint computer conference, AFIPS '67 (Spring), pages 483-485, New York, NY, USA, 1967. ACM.
14. P. Balaji, P. Shivam, P. Wyckoff, and D. Panda. High performance user level sockets over gigabit ethernet. In Proceedings of the IEEE International Conference on Cluster Computing, CLUSTER '02, pages 179-, Washington, DC, USA, 2002. IEEE Computer Society.
15. M. Balakrishnan, T. Marian, K. Birman, H. Weatherspoon, and E. Vollset. Maelstrom: transparent error correction for lambda networks. In Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, NSDI'08, pages 263-278, Berkeley, CA, USA, 2008. USENIX Association.
16. A. Baumann, P. Barham, P.-E. Dagand, T. Harris, R. Isaacs, S. Peter, T. Roscoe, A. Schüpbach, and A. Singhania. The multikernel: a new os architecture for scalable multicore systems. In Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles, SOSP '09, pages 29-44, New York, NY, USA, 2009. ACM.
17. S. Blott, J. Brustoloni, and C. Martin. NetTap: An Efficient and Reliable PC-Based Platform for Network Programming. In Proceedings of OPENARCH, 2000.
18. R. Bolla and R. Bruschi. Pc-based software routers: high performance and application service support. In Proceedings of the ACM workshop on Programmable routers for extensible services of tomorrow, PRESTO '08, pages 27-32, New York, NY, USA, 2008. ACM.
19. H. Bos, W. de Bruijn, M. Cristea, T. Nguyen, and G. Portokalidis. FFPF: fairly fast packet filters. In Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6, OSDI'04, pages 24-24, Berkeley, CA, USA, 2004. USENIX Association.
20. S. Boyd-Wickizer, H. Chen, R. Chen, Y. Mao, F. Kaashoek, R. Morris, A. Pesterev, L. Stein, M. Wu, Y. Dai, Y. Zhang, and Z. Zhang. Corey: an operating system for many cores. In Proceedings of the 8th USENIX conference on Operating systems design and implementation, OSDI'08, pages 43-57, Berkeley, CA, USA, 2008. USENIX Association.
21. E. Bröse. ZeroCopy: Techniques, Benefits and Pitfalls.
22. J. C. Brustoloni and P. Steenkiste. Effects of buffering semantics on i/o performance. In Proceedings of the second USENIX symposium on Operating systems design and implementation, OSDI '96, pages 277-291, New York, NY, USA, 1996. ACM.
23. J. C. Brustoloni, P. Steenkiste, and C. Brustoloni. User-Level Protocol Servers with Kernel-Level Performance. In Proc. of IEEE Infocom Conference, pages 463-471, 1998.
24. P. Crowley, M. E. Fluczynski, J.-L. Baer, and B. N. Bershad. Characterizing processor architectures for programmable network interfaces. In Proceedings of the 14th international conference on Supercomputing, ICS '00, pages 54-65, New York, NY, USA, 2000. ACM.
25. W. de Bruijn and H. Bos. Beltway buffers: Avoiding the os traffic jam. In INFOCOM, 2008.
26. L. Deri and S. Suin. Effective traffic measurement using ntop. Comm. Mag., 38(5):138-143, May 2000.
27. M. Dobrescu, N. Egi, K. Argyraki, B.-G. Chun, K. Fall, G. Iannaccone, A. Knies, M. Manesh, and S. Ratnasamy. RouteBricks: exploiting parallelism to scale software routers. In Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles, SOSP '09, pages 15-28, New York, NY, USA, 2009. ACM.
28. P. Druschel and L. L. Peterson. Fbufs: a high-bandwidth cross-domain transfer facility. In Proceedings of the fourteenth ACM symposium on Operating systems principles, SOSP '93, pages 189-202, New York, NY, USA, 1993. ACM.
29. D. Dunning, G. Regnier, G. McAlpine, D. Cameron, B. Shubert, F. Berry, A. M. Merritt, E. Gronke, and C. Dodd. The Virtual Interface Architecture. IEEE Micro, 18(2):66-76, Mar. 1998.
30. D. R. Engler, M. F. Kaashoek, and J. O'Toole, Jr. Exokernel: an operating system architecture for application-level resource management. In Proceedings of the fifteenth ACM symposium on Operating systems principles, SOSP '95, pages 251-266, New York, NY, USA, 1995. ACM.
31. S. Frankel, R. Glenn, and S. Kelly. The AES-CBC Cipher Algorithm and Its Use with IPsec (RFC 3602), 2003.
32. B. Gamsa, O. Krieger, J. Appavoo, and M. Stumm. Tornado: maximizing locality and concurrency in a shared memory multiprocessor operating system. In Proceedings of the third symposium on Operating systems design and implementation, OSDI '99, pages 87-100, Berkeley, CA, USA, 1999. USENIX Association.
33. G. R. Ganger, D. R. Engler, M. F. Kaashoek, H. M. Briceño, R. Hunt, and T. Pinckney. Fast and flexible application-level networking on exokernel systems. ACM Trans. Comput. Syst., 20(1):49-83, Feb. 2002.
34. P. Geoffray. A Critique of RDMA. High-Perf. Comp. '06.
35. P. Geoffray, L. Prylli, and B. Tourancheau. BIP-SMP: high performance message passing over a cluster of commodity SMPs. In Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM), Supercomputing '99, New York, NY, USA, 1999. ACM.
36. D. Guo, G. Liao, L. N. Bhuyan, B. Liu, and J. J. Ding. A scalable multithreaded L7-filter design for multi-core servers. In Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS '08, pages 60-68, New York, NY, USA, 2008. ACM.
37. S. Han, K. Jang, K. Park, and S. Moon. PacketShader: a GPU-accelerated software router. In Proceedings of the ACM SIGCOMM 2010 conference, SIGCOMM '10, pages 195-206, New York, NY, USA, 2010. ACM.
38. M. Handley, E. Kohler, A. Ghosh, O. Hodson, and P. Radoslavov. Designing extensible IP router software. In Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2, NSDI'05, pages 189-202, Berkeley, CA, USA, 2005. USENIX Association.
39. M. D. Hill and M. R. Marty. Amdahl's law in the multicore era. Computer, 41(7):33-38, July 2008.
40. J.-C. Huang, M. Monchiero, Y. Turner, and H.-H. S. Lee. Ally: OS-Transparent Packet Inspection Using Sequestered Cores. In Proceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems, ANCS '11, pages 1-11, Washington, DC, USA, 2011. IEEE Computer Society.
41. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The click modular router. ACM Trans. Comput. Syst., 18(3):263-297, Aug. 2000.
42. O. Krieger, M. Auslander, B. Rosenburg, R. W. Wisniewski, J. Xenidis, D. Da Silva, M. Ostrowski, J. Appavoo, M. Butrico, M. Mergen, A. Waterland, and V. Uhlig. K42: building a complete operating system. In Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006, EuroSys '06, pages 133-145, New York, NY, USA, 2006. ACM.
43. R. Liu, K. Klues, S. Bird, S. Hofmeyr, K. Asanović, and J. Kubiatowicz. Tessellation: space-time partitioning in a manycore client OS. In Proceedings of the First USENIX conference on Hot topics in parallelism, HotPar'09, pages 10-10, Berkeley, CA, USA, 2009. USENIX Association.
44. J. W. Lockwood, N. McKeown, G. Watson, G. Gibb, P. Hartke, J. Naous, R. Raghuraman, and J. Luo. NetFPGA-An Open Platform for Gigabit-Rate Network Switching and Routing. In Proceedings of the 2007 IEEE International Conference on Microelectronic Systems Education, MSE '07, pages 160-161, Washington, DC, USA, 2007. IEEE Computer Society.
45. Y. Ma, S. Banerjee, S. Lu, and C. Estan. Leveraging parallelism for multi-dimensional packet classification on software routers. In Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems, SIGMETRICS '10, pages 227-238, New York, NY, USA, 2010. ACM.
46. S. McCanne and V. Jacobson. The bsd packet filter: a new architecture for user-level packet capture. In Proceedings of the USENIX Winter 1993 Conference Proceedings on USENIX Winter 1993 Conference Proceedings, USENIX'93, pages 2-2, Berkeley, CA, USA, 1993. USENIX Association.
47. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. Openflow: enabling innovation in campus networks. SIGCOMM Comput. Commun. Rev., 38(2):69-74, Mar. 2008.
48. A. G. Miklas, S. Saroiu, A. Wolman, and A. D. Brown. Bunker: a privacy-oriented platform for network tracing. In Proceedings of the 6th USENIX symposium on Networked systems design and implementation, NSDI'09, pages 29-42, Berkeley, CA, USA, 2009. USENIX Association.
49. J. C. Mogul and K. K. Ramakrishnan. Eliminating receive livelock in an interrupt-driven kernel. In Proceedings of the 1996 annual conference on USENIX Annual Technical Conference, ATEC '96, pages 9-9, Berkeley, CA, USA, 1996. USENIX Association.
50. E. B. Nightingale, O. Hodson, R. McIlroy, C. Hawblitzel, and G. Hunt. Helios: heterogeneous multiprocessing with satellite kernels. In Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles, SOSP '09, pages 221-234, New York, NY, USA, 2009. ACM.
51. R. Niranjan Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, and A. Vahdat. PortLand: a scalable fault-tolerant layer 2 data center network fabric. In Proceedings of the ACM SIGCOMM 2009 conference on Data communication, SIGCOMM '09, pages 39-50, New York, NY, USA, 2009. ACM.
52. V. S. Pai, P. Druschel, and W. Zwaenepoel. IO-Lite: a unified I/O buffering and caching system. ACM Trans. Comput. Syst., 18(1):37-66, Feb. 2000.
53. S. Pakin, M. Lauria, and A. Chien. High performance messaging on workstations: Illinois fast messages (FM) for Myrinet. In Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), Supercomputing '95, New York, NY, USA, 1995. ACM.
54. L. Popa, N. Egi, S. Ratnasamy, and I. Stoica. Building extensible networks with rule-based forwarding. In Proceedings of the 9th USENIX conference on Operating systems design and implementation, OSDI'10, pages 1-6, Berkeley, CA, USA, 2010. USENIX Association.
55. L. Rizzo. Netmap: a novel framework for fast packet I/O. In Proceedings of the 2012 USENIX conference on Annual Technical Conference, USENIX ATC'12, pages 9-9, Berkeley, CA, USA, 2012. USENIX Association.
56. J. H. Salim, R. Olsson, and A. Kuznetsov. Beyond softnet. In Proceedings of the 5th annual Linux Showcase & Conference - Volume 5, ALS '01, pages 18-18, Berkeley, CA, USA, 2001. USENIX Association.
57. M. J. Schultz, B. Wun, and P. Crowley. A Passive Network Appliance for Real-Time Network Monitoring. In Proceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems, ANCS '11, pages 239-249, Washington, DC, USA, 2011. IEEE Computer Society.
58. R. C. Unrau, O. Krieger, B. Gamsa, and M. Stumm. Experiences with locking in a NUMA multiprocessor operating system kernel. In Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation, OSDI '94, Berkeley, CA, USA, 1994. USENIX Association.
59. T. von Eicken, A. Basu, V. Buch, and W. Vogels. U-Net: a user-level network interface for parallel and distributed computing. In Proceedings of the fifteenth ACM symposium on Operating systems principles, SOSP '95, pages 40-53, New York, NY, USA, 1995. ACM.
60. P. Wood. http://public.lanl.gov/cpw, 2008.
61. Z. Wu, M. Xie, and H. Wang. Swift: a fast dynamic packet filter. In Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, NSDI'08, pages 279-292, Berkeley, CA, USA, 2008. USENIX Association.
62. M. Yuhara, B. N. Bershad, C. Maeda, and J. E. B. Moss. Efficient packet demultiplexing for multiple endpoints and large messages. In Proceedings of the USENIX Winter 1994 Technical Conference on USENIX Winter 1994 Technical Conference, WTEC'94, pages 13-13, Berkeley, CA, USA, 1994. USENIX Association.