The method includes the following steps: First, establishing two Prefix Information Tables (PITs), PIT-m and PIT-n, for partitioning the Trie into several segments to map into all IP addresses in the Internet. Then looking up a Best Matching Prefix (BMP) for the Internet Protocol address through the PIT-m and the PIT-n for finding an output port or for finding the Lookup Table (LT) corresponding to the IP address. Finally, checking up the LT for finding the BMP, and the exact output port is thus obtained.

De methode omvat de volgende stappen: Eerst, vestigend twee Lijsten van de Informatie van de Prefix (PITs), kuil-M en kuil-N, voor het verdelen van Trie in verscheidene segmenten aan kaart in alle IP adressen in Internet. Dan kijkend omhoog een Beste Passende Prefix (BMP) voor het Adres van het Internet-protocol door kuil-M en kuil-N voor het vinden van een outputhaven of voor het vinden van de Lijst (LT) van de Raadpleging beantwoordend aan het IP adres. Tot slot wordt het controleren van LT. het vinden van BMP, en de nauwkeurige outputhaven zo verkregen.