论文部分内容阅读
边界网关协议（Border Gateway Protocol，BGP）是用来连接Internet上独立系统的路由选择协议，是现行Internet的实施标准。BGP协议的收敛过程是其处理性能的瓶颈所在，研究BGP协议的收敛性，寻找提高协议收敛性的加速方法，对提高BGP协议的性能有重要意义。本文针对BGP协议收敛性问题，深入研究了解决BGP协议收敛性问题的抑制路由抖动方法，从图论模型上分析了解决路由抖动的简单路径向量协议(SimplePath Vector Protocol，SPVP)算法，并在此基础上提出了一种适合于FPGA硬件加速的BGP路由抖动消除(BGP Route Flapping Elimination，BRFE)算法，该算法具有判断BGP协议路由收敛性，防止BGP路由抖动的能力。同时，提高软件性能的重要途径就是硬件化，因此本文在FPGA上对该收敛算法进行了硬件加速，设计了算法在FPGA上的实现结构和数据存储结构，完成了BRFE算法在FPGA上的模块划分和功能定义，采用有限状态机实现了各个模块，完成最佳路由选择、历史路径表及索引表计算、路由判环路的功能，从而完成对BGP协议收敛性的判定。算法在FPGA上功能仿真的结果验证了该算法的正确性，同时验证了基于FPGA的BRFE算法判断BGP协议路由收敛的有效性和高效性。