Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2006-07-18
2006-07-18
Bragdon, Reginald G. (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S158000
Reexamination Certificate
active
07080195
ABSTRACT:
Disclosed are, inter alia, methods, apparatus, data structures, computer-readable medium, mechanisms, and means for merging indications of matching items of multiple groups and possibly associated with skip conditions to identify winning entries of particular use for implementing access control lists. Indications are received typically from an associative memory bank indicating which locations were matched during a lookup operation. Each of the entries is typically associated with one or more hierarchical groups and a skip or no-skip condition. The matching entries are merged to identify one or more wining entries, these being matching entries not in a group that is skipped. A group is typically skipped if the highest priority matching entry of the particular group is associated with a skip condition. A priority encoder can be used to identify a single highest priority winning entry from the winning entries.
REFERENCES:
patent: 5291491 (1994-03-01), Hutchison et al.
patent: 5748905 (1998-05-01), Hauser et al.
patent: 6295576 (2001-09-01), Ogura et al.
patent: 6317350 (2001-11-01), Pereira et al.
patent: 6374326 (2002-04-01), Kansal et al.
patent: 6385071 (2002-05-01), Chai et al.
patent: 6389506 (2002-05-01), Ross et al.
patent: 6526474 (2003-02-01), Ross
patent: 6535951 (2003-03-01), Ross
patent: 6546391 (2003-04-01), Tsuruoka
patent: 6564289 (2003-05-01), Srinivasan et al.
patent: 6597595 (2003-07-01), Ichiriu et al.
patent: 6606681 (2003-08-01), Uzun
patent: 6658002 (2003-12-01), Ross et al.
patent: 6678786 (2004-01-01), Srinivasan et al.
patent: 6707692 (2004-03-01), Hata
patent: 6715029 (2004-03-01), Trainin et al.
patent: 6717946 (2004-04-01), Hariguchi et al.
patent: 6738862 (2004-05-01), Ross et al.
patent: 6763426 (2004-07-01), James et al.
patent: 6871262 (2005-03-01), Oren et al.
patent: 6871265 (2005-03-01), Oren et al.
patent: 2001/0038554 (2001-11-01), Takata et al.
patent: 2002/0075714 (2002-06-01), Pereira et al.
patent: 2003/0005146 (2003-01-01), Miller et al.
patent: 2003/0223259 (2003-12-01), Roth
patent: 2003/0231631 (2003-12-01), Pullela
patent: 2004/0015752 (2004-01-01), Patella et al.
patent: 2004/0030802 (2004-02-01), Eatherton et al.
patent: 2004/0030803 (2004-02-01), Eatherton et al.
patent: 2004/0170172 (2004-09-01), Pullela et al.
Structured Computer Organization 2nded., Tanenbaum, 1984 p. 11.
U.S. Appl. No. 10/215,719, filed Aug. 10, 2002, Eatherton et al.
U.S. Appl. No. 10/215,700, filed Aug. 10, 2002, Eatherton et al.
U.S. Appl. No. 10/630,176, filed Jul. 29, 2003, Pullela et al.
CAMTN and CAMTR—Ternary Content Addressable Memory, ASIC Products, Cu-11, Jun. 19, 2002, pp. 223-242, IBM.
Joshi Monica
Lim Hyesook
Ngai Philip
Thornburg David Michael
Bragdon Reginald G.
Cisco Technology Inc.
Flournoy Horace L.
The Law Office of Kirk D. Williams
LandOfFree
Merging indications of matching items of multiple groups and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Merging indications of matching items of multiple groups and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Merging indications of matching items of multiple groups and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3533811