Technique to accelerate learning rate on linearly sorted lookup tables for high speed switches/routers

摘要

A lookup table is modified by either the insertion or deletion of an address. A lookup table modification device receives an update instruction and determines a selected memory section of the lookup table and an address to which the update instruction relates. The selected memory section is updated. The lookup table modification device determines succeeding non-selected memory sections to which the update instruction does not relate, and modifies contents of one address in each of the succeeding non-selected memory sections. The lookup table modification device changes the logical origin of each of the succeeding non-selected memory sections.