面向多核处理器的多实例并行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.

编辑推荐

Metrics

阅读次数

全文

232

HTML			PDF

最新录用	在线预览	正式出版	最新录用	在线预览	正式出版
0	0	0	0	0	232

来源	本网站	其他网站

次数	163	69
比例	70%	30%

摘要

118

最新录用	在线预览	正式出版

0	0	118

	来源	本网站

	次数	118
	比例	100%

[1]	田玉恒,马胜,鲁建壮,杨柳. 一种高效的DMA核间同步传输方法[J]. J4, 20160101, 38(01): 52-56.
[2]	唐竹, 陈宝海, 王敬宇, 朱琪. 面向同构非对称多核的OpenOCD调试功能优化研究[J]. 计算机工程与科学, 2025, 47(01): 45-55.
[3]	杨航, 山蕊, 杨坤, 崔馨月. 基于动态自重构结构的3D-HEVC帧内预测算法并行化实现[J]. 计算机工程与科学, 2024, 46(11): 1931-1939.
[4]	黄山, 吴煜凡, 吕鹤轩, 段晓东, . 异构微差同步并行训练算法[J]. 计算机工程与科学, 2024, 46(11): 1949-1959.
[5]	李胜国, 廖霞, 于恒彪, 黄春, 姜浩, 逯喜燕, 王华林, 成礼智. 面向结构矩阵的可扩展并行矩阵乘算法框架[J]. 计算机工程与科学, 2024, 46(09): 1529-1538.
[6]	代长威, 孔瑞林, 季哲, . 面向离散粒子多尺度分析CPU/GPU架构的并行近邻搜索算法[J]. 计算机工程与科学, 2024, 46(08): 1349-1360.
[7]	施禹, 董攀, 张利军. 一种不规则稀疏矩阵的SpMV方法[J]. 计算机工程与科学, 2024, 46(07): 1175-1184.
[8]	杨仕琦, 武优西, 耿萌, 李艳. 一次性条件下的三支序列模式挖掘[J]. 计算机工程与科学, 2024, 46(07): 1286-1295.
[9]	陈杰, 李程, 刘仲. 面向多核向量加速器的卷积神经网络推理和训练向量化方法[J]. 计算机工程与科学, 2024, 46(04): 580-589.
[10]	郭宸良, 阎少宏, 宗晨琪. 线云隐私攻击算法的并行加速研究[J]. 计算机工程与科学, 2024, 46(04): 615-625.
[11]	刘仲, 李程, 田希, 刘胜, 邓让钰, 钱程东. MVSim：面向VLIW多核向量处理器的快速、可扩展和精确的体系结构模拟器[J]. 计算机工程与科学, 2024, 46(02): 191-199.
[12]	肖调杰, 周峰, 郑翾宇, 刘剑, 陈琳, 刘杰, 易明宽, 陈旭光, 龚春叶, 杨博, 甘新标, 李胜国, 左克, . 大规模三维频率域电磁积分方程法数值模拟[J]. 计算机工程与科学, 2023, 45(11): 1901-1910.
[13]	王继昌, 吕高锋, 刘忠沛, 杨翔瑞. 基于数据处理器的QUIC加密/解密卸载[J]. 计算机工程与科学, 2023, 45(11): 1960-1969.
[14]	吴超, 卫谦, 周俊伟, 李会民, 孙广中. 基于异构计算平台的背景噪声预处理并行算法[J]. 计算机工程与科学, 2023, 45(10): 1711-1719.
[15]	王鑫, 彭健. 基于HYB格式SpMV在新一代申威架构上的实现与优化[J]. 计算机工程与科学, 2023, 45(10): 1754-1762.