Millions of little minions

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.

[1]  George Varghese,et al.  CONGA: distributed congestion-aware load balancing for datacenters , 2015, SIGCOMM.

[2]  Nick McKeown,et al.  I Know What Your Packet Did Last Hop: Using Packet Histories to Troubleshoot Networks , 2014, NSDI.

[3]  George Varghese,et al.  Automatic Test Packet Generation , 2012, IEEE/ACM Transactions on Networking.

[4]  George Varghese,et al.  Programming Protocol-Independent Packet Processors , 2013, ArXiv.

[5]  David Mazières,et al.  Tiny packet programs for low-latency network control and monitoring , 2013, HotNets.

[6]  Hari Balakrishnan,et al.  No silver bullet: extending SDN to the data plane , 2013, HotNets.

[7]  George Varghese,et al.  Forwarding metamorphosis: fast programmable match-action processing in hardware for SDN , 2013, SIGCOMM.

[8]  Alex C. Snoeren,et al.  High-fidelity switch models for software-defined network emulation , 2013, HotSDN '13.

[9]  Nick McKeown,et al.  pFabric: minimal near-optimal datacenter transport , 2013, SIGCOMM.

[10]  Min Zhu,et al.  B4: experience with a globally-deployed software defined wan , 2013, SIGCOMM.

[11]  Srinivasan Seshan,et al.  FCP: a flexible transport framework for accommodating diversity , 2013, SIGCOMM.

[12]  Randy H. Katz,et al.  FastLane: An Agile Congestion Signaling Mechanism for Improving Datacenter Performance , 2013 .

[13]  George Varghese,et al.  Usenix Association 10th Usenix Symposium on Networked Systems Design and Implementation (nsdi '13) 99 Real Time Network Policy Checking Using Header Space Analysis , 2022 .

[14]  Minlan Yu,et al.  Software Defined Traffic Measurement with OpenSketch , 2013, NSDI.

[15]  Nick McKeown,et al.  Reproducible network experiments using container-based emulation , 2012, CoNEXT '12.

[16]  Brighten Godfrey,et al.  VeriFlow: verifying network-wide invariants in real time , 2012, HotSDN '12.

[17]  David Walker,et al.  Abstractions for network update , 2012, SIGCOMM '12.

[18]  冯海超.  Windows Azure：微软押上未来 , 2012 .

[19]  Haitao Wu,et al.  ServerSwitch: A Programmable and High Performance Platform for Data Center Networks , 2011, NSDI.

[20]  Minlan Yu,et al.  Profiling Network Performance for Multi-tier Data Center Applications , 2011, NSDI.

[21]  Martín Casado,et al.  Extending Networking into the Virtualization Layer , 2009, HotNets.

[22]  Thomas Voice,et al.  Stability and fairness of explicit congestion control with small buffers , 2008, CCRV.

[23]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[24]  S. Shenker,et al.  Ethane: taking control of the enterprise , 2007, SIGCOMM '07.

[25]  Ao Tang,et al.  Equilibrium of Heterogeneous Congestion Control: Existence and Uniqueness , 2007, IEEE/ACM Transactions on Networking.

[26]  Nick McKeown,et al.  Why flow-completion time is the right metric for congestion control , 2006, CCRV.

[27]  George Varghese,et al.  Bitmap algorithms for counting active flows on high speed links , 2003, IMC '03.

[28]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM '02.

[29]  David Wetherall,et al.  Towards an active network architecture , 1996, Proceedings DARPA Active Networks Conference and Exposition.

[30]  Tilman Wolf,et al.  Design issues for high-performance active routers , 2001, IEEE J. Sel. Areas Commun..

[31]  Craig Partridge,et al.  Smart packets: applying active networks to network management , 2000, TOCS.

[32]  Eddie Kohler,et al.  The Click modular router , 1999, SOSP.

[33]  R. D. Rockwell,et al.  Smart Packets for active networks , 1999, 1999 IEEE Second Conference on Open Architectures and Network Programming. Proceedings. OPENARCH '99 (Cat. No.99EX252).

[34]  Ellen W. Zegura,et al.  Active networking and the end-to-end argument , 1997, Proceedings 1997 International Conference on Network Protocols.

[35]  V. Rich.  Personal communication , 1989, Nature.