包分類算法的研究及其在防火墻中的應(yīng)用.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)與通信技術(shù)的發(fā)展，互聯(lián)網(wǎng)高速時(shí)效性強(qiáng)的特點(diǎn)使得越來越多的網(wǎng)絡(luò)設(shè)備(安全網(wǎng)關(guān)、路由器)對(duì)數(shù)據(jù)包處理速度提出了更高的要求。包分類算法作為這些網(wǎng)絡(luò)設(shè)備中的核心算法，其速度正成為影響網(wǎng)絡(luò)傳輸效率的瓶頸，優(yōu)秀的包分類算法也是Internet進(jìn)行有差別服務(wù)的基礎(chǔ)，因此研究高效的包分類算法對(duì)互聯(lián)網(wǎng)的發(fā)展具有極其重要的作用。 包分類是根據(jù)數(shù)據(jù)包頭的多個(gè)域，按照規(guī)則集中指定的規(guī)則，對(duì)數(shù)據(jù)包進(jìn)行分類的技術(shù)。一般來說，任何規(guī)則的包分類都

2、可歸結(jié)為在多維空間中點(diǎn)的定位問題。本文介紹了包分類算法的研究背景、定義、研究現(xiàn)狀及其在防火墻中的應(yīng)用，分析了基于不同原理的包分類技術(shù)，深入研究了AFBV包分類算法及其不足之處。針對(duì)AFBV算法存在的缺陷，本文提出了一種改進(jìn)的AFBV(EAFBV)算法。該算法在初始化時(shí)引入元組空間的概念重組規(guī)則庫(kù)，將滿足相同條件的規(guī)則合并成一個(gè)元組，加速了規(guī)則的定位；在折疊時(shí)采用一次折疊取代多次折疊的方法，減少了折疊的次數(shù)，有效的提高了算法的效率。