2018 · 15 citations · 31 references
ComputingComputer EngineeringComputer ScienceComputer NetworksDigital CommunicationReconfigurable ComputingNetwork ProtocolsRoutingAbstractionBandwidthPacket ProcessingPacket RoutingPredicate AbstractionProgrammable Data PlaneRouting Tables
In this paper, we explore how programmable data planes can provide a higher-level of service to user applications via a new abstraction called packet subscriptions. Packet subscriptions generalize forwarding rules, and can be used to express both traditional routing and more esoteric, content-based approaches. We describe a compiler for packet subscriptions that uses a novel BDD-based algorithm to efficiently translate predicates into P4 tables that can support O(100K) expressions. Using our compiler, we've built a proof-of-concept pub/sub financial application for splitting market feeds (e.g., Nasdaq's ITCH protocol) with line-rate message processing, using the full switch bandwidth of 6.5Tbps.
31
Graph-Based Algorithms for Boolean Function Manipulation
Bryant · IEEE Transactions on Computers · 1986 · 8.9K citations · Full text
Van Jacobson, Diana K. Smetters, James D. Thornton et al. · 2009 · 4K citations
Pat Bosshart, Dan Daly, Glen Gibb et al. · ACM SIGCOMM Computer Communication Review · 2014 · 2.8K citations
Akers · IEEE Transactions on Computers · 1978 · 1.8K citations
A data-oriented (and beyond) network architecture
Teemu Koponen, Mohit Chawla, Byung-Gon Chun et al. · 2007 · 1.4K citations