一種新的快速報文分類笪法——ＲＣ－ＦＳＴ
2005-04-29 00:00:00譚興曄張勇雷振明
計算機應用研究 2005年4期
摘 要：RC—FST算法利用IP地址高8比特前綴建立Hash壓縮索引表，將分類規則集分成多個子集，并針對每個子集建立快速搜索樹，而這些規模相對小的本地搜索樹更利于實現快速建立、查找和優化。為提高搜索樹性能，在規則分割等問題上也提出了獨到的解決方法，該算法查找速度快(50Mbps)、支持分類規則數據庫大、可擴展性好，適于硬件流水線方式實現，具有很高的實用價值。
關鍵詞：報文分類；RC—FST；前綴對；Hash壓縮索引表；搜索樹
中圖法分類號：TP393
文獻標識碼：A
文章編號：1001—3695(2005)04—0062—03
