Abstract
This paper presents a practical approach to rapidly introducing new dataplane functionality into networks: End-hosts embed tiny programs into packets to actively query and manipulate a network's internal state. We show how this "tiny packet program" (TPP) interface gives end-hosts unprecedented visibility into network behavior, enabling them to work with the network to achieve a desired functionality. Our design leverages what each component does best: (a) switches forward and execute tiny packet programs (at most 5~instructions) in-band at line rate, and (b) end-hosts perform arbitrary (and easily updated) computation on network state. By implementing three different research proposals, we show that TPPs are useful. Using a hardware prototype on a NetFPGA, we show our design is feasible at a reasonable cost.
- Mohammad Alizadeh, Tom Essall, Sarang Dharmapurikar, Ramanan Vaidyanathan, Kevin Chu, Andy Fingerhut, Terry Lam, Francis Matus, Rong Pan, Navindra Yadav, and George Varghese. "CONGA: Distributed Congestion-Aware Load Balancing for Datacenters". In: SIGCOMM (2014). Google ScholarDigital Library
- Mohammad Alizadeh, Shuang Yang, Milad Sharif, Sachin Katti, Nick McKeown, Balaji Prabhakar, and Scott Shenker. "pFabric: Minimal Near-Optimal Datacenter Transport". In: SIGCOMM (2013). Google ScholarDigital Library
- Arista Networks -- 7100 Series Performance Results. http://www.aristanetworks.com/media/system/pdf/7148sx-rfc2889-broadcast-with-latency.pdf, Retrieved January 23, 2014.Google Scholar
- Eric A Baden, Mohan Kalkunte, John J Dull, and Venkateshwar Buduma. Field processor for a network device. US Patent 7,787,471. 2010.Google Scholar
- A.D. Berenbaum, Alexander Gibson Fraser, and Hubert Rae McLellan Jr. In-band device configuration protocol for ATM transmission convergence devices. US Patent 08/939,746. 2001.Google Scholar
- Pat Bosshart and Glen Gibb. Personal communication, 2014-01-27.Google Scholar
- Pat Bosshart, Glen Gibb, Hun-Seok Kim, George Varghese, Nick McKeown, Martin Izzard, Fernando Mujica, and Mark Horowitz. "Forwarding Metamorphosis: Fast Programmable Match-Action Processing in Hardware for SDN". In: SIGCOMM (2013). Google ScholarDigital Library
- Sarang Dharmapurikar. Insieme Networks, Personal communication, 2013-07-18.Google Scholar
- Nandita Dukkipati and Nick McKeown. "Why Flow-Completion Time is the Right metric for Congestion Control". In: SIGCOMM CCR (2006). Google ScholarDigital Library
- ELAM Overview. http://www.cisco.com/c/en/us/support/docs/switches/nexus-7000-series-switches/116648-technote-product-00.html, Retrieved March 13, 2014.Google Scholar
- Dongsu Han, Robert Grandl, Aditya Akella, and Srinivasan Seshan. "FCP: a flexible transport framework for accommodating diversity". In: SIGCOMM (2013). Google ScholarDigital Library
- Nikhil Handigol, Brandon Heller, Vimalkumar Jeyakumar, Bob Lantz, and Nick McKeown. "Reproducible network experiments using container-based emulation". In: CoNEXT (2012). Google ScholarDigital Library
- Nikhil Handigol, Brandon Heller, Vimalkumar Jeyakumar, David Mazières, and Nick McKeown. "I Know What Your Packet Did Last Hop: Using Packet Histories to Troubleshoot Networks". In: NSDI (2014). Google ScholarDigital Library
- Danny Yuxing Huang, Kenneth Yocum, and Alex C Snoeren. "High-Fidelity Switch Models for Software-Defined Network Emulation". In: HotSDN (2013).Google Scholar
- IEEE 802.1Qbb -- Priority-based Flow Control. http://www.ieee802.org/1/pages/802.1bb.html, Retrieved April 1 2014.Google Scholar
- Intel Fulcrum FM4000 ASIC. http://www.intel.com/content/dam/www/public/us/en/documents/datasheets/ethernet-switch-fm4000-datasheet.pdf, Retrieved July 1, 2013.Google Scholar
- Intel Fulcrum FM6000 ASIC. http://www.ethernetsummit.com/English/Collaterals/Proceedings/2013/20130404_S23_Ozdag.pdf, Retrieved July 1, 2013.Google Scholar
- Sushant Jain, Alok Kumar, Subhasree Mandal, Joon Ong, Leon Poutievski, Arjun Singh, Subbaiah Venkata, Jim Wanderer, Junlan Zhou, Min Zhu, et al. "B4: Experience with a globally-deployed software defined WAN". In: SIGCOMM (2013). Google ScholarDigital Library
- Vimalkumar Jeyakumar, Mohammad Alizadeh, Changhoon Kim, and David Mazières. "Tiny Packet Programs for low-latency network control and monitoring". In: HotNets (2013). Google ScholarDigital Library
- Dina Katabi, Mark Handley, and Charlie Rohrs. "Congestion control for high bandwidth-delay product networks". In: SIGCOMM (2002). Google ScholarDigital Library
- Peyman Kazemian, Michael Chang, Hongyi Zeng, George Varghese, Nick McKeown, and Scott Whyte. "Real Time Network Policy Checking using Header Space Analysis". In: NSDI (2013). Google ScholarDigital Library
- Frank Kelly, Gaurav Raina, and Thomas Voice. "Stability and fairness of explicit congestion control with small buffers". In: SIGCOMM CCR (2008). Google ScholarDigital Library
- Ahmed Khurshid, Xuan Zou, Wenxuan Zhou, Matthew Caesar, and P Brighten Godfrey. "VeriFlow: Verifying Network-Wide Invariants in Real Time". In: NSDI (2013). Google ScholarDigital Library
- Changhoon Kim. Windows Azure, Personal communication, 2014-01-26.Google Scholar
- Eddie Kohler, Robert Morris, Benjie Chen, John Jannotti, and M Frans Kaashoek. "The Click modular router". In: TOCS (2000). Google ScholarDigital Library
- Guohan Lu, Chuanxiong Guo, Yulong Li, Zhiqiang Zhou, Tong Yuan, Haitao Wu, Yongqiang Xiong, Rui Gao, and Yongguang Zhang. "ServerSwitch: a programmable and high performance platform for data center networks". In: NSDI (2011). Google ScholarDigital Library
- Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker, and Jonathan Turner. "OpenFlow: Enabling Innovation in Campus Networks". In: SIGCOMM CCR (2008). Google ScholarDigital Library
- Millions of Little Minions: Using Packets for Low Latency Network Programming and Visibility (extended version). http://arxiv.org/abs/1405.7143. 2014.Google Scholar
- OpenFlow Switch Specification, version 1.4. https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-spec-v1.4.0.pdf, Retrieved April 1, 2014.Google Scholar
- Rong Pan, Balaji Prabhakar, and Ashvin Laxmikantha. "QCN: Quantized congestion notification". In: IEEE802 1 (2007).Google Scholar
- Ben Pfaff, Justin Pettit, Keith Amidon, Martin Casado, Teemu Koponen, and Scott Shenker. "Extending Networking into the Virtualization Layer." In: HotNets (2009).Google Scholar
- Mark Reitblatt, Nate Foster, Jennifer Rexford, Cole Schlesinger, and David Walker. "Abstractions for Network Update". In: SIGCOMM (2012). Google ScholarDigital Library
- Beverly Schwartz, Alden W Jackson, W Timothy Strayer, Wenyi Zhou, R Dennis Rockwell, and Craig Partridge. "Smart packets for active networks". In: Open Architectures and Network Programming Proceedings (1999).Google ScholarCross Ref
- Anirudh Sivaraman, Keith Winstein, Suvinay Subramanian, and Hari Balakrishnan. "No silver bullet: extending SDN to the data plane". In: HotNets (2013). Google ScholarDigital Library
- Ao Tang, Jiantao Wang, Steven H Low, and Mung Chiang. "Equilibrium of heterogeneous congestion control: Existence and uniqueness". In: IEEE TON (2007). Google ScholarDigital Library
- David L Tennenhouse and David J Wetherall. "Towards an Active Network Architecture". In: DARPA Active Nets. Conf. and Exposition (2002). Google ScholarDigital Library
- Tilman Wolf and Jonathan S Turner. "Design Issues for High Performance Active Routers". In: IEEE Journal on Sel. Areas in Comm. (2001). Google ScholarDigital Library
- David Zats, Anand Padmanabha Iyer, Randy H Katz, Ion Stoica, and Amin Vahdat. "FastLane: An Agile Congestion Signaling Mechanism for Improving Datacenter Performance". In: Technical Report UCB/EECS-2013-113 (2013).Google Scholar
Index Terms
- Millions of little minions: using packets for low latency network programming and visibility
Recommendations
Millions of little minions: using packets for low latency network programming and visibility
SIGCOMM '14: Proceedings of the 2014 ACM conference on SIGCOMMThis paper presents a practical approach to rapidly introducing new dataplane functionality into networks: End-hosts embed tiny programs into packets to actively query and manipulate a network's internal state. We show how this "tiny packet program" (...
WireCAP: a novel packet capture engine for commodity NICs in high-speed networks
IMC '14: Proceedings of the 2014 Conference on Internet Measurement ConferencePacket capture is an essential function for many network applications. However, packet drop is a major problem with packet capture in high-speed networks. This paper presents WireCAP, a novel packet capture engine for commodity network interface cards (...
Sprinklers: A Randomized Variable-Size Striping Approach to Reordering-Free Load-Balanced Switching
CoNEXT '14: Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and TechnologiesInternet traffic continues to grow exponentially, calling for switches that can scale well in both size and speed. While load-balanced switches can achieve such scalability, they suffer from a fundamental packet reordering problem. Existing proposals ...
Comments