公开(公告)号：US08503456B2

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

申请号：US12756636

申请日：2010-04-08

申请人： Brad Matthews ,  Puneet Agarwal

发明人： Brad Matthews ,  Puneet Agarwal

IPC分类号： H04L12/28

CPC分类号： H04L45/00 ,  H04L45/22 ,  H04L47/10 ,  H04L47/125

摘要： Methods and apparatus for randomizing selection of a next-hop path/link in a network are disclosed. An example method includes receiving, at the network device, a data packet. The example method further includes generating a first hash key based on the data packet and generating a first hash value from the first hash key using a first hash function. The example method also includes generating a second hash key based on the data packet and the first hash value and generating a second hash value from the second hash key using a second hash function. The example method still further includes selecting a next-hop path based on the second hash value.

摘要翻译： 公开了用于随机选择网络中的下一跳路径/链路的方法和装置。 一种示例性方法包括在网络设备处接收数据分组。 该示例方法还包括基于数据分组生成第一散列密钥，并使用第一散列函数从第一散列密钥生成第一哈希值。 该示例方法还包括基于数据分组和第一散列值生成第二散列密钥，并使用第二散列函数从第二散列密钥生成第二哈希值。 该示例方法还包括基于第二散列值来选择下一跳路径。

公开(公告)号：US20120230194A1

公开(公告)日：2012-09-13

申请号：US13417104

申请日：2012-03-09

申请人： Brad MATTHEWS ,  Puneet Agarwal

发明人： Brad MATTHEWS ,  Puneet Agarwal

IPC分类号： H04L12/24

CPC分类号： H04L45/7453 ,  H04L47/125

摘要： Methods and apparatus for improving hash-based load balancing with randomized seed selection are disclosed. The methods and apparatus described herein increase the number of unique fields in a hash key before the hash key is presented to a hash function. The methods include selecting one or more seed values based the output of a first arbitrary function having a first set of packet fields as input. The one or more seed values are combined with a second set of packet fields. A second arbitrary function generates a hash value based on the one or more seed values and the second set of packet fields. The hash value is applied as input to a hash function in a member selection module. The method enables per flow randomization attributes based on per packet attributes to perform aggregate member selection while remaining deterministic from a root-node or network perspective.

摘要翻译： 公开了用随机种子选择改进基于散列的负载平衡的方法和装置。 这里描述的方法和装置在散列密钥被呈现给散列函数之前增加了散列密钥中的唯一字段的数量。 所述方法包括基于具有第一组分组字段的第一任意函数的输出作为输入来选择一个或多个种子值。 一个或多个种子值与第二组分组字段组合。 第二任意函数基于一个或多个种子值和第二组分组字段来生成哈希值。 哈希值作为输入应用于成员选择模块中的散列函数。 该方法基于每个分组属性启用每个流随机化属性以执行聚合成员选择，同时从根节点或网络角度确定。

公开(公告)号：US20110013627A1

公开(公告)日：2011-01-20

申请号：US12756636

申请日：2010-04-08

申请人： Brad Matthews ,  Puneet Agarwal

发明人： Brad Matthews ,  Puneet Agarwal

IPC分类号： H04L12/56

CPC分类号： H04L45/00 ,  H04L45/22 ,  H04L47/10 ,  H04L47/125

摘要： Methods and apparatus for randomizing selection of a next-hop path/link in a network are disclosed. An example method includes receiving, at the network device, a data packet. The example method further includes generating a first hash key based on the data packet and generating a first hash value from the first hash key using a first hash function. The example method also includes generating a second hash key based on the data packet and the first hash value and generating a second hash value from the second hash key using a second hash function. The example method still further includes selecting a next-hop path based on the second hash value.

摘要翻译： 公开了用于随机选择网络中的下一跳路径/链路的方法和装置。 一种示例性方法包括在网络设备处接收数据分组。 该示例方法还包括基于数据分组生成第一散列密钥，并使用第一散列函数从第一散列密钥生成第一哈希值。 该示例方法还包括基于数据分组和第一散列值生成第二散列密钥，并使用第二散列函数从第二散列密钥生成第二哈希值。 该示例方法还包括基于第二散列值来选择下一跳路径。

公开(公告)号：US08989037B2

公开(公告)日：2015-03-24

申请号：US13610165

申请日：2012-09-11

申请人： Brad Matthews ,  Puneet Agarwal

