-
公开(公告)号:US09106545B2
公开(公告)日:2015-08-11
申请号:US13330441
申请日:2011-12-19
申请人: Yiyu L. Chen , Nikolaos I. Chrysos , Rolf Clauberg , Mircea R. Gusat , Cyriel J. Minkenberg , Fredy D. Neeser , Kenneth M. Valk
发明人: Yiyu L. Chen , Nikolaos I. Chrysos , Rolf Clauberg , Mircea R. Gusat , Cyriel J. Minkenberg , Fredy D. Neeser , Kenneth M. Valk
IPC分类号: G01R31/08 , H04L12/801 , H04L12/835
摘要: 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.
摘要翻译: 一种基于分层占用的拥塞管理方法包括:由计算设备接收多个数据流,从源接收多个数据流中的每一个,并包括多个数据分组,并将多个数据分组存储在 缓冲区包括多个存储单元。 该方法包括确定缓冲器是否拥塞,响应于确定缓冲器拥塞随机选择缓冲器的至少两个占用单元并且识别存储在缓冲器的占用单元中的每个数据分组的源,并产生拥塞通知 信息。 该方法还包括比较与每个识别的源相关联的选择标准,以确定哪个标识的源具有较高的选择标准,并且以较高的选择标准向所识别的源发送拥塞通知消息。
-
公开(公告)号:US20130155858A1
公开(公告)日:2013-06-20
申请号:US13330441
申请日:2011-12-19
申请人: Yiyu L. Chen , Nikolaos I. Chrysos , Rolf Clauberg , Mircea R. Gusat , Cyriel J. Minkenberg , Fredy D. Neeser , Kenneth M. Valk
发明人: Yiyu L. Chen , Nikolaos I. Chrysos , Rolf Clauberg , Mircea R. Gusat , Cyriel J. Minkenberg , Fredy D. Neeser , Kenneth M. Valk
IPC分类号: H04L12/26
摘要: 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.
摘要翻译: 一种基于分层占用的拥塞管理方法包括:由计算设备接收多个数据流,从源接收多个数据流中的每一个,并且包括多个数据分组,并将多个数据分组存储在 缓冲区包括多个存储单元。 该方法包括确定缓冲器是否拥塞,响应于确定缓冲器拥塞随机选择缓冲器的至少两个占用单元并且识别存储在缓冲器的占用单元中的每个数据分组的源,并产生拥塞通知 信息。 该方法还包括比较与每个识别的源相关联的选择标准,以确定哪个标识的源具有较高的选择标准,并且以较高的选择标准向所识别的源发送拥塞通知消息。
-
公开(公告)号:US09112784B2
公开(公告)日:2015-08-18
申请号:US13608120
申请日:2012-09-10
申请人: Yiyu L. Chen , Nikolaos I. Chrysos , Rolf Clauberg , Mircea R. Gusat , Cyriel J. Minkenberg , Fredy D. Neeser , Kenneth M. Valk
发明人: Yiyu L. Chen , Nikolaos I. Chrysos , Rolf Clauberg , Mircea R. Gusat , Cyriel J. Minkenberg , Fredy D. Neeser , Kenneth M. Valk
IPC分类号: G06F11/00 , H04L12/801 , H04L12/835
摘要: 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.
摘要翻译: 一种用于基于层次占用的拥塞管理系统,包括一个体现在计算机可读存储介质中的缓冲器,包括多个缓冲单元,用于存储从源接收的数据流的分组。 该系统包括缓冲器管理器,其存储关于存储在缓冲器中的分组的信息,包括与多个源中的每一个相关联的选择标准,以及监视缓冲器中的拥塞级别的拥塞估计器。 该系统还包括占用采样器,其从多个缓冲器单元中随机选择至少两个占用的缓冲器单元,并且识别存储在每个占用的缓冲器单元中的分组的源和产生拥塞通知消息的拥塞通知消息生成器; 其中如果所述缓冲器中的拥塞级别超过阈值,则所述拥塞通知消息以较高的选择标准被发送到所述识别的源。
-
公开(公告)号:US20130155853A1
公开(公告)日:2013-06-20
申请号:US13608120
申请日:2012-09-10
申请人: Yiyu L. Chen , Nikolaos I. Chrysos , Rolf Clauberg , Mircea R. Gusat , Cyriel J. Minkenberg , Fredy D. Neeser , Kenneth M. Valk
发明人: Yiyu L. Chen , Nikolaos I. Chrysos , Rolf Clauberg , Mircea R. Gusat , Cyriel J. Minkenberg , Fredy D. Neeser , Kenneth M. Valk
IPC分类号: H04L12/24
摘要: 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.
摘要翻译: 一种用于基于层次占用的拥塞管理系统,包括一个体现在计算机可读存储介质中的缓冲器,包括多个缓冲单元,用于存储从源接收的数据流的分组。 该系统包括缓冲器管理器,其存储关于存储在缓冲器中的分组的信息,包括与多个源中的每一个相关联的选择标准,以及监视缓冲器中的拥塞级别的拥塞估计器。 该系统还包括占用采样器,其从多个缓冲器单元中随机选择至少两个占用的缓冲器单元,并且识别存储在每个占用的缓冲器单元中的分组的源和产生拥塞通知消息的拥塞通知消息生成器; 其中如果所述缓冲器中的拥塞级别超过阈值,则所述拥塞通知消息以较高的选择标准被发送到所述识别的源。
-
公开(公告)号:US20130155857A1
公开(公告)日:2013-06-20
申请号:US13330407
申请日:2011-12-19
申请人: Nikolaos I. Chrysos , Rolf Clauberg , Daniel Crisan , Mircea R. Gusat , Cyriel J. Minkenberg , Fredy D. Neeser , Kenneth M. Valk
发明人: Nikolaos I. Chrysos , Rolf Clauberg , Daniel Crisan , Mircea R. Gusat , Cyriel J. Minkenberg , Fredy D. Neeser , Kenneth M. Valk
IPC分类号: H04L12/26
CPC分类号: H04L49/90 , H04L47/26 , H04L47/30 , H04L49/108 , H04L49/309
摘要: 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.
摘要翻译: 一种用于基于混合到达占用的拥塞管理的方法包括响应于从所述源中的一个接收到数据分组来增加与来自一个或多个源的数据流相关联的最近到达计数器,并将所述数据分组存储在包括多个存储单元 。 该方法包括:确定缓冲器是否拥塞,随机选择缓冲器的占用单元,并确定存储在缓冲器占用单元中的分组的源,生成拥塞通知消息,将拥塞通知消息发送到 如果最近到达计数器超过阈值并且减少与存储在缓冲器的占用单元中的分组的源相关联的最近到达计数器,并且如果最近到达的计数器丢弃了拥塞通知消息,则存储在缓冲器的占用单元中 具有零值。
-
公开(公告)号:US09055009B2
公开(公告)日:2015-06-09
申请号:US13330407
申请日:2011-12-19
申请人: Nikolaos I. Chrysos , Rolf Clauberg , Daniel Crisan , Mircea R. Gusat , Cyriel J. Minkenberg , Fredy D. Neeser , Kenneth M. Valk
发明人: Nikolaos I. Chrysos , Rolf Clauberg , Daniel Crisan , Mircea R. Gusat , Cyriel J. Minkenberg , Fredy D. Neeser , Kenneth M. Valk
IPC分类号: H04L12/861 , H04L12/935 , H04L12/933
CPC分类号: H04L49/90 , H04L47/26 , H04L47/30 , H04L49/108 , H04L49/309
摘要: 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.
摘要翻译: 一种用于基于混合到达占用的拥塞管理的方法包括响应于从所述源中的一个接收到数据分组来增加与来自一个或多个源的数据流相关联的最近到达计数器,并将所述数据分组存储在包括多个存储单元 。 该方法包括:确定缓冲器是否拥塞,随机选择缓冲器的占用单元,并确定存储在缓冲器占用单元中的分组的源,生成拥塞通知消息,将拥塞通知消息发送到 如果最近到达计数器超过阈值并且减少与存储在缓冲器的占用单元中的分组的源相关联的最近到达计数器,并且如果最近到达的计数器丢弃了拥塞通知消息,则存储在缓冲器的占用单元中 具有零值。
-
7.
公开(公告)号:US08929213B2
公开(公告)日:2015-01-06
申请号:US13330365
申请日:2011-12-19
IPC分类号: G01R31/08
摘要: 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.
摘要翻译: 一种用于基于缓冲器占用的拥塞管理的方法包括由计算设备从多个源接收包括多个分组的数据流,并将分组存储在包括多个存储单元的缓冲器中。 该方法还包括确定缓冲器是否拥塞,响应于确定缓冲器拥塞随机地选择缓冲器的占用单元并确定存储在缓冲器的占用单元中的分组的源,并向该缓冲区发送拥塞通知消息 存储在缓冲区占用单元中的数据包的源。
-
公开(公告)号:US20130155850A1
公开(公告)日:2013-06-20
申请号:US13330365
申请日:2011-12-19
IPC分类号: H04L12/26
摘要: 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.
摘要翻译: 一种用于基于缓冲器占用的拥塞管理的方法包括由计算设备从多个源接收包括多个分组的数据流,并将分组存储在包括多个存储单元的缓冲器中。 该方法还包括确定缓冲器是否拥塞,响应于确定缓冲器拥塞随机地选择缓冲器的占用单元并确定存储在缓冲器的占用单元中的分组的源,并向该缓冲区发送拥塞通知消息 存储在缓冲区占用单元中的数据包的源。
-
公开(公告)号:US09860188B2
公开(公告)日:2018-01-02
申请号:US13334306
申请日:2011-12-22
申请人: William J. Armstrong , Claude Basso , Chih-Jen Chang , Mircea Gusat , Cyriel J. Minkenberg , Fredy D. Neeser , Kenneth M. Valk
发明人: William J. Armstrong , Claude Basso , Chih-Jen Chang , Mircea Gusat , Cyriel J. Minkenberg , Fredy D. Neeser , Kenneth M. Valk
IPC分类号: G06F15/173 , G06F15/16 , H04L12/911 , H04L12/46
CPC分类号: H04L47/78 , H04L12/465
摘要: IEEE 802.1Q and Enhanced Transmission Selection provide only eight different traffic classes that may be used to control bandwidth in a particular physical connection (or link). Instead of relying only on these eight traffic classes to manage bandwidth, the embodiments discussed herein disclose using an Enhanced Transmission Selection scheduler that permits a network device to set the bandwidth for an individual virtual LAN. Allocating bandwidth in a port based on a virtual LAN ID permits a network device to allocate bandwidth to, e.g., millions of unique virtual LANs. Thus, this technique may increase the granular control of the network fabric and its performance.
-
公开(公告)号: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.
摘要翻译: 用于端对端信用协议中的死锁解析的系统包括多个源控制器,被配置为在传入链路上接收数据帧,其中每个源控制器包括多个信用计数器。 该系统还包括配置成从多个源控制器接收数据帧的多个终端控制器,其中每个终端控制器包括缓冲器信用计数器,多个请求计数器和输出缓冲器。 多个信用计数器中的每一个对应于多个终端控制器中的一个,并存储从该终端控制器接收到的信用数量。 每个终端控制器的缓冲区信用计数器存储终端控制器的许多可用信用。 每个请求计数器对应于多个源控制器中的一个,并且存储从该源控制器接收的许多信用请求。
-
-
-
-
-
-
-
-
-