Lectures - CSCI 551, Fall 2009, MW Section

• Lecture 1 (PDF) (6-up PDF) (Aug 24, 2009) - administrative, warmup project #1
• Lecture 2 (PDF) (6-up PDF) (Aug 26, 2009) - warmup project #1, sockets programming
• Lecture 3 (PDF) (6-up PDF) (Aug 31, 2009) - what is research and how to read research papers
• Lecture 4 (PDF) (6-up PDF) (Sep 2, 2009) - what is research and how to read research papers, introduction to networking
• (Sep 7, 2009) - Labor Day holiday
• Lecture 5 (PDF) (6-up PDF) (Sep 9, 2009) - warmup project #2, introduction to networking
• Lecture 6 (PDF) (6-up PDF) (Sep 14, 2009) - introduction to networking, addressing
• Lecture 7 (PDF) (6-up PDF) (Sep 16, 2009) - Internet architecture (includes end-to-end argument [Saltzer81a], Internet design issues [Clark88a])
• Lecture 8 (PDF) (6-up PDF) (Sep 21, 2009) - Internet architecture (includes Internet design issues [Clark88a], and IP protocol hourglass [Deering98a]), hierarchy (includes landmark routing [Tsuchiya88a])
• Lecture 9 (PDF) (6-up PDF) (Sep 23, 2009) - final project part (1)
• Lecture 10 (PDF) (6-up PDF) (Sep 28, 2009) - landmark routing [Tsuchiya88a], unicast routing review
• Lecture 11 (PDF) (6-up PDF) (Sep 30, 2009) - unicast routing review, inter-domain routing (BGP)
• Lecture 12 (PDF) (6-up PDF) (Oct 5, 2009) - inter-domain routing (BGP)
• Lecture 13 (PDF) (6-up PDF) (Oct 7, 2009) - I-BGP vs. E-BGP, BGP operations
• Lecture 14 (PDF) (6-up PDF) (Oct 12, 2009) - BGP operations, BGP delayed convergence [Labovitz00a], basic TCP mechanisms
• Lecture 15 (PDF) (6-up PDF) (Oct 14, 2009) - basic TCP mechanisms, congestion control (includes materials from [Ramakrishnan90a])
• Lecture 16 (PDF) (6-up PDF) (Oct 19, 2009) - TCP congestion control mechanisms [Jacobson88a, Fall96a]
• (Oct 21, 2009) - midterm exam (firm)
• Lecture 17 (PDF) (6-up PDF) (Oct 26, 2009) - TCP congestion control mechanisms [Jacobson88a, Fall96a], queue management
• Lecture 18 (PDF) (6-up PDF) (Oct 28, 2009) - fair queueing [Demers89a], DEC-bit [Ramakrishnan90a]
• Lecture 19 (PDF) (6-up PDF) (Nov 2, 2009) - final project part (2), DEC-bit [Ramakrishnan90a]
• Lecture 20 (PDF) (6-up PDF) (Nov 4, 2009) - RED [Floyd93a], TCP throughput modeling [Padhye98a], TCP friendliness [Floyd99b], distributed hash table
• Lecture 21 (PDF) (6-up PDF) (Nov 9, 2009) - Freenet [Clarke02a], Chord [Stoica01a]
• Lecture 22 (PDF) (6-up PDF) (Nov 11, 2009) - Chord [Stoica01a], integrated services [Shenker95a]
• Lecture 23 (PDF) (6-up PDF) (Nov 16, 2009) - integrated services [Clark92a], differentiated services [Clark98a, Nichols99a]
• Lecture 24 (PDF) (6-up PDF) (Nov 18, 2009) - differentiated services [Nichols99a], wireless and mobile networking & mobile IP [Johnson96b], MACAW [Bharghavan94a]
• Lecture 25 (PDF) (6-up PDF) (Nov 23, 2009) - Snoop [Balakrishnan95b], ad hoc networks & dynamic source routing [Johnson96c]
• Lecture 26 (part 1 PDF, part 2 PDF) (part 1 6-up PDF) (Nov 25, 2009) - BitTorrent [Yang05a] (lecture given by Dr. Alix Chow)
• Lecture 27 (PDF) (6-up PDF) (Nov 30, 2009) - directed diffusion [Intanagonwiwat00a], IP multicast [Deering88b]
• Lecture 28 (PDF) (6-up PDF) (Dec 2, 2009) - IP multicast [Deering88b], multicast routing [Deering96a], single source multicast [Holbrook99a]

