BGP Reading List
Selected RFCs from IETF
RFC 1771 A Border Gateway Protocol 4 (BGP-4)
RFC 1772 Application of the Border Gateway Protocol in the Internet
RFC 1997 BGP Communities Attribute
RFC 2439 Route Flat
Damping
BGP Routing Stability and Traffic Observation
Internet Routing Instability. Craig Labovitz, G. Robert Malan and Farnam Jahanian. SIGCOMM Symposium on Communications Architectures and Protocols, (Cannes, France), Sep. 1997.
Origin of Internet Routing Instability. C.Labovitz, G.R.Manlan, F.Jahania. IEEE INFOCOM'99.
Observation and Analysis of BGP Behavior under Stress. Lan Wang, Xiaoliang Zhao, Dan Pei, Randy Bush, Dan Massey, Allison Mankin, S. Felix Wu, Lixia Zhang, to appear in SIGCOMM Internet Measurement Workshop 2002, Nov. 2002.
An Analysis of BGP Multiple Origin AS (MOAS) Xiaoliang Zhao, Dan Pei, Lan Wang, Dan Massey, Allison Mankin, S. Felix Wu, Lixia Zhang, SIGCOMM Internet Measurement Workshop, November 2001
Realistic BGP Traffic for Test Labs. Olaf Maennel, Anja Feldmann, SIGCOMM'02
BGP Convergence and Oscillation ( formal analysis and experimental study)
An Analysis of BGP Convergence Properties. Timothy G. Griffin and Gordon Wilfong. SIGCOMM'99. (pdf)
An Experimental Analysis of BGP Convergence Time. ICNP 2001 Tim GriffinAn Experimental Study of Internet Routing Convergence. Craig Labovitz, Abha Ahuja,Abhijit Bose,Farnam Jahanian, MSR-TR-2000-8.
Improving BGP Convergence Through Consistency Assertions. Dan Pei, Xiaoliang Zhao, Lan Wang, Dan Massey, Allison Mankin, S. Felix Wu, Lixia Zhang, in Proceedings of IEEE INFOCOM'02 (ps)
Route Flap Damping Exacerbates Internet Routing Convergence. Zhouqing Morley Mao, Ramesh Govindan, George Varghese, Randy H.Katz. SIGCOMM'02 (ps)
Real-time Model and Convergence Time of BGP. Davor Obradovic. IEEE INFOCOM'02
Route Oscillations in I-BGP with Route Reflection A.Basu, C.L.Ong, A.Rasala, F.B.Shepherd, G.Wilfong
Analysis of the MED Oscillation Problem in BGP Timothy Griffin Gordon Wilfong ICNP'02
SIGCOMM'02(ps)
The Impact of Internet Policy and Topology on Delayed Routing Convergence. Craig Labovitz, Ahba Ahuja, IEEE INFOCOM'01
Stable Internet Routing Without Global Coordination. Lixin Gao, Jennifer Rexford. SIGMETRICS'00
BGP Configuration
On the Correctness of IBGP Configuration Tim Griffin, Gordon Wilfong SIGCOMM'02
Understanding BGP Misconfiguration Ratul Mahajan, David Wetherall, Tom Anderson, SIGCOMM'02
BGP router configuration instruction (link)
Cisco: BGP configuration guide
BGP Routing Table
An Empirical Study of Router Response to Large BGP Routing Table Load D.F.Chang, R.Covindan J.Heidemann, Technical Report ISI-TR-2001-552. USC/ISI
End to End Analysis
End-to-End Routing behavior in the internet V.Paxon, SIGCOMM'96
AS Topology
On Inferring Autonomous System Relationships in the internet. Lixin Gao, Globecom'00
An Analysis of Inter-Domain Topology and Route Stability. Ramesh Govindan, Anoop Reddy, IEEE INFOCOM'97
BGP Secuirity
Generic Threats to Routing Protocols, Internet-Draft, draft-ietf-rpsec-routing-threats-03.txt, Sep. 2003
BGP Security Vulnerabilities Analysis. Sandra Murphy, Internet-Draft, draft-ietf-idr-bgp-vuln-00.txt, June 2003
An Attack Tree for the Border Gateway Protocol. S.Convery, D.Cook, M.Franz draft-convery-bgpattack-00.txt Sep. 2003
SoBGP
SoBGP James Ng, Internet draft, draft-ng-sobgp-bgp-extensions-00.txt, Oct, 2002. (expired)
Deployment Considerations for Secure Origin BGP, Russ White, draft-white-sobgp-bgp-extensions-00.txt, Oct 2002 (expired)
S-BGP
Secure Border Gateway Protocol(S-BGP) Stephen Kent, Charles Lynn, and Karen Seo, IEEE journal on selected areas in communications, vol 18, no4, April 2000 (pdf)
Secure Border Gateway Protocol (S-BGP) -- Real World Performance and Deployment Issues. Stephen Kent, Charles Lynn, Joanne Mikkelson, and Karen Seo, 2000 (pdf)
Public-Key Infrastructure for the Secure Border Gateway Protocol (S-BGP).Karen Seo, Charles Lynn, Stephen Kent, IEEE 2001(pdf)
Secure BGP (S-BGP), Internet-Draft, draft-clynn-s-bgp-protocol-01.txt, June 2003
IRV
Working Around BGP: An Incremental Approach to Improving Security and Accuracy of Inter-domain Routing Geoffrey Goodell (Harvard), William Aiello, Timothy G. Griffin, John Ioannidis, Patrick McDaniel, and Aviel Rubin. NDSS 2003
Others
Listen and Whisper: Security Mechanisms for BGP L.Subramanian, V.Roth, I. Stoica, S. Shenker, R.H. Katz
Topology-based Detection of Anomalous BGP Messages Christopher Kruegel, Darren Mutz, William Robertson, and Fredrik Valeur, RAID 2003
Towards an Accurate AS-Level Traceroute Tool Zhuoqing Morley Mao et at. SIGCOMM 2003
Fault Tolerant Theory
Stabilization of Routing in Directed Networks.Jorge A.Cobb, and Mohamed, G.Gouda A.K. Datta and T. Herman (Eds.): WSS 2001, LNCS 2194, pp. 51–66, 2001. c Springer-Verlag Berlin Heidelberg 2001(pdf)
The Theory of Weak Stabilization. Mohamed G.Gouda A.K. Datta and T. Herman (Eds.): WSS 2001, LNCS 2194, pp. 114–123, 2001. Springer-Verlag Berlin Heidelberg 2001(pdf)
Fault-containing Self-stabilizing Distributed Protocols. Sukumar Ghosh, Arobinda Gupta,and Ted Herman, 2000 (pdf)
Bgp Raw Data Source
Bgp Simulation Tools
Internet WhoIs Database
Other Link
Tim Griffin's inter-domain routing page
Route Bogons List
http://www.cymru.com/Documents/bogon-list.html
Talks