一种用于网络路由器的具有掩码功能的相联存储器

摘要

本发明涉及一种采用相联存储器并带有路由器的网络系统，特别是其中的相联存储器还具掩码功能。当一个或多个存储数据与一个检索数据(105)相匹配时，一个相联存储器对所有对应于匹配的存储信息的掩码信息进行逻辑乘运算。把该逻辑乘的结果作为最短掩码信息，在初次检索操作中，把检索数据(105)输入到该相联存储器中，以把掩码信息输入到最短掩码线。在第二次检索操作中，把该最短掩码信息作为检索数据输入到该相联存储器。

主权项

1、一种相联存储器，其特征在于：其中包括用于存储多个相联存储字的第一存储装置，其中每个相联存储字由一个存储数据与一个掩码数据构成，所述掩码数据对应于所述存储数据，所述多个相联存储字是第一至第m相联存储字，其中m是大于1的整数，每个所述第一至第m相联存储字的存储数据包括第一至第n位，每个所述第一至第m相联存储字的掩码数据包括第一至第n位，其中n是大于1的整数，所述第一存储装置包括用于存储每个所述第一至第m相联存储字的存储数据的第一至第n位的数据单元、用于存储每个第一至第m相联存储字的掩码数据的第一至第n位的掩码单元和与所述数据单元相对应的比较器，所述的相联存储器还包括用于在初始检索操作中根据外部检索数据选出至少两个作为选中字的相联存储字时，执行对所述选中字的掩码数据一个逻辑操作的第二装置，所述第二装置包括最短掩码信号线，所述外部检索数据在所述比较器中与所述数据单元的存储数据相比较，以便当所述外部检索数据与所述数据单元的存储数据匹配时，将与所述数据单元的存储数据相对应的掩码数据发送到最短掩码信号线，当所述外部检索数据与至少两个存储数据匹配时，对至少两个掩码数据执行逻辑操作，在每一位的最短掩码信号线上，所述至少两个掩码数据对应于所述至少两个存储数据。