Search engine interface system and method

Details Search engine interface system and method Search engine interface system and method

1999-11-03

2004-05-25

Chin, Wellington (Department: 2664)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S395300, C370S473000, C370S474000, C709S243000

Reexamination Certificate

active

06741591

ABSTRACT:

FIELD OF INVENTION
Invention relates to search engine interfaces, particularly search engine interfaces in network data processors.
BACKGROUND OF INVENTION
Traditionally, the search function in network packet processors has been an integral part of the packet processing, either implemented via software or via direct access of pattern matching lookup tables stored on a RAM, or a content addressable memory (CAM). There is no conventional interface between a header data processing and the critical search function processing comprising header data lookup and processing in ATM or Internet Protocol (IP), or in other network protocols such as an ethernet, and custom protocols.
With increasing ternary CAMs and fast SRAMs developed with its own associated proprietary CAM or SRAM interface, as well as unique search algorithms being increasingly performed by dedicated processing elements, the search function is correspondingly a non-integral part of packet processing. There is therefore a need for a flexible search engine interface and a protocol that functions as an adaptor, or a communication vehicle between the internet data processor and a search engine.
SUMMARY OF THE INVENTION
A search engine interface system is provided comprising a header analyzer, which receives incoming network data stream, such as from the internet or ATM network, and parses up that incoming data packet (or ATM cell, if ATM application) to identify the header information. Header parser is then coupled to a search engine interface adaptor that receives from header parser via a search engine interface bus output data signals comprising, such as, for example, a 32-bit data word
13
, Data_Out [
31
. . .
0
], together with a data valid flag signal
15
(Dvalid_Out ), and a command valid flag signal
17
(Cvalid_Out). In response to receiving a search command identified via the search engine interface bus, search engine interface adaptor also generates an output memory store search request provided to a memory storage, such as a ternary CAM, or alternatively to a SRAM, for pattern matching. Results of search from a memory storage CAM or SRAM are then provided back to search engine adaptor, which then conveys the search response via search response signals, such as via search engine interface bus data word Data_In[
31
. . .
0
] and valid response flag signal, Valid_In, back to header analyzer.


REFERENCES:
patent: 5265207 (1993-11-01), Zak et al.
patent: 5530809 (1996-06-01), Douglas et al.
patent: 5590283 (1996-12-01), Hillis et al.
patent: 5938736 (1999-08-01), Muller et al.
patent: 5999664 (1999-12-01), Mahoney et al.
patent: 6014659 (2000-01-01), Wilkinson et al.
patent: 6128666 (2000-10-01), Muller et al.
patent: 6246680 (2001-06-01), Muller et al.
patent: 6259699 (2001-07-01), Opalka et al.
patent: 6424658 (2002-07-01), Mathur

Affiliated with

Also associated with

Rating

Search engine interface system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Search engine interface system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Search engine interface system and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3222328