High speed variable length best match look-up in a switching...

Details High speed variable length best match look-up in a switching... High speed variable length best match look-up in a switching...

H - Electricity

04

L

H04L 12/24 (2006.01) H04L 12/56 (2006.01)

Patent

CA 2367122

A method and apparatus for looking up a key associated with a packet to determine a route through a routing device, the method including, upon receipt of a key, forward traversing one or more nodes which make up a trie stored in a memory by evaluating at each node traversed a bit in the key as indicated by a bit-to-test indicator associated with each node. A value of the bit in the key determining the path traversed along the trie. The method includes locating an end node having a route and comparing the route to the key. If they match, destination information associated with the end node is outputted to guide the transfer of the packet through the routing device. If they do not match, the trie is traversed backwards to locate a best match for the key.

Affiliated with

Also associated with

Rating

High speed variable length best match look-up in a switching... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High speed variable length best match look-up in a switching..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High speed variable length best match look-up in a switching... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-2040114