[freehaven-cvs] results of paths with overlapping ASes

[feamster@seul.org (Nick Feamster)]

Update of /home/freehaven/cvsroot/doc/routing-zones
In directory moria.mit.edu:/tmp/cvs-serv4661

Modified Files:
	routing-zones.tex 
Log Message:
results of paths with overlapping ASes
neato table
lots of tier-1 ISPs hanging out in those paths

certainly appears that mixmaster has a higher independence metric
likely because there are nodes in europe, etc etc




Index: routing-zones.tex
===================================================================
RCS file: /home/freehaven/cvsroot/doc/routing-zones/routing-zones.tex,v
retrieving revision 1.19
retrieving revision 1.20
diff -u -d -r1.19 -r1.20
--- routing-zones.tex	27 Jan 2004 05:26:28 -0000	1.19
+++ routing-zones.tex	27 Jan 2004 07:47:33 -0000	1.20
@@ -641,19 +641,44 @@
 \subsubsection{Path properties}
 
 \begin{table}[t]
-\begin{tabular}{r|p{1.25in}|p{0.5in}p{0.5in}p{0.5in}p{0.5in}}
-{\bf Mix Network} & \parbox{1.25in}{{\centering\bf \# of \\ AS-disjoint Edges}} &
-\multicolumn{4}{c}{{\bf \# of Edges with $n$ common ASes}} \\ 
-& & \parbox{0.5in}{\centering 1} & \parbox{0.5in}{\centering 2} & \parbox{0.5in}{\centering 3} & \parbox{0.5in}{\centering 4+} \\ \hline
-Tor \\
-Mixmaster\\
+\begin{scriptsize} 
+\begin{center}
+\begin{tabular}{r|l|p{0in}r|l} \\ 
+& {\bf Tor} & & & {\bf Mixmaster} \\ \hline
+\# of AS-disjoint node pairs & 144 & & & 1764 \\ \hline\hline 
+\multicolumn{5}{c}{{\bf\# of node pairs with common AS}} \\
+AS 3356 (Level 3 Communications, LLC) & 42 & & AS 3356 (Level 3 Communications, LLC) & 291 \\
+AS 19782 (Indiana University) & 22 & & AS 6461 (Abovenet Communications, Inc) & 251 \\
+AS 6461 (Abovenet Communications, Inc) & 21 & & AS 7018 (AT\&T WorldNet Services) & 234 \\
+AS 3491 (CAIS Internet) & 21 & & AS 3549 (Global Crossing) & 104 \\
+AS 701 (UUNET Technologies, Inc) & 18 & & AS 14188 (Ashland Fiber Network) & 82 \\
+AS 209 (Qwest) & 17 & & AS 23342 (United Layer, Inc) & 82 \\
+AS 5650 (Electric Lightwave Inc) & 15 & & AS 1668 (AOL Transit Data Network) & 82 \\
+AS 3549 (Global Crossing) & 13 & & AS 15290 (Allstream Corp.) & 49 \\
+AS 6993 (Internap Network Services) & 11 & & AS 2914 (Verio, Inc) & 46 \\
+AS 10910 (Internap Network Services) & 11 & & AS 6993 (Internap Network Services) & 42 \\
 \end{tabular}
-\vspace{0.1in}
-\caption{Characterizing jurisdictional independence in today's mix
-  networks.}
+\end{center}
+\end{scriptsize} 
+\caption{Characterizing jurisdictional independence in Mixmaster and Tor.}
 \label{tab:path_ind}
 \end{table}
 
+
+%% \begin{table}[t]
+%% \begin{tabular}{r|p{1.25in}|p{0.5in}p{0.5in}p{0.5in}p{0.5in}}
+%% {\bf Mix Network} & \parbox{1.25in}{{\centering\bf \# of \\ AS-disjoint Edges}} &
+%% \multicolumn{4}{c}{{\bf \# of Edges with $n$ common ASes}} \\ 
+%% & & \parbox{0.5in}{\centering 1} & \parbox{0.5in}{\centering 2} & \parbox{0.5in}{\centering 3} & \parbox{0.5in}{\centering 4+} \\ \hline
+%% Tor \\
+%% Mixmaster\\
+%% \end{tabular}
+%% \vspace{0.1in}
+%% \caption{Characterizing jurisdictional independence in today's mix
+%%   networks.}
+%% \label{tab:path_ind}
+%% \end{table}
+
 Fraction/number of mix paths with overlapping ASes for each network.
 Note that increasing mix path length doesn't necessarily mean more
 anonymity.  Table~\ref{tab:path_ind}.

***********************************************************************
To unsubscribe, send an e-mail to majordomo@seul.org with
unsubscribe freehaven-cvs       in the body. http://freehaven.net/