Lectures - CSCI 551, Fall 2011, TuTh Section

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

Preview:

• (Dec 8, 2011) - final exam (firm)

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

• Homeworks and projects related
  • sockets programming (PDF) (6-up PDF)
  • malloc() and free() (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)
  • IGMP & 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)