公开(公告)号：US20130044598A1

公开(公告)日：2013-02-21

申请号：US13340354

申请日：2011-12-29

Applicant: Yan Zhang ,  Nirwan Ansari ,  Mingquan Wu ,  Hong Heather Yu

Inventor： Yan Zhang ,  Nirwan Ansari ,  Mingquan Wu ,  Hong Heather Yu

IPC: H04L12/26 ,  H04L12/24

CPC classification number: H04L43/0882 ,  H04L43/16 ,  H04L47/193 ,  H04L47/27 ,  H04L47/283 ,  H04L47/29

Abstract: An embodiment of a system and method that uses inline measurements to probe available bandwidth for a transmission control protocol, and adaptively sets a slow-start threshold according to the available bandwidth. The method includes initializing a congestion window “cwnd,” sending cwnd packets, estimating an available bandwidth for the cwnd packets. The congestion window cwnd is set to a higher number, and the higher number of further packets is sent if the available bandwidth is greater than a first threshold level. The available bandwidth is re-estimated for the higher number of the further packets, and a soft start threshold “ssthresh” is set to the re-estimated available bandwidth. A statistical measure is calculated for the re-estimated available bandwidth, and the congestion window cwnd is set equal to ssthresh if a ratio of the statistical measure to the re-estimated available bandwidth is less than a second threshold level.

Abstract translation: 使用在线测量来探测传输控制协议的可用带宽的系统和方法的实施例，并且根据可用带宽自适应地设置慢启动阈值。 该方法包括初始化拥塞窗口cwnd，发送cwnd分组，估计cwnd分组的可用带宽。 拥塞窗口cwnd被设置为更高的数量，并且如果可用带宽大于第一阈值水平，则发送更多数量的另外的分组。 对于更多数量的其他分组重新估计可用带宽，并且将软启动阈值ssthresh设置为重新估计的可用带宽。 对于重新估计的可用带宽计算统计度量，并且如果统计度量与重新估计的可用带宽的比率小于第二阈值水平，则将拥塞窗口cwnd设置为等于ssthresh。

公开(公告)号：US09178789B2

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

申请号：US13340354

申请日：2011-12-29

Applicant: Yan Zhang ,  Nirwan Ansari ,  Mingquan Wu ,  Hong Heather Yu

Inventor： Yan Zhang ,  Nirwan Ansari ,  Mingquan Wu ,  Hong Heather Yu

IPC: G01R31/08 ,  H04L12/26 ,  H04L12/807 ,  H04L12/801 ,  H04L12/841

CPC classification number: H04L43/0882 ,  H04L43/16 ,  H04L47/193 ,  H04L47/27 ,  H04L47/283 ,  H04L47/29

Abstract: An embodiment of a system and method that uses inline measurements to probe available bandwidth for a transmission control protocol, and adaptively sets a slow-start threshold according to the available bandwidth. The method includes initializing a congestion window “cwnd,” sending cwnd packets, estimating an available bandwidth for the cwnd packets. The congestion window cwnd is set to a higher number, and the higher number of further packets is sent if the available bandwidth is greater than a first threshold level. The available bandwidth is re-estimated for the higher number of the further packets, and a soft start threshold “ssthresh” is set to the re-estimated available bandwidth. A statistical measure is calculated for the re-estimated available bandwidth, and the congestion window cwnd is set equal to ssthresh if a ratio of the statistical measure to the re-estimated available bandwidth is less than a second threshold level.

Abstract translation: 使用在线测量来探测传输控制协议的可用带宽的系统和方法的实施例，并且根据可用带宽自适应地设置慢启动阈值。 该方法包括初始化拥塞窗口“cwnd”，发送cwnd数据包，估计cwnd数据包的可用带宽。 拥塞窗口cwnd被设置为更高的数量，并且如果可用带宽大于第一阈值水平，则发送更多数量的另外的分组。 对于更多数量的另外的分组重新估计可用带宽，并且将软启动阈值“ssthresh”设置为重新估计的可用带宽。 对于重新估计的可用带宽计算统计度量，并且如果统计度量与重新估计的可用带宽的比率小于第二阈值水平，则将拥塞窗口cwnd设置为等于ssthresh。

公开(公告)号：US09456377B2

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

申请号：US13340027

申请日：2011-12-29

Applicant: Tao Han ,  Nirwan Ansari ,  Mingquan Wu ,  Hong Heather Yu

Inventor： Tao Han ,  Nirwan Ansari ,  Mingquan Wu ,  Hong Heather Yu

IPC: H04J1/16 ,  H04W28/02 ,  H04L12/807 ,  H04L12/835

CPC classification number: H04W28/0242 ,  H04L47/27 ,  H04L47/30

Abstract: A method for delivering packets in a wireless communications system includes determining a cause of loss for a previously transmitted packet based on a packet acknowledgement corresponding to the previously transmitted packet, the packet acknowledgement including at least one of a wireless loss indicator and a congestion warning indicator for the wireless communications system. The method also includes adjusting a transmission parameter in a packet transmission protocol according to the cause of loss, and retransmitting the previously transmitted packet.

