arrow
返回

Improved BGP convergence via ghost flushing

delete2004-12-01
delete28
delete
OA
AI
Y
Yehuda Afek
A
Anat Bremler-Barr
S
S. Schwarz
DOI:10.1109/JSAC.2004.836002delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Labovitz et al. (2001) and Labovitz et al. (2000) noticed that sometimes it takes border gateway protocol (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 forward 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). As a by product of this work, a new stateless mechanism to overcome the counting to infinity problem is provided, which compares favorably with other known stateless mechanisms (in RIP and IGRP).
Keyword:
border gateway protocol (BGP) convergence
routing protocol

期刊

IEEE Journal on Selected Areas in Communications 封面图
IEEE Journal on Selected Areas in Communications
IF:
17.2
论文数:
6.4K
被引数:
3.1W

机构

暂无机构信息
引用论文

引用论文

Magnetic silicon fullerene
err2010-01-01
err0
PREAI
errJing Wang; Ying Liu; You-Cheng Li
err分享
err收藏
Flavopiridol administered using a pharmacologically derived schedule is associated with marked clinical efficacy in refractory, genetically high-risk chronic lymphocytic leukemia
err2006-09-26
err0
errOAAI
errJohn C. Byrd; Thomas S. Lin; James T. Dalton; Di Wu; Mitch A. Phelps; Beth Fischer; Mollie Moran; Kristie A. Blum; Brad Rovin; Michelle Brooker-McEldowney; Sarah Broering; Larry J. Schaaf; Amy J. Johnson; David M. Lucas; Nyla A. Heerema; Gerard Lozanski; Donn C. Young; Jose-Ramon Suarez; A. Dimitrios Colevas; Michael R. Grever
err分享
err收藏
Thermocouple based process optimization for laser assisted automated fiber placement of CF/LM-PAEK
err2023-09-05
err0
errOAAI
errLars Brandt; Dominik Deden; Jonas Harig; Frederic Fischer; Michael Kupke
err分享
err收藏
The current progress and future prospects of personalized radiogenomic cancer study
err2015-02-02
err0
errOAAI
errJuhn-Cherng Liu; Wu-Chung Shen; Tzu-Ching Shih; Chia-Wen Tsai; Wen-Shin Chang; Der-Yang Cho; Chang-Hai Tsai; Da-Tian Bau
err分享
err收藏
err分享
err收藏
学者 查看更多内容