[Gzz-commits] manuscripts/storm article.rst

[Hermanni Hyytiälä]

CVSROOT:        /cvsroot/gzz
Module name:    manuscripts
Changes by:     Hermanni Hyytiälä <address@hidden>      03/01/29 03:23:49

Modified files:
        storm          : article.rst 

Log message:
        Started p2p overview

CVSWeb URLs:
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/manuscripts/storm/article.rst.diff?tr1=1.50&tr2=1.51&r1=text&r2=text

Patches:
Index: manuscripts/storm/article.rst
diff -u manuscripts/storm/article.rst:1.50 manuscripts/storm/article.rst:1.51
--- manuscripts/storm/article.rst:1.50  Tue Jan 28 12:13:03 2003
+++ manuscripts/storm/article.rst       Wed Jan 29 03:23:49 2003
@@ -302,7 +302,34 @@
 6. Peer-to-peer implementations
 ===============================
 
-XXX
+6.1. Overview
+-------------
+During the last few years, there have been a lot of research efforts related 
+to Peer-to-Peer (p2p) resource discovery, both in industry and academic world.
+Intensive work in p2p field has yielded two main approaches: broadcasting 
+[ref: gnutella1, kazaa, limewire, shareaza] and Distributed Hash Tables (DHT) 
+[refs: chord, can, tapestry, pastry, kademlia, symphony, viceroy, skip graphs, 
+swan]. Both of these approaches build an *application* level overlay network.
+ 
+However, there are *significant* differences between broadcasting and DHT 
+approach, i.e. in scalability and efficiency properties, how the overlay 
network
+is created and maintained and how queries are performed. For instance, in 
+broadcasting approach, a peer performing a query sends a query request to a 
subset 
+of its neighbors and these peers to their subsequent neighbors. The process 
+will continue as long as query's time-to-live (TTL) hasn't been reached. In 
DHT 
+approach, query request is deterministically routed towards the node which 
hosts a 
+specific data item.
+
+Furthermore,   
+For instance, in SWAN [ref] and Skip Graph [ref] implementations, *data items* 
+self-organise in a virtual address space, while in other DHT implementations, 
+*peers* self-organise in virtual address space.
+
+
+
+For our purposes, DHT approach has major benefits over broadcasting.
+
+
 
 
 7. Experience and future directions