Route lookup engine

Details Route lookup engine Route lookup engine

H - Electricity

04

L

H04L 29/04 (2006.01) G06F 17/30 (2006.01) H04L 12/54 (2006.01) H04L 12/56 (2006.01) H04Q 3/66 (2006.01)

Patent

CA 2326928

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 compact, field reusable data structure. The RLE performs both unicast and multicast IP address lookups on Virtual Private Networks. The RLE uses separate indexing and forwarding memories. The upper bound of the search time for the RLE is fixed regardless of the route table size.

Affiliated with

Also associated with

Rating

Route lookup engine does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Route lookup engine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Route lookup engine will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1388531