公开(公告)号：CN101309216B

公开(公告)日：2011-05-04

申请号：CN200810116129.3

申请日：2008-07-03

Applicant: 中国科学院计算技术研究所

Inventor： 刘兴奎 ,  刘新春 ,  曹政 ,  杨卫兵 ,  王达伟 ,  窦晓光 ,  王文迪

IPC: H04L12/56

Abstract: 本发明提出了一种基于Bloom Filter的包分类方法及其实现设备，包括Counting Bloom Filter预测模块，用于对网络设备提取接收到的IP包的五元组执行基于Counting Bloom Filter预测，获取预测结果；规则匹配模块，用于根据所述预测结果，与组织成Hash表的规则表进行匹配，确定所述IP包的规则。采用SRAM存储规则，可支持100K以上的大规则集，并支持规则集的实时更新。此外，本发明具有良好的可扩展性。并且在一定条件下，可以将包分类的平均访存次数降到1次以下，足以线速处理10Gbps甚至更高速率的IP包流。

公开(公告)号：CN101309216A

公开(公告)日：2008-11-19

申请号：CN200810116129.3

申请日：2008-07-03

Applicant: 中国科学院计算技术研究所

Inventor： 刘兴奎 ,  刘新春 ,  曹政 ,  杨卫兵 ,  王达伟 ,  窦晓光 ,  王文迪

IPC: H04L12/56

Abstract: 本发明提出了一种基于Bloom Filter的包分类方法及其实现设备，包括Counting Bloom Filter预测模块，用于对网络设备提取接收到的IP包的五元组执行基于Counting Bloom Filter预测，获取预测结果；规则匹配模块，用于根据所述预测结果，与组织成Hash表的规则表进行匹配，确定所述IP包的规则。采用SRAM存储规则，可支持100K以上的大规则集，并支持规则集的实时更新。此外，本发明具有良好的可扩展性。并且在一定条件下，可以将包分类的平均访存次数降到1次以下，足以线速处理10Gbps甚至更高速率的IP包流。