无线网上丢包问题地研究.pdfVIP

中国计算机学会第12届网络与数据通信学术会议 华中师范大学2002年I2月2_4lj 无线网上丢包问题的研究 于晓梅张军郑明春 (山东师范大学信息管理学院，济南250014) 摘要：本文首先指出了有线链路和无线链路上拥塞控制算法的差别，深入分析了无线链路 的特性，比较和评价了无线异质环境下的各种丢包控制机制，指出了其中存在的问题，并提 出了进一步的：[作方向。 关键字：拥塞控制，误码丢包，Acrv 1．引言 随着电信产业的全球化，因特网呈指数增长趋势的发展，无线通信已经成为计算机网络 研究的活跃领域，其中在无线网中如何识别和控制传输报文的丢失是网络研究人员和管理人 员的一个熟点问题。 与有线环境相比，无线环境具有BDP值(带宽与双向传输延迟时间的乘积)大，误码 率高。信道不对称及移动频繁等特性，因而为固定网络开发的TCP协议中关于数据包丢失 原因的假设在移动通信和卫星等无线链路上不再成立。 目前，世界上有许多研究小组致力于无线网中报文丢失问题的研究，提出了许多丢包原 因识别和丢包控制机制【2】[3】【5】【7】。本文对这些机制进行了分析和比较，并提出了未来的工 作方向． 2．有线链路上的TCP拥塞控制策略 有线网上传输过程中报文段的丢失问题通常基于这样一个假设：即传输中由于损坏而丢 失包的比例是非常小的(远小于1％)。因此，当出现报文段丢失时，就表明网络中某个地方 出现了拥塞。目前INTERNET上实际使用的拥塞控制是基于TCP窗口的端到端的闭环控制。 Jacobson提出的四个核心算法组成：即慢启动(SlowStart)， TCP拥塞控制算法是由Van 拥塞避免(CongestionAvoidance)，快速重传(Fast Reno版本。近年来，在对这些算法进行局部改进的过程中，形成了几个 Recovery)，称TCP 新版本。他们在丢包控制方面做出了如下贡献： 2．ITCPRenot版本 源端在收到重复的ACK时并不能确定是因为报文段丢失还是包失序，通常假定如果是报 文失序，则在目的端处理之前，源端只会收到一个或两个重复的ACK。若源端连续收到三个 或更多个针对同一报文段的重复ACK，则表明从源端到目的端之间的网络中某处发生了拥 塞。这时，源端不再等重传计时器超时就耋发这个可能丢失的报文。 TCP Reno版本解决了窗口中有一个报文段丢失后如何快速恢复的问题。然而，当一个 窗口中有多于一个报文段丢失时，又产生了新问题。当源端收到宙口中丢失的第一个报文的 ACK时，就结束快速重传算法。这阻止了源端继续用该算法去探测这个窗口中丢失韵其余的 包。而只能等重传计时器超时后，进入慢启动阶段．． 2．2NEW Rano算法 NEWReno算法的主要思想是：网络连接一直处于快速恢复阶段。直到同一窗口中丢失 的所有数据都恢复完毕，源端才退出快速恢复。当网络中属于同一发送窗口的多个数据包丢 失后，在源端启动快速重传算法之前，目的端发回重复的ACK通知源端重传丢失的包，这一 ACK。NEW ACK只确认了丢失的部分数据，而非全部，故称为PartialReno算法正是利用 PartialACK来检测同一窗口丢失的多个包。在快速恢复阶段，源端重传了一个包，期待返 1134 ACK， 同一个累积ACK，确认源端发过的所有数据包。若一个RTT后，源端收到的是Partial 『J!|J源端继续重传卜一个包，而非退出快速重传阶段。 NEW Reno算法尽力避免可能引起的多个重传超时，利用有限的信息基本解决了同一窗 口中多个数据包丢，大的问题。但是，该算法仍然存在以下缺点：1)NEWReno算法用ACK估 计网络中传输的数据包数。当ACK在途中丢失时，源端会低估到达目的端的数据包，从而低 估快速恢复阶段的网络带宽。2)Reno和NEWReno都只能在每个RTT内恢复一个丢失的包，