A network device including a memory, a queue management unit, a memory
management unit, and a search switching unit. The memory includes a
plurality of memory banks. The queue management unit is configured to
receive a plurality of search requests and to prioritize the search
requests. The memory management unit is coupled to the queue management
unit and the memory, and is configured to initiate a plurality of binary
searches based on the plurality of search requests. Each binary search is
executed simultaneously in different banks of the plurality of memory
banks. The search switching unit is coupled to the memory and the memory
management unit, and is configured to switch each binary search from one
memory bank of to another memory bank after a predetermined number of
search steps are performed by each binary search.
Un dispositif de réseau comprenant une mémoire, une unité de gestion de file d'attente, une unité de gestion de mémoire, et une unité de commutation de recherche. La mémoire inclut une pluralité de banques de mémoire. L'unité de gestion de file d'attente est configurée pour recevoir une pluralité de demandes de recherche et pour donner la priorité aux demandes de recherche. L'unité de gestion de mémoire est couplée à l'unité de gestion de file d'attente et à la mémoire, et est configurée pour lancer une pluralité de recherches dichotomiques basées sur la pluralité de demandes de recherche. Chaque recherche dichotomique est exécutée simultanément dans différentes banques de la pluralité de banques de mémoire. L'unité de commutation de recherche est couplée à la mémoire et à l'unité de gestion de mémoire, et est configurée pour commuter chaque recherche dichotomique d'une banque de mémoire de à une autre banque de mémoire après qu'un nombre prédéterminé d'étapes de recherche soient exécutés par chaque recherche dichotomique.
