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 |
|
|
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 |
|
|
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 |
|
|