高性能报文分类算法的研究与实现
报文分类作为实现网络安全和QoS路由的核心技术，在近几年有着很高的关注度。虽然目前已有很多基于软件的报文分类算法，但他们或是需要很长的预处理时间，或是有着令人无法接受的内存占用，因此这些算法并没有太大的实用性。基于硬件的解决方案如TCAM,较于这些软件算法来说有着更高的效率，但TCAM经常达到自身的容量限制。因此，在大带宽环境下为海量规则集设计一个实用的报文分类算法仍然是一个十分具有挑战性的工作。在这篇文章中，为了应对这个挑战，我们提出了一个新的报文分类算法来处理海量规则集，这个算法叫做公共掩码树(CMT)。和目前存在的算法不同，我们提出的CMT同时具有理想的预处理时间，查找时间和内存占用。此外，CMT还支持不连续掩码的规则和任意维度(如100维)的规则集。我们在一个具有60Gbps最大吞吐率的平台上全面测试了CMT的性能，结果显示CMT可以在2分钟内预处理一千万条由ClassBench生成的规则，同时具有2.7GB的内存占用和40Gbps的查询速率。
报文分类算法;海量规则集;公共掩码树;多核NPU;查询速率
国防科学技术大学
硕士
计算机科学与技术
陈曙晖
2016
中文
TP391.1
55
2018-03-21（万方平台首次上网日期，不代表论文的发表时间）