Abstract: To meet the demands for high-performance routing lookup algorithms in the current network technology field, a novel scheme based on the M-Trie longest prefix matching algorithm is proposed.