METHOD AND HARDWARE ARCHITECTURE FOR SEARCHING IP ADDRESS BY USING MULTIPLE HASHING FUNCTION

摘要

The present invention relates to an IP address search method and hardware structure using a plurality of hashing function.; The present invention includes in the IP address search method using a plurality of hashing functions, (a) at least once each of the input addresses by hashing the prefix length; (B) forwarding table comparing the prefix of a prefix and the address stored in the branch points to the result of the hashing of (Forwarding Table); (C) the prefix is ​​stored in overflow table (Table Overflow) and comparing the prefix of the address; (D) the method comprising the step (b) and (c) the result of the comparison step, if the hashing the prefix of a prefix and the address stored in the branch points to the matching result, transmits information of the matched entry; And (e) a plurality, characterized in that it comprises the step of retrieving an entry from the entry longest match the number of bits of the prefix detected respectively by the prefix length of the address by using the information transmitted in the step (d) a hashing function relates to an IP address search method and hardware structure using.; According to the present invention, by making classification according to the prefix length and a prefix configured to separate tables it enabled the parallel search by a length for all prefixes. It was to be applied through a hashing an IP address has the advantage that it can reduce the search time.