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