A network traffic shaping technique based on waiting time

摘要

A network communications switch which changes the service char- acteristics (bandwidth) dynamically to accommodate variations in packet waiting time is described. This analysis is applicable to data communications such as ATM, which is an example of B-ISDN that multiplexes many users of any bit rate up to the high-speed trunk rate. A method of traffic control is presented that allows bandwidth allocation based on the waiting time of the packets (cells). The out- put buffer of a network switch is modelled by investigating the char- acteristics of the stationary waiting time process using an imbedded Markov chain.