CSED702Y: Software-Defined Networking (Spring 2015)

Introduction

With the rapid growth of Internet (both mobile and wired) and the emergence of various types of Internet services, the demand for bigger and faster network pipes has increased. These required operators to continue to invest more resources on networks increasing the CAPEX and OPEX. At the same time, their revenues and profits have been decreasing, making their survival much more difficult than ever before. Further, the complexity of network operations and management has increased significantly in the past few years. Software-defined networking (SDN) is an emerging networking technology which promises to reduce CAPEX and OPEX for the network operators. It promises to enable flexible and convenient network operations and management. OpenFlow, which is one of the most popular realizations of SDN, is currently under intensive development and investment by various entities including network device manufacturers and telecommunication service providers. In this class, we will go over the fundamentals of SDN including separation of data/control planes, protocols and controllers. Moreover, we will also study NFV (Network Function Virtualization) which is known to be a first killer app for SDN. We will study relevant research papers and discuss the current trends and latest findings in this emerging area. We will develop SDN controllers and/or applications as a course project.

Instructor:

Prof. James Won-Ki Hong : 054-279-2244, jwkhong_at_postech.ac.kr

Lectures:

Tue. & Thu. 11:00 am-12:15 pm (PIRL-421)

Pre-requisites:

A course on computer networking or telecommunications is required. A course on network managment (e.g., CS607) is recommended. If a student did not take a computer networking course or network management course but wishes to take this course, the student may be admitted under the discretion of the instructor.

Required Texts:

There will not be a required text for this course. Lecture slides will be provided via this course homepage. Research papers will be selected from journals and conferences and distributed to students to read.

Recommended Books:

• Siamak Azodolmolky Software Defined Networking with OpenFlow, 2013.
• Thomas D. Nadeau, Ken Gray SDN: Software Defined Networks An Authoritative Review of Network Programmability Technologies, O'Reilly, 2013.
• William Stallings, SNMP, SNMPv2, SNMPv3 and RMON 1 and 2, Third Edition, Addison-Wesley, 1999.
• David Perkins and Evan McGinnis, Understanding SNMP MIBs, Prentice Hall PTR, ISBN 0-13-437708-7, 1997.
• William Stallings, SNMP, SNMPv2, and CMIP, Addison-Wesley, ISBN 0-201-63331-0, 1993.
• Heinz-Gerd Hegering, Sebastian Abeck, Bernhard Neumair, Integrated Management of Networked Systems, Morgan Kaufmann, ISBN 1558605711, 1999.
• Mani Subramanian, Network Management: Principles and Practice, Addison-Wesley, ISBN 0-201-35742-9, 2000.
• Jean-Phillippe Martin-Flatin, Web-based Management of IP Networks and Systems, Wiley, ISBN 0-471-48702-3, 2003.
• Morris Sloman, Network and Distributed Systems Management, Addison-Wesley, ISBN 0-201-62745-0, 1994.

Suggested Journals and Magazines:

• John Wiley & Sons, International Journal of Network Management, ISSN 1055-7148.
• Springer, Journal of Network and Systems Management, ISSN 1064-7570.
• IEEE Communications Society, IEEE Transactions on Network and Service Management.
• Henry Stewart Publications, Journal of Telecommunications Management, ISSN 1754-1662.
• IEEE Communications Society, IEEE Network, ISSN 0890-8044.
• IEEE Communications Society, IEEE Communications Magazine, ISSN 0163-6084.

Related Conferences:

• IEEE Network Operations and Management Symposium/International Symposium on Integrated Network Management (NOMS/IM)
• Asia-Pacific Network Operations and Management (APNOMS)
• International Conference on Network and Service Management (CNSM)
• Internet Measurement Conference (IMC)
• Passive and Active Measurement Workshop (PAM)

Evaluation:

