TY - JOUR
T1 - Improved BGP convergence via ghost flushing
AU - Bremler-Barr, Anat
AU - Afek, Yehuda
AU - Schwarz, Shemer
PY - 2003
Y1 - 2003
N2 - In [1], [2] it was noticed that sometimes it takes BGP a substantial amount of time and messages to converge and stabilize following the failure of some node in the Internet. In this paper we suggest a minor modification to BGP that eliminates the problem pointed out and substantially reduces the convergence time and communication complexity of BGP. Roughly speaking, our modification ensures that bad news (the failure of a node/edge) propagate fast, while good news (the establishment of a new path to a destination) propagate somewhat slower. This is achieved in BGP by allowing withdrawal messages to propagate with no delay as fast as the network forwards them, while announcements propagate as they do in BGP with a delay at each node of one minRouteAdver (except for the first wave of announcements).
AB - In [1], [2] it was noticed that sometimes it takes BGP a substantial amount of time and messages to converge and stabilize following the failure of some node in the Internet. In this paper we suggest a minor modification to BGP that eliminates the problem pointed out and substantially reduces the convergence time and communication complexity of BGP. Roughly speaking, our modification ensures that bad news (the failure of a node/edge) propagate fast, while good news (the establishment of a new path to a destination) propagate somewhat slower. This is achieved in BGP by allowing withdrawal messages to propagate with no delay as fast as the network forwards them, while announcements propagate as they do in BGP with a delay at each node of one minRouteAdver (except for the first wave of announcements).
UR - http://www.scopus.com/inward/record.url?scp=0042476376&partnerID=8YFLogxK
U2 - 10.1109/infcom.2003.1208930
DO - 10.1109/infcom.2003.1208930
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.conferencearticle???
AN - SCOPUS:0042476376
SN - 0743-166X
VL - 2
SP - 927
EP - 937
JO - Proceedings - IEEE INFOCOM
JF - Proceedings - IEEE INFOCOM
T2 - 22nd Annual Joint Conference on the IEEE Computer and Communications Societies
Y2 - 30 March 2003 through 3 April 2003
ER -