Research and Simulation of Queue Management Algorithms between DropTail and RED
JI Zu-qi
Abstract
JI Zu-qi
Abstract
With the rapid development of network,congestion appears frequently in the Internet. Queue management is an effective mean of congestion control at the network layer. Queue management algorithm can be divided into active queue management and passive queue management. By simulation experiment using NS2,the paper compares the active queue management algorithm RED and the passive queue management algorithm DropTail in the four aspects of the performance: the length of queue,throughput,packet loss ratio and queuing delay. With the analysis of simulation data,it is concluded that in terms of queue length,packet loss,delay,RED algorithm has the absolute advantage over DropTail algorithm; in throughput,two algorithms have little difference. Thus,RED is more effective than the DropTail in the queue management algorithms,and a basis for the further study of congestion control mechanisms is provided.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
With the rapid development of network,congestion appears frequently in the Internet. Queue management is an effective mean of congestion control at the network layer. Queue management algorithm can be divided into active queue management and passive queue management. By simulation experiment using NS2,the paper compares the active queue management algorithm RED and the passive queue management algorithm DropTail in the four aspects of the performance: the length of queue,throughput,packet loss ratio and queuing delay. With the analysis of simulation data,it is concluded that in terms of queue length,packet loss,delay,RED algorithm has the absolute advantage over DropTail algorithm; in throughput,two algorithms have little difference. Thus,RED is more effective than the DropTail in the queue management algorithms,and a basis for the further study of congestion control mechanisms is provided.
Key concepts: Active queue management, Queue management system, Computer science, Algorithm, Network congestion, Queue, Random early detection, Queueing theory