3com Corporation

Tin Lam

Bryan J Donoghue

Edward Turner

Lee C Harrison

Eugene O'Neill

Kam Choi

Gareth Edward Allwright

Francisco Aquino

Benjamin J O Kerr

Victoria A Griffiths

A method performs a lookup on a search key word, employing a trie database including multiple trie blocks that include pointers to other trie blocks. Each trie is accessible by means of a segment of the search key. A selected section of the search key word is applied to a content addressable memory. In the event of an absence of a match of the selected section with an entry in the content addressable memory, a trie search is performed on the whole search key word. In the event of a match of the selected section with an entry in the content addressable memory, a partial trie search is performed, commencing with a first segment of the search key word after the selected section that has been matched in the content addressable memory.

Trie search engines and ternary CAM used as pre-classifier

An interface between a wireless node and a network node includes an encapsulator for temporarily converting data frames into Ethernet frames for the link between the two nodes and de-encapsulating the Ethernet frames before the data is processed at the network node.

Interface system for wireless node and network node

A data processor and storage system which comprises a data processor, a cache memory and a main memory is arranged so that the addressing of the main memory produces a multiplicity of spaced aliases, the multiplicity being greater than the set-associativity of the cache memory. The cache memory may be a multiple way set associative cache memory with the system including a round robin allocator for controlling the storing of successive data items in the different ways of the set associative cache. The cache may also be a direct mapped cache having single way set-associativity so that the round robin allocator is not required. The system may also include a direct memory access (DMA) device for copying data items into the memory. The memory may be a buffer memory which is divided into a plurality of packet buffers.

Date processor and storage system including a set associative cache with memory aliasing

Growing community of inventors

London, United Kingdom

Tin Lam