/[gzz]/gzz/Documentation/misc/hemppah-progradu/masterthesis.tex
ViewVC logotype

Diff of /gzz/Documentation/misc/hemppah-progradu/masterthesis.tex

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.24 by hemppah, Tue Dec 10 14:07:11 2002 UTC revision 1.25 by hemppah, Tue Dec 10 14:38:49 2002 UTC
# Line 279  key.  Moreover, the fundamental observat Line 279  key.  Moreover, the fundamental observat
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
# Line 287  reached the TTL limit. Therefore query r Line 287  reached the TTL limit. Therefore query r
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}

Legend:
Removed from v.1.24  
changed lines
  Added in v.1.25

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