BGP-RCN: improving BGP convergence through root cause notification

摘要: This paper presents a new mechanism, called BGP with root cause notification (BGP-RCN), that provides an upper bound of O(d) on routing convergence delay for BGP, where d is the network diameter as measured by number AS hops. BGP-RCN lets each update message carry information about specific which triggered message. Once node v receives first link failure, can avoid using any paths have been obsoleted same failure. The basic approach in applicable to path vector protocols general. Our analysis and simulation show achieve substantial reduction both time total intermediate route changes.