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 |
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.
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.
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.
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).
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.
The weighted average will determine your final letter grade as follows:
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 |
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.
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 |