Partially-ordered cams used in ternary hierarchical address searching/sorting
作者： David Feldmeier , Tyler Arnold
DOI:
关键词: Table (database) 、 Communications system 、 Network packet 、 Binary number 、 Internet Protocol 、 Computer hardware 、 Ternary operation 、 Computer science 、 Partially ordered set 、 Computer network 、 Sorting
摘要: An apparatus and method that utilizes partial ordering of ternary hierarchical addresses their associated masks entries in both binary content addressable memories (CAMs) for providing fast searches while reducing address table size used the processing communication system (e.g., Internet Protocol (IP), layer-3 switches ATM using E.164 addressing) identifying source destination each digital packet data.
google.com.mx 参考文章(10)
David C. Feldmeier, Accelerated hierarchical address filtering and translation using binary and ternary CAMs ,(1997)
Kyle W. H. Chan, Justine M. Whaley, Method for detecting degenerative bone disease ,(1997)
Robert K. Montoye, Apparatus for storing "Don't Care" in a content addressable memory cell ,(1992)
Anthony J. McAuley, Daniel V. Wilson, Paul F. Tsuchiya, Fast multilevel hierarchical routing table lookup using content addressable memory ,(1993)
A.J. McAuley, P. Francis, Fast routing table lookup using CAMs international conference on computer communications. pp. 1382- 1391 ,(1993) , 10.1109/INFCOM.1993.253403
Anthony J. McAuley, Robert Alan Kempke, Ternary cam memory architecture and methodology ,(1997)
Anthony J. Mcauley, Robert Alan Kempke, Michael Philip Lamacchia, Cascadable content addressable memory and system ,(1997)
Jr. Robert F. Jones, Implementation of half-path joining in a system for global performance analysis of a latch-based design ,(1996)
Gregg Josephson, Non-volatile erasable and programmable interconnect cell ,(1992)
Donald Ervin Knuth, The Art of Computer Programming ,(1968)