1. MIDDLEWARE SYSTEMS RESEARCH GROUP MSRG.ORG SDN-Like: A Network-as-a-Service Publish/Subscribe Model Collaborators: Reza Sherafat Young Yoon Hans-Arno Jacobsen IBM F2C2, July 29-30 th 2013 Kaiwen Zhang msrg.org/papers/sdnlike

2. MIDDLEWARE SYSTEMS RESEARCH GROUP MSRG.ORG 2 Content-Based Publish/Subscribe broker match & forward Advertisement path Subscription path Publication path publisher name = `IBM’ price = $40 subscriber name = `IBM’ (topic-based) subscriber name = `IBM’ price > $30 (content-based) name = ‘IBM’

3. MIDDLEWARE SYSTEMS RESEARCH GROUP MSRG.ORG 3 Software-Defined Networking

4. MIDDLEWARE SYSTEMS RESEARCH GROUP MSRG.ORG 4 Overview SDN-Like Publish/Subscribe Content-based Publish/Subscribe SDN Virtualized Publish/Subscribe Network-as-a-Service Cross-layer Content-based Publish/Subscribe Data/Control Decoupling in Publish/Subscribe

5. MIDDLEWARE SYSTEMS RESEARCH GROUP MSRG.ORG 5 Publish/Subscribe-as-a-Service Customer base Customer 1Customer 2Customer 3 Telecommunication Companies Virtual P/S network P P S P S S Elastisticity, QoS, Migration... B0 B1 S2 S3

6. MIDDLEWARE SYSTEMS RESEARCH GROUP MSRG.ORG 6 SDN-Driven Publish/Subscribe Advertise: name = ‘IBM’ Subscribe: name = ‘IBM’ Publish: name = ‘IBM’

7. MIDDLEWARE SYSTEMS RESEARCH GROUP MSRG.ORG Channelization Forwarding 7 OpenFlow switch Flow table Flow patternActionStatistics Flow patternActionStatistics - Identify publication flows by packet header (eg. IP, MPLS) - Flow created per subscription group - Forward to next hops of destination set - Modify header to match downstream flows

8. MIDDLEWARE SYSTEMS RESEARCH GROUP MSRG.ORG Pros and Cons Ground layers: brokers and clients Water layers: switches and routers SDN-driven over broker-based: Can achieve line-speed rate, offload computation from hosts Space limitation? - |Flow entries| - |Address range| Incremental deployment? - How to handle IP multicast in non-SDN routers?

9. MIDDLEWARE SYSTEMS RESEARCH GROUP MSRG.ORG Amphibious Publish/Subscribe [Sherafat et al.] B0 B1 S2 S3 Cost model considers: - Broker VM deployment, bandwidth - Switch entry, bandwidth Ingress datacenter selection for broker VM deployment Frequent and large subscription groups (FLSGs): maximize gain of flow entries No home assets: Direct forwarding Multitenancy? - QoS in cost model - Customer pricing - Flow isolation - Client churn General topology? - Multi-switches path - Virtual switches

10. MIDDLEWARE SYSTEMS RESEARCH GROUP MSRG.ORG Publish/Subscribe Decoupling Properties P Publish/Subscribe Service S1S1 S2S2 S3S3 ??? Space decoupling Time decoupling Synchronization decoupling

11. MIDDLEWARE SYSTEMS RESEARCH GROUP MSRG.ORG Data/Control Decoupling P Publish/Subscribe Service S1S1 S2S2 S3S3 Production decoupling Data Plane Control Plane Consumption decoupling Pr Producer Ad Advertiser Consumer C1C1 C2C2 C3C3 IM Interest Manager Policy-based: - Metadata - Current state - Application - Advertisement control - Publication control

12. MIDDLEWARE SYSTEMS RESEARCH GROUP MSRG.ORG Example Use Cases FunctionalityUse caseApplication Scenario Advertisement controlSpam filterSocial news digest Publication controlTranslationService interoperability Subscription controlParametric subscriptionsIntrusion detection

13. MIDDLEWARE SYSTEMS RESEARCH GROUP MSRG.ORG 13 Conclusions SDN-Like Publish/Subscribe Content-based Publish/Subscribe SDN Virtualized Publish/Subscribe Network-as-a-Service Cross-layer Content-based Publish/Subscribe Data/Control Decoupling in Publish/Subscribe

14. MIDDLEWARE SYSTEMS RESEARCH GROUP MSRG.ORG 14 Thank you! Questions? padres.msrg.org msrg.org/papers/sdnlike

15. MIDDLEWARE SYSTEMS RESEARCH GROUP MSRG.ORG S1S1 15 Channelization Forwarding OpenFlow switch Flow table Flow patternActionStatistics Flow patternActionStatistics S2S2 S3S3 S 4 F1F1 S1S1 S2S2 F1F1 S1S1 S2S2 F2F2 S3S3 S4S4 - Identify publication flows by packet header - Flow created per subscription group - Forward to next hops of destination set - Modify header to match downstream flows

16. MIDDLEWARE SYSTEMS RESEARCH GROUP MSRG.ORG IP Multicast Flow Matching [Koldehofe et al.] IP fix ∘ Bitstring Limit to multicast range: IPv4 – 224.0.0.0/8 IPv6 – ff0e::/8 1101011 PR0 R1 R2 S0S0 S1S1 S2S2 S3S3 0* 010* 011* 0101* 011* 0110* p = “0110” - Craft publication IP address - IP flow corresponds to subscription destination set - Encode pubs and subs using spatial indexing - Establish paths to covered subscribers

17. MIDDLEWARE SYSTEMS RESEARCH GROUP MSRG.ORG MPLS-Based Flow Matching dstip : IP sw ip-header pkt p = ip-payload p mpls-payload label1 : SG i label2 : SG j mpls-header IP of dispatch switch Unwrap MPLS header: - Compute destination IPs - Replicate and forward Limit replication factor: Multi-switches MPLS

18. MIDDLEWARE SYSTEMS RESEARCH GROUP MSRG.ORG Frequent and Large Subscription Groups S1S1 S2S2 S3S3 S 4 SG 1 : {S 1, S 2, S 4 } AllSGs p = {SG 1 }, residualSet = {S 3 } Support for false positive groups: Broker-assisted filtering Topology-aware group management