-
公开(公告)号: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
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.
-
公开(公告)号:MY133313A
公开(公告)日:2007-11-30
申请号:MYPI20034435
申请日:2003-11-19
Applicant: IBM
Inventor: BOWEN HOYT EDWIN JR , DROZ PATRICK , JEFFERIES CLARK D , KENCL LUKAS , KIND ANDREAS , MANNAL SOENKE V , PLETKA ROMAN A
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 SCHEMESUCH 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 EQUEUE 4 FOR THE SETS OF FLOWS 7, 8. AT LEAST ONE ADJUSTMENT PARAMETER FOR AT LEAST ONE FLOW IS THEN VERIED IN DEPENDENCE ON THE ERROR SIGNAL IN SUCH A MANNER AS TO REDUCE THE AFOREMENTIONED DEVIATION. A CLOSED-LOOP CONTROL SCHEME THUS OPERATES IN CONJUCTION WITH THE UNDERLYING QUEUE MANAGEMENT SCHEME TO PROMOTE FAIR BANDWIDTH ALLOCATION EVEN IN THE PRESENCE OF A MIX OF RESPONSIVE AND NON-RESPONSIVE FLOWS.(FIG. 1)
-
-