[Gzz-commits] storm/doc/pegboard/attacking_gisp--hemppah peg.rst

[Hermanni Hyytiälä]

CVSROOT:        /cvsroot/storm
Module name:    storm
Branch:         
Changes by:     Hermanni Hyytiälä <address@hidden>      03/06/11 05:24:04

Modified files:
        doc/pegboard/attacking_gisp--hemppah: peg.rst 

Log message:
        notes

CVSWeb URLs:
http://savannah.gnu.org/cgi-bin/viewcvs/storm/storm/doc/pegboard/attacking_gisp--hemppah/peg.rst.diff?tr1=1.19&tr2=1.20&r1=text&r2=text

Patches:
Index: storm/doc/pegboard/attacking_gisp--hemppah/peg.rst
diff -u storm/doc/pegboard/attacking_gisp--hemppah/peg.rst:1.19 
storm/doc/pegboard/attacking_gisp--hemppah/peg.rst:1.20
--- storm/doc/pegboard/attacking_gisp--hemppah/peg.rst:1.19     Wed Jun 11 
04:58:38 2003
+++ storm/doc/pegboard/attacking_gisp--hemppah/peg.rst  Wed Jun 11 05:24:04 2003
@@ -4,8 +4,8 @@
 
 :Authors:  Hermanni Hyytiälä
 :Date-Created: 2003-06-05
-:Last-Modified: $Date: 2003/06/11 08:58:38 $
-:Revision: $Revision: 1.19 $
+:Last-Modified: $Date: 2003/06/11 09:24:04 $
+:Revision: $Revision: 1.20 $
 :Status:   Incomplete
 
 .. :Stakeholders:
@@ -90,7 +90,12 @@
   order to guarantee correct (though slow) routing queries  
 - Requires active stabilization protocol to aggressively maintain
   the routing tables of all peers 
+- "As long as the the time fo adjust incorrect routing table entries
+  is less than the time it takes to the network to double in size,
+  lookups should continue to take O(log n)"
 - Has no specific mechanism to heal partitioned peer groups
+- Additional redundancy can be achievied using a "successor-list",
+  e.g., O(log n) successor peers
 
 The assumption for the results above is that the system is "in the steady 
state", 
 according to the authors.