[Gzz-commits] manuscripts/pointers article.rst

[Hermanni Hyytiälä]

CVSROOT:        /cvsroot/gzz
Module name:    manuscripts
Branch:         
Changes by:     Hermanni Hyytiälä <address@hidden>      03/10/27 12:09:32

Modified files:
        pointers       : article.rst 

Log message:
        reorg related work

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

Patches:
Index: manuscripts/pointers/article.rst
diff -u manuscripts/pointers/article.rst:1.18 
manuscripts/pointers/article.rst:1.19
--- manuscripts/pointers/article.rst:1.18       Mon Oct 27 10:39:51 2003
+++ manuscripts/pointers/article.rst    Mon Oct 27 12:09:31 2003
@@ -140,41 +140,50 @@
 ============
 
 In this section, we summarize how existing peer-to-peer systems 
-that use hash-based location-independent identifiers deal with versioning.
+deal with versioning.
 
   
-- No updates:
+No versioning model
+-------------------
 
 PAST [rowstron01storage]_ is a persistent storage system that use 
 [rowston01pastry]_ for locating data in a Peer-to-Peer environment.
 Nodes and data items are distributed uniformly based on the hash identifier
-in PAST network. 
-...
-    
-Free Haven [dingledine00free]_ provides a distributed anonymous storage. It 
-uses both cryptography and routing techniques to provide anonymity for the 
-participating peers. Free Haven's data lookup model is tightly binded to
-resembles gnutella's data lookup models and thus is not scalable.  
-  
-Both PAST and Free Haven do not have a model for updating data items
-in the system.
+in a PAST network. Free Haven [dingledine00free]_ provides a distributed 
+anonymous storage. It uses both cryptography and routing techniques to 
+provide anonymity for the participating peers and splits a file to shares
+that are distributed in a network.  Both PAST and Free Haven do not have a 
+model for updating data items in the system.
 
 
+Centralized versioning model
+----------------------------
+
 - Centralized updates:
 
   - SFS &c; destructive updates
-  - Publius focuses on anonymity (apparently); destructive updates    
-  - Oceanstore; (byzantine) non-destructive, linearly versioned updates
+  - Publius focuses on anonymity (apparently); destructive updates   
+  
   
-- Network-level destructive updates:
+  
+OceanStore [kubiatowicz00oceanstore]_ is a global storage system based
+on Tapestry [zhao01tapestry]_ routing algorithm. It supports non-destructive, 
+linearly versioned updates through a centralized Byzantine agreement protocol. 
+      
+  
+Network-level destructive versioning
+------------------------------------
 
-  - Freenet [freenet-ieee]_ uses probabilistic routing scheme to preserve
-    the anominyt of the participating nodes in the networks.
+Freenet [freenet-ieee]_ uses probabilistic routing scheme to preserve
+the anominy of the participating nodes in the networks.
     
   - SFR (apparently)
-  - CFS [dabek01widearea]_
-    CFS stores blocks, i.e., fragments of files, and spreads blocks uniformly
-    over the network
+  - CFS 
+
+CFS [dabek01widearea]_ is based on Chord [stoica01chord]_ and stores data 
+blocks, i.e., fragments of files, and spreads blocks uniformly over the 
+network based on identifier of a block.
+    
   
 We conclude that existing peer-to-peer don't provide all the benefits of 
 hash-based addressing scheme.