Kamin Whitehouse :: cs457 Sp '07



Syllabus Slides Schedule
What Assignment 6 from the textbook: "Implementing a Distributed, Asynchronous Distance Vector Routing Algorithm"

You are to hand in the "Basic Assignment" version of the lab.

You may do the "Advanced Assignment" version of the lab for extra credit worth 10% of the grade for the project.
Where This assignment is introduced at the end of Chapter 4.

You can find the details on the textbook website. You must register on the website using the registration number on the inside cover of your textbook. A copy of the assignment is also available here.
How Submit your project via the Toolkit website for the CS and ECE sections. Your submission should contain the names and student IDs of the team members, along with the code, the design document, the sample output, and the annotated version of the sample output.

(the following text is copied from the project description)

You should hand in a code listing, a design document stating what each of your functions does, and sample output of the program.

For your sample output, your procedures should print out a message whenever your rtinit0(), rtinit1(), rtinit2(), rtinit3() or rtupdate0(), rtupdate1(), rtupdate2(), rtupdate3() procedures are called, giving the time (available via my global variable clocktime). For rtupdate0(), rtupdate1(), rtupdate2(), rtupdate3() you should print the identity of the sender of the routing packet that is being passed to your routine, whether or not the distance table is updated, the contents of the distance table (you can use my pretty-print routines), and a description of any messages sent to neighboring nodes as a result of any distance table updates.

The sample output should be an output listing with a TRACE value of 2. Highlight the final distance table produced in each node by annotating the sample output. Your program will run until there are no more routing packets in-transit in the network, at which point our emulator will terminate.

When This assignment is due at midnight on April 3rd.


Kamin Whitehouse
Computer Science Department
The University of Virginia
217 Olsson Hall
Charlottesville, Virginia 94720