Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Patent
1997-08-08
2000-08-22
Kizou, Hassan
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
370422, 370468, 370477, H04J 317, H04L 1256
Patent
active
061083062
ABSTRACT:
A network switch having switch ports for full-duplex communication of data packets with respective network nodes according to IEEE 802.3 protocol dynamically allocates bandwidth between the switch ports based upon detected activity from the network nodes. The network switch generates an assigned bandwidth value for each active switch port based upon the switch capacity and the number of active switch ports. Each active switch port forwards the assigned bandwidth value to the corresponding network node as an IEEE 802.3x[2] compliant media access control (MAC) control frame, enabling the corresponding network node to calculate its programmed interpacket gap interval following a packet transmission based upon the size of the transmitted packet and the assigned bandwidth. Each active switch port also calculates the programmed interpacket gap to determine if reception of another data packet has begun by the end of the programmed interpacket gap interval. If no data packet is received by the corresponding port after the programmed interpacket gap interval, the network switch considers that switch port as non-active, recalculates, and reassigns the unused bandwidth to the remaining active ports. The dynamic bandwidth allocation by the network switch enables the input buffer size to be optimized without requiring an excessive switch bandwidth.
REFERENCES:
patent: 4771391 (1988-09-01), Blasbalg
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: 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: 5436903 (1995-07-01), Yang et al.
patent: 5526355 (1996-06-01), Yang et al.
patent: 5602829 (1997-02-01), Nie et al.
patent: 5675732 (1997-10-01), Majeti et al.
patent: 5748629 (1998-05-01), Caldara et al.
patent: 5748901 (1998-05-01), Afek et al.
patent: 5784358 (1998-07-01), Smith et al.
patent: 5838681 (1998-11-01), Bonomi et al.
patent: 5907556 (1999-05-01), Hisanaga et al.
patent: 5912889 (1999-06-01), Preas et al.
Comer, D.E., et al., "A Rate-Based Congestion 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.
AMD, AM79C971 PCnet.TM.-Fast Single-Chip Full-Duplex 10/100 mbps Ethernet Controller for PCl Local Busm Preliminary Data Sheet Publication #20550, Rev. B, May, 1996.
Internet Message to: stds-802-3-hssg.ieee.org from Alakd@aol.com, subject "IPG Issues", Aug. 27, 1996.
Internet Message to: Alakd@aol.com, stds-802-3-hssg@ieee.org from mart@CS.UCR.edu, subject "IPG Issues", Aug. 27, 1996.
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.
Kadambi Jayant
Kalkunte Mohan
Merchant Shashank
Advanced Micro Devices , Inc.
Kizou Hassan
Tsegaye Saba
LandOfFree
Apparatus and method in a network switch for dynamically allocat 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 in a network switch for dynamically allocat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method in a network switch for dynamically allocat will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-589124