A method for searching a table in a network switch includes the steps of
dividing a primary lookup table into a first sub table and a second
sub-table, searching the first sub-table with a first search engine, and
simultaneously searching the second sub-table with a second search engine.
A method for searching a primary address table within a network switch
uses the steps of dividing the primary address table into a first and
second address sub-tables, storing even numbered memory address locations
from the primary address table within the first address sub-table in
sorted order, and storing odd numbered memory address locations from the
primary address table within the second address sub-table in sorted order.
Thereafter the method includes the steps of searching the first address
sub-table with a first search engine, and simultaneously searching the
second address sub-table with a second search engine.
Een methode om een lijst in een netwerkschakelaar te zoeken omvat de stappen die van het verdelen van een primaire raadplegingslijst in een eerste sublijst en een tweede subtabel, de eerste subtabel met een eerste onderzoeksmotor zoeken, en gelijktijdig de tweede subtabel met een tweede onderzoeksmotor zoeken. Een methode om een primaire adreslijst binnen een netwerkschakelaar te zoeken gebruikt de stappen die van het verdelen van de primaire adreslijst in eerste en tweede adressubtabellen, de gelijke genummerde plaatsen van het geheugenadres van de primaire adreslijst opslaan binnen de eerste adressubtabel in gesorteerde orde, en de oneven genummerde plaatsen van het geheugenadres van de primaire adreslijst opslaan binnen de tweede adressubtabel in gesorteerde orde. Daarna omvat de methode de stappen van het zoeken van de eerste adressubtabel met een eerste onderzoeksmotor, en gelijktijdig het zoeken van de tweede adressubtabel met een tweede onderzoeksmotor.
