公开(公告)号：US08848715B2

公开(公告)日：2014-09-30

申请号：US13037459

申请日：2011-03-01

申请人： Erez Izenberg ,  Alon Pais ,  Ruven Torok ,  Dimitry Melts ,  Yuval Caduri ,  Dmitri Epshtein

发明人： Erez Izenberg ,  Alon Pais ,  Ruven Torok ,  Dimitry Melts ,  Yuval Caduri ,  Dmitri Epshtein

IPC分类号： H04L12/28 ,  H04L12/773

CPC分类号： H04L47/33 ,  H04L45/30 ,  H04L45/60 ,  H04L47/2441 ,  H04L47/2483 ,  H04L69/22

摘要： A forwarding system comprises a identification engine, a hardware forwarding engine configured to process an ingressing packet, a software forwarding engine configured to process the ingressing packet, and a selection engine. The selection engine is configured to select one of the hardware forwarding engine or the software forwarding engine to process the ingressing packet. The selection is based on at least one of an indication of resource availability or a classification of the ingressing packet based on a priority of a flow as determined by the identification engine. In some embodiments, the selection engine selects different forwarding engines to process different packets of a same flow based on changes in resource availability or classification of the ingressing packet.

摘要翻译： 转发系统包括识别引擎，被配置为处理入口包的硬件转发引擎，被配置为处理入侵包的软件转发引擎和选择引擎。 选择引擎被配置为选择一个硬件转发引擎或软件转发引擎来处理入侵分组。 该选择基于由识别引擎确定的基于流的优先级的资源可用性的指示或入口分组的分类中的至少一个。 在一些实施例中，选择引擎基于资源可用性的改变或入口分组的分类来选择不同的转发引擎来处理相同流的不同分组。

公开(公告)号：US20110228781A1

公开(公告)日：2011-09-22

申请号：US13037459

申请日：2011-03-01

申请人： Erez Izenberg ,  Alon Pais ,  Ruven Torok ,  Dimitry Melts ,  Yuval Caduri ,  Dmitri Epshtein

发明人： Erez Izenberg ,  Alon Pais ,  Ruven Torok ,  Dimitry Melts ,  Yuval Caduri ,  Dmitri Epshtein

IPC分类号： H04L12/56

CPC分类号： H04L47/33 ,  H04L45/30 ,  H04L45/60 ,  H04L47/2441 ,  H04L47/2483 ,  H04L69/22

摘要： A forwarding system comprises a identification engine, a hardware forwarding engine configured to process an ingressing packet, a software forwarding engine configured to process the ingressing packet, and a selection engine. The selection engine is configured to select one of the hardware forwarding engine or the software forwarding engine to process the ingressing packet. The selection is based on at least one of an indication of resource availability or a classification of the ingressing packet based on a priority of a flow as determined by the identification engine. In some embodiments, the selection engine selects different forwarding engines to process different packets of a same flow based on changes in resource availability or classification of the ingressing packet.

摘要翻译： 转发系统包括识别引擎，被配置为处理入口包的硬件转发引擎，被配置为处理入侵包的软件转发引擎和选择引擎。 选择引擎被配置为选择一个硬件转发引擎或软件转发引擎来处理入侵分组。 该选择基于由识别引擎确定的基于流的优先级的资源可用性的指示或入口分组的分类中的至少一个。 在一些实施例中，选择引擎基于资源可用性的改变或入口分组的分类来选择不同的转发引擎来处理相同流的不同分组。

公开(公告)号：US08588242B1

公开(公告)日：2013-11-19

申请号：US12984442

申请日：2011-01-04

申请人： Erez Izenberg ,  Ruven Torok ,  Erez Amit ,  Dimitry Melts

发明人： Erez Izenberg ,  Ruven Torok ,  Erez Amit ,  Dimitry Melts

IPC分类号： H04L12/28

CPC分类号： H04L47/527 ,  H04L47/6225

摘要： Some of the embodiments of the present disclosure provide a method for scheduling processing of packets received from a network, comprising assigning a corresponding queue weight to each of a plurality of queues that are configured to enqueue the packets for processing; for each of the plurality of queues, determining a corresponding multiplication factor (MF) as a function of a number of cycles until a next packet is available from the corresponding queue for processing; and incrementing a plurality of counters, associated with the corresponding plurality of queues, based at least in part on the multiplication factors. Other embodiments are also described and claimed.

摘要翻译： 本公开的一些实施例提供了一种用于调度从网络接收的分组的处理的方法，包括：将配置为使分组入队处理的多个队列中的每一个分配对应的队列权重; 对于所述多个队列中的每一个，确定作为循环次数的函数的对应的乘法因子（MF），直到下一个分组可用于来自所述对应的队列进行处理; 以及至少部分地基于乘法因子来递增与相应的多个队列相关联的多个计数器。 还描述和要求保护其他实施例。

公开(公告)号：US07852850B2

公开(公告)日：2010-12-14

申请号：US11412672

申请日：2006-04-26

申请人： Yaniv Kopelman ,  Ruven Torok ,  Dan Aharoni

发明人： Yaniv Kopelman ,  Ruven Torok ,  Dan Aharoni

IPC分类号： G06F17/00 ,  G06F17/30

CPC分类号： H04L45/00 ,  H04L45/745 ,  H04L49/3009 ,  H04L49/45

