发明名称 Method and system for character string searching
摘要 A method for searching entries in a ternary content addressable memory ("TCAM") device for one or more matches to an input, comprising: (a) providing a first portion of the input to the TCAM and receiving a first indication from the TCAM as to whether the first portion matches one or more of the entries in the TCAM; and, (b) if the first indication is negative, providing a second portion of the input combined with a hashed version of the first portion to the TCAM and receiving a second indication from the TCAM as to whether the second portion combined with the hashed version of the first portion matches one or more of the entries in the TCAM.
申请公布号 US7469317(B2) 申请公布日期 2008.12.23
申请号 US20060519071 申请日期 2006.09.12
申请人 ALCATEL LUCENT 发明人 ROBOTHAM ROBERT ELLIOTT
分类号 G06F12/00 主分类号 G06F12/00
代理机构 代理人
主权项
地址