公开(公告)号：US06990071B2

公开(公告)日：2006-01-24

申请号：US09846174

申请日：2001-04-30

申请人： Ian Adam ,  Tomas J. Pavel ,  Han C. Wen ,  Minh Duong-van ,  Mark Crane

发明人： Ian Adam ,  Tomas J. Pavel ,  Han C. Wen ,  Minh Duong-van ,  Mark Crane

IPC分类号： H04L12/26

CPC分类号： H04L12/5602 ,  H04L2012/5635 ,  H04L2012/5636 ,  H04L2012/5647 ,  H04L2012/568 ,  H04Q11/0478

摘要： Congestion within a communication is controlled by rate limiting packet transmissions over selected communication links within the network and modulating the rate limiting according to buffer occupancies at control nodes within the network. Preferably, though not necessarily, the rate limiting of the packet transmissions is performed at an aggregate level for all traffic streams utilizing the selected communication links. The rate limiting may also be performed dynamically in response to measured network performance metrics; such as the throughput of the selected communication links input to the control points and/or the buffer occupancy level at the control points. The network performance metrics may be measured according to at least one of: a moving average of the measured quantity, a standard average of the measured quantity, or another filtered average of the measured quantity. The rate limiting may be achieved by varying an inter-packet delay time over the selected communication links at the control points. The control points themselves may be located upstream or even downstream (or both) of congested nodes within the network and need only be located on only a few of a number of communication links that are coupled to a congested node within the network. More generally, the control points need only be associated with a fraction of the total number of traffic streams applied to a congested node within the network.

公开(公告)号：US06947381B2

公开(公告)日：2005-09-20

申请号：US09846449

申请日：2001-04-30

申请人： Han C. Wen ,  Minh Duong-van ,  Tomas J. Pavel ,  Mark Crane

发明人： Han C. Wen ,  Minh Duong-van ,  Tomas J. Pavel ,  Mark Crane

IPC分类号： G06F11/00 ,  H04J3/14 ,  H04L12/26

CPC分类号： H04L43/0829

摘要： End-to-end packet losses of one or more traffic streams transmitted across a congested network may be reduced by setting the bandwidths of the corresponding traffic streams at critical values thereof at one or more control points along the network topology. The critical value of the bandwidths may be determined by monitoring buffer occupancy at the control point(s). Buffer occupancy may be determined by periodically sweeping down from a maximum bandwidth value according to a monotonically decaying exponential function.

摘要翻译： 通过在网络拓扑的一个或多个控制点将相应业务流的带宽设置为临界值，可以减少在拥塞网络上传输的一个或多个业务流的端到端分组丢失。 带宽的临界值可以通过监视控制点处的缓冲器占用来确定。 可以通过根据单调衰减指数函数从最大带宽值周期性地向下扫描来确定缓冲器占用。

公开(公告)号：US06674717B1

公开(公告)日：2004-01-06

申请号：US09539434

申请日：2000-03-30

申请人： Minh Duong-van ,  Tomas J. Pavel ,  Han C. Wen

发明人： Minh Duong-van ,  Tomas J. Pavel ,  Han C. Wen

IPC分类号： H04L1226

CPC分类号： H04L12/5602 ,  H04L2012/5635 ,  H04L2012/5636 ,  H04L2012/5647 ,  H04L2012/568 ,  H04Q11/0478

摘要： End-to-end packet losses of one or more traffic streams transmitted across a congested network may be reduced by modulating the bandwidths of the corresponding traffic streams applied to node(s) of the network from one or more control points along the network topology. This reduction in packet loss results in a reduction in fluctuations or variability of the controlled traffic streams, an increase in bandwidth utilization and a reduction in times to transmit files. The control points can be either upstream or downstream of one or more congestion points along the network. The modulation of the bandwidths are governed by a nonlinear differential equation that involves feedback of the throughput and buffer occupancy level. The control terms involve a relaxation time, coupling constant, control constant and nonlinear feedback constants.

摘要翻译： 可以通过沿着网络拓扑从一个或多个控制点调制应用于网络节点的相应业务流的带宽来减少在拥塞网络上传输的一个或多个业务流的端到端分组丢失。 分组丢失的这种减少导致受控业务流的波动或变化的减少，带宽利用率的增加和传输文件的次数的减少。 控制点可以是沿着网络的一个或多个拥塞点的上游或下游。 带宽的调制由涉及吞吐量和缓冲器占用等级的反馈的非线性微分方程控制。 控制项涉及松弛时间，耦合常数，控制常数和非线性反馈常数。

公开(公告)号：US07551560B1

公开(公告)日：2009-06-23

申请号：US09846451

申请日：2001-04-30

申请人： Minh Duong-van ,  Han C. Wen ,  Mark Crane ,  Tomas J. Pavel

发明人： Minh Duong-van ,  Han C. Wen ,  Mark Crane ,  Tomas J. Pavel

IPC分类号： H04L12/26

CPC分类号： H04L47/10 ,  H04L43/0864 ,  H04L47/22 ,  H04L47/25 ,  H04L47/283

