| |
Topics |
Reading
preparation, lecture notes, and additional references |
|
| |
Internetworking |
|
|
L1
(9/4,9/9) |
Class
overview
History of packet switching and the Internet
Architectural principles |
L0
slides (ppt, pdf)
L1 slides (ppt, pdf)
Read
[Clark88] [CK74]
Additional references: [SRC84]
[CT90]
[K&R 1] |
|
L2
(9/11) |
Review
- Reliable transport
- IP addressing
- Hierarchical routing |
Problem Set 0 (for no credit)
K&R
3 slides (ppt, pdf)
K&R 4 slides (ppt,
pdf)
|
|
L3
(9/18,9/19) |
Interdomain
routing
- What problem is BGP solving?
- Convergence and stability
- BGP problems in practice |
L3 notes (unfinished)
Read [GSW02],
[GR01]
Additional references: [K&R
4.5 and 4.6] [LABN01]
[LMJ98]
[FBR04]
[Consensus] |
|
L4
(9/23,9/25) |
Intradomain
routing
- What is ISP traffic engineering optimizing? |
Problem Set 1 (due by Oct 6)
L4 slides (ppt, pdf)
(No reviews necessary)
Read [R06]
[FT02]
Additional references: [K&R
4.5 and 4.6] [Gallager77]
[KZ89]
[AC04] |
|
L5
(9/30) |
Switches,
hubs, and routers
LAN
bridging |
Project suggestions
(Proposal due Oct 10)
L5 slides (ppt, pdf)
Read [Perlman85]
[K&R
5]
|
|
| |
Multiplexed resource management |
|
|
L6
(10/2,10/7, 10/9) |
End-to-end
congestion control
- TCP
- AQM
- What is TCP optimizing? |
L6 slides (ppt, pdf)
Notes: What is TCP
optimizing?
Read [Jacobson88]
[FJ93]
Additional references:
-- TCP models: [PFTK]
[MSM97]
-- High-speed TCP: [Scalable
TCP] [HSTCP]
-- Background TCP: [TCP
Nice] [TCP-LP] [Multipath
Nice] (uses a controller similar to [KV05])
Read [KMT98]
(the first five pages) or read [KV05]
or read [Kelly03] |
|
| L7
(10/16) |
Non-best
effort resource allocation
- Router scheduling: fair queueing, hierarchical link sharing
- QoS architectures: Intserv, Diffserv
- Why best-effort trumped QoS? |
Problem Set 2 (due Oct 27)
(No reviews for 10/9)
Additional references: [WFQ]
[CSFQ]
[HLS]
[CSZ93]
10/16: Read [Shenker95]
[MMZ02]
|
|
| L8
(10/21) |
Router-assisted
congestion control
- ATM
- Explicit rate feedback
- Processor sharing using explicit rate feedback |
L8
slides (ppt, pdf)
Read [XCP]
K&R 3.6.3, [ATM
ABR] [ATM ERICA],
[RCP] |
|
| |
Overlay network services |
|
|
| L9
(10/23) |
Virtualization
in networks
- VLANs
- VPNs
- Virtual address spaces: NATs
- Virtual links: Overlay networks
- Virtual networks: PlanetLab, GENI |
L9
slides (ppt, pdf)
K&R 5.8.1
[DQ02]
Read [RON]
or [Detour]
Additional references: [SOSR]
[MONET] |
|
| 10/28 |
Review
and problem solving |
|
|
| 10/30 |
In-class
open-book test |
Test 1 |
|
| L10
(11/6, 11/11) |
Indirection,
randomization
- DHTs
- i3
- Mobile IP/GSM |
L10
slides (ppt, pdf)
Read [Chord]
Read [i3]
K&R 6.5-6.9 slides (ppt, pdf) |
|
| L11
(11/13) |
Location
independence, randomization
- Why peer-to-peer and CDNs were so successful?
- Why IP multicast got sidelined? |
[BT],
K&R 2
[Akamai
whitepaper]
K&R 4.7, [LCDGK00]
or "How Brian killed IP multicast" |
|
| |
Role of incentives |
|
|
| L12
(11/18) |
Incentive
compatibility
- Bittorrent
as a game
- Routing as a game |
Selfish
behavior in BitTorrent: Read [BitTyrant]
or [LLSB08]
L12 slides (ppt, pdf)
Additional references:
- BitTorrent model: [QS04]
- Selfish overlay routing: [RT02]
[QYZS06]
[LZGT05]
- Mechanism for least-cost interdomain routing: [FPSS02] |
|
|
|
|
|
| |
Wireless networks |
|
|
| L13
(11/20) |
What
is a wireless network?
- Cellular, WLANs, meshes, sensornets, MANETs, DTNs |
Problem Set 3 (due Dec 1)
L13 slides (ppt, pdf)
Read [ETX]
K&R 6, [DTN] |
|
| L14
(11/25) |
What
is a wireless link?
- Opportunistic routing (Guest lecture by Aruna Balasubramanian) |
L14 slides (ppt, pdf)
Read [ExOR]
Additional references: [ViFi],
[MORE], [RAPID] |
|
| L14
(12/2) |
What
is wrong with TCP/wireless?
- Problems and approaches (Guest lecture by Ming Li) |
L14 slides (ppt, pdf)
Read
[Hop]
Additional references: [NRED], [WCP], [Westwood] [BPSK96] |
|
| L15
(skip) |
What
goes on the wire?
- Physical layer basics |
|
|
| |
Network security |
|
|
| L16
(12/4, 12/9) |
-
DoS
defense: indirection, filtering, capabilities, traceback
- Misbehavior at various layers: TCP, BGP, CSMA
- Worms and viruses, phishing, content modification |
Problem
Set 4 (due 12/11)
K&R 8 slides (ppt, pdf)
Paper slides [SOS] [killbots] [TVA]
Read [SOS] (12/4)
Read [TVA] (12/9)
Additional references:
- Hash-based IP traceback [SPIE]
- To filter or to authorize? [LYL08]
- "Capabilities" at the server [KKJB05]
|
|
| 12/11 |
Wrap-up |
|
|
| 12/15 |
Final
|
|
|
| 12/19 |
Project report due
|
|
|
| |
|
|
|
| |
|
|
|
| |
|
|
|