Return-Path: william@bourbon.usc.edu
Delivery-Date: Sat Apr 21 08:47:10 2007
X-Spam-Checker-Version: SpamAssassin 3.1.3 (2006-06-01) on merlot.usc.edu
X-Spam-Level: 
X-Spam-Status: No, score=-3.3 required=5.0 tests=ALL_TRUSTED,AWL,BAYES_00,
	NO_REAL_NAME autolearn=ham version=3.1.3
Received: from bourbon.usc.edu (bourbon.usc.edu [128.125.9.75])
	by merlot.usc.edu (8.13.5/8.13.5) with ESMTP id l3LFl9EZ023568
	for <cs551@merlot.usc.edu>; Sat, 21 Apr 2007 08:47:09 -0700
Received: from bourbon.usc.edu (localhost.localdomain [127.0.0.1])
	by bourbon.usc.edu (8.13.5/8.13.5) with ESMTP id l3LFkx9Y028225
	for <cs551@merlot>; Sat, 21 Apr 2007 08:46:59 -0700
Message-Id: <200704211546.l3LFkx9Y028225@bourbon.usc.edu>
To: cs551@merlot.usc.edu
Subject: Re: CS 551 - Final Project - Grading Guidelines - Test Case (B) (1) (a)
Date: Sat, 21 Apr 2007 08:46:59 -0700
From: william@bourbon.usc.edu

Someone wrote:

  > Say n02 is connected to beacon n00 (but n00 is not n02's neighbor).

In the given topology, n02 is not connected to n00.

  > When n02 floods a message, it floods only to it neighbors ignoring the
  > beacons it is has connections to?

I'm not sure why n02 would have a connection to n00.  It
should not.
--
Bill Cheng // bill.cheng@usc.edu <URL:http://merlot.usc.edu/william/usc/>



  -----Original Message-----
  From: william@bourbon.usc.edu [mailto:william@bourbon.usc.edu] 
  Sent: Saturday, April 21, 2007 7:46 AM
  To: cs551@merlot.usc.edu
  Subject: Re: CS 551 - Final Project - Grading Guidelines - Test Case (B) (1)
  (a)
  
  Someone wrote:
   
    > For this test case the parameters are: CacheProb=1, StoreProb=1,
    > NeighborStoreProb=1.
    >
    > store earc.jpg 2 title="Heart of Glass"
    >  
    >         in 5th window (node *02), type:
    >                      "status files 5 04.out", look at "04.out",
    >   (+1 points)
    >                      every node except node *08 should have this file,
    >                      node *08 should have no files
    >
    > Why will node *08 not contain any file if CacheProb=1, StoreProb=1,
    > NeighborStoreProb=1 and the store message is flooded to the entire
  network?
  
  Because the topology is:
  
           /------ n08
           |       |
           v       v
         n00* <--> n01*
          ^^        ^
          ||        |
          |\------ n04 <----\
          |         ^       |
          |         |       |
          \------- n03 <-- n02
  
  So, if you do a STORE with a TTL of 2, it should not reach node *08.
  --
  Bill Cheng // bill.cheng@usc.edu <URL:http://merlot.usc.edu/william/usc/>