CE 40-693: Advanced Computer NetworksSaturday/Monday 13:30-15:00 PM
Room: CE 201
Office Hours: TBA
Description:Networking technologies have had enormous growth in the past decade, and increasingly our daily lives depends on them. To that end, this course is a continuation of the “Computer Networks” course which is being offered at the undergraduate level. Building on the topics covered there, the aim of this course is to introduce advanced concepts and mechanism in networking and familiarize the student with current day issues in the field. Topics which will be covered to various extends include Resource Management (i.e. End-to-End Congestion Control, Fair Queueing, etc.), Wireless (i.e. Routing in ad-hoc networks, Sensor Networks), Overlays (i.e. Distributed Hash Tables), Measurement, and Security.
Prerequisites: 40-443 Computer Networks or an equivalent course
References: There will also be many research papers used as reference for the course.
Acknowledgment: This course is primarly based on the graduate level Computer Networks course thought by Srinivasan Seshan at CMU.
- Grading policy is as follows. This is tentative.
- 20% Reading/Participation
- 45% Assignments
- 35% Final
- There will be no exceptions to the following rules:
- If you turn in your assignment one day late you will loose 25% of the grade, two days will cost you 50% and three days 75% of the grade. No submissions will be accepted after the third day.
- Cell Phones must be turned off when you are in class.
- There will be a zero tolerance policy for cheating/copying HWs. The first time you are caught, you will receive a zero for the task at hand. If you are caught for a second time, you will fail the course.
- Providing your assignment to someone else is considered cheating on your behalf.
- Homework 0: Watch this
presentation on scientific ethics made by Dr. Kiarash Bazargan, a local copy is available here.
- HW1: PDF, Due Mehr 18th, 11:59PM.
- HW2: PDF, Due Aban 10th, 11:59PM. parser.awk
- HW3: PDF, Due Azar 10th, 11:59PM.
- HW4: PDF, Due Day 1st, 11:59PM simple_bgp_parse.c.
Course Material: This is a tentative class schedule
- Lecture 1- Introduction [PDF]
- Lecture 2- Internetworking: Architectural principles, names, addresses [PDF]
- The design philosophy of the DARPA internet protocols, D. Clark, Symposium proceedings on Communications architectures and protocols, p.106-114, August 16-18, 1988, Stanford, California, United States.
- End-to-end arguments in system design, J. H. Saltzer , D. P. Reed , D. D. Clark, ACM Transactions on Computer Systems (TOCS), v.2 n.4, p.277-288, Nov. 1984.
- Lecture - Routing background material review [PDF]
- Lecture 3- Interdomain Routing[PDF]
- Lecture - Transport background material review [PDF]
- Lecture 4- End-to-End Congestion Control [PDF]
- Random Early Detection gateways for Congestion Avoidance, Floyd, S., and Jacobson, V., IEEE/ACM Transactions on Networking, V.1 N.4, August 1993.
- Equation-Based Congestion Control for Unicast Applications, Sally Floyd, Mark Handley, Jitendra Padhye, and Joerg Widmer, August 2000. SIGCOMM 2000.
- Lecture 5- Fair Queueing [PDF]
- Analysis and simulation of a fair queueing algorithm, Demers, A. and Keshav, S. and Shenker, S., SIGCOMM '89
- Congestion Control for High Bandwidth-Delay Product, Katabi, Dina and Handley, Mark and Rohrs, Charlie, SIGCOMM '02
- Lecture 6- Multimedia, Quality of Service [PDF]
- Lecture 7- Router Design [PDF]
- Scaling Internet Routers Using Optics, Isaac Keslassy, Shang-Tse Chuang, Kyoungsik Yu, David Miller, Mark Horowitz, Olav Solgaard, Nick McKeown, SIGCOMM '03
- A Fast Switched Backplane for a Gigabit Switched Router, Nick McKeown, Business Communication Review, 1997
- Lecture 8- Wireless Networks overview and architectures [PDF]
- Lecture 9- Wireless Networks in the real world [PDF]
- Lecture 10- Making the Best of Broadcast [PDF]
- Lecture 11- Sensor Networks [PDF]
- Lecture 12- Data center networks [PDF]
- Lecture 13- Topology [PDF]
- Lecture 14- Overlay Networks [PDF]
- Lecture 15- Distributed Hash Tables [PDF]
- Lecture 16- DNS, Web and P2P [PDF]
- Lecture 17- What's in a name? Names, identifiers, and network architecture [PDF]
- Lecture 18- Data-oriented networking and DTNs [PDF]
- Lecture 19- Multicast [PDF]
- Lecture 20- Measurement [PDF]
- Lecture 21- IPv6 Guest Lecture by Amin Khosrowshahi [PDF] Guest Lecture by Amin Khosrowshahi
- Lecture 22- IPv6 Continued