Understanding BGP Session Robustness in Bandwidth Saturation Regime

Xiao, Li; He, Guanghui; Nahrstedt, Klara

Permalink

https://hdl.handle.net/2142/10918 Copy

Description

Title

Understanding BGP Session Robustness in Bandwidth Saturation Regime

Author(s)

• Xiao, Li
• He, Guanghui
• Nahrstedt, Klara

Issue Date

2004-10

Keyword(s)

• networking
• internet routing

Abstract

The reliability and robustness of the Border Gateway Protocol (BGP) play very important roles in achieving highly stable and prompt Internet data communication. The present BGP uses TCP/IP to exchange routing control information. These routing control messages are usually not differentiated from the normal data packets in Internet packet forwarding, and this makes BGP sensitive to severe network congestion. In this paper, we investigate the packet drop probability and the lifetime of BGP sessions in two types of bandwidth saturation scenarios: (1) the TCP bandwidth saturation caused by traffic engineering failures; (2) the UDP bandwidth saturation caused by worm attacks. In the TCP bandwidth saturation, as time elapses, the packet drop probability decreases in a subexponential way. While, in the UDP bandwidth saturation, the packet drop probability converges in an exponential way to its maximum value with the progress of worm propagation. For the lifetime of BGP sessions, based on our empirical study, we find that in most cases the BGP session lifetime can be characterized using exponential distributions and Weibull distributions. In the case of TCP bandwidth saturation, if all TCP connections have the same round trip time, the tail of the BGP lifetime tends to be power-law. To get a deep understanding of the BGP sessions lifetime, we give an approximate model for the expected lifetime of BGP sessions, and show that by slightly changing the TCP retransmission parameters, the expected BGP session lifetime can be improved significantly. Our research results provide very important index in evaluating the reliability of Internet routing schemes and are very helpful in designing resilient Internet routing infrastructures.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/10918

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections