高效無沖突多維IP報文分類問題的研究.pdf

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

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

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