公开(公告)号：WO2004002109A8

公开(公告)日：2004-03-18

申请号：PCT/IB0302409

申请日：2003-06-20

Applicant: IBM ,  BOWEN HOYT EDWIN JR ,  DROZ PATRICK ,  KENCL LUKAS ,  METZLER BERNHARD

Inventor： BOWEN HOYT EDWIN JR ,  DROZ PATRICK ,  KENCL LUKAS ,  METZLER BERNHARD

IPC: H04L12/701 ,  H04L12/707 ,  H04L12/721 ,  H04L12/801 ,  H04L12/803 ,  H04L12/835 ,  H04L29/06 ,  H04L29/08 ,  H04L12/56

CPC classification number: H04L29/06 ,  H04L45/00 ,  H04L45/123 ,  H04L45/22 ,  H04L45/24 ,  H04L45/38 ,  H04L47/10 ,  H04L47/11 ,  H04L47/125 ,  H04L47/17 ,  H04L47/30 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/1012 ,  H04L67/1023 ,  H04L67/1029 ,  H04L2029/06054

Abstract: Load balancing apparatus for a data communications network comprises hash logic for computing a hash function on incoming data packets. A threshold detector is connected to the hash logic for triggering, in response to utilization of the downstream objects exceeding a predefined threshold, redefinition in the hash logic of parameters of the hash function from a first set of parameters to a second set of parameters for redistributing the data packets amongst the downstream objects. In use, the hash logic, directs the packets for routing to downstream objects in the network via a first routing path based on a hash computation using the first set of parameters, and, if the threshold is exceeded, selectively directs the packets to one of the first routing path and a second routing path in dependence on separate hash computations using the first and the second sets of parameters for subsequent routing of the packets via the selected one of the first and second routing paths based on the results of one of the separate hash computations.

Abstract translation: 用于数据通信网络的负载平衡装置包括用于计算输入数据分组的散列函数的散列逻辑。 阈值检测器连接到散列逻辑，用于响应于超过预定阈值的下游对象的利用而触发哈希函数的参数的哈希逻辑中的重新定义，从第一组参数到第二组参数重新分配 下游对象之间的数据包。 在使用中，散列逻辑基于使用第一组参数的散列计算，经由第一路由路径引导用于路由到网络中的下游对象的分组，并且如果超过阈值，则选择性地将分组引导到 第一路由路径和第二路由路径，其依赖于使用第一和第二参数集合的单独的哈希计算，用于经由所选择的第一路由路径和第二路由路径中的所选择的路由之后的路由，基于分离的一个 哈希计算。

公开(公告)号：AU2003232413A1

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

申请号：AU2003232413

申请日：2003-06-20

Applicant: IBM

Inventor： KENCL LUKAS ,  METZLER BERNHARD ,  BOWEN HOYT EDWIN JR ,  DROZ PATRICK

IPC: H04L45/24 ,  H04L47/30 ,  H04L29/06 ,  H04L12/56

Abstract: Load balancing apparatus for a data communications network comprises hash logic for computing a hash function on incoming data packets. A threshold detector is connected to the hash logic for triggering, in response to utilization of the downstream objects exceeding a predefined threshold, redefinition in the hash logic of parameters of the hash function from a first set of parameters to a second set of parameters for redistributing the data packets amongst the downstream objects. In use, the hash logic, directs the packets for routing to downstream objects in the network via a first routing path based on a hash computation using the first set of parameters, and, if the threshold is exceeded, selectively directs the packets to one of the first routing path and a second routing path in dependence on separate hash computations using the first and the second sets of parameters for subsequent routing of the packets via the selected one of the first and second routing paths based on the results of one of the separate hash computations.

公开(公告)号：DE60313037D1

公开(公告)日：2007-05-16

申请号：DE60313037

申请日：2003-10-30

Applicant: IBM

Inventor： BOWEN ED ,  DROZ PATRICK ,  JEFFRIES CLARK D ,  KENCL LUKAS ,  KIND ANDREAS ,  PLETKA ROMAN A ,  MANNAL SOENKE

IPC: H04L12/56

Abstract: Methods and apparatus are provided for controlling flow rates of a plurality of data packet flows into a queue 4 corresponding to a resource 3 of a network device 1 . The flows comprise a set 7 of non-responsive flows, and a set 8 of other flows which may comprise responsive flows and/or flows whose responsiveness is unknown. The flow rates are managed in accordance with a queue management scheme such that adjustments are made to each flow rate in dependence on excess bandwidth in the resource, the amounts of the adjustments being dependent on one or more adjustment parameters for each flow. An error signal is generated based on the deviation from a desired allocation ratio of the ratio of the total flow rates into the queue 4 for the sets of flows 7, 8 . At least one adjustment parameter for at least one flow is then varied in dependence on the error signal in such a manner as to reduce the aforementioned deviation. A closed-loop control scheme thus operates in conjunction with the underlying queue management scheme to promote fair bandwidth allocation even in the presence of a mix of responsive and non-responsive flows.

