CPS 214 Programming Project 2 - Fall 1997

Due: Saturday, October. 18 (midnight)

30 points

Message Stream Protocol

Implement a Message-Stream Protocol (MSP) that uses the sliding window algorithm, and measure its throughput in the x-kernel. Your implementation of MSP should support a control operation that allows the high-level protocol to set the sending window size, thereby allowing you to test MSP's effectiveness over a range of window sizes. MSP should support multiplexing, but you need only measure one channel at a time. MSP's multiplexing/demultiplexing should be patterned after that used by the example protocol ASP from Chapter 2 of the Peterson/Davie textbook.

MSP will typically be configured on top of IP. However, we also provide two virtual protocols---VDELAY and VDROP---that you should configure between MSP and IP. Protocol VDELAY artificially delays packets (25ms, by default). Configuring MSP on top of VDELAY will allow you to test MSP over a larger delay X bandwidth link. Protocol VDROP purposely drops packets. Configuring MSP on top of VDROP will allow you to test MSP's timeout and retransmission mechanism.

Turn in a brief (1-2 page) description of your experiments and a summary of the results, including a performance graph that plots the achievable throughput rate as a function of the sending window size, with and without dropped packets. Also, using the submit_cps214 program and the assignment name p2, submit your implementation of MSP, and any test protocol(s) you used.