Flexible Content-based Publish/Subscribe over Programmable Data Planes

Publish/subscribe systems have to react fast on changes in their environment while handling many events with low end-to-end latency and high throughput. Moving the broker functionality of publish/subscribe systems to the underlying network layer reduces the path length of events and, in addition, forwarding benefits from powerful and programmable hardware. So far attempts of underlay publish/subscribe depend on a specific API of the network devices, e. g., the OpenFlow protocol, which have restrictions in dealing with dynamic devices and corresponding changes in the introduced attribute names for matching and filtering events.In this work, we focus on the next generation of network devices, which are envisioned to provide reconfigurable hardware components, specified by the open P4 description language. We introduce two new approaches that enable a flexible and generic attribute/value encoding, understandable by P4-capable packet processors, to benefit from the performance properties of hardware. Furthermore, the proposed approaches reduce the effort in encoding and decoding event messages.

[1]  Bernd Freisleben,et al.  INetCEP: In-Network Complex Event Processing for Information-Centric Networking , 2019, 2019 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

[2]  Boris Koldehofe,et al.  P4-BNG: Central Office Network Functions on Programmable Packet Pipelines , 2019, 2019 15th International Conference on Network and Service Management (CNSM).

[3]  George Varghese,et al.  P4: programming protocol-independent packet processors , 2013, CCRV.

[4]  Dirk Timmermann,et al.  Realizing Content-Based Publish/Subscribe with P4 , 2018, 2018 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN).

[5]  Alessandro Margara,et al.  High-Performance Publish-Subscribe Matching Using Parallel Hardware , 2014, IEEE Transactions on Parallel and Distributed Systems.

[6]  Ali Ghodsi,et al.  Drizzle: Fast and Adaptable Stream Processing at Scale , 2017, SOSP.

[7]  Wolfgang Kellerer,et al.  Towards Understanding the Performance of P4 Programmable Hardware , 2019, 2019 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

[8]  Frank Dürr,et al.  High Performance Publish/Subscribe Middleware in Software-Defined Networks , 2017, IEEE/ACM Transactions on Networking.

[9]  Pekka Nikander,et al.  LIPSIN: line speed publish/subscribe inter-networking , 2009, SIGCOMM '09.

[10]  W Luk,et al.  Accelerating Publish/Subscribe Matching on Reconfigurable Supercomputing Platforms , 2010 .

[11]  Kurt Rothermel,et al.  Meeting subscriber‐defined QoS constraints in publish/subscribe systems , 2011, Concurr. Comput. Pract. Exp..

[12]  Frank Dürr,et al.  P4CEP: Towards In-Network Complex Event Processing , 2018, NetCompute@SIGCOMM.

[13]  Kurt Rothermel,et al.  Expressive Content-Based Routing in Software-Defined Networks , 2018, IEEE Transactions on Parallel and Distributed Systems.

[14]  Robert Soulé,et al.  Packet Subscriptions for Programmable ASICs , 2018, HotNets.