相联存储器系统、网络设备及网络系统

    公开(公告)号:CN1529889A

    公开(公告)日:2004-09-15

    申请号:CN01823407.0

    申请日:2001-07-24

    发明人: 小仓直志

    IPC分类号: G11C15/00 G06F17/30 H04L12/56

    CPC分类号: G06F17/30982 G11C15/00

    摘要: 于连接多个相联存储器时,不需要优先编码器。相联存储器(204)的1次检索用相联存储器(4),考虑检索数据(2)与屏蔽信息,对一致的存储数据进行以存储数据的有效状态为真的“或”运算,将所得结果的中间数据(6)输出至中间数据判定部(41)与内部的2次检索用相联存储器(5)。中间数据运算部(42),对从p个相联存储器(204)输入的中间数据中,存储数据的无效状态位数最小的所对应的有效检测信号(45),输出有效状态。p个2次检索用相联存储器(5),将中间数据(6)作为检索数据来检索存储数据并输出一致线。p个“或”运算单元(46),在对应的有效检测信号(45)为无效状态时,将对应的一致线(3)的值全部作为无效状态输入至地址信号生成部(11),编码成地址输出信号(12)。

    相联存储器及其检索方法、网络设备及网络系统

    公开(公告)号:CN1505819A

    公开(公告)日:2004-06-16

    申请号:CN01823188.8

    申请日:2001-04-25

    发明人: 小仓直志

    IPC分类号: G11C15/04 H04L12/56 G06F17/30

    CPC分类号: G11C15/00 G11C15/04

    摘要: 一种能检索多个区域的相联存储器。r个区域的检索数据3-1~3-r是输入到1次相联存储器20-1~20-r。第i个1次相联存储器20-i是当1次检索允许信号10-i为有效状态时进行检索,输出1次一致线17-1-1~17-m-r,将各字逻辑运算第j字的1次一致线17-j-1~17-j-r、2次一致线18-j-1~18-j-r、及存储单元m-j的输出状态,保持在存储单元43-j。1次相联存储器20-i是从各字所储存的信息和存储单元43所保持的值,产生中间数据93-i。m字的2次相联存储器21-i是当2次检索允许信号11-i为有效状态时,检索中间数据93-i,输出2次一致线18-i-1~18-i-m。将在各字逻辑运算2次一致线的一致信号5-1~5-m输出至外部。

    相联存储器及其检索方法及路由器及网络系统

    公开(公告)号:CN1589481A

    公开(公告)日:2005-03-02

    申请号:CN01823949.8

    申请日:2001-12-10

    发明人: 小仓直志

    摘要: 相联存储器(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)输出外部。