论文部分内容阅读
该论文着重研究了路由策略和拓扑结构对当前正在Internet上大规模使用的域间路由协议——边界网关协议的稳定性和收敛性的影响,以及如何有效地提高大规模自治系统域间路由的可管理性,以减少人为错误对域间路由稳定性的影响.我们首先对BGP路由信息进行了收集和监控,通过对所收集信息的详细分析,总结归纳出典型的BGP路由振荡的实例,并依据其收敛性给出了BGP路由振荡的分类,即阵发性路由振荡和持续性路由振荡.在对阵发性路由振荡进行研究时,我们首先利用所构建的路由测试平台再现了典型的IBGP和EBGP阵发性路由振荡,并获得了在振荡和收敛过程中BGP更新报文的序列.通过对路由振荡过程中的路由更新报文序列的分析,总结归纳出系统收敛的条件.同时,通过建立IBGP和EBGP的抽象模型,并利用状态图从理论上深入地分析了阵发性路由振荡的动态行为特征.针对阵发性路由振荡,我们通过对状态图以及更新报文序列的分析,提出了利用MRAI非对称配置来抑止振荡,以增强路由稳定性和改善路由协议的收敛性的方法.同时利用仿真手段分析和比较了MRAI对称配置和非对称配置在不同拓扑结构的阵发性振荡系统中,对系统收敛性所产生的影响,进而验证了MRAI非对称配置对于抑止阵发性路由振荡的有效性.