Limiting path exploration in BGP

  title={Limiting path exploration in BGP},
  author={Jaideep Chandrashekar and Zhenhai Duan and Zhi-Li Zhang and Jeffrey Krasky},
  journal={Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.},
  pages={2337-2348 vol. 4}
Slow convergence in the Internet can be directly attributed to the "path exploration" phenomenon, inherent in all path vector protocols. The root cause for path exploration is the dependency among paths propagated through the network. Addressing this problem in BGP is particularly difficult as the AS paths exchanged between BGP routers are highly summarized. In this paper, we describe why path exploration cannot be countered effectively within the existing BGP framework, and propose a simple… CONTINUE READING
Highly Cited
This paper has 97 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 59 extracted citations

Path Diversity Aware Interdomain Routing

IEEE INFOCOM 2009 • 2009
View 7 Excerpts
Highly Influenced

A backup route aware routing protocol - fast recovery from transient routing failures

IEEE INFOCOM 2008 - The 27th Conference on Computer Communications • 2008
View 5 Excerpts
Highly Influenced

Achieving the minimal BPG convergence time

2006 2nd Conference on Next Generation Internet Design and Engineering, 2006. NGI '06. • 2006
View 6 Excerpts
Highly Influenced

BGP Rerouting Solutions for Transient Routing Failures and Loops

MILCOM 2006 - 2006 IEEE Military Communications conference • 2006
View 17 Excerpts
Highly Influenced

Fast Reroute upon Multi-homed Domains Link Failures

2009 Eighth IEEE/ACIS International Conference on Computer and Information Science • 2009
View 4 Excerpts
Highly Influenced

98 Citations

Citations per Year
Semantic Scholar estimates that this publication has 98 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 17 references

G-BGP: Stable and Fast Convergence of the Border Gateway Protocol

Hongwei Zhang, Anish Arora, Zhijun Liu
Technical Report OSU-CISRC-6/03-TR36, • 2003

Improved BGP convergence via ghost flushing

IEEE Journal on Selected Areas in Communications • 2003

What is the sound of one route flapping

Tim Griffin
Network Modeling and Simulation Summer Workshop, • 2002

, and Venkatachary Srinivasan . The Impact of Internet Policy and Topology on Delayed Routing Convergence

G. Robert Malan Craig Labovitz
In Proc . IEEE INFOCOM • 2001

Similar Papers

Loading similar papers…