公开(公告)号：US09729447B2

公开(公告)日：2017-08-08

申请号：US15140424

申请日：2016-04-27

申请人： Xpliant, Inc.

发明人： Weihuang Wang ,  Mohan Balan ,  Nimalan Siva ,  Zubin Shah

IPC分类号： H04L12/28 ,  H04L12/745 ,  H04L12/753 ,  H04L12/749

CPC分类号： H04L45/748 ,  H04L45/48 ,  H04L45/741

摘要： A network switch includes a memory configurable to store alternate table representations of an individual trie in a hierarchy of tries. A prefix table processor accesses in parallel, using an input network address, the alternate table representations of the individual trie and searches for a longest prefix match in each alternate table representation to obtain local prefix matches. The longest prefix match from the local prefix matches is selected. The longest prefix match has an associated next hop index base address and offset value. A next hop index processor accesses a next hop index table in the memory utilizing the next hop index base address and offset value to obtain a next hop table pointer. A next hop processor accesses a next hop table in the memory using the next hop table pointer to obtain a destination network address.

公开(公告)号：US20160291896A1

公开(公告)日：2016-10-06

申请号：US14673840

申请日：2015-03-30

申请人： XPLIANT, Inc.

发明人： Enrique Musoll ,  Weihuang Wang

IPC分类号： G06F3/06

CPC分类号： G06F3/0607 ,  G06F3/0604 ,  G06F3/0631 ,  G06F3/0635 ,  G06F3/0653 ,  G06F3/0673 ,  G06F3/0679 ,  G06F9/5016 ,  G06F9/505 ,  G06F2009/45583 ,  H04L12/56 ,  H04L29/08171

摘要： A packet processing system having a control path memory of a control path subsystem and a datapath memory of a datapath subsystem. The datapath subsystem stores packet data of incoming packets and the control path subsystem performs matches of a subset of packet data, or a hash of the packet data, against the contents of a the control path memory in order to process the packets. The packet processing system enabling a portion of the datapath memory to be used by the control subsystem if needed or a portion of the control path memory to be used by the datapath subsystem if needed.

摘要翻译： 具有控制路径子系统的控制路径存储器和数据路径子系统的数据路径存储器的分组处理系统。 数据路径子系统存储输入分组的分组数据，并且控制路径子系统执行分组数据的子集或分组数据的散列与控制路径存储器的内容的匹配，以便处理分组。 如果需要，使数据路径存储器的一部分由控制子系统使用，或者如果需要，由数据路径子系统使用的一部分控制路径存储器的分组处理系统。

公开(公告)号：US20160134536A1

公开(公告)日：2016-05-12

申请号：US14536937

申请日：2014-11-10

申请人： XPLIANT, Inc

发明人： Weihuang Wang ,  Tsahi Daniel ,  Srinath Atluri

IPC分类号： H04L12/743

CPC分类号： H04L45/7453 ,  H04L45/7457

摘要： Embodiments of the present invention are directed to a wildcard matching solution that uses a combination of static random access memories (SRAMs) and ternary content addressable memories (TCAMs) in a hybrid solution. In particular, the wildcard matching solution uses a plurality of SRAM pools for lookup and a spillover TCAM pool for unresolved hash conflicts.

摘要翻译： 本发明的实施例涉及在混合解决方案中使用静态随机存取存储器（SRAM）和三元内容寻址存储器（TCAM）的组合的通配符匹配解决方案。 特别地，通配符匹配解决方案使用多个用于查找的SRAM池和用于未解决的散列冲突的溢出TCAM池。

公开(公告)号：US20150365355A1

公开(公告)日：2015-12-17

申请号：US14302351

申请日：2014-06-11

申请人： XPLIANT, Inc

发明人： Weihuang Wang ,  Gerald Schmidt ,  Srinath Alturi ,  Weinan Ma ,  Shrikant Sundaram Lnu

IPC分类号： H04L12/935 ,  H04L12/863 ,  H03K21/02

CPC分类号： H03K21/026 ,  H03K21/00 ,  H03K23/00 ,  H03K23/004 ,  H03K23/005 ,  H04L47/62 ,  H04L49/9084

