40Gbps业务管控系统中HBS-TCAM算法的研究

Research on HBS-TCAM Algorithm in 40Gbps Business Management and Control System

当前,骨干网(Backbone Internet)的吞吐率已接近或达到40Gbps,高速的模式匹配算法业已成为互联网管控系统中实时业务识别的瓶颈。针对40Gbps业务管控系统中对高速模式匹配算法的需求,提出了一种基于半字节匹配和SRAM拓展来提升TCAM查找系统性能的算法—HBS-TCAM算法。理论分析和实验结果表明,该算法可以明显提高业务识别的吞吐率,并能保证很好的精度,从而提升了TCAM查找系统的性能。

40Gbps business management and control system for high-speed pattern matching algorithm is proposed by a very high demand. This paper proposes HBS-TCAM algorithm to enhance the performance of TCAM lookup system, based on half byte matching and SRAM-based Expansion, to meet accuracy requirements. Theoretical analysis and experimental results show that the HBS-TCAM algorithms can significantly improve the service identification accuracy, thus enhance the performance of TCAM lookup system.