iBGP与集中式路由收敛时间分析

计算机科学 ›› 2015, Vol. 42 ›› Issue (Z6): 266-270.

iBGP与集中式路由收敛时间分析

胡乔林,赵国林,刘剑豪,石子言

空军预警学院5系武汉430019,空军预警学院5系武汉430019,空军预警学院5系武汉430019,空军预警学院5系武汉430019

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家级社科基金网络电磁空间作战面临的威胁及对策(12GJ003-144)资助

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

摘要： iBGP传播单条最佳路径的机制不能保证多样性路径及协议的正确性,且其路径探索会增加收敛时间,导致域间扰动。通过对分布式iBGP和集中式路由控制平台RCP的收敛时间进行详细分析,得出了iBGP路由协议收敛时间的理论上限值。通过实验证明了理论分析的正确性,集中式路由控制平台可有效降低收敛时间和域间扰动。

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

胡乔林,赵国林,刘剑豪,石子言. iBGP与集中式路由收敛时间分析[J]. 计算机科学, 2015, 42(Z6): 266-270. https://doi.org/

HU Qiao-lin, ZHAO Guo-lin, LIU Jian-hao and SHI Zi-yan. iBGP and RCP Routing Protocol Convergence Time Analysis[J]. Computer Science, 2015, 42(Z6): 266-270. https://doi.org/

参考文献

[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

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed