LONGEST MATCH RETRIEVAL CIRCUIT, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM

摘要

PROBLEM TO BE SOLVED: To economically provide a retrieval method at high speed where a large scale of Patricia tree is used. SOLUTION: The address of a node constituting the Patricia tree, information concerning the noted bit position of entry data corresponding to the address, and information of a destination node or a terminal end point with respect to a value to be taken by entry data corresponding to the noted bit position are recorded through the use of an inexpensive memory such as a RAM. The destination node or the terminal end point of entry data is retrieved in accordance with the value of the bit of interest successively at every node from the start point of the Patricia tree to the downstream. COPYRIGHT: (C)2003,JPO