面向多核处理器的多实例并行BGP协议模型设计与实现

J4 ›› 2011, Vol. 33 ›› Issue (7): 12-17.

面向多核处理器的多实例并行BGP协议模型设计与实现

高蕾,赖明澈,龚正虎

（国防科学技术大学计算机学院,湖南长沙 410073）

收稿日期:2009-06-27 修回日期:2009-11-05 出版日期:2011-07-21 发布日期:2011-07-25
作者简介:高蕾(1981),女，黑龙江大庆人，博士，助理研究员,研究方向为网络协议、网络管理和多线程编程。赖明澈(1982),男，湖北石首人，博士，助理研究员，研究方向为高性能路由器、网络协议和网络处理器。龚正虎(1945),男，湖南长沙人，教授，博士生导师,研究方向为高性能路由器、网络协议、网络管理和网络处理器。
基金资助:
国家863计划资助项目（2008AA01A325）;国家973计划资助项目（2003CB314802）;国家自然科学基金资助项目(60803153)

Design and Implementation of a MultiThreaded BGP Model Based on Multicore Processors

GAO Lei,LAI Mingche,GONG Zhenghu

(School of Computer Science,National University of Defense Technology,Changsha 410073,China)

Received:2009-06-27 Revised:2009-11-05 Online:2011-07-21 Published:2011-07-25

摘要/Abstract

摘要：

开发BGP的线程级并行可以满足不断膨胀的互联网应用对协议性能的迫切需求。本文提出了一种面向多核处理器的多实例并行BGP协议模型，它以邻居会话划分为基础，借助数据并行思想实现了不同邻居会话在多个线程上的并行处理。首先，通过分析BGP协议特点，我们给出了该模型的总体框架设计，然后在Quagga BGP的基础上完成了具体实现。在Intel Xeon四核服务器上的性能测试结果显示，多实例并行BGP协议较BGP协议的性能加速均值在2.73左右，并且能够有效利用多核处理器计算资源，为改善协议处理能力提供了更大的提升空间。

关键词: 多核, BGP, 多线程, 并行

Abstract:

The urgent requirement for the highefficiency of routing protocols on the Internet will be satisfied by exploiting the threadlevelparallelism of BGP on multicores. A multithreaded BGP model is proposed based on neighbor session division, and it achieves the parallel processing of different sessions on multiple threads by the use of data parallelism. Firstly, the framework of the multithreaded BGP is put forward, and is then implemented based upon Quagga BGP. The experimental results on the Intel Xeon quadcore server show that, the multithreaded BGP yields the speedup of 2.73 in comparison with BGP, and can make full use of the computing resources on multicores to provide more performance improvement for the protocol.

Key words: multicore;BGP;multithreaded;parallelism

高蕾,赖明澈,龚正虎. 面向多核处理器的多实例并行BGP协议模型设计与实现[J]. J4, 2011, 33(7): 12-17.

GAO Lei,LAI Mingche,GONG Zhenghu. Design and Implementation of a MultiThreaded BGP Model Based on Multicore Processors[J]. J4, 2011, 33(7): 12-17.

[1]	田玉恒,马胜,鲁建壮,杨柳. 一种高效的DMA核间同步传输方法[J]. J4, 20160101, 38(01): 52-56.
[2]	李俊哲, 付振新, 杨宏辉, 马银萍, 李若淼, 樊春, . 面向算力网络的跨集群数据迁移系统的设计和实现[J]. 计算机工程与科学, 2025, 47(05): 775-786.
[3]	张伟伟, 陈虎. 用于低间隔加速部件控制的多线程无中断RISC-V处理器[J]. 计算机工程与科学, 2025, 47(05): 787-796.
[4]	谢洋, 李晨, 陈小文. 面向数据密集型应用的近数据处理架构设计[J]. 计算机工程与科学, 2025, 47(05): 797-810.
[5]	廉凯成, 杨晨, 朱佳伟, 柴志雷, . 基于Floyd-Steinberg误差扩散的数字半调高效计算[J]. 计算机工程与科学, 2025, 47(05): 875-884.
[6]	李世杰, 刘阳, 唐晋韬, 郄航. 基于孤立集分区的并行Louvain社区发掘算法[J]. 计算机工程与科学, 2025, 47(04): 621-633.
[7]	董勇, 邬会军, 杨梨花, 张伟, 王睿伯, 周恩强. 基于天河互连的并行文件系统网络驱动[J]. 计算机工程与科学, 2025, 47(03): 392-399.
[8]	朱琦, 戴艺, 彭晋韬, 谢旻, 梁崇山, 刘鹏, 杨博, 刘杰, . 基于“天河二号”聚合通信卸载特性的 MPI_Barrier优化[J]. 计算机工程与科学, 2025, 47(03): 400-411.
[9]	张元胤, 肖敏广, 刘志勇, 翁灵玲, 陈志广, 卢宇彤. 基于国产异构众核处理器的等值线与等值面提取算法优化[J]. 计算机工程与科学, 2025, 47(02): 200-209.
[10]	唐竹, 陈宝海, 王敬宇, 朱琪. 面向同构非对称多核的OpenOCD调试功能优化研究[J]. 计算机工程与科学, 2025, 47(01): 45-55.
[11]	杨航, 山蕊, 杨坤, 崔馨月. 基于动态自重构结构的3D-HEVC帧内预测算法并行化实现[J]. 计算机工程与科学, 2024, 46(11): 1931-1939.
[12]	黄山, 吴煜凡, 吕鹤轩, 段晓东, . 异构微差同步并行训练算法[J]. 计算机工程与科学, 2024, 46(11): 1949-1959.
[13]	李胜国, 廖霞, 于恒彪, 黄春, 姜浩, 逯喜燕, 王华林, 成礼智. 面向结构矩阵的可扩展并行矩阵乘算法框架[J]. 计算机工程与科学, 2024, 46(09): 1529-1538.
[14]	代长威, 孔瑞林, 季哲, . 面向离散粒子多尺度分析CPU/GPU架构的并行近邻搜索算法[J]. 计算机工程与科学, 2024, 46(08): 1349-1360.
[15]	施禹, 董攀, 张利军. 一种不规则稀疏矩阵的SpMV方法[J]. 计算机工程与科学, 2024, 46(07): 1175-1184.