BGP協(xié)議中UPDATE報文的并行化處理方法
發(fā)布時間:2018-04-03 02:36
本文選題:BGP協(xié)議 切入點:UPDATE報文 出處:《小型微型計算機系統(tǒng)》2016年11期
【摘要】:互聯(lián)網(wǎng)的規(guī)模日益擴大,作為域間路由協(xié)議標準的BGP協(xié)議,其性能面臨著前所未有的考驗.而路由更新(UPDATE)報文仍采用串行化的方式來處理,處理速度慢,極大地影響了BGP協(xié)議的性能.為此,提出一種UPDATE報文的并行化處理方法來解決這個問題.該方法采用流水線技術和多線程技術,能夠提高UPDATE報文的處理速度.為了進一步提高該方法的效率,我們在UPDATE報文的并行化處理過程中引入了垃圾回收機制和多線程動態(tài)調(diào)節(jié)策略.最后,我們在Quagga原型系統(tǒng)上對該并行化處理方法進行了仿真實現(xiàn),并與Quagga中原始的BGPD模塊的測試結果進行了對比分析,實驗結果表明,本文設計的UPDATE報文的并行化處理方法是可行且有效的.
[Abstract]:The scale of Internet is expanding day by day. As the standard of inter-domain routing protocol, the performance of BGP protocol is facing an unprecedented test.However, routing update packets are still processed by serialization. The processing speed is slow, which greatly affects the performance of BGP protocol.Therefore, a parallel processing method of UPDATE packets is proposed to solve this problem.Pipeline technology and multi-thread technology are used in this method, which can improve the processing speed of UPDATE packets.In order to further improve the efficiency of the method, we introduce garbage collection mechanism and multi-thread dynamic adjustment strategy in the parallel processing of UPDATE packets.Finally, the parallel processing method is simulated on the Quagga prototype system, and compared with the test results of the original BGPD module in Quagga. The experimental results show that,The parallel processing method of UPDATE packets designed in this paper is feasible and effective.
【作者單位】: 東北大學信息科學與工程學院;
【基金】:國家杰出青年科學基金項目(61225012,71325002)資助 高等學校博士學科點專項科研基金優(yōu)先發(fā)展領域課題項目(20120042130003)資助 遼寧省百千萬人才工程項目(2013921068)資助
【分類號】:TP393.04
【相似文獻】
相關期刊論文 前10條
1 吳正娟;職為梅;楊勇;范明;;并行化的粒子群技術[J];微計算機信息;2009年36期
2 齊書陽;;迎接并行化的明天[J];軟件世界;2009年06期
3 曹琳,楊學軍,金國華;兩種并行化機制的分析[J];計算機研究與發(fā)展;1993年09期
4 金國華,,陳福接;并行化技術與工具[J];計算機研究與發(fā)展;1996年07期
5 蔡立志,童維勤,廖文昭;序列拼裝程序的并行化研究與實現(xiàn)[J];計算機工程與應用;2003年14期
6 王偉;潘建偉;;有限差分法的并行化計算實現(xiàn)[J];電腦知識與技術;2008年07期
7 程錦松;;迭代法的并行化[J];安徽大學學報(自然科學版);1997年03期
8 陳再高;王s
本文編號:1703271
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1703271.html
最近更新
教材專著