Performance study of congestion control for high-speed backbone networks

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.

[1]  D. Grillo,et al.  Flow Control in Local-Area Networks of Interconnected Token Rings , 1985 .

[2]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

[3]  Anthony Ephremides,et al.  A simple dynamic routing problem , 1980 .

[4]  H. Inai,et al.  A congestion control scheme for interconnected local area networks , 1991, TENCON '91. Region 10 International Conference on EC3-Energy, Computer, Communication and Control Systems.

[5]  Anatol Kuczura,et al.  The interrupted poisson process as an overflow process , 1973 .

[6]  Mischa Schwartz,et al.  Flow control in metropolitan area networks , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  M. Gerla,et al.  Congestion control in interconnected LANs , 1988, IEEE Network.

[8]  F. Ross,et al.  FDDI - A tutorial , 1986, IEEE Communications Magazine.