公开(公告)号：US20110222397A1

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

申请号：US12722186

申请日：2010-03-11

申请人： Ren Wang ,  Tsung-Yuan C. Tai ,  Christian Maciocco ,  Shian Tsai, JR.

发明人： Ren Wang ,  Tsung-Yuan C. Tai ,  Christian Maciocco ,  Shian Tsai, JR.

IPC分类号： H04L12/24

CPC分类号： H04L47/28 ,  H04L43/0852 ,  H04L47/22

摘要： An embodiment may include circuitry to be comprised in a node. The node may be communicatively coupled to a network and may include a host processor to execute at least one communication protocol-related process. The circuitry may determine, at least in part, whether to buffer, at least in part, at least one packet received from the network based at least in part upon whether a weighted moving average exceeds a first threshold and is less than a second threshold. The average may be determined based at least in part upon one or more time intervals between one or more packet receptions from the network. Many alternatives, variations, and modifications are possible.

摘要翻译： 一个实施例可以包括要包括在节点中的电路。 节点可以通信地耦合到网络并且可以包括主处理器以执行至少一个通信协议相关过程。 该电路至少部分地至少部分地至少部分地缓冲从网络接收的至少一个分组，至少部分地基于加权移动平均值是否超过第一阈值并且小于第二阈值。 平均值可以至少部分地基于来自网络的一个或多个分组接收之间的一个或多个时间间隔来确定。 许多替代方案，变化和修改是可能的。

公开(公告)号：US20170163575A1

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

申请号：US14960993

申请日：2015-12-07

申请人： Ren Wang ,  Christian Maciocco ,  Namakkal N. Venkatesan ,  Tsung-Yuan C. Tai

发明人： Ren Wang ,  Christian Maciocco ,  Namakkal N. Venkatesan ,  Tsung-Yuan C. Tai

IPC分类号： H04L12/861 ,  H04L12/743 ,  H04L12/741 ,  H04L12/721

CPC分类号： H04L49/9094 ,  H04L45/38 ,  H04L45/54 ,  H04L45/7453

摘要： Methods and apparatus to support multiple-writer/multiple-reader concurrency for software flow/packet classification on general purpose multi-core systems. A flow table with rows mapped to respective hash buckets with multiple entry slots is implemented in memory of a host platform with multiple cores, with each bucket being associated with a version counter. Multiple writer and reader threads are run on the cores, with writers providing updates to the flow table data. In connection with inserting new key data, a determination is made to which buckets will be changed, and access rights to those buckets are acquired prior to making any changes. For example, under a flow table employing cuckoo hashing, access rights are acquired to buckets along a full cuckoo path. Once the access rights are obtained, a writer is enabled to update data in the applicable buckets to effect entry of the new key data, while other writer threads are prevented from changing any of these buckets, but may concurrently insert or modify key data in other buckets.

公开(公告)号：US09354696B2

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

申请号：US13995227

申请日：2011-09-30

申请人： Ren Wang ,  Tsung-Yuan C. Tai ,  Jr-Shian Tsai ,  Christian Maciocco

发明人： Ren Wang ,  Tsung-Yuan C. Tai ,  Jr-Shian Tsai ,  Christian Maciocco

IPC分类号： G06F1/26 ,  G06F1/32 ,  H04L12/12 ,  H04L12/815 ,  H04L12/801 ,  H04L12/841

CPC分类号： G06F1/3296 ,  G06F1/3209 ,  H04L12/12 ,  H04L47/22 ,  H04L47/28 ,  H04L47/39 ,  Y02D50/40

摘要： An embodiment may include circuitry to determine whether to issue at least one credit to at least one sender of at least one packet. The credit(s) may be to grant permission to the at least one sender to issue the at least one packet to at least one receiver of the at least one packet. The determination of whether to issue the credit(s) may be based, at least in part, upon whether a time in which the at least one receiver is in a relatively lower power state prior to issuance of the credit(s) is at least sufficient to provide at least a predetermined amount of reduction in power consumption. The relatively lower power state may be relative to a relatively higher power state of the at least one receiver that prevails at the issuance of the credit(s). Additionally or alternatively, the circuitry may be to receive such credit(s).

