A switching device for forwarding network traffic to a desired destination on a network, such as a telephone or computer network. The switching device includes multiple ports and uses a lookup table to determine which port to forward network traffic over. The lookup table includes network addresses that are maintained in ascending or descending order. The switching device includes multiple binary search engines coupled in series including one or more precursor binary search engines and a final stage binary search engine. Together, the binary search engines perform an N iteration binary search. Additionally, a single search engine can perform multiple concurrent searches so that source and destination addresses can be obtained simultaneously and without wasted memory cycles.

Een omschakelingsapparaat om netwerkverkeer aan een gewenste bestemming op een netwerk, zoals een telefoon of computernetwerk door:sturen. Het omschakelingsapparaat omvat veelvoudige havens en gebruikt een raadplegingslijst om welke haven te bepalen om netwerkverkeer over door:sturen. De raadplegingslijst omvat netwerkadressen die in stijgende of dalende orde worden gehandhaafd. Het omschakelingsapparaat omvat veelvoudige binaire gekoppelde onderzoeksmotoren in reeks met inbegrip van één of meerdere motoren van het voorloper binaire onderzoek en een motor van het definitief stadium binaire onderzoek. Samen, voeren de binaire onderzoeksmotoren een de herhalings binair onderzoek uit van N. Bovendien, kan één enkele onderzoeksmotor veelvoudige gezamenlijke onderzoeken uitvoeren zodat de bron en bestemmingsadressen gelijktijdig en zonder verspilde geheugencycli kunnen worden verkregen.