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 条
  • [31] Real-time Linux in real time
    Hart, D.
    Stultz, J.
    Tso, T.
    IBM SYSTEMS JOURNAL, 2008, 47 (02) : 207 - 220
  • [32] The Digraph Real-Time Task Model
    Stigge, Martin
    Ekberg, Pontus
    Guan, Nan
    Yi, Wang
    17TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2011), 2011, : 71 - 80
  • [33] A model for updating real-time applications
    Montgomery, J
    REAL-TIME SYSTEMS, 2004, 27 (02) : 169 - 189
  • [34] A Model for Industrial Real-Time Systems
    Bin Waez, Md Tawhid
    Wasowski, Andrzej
    Dingel, Juergen
    Rudie, Karen
    VERIFICATION, MODEL CHECKING, AND ABSTRACT INTERPRETATION (VMCAI 2015), 2015, 8931 : 153 - 171
  • [35] Real-time aero model identification
    Hui, K
    Swail, C
    Leach, B
    AEROSPACE ENGINEERING, 2001, 21 (11) : 26 - 29
  • [36] Building a model for real-time simulation
    Lee, K
    Fishwick, PA
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2001, 17 (05): : 585 - 600
  • [37] AN INTERLEAVING MODEL FOR REAL-TIME SYSTEMS
    CHEN, L
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 620 : 81 - 92
  • [38] Model synthesis for real-time systems
    Huselius, J
    Andersson, J
    NINTH EUROPEAN CONFERENCE ON SOFTWARE MAINTENANCE AND REENGINEERING, PROCEEDINGS, 2005, : 52 - 60
  • [39] Real-Time Demand Response Model
    Conejo, Antonio J.
    Morales, Juan M.
    Baringo, Luis
    IEEE TRANSACTIONS ON SMART GRID, 2010, 1 (03) : 236 - 242
  • [40] STRUCTURAL MODEL OF REAL-TIME DATABASES
    Idoudi, Nizar
    Duvallet, Claude
    Sadeg, Bruno
    Bouaziz, Rafik
    Gargouri, Faiez
    ICEIS 2008: PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL ISAS-2: INFORMATION SYSTEMS ANALYSIS AND SPECIFICATION, VOL 2, 2008, : 319 - +