An approach to accelerate convergence for path vector protocol

被引：0
|
作者：
Luo, JZ [1 ]
Xie, JQ [1 ]
Hao, RB [1 ]
Li, X [1 ]
机构：
[1] Tsinghua Univ, Dept Elect Engn, Beijing 100084, Peoples R China
来源：
GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES | 2002年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
BGP, a path vector protocol, is the de facto inter-domain routing protocol. However, slow convergence problem, the bigotry of path vector protocol, has demonstrated a significant impact on the performance of BGP. In this paper, we propose an enhancement to path vector protocol to alleviate the impact of slow convergence process. We compare the convergence time of the legacy path vector protocol and the improved one for complete AS graph, meanwhile the upper and lower bound of convergence time for any AS graph are given for the improved protocol. Simulation results reveal that the improved path vector protocol has a much better performance than the original one.
引用
收藏
页码：2390 / 2394
页数：5
相关论文
共 50 条
  • [1] On the convergence of path vector routing protocols
    Sobrinho, JL
    [J]. 2001 IEEE WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2001, : 292 - 296
  • [2] An interior path vector routing protocol
    Creagh, Conor
    Sreenan, Cormac
    [J]. 31ST IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 2006, : 169 - +
  • [3] An analysis of convergence delay in path vector routing protocols
    Pei, D
    Zhang, BC
    Massey, D
    Zhang, LX
    [J]. COMPUTER NETWORKS, 2006, 50 (03) : 398 - 421
  • [4] Rate of convergence of increasing path-vector routing protocols
    Daggitt, Matthew L.
    Griffin, Timothy G.
    [J]. 2018 IEEE 26TH INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP), 2018, : 335 - 345
  • [5] Convergence and accuracy of the path integral approach for elastostatics
    Pardo, E
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (19-20) : 2191 - 2219
  • [6] A Convergence Analysis on the Investment Development Path Approach
    Yazgan, Sekip
    Ceylan, Resat
    Mollavelioglu, Sukru
    [J]. SOSYOEKONOMI, 2021, 29 (48) : 489 - 510
  • [7] A Fast Convergence Mechanism for Distance-vector Routing Protocol
    Wang, Bin
    Guo, Yun-fei
    Zhou, Jia
    Guan, Li-an
    [J]. 2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL I, 2009, : 34 - 37
  • [8] NOVEL SCREENING ASSAYS TO ACCELERATE THE PATH TO DELIVERY OF NEXT GENERATION VECTOR CONTROL TOOLS
    Foster, Geraldine
    Guy, Amy
    Hutchison, Jay
    Murphy, Annabel
    Emery, Mischa
    Praulins, Giorgio
    Voloshin, Vitaly
    Kroner, Christian
    Matope, Agnes
    Maas, Jim
    Towers, David
    Ranson, Hilary
    McCall, Philip
    [J]. AMERICAN JOURNAL OF TROPICAL MEDICINE AND HYGIENE, 2018, 99 (04): : 13 - 13
  • [9] Data For All: A Systems Approach to Accelerate the Path from Data to Insight
    Kandogan, Eser
    Roth, Mary
    Kieliszewski, Cheryl
    Oezcan, Fatma
    Schloss, Bob
    Schmidt, Marc-Thomas
    [J]. 2013 IEEE INTERNATIONAL CONGRESS ON BIG DATA, 2013, : 427 - 428
  • [10] Multiconstraint QoS routing using a path-vector protocol
    Tientanopajai, K
    Kanchanasut, K
    [J]. ADVANCES IN COMPUTING SCIENCE-ASIAN 2002: INTERNET-COMPUTING AND MODELING, GRID COMPUTING, PEER-TO PEER COMPUTING, AND CLUSTER COMPUTING, 2002, 2550 : 181 - 194
12345