BGP协议中UPDATE报文的并行化处理方法

摘要

With the development of the Internet,BGP (Border Gateway Protocol),as the inter-domain routing protocol standard,is faced with several serious challenges.The processors has developed from single-core to multicore,which gives rise to the promotion of the processors' handling capacity.While the routing UPDATE messages are still processed with the linear method.The processing speed of the linear method is too low,which causes the performance degradation of BGP protocol.Based on the above,this paper proposes a parallel processing method for BGP routing UPDATE messages with the consideration of the efficient parallel processing features.This method adopts the pipelining and multithreading technologies,which can accelerate the processing speed of UPDATE messages.In order to further enhance the efficiency of the proposed method,we introduce a garbage collection mechanism and multithreaded dynamic adjustment policies into the method.Finally,we simulate our method on the prototype system of Quagga routing software and compare the performance with the original BGPD module of Quagga routing software.The results show that the parallel processing method proposed in this paper is feasible and effective.%互联网的规模日益扩大,作为域间路由协议标准的BGP协议,其性能面临着前所未有的考验.而路由更新(UPDATE)报文仍采用串行化的方式来处理,处理速度慢,极大地影响了BGP协议的性能.为此,提出一种UPDATE报文的并行化处理方法来解决这个问题.该方法采用流水线技术和多线程技术,能够提高UPDATE报文的处理速度.为了进一步提高该方法的效率,我们在UPDATE报文的并行化处理过程中引入了垃圾回收机制和多线程动态调节策略.最后,我们在Quagga原型系统上对该并行化处理方法进行了仿真实现,并与Quagga中原始的BGPD模块的测试结果进行了对比分析,实验结果表明,本文设计的UPDATE报文的并行化处理方法是可行且有效的.