| 摘要 |
<p>PROBLEM TO BE SOLVED: To provide a route retrieval system capable of simultaneously reducing the number of times of access to a memory and the required memory capacity. SOLUTION: In a route retrieval system for deciding a transfer destination address based on the target address of an IP packet, a target address is divided into a plurality of blocks with equal length from the leading, and each block is branched from the leading successively from the upper rank hierarchy to the lower rank hierarchy and linked so that a tree structural table can be prepared. This table is allowed to store the data of the blocks indicating each lower rank node entry linked from the pertinent node and bit position designation bit information in the blocks to be collated at the time of extracting each lower rank node entry, and the node entry pertinent to each block obtained by dividing the target address to be retrieved is successively retrieved so that the entry pertinent to the target address to be retrieved in the retrieval table can be retrieved.</p> |
