/[storm]/storm/doc/pegboard/attacking_gisp--hemppah/peg.rst
ViewVC logotype

Diff of /storm/doc/pegboard/attacking_gisp--hemppah/peg.rst

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.37 by hemppah, Mon Jun 16 11:47:36 2003 UTC revision 1.38 by hemppah, Tue Jun 17 06:57:13 2003 UTC
# Line 279  If fraction f of the peers are dumb in a Line 279  If fraction f of the peers are dumb in a
279    fail.      fail.  
280    
281    n peers, O(log n) path length, all peers perform n lookups. Then the total    n peers, O(log n) path length, all peers perform n lookups. Then the total
282    number of packets is (n-1)((n-1)(log n))    number of packets is n((n-1)(log n))
283        
284    n peers where fraction f are hostile, O(log n) path length, all peers    n peers where fraction f are hostile, O(log n) path length, all peers
285    perform n lookups. Then the total number of lost packets is    perform n lookups. Then the total number of lost packets is
286    [f^((log n)-1)]*[(n-1)((n-1)(log n))]    [f^((log n)-1)]*[n((n-1)(log n))]
287        
288        
289  .. No, you should not say "expect similar" - it's far too vague.  .. No, you should not say "expect similar" - it's far too vague.

Legend:
Removed from v.1.37  
changed lines
  Added in v.1.38

savannah-hackers-public@gnu.org
ViewVC Help
Powered by ViewVC 1.1.26