報(bào)文分類的規(guī)則沖突檢測(cè)與匹配算法研究.pdf

1、報(bào)文分類是許多網(wǎng)絡(luò)關(guān)鍵技術(shù)的基礎(chǔ)，它涉及到網(wǎng)絡(luò)的控制、性能、安全和管理等多個(gè)方面，報(bào)文分類的正確與否、速度的快慢、功能的強(qiáng)弱對(duì)這些都有直接影響。 本文重點(diǎn)探討了報(bào)文分類中兩個(gè)重要問(wèn)題，一個(gè)問(wèn)題是分類規(guī)則庫(kù)的沖突檢測(cè)問(wèn)題，另外一個(gè)問(wèn)題為報(bào)文匹配問(wèn)題。本文第一部分給出了規(guī)則沖突檢測(cè)的形式化定義，總結(jié)了近些年來(lái)報(bào)文分類問(wèn)題中規(guī)則沖突檢測(cè)算法，然后給出Ehab Al-Shaer等人提出的規(guī)則關(guān)系模型，在分析集中式和分布式環(huán)境下包過(guò)濾規(guī)則

2、沖突異常模型和檢測(cè)算法基礎(chǔ)上提出報(bào)文分類規(guī)則在這兩種環(huán)境下的對(duì)應(yīng)的模型和算法，在理論上和實(shí)驗(yàn)上做了一定的探索。本文第二部分通過(guò)對(duì)現(xiàn)有報(bào)文分類算法的分析和性能比較，結(jié)合分類規(guī)則所具有的特性，提出了設(shè)計(jì)報(bào)文分類算法所應(yīng)遵循的原則和思路，并在原有HSM算法基礎(chǔ)上改進(jìn)了多維報(bào)文分類算法。這個(gè)改進(jìn)的算法可以根據(jù)實(shí)際需要構(gòu)建各維搜索樹(shù)(二分查找樹(shù)或裁剪Tile樹(shù))結(jié)構(gòu)；在構(gòu)建中間查詢表和最終查詢表時(shí)，可以選擇壓縮參數(shù)，利用表本身的一些啟發(fā)式信息對(duì)這

3、些表進(jìn)行壓縮，減少算法占用的空間。實(shí)驗(yàn)表明該算法分類速度快、存儲(chǔ)空間需求量小，并且具有原先算法固有的可擴(kuò)展性，參數(shù)的選擇可以使得算法能適應(yīng)多種環(huán)境，能用于IPv6。另外，該算法數(shù)據(jù)結(jié)構(gòu)固定，適合于軟硬件實(shí)現(xiàn)，同時(shí)支持并行和流水線處理。這些特點(diǎn)非常符合現(xiàn)代網(wǎng)絡(luò)處理器的發(fā)展方向，使得算法具有比較強(qiáng)的生命力。 論文還探討了在IPv6環(huán)境下的報(bào)文分類問(wèn)題，提出相關(guān)的報(bào)文分類匹配算法在IPv6下的擴(kuò)展，討論了本領(lǐng)域中還有待解決的一些問(wèn)題。