594 |
approaches in which all modern Peer-to-Peer systems fall: the loosely structured approach |
approaches in which all modern Peer-to-Peer systems fall: the loosely structured approach |
595 |
and the tightly structured approach [hyytiala03stormp2p]_. |
and the tightly structured approach [hyytiala03stormp2p]_. |
596 |
The scaling properties of these different types of algorithms are wildly different: |
The scaling properties of these different types of algorithms are wildly different: |
597 |
while the tightly structured approach allows logarithmic [maymounkov02kademlia]_ |
while the tightly structured approach allows logarithmic [maymounkov02kademlia]_ |
598 |
or even constant-time [gupta03kelips]_ scaling for resource discovery, the loosely |
or even constant-time [gupta03kelips]_ scaling for resource discovery, the loosely |
599 |
structured approach scales much better w.r.t. changes in the structure and |
structured approach scales much better w.r.t. changes in the structure and |
600 |
adversarial peers. |
adversarial peers. |