Introduction

Computer networks and communications are fundamental aspects of modern computing. This course covers the basic concepts and techniques on data communications, computer networks and communications. The seven-layered ISO OSI Reference Model and the protocols involved in each layer will be studied. It will also cover the World-Wide Web (WWW), content-delivery networks (CDN), Quality of Service (Qos), and network security.

Instructor:

Prof. James Won-Ki Hong (PIRL 337) : 279-2244, jwkhong(@)postech.ac.kr

Lectures:

• (Offline) Mon. & Wed. 11:00-12:15 (LG Cooperative Electronics Engineering Building 102)
• (Online) POSTECHx - Computer Networks

Office Hours:

Mon. & Wed. 10:00-10:45 (PIRL 337)

TA:

• Doyoung Lee (PIRL 422) : 279-5654, dylee90(@)postech.ac.kr
• Heegon Kim (PIRL 422) : 279-5641, sinjint(@)postech.ac.kr

Course Requirements:

• Programming & Problem Solving (CSED101) and Data Structures (CSED233) courses are required

Required Texts:

• Andrew S. Tanenbaum, Computer Networks, International Version (Fifth Edition), Pearson, ISBN 9780132553179, 2011
online book store

Suggested Reference Books:

• Douglas E. Comer, Computer Networks and Internets, Sixth Edition, Pearson, ISBN 978-0133587937, 2015.
• William Stallings, SNMP, SNMPv2, SNMPv3 and RMON 1 and 2, Third Edition, Addison Wesley Professional, ISBN 9780201485349, 2009.
• M. Rose, The Open Book: A Practical Perspective on OSI, Second Edition, Prentice-Hall, ISBN 9780136430162, 2005.
• L. Peterson and B. Davie, Computer Networks, A Systems Approach Morgan Kaufmann Publishers, ISBN 9781558608320, 2003.
• William Stallings, ISDN and Broadband ISDN with Frame Relay and ATM, Fourth Edition, Prentice Hall, ISBN 9780139737442, 1999.
• F. Halsall, Data Communications, Computer Networks and Open Systems, Fourth Edition, Addison-Wesley, ISBN 9780201422931, 1996.
• D. Comer and D. Stevens, Internetworking with TCP/IP, Vol II: Design, Implementation, and Internals, Prentice-Hall, ISBN 9780131255272 1994.
• W. Stallings, Networking Standards: A Guide to OSI, ISDN, LAN and MAN Standards, Addison-Wesley, ISBN 9780201563573, 1993.
• E. Krol, The Whole INTERNET, O'Reilly Media, ISBN 9781565920255, 1992.
• D. Comer, Internetworking with TCP/IP, Vol I: Principles, Protocols, and Architecture, Third edition, Prentice-Hall, ISBN 9780132169875, 1991.

Course Evaluation:

• Evaluation on each student will be done based on the following:
  1. Assignments - 30%
  2. Quiz - 15%
  3. Class Participation - 5%
  4. Midterm Exam - 25%
  5. Final Exam - 25%
• Note: the above evaluation scheme MAY change during the course.

Assignments:

• There will be a few assignments (worth 30% of the final mark).
  • Assignment 1 (1%) (Out: Feb. 21, Due: Midnight, Feb. 25)
  • Assignment 2 (4%) (Out: Feb. 28, Due: Midnight, Mar. 16)
  • Assignment 3 (4%) (Out: Mar. 19, Due: Midnight, Mar. 30)
  • Assignment 4 (6%) (Out: Apr. 2, Due: Midnight, Apr. 20)
  • Assignment 5 (5%) (Out: Apr. 23, Due: Midnight, May 4)
    • Trace file (320MB)
    • Wireshark tutorial
  • Assignment 6 (10%) (Out: May 5, Due: Midnight, May 25)
    • Trace file (424KB)
    • Programming using libpcap

  Late assignments may be handed in, but there will be a penalty of 20% of the mark for assignments turned in less late, and an additional penalty of 10% for each day thereafter.

  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.

