US 7,548,844 B2 · Sequential tester for longest prefix search engines

Abstract

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.

Claims2

Dependent claims

A method for simulating and testing sequential behavior of a longest prefix search engine, comprising:

supplying a nearly random flow of input commands to a longest prefix search engine;
encoding an address space of said longest prefix search engine using a torus and points of said torus;
generating said points which are associated with said input commands;
generating a floating rectangle on said torus, said floating rectangle representing a search table of said longest prefix search engine;
supplying address, prefix, and data information extracted from said points to said longest prefix search engine as inputs;
computing actual outputs of said longest prefix search engine;
computing predicted outputs of said longest prefix search engine;
and
comparing said actual outputs and said predicted outputs.

6 more elements

Dependencies are inferred from the claim text.

Sequential tester for longest prefix search engines

Life of this patent

Sequential tester for longest prefix search engines

Life of this patent

Abstract

Claims2