CPS 214 Computer Networks and Distributed Systems Fall 1996
Prof. Thomas Narten Program 2 (30 pts)
Assigned: Monday, October 28 Due: Wednesday, November 13

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 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 turnin program and the assignment name p2, submit your implementation of MSP, and any test protocol(s) you used.

About this document ...

This document was generated using the LaTeX2HTML translator Version 96.1 (Feb 5, 1996) Copyright © 1993, 1994, 1995, 1996, Nikos Drakos, Computer Based Learning Unit, University of Leeds.

The command line arguments were:
latex2html -split 0 p2.tex.

The translation was initiated by Thomas Narten on Sun Nov 10 17:53:30 EST 1996


Thomas Narten
Sun Nov 10 17:53:30 EST 1996