一种基于TCAM的包匹配方法

摘要

本发明提供一种基于TCAM的包匹配方法，该方法包括：根据包转发速率r和TCAM芯片的时钟周期t计算空间压缩等级n；该空间压缩等级n为原TCAM芯片中可被压缩为1条表项的原表项数量；根据所述压缩等级n选择合适类型的TCAM芯片；根据压缩等级n，对原TCAM芯片进行压缩；当获取到匹配关键字时，将该匹配关键字与压缩后的TCAM芯片的规则库进行对比，执行n个时钟周期的匹配操作，得到匹配结果。该方案根据网络设备的包转发速率要求动态选择TCAM条目压缩等级，确保了在高速良好的用户体验的前提下，提高了TCAM芯片的空间利用率，并降低了能耗；且实现了TCAM芯片的动态选择，降低TCAM芯片的选购时间和费用。

主权项

一种基于TCAM的包匹配方法，其特征在于，包括：根据包转发速率r和TCAM芯片的时钟周期t计算空间压缩等级n；该空间压缩等级n为原TCAM芯片中可被压缩为1条表项的原表项数量；根据所述压缩等级n选择合适类型的TCAM芯片；根据压缩等级n，对原TCAM芯片进行压缩；所述压缩包括：将原TCAM芯片中占据n条表项中的n对源端口号和目的端口号压缩为1条表项，按照表项位置自上而下的顺序依次执行；当获取到匹配关键字时，将该匹配关键字与压缩后的TCAM芯片的规则库进行对比，执行n个时钟周期的匹配操作，得到匹配结果。