1969年,美国国防部建立了第一个网络ARPANet(Advanced Research Project Agency Network),标志着人类进入了互联网时代。随后的几十年中,随着网络技术的飞速发展,以因特网为代表的网络技术在人们日常生活中占据了重要的地位。[1]人们渐渐习惯于每天从互联网上获得大量的信息,享受着便捷、数字化的生活方式,互联网也成了平时购物、与其他人互相交流的重要平台。[1]为了能够随时随地的获取各种资讯,而有线网络需要事先安装好网络设备以及接入接口,己经不能满足这方面的需求,急需有一种新型网络弥补这方面的缺憾。

有线网路作为网络传输的主要网络,拥有链路差错率低,带宽容量高的优点,但由于其布线复杂,节点不可自由移动等缺点,网络覆盖的最后一英里(last-one-mile)一直是其难点,而无线网络的出现,使这个问题得到了比较好的解决。因无线网络具有无需布线、用户接入灵活、移动终端能自行组网的特点,为网络技术注入了新的活力,已经发展成为当今网络技术的新热点。[1]人们通过笔记本电脑、PDA(personal Digital Assistant)、智能手机等各种无线终端,连接到互联网中,享受高速上网的乐趣、各种特性各异的无线网络也相继出现,如无线Mesh网络、Adhoc自组织网,无线传感器网络,无线局域网(WLAN),与有线网络的有机结合,最终形成功能更强大,应用范围更普遍的无线接入网络。

无线接入网络是一个有线与无线混合的异构网络,无线网络通过基站(Base station)或AP(Access Point)点连接到有线网络中,实现网络通信,。AP站点的覆盖范围称为服务区,一般为几十米到几百米不等,有些甚至能达到几十公里,移动节点就可以在覆盖服务范围内自由移动。不难看出，AP点的主要功能是充当无线网络与有线网络的桥梁,将无线网络能够中的各种移动终端连接起来并接入到有线网络中,这类常见的网络有WLAN (wireless Local Area Network),GSM[Global system Mobile communication),CDMA(Cell Digital Packet Data Network)等。[5]

1.1网络拥塞控制

随着Internet的高速发展,其规模迅速扩大,业务范围与日俱增,用户数量剧增，新型网络应用的不断涌现和用户数量的迅速增加使得Internet的流量急剧增长,其中除了传统的WWW、FTP等基于TCP协议的数据流外,还出现了大量的基于UDP的实时多媒体数据流。因为网络中不同的数据流经过网络传输在路由器处交汇，在路由器节点处造成很大的负担，因此网络拥塞问题越来越严重。[8]一旦网络出现拥塞，将会出现信息无法传递,通讯中断的现象。于是,如何有效控制、避免网络拥塞以及从拥塞状态中恢复得问题成为近年来的一个研究热点。

1.1.1 无线网络拥塞概述

基于IEEE802.11标准的无线网络被广泛应用在企业和大学校园中，主要提供笔记本电脑，PDA等无线设备到有线基础设施的数据接入。然而，在IEEE802.11网络中的可用带宽远小于在有线局域网，原因是IEEE 802.11网络是非开关半双工，即在同一时间内只有一个参与者可以进行发送。而来自无线电源，如微波炉，无绳电话和其他802.11网络的干扰进一步降低了可用带宽。

在802.11 a/g站的理论峰值传输速率是54Mbps。然而，过去的分析和实验研究已经表明，由于每帧传输中大量的固定系统开销，最大信道利用率只有50-60％。此外，峰值传输速率只有在接入点的附近才能实现，距离接入点较远的数据站反馈较低的数据速率，这反过来减少了最大的信道的吞吐量。实际的信道的吞吐量也很大程度上取决于帧有效载荷的大小。例如当只发送VoIP流量的帧时，即时数据速率有11Mbs，无线信道容量的最大值也会降到1Mbs以下。

与有线网络相比，无线媒体带宽资源相当有限。带宽的增加并不与覆盖同一区域的基站数量增加成正比，因为互不干扰的信道数量有限。当IEEE工作组（IEEE802.11e标准）致力于减少由于无线网络的使用及有限的带宽引起的服务质量问题时，MAC层方法无法解决由接入点不同的链路速度引起的拥堵问题。一个接入点有两个接口，一个802.11无线接口发送/接收空中的帧信号以及一个到分布式系统（DS）的有线接口。企业中，DS通常是100Mbs的交换式以太网。两个接口的信道容量差异使得接入点成为了选型流方向上一个明显的瓶颈。论文网