公开(公告)号：US09674104B1

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

申请号：US14156239

申请日：2014-01-15

申请人： CISCO TECHNOLOGY, INC.

发明人： Rong Pan ,  Preethi Natarajan ,  Chiara Piglione ,  Mythili Suryanarayana Prabhu ,  Alon Bernstein ,  Frederick J. Baker

IPC分类号： H04L12/863 ,  H04L12/823 ,  H04L12/875 ,  H04L12/801 ,  H04L12/861

CPC分类号： H04L47/50 ,  H04L47/12 ,  H04L47/127 ,  H04L47/283 ,  H04L47/30 ,  H04L47/32 ,  H04L47/56 ,  H04L47/625 ,  H04L47/6255 ,  H04L49/9005

摘要： An example method for adapting Proportional Integral controller Enhanced (PIE) algorithm for varying network conditions is provided and includes estimating an average dequeue rate at which packets are dequeued from a queue of packets maintained in a buffer in a network element operating, estimating a current queuing latency for the queue of packets based on the average dequeue rate, determining a target delay based on the average dequeue rate, the target delay varying with the average dequeue rate according to a predetermined relationship, and calculating a current drop probability associated with a probability that packets arriving at the buffer will be dropped or marked, the current drop probability being calculated using at least the current queuing latency and the target delay. In some embodiments, a threshold for a number of bytes dequeued from the buffer is estimated based on network conditions.

公开(公告)号：US09246829B2

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

申请号：US13874600

申请日：2013-05-01

申请人： Cisco Technology, Inc.

发明人： Rong Pan ,  Preethi Natarajan ,  Chiara Piglione ,  Mythili Suryanarayana Prabhu ,  Frederick Juergens Baker ,  Bill Carroll VerSteeg ,  Vijaynarayanan Subramanian

IPC分类号： H04L12/801 ,  H04L12/835 ,  H04L12/851 ,  H04L12/823 ,  H04L12/863 ,  H04L12/841

CPC分类号： H04L47/32 ,  H04L47/127 ,  H04L47/283 ,  H04L47/30 ,  H04L47/6255

摘要： In one embodiment, a method includes estimating a current queuing latency, the estimated current queuing latency being associated with a queue of packets maintained in a buffer. The method also includes calculating a current drop or mark probability, the current drop or mark probability being associated with a probability that packets associated with the queue of packets will be dropped or marked. A rate at which the packets associated with the queue of packets are dequeued from the buffer is estimated in order to estimate the current queuing latency. The current drop or mark probability is calculated using the current estimated queuing latency.

摘要翻译： 在一个实施例中，一种方法包括估计当前排队延迟，所估计的当前排队等待时间与保持在缓冲器中的分组队列相关联。 该方法还包括计算当前下降或标记概率，当前丢弃或标记概率与丢弃或标记与分组队列相关联的分组的概率相关联。 与缓冲区队列相关联的分组的速率被估计为估计当前排队等待时间。 使用当前估计的排队延迟来计算当前的下降或标记概率。

公开(公告)号：US20140328175A1

公开(公告)日：2014-11-06

申请号：US13874600

申请日：2013-05-01

申请人： CISCO TECHNOLOGY, INC.

发明人： Rong Pan ,  Preethi Natarajan ,  Chiara Piglione ,  Mythili Suryanarayana Prabhu ,  Frederick Juergens Baker ,  Bill Carroll VerSteeg ,  Vijaynarayanan Subramanian

IPC分类号： H04L12/823 ,  H04L12/873

CPC分类号： H04L47/32 ,  H04L47/127 ,  H04L47/283 ,  H04L47/30 ,  H04L47/6255

摘要： In one embodiment, a method includes estimating a current queuing latency, the estimated current queuing latency being associated with a queue of packets maintained in a buffer. The method also includes calculating a current drop or mark probability, the current drop or mark probability being associated with a probability that packets associated with the queue of packets will be dropped or marked. A rate at which the packets associated with the queue of packets are dequeued from the buffer is estimated in order to estimate the current queuing latency. The current drop or mark probability is calculated using the current estimated queuing latency.

摘要翻译： 在一个实施例中，一种方法包括估计当前排队延迟，所估计的当前排队等待时间与保持在缓冲器中的分组队列相关联。 该方法还包括计算当前下降或标记概率，当前丢弃或标记概率与丢弃或标记与分组队列相关联的分组的概率相关联。 与缓冲区队列相关联的分组的速率被估计为估计当前排队等待时间。 使用当前估计的排队延迟来计算当前的下降或标记概率。

公开(公告)号：US20140244798A1

公开(公告)日：2014-08-28

申请号：US13778350

申请日：2013-02-27

申请人： CISCO TECHNOLOGY, INC.

发明人： Mythili Suryanarayana Prabhu ,  Xiaoqing Zhu ,  Rong Pan ,  Hao Hu

IPC分类号： H04L29/06

CPC分类号： H04L65/608 ,  H04L65/80 ,  H04N21/2385 ,  H04N21/2662 ,  H04N21/44209

摘要： Weighted fair sharing of video bandwidth may be provided, for example, over TCP. First, a number of connections with a receiver may be opened. The number of active connections may be proportional to a weighting parameter associated with a stream. Next, the stream may be transmitted over the number of active connections and feedback information may be obtained corresponding to the stream received at the receiver. A quality adaptation may then be made based on the obtained feedback. The process may be repeated over time with the number of active connections changing along with the weighting parameters.

摘要翻译： 可以例如通过TCP提供视频带宽的加权公平共享。 首先，可以打开与接收器的多个连接。 活动连接的数量可以与与流相关联的加权参数成比例。 接下来，可以通过有效连接的数量来发送流，并且可以相应于在接收器处接收的流来获得反馈信息。 然后可以基于获得的反馈来进行质量调整。 随着随着加权参数的变化，活动连接的数量随着时间的推移重复该过程。