Shoumik Palkar
Sylvia Ratnasamy
Scott Shenker
ABSTRACT
By moving network appliance functionality from proprietary hardware to software, Network Function Virtualization promises to bring the advantages of cloud computing to network packet processing. However, the evolution of cloud computing (particularly for data analytics) has greatly benefited from application-independent methods for scaling and placement that achieve high efficiency while relieving programmers of these burdens. NFV has no such general management solutions. In this paper, we present a scalable and application-agnostic scheduling framework for packet processing, and compare its performance to current approaches.
Supplemental Material
- AT&T Domain 2.0 Vision White Paper. https://www.att.com/Common/about_us/pdf/AT&T%20Domain%202.0%20Vision%20White%20Paper.pdf.Google Scholar
- Brocade Vyatta 5400 vRouter. http://www.brocade.com/products/all/network-functions-virtualization/product-details/5400-vrouter/index.page.Google Scholar
- Ericsson SE Family. http://www.ericsson.com/ourportfolio/products/se-family.Google Scholar
- Evolution of the Broadband Network Gateway. http://resources.alcatel-lucent.com/?cid=157553.Google Scholar
- Evolved Packet Core Solution. http://lte.alcatel-lucent.com/locale/en_us/downloads/wp_mobile_core_technical_innovation.pdf.Google Scholar
- Intel Ethernet Switch FM6000 Series - Software Defined Networking. http://www.intel.com/content/dam/www/public/us/en/documents/white-papers/ethernet-switch-fm6000-sdn-paper.pdf.Google Scholar
- Migration to Ethernet-Based Broadband Aggregation. http://www.broadband-forum.org/technical/download/TR-101_Issue-2.pdf.Google Scholar
- Network Functions Virtualisation. http://www.etsi.org/technologies-clusters/technologies/nfv.Google Scholar
- NFV Proofs of Concept. http://www.etsi.org/technologies-clusters/technologies/nfv/nfv-poc.Google Scholar
- REL002: Scalable Architecture for Reliability (work in progress). http://docbox.etsi.org/ISG/NFV/Open/Drafts/.Google Scholar
- pcap-filter(7) FreeBSD Man Pages, Jan 2008.Google Scholar
- Anderson, C. J., Foster, N., Guha, A., Jeannin, J.-B., Kozen, D., Schlesinger, C., and Walker, D. NetKAT: Semantic Foundations for Networks. In Proc. ACM POPL (2014). Google ScholarDigital Library
- Benson, T., Akella, A., and Maltz, D. Network Traffic Characteristics of Data Centers in the Wild. In Proc. Internet Measurement Conference (2010). Google ScholarDigital Library
- Bosshart, P., Daly, D., Izzard, M., McKeown, N., Rexford, J., Talayco, D., Vahdat, A., Varghese, G., and Walker, D. Programming Protocol-Independent Packet Processors. CoRR abs/1312.1719 (2013).Google Scholar
- Bosshart, P., Gibb, G., Kim, H.-S., Varghese, G., McKeown, N., Izzard, M., Mujica, F., and Horowitz, M. Forwarding Metamorphosis: Fast Programmable Match-Action Processing in Hardware for SDN. In Proc. ACM SIGCOMM (2013). Google ScholarDigital Library
- Casado, M., Freedman, M. J., Pettit, J., Luo, J., McKeown, N., and Shenker, S. Ethane: Taking Control of the Enterprise. In Proc. ACM SIGCOMM (2007). Google ScholarDigital Library
- Fayazbakhsh, S., Chiang, L., Sekar, V., Yu, M., and Mogul, J. FlowTags: Enforcing Network-Wide Policies in the Face of Dynamic Middlebox Actions. In Proc. USENIX NSDI (2014). Google ScholarDigital Library
- Gandhi, R., Liu, H. H., Hu, Y. C., Lu, G., Padhye, J., Yuan, L., and Zhang, M. Duet: Cloud Scale Load Balancing with Hardware and Software. In Proc. ACM SIGCOMM (2014). Google ScholarDigital Library
- Garzarella, S., Lettieri, G., and Rizzo, L. Virtual Device Passthrough for High Speed VM Networking. In Proc. ANCS (2015). Google ScholarDigital Library
- Gember, A., Krishnamurthy, A., John, S. S., Grandl, R., Gao, X., Anand, A., Benson, T., Akella, A., and Sekar, V. Stratos: A Network-Aware Orchestration Layer for Middleboxes in the Cloud. CoRR abs/1305.0209 (2013).Google Scholar
- Gember-Jacobson, A., Viswanathan, R., Prakash, C., Grandl, R., Khalid, J., Das, S., and Akella, A. OpenNF: Enabling Innovation in Network Function Control. In Proc. ACM SIGCOMM (2014). Google ScholarDigital Library
- Greenhalgh, A., Huici, F., Hoerdt, M., Papadimitriou, P., Handley, M., and Mathy, L. Flow Processing and the Rise of Commodity Network Hardware. ACM SIGCOMM Computer Communications Review 39, 2 (2009), 20--26. Google ScholarDigital Library
- Han, S., Jang, K., Panda, A., Palkar, S., Han, D., and Ratnasamy, S. SoftNIC: A Software NIC to Augment Hardware. UCB Technical Report No. UCB/EECS-2015-155 (2015).Google Scholar
- Han, S., Jang, K., Park, K., and Moon, S. Packet-Shader: a GPU-Accelerated Software Router. In Proc. ACM SIGCOMM (2010). Google ScholarDigital Library
- Honda, M., Huici, F., Lettieri, G., and Rizzo, L. mSwitch: A Highly-Scalable, Modular Software Switch. In Proc. SOSR (2015). Google ScholarDigital Library
- Hwang, J., Ramakrishnan, K. K., and Wood, T. NetVM: High Performance and Flexible Networking Using Virtualization on Commodity Platforms. IEEE Transactions on Network and Service Management 12, 1 (2015), 34--47.Google Scholar
- Intel Data Plane Development Kit. http://dpdk.org.Google Scholar
- Kernighan, B., and Lin, S. An Efficient Heuristic Procedure for Partitioning Graphs. Bell System Technical Journal 49, 2 (February 1970).Google ScholarCross Ref
- Kivity, A., Laor, D., Costa, G., Enberg, P., Har'El, N., Marti, D., and Zolotarov, V. OSv---Optimizing the Operating System for Virtual Machines. In Proc. USENIX ATC (2014). Google ScholarDigital Library
- Kohler, E., Morris, R., Chen, B., Jannotti, J., and Kaashoek, M. F. The Click Modular Router. ACM Transactions on Computer Systems 18, 3 (August 2000), 263--297. Google ScholarDigital Library
- Koponen, T., Amidon, K., Balland, P., Casado, M., Chanda, A., Fulton, B., Ganichev, I., Gross, J., Ingram, P., Jackson, E., Lambeth, A., Lenglet, R., Li, S.-H., Padmanabhan, A., Pettit, J., Pfaff, B., Ramanathan, R., Shenker, S., Shieh, A., Stribling, J., Thakkar, P., Wendlandt, D., Yip, A., and Zhang, R. Network Virtualization in Multi-tenant Datacenters. In Proc. USENIX NSDI (2014). Google ScholarDigital Library
- Lee, D., and Brownlee, N. Passive Measurement of One-way and Two-way Flow Lifetimes. ACM SIGCOMM Computer Communications Review 37, 3 (November 2007). Google ScholarDigital Library
- Lu, G., Guo, C., Li, Y., Zhou, Z., Yuan, T., Wu, H., Xiong, Y., Gao, R., and Zhang, Y. ServerSwitch: A Programmable and High Performance Platform for Data Center Networks. In Proc. USENIX NSDI (2011). Google ScholarDigital Library
- Martins, J., Ahmed, M., Raiciu, C., Olteanu, V., Honda, M., Bifulco, R., and Huici, F. ClickOS and the Art of Network Function Virtualization. In Proc. USENIX NSDI (2014). Google ScholarDigital Library
- McCanne, S., and Jacobson, V. The BSD Packet Filter: A New Architecture for User-level Packet Capture. In Proc. USENIX Winter (1993). Google ScholarDigital Library
- McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., Shenker, S., and Turner, J. OpenFlow: Enabling Innovation in Campus Networks. ACM SIGCOMM Computer Communications Review 38, 2 (2008), 69--74. Google ScholarDigital Library
- Monsanto, C., Reich, J., Foster, N., Rexford, J., and Walker, D. Composing Software-Defined Networks. In Proc. USENIX NSDI (2013). Google ScholarDigital Library
- Patel, P., Bansal, D., Yuan, L., Murthy, A., Greenberg, A., Maltz, D. A., Kern, R., Kumar, H., Zikos, M., Wu, H., Kim, C., and Karri, N. Ananta: Cloud Scale Load Balancing. In Proc. ACM SIGCOMM (2013). Google ScholarDigital Library
- Pfaff, B., Pettit, J., Koponen, T., Casado, M., and Shenker, S. Extending Networking into the Virtualization Layer. In Proc. ACM HotNets (2009).Google Scholar
- Qazi, Z., Tu, C., Chiang, L., Miao, R., Vyas, S., and Yu, M. SIMPLE-fying Middlebox Policy Enforcement Using SDN. In Proc. ACM SIGCOMM (2013). Google ScholarDigital Library
- Rajagopalan, S., Williams, D., Jamjoom, H., and Warfield, A. Split/Merge: System Support for Elastic Execution in Virtual Middleboxes. In Proc. USENIX NSDI (2013). Google ScholarDigital Library
- Rizzo, L. netmap: A Novel Framework for Fast Packet I/O. In Proc. USENIX ATC (2012). Google ScholarDigital Library
- Rizzo, L., and Lettieri, G. VALE: A Switched Ethernet for Virtual Machines. In Proc. ACM CoNEXT (2012). Google ScholarDigital Library
- Sekar, V., Ratnasamy, S., Reiter, M. K., Egi, N., and Shi, G. The Middlebox Manifesto: Enabling Innovation in Middlebox Deployment. In Proc. ACM HotNets (2011). Google ScholarDigital Library
- Network Service Header. https://tools.ietf.org/html/draft-quinn-nsh-00.Google Scholar
- Sherry, J., Gao, P., Basu, S., Panda, A., Krishnamurthy, A., Macciocco, C., Manesh, M., Martins, J., Ratnasamy, S., Rizzo, L., and Shenker, S. Rollback-Recovery for Middleboxes. In Proc. ACM SIGCOMM (2015). Google ScholarDigital Library
- Sherry, J., Hasan, S., Scott, C., Krishnamurthy, A., Ratnasamy, S., and Sekar, V. Making Middleboxes Someone Else's Problem: Network Processing as a Cloud Service. In Proc. ACM SIGCOMM (2012). Google ScholarDigital Library
- Shinde, P., Kaufmann, A., Roscoe, T., and Kaestle, S. We Need to Talk About NICs.Google Scholar
- Soulé, R., Basu, S., Kleinberg, R., Sirer, E. G., and Foster, N. Managing the Network with Merlin. In Proc. ACM HotNets (2013). Google ScholarDigital Library
Index Terms
- E2: a framework for NFV applications
Recommendations
NFP: Enabling Network Function Parallelism in NFV
SIGCOMM '17: Proceedings of the Conference of the ACM Special Interest Group on Data CommunicationSoftware-based sequential service chains in Network Function Virtualization (NFV) could introduce significant performance overhead. Current acceleration efforts for NFV mainly target on optimizing each component of the sequential service chain. However, ...
P4: programming protocol-independent packet processors
P4 is a high-level language for programming protocol-independent packet processors. P4 works in conjunction with SDN control protocols like OpenFlow. In its current form, OpenFlow explicitly specifies protocol headers on which it operates. This set has ...
NetCache: Balancing Key-Value Stores with Fast In-Network Caching
SOSP '17: Proceedings of the 26th Symposium on Operating Systems PrinciplesWe present NetCache, a new key-value store architecture that leverages the power and flexibility of new-generation programmable switches to handle queries on hot items and balance the load across storage nodes. NetCache provides high aggregate ...
Comments