CS3611 (Spring 2024): Computer Networks


Course Description:

This course will introduce students to the key concepts underlying wired and wireless networking with a focus on the discussion of the layered architecture of the network protocol. A variety of case studies will be drawn from the Internet, combined with several practical programming exercises. At the end of the semester, students are expected to understand, several concepts, including the Internet architecture, HTTP, DNS, P2P, Sockets, TCP/IP, BGP, Routing protocols, wireless and sensor networking, WiFi, cellular and satellite networks, security, etc., with the ability to analyze and design protocols and algorithms in networking systems.



Lecture Time: Monday, 12:55-15:40 (Week 1-16)

Location: 中院411

Instructor: Haiming Jin (jinhaiming@sjtu.edu.cn)

Office Hours: Wednesday, 18:00-19:00, at Software Building No. 1, Room 1108-2.

Course TA:
  • Beichen Yu (polarisybc@sjtu.edu.cn)
  • Rong Ding (dingrong@sjtu.edu.cn)
  • Xinyue Fu (fuxinyue@sjtu.edu.cn)
  • Office Hours: Wednesday, 17:00-18:00, at Software Building No. 1, Room 1119.
Primary References:
  • Jim Kurose and Keith Ross, "Computer Networking: A Top-Down Approach", Pearson. (6th/7th/8th Edition)
  • “计算机网络:自顶向下方法”,机械工业出版社,译者:陈鸣。(原书第6/7/8版)
Other References:
  • Andrew S. Tanenbaum, “Computer Networks”, Prentice Hall.
  • Larry L. Peterson and Bruce S. Davie, “Computer Networks: A Systems Approach”, Morgan Kaufmann.
  • Douglas E. Comer, “Computer Networks and Internets”, Prentice Hall.
  • William Stallings, “Data and Computer Communication”, Prentice Hall.
Final Exam:
  • Time: 8:00-10:00 AM, June 21, 2024.
  • Location: 东下院311, 东下院312, 东下院313.
  • Requirements: Closed book with one-page (front and back) cheat sheet in A4 paper. Your answers could be either in Chinese or English.
  • Office Hour: June 12 and 19, 3:00-5:00 PM, at Software Building No. 1, Room 1108-2.
  • TA Office Hour: TAs will hold regular TA office hours in week 16, 17, and 18. TAs only answers questions about homeworks.
  • Candidate Topics: topics.
  • Question formats: The final exam questions are in English (26道选择题+7道大题). Each multiple-choice question is worth 2 points. There may be more than one correct choice for each question. Please select all choices that apply. You will only get the score, if you select exactly the correct choices..
  • Review guidlines: Please pay attention to our slides and homework questions.


Grading (tentative):
  • Homework and quizzes: 40%.
  • Lab assignments: 30%.
  • Final exam: 30% (The final exam covers all materials taught over the semester).

Note: This schedule is tentative and subject to change over time due to unforeseen events. Please check it regularly.

