Multiplex communications – Data flow congestion prevention or control
Patent
1997-12-18
2000-09-12
Pham, Chi H.
Multiplex communications
Data flow congestion prevention or control
370235, 370412, H04L 1226, G01R 3108
Patent
active
061187615
ABSTRACT:
A network switch in a full-duplex IEEE 802.3 network includes a data monitor module that monitors data utilization between ports. Upon detection of a congestion condition in an output buffer, the data monitor module determines for each of the remaining network switch ports a traffic contribution relative to the total network traffic received by the one congested network switch port. The network switch includes a rate controller that generates rate control frames for the remaining network switch ports, where each rate control frame specifies a transmission rate for the transmitting network node based on the corresponding traffic contribution by the network node. The outputting of a rate control frame to a network node based on the corresponding traffic contribution optimizes elimination of the congestion condition by prioritizing the generation of rate control frames for the network node most responsible for creating the congestion condition. In addition, disruption of traffic is minimized in stations having little or no traffic contribution to the congested network switch port.
REFERENCES:
patent: 4771391 (1988-09-01), Blasbaig
patent: 4926415 (1990-05-01), Tawara et al.
patent: 5319641 (1994-06-01), Fridrich et al.
patent: 5353287 (1994-10-01), Kuddes et al.
patent: 5367523 (1994-11-01), Chang et al.
patent: 5404353 (1995-04-01), Ben-Michael et al.
patent: 5418784 (1995-05-01), Ramakrishnan et al.
patent: 5422887 (1995-06-01), Diepstraten et al.
patent: 5434860 (1995-07-01), Riddle
patent: 5436903 (1995-07-01), Yang et al.
patent: 5526355 (1996-06-01), Yang et al.
patent: 5602829 (1997-02-01), Nie et al.
patent: 5768258 (1998-06-01), Van As et al.
patent: 6031821 (2000-02-01), Kalkunte et al.
patent: 6052376 (2000-04-01), Wills
Comer, D.E., et al., "A Rate-Based Congested Avoidance and Control Scheme for Packet Switched Networks," Proc. of the International Conference on Distributed Computing Systems, Paris, May 28-Jun. 1, 1990, Conf. 10, May 28 2990, IEEE, pp. 390-397.
Williamson, C.L., et al., "Loss-Load Curves: Support for Rate-Based Congestion Control in High-Speed Datagram Networks," Proc. of the Conference on Communications Architectures and Protocols (SIGCOMM), Zurich, Sep. 3-6, 1996, vol. 21, No. 4, Sep. 3, 1991, Assn. for Computing Machinery, pp. 17-28.
Pouzin, Louis, "Methods, Tools and Observations on Flow Control in Packet-Switched Data Networks," IEEE Trans. on Communications, vol. 29, No. 4, Apr. 1981, New York, pp. 413-426.
Gerla, M. et al., "Congestion Control in Interconnected LANS," IEEE Network, vol. 2, No. 1, Jan. 2, 1988, New York, pp. 72-76.
Johnson, "Fast Ethernet: Dawn of a New Network," Prentice-Hall, Inc. (1996), pp. 158-175.
Breyer et al., "Switched and Fast Ethernet: How It Works and How to Use It", Ziff-Davis Press, Emeryville, CA (1995), pp. 60-70.
Internet Messege to : stds-802-3-hssg.ieee.org from Alakd@aol.com, subject "IPG Issues", Aug. 27, 1996.
Internet Message to: Alaka@aol.com, stds-802-3-hssg@ieee.org from mart@CS.UCR.edu, subject "IPG Issues", Aug. 27, 1996.
Kadambi Jayant
Kalkunte Mohan V.
Advanced Micro Devices , Inc.
Pham Chi H.
Tran Maikhanh
LandOfFree
Apparatus and method for generating rate control frames in a wor does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for generating rate control frames in a wor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for generating rate control frames in a wor will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-102386