[发明专利]相联存储器及其检索方法及路由器及网络系统

摘要

相联存储器(23)的一次检索用相联存储器(4)，将有效状态输出至考虑屏蔽信息而与检索数据(10)一致的对应于存储数据的1次一致线(13)，而且，将存储数据的有效状态为真时，对上述一致的存储数据彼此的逻辑或运算结果作为中间数据(15)输出至计数部件(25)。计数部件(25)将对中间数据(15)的存储数据的无效状态的比特数进行计数的运算结果，作为2次检索数据(19)输出至2次检索用相联存储器(3)。2次检索用相联存储器(3)将对上述存储数据进行了上述运算的2次存储数据之中检索到2次检索数据(19)的结果，输出至2次一致线(21)。无效化部件(22)将无效状态的1次一致线(13)相对应的2次一致线(21)变更为无效状态，作为一致线(11)输出外部。

主权项

1、一种相联存储器，其特征在于，具备：第1存储器，该第1存储器具备分别存储m个n比特长的第1存储数据的m条字(m、n为自然数)，和1个或多个屏蔽信息，对应于所述第1存储数据的1个或多个，能通过对应的比特的屏蔽有效状态、屏蔽无效状态来设定是否从检索对象中除去所述第1存储数据的各比特列，以字单位将输入的n比特长的1次检索数据与所述第1存储数据相比较，对一致的字输出1次一致信号，而且，将一致的字内的所述第1存储数据之间的逻辑运算结果作为中间数据来输出；压缩运算部件，执行将所述中间数据的比特宽压缩到p(p为自然数)比特长的运算，作为2次检索数据输出；第2存储器，使对所述第1存储数据在每个字进行所述压缩运算而得到的p比特长的m个第2存储数据，对应于所述第1存储数据的各字来存储，以字单位将所述2次检索数据与所述第2存储数据相比较，对一致的字输出2次一致信号；和无效化部件，当每个字从所述第1存储器输出的所述1次一致信号不一致时，将对应的所述2次一致信号变为不一致状态。