CSE573S (aka CS533S): Protocols for Computer Networks (Spring 2004)

Department of Computer Science

School of Engineering and Applied Science

Washington University in St. Louis

Instructor

Consultants

To Be Announced.

Quick Links

• ANNOUNCEMENTS
• Program B
• Due Date: Mon, May 10.
• The assignment
• My FAQ
• Coding Style Guide
• Electronic submission instructions
• Man pages for xread and xfgets .
• The netsim protocol
• packet.h and xfgets.c source code. Note that both are included in the netsim tar file.
• netsim tar file (Version 2.2, Wed, 4/28/04) NOTE: This version includes the congestion model.
  Suppose that you have just made the directory progB and you have placed the tar file into progB/netsim.tar. Then enter the following to extract the files into progB/netsim:

  	cd progB; tar xf netsim.tar 

  This command will build a 'netsim' directory containing three directories: netsim/lib/, netsim/netsim/, and netsim/include/. The README file describes how to build the software. Note that netsim/include/ contains file headers including packet.h.
  Some modifications will still be made in the next few days to reduce the latency between the public version and the CEC hosts. This version was extensively tested on Solaris, and some testing on Linux and NetBSD has been done.
  NOTE 1: The software may not work if the route between client, netsim, and server goes through one or more firewalls. For example, you can not run netsim inside the CS domain while also running the client and server outside this domain since the CS firewall will kill SYN packets coming from outside the firewall domain. Note that CEC has its own firewall.
• The public netsim hosts are listening on port 2002:
  • sarlacc.arl.wustl.edu Running v2.2 as of Wed, Apr 28.
  • ncp.arl.wustl.edu Running v2.2 as of Wed, Apr 28.
• Documentation Template
• Coding Style Guide
• Related Papers
• Karn's Algorithm.
Look at the sections on measuring RTT.
• RFC on SACK.
SACK is conceptually related to our receiver buffer state approach but it's implementation is totally different.
• Fall and Floyd's paper comparing various versions of TCP (and therefore retransmit mechanisms).
• Homework 5
• Due Date: Tuesday, Apr 27.
• The assignment , My FAQ , Solution
• Homework 4
• Due Date: Tuesday, Apr 13.
• The assignment , My FAQ , Solution
• Exam 1
• The solution
• The statistics
• Program A
• Due Date: Tues, Mar 23.
• The assignment
• My FAQ
• Coding Style Guide
• FAQ on basic socket programming
• Drop and delay tar file ( Version 2d - Mar 28: Implements pkt delay ): This version emulates a 1 Mbps link with pkt delay. The previous version (without pkt delays) can still be obtained from the next link below. The files can be extracted by changing to a clean directory and issuing the command 'tar xf dad-v2c.tar' (assuming you saved the file by that name). It contains dad.[hc]. Read the top of dad.h for usage info. It is self-contained and exports the functions dad_init, dad_read, and dad_write.
  ***** This is a preliminary version and may contain some bugs. *****
• Older versions of dad tar file:
• Version 2c1 :
• Version 2c :
• Version 2b : (Mar 17)
• Version 2a : (Mar 15)
• Version 2 : First delay version (Mar 12)
• Version 1a : Original no delay version
• Homework 3
• Due Date: Thursday, Mar 4.
• The assignment , My FAQ , Solution
• Homework 2
• Due Date: Tuesday, Feb 24.
• The assignment , My FAQ , Solution
• getopt A cookbook way to get the command-line arguments
• All of the files below in tar format . The files can be extracted by changing to a clean directory and issuing the command 'tar xf hw2.tar' (assuming you saved the file by that name).
• Code: stdinc.h (contains header type hdr_t), SndWinBuf.h , SndWinBuf.c , RcvWinBuf.h , RcvWinBuf.c
• xread.c , Code to read from a TCP socket N octets.
• Homework 1
• Due Date: Tuesday, Feb 10.
• The assignment , My FAQ , FAQ on basic socket programming , Full Solution
• getopt A cookbook way to get the command-line arguments
• Beej's Guide to Network Programming
• All of the files below in tar format . The files can be extracted by changing to a clean directory and issuing the command 'tar xf hw1.tar' (assuming you saved the file by that name).
• Code based on the lecture example: stdinc.h , myclient.c , myserver.c , and Makefile . "make build" should compile cleanly on Linux. Modify the LIB entry in the Makefile for Solaris.
• Beej's Iterative Simple Stream Server code , Simple Stream Client code , Concurrent Simple Stream Server code
• xread.c , Code to read from a TCP socket N octets.
• Lecture Notes

