[Gzz-commits] gzz/Documentation/misc/hemppah-progradu mastert...

[Hermanni Hyytiälä]

CVSROOT:        /cvsroot/gzz
Module name:    gzz
Changes by:     Hermanni Hyytiälä <address@hidden>      03/02/11 08:26:53

Modified files:
        Documentation/misc/hemppah-progradu: masterthesis.tex 

Log message:
        Started routing protocol table

CVSWeb URLs:
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/gzz/Documentation/misc/hemppah-progradu/masterthesis.tex.diff?tr1=1.32&tr2=1.33&r1=text&r2=text

Patches:
Index: gzz/Documentation/misc/hemppah-progradu/masterthesis.tex
diff -u gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.32 
gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.33
--- gzz/Documentation/misc/hemppah-progradu/masterthesis.tex:1.32       Tue Feb 
11 08:17:29 2003
+++ gzz/Documentation/misc/hemppah-progradu/masterthesis.tex    Tue Feb 11 
08:26:53 2003
@@ -357,7 +357,7 @@
 
 
 \scriptsize
-\begin{longtable}{|l|l|l|r|}
+\begin{longtable}{|l|l|l|l|}
 \caption[Open problems in P2P]{Open problems in P2P} 
\label{table_problems_p2p} \\
 
 
@@ -622,7 +622,7 @@
 
 
 
-\begin{longtable}{|l|l|r|}
+\begin{longtable}{|l|l|l|}
 \caption[Comparison of Broadicasting and Structured approaches]{Comparison of 
Broadicasting and Structured approaches} 
 \label{table_comparison_approach} \\
 
@@ -694,7 +694,60 @@
 
 
 
+\begin{longtable}{|l|l|l|l|l|}
+\caption[Comparison of Broadicasting and Structured approaches]{Comparison of 
Broadicasting and Structured approaches} 
+\label{table_comparison_approach} \\
+
+\hline
+\multicolumn{1}{|c|}{\textbf{Protocol}} &
+\multicolumn{1}{|c|}{\textbf{Insert/Delete}} & 
+\multicolumn{1}{c|}{\textbf{Space}} & 
+\multicolumn{1}{c|}{\textbf{Search}} &
+\multicolumn{1}{c|}{\textbf{# of network connections}} &
+\multicolumn{1}{c|}{\textbf{Notes}}
+
+\parbox{50pt}{Chord}
+\parbox{50pt}{O(log\^2 n)}
+\parbox{50pt}{O(log n)}
+\parbox{50pt}{O(log n)}
+\parbox{50pt}{2(log n)}
+\parbox{50pt}{}
+
+CAN
+
+Pastry
+
+Tapestry
+
+Kademlia
+
+Viceroy
+
+SWAN
+
+Gnutellas
+
+Social
 
+Skip Graphs
+
+SkipNet
+
+Symphony
+
+ODHDHT
+
+Plaxton et al
+
+Kelips
+
+Freenet
+
+ 
+\\ \hline 
+
+
+\end{longtable}