cs0411013/main.bbl
1: \begin{thebibliography}{10}
2: 
3: \bibitem{traceroute}
4: V.~Jacobsen,
5: \newblock ``traceroute,'' 1989,
6: \newblock \url{ftp://ftp.ee.lbl.gov/traceroute.tar.gz}. Also see ``{NANOG}
7:   traceroute,'' \url{ftp://ftp.login.com/pub/software/traceroute/}.
8: 
9: \bibitem{skitter}
10: B.~Huffaker, D.~Plummer, D~Moore, and {k} claffy,
11: \newblock ``Topology discovery by active probing,''
12: \newblock in {\em Symposium on Applications and the Internet}, Jan. 2002.
13: 
14: \bibitem{ripeNccTtm}
15: ``{RIPE} {N}etwork {C}oordination {C}entre {T}est {T}raffic {M}easurement
16:   ({RIPE NCC TTM}),'' \url{http://www.ripe.net/test-traffic/}.
17: 
18: \bibitem{nlanrAmp}
19: ``{N}ational {L}aboratory for {A}pplied {N}etwork {R}esearch {A}ctive
20:   {M}easurement {P}roject ({NLAR AMP}),'' \url{http://watt.nlanr.net/}.
21: 
22: \bibitem{agarwal}
23: S.~Agarwal, L.~Subramanian, J.~Rexford, and R.~Katz,
24: \newblock ``Characterizing the internet hierarchy from multiple vantage
25:   points,''
26: \newblock in {\em Proc. {IEEE} {INFOCOM}}, June 2002.
27: 
28: \bibitem{connectivity}
29: A.~Broido and {k} claffy,
30: \newblock ``Internet topology: Connectivity of {IP} graphs,''
31: \newblock in {\em Proc. {SPIE} International Symposium on Convergence of {IT}
32:   and Communication}, 2001.
33: 
34: \bibitem{faloutsos}
35: M.~Faloutsos, P.~Faloutsos, and C.~Faloutsos,
36: \newblock ``On power-law relationships of the internet topology,''
37: \newblock in {\em Proc. {ACM} {SIGCOMM}}, 1999.
38: 
39: \bibitem{relationship}
40: L.~Gao,
41: \newblock ``On inferring autonomous system relationships in the internet,''
42: \newblock in {\em Proc. {IEEE} Global Internet Symposium}, Nov. 2000.
43: 
44: \bibitem{asanalysis}
45: D.~Magoni and J.~J. Pansiot,
46: \newblock ``Analysis of the autonomous system network topology,''
47: \newblock {\em {ACM} {SIGCOMM} Computer Communication Review}, vol. 31, no. 3,
48:   pp. 26 -- 37, Jul. 2001.
49: 
50: \bibitem{assize}
51: H.~Tangmunarunkit, J.~Doyle, R.~Govindan, S.~Jamin, and S.~Shenker,
52: \newblock ``Does {AS} size determine degree in {AS} topology?,''
53: \newblock in {\em {ACM} {SIGCOMM} Computer Communication Review}, Oct. 2001.
54: 
55: \bibitem{discovering}
56: R.~Siamwalla, R.~Sharma, and S.~Keshav,
57: \newblock ``Discovering internet topology,''
58: \newblock Tech. {R}ep., Cornell University, July 1998.
59: 
60: \bibitem{onRoutes}
61: J.~J. Pansiot and D.~Grad,
62: \newblock ``On routes and multicast trees in the internet,''
63: \newblock {\em {ACM} {SIGCOMM} Computer Communication Review}, vol. 28, no. 1,
64:   pp. 41--50, Jan. 1998.
65: 
66: \bibitem{sampling}
67: A.~Lakhina, J.~Byers, M.~Crovella, and P.~Xie,
68: \newblock ``Sampling biases in {IP} topology measurements,''
69: \newblock in {\em Proc. {IEEE} Infocom}, 2003.
70: 
71: \bibitem{tracerouteSampling}
72: A.~Clauset and C.~Moore,
73: \newblock ``Traceroute sampling makes random graphs appear to have power law
74:   degree distributions,''
75: \newblock arXiv:cond-mat/0312674 v3 8 Feb. 2004.
76: 
77: \bibitem{erdosRenyi}
78: P.~Erd\"os and A.~R\'enyi,
79: \newblock ``On the evolution of random graphs,''
80: \newblock {\em Publ. Math. Inst. Hung. Acad. Sci.}, vol. 5, pp. 17--61, 1960.
81: 
82: \bibitem{mapping}
83: B~Cheswick, H.~Burch, and S.~Branigan,
84: \newblock ``Mapping and visualizing the internet,''
85: \newblock in {\em Proc. {USENIX} Annual Technical Conference}, 2000.
86: 
87: \bibitem{grenouille}
88: ``Grenouille, la m\'et\'eo du net,'' \url{http://www.grenouille.com/}.
89: 
90: \bibitem{neti}
91: C.~R. Simpson, Jr. and G.~F. Riley,
92: \newblock ``{NETI}@home: A distributed approach to collecting end-to-end
93:   network performance measurements,''
94: \newblock in {\em Proc. Passive and Active Measurement Workshop ({PAM})}, 2004.
95: 
96: \bibitem{seti}
97: ``{SETI}@home,'' \url{http://setiathome.ssl.berkeley.edu/}.
98: 
99: \bibitem{dimes}
100: Y.~Shavitt,
101: \newblock ``{DIMES},'' {D}istributed {I}nternet {ME}asurements \&
102:   {S}imulations. \url{http://www.netdimes.org/about.html}.
103: 
104: \bibitem{robust}
105: Y.~Bejerano and R.~Rastogi,
106: \newblock ``Robust monitoring of link delays and faults in {IP} networks,''
107: \newblock in {\em Proc. {IEEE} Infocom}, Mar. 2003.
108: 
109: \bibitem{heuristics}
110: R.~Govindan and H.~Tangmunarunkit,
111: \newblock ``Heuristics for internet map discovery,''
112: \newblock in {\em Proc. {IEEE} Infocom}, 2000.
113: 
114: \bibitem{iffinder}
115: K.~Keys,
116: \newblock ``iffinder,'' A tool for mapping interfaces to routers,
117:   \url{http://www.caida.org/tools/measurement/iffinder/}(restricted access).
118: 
119: \bibitem{rocketfuel}
120: N.~Spring, R.~Mahajan, and D.~Wetherall,
121: \newblock ``Measuring {ISP} topologies with {R}ocketfuel,''
122: \newblock in {\em Proc. {ACM} {SIGCOMM}}, 2002.
123: 
124: \bibitem{pathDiversity}
125: R.~Teixeira, K.~Marzullo, S.~Savage, and G.~Voelker,
126: \newblock ``In search of path diversity in {ISP} networks,''
127: \newblock in {\em Proc. Internet Measurement Conference ({IMC})}, 2003.
128: 
129: \bibitem{rfc3330}
130: {IANA},
131: \newblock ``Special-use {IPv4} addresses,''
132: \newblock {RFC} 3330, Internet Engineering Task Force, Sep. 2002.
133: 
134: \bibitem{jainArtCSPerfAnalysis}
135: R.~K. Jain,
136: \newblock {\em The Art of Computer Systems Performance Analysis},
137: \newblock John Wiley, 1991.
138: 
139: \bibitem{bloom}
140: B.~H. Bloom,
141: \newblock ``Space/time trade-offs in hash coding with allowable errors,''
142: \newblock {\em Communications of the {ACM}}, vol. 13, no. 7, pp. 422--426,
143:   1970.
144: 
145: \bibitem{survey}
146: A.~Broder and M.~Mitzenmacher,
147: \newblock ``Network applications of {B}loom filters: A survey,''
148: \newblock in {\em Proc. {A}llerton Conference}, 2002.
149: 
150: \bibitem{bloomMath}
151: L.~Fan, P.~Cao, J.~Almeida, and A.~Z. Broder,
152: \newblock ``Summary cache: A scalable wide-area web cache sharing protocol,''
153: \newblock in {\em Proc. {ACM} {SIGCOMM}}, 1998.
154: 
155: \bibitem{compressedBloom}
156: M.~Mitzenmacher,
157: \newblock ``Compressed {B}loom filters,''
158: \newblock in {\em Proc. Twentieth Annual {ACM} Symposium on Principles of
159:   Distributed Computing}, 2001, pp. 144--150.
160: 
161: \end{thebibliography}
162: