Label masked addressable memory
    6.
    发明授权
    Label masked addressable memory 有权
    标签屏蔽可寻址存储器

    公开(公告)号:US09569561B2

    公开(公告)日:2017-02-14

    申请号:US13937390

    申请日:2013-07-09

    CPC classification number: G06F17/30982 G11C15/00 H04L9/12 H04L63/0435

    Abstract: A network device receives data packets and derives a key from headers in the packets. A search engine in the device searches, or performs a table lookup, for information based on the key and multiple programmable masks. The search engine includes a hash based search engine that comprises multiple mask modules each to mask an input key with a respective programmable mask, to produce multiple masked keys. The search engine also includes an array of hash modules each corresponding to a respective one of the masked keys and including a hash table. Each of the hash modules searches its hash table for a data value based on a hash of the corresponding masked key, and outputs a found data value, if any, resulting from the search. A selector selects among the found data values and output the selected data value.

    Abstract translation: 一个网络设备接收数据包,并从包中的头中导出一个密钥。 设备中的搜索引擎基于密钥和多个可编程掩码来搜索或执行表查找信息。 搜索引擎包括基于哈希的搜索引擎,其包括多个掩模模块,每个掩模模块用相应的可编程掩码掩蔽输入密钥,以产生多个掩蔽密钥。 搜索引擎还包括散列模块的阵列,每个散列模块对应于相应的一个掩蔽密钥并且包括哈希表。 每个散列模块基于相应的屏蔽密钥的散列来搜索其散列表中的数据值,并输出从搜索结果得到的找到的数据值(如果有的话)。 选择器在所找到的数据值中进行选择并输出所选择的数据值。

    Label Masked Addressable Memory
    7.
    发明申请
    Label Masked Addressable Memory 有权
    标签屏蔽可寻址内存

    公开(公告)号:US20150019563A1

    公开(公告)日:2015-01-15

    申请号:US13937390

    申请日:2013-07-09

    CPC classification number: G06F17/30982 G11C15/00 H04L9/12 H04L63/0435

    Abstract: A network device receives data packets and derives a key from headers in the packets. A search engine in the device searches, or performs a table lookup, for information based on the key and multiple programmable masks. The search engine includes a hash based search engine that comprises multiple mask modules each to mask an input key with a respective programmable mask, to produce multiple masked keys. The search engine also includes an array of hash modules each corresponding to a respective one of the masked keys and including a hash table. Each of the hash modules searches its hash table for a data value based on a hash of the corresponding masked key, and outputs a found data value, if any, resulting from the search. A selector selects among the found data values and output the selected data value.

    Abstract translation: 一个网络设备接收数据包,并从包中的头中导出一个密钥。 设备中的搜索引擎基于密钥和多个可编程掩码来搜索或执行表查找信息。 搜索引擎包括基于哈希的搜索引擎,其包括多个掩模模块,每个掩模模块用相应的可编程掩码掩蔽输入密钥,以产生多个掩蔽密钥。 搜索引擎还包括散列模块的阵列,每个散列模块对应于相应的一个掩蔽密钥并且包括哈希表。 每个散列模块基于相应的屏蔽密钥的散列来搜索其散列表中的数据值,并输出从搜索结果得到的找到的数据值(如果有的话)。 选择器在所找到的数据值中进行选择并输出所选择的数据值。

Patent Agency Ranking