公开(公告)号：DE60303384T2

公开(公告)日：2006-08-17

申请号：DE60303384

申请日：2003-06-20

Applicant: IBM

Inventor： BOWEN EDWIN ,  DROZ PATRICK ,  KENCL LUKAS ,  METZLER BERNHARD

IPC: H04L45/24 ,  H04L47/30

Abstract: Load balancing apparatus for a data communications network comprises hash logic for computing a hash function on incoming data packets. A threshold detector is connected to the hash logic for triggering, in response to utilization of the downstream objects exceeding a predefined threshold, redefinition in the hash logic of parameters of the hash function from a first set of parameters to a second set of parameters for redistributing the data packets amongst the downstream objects. In use, the hash logic, directs the packets for routing to downstream objects in the network via a first routing path based on a hash computation using the first set of parameters, and, if the threshold is exceeded, selectively directs the packets to one of the first routing path and a second routing path in dependence on separate hash computations using the first and the second sets of parameters for subsequent routing of the packets via the selected one of the first and second routing paths based on the results of one of the separate hash computations.

公开(公告)号：AT358938T

公开(公告)日：2007-04-15

申请号：AT03758477

申请日：2003-10-30

Applicant: IBM

Inventor： BOWEN ED ,  DROZ PATRICK ,  JEFFRIES CLARK D ,  KENCL LUKAS ,  KIND ANDREAS ,  PLETKA ROMAN A ,  MANNAL SOENKE

IPC: H04L12/56

Abstract: Methods and apparatus are provided for controlling flow rates of a plurality of data packet flows into a queue 4 corresponding to a resource 3 of a network device 1 . The flows comprise a set 7 of non-responsive flows, and a set 8 of other flows which may comprise responsive flows and/or flows whose responsiveness is unknown. The flow rates are managed in accordance with a queue management scheme such that adjustments are made to each flow rate in dependence on excess bandwidth in the resource, the amounts of the adjustments being dependent on one or more adjustment parameters for each flow. An error signal is generated based on the deviation from a desired allocation ratio of the ratio of the total flow rates into the queue 4 for the sets of flows 7, 8 . At least one adjustment parameter for at least one flow is then varied in dependence on the error signal in such a manner as to reduce the aforementioned deviation. A closed-loop control scheme thus operates in conjunction with the underlying queue management scheme to promote fair bandwidth allocation even in the presence of a mix of responsive and non-responsive flows.

公开(公告)号：BR0317582A

公开(公告)日：2005-11-22

申请号：BR0317582

申请日：2003-10-30

Applicant: IBM

Inventor： BOWEN ED ,  DROZ PATRICK ,  JEFFRIES CLARK D ,  KENCL LUKAS ,  KIND ANDREAS ,  PLETKA ROMAN A ,  MANNAL SOENKE

IPC: H04L12/56

Abstract: Methods and apparatus are provided for controlling flow rates of a plurality of data packet flows into a queue 4 corresponding to a resource 3 of a network device 1 . The flows comprise a set 7 of non-responsive flows, and a set 8 of other flows which may comprise responsive flows and/or flows whose responsiveness is unknown. The flow rates are managed in accordance with a queue management scheme such that adjustments are made to each flow rate in dependence on excess bandwidth in the resource, the amounts of the adjustments being dependent on one or more adjustment parameters for each flow. An error signal is generated based on the deviation from a desired allocation ratio of the ratio of the total flow rates into the queue 4 for the sets of flows 7, 8 . At least one adjustment parameter for at least one flow is then varied in dependence on the error signal in such a manner as to reduce the aforementioned deviation. A closed-loop control scheme thus operates in conjunction with the underlying queue management scheme to promote fair bandwidth allocation even in the presence of a mix of responsive and non-responsive flows.

公开(公告)号：AU2003274502A1

公开(公告)日：2004-07-14

申请号：AU2003274502

申请日：2003-10-30

Applicant: IBM

Inventor： KENCL LUKAS ,  KIND ANDREAS ,  PLETKA ROMAN A ,  MANNAL SOENKE ,  BOWEN ED ,  DROZ PATRICK ,  JEFFRIES CLARK D

IPC: H04L12/56

