Computer Networks

Lecture Notes

LEC # / TUT #

TOPICS

L1

L0 for background (PDF)
Part I: Internetworking and Routing
Packet Switching (PDF)
A Simple Network

L2

The Internetworking Problem (PDF)
The IP/TCP Split
Connections
Scaling IP

L3

Scaling IP (cont.) (PDF)
Routers: Forwarding and Routing
The IP Forwarding Path

T1

Tutorial on useful tools (PDF)

L4

Unicast Internet Routing: Intra- and Inter-Domain Routing (PDF)
Project suggestions handed out; proposals due 1 day after T3

L5

Internet Routing-in-the-Wild

T2

Intro to the ns2 Network Simulator (PDF)

L6

Router Design and Implementation

L7
[Lecturer: Nick Feamster]

Security Problems with the Internet Architecture (PDF)

T3

Tutorial on IPv6 (PDF)

 

Project Proposals Due (3 days after T3). Three hard copies.

L8

Part II: Resource Management
End-to-End Congestion Control (PDF)

L9

Router-Assisted Congestion Control: Active Queue Management (PDF)

L10

Fair Queuing and Variants (PDF)

L11
[Lecturer: Jacob Strauss]

Modeling and Measurement-I: Packet Trains
Slides (PDF)

T5

TCP Congestion Control Impediments

L12

Adaptive Network Applications
Nick's CM slides (PDF)
Xiaowei's ALF slides (PDF)

T6

Quiz 1 Review

 

Quiz 1: In Class (4 days after T6)

 

Project Meetings (2 days after Quiz 1)

T7

Tutorial: Project Office Hours

L13

QoS-I: Why QoS; Basic Models and Architecture (PDF)

L14

QoS-II: Mechanisms and Properties

T8

Tutorial: Project Office Hours

L15 (Notes from Fall 01)

Modeling and Measurement-II: Traffic Self-Similarity; Virus Propagation (PDF)

L16

Part III: Communication and Network Services
P2P Networks
Distributed Hash Table (DHT) Abstraction and Algorithms

T9

L17 [Lecturer: Nick Feamster]

Routing in Overlay Networks (PDF)

L18

DNS (PDF)
Resource Discovery
Other Examples of Lookups
Project write-up (checkpoint) due in class

T10

L19

Wireless and Mobility: MAC Protocols, Routing

L20

Wireless Protocols: Data Transport and Sensor Data Dissemination (Cross-Layer Protocols)

T11

Anonymity (PDF)

L21

Group Communication: Multicast Routing and Transport

L22

Multicast (cont.); Scalability and Robustness in Networks (PDF)

Assignments

ASSIGNMENTS

USEFUL FILES

FAQ

SOLUTIONS

Problem Set 1 (PDF)

20001206.byte.summary.gz (GZ) (The GZ file contains: 20001206.byte.summary.gz)
cisco_dump.010925
mit.bgp.20020909.gz (GZ) (The GZ file contains: mitbgp20020909.gz)
route-views.bgp.20020903.gz (GZ - 7.8 MB) (The GZ file contains: routeviewsbgp20020903.gz)

(PDF)

(PDF - 1.2 MB)

Problem Set 2 (PDF)

AQM.tcl (TCL)
cwnd1.awk (AWK)
dtq.awk (AWK)
LFN.tcl (TCL)
loss.awk (AWK)
redq.awk (AWK)
tput.awk (AWK)

Problem Set 3 (PDF)