Abstract:

The BGP routing protocol triggers global and reactive convergence to dynamically adapt to network topology and policy changes, Nevertheless, the long convergence time, transient disconnectivity and forwarding loop during the routing convergence process lead to forwarding disruption, which makes BGP hard to support the critical business applications such as VoIP, interactive telesurgery. In this paper, We present BABGP, a novel interdomain routing protocol based on backup AS advertisement. BABGP does not affect the BGP dynamic behavior, AS node learns the backup AS address associated to destination by adding the Backup AS attribute in the update packets. BABGP provides a feasible encapsulation forwarding path associated backup AS when the AS node experience failure, which reduces the forwarding disruption time. Through a detailed evaluation on the Internet characteristic topology and the widelyused BGP policy, we show that BABGP improves network survivability effectively, and reduces the transient failure and forwarding disruption time in case of link failure.

Key words: interdomain routing；multipath routing；fast recovery；transient failure；backup advertisement