面向多核处理器的多实例并行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]	施禹, 董攀, 张利军. 一种不规则稀疏矩阵的SpMV方法[J]. 计算机工程与科学, 2024, 46(07): 1175-1184.
[3]	杨仕琦, 武优西, 耿萌, 李艳. 一次性条件下的三支序列模式挖掘[J]. 计算机工程与科学, 2024, 46(07): 1286-1295.
[4]	陈杰, 李程, 刘仲. 面向多核向量加速器的卷积神经网络推理和训练向量化方法[J]. 计算机工程与科学, 2024, 46(04): 580-589.
[5]	郭宸良, 阎少宏, 宗晨琪. 线云隐私攻击算法的并行加速研究[J]. 计算机工程与科学, 2024, 46(04): 615-625.
[6]	刘仲, 李程, 田希, 刘胜, 邓让钰, 钱程东. MVSim：面向VLIW多核向量处理器的快速、可扩展和精确的体系结构模拟器[J]. 计算机工程与科学, 2024, 46(02): 191-199.
[7]	肖调杰, 周峰, 郑翾宇, 刘剑, 陈琳, 刘杰, 易明宽, 陈旭光, 龚春叶, 杨博, 甘新标, 李胜国, 左克, . 大规模三维频率域电磁积分方程法数值模拟[J]. 计算机工程与科学, 2023, 45(11): 1901-1910.
[8]	王继昌, 吕高锋, 刘忠沛, 杨翔瑞. 基于数据处理器的QUIC加密/解密卸载[J]. 计算机工程与科学, 2023, 45(11): 1960-1969.
[9]	吴超, 卫谦, 周俊伟, 李会民, 孙广中. 基于异构计算平台的背景噪声预处理并行算法[J]. 计算机工程与科学, 2023, 45(10): 1711-1719.
[10]	王鑫, 彭健. 基于HYB格式SpMV在新一代申威架构上的实现与优化[J]. 计算机工程与科学, 2023, 45(10): 1754-1762.
[11]	朱文龙, 江嘉治, 黄聃, 肖侬. ParM:基于国产处理器的异构并行编程模型[J]. 计算机工程与科学, 2023, 45(09): 1521-1531.
[12]	刘屹成, 刘晓燕, 严馨. 并行平衡级联支持向量机[J]. 计算机工程与科学, 2023, 45(07): 1170-1177.
[13]	孙国璋, 黄山, 艾力卡木·再比布拉, 徐浩桐, 段晓东, . 基于Flink的k-支配skyline体并行求解算法[J]. 计算机工程与科学, 2023, 45(01): 17-27.
[14]	管延霞, 刘逊韵, 刘运韬, 谢旻, 徐新海. 面向多智能体博弈的并行蒙特卡洛树搜索算法研究[J]. 计算机工程与科学, 2022, 44(12): 2128-2133.
[15]	臧照虎, 李晨, 王耀华, 陈小文, 郭阳. 面向众核系统的层次化栅栏同步机制[J]. 计算机工程与科学, 2022, 44(11): 1901-1908.