Preview:

• (Dec 11, 2009) - final exam (firm)

• Administrative
  • administrative (PDF) (6-up PDF)

• Homeworks and projects related
  • sockets programming (PDF) (6-up PDF)
  • ns-2 tutorial (PDF) (6-up PDF)
  • warmup project #1 (PDF) (6-up PDF)
  • warmup project #2 (PDF) (6-up PDF)
  • final project part (1) (PDF) (6-up PDF)
  • final project part (2) (PDF) (6-up PDF)

• Introduction
  • what is research and how to read research papers (PDF) (6-up PDF)
  • introduction to networking (PDF) (6-up PDF)
  • addressing (PDF) (6-up PDF)

• Achitecture
  • Internet architecture (includes end-to-end argument [Saltzer81a], Internet design issues [Clark88a], and IP protocol hourglass [Deering98a]) (PDF) (6-up PDF)

• Routing
  • Hierarchy (includes landmark routing [Tsuchiya88a]) (PDF) (6-up PDF)
  • Unicast routing review (PDF) (6-up PDF)
  • Inter-domain routing (BGP) (PDF) (6-up PDF)
  • I-BGP vs. E-BGP (PDF) (6-up PDF)
  • BGP operations (PDF) (6-up PDF)
  • BGP delayed convergence [Labovitz00a] (PDF) (6-up PDF)

• TCP
  • Basic TCP mechanisms (PDF) (6-up PDF)
  • Congestion control (includes materials from [Ramakrishnan90a]) (PDF) (6-up PDF)
  • TCP congestion control mechanisms [Jacobson88a, Fall96a] (PDF) (6-up PDF)

• Queue Management
  • queue management & fair queueing [Demers89a] (PDF) (6-up PDF)
  • DEC-bit [Ramakrishnan90a] (PDF) (6-up PDF)
  • RED [Floyd93a] (PDF) (6-up PDF)
  • TCP friendliness [Floyd99b] (PDF) (6-up PDF)
  • TCP throughput modeling [Padhye98a] (PDF) (6-up PDF)

• Peer-to-peer/Distributed Hash Table
  • Freenet [Clarke02a] (PDF) (6-up PDF)
  • Chord [Stoica01a] (PDF) (6-up PDF)
  • BitTorrent [Yang04a] (PDF) (6-up PDF)

• Integrated & Differentiated Services
  • integrated services [Shenker95a] (PDF) (6-up PDF)
  • integrated services [Clark92a] (PDF) (6-up PDF)
  • differentiated services [Clark98a, Nichols99a] (PDF) (6-up PDF)

• Measurements (skip)
  • network performance measurements [Paxson99b] (PDF) (6-up PDF)

• Wireless & Mobile
  • wireless and mobile networking & mobile IP [Johnson96b] (PDF) (6-up PDF)
  • MACAW [Bharghavan94a] (PDF) (6-up PDF)
  • Snoop [Balakrishnan95b] (PDF) (6-up PDF)
  • ad hoc networks & dynamic source routing [Johnson96c] (PDF) (6-up PDF)
  • directed diffusion [Intanagonwiwat00a] (PDF) (6-up PDF)

• Multicast
  • IP multicast [Deering88b] (PDF) (6-up PDF)
  • multicast routing [Deering96a] (PDF) (6-up PDF)
  • single source multicast [Holbrook99a] (PDF) (6-up PDF)
  • scalable reliable multicast [Floyd97c] (PDF) (6-up PDF)

• Special Topics (skip)
  • scalable upload [Bistro00, Cheng01a] (PDF) (6-up PDF)

• Summary (PDF) (6-up PDF)