\relax \citation{rowstron01:_pastr} \citation{stoica01:_chord} \citation{ratnasamy01:_scalab_conten_addres_networ} \citation{rowstron01:_pastr} \citation{maymounkov02:_kadem} \@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}} \@writefile{toc}{\contentsline {section}{\numberline {2}The Chord protocol}{2}} \@writefile{toc}{\contentsline {section}{\numberline {3}{Data-oriented Chord\xspace } Protocol}{2}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Consistent Hashing}{2}} \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces \relax \fontsize {9}{11}\selectfont \abovedisplayskip 8.5\p@ plus3\p@ minus4\p@ \abovedisplayshortskip \z@ plus2\p@ \belowdisplayshortskip 4\p@ plus2\p@ minus2\p@ \def \leftmargin \leftmargini \parsep 4\p@ plus2\p@ minus\p@ \topsep 8\p@ plus2\p@ minus4\p@ \itemsep 4\p@ plus2\p@ minus\p@ {\leftmargin \leftmargini \topsep 4\p@ plus2\p@ minus2\p@ \parsep 2\p@ plus\p@ minus\p@ \itemsep \parsep }\belowdisplayskip \abovedisplayskip \textbf {Data-oriented Chord ring.} Each node in the Chord ring represents a virtual node and the virtual nodes of the same color reside on the same physical node. Even with only successor pointers, each physical node already has quite a bit of information about the other nodes. For example, the red physical node knows the blue physical node has key 129 and the green physical node has keys 61 and 251. Unfortunately, even with multiple successor pointers on each physical node, searches are still linear because there are no guarantees about where the successor pointers will be located.}}{2}} \newlabel{fig:Successors}{{1}{2}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Key Lookup}{2}} \citation{clements05:_arpeg} \citation{karger04:_dimin_chord} \bibstyle{acm} \bibdata{paper} \bibcite{clements05:_arpeg}{1} \bibcite{karger04:_dimin_chord}{2} \bibcite{maymounkov02:_kadem}{3} \bibcite{ratnasamy01:_scalab_conten_addres_networ}{4} \@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Node Joins}{3}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.4}Stabilization}{3}} \@writefile{toc}{\contentsline {section}{\numberline {4}Evaluation}{3}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Optimizations}{3}} \@writefile{toc}{\contentsline {section}{\numberline {5}Related Work}{3}} \@writefile{toc}{\contentsline {section}{\numberline {6}Conclusion}{3}} \bibcite{rowstron01:_pastr}{5} \bibcite{stoica01:_chord}{6}