Apparatus and method for sorted table binary search acceleration

   
   

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.

 
Web www.patentalert.com

< Communications system with symmetrical interfaces and associated methods

< Operating system independent method and apparatus for transporting voice-over-IP information

> Dynamic bandwidth allocation within a communications channel

> System and method for transporting a call in a telecommunication network

~ 00140