This presentation is created for a research project on Pro-active routing path update in Software Defined Networking (SDN). Peacock Algorithm will be used to evaluate the time complexity of path update.
3. What is SDN
and Why?
CENTRALIZATION AND AUTOMATIC
MANAGEMENT OF NETWORKING DEVICES
• SDDC
• SCALIBILITY
• COST
• Dependency on PHYSICAL DEVICES
• VIRTUALIZATION
• IMPLEMENT NEW IDEAS
4. What is SDN and Why?
• Programming Based
• Faster and Automatic
• Central Controller(BGP, EIGRP, ARP,
STP, OSPF)
• Change Dynamically
• Separation of CONTROL Plane & DATA
Plane
• Productivity, Security.
7. Network Update in SDN
Network Update
Topology Update
Policy Update
Route Update
Proactive-Routing Protocol (Table Driven)
Reactive-Routing Protocol (On Demand)
Hybrid-Routing Protocol
8. OpenFlow
OpenFlow (OF) is considered as one of the first software-defined networking
standards.
It originally defined the communication protocol in SDN environments that
enables the SDN Controller to interact directly with the forwarding plane of
network devices such as switches and routers, both physical and virtual.
9. Pro-active Routing Protocol
Pro-active routing protocols require each
node to maintain up-to-date routing
information to every other node in the
network. Controller programs the
switches proactively.
10. Advantages and Disadvantages of Pro-active
Advantages:
• Lower route setup latency
• Zero additional flow setup time
• Loss of control connection does not disrupt traffic
• essentially requires aggregated rules
• Controller pre-populates flow table in switch.
Disadvantages:
• High routing overhead (periodic distribution of routing
information)
• State routing information in highly dynamic topologies
11. WayUp Routing Algorithm
1 Input: old policy π1,Waypoint_node Si , threshold θ
2 new policy π2
2 update switches of π2 which are not in π1
3 update switches of π>wp1 with backward Rules in π<wp2
4 update remaining switches of π<wp2
5 wait θ
6 update switches of π>wp
Π1 solid line(Old polocy).
Π2 dashed line(New polocy).
S3 waypoint node.
15. Ryu SDN
controller
❑ Controller is a brain of SDN
architecture. Several SDN
controller are available like
OpenDayLight, Onos, Ryu,
Pox, Nox etc.
❑ We are using Ryu SDN
controller for our research.
16. Wireshark
❖ Wireshark is a network
traffic analyzer.
❖ Demo of openFlow
packets captured by
wireshark.
17. References
⚫ http://netseminar.stanford.edu/seminars/11_14_13.pdf
⚫ https://www.sdxcentral.com/sdn/definitions/sdn-controllers/open-source-sdn-controllers/what-is-ryu-controller/
⚫ https://osrg.github.io/ryu/
⚫ A. Ludwig, J. Marcinkowski, and S.Schmid.Scheduling loop-free network updates: It’s good to relax! In ACM PODC, 2015
⚫ A. Ludwig, M. Rost, D. Foucard, and S.Schmid.Good network updates for bad packets.In ACM HotNets, 2014.
⚫ Proactive-routing path update in Software Defined Networking networks(SDN). Sheba Nadar and Sheetal Chaudhari
⚫ Towards Transiently Secure Updates in Asynchronous SDNs by Apoorv Shukla, Andre Schutze, Arne Ludwig, Szymon
Dudycz, Stefan Schhmid, Anja Feldmann
⚫ Can’t Touch This:Consistent Network Updates for Multiple Policies by Szymon Dudycz Arne, Ludwig Schmid.
⚫ Survey of Consistent Ntwork Updates by Klaus-Tyycho Foesrter, Stefan Schmid.
⚫ Flow-level consistent update in SDN based on K-prefix covering. By Kun Zhao, Qing Li, Yong Jiang
⚫ Abstractions for Network Update. By Mark Reiblatt Cornel, Nate Foster Cornell, Jennifer Rexford Princeton,Cole
Schlesinger Princetone, David Walker Princeton