摘要

互联网的规模日益扩大,作为域间路由协议标准的BGP协议,其性能面临着前所未有的考验.而路由更新(UPDATE)报文仍采用串行化的方式来处理,处理速度慢,极大地影响了BGP协议的性能.为此,提出一种UPDATE报文的并行化处理方法来解决这个问题.该方法采用流水线技术和多线程技术,能够提高UPDATE报文的处理速度.为了进一步提高该方法的效率,我们在UPDATE报文的并行化处理过程中引入了垃圾回收机制和多线程动态调节策略.最后,我们在Quagga原型系统上对该并行化处理方法进行了仿真实现,并与Quagga中原始的BGPD模块的测试结果进行了对比分析,实验结果表明,本文设计的UPDATE报文的并行化处理方法是可行且有效的.