The present invention discloses a method and apparatus for longest prefix matching. The method includes (A) reading a current-level trie node (TNODE) in the trie, (B) determining whether an offset field of the TNODE indicates that a matched prefix exists in an upper level node and, if so, adding the...http://www.google.de/patents/US7539153?utm_source=gb-gplus-sharePatent US7539153 - Method and apparatus for longest prefix matching based on a trie
