Princeton University
Computer Science Dept.

Computer Science 461
Distributed Computing and Networking

Spring 1999
 

Assignment 3

Due: April 6, 1999

This assignment asks you to add two features to SWP to create a new protocol, called MSP (Message Stream Protocol). The first feature is connection establishment/termination. The second is flow control. Both should be patterned after TCP. File msp.h, which defines MSP's control operations and participant addresses, can be found in /xkernel/include/prot.

As in Assignment 2, test MSP by configuring it on top of VDELAY and VDROP, and measure the throughput it achieves for different advertised windows. To see the effects of the advertised window, write a test program that simulates a consumer process. This can be done by creating a thread that alternately sleeps and re-opens the window by the size of the next available message. By changing the length of time the thread sleeps, one can simulate an application that consumes messages at a particular rate.

The report you turn in should describe your experiments and summarize your results. It should include a performance graph that reports the measured throughput for a configuration that includes VDELAY, as a function of the rate at which the test program consumes messages. You need not report on the performance of a configuration that includes VDROP, but you should expect that we will test the correctness of your solution using VDROP. Your report should also give a brief description of MSP, including it's header format.