1. Course Name: Software-Defined Networking (軟體定義網路)
2. Target Students: Postgraduate
3. Credit: 3
4. Time: Wednesday, 18:10-21:00
5. Classroom: TC-208
6. Instructor: Dr. Quincy Wu
7. Goal: Understand the concept of Software-Defined Networking (SDN) and learn to deploy SDN using the OpenFlow protocol.
8. Textbook: Paul Goransson and Chuck Black, "Software Defined Networks: A Comprehensive Approach", ISBN:978-0124166752, Morgan Kaufmann; 1 edition (June 6, 2014).
9. References:
   • Vivek Tiwari, "SDN: Software Defined Networks, ISBN:978-1449342302, O'Reilly Media; 1 edition (September 7, 2013).
10. Outline:
    1. Introduction to OSI Reference Model
    2. Layer 2 Switching
    3. Spanning Tree Protocol (STP) and Its Disadvantage
    4. Introduction to Host Virtualization
    5. Introduction to Network Functions Virtualization (NFV)
    6. Introduction to Software-Defined Network (SDN)
    7. Introduction to OpenFlow Protocol and Open Networking Foundation (ONF)
    8. Midterm Exam
    9. OpenFlow Switches (1) - OpenVSwitch
    10. OpenFlow Switches (2) - Indigo
    11. OpenFlow Controllers (1) - NOX and POX
    12. OpenFlow Controllers (2) - Ryu
    13. OpenFlow Simulator (1) - MiniNet
    14. OpenFlow Simulator (2) - EstiNet
    15. Presentation of Term Projects (1)
    16. Presentation of Term Projects (2)
11. Educational Goals:
    1. 配合國家經濟發展，培養符合資訊產業需求的工程技術人才
    2. 配合國家科技發展，培養具備前瞻資訊科技研發潛能的人才
    3. 配合全球永續發展潮流，培養具備國際視野、工程倫理、人文關懷及社會責任的科技人才
12. Core Capabilities:
    1. 具備資訊科學基礎數理知識並應用於發掘、分析與解釋數據的能力
    2. 具備程式設計基礎知識並應用於設計及實作資訊軟體的能力
    3. 具備使用英文閱讀資訊領域技術文件及學術論文的能力
    4. 具備團隊合作及獨立執行資訊工程領域學術研究的能力
    5. 具備撰寫學術論文的能力
    6. 理解資訊工程專業倫理、敬業態度、環境保護及社會責任

Homework:

1. HOWTO
   1. 功能簡介
   2. 發展沿革 (optional)
   3. 安裝說明
   4. 基本操作
   5. 進階功能
   6. 參考文獻

Reading

1. Introduction to OSI Reference Model
   • [YouTube] The OSI Model Demystified (Eli the Computer Guy 18:40)
   • Cisco Press, Open Systems Interconnection (OSI) Reference Model.
2. Layer 2 Switching
   • [YouTube] Layer 1 Hubs & Layer 2 Bridges/Switches Concepts (TrainSignal 05:12)
   • [YouTube] CCNA 3 - Part 2 - Basic Switch Concepts and Configuration (05:07)
   • [YouTube] Understanding Switches (Eli the Computer Guy 58:09)
   • Ethernet (Please pay attention to the T-connector and the original Ethernet Bus topology.)
   • Layer 2 and Layer 3 Switch Evolution, The Internet Protocol Journal, Volume 1, No. 2, 1998.
