Elsevier

Computer Communications

Volume 15, Issue 7, September 1992, Pages 429-437
Computer Communications

Congestion control
Performance study of congestion control for high-speed backbone networks

https://doi.org/10.1016/0140-3664(92)90002-VGet rights and content

Abstract

We investigate the performance of a congestion control scheme for an interconnected network where several local area networks (LAN) are connected to a high-speed backbone network via bridges. In such a network, traffic congestion may occur due to the difference of transmission speed and/or workload between the high-speed backbone and the lower speed LANs. To release congestion and to obtain high throughput, we propose a congestion control scheme and evaluate the performance via simulation. In our scheme, each bridge always informs the other bridges of the number of available spaces in its buffer. The scheme gives the highest priority in transmission to the packets of the destination bridge which has the largest available buffer spaces. Simulation results show that the scheme significantly reduces the packet loss and provides high throughput in the backbone network. Furthermore, the scheme guarantees fast packet delivery between the uncongested bridges. However, the packets destined for the congested bridge stay in the buffer for a long time due to low transmission priority and shut out the other packets destined for the uncongested bridges. To avoid this, we improve the scheme by introducing a selective packet dropping function. The enhanced scheme restricts the maximum number of the packets which have the same destination. Not only has the enhanced scheme the advantage of the previous one, but it also guarantees the delivery of a packet of which the destination is not congested.

References (12)

  • F Halsall
  • F.E. Ross

    FDDI — a tutorial

    IEEE Commun. Mag.

    (1986)
  • W Bux et al.

    Flow control in local-area networks of interconnected token rings

    IEEE Trans. Commun.

    (1985)
  • L.N. Wong et al.

    Flow control in metropolitan area networks

  • Transmission Control Protocol

    (August 1983)
  • Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer Specifications

    (1985)
There are more references available in the full text version of this article.

Cited by (3)

  • Performance evaluation of packet reassembly at an edge device in ATM-LANs

    2001, Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

An earlier version of this paper was given at the IFIP 3rd International Conference on High Speed Networking (18–22 March 1991, Berlin, Germany), and also in part at IEEE TENCON'91 (New Delhi, India, August 1991).

View full text