公开(公告)号：CN1688140A

公开(公告)日：2005-10-26

申请号：CN200510011854.0

申请日：2005-06-03

Applicant: 清华大学

Inventor： 林闯 ,  郑波 ,  阮东华 ,  陈震

IPC: H04L12/56

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

公开(公告)号：CN100413285C

公开(公告)日：2008-08-20

申请号：CN200510011854.0

申请日：2005-06-03

Applicant: 清华大学

Inventor： 林闯 ,  郑波 ,  阮东华 ,  陈震

IPC: H04L12/56

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