CMPS 4750/6750: Computer Networks - Spring 2020

Instructor: Zizhan Zheng (zzheng3@tulane.edu), Stanley Thomas 307B
Class Time & Place: TR 11:00am-12:15pm, Stanley Thomas 302
Office Hours: TW 2-3 pm and by appointment

Course Descrption (Syllabus)

This is a graduate-level course on computer networking. This course covers the core concepts and analytic techniques in the design and analysis of computer networks and network protocols. We will explain both how computer networks work using the Internet as the paradigm and why they work from an optimization and control perspective. Topics to be covered include an overview of the Internet, application layer (HTTP/DNS/P2P), transport layer (TCP/UDP), networking layer (IP), link/physical layer (wired and wireless), and selected topics on network optimization and analysis.

Course Materials

Homework and Labs  

There will be both written problem assignments and labs (programming assignments). Graduate level students will be given extra questions that require advanced algorithmic/analytic techniques. Specific instructions will be given in each assignment.

Exams

There will be a midterm and a final exam. Both will be closed-book and closed-notes, but you will be allowed to bring a cheat sheet to each exam (one letter page single-sided). The final exam will be comprehensive.

Late Policy

Without prior arrangements, missing an exam, homework assignments, or project results in a grade of zero. Notification after the exam will result in a score of zero. A request for homework/lab extension or a make-up exam must be given to the instructor prior to the exam date (documentation may be required).

Attendance

Students are required to attend all classes unless they are ill or prevented from attending by exceptional circumstances. Students are responsible for notifying instructors about absences that result from serious illnesses, injuries, or critical personal problems.

Grading

The weighted average will determine your final letter grade as follows:

A >= 93% [Exemplary. Superior achievement.]
A- >= 90% [Outstanding]
B+ >= 87%, B >= 83%, B- >= 80% [High Pass, Above Average]
C+ >= 77%, C >= 73%, [Pass, Average work, Satisfactory] C- >= 70% [Below Average]
D >= 60%, [Low Pass, Unsatisfactory, Barely passing]
F < 60% [Failure, Unacceptable]

All grades will be posted on Canvas.

Schedule (tentative) & Handouts


Acknowledgment: slides and labs were adapted from the course materials accompanied by the textbooks (mainly [KR]).


Lecture Date Topic Lecture Topic Reading Assignments
1 Jan 14 (T) Overview Course Overview; What's the Internet; Access networks KR 1.1-1.2  
2 Jan 16 (R) Circuit switching and packet switching; delay, loss, and throughput KR 1.3-1.4,
WP 2.1- 2.4
 
3 Jan 21 (T)   Layered network architectures [PDF] KR 1.5
4 Jan 23 (R)

Statistical Multiplexing and Queues



A brief review of discrete probability [PDF];
Statistical multiplexing
 SY 3.1-3.2 Homework 1 (due on Feb 4)
5 Jan 28 (T) The Chernoff bound; Discrete-time Markov chains SY 3.3
6 Jan 30 (R)  Discrete-time Markov chains SY 3.3-3.4
7 Feb 4 (T)  Geo/Geo/1 queue SY 3.4; KR 2.1 Homework 2 (due on Feb 13)
8 Feb 6 (R) Application Layer Little's law, Geo/Geo/1/B queue[PDF]
Overview of network apps
SY 3.4; KR 2.1
KR 2.2, 2.7

9 Feb 11 (T) HTTP; Socket programming KR 2.2, 2.7
10 Feb 13 (R) DNS; P2P file sharing KR 2.4-2.5, SY 8.2-8.3  
11 Feb 18 (T)
P2P file sharing [PDF]; Transport layer overview   SY 8.2-8.3, KR 3.1-3.2 Homework 3 (due on Feb 27) Lab 1: Web server lab (due on Mar 5)
12 Feb 20 (R)  UDP; Reliable data transfer KR 3.3-3.4
Mardi Gras Break
13 Feb 27 (R) Transport Layer

Reliable data transfer; TCP KR 3.4-3.5
14 Mar 3 (T) TCP; congestion control
midterm review [PDF]
KR 3.5-3.6
15 Mar 5 (R) TCP congestion control KR 3.6-3.7; WP 7.5
Midterm:  Tuesday, Mar 10,  11-12:15pm
16 Mar 12 (R)
About online instruction [PDF];
TCP fairness [PDF]
KR 3.7 Homework 4 (due on Mar 31)
17 Mar 24 (T) Network utility maximization [PDF] SY 2.1-2.2  
18 Mar 26 (R) Network Layer Network layer overview: addressing, forwarding  KR 4.1-4.2
19 Mar 31 (T) Routing algorithms KR 5.2  
20 Apr 2 (R) Routing algorithms; The Internet Protocol (IP) [PDF] KR 4.3-4.4 Lab 2 (due on Apr 18
Spring Break
21 Apr  14 (T)
IPv4, DHCP, NAT KR 4.3
22 Apr  16 (R) IPv6, OSPF, BGP [PDF]
KR 4.3, KR 5.3-5.4 Homework 5 (due on Apr 28)
23 Apr 18 (Saturday) Link Layer Link layer overview, error detection and correction KR 6.1-6.2
24 Apr 21 (T) Multiple access links
KR 6.3
25 Apr 23 (R) Multiple access links,
local area networks
KR 6.3-6.4, 6.7  
26 Apr 28 (T) Local area networks [PDF];
Final Review [PDF]
KR 6.4, 6.7  
Final Exam:  Friday, May 8,  10-12pm



Honor Code

Students are required to abide by the university Honor Code (full details can be found at https://college.tulane.edu/code-of-academic-conduct). For this class, this means that your milestone submissions must be the work of you (and your group, if applicable) and that you must take care to cite all sources as outlined in each milestone assignment.

Resources for Discrimination, Harassment and Assault

Tulane University recognizes the inherent dignity of all individuals and promotes respect for all people. As such, Tulane is committed to providing an environment free of all forms of discrimination including sexual and gender-based discrimination, harassment, and violence like sexual assault, intimate partner violence, and stalking. If you (or someone you know) has experienced or is experiencing these types of behaviors, know that you are not alone. Resources and support are available: you can learn more at titleix.tulane.edu.  Any and all of your communications on these matters will be treated as either “Confidential” or “Private” as explained in the chart below. Please know that if you choose to confide in me I am mandated by the university to report to the Title IX Coordinator, as Tulane and I want to be sure you are connected with all the support the university can offer. You do not need to respond to outreach from the university if you do not want. You can also make a report yourself, including an anonymous report, through the form at tulane.edu/concerns.

Confidential Private
Except in extreme circumstances, involving imminent danger to one’s self or others, nothing will be shared without your explicit permission. Conversations are kept as confidential as possible, but information is shared with key staff members so the University can offer resources and accommodations and take action if necessary for safety reasons.
Counseling & Psychological Services (CAPS) | (504) 314-2277 or The Line (24/7) | (504) 264-6074 Case Management & Victim Support Services | (504) 314-2160 or srss@tulane.edu
Student Health Center | (504) 865-5255 Tulane University Police (TUPD) | Uptown - (504) 865-5911. Downtown – (504) 988-5531
Sexual Aggression Peer Hotline and Education (SAPHE) | (504) 654-9543 Title IX Coordinator | (504) 865-5615 or msmith76@tulane.edu