摘要： A hash function is applied to a set of data to generate a hash. A first subset of the hash is used to lookup an entry in a lookup table for a forwarding database. A second subset of the hash is used to identify, within the entry, data comprising an offset. The offset is applied to a location identified in the forwarding database by the first subset of the hash to determine an entry in the forwarding database. Optionally, the lookup mechanism is used in conjunction with one or more other forwarding databases. A method of updating the forwarding database within the double hash lookup framework is also described.

摘要翻译： 散列函数应用于一组数据以生成散列。 散列的第一个子集用于查找转发数据库的查找表中的条目。 散列的第二子集用于在条目内识别包括偏移的数据。 偏移量被应用于转发数据库中由散列的第一子集识别的位置，以确定转发数据库中的条目。 可选地，查找机制与一个或多个其他转发数据库结合使用。 还描述了在双重哈希查找框架内更新转发数据库的方法。

公开(公告)号：US09195259B1

公开(公告)日：2015-11-24

申请号：US13246267

申请日：2011-09-27

申请人： Ofer Matiash ,  Ruven Torok

发明人： Ofer Matiash ,  Ruven Torok

IPC分类号： G06F1/04 ,  G06F9/30

CPC分类号： G06F1/04 ,  G06F1/3275 ,  G06F9/30098 ,  G06F9/30109 ,  G11C7/1087 ,  G11C7/1093 ,  G11C2207/007 ,  G11C2207/107 ,  Y02D10/14

摘要： Aspects of the disclosure provide an integrated circuit. The integrated circuit includes a register configured to store multiple data units, a data input generation circuit configured to combine input data for at least partially overwriting the register with the stored multiple data units to generate combined input data, and a clock-gating circuit configured to provide to the register a logically controlled gated clock signal having selectively enabled transitions. The register is overwritten with the combined input data in response to the selectively enabled transitions in the gated clock signal.

摘要翻译： 本公开的方面提供集成电路。 集成电路包括配置为存储多个数据单元的寄存器，数据输入生成电路，被配置为组合用于至少部分地覆盖寄存器的输入数据与存储的多个数据单元以产生组合的输入数据;以及时钟门控电路， 向寄存器提供具有选择性地启用的转换的逻辑控制门控时钟信号。 响应于门控时钟信号中的有选择地使能的转换，寄存器被组合的输入数据覆盖。

公开(公告)号：US09026735B1

公开(公告)日：2015-05-05

申请号：US13678304

申请日：2012-11-15

申请人： Ruven Torok ,  Oren Shafrir

发明人： Ruven Torok ,  Oren Shafrir

IPC分类号： G06F12/00 ,  G06F12/02 ,  G06F5/06 ,  G06F12/08

CPC分类号： G06F12/0871 ,  G06F5/065 ,  G06F12/023 ,  G06F12/084 ,  G06F2205/063

摘要： Systems and methods are provided for a hardware-implemented multi-buffer. A system includes a buffer memory comprising a shared memory space, where the memory space is shared between a first buffer and a second buffer, and where a dynamic delineation of the memory space between the first buffer and the second buffer is identified by a divider address. A dynamic buffer control circuit includes a control memory that is configured to store the divider address, a first memory utilization metric associated with the first buffer, and a second memory utilization metric associated with the second buffer. A system further includes one or more comparator circuits configured to compare the first memory utilization metric and the second memory utilization metric, where the dynamic buffer control circuit changes the divider address based on the comparison.

摘要翻译： 为硬件实现的多缓冲区提供了系统和方法。 系统包括缓冲存储器，其包括共享存储器空间，其中存储器空间在第一缓冲器和第二缓冲器之间共享，并且其中第一缓冲器和第二缓冲器之间的存储器空间的动态描述由分配器地址 。 动态缓冲器控制电路包括被配置为存储分频器地址的控制存储器，与第一缓冲器相关联的第一存储器利用度量以及与第二缓冲器相关联的第二存储器利用度量。 系统还包括被配置为比较第一存储器利用度量和第二存储器利用度量的一个或多个比较器电路，其中动态缓冲器控制电路基于该比较改变分配器地址。

公开(公告)号：US20090274154A1

公开(公告)日：2009-11-05

申请号：US11412672

申请日：2006-04-26

申请人： Yaniv Kopelman ,  Ruven Torok ,  Dan Aharoni

发明人： Yaniv Kopelman ,  Ruven Torok ,  Dan Aharoni

IPC分类号： H04L12/56

CPC分类号： H04L45/00 ,  H04L45/745 ,  H04L49/3009 ,  H04L49/45

摘要： A hash function is applied to a set of data to generate a hash. A first subset of the hash is used to lookup an entry in a lookup table for a forwarding database. A second subset of the hash is used to identify, within the entry, data comprising an offset. The offset is applied to a location identified in the forwarding database by the first subset of the hash to determine an entry in the forwarding database. Optionally, the lookup mechanism is used in conjunction with one or more other forwarding databases. A method of updating the forwarding database within the double hash lookup framework is also described.

摘要翻译： 散列函数应用于一组数据以生成散列。 散列的第一个子集用于查找转发数据库的查找表中的条目。 散列的第二子集用于在条目内识别包括偏移的数据。 该偏移量被应用于转发数据库中由散列的第一子集识别的位置，以确定转发数据库中的条目。 可选地，查找机制与一个或多个其他转发数据库结合使用。 还描述了在双重哈希查找框架内更新转发数据库的方法。