279 |
needs a single nearby copy. |
needs a single nearby copy. |
280 |
|
|
281 |
\section{Gnutella} |
\section{Gnutella} |
282 |
Gnutella \cite{gnutellaurl} is a peer-to-peer file-sharing system which treats all nodes in the network functionally equivalent. Each peer tries to maintain |
Gnutella \cite{gnutellaurl} is a flooding broadcast file-sharing system which treats all nodes in the network functionally equivalent. Each peer tries to maintain |
283 |
a small number of active connections to its neighbor. These peers are selected from a locally maintained host catcher list, which contains |
a small number of active connections to its neighbor. These peers are selected from a locally maintained host catcher list, which contains |
284 |
the addresses of the neighbor peers. Gnutella uses a Breadt-First-Search (BFS) traversal with depth limit L, where L is the system-wide maximum TTL |
the addresses of the neighbor peers. Gnutella uses a Breadt-First-Search (BFS) traversal with depth limit L, where L is the system-wide maximum TTL |
285 |
of a message in hops. Every node receiving a query will forward the message to all of its neighbour nodes, unless the message has |
of a message in hops. Every node receiving a query will forward the message to all of its neighbour nodes, unless the message has |
287 |
resources, since BFS sends queries to every possible neighbor nodes. |
resources, since BFS sends queries to every possible neighbor nodes. |
288 |
|
|
289 |
|
|
290 |
\section{GISP} |
\section{YAPPERS} |
291 |
|
YAPPERS (Yet Another Peer-to-Peer System) \cite{ganesan02yappers} is hybrid peer-to-peer system. YAPPERS operates on top of an arbitrary overlay network |
292 |
|
, such as Gnutella, while providing DHT-like search efficiency. Furthermore, in YAPPERS approach, many small DHTs are built instead |
293 |
|
of one imposing DHT structure. YABBERS divides a large overlay network into many small neighborhoods. The data within each neighborhood is partiotioned among |
294 |
|
other neighbors like a regular DHT. Lookup queries relies on forwarding mechanism, similar to Gnutella-style flooding, to traverse all the small |
295 |
|
DHTs in the network. Specifically, within node's immediate neighborhood, YAPPERS behaves like a DHTs. When using extended lookup outside of immediate |
296 |
|
neighborhood, YAPPERS behaves like Gnutella, but with more intelligence. |
297 |
|
|
|
GISP (Global Information Sharing Protocol) \cite{kato02gisp} |
|
|
|
|
|
\section{Yappers} |
|
298 |
|
|
299 |
|
|
300 |
\section{FastTrack} |
\section{FastTrack} |