A Route Lookup Engine (RLE) for determining a next hop index is disclosed. The RLE receives a lookup key and performs a multi-bit trie search with prefix expansion and capture of a variable stride trie. The data that the RLE returns comprises the next hop information and status flags. The RLE uses a...http://www.google.es/patents/US6711153?utm_source=gb-gplus-sharePatente US6711153 - Route lookup engine
