SEARCH CIRCUIT AND PACKET TRANSFER DEVICE

摘要

PROBLEM TO BE SOLVED: To provide a search circuit capable of obtaining a right searched result when a search key is divided and an LPM search process is carried out.

SOLUTION: The search circuit includes a search control unit 2 for dividing an entered search key into a plurality of divided search keys and performs longest identification search by using corresponding tables 1a to 1c from a high order divided search key which includes head data in the search key, and tables 1a to 1c provided as many as the divided search keys for storing entries including prescribed result information corresponding to the divided search keys. The tables 1a to 1c have dummy entries for avoiding a case that the result information on the divided search key is no longer acquired by dividing the search key.

COPYRIGHT: (C)2005,JPO&NCIPI