CSE 573S: Protocols for Computer Networks (Summer 2007)

Time:
5:30-7:30 PM Monday and Wednesday
Location:
January 10A (building 43 in quadrant I-7 on this map)
Instructor:
Manfred Georg
mgeorg (at) cse.wustl.edu
314-935-5804
Lopata 522
Class Website:
http://www.cse.wustl.edu/~mgeorg/cse573/index.html
Office Hours:
Immediately after class or by appointment
Textbook:
Required Textbook: Computer Networking - A Top-Down Approach (4th edition) by Kurose and Ross
Additional material will come from downloadable research papers.
Description:
An introduction to the design, performance analysis, and implementation of existing and emerging computer network protocols. Protocols include multiple access protocols (e.g., CSMA/CD, token ring), internetworking with the Internet Protocol (IP), transport protocols (e.g., UDP, TCP), high-speed bulk transfer protocols, and routing protocols (e.g., BGP, OSPF). General topics include error control, flow control, packet switching, mechanisms for reliable, ordered and bounded-time packet delivery, host-network interfacing and protocol implementation models. Additional topics will include congestion control in high throughput networks, network security, and peer to peer networks. Prerequisite: CSE 473S or permission of the instructor.
Policies:
Academic integrity: Group discussion and studying is allowed; however, all homework assignments and labs are to be completed independently.  All use of outside resources must be cited.  Violations of this policy can result in negative credit for the assignment in question.  Repeated violations can result in a failing grade.
Late homework: Unless other arrangements are made, Homework is due at 5:00 AM (e-mailed to me or slipped under my office door) on the day after the posted due date (but it can be handed in, in class).
Grading:
Homework: 30% (HW1 15%, HW2 15%)
Labs: 50% (Lab 1: 15%, Main Project 35%)
Final Exam: 20%

Tentative Schedule:

Class
Date
Topic
Assignments
Extra Resources
1
05-23 Overview (odp,ppt,pdf)


05-28 (Memorial day)
NO CLASS


2
05-30
Application Layer (odp,ppt,pdf) LAB 1 Assigned

3
06-04
Transport Layer (odp,ppt,pdf)

4
06-06
Transport/Network Layer (odp,ppt,pdf)

5
06-11
Network Layer (odp,ppt,pdf)
http://www.xkcd.com/c195.html
http://www.freesoft.org/CIE/Topics/26.htm
6
06-13
Network Layer (Routing) (odp,ppt,pdf) LAB 1 Due / HW1 Assigned
7
06-18
Link Layer (odp,ppt,pdf)

8
06-20 (Guest Speaker: Charlie Wiseman)
Switching Systems (odp,ppt,pdf) (odp,ppt,pdf)

9
06-25
Link Layer / Physical Layer (odp,ppt,pdf)

10
06-27
Ethernet / IPv4 Mobility HW1 Due http://www.cse.wustl.edu/~jain/cse574-06/j_dmip.htm
11
07-02
IPv6 Mobility
Main Lab Project
http://www.cse.wustl.edu/~jain/cse574-06/j_emip6.htm
http://www.ip6.com/us/book/Chap10.pdf
http://www.ietf.org/rfc/rfc4140.txt

07-04 (Independence day)
NO CLASS


12
07-09
Congestion Control

13
07-11
TCP Congestion Control (odp,ppt,pdf)
Sizing Router Buffers and General Info on TCP
14
07-16
Rate Based Congestion Control and Attacking Congestion Control (odp,ppt,pdf), (odp,ppt,pdf), (odp,ppt,pdf)

15
07-18
Explicit Congestion Control (odp,ppt,pdf)
HW2 Assigned Presentation on XCP (odp)
Presentation on RCP
The more important pages from the presentation on RCP (pages 6, 7, 11, 12, 14, 15, 16, and 20) Semibroken ps version) especially the equations page and worst case scenario plots on the last page are important.
16
07-23
Identify and rate limit (Bloom Filters), Distributed Hash Tables (DHT)

Fundamental paper on Bloom Filters
Bloom Filter Tutorial
Wikipedia page on DHTs
Excellent Survey Paper on DHTs
17
07-25
P2P file sharing (Bittorrent).
Cryptography: Hashing (CRC)

http://www.bittorrent.org/protocol.html
18
07-30
Cryptography: Authentication, Symmetric encryption (AES),Secure Hashing, Asymmetric encryption (RSA)
Hand in HW2 to have grade back by Wed
RSA details
19
08-01
P2P anonymizing network (Tor), Cryptography: Secret sharing, Error correction codes.
HW2 Due
Answers
E-mails that I have written answering questions about the homework
More e-mails
Paper about Tor
20
08-06
Review: Bring questions or class will go very quickly
Main Lab Project Due
Testable Topics UPDATED

21
08-08
Final Exam (Single sheet of paper [187 sq in of writing] is allowed during the test)