公开(公告)号：US20160269290A1

公开(公告)日：2016-09-15

申请号：US14657007

申请日：2015-03-13

Applicant: MediaTek Inc.

Inventor： Chun-Yuan CHU ,  Chun-Hung CHEN ,  Shu-Ping LIN

IPC: H04L12/745 ,  H04L12/773

CPC classification number: H04L45/748 ,  H04L45/60 ,  H04L45/7453

Abstract: A network device is provided. The network device includes: a hash memory and a controller. The hash memory has a plurality of hash tables, wherein each hash table includes a plurality of entries, and each entry in each hash table has a signature field, and a key field. The controller is configured to map a search key to a plurality of entries of the hash tables and perform longest prefix matching (LPM) on the search key based on the signature field and the key field of each mapped entry in the mapped hash tables.

Abstract translation: 一种网络设备被提供。 所述网络设备包括：一个散列存储器和控制器。 散列存储器具有多个哈希表，其中每个哈希表包括多个条目，并且在每个散列表中的每个条目具有签名字段和密钥字段。 控制器被配置为将搜索关键字映射到散列表的多个条目，并且基于映射哈希表中的每个映射条目的签名字段和密钥字段在搜索关键字上执行最长前缀匹配（LPM）。