An advanced algorithm based on Drop Tail for congestion avoidance
Sheng Cheng-guang · Journal of Foshan University · 2008
Based on Drop Tail,an advanced algorithm for congestion avoidance in packet-switched networks is given.In the algorithm,the gateway detects incipient congestion by computing the Average Queue Size. When the Average Queue Size exceeds a preset threshold,the gateway drops or marks each arriving packet with a certain probability,where the exact probability is a function of the Average Queue Size.Simulations of a TCP/IP network are used to illustrate the performance of the algorithm.