发明名称 |
Method of updating an associative memory of the TRIE type, and router implementing such a method |
摘要 |
An associative memory of the TRIE type is organised in the form of registers of 2K cells having a portal register from which binary strings are analyzed in successive slices of K bits. Each non-empty cell contains either a pointer or a reference. This reference is issued after the analysis has followed a path formed by the cells designated by the successive slices of K bits in the registers designated by the pointers encountered in these cells in succession. The data is stored in the TRIE memory in response to commands to insert and delete binary patterns of variable length, each associated with a reference, so that when a bit string is analyzed, the reference issued is that associated with the longest of the binary patterns coinciding with the start of the string being analyzed.
|
申请公布号 |
US6425099(B1) |
申请公布日期 |
2002.07.23 |
申请号 |
US19990395673 |
申请日期 |
1999.09.14 |
申请人 |
FRANCE TELECOM |
发明人 |
LATTMANN JOëL;DURET CHRISTIAN;GUESDON HERVé |
分类号 |
G11C15/04;G06F17/30;(IPC1-7):G06F11/00 |
主分类号 |
G11C15/04 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|