Integrated Silicon Solution Incorporated

Future Wei Technologies, Inc.

Hi/fn Inc.

Huawei Technologies Co., Limited

Fangli Chien

Paul Cheng

Nelson L Chow

George Weigt

Chuhyu Lin

Paul C Cheng

John Fan

Ronald Chu

A system for generating a network analysis model is provided. The system comprises a text-based model definition file representing analysis flow and a hierarchical analysis tree; an analysis function block library comprising a plurality of analysis nodes in an analysis model definition, wherein each of the analysis nodes comprises at least one reusable analysis block; and a code generator that automatically generates code to implement the analysis model from the analysis function block library by parsing the model definition file.

Distributed internet protocol network analysis model with real time response performance

An apparatus, a carrier medium carrying computer readable code to implement a method, and a method for searching for a plurality of patterns definable by complex expressions, and further, for efficiently generating data for such searching. One method includes accepting or determining a plurality of state machines for searching for a plurality of patterns, merging the state machines to form a merged state machine, and storing a data structure describing the merged state machine, including state data on the states of the merged state machine. The method is such that pattern matching logic reading state data and accepting a sequence of inputs can search the input sequence for the plurality of patterns.

Simultaneously searching for a plurality of patterns definable by complex expressions, and efficiently generating data for such searching

A search engine having a controller, a memory, and at least one hash-CAM (H-CAM). The memory includes a database of search values and associate content or just associate content. The controller uses search values to access the memory to obtain the search results. The H-CAM includes at least one set of paired hash units and CAM units and at least one logic unit. The CAM units hold values known to cause hash collisions in the paired hash units, and the logic unit prioritizes the hash and CAM unit outputs to address values usable to access the memory and obtain a search result at the controller that is not the result of a hash collision. The H-CAM may optionally include a search data storage to store the search values, so that they need not be stored in the memory, and a comparator to determine and handle new search data based hash collisions. The H-CAM may optionally also be cascaded.

Search engine for large database search using CAM and hash

A search scheme () in which a controller () provides a search key () to a search engine (). In one variation, the search engine () provides a match address () based on prefix matching to an associate content (AC) memory () and the AC memory provides a search result () back to the controller. In an other variation the search engine () effectively may include the AC and itself provide the search result (). Within the search engine () every possible prefix for possible respective prefix lengths in the search key may be represented, either by a bit which addressable maps to the search result, by content addressable memory (CAM) () associatively mapping to the search result, or by directly addressing the search result ().

Prefix match search scheme

A search engine () having a controller (), a memory (), and a hash pointer unit (). The memory () includes a database of search data and associate content, and the controller () uses individual search values to access the memory () to obtain individual search results. The controller () includes a hash function () that generates a hash value from a, typically large, search value into a, typically smaller, hash value that may be a hash collision. The controller () converts the hash value into a hash address which is communicated to the hash pointer unit (), which receives the hash address and provides a hash pointer that is communicated to and used by the memory to look up respective search results. In this manner hash collisions are avoided and the size of the memory () is not a function of the degree of multi-way set-associativity used.

Search engine for large database search using hash pointers

A hash-CAM (H-CAM) which may work with a controller and a memory containing a database of either search values and associate content or associate content by itself The H-CAM includes at least one set of paired hash units and CAM units and at least one logic unit. The CAM units hold values known to cause hash collisions in the respectively paired hash units, and the logic unit prioritizes the hash and CAM unit outputs to a single address value usable to access the memory and obtain a search result at the controller that is not the result of a hash collision. The H-CAM may optionally include a search data storage to store the search values, so that they need not be stored in the memory, and a comparator to determine and handle newly determined hash collisions.

Growing community of inventors

San Jose, CA, United States of America

Fangli Chien