[发明专利]一种提高大批量网络流表老化效率的方法及装置

权利要求书

1.一种提高大批量网络流表老化效率的方法，其特征在于，采用可编程逻辑器FPGA对网络流表进行分批老化，根据FPGA的内存操作时延T和FPGA的存储FIFO的深度D确定每批hash桶个数N；对于每一批读取的N个桶，其步骤为：

1)将该批hash桶中的有效指针存到指针FIFO中；当该批hash桶读取结束时，进行步骤2)；

2)从内存中查找指针FIFO中指向的hash节点，然后根据配置的老化时间判断该hash节点是否需要老化，若需要老化，则对该hash节点进行老化并将该hash节点中的下一个指针标志有效的hash节点指针存入指针FIFO中；

3)判断当前指针FIFO是否为空，如果不为空，则进行步骤2)。

2.如权利要求1所述的方法，其特征在于，内存操作时延T＝C*1/F；其中，F为FPGA的内存控制器读写时钟频率，C为老化内存读时延周期数。

3.如权利要求1或2所述的方法，其特征在于，N>T*F1，其中，F1为FPGA的时钟频率。

4.如权利要求1或2所述的方法，其特征在于，N<D-P，P表示FIFO的余量。

5.一种提高大批量网络流表老化效率的装置，其特征在于，包括流老化模块和流老化配置模块；其中，

流老化配置模块，用于配置网络流表老化时间以及每批读取的hash桶个数N；其中，采用可编程逻辑器FPGA对网络流表进行分批老化，根据FPGA的内存操作时延T和FPGA的存储FIFO的深度D确定每批hash桶个数N；

流老化模块，用于根据配置的hash桶个数N分批读取并缓存网络流表的hash桶；以及将hash桶中的有效指针存到指针FIFO中；以及从内存中查找指针FIFO中指向的hash节点，然后根据配置的老化时间判断该hash节点是否需要老化，若需要老化，则对该hash节点进行老化并将该hash节点中的下一个指针标志有效的hash节点指针存入指针FIFO中，直至当前指针FIFO是否为空。

6.如权利要求5所述的装置，其特征在于，内存操作时延T＝C*1/F；其中，F为FPGA的内存控制器读写时钟频率，C为老化内存读时延周期数。

7.如权利要求5或6所述的装置，其特征在于，N>T*F1，其中，F1为FPGA的时钟频率。

8.如权利要求5或6所述的装置，其特征在于，N<D-P，P表示FIFO的余量。