Title :
Flow Control in Packet-Switched Networks by Gradual Restrictions of Virtual Calls
Author :
Matsumoto, Jun ; Mori, Hiromichi
Author_Institution :
KDD Research and Development Laboratories, Tokyo, Japan
fDate :
4/1/1981 12:00:00 AM
Abstract :
A network flow control method in virtual circuit-oriented packet-switched networks, such as international packet-switched networks based on the CCITT X.75 protocol, is proposed. Lengths of individual queues to outgoing routes are observed constantly in a switch (or node), and the virtual calls connected to a congested outgoing route are restricted gradually depending upon the queue length. Being proportional to the number of virtual calls restricted simultaneously, the amount of processing load to carry out flow control can be decreased by the introduction of gradual restrictions. Priorities of calls can also be considered in flow control. The proposed flow control method is analyzed theoretically by a simple queueing model and basic traffic characteristies are shown. Optimum restriction factors and threshold values are obtained. Through several numerical examples, the effectiveness of the method is demonstrated. The amount of processing load is also analyzed and evaluated quantitatively.
Keywords :
Computer communication protocols; Flow control; Packet switching; Standards; Circuits; Communication system traffic control; Load management; Magnetooptic recording; Packet switching; Proportional control; Protocols; Queueing analysis; Switches; Traffic control;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOM.1981.1095006