# Date Topics Slides & Notes
1 Feb. 19 Course Logistics, Course Overview
Introduction:
What’s Computer Network?
Slides: [chap0-overview.pdf], [chap1-introduction.pdf]
Reading: Kurose&Ross (Chapter 1)
2 Feb. 26 Introduction:
Protocol layers
Service models
Network edge
Access net
Network core
Delay, loss, throughput
History
Slides: Same as above.
Reading: Kurose&Ross (Chapter 1), materials for queueing delay
3 March 4 Application Layer:
Principles
Web and HTTP
Slides: [chap2-application layer-1.pdf]
Reading: Kurose&Ross (Chapter 2)
4 March 11 Application Layer:
Web and HTTP
FTP
Electronic mail
Slides: [chap2-application layer-2.pdf]
Reading: Kurose&Ross (Chapter 2)
5 March 18 Application Layer:
DNS
Transport Layer:
Transport-layer services
Multiplexing and demultiplexing
UDP
Slides: [chap3-transport layer-1.pdf]
Reading: Kurose&Ross (Chapter 3)
6 March 25 Transport Layer:
UDP
RDT
Slides: [chap3-transport layer-2.pdf]
Reading: Kurose&Ross (Chapter 3)
7 April 1 Transport Layer:
RDT
TCP
Slides: [chap3-transport layer-3.pdf]
Reading: Kurose&Ross (Chapter 3)
8 April 8 Transport Layer:
TCP
Slides: Same as above.
Reading: Kurose&Ross (Chapter 3)
9 April 15 Transport Layer:
TCP
Network Layer (Data Plane):
Overview of network layer
What’s inside a router
IP
Slides: [chap4-network layer-data plane-1.pdf]
Reading: Kurose&Ross (Chapter 3), Kurose&Ross (Chapter 4)
10 April 22 Network Layer (Data Plane):
IP
Slides: [chap4-network layer-data plane-2.pdf]
Reading: Kurose&Ross (Chapter 4)
11 April 29 Network Layer (Control Plane):
Routing protocols
Slides: [chap5-network layer-control plane.pdf]
Reading: Kurose&Ross (Chapter 5)
12 May 5 Network Layer (Control Plane):
Intra-AS routing
Inter-AS routing
ICMP
Network Management
Slides: The same as above.
Reading: Kurose&Ross (Chapter 5), Lecture 18 (Policy Routing) of EECS489, UMICH, Policy Routing Paper
13 May 13 Link Layer:
Introduction
Error detection, correction
Multiple access protocols
Slides: [chap6-link layer-1.pdf]
Reading: Kurose&Ross (Chapter 6)
14 May 20 Link Layer:
Multiple access protocols
LAN
Slides: [chap6-link layer-2.pdf]
Reading: Kurose&Ross (Chapter 6)
15 May 27 Link Layer:
LAN
Data center networking
Wireless and Mobile Networks:
Wireless Links and network characteristics
Slides: [chap7-wireless and mobile networks.pdf], [A day in the life of a web request.ppt]
Reading: Kurose&Ross (Chapter 6), Kurose&Ross (Chapter 7)
16 June 3 Wireless and Mobile Networks:
Wireless LANs
Cellular networks
Final Review
Slides: [final review.pdf]
Reading: Kurose&Ross (Chapter 7)

In this semester, we will have a series of homeworks, which will help you better understand the concepts and protocols discussed during the lectures.

Instructions:
  • You are expected to carry out the homeworks by yourself.
  • For each homework, you are expected to submit a pdf file containing your answers to all questions via Canvas.
  • Your answer file should be written in English, otherwise it will not be graded.
  • Your answer file should be named as "StudentName_StudentID_HomeworkIndex.pdf". For example, HaimingJin_5080309195_Homework1.pdf for Homework 1.
Assignments:

In this semester, you are expected to carry out several lab assignments to obtain hands-on experience on computer networks. Specifically, the labs will offer you the opportunity to getting familiar with Wireshark, Mininet, socket programming, NFS, gRPC, etc.

Instructions:
  • You are expected to carry out the labs by yourself.
  • You will not need to go to an actual lab room for the labs, as they could be finished using your own PCs.
  • For each lab, you are expected to submit a report and the corresponding code via Canvas.
  • Your report should be a pdf file written in English, otherwise it will not be graded.
  • Your report should be named as "StudentName_StudentID_LabIndex.pdf". For example, HaimingJin_5080309195_Lab1.pdf for Lab 1. If there are multiple files (e.g., report and code) to be submitted for the same lab, please put all your files in a .zip file named as "StudentName_StudentID_LabIndex.zip".
  • Each lab assignment normally contains a tutorial and several questions. The tutorial will instruct you to set up the basic environment and install the tools necessary for the lab. In your report for each lab, you are expected to provide answers to all questions by using the installed tools or writing additional codes as required.
Assignments:
  • Lab 1: Set up Environment and Test Basic Softwares