[发明专利]一种用于网络路由器的具有掩码功能的相联存储器

摘要

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

主权项

1、一种相联存储器，其特征在于：其中包括用于存储多个相联存储字的第一存储装置，其中每个相联存储字由一个存储数据与一个掩码数据构成，所述的相联存储器还包括用于在初始检索操作中根据外部检索数据选出至少两个作为选中字的相联存储字时，执行对所述选中字的掩码数据一个逻辑操作的第二装置。所述选中字执行逻辑计算的装置，存储装置，执行逻辑运算的装置，对所选字对应的掩码数据进行逻辑计算；具体讲，掩码数据分别用逻辑数值“1”和“0”表示，当大量的匹配线处于有效状态时，对于这些与有效匹配线连接的相联存储字中的掩码数据(或信息)要逐个位地进行逻辑乘法运算，结果在与存储的数据匹配的掩码信息中，具有最少的位数的最短的掩码信息被赋予有效状态“1”；在与有效匹配线连接的相联存储字中的掩码数据之中，检索出特定的一个使其位序列对应于最短的掩码信息，这样就有可能在所选的存储数据中选择出特定的一个使之与最小位数的特定的掩码数据相对应。