摘要翻译： 实施例可以包括用于确定是否向至少一个分组的至少一个发送者发送至少一个信用的电路。 该信用可以是允许至少一个发送者向至少一个分组的至少一个接收者发布至少一个分组。 是否发放信用证的决定可以至少部分地基于在发行信用证之前至少一个接收者处于较低权力状态的时间是否至少是 足以提供至少预定量的功耗降低。 相对较低的功率状态可以相对于在发放信用时占优势的至少一个接收器的相对较高的功率状态。 另外或替代地，电路可以是接收这样的信用。

公开(公告)号：US20130275789A1

公开(公告)日：2013-10-17

申请号：US13995227

申请日：2011-09-30

申请人： Ren Wang ,  Tsung-Yuan C. Tai ,  Jr-Shian Tsai ,  Christian Maciocco

发明人： Ren Wang ,  Tsung-Yuan C. Tai ,  Jr-Shian Tsai ,  Christian Maciocco

IPC分类号： G06F1/32

CPC分类号： G06F1/3296 ,  G06F1/3209 ,  H04L12/12 ,  H04L47/22 ,  H04L47/28 ,  H04L47/39 ,  Y02D50/40

摘要： An embodiment may include circuitry to determine whether to issue at least one credit to at least one sender of at least one packet. The credit(s) may be to grant permission to the at least one sender to issue the at least one packet to at least one receiver of the at least one packet. The determination of whether to issue the credit(s) may be based, at least in part, upon whether a time in which the at least one receiver is in a relatively lower power state prior to issuance of the credit(s) is at least sufficient to provide at least a predetermined amount of reduction in power consumption. The relatively lower power state may be relative to a relatively higher power state of the at least one receiver that prevails at the issuance of the credit(s). Additionally or alternatively, the circuitry may be to receive such credit(s).

摘要翻译： 实施例可以包括用于确定是否向至少一个分组的至少一个发送者发送至少一个信用的电路。 该信用可以是允许至少一个发送者向至少一个分组的至少一个接收者发布至少一个分组。 是否发放信用证的决定可以至少部分地基于在发行信用证之前至少一个接收者处于较低权力状态的时间是否至少是 足以提供至少预定量的功耗降低。 相对较低的功率状态可以相对于在发放信用时占优势的至少一个接收器的相对较高的功率状态。 另外或替代地，电路可以是接收这样的信用。

公开(公告)号：US08553693B2

公开(公告)日：2013-10-08

申请号：US12721275

申请日：2010-03-10

申请人： Ren Wang ,  Tsung-Yuan C. Tai ,  Christian Maciocco ,  Rajendra S. Yavatkar ,  Lakshman Krishnamurthy ,  Michael J. Espig

发明人： Ren Wang ,  Tsung-Yuan C. Tai ,  Christian Maciocco ,  Rajendra S. Yavatkar ,  Lakshman Krishnamurthy ,  Michael J. Espig

IPC分类号： H04L12/56

CPC分类号： H04L69/22 ,  H04L69/161 ,  H04L69/32

摘要： An embodiment may include network controller to be comprised in a first node. The node may be communicatively coupled to a network and may include a host processor to execute an operating system environment. The operating system environment may include, at least in part, a communication protocol stack and an application. The circuitry may receive, at least in part, a packet from the network. The packet may include, at least in part, a header and payload. At least one portion of the payload may be associated with the application. The circuitry may issue at least one portion of the header to the stack. The circuitry may issue the at least one portion of the payload to a destination device in a manner that by-passes involvement of the stack. The destination device may be specified, at least in part, by the application. Many alternatives, variations, and modifications are possible.

摘要翻译： 实施例可以包括要包括在第一节点中的网络控制器。 节点可以通信地耦合到网络并且可以包括主机处理器来执行操作系统环境。 至少部分地，操作系统环境可以包括通信协议栈和应用。 该电路至少部分地可以从网络接收分组。 该分组可以至少部分地包括报头和有效载荷。 有效载荷的至少一部分可以与应用相关联。 该电路可以向该堆栈发出头部的至少一部分。 电路可以以旁路堆栈的方式将有效载荷的至少一部分发送到目的地设备。 目的地设备可以至少部分地由应用来指定。 许多替代方案，变化和修改是可能的。

