Real-time model and convergence time of BGP

被引:0
|
作者
Obradovic, D [1 ]
机构
[1] Univ Penn, Philadelphia, PA 19104 USA
关键词
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 条
  • [21] Time window mechanism to improve bgp routing convergence
    Wang, Li-Jun
    Wu, Jian-Ping
    Ruan Jian Xue Bao/Journal of Software, 2008, 19 (11): : 2979 - 2989
  • [22] Improving BGP convergence through advertisement time stamp
    College of Computer, National University of Defense Technology, Changsha 410073, China
    Guofang Keji Daxue Xuebao, 2006, 3 (54-58):
  • [23] Real-Time Classification of Real-Time Communications
    Perna, Gianluca
    Markudova, Dena
    Trevisan, Martino
    Garza, Paolo
    Meo, Michela
    Munafo, Maurizio Matteo
    Carofiglio, Giovanna
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2022, 19 (04): : 4676 - 4690
  • [24] Real-time inspection for real-time decisions
    Moran, T
    MANUFACTURING ENGINEERING, 2004, 133 (04): : 12 - 12
  • [25] Improving BGP Convergence Time via MRAI Timer
    Abuzneid, Abdelshakour
    Stark, Brandon J.
    NOVEL ALGORITHMS AND TECHNIQUES IN TELECOMMUNICATIONS AND NETWORKING, 2010, : 105 - 110
  • [26] HARDWARE DESIGN OF A REAL-TIME PETRI-NET MODEL FOR REAL-TIME TASKS
    HWANG, CP
    HO, CS
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 1995, 18 (04) : 481 - 492
  • [27] Real-Time Event Framework based on component model for distributed real-time systems
    Yoon, EY
    Yoon, YI
    PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, 2001, : 1942 - 1948
  • [28] Real-time squared: A real-time data set for real-time GDP forecasting
    Golinelli, Roberto
    Parigi, Giuseppe
    INTERNATIONAL JOURNAL OF FORECASTING, 2008, 24 (03) : 368 - 385
  • [29] Real-time Linux in real time
    Hart, D.
    Stultz, J.
    Tso, T.
    IBM SYSTEMS JOURNAL, 2008, 47 (02) : 207 - 220
  • [30] Subsequent convergence of iterative methods with applications to real-time model-predictive control
    Das, I
    Potra, FA
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 119 (01) : 37 - 47