NOTE: Postscript files and PDF files should print ok, but older tools may not be able to display the Postscript file.

• Lecture 14a: Exam (Thu, Apr 27, 2004) ( PS ), ( PDF )
• Lecture 14: Congestion Control (Thu/Tue, Apr 22/27, 2004) ( PS ), ( PDF )
• Lecture 13: TCP (Macroscopics) (Tue/Thu, Apr 20/22, 2004) ( PS ), ( PDF )
• Lecture 12: The tcptrace Tool Tue, Apr 20, 2004) ( PS ), ( PDF )
• Lecture 10a: netsim (Thu, Apr 15, 2004) ( PS ), ( PDF )
• Lecture 10: TCP (Tue/Thu, Apr 13/15, 2004) ( PS ), ( PDF )
• Lecture 9: Internetwork Routing (Thu/Tue, Apr 1/6, 2004) ( PS ), ( PDF )
• Lecture 8: Internetworking (Part 1) (Tue/Thu, Mar 23/25, 2004) ( PS ), ( PDF )
• Lecture 7: Switching (Tue/Tue/Thu, Feb 24/Mar 2/4, 2004) ( PS ), ( PDF )
• Lecture 6: Direct Networks (Part 3: Error Detection, etc.) (Tue/Thu, Feb 17/19, 2004) ( PS ), ( PDF )
• Lecture 5: Direct Networks (Part 2: Reliable Delivery) (Tue/Thu, Feb 10/12, 2004) ( PS ), ( PDF )
• Lecture 4: Direct Networks (Part 1: Multiple Access) (Tue/Thu, Feb 3/5, 2004) ( PS ), ( PDF )
• Lecture 3: Socket Programming (Tue/Thu, Jan 27/29, 2004) ( PS ), ( PDF )
• Lecture 2: Basic Performance (Thu, Jan 22, 2004) ( PS ), ( PDF )
• Lecture 1b: Protocols (Tue, Jan 20, 2004) ( PS ), ( PDF )
• Lecture 1a: Introduction (Tue, Jan 20, 2004) ( PS ), ( PDF )

Course Description

Prerequisites

Texts

Recommended:

• Computer Networks: A Systems Approach, by Larry L. Peterson and Bruce S. Davies, Morgan Kaufmann.
  • Alternative 1: Computer Networks, Andrew S. Tanenbaum, 4th Edition, Prentice Hall, 2003.
  • Alternative 2: Computer Networking, James F. Kurose and Keith W. Ross, Addison-Wesley, 2001.
• TCP/IP Sockets in C: Practical Guide for Programmers, by Michael J. Donahoo and Kenneth L. Calvert, Morgan Kaufmann.
  • Alternative 1: Unix Network Programming, Richard Stevens, Prentice-Hall.

• TCP/IP Illustrated, Volume 2: The Implementation, Gary Wright and Richard Stevens, Addison-Wesley.
• Unix Network Programming, Richard Stevens, Prentice-Hall.
• Internet Request For Comments (RFC) Series at ISI and an alternate site at CMU
• Gigabit Networking, Craig Partridge, Addison-Wesley.
• Data and Computer Communications, 5th Edition, William Stallings, MacMillan.
• Computer Networks, Andrew S. Tanenbaum, 4th Edition, Prentice Hall, 2003.
• Internetworking with TCP/IP, Volume 1: Principles, Protocols, and Architecture, 3rd Edition, Douglas E. Comer, Prentice Hall, 1995.

Grading (Tentative)

• Homework - 20%
• Projects - 45%
• Exams - 35%

Exams

Homework and Projects

There will also be some number of homework exercises that do not require programming. For the most part, they deal with protocol specification and analytic performance evaluation using basic algebra, calculus and probability theory.

Class Attendance

Late Submissions

Tentative Syllabus

Note that the syllabus is subject to change. In the "Reading" column, Pn refers to chapter n in the Peterson text and Dn refers to chapter n in the Donahoo text. Pn.m refers to Peterson, Section n.m.

Online Notes and Tutorials

• TBA