×

Longest prefix match lookup using hash function

  • US 20060173831A1
  • Filed: 02/14/2006
  • Published: 08/03/2006
  • Est. Priority Date: 04/06/2000
  • Status: Active Grant
First Claim
Patent Images

1. A computer system including a computer processing device having the capability of conducting a search, responsive to a request, through a virtual private network routing table, involving the steps of:

  • a) forming a search key by hashing a first segment of an internet protocol (IP) destination address with a virtual private network (VPN) number and concatenating the remaining segment of the internet protocol address;

    b) inputting the hashed portion of the search key into a routing table representing nodes of search trees;

    c) determining the longest prefix match for the search key within the routing table; and

    d) performing the additional step of returning the longest prefix match to the requester.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×