摘要： A control node of a communication network is operated at a packet bandwidth determined according to observations of performance metrics of the network at the control point. These performance metrics may be one or more of throughput, average fetch time and packet loss. The control node is operated so as to set a control bandwidth to corresponding resonance points of the performance metrics. The resonance points are determined by scanning across a range of control bandwidths, until one or more of the performance metrics is/are optimized. The packet bandwidth is set by varying an inter-packet delay time over selected communication links at the control node.

摘要翻译： 通信网络的控制节点以根据在控制点的网络的性能度量的观察确定的分组带宽操作。 这些性能度量可以是吞吐量，平均获取时间和分组丢失中的一个或多个。 控制节点被操作以便将控制带宽设置到性能度量的相应共振点。 共振点通过扫描跨越一定范围的控制带宽来确定，直到性能度量的一个或多个被优化为止。 通过在控制节点处通过选择的通信链路改变分组间延迟时间来设置分组带宽。

公开(公告)号：US07248564B1

公开(公告)日：2007-07-24

申请号：US09854321

申请日：2001-05-11

申请人： Gilbert Grosdidier ,  Minh Duong-van ,  Tomas J. Pavel ,  Han C. Wen ,  Ian Adam ,  Richard Blanckenbecler

发明人： Gilbert Grosdidier ,  Minh Duong-van ,  Tomas J. Pavel ,  Han C. Wen ,  Ian Adam ,  Richard Blanckenbecler

IPC分类号： H04L12/26

CPC分类号： H04L47/10 ,  H04L43/0864 ,  H04L47/22 ,  H04L47/25 ,  H04L47/283

摘要： Packet round trip times (RTT) within a communication network are measured and from those measurements information regarding congestion conditions within the network is extracted. The RTT measurements are organized into an invariant distribution (a histogram) and an analytical tool which is designed to reveal periodicity information (such as a Fourier or wavelet transform, etc.) is applied to the distribution to obtain a period plot. From this period plot, bandwidth information (indicative of the congestion conditions and/or link capacities within the network) can be obtained.

摘要翻译： 测量通信网络内的分组往返时间（RTT），并且从那些测量中提取关于网络内的拥塞状况的信息。 RTT测量被组织成不变分布（直方图）和设计用于揭示周期信息（如傅立叶变换或小波变换等）的分析工具应用于分布以获得周期图。 从该周期图可以获得带宽信息（指示网络内的拥塞状况和/或链路容量）。

公开(公告)号：US07333431B2

公开(公告)日：2008-02-19

申请号：US09846452

申请日：2001-04-30

申请人： Han C. Wen ,  Ian Adam ,  Minh Duong-van ,  Tomas J. Pavel ,  Mark Crane

发明人： Han C. Wen ,  Ian Adam ,  Minh Duong-van ,  Tomas J. Pavel ,  Mark Crane

IPC分类号： H04L12/56

CPC分类号： H04L12/5602 ,  H04L2012/5635 ,  H04L2012/5636 ,  H04L2012/5647 ,  H04L2012/568 ,  H04Q11/0478

摘要： Predictions of congestion conditions for a traffic stream in a communication network are applied to modify an initial congestion window size for the traffic stream; and dynamic bandwidth control is thereafter applied to the traffic stream. This dynamic bandwidth control may include modulating inter-packet bandwidths of the traffic stream according to a capacity of a bottleneck in a communication path through which the traffic stream passes in the communication network. The predictions of congestion conditions may be based on monitoring packet losses and/or round trip times within the communication network for a selected period of time. The monitoring may be performed on at least one of a traffic stream-by traffic stream basis, a connection-by-connection basis, a link-by-link basis, or a destination-by-destination basis.

摘要翻译： 应用通信网络中的业务流的拥塞状况的预测来修改业务流的初始拥塞窗口大小; 然后将动态带宽控制应用于业务流。 该动态带宽控制可以包括根据业务流在通信网络中通过的通信路径中的瓶颈的容量来调制业务流的分组间带宽。 拥塞状况的预测可以基于在选定的时间段内监视通信网络内的分组丢失和/或往返时间。 监视可以基于业务流，业务流，基于连接的连接，逐个链路的基础或目的地的目的地中的至少一个来执行。

公开(公告)号：US07072297B2

公开(公告)日：2006-07-04

申请号：US09846450

申请日：2001-04-30

申请人： Gilbert Grosdidier ,  Han C. Wen ,  Ian Adam ,  Minh Duong-van ,  Thomas J. Pavel ,  Richard Blankenbecler

发明人： Gilbert Grosdidier ,  Han C. Wen ,  Ian Adam ,  Minh Duong-van ,  Thomas J. Pavel ,  Richard Blankenbecler

IPC分类号： H04L12/28 ,  G01R31/08

CPC分类号： H04L47/10 ,  H04L41/142 ,  H04L41/147 ,  H04L43/00 ,  H04L43/022 ,  H04L43/0829

