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

Parallel Processing Method for BGP Routing UPDATE Messages

作　　者：丁利娜[1] 王兴伟[1] 李福亮[1] 黄敏[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110819

出　　处：《小型微型计算机系统》2016年第11期2459-2463,共5页Journal of Chinese Computer Systems

基　　金：国家杰出青年科学基金项目(61225012;71325002)资助;高等学校博士学科点专项科研基金优先发展领域课题项目(20120042130003)资助;辽宁省百千万人才工程项目(2013921068)资助

摘　　要：互联网的规模日益扩大,作为域间路由协议标准的BGP协议,其性能面临着前所未有的考验.而路由更新(UPDATE)报文仍采用串行化的方式来处理,处理速度慢,极大地影响了BGP协议的性能.为此,提出一种UPDATE报文的并行化处理方法来解决这个问题.该方法采用流水线技术和多线程技术,能够提高UPDATE报文的处理速度.为了进一步提高该方法的效率,我们在UPDATE报文的并行化处理过程中引入了垃圾回收机制和多线程动态调节策略.最后,我们在Quagga原型系统上对该并行化处理方法进行了仿真实现,并与Quagga中原始的BGPD模块的测试结果进行了对比分析,实验结果表明,本文设计的UPDATE报文的并行化处理方法是可行且有效的.With the development of the Interact, 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 pro- poses a parallel processing method for BGP routing UPDATE messages with the consideration of the efficient parallel processing fea- tures. This method adopts the pipelining and multithreading technologies, which can accelerate the processing speed of UPDATE mes- sages. In order to further enhance the efficiency of the proposed method, we introduce a garbage collection mechanism and multithread- ed 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报文 并行化处理 流水线 多线程 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]