This is by no mean an absolute schedule. Check back here weekly as we go along, ...
Last updated on Sunday, April 2, 2006
- Topics: Administrative aspects of CSE 489/589, Introduction to Computer Networking, the TCP/IP reference model, Protocol Architectures
- Reading Assignment:
- A brief history of the Internet
- History and development of the Internet
- Textbook: Chapter 1.
- Supplementary Materials:
- A brief history of the Internet
- The Internet (from cybertelecom)
- History and development of the Internet
- Hobbes' Internet Timeline v8.0
- Computer History Museum - Internet History
- Turing Award Lecture by Vint Cerf and Bob Kahn (requires Real Player)
- No recitations in the first week.
- TAs will hold no office hours in the first week. My office hours are still held though.
- Topics:
- The Application Layer: DNS, FTP, HTTP, SMTP.
- Reading Assignment:
- Textbook: Chapter 2.
- Supplementary reading:
- Browse and read as much as you're interested in and understand the DNS FAQ, Domain Name Registration FAQ
- RFC 882, RFC 883,
- DNS Cache Poisoning:
- Schuba, Christoph. Addressing Weaknesses in the Domain Name System Protocol. Aug. 1993 [ PDF ]
- Doug Sax, DNS Spoofing (Malicious Cache Poisoning)
- Vagner Sacramento. Vulnerability in the sending requests control of BIND versions 4 and 8 allows DNS spoofing. 19 Nov. 2002. 15 Dec. 2002
- CERT/CC Vulnerability Note VU#457875. 5 Dec. 2002. 15 Dec. 2002
- D.J. Bernstein. djbdns: Domain Name System tools. 15 Dec. 2002
- Zalewski, Michal. Strange Attractors and TCP/IP Sequence Number Analysis. 21 Apr. 2001. 15 Dec. 2002
- DNS Cache Poisoning - The Next Generation. LURHQ
- March 2005 DNS Poisoning Summary, SANS - Internet Storm Center
- BIND
- Thu Jan 26: Project - phase 1 out.
- Recitation topics: Programming in the Unix environment, Makefile, C compiler, debuggers
- Topics:
- TCP/IP Transport Layer: TCP & UDP introduction.
- Unix Network Programming API.
- Reading Assignment:
- Keep reading last week's sections
- Beej's Guide to Network Programming
- Introduction To Unix Signals Programming
- Textbook: 2.6, 2.7, 3.1
- Read the following network programming examples carefully, in the order given. The simpler example goes first.
- Tuesday, Jan 31: hw1 out.
- Recitation topics: C programming, multiple header files, basic Unix I/O
- Topic: The transport layer
- Connectionless Transport
- Multiplexing and Demultiplexing
- Reliable Data Transfer
- Reading Assignment:
- Textbook: 3.1--3.4
- Supplementary reading:
- Recitation topics: signal handling, inter-process communications in Unix, discuss homework 1
- Topic: More issues in connection-oriented transport, TCP
- Reading Assignment:
- Textbook: 3.5
- Supplementary Reading:
- Mathis, M., Mahdav i, J., Floyd, S., and Romanow, A., RFC 2018 - TCP Selective Acknowledgement Options, April 1996.
- Raymond S. Tomlinson, Selecting Squence Numbers, Proceedings of the 1975 ACM SIGCOMM/SIGOPS workshop on Interprocess communications
- CERT® Advisory CA-1996-21 TCP SYN Flooding and IP Spoofing
- Theft On The Web: Prevent Session Hijacking
- Tue, Feb 14: hw1 due!
- Thu, Feb 16: hw2 out.
- Recitation topics: signal handling, inter-process communications in Unix, TCP/UDP programming revisited
- Topic: Congestion control and TCP
- Reading Assignment:
- Textbook: 3.6--3.8
- V. Jacobson and M. Karels, "congestion avoidance and control", Proceedings of ACM SIGCOMM'88 (Palo Alto, CA), pp.314-329, August 1988
- Suplementary Reading:
- TCP and Explicit Congestion Notification, Floyd, S., AC M Computer Communication Review, V. 24,N. 5, October 1994, p. 10 -23.
- S. Floyd, and V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance", IEEE/ACM Transactions on Networking, V.1, N.4, August 1993, p. 397-413.
- Papers on TCP modelling and related topics
- TCP Friendly Website
- TCP Congestion Control (RFC 2581)
- W. Stevens, TCP congestion control, RFC 2001, Jan 1997.
- C. Q. Yang and Reddy A. A taxonomy for congestion control algorithms in packet switching networks. IEEE Network Magazine, 9:34--45, 1995
- D.-M. Chiu and R. Jain, "Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks", Computer Networks and ISDN Systems, Vol. 17, 1989, pp. 1-14.
- Recitation topics: discussions of homework 2 and homework 1's solution
- Topic: TCP continued
- Tue Feb 28: Project phase 1 due. Absolute deadline! Project phase 2 out.
- Thu Mar 02: hw2 due.
- Recitation topics: IP Addressing, CIDR
- Review for the midterm exam
- Discussion of Project phase 2
- Thu Mar 09: Midterm exam.
- Thu Mar 09: Deadline for grad students to register for a survey topic.
- No classes this week. Spring recess!
- Topic: More on the Internet Protocol
- Services
- Routing principles
- IP Addressing
- Reading Assignment:
- Textbook: 4.1--4.4
- Understanding IP Addressing: Everything You Ever Wanted To Know - By Chuck Semeria: Part 1 (pp 1-21) | Part 2 (pp 22-43) | Part 3 (pp 44-65)
- Suplementary Reading:
- IPv6
- Internet Protocols
- ICMP (RFC 792)
- T. G. Griffin, F. B. Shepherd and G. Wilfong, "The Stable Paths Problem and Interdomain Routing", IEEE Transactions on Networking, April 2002
- Craig Labovitz, Abha Ahuja, Abhijit Bose, Farnam Jahanian, "Delayed Internet Routing Convergence", IEEE/ACM Transactions on Networking, Vol. 9, No. 3 (April 2001), Pages 293-306.
- Short overview of IP Spoofing (Part I, Part II)
- Session Hijacking
- Topic: More on the Internet Protocol & Inside a Router
- Routing on the Internet: RIP & OSPF, BGP
- ICMP
- DHCP
- NAT/PAT
- Inside a router
- Switching Fabrics
- Reading Assignment:
- Textbook: 4.4--4.5
- Textbook: 4.6--4.10
- Suplementary Reading:
- Interior Gateway Routing Protocol (IGRP)
- RIP Version 2 (RFC 1723)
- RIP Version 2 MIB Extension (internet draft)
- OSPF Version 2 (RFC 2328)
- A Border Gateway Protocol 4 (BGP-4) -- RFC 1771
- Border Gateway Protocol
- A. Shaikh and A. Greenberg, "OSPF Monitoring: Architecture, Design and Deployment Experience", Proc. USENIX Symposium on Networked System Design and Implementation (NSDI), March 2004.
- A. Shaikh, C. Isett, A. Greenberg, M. Roughan and J. Gottlieb, "A Case Study of OSPF Behavior in a Large Enterprise Network. Proc. ACM SIGCOMM Internet Measurement Workshop (IMW), pp. 217-230, November 2002.
- Issues and Trends in Router Design
- IP encapsulation within IP (RFC 2003)
- Mobile Networking Through Mobile IP (Charles Perkins)
- Nomadicity: How Mobility Will Affect the Protocol Stack (Charles Perkins)
- Tue Mar 28: hw3 out.
- Topic: Brief overview of the physical layer & Datalink
layer
- Multiple Access Protocols
- ARP
- Reading Assignment:
- Textbook: 5.1--5.4
- Digital Subscriber Line Basics
- Suplementary Reading:
- Textbook: Chapter 3 except section 3.5
- Point to point (PPP) protocol
- Synchronous Data Link Control (SDLC) and Derivatives
- Playing redir games with ARP and ICMP
- Recitation topics: NAT and DHCP
- Topic: Local Area Networks
- Ethernet
- Hardwares: hubs, bridges, switches
- Wireless LANs: 802.11
- Reading Assignment:
- Textbook: 5.5--5.8
- Introduction to LAN Protocols
- Ethernet Technologies
- Suplementary Reading:
- Tue Apr 11: hw3 due, hw4 out.
- Recitation topics: IP Multicast
- Topic: Network Security
- Reading Assignment:
- Textbook: Chapter 7.
- Aleph One, Smashing the stack for fun and profit, Phrack 49, Volume Seven, Issue Forty-Nine, File 14 of 16
- Suplementary Reading:
- Pretty Good Privacy
- PGP Timeline
- Crypto History
- Why do you need PGP?
- IP Security Charter
- IP Authentication using Keyed MD5 (RFC 1828)
- IP Authentication Header (RFC 2402)
- Security Architecture for the Internet Protocol (RFC 2401)
- Open SSL (for SSL and TSL implementations and related issues)
- Apache SSL
- Kerberos: The network authentication protocol
- Phrack Magazine
- Thu Apr 20: project phase 2 due. Absolute deadline!
- Recitation topics: Mobile IP
- Topic: Multimedia Networking (if time allows)
- Reading Assignment:
- Textbook: Chapter 6
- C. Perkins, O. Hodson, and V. Hardman, "A Survey of Packet Loss Recovery Techniques for Streaming Audio", IEEE Network, Vol. 12, No. 5, Sept./Oct. 1998.
- Suplementary Reading:
- Thu Apr 27: hw4 due.
- Recitation topics: take questions on homeworks, project, etc.
- Topic: Wrap things up - review for final exam.
- Monday May 01: Graduate Students' Surveys due!