Course Schedule:

1. Introduction to CS353 Computer Networks course
   


2. Introduction, Protocols and Layering
   2-1 Goals and Motivation
   2-2 Uses of Networks
   2-3 Network Components
   2-4 Sockets
   2-5 Traceroute
   2-6 Protocols and Layers
   2-7 Reference Models
   2-8 History of the Internet
   2-9 Lecture Outline


3. Physical Layer
   3-1 Overview of the Physical Layer
   3-2 Media
   3-3 Signals
   3-4 Modulation
   3-5 Fundamental Limits


4. Link Layer, Part A
   4-1 Overview of the Link Layer
   4-2 Framing
   4-3 Error Coding Overview
   4-4 Error Detection
   4-5 Error Correction


5. Link Layer, Part B
   5-1 Overview of the Link Layer
   5-2 Retransmissions
   5-3 Multiplexing
   5-4 Random Multiple Access
   5-5 Wireless Multiple Access
   5-6 Contention-Free Multiple Access
   5-7 LAN Switches
   5-8 Switch Spanning Tree


6. Packet Forwarding and Internetworking
   6-1 Network Layer Overview
   6-2 Network Services
   6-3 Internetworking
   6-4 IP Prefixes
   6-5 IP Forwarding
   6-6 Helping IP with ARP, DHCP
   6-7 Packet Fragmentation
   6-8 IP Errors with ICMP
   6-9 IP Version 6
   6-10 Network Address Translation


7. Routing
   7-1 Routing Overview
   7-2 Shortest Path Routing
   7-3 Computing Shortest Paths with Dijkstra
   7-4 Distance Vector Routing
   7-5 Flooding
   7-6 Link State Routing
   7-7 Equal-Cost Multi-path Routing
   7-8 Combining Hosts and Routers
   7-9 Hierarchical Routing
   7-10 IP Prefix Aggregation and Subnets
   7-11 Routing with Multiple Parties
   7-12 Border Gateway Protocol (BGP)


8. Midterm Exam
   
   
9. Transport Layer, Reliable Transport
   9-1 Transport Layer Overview
   9-2 User Datagram Protocol (UDP)
   9-3 Connection Establishment
   9-4 Connection Release
   9-5 Sliding Window
   9-6 Flow Control
   9-7 Retransmission Timeouts
   9-8 Transmission Control Protocol (TCP)


10. Congestion Control
    10-1 Congestion Overview
    10-2 Fairness of Allocations
    10-3 Additive Increase Multiplicative Decrease (AIMD)
    10-4 History of TCP Congestion Control
    10-5 ACK Clocking
    10-6 TCP Slow-Start
    10-7 TCP Fast Retransmit / Fast Recovery
    10-8 Explicit Congestion Notification (ECN)


11. Web and Content Distribution
    11-1 Application Layer Overview
    11-2 Domain Name System (DNS), Part 1
    11-3 Domain Name System (DNS), Part 2
    11-4 Introduction to HTTP
    11-5 HTTP Performance
    11-6 HTTP Caching and Proxies
    11-7 Content Delivery Networks (CDNs)
    11-8 Future of HTTP
    11-9 Peer-to-Peer Content Delivery (BitTorrent)


12. Quality of Service
    12-1 QOS Overview
    12-2 Real-time Transport
    12-3 Streaming Media
    12-4 Fair Queuing
    12-5 Traffic Shaping
    12-6 Differentiated Services
    12-7 Rate and Delay Guarantees


13. Network Security
    13-1 Network Security Introduction
    13-2 Message Confidentiality
    13-3 Message Authentication
    13-4 Wireless Security
    13-5 Web Security
    13-6 DNS Security
    13-7 Firewalls
    13-8 Virtual Private Networks (VPNs)
    13-9 Distributed Denial of Service (DDOS)


14. Reading Week
    
    
15. Final Exam