-
公开(公告)号：US20140003436A1
公开(公告)日：2014-01-02
申请号：US13920306
申请日：2013-06-18
发明人： Zixiong Wang
IPC分类号： H04L12/743
CPC分类号： H04L45/7457 , G06F17/30982 , H04L45/741 , H04L45/748 , H04L49/901
摘要： An apparatus comprising a ternary content-addressable memory (TCAM) configured to store a root node for each of a plurality of tries resulting in a plurality of root nodes, and at least one non-TCAM memory configured to store associated data that identifies each of the plurality of root nodes, and store a plurality of network address prefixes represented by one or more subtries which belong to a trie in the plurality of tries, wherein each subtrie is locatable at least partially based on the associated data for the root node.
摘要翻译： 一种装置，包括三元内容可寻址存储器（TCAM），其被配置为存储导致多个根节点的多个尝试中的每一个的根节点，以及至少一个非TCAM存储器，被配置为存储相关联的数据， 多个根节点，并且存储由多个尝试中属于特里的一个或多个小节表示的多个网络地址前缀，其中每个子树可以至少部分地基于用于根节点的关联数据来定位。
-
公开(公告)号：US09602407B2
公开(公告)日：2017-03-21
申请号：US14108581
申请日：2013-12-17
发明人： Zixiong Wang
IPC分类号： H04L12/44 , H04L12/745 , H04L12/743 , H04L12/56
CPC分类号： H04L45/748 , H04L45/741 , H04L45/7457
摘要： A trie comprising a plurality of subtries may be balanced by storing, in a first memory stage, a first root that identifies a first subtrie of a trie and a second root that identifies a second subtrie, which is a direct or indirect child of the first subtrie. A plurality of network address prefixes representing vertexes in the plurality of subtries may be stored in at least one additional memory stage. As the first subtrie is located on a top subtrie level which may contain relatively fewer network address prefixes, promoting the second subtrie to the top subtrie level may help improve memory utilization. Further, looking up any received network address may have less memory access latency.
-
公开(公告)号：US20150172191A1
公开(公告)日：2015-06-18
申请号：US14108581
申请日：2013-12-17
发明人： Zixiong Wang
IPC分类号： H04L12/745 , H04L12/56 , H04L12/743
CPC分类号： H04L45/748 , H04L45/741 , H04L45/7457
摘要： A trie comprising a plurality of subtries may be balanced by storing, in a first memory stage, a first root that identifies a first subtrie of a trie and a second root that identifies a second subtrie, which is a direct or indirect child of the first subtrie. A plurality of network address prefixes representing vertexes in the plurality of subtries may be stored in at least one additional memory stage. As the first subtrie is located on a top subtrie level which may contain relatively fewer network address prefixes, promoting the second subtrie to the top subtrie level may help improve memory utilization. Further, looking up any received network address may have less memory access latency.
摘要翻译： 可以通过在第一存储器阶段中存储标识特里的第一个根的第一根和识别第二个子的第二个根来平衡包括多个小数的第二个，这是第一个的直接或间接的孩子 subtrie 表示多个小区中的顶点的多个网络地址前缀可以存储在至少一个附加的存储器级中。 由于第一个子树位于可能包含相对较少的网络地址前缀的顶部子树级别，所以将第二个子结点升级到顶部子级别可能有助于提高存储器利用率。 此外，查找任何接收到的网络地址可能具有较少的存储器访问延迟。
-
公开(公告)号：US09680747B2
公开(公告)日：2017-06-13
申请号：US13920306
申请日：2013-06-18
发明人： Zixiong Wang
IPC分类号： H04L12/743 , H04L12/749 , H04L12/879 , G06F17/30 , H04L12/745
CPC分类号： H04L45/7457 , G06F17/30982 , H04L45/741 , H04L45/748 , H04L49/901
摘要： An apparatus comprising a ternary content-addressable memory (TCAM) configured to store a root node for each of a plurality of tries resulting in a plurality of root nodes, and at least one non-TCAM memory configured to store associated data that identifies each of the plurality of root nodes, and store a plurality of network address prefixes represented by one or more subtries which belong to a trie in the plurality of tries, wherein each subtrie is locatable at least partially based on the associated data for the root node.
-
公开(公告)号：US09098601B2
公开(公告)日：2015-08-04
申请号：US13926303
申请日：2013-06-25
发明人： Zixiong Wang
IPC分类号： G06F17/30 , H04L12/879
CPC分类号： G06F17/30982 , H04L49/901
摘要： A method of packet classification implemented by a network router, the method comprising obtaining a packet whose header comprises a plurality of dimensional fields specified by a set of rules, matching one or more bits in at least two of the dimensional fields with a corresponding entry stored in a ternary content-addressable memory (TCAM), generating a hash key based on data associated with the corresponding entry in the TCAM, wherein the associated data is stored in at least one non-TCAM memory, searching, using the hash key, a multi-dimensional trie stored in the at least one non-TCAM memory, and mapping the packet to one or more of the set of rules based on the search.
摘要翻译： 一种由网络路由器实现的分组分类的方法，所述方法包括获得其报头包括由一组规则指定的多个维度字段的分组，将所述维度字段中的至少两个中的一个或多个比特与存储的对应条目进行匹配 在三元内容可寻址存储器（TCAM）中，基于与TCAM中的对应条目相关联的数据生成散列密钥，其中相关联的数据存储在至少一个非TCAM存储器中，使用散列密钥搜索 存储在所述至少一个非TCAM存储器中的多维特里，并且基于所述搜索将所述分组映射到所述一组规则中的一个或多个。
-
公开(公告)号：US20140006706A1
公开(公告)日：2014-01-02
申请号：US13926303
申请日：2013-06-25
发明人： Zixiong Wang
IPC分类号： G06F17/30
CPC分类号： G06F17/30982 , H04L49/901
摘要： A method of packet classification implemented by a network router, the method comprising obtaining a packet whose header comprises a plurality of dimensional fields specified by a set of rules, matching one or more bits in at least two of the dimensional fields with a corresponding entry stored in a ternary content-addressable memory (TCAM), generating a hash key based on data associated with the corresponding entry in the TCAM, wherein the associated data is stored in at least one non-TCAM memory, searching, using the hash key, a multi-dimensional trie stored in the at least one non-TCAM memory, and mapping the packet to one or more of the set of rules based on the search.
摘要翻译： 一种由网络路由器实现的分组分类的方法，所述方法包括获得其报头包括由一组规则指定的多个维度字段的分组，将所述维度字段中的至少两个中的一个或多个比特与存储的对应条目进行匹配 在三元内容可寻址存储器（TCAM）中，基于与TCAM中的对应条目相关联的数据生成散列密钥，其中相关联的数据存储在至少一个非TCAM存储器中，使用散列密钥搜索 存储在所述至少一个非TCAM存储器中的多维特里，并且基于所述搜索将所述分组映射到所述一组规则中的一个或多个。
-
-
-
-
-
搜索结果
6 条记录 (耗时 0.013 秒)
