边界网关协议BGP(Border Gateway Protocol)是Internet中自治系统间交换路由信息的域间路由标准。随着Internet的发展,BGP协议面临着路由表迅猛增长、路由猝发更新与抖动、扩展性等诸多问题,研究BGP协议的并行性,提高BGP协议的可扩展性和协议性能有着重要的现实意义。本文阐述了当前BGP协议面临的主要问题,从并行算法模型、网络并行处理技术、并行程序开发的相关工具与技术、程序并行性分析工具等方面分析了BGP协议并行性研究的相关工作。在此基础上,利用Vtune和Gprof两种不同的分析工具从实验的角度对Quagga BGP协议的运行开销进行了测试和分析,然后,从并行算法模型的角度,对BGP协议的并行性模型进行了分类与分析。通过BGP协议并行性的实验分析与理论分析,为并行BGP协议的设计奠定了良好的基础。为有效验证BGP协议的并行性性能,本文对BGP协议的性能测试进行了总结和分析,针对BGP协议的并行性性能,提出了一组刻画BGP协议并行性的性能评价参数,以及相应的评测设计和案例。最后,依据BGP协议并行性性能的评测设计,对所开发的并行BGP协议系统—Hspeed-BGP系统的性能进行了全面的测试,测试结果一方面表明了Hspeed-BGP系统所具有的并行性,并进一步挖掘了系统中协议执行的性能变化规律与瓶颈,为后续开发提供一定的支撑;另一方面也验证了所提出的BGP协议并行性分析方法与测试方法的有效性,对进一步研究BGP协议的并行性具有较好的参考价值。