• Evaluation on each student will be done based on the following:
1. Assignments - 40%
2. Term Project - 50%
3. Class Participation - 10%
• Note: the above evaluation scheme may change slightly during the course.

Assignments:

• There will be a few assignments (worth 40% of the final mark). Late assignments may be handed in, but there will be a penalty of 20% of the mark for assignments turned in less than one day late, and an additional penalty of 10% for each day thereafter.


• Assignment 1 (1%) (Out: March 5, 2015, Due: March 10, 2015)
• Assignment 2 (2%) (Out: March 12, 2015, Due: March 19, 2015)
• Assignment 3 (5%) (Out: March 24, 2015, Due: April 6, 23:59 KST, 2015)
• Assignment 4 (10%) (Out: April 7, 2015, Due: April 22, 23:59 KST, 2015)
• Assignment 5 (5%) (Out: May 5, 2015, Due: 11:00am, May 19, 2015)


• Cheating Policy -- Cheating will not be tolerated in this course. Students are encouraged discuss things related to courses and assignments but the materials handed in must be his/her own. The maximum penalty for the first offense is for the assignment in question. For subsequent offenses may result in an automatic failure of the course and possibly other academic punishments.

Term Project:

• There will be a term project (worth 50% of the final mark) in this course. It can be a system development project or a research project. The project topic must be proposed and approved.
• Project Proposal (3%) (Out: April 23, 2015, Due: April 28, 2015)
• Project Proposal (3%) (Out: April 30, 2015, Due: May 4, 2015)
• Detailed Design (5%) (Out: May 19, 2015, Due: May 26, 2015)
• Progress Report (5%) (Out: May 26, 2015, Due: June 2, 2015)
• The Final Project Presentation will be held at 2pm, Sunday, June 21, 2016 in Room 221 PIRL Building

Research Papers:

