CE 40-693: Advanced Computer Networks

Saturday/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.

Policies:

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.

Announcements:

Homeworks:

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

-6/25:

Lecture 1- Introduction [PDF]

-6/27:

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.

-7/1:

Lecture - Routing background material review [PDF]

-7/3:

Lecture 3- Interdomain Routing[PDF]
- The extent of AS path inflation by routing policies, Gao, L. and Wang, F., IEEE GLOBECOM'02.
- Interdomain Internet Routing, Hari Balakrishnan, Nick Feamster, MIT lecture notes.

-7/8:

Lecture - Transport background material review [PDF]

-7/10:

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.

-7/15:

Lecture 4- Continued
- Sizing Router Buffers, Guido Appenzeller, Isaac Keslassy and Nick McKeown, SIGCOMM 2004. [PPT with animations]

-7/17:

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

-7/22:

Lecture 6- Multimedia, Quality of Service [PDF]
- Fundamental design issues for the future Internet, Shenker, S, IEEE Journal on Selected Areas in Communications, 2002

-7/24:

Lecture 6- Continued

-7/29:

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

-8/1:

Lecture 8- Wireless Networks overview and architectures [PDF]
- In Defense of Wireless Carrier Sense, Micah Z. Brodsky, Robert T. Morris, SIGCOMM '09
- A Comparison of Mechanisms for Improving TCP Performance over Wireless Links, Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan and Randy H. Katz, IEEE/ACM Transactions on Networking, Dec.1997

-8/6:

Lecture 8- Continued

-8/8:

Lecture 9- Wireless Networks in the real world [PDF]
- 1-Chaotic, 2-Roofnet

-8/15:

Lecture 10- Making the Best of Broadcast [PDF]
- 1-ExOR, 2-XorsInTheAir

-8/20:

Lecture 11- Sensor Networks [PDF]
- 1-TAG,2-DirectedDiffusion

-8/22:

Lecture 12- Data center networks [PDF]
- 1-Incast,2-Portland

-8/27:

Lecture 13- Topology [PDF]
- HOT,PowerLaws

-8/29:

Lecture 14- Overlay Networks [PDF]
- ActiveNetworks

-9/6:

Lecture 15- Distributed Hash Tables [PDF]
- 1-Chord,2-DHTSurvey

-9/11:

Lecture 16- DNS, Web and P2P [PDF]
- 1-BitTyrant, 2-P2P

-9/13:

Lecture 17- What's in a name? Names, identifiers, and network architecture [PDF]
- 1-i3, 2-DOA

-9/18:

Lecture 18- Data-oriented networking and DTNs [PDF]
- 1-DTN,2-CCN

-9/20:

Lecture 19- Multicast [PDF]
- 1-ESM,2-SRM

-9/25:

Lecture 20- Measurement [PDF]

-9/27:

Lecture 21- IPv6 Guest Lecture by Amin Khosrowshahi [PDF] Guest Lecture by Amin Khosrowshahi

-10/2:

Lecture 22- IPv6 Continued