The present invention is directed to a sequential tester for longest prefix search engines. The tester may include a longest prefix search engine, an inputs generator for providing a nearly random flow of input commands to the longest prefix search engine and for outputting a floating rectangle which may represent a search table of the longest prefix search engine, a coding module for providing address and prefix information to the longest prefix search engine, a mapping module for providing data information to the longest prefix search engine, a super search engine for performing super search operations, and an analyzer for computing predicted outputs of the longest prefix search engine and for comparing the predicted outputs with actual outputs computed by the longest prefix search engine.
CROSS-REFERENCE TO RELATED DOCUMENTS
The present application is a divisional application of U.S. patent application Ser. No. 10/387,988 filed on Mar. 13, 2003, now U.S. Pat. No. 7,200,785. The present application is also related to co-pending U.S. patent application Ser. No. 10/135,624, entitled "Built-in Functional Tester for Search Engines", filed Apr. 30, 2002, and to co-pending U.S. patent application Ser. No. 09/678,313, entitled "Fast Flexible Search Engine for Longest Prefix Match", filed Oct. 4, 2000. Said U.S. patent application Ser. Nos. 10/387,988, 10/135,624 and 09/678,313 are hereby incorporated by reference in their entireties.
