METHODS AND DEVICES FOR BACKWARD CONGESTION NOTIFICATION
    1.
    发明申请
    METHODS AND DEVICES FOR BACKWARD CONGESTION NOTIFICATION 有权
    用于后向集中通知的方法和装置

    公开(公告)号:US20110273983A1

    公开(公告)日:2011-11-10

    申请号:US13101870

    申请日:2011-05-05

    IPC分类号: H04L12/26

    摘要: 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消息包括拥塞变化信息和至少一个拥塞的瞬时测量。 拥塞的瞬时测量可以是相对于特定队列的阈值和/或相对于包括多个队列的缓冲器的阈值。

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

    公开(公告)号:US08792352B2

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

    申请号:US13101870

    申请日:2011-05-05

    IPC分类号: H04J1/16

    摘要: 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消息包括拥塞变化信息和至少一个拥塞的瞬时测量。 拥塞的瞬时测量可以是相对于特定队列的阈值和/或相对于包括多个队列的缓冲器的阈值。

    Active queue management methods and devices

    公开(公告)号:US20060171318A1

    公开(公告)日:2006-08-03

    申请号:US11155388

    申请日:2005-06-16

    IPC分类号: H04J1/16 H04L12/56

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

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

    公开(公告)号:US07961621B2

    公开(公告)日:2011-06-14

    申请号:US11248933

    申请日:2005-10-11

    IPC分类号: H04J3/14

    摘要: 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消息包括拥塞变化信息和至少一个拥塞的瞬时测量。 拥塞的瞬时测量可以是相对于特定队列的阈值和/或相对于包括多个队列的缓冲器的阈值。

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

    公开(公告)号:US07602720B2

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

    申请号:US11155388

    申请日:2005-06-16

    摘要: 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响应(例如,丢弃分组)可能被更积极地采用。

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

    公开(公告)号:US20070081454A1

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

    申请号:US11248933

    申请日:2005-10-11

    IPC分类号: H04L12/26

    摘要: 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消息包括拥塞变化信息和至少一个拥塞的瞬时测量。 拥塞的瞬时测量可以是相对于特定队列的阈值和/或相对于包括多个队列的缓冲器的阈值。

    Flexible and hierarchical dynamic buffer allocation
    7.
    发明授权
    Flexible and hierarchical dynamic buffer allocation 有权
    灵活和分层的动态缓冲区分配

    公开(公告)号:US08149710B2

    公开(公告)日:2012-04-03

    申请号:US11825631

    申请日:2007-07-05

    IPC分类号: H04L12/26

    摘要: In one embodiment, a method comprises the following steps: receiving a first set of inputs comprising a first plurality of entities and a first traffic behavior; determining a first region of a buffer corresponding to the first traffic behavior; assigning the first plurality of entities to the first region; determining hierarchical relationships between at least some of the first plurality of entities; determining a first shared buffer space of the first region; and assigning at least one threshold for each of the first plurality of entities. The threshold may comprise a maximum amount of the first shared buffer space that may be allocated to an entity. The method may also involve configuring a logic device to allocate the first shared buffer space dynamically according to the hierarchical relationships and the thresholds.

    摘要翻译: 在一个实施例中,一种方法包括以下步骤:接收包括第一多个实体和第一交通行为的第一组输入; 确定对应于所述第一交通行为的缓冲区的第一区域; 将所述第一多个实体分配给所述第一区域; 确定所述第一多个实体中的至少一些实体之间的分层关系; 确定所述第一区域的第一共享缓冲区空间; 以及为所述第一多个实体中的每一个分配至少一个阈值。 阈值可以包括可被分配给实体的第一共享缓冲区空间的最大量。 该方法还可以包括配置逻辑设备以根据分层关系和阈值动态地分配第一共享缓冲区空间。

    Flexible and hierarchical dynamic buffer allocation
    8.
    发明申请
    Flexible and hierarchical dynamic buffer allocation 有权
    灵活和分层的动态缓冲区分配

    公开(公告)号:US20090010162A1

    公开(公告)日:2009-01-08

    申请号:US11825631

    申请日:2007-07-05

    IPC分类号: H04J1/16

    摘要: In one embodiment, a method comprises the following steps: receiving a first set of inputs comprising a first plurality of entities and a first traffic behavior; determining a first region of a buffer corresponding to the first traffic behavior; assigning the first plurality of entities to the first region; determining hierarchical relationships between at least some of the first plurality of entities; determining a first shared buffer space of the first region; and assigning at least one threshold for each of the first plurality of entities. The threshold may comprise a maximum amount of the first shared buffer space that may be allocated to an entity. The method may also involve configuring a logic device to allocate the first shared buffer space dynamically according to the hierarchical relationships and the thresholds.

    摘要翻译: 在一个实施例中,一种方法包括以下步骤:接收包括第一多个实体和第一交通行为的第一组输入; 确定对应于所述第一交通行为的缓冲区的第一区域; 将所述第一多个实体分配给所述第一区域; 确定所述第一多个实体中的至少一些实体之间的分层关系; 确定所述第一区域的第一共享缓冲区空间; 以及为所述第一多个实体中的每一个分配至少一个阈值。 阈值可以包括可被分配给实体的第一共享缓冲区空间的最大量。 该方法还可以包括配置逻辑设备以根据分层关系和阈值动态地分配第一共享缓冲区空间。

    Ethernet extension for the data center
    9.
    发明授权
    Ethernet extension for the data center 有权
    数据中心的以太网扩展

    公开(公告)号:US07969971B2

    公开(公告)日:2011-06-28

    申请号:US11084587

    申请日:2005-03-18

    IPC分类号: H04L12/28

    摘要: The present invention provides methods and devices for implementing a Low Latency Ethernet (“LLE”) solution, also referred to herein as a Data Center Ethernet (“DCE”) solution, which simplifies the connectivity of data centers and provides a high bandwidth, low latency network for carrying Ethernet and storage traffic. Some aspects of the invention involve transforming FC frames into a format suitable for transport on an Ethernet. Some preferred implementations of the invention implement multiple virtual lanes (“VLs”) in a single physical connection of a data center or similar network. Some VLs are “drop” VLs, with Ethernet-like behavior, and others are “no-drop” lanes with FC-like behavior. Some preferred implementations of the invention provide guaranteed bandwidth based on credits and VL. Active buffer management allows for both high reliability and low latency while using small frame buffers. Preferably, the rules for active buffer management are different for drop and no drop VLs.

    摘要翻译: 本发明提供了用于实现低延迟以太网(“LLE”)解决方案的方法和设备,这也被称为数据中心以太网(“DCE”)解决方案,其简化了数据中心的连接性并提供了高带宽,低 用于承载以太网和存储流量的延迟网络。 本发明的一些方面涉及将FC帧变换成适于在以太网上传输的格式。 本发明的一些优选实现在数据中心或类似网络的单个物理连接中实现多个虚拟通道(“VL”)。 一些VL是“下降”VL,具有类似以太网的行为,而其他VL是类似FC的行为的“不丢弃”通道。 本发明的一些优选实施方案提供了基于信用和VL的保证带宽。 使用小帧缓冲区时,主动缓冲区管理可实现高可靠性和低延迟。 优选地,用于主动缓冲器管理的规则对于丢弃和不丢弃VL是不同的。

    Network device architecture for consolidating input/output and reducing latency
    10.
    发明授权
    Network device architecture for consolidating input/output and reducing latency 有权
    用于整合输入/输出并减少延迟的网络设备架构

    公开(公告)号:US07830793B2

    公开(公告)日:2010-11-09

    申请号:US11094877

    申请日:2005-03-30

    IPC分类号: H04L1/00

    摘要: The present invention provides methods and devices for implementing a Low Latency Ethernet (“LLE”) solution, also referred to herein as a Data Center Ethernet (“DCE”) solution, which simplifies the connectivity of data centers and provides a high bandwidth, low latency network for carrying Ethernet and storage traffic. Some aspects of the invention involve transforming FC frames into a format suitable for transport on an Ethernet. Some preferred implementations of the invention implement multiple virtual lanes (“VLs”) in a single physical connection of a data center or similar network. Some VLs are “drop” VLs, with Ethernet-like behavior, and others are “no-drop” lanes with FC-like behavior. Some preferred implementations of the invention provide guaranteed bandwidth based on credits and VL. Active buffer management allows for both high reliability and low latency while using small frame buffers. Preferably, the rules for active buffer management are different for drop and no drop VLs.

    摘要翻译: 本发明提供了用于实现低延迟以太网(“LLE”)解决方案的方法和设备,这也被称为数据中心以太网(“DCE”)解决方案,其简化了数据中心的连接性并提供了高带宽,低 用于承载以太网和存储流量的延迟网络。 本发明的一些方面涉及将FC帧变换成适于在以太网上传输的格式。 本发明的一些优选实现在数据中心或类似网络的单个物理连接中实现多个虚拟通道(“VL”)。 一些VL是“下降”VL,具有类似以太网的行为,而其他VL是类似FC的行为的“不丢弃”通道。 本发明的一些优选实施方案提供了基于信用和VL的保证带宽。 使用小帧缓冲区时,主动缓冲区管理可实现高可靠性和低延迟。 优选地,用于主动缓冲器管理的规则对于丢弃和不丢弃VL是不同的。