Real-time model and convergence time of BGP

被引：0

作者：

Obradovic, D ^{[1
]}

机构：

[1] Univ Penn, Philadelphia, PA 19104 USA

来源：

IEEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS | 2002年

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

BGP allows routers to use general preference policies for route selection. This paper studies the impact of these policies on convergence time. We first describe a real-time model of BGP. We then state and prove a general theorem providing an upper bound on convergence time. Finally, we show how to the use the theorem to prove convergence and estimate convergence time in three case studies.

引用

页码：893 / 901

页数：9

共 50 条

[1] On the convergence condition and convergence time of BGP
Guo, Huaming
Su, Wei
Zhang, Hongke
Kuo, Sy-Yen
COMPUTER COMMUNICATIONS, 2011, 34 (02) : 192 - 199
[2] A Mathematical Model of Real-Time Simulation and the Convergence Analysis on Real-Time Runge-Kutta Algorithms
Song Xiaoqiu
Journal of Systems Engineering and Electronics, 1991, (01) : 129 - 139
[3] Convergence to real-time decision making
Tien, James M.
FRONTIERS OF ENGINEERING MANAGEMENT, 2020, 7 (02) : 204 - 222
[4] Convergence to real-time decision making
James M. Tien
Frontiers of Engineering Management, 2020, 7 : 204 - 222
[5] Achieving the minimal BGP convergence time
Schwabe, Thomas
2006 2nd Conference on Next Generation Internet Design and Engineering, 2006, : 110 - 116
[6] An experimental analysis of BGP convergence time
Griffin, TG
Premore, BJ
NETWORK PROTOCOLS, 2001, : 53 - 61
[7] Speeding up the convergence of real-time search
Furcy, D
Koenig, S
SEVENTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-2001) / TWELFTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-2000), 2000, : 891 - 897
[8] ARTEMIS: Real-Time Detection and Automatic Mitigation for BGP Prefix Hijacking
Chaviaras, Gavriil
Gigis, Petros
Sermpezis, Pavlos
Dimitropoulos, Xenofontas
PROCEEDINGS OF THE 2016 ACM CONFERENCE ON SPECIAL INTEREST GROUP ON DATA COMMUNICATION (SIGCOMM '16), 2016, : 625 - 626
[9] Modeling and analysis of BGP routing convergence time
Bao, Guang-Bin
Wang, Ye
Yuan, Zhan-Ting
Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2010, 40 (SUPPL.1): : 304 - 309
[10] A MODEL FOR REAL-TIME SYSTEMS
KRISHNAN, P
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 520 : 298 - 307

← 1 2 3 4 5 →