Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network monitoring
Patent
1997-11-24
2000-03-07
Maung, Zarni
Electrical computers and digital processing systems: multicomput
Computer network managing
Computer network monitoring
709223, 709235, 370445, G06F 15173
Patent
active
060353333
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.
REFERENCES:
patent: 5650997 (1997-07-01), Yang et al.
patent: 5852723 (1998-12-01), Kalkunte et al.
patent: 5905870 (1999-05-01), Mangin et al.
patent: 5936962 (1999-08-01), Haddock et al.
patent: 5940399 (1999-08-01), Weizman
Ren, et al. Flow Control and Congestion Avoidance in Switched Ethernet LANs, IEEE, pp. 508-512, Jun. 1997.
Ghanwani Anoop
Jeffries Clark Debs
Marin Gerald Arnold
Vu Ken Van
International Business Machines - Corporation
Maung Zarni
Titcomb William
Woods Gerald R.
LandOfFree
Method and system for providing congestion control in a data com does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for providing congestion control in a data com, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for providing congestion control in a data com will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-372735