BGP

Border Gateway Protocol

BGP Publications

BGP-RCN: Improving Convergence through Root Cause Notification, Dan Pei, Matt Azuma, Daniel Massey, and Lixia Zhang. To appear in Computer Networks. (PDF)

The Impact of Link Failure Location on Routing Dynamics: A Formal Analysis, X. Zhao, B. Zhang, A. Terzis, D. Massey, and L. Zhang, To Appear in the ACM SIGCOMM Asia Workshop, April 2005. (PDF)

Collecting the Internet AS-level Topology, Beichuan Zhang, Raymond Liu, Daniel Massey, Lixia Zhang, To appear in Special Issue on Internet Vital Statistics, ACM SIGCOMM Computer Communication Review (CCR), January, 2005 (PDF)


Destination Reachability and BGP Convergence Time, B. Zhang, D. Massey, and L. Zhang, Global Internet and Next Generation Networks at IEEE GLOBECOM, December 2004. (PDF)

Finite State Machines for BGP, D. Pei, D. Massey, and L. Zhang. UCLA CSD TR-040047, November 2004. (PDF)

A Formal Specification for the RIP Protocol, D. Pei, D. Massey, and L. Zhang. UCLA CSD TR-040046. November 2004. (PDF)

A Simplified Formal Specification for BGP, D. Pei, D. Massey, and L. Zhang. UCLA CSD TR-040044. November 2004. (PDF)

Route Diagnosis in Path Vector Protocols, D. Pei, M. Lad, B. Zhang, D. Massey and L. Zhang. UCLA CSD TR-040039, October 2004. (PDF)

The Routing Impacts of Link Failure Location: A Formal Analysis, X. Zhao, B. Zhang, D. Massey, A. Terzis, and L. Zhang USC CSD Technical Report 04-820, August 2004. (shorter version appeared in ACM SIGCOMM Asia Workshop 2005.) (PDF)

ON/OFF Model: A New Tool to Understand BGP Update Bursts, X. Zhao, D. Massey, M. Lad, and L. Zhang, USC-CSD Technical Report 04-819, August 2004 (PDF)

A Study on BGP AS Path Characteristics, X. Zhao, B. Zhang, D. Massey, and L. Zhang, USC CSD Technical Report 04-818, August 2004 (PDF)

FRTR: A Scalable Mechanism for Global Routing Table Consistency, L. Wang, D. Massey, K. Patel, and L. Zhang, Proceedings of IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), June 2004. (PDF)

A Framework for Resilient Internet Routing Protocols, Dan Pei, Dan Massey, and Lixia Zhang, IEEE Network Special Issue on Protection, Restoration, and Disaster Recovery, April 2004. (PDF)

Link-Rank: A Graphical Tool for Capturing BGP Routing Dynamics, M. Lad, D. Massey, and L. Zhang, IEEE/IFIP Network Operations and Management Symposium (NOMS), April, 2004. (26.4% acceptance rate) (PDF)

A Study of BGP Path Vector Route Looping Behavior, D. Pei, X. Zhao, D. Massey, and L. Zhang, IEEE International Conference on Distributed Computing Systems (ICDCS), March, 2004. (17.7% acceptance rate) (PDF)

An Algorithmic Approach to Identifying Link Failures, M. Lad, A. Nanavati, D. Massey, and L. Zhang, 10th Pacific Rim Dependable Computing Symposium (PRDC) March, 2004. (PDF)

An Analysis of Path Vector Convergence Algorithms, D. Pei, B. Zhang, D. Massey and L. Zhang. UCLA CSD TR-040009, March 2004. (PDF)

Detection of Invalid Routing Announcements in the RIP Protocol, D. Pei, D. Massey, and L. Zhang, IEEE Global Communications Conference (Globecom), December, 2003 (36.3% acceptance rate) (PDF)

An Analysis of BGP Update Bursts during Slammer Attack, M. Lad, X. Zhao, B. Zhang, D. Massey and L. Zhang, Proceedings of the 5th International Workshop on Distributed Computing (IWDC), Dec 2003. (31.4% acceptance rate) (PDF)

FRTR: A Scalable Mechanism to Restore Routing Table Consistency, L. Wang, D. Massey, and L. Zhang, UCLA CSD TR-030054, December 2003 (shorter version appeared in DSN 2004) (PDF)

A Framework for Resilient Internet Routing Protocols, D. Pei, D. Massey, and L. Zhang, UCLA CSD TR-030052, November 2003. (shorter version appeared in IEEE Network 2004) (PDF)

A Study of Packet Delivery Performance during Routing Convergence, D. Pei, L. Wang, D. Massey, S.F. Wu, and L. Zhang, UCLA CSD Technical Report TR-030051, November 2003. (shorter version appeared in DSN 2003) (PDF)

A Study on Routing Behavior of Latin America Networks, X. Zhao, D. Pei, D. Massey, and L. Zhang, IFIP/ACM SIGCOMM Latin America Networking Conference, La Paz, Bolivia, Oct 2003. (PDF)

BGP-RCN: Improving BGP Convergence Through Root Cause Notification (shorter version appeared in Computer Networks 2005), D. Pei, M. Azuma, N. Nguyen, J. Chen, D. Massey, and L. Zhang, UCLA CSD Technical Report 030047, October 2003. (PDF)

Protecting BGP Routes to Top Level DNS Servers, L.Wang, X.Zhao, D. Pei, R. Bush, D. Massey, A.Mankin, S. F. Wu, and L. Zhang, IEEE Transactions on Parallel and Distributed Systems, 14(9), pp. 851-860, September 2003 (PDF)

BGP Dynamics during Route Flap Damping, B. Zhang, D. Massey, and L. Zhang, USC CSD Technical Report 03-805, August 2003 (PDF)

A Study of Packet Delivery During Performance During Routing Convergence, D. Pei, L.Wang, D. Massey, S. F. Wu, and L. Zhang, Proceedings of IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), June 2003. (PDF)

Protecting BGP Routes to Top Level DNS Servers, L.Wang, X.Zhao, D. Pei, R. Bush, D. Massey, A.Mankin, S. F. Wu, and L. Zhang, Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS), May 2003. (18% acceptance rate) (PDF)

Understanding BGP Behavior Through A Study of DoD Prefixes, X.Zhao, M. Lad, D. Pei, L.Wang, D. Massey, S. F. Wu, and L. Zhang, Proceedings of DISCEX III, April 2003. (30% acceptance rate) (PDF)