公开(公告)号：US09245626B2

公开(公告)日：2016-01-26

申请号：US13661356

申请日：2012-10-26

Applicant: CISCO TECHNOLOGY, INC.

Inventor： John Andrew Fingerhut ,  Balamurugan Ramaraj

IPC: G06F13/00 ,  G06F13/28 ,  G11C15/00 ,  H04L12/701 ,  H04L12/931

CPC classification number: G11C15/00 ,  H04L45/00 ,  H04L45/64 ,  H04L45/7453 ,  H04L45/7457 ,  H04L49/00

Abstract: An example method includes partitioning a memory element of a router into a plurality of segments having one or more rows, where at least a portion of the one or more rows is encoded with a value mask (VM) list having a plurality of values and masks. The VM list is identified by a label, and the label is mapped to a base row number and a specific number of bits corresponding to the portion encoding the VM list. Another example method includes partitioning a prefix into a plurality of blocks, indexing to a hash table using a value of a specific block, where a bucket of the hash table corresponds to a segment of a ternary content addressable memory of a router, and storing the prefix in a row of the segment.

Abstract translation: 示例性方法包括将路由器的存储元件划分成具有一行或多行的多个段，其中一行或多行的至少一部分用具有多个值和掩码的值掩码（VM）列表编码 。 VM列表由标签标识，并且标签被映射到与编辑VM列表的部分相对应的基本行号和特定数量的位。 另一示例性方法包括将前缀划分为多个块，使用特定块的值将哈希表索引到哈希表，其中哈希表的桶对应于路由器的三元内容可寻址存储器的段，并且存储 片段的一行中的前缀。

公开(公告)号：US20140122791A1

公开(公告)日：2014-05-01

申请号：US13661356

申请日：2012-10-26

Applicant: CISCO TECHNOLOGY, INC.

Inventor： John Andrew Fingerhut ,  Balamurugan Ramaraj

IPC: G06F12/02

CPC classification number: G11C15/00 ,  H04L45/00 ,  H04L45/64 ,  H04L45/7453 ,  H04L45/7457 ,  H04L49/00

Abstract: An example method includes partitioning a memory element of a router into a plurality of segments having one or more rows, where at least a portion of the one or more rows is encoded with a value mask (VM) list having a plurality of values and masks. The VM list is identified by a label, and the label is mapped to a base row number and a specific number of bits corresponding to the portion encoding the VM list. Another example method includes partitioning a prefix into a plurality of blocks, indexing to a hash table using a value of a specific block, where a bucket of the hash table corresponds to a segment of a ternary content addressable memory of a router, and storing the prefix in a row of the segment.

Abstract translation: 示例性方法包括将路由器的存储元件划分成具有一行或多行的多个段，其中一行或多行的至少一部分用具有多个值和掩码的值掩码（VM）列表编码 。 VM列表由标签标识，并且标签被映射到与编辑VM列表的部分相对应的基本行号和特定数量的位。 另一示例性方法包括将前缀划分为多个块，使用特定块的值将哈希表索引到哈希表，其中哈希表的桶对应于路由器的三元内容可寻址存储器的段，并且存储 片段的一行中的前缀。