高效無沖突多維IP報(bào)文分類問題的研究.pdf

1、IP(Internet Protocol)報(bào)文分類在虛擬專用網(wǎng)絡(luò)、基于策略的路由、區(qū)分服務(wù)、流量計(jì)費(fèi)等領(lǐng)域得到了廣泛的應(yīng)用。IP報(bào)文分類是路由器根據(jù)IP報(bào)文的多個(gè)域，從分類器數(shù)據(jù)庫中匹配每個(gè)輸入報(bào)文，確定報(bào)文轉(zhuǎn)發(fā)規(guī)則的技術(shù)。IP報(bào)文分類是因特網(wǎng)提供一切有差別服務(wù)和其他新業(yè)務(wù)的基礎(chǔ)，高速IP報(bào)文分類問題是具有重要現(xiàn)實(shí)意義和理論價(jià)值的研究課題。 本文研究旨在總結(jié)IP報(bào)文分類技術(shù)的研究背景；系統(tǒng)地分析比較原有的IP報(bào)文分類技術(shù)；在此基

2、礎(chǔ)上，提出高效無沖突的IP報(bào)文分類算法：利用IP報(bào)文查找與分類模擬器，對(duì)本文的相關(guān)研究進(jìn)行驗(yàn)證。具體內(nèi)容包括： 1.系統(tǒng)地總結(jié)和評(píng)述了IP報(bào)文分類的相關(guān)技術(shù)，然后通過對(duì)現(xiàn)有主要的IP報(bào)文分類算法進(jìn)行分析和性能比較，論述了報(bào)文分類在網(wǎng)絡(luò)技術(shù)領(lǐng)域中的應(yīng)用和一些還需解決的其它相關(guān)問題。 2.針對(duì)IP報(bào)文分類中的規(guī)則沖突問題、哈希構(gòu)造問題和多維問題，提出了解決辦法。在此理論基礎(chǔ)上設(shè)計(jì)一種新的無沖突的多維快速IP報(bào)文分類算法，該算

3、法通過刪除冗余、壓縮操作、建立等價(jià)類降維、解決規(guī)則沖突。 3.為了驗(yàn)證改進(jìn)算法的正確性和有效性，使用報(bào)文查找與分類模擬器PALAC(Packet Lookup And Classification simulator)對(duì)主要的幾種IP報(bào)文分類算法和改進(jìn)算法進(jìn)行模擬仿真。 IP報(bào)文分類技術(shù)是路由器研究與發(fā)展中一項(xiàng)新興的、活躍的研究技術(shù)，許多問題仍未解決，相信本文的工作對(duì)從事計(jì)算機(jī)網(wǎng)絡(luò)研究和網(wǎng)絡(luò)工程方面的相關(guān)人員具有較大參考