发明人： Brad Matthews ,  Puneet Agarwal

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

CPC分类号： H04L43/0882 ,  H04L49/251 ,  H04L49/252

摘要： A system transfers data. The system includes an ingress node transferring data at a determined bandwidth. The ingress node includes a buffer and operates based on a monitored node parameter. The system includes a controller in communication with the ingress node. The controller is configured to allocate, based on the monitored node parameter, an amount of the determined bandwidth for directly transferring data to bypass the buffer of the ingress node.

摘要翻译： 系统传输数据。 该系统包括以确定的带宽传送数据的入口节点。 入口节点包括缓冲器并且基于被监视的节点参数进行操作。 该系统包括与入口节点通信的控制器。 控制器被配置为基于所监视的节点参数来分配用于直接传送数据以绕过入口节点的缓冲器的确定带宽的量。

公开(公告)号：US20120287946A1

公开(公告)日：2012-11-15

申请号：US13404785

申请日：2012-02-24

申请人： Brad MATTHEWS ,  Puneet Agarwal

发明人： Brad MATTHEWS ,  Puneet Agarwal

IPC分类号： H04J3/24

CPC分类号： H04L45/24 ,  H04L47/125

摘要： Methods and apparatus for improving hash-based load balancing using flow identifier remapping are disclosed. The node-based remapping of flow identifiers introduces additional information into the hash function by injecting new values into the hash key on a per node basis. The methods and apparatus described herein perform a remapping operation on a fixed per-flow attribute such as one or more packet fields. Upon receipt of a packet, a set of the packet fields is selected as a hash key. From these selected packet fields, one or more fields are selected and remapped using a remapping operation. A transformed hash key is formed using the one or more remapped values along with other packet fields. The transformed hash key is then presented as an input to an arbitrary hash function. The hash function generates a hash value that is then used for path selection.

摘要翻译： 公开了使用流标识符重映射来改进基于散列的负载平衡的方法和装置。 流标识符的基于节点的重新映射通过在每个节点的基础上将新值注入散列密钥来将附加信息引入散列函数。 这里描述的方法和装置对诸如一个或多个分组字段的固定的每流属性执行重新映射操作。 在接收到分组时，选择一组分组字段作为散列密钥。 从这些选择的分组字段中，使用重映射操作来选择和重新映射一个或多个字段。 使用一个或多个重新映射的值与其他分组字段一起形成转换的散列密钥。 然后将经变换的散列密钥作为任意散列函数的输入。 哈希函数生成一个哈希值，然后用于路径选择。

公开(公告)号：US09246810B2

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

申请号：US13418283

申请日：2012-03-12

申请人： Brad Matthews ,  Puneet Agarwal

发明人： Brad Matthews ,  Puneet Agarwal

IPC分类号： H04L12/743 ,  H04L12/803

CPC分类号： H04L45/7453 ,  H04L47/125

摘要： Methods and apparatus for improving hash-based load balancing with per-hop seeding are disclosed. The methods and apparatus described herein provide a set of techniques that enable nodes to perform differing mathematical transformations when selecting a destination link. The techniques include manipulation of seeds, hash configuration mode randomization at a per node basis, per node/microflow basis or per microflow basis, seed index generation, and member selection. A node can utilize any, or all, of the techniques presented in this disclosure simultaneously to improve traffic distribution and avoid path starvation with a degree of determinism.

摘要翻译： 公开了利用每跳播种改善基于散列的负载平衡的方法和装置。 本文描述的方法和装置提供了一组使得节点在选择目的地链路时能够执行不同数学变换的技术。 这些技术包括操作种子，以每个节点为基础的每个节点/微流基或每个微流基的散列配置模式随机化，种子索引生成和成员选择。 节点可以同时使用本公开中呈现的任何或全部技术来改善业务分布并且以一定程度的确定性来避免路径饥饿。

公开(公告)号：US08565239B2

公开(公告)日：2013-10-22

申请号：US12756598

申请日：2010-04-08

申请人： Brad Matthews ,  Puneet Agarwal

发明人： Brad Matthews ,  Puneet Agarwal

IPC分类号： H04L12/28

CPC分类号： H04L45/00 ,  H04L45/24

