专利类型:发明专利
发明人:刘兴奎,刘新春,曹政,杨卫兵,王达伟,窦晓光,王文迪申请号:CN200810116129.3
申请日:20080703
公开号:CN101309216A
公开日:
20081119
摘要:本发明提出了一种基于Bloom Filter的包分类方法及其实现设备,包括Counting Bloom Filter预测模块,用于对网络设备提取接收到的IP包的五元组执行基于Counting Bloom Filter预测,获取预测结果;规则匹配模块,用于根据所述预测结果,与组织成Hash表的规则表进行匹配,确定所述IP包的规则。采用SRAM存储规则,可支持100K以上的大规则集,并支持规则集的实时更新。此外,本发明具有良好的可扩展性。并且在一定条件下,可以将包分类的平均访存次数降到1次以下,足以线速处理10Gbps甚至更高速率的IP包流。 申请人:中国科学院计算技术研究所
地址:100190 北京市海淀区中关村科学院南路6号
国籍:CN
代理机构:北京泛华伟业知识产权代理有限公司
代理人:王勇