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

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

公开(公告)号：CA2100539A1

公开(公告)日：1994-05-20

申请号：CA2100539

申请日：1993-07-14

Applicant: IBM

Inventor： DERBY JEFFREY H ,  DRAKE JOHN E JR ,  DUDLEY JOHN G ,  HERVATIC ELIZABETH A ,  JANNIELLO JAMES P ,  KAPLAN MARC A ,  KESNER BARRY A ,  KOPERDA FRANCIS R ,  PETERS MARCIA L ,  POTTER KENNETH H ,  TSIGLER ANDREV L ,  MARIN GERALD A ,  GOPAL INDER S ,  CIDON ISRAEL

IPC: H04L12/18 ,  H04L12/56 ,  H04Q11/04