摘要： Methods and apparatus for randomizing selection of a next-hop path/link in a network are disclosed. An example method includes randomly selecting one or more path-selection randomization options to be applied to data packets processed in the network device. The example method further includes receiving a data packet and applying, by the network device, the one or more path-selection randomization operations to the data packet. The example method also includes determining a next-hop path for the data packet based on the one or more path-selection randomization operations and transmitting the data packet to a next-hop network device using the determined next-hop path.

摘要翻译： 公开了用于随机选择网络中的下一跳路径/链路的方法和装置。 示例性方法包括随机选择要应用于在网络设备中处理的数据分组的一个或多个路径选择随机化选项。 该示例方法还包括接收数据分组并由网络设备将一个或多个路径选择随机化操作应用于数据分组。 该示例方法还包括基于一个或多个路径选择随机化操作确定数据分组的下一跳路径，并使用确定的下一跳路径将数据分组发送到下一跳网络设备。

公开(公告)号：US20110013639A1

公开(公告)日：2011-01-20

申请号：US12756667

申请日：2010-04-08

申请人： Brad Matthews ,  Puneet Agarwal

发明人： Brad Matthews ,  Puneet Agarwal

IPC分类号： H04L12/56

CPC分类号： H04L45/00 ,  H04L45/22 ,  H04L47/10 ,  H04L47/125

摘要： Methods and apparatus for randomizing selection of a next-hop path/link in a network are disclosed. An example method includes receiving, at the network device, a data packet. The example method further includes generating a first hash key based on the data packet and generating a first hash value from the first hash key using a first hash function. The example method also includes generating a second hash key based on the data packet and generating a second hash value from the second hash key using a second hash function. The method still further includes combining the first hash value and the second hash value to produce a combined hash value and selecting a next-hop path based on the combined hash value.

摘要翻译： 公开了用于随机选择网络中的下一跳路径/链路的方法和装置。 一种示例性方法包括在网络设备处接收数据分组。 该示例方法还包括基于数据分组生成第一散列密钥，并使用第一散列函数从第一散列密钥生成第一哈希值。 该示例方法还包括基于数据分组生成第二散列密钥，并且使用第二哈希函数从第二散列密钥生成第二哈希值。 该方法还包括组合第一散列值和第二散列值以产生组合的散列值，并且基于组合的散列值来选择下一跳路径。

公开(公告)号：US20110013638A1

公开(公告)日：2011-01-20

申请号：US12756598

申请日：2010-04-08

申请人： Brad Matthews ,  Puneet Agarwal

发明人： Brad Matthews ,  Puneet Agarwal

IPC分类号： H04L12/56

CPC分类号： H04L45/00 ,  H04L45/24

摘要： Methods and apparatus for randomizing selection of a next-hop path/link in a network are disclosed. An example method includes randomly selecting one or more path-selection randomization options to be applied to data packets processed in the network device. The example method further includes receiving a data packet and applying, by the network device, the one or more path-selection randomization operations to the data packet. The example method also includes determining a next-hop path for the data packet based on the one or more path-selection randomization operations and transmitting the data packet to a next-hop network device using the determined next-hop path.

摘要翻译： 公开了用于随机选择网络中的下一跳路径/链路的方法和装置。 示例性方法包括随机选择要应用于在网络设备中处理的数据分组的一个或多个路径选择随机化选项。 该示例方法还包括接收数据分组并由网络设备将一个或多个路径选择随机化操作应用于数据分组。 该示例方法还包括基于一个或多个路径选择随机化操作确定数据分组的下一跳路径，并使用确定的下一跳路径将数据分组发送到下一跳网络设备。

公开(公告)号：US20130155859A1

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

申请号：US13523994

申请日：2012-06-15

申请人： Bruce Kwan ,  Puneet Agarwal

发明人： Bruce Kwan ,  Puneet Agarwal

IPC分类号： H04L12/24

CPC分类号： H04L49/9005 ,  H04L47/6215 ,  H04L49/9036

摘要： A system and method for hierarchical adaptive dynamic egress port and queue buffer management. Efficient utilization of buffering resources in a commodity shared memory buffer switch is key to minimizing packet loss. Efficient utilization of buffering resources is enabled through adaptive queue limits that are derived from an adaptive port limit.

摘要翻译： 一种用于分层自适应动态出口端口和队列缓冲区管理的系统和方法。 在商品共享内存缓冲交换机中高效利用缓冲资源是最大限度地减少数据包丢失的关键。 通过从自适应端口限制导出的自适应队列限制，能够有效利用缓冲资源。