论文部分内容阅读
边界网关协议(BGP)是一个域间路由协议,用来在自治系统(AS)之间交换路由的可达信息,它允许在不泄露自身拓扑和策略的条件下自主选择路由并传递路由信息。近期的研究显示,很多个AS自主配置本地策略的相互作用,有可能产生BGP策略的冲突以致造成路由的路由振荡,路由振荡会明显的降低端到端的网络性能,破坏网络的正常使用。因此,为了稳定路由,避免这些BGP策略冲突是很重要的。本文分析了Internet中AS间的关系、AS的策略配置,并讨论了在路由配置中发生错误配置的种类。通过对比多种网络策略语言,确定使用现今通用的路由策略描述语言RPSL来描述BGP路由策略,并详细介绍了该语言的使用,及其应用到不同AS间商业关系的路由描述方法。本文具体实现了一种检查BGP路由策略的工具,该工具首先可以从文法、语法上检查输入的配置文件语句的正确性,并且综合多个AS的配置文件检查配置的策略,发现其中有策略冲突的地方。通过建立拥有所有有用信息的BGP级别的网络模型,比较其中的路由信息,检查出路由配置中典型的两类错误:更新源配置错误和输出配置错误。最后,使用路由模拟软件C-BGP对既定的网络拓扑进行模拟仿真,同时使用该工具对相同的网络配置进行检测,得到了一致的结果,对该工具进行了验证。