AS间BGP路由策略及其验证方法研究

摘要

Internet是由17000多个自治系统(AS)连接而成的，这些AS主要由ISP，公司和大学管理。BGP协议是目前广泛用于广域网的AS间路由协议，BGP协议的一个关键特性就是允许AS采用不同的路由策略去控制AS问路径的选择以及向其它AS传递路径可达信息。进行有选择宣告的原因是为了处理AS间流量工程策略问题，以达到控制入站流量的目的。这些路由策略的影响是很广泛的，同时也造成了Internet上的可用路径比看起来AS间的可连接通路要少的多。Internet的稳定性很大程度上取决于BGP路由的稳定。 本文深入研究了Internet中的路由策略问题，描述了AS间的路由导入、导出策略。目前对于BGP路由策略的验证仅局限在对AS内路由器配置文件等数据的静态分析上，还没有针对AS间路由策略验证的相关研究。本文对AS间BGP路由策略进行了深入研究，给出了一种能够推断AS间路由导出策略的方法。在此基础上，提出了一种基于AS关系的AS间BGP路由策略验证方法，通过该方法可以发现AS间异常的前缀宣告，从而可以实现对路由策略的验证。在读硕士期间，我们还开发了基于AS间关系的路由策略验证工具，并用该工具对Internet上两个规模较大的AS间的BGP路由策略进行了实际验证且取得了较好的效果。

目录

文摘

英文文摘

声明

1绪论

1.1本课题的研究意义

1.2本文的主要工作与创新

2边界网关协议BGP-4概述

2.1相关概念

2.2 BGP-4的路由机制

2.3 BGP-4协议操作机制

2.4 BGP-4报文格式

2.5 BGP-4状态描述

3 AS关系与路由策略

3.1 AS关系及Internet结构

3.2路由策略

4 l nternet路由策略的推断和描述

4.1导入策略的推断

4.2导出策略的推断

4.3基于AS关系的BGP策略验证

5路由策略验证工具及实验结果

5.1工具数据源

5.2工具数据格式

5.3工具结构和工作流程

5.4工具功能说明及结果显示

5.5验证试验

6总结与展望

6.1总结

6.2展望

致谢

攻读硕士期间主要成果

参考文献