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

【摘要】：隨著IP網(wǎng)絡(luò)架構(gòu)的不斷演進(jìn)以及網(wǎng)絡(luò)業(yè)務(wù)和安全需求的不斷增長(zhǎng),高性能網(wǎng)包分類在下一代交換機(jī)、路由器、防火墻等網(wǎng)絡(luò)基礎(chǔ)設(shè)備中有著越來越廣的應(yīng)用.網(wǎng)包分類算法作為高性能網(wǎng)包分類的核心技術(shù),具有重要的研究?jī)r(jià)值和實(shí)踐意義.文中從理論分析和算法設(shè)計(jì)兩方面介紹了高性能網(wǎng)包分類的最新研究成果.在理論分析層面,依據(jù)計(jì)算幾何理論對(duì)網(wǎng)包分類問題的數(shù)學(xué)解法及復(fù)雜度進(jìn)行了歸納,總結(jié)了網(wǎng)包分類算法的理論依據(jù)及性能評(píng)價(jià)方法.在算法設(shè)計(jì)層面,對(duì)具有影響力的網(wǎng)包分類算法按照不同的研究方向進(jìn)行了歸類和介紹,并結(jié)合自身研究成果對(duì)不同類別的算法設(shè)計(jì)思路行了深入分析.作者在多核網(wǎng)絡(luò)處理器平臺(tái)以及FPGA平臺(tái)上實(shí)現(xiàn)了幾類具有代表性的網(wǎng)包分類算法,并通過真實(shí)的網(wǎng)絡(luò)流量測(cè)試比較了不同類型算法在不同系統(tǒng)平臺(tái)上的實(shí)際性能.最后,作者總結(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é)自動(dòng)化系;清華大學(xué)信息技術(shù)研究院;清華信息科學(xué)與技術(shù)國(guó)家實(shí)驗(yàn)室(籌);
【基金】：清華信息科學(xué)與技術(shù)國(guó)家實(shí)驗(yàn)室(籌)學(xué)科交叉基金 北京市共建項(xiàng)目專項(xiàng)資助
【分類號(hào)】：TP393.08

【相似文獻(xiàn)】

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

1 趙書峰;黃劉生;;計(jì)算兩相交圓精確面積的安全協(xié)議[J];微電子學(xué)與計(jì)算機(jī);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ò)計(jì)算中的私有數(shù)據(jù)保護(hù)問題及其應(yīng)用研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2008年

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

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

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

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

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

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

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

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

，

本文編號(hào)：1647605