摘要： Embodiments of the present invention relate to an architecture that uses hierarchical statistically multiplexed counters to extend counter life by orders of magnitude. Each level includes statistically multiplexed counters. The statistically multiplexed counters includes P base counters and S subcounters, wherein the S subcounters are dynamically concatenated with the P base counters. When a row overflow in a level occurs, counters in a next level above are used to extend counter life. The hierarchical statistically multiplexed counters can be used with an overflow FIFO to further extend counter life.

摘要翻译： 本发明的实施例涉及使用分层统计复用计数器将计数器寿命延长数量级的体系结构。 每个级别包括统计上复合的计数器。 统计复用的计数器包括P个基本计数器和S个子计数器，其中S个子计数器与P个基本计数器动态连接。 当一个级别发生溢出时，上一级的计数器用于延长计数器的使用寿命。 分层统计复用计数器可与溢出FIFO一起使用，以进一步延长计数器的使用寿命。

公开(公告)号：US20150365339A1

公开(公告)日：2015-12-17

申请号：US14302343

申请日：2014-06-11

申请人： XPLIANT, Inc.

发明人： Weihuang Wang ,  Srinath Atluri

IPC分类号： H04L12/863 ,  H04L12/861

CPC分类号： H04L47/6245 ,  H04L49/9084

摘要： Embodiments of the present invention relate to an architecture that extends counter life by provisioning each counter for an average case and handles overflow via an overflow FIFO and an interrupt to a process monitoring the counters. This architecture addresses a general optimization problem, which can be stated as, given N counters, for a certain CPU read interval T, of how to minimize the number of storage bits needed to store and operate these N counters. Equivalently, this general optimization problem can also be stated as, given N counters and a certain amount of storage bits, of how to optimize and increase CPU read interval T. This architecture extends the counter CPU read interval linearly with depth of the overflow FIFO.

摘要翻译： 本发明的实施例涉及一种架构，其通过为平均情况提供每个计数器来延长计数器的使用寿命，并通过溢出FIFO和中断处理溢出以监控计数器的进程。 该架构解决了一般的优化问题，对于某个CPU读取间隔T，可以将N个计数器表示为如何最小化存储和操作这些N个计数器所需的存储位数。 同样地，这个一般的优化问题也可以表示为给定N个计数器和一定量的存储位，如何优化和增加CPU读取间隔T.该架构使计数器CPU读取间隔与溢出FIFO的深度呈线性关系。

公开(公告)号：US20160294408A1

公开(公告)日：2016-10-06

申请号：US14675728

申请日：2015-03-31

申请人： XPLIANT, INC

发明人： Premshanth Theivendran ,  Weihuang Wang ,  Sowmya Hotha ,  Srinath Alturi

IPC分类号： H03M7/30 ,  H04L29/08 ,  H04L29/06

CPC分类号： H03M7/3059 ,  H03M7/6011

摘要： A packet processing system having a barrel compactor that extracts a desired data subset from an input dataset (e.g. an incoming packet). The barrel compactor is able to selectively shift one or more of the input data units of the input dataset based on individual shift values for those data units. Additionally, in some embodiments one or more of the data units are able to be logically combined to produce a desired logical output unit.

摘要翻译： 一种具有桶式压实机的分组处理系统，其从输入数据集（例如，输入分组）中提取期望的数据子集。 桶式压实机能够基于这些数据单元的各个移位值选择性地移动输入数据集的输入数据单元中的一个或多个。 另外，在一些实施例中，一个或多个数据单元能够被逻辑地组合以产生期望的逻辑输出单元。

公开(公告)号：US09413357B2

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

申请号：US14302351

申请日：2014-06-11

申请人： XPLIANT, Inc

发明人： Weihuang Wang ,  Gerald Schmidt ,  Srinath Alturi ,  Weinan Ma ,  Shrikant Sundaram Lnu

IPC分类号： H03K21/00 ,  H03K21/02 ,  H03K23/00

CPC分类号： H03K21/026 ,  H03K21/00 ,  H03K23/00 ,  H03K23/004 ,  H03K23/005 ,  H04L47/62 ,  H04L49/9084

摘要： Embodiments of the present invention relate to an architecture that uses hierarchical statistically multiplexed counters to extend counter life by orders of magnitude. Each level includes statistically multiplexed counters. The statistically multiplexed counters includes P base counters and S subcounters, wherein the S subcounters are dynamically concatenated with the P base counters. When a row overflow in a level occurs, counters in a next level above are used to extend counter life. The hierarchical statistically multiplexed counters can be used with an overflow FIFO to further extend counter life.

