用于内容可寻址存储器内的宽字删除的方法和设备

摘要

公开一种用于搜索与删除CAM阵列(100)内的分段的宽字条目的系统及方法。执行常规的CAM搜索操作，以找到宽字的第一字片段(102)。当找到后再沿第一CAM阵列方向执行搜索与删除操作，以找到该宽字的所有后续的字片段(102)，并将最后一个字片段(102)标记为已删除的字片段(102)。一旦删除该最后一个字片段(102)，即认为该宽字已被删除，因为对该宽字的后续搜索将无法找到其最后一个字片段(102)。接着沿相反的CAM阵列(100)方向执行消除操作，以删除该已删除宽字的所有字片段(102)。该CAM阵列(100)的每行中的匹配处理电路(104)可将搜索结果传递至该行上方或下方的相邻行(102)，以确保在搜索与删除操作中只找到属于该宽字的字片段(102)，并在消除操作中删除所述字片段。

主权项

一种从CAM存储器阵列中删除宽字的方法，包括：在该CAM存储器阵列中迭代搜索该宽字的各字片段；标记该宽字的最后一个字片段，但是不标记该宽字的其它字片段；和将属于具有被标记的最后一个字片段的宽字的所有字片段删除，其中所有被删除的字段既包括未被标记的字段也包括所述被标记的最后一个字片段。