IP數據包分類經典算法總結

1 RFC算法 算法 1.1 RFC算法介紹 數據庫 RFC(Recursive Flow Classification)算法[1]是一種多維IP分類快速查找算法，經過對實際的過濾規則數據庫的考察，發現數據庫中的過濾規則都有內在的結構和冗餘度，這個特色能夠爲分類算法所利用。 緩存 RFC算法的主要思想是將IP分類問題當作一個將包頭中的S比特數據到T比特的classID的一個映射（T=logN且N<

>>阅读原文<<