TY - GEN
T1 - Reliability models and evaluation of internal BGP networks
AU - Xiao, Li
AU - Nahrstedt, Klara
PY - 2004
Y1 - 2004
N2 - The performance of global Internet communication is significantly influenced by the reliability and the stability of Internet routing systems, especially the Border Gateway Protocol (BGP), the de facto standard for inter-domain routing. In this paper, we investigate the reliability of BGP sessions and the Internal BGP (IBGP) networks in the environment of unreliable physical and routing layers. The reliability analysis of IBGP networks is difficult, because IBGP sessions may be correlated to each other by the shared underlying physical links and TCP enables IBGP sessions to tolerate certain level of network failures. In this paper, we first investigate the failure probability of IBGP sessions and its relation to BGP timers and TCP retransmission behaviors. The result of this investigation is a simple modification of TCP that increases the robustness of IBGP sessions significantly. Second, we present a novel reliability model to measure the resilience of the whole IBGP networks. This model is of great importance for studying the function loss of IBGP operations and it also provides the theory basis for IBGP network optimization in terms of reliability.
AB - The performance of global Internet communication is significantly influenced by the reliability and the stability of Internet routing systems, especially the Border Gateway Protocol (BGP), the de facto standard for inter-domain routing. In this paper, we investigate the reliability of BGP sessions and the Internal BGP (IBGP) networks in the environment of unreliable physical and routing layers. The reliability analysis of IBGP networks is difficult, because IBGP sessions may be correlated to each other by the shared underlying physical links and TCP enables IBGP sessions to tolerate certain level of network failures. In this paper, we first investigate the failure probability of IBGP sessions and its relation to BGP timers and TCP retransmission behaviors. The result of this investigation is a simple modification of TCP that increases the robustness of IBGP sessions significantly. Second, we present a novel reliability model to measure the resilience of the whole IBGP networks. This model is of great importance for studying the function loss of IBGP operations and it also provides the theory basis for IBGP network optimization in terms of reliability.
UR - http://www.scopus.com/inward/record.url?scp=8344267524&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=8344267524&partnerID=8YFLogxK
U2 - 10.1109/INFCOM.2004.1354572
DO - 10.1109/INFCOM.2004.1354572
M3 - Conference contribution
AN - SCOPUS:8344267524
SN - 0780383559
T3 - Proceedings - IEEE INFOCOM
SP - 1593
EP - 1604
BT - IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
T2 - IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
Y2 - 7 March 2004 through 11 March 2004
ER -