Abstract: Methods and apparatus are provided for controlling flow rates of a plurality of data packet flows into a queue 4 corresponding to a resource 3 of a network device 1 . The flows comprise a set 7 of non-responsive flows, and a set 8 of other flows which may comprise responsive flows and/or flows whose responsiveness is unknown. The flow rates are managed in accordance with a queue management scheme such that adjustments are made to each flow rate in dependence on excess bandwidth in the resource, the amounts of the adjustments being dependent on one or more adjustment parameters for each flow. An error signal is generated based on the deviation from a desired allocation ratio of the ratio of the total flow rates into the queue 4 for the sets of flows 7, 8 . At least one adjustment parameter for at least one flow is then varied in dependence on the error signal in such a manner as to reduce the aforementioned deviation. A closed-loop control scheme thus operates in conjunction with the underlying queue management scheme to promote fair bandwidth allocation even in the presence of a mix of responsive and non-responsive flows.

公开(公告)号：CA2509409A1

公开(公告)日：2004-07-08

申请号：CA2509409

申请日：2003-10-30

Applicant: IBM

Inventor： PLETKA ROMAN A ,  BOWEN ED ,  KENCL LUKAS ,  KIND ANDREAS ,  MANNAL SOENKE ,  JEFFRIES CLARK D ,  DROZ PATRICK

IPC: H04L12/56

Abstract: Methods and apparatus are provided for controlling flow rates of a plurality of data packet flows into a queue 4 corresponding to a resource 3 of a netwo rk device 1. The flows comprise a set 7 of non-responsive flows, and a set 8 of other flows which may comprise responsive flows and/or flows whose responsiveness is unknown. The flow rates are managed in accordance with a queue management scheme such that adjustments are made to each flow rate in dependence on excess bandwidth in the resource, the amounts of the adjustmen ts being dependent on one or more adjustment parameters for each flow. An error signal is generated based on the deviation from a desired allocation ratio o f the ratio of the total flow rates into the queue 4 for the sets of flows 7, 8. At least one adjustment parameter for at least one flow is then varied in dependence on the error signal in such a manner as to reduce the aforementioned deviation. A closed-loop control scheme thus operates in conjunction with the underlying queue management scheme to promote fair bandwidth allocation even in the presence of a mix of responsive and non- responsive flows.

公开(公告)号：CA2509409C

公开(公告)日：2009-04-21

申请号：CA2509409

申请日：2003-10-30

Applicant: IBM

Inventor： MANNAL SOENKE ,  BOWEN ED ,  KIND ANDREAS ,  PLETKA ROMAN A ,  JEFFRIES CLARK D ,  DROZ PATRICK ,  KENCL LUKAS

IPC: H04L12/56

Abstract: Methods and apparatus are provided for controlling flow rates of a plurality of data packet flows into a queue 4 corresponding to a resource 3 of a netwo rk device 1. The flows comprise a set 7 of non-responsive flows, and a set 8 of other flows which may comprise responsive flows and/or flows whose responsiveness is unknown. The flow rates are managed in accordance with a queue management scheme such that adjustments are made to each flow rate in dependence on excess bandwidth in the resource, the amounts of the adjustmen ts being dependent on one or more adjustment parameters for each flow. An error signal is generated based on the deviation from a desired allocation ratio o f the ratio of the total flow rates into the queue 4 for the sets of flows 7, 8. At least one adjustment parameter for at least one flow is then varied in dependence on the error signal in such a manner as to reduce the aforementioned deviation. A closed-loop control scheme thus operates in conjunction with the underlying queue management scheme to promote fair bandwidth allocation even in the presence of a mix of responsive and non- responsive flows.

公开(公告)号：DE60313037T2

公开(公告)日：2007-12-13

申请号：DE60313037

申请日：2003-10-30

Applicant: IBM

Inventor： BOWEN ED ,  DROZ PATRICK ,  JEFFRIES CLARK D ,  KENCL LUKAS ,  KIND ANDREAS ,  PLETKA ROMAN A ,  MANNAL SOENKE

IPC: H04L12/56

Abstract: Methods and apparatus are provided for controlling flow rates of a plurality of data packet flows into a queue 4 corresponding to a resource 3 of a network device 1 . The flows comprise a set 7 of non-responsive flows, and a set 8 of other flows which may comprise responsive flows and/or flows whose responsiveness is unknown. The flow rates are managed in accordance with a queue management scheme such that adjustments are made to each flow rate in dependence on excess bandwidth in the resource, the amounts of the adjustments being dependent on one or more adjustment parameters for each flow. An error signal is generated based on the deviation from a desired allocation ratio of the ratio of the total flow rates into the queue 4 for the sets of flows 7, 8 . At least one adjustment parameter for at least one flow is then varied in dependence on the error signal in such a manner as to reduce the aforementioned deviation. A closed-loop control scheme thus operates in conjunction with the underlying queue management scheme to promote fair bandwidth allocation even in the presence of a mix of responsive and non-responsive flows.