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

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

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

公开(公告)号：GB2331679A

公开(公告)日：1999-05-26

申请号：GB9817208

申请日：1998-08-10

Applicant: IBM

Inventor： JEFFRIES CLARK D ,  GHANWANI ANOOP ,  MARIN GERALD A ,  VU KEN V

IPC: H04L12/56 ,  H04L12/413

Abstract: A bin packing algorithm is employed to schedule computer network activities, such as pause times required for operation of an Ethernet network which implements existing IEEE 802.3x standards. In such a network, any node (42) in the network can control the flow of traffic from upstream stations in order to avoid congestion at the flow-controlling node. Upon sensing congestion (58), the flow-controlling node determines (60) how long each upstream node contributing to the congestion should pause transmission over the next control interval. The pause times are scheduled or staggered (62) by using the bin packing algorithm to sort the sources into one or more bins. One required bin property is that there is no overlap in pause times for the sources within a particular bin. Another required bin property is that the sum of the pause times within a bin can be no greater than the length of the control interval. In a preferred embodiment, the calculated pause times are separated into different groups having different number ranges and no more than one pause time is selected from any particular group for packing into a given bin.

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

公开(公告)号：GB2371381B

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

申请号：GB0108545

申请日：2001-04-05

Applicant: IBM

Inventor： BASS BRIAN M ,  CALVIGNAC JEAN L ,  HEDDES MARCO C ,  MARAGKOS ANTONIOS ,  SIEGEL MICHAEL S ,  VERPLANKEN FABRICE J ,  PATEL PIYUSH ,  JEFFRIES CLARK D ,  RINALDI MARK A

IPC: G06F17/30 ,  H04L12/701 ,  H04L12/741 ,  H04L12/743

Abstract: A method of performing a search based upon a search criterion using a tree is proposed. In use an input is read as a search key and the most significant bits are used as an index to a search table representing a plurality of search nodes. Each non empty entry in the search table will contain a pointer to the next branch of the tree. The search table may use a hash function to generate an index key. A determination is then made if the pointer points to a leaf or branch of the tree. If the pointer is to a branch the procedure is repeated until a leaf object is identified and returned to the calling application. In no entry is found that matches the search a no match is returned. The search criterion may be a longest prefix match in which instance the method is executed to find the position of the distinguishing bit.

公开(公告)号：GB2331679B

公开(公告)日：2003-01-08

申请号：GB9817208

申请日：1998-08-10

Applicant: IBM

Inventor： JEFFRIES CLARK D ,  GHANWANI ANOOP ,  MARIN GERALD A ,  VU KEN V

IPC: H04L12/56 ,  H04L12/413

Abstract: A bin packing algorithm is employed to schedule computer network activities, such as pause times required for operation of an Ethernet network which implements existing IEEE 802.3x standards. In such a network, any node in the network can control the flow of traffic from upstream stations in order to avoid congestion at the flow-controlling node. Upon sensing congestion, the flow-controlling node determines how long each upstream node contributing to the congestion should pause transmission over the next control interval. In accordance with the invention, the pause times are scheduled or staggered by using the bin packing algorithm to sort the sources into one or more bins. One required bin property is that there is no overlap in pause times for the sources within a particular bin. Another required bin property is that the sum of the pause times within a bin can be no greater than the length of the control interval. In a preferred embodiment, the calculated pause times are separated into different groups having different number ranges and no more than one pause time is selected from any particular group for packing into a given bin.