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 条
  • [41] A semantic model of real-time UML
    Shankar, S
    FORMAL METHODS AND SOFTWARE ENGINEERING, PROCEEDINGS, 2002, 2495 : 573 - 577
  • [42] A multiframe model for real-time tasks
    Mok, AK
    Chen, DJ
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1997, 23 (10) : 635 - 645
  • [43] An algorithmic model for real-time computation
    Akl, SG
    SCCC 2003: XXIII INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY, PROCEEDINGS, 2003, : 31 - 38
  • [44] A model for real-time systems curriculum
    Halang, WA
    Zalewski, J
    REAL-TIME SYSTEMS EDUCATION, 1996, : 39 - 48
  • [45] How to model a real-time database?
    Idoudi, Nizar
    Duvallet, Claude
    Sadeg, Bruno
    Bouaziz, Rafik
    Gargouri, Faiez
    PROCEEDINGS OF THE 12TH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT/COMPONENT/SERVICE-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, 2009, : 321 - +
  • [46] Model reduction for real-time fluids
    Treuille, Adrien
    Lewis, Andrew
    Popovic, Zoran
    ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (03): : 826 - 834
  • [47] A MODEL PARAMETRIC REAL-TIME LOGIC
    MORZENTI, A
    MANDRIOLI, D
    GHEZZI, C
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1992, 14 (04): : 521 - 573
  • [48] A Model for Updating Real-Time Applications
    Jami Montgomery
    Real-Time Systems, 2004, 27 : 169 - 189
  • [49] A multiframe model for real-time tasks
    Mok, AK
    Chen, DJ
    17TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1996, : 22 - 29
  • [50] REAL-TIME, PSEUDO REAL-TIME, AND LINEAR-TIME ITA
    CULIK, K
    YU, S
    THEORETICAL COMPUTER SCIENCE, 1986, 47 (01) : 15 - 26
12345