Architecture for network search engines with fixed latency,...

Details Architecture for network search engines with fixed latency,... Architecture for network search engines with fixed latency,...

2004-05-07

2008-10-14

Wu, Yicun (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07437354

ABSTRACT:
An improved architecture for a network search engine (NSE) is disclosed herein as including an interface manager, one or more levels of a splitting engine, an array of data processing units (DPUs), and a cascade block. A method for using the improved NSE architecture to form an efficient pointer entry database is also provided. As described herein, the improved NSE architecture simultaneously provides high speed, search throughput, update rate and capacity, coupled with low power and fixed latency searches for all search key widths.

REFERENCES:
patent: 6154384 (2000-11-01), Nataraj et al.
patent: 6192051 (2001-02-01), Lipman et al.
patent: 6215816 (2001-04-01), Gillespie et al.
patent: 6223172 (2001-04-01), Hunter et al.
patent: 6307855 (2001-10-01), Hariguchi
patent: 6385649 (2002-05-01), Draves et al.
patent: 6611832 (2003-08-01), van Lunteren
patent: 2002/0089937 (2002-07-01), Venkatachary et al.
patent: 2002/0147721 (2002-10-01), Venkatachary et al.
patent: WO 2004/088548 (2004-10-01), None
Lampson et al., “IP Lookup using Multiway and Mulcicolumn Search,” Aug. 1997, pp. 1-23.
Gupta, “Algorithms for Routing Lookups and Packet Classification,” Dec. 2000, pp. 1-197.
Akhbarizadeh et al., “Reconfigurable Memory Architecture for Scalable IP Forwarding Engines,” Proceedings 11th Int'l Conf. On Computer Communications & Networks, Oct. 2002, pp. 432-437.
International Search Report, PCT/US2004/018235, mailed Mar. 7, 2005.

Affiliated with

Also associated with

Rating

Architecture for network search engines with fixed latency,... does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3998865