We present a lookup table for providing a longest prefix match for a key provided in a search request. The search key is provided in a single search request issued to the lookup table. The lookup table performs a multi-level search for the result value based on successive portions of the key. ...http://www.google.com/patents/US20020116526?utm_source=gb-gplus-sharePatent US20020116526 - Method and apparatus for longest match address lookup
