A lookup table for searching for a longest prefix match for a key is disclosed. The lookup table provides a match for a key in a single search cycle. The number of matches stored in the lookup table is maximized by storing each match in only one location in the lookup table. The binary tree is divided...http://www.google.de/patents/US8023519?utm_source=gb-gplus-sharePatent US8023519 - Dense mode coding scheme
