[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]
[freehaven-cvs] improving on mix tables (add AS num description, bol...
Update of /home/freehaven/cvsroot/doc/routing-zones
In directory moria.mit.edu:/tmp/cvs-serv5103
Modified Files:
network-tables.tex routing-zones.bib routing-zones.tex
Log Message:
improving on mix tables (add AS num description, boldface exit nodes)
add mao reference to routescope
Index: network-tables.tex
===================================================================
RCS file: /home/freehaven/cvsroot/doc/routing-zones/network-tables.tex,v
retrieving revision 1.5
retrieving revision 1.6
diff -u -d -r1.5 -r1.6
--- network-tables.tex 26 Jan 2004 18:00:56 -0000 1.5
+++ network-tables.tex 26 Jan 2004 19:26:40 -0000 1.6
@@ -3,60 +3,61 @@
%%\caption{Mixmaster nodes as of January 2004}
%%\label{table:tor-network}
\begin{center}
-\begin{tabular}{|l|l|l|l|c|}
-\multicolumn{5}{c}{{\bf Mixmaster nodes as of January 2004}} \\
+\begin{tabular}{|l|l|l|l|}
+\multicolumn{4}{c}{{\bf Mixmaster nodes as of January 2004}} \\
+\multicolumn{4}{c}{{\em (exit nodes in boldface)}} \\
\hline
-Name & IP address & Country & AS \# & Exit node? \\
+Name & IP address & Country & Autonomous System \\
\hline
-lcs & 18.26.0.254 & US & 3 & N \\
-willers & 128.107.241.167 & US & 109 & N \\
-cf & 208.210.149.14 & US & 701 & Y \\
-freedom & 205.241.45.100 & US & 1239 & Y \\
-austria & 212.124.142.99 & Austria & 1901 & Y \\
-dizum & 194.109.206.210 & Netherland & 3265 & Y \\
-george & 212.171.49.198 & Italy & 3269 & Y \\
-starwars & 62.211.216.127 & Italy & 3269 & Y \\
-nikto & 62.155.144.81 & Germany & 3320 & Y \\
-hastio & 80.34.205.8 & Spain & 3352 & Y \\
-cmeclax & 208.150.110.21 & US & 3561 & N \\
-itys & 209.221.142.117 & US & 3742 & Y \\
-cracker & 207.15.209.4 & US & 4513 & N \\
-cripto & 195.250.236.58 & Italy & 5481 & Y \\
-bikikii & 216.80.122.14 & US & 6079 & N \\
-bigapple & 167.206.5.3 & US & 6128 & Y \\
-aarg & 69.9.134.82 & US & 6296 & N \\
-banana & 82.133.6.115 & England & 6728 & N \\
-liberty & 216.218.240.134 & US & 6939 & N \\
-randseed & 216.218.240.190 & US & 6939 & Y \\
-anon & 24.147.172.248 & US & 7015 & N \\
-citrus & 168.150.177.152 & US & 7132 & N \\
-cthulu & 67.121.201.38 & US & 7132 & N \\
-congo & 216.154.65.55 & Canada & 7271 & Y \\
-ashcroft & 66.79.46.86 & US & 7776 & N \\
-hermes & 208.42.19.154 & US & 8015 & N \\
-rot26 & 62.245.184.24 & Germany & 8767 & N \\
-antani & 195.110.124.18 & Italy & 12363 & Y \\
-amigo & 212.67.202.215 & England & 12616 & N \\
-edo & 213.254.4.10 & Italy & 12779 & Y \\
-riot & 213.254.16.33 & Italy & 12779 & N \\
-paranoia & 213.140.29.37 & Italy & 12874 & Y \\
-panta & 217.155.84.182 & England & 13037 & Y \\
-bunker & 213.129.65.104 & US & 13108 & N \\
-frell & 62.109.75.33 & Germany & 13184 & Y \\
-lemuria & 213.191.86.35 & Germany & 13184 & Y \\
-dot & 81.0.225.26 & Poland & 15685 & N \\
-vger & 66.166.203.164 & US & 18566 & N \\
-dingo & 208.180.124.28 & US & 19108 & N \\
-chicago & 65.31.179.120 & US & 20231 & N \\
-tonga & 213.130.163.34 & Netherland & 20481 & Y \\
-italy & 62.211.72.26 & Italy & 20580 & Y \\
-futurew & 212.66.104.81 & Italy & 20912 & Y \\
-harmless & 66.92.53.74 & US & 23504 & N \\
-krotus & 69.17.45.166 & US & 23504 & N \\
-metacolo & 193.111.87.9 & US & 24812 & Y \\
-gbnq & 213.133.98.183 & Germany & 24940 & N \\
-mercler & 213.133.111.165 & Germany & 24940 & N \\
-discord & 141.12.220.23 & Germany & 28714 & Y \\
+lcs & 18.26.0.254 & US & 3 (Massachusetts Institute of Technology) \\
+willers & 128.107.241.167 & US & 109 (Cisco Systems, Inc) \\
+{\bf cf} & {\bf 208.210.149.14} & {\bf US} & {\bf 701 (UUNET Technologies, Inc)} \\
+{\bf freedom} & {\bf 205.241.45.100} & {\bf US} & {\bf 1239 (Sprint)} \\
+{\bf austria} & {\bf 212.124.142.99} & {\bf Austria} & {\bf 1901 (EUnet Austria)} \\
+{\bf dizum} & {\bf 194.109.206.210} & {\bf Netherland} & {\bf 3265 (XS4ALL)} \\
+{\bf george} & {\bf 212.171.49.198} & {\bf Italy} & {\bf 3269 (TELECOM ITALIA)} \\
+{\bf starwars} & {\bf 62.211.216.127} & {\bf Italy} & {\bf 3269 (TELECOM ITALIA)} \\
+{\bf nikto} & {\bf 62.155.144.81} & {\bf Germany} & {\bf 3320 (Deutsche Telekom AG)} \\
+{\bf hastio} & {\bf 80.34.205.8} & {\bf Spain} & {\bf 3352 (Internet Access Network of TDE)} \\
+cmeclax & 208.150.110.21 & US & 3561 (Cable \& Wireless USA) \\
+{\bf itys} & {\bf 209.221.142.117} & {\bf US} & {\bf 3742 (Semaphore Corporation)} \\
+cracker & 207.15.209.4 & US & 4513 (Globix Corporation) \\
+{\bf cripto} & {\bf 195.250.236.58} & {\bf Italy} & {\bf 5481 (ISET Informatica)} \\
+bikikii & 216.80.122.14 & US & 6079 (RCN Corporation) \\
+{\bf bigapple} & {\bf 167.206.5.3} & {\bf US} & {\bf 6128 (Cablevision Systems Corp)} \\
+aarg & 69.9.134.82 & US & 6296 (InfoStructure) \\
+banana & 82.133.6.115 & England & 6728 (NILDRAM UK Peering) \\
+liberty & 216.218.240.134 & US & 6939 (Hurricane Electric) \\
+{\bf randseed} & {\bf 216.218.240.190} & {\bf US} & {\bf 6939 (Hurricane Electric)} \\
+anon & 24.147.172.248 & US & 7015 (Comcast Cable Communications Holdings, Inc) \\
+citrus & 168.150.177.152 & US & 7132 (SBC Internet Services - Southwest) \\
+cthulu & 67.121.201.38 & US & 7132 (SBC Internet Services - Southwest) \\
+{\bf congo} & {\bf 216.154.65.55} & {\bf Canada} & {\bf 7271 (Look Communications Inc)} \\
+ashcroft & 66.79.46.86 & US & 7776 (Commnet Data Systems, LLC) \\
+hermes & 208.42.19.154 & US & 8015 (Vector Internet Services, Inc) \\
+rot26 & 62.245.184.24 & Germany & 8767 (M"net AS) \\
+{\bf antani} & {\bf 195.110.124.18} & {\bf Italy} & {\bf 12363 (DADA S.p.a)} \\
+amigo & 212.67.202.215 & England & 12616 (Webfusion Internet Solutions Ltd) \\
+riot & 213.254.16.33 & Italy & 12779 (ITGATE.Net) \\
+{\bf edo} & {\bf 213.254.4.10} & {\bf Italy} & {\bf 12779 (ITGATE.Net)} \\
+{\bf paranoia} & {\bf 213.140.29.37} & {\bf Italy} & {\bf 12874 (Fastweb Autonomous System)} \\
+{\bf panta} & {\bf 217.155.84.182} & {\bf England} & {\bf 13037 (Zen Internet)} \\
+bunker & 213.129.65.104 & US & 13108 (A.L. Digital Ltd. Kent site) \\
+{\bf frell} & {\bf 62.109.75.33} & {\bf Germany} & {\bf 13184 (HanseNet Telekommunikation GmbH)} \\
+{\bf lemuria} & {\bf 213.191.86.35} & {\bf Germany} & {\bf 13184 (HanseNet Telekommunikation GmbH)} \\
+dot & 81.0.225.26 & Poland & 15685 (Casablanca INT Autonomous system) \\
+vger & 66.166.203.164 & US & 18566 (Covad Communications) \\
+dingo & 208.180.124.28 & US & 19108 (Cox Internet Services) \\
+chicago & 65.31.179.120 & US & 20231 (HoldCo LLC - Road Runner) \\
+{\bf tonga} & {\bf 213.130.163.34} & {\bf Netherland} & {\bf 20481 (Calyx Internet B.V. Netherlands)} \\
+{\bf italy} & {\bf 62.211.72.26} & {\bf Italy} & {\bf 20580 (Telecom Italia Network)} \\
+{\bf futurew} & {\bf 212.66.104.81} & {\bf Italy} & {\bf 20912 (Panservice)} \\
+krotus & 69.17.45.166 & US & 23504 (Speakeasy Inc) \\
+harmless & 66.92.53.74 & US & 23504 (Speakeasy Inc) \\
+{\bf metacolo} & {\bf 193.111.87.9} & {\bf US} & {\bf 24812 (MetaColo AS)} \\
+gbnq & 213.133.98.183 & Germany & 24940 (Hetzner Online AG RZ-Nuernberg) \\
+mercler & 213.133.111.165 & Germany & 24940 (Hetzner Online AG RZ-Nuernberg) \\
+{\bf discord} & {\bf 141.12.220.23} & {\bf Germany} & {\bf 28714 (Fraunhofer Gesellschaft (FHG)} \\
\hline
\end{tabular}
\end{center}
@@ -67,25 +68,26 @@
%%\caption{Tor nodes as of January 2004}
%%\label{table:tor-network}
\begin{center}
-\begin{tabular}{|l|l|l|l|c|}
-\multicolumn{5}{c}{{\bf Tor nodes as of January 2004}} \\
+\begin{tabular}{|l|l|l|l|}
+\multicolumn{4}{c}{{\bf Tor nodes as of January 2004}} \\
+\multicolumn{4}{c}{{\em (exit nodes in boldface)}} \\
\hline
-Name & IP address & Country & AS \# & Exit node? \\
+Name & IP address & Country & Autonomous System \\
\hline
-moria.mit.edu & 18.244.0.188 & US & 3 & Y \\
-cassandra.eecs.harvard.edu & 140.247.60.133 & US & 11 & Y \\
-ovmj.org & 128.10.19.51 & US & 17 & Y \\
-anon.inf.tu-dresden.de & 141.76.46.90 & Germany & 680 & N \\
-code13.unixpunx.org & 205.158.23.142 & US & 2828 & N \\
-peertech.org & 207.36.86.132 & US & 3064 & Y \\
-anon.itys.net & 209.221.142.117 & US & 3742 & Y \\
-tor.noreply.org & 62.116.124.106 & Austria & 5424 & N \\
-c3po.cs.byu.edu & 128.187.170.212 & US & 6510 & Y \\
-gw.provos.org & 66.92.17.34 & US & 23504 & Y \\
-nymip.org & 66.92.0.206 & US & 23504 & Y \\
-www.peerfear.org & 66.93.132.237 & US & 23504 & Y \\
-petra.felter.org & 69.20.9.201 & US & 27357 & Y \\
-incognito.shmoo.com & 69.5.78.151 & US & 29699 & Y \\
+{\bf moria.mit.edu} & {\bf 18.244.0.188} & {\bf US} & {\bf 3 (Massachusetts Institute of Technology)} \\
+{\bf cassandra.eecs.harvard.edu} & {\bf 140.247.60.133} & {\bf US} & {\bf 11 (Harvard University)} \\
+{\bf ovmj.org} & {\bf 128.10.19.51} & {\bf US} & {\bf 17 (Purdue University)} \\
+anon.inf.tu-dresden.de & 141.76.46.90 & Germany & 680 (DFN-IP service G-WiN) \\
+code13.unixpunx.org & 205.158.23.142 & US & 2828 (XO Communications) \\
+{\bf peertech.org} & {\bf 207.36.86.132} & {\bf US} & {\bf 3064 (CyberGate Internet Technologies, Inc)} \\
+{\bf anon.itys.net} & {\bf 209.221.142.117} & {\bf US} & {\bf 3742 (Semaphore Corporation)} \\
+tor.noreply.org & 62.116.124.106 & Austria & 5424 (ATnet) \\
+{\bf c3po.cs.byu.edu} & {\bf 128.187.170.212} & {\bf US} & {\bf 6510 (Brigham Young University)} \\
+{\bf nymip.org} & {\bf 66.92.0.206} & {\bf US} & {\bf 23504 (Speakeasy Inc)} \\
+{\bf gw.provos.org} & {\bf 66.92.17.34} & {\bf US} & {\bf 23504 (Speakeasy Inc)} \\
+{\bf www.peerfear.org} & {\bf 66.93.132.237} & {\bf US} & {\bf 23504 (Speakeasy Inc)} \\
+{\bf petra.felter.org} & {\bf 69.20.9.201} & {\bf US} & {\bf 27357 (Rackspace.com)} \\
+{\bf incognito.shmoo.com} & {\bf 69.5.78.151} & {\bf US} & {\bf 29699 (Pro Hosters L.L.C)} \\
\hline
\end{tabular}
\end{center}
Index: routing-zones.bib
===================================================================
RCS file: /home/freehaven/cvsroot/doc/routing-zones/routing-zones.bib,v
retrieving revision 1.6
retrieving revision 1.7
diff -u -d -r1.6 -r1.7
--- routing-zones.bib 26 Jan 2004 17:43:44 -0000 1.6
+++ routing-zones.bib 26 Jan 2004 19:26:40 -0000 1.7
@@ -235,3 +235,13 @@
number = {6},
pages = {733--745},
}
+
+@TechReport{Mao2004,
+ author = {Zhuquing Morley Mao and Lili Qiu and Jia Wang and Yin Zhang},
+ title = {Inferring {AS}-Level Paths with {R}oute{S}cope},
+ institution = {AT\&T Labs -- Research},
+ year = {2003},
+ number = {TD-5T3RRP},
+ month = {November},
+}
+
Index: routing-zones.tex
===================================================================
RCS file: /home/freehaven/cvsroot/doc/routing-zones/routing-zones.tex,v
retrieving revision 1.11
retrieving revision 1.12
diff -u -d -r1.11 -r1.12
--- routing-zones.tex 26 Jan 2004 17:58:32 -0000 1.11
+++ routing-zones.tex 26 Jan 2004 19:26:40 -0000 1.12
@@ -197,9 +197,13 @@
collude, we can bring this fraction of observed transactions to $0$.
Mixmaster, Mixminion, and Tor are deployed networks with dozens of
-nodes each. We will talk more about their path selection algorithms in
+nodes each. We will describe their path selection algorithms in
Section~\ref{sec:path-selection}.
+{\bf XXX talk about http://riot.eu.org/anon/remap.html here, since it's
+ basically the only piece of related work. note that it doesn't look
+ at paths. Their website actually doesn't say much.}
+
\subsection{Overview of Internet Routing and Topology}
Our overall goal is to determine the networks that packets will
@@ -328,13 +332,29 @@
selection. Finally, we present our techniques for estimating the
AS-level path between two arbitrary hosts on the Internet.
-\subsection{Mix Networks}
- A. Overview of how systems like Tor select mix nodes, and our
- approximation of this (for the purposes of analyzing the
- routeviews data)
+\subsection{Node Selection in Mix Networks}\label{sec:path-selection}
-Here we should also describe the current list of nodes for each of the
-mix networks we analyze. A table would be appropriate.
+the basic route selection algorithm is very easy.
+
+you take the set of nodes, call it N. a subset of that nodes is E,
+the ones that will allow exiting. As a first approximation for testing,
+you can just let E=N and ignore the differences.
+
+then you pick an exit node at random from E.
+
+In the variant called Mixmaster, then you pick an entry node at random
+from N. Whereas in the variant called Tor, you pick an entry node at
+random from N minus the entry node you picked. That is, in Mixmaster,
+you could pick the same node with probability $(1/|N|)(1/|E|)$. Whereas
+in Tor you never do.
+
+I would guess for large or widespread adversaries the two strategies
+will be approximately equivalent, but that's something to find out
+rather than something to assume. :)
+
+We are ignoring all the nodes in the middle of the path, for reasons
+that I've sort of sketched out in Background|Anonymity networks, but
+clearly need to sketch out better before it'll be convincing.
@@ -375,7 +395,7 @@
%Internet hosts~\cite{Mao2004}, given a view of the AS-level topology.
We now summarize our technique, which is similar in spirit to the
technique recently proposed by Mao {\em et al.} Their work suggests
-that this type of technique works is accurate for more than 80\% of
+that this type of technique is accurate for more than 80\% of
paths~\cite{Mao2004}.
@@ -516,6 +536,7 @@
+\subsection{Remarks on Mix Node Placement}
B. How do these results change as we change our assumptions
about the set of nodes from which you can select:
***********************************************************************
To unsubscribe, send an e-mail to majordomo@seul.org with
unsubscribe freehaven-cvs in the body. http://freehaven.net/