Method and apparatus for high speed table search

Details Method and apparatus for high speed table search Method and apparatus for high speed table search

2007-08-21

2007-08-21

Jung, David (Department: 2134)

Data processing: database and file management or data structures

Database design

Data structure types

C709S217000, C709S218000

Reexamination Certificate

active

10750960

ABSTRACT:
A table searching system for facilitating high speed linear searching of a table of information by a plurality of searching agents is provided. The system includes: a memory unit for storing a table of information including a plurality of data entries each having data contents; a plurality of searching agents each being communicatively coupled with the memory unit, and having a port for receiving an associated search key value; and a memory controller unit providing a centralized interface between the memory unit and each of the agents, the controller unit being operative to control the memory unit to provide the contents of a current one of the table entries to each of the agents during each of a plurality of cycles of operation. Each of the searching agents is operative to determine an associated best matching one of the data entries based on comparisons between the associated key value and the contents of the data entries provided by the memory unit.

REFERENCES:
patent: 5278789 (1994-01-01), Inoue et al.
patent: 5390173 (1995-02-01), Spinney et al.
patent: 5414704 (1995-05-01), Spinney
patent: 5423015 (1995-06-01), Chung
patent: 5459717 (1995-10-01), Mullan et al.
patent: 5473607 (1995-12-01), Hausman et al.
patent: 5499295 (1996-03-01), Cooper
patent: 5524254 (1996-06-01), Morgan et al.
patent: 5555398 (1996-09-01), Raman
patent: 5568477 (1996-10-01), Galand et al.
patent: 5579301 (1996-11-01), Ganson et al.
patent: 5644784 (1997-07-01), Peek
patent: 5652579 (1997-07-01), Yamada et al.
patent: 5696899 (1997-12-01), Kalwitz
patent: 5742613 (1998-04-01), MacDonald
patent: 5748631 (1998-05-01), Bergantino et al.
patent: 5781549 (1998-07-01), Dai
patent: 5787084 (1998-07-01), Hoang et al.
patent: 5790539 (1998-08-01), Chao et al.
patent: 5802052 (1998-09-01), Venkataraman
patent: 5802287 (1998-09-01), Rostoker et al.
patent: 5825772 (1998-10-01), Dobbins et al.
patent: 5828653 (1998-10-01), Goss
patent: 5831980 (1998-11-01), Varma et al.
patent: 5842038 (1998-11-01), Williams et al.
patent: 5845081 (1998-12-01), Rangarajan et al.
patent: 5887187 (1999-03-01), Rostoker et al.
patent: 5892922 (1999-04-01), Lorenz
patent: 5898687 (1999-04-01), Harriman et al.
patent: 5909686 (1999-06-01), Muller et al.
patent: 5918074 (1999-06-01), Wright et al.
patent: 5940596 (1999-08-01), Rajan et al.
patent: 5983223 (1999-11-01), Perlmann
patent: 5987507 (1999-11-01), Creedon et al.
patent: 6011795 (2000-01-01), Varghese et al.
patent: 6041053 (2000-03-01), Douceur et al.
patent: 6061351 (2000-05-01), Erimli et al.
patent: 6119196 (2000-09-01), Muller et al.
patent: 6175902 (2001-01-01), Runaldue et al.
patent: 6185185 (2001-02-01), Bass et al.
patent: 6338057 (2002-01-01), Weeks
patent: 6415285 (2002-07-01), Kitajima et al.
patent: 6523023 (2003-02-01), Sonnenberg
patent: 0312917 (1989-04-01), None
patent: 0465090 (1992-01-01), None
patent: 0752796 (1997-01-01), None
patent: 0849917 (1998-06-01), None
patent: 0853441 (1998-07-01), None
patent: 0854606 (1998-07-01), None
patent: 0859492 (1998-08-01), None
patent: 0862349 (1998-09-01), None
patent: 0907300 (1999-04-01), None
patent: 2 725 573 (1996-04-01), None
patent: 4-189023 (1992-07-01), None
patent: WO98/09473 (1998-03-01), None
patent: WO99/00938 (1999-01-01), None
patent: WO99/00939 (1999-01-01), None
patent: WO99/00944 (1999-01-01), None
patent: WO99/00945 (1999-01-01), None
patent: WO99/00948 (1999-01-01), None
patent: WO99/00949 (1999-01-01), None
patent: WO99/00950 (1999-01-01), None
patent: WO9900936 (2001-06-01), None
Implementation of PSIP generating system for data broadcasting based on PMCP Young Kyung Park; Jeong-Dong Kim; Yong Ho Kim; Joong Kyu Kim; Jin Soo Choi; Jin Woo Hong; Advanced Communication Technology, 2005, ICACT 2005. The 7th International Conference on vol. 2, Feb. 21-23, 2005 pp. 1175-1179 vol. 2.
Distributed algorithms for shortest-path, deadlock-free routing and broadcasting in arbitrarily faulty hypercubes Peercy, M.; Banerjee, P.; Fault-Tolerant Computing, 1990. FTCS-20. Digest of Papers., 20th International Symposium Jun. 26-28, 1990 pp. 218-225.
A study on implementation of table generating system for data broadcasting based on ACAP [advanced common application platform]Yong Ho Kim; Young Kyung Park; Ji Hoon Choi; Joong Kyu Kim; Jin Soo Choi; Jin Woo Hong; Intelligent Signal Processing and Communication Systems, 2004. ISPACS 2004. Proceedings of 2004 International Symposium on Jun. 4, 2004.
“A High-Speed CMOS Circuit for 1.2-Gb/s 16×16 ATM Switching,” Alain Chemarin et al. 8107 IEEE Journal of Solid-State Circuits 27(Jul. 1992) No. 7, New York, US, pp. 1116-1120.
“Local Area Network Switch Frame Lookup Technique for Increased Speed and Flexibility,” 700 IBM Technical Disclosure Bulletin 38(Jul. 1995) No. 7, Armonk, NY, US, pp. 221-222.
“Queue Management for Shared Buffer and Shared Multi-buffer ATM Switches,” Yu-Sheng Lin et al., Department of Electronics Engineering & Institute of Electronics, National Chiao Tung University, Hsinchu, Taiwan, R.O.C., Mar. 24, 1996, pp. 688-695.
“A 622-Mb/s 8×8 ATM Switch Chip Set with Shared Multibuffer Architecture,” Harufusa Kondoh et al., 8107 IEEE Journal of Solid-State Circuits 28(Jul. 1993) No. 7, New York, US, pp. 808-814.
“Catalyst 8500 CSR Architecture,” White Paper XP-002151999, Cisco Systems Inc. 1998, pp. 1-19.
“Computer Networks,” A.S. Tanenbaum, Prentice-Hall Int., USA, XP-002147300(1998), Sec. 5.2-Sec. 5.3, pp. 309-320.
Kenneth Schultz, et al., “Architectures for Large-Capacity CAMs,” Integration, the VLSI Journal, North Holland Publishing Company, Amsterdam, The Netherlands, vol. 18, No. 2, Jun. 1, 1995.
Elm et al., “Functional Memory Array Testing Using Associative Search Algorithms,” European Test Conference, 1993, Proceedings to ETC 93, Third, Apr. 19-22, 1993, pp. 139-148.
Pao et al., “Efficient Hardware Architecture for Fast IP Address Lookup,” INFOCOM 2002, Twenty-First Annual Joint Conference of the IEEE Computer and Communication Societies, Proceedings, IEEE vol. 2, Jun. 23-27, 2002, pp. 555-561, vol. 2.
Elm et al., “Fault Detection and Fault Localization Using IDDQ-Testing in Parallel Testable FAST-SRAMs,” VLSI Test Symposium, 1994, Proceedings, 12th IEEE, Apr. 25-28, 1994, pp. 380-385.

Affiliated with

Also associated with

Rating

Method and apparatus for high speed table search does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for high speed table search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for high speed table search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3867575