Hierarchical occupancy-based congestion management
    1.
    发明授权
    Hierarchical occupancy-based congestion management 有权
    基于层次占用的拥塞管理

    公开(公告)号:US09106545B2

    公开(公告)日:2015-08-11

    申请号:US13330441

    申请日:2011-12-19

    CPC分类号: H04L47/10 H04L47/30

    摘要: A method for hierarchical occupancy based congestion management includes receiving, by a computing device, a plurality of data flows, each of the plurality of data flows is received from a source and includes a plurality of data packets and storing the plurality of data packets in a buffer including multiple storage units. The method includes determining if the buffer is congested, responsive to determining the buffer is congested randomly selecting at least two occupied units of the buffer and identifying a source of each of the data packets stored in the occupied units of the buffer and generating a congestion notification message. The method also includes comparing a selection criterion associated with each identified source to determine which identified source has a higher selection criterion and sending the congestion notification message to the identified source with the higher selection criterion.

    摘要翻译: 一种基于分层占用的拥塞管理方法包括:由计算设备接收多个数据流,从源接收多个数据流中的每一个,并包括多个数据分组,并将多个数据分组存储在 缓冲区包括多个存储单元。 该方法包括确定缓冲器是否拥塞,响应于确定缓冲器拥塞随机选择缓冲器的至少两个占用单元并且识别存储在缓冲器的占用单元中的每个数据分组的源,并产生拥塞通知 信息。 该方法还包括比较与每个识别的源相关联的选择标准,以确定哪个标识的源具有较高的选择标准,并且以较高的选择标准向所识别的源发送拥塞通知消息。

    HIERARCHICAL OCCUPANCY-BASED CONGESTION MANAGEMENT
    2.
    发明申请
    HIERARCHICAL OCCUPANCY-BASED CONGESTION MANAGEMENT 有权
    基于层次分析的招标管理

    公开(公告)号:US20130155858A1

    公开(公告)日:2013-06-20

    申请号:US13330441

    申请日:2011-12-19

    IPC分类号: H04L12/26

    CPC分类号: H04L47/10 H04L47/30

    摘要: A method for hierarchical occupancy based congestion management includes receiving, by a computing device, a plurality of data flows, each of the plurality of data flows is received from a source and includes a plurality of data packets and storing the plurality of data packets in a buffer including multiple storage units. The method includes determining if the buffer is congested, responsive to determining the buffer is congested randomly selecting at least two occupied units of the buffer and identifying a source of each of the data packets stored in the occupied units of the buffer and generating a congestion notification message. The method also includes comparing a selection criterion associated with each identified source to determine which identified source has a higher selection criterion and sending the congestion notification message to the identified source with the higher selection criterion.

    摘要翻译: 一种基于分层占用的拥塞管理方法包括:由计算设备接收多个数据流,从源接收多个数据流中的每一个,并且包括多个数据分组,并将多个数据分组存储在 缓冲区包括多个存储单元。 该方法包括确定缓冲器是否拥塞,响应于确定缓冲器拥塞随机选择缓冲器的至少两个占用单元并且识别存储在缓冲器的占用单元中的每个数据分组的源,并产生拥塞通知 信息。 该方法还包括比较与每个识别的源相关联的选择标准,以确定哪个标识的源具有较高的选择标准,并且以较高的选择标准向所识别的源发送拥塞通知消息。

    Hierarchical occupancy-based congestion management
    3.
    发明授权
    Hierarchical occupancy-based congestion management 有权
    基于层次占用的拥塞管理

    公开(公告)号:US09112784B2

    公开(公告)日:2015-08-18

    申请号:US13608120

    申请日:2012-09-10

    CPC分类号: H04L47/10 H04L47/30

    摘要: A system for hierarchical occupancy based congestion management includes a buffer embodied in a computer readable storage medium including a plurality of buffer units for storing packets of a data flow received from sources. The system includes a buffer manager that stores information about the packets stored in the buffer, including a selection criterion associated with each of the plurality of sources and a congestion estimator that monitors a congestion level in the buffer. The system also includes a occupancy sampler that randomly selects at least two occupied buffer units from the plurality of buffer units and identifies the source of the packet stored in each of the occupied buffer units and a congestion notification message generator that generates a congestion notification message; wherein if the congestion level in the buffer exceeds a threshold value the congestion notification message is sent to the identified source with a higher selection criteria.

    摘要翻译: 一种用于基于层次占用的拥塞管理系统,包括一个体现在计算机可读存储介质中的缓冲器,包括多个缓冲单元,用于存储从源接收的数据流的分组。 该系统包括缓冲器管理器,其存储关于存储在缓冲器中的分组的信息,包括与多个源中的每一个相关联的选择标准,以及监视缓冲器中的拥塞级别的拥塞估计器。 该系统还包括占用采样器,其从多个缓冲器单元中随机选择至少两个占用的缓冲器单元,并且识别存储在每个占用的缓冲器单元中的分组的源和产生拥塞通知消息的拥塞通知消息生成器; 其中如果所述缓冲器中的拥塞级别超过阈值,则所述拥塞通知消息以较高的选择标准被发送到所述识别的源。

    HIERARCHICAL OCCUPANCY-BASED CONGESTION MANAGEMENT
    4.
    发明申请
    HIERARCHICAL OCCUPANCY-BASED CONGESTION MANAGEMENT 审中-公开
    基于层次分析的招标管理

    公开(公告)号:US20130155853A1

    公开(公告)日:2013-06-20

    申请号:US13608120

    申请日:2012-09-10

    IPC分类号: H04L12/24

    CPC分类号: H04L47/10 H04L47/30

    摘要: A system for hierarchical occupancy based congestion management includes a buffer embodied in a computer readable storage medium including a plurality of buffer units for storing packets of a data flow received from sources. The system includes a buffer manager that stores information about the packets stored in the buffer, including a selection criterion associated with each of the plurality of sources and a congestion estimator that monitors a congestion level in the buffer. The system also includes a occupancy sampler that randomly selects at least two occupied buffer units from the plurality of buffer units and identifies the source of the packet stored in each of the occupied buffer units and a congestion notification message generator that generates a congestion notification message; wherein if the congestion level in the buffer exceeds a threshold value the congestion notification message is sent to the identified source with a higher selection criteria.

    摘要翻译: 一种用于基于层次占用的拥塞管理系统,包括一个体现在计算机可读存储介质中的缓冲器,包括多个缓冲单元,用于存储从源接收的数据流的分组。 该系统包括缓冲器管理器,其存储关于存储在缓冲器中的分组的信息,包括与多个源中的每一个相关联的选择标准,以及监视缓冲器中的拥塞级别的拥塞估计器。 该系统还包括占用采样器,其从多个缓冲器单元中随机选择至少两个占用的缓冲器单元,并且识别存储在每个占用的缓冲器单元中的分组的源和产生拥塞通知消息的拥塞通知消息生成器; 其中如果所述缓冲器中的拥塞级别超过阈值,则所述拥塞通知消息以较高的选择标准被发送到所述识别的源。

    HYBRID ARRIVAL-OCCUPANCY BASED CONGESTION MANAGEMENT
    5.
    发明申请
    HYBRID ARRIVAL-OCCUPANCY BASED CONGESTION MANAGEMENT 有权
    基于混合基于理论的混合管理

    公开(公告)号:US20130155857A1

    公开(公告)日:2013-06-20

    申请号:US13330407

    申请日:2011-12-19

    IPC分类号: H04L12/26

    摘要: A method for hybrid arrival-occupancy based congestion management includes increasing a recent arrivals counter associated with a data flow from one or more sources in response to receiving a data packet from one of the sources and storing the data packet in a buffer including multiple storage units. The method includes determining if a buffer is congested, randomly selecting an occupied unit of the buffer and determining the source of the packet stored in the occupied unit of the buffer, generating a congestion notification message, sending the congestion notification message to the source of the packet stored in the occupied unit of the buffer if the recent arrivals counter exceeds a threshold value and decreasing the recent arrivals counter associated with the source of the packet stored in the occupied unit of the buffer and discarding the congestion notification message if the recent arrivals counter has a zero value.

    摘要翻译: 一种用于基于混合到达占用的拥塞管理的方法包括响应于从所述源中的一个接收到数据分组来增加与来自一个或多个源的数据流相关联的最近到达计数器,并将所述数据分组存储在包括多个存储单元 。 该方法包括:确定缓冲器是否拥塞,随机选择缓冲器的占用单元,并确定存储在缓冲器占用单元中的分组的源,生成拥塞通知消息,将拥塞通知消息发送到 如果最近到达计数器超过阈值并且减少与存储在缓冲器的占用单元中的分组的源相关联的最近到达计数器,并且如果最近到达的计数器丢弃了拥塞通知消息,则存储在缓冲器的占用单元中 具有零值。

    Hybrid arrival-occupancy based congestion management
    6.
    发明授权
    Hybrid arrival-occupancy based congestion management 有权
    基于混合到达占用的拥塞管理

    公开(公告)号:US09055009B2

    公开(公告)日:2015-06-09

    申请号:US13330407

    申请日:2011-12-19

    摘要: A method for hybrid arrival-occupancy based congestion management includes increasing a recent arrivals counter associated with a data flow from one or more sources in response to receiving a data packet from one of the sources and storing the data packet in a buffer including multiple storage units. The method includes determining if a buffer is congested, randomly selecting an occupied unit of the buffer and determining the source of the packet stored in the occupied unit of the buffer, generating a congestion notification message, sending the congestion notification message to the source of the packet stored in the occupied unit of the buffer if the recent arrivals counter exceeds a threshold value and decreasing the recent arrivals counter associated with the source of the packet stored in the occupied unit of the buffer and discarding the congestion notification message if the recent arrivals counter has a zero value.

    摘要翻译: 一种用于基于混合到达占用的拥塞管理的方法包括响应于从所述源中的一个接收到数据分组来增加与来自一个或多个源的数据流相关联的最近到达计数器,并将所述数据分组存储在包括多个存储单元 。 该方法包括:确定缓冲器是否拥塞,随机选择缓冲器的占用单元,并确定存储在缓冲器占用单元中的分组的源,生成拥塞通知消息,将拥塞通知消息发送到 如果最近到达计数器超过阈值并且减少与存储在缓冲器的占用单元中的分组的源相关联的最近到达计数器,并且如果最近到达的计数器丢弃了拥塞通知消息,则存储在缓冲器的占用单元中 具有零值。

    Buffer occupancy based random sampling for congestion management
    7.
    发明授权
    Buffer occupancy based random sampling for congestion management 有权
    基于缓冲区占用的随机抽样进行拥塞管理

    公开(公告)号:US08929213B2

    公开(公告)日:2015-01-06

    申请号:US13330365

    申请日:2011-12-19

    IPC分类号: G01R31/08

    CPC分类号: H04L47/26 H04L47/30

    摘要: A method for buffer occupancy based congestion management includes receiving, by a computing device, a data stream including a plurality of packets from a plurality of sources and storing the packets in a buffer that includes multiple storage units. The method also includes determining if the buffer is congested, responsive to determining that the buffer is congested randomly selecting an occupied unit of the buffer and determining the source of the packet stored in the occupied unit of the buffer and sending a congestion notification message to the source of the packet stored in the occupied unit of the buffer.

    摘要翻译: 一种用于基于缓冲器占用的拥塞管理的方法包括由计算设备从多个源接收包括多个分组的数据流,并将分组存储在包括多个存储单元的缓冲器中。 该方法还包括确定缓冲器是否拥塞,响应于确定缓冲器拥塞随机地选择缓冲器的占用单元并确定存储在缓冲器的占用单元中的分组的源,并向该缓冲区发送拥塞通知消息 存储在缓冲区占用单元中的数据包的源。

    BUFFER OCCUPANCY BASED RANDOM SAMPLING FOR CONGESTION MANAGEMENT
    8.
    发明申请
    BUFFER OCCUPANCY BASED RANDOM SAMPLING FOR CONGESTION MANAGEMENT 有权
    基于缓存的随机抽样进行管理

    公开(公告)号:US20130155850A1

    公开(公告)日:2013-06-20

    申请号:US13330365

    申请日:2011-12-19

    IPC分类号: H04L12/26

    CPC分类号: H04L47/26 H04L47/30

    摘要: A method for buffer occupancy based congestion management includes receiving, by a computing device, a data stream including a plurality of packets from a plurality of sources and storing the packets in a buffer that includes multiple storage units. The method also includes determining if the buffer is congested, responsive to determining that the buffer is congested randomly selecting an occupied unit of the buffer and determining the source of the packet stored in the occupied unit of the buffer and sending a congestion notification message to the source of the packet stored in the occupied unit of the buffer.

    摘要翻译: 一种用于基于缓冲器占用的拥塞管理的方法包括由计算设备从多个源接收包括多个分组的数据流,并将分组存储在包括多个存储单元的缓冲器中。 该方法还包括确定缓冲器是否拥塞,响应于确定缓冲器拥塞随机地选择缓冲器的占用单元并确定存储在缓冲器的占用单元中的分组的源,并向该缓冲区发送拥塞通知消息 存储在缓冲区占用单元中的数据包的源。

    Deadlock resolution in end-to-end credit protocol
    10.
    发明授权
    Deadlock resolution in end-to-end credit protocol 失效
    端到端信用协议中的死锁解决方案

    公开(公告)号:US08667205B2

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

    申请号:US13459548

    申请日:2012-04-30

    IPC分类号: G06F13/36

    CPC分类号: H04L47/39

    摘要: A system for deadlock resolution in end-to-end credit protocol includes a plurality of source controllers configured to receive data frames on an incoming link, wherein each source controller includes a plurality of credit counters. The system also includes a plurality of end controllers configured to receive data frames from the plurality of source controllers, wherein each end controller includes a buffer credit counter, a plurality of request counters, and an output buffer. Each of the plurality of credit counters corresponds to one of the plurality of end controllers and stores a number of credits received from that end controller. The buffer credit counter of each end controller stores a number of available credits of the end controllers. Each of the request counters corresponds to one of the plurality of source controllers and stores a number of credit requests received from that source controller.

    摘要翻译: 用于端对端信用协议中的死锁解析的系统包括多个源控制器,被配置为在传入链路上接收数据帧,其中每个源控制器包括多个信用计数器。 该系统还包括配置成从多个源控制器接收数据帧的多个终端控制器,其中每个终端控制器包括缓冲器信用计数器,多个请求计数器和输出缓冲器。 多个信用计数器中的每一个对应于多个终端控制器中的一个,并存储从该终端控制器接收到的信用数量。 每个终端控制器的缓冲区信用计数器存储终端控制器的许多可用信用。 每个请求计数器对应于多个源控制器中的一个,并且存储从该源控制器接收的许多信用请求。