公开(公告)号：US20110032825A1

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

申请号：US12537677

申请日：2009-08-07

申请人： Cyriel Minkenberg ,  Mircea R. Gusat

发明人： Cyriel Minkenberg ,  Mircea R. Gusat

IPC分类号： H04L12/24 ,  H04L12/56

CPC分类号： H04L49/3009 ,  H04L45/66

摘要： A network switch device receives a communication packet having a source MAC address s and a destination MAC address d at a switch port p. Then, the network switch device determines whether a valid routing table entry (s, p) exists, there by indicating that the source MAC address s is reachable via a switch port p. The network switch device further determines for the destination MAC address d whether there is at least one switch port q for which a valid routing table entry (d, q) exists, there by indicating that d is reachable via a switch port q. When the routing table entries (s, p) and (d, q) exist, the network switch device routes the communication packet to the switch port q.

摘要翻译： 网络交换设备在交换机端口p接收具有源MAC地址s和目的地MAC地址d的通信分组。 然后，网络交换机设备确定是否存在有效的路由表条目（s，p），通过指示源MAC地址s可通过交换机端口p到达。 网络交换设备还确定目的地MAC地址d是否存在至少一个交换机端口q，对于该交换机端口q存在有效的路由表条目（d，q），通过指示经由交换机端口q可达d。 当路由表条目（s，p）和（d，q）存在时，网络交换机设备将通信包路由到交换机端口q。

公开(公告)号：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

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.

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

公开(公告)号：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

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.

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

公开(公告)号：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.

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

公开(公告)号：US08929213B2

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

申请号：US13330365

申请日：2011-12-19

申请人： Nikolaos I. Chrysos ,  Rolf Clauberg ,  Mircea R. Gusat ,  Fredy D. Neeser ,  Kenneth M. Valk

发明人： Nikolaos I. Chrysos ,  Rolf Clauberg ,  Mircea R. Gusat ,  Fredy D. Neeser ,  Kenneth M. Valk

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.

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

公开(公告)号：US20130155850A1

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

申请号：US13330365

申请日：2011-12-19

申请人： Nikolaos I. Chrysos ,  Rolf Clauberg ,  Mircea R. Gusat ,  Fredy D. Neeser ,  Kenneth M. Valk

发明人： Nikolaos I. Chrysos ,  Rolf Clauberg ,  Mircea R. Gusat ,  Fredy D. Neeser ,  Kenneth M. Valk

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.

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

公开(公告)号：US08107482B2

公开(公告)日：2012-01-31

申请号：US12537677

申请日：2009-08-07

申请人： Cyriel Minkenberg ,  Mircea R. Gusat

发明人： Cyriel Minkenberg ,  Mircea R. Gusat

IPC分类号： H04L12/28

CPC分类号： H04L49/3009 ,  H04L45/66

摘要： A network switch device receives a communication packet having a source MAC address s and a destination MAC address d at a switch port p. Then, the network switch device determines whether a valid routing table entry (s, p) exists, there by indicating that the source MAC address s is reachable via a switch port p. The network switch device further determines for the destination MAC address d whether there is at least one switch port q for which a valid routing table entry (d, q) exists, there by indicating that d is reachable via a switch port q. When the routing table entries (s, p) and (d, q) exist, the network switch device routes the communication packet to the switch port q.

摘要翻译： 网络交换设备在交换机端口p接收具有源MAC地址s和目的地MAC地址d的通信分组。 然后，网络交换机设备确定是否存在有效的路由表条目（s，p），通过指示源MAC地址s可通过交换机端口p到达。 网络交换设备还确定目的地MAC地址d是否存在至少一个交换机端口q，对于该交换机端口q存在有效的路由表条目（d，q），通过指示经由交换机端口q可达d。 当路由表条目（s，p）和（d，q）存在时，网络交换机设备将通信包路由到交换机端口q。

公开(公告)号：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

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.

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

公开(公告)号：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.

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

公开(公告)号：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

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.

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