[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 04:58:39

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

Log message:
        updates

CVSWeb URLs:
http://savannah.gnu.org/cgi-bin/viewcvs/storm/storm/doc/pegboard/attacking_gisp--hemppah/peg.rst.diff?tr1=1.18&tr2=1.19&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.18 
storm/doc/pegboard/attacking_gisp--hemppah/peg.rst:1.19
--- storm/doc/pegboard/attacking_gisp--hemppah/peg.rst:1.18     Wed Jun 11 
04:10:25 2003
+++ storm/doc/pegboard/attacking_gisp--hemppah/peg.rst  Wed Jun 11 04:58:38 2003
@@ -4,8 +4,8 @@
 
 :Authors:  Hermanni Hyytiälä
 :Date-Created: 2003-06-05
-:Last-Modified: $Date: 2003/06/11 08:10:25 $
-:Revision: $Revision: 1.18 $
+:Last-Modified: $Date: 2003/06/11 08:58:38 $
+:Revision: $Revision: 1.19 $
 :Status:   Incomplete
 
 .. :Stakeholders:
@@ -83,8 +83,13 @@
 - O(log^2 n) messages are required to join/leave operations 
 - O(log n) lookup efficiency
 - Routing table maintains information about O(log n) peers
+- Routing table requires information about O(log n) of other peers
+  of *efficient* routing, but performance degrades gracefully
+  when that information is out of date 
+- Only one piece of information per peer need to be corect in 
+  order to guarantee correct (though slow) routing queries  
 - Requires active stabilization protocol to aggressively maintain
-  the routing tables of all peers
+  the routing tables of all peers 
 - Has no specific mechanism to heal partitioned peer groups
 
 The assumption for the results above is that the system is "in the steady 
state",