3. Spanning Tree Protocol (STP) and Its Disadvantage
   • [YouTube] Broadcast Storm (CCNA Video Course 02:49)
   • [YouTube] CCNA3 - Part 5 - Spanning Tree Protocol (STP) (6:09)
     • 3:32 The path with the lowest accumulated cost from the destination to the root bridge, becomes the primary path.
     • 04:36 The description about how to determine Port Roles is somehow brief. If you want to learn detailed STP algorithm about how to determine the Root Ports, Designated Ports, Non Designated Ports, see the 34-min video (Spanning Tree Protocol Part 2) below.
   • [YouTube] Networking 101: Spanning Tree Protocol (Jimmy Ray Purser @ Cisco, 12:36)
     • 6:41 The switch with the lowest MAC address is typically the oldest device.
     • 8:40 IEEE 802.1w algorithm reduce the convergence time from 30 seconds down to 5 seconds.
     • 9:48 IEEE 802.1s allows each VLAN to have its own spanning tree.
   • [YouTube] Spanning Tree Protocol Part 2 (34:07)
   • [YouTube] Spanning Tree song by Radia Perlman
   • [YouTube] RSTP: Rapid Spanning Tree Protocol demonstrated in Cisco Packet Tracer (10:00)
   • Rapid Spanning Tree Protocol (RSTP) Tutorial
4. Introduction to Host Virtualization
   1. [PDF] VMware, Virtualization Overview, White Paper, June 3, 2006.
   2. [YouTube] VMware Virtualization (EMC Academic Alliance, 02:56)
   3. [YouTube] Virtually Speaking: What is Virtualization? (09:30)
   4. [YouTube] Introduction to Virtualization (Eli the Computer Guy 58:57)
      • Many vendors have many different virtualization products.
      • 1:37 Virtualization vs. Cloud Computing
        • Virutalization means separating an operating system from the underlying hardware.
        • Cloud Computing means separating an application from the underlying hardware.
      • 25:10 Over-allocation
   5. Bochra Boughzala, Racha Ben Ali, Mathieu Lemay, Yves Lemieux and Omar Cherkaoui, "OpenFlow Supporting Inter-Domain Virtual Machine Migration", Eighth International Conference on Wireless and Optical Communications Networks (WOCN), pp.1-7, Paris, France, May 24-26, 2011. (DOI:10.1109/WOCN.2011.5872945)
   6. Fundamentals of VXLAN (TechWise TV, 04:00)
   7. RFC 7348 - Virtual eXtensible Local Area Network (VXLAN): A Framework for Overlaying Virtualized Layer 2 Networks over Layer 3 Networks, August 2014.
   8. Gabor Pek, Levente Buttyan, and Boldizsar Bencsath, "A survey of security issues in hardware virtualization", ACM Computing Surveys (CSUR) , Volume 45 Issue 3, June 2013.
5. Introduction to Network Functions Virtualization (NFV)
   • [YouTube] NFV Video Series: Overview and Objectives (Orange, 05:46)
   • [YouTube] Network Functions Virtualization: A No-Nonsense Primer
   • Intel Network Builders - NFV Is Real
   • SDN, NFV, DPDK and the Open Networking Platform - FAQ
   • [PDF] ETSI, "Network Functions Virtualisation— Introductory White Paper", 22 October 2012. (Local Copy)
     • ETSI NFV Industry Specification Group
