Sequential tester for longest prefix search engines

Details Sequential tester for longest prefix search engines Sequential tester for longest prefix search engines

2007-04-03

2007-04-03

Decady, Albert (Department: 2138)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital logic testing

C707S793000

Reexamination Certificate

active

10387988

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.

REFERENCES:
patent: 5905862 (1999-05-01), Hoekstra
patent: 5983223 (1999-11-01), Perlman
patent: 6269364 (2001-07-01), Kennedy et al.
patent: 6308220 (2001-10-01), Mathur
patent: 6430527 (2002-08-01), Waters et al.
patent: 6629099 (2003-09-01), Cheng
patent: 6721736 (2004-04-01), Krug et al.
patent: 6745161 (2004-06-01), Arnold et al.
patent: 6829606 (2004-12-01), Ripley
patent: 6928430 (2005-08-01), Chien et al.
patent: 6999959 (2006-02-01), Lawrence et al.
patent: 7054315 (2006-05-01), Liao
patent: 2004/0109451 (2004-06-01), Huang et al.
Kobayashi, M.; Murase, T. A processor based high-speed longest prefix match search engine. High Performance Switching and Routing, 2001 IEEE Workshop on. May 29-31, 2001 pp. 233-239.
Kobayashi, M.; Murase, T.; Kuriyama, A. A longest prefix match search engine for multi-gigabit IP processing. Communications, 2000. ICC 2000. 2000 IEEE International Conference on. vol. 3, Jun. 18-22, 2000 pp. 1360-1364.
Netlogic Microsystems. CIDR Longest Prefix Matching in Network Search Engines. Mar. 2001. Accessed WWW (Jul. 19, 2006).http://www.netlogicmicro.com/pdf
cs05—r1—5.pdf.

Affiliated with

Also associated with

Rating

Sequential tester for longest prefix search engines does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sequential tester for longest prefix search engines, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sequential tester for longest prefix search engines will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3769695