摘要 |
PURPOSE: A method for searching an IP(Internet Protocol) address using a hashing table formed with an SRAM and a hardware structure thereof are provided to search an entry having the longest matched prefix bits from the entries matched in each table, after making several address search tables with the SRAMs and performing address search by applying a hashing technique to each table. CONSTITUTION: A hashing hardware(100) hashes the prefix of the input address. A main processor(110) is equipped with a main table(111), searches the entry of the main table having the prefix matched with the prefix of the address by comparing the prefix of the address with the prefix stored in a position, which is appointed by a hashing result value, of the main table, and transmits matched entry information. A sub-processor(120) is equipped with a sub table(121), searches the entry of the sub table having the prefix matched with the prefix of the address from the position appointed by a pointer of the main table, and transmits the matched address information. A priority encoder(130) searches the entry having the longest matched prefix bits from respective entries by receiving the matched entry information.
|