A technique for updating a content addressable memory is disclosed. In one exemplary embodiment, wherein the content addressable memory has a plurality of entries, and wherein each of the plurality of entries has a prefix field, a prefix length field, and an associated index identifier, the technique is realized by determining a first index identifier associated with a first of the plurality of entries, wherein the first entry has a first prefix with a first prefix length that is greater than a third prefix length of a third prefix to be added to the content addressable memory. A second index identifier associated with a second of the plurality of entries is also determined, wherein the second entry has a second prefix with a second prefix length that is less than the third prefix length of the third prefix to be added to the content addressable memory. Based upon the first index identifier and the second index identifier, a third index identifier is determined. The third index identifier is associated with a third of the plurality of entries where the third prefix with the third prefix length may be added to the content addressable memory. The third index identifier is located at one of or between the first index identifier and the second index identifier.

Een techniek om een inhouds adresseerbaar geheugen bij te werken wordt onthuld. In één voorbeeldige belichaming, waarin het inhouds adresseerbare geheugen een meerderheid van ingangen heeft, en waarin elk van de meerderheid van ingangen een prefixgebied heeft, een gebied van de prefixlengte, en een bijbehorend indexherkenningsteken, wordt de techniek gerealiseerd door een eerste indexherkenningsteken te bepalen verbonden aan eerste van de meerderheid van ingangen, waarin de eerste ingang een eerste prefix met een eerste prefixlengte heeft die groter is dan een derde prefixlengte van een derde prefix die aan het inhouds adresseerbare geheugen moet worden toegevoegd. Een tweede indexherkenningsteken verbonden aan een seconde van de meerderheid van ingangen wordt ook bepaald, waarin de tweede ingang een tweede prefix met een tweede prefixlengte heeft die minder dan de derde prefixlengte van de derde prefix die aan het inhouds adresseerbare geheugen moet worden toegevoegd is. Gebaseerd op het eerste indexherkenningsteken en het tweede indexherkenningsteken, wordt een derde indexherkenningsteken bepaald. Het derde indexherkenningsteken wordt geassocieerd met een derde van de meerderheid van ingangen waar de derde prefix met de derde prefixlengte aan het inhouds adresseerbare geheugen kan worden toegevoegd. Het derde indexherkenningsteken wordt gevestigd bij één van of tussen het eerste indexherkenningsteken en het tweede indexherkenningsteken.