关键词: 拥塞控制机制 路由器 随机早期检测 NS-2

Abstract:

With the rapid growth of the Internet, much attention has been drawn to congestion control problems. Many network congestion control mechanisms which   are used in routers have been proposed in recent years. The thesis first analyses the design principle and algorithm implementation of the random early  detection （RED） congestion control mechanism which is used in routers,points out the weaknesses of RED and proposes an improved algorithm SQ-RED. When  n the average queue length is between the min-threshold and the max-threshold, the drop probability rises with a slow speed instead of with a linear rat  e. Then the performance and implementation of the two algorithms are compared by using Network Simula- tion Version 2 under the Red Hat Linux 9.0. The s  imulation results show that the SQ-RED algorithm can achieve better network performance than the RED algorithm.

Key words: congestion control mechanism, router, random early detection, NS-2