摘要： Congestion within a traffic stream of interest in a communication network is characterized as self-induced congestion or cross-induced congestion by analyzing a correlation result of a time series of throughput data of the traffic stream of interest and making the characterization based on power spectrum features found in the correlation result. The correlation result may be obtained through a Fourier analysis, a wavelet analysis or any mathematical process based on locating periodicities in the time series. In some cases, the characterization is made at a node in the communication network that is downstream from the congestion, while in other cases, the characterization is made at a node in the communication network that is upstream of the congestion.

公开(公告)号：US07337206B1

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

申请号：US10195904

申请日：2002-07-15

申请人： Han C. Wen ,  Tomas J. Pavel

发明人： Han C. Wen ,  Tomas J. Pavel

IPC分类号： G06F15/16

CPC分类号： H04L47/29 ,  H04L43/00 ,  H04L43/022 ,  H04L43/0829 ,  H04L43/0852 ,  H04L43/0864 ,  H04L43/0882 ,  H04L43/0888 ,  H04L43/0894 ,  H04L43/16 ,  H04L47/10 ,  H04L47/11 ,  H04L47/283

摘要： A baseline for internet traffic duration is established by (i) collecting internet traffic data regarding file size, server response time, packet loss and round trip time, (ii) removing from this data outliers associated with file size, server response time and packet loss per client type, and (iii) organizing any remaining data into round trip time bins according to median values of round trip time per client type. Thereafter, historical or newly collected Internet traffic data is compared against threshold values for each round trip time bin to locate duration outliers. These duration outliers are indicators of congestion and congestion episodes may be identified by the continued presence of such outliers over successive time intervals.

摘要翻译： 互联网流量持续时间的基准是通过（i）收集关于文件大小，服务器响应时间，分组丢失和往返时间的互联网流量数据建立的，（ii）从与文件大小，服务器响应时间和分组丢失相关联的这些数据异常值中移除 根据客户端类型，以及（iii）根据每个客户端类型的往返时间的中值将所有剩余数据组织到往返时间段。 此后，将历史或新收集的因特网流量数据与每个往返时间仓的阈值进行比较以定位持续时间异常值。 这些持续时间异常值是拥塞的指标，并且可以通过连续的时间间隔继续存在这样的异常值来识别拥塞发生。

公开(公告)号：US07277843B1

公开(公告)日：2007-10-02

申请号：US10195905

申请日：2002-07-15

申请人： Han C. Wen ,  Tomas J. Pavel

发明人： Han C. Wen ,  Tomas J. Pavel

IPC分类号： G06F13/10 ,  G06F13/12

CPC分类号： H04L43/02 ,  H04L43/16

摘要： A moving window of data is used to determine a local baseline as a moving average of the data weighted by the number of measurements in each time interval. A next measurement associated with a next time interval is compared to a value associated with the baseline to determine an outlier. In some cases, for example where the time series of the data shows small variability around a local mean, the next measurement is compared to a multiple of the weighted moving average to determine an outlier. In other cases, for example where the time series of the data shows significant variability around the local mean, the next measurement is compared to the sum of the weighted moving average and a multiple of a moving root mean square deviation value weighted by the number of measurements in each time interval and in some cases, a damping factor.

摘要翻译： 移动的数据窗口用于将本地基线确定为由每个时间间隔中的测量数量加权的数据的移动平均值。 将与下一个时间间隔相关联的下一个测量与与基线相关联的值进行比较以确定异常值。 在某些情况下，例如数据的时间序列在局部平均值附近显示小变化的情况下，将下一个测量值与加权移动平均值的倍数进行比较，以确定异常值。 在其他情况下，例如在数据的时间序列显示围绕局部平均值的显着变化的情况下，将下一个测量与加权移动平均值和移动均方根偏差值的乘积加权乘以 在每个时间间隔内测量，在某些情况下，是阻尼因子。

公开(公告)号：US08589530B2

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

申请号：US11092226

申请日：2005-03-28

申请人： Dimitris Stassinopoulos ,  George Zioulas ,  Han C. Wen

发明人： Dimitris Stassinopoulos ,  George Zioulas ,  Han C. Wen

IPC分类号： G06F15/173

CPC分类号： H04L43/024 ,  H04L41/042 ,  H04L43/062 ,  H04L43/0823 ,  H04L43/0852 ,  H04L43/0876

摘要： Network traffic information for nodes of a first logical hierarchy is stored at a monitoring device according to ranks of the nodes within the logical hierarchy as determined by each node's position therein and user preferences. At least some of the network traffic information stored at the network monitoring device may then be reported to another network monitoring device, where it can be aggregated with similar information from other network monitoring devices. Such reporting may occur according to rankings of inter-node communication links between nodes of different logical hierarchies of monitored nodes.

摘要翻译： 第一逻辑层次结构的节点的网络流量信息根据每个节点在其中的位置确定的逻辑层级中的节点的排列以及用户偏好来存储在监视设备处。 存储在网络监视设备中的网络流量信息中的至少一些可以被报告给另一个网络监控设备，在该监视设备可以将其与来自其他网络监控设备的类似信息进行聚合。 这种报告可以根据受监视节点的不同逻辑层次的节点之间的节点间通信链路的排名而发生。