Abstract translation: 一种用于在无线通信系统中传送分组的方法包括基于与先前发送的分组相对应的分组确认来确定先前发送的分组的丢失的原因，分组确认包括无线丢失指示符和拥塞警告指示符中的至少一个 用于无线通信系统。 该方法还包括根据丢失的原因调整分组传输协议中的传输参数，并重传先前发送的分组。

公开(公告)号：US20130044595A1

公开(公告)日：2013-02-21

申请号：US13340027

申请日：2011-12-29

Applicant: Tao Han ,  Nirwan Ansari ,  Mingquan Wu ,  Hong Heather Yu

Inventor： Tao Han ,  Nirwan Ansari ,  Mingquan Wu ,  Hong Heather Yu

IPC: H04W28/02 ,  H04W24/00

CPC classification number: H04W28/0242 ,  H04L47/27 ,  H04L47/30

Abstract: A method for delivering packets in a wireless communications system includes determining a cause of loss for a previously transmitted packet based on a packet acknowledgement corresponding to the previously transmitted packet, the packet acknowledgement including at least one of a wireless loss indicator and a congestion warning indicator for the wireless communications system. The method also includes adjusting a transmission parameter in a packet transmission protocol according to the cause of loss, and retransmitting the previously transmitted packet.

Abstract translation: 一种用于在无线通信系统中传送分组的方法包括基于与先前发送的分组相对应的分组确认来确定先前发送的分组的丢失的原因，分组确认包括无线丢失指示符和拥塞警告指示符中的至少一个 用于无线通信系统。 该方法还包括根据丢失的原因调整分组传输协议中的传输参数，并重传先前发送的分组。

公开(公告)号：US20140047252A1

公开(公告)日：2014-02-13

申请号：US13819267

申请日：2012-05-21

Applicant: Nirwan Ansari ,  Yan Zhang

Inventor： Nirwan Ansari ,  Yan Zhang

IPC: G06F1/32

CPC classification number: G06F1/32 ,  G06F1/26 ,  G06F1/3203 ,  G06F1/3278 ,  G06F1/3287 ,  Y02D10/157 ,  Y02D10/171

Abstract: Technologies are presented for power optimization of datacenter networks in a hierarchical perspective. In some examples, a two-level power optimization model may be established to reduce the power consumption of datacenter networks by switching off network switches and links while still guaranteeing full connectivity and maximum link utilization. The model may be implemented by solving a capacitated constraint multi-commodity flow (CMCF) problem employing simple heuristic techniques. A power status of network switches may be determined according to a network traffic matrix and the CMCF optimization determined at core-level and at pod-level. A complementary process to provision whole network connectivity and to meet quality of service (QoS) goals may also be performed.

Abstract translation: 针对数据中心网络的功能优化技术进行了分层分析。 在一些示例中，可以建立两级功率优化模型，以通过关闭网络交换机和链路来减少数据中心网络的功耗，同时仍然保证完全连接和最大链路利用率。 该模型可以通过使用简单的启发式技术来求解容许约束多商品流（CMCF）问题来实现。 网络交换机的电源状态可以根据网络流量矩阵确定，CMCF优化在核心级别和pod级确定。 也可以执行提供整个网络连接和满足服务质量（QoS）目标的补充过程。

公开(公告)号：US20130124753A1

公开(公告)日：2013-05-16

申请号：US13297101

申请日：2011-11-15

Applicant: Nirwan Ansari ,  Yan Zhang

Inventor： Nirwan Ansari ,  Yan Zhang

IPC: G06F15/16

CPC classification number: H04L47/263 ,  H04L47/30 ,  Y02D50/10

Abstract: Technologies are generally described for an enhanced Quantized Congestion Notification (QCN) congestion control approach, referred to as Fair QCN (FQCN) for enhancing fairness of multiple flows sharing link capacity in a high bandwidth, low latency data center network. QCN messages may be fed back to flow sources (e.g., servers) which send packets with a sending rate over their share of the bottleneck link capacity. By enabling the flow sources to regulate their data traffic based on the QCN messages from a congestion control component, the queue length at the bottleneck link may converge to an equilibrium queue length rapidly and TCP throughput performance may be enhanced substantially in a TCP incast circumstance.

Abstract translation: 技术通常被描述用于增强的量化拥塞通知（QCN）拥塞控制方法，称为公平QCN（FQCN），用于增强在高带宽，低延迟数据中心网络中共享链路容量的多个流的公平性。 QCN消息可以被反馈到以发送速率超过其瓶颈链路容量的份额发送分组的流源（例如，服务器）。 通过使流量源能够根据来自拥塞控制组件的QCN消息来调节其数据流量，瓶颈链路上的队列长度可以快速收敛到平衡队列长度，并且TCP吞吐量性能可能在TCP恶劣情况下显着提高。

