CS653: Advanced Computer Networks
Fall 2010
     

Home

Schedule

Reading 

Resources

Problem Sets

 

Previous alternate offerings [Fall09] [Fall06]
The schedule below is tentative and may change as needed.
  Topics Reading preparation, lecture notes, and additional references
  Internetworking  
L1
(9/8, 9/13)
Class overview
  • History of packet switching and the Internet
  • Architectural principles 
L0 slides (ppt, pdf)
L1 slides (ppt, pdf)

Read [Clark88]

Additional references: [CK74] [SRC84] [K&R 1]
L2
(9/15, 9/20, 9/22)
Review
  • Reliable transport
  • IP addressing
  • Hierarchical routing
Practice problem sets for no credit: PS0, PS0A

K&R 3 slides (ppt, pdf)
K&R 4 slides (ppt, pdf)
L3
(9/27, 9/29)
Interdomain routing
  • What problem is BGP solving?
  • Convergence and stability
  • BGP in practice
L3 notes

Read [GSW02] (9/27), [GR01] (9/29)

Additional references: [K&R 4.5 and 4.6] [LABN01] [LMJ98] [MGVK02] [FBR04] [Consensus] [LLM10]
L4
(10/4, 10/8)
Intradomain routing
  • What is ISP traffic engineering optimizing?
  • TE strategies: OSPF-weights, MPLS, Oblivious
  • Interdomain TE
Problem Set 1 (due by Oct 15)

L4 slides (ppt, pdf)

(No reviews necessary)
Read [R06] [FT02]

Additional references: [K&R 4.5 and 4.6] [Gallager77] [KZ89] [AC04]
L5
(10/15)
Intra-LAN networking
  • Medium access control
  • Switching vs. routing
  • Loop-free switching
  • Link-state switching
Project suggestions
(Proposal due Oct 18)

L5 slides (ppt, pdf)

Read [Perlman85]

Additional refereces: [K&R 5]
[SEATTLE]
L6
(10/18, 1020)
Data center networking Read [VL2'09] (10/18) [BCube'09] (10/20)

Additional references:
[Portland'09] [SPAIN'10] [Hedera'10]
  Multiplexed resource management Problem Set 2 (due Nov 3)
L7
(10/27, 11/1, 11/3, 11/5)

End-to-end congestion control
  • TCP, High-speed TCP, Background TCP
  • RED, active queue management
  • What is TCP optimizing?

L6 slides (ppt, pdf)
Notes: What is TCP optimizing?

Read [Jacobson88] [FJ93]

Additional references:
L8
(11/8)
Router-assisted congestion control
  • Explicit rate feedback 
  • Processor sharing using explicit rate feedback
  • ATM
L8 slides (ppt, pdf)

Read [XCP]
K&R 3.6.3, [ATM ABR] [ATM ERICA],  [RCP]
  Take-home midterm  Midterm
L9
(11/17)
Randomization and indirection
  • DHTs
  • i3
L9 slides (ppt, pdf)

Read [Chord]  and [i3]
L10
(11/19, FRIDAY
Incentive compatibility
  • Bittorrent as a game
  • Routing as a game
L10 slides (ppt, pdf)

Read [BitTyrant] or [LLSB08]

Additional references:
  • BitTorrent model: [QS04]
  • Selfish overlay routing: [RT02] [QYZS06] [LZGT05]
  • Mechanism for least-cost interdomain routing: [FPSS02]
  Wireless networks  
L11
(11/22)
What is a wireless network?
- Cellular, WLANs, meshes, sensornets, MANETs, DTNs
Problem Set 3 (due Dec 1) 

K&R 6 (ppt, pdf)
RAPID slides (ppt, pdf)

Read [ETX]
K&R 6, [DTN] [RAPID]
L12
(11/29)
What is a wireless link?
- Opportunistic routing 

L12 slides (ppt, pdf)

Read [ExOR]
Additional references: [ViFi], [MORE]
L13
(12/1)
What is wrong with TCP/wireless?
- Problems and approaches 
L13 slides  
Background (ppt, pdf)
Blocks (ppt, pdf)

Read [Hop]

Additional references: [NRED], [WCP],  [Westwood] [BPSK96]
L14
(12/3, FRIDAY)
What goes on the wire?
- Physical layer basics
PHY intro 
Read PPR [paper], [slides]

Additional references:
[Vishwanathan/Tse_Chptr2_slides]
   Network security  
L15
(12/6, 12/8)
- DoS defense: indirection, filtering, capabilities, traceback
- Misbehavior at various layers: TCP, BGP, CSMA
- Worms and viruses, phishing, content modification
Problem Set 4 (due 12/10)

K&R 8 slides (ppt, pdf)

Read [TVA] (12/6)

Additional references:  
- To filter or to authorize? [LYL08]
- Authentication + admission control [KKJB05]
  Wrap-up  
  Take-home final (12/13)
  
  Project report due (12/20)