Fast packet pattern-match based on optimized RFC algorithm
An optimized RFC algorithm is proposed to improve the speed of fast packet pattern match.This algorithm reduces the time complexity of preprocessing by using an excellent hash algorithm to deduplicate the CBM.In the final reduction stage,this algorithm also replaces the CBM with an index array,which reduces the complexity of packet matching time in the data plane from∅(n2)to∅(1),and the consumption of memory space resource.The practical results show that the optimized RFC algorithm effec-tively reduces the time and memory space complexity and reaches the processing performance of 100 Gbps,which can be applied to various network traffic attack protection scenarios.
万方数据
