Date/Lead
|
Topic
|
Reading
|
9/9
|
Overview
|
|
9/13
|
Part
I:
Network Architecture
Architectural
principles
and
protocols
|
[Cla88],[SRC84]
|
9/15
|
Routing
overview
|
Chapter
4
K&R,
Notes
|
9/20
|
Interdomain
routing
|
Review [GR01]
[GW99],
[GSW02],
[FBR05],
[HLP05] |
9/22 |
Projects
TCP
congestion
control
Random early detection
|
Review
[TCP]
[RED]
|
9/27 |
TCP,
AQM contd.
Sophisticated
router support
|
Review
[XCP]
[RCP],[VCP],[PCP]
|
|
|
|
9/29
Tim
|
Part
II: Overlay Networks
Reliable routing
|
Review [RON]
[Detour],
[OHSR04], [MONET]
|
10/4 Haito
|
Better
than
best-effort service
|
[SSBK04]
|
10/6
Peter
|
Content addressing and
Distributed hash tables
(DHTs)
Load
balancing using
consistent hashing |
Review
[Chord]
[PRR], [CAN],
[Pastry] [CH97] |
10/11
Kyoungwon
|
Indirection
based
architecture
Architectural evolution
|
Review
[i3]
[SPT04],[RSM05] |
10/13
Kyoungwon
|
Denial of Service
(DoS)
|
Review
[SOS]
[Mayday]
|
10/18
|
Part
III: Security and
Fault
Tolerance
DoS (contd.)
|
Review
[YWA05]
|
10/20
Aruna
|
DoS (contd.)
|
Review [B4Sale]
|
10/25
Scott
|
Checking
route
correctness
|
Review [Listen04]
|
10/27
|
Secure Path Vector Routing
|
Review
[HPS04]
|
11/1 Sudarshan
|
Fail-stop
fault-tolerance
|
Review Lamport's
Paxos paper |
11/3 |
Byzantine fault-tolerant (BFT) Storage |
[BQS97] |
11/8
Bruno
|
Practical BFT
Project proposals due
|
Review [PBFT99]
[PBFT00], [BASE], [Separating03] |
11/10, 11/15, 11/17
* |
Projects |
|
11/22
|
Part
IV: Selfish Behavior
Overview
|
|
11/29
Tim |
Byzantine
Altruistic Rational
(BAR)
|
Review [BART05]
|
12/1
Sherief
|
Selfish
routing
|
Review [RT02]
T. Roughgarden's page, [QYZS03], [MWA05] |
12/6
Bruno
|
Expressiveness of policy
routing
|
Review [FJB05] |
12/8
Honggang
|
Overlays vs. underlays
|
[LZGT05], [ZTG05]
|
12/13
(no class)
|
Selfish Behavior in Wireless Networks
|
[ZLLY05] (self-reading)
[MRWZ05], [CGKO04] |
12/14
|
Project reports due
|
|