Information searching device

Details Information searching device Information searching device

2005-03-29

2005-03-29

Coulter, Kenneth R. (Department: 2141)

Electrical computers and digital processing systems: multicomput

Multicomputer data transferring via shared memory

Partitioned shared memory

C707S793000, C707S793000

Reexamination Certificate

active

06874016

ABSTRACT:
A system for efficiently organizing data or information into an associative memory device, such as a ternary content addressable memory (TCAM), for subsequent searching divides the TCAM is divided into a plurality of individual stages that are interconnected in a cascading fashion. The data or information that is to be stored into the TCAM for subsequent searching is initially translated into a first Boolean representation, such as a binary decision diagram (BDD), that is partitioned into a plurality of segments. Each segment defines one or more outputs, and the outputs from one segment define the inputs to the next segment. After partitioning the BDD and identifying the resulting outputs, each BDD segment along with its corresponding outputs is mapped into a particular stage of the TCAM.

REFERENCES:
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5440715 (1995-08-01), Wyland
patent: 5450351 (1995-09-01), Heddes
patent: 5615360 (1997-03-01), Bezek et al.
patent: 5758148 (1998-05-01), Lipovski
patent: 5829024 (1998-10-01), Sato
patent: 5842040 (1998-11-01), Hughes et al.
patent: 5920886 (1999-07-01), Feldmeier
patent: 5930359 (1999-07-01), Kempke et al.
patent: 6055364 (2000-04-01), Speakman et al.
patent: 6101115 (2000-08-01), Ross
patent: 6148364 (2000-11-01), Srinivasan et al.
patent: 6219706 (2001-04-01), Fan et al.
patent: 6289414 (2001-09-01), Feldmeier et al.
patent: 6377577 (2002-04-01), Bechtolsheim et al.
patent: 6381673 (2002-04-01), Srinivasan et al.
patent: 6389507 (2002-05-01), Sherman
patent: 6480931 (2002-11-01), Buti et al.
patent: 6526474 (2003-02-01), Ross
patent: 6564289 (2003-05-01), Srinivasan et al.
patent: 6574702 (2003-06-01), Khanna et al.
patent: 6591331 (2003-07-01), Khanna
patent: 6651096 (2003-11-01), Gai et al.
patent: 6658458 (2003-12-01), Gai et al.
U.S. Appl. No. 09/295,187, filed Gai et al.
U.S. Appl. No. 09/535,810, filed Gai et al.
Gupta, P. and McKeown, N., Packet Classification on Multiple Fields, Computer Systems Laboratory, Stanford University, pp. 147-160.
Srinivasan, V., Suri, S. and Varghese, G., Packet Classification using Tuple Space Speech, pp. 135-146.
Lakshman, T.V. and Stiliadis, D., High-Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching, Bell Laboratories, pp. 203-214.
Gupta, Pankaj, Fast Routing Lookup Mechanisms, Mar. 16, 1998, Standford University and Cisco Systems.
Wide Ternary Searches Using Music CAMs and RCPs, Music Semiconductors: Application Note AN-N31, Apr. 13, 1999, pp. 1-8.
Access control List: Overview and Guidelines, http://www.cisco.com/univercd/cc/t. . . 113ed_cr/secur_c/scrpt3/scacls.htm., Dec. 21, 1997, pp. 1-7.
Network Node Registry-Access Control Lists, http://www.net.gov.bc.ca/NNR/NNR_AL_doc.html, Apr. 18, 1997, pp. 1-5.

Affiliated with

Also associated with

Rating

Information searching device does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Information searching device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information searching device will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3396191