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. |