Configuration and control of gateways

The authors propose methods for controlling the flow of traffic in gateways and evaluate their performance. A gateway can interconnect several LANs over a high-speed interconnecting backbone, in which case every LAN has a set of buffers assigned for input and output, respectively. System configurations are investigated where packet transfer times over the interconnecting backbone are negligible. The gateway control consists of a policy which determines when a packet from an input LAN buffer is allowed to be transferred to the output LAN buffer. An associated strategy determines from which input LAN buffer to transfer a packet at that time. Alternative strategies and policies are studied, and the optimal control of gateways is defined. An analytical model is introduced, showing the interconnected system performance in terms of throughput, packet loss probability, and the average packet delay for the optimal and other types of control