摘要 |
PURPOSE: A method and device for managing a contents addressable memory lookup table based on an LPM(Longest Prefix Matching) being used in an IPv4 is provided to reduce data updating time generally by locating an empty area between an area the prefix length thereof is 23-bit and 24-bit instead of the prefix length of '0' or '32' in a lookup table of an IPv4. CONSTITUTION: A pointer storage(510) stores sixty six pointers. A table managing unit(530) interfaces with a CPU(520) and controls pointers and a CAM(Contents Addressable Memory) control unit(550). The CAM control unit(550) interfaces with the table managing unit(530) and the pointer storage(510), and controls a CAM table storage(540). The table managing unit(530) receives a data appending command from the CPU(520), controls a pointer stored in the pointer storage(510), operates the CAM control unit(550), and updates the CAM table storage(540). The pointer storage(510) stores a pointer having position data of a CAM table, and stores two pairs of upper pointer and lower pointer the prefix lengths. The CAM control unit(550) receives a control command from the table managing unit(530) and the pointer storage(510), operates a CAM, and executes a retrieving command, a reading command, and a writing command.
|