具有条目群组和跳过操作的关联存储器

摘要

本发明公开了方法、装置、数据结构、计算机可读介质、机构和装置等，它们用于对对多个群组的匹配项以及可能关联的跳过条件的指示进行合并，以标识出专门用于实现访问控制列表的优胜条目。这些指示一般从关联存储器库接收到，指示在查找操作中被匹配的位置。每个条目一般关联有一个或多个分级群组和跳过或不跳过条件。匹配条目被合并来标识一个或多个优胜条目，这些匹配条目不在被跳过的群组中。如果特定分组的最高优先级匹配条目关联有跳过条件，则该群组被跳过。可以使用优先级编码器来从优胜条目中标识出单个最高优先级优胜条目。

主权项

1.一种用于标识匹配项的装置，所述装置包括：关联存储器库，其包括多个有序条目，用于针对所述多个有序条目中的与查找值匹配的每个匹配条目生成匹配指示信号；以及合并机构，其耦合到匹配机构，用于从所述匹配条目中标识出优胜条目，其中所述多个有序条目中的每个都与以下内容关联：(a)多个有序群组之一，以及(b)跳过或不跳过条件，并且其中所述合并机构基于所述匹配指示信号选择所述优胜条目；其中，所述选择优胜条目包括将所述匹配条目中的下述条目标识为所述优胜条目：不在被跳过的群组中的在所述多个有序条目的优先级次序中为第一的条目，其中如果一个特定群组的最高优先级匹配条目关联有跳过条件，则所述特定群组被跳过。