Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A Stability-oriented Approach to Improving BGP Convergence Hongwei Zhang Anish Arora Zhijun Liu
 

Summary: A Stability-oriented Approach to Improving BGP Convergence

Hongwei Zhang Anish Arora Zhijun Liu
Department of Computer Science and Engineering
The Ohio State University, USAˇ
zhangho, anish, liuzh˘ @cse.ohio-state.edu
Abstract
This paper shows that the elimination of fault-agnostic
instability, the instability caused by fault-agnostic dis-
tributed control, substantially improves BGP convergence
speed. To this end, we first classify BGP convergence in-
stability into two categories: fault-agnostic instability and
distribution-inherent instability; secondly, we prove the im-
possibility of eliminating all distribution-inherent insta-
bility in distributed routing protocols; thirdly, we de-
sign the Grapevine Border Gateway Protocol (G-BGP)
to show that all fault-agnostic instability can be elim-
inated. G-BGP eliminates all fault-agnostic instability
under different fault and routing policy scenarios by (i) pig-
gybacking onto BGP UPDATE messages fine-grained in-

  

Source: Arora, Anish - Department of Computer Science and Engineering, Ohio State University

 

Collections: Computer Technologies and Information Sciences