• Overview & Survey
1. Albert Greenberg, Gisli Hjalmtysson, David A. Maltz, Andy Myers, Jennifer Rexford, Geoffrey Xie, Hong Yan, Jibin Zhan, and Hui Zhang. A clean slate 4D approach to network control and management, SIGCOMM CCR 2005.
2. Martin Casado, Michael J. Freedman, Justin Pettit, Jianying Luo, Nick McKeown, and Scott Shenker. Ethane: taking control of the enterprise, SIGCOMM 2007.
3. Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker, and Jonathan Turner. OpenFlow: enabling innovation in campus networks, SIGCOMM CCR 2008.
4. Ben Pfaff, Justin Pettit, Teemu Koponen, Keith Amidon, Martin Casado, and Scott Shenker. Extending Networking into the Virtualization Layer, HotNets-VIII 2009.
5. Rob Sherwood, Glen Gibb, Kok-Kiong Yap, Guido Appenzeller, Martin Casado, Nick McKeown, and Guru Parulkar. Can the production network be the testbed?, OSDI 2010.
6. Nunes, Bruno Astuto A; Mendonca, Marc; Nguyen, Xuan-Nam; Obraczka, Katia; Turletti, Thierry. A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks, IEEE Communications Surveys & Tutorials, 2014
7. Diego Kreutz, Fernando M. V. Ramos, Paulo Verissimo, Christian Esteve Rothenberg, Siamak Azodolmolky, Steve Uhlig. Software-Defined Networking: A Comprehensive Survey, arXiv 2014.
8. Stefano Vissicchio, Laurent Vanbever, Olivier Bonaventure. Opportunities and Research Challenges of Hybrid Software Defined Networks, SIGCOMM CCR 2014.
9. Adrian Lara, Anisha Kolasani, and Byrav Ramamurthy. Network Innovation using OpenFlow: A Survey, IEEE Communications Surveys & Tutorials, 2014.
• Controller (Control Plane)
1. Natasha Gude, Teemu Koponen, Justin Pettit, Ben Pfaff, Martín Casado, Nick McKeown, and Scott Shenker. NOX: towards an operating system for networks, SIGCOMM CCR 2008.
2. Erickson, David. The beacon openflow controller, HotSDN 2013.
3. Tootoonchian, Amin, and Yashar Ganjali. HyperFlow: A distributed control plane for OpenFlow, Proceedings of the 2010 internet network management conference on Research on enterprise networking. USENIX Association, 2010.
4. Teemu Koponen, Martin Casado, Natasha Gude, Jeremy Stribling, Leon Poutievski, Min Zhu, Rajiv Ramanathan, Yuichiro Iwata, Hiroaki Inoue, Takayuki Hama and Scott Shenker. Onix: a distributed control platform for large-scale production networks, OSDI, 2010.
5. Soheil Hassas Yeganeh and Yashar Ganjali. Kandoo: a framework for efficient and scalable offloading of control applications, HotSDN 2012.
6. Schmid, Stefan, and Jukka Suomela. Exploiting locality in distributed sdn control, HotSDN 2013.
7. Berde, Pankaj, et al. ONOS: towards an open, distributed SDN OS. HotSDN 2014.
8. Bari, M. F., Roy, A. R., Chowdhury, S. R., Zhang, Q., Zhani, M. F., Ahmed, R., & Boutaba, R. Dynamic controller provisioning in software defined networks, In 2013 9th International Conference on Network and Service Management (CNSM) (pp. 18-25)
• Switch (Data Plane)
1. Andrew R. Curtis, Jeffrey C. Mogul, Jean Tourrilhes, Praveen Yalagandula, Puneet Sharma, Sujata Banerjee. DevoFlow: scaling flow management for high-performance networks, SIGCOMM 2011.
2. Minlan Yu, Jennifer Rexford, Michael J. Freedman, and Jia Wang. Scalable flow-based networking with DIFANE, SIGCOMM 2010.
3. Muhammad Bilal Anwer, Murtaza Motiwala, Mukarram bin Tariq, and Nick Feamster. SwitchBlade: a platform for rapid deployment of network protocols on programmable hardware, SIGCOMM 2010.
• Routing in DCN, Failover and Security
1. B. Heller, Srini Seetharaman, Priya Mahadevan, Y. Yiakoumis, P. Sharma, S. Banerjee, Nick McKeown. ElasticTree: Saving Energy in Data Center Networks, in Proceedings of NSDI, 2010
2. M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, A. Vahdat, Hedera: Dynamic Flow Scheduling for Data Center Networks, in Proceedings of USENIX NSDI, 2010
3. Wang, Richard, Dana Butnariu, and Jennifer Rexford. OpenFlow-based server load balancing gone wild. Proceedings of the 11th USENIX conference on Hot topics in management of internet, cloud, and enterprise networks and services. USENIX Association, 2011.
4. Sharma, Sachin, et al. Enabling fast failure recovery in OpenFlow networks. DRCN 2011.
5. Beheshti, Neda, and Ying Zhang. Fast failover for control traffic in Software-defined Networks. GLOBECOM 2012.
6. Nikhil Handigol, Brandon Heller, Vimalkumar Jeyakumar, David Mazières, Nick McKeown. I Know What Your Packet Did Last Hop: Using Packet Histories to Troubleshoot Networks, NSDI 2014.
7. Philip Porras, Seungwon Shin, Vinod Yegneswaran, Martin Fong, Mabry Tyson, and Guofei Gu. A security enforcement kernel for OpenFlow networks, ACM HotSDN 2012.
8. Raghavendra, Ramya, Jorge Lobo, and Kang-Won Lee. Dynamic graph query primitives for sdn-based cloudnetwork management. HotSDN 2012.
• Monitoring, Measurement, Traffic Management
1. M. Yu, L. Jose, and R. Miao. Software defined traffic measurement with opensketch, NSDI 2013.
2. C. Yu, C. Lumezanu, Y. Zhang, V. Singh, G. Jiang, and H. V. Madhyastha. FlowSense: Monitoring Network Utilization with Zero Measurement Cost, PAM 2013.
3. A. Tootoonchian, M. Ghobadi, and Y. Ganjali. OpenTM: traffic matrix estimator for OpenFlow networks, PAM 2010.
4. Jose, Lavanya, Minlan Yu, and Jennifer Rexford. Online measurement of large traffic aggregates on commodity switches. HotICE 2011.
5. Masoud Moshref, Minlan Yu, Ramesh Govindan, Amin Vahdat. DREAM: Dynamic Resource Allocation for Software-defined Measurement, SIGCOMM 2014.
6. Qazi, Zafar Ayyub, et al. SIMPLE-fying middlebox policy enforcement using SDN. SIGCOMM 2013.
7. Chowdhury, S. R., Bari, M., Ahmed, R., & Boutaba, R. Payless: A low cost network monitoring framework for software defined networks, In Network Operations and Management Symposium (NOMS), 2014 IEEE (pp. 1-9)
• Testing, Evaluation, Emulation, Simulation
1. Nikhil Handigol, Brandon Heller, Vimalkumar Jeyakumar, David Mazières, and Nick McKeown. Where is the Debugger for my Software-Defined Network?, ACM HotSDN 2012.
2. Marco Canini, Daniele Venzano, Peter Peresini, Dejan Kostic, and Jennifer Rexford. A NICE way to test openflow applications, USENIX NSDI 2012.
3. Heller, Brandon, et al. Leveraging SDN layering to systematically troubleshoot networks. HotSDN 2013.
4. Ahmed Khurshid, Xuan Zou, Wenxuan Zhou, Matthew Caesar, and P. Brighten Godfrey. VeriFlow: Verifying Network-Wide Invariants in Real Time, NSDI 2013.
5. Amin Tootoonchian, Sergey Gorbunov, Yashar Ganjali, Martin Casado, and Rob Sherwood. On controller performance in software-defined networks, USENIX Hot-ICE 2012.
6. Lantz, Bob, Brandon Heller, and Nick McKeown. A network in a laptop: rapid prototyping for software-defined networks. Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks. ACM, 2010.
7. Gupta, Mukta, Joel Sommers, and Paul Barford. Fast, accurate simulation for SDN prototyping. HotSDN 2013.
8. Huang, Danny Yuxing, Kenneth Yocum, and Alex C. Snoeren. High-fidelity switch models for software-defined network emulation. HotSDN 2013.
• Wide Area Network (WAN)
1. Sushant Jain, Alok Kumar, Subhasree Mandal, Joon Ong, Leon Poutievski, Arjun Singh, Subbaiah Venkata, Jim Wanderer, Junlan Zhou, Min Zhu, Jonathan Zolla, Urs Holzle, Stephen Stuart and Amin Vahdat. B4: Experience with a Globally-Deployed Software Defined WAN, SIGCOMM 2013.
2. Chi-Yao Hong, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Vijay Gill, Mohan Nanduri, Roger Wattenhofer. Achieving High Utilization with Software-Driven WAN, SIGCOMM 2013.
3. Arpit Gupta, Laurent Vanbever, Muhammad Shahbaz, Sean P. Donovan, Brandon Schlinker, Nick Feamster, Jennifer Rexford, Scott Shenker, Russ Clark, Ethan Katz-Bassett. SDX: A Software Defined Internet Exchange, SIGCOMM 2014.

Lectures and Class Presentation & Schedule:

1. Course Introduction
2. Introduction to Computer Networks
3. Traffic Monitoring and Analysis
4. Libpcap Library and Programming
5. Introduction to SDN and OpenFlow
6. Introduction to Mininet Programming
7. SDN Switches and Controllers
8. SDN Application Programming
9. SDN Applications and Research Challenges
10. Paper Reading and Presentation
11. Term Project Proposal
12. Term Project Presentation, Report (Paper) Submission