公开(公告)号：CN101841438B

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

申请号：CN201010140863.0

申请日：2010-04-02

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

Inventor： 阮元 ,  杨卫兵 ,  刘兴奎 ,  窦晓光 ,  赵晓芳 ,  陈明宇

IPC: H04L12/26 ,  H04L12/56 ,  H04L29/06 ,  H04L12/24

Abstract: 本发明公开了访问存储海量并发TCP流的流记录的方法和系统。所述方法，包括下列步骤：构建二维TCP流记录表、流记录索引表和TCP流记录缓存；根据接收到的报文的四元组的哈希运算结果选择一个与存储阵列对应的报文先入先出队列存储报文，并更新流记录索引表；轮询访问报文先入先出队列，从中读取待处理报文；根据当前待处理报文的四元组哈希运算结果访问流记录索引表和TCP流记录缓存，判断TCP流记录缓存中是否存在当前待处理报文的相关TCP流记录，若是直接访问TCP流记录缓存；否则按照访问索引指示的顺序访问TCP流记录表；并更新TCP流的状态，并同时更新TCP流记录缓存、流记录索引表和TCP流记录表。

公开(公告)号：CN101841438A

公开(公告)日：2010-09-22

申请号：CN201010140863.0

申请日：2010-04-02

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

Inventor： 阮元 ,  杨卫兵 ,  刘兴奎 ,  窦晓光 ,  赵晓芳 ,  陈明宇

IPC: H04L12/26 ,  H04L12/56 ,  H04L29/06 ,  H04L12/24

Abstract: 本发明公开了访问存储海量并发TCP流的流记录的方法和系统。所述方法，包括下列步骤：构建二维TCP流记录表、流记录索引表和TCP流记录缓存；根据接收到的报文的四元组的哈希运算结果选择一个与存储阵列对应的报文先入先出队列存储报文，并更新流记录索引表；轮询访问报文先入先出队列，从中读取待处理报文；根据当前待处理报文的四元组哈希运算结果访问流记录索引表和TCP流记录缓存，判断TCP流记录缓存中是否存在当前待处理报文的相关TCP流记录，若是直接访问TCP流记录缓存；否则按照访问索引指示的顺序访问TCP流记录表；并更新TCP流的状态，并同时更新TCP流记录缓存、流记录索引表和TCP流记录表。

公开(公告)号：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包流。

公开(公告)号：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包流。