Computer Networks Syllabus, Fall 2016

Instructor: Prof. Ying-Dar Lin, ydlin@cs.nctu.edu.tw

Lecture hours: 10:10-12:00NN Mondays & 9:00-9:50AM Wednesdays (1CD3B at EC122)

Course homepage: http://speed.cs.nctu.edu.tw/~ydlin/course/cn/mcn.html

Recorded lecture video: http://speed.cs.nctu.edu.tw/~ydlin/course/cn/mcn16f/video.htm

Book homepage: www.mhhe.com/lin (with solutions to exercises in Open Source Implementations)

Facebook Q&A community: www.facebook.com/CNFBs


Course Objectives:

This graduate-level course covers the book “Computer Networks, An Open Source Approach” published by McGraw Hills. The book was motivated by an observation that none of the previous textbooks on computer networks really demonstrate where and how network protocols and algorithms are implemented in real systems. This course covers why and how various protocols and algorithms are designed (domain knowledge) and implemented (hands-on skills) into Linux kernel, drivers, and various daemons. In short, physical and data link layers are embedded into network adaptors and their drivers, while IP and TCP/UDP layers are built into kernel; and various application servers stand as daemons.

The lectures start from Chapter 1, next a two-hour supplement on the emerging network cloudification by Software Defined Networking (SDN) and Network Function Virtualization (NFV), plus 4 appendices, and then resume Chapters 2-8. A comprehensive set of fifty-six live open source implementations spanning across hardware (8B/10B, OFDM, CRC32, CSMA/CD, and crypto), driver (Ethernet and PPP), kernel (longest prefix matching, checksum, NAT, TCP traffic control, socket, shaper, scheduler, firewall, and VPN), and daemon (RIP/OSPF/BGP, DNS, FTP, SMTP/POP3/IMAP4, HTTP, SNMP, SIP, streaming, and P2P) are interleaved with the text

The loading for students includes (1) 6 quizzes during class hours, (2) 7 homework sets for the 8 chapters (hand-writing and hands-on), and (3) midterm and final exams. Course slides for each chapter are downloadable from the course homepage. Class lectures are in English.


Textbook:

Computer Networks: An Open Source Approach, Ying-Dar Lin, Ren-Hung Hwang, Fred Baker, McGraw-Hill, Feb 2011. (hardcover at 100 USD available at Amazon.com; paperback (international student edition at 1050NT available at開發圖書, www.kaifabook.com.tw, kf.book@msa.hinet.net, TEL: 02-8242-3988)


Grading:

Quizzes (x6) 12%, Homework (x7) 28%, Midterm 30%, Final 30%


Course Outline:

  1. Fundamentals

    1.1 Requirements of Networking

    1.2 Underlying Principles

    1.3 The Internet Architecture

    1.4 Open Source Implementations

    1.5 Book Roadmap: A Packet’s Life

    1.6 Summary

  2. Physical Layer

    2.1 General Issues

    2.2 Medium

    2.3 Information Coding and Baseband Transmission

    2.4 Digital Modulation and Multiplexing

    2.5 Advanced Topics

    2.6 Summary

  3. Link Layer

    3.1 General Issues

    3.2 Point-To-Point Protocol

    3.3 Ethernet (IEEE 802.3)

    3.4 Wireless Links

    3.5 Bridging

    3.6 Device Drivers of a Network Interface

    3.7 Summary

  4. Internet Protocol Layer

    4.1 General Issues

    4.2 Data-Plane Protocols: Internet Protocol

    4.3 Internet Protocol Version 6

    4.4 Control-Plane Protocols: Address Management

    4.5 Control-Plane Protocols: Error Reporting

    4.6 Control-Plane Protocols: Routing

    4.7 Multicast Routing

    4.8 Summary

  5. Transport Layer

    5.1 General Issues

    5.2 Unreliable Connectionless Transfer: UDP

    5.3 Reliable Connection-Oriented Transfer: TCP

    5.4 Socket Programming Interfaces

    5.5 Transport Protocols for Real-Time Traffic

    5.6 Summary

  6. Internet Services

    6.1 General Issues

    6.2 Domain Name System (DNS)

    6.3 Electronic Mail

    6.4 World Wide Web (WWW)

    6.5 File Transfer Protocol (FTP)

    6.6 Simple Network Management Protocol (SNMP)

    6.7 Voice over IP (VoIP)

    6.8 Streaming

    6.9 Peer-To-Peer Applications (P2P)

    6.10 Summary

  7. Internet QoS

    7.1 General Issues

    7.2 QoS Architectures

    7.3 Algorithms for QoS Components

    7.4 Summary

  8. Network Security

    8.1 General Issues

    8.2 Data Security

    8.3 Access Security

    8.4 System Security

    8.5 Summary

Appendices
  1. Who’s Who

    A.1 IETF: Defining RFCs

    A.2 Open Source Communities

    A.3 Research and Other Standard Communities

    A.4 History

  2. Linux Kernel Overview

    B.1 Kernel Source Tree

    B.2 Source Code of Networking

    B.3 Tools for Source Code Tracing

  3. Development Tools

    C.1 Programming

    C.2 Debugging

    C.3 Maintaining

    C.4 Profiling

    C.5 Embedding

  4. Network Utilities

    D.1 Name-Addressing

    D.2 Perimeter-Probing

    D.3 Traffic-Monitoring

    D.4 Benchmarking

    D.5 Simulation and Emulation

    D.6 Hacking