Computer Science ›› 2015, Vol. 42 ›› Issue (Z6): 266-270.

Previous Articles     Next Articles

iBGP and RCP Routing Protocol Convergence Time Analysis

HU Qiao-lin, ZHAO Guo-lin, LIU Jian-hao and SHI Zi-yan   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Mechanism of iBGP single best path propagation may prevent router-level path diversity and correctness,which resulting in long convergence time and inter-domain churn.Through the detailed route convergence time analysis for both iBGP and Route Control Platform(MP-RCP),We can get the theoretically upper limit convergence time for iBGP.The experiments prove the correctness of theoretically analysis,which also suggests that MP-RCP reduces convergence time and inter-domain churn.

Key words: iBGP,Transient failure,Route control platform,Inter-domain churn,Convergence time analysis

[1] Mühlbauer W,Maennel O,Uhlig S.Building an as-topologymodel that captures route diversity[C]∥Proc.of ACM Sigcomm’06.Pisa,Italy:ACM Press,2006:195-206
[2] Walton D,Retana A,Chen E,et al.Advertisement of Multiple Paths in BGP[EB/OL].http://www.draft-walton-bgp-add-paths-06.txt,2008
[3] van den Schrieck V,Francois P,Pelsser C,et al.Preventing the Unnecessary Propagation of BGP Withdraws[C]∥ Processing of Information IIFIP International Federation(NETWORKING 2009).LNCS,2009:495-508
[4] Caesar M,Caldwell D,Feamster N,et al.Design and Implementation of a Routing Control Platform[C]∥Proc.of NSDI ’05.Boston,MA Berkeley,CA,USA:USENIX Association,2005:15-28
[5] 赵丹.基于逻辑集中控制的网络路由关键技术研究[D].长沙:国防科技大学,2013
[6] 程柏林,胡乔林,陈新,等.MP-RCP:基于RCP的快速恢复iBGP协议[J].计算机应用与软件,2014(1):127-131,147
[7] Pei D,Zhang Bei-chuan,et al.An analysis of convergence delay in path vector routing protocols[J].Computer Networks,2006,50(3):398-421
[8] Qiu J.simBGP:a lightweight event-driven BGP simulator[EB/OL].http://www.bgpvista.com/simbgp.php,2009

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!