Return-Path: william@bourbon.usc.edu
Delivery-Date: Sat Apr 21 07:46:34 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 l3LEkYUK018749
	for <cs551@merlot.usc.edu>; Sat, 21 Apr 2007 07:46:34 -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 l3LEkNYZ027364
	for <cs551@merlot>; Sat, 21 Apr 2007 07:46:23 -0700
Message-Id: <200704211446.l3LEkNYZ027364@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 07:46:23 -0700
From: william@bourbon.usc.edu

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/>