Vimalkumar Jeyakumar
ABSTRACT
Networking researchers and practitioners strive for a greater degree of control and programmability to rapidly innovate in production networks. While this desire enjoys commercial success in the control plane through efforts such as OpenFlow, the dataplane has eluded such programmability. In this paper, we show how end-hosts can coordinate with the network to implement a wide-range of network tasks, by embedding tiny programs into packets that execute directly in the dataplane. Our key contribution is a programmatic interface between end-hosts and the switch ASICs that does not sacrifice raw performance. This interface allows network tasks to be refactored into two components: (a) a simple program that executes on the ASIC, and (b) an expressive task distributed across end-hosts. We demonstrate the promise of this approach by implementing three tasks using read/write programs: (i) detecting short-lived congestion events in high speed networks, (ii) a rate-based congestion control algorithm, and (iii) a forwarding plane network debugger.
- Nandita Dukkipati and Nick McKeown. Why Flow-Completion Time is the Right metric for Congestion Control. ACM SIGCOMM CCR, 2006. Google Scholar
Digital Library
- David L Tennenhouse and David J Wetherall. Towards an Active Network Architecture. DARPA Active Networks Conference and Exposition, 2002. Google ScholarDigital Library
- Beverly Schwartz, Alden W Jackson, W Timothy Strayer, Wenyi Zhou, R Dennis Rockwell, and Craig Partridge. Smart packets for active networks. Open Architectures and Network Programming Proceedings, 1999.Google ScholarCross Ref
- Maurice P Herlihy and Jeannette M Wing. Linearizability: A correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems (TOPLAS), 1990. 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. USENIX NSDI, 2013. Google ScholarDigital Library
- Ahmed Khurshid, Wenxuan Zhou, Matthew Caesar, and P Godfrey. VeriFlow: Verifying Network-Wide Invariants in Real Time. ACM SIGCOMM, 2012. Google ScholarDigital Library
- Mark Reitblatt, Nate Foster, Jennifer Rexford, Cole Schlesinger, and David Walker. Abstractions for Network Update. ACM SIGCOMM, 2012. Google ScholarDigital Library
- Brandon Heller, Nikhil Handigol, Vimalkumar Jeyakumar, Nick McKeown, and David Mazières. Where is the debugger for my Software-Defined Network? ACM HotSDN, 2012. Google ScholarDigital Library
- 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
- Multipath proposal for OpenFlow. http://www.openflow.org/wk/index.php/Multipath_Proposal, Retrieved July 1, 2013.Google Scholar
- Eric A Baden, Mohan Kalkunte, John J Dull, and Venkateshwar Buduma. Field processor for a network device, 2010. US Patent 7,787,471.Google Scholar
- Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker, and Jonathan Turner. OpenFlow: Enabling Innovation in Campus Networks. ACM SIGCOMM CCR, 2008. Google ScholarDigital Library
- 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. ACM SIGCOMM, 2013. Google ScholarDigital Library
Index Terms
- Tiny packet programs for low-latency network control and monitoring
Recommendations
Leveraging SDN layering to systematically troubleshoot networks
HotSDN '13: Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networkingToday's networks are maintained by "masters of complexity": network admins who have accumulated the wisdom to troubleshoot complex problems, despite a limiting toolset. This position paper advocates a more structured troubleshooting approach that ...
The case for software-defined networking in heterogeneous networked environments
CoNEXT Student '12: Proceedings of the 2012 ACM conference on CoNEXT student workshopMotivated by a vision of a fully connected world, we explore how Software-Defined Networking (SDN) can be utilized to support heterogeneous environments consisting of both infrastructure-based and infrastructure-less networks. To make the case for SDN ...
P4-Compatible High-Level Synthesis of Low Latency 100 Gb/s Streaming Packet Parsers in FPGAs
FPGA '18: Proceedings of the 2018 ACM/SIGDA International Symposium on Field-Programmable Gate ArraysPacket parsing is a key step in SDN-aware devices. Packet parsers in SDN networks need to be both reconfigurable and fast, to support the evolving network protocols and the increasing multi-gigabit data rates. The combination of packet processing ...
Comments