公开(公告)号：US20160072685A1

公开(公告)日：2016-03-10

申请号：US14941124

申请日：2015-11-13

Applicant: Cisco Technology, Inc.

Inventor： Cecilia MARTIN ,  John David HUBER ,  Mei WANG ,  Jonathan CHANG ,  Flavio BONOMI ,  Sumeet SINGH

IPC: H04L12/26 ,  H04L29/06

CPC classification number: H04L43/062 ,  H04L43/00 ,  H04L43/022 ,  H04L43/0876 ,  H04L43/106 ,  H04L43/16 ,  H04L45/00 ,  H04L45/745 ,  H04L47/10 ,  H04L49/50 ,  H04L63/1408 ,  H04L69/22

Abstract: A device includes a multistage filter and an elephant trap. The multistage filter has hash functions and an array. The multistage filter is operable to receive a packet associated with a candidate heavy network user and send the packet to the hash functions. The hash functions generate hash function output values corresponding to indices in the array. The elephant trap is connected to the multistage filter. The elephant trap includes a buffer and probabilistic sampling logic. The probabilistic sampling logic is operable to attempt to add information associated with the packet to the buffer a particular percentage of the time based in part on the result of the multistage filter lookup. The buffer is operable to hold information associated with the packet, counter information, and timestamp information.

Abstract translation: 装置包括多级过滤器和大象捕集器。 多级过滤器具有散列函数和数组。 多级过滤器可操作以接收与候选重网络用户相关联的分组，并将分组发送到散列函数。 散列函数生成与数组中的索引对应的哈希函数输出值。 大象陷阱连接到多级过滤器。 大象陷阱包括缓冲区和概率抽样逻辑。 概率抽样逻辑可操作以部分地基于多级过滤器查找的结果来试图将与分组相关联的信息添加到缓冲器中的特定百分比的时间。 缓冲器可操作以保存与分组相关联的信息，计数器信息和时间戳信息。

公开(公告)号：US20150124619A1

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

申请号：US14304676

申请日：2014-06-13

Applicant: Cisco Technology, Inc.

Inventor： Davide BERGAMASCO ,  Andrea BALDINI ,  Valentina ALARIA ,  Flavio BONOMI ,  Rong PAN

IPC: H04L12/26 ,  H04L12/835 ,  H04L12/825 ,  H04L12/801

CPC classification number: H04L43/0882 ,  H04L43/062 ,  H04L47/10 ,  H04L47/11 ,  H04L47/263 ,  H04L47/30

Abstract: The present invention provides improved methods and devices for managing network congestion. Preferred implementations of the invention allow congestion to be pushed from congestion points in the core of a network to reaction points, which may be edge devices, host devices or components thereof. Preferably, rate limiters shape individual flows of the reaction points that are causing congestion. Parameters of these rate limiters are preferably tuned based on feedback from congestion points, e.g., in the form of backward congestion notification (“BCN”) messages. In some implementations, such BCN messages include congestion change information and at least one instantaneous measure of congestion. The instantaneous measure(s) of congestion may be relative to a threshold of a particular queue and/or relative to a threshold of a buffer that includes a plurality of queues.

Abstract translation: 本发明提供了用于管理网络拥塞的改进的方法和设备。 本发明的优选实现允许将拥塞从网络核心中的拥塞点推送到可以是边缘设备，主机设备或其组件的反应点。 优选地，速率限制器形成引起堵塞的反应点的各个流。 这些速率限制器的参数优选地基于来自拥塞点的反馈来调整，例如以后向拥塞通知（“BCN”）消息的形式。 在一些实现中，这样的BCN消息包括拥塞变化信息和至少一个拥塞的瞬时测量。 拥塞的瞬时测量可以是相对于特定队列的阈值和/或相对于包括多个队列的缓冲器的阈值。

公开(公告)号：US20150181460A1

公开(公告)日：2015-06-25

申请号：US14136062

申请日：2013-12-20

Applicant: Cisco Technology, Inc.

Inventor： Vijaynarayanan SUBRAMANIAN ,  Douglas CHAN ,  Ashok Krishnaji MOGHE ,  Rong PAN ,  Flavio BONOMI

IPC: H04W28/02 ,  H04L1/00

CPC classification number: H04W28/0273 ,  H04L1/0009 ,  H04L1/0041 ,  H04L69/14 ,  H04L69/163 ,  H04L69/24 ,  H04L2001/0092 ,  H04W28/0236 ,  H04W28/0247

Abstract: In one embodiment, a method comprises determining access network conditions by a network device in an access network, the access network providing communications between a client device and a destination reachable via a data network; selecting, by the network device based on the access network conditions, one of a plurality of coding methods for network traffic between the client device and the destination, including selecting coding parameters for the one coding method; and causing, by the network device, coding to be executed on the network traffic, on behalf of the client device, according to the one coding method and the selected coding parameters.

Abstract translation: 在一个实施例中，一种方法包括由接入网络中的网络设备确定接入网络状况，所述接入网络提供客户端设备和可通过数据网络到达的目的地之间的通信; 由网络设备基于接入网络条件选择用于客户端设备和目的地之间的网络业务的多种编码方法之一，包括为该编码方法选择编码参数; 并且根据所述一个编码方法和所选择的编码参数，通过所述网络设备，代表所述客户端设备使所述网络业务上的编码被执行。