摘要翻译： 本发明的实施例涉及使用分层统计复用计数器将计数器寿命延长数量级的体系结构。 每个级别包括统计上复合的计数器。 统计复用的计数器包括P个基本计数器和S个子计数器，其中S个子计数器与P个基本计数器动态连接。 当一个级别发生溢出时，上一级的计数器用于延长计数器的使用寿命。 分层统计复用计数器可与溢出FIFO一起使用，以进一步延长计数器的使用寿命。

公开(公告)号：US20150347313A1

公开(公告)日：2015-12-03

申请号：US14289548

申请日：2014-05-28

申请人： XPLIANT, Inc

发明人： Weihuang Wang ,  Gerald Schmidt ,  Tsahi Daniel ,  Mohan Balan

IPC分类号： G06F12/10 ,  G06F17/30

CPC分类号： G06F17/30339 ,  G06F12/1009 ,  G06F2212/1016 ,  G06F2212/657 ,  H04L49/00 ,  H04L49/309

摘要： Embodiments of the present invention relate to a centralized table aging module that efficiently and flexibly utilizes an embedded memory resource, and that enables and facilitates separate network controllers. The centralized table aging module performs aging of tables in parallel using the embedded memory resource. The table aging module performs an age marking process and an age refreshing process. The memory resource includes age mark memory and age mask memory. Age marking is applied to the age mark memory. The age mask memory provides per-entry control granularity regarding the aging of table entries.

摘要翻译： 本发明的实施例涉及一种高效灵活地利用嵌入式存储器资源的集中式表格老化模块，并且能够实现和促进单独的网络控制器。 集中式表老化模块使用嵌入式内存资源并行执行表的老化。 桌面老化模块执行年龄标记过程和年龄刷新过程。 内存资源包括年龄记忆和年龄掩码记忆。 年龄标记适用于年龄记忆。 年龄掩码内存提供有关表条目老化的每个入口控制粒度。

公开(公告)号：US20160142322A1

公开(公告)日：2016-05-19

申请号：US14676679

申请日：2015-04-01

申请人： XPLIANT, Inc

发明人： Srinath Atluri ,  Weihuang Wang ,  Weinan Ma

IPC分类号： H04L12/813

CPC分类号： H04L47/20 ,  H04L12/5602 ,  H04L27/2655 ,  H04L27/2689 ,  H04L29/0854 ,  H04L47/627 ,  H04L49/503 ,  H04L67/2852

摘要： A policer system on one or more place and/or route blocks. The policer system including a plurality of local physical policers each stored in a plurality of physical memory banks and coupled with a plurality of global policers stored in one or more global banks separate from the physical banks. Thus, each bank of the global policers are able to represent a logical combination of a plurality of the physical banks of physical policers.

摘要翻译： 一个或多个地点和/或路线区块上的一个监视器系统。 该策略器系统包括多个本地物理策略器，每个存储在多个物理存储器中并与存储在与物理存储体分开的一个或多个全局银行中的多个全局策略器耦合。 因此，每一家全球监管机构都能够代表物理监管者的多个实体库的逻辑组合。

公开(公告)号：US09264357B2

公开(公告)日：2016-02-16

申请号：US14201692

申请日：2014-03-07

申请人： Xpliant, Inc.

发明人： Weihuang Wang ,  Tsahi Daniel ,  Mohan Balan ,  Nimalan Siva

IPC分类号： H04L12/741

CPC分类号： H04L45/745

摘要： A network switch includes packet processing units in a first processor core. An interface module is connected to the packet processing units. The interface module supports a unified table search request interface and a unified table search response interface. A common memory pool is connected to the interface module. The common memory pool includes a variety of memory types configurable to support multiple parallel table search requests.

摘要翻译： 网络交换机包括第一处理器核心中的分组处理单元。 接口模块连接到分组处理单元。 接口模块支持统一的表搜索请求界面和统一的表搜索响应界面。 通用内存池连接到接口模块。 公共内存池包括可配置以支持多个并行表搜索请求的各种内存类型。