From: Janet Davis (jlnd_at_cs.washington.edu)
Date: Sun Feb 01 2004 - 18:30:52 PST
On Sun, 1 Feb 2004, Jai Modi wrote:
> We had a question on project 2. To calculate the cost of a link, we are
> trying to implement a time stamping mechanism that computes how long it
> takes for a packet to reach our neighbors. We then use this time to be
> the cost of the edge, as it is the latency for that particular link.
>
> We were wondering if this is the right idea? Or should be just assume
> that the cost of an edge in a graph is 1, if the link exists, and
> infinity, if the link does not exist?
I'm glad you asked. For the required part of the assignment, just assume
the cost is 1 if the link exists and infinity if it doesn't. (Note that
the LinkState class defined in packet.rb doesn't include costs!)
For the extra credit, you can do any kind of measurement you want to
develop a good link cost policy. You will also need to develop a modified
LinkState structure that includes costs.
Cheers,
Janet
-- Janet Davis jlnd_at_cs.washington.edu http://www.cs.washington.edu/homes/jlnd/ _______________________________________________ Cse461 mailing list Cse461_at_cs.washington.edu http://mailman.cs.washington.edu/mailman/listinfo/cse461
This archive was generated by hypermail 2.1.6 : Sun Feb 01 2004 - 18:30:56 PST