公开(公告)号：US20110222537A1

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

申请号：US12721275

申请日：2010-03-10

申请人： Ren Wang ,  Tsung-Yuan C. Tai ,  Christian Maciocco ,  Rajendra S. Yavatkar ,  Lakshman Krishnamurthy ,  Michael J. Espig

发明人： Ren Wang ,  Tsung-Yuan C. Tai ,  Christian Maciocco ,  Rajendra S. Yavatkar ,  Lakshman Krishnamurthy ,  Michael J. Espig

IPC分类号： H04L12/56

CPC分类号： H04L69/22 ,  H04L69/161 ,  H04L69/32

摘要： An embodiment may include network controller to be comprised in a first node. The node may be communicatively coupled to a network and may include a host processor to execute an operating system environment. The operating system environment may include, at least in part, a communication protocol stack and an application. The circuitry may receive, at least in part, a packet from the network. The packet may include, at least in part, a header and payload. At least one portion of the payload may be associated with the application. The circuitry may issue at least one portion of the header to the stack. The circuitry may issue the at least one portion of the payload to a destination device in a manner that by-passes involvement of the stack. The destination device may be specified, at least in part, by the application. Many alternatives, variations, and modifications are possible.

摘要翻译： 实施例可以包括要包括在第一节点中的网络控制器。 节点可以通信地耦合到网络并且可以包括主机处理器来执行操作系统环境。 至少部分地，操作系统环境可以包括通信协议栈和应用。 该电路至少部分地可以从网络接收分组。 该分组可以至少部分地包括报头和有效载荷。 有效载荷的至少一部分可以与应用相关联。 电路可以向该堆栈发出头部的至少一部分。 电路可以以旁路堆栈的方式将有效载荷的至少一部分发送到目的地设备。 目的地设备可以至少部分地由应用来指定。 许多替代方案，变化和修改是可能的。

公开(公告)号：US10218647B2

公开(公告)日：2019-02-26

申请号：US14960993

申请日：2015-12-07

申请人： Ren Wang ,  Christian Maciocco ,  Namakkal N. Venkatesan ,  Tsung-Yuan C. Tai

发明人： Ren Wang ,  Christian Maciocco ,  Namakkal N. Venkatesan ,  Tsung-Yuan C. Tai

IPC分类号： H04L12/861 ,  H04L12/721 ,  H04L12/743 ,  H04L12/741

摘要： Methods and apparatus to support multiple-writer/multiple-reader concurrency for software flow/packet classification on general purpose multi-core systems. A flow table with rows mapped to respective hash buckets with multiple entry slots is implemented in memory of a host platform with multiple cores, with each bucket being associated with a version counter. Multiple writer and reader threads are run on the cores, with writers providing updates to the flow table data. In connection with inserting new key data, a determination is made to which buckets will be changed, and access rights to those buckets are acquired prior to making any changes. For example, under a flow table employing cuckoo hashing, access rights are acquired to buckets along a full cuckoo path. Once the access rights are obtained, a writer is enabled to update data in the applicable buckets to effect entry of the new key data, while other writer threads are prevented from changing any of these buckets, but may concurrently insert or modify key data in other buckets.

公开(公告)号：US20180083866A1

公开(公告)日：2018-03-22

申请号：US15270377

申请日：2016-09-20

申请人： Sameh Gobriel ,  Ren Wang ,  Eric K. Mann ,  Christian Maciocco ,  Tsung-Yuan C. Tai

发明人： Sameh Gobriel ,  Ren Wang ,  Eric K. Mann ,  Christian Maciocco ,  Tsung-Yuan C. Tai

IPC分类号： H04L12/721 ,  H04L12/851 ,  H04L12/863 ,  H04L12/751 ,  H04L12/715

