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

第??卷 第?期 计 算 机 学 报 Vol. ?? No. ? 20??年？月 CHINESE JOURNAL OF COMPUTERS ???. 20?? BGP 协议中UPDATE 报文的并行化处理方法 1) 1) 1) 1) 丁利娜 王兴伟 李福亮 黄敏 1)(东北大学 信息科学与工程学院, 沈阳 110819) 摘 要 互联网的规模日益扩大，作为域间路由协议标准的 BGP 协议，其性能面临着前所未有的考验。而路由更新 (UPDATE) 报文仍采用串行化的方式来处理，处理速度慢，极大地影响了BGP 协议的性能。为此，本文提出一种UPDATE 报文的并行化处理方法来解决这个问题。该方法采用流水线技术和多线程技术，能够提高UPDATE 报文的处理速度。为了 进一步提高该方法的效率，我们在UPDATE 报文的并行化处理过程中引入了垃圾回收机制和多线程动态调节策略。最后， 我们在Quagga 原型系统上对该并行化处理方法进行了仿真实现，并与Quagga 中原始的BGPD 模块的测试结果进行了对比 分析，实验结果表明，本文设计的UPDATE 报文的并行化处理方法是可行且有效的。 关键词 BGP 协议；UPDATE 报文；并行化处理；流水线；多线程 中图法分类号 **** DOI 号：*投稿时不提供DOI 号* A Parallel Processing Method for BGP Routing UPDATE Messages DING Li-Na 1) WANG Xing-Wei1) LI Fu-Liang1) HUANG Min1) 1)( College of Information Science Engineering, Northeastern University, Shenyang 110819) Abstract With the development of the Internet, BGP (Border Gateway Protocol), as the inter-domain routing protocol standard, is faced with serious challenges. However, the routing UPDATE messages are still processed with linear method. The processing speed of the linear method is too low, which causes performance degradation of BGP protocol. Therefore, this paper proposes a parallel processing method for BGP routing UPDATE messages. 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 the garbage collection mechanism and multithreaded dynamic adjustment policies into the method. Finally, we simulate our me