公开(公告)号：US09237107B2

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

申请号：US13297101

申请日：2011-11-15

Applicant: Nirwan Ansari ,  Yan Zhang

Inventor： Nirwan Ansari ,  Yan Zhang

IPC: G06F15/16 ,  H04L12/825 ,  H04L12/835

CPC classification number: H04L47/263 ,  H04L47/30 ,  Y02D50/10

Abstract: Technologies are generally described for an enhanced Quantized Congestion Notification (QCN) congestion control approach, referred to as Fair QCN (FQCN) for enhancing fairness of multiple flows sharing link capacity in a high bandwidth, low latency data center network. QCN messages may be fed back to flow sources (e.g., servers) which send packets with a sending rate over their share of the bottleneck link capacity. By enabling the flow sources to regulate their data traffic based on the QCN messages from a congestion control component, the queue length at the bottleneck link may converge to an equilibrium queue length rapidly and TCP throughput performance may be enhanced substantially in a TCP incast circumstance.

Abstract translation: 技术通常被描述用于增强的量化拥塞通知（QCN）拥塞控制方法，称为公平QCN（FQCN），用于增强在高带宽，低延迟数据中心网络中共享链路容量的多个流的公平性。 QCN消息可以被反馈到以发送速率超过其瓶颈链路容量的份额发送分组的流源（例如，服务器）。 通过使流量源能够根据来自拥塞控制组件的QCN消息来调节其数据流量，瓶颈链路上的队列长度可以快速收敛到平衡队列长度，并且TCP吞吐量性能可能在TCP恶劣情况下显着提高。

公开(公告)号：US08700928B2

公开(公告)日：2014-04-15

申请号：US13819267

申请日：2012-05-21

Applicant: Nirwan Ansari ,  Yan Zhang

Inventor： Nirwan Ansari ,  Yan Zhang

IPC: G06F1/00 ,  G06F1/26 ,  G06F1/32 ,  G06F15/173 ,  H04L12/28

CPC classification number: G06F1/32 ,  G06F1/26 ,  G06F1/3203 ,  G06F1/3278 ,  G06F1/3287 ,  Y02D10/157 ,  Y02D10/171

Abstract: Technologies are presented for power optimization of datacenter networks in a hierarchical perspective. In some examples, a two-level power optimization model may be established to reduce the power consumption of datacenter networks by switching off network switches and links while still guaranteeing full connectivity and maximum link utilization. The model may be implemented by solving a capacitated constraint multi-commodity flow (CMCF) problem employing simple heuristic techniques. A power status of network switches may be determined according to a network traffic matrix and the CMCF optimization determined at core-level and at pod-level. A complementary process to provision whole network connectivity and to meet quality of service (QoS) goals may also be performed.

Abstract translation: 针对数据中心网络的功能优化技术进行了分层分析。 在一些示例中，可以建立两级功率优化模型，以通过关闭网络交换机和链路来减少数据中心网络的功耗，同时仍然保证完全连接和最大链路利用率。 该模型可以通过使用简单的启发式技术来求解容许约束多商品流（CMCF）问题来实现。 网络交换机的电源状态可以根据网络流量矩阵确定，CMCF优化在核心级别和pod级确定。 也可以执行提供整个网络连接和满足服务质量（QoS）目标的补充过程。

公开(公告)号：US09258361B2

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

申请号：US12420724

申请日：2009-04-08

Applicant: Nirwan Ansari ,  Nan Wang

Inventor： Nirwan Ansari ,  Nan Wang

IPC: H04L12/28 ,  H04L29/08

CPC classification number: H04L67/104 ,  H04L67/06 ,  H04L67/108

Abstract: Techniques for transferring data among nodes on a network are disclosed. Some example methods include a downloader-initiated random linear network coding algorithm. A downloading node may be aware of the chunks of original data held by neighboring nodes, and the downloading node can request linear combinations of chunks from the neighboring nodes that are linearly independent of any linear combinations of chunks already held by the downloading node.

Abstract translation: 公开了在网络上的节点之间传送数据的技术。 一些示例性方法包括下载器发起的随机线性网络编码算法。 下载节点可以知道由相邻节点保持的原始数据块，并且下载节点可以请求来自相邻节点的线性的线性组合，线程组合与已经由下载节点已经拥有的块的任何线性组合线性相关。

公开(公告)号：US20130279333A1

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

申请号：US13653215

申请日：2012-10-16

Applicant: Fahd Aharbi ,  Nirwan Ansari

Inventor： Fahd Aharbi ,  Nirwan Ansari

IPC: H04L12/70

CPC classification number: H04L12/40136 ,  H04L12/437 ,  H04L47/10 ,  H04L47/13 ,  H04L47/283 ,  H04L47/30 ,  H04L47/52

Abstract: Implementations and techniques for allocating bandwidth in a resilient packet ring network by a PI-type controller are generally disclosed.

Abstract translation: 通常公开了通过PI型控制器在弹性分组环网中分配带宽的实现和技术。