/[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.32 by hemppah, Tue Feb 11 13:17:29 2003 UTC revision 1.33 by hemppah, Tue Feb 11 13:26:53 2003 UTC
# Line 357  practical and high performance approach, Line 357  practical and high performance approach,
357    
358    
359  \scriptsize  \scriptsize
360  \begin{longtable}{|l|l|l|r|}  \begin{longtable}{|l|l|l|l|}
361  \caption[Open problems in P2P]{Open problems in P2P} \label{table_problems_p2p} \\  \caption[Open problems in P2P]{Open problems in P2P} \label{table_problems_p2p} \\
362    
363    
# Line 622  Increases system complexity Line 622  Increases system complexity
622    
623    
624    
625  \begin{longtable}{|l|l|r|}  \begin{longtable}{|l|l|l|}
626  \caption[Comparison of Broadicasting and Structured approaches]{Comparison of Broadicasting and Structured approaches}  \caption[Comparison of Broadicasting and Structured approaches]{Comparison of Broadicasting and Structured approaches}
627  \label{table_comparison_approach} \\  \label{table_comparison_approach} \\
628    
# Line 694  Increases system complexity Line 694  Increases system complexity
694    
695    
696    
697    \begin{longtable}{|l|l|l|l|l|}
698    \caption[Comparison of Broadicasting and Structured approaches]{Comparison of Broadicasting and Structured approaches}
699    \label{table_comparison_approach} \\
700    
701    \hline
702    \multicolumn{1}{|c|}{\textbf{Protocol}} &
703    \multicolumn{1}{|c|}{\textbf{Insert/Delete}} &
704    \multicolumn{1}{c|}{\textbf{Space}} &
705    \multicolumn{1}{c|}{\textbf{Search}} &
706    \multicolumn{1}{c|}{\textbf{# of network connections}} &
707    \multicolumn{1}{c|}{\textbf{Notes}}
708    
709    \parbox{50pt}{Chord}
710    \parbox{50pt}{O(log\^2 n)}
711    \parbox{50pt}{O(log n)}
712    \parbox{50pt}{O(log n)}
713    \parbox{50pt}{2(log n)}
714    \parbox{50pt}{}
715    
716    CAN
717    
718    Pastry
719    
720    Tapestry
721    
722    Kademlia
723    
724    Viceroy
725    
726    SWAN
727    
728    Gnutellas
729    
730    Social
731    
732    Skip Graphs
733    
734    SkipNet
735    
736    Symphony
737    
738    ODHDHT
739    
740    Plaxton et al
741    
742    Kelips
743    
744    Freenet
745    
746    
747    \\ \hline
748    
749    
750    \end{longtable}
751    
752    
753    

Legend:
Removed from v.1.32  
changed lines
  Added in v.1.33

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