1. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN FastLane Kai Bu Zhejiang University

2. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN

3. ?

4. S oftware- D efined N etworking

5. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN S oftware- D efined N etworking

6. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN S oftware- D efined N etworking

7. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN S oftware- D efined N etworking App Controller

8. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN Flow Setup App Controller Routing flow PacketIn

9. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN Flow Setup App Controller Routing flow PacketIn FlowMod

10. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN Flow Setup App Controller Routing flow PacketIn FlowMod SwitchRule PriorityMatchingAction sw1p1src_ip=10.20.*.*fwd(sw2) sw2P2src_ip=10.20.*.*fwd(sw3) sw3p3src_ip=10.20.*.*fwd(out) p1, src_ip=10.20.*.*, fwd(sw2) p2, src_ip=10.20.*.*, fwd(sw3) p3, src_ip=10.20.*.*, fwd(out) sw1sw2sw3

11. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN Flow Setup App Controller Routing flow PacketIn FlowMod bandwidth fatigue control channel

12. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN Flow Setup App Controller Routing flow PacketIn FlowMod bandwidth fatigue control channel potential bottleneck [devoflow’11]

13. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN Flow Setup App Controller Routing flow PacketIn FlowMod bandwidth-efficient

14. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN App Controller Routing flow PacketIn FlowMod’ FastLane controller instructs only ingress switch; switches cooperate to configure fwding path;

15. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN App Controller Routing flow PacketIn FlowMod’ FastLane controller instructs only ingress switch; switches cooperate to configure fwding path;

16. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN App Controller Routing flow PacketIn FlowMod’ = PriorityPath, Matching, FwdPath FastLane FlowMod’Construction

17. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN App Controller Routing flow PacketIn FlowMod’ = PriorityPath, Matching, FwdPath FastLane FlowMod’Construction SwitchRule PriorityMatchingAction sw1p1src_ip=10.20.*.*fwd(sw2) sw2P2src_ip=10.20.*.*fwd(sw3) sw3p3src_ip=10.20.*.*fwd(out) p1-p2-p3, src_ip=10.20.*.*, sw1-sw2-sw3-out sw1sw2sw3

18. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN App Controller Routing flow PacketIn FlowMod’ = PriorityPath, Matching, FwdPath FastLane Rule Extraction ingress switch SwitchRule PriorityMatchingAction sw1p1src_ip=10.20.*.*fwd(sw2) sw2P2src_ip=10.20.*.*fwd(sw3) sw3p3src_ip=10.20.*.*fwd(out) p1-p2-p3, src_ip=10.20.*.*, sw1-sw2-sw3-out sw1sw2sw3 Priority = p1 = the ith priority of PriorityPath Matching = src_ip=10.20.*.* = FlowMod’.Matching; same for all sw Action = fwd(sw2) = fwd(sw i.next); the ith hop of FwdPath

19. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN App Controller Routing flow PacketIn FlowMod’ = PriorityPath, Matching, FwdPath FastLane Rule Installation ingress switch SwitchRule PriorityMatchingAction sw1p1src_ip=10.20.*.*fwd(sw2) sw2P2src_ip=10.20.*.*fwd(sw3) sw3p3src_ip=10.20.*.*fwd(out) p1-p2-p3, src_ip=10.20.*.*, sw1-sw2-sw3-out sw1sw2sw3 p1,src_ip=10.20.*.*,fwd(sw2)

20. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN App Controller Routing flow PacketIn FlowMod’ = PriorityPath, Matching, FwdPath FastLane FlowMod’ Forwarding ingress switch sw1 fwds it to sw2 Hdr=flow.header SwitchRule PriorityMatchingAction sw1p1src_ip=10.20.*.*fwd(sw2) sw2P2src_ip=10.20.*.*fwd(sw3) sw3p3src_ip=10.20.*.*fwd(out) p1-p2-p3, src_ip=10.20.*.*, sw1-sw2-sw3-out sw1sw2sw3 p1,src_ip=10.20.*.*,fwd(sw2)

21. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN App Controller Routing flow PacketIn FlowMod’ = PriorityPath, Matching, FwdPath FastLane FlowMod’ Forwarding ingress switch sw1 fwds it to sw2: Hdr=flow.header sw2 directs it to cpu: Hdr.SwIndex=sw2 SwitchRule PriorityMatchingAction sw1p1src_ip=10.20.*.*fwd(sw2) sw2P2src_ip=10.20.*.*fwd(sw3) sw3p3src_ip=10.20.*.*fwd(out) p1-p2-p3, src_ip=10.20.*.*, sw1-sw2-sw3-out sw1sw2sw3 p1,src_ip=10.20.*.*,fwd(sw2) p highest,SwIndex=sw2, to cpu

22. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN App Controller Routing flow PacketIn FlowMod’ = PriorityPath, Matching, FwdPath FastLane FlowMod’ Forwarding ingress switch sw1 fwds it to sw2: Hdr=flow.header sw2 directs it to cpu: Hdr.SwIndex=sw2 sw2 extracts rules: Payload=FlowMod’ SwitchRule PriorityMatchingAction sw1p1src_ip=10.20.*.*fwd(sw2) sw2P2src_ip=10.20.*.*fwd(sw3) sw3p3src_ip=10.20.*.*fwd(out) p1-p2-p3, src_ip=10.20.*.*, sw1-sw2-sw3-out sw1sw2sw3 p1,src_ip=10.20.*.*,fwd(sw2) p highest,SwIndex=sw2, to cpu

23. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN App Controller Routing flow PacketIn FlowMod’ = PriorityPath, Matching, FwdPath FastLane intermediate/egress sw iterates extract rule; install rule; forward FlowMod’ *egress switch untags SwIndex !forward FlowMod’ SwitchRule PriorityMatchingAction sw1p1src_ip=10.20.*.*fwd(sw2) sw2P2src_ip=10.20.*.*fwd(sw3) sw3p3src_ip=10.20.*.*fwd(out) p1-p2-p3, src_ip=10.20.*.*, sw1-sw2-sw3-out sw1sw2sw3 p1,src_ip=10.20.*.*,fwd(sw2) p highest,SwIndex=sw2, to cpu

24. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN Controller FastLane ?Benefits of

25. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN Controller FastLane already 50%+ bandwidth saving for 3-switch path by

26. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN Controller FastLane saved bw supports more flows; lower average flow latency can be promised by

27. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN App Controller Routing flow PacketIn FlowMod’ FastLane

28. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN App Controller Routing flow PacketIn FlowMod’ FastLane flow setup for bandwidth-efficient

29. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN App Controller Routing flow PacketIn FlowMod’ FastLane controller instructs only ingress switch; switches cooperate to configure fwding path; flow setup for bandwidth-efficient

30. Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN App Controller Routing flow PacketIn FlowMod’ FastLane controller instructs only ingress switch; switches cooperate to configure fwding path; saved bandwidth favors more flows and thus reduces average flow latency; flow setup for bandwidth-efficient & fast

31. App Controller Routing flow PacketIn FlowMod’ Gotta Tell You Switches Only Once Toward Bandwidth-Efficient Flow Setup for SDN Controller App Controller FastLane @SDDCS 2015 Kai Bu Zhejiang University kaibu@zju.edu.cn Thank You