CPC分类号： H04L47/6215 ,  H04L47/2441 ,  H04L49/205

摘要： Methods and apparatus for facilitating efficient Quality of Service (QoS) support for software-based packet processing by offloading QoS rate-limiting to NIC hardware. Software-based packet processing is performed on packet flows received at a compute platform, such as a general purpose server, and/or packet flows generated by local applications running on the compute platform. The packet processing includes packet classification that associates packets with packet flows using flow IDs, and identifying a QoS class for the packet and packet flow. NIC Tx queues are dynamically configured or pre-configured to effect rate limiting for forwarding packets enqueued in the NIC Tx queues. New packet flows are detected, and mapping data is created to map flow IDs associated with flows to the NIC Tx queues used to forward the packets associated with the flows.

公开(公告)号：US20160241474A1

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

申请号：US14750918

申请日：2015-06-25

申请人： Ren Wang ,  Dong Zhou ,  Christian Maciocco ,  Sameh Gobriel ,  Tsung-Yuan C. Tai

发明人： Ren Wang ,  Dong Zhou ,  Christian Maciocco ,  Sameh Gobriel ,  Tsung-Yuan C. Tai

IPC分类号： H04L12/743 ,  H04L12/771 ,  H04L12/741 ,  H04L12/715

CPC分类号： H04L45/7453 ,  H04L45/46 ,  H04L45/54 ,  H04L45/56

摘要： Technologies for modular forwarding table scalability of a software cluster switch includes a plurality of computing nodes. Each of the plurality of computing nodes includes a global partition table (GPT) to determine an egress computing node for a network packet received at an ingress computing node of the software cluster switch based on a flow identifier of the network packet. The GPT includes a set mapping index that corresponds to a result of a hash function applied to the flow identifier and a hash function index that identifies a hash function of a hash function family whose output results in a node identifier that corresponds to the egress computing node to which the ingress computing node forwards the network packet. Other embodiments are described herein and claimed.

摘要翻译： 软件集群交换机的模块化转发表可扩展性的技术包括多个计算节点。 多个计算节点中的每一个包括全局分区表（GPT），用于基于网络分组的流标识来确定在软件集群交换机的入口计算节点处接收到的网络分组的出口计算节点。 GPT包括对应于应用于流标识符的散列函数的结果的集合映射索引以及标识散列函数族的散列函数的散列函数索引，所述散列函数索引的输出导致与出口计算节点相对应的节点标识符 入口计算节点转发网络分组。 其他实施例在本文中被描述并被要求保护。

公开(公告)号：US08171317B2

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

申请号：US12414370

申请日：2009-03-30

申请人： Ren Wang ,  Christian Maciocco ,  Tsung-Yuan C. Tai

发明人： Ren Wang ,  Christian Maciocco ,  Tsung-Yuan C. Tai

IPC分类号： G06F1/32

CPC分类号： H04N19/115 ,  G06F1/3203 ,  H04N19/12 ,  H04N19/127 ,  H04N19/172 ,  H04N21/41407 ,  H04N21/436 ,  H04N21/4436 ,  H04N21/4621

摘要： A computer system may comprise a platform in which a processing block may be provisioned. The processing block may determine an optimal compression ratio such that the optimal compression ratio may cause a minimum of a total power to be consumed by the computer platform. The total power may comprise total compression power consumption and total transmission power consumption. The processing block may generate compressed frames from a plurality of frames generated by an application. The compressed frames may be generated by encoding the plurality of frames using the optimal compression ratio. The processing block may select a network interface from multiple network interfaces supported by the computer system to transmit the compressed frames.

摘要翻译： 计算机系统可以包括其中可以提供处理块的平台。 处理块可以确定最佳压缩比，使得最佳压缩比可以导致计算机平台消耗的总功率的最小值。 总功率可以包括总压缩功率消耗和总发送功率消耗。 处理块可以从应用产生的多个帧中生成压缩帧。 可以通过使用最佳压缩比对多个帧进行编码来生成压缩帧。 处理块可以从计算机系统支持的多个网络接口中选择一个网络接口来发送压缩帧。