一种TCAM多模式字符串匹配方法及装置

    公开(公告)号:CN102253957A

    公开(公告)日:2011-11-23

    申请号:CN201110092439.8

    申请日:2011-04-13

    Abstract: 一种TCAM多模式字符串匹配方法及装置,该方法包括:接收用户输入的多模式字符串及字符串配置信息,根据多模式字符串及字符串配置信息选择TCAM表项宽度、TCAM容量及TCAM工作频率符合条件的TCAM;以位置域的值和前掩码域表征字符串偏移且字符串域包含模式字符串内容的方式,将多模式字符串存储到TCAM中;接收所述用户输入的待匹配字符串,根据每次匹配重复送入的字节数及TCAM表项宽度将所述待匹配字符串分为多个字符段;将字符段及对应的匹配顺序值发送到TCAM中进行匹配;从TCAM中获取并输出字符串匹配结果。本发明可使多模式字符串匹配的规模与TCAM的容量相当,匹配速度与TCAM匹配带宽相当,提高多模式字符串匹配的规模和速度。

    一种TCAM多模式字符串匹配方法及装置

    公开(公告)号:CN102253957B

    公开(公告)日:2013-05-29

    申请号:CN201110092439.8

    申请日:2011-04-13

    Abstract: 一种TCAM多模式字符串匹配方法及装置,该方法包括:接收用户输入的多模式字符串及字符串配置信息,根据多模式字符串及字符串配置信息选择TCAM表项宽度、TCAM容量及TCAM工作频率符合条件的TCAM;以位置域的值和前掩码域表征字符串偏移且字符串域包含模式字符串内容的方式,将多模式字符串存储到TCAM中;接收所述用户输入的待匹配字符串,根据每次匹配重复送入的字节数及TCAM表项宽度将所述待匹配字符串分为多个字符段;将字符段及对应的匹配顺序值发送到TCAM中进行匹配;从TCAM中获取并输出字符串匹配结果。本发明可使多模式字符串匹配的规模与TCAM的容量相当,匹配速度与TCAM匹配带宽相当,提高多模式字符串匹配的规模和速度。

Patent Agency Ranking