A method and apparatus for determining a longest prefix match in a content addressable memory (CAM) device is described. The CAM device includes a CAM array that may be arbitrarily loaded with CIDR addresses that are not prearranged prior to their entry into the CAM device. For one embodiment, the CAM array is a ternary CAM array that includes CAM cells storing CAM data, mask cells storing prefix mask data for the corresponding CAM cells, a CAM match line for indicating a match between a search key and the CAM data (as masked by the prefix mask data), prefix match lines, and prefix logic circuits for comparing the CAM match line with the prefix mask data. The prefix logic circuits determine the longest prefix among the CAM locations that match the search key, regardless of where the matching locations are logically located in the CAM array. The longest prefix is then compared against the prefix mask data stored in the mask cells to determine the location in the CAM array that stores the CIDR address corresponding to the longest prefix. The CAM index or address of the matching CIDR address may then be output from the CAM device. Additionally and/or alternatively, additional or associated data stored at the CAM index may be accessed. The additional or associated data may be, for example, routing information for the stored CIDR address.

Описаны метод и прибор для обусловливать самую длиннюю спичку приставкой в приспособлении содержимой addressable памяти (КУЛАЧКА). Приспособление КУЛАЧКА вклюает блок КУЛАЧКА может произвольно быть нагружен с адресами CIDR не prearranged до их входа в приспособление КУЛАЧКА. Для одного воплощения, блоком КУЛАЧКА будет троичный блок КУЛАЧКА который вклюает клетки КУЛАЧКА данные по КУЛАЧКА, клетки маски данные по для соответствуя клеток КУЛАЧКА, линия маски приставкой спички КУЛАЧКА для показывать спичку между ключом поиска и данными по КУЛАЧКА (как замаскировано данными по маски приставкой), линиями спички приставкой, и цепями логики приставкой для сравнивать линию спички КУЛАЧКА с данными по маски приставкой. Цепи логики приставкой обусловливают самое длиннее приставку среди положений КУЛАЧКА сопрягают ключа поиска, regardless of где сопрягая положения логически устроены в блоке КУЛАЧКА. Самое длиннее приставка после этого сравнено против данных по маски приставкой, котор хранят в клетках маски для того чтобы обусловить положение в блоке КУЛАЧКА хранит адрес CIDR соответствуя к самому длиннему приставке. Индекс КУЛАЧКА или адрес сопрягая адреса CIDR могут после этого быть ы от приспособления КУЛАЧКА. Дополнительно and/or друг, дополнительные или associated данные, котор хранят на индексе КУЛАЧКА могут быть достиганы. Дополнительными или associated данными могут быть, например, маршрутизация информации для, котор хранят адреса CIDR.