Papers & Presentations
For recent papers referencing Route Views we suggest using a Google Scholar search. Here are a couple of examples:
http://scholar.google.com/scholar?hl=en&lr=&q=routeviews&btnG=Search
http://scholar.google.com/scholar?q=route+views&hl=en&btnG=Search
2005 –
L. Subramanian, M. Caesar, C. Tien Ee, M. Handley, M. Mao, S. Shenker, I. Stoica, “HLP: A Next Generation Interdomain Routing Protocol,”
SIGCOMM’05.
http://portal.acm.org/citation.cfm?id=1080091.1080095
[pdf]
X. Meng, Z. Xu, B. Zhang, G. Huston, S. Lu and L.
Zhang, “IPv4 address allocation and the BGP routing table evolution,”
ACM SIGCOMM CCR, Jan 2005.
http://portal.acm.org/citation.cfm?id=1052812.1052827 [pdf]
B. Zhang, R. A. Liu, D. Massey, L. Zhang,”Collecting the internet AS-level topology”
ACM SIGCOMM CCR, Jan 2005.
http://portal.acm.org/citation.cfm?id=1052812.1052825
[pdf]
B. Zhang, V. Kambhampati, M. Lad, D. Massey and L. Zhang, “Identifying
BGP Routing Table Transfers,” ACM SIGCOMM Workshop on Mining Network
Data (MineNet-05), Aug 2005.
[pdf]
J.-L. Guillaume,
M. Latapy, “Relevance of massively
distributed explorations of the Internet: Simulation results,” IEEE
INFOCOM 2005.
[pdf]
2004 –
M. Lad, D. Massey, L. Zhang, "LinkRank: A
Tool for Diagnosis of BGP Routing Dynamics," NANOG 32, October 2004.
http://www.nanog.org/mtg-0410/lad.html
[pdf]
D. Chang, R. Govindan, J. Heidemann, "Locating
BGP Missing Routes Using Multiple Perspectives," SIGCOMM, Portland, Oregon, August 2004.
http://www.acm.org/sigs/sigcomm/sigcomm2004/workshops_papers.html#netts11
[pdf]
D. Meyer, "Route-Views
Update," ISMA Data Catalog 2004 Workshop, June 2004.
http://www.1-4-5.net/~dmm/talks/routeviews/ISMA2004/
T. Griffin, "BGP Wedgies: Bad
Routing Policy Interactions that Cannot be Debugged," IDRWS, Amsterdam, May 2004.
http://www.cambridge.intel-research.net/~tgriffin/talks_tutorials/wedgies/
[ppt]
M. Lad, D. Massey, L. Zhang, "LinkRank:
A Graphical Tool for Capturing BGP Routing Dynamics" Proceedings of
The IEEE/IPIF Network Operations and Management Symposium (NOMS), April 2004.
[pdf] [quicktime]
A. Feldmann, O. Maennel, Z. Morley Mao, A. Berger, B. Maggs,“Locating
Internet Routing Instabilities,” SIGCOMM 2004.
[pdf]
R. Teixeira and J. Rexford, “A Measurement Framework for Pin-Pointing
Routing Changes,” SIGCOMM 2004 Workshops.
[pdf]
S.-T. Park, D. M. Pennock, C. L. Giles “Comparing static and
dynamic measurements and models of the Internet’s topology,”
IEEE INFOCOM 2004.
[pdf]
N. Spring, D. Wetherall, T. Anderson,“Reverse Engineering the
Internet,” ACM SIGCOMM Computer
Communication Review, January 2004.
http://portal.acm.org/citation.cfm?id=972376
[pdf]
A. Feldmann, N. Kammenhuber, O. Maennel, B. M. Maggs, R. De Prisco and R.
Sundaram, “A Methodology for Estimating Interdomain Web Traffic
Demand,” IMC'04.
http://portal.acm.org/citation.cfm?id=1028833
[ps]
[pdf]
J. Pang, J. Hendricks, A. Akella, B. Maggs, R. De Prisco and S. Seshan, “Availability,
Usage, and Deployment Characteristics of the Domain Name System,”
IMC'04.
[pdf]
2003 -
John Heasley, "Routing
Update," NANOG 29, October 2003.
http://www.nanog.org/mtg-0310/heasley.html
[local]
X. Zhao, D. Massey, "A Study on
the Routing Convergence of Latin American Networks," DSOM, Heidelbery, DE, Oct 2003.
AS types," CAIDA, 2003.
http://www.caida.org/analysis/routing/astypes/
Z. M. Mao, J. Rexford, J. Wang, and R. H.
Katz, "Towards an Accurate AS-Level Traceroute Tool,"
Proceeding of ACM SIGCOMM, August 2003.
http://www.research.att.com/~jrex/
[ps] [pdf]
H. Kong, "Verification of Zebra
as a BGP Measurement Instrument," Agilent Labs, China, September 2003.
http://www.ripe.net/ripe/meetings/ripe-46/presentations/ripe46-routing-zebra-bgp.pdf
[pdf]
S.T. Park, A. Khrabrov, D.M. Pennock, S. Lawrence, C.L. Giles, L.H. Ungar, “Static
and Dynamic Analysis of the Internet’s Susceptibility to Faults and
Attacks,” IEEE INFOCOM 2003.
[pdf]
N. Feamster, D. G. Andersen, H. Balakrishnan, and M. F.
Kaashoek, “Measuring the Effects of Internet Path
Faults on Reactive Routing,” In Proc. of
SIGMETRICS. ACM, June 2003.
http://citeseer.ist.psu.edu/feamster03measuring.html.
L. Subramanian, M. Caesar, C. Tien Ee, M. Handley, M. Mao, S. Shenker and I. Stoica, “Towards a Next Generation Inter-domain Routing Protocol SIGMETRICS
2003.
www.cs.ucl.ac.uk/staff/M.Handley/papers/hlphotnets.pdf
L. Tang and M. Crovella,“Virtual Landmarks for the Internet,”
IMC'03.
http://portal.acm.org/citation.cfm?id=948223
[pdf]
A. Akella, S. Seshan, “An
Empirical Evaluation of Wide-Area Internet Bottlenecks,” (2003),
IMC'03.
http://citeseer.ist.psu.edu/article/akella03empirical.html
[pdf]
A. Sridharan, S. B. Moon. and C. Diot, “On the correlation between
route dynamics and routing loops,” IMC'03.
http://portal.acm.org/citation.cfm?doid=948205.948243
[pdf]
Z. M. Mao, R. Bush, T. G. Griffin, and M. Roughan, “BGP Beacon,”
IMC'03.
[pdf]
F. Wang, L. Gao, “Inferring and
Characterizing Internet Routing Policies,” ACM SIGCOMM IMC, 2003.
[pdf]
2002 -
R. Bush, T. Griffin, Z. Morley Mao, "Route
Flap Damping: Harmful?," NANOG 25. October 2002.
http://www.nanog.org/mtg-0210/flap.html
[pdf]
N. Spring, R. Mahajan, D. Wetherall, "Measuring
ISP Network Topologies with Rocketfuel," University of Washington, ACM SIGCOMM 2002.
[pdf]
G. Huston. "BGP '01: An
Examination of the Internet's BGP Table Behaviour in 2001," Telstra.
Presentation to Internet2 Joint Techs Workshop, January 2002.
http://www.potaroo.net/papers/bgp/bgp-2001.pdf
[pdf] [ppt]
L.Subramanian, S. Agarwal, J. Rexford,
and R. H. Katz, "Characterizing the Internet hierarchy from multiple
vantage points," UC Berkeley Technical Report CSD-01-1151, Aug. 2001.
To appear in Proc. IEEE INFOCOM, June 2002.
http://www.research.att.com/~jrex/
[ps] [pdf]
A. Mankin, D. Massey, C. Wu, S. Wu, X.
Zhao, D. Pei, L. Wang, L. Zhang, R. Bush, "FNIISC: Fault-Tolerant
Networking through Intrusion Identification and Secure Compartments,"
Darpa FTN PI Meeting. January 2002
http://fniisc.nge.isi.edu/overview.html
[pdf] [ppt]
http://fniisc.nge.isi.edu/
P. Verkaik, A. Broido, kc claffy, "Atoms
- Atomised Routing," CAIDA.
http://www.caida.org/projects/routing/atoms/
A. Broido, E. Nemeth, and kc claffy. "Internet
Expansion, Refinement, and Churn," Cooperative Association for
Internet Data Analysis - CAIDA, San Diego Supercomputer Center, University of California, San Diego. 2002 http://www.caida.org/outreach/papers/2002/EGR/
http://www.caida.org/outreach/papers/2002/EGR/
[pdf] [ps]
X. Zhao, D. Pei, L. Wang, D. Massey, A.
Mankin, S.F. Wu, L. Zhang. "Detection of Invalid Routing Announcements
in the Internet," Submitted to The International Conference on
Dependable Systems and Networks (DSN), 2002
[pdf] [ps]
R. Mahajan, D. Wetherall, T. Anderson. "Understanding
BGP Misconfiguration," University of Washington, 2002
http://www.cs.washington.edu/homes/ratul/bgp/bgp-misconfigs.ps
[ps]
presentations: [pdf] [pdf]
"CAIDA Macroscopic IP Topology
Data Kit (ITDK) #0204, provided to the Network Modeling and Simulation (NMS)
community under DARPA grant N66001-01-1-8909," CAIDA. 2002
http://www.caida.org/tools/measurement/skitter/idkdata.xml
H. Chang, R. Govindan, S. Jamin, S.
Shenker, W. Willinger, "Towards Capturing Representative AS-level
Internet Topologies," ACM, 2002
http://www.eecs.umich.edu/eecs/research/techreports/cse02.html#454-02
[pdf]
"The Internet Under Crisis
Conditions: Learning from September 11," The National Research Council of the National Academies, 2002.
http://books.nap.edu/books/0309087023/html/R1.html#pagetop
Prefix Taxonomy Ongoing Measurement &
Inter-Network Experiment (ptomaine), IETF IDS Working Group.
http://www.potaroo.net/ietf/ids-wg-ptomaine.html
R. Bless, "Using Realistic
Internet Topology Data for Large Scale Network Simulations in OMNeT++,"
Institute of Telematics, Univeristy of Karlsruhe, Germany. 2002
http://www.tm.uka.de/~bless/omnet_ws_2002-1.pdf
[pdf]
Q. Chen, H. Chang, R. Govindan, S. Jamin,
S. Shenker, W. Willinger. "The Origin of Power Laws in Internet
Topologies Revisited," to appear in Proceedings of IEEE Infocom 2002, New York, June 23-27, 2002.
http://topology.eecs.umich.edu/archive/infocom02.ps
[ps]
B. Quoitin, O. Bonaventure, "Redistribution
Communities for Inter-domain Traffic Engineering," University of Namur,
Belgium, NANOG 25, June 2002.
http://www.nanog.org/mtg-0206/bruno.html
[pdf]
M. Szymaniak, "A dNS-based Client
Redirector for the Apache HTTP Server," June 2002.
http://rainbow.mimuw.edu.pl/SR/prace-mgr/szymaniak/
G. Siganos,“Analyzing BGP Policies: Methodology and Tool,”
IEEE INFOCOM 2002.
http://citeseer.ist.psu.edu/652452.html
[pdf]
J. Gast and P. Barford, “Resource Deployment
Based on Autonomous System Clustering,”
ACM SIGMETRICS, 2002.
http://citeseer.ist.psu.edu/619285.html [pdf]
K. Xu, Z. Duan, Z.-Li Zhang and J. Chandrashekar, “On Properties of
Internet Exchange Points and Their Impact on AS Topology and
Relationship,” Sigmetrics 2002
[ps]
J. Rexford, J. Wang, Z. Xiao and Y. Zhang, “BGP
Routing Stability of Popular Destinations,” ACM SIGCOMM IMW
2002
http://citeseer.ist.psu.edu/rexford02bgp.html
[pdf]
2001 -
D. Meyer, J. Jaeggli. "Route
Views Update," ISMA Winter 2001 Workshop, 17 December 2001
http://www.maoz.com/ISMA0112/
A. Broido, kc claffy. "Analysis
of RouteViews BGP data: policy atoms", Cooperative Association for
Internet Data Analysis - CAIDA, San Diego Supercomputer Center, University of
California, San Diego. "Proceedings of network-related data management
(NRDM) workshop Santa Barbara", May 2001.
http://www.caida.org/outreach/papers/2001/NdrmBgp/
[ps] [pdf]
A. Broido, kc claffy. "Complexity
of global routing policies," Cooperative Association for Internet Data
Analysis (CAIDA), San Diego Supercomputer Center, University of California, San
Diego currently in submission to IEEE journal. 2001
http://www.caida.org/outreach/papers/2001/CGR/
[ps] [pdf]
A. Broido , kc claffy. "Internet
Topology: connectivity of IP graphs", Cooperative Association for
Internet Data Analysis (CAIDA), San Diego Supercomputer Center University of
California, San Diego Proceedings of SPIE International symposium on
Convergence of IT and Communication. Denver, CO. 2001
http://www.caida.org/outreach/papers/2001/OSD/
[ps] [pdf]
A. Broido and k claffy. "Internet
Stability amid Change, IEPG, IETF and ISMA presentation." Cooperative
Association for Internet Data Analysis - CAIDA, San Diego Supercomputer Center, University of California, San Diego. 2001.
http://www.caida.org/outreach/presentations/BGP2001dec/
[local]
H. Chang, R. Govindan, S. Jamin, S. Shenker, W. Willinger. "Inferring AS-level Internet Topology from Router-Level
Path Traces," Proceedings of SPIE ITCom 2001, Denver, CO, 19-24 August 2001.
http://topology.eecs.umich.edu/archive/spie_itcom01.ps
[ps]
H. Tangmunarunkit, R. Govindan, S.
Shenker. "Internet Path Inflation Due to Policy Routing,"
Proceeddings of SPIE ITCom 2001, Denver, CO, 19-24 August 2001.
http://topology.eecs.umich.edu/ [ps]
H. Tangmunarunkit, R. Govindan, S.
Shenker, D. Estrin. "The Impact of Routing Policy on Internet
Paths." 2001
http://citeseer.nj.nec.com/tangmunarunkit01impact.html
[ps] [pdf]
M. Fomenkov, kc claffy, B. Huffaker, and
D. Moore "Macroscopic Internet Topology and Performance Measurements
From the DNS Root Name Servers," Cooperative Association for Internet
Data Analysis - CAIDA San Diego Supercomputer Center, University of California,
San Diego. 2001,
http://www.caida.org/outreach/papers/2001/Rssac2001a/
[ps] [pdf]
R. Mahajan. "A Study of BGP
Origin AS Changes and Partial Connectivity," NANOG 23, Oakland, CA. October, 2001.
http://www.cs.washington.edu/homes/ratul/bgp/
[pdf]
X. Zhao, D. Pei, L. Wang, D. Massey, A.
Mankin, S.F.Wu, L. Zhang. "An Analysis of BGP Multiple Origin AS (MOAS)
Conflicts," To appear in ACM SIGCOMM Internet Measurement Workshop,
November 1-2 2001, San Francisco.
http://seclab.cs.ucdavis.edu/papers2.html
[ps] [pdf]
Z. Ge, D.R. Figueiredo, S. Jaiwal, L.Gao.
"On the Hierarchical Structure of the Logical Internet Graph,"
ITCOM'2001.
http://www-unix.ecs.umass.edu/~lgao/
[ps]
K.M. Kamath, H. Sigh Bassali, R.B.
Hosamani, L.Gao. "Policy-Aware Algorithms for Proxy Placement in the
Internet," ITCOM 2001.
http://www-unix.ecs.umass.edu/~lgao/
[ps]
2000 -
C. Labovitz, A. Ahuja, A. Bose, "Delayed
Internet Routing Convergence," SIGCOMM 2000
http://www.acm.org/sigcomm/sigcomm2000/conf/paper/
[ps]
D. Meyer. "Lessons in Maintaining
a Route Views Server," ISMA 07 December 2000.
http://www.routeviews.org/presentations/ISMA00/
L. Gao. "On Inferring Automonous
System Relationships in the Internet," IEEE Globe Internet, Nov 2000.
A journal version of the paper will appear at IEEE/ACM Transactions on
Networking.
http://www-unix.ecs.umass.edu/~lgao/
[ps]
P. Barford. "Modeling,
Measurement and Performance of World Wide Web Transactions," Doctoral
Dissertation, December, 2000.
http://www.cs.wisc.edu/~pb/publications.html
[abstract] [ps]
Older -
hwb, kc, "AS number related
matrics," NLANR and CAIDA. December 1997
http://moat.nlanr.net/BGPAddr/
hwb, "AS paths to individual
networks," NLANR. November 1997
http://moat.nlanr.net/ASx/
Web Resources
BGP Monitor
N. Feamster, D. Anderson, H. Balakrishnan, F. Kaashoe
http://bgp.lcs.mit.edu/
G. Huston. Telstra Internet Network
Performance Reports.
http://bgp.potaroo.net/
BGP Table Statistics: http://www.potaroo.net/bgp2/rv-index.html.
Additional papers: http://www.potaroo.net/papers.html
CIDR Report
http://www.cidr-report.org/
PCH - Core Routing Table Growth
http://www.pch.net/routing/BGP_table_size.html
ISMA - Internet Statistic and Metrics
Analysis Workshops. Cooperative Association for Internet Data Analysis - CAIDA,
San Diego Supercomputer Center, University of California, San Diego.
http://www.caida.org/outreach/isma
Atoms / Atomised Routing - CAIDA
http://www.caida.org/projects/routing/atoms
http://www.nlnet.nl/project/atombr/20030214-report.html
NANOG 23. October 21 - 23, 2001, Oakland, CA
http://www.nanog.org/mtg-0110/agenda.html
D. Meyer, "Trends and Dynamics in BGP: BGP Dynamics Track"
http://www.nanog.org/mtg-0110/meyer.html
[html]
Outreach - Networking Bibliography
An annotated bibliography of papers and presentations in the wide-area
networking literature.
http://www.caida.org/outreach/bib/networking/
Spamshield's "route-leecher"
script.
http://www.spamshield.org/
Tim Griffin's "Interdomain
routing links"
http://www.cambridge.intel-research.net/~griffin/interdomain
Visualizing Internet Topology at a
Macroscopic Scale
http://www.caida.org/analysis/topology/as_core_network/
Monitoring
http://www.qorbit.net/tools.html
E-Mail -
[e2e] determining ingress interface?
http://www.postel.org/pipermail/end2end-interest/2002-July/002204.html