| |
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
|
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:
|
|
|
|
|
|
| |
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)
|
|
|
| |
|
|
|
| |
|
|
|