CS540 Computer Network Architecture

Spring 2009

 

Course Overview

           The goal of this course is to provide students with a solid basis for advanced studies in networking and systems.

 

Instructors

           Sue Moon (sbmoon golbaengi kaist edu)

 

TAs

           Woo Shinae (shinae golbaengi an kaist ac kr)

             Changhyun Lee (chlee golbaengi an kaist ac kr)

Daehoon Kim (daehoon golbaengi camars kaist ac kr)

Hanbit Kim (hbkim golbaengi camars kaist ac kr)

 

Lectures

             TueThu 10:30am-Noon (1st class on February 3rd)

Office Hours

             Wed 9-11am

             Thu 5:30-6:30pm

 

Prerequisites

             CS330 Operating Systems

CS441 Computer Networks

           (Those who have not taken CS330 or CS441 should consult the instructors.)

 

Class Schedule (tentative; subject to change)

 

Week

Tuesday

Thursday

1

Introduction

Sue Moon

No class

TCP

Lecture

Sue Moon

2

TCP 1

Analysis of the Increase and Decrease Algorithms, Computer Networks and ISDN Systems 89

Sue Moon

TCP 3

Random Early Detection Gateways for Congestion Avoidance, IEEE/ACM Trans. Networking 93

TCP 2

Congestion Avoidance and Control 95

Sue Moon

TCP 4

Modeling TCP Throughput: A Simple Model and its Empirical Validation, SIGCOMM 98

3

TCP 7

Path selection and multipath congestion control, Infocom 07

ȣ

Routing

Lecture

Sue Moon

TCP 8

Binary Increase Congestion Control (BIC) for Fast Long-Distance Networks, Infocom 04

Jonathan di Costanzo

Routing

Lecture

Sue Moon

4

Routing 2

A Measurement Study on the Impact of Routing Events on EndtoEnd Internet Path Performance, SIGCOMM06

Routing 1

XL: An Efficient Network Routing Algorithm, SIGCOMM 08

Pierre-Elie Fauche

Routing 3

Consensus Routing: The Internet as a Distributed System, NSDI 08

5

Routing 4

Floodless in SEATTLE: A Scalable Ethernet Architecture for Large Enterprises, SIGCOMM 08

Chervet Benjamin

TCP 6

Modeling Resource Sharing Dynamics of VoIP users over a WLAN using a Game-Theoretic, Infocom 08

Wireless

Lecture

Sue Moon

6

QoS 1

Internet QoS: A Big Picture, IEEE Network, 99

QoS 2

Routers with Very Small Buffers, Infocom 06

Arjumand Younus

TCP 5 

Softspeak: Making VoIP Play Well in Existing 802.11 Deployments, NSDI 09

7

Routing 5

NetReview: Detecting When Interdomain Routing Goes Wrong, NSDI 09

Muhammad Atif Qureshi

Measurement 2

Characterizing Residential Broadband Networks, SIGCOMM 07

Muhammad Atif Qureshi

Measurement 1

Empirical Evaluation of Techniques for Measuring Available Bandwidth, Infocom 07

8

Midterm Week    3/26 Thu. 10:30 am ~ 1:20 pm  Make-up Class for 9th Thu., 11th Tue. (Free lunch)

Measurement 3

Unconstrained Endpoint Profiling

(Googling the Internet), SIGCOMM 08

ȣ

Measurement 4

iPlane Nano: Path Prediction for Peer-to-Peer Applications, NSDI 09

9

Multimedia

Lecture

Sue Moon

No class – Sues business trip(PAM)

Multimedia 1

Watching Television Over an IP Network, IMC 08

Chervet Benjamin

10

Multimedia 2

Can Internet Video-on-Demand be Profitable?, SIG 07

Future Internet 2

Supercharging PlanetLab – A High Performance, Multi-Application, Overlay Network Platform, SIG 07

Chervet Benjamin

Future Internet 1

PlanetLab: An Overlay Testbed for Broad-Coverage Services, CCR 03

â (Guest)

 

 

11

4/13 Mon. 7:00 pm ~ 10:00 pm Make-up Class for 11th Thu., 12th Tue., (Beer party after class)

Future Internet 4

Virtual Routers on the Move: Live Router Migration as a Network-Management Primitive, SIG 08

(Guest)

 

Future Internet 3

An Intergrated Experimental Environment for Distributed Systems and Networks, OSDI 02

Jonathan di Costanzo

 

 

12

No class - Sues business trip (WWW/NSDI)

13

Future Internet 5

In VINI Veritas: Realistic and Controlled Network Experimentation, SIG 06

Arjumand Younus

Future Internet 7

Accountable Internet Protocol, SIG 08

Pierre-Elie Fauche

Future Internet 6

Report of NSF Workshop on Overcoming Barriers to Disruptive Innovation in Networking, GENI Design Document 05-02, 2005

ȣ

 

 

 

14

5/5 No class

5/6 Wed. 7:00 pm ~ 8:30 pm Make-up Class for 12th Thu.,

Overlay 3

Can Network Coding Help in P2P Networks?, Workshop on Network Coding 2006

Arjumand Younus

Overlay 1

Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems, DSP 01

Overlay 2

Incentives Build Robustness in BitTorrent, Workshop on Economics of P2P system 2003

 

 

 

15

Security 2

DDoS Defense by Offense, SIG 06

Security 4

When I am On Wi-Fi, I am Feerless: Privacy Concerns & Practices in Everyday Wi-Fi Use, ACM CHI 09

Pierre-Elie Fauche

Security 3

SybilGuard: Defending Against Sybil Attacks via Social Networks, SIG 06

Muhammad Atif Qureshi

Jonathan di Costanzo

 

 

 

16

Final exam week (No Class)

 

 

References

Mostly papers

 

Board

           noah board, courses/CS540

 

Project (tentative)

(More information will be provided soon)

1.    NS-2 (2/12~2/26)

2.    PlanetLab (3/13~4/2)

3.    Emulab (4/16~5/7)

 

Grading policy (tentative)

1. Attendance and participation (20%)

2. Paper review homework (20%)

3. Presentation (20%)

4. Projects (40%)