利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

47 条记录 (耗时 0.027 秒)

    DETECTION OF FREQUENT AND DISPERSED INVARIANTS
    21.
    发明申请
    DETECTION OF FREQUENT AND DISPERSED INVARIANTS 有权
    检测经常和分散的不动产

    公开(公告)号：US20110131655A1

    公开(公告)日：2011-06-02

    申请号：US12956725

    申请日：2010-11-30

    申请人： Sumeet Singh ,  John D. Huber ,  Flavio Bonomi

    发明人： Sumeet Singh ,  John D. Huber ,  Flavio Bonomi

    IPC分类号： G06F21/00 ,  G06F17/30

    CPC分类号： H04L63/1416

    摘要： A scalable method and apparatus that detects frequent and dispersed invariants is disclosed. More particularly, the application discloses a system that can simultaneously track frequency rates and dispersion criteria of unknown invariants. In other words, the application discloses an invariant detection system implemented in hardware (and/or software) that allows detection of invariants (e.g., byte sequences) that are highly prevalent (e.g., repeating with a high frequency) and dispersed (e.g., originating from many sources and destined to many destinations).

    摘要翻译： 公开了一种检测频繁和分散的不变量的可扩展方法和装置。 更具体地说，本申请公开了一种可同时跟踪未知不变量的频率和色散标准的系统。 换句话说，该应用公开了一种在硬件（和/或软件）中实现的不变量检测系统，其允许检测高度普遍（例如，重复高频）和分散的不变量（例如，字节序列） 从许多来源，注定到许多目的地）。

    Detection of heavy users of network resources
    22.
    发明授权
    Detection of heavy users of network resources 有权
    检测网络资源繁重的用户

    公开(公告)号：US07894358B2

    公开(公告)日：2011-02-22

    申请号：US11724911

    申请日：2007-03-15

    申请人： Cecilia Martin ,  John Huber ,  Mei Wang ,  Jonathan Chang ,  Flavio Bonomi ,  Sumeet Singh

    发明人： Cecilia Martin ,  John Huber ,  Mei Wang ,  Jonathan Chang ,  Flavio Bonomi ,  Sumeet Singh

    IPC分类号： H04L12/26 ,  H04L12/28

    CPC分类号： H04L43/062 ,  H04L43/00 ,  H04L43/022 ,  H04L43/0876 ,  H04L43/106 ,  H04L43/16 ,  H04L45/00 ,  H04L45/745 ,  H04L47/10 ,  H04L49/50 ,  H04L63/1408 ,  H04L69/22

    摘要： 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.

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

    Active queue management methods and devices
    23.
    发明授权
    Active queue management methods and devices 有权
    活动队列管理方法和设备

    公开(公告)号：US07602720B2

    公开(公告)日：2009-10-13

    申请号：US11155388

    申请日：2005-06-16

    申请人： Davide Bergamasco ,  Flavio Bonomi ,  Valentina Alaria ,  Andrea Baldini

    发明人： Davide Bergamasco ,  Flavio Bonomi ,  Valentina Alaria ,  Andrea Baldini

    IPC分类号： G01R31/08 ,  G06F11/00 ,  G08C15/00 ,  H04J1/16 ,  H04J3/14 ,  H04L1/00 ,  H04L12/26

    CPC分类号： H04L47/10 ,  H04L47/24 ,  H04L47/26 ,  H04L47/30 ,  H04L47/31

    摘要： Novel methods and devices are provided for AQM of input-buffered network devices. Preferred implementations of the invention control overall buffer occupancy while protecting uncongested individual VOQs. The probability of setting a “global drop flag” (which is not necessarily used to trigger packet drops, but may also be used to trigger other AQM responses) may depend, at least in part, on the lesser of a running average of buffer occupancy and instantaneous buffer occupancy. In some preferred embodiments, this probability also depends on the number of active VOQs. Moreover, a global drop flag is set in conjunction with a drop threshold M associated with the VOQs. Whether an AQM response is made may depend on whether a global drop flag has been set and whether a destination VOQ contains M or more packets. Different M values may be established for different classes of traffic, e.g., with higher M values for higher-priority traffic. AQM responses (e.g., to drop packets) may be taken more aggressively when there is a larger number of active VOQs.

    摘要翻译： 为输入缓冲网络设备的AQM提供了新的方法和设备。 本发明的优选实施方式控制整体缓冲器占用，同时保护非拥塞的各个VOQ。 设置“全局丢弃标志”（其不一定用于触发分组丢弃，但也可用于触发其它AQM响应）的概率至少部分地取决于缓冲器占用的运行平均值的较小值 和瞬时缓冲区占用。 在一些优选实施例中，该概率也取决于活动VOQ的数量。 此外，全局丢弃标志与与VOQ相关联的丢弃阈值M一起设置。 是否进行AQM响应可能取决于是否设置了全局丢弃标志，以及目的地VOQ是否包含M个或更多个数据包。 可以为不同类别的业务建立不同的M值，例如，对于较高优先级业务具有较高的M值。 当存在较大数量的活动VOQ时，AQM响应（例如，丢弃分组）可能被更积极地采用。

    Modification of policing methods to make them more TCP-friendly
    24.
    发明申请
    Modification of policing methods to make them more TCP-friendly 有权
    修改监管方法使其更加TCP友好

    公开(公告)号：US20070248005A1

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

    申请号：US11408293

    申请日：2006-04-20

    申请人： Rong Pan ,  Flavio Bonomi ,  George Varghese

    发明人： Rong Pan ,  Flavio Bonomi ,  George Varghese

    IPC分类号： H04L12/26

    CPC分类号： H04L47/215 ,  H04L47/193 ,  H04L47/20

    摘要： Various improvements are provided for prior art policing methods, including token bucket methods and virtual time policing methods. Some preferred methods of the invention involve assigning a non-zero drop probability even when the packet would otherwise have been transmitted according to a prior art policing method. For example, a non-zero drop probability may be assigned even when there are sufficient tokens in a token bucket to allow transmission of the packet. A non-zero drop probability may be assigned, for example, when a token bucket level is at or below a predetermined threshold or according to a rate at which a token bucket is being emptied. Some implementations involve treating a token bucket as a virtual queue wherein the number of free elements in the virtual queue is proportional to the number of remaining tokens in the token bucket. Such implementations may involve predicting a future virtual queue size according to a previous virtual queue size and using this predicted value to calculate a drop probability.

    摘要翻译： 为现有技术的管理方法提供了各种改进，包括令牌桶方法和虚拟时间监管方法。 本发明的一些优选方法涉及分配非零丢弃概率，即使当根据现有技术的监管方法将分组以其他方式传输时也是如此。 例如，即使在令牌桶中有足够的令牌来允许分组的传输，也可以分配非零丢弃概率。 例如，当令牌桶级别等于或低于预定阈值时或者根据令牌桶被清空的速率时，可以分配非零丢弃概率。 一些实现涉及将令牌桶视为虚拟队列，其中虚拟队列中的空闲元素的数量与令牌桶中剩余令牌的数量成正比。 这样的实现可以涉及根据先前的虚拟队列大小预测未来的虚拟队列大小，并且使用该预测值来计算丢弃概率。

    Class-based bandwidth partitioning
    25.
    发明申请
    Class-based bandwidth partitioning 有权
    基于类的带宽划分

    公开(公告)号：US20070091802A1

    公开(公告)日：2007-04-26

    申请号：US11257141

    申请日：2005-10-24

    申请人： Rong Pan ,  Stanley Trimble ,  Flavio Bonomi

    发明人： Rong Pan ,  Stanley Trimble ,  Flavio Bonomi

    IPC分类号： H04L12/26

    CPC分类号： H04L47/32 ,  H04L41/0896 ,  H04L43/00 ,  H04L43/0829 ,  H04L43/0894 ,  H04L43/16 ,  H04L47/10 ,  H04L47/30

    摘要： Class-based bandwidth partitioning of a sequence of packets of varying packet classes is performed, such as, but not limited to determining whether or not to admit a packet to a queue based on a probability corresponding to a class of packets associated with the packet, with this probability being based on measured arrival traffic and a fair share based on the length of the queue. Data path processing is performed on each packet to determine whether to admit or drop the packet, and to record the measured received traffic. Control path processing is periodically performed to update these probabilities based on determined arrival rates and fair shares for each class of packets. In this manner, a relatively small amount of processing and resources are required to partition bandwidth for a scalable number of classes of packets.

    摘要翻译： 执行不同分组类别的分组序列的基于类的带宽划分，例如但不限于基于与分组相关联的分组类别对应的概率来确定是否允许分组到队列， 这个概率基于测量的到达流量和基于队列长度的公平共享。 对每个数据包执行数据路径处理，以确定是否允许或丢弃数据包，并记录测量的接收流量。 定期执行控制路径处理，以便根据每类分组的确定到达率和公平共享来更新这些概率。 以这种方式，需要相对少量的处理和资源来分配用于可分级数量级的分组的带宽。

    Methods and devices for backward congestion notification
    26.
    发明申请
    Methods and devices for backward congestion notification 有权
    反向拥塞通知的方法和设备

    公开(公告)号：US20070081454A1

    公开(公告)日：2007-04-12

    申请号：US11248933

    申请日：2005-10-11

    申请人： Davide Bergamasco ,  Andrea Baldini ,  Valentina Alaria ,  Flavio Bonomi ,  Rong Pan

    发明人： Davide Bergamasco ,  Andrea Baldini ,  Valentina Alaria ,  Flavio Bonomi ,  Rong Pan

    IPC分类号： H04L12/26

    CPC分类号： H04L43/0882 ,  H04L43/062 ,  H04L47/10 ,  H04L47/11 ,  H04L47/263 ,  H04L47/30

    摘要： 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.

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

    System and method for video delivery over heterogeneous networks with scalable video coding for multiple subscriber tiers
    28.
    发明授权
    System and method for video delivery over heterogeneous networks with scalable video coding for multiple subscriber tiers 有权
    用于多个用户层级的具有可扩展视频编码的异构网络上的视频传送的系统和方法

    公开(公告)号：US09241197B2

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

    申请号：US13750555

    申请日：2013-01-25

    申请人： Douglas S. Chan ,  Xiaoqing Zhu ,  Flavio Bonomi

    发明人： Douglas S. Chan ,  Xiaoqing Zhu ,  Flavio Bonomi

    IPC分类号： H04N21/6405 ,  H04N21/2343 ,  H04N21/63 ,  H04N21/6408

    CPC分类号： H04N21/6405 ,  H04N21/234327 ,  H04N21/631 ,  H04N21/6408

    摘要： A method is provided in one example and can include receiving a source data stream, generating a base layer sub-stream from the source data stream, and generating an enhancement layer sub-stream from the source data stream. The method further includes communicating the base layer sub-stream to a client device using a first communication protocol, and communicating the enhancement layer sub-stream to the client device using a second communication protocol. In a particular example, the one-to-many communication protocol is a multicast communication protocol and the second communication protocol is a unicast communication protocol. In another example, the base layer sub-stream is sent to the client device via a first network connection and the enhancement layer sub-stream is sent to the client device via a second network connection.

    摘要翻译： 在一个示例中提供了一种方法，并且可以包括接收源数据流，从源数据流生成基层子流，以及从源数据流生成增强层子流。 该方法还包括使用第一通信协议将基础层子流传送到客户端设备，以及使用第二通信协议将增强层子流传送到客户端设备。 在特定示例中，一对多通信协议是多播通信协议，第二通信协议是单播通信协议。 在另一示例中，基层子流经由第一网络连接被发送到客户端设备，并且增强层子流经由第二网络连接被发送到客户端设备。

    Methods and devices for backward congestion notification
    30.
    发明授权
    Methods and devices for backward congestion notification 有权
    反向拥塞通知的方法和设备

    公开(公告)号：US08792352B2

    公开(公告)日：2014-07-29

    申请号：US13101870

    申请日：2011-05-05

    申请人： Davide Bergamasco ,  Andrea Baldini ,  Valentina Alaria ,  Flavio Bonomi ,  Rong Pan

    发明人： Davide Bergamasco ,  Andrea Baldini ,  Valentina Alaria ,  Flavio Bonomi ,  Rong Pan

    IPC分类号： H04J1/16

    CPC分类号： H04L43/0882 ,  H04L43/062 ,  H04L47/10 ,  H04L47/11 ,  H04L47/263 ,  H04L47/30

    摘要： 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.

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