/[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.19 by hemppah, Wed Jun 11 08:58:38 2003 UTC revision 1.20 by hemppah, Wed Jun 11 09:24:04 2003 UTC
# Line 90  Chord's general properties: Line 90  Chord's general properties:
90    order to guarantee correct (though slow) routing queries      order to guarantee correct (though slow) routing queries  
91  - Requires active stabilization protocol to aggressively maintain  - Requires active stabilization protocol to aggressively maintain
92    the routing tables of all peers    the routing tables of all peers
93    - "As long as the the time fo adjust incorrect routing table entries
94      is less than the time it takes to the network to double in size,
95      lookups should continue to take O(log n)"
96  - Has no specific mechanism to heal partitioned peer groups  - Has no specific mechanism to heal partitioned peer groups
97    - Additional redundancy can be achievied using a "successor-list",
98      e.g., O(log n) successor peers
99    
100  The assumption for the results above is that the system is "in the steady state",  The assumption for the results above is that the system is "in the steady state",
101  according to the authors.  according to the authors.

Legend:
Removed from v.1.19  
changed lines
  Added in v.1.20

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