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 set of index identifiers, wherein each index identifier in the first set of index identifiers is associated with a respective entry in a first set of the plurality of entries, and wherein each entry in the first set of entries has a respective prefix with a respective prefix length that is greater than a third prefix length of a third prefix to be added to the content addressable memory. A second set of index identifiers is analogously determined. Based upon the first set of index identifiers and the second set of index identifiers, 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 in one of or between the first set of index identifiers and the second set of index identifiers.

Une technique pour mettre à jour une mémoire d'adressage par le contenu est révélée. Dans une incorporation exemplaire, où la mémoire d'adressage par le contenu a une pluralité d'entrées, et où chacune de la pluralité d'entrées a un champ de préfixe, un champ de longueur de préfixe, et une marque associée d'index, la technique est réalisée en déterminant un premier ensemble de marques d'index, où chaque marque d'index dans le premier ensemble de marques d'index est associée à une entrée respective dans un premier ensemble de la pluralité d'entrées, et où chaque entrée dans le premier ensemble d'entrées a un préfixe respectif avec une longueur respective de préfixe qui est plus grande qu'une troisième longueur de préfixe d'un troisième préfixe à ajouter à la mémoire d'adressage par le contenu. Un deuxième ensemble de marques d'index est de façon analogue déterminé. Basé sur le premier ensemble de marques d'index et le deuxième ensemble de marques d'index, une troisième marque d'index est déterminée. La troisième marque d'index est associée à un tiers de la pluralité d'entrées où le troisième préfixe avec la troisième longueur de préfixe peut être ajouté à la mémoire d'adressage par le contenu. La troisième marque d'index est située dans une ou entre du premier ensemble de marques d'index et du deuxième ensemble de marques d'index.