用于改善最长前缀匹配的可扩展性的方法和设备

摘要

一种基于三态内容可寻址存储器(TCAM)的最长前缀匹配(LPM)查找表包括：TCAM，其保持用于查找相关联的RAM中的结果的多个前缀条目，该相关联的RAM存储与TCAM匹配索引相对应的结果；附加的随机访问存储器(RAM)，其存储来自该相关联的RAM的结果；以及该TCAM中的一个条目，其表示该附加RAM中来自该相关联的RAM的至少两个条目，从而使得该TCAM中的至少一个条目可用。