/[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.18 by hemppah, Wed Jun 11 08:10:25 2003 UTC revision 1.19 by hemppah, Wed Jun 11 08:58:38 2003 UTC
# Line 83  Chord's general properties: Line 83  Chord's general properties:
83  - O(log^2 n) messages are required to join/leave operations  - O(log^2 n) messages are required to join/leave operations
84  - O(log n) lookup efficiency  - O(log n) lookup efficiency
85  - Routing table maintains information about O(log n) peers  - Routing table maintains information about O(log n) peers
86    - Routing table requires information about O(log n) of other peers
87      of *efficient* routing, but performance degrades gracefully
88      when that information is out of date
89    - Only one piece of information per peer need to be corect in
90      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  - Has no specific mechanism to heal partitioned peer groups  - Has no specific mechanism to heal partitioned peer groups
94    
95  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",

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

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