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
作者： David Michael Thornburg , Philip Ngai , Monica Joshi , Hyesook Lim
DOI:
关键词:
摘要: Disclosed are, inter alia, methods, apparatus, data structures, computer-readable medium, mechanisms, and means for merging indications of matching items multiple groups possibly associated with skip conditions to identify winning entries particular use implementing access control lists. Indications are received typically from an associative memory bank indicating which locations were matched during a lookup operation. Each the is one or more hierarchical no-skip condition. The merged wining entries, these being not in group that skipped. A skipped if highest priority entry encoder can be used single entries.
lens.org 参考文章(31)
Tetsumei Tsuruoka, High-speed lookup method and high-speed lookup apparatus ,(1999)
Mark A. Ross, Hit result register file used in a CAM ,(2000)
Laura Adelle Hawthorn, Shawn Gregory Ryan, Mark Thomas Winters, Stephanie L Dunkle, Gary R Greib, Ryan Todd Pinsenschaum, Variable profile air bag restraint ,(2002)
Michael J. Miller, Mark Baumann, Content addressable memory array having flexible priority support ,(2001)
Bindiganavale S. Nataraj, Varadarajan Srinivasan, Sandeep Khanna, Timing execution of compare instructions in a synchronous content addressable memory ,(2002)
Varadarajan Srinivasan, Jose Pio Pereira, Hierarchical depth cascading of content addressable memory devices ,(2000)
Oded Trainin, Gil Goren, Dov A. Freund, Method and apparatus for possibly decreasing the number of associative memory entries by supplementing an associative memory result with discriminator bits from an original set of information ,(2002)
Bindiganavale S. Nataraj, Varadarajan Srinivasan, Sandeep Khanna, Method and apparatus for performing a read next highest priority match instruction in a content addressable memory device ,(2001)
Jeffrey L. Williams, Stephen A. Hauser, Frame classification using classification keys ,(1996)
Bangalore L. Priyadarshan, William N. Eatherton, Jaushin Lee, Fusun Ertemalp, Priyank Ramesh Warkhede, Performing lookup operations using associative memories optionally including selectively determining which associative memory blocks to use in identifying a result and possibly propagating error indications ,(2002)