6. Introduction to Software-Defined Network (SDN)
   • [WIRED] Going With the Flow: Google’s Secret Switch to the Next Wave of Networking
   • AT&T Open Sources Its SDN Framework To The Linux Foundation
   • HP OpenFlow and SDN Technical Overview [PDF]
   • Software-Defined Networking Definition
   • Citrix, "SDN 101: An Introduction to Software Defined Networking", White Paper
   • BAA Nunes, M. Mendonca, XN Nguyen, A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks, IEEE Surveys & Tutorials, 2014.
   • Open Networking Foundation, "Software-Defined Networking: The New Norm for Networks", April 13, 2012.
   • R. Jain, S. Paul, Network virtualization and software defined networking for cloud computing: a survey, IEEE Communications Magazine, Vol. 51, No. 11, pp.24-31, 2013.
   • Martin Casado, Nate Foster, and Arjun Guha, Abstractions for software-defined networks, Communications of the ACM , Volume 57 Issue 10 , September 2014.
   • [17] Rubio-Loyola J, Galis A, Astorga A, Serrat J, Lefevre L, Fischer A, et al. Scalable service deployment on software-defined networks. IEEE Communications Magazine, 2011; 49(12):84-93.
   • Nick Feamster, Jennifer Rexford, and Ellen Zegura, "The Road to SDN", ACM Queue, Volume 11, No. 12, December 30, 2013.
   • [YouTube] Software Defined Networking (SDN) Introduction (Eli the Computer Guy, 25:13)
   • [YouTube] Practical SDN: How Do We Get There From Here? (Tech Field Day, 21:59)
     • 15:36 We need to build systems that manages themselves. We need to architect in advance. We need to think about beforehand. Not be reactive, but be proactive.
   • [YouTube] Stanford Seminar - Software-Defined Networking at the Crossroads (StanfordOnline, Scott Shenker, 1:11:08)
   • C.J. Sher Decusatis, A. Carranza and C.M. Decusatis, "Communication within clouds: open standards and proprietary protocols for data center networking", IEEE Communications Magazine, Volume 50, Issue 9, pp.26-33, September 2012. DOI: 10.1109/MCOM.2012.6295708
   • What Can SDN Do for You?
   • [YouTube] SDN & Security: Why Take Over the Hosts When You Can Take Over the Network, San Francisco, USA, 2014. [RSA Conference, 54:10]
   • SDN: How software has (re)defined networking.
7. Introduction to OpenFlow Protocol and Open Networking Foundation (ONF)
   • [YouTube] Welcome to ONF (Open Networking Foundation, 49:05)
   • William Stallings, "Software-Defined Networks and OpenFlow", The Internet Protocol Journal, Volume 16, No. 1, 2013.
   • Thomas A. Limoncelli "OpenFlow: a radical new idea in networking", Communications of the ACM , Volume 55 Issue 8 , August 2012.
   • N, McKeown, T. Anderson, H, Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, "OpenFlow: Enabling Innovation in Campus Networks", ACM SIGCOMM Computer Communication Review, Volume 38, Issue 2, pp.69-74, April 2008.
   • [YouTube] Introduction to OpenFlow (15:25)
   • [YouTube] OpenFlow @ Google - Urs Hoelzle, Google (Open Networking Summit, 47:17)
   • Ronald van der Pol, Sander Boele, Freek Dijkstra, Artur Barczyk, Gerben van Malenstein, Jim Hao Chen and Joe Mambretti, " Multipathing with MPTCP and OpenFlow", 2012 SC Companion: High Performance Computing, Networking, Storage and Analysis (SCC), pp.1617-1624, 10-16 Nov. 2012. doi: 10.1109/SC.Companion.2012.339
8. 4/22 OpenFlow Switches (1) - OpenVSwitch (Jeffery PPT, HOWTO)
9. 4/29 OpenFlow Switches (2) - Indigo - (Nillson PPT, HOWTO)
10. 5/6 OpenFlow Controllers (1) - NOX and POX - (Crystal PPT, HOWTO)
11. 5/13 彭明輝教授演講
12. 5/20 Banquet
13. 5/27 OpenFlow Controllers (2) - Ryu - (Angela PPT, HOWTO)
    OpenFlow Controllers (3) - OpenDaylight - (Claudia PPT, HOWTO)
14. 6/3 Storyboard of Term Project
    OpenFlow Simulator (1) - MiniNet - 芷玲
    OpenFlow Simulator (2) - EstiNet - Yung-Yu
15. Presentation of Term Projects (1) - Jeffery, Angela, 芷玲
    Presentation of Term Projects (2) - Nillson, Crystal, Yung-Yu
16. 6/10 Final Exam

Related Links

• COMS E6998-10: Software Defined Networking @ Columbia University
• IRTF Software-Defined Networking Research Group

References

1. Integration of SDR and SDN for 5G
2. Integrating network function virtualization with SDR and SDN for 4G/5G networks
3. SDN‐based 5G mobile networks: architecture, functions, procedures and backward compatibility
4. A buffer-aware HTTP live streaming approach for SDN-enabled 5G wireless networks