本文選題：網(wǎng)包分類　切入點：計算幾何　出處：《計算機學(xué)報》2013年02期 　論文類型：期刊論文

【摘要】：隨著IP網(wǎng)絡(luò)架構(gòu)的不斷演進以及網(wǎng)絡(luò)業(yè)務(wù)和安全需求的不斷增長,高性能網(wǎng)包分類在下一代交換機、路由器、防火墻等網(wǎng)絡(luò)基礎(chǔ)設(shè)備中有著越來越廣的應(yīng)用.網(wǎng)包分類算法作為高性能網(wǎng)包分類的核心技術(shù),具有重要的研究價值和實踐意義.文中從理論分析和算法設(shè)計兩方面介紹了高性能網(wǎng)包分類的最新研究成果.在理論分析層面,依據(jù)計算幾何理論對網(wǎng)包分類問題的數(shù)學(xué)解法及復(fù)雜度進行了歸納,總結(jié)了網(wǎng)包分類算法的理論依據(jù)及性能評價方法.在算法設(shè)計層面,對具有影響力的網(wǎng)包分類算法按照不同的研究方向進行了歸類和介紹,并結(jié)合自身研究成果對不同類別的算法設(shè)計思路行了深入分析.作者在多核網(wǎng)絡(luò)處理器平臺以及FPGA平臺上實現(xiàn)了幾類具有代表性的網(wǎng)包分類算法,并通過真實的網(wǎng)絡(luò)流量測試比較了不同類型算法在不同系統(tǒng)平臺上的實際性能.最后,作者總結(jié)并展望了高性能網(wǎng)包分類的下一步發(fā)展方向.
[Abstract]:With the increasing of the evolution of IP network architecture, network services and security requirements, high performance Packet Classification in the next generation of switches, routers, there are more and more widely used firewall network infrastructure. The core technology of network packet classification algorithm for high performance packet classification, has the important research value and the practical significance. This paper from two aspects of theory analysis and algorithm design, this paper introduces the latest research results of high performance packet classification. In the theoretical analysis, based on the mathematical method for calculating geometric theory of packet classification problem and complexity are summarized, summarizes the theory and method of performance evaluation of packet classification algorithm in the algorithm design level, the influential network packet classification algorithm according to the different research directions were classified and introduced, and combined with the algorithm design of different categories of their own research ideas For an in-depth analysis. The author on multi-core network processors and FPGA platform to implement network packet classification algorithm for several kinds of representative, and compare the actual performance of different types of algorithms in different system on the platform of the network traffic by real test. Finally, the author summarizes and prospects the next development direction of high performance packet classification.

【作者單位】： 清華大學(xué)自動化系;清華大學(xué)信息技術(shù)研究院;清華信息科學(xué)與技術(shù)國家實驗室(籌);
【基金】：清華信息科學(xué)與技術(shù)國家實驗室(籌)學(xué)科交叉基金 北京市共建項目專項資助
【分類號】：TP393.08

【相似文獻】

相關(guān)期刊論文 前10條

1 趙書峰;黃劉生;;計算兩相交圓精確面積的安全協(xié)議[J];微電子學(xué)與計算機;2011年07期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關(guān)博士學(xué)位論文 前2條

1 徐維江;網(wǎng)絡(luò)計算中的私有數(shù)據(jù)保護問題及其應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2008年

2 荊巍巍;安全多方計算中若干基礎(chǔ)協(xié)議及應(yīng)用的研究[D];中國科學(xué)技術(shù)大學(xué);2008年

相關(guān)碩士學(xué)位論文 前6條

1 劉杉;基于計算幾何流分類算法的研究[D];合肥工業(yè)大學(xué);2010年

2 石磊;秘密比較問題及其應(yīng)用研究[D];安徽師范大學(xué);2010年

3 吳斌;任意精度浮點算術(shù)在Delaunay網(wǎng)格生成算法實現(xiàn)中的應(yīng)用[D];浙江大學(xué);2008年

4 廖干才;若干離散問題的安全多方計算協(xié)議研究[D];北京郵電大學(xué);2009年

5 王騰;網(wǎng)頁中基于視觸覺的動態(tài)幾何空間與身體的自然化[D];哈爾濱工業(yè)大學(xué);2010年

6 馮小軍;社會網(wǎng)絡(luò)環(huán)境下一種基于潛力的影響最大化算法[D];復(fù)旦大學(xué);2010年

，

本文編號：1647605