AQM中参数依赖性的研究与改进.doc

内蒙古科技大学硕士学位论文 1 绪论 研究背景 网络拥塞产生的应用及原因 当今世界经济与信息不停的向前发展，网络成为人们学习，工作，生活中最基本的 工具之一。随着经济的不断发展，网络上的数据量以及网络用户数量越来越多，负载越 也来越重。例如云计算、物联网等新技术，对于网络数据发送量有更高的要求，已经形 成了越来越多的网络拥塞现象。 网络拥塞的原因[1~3]有很多，通过分析网络负载的具体进程后，拥塞产生的原因表现 为以下三点： （1）路由器队列缓冲区空间不足。多个数据流进入路由器后，来不及转发的将会在 输出端口建立排队，如果路由器的缓冲区已满，数据分组就会被丢弃，对突发数据流更 是如此。如果单一增加路由缓冲区的容量，在一定程度上可以缓解这一矛盾，但如果路 由器缓冲区容量超过一定限度，就只会加重拥塞，而不是减轻拥塞。因为当数据分组经 过长时间排队后，即使完成转发，也早已经超时（Timeout）了，发送端会认为数据分组 已经被丢弃，会重新将数组向下一个路由器转发，从而浪费网络资源，加重网络拥塞。 而且在现实世界中，无限制的增加存储容量，一定会增加硬件的成本，这样做也不符合 实际意义。 （2）带宽容量不足。根据香农信息理论，任何信道带宽最大值即信道容量 C = B*log2 （1+S/N）(N 为信道白噪声的平均功率，S 为信源的平均功率，B 为信道宽度)。所有信 源发送的速率 R 必须小于或等于信道容量 C。如果 RC，则在理论上无差错传输就是不 可能的，所以高速数据流进入低速链路处就会形成带宽瓶颈，网络就会发生拥塞。 （3）路由器的 CPU 计算能力弱。当路由器的 CPU 在计算能力较弱，无法及时执 行转发数据包以及更新路由表等功能时，也会造成拥塞。 总的来说，拥塞过程并不是一个单一性过程，而是一个全局性的过程，仅改善以上 其中一种拥塞产生的原因都不能从根本上解决拥塞问题。首先，仅增加存储空间在一定 范围内是可以降低拥塞程度。但是，如果将路由器的存储容量无限制的扩大，就会增加 数据分组的排队延时，演示超过一定范围后，发送端会认为数据分组己被丢弃进而会重 传数据。这样不但浪费了链路利用率，还会增加网络的拥塞程度。其次，仅仅依靠增加 路由器 CPU 计算能力也不能彻底解决拥塞，当前路由器计算能力的增强就会将更多的数 - 2 - 内蒙古科技大学硕士学位论文 据分组被转发到下游链路或者下个路由，而下游链路的带宽或者下个路由计算能力得不 到保证的话，仅仅是对拥塞现象进行了转移，并没有从根本上解决拥塞问题。所以，鉴 于网络资源分布的不均衡性以及网络流量分布的不均衡性,单一地增加网络资源并不能 彻底地解决网络的拥塞问题，需要从网络的全局出发，综合考虑网络的结构以及网络环 境，才能使拥塞问题真正得以解决。 拥塞控制算法的分类 拥塞控制机制根据其实现位置，可分为两大类：基于源端的算法（Source Algorithm） 和基于链路的算法（Link Algorithm） [4~8]。 （1）基于源端的算法主要在主机和网络边缘设备中使用，具体措施是依据网络反馈 回来的信息调整发送速率。基于源端的算法主要以 TCP 协议中拥塞控制的部分为主。近 年来 TCP 协议中加入了很多新的拥塞控制算法，包括慢启动[9]、拥塞避免、快速重传[10]、 快速恢复[11~13]、选择性应答[14~18] 等，大大提高了网络传输的性能。但是仅仅依靠 TCP 协议提供拥塞控制是无法满足不断增长的网络数据需求的。首先，TCP[19~21]协议中的拥 塞控制算法，从控制时间上来看具有一定的滞后性，只是在拥塞发生之后拥塞发生再减 小发送速率，在这段时间间隔内，网络会持续处于拥塞状态，使得 TCP 拥塞控制机制并 不能有效地避免拥塞，这就要求加强网络中间节点的拥塞控制作用。 （2）基于链路的拥塞控制算法主要在网络中间节点设备（如路由器和交换机）中使 用，作用是检测网络拥塞的发生，发送反馈信息；其中，队列管理机制是在网络节点中 主要使用的拥塞控制机制。并且这种机制可分为被动队列管理(Passive Queue Management, PQM)[22~25]和主动队列管理(Active Queue Management,AQM)[26~30]。而现在大规模使用的 队尾丢弃（Droptail）算法就是被动队列管理的典型算法。队尾丢弃算法主要通过“丢尾” 策略丢弃数据包来发送拥塞信号给终端，再结合终端的 TCP 拥塞控制来控制拥塞。然而 “丢尾”策略只有在队列已满，也就是发生拥塞时才会丢弃数据包。在这种情况下，路由 器会丢弃多个终端发送来的数据包，造成很多终端同时减小数据发送率，发生全局同步 现象。这不仅会降低网络的吞吐量，增加丢包率，而且也降低了链路使用率。所以，链 路算法的进一步