基于网络处理器的高速多维报文分类算法的设计和实现

摘要

基于网络处理器的前述多维报文分类方法属于报文分类领域，其特征在于为每一个维度建立AM-Trie树，再利用ABV方法进行搜索。为了降低搜索的复杂度，用冗余表示任意长度的前缀；为提高搜索速度和减少存储空间，用压缩减少回溯；所述的ABV是聚敛位置向量；再对应分类的各个维度，分别从其AM-Trie树中查找相应的聚敛位向量，即BV值，它是一个n位的二进制数，第k位为1表示匹配第k条规则。各个BV值做逻辑与运算以后即得到匹配的多维规则。算法具有可扩展性和可并行性，在Intel IXP 2400网络处理器上测试具备G比特线速处理的性能。