Realizing Content-Based Publish/Subscribe with P4

Publish/subscribe communication is used in distributed applications to loosely couple publishers and subscribers of notifications. Especially for content-based publish/subscribe, distributing notifications from publishers to subscribers with a matching subscription is a crucial and complex task, since a notification's set of receivers can potentially comprise any combination of subscribers. Various strategies are known for this task and each tackles the trade-off between efficiency and flexibility differently by applying unicast, network-assisted multi-cast, or application-layer multicast. However, with the advent of software-defined networking, new distribution strategies can now be realized combining the efficiency of network-assisted multicast with the flexibility of application-layer multicast.In this paper, we show that SDN and, in particular, the P4 programming language is well suited to implement notification distribution flexibly and efficiently. We present novel distribution strategies that place the information necessary for distributing a notification in the notification packet itself. We evaluate the strategies using an emulated network and compare them to OpenFlow multicast, application-layer multicast, unicast, and broadcast. The evaluation investigates packet size, consumed network bandwidth, table lookups, and notification delay. The results show that our strategies reach the intended goals.