无线网络中选择性重传机制性能分析和改进.docVIP

无线网络中选择性重传机制性能分析和改进 　　摘要：分析了SACK机制的性能，根据TCP协议改进思想，通过模拟仿真展示了改进后无线网络中SACK机制的性能。 　　关键词：无线网络； TCP协议； SACK机制 　　中图分类号：TP319.3文献标志码：A 　　文章编号：1001―3695(2007)03―0238―03 　　 　　0引言 　　以移动PC和PDA为代表的无线处理终端的逐渐普及和无线通信技术的迅猛发展已经预示，无线通信网络将成为网络通信中一种不可或缺且占有很大业务比例的网络通信业务，可以相信无线网络将承担越来越多的通信业务。在日本，笔记本在整个PC中的占用率已经超过了40％，而在全世界范围内已有越来越多的用户选择使用笔记本和PDA进行工作或娱乐，所以无线网络业务急剧增加，同时对无线网络能否提供高质量的服务提出了严峻的考验。?? 　　无线网络的迅速发展迫使人们必须在无线网络中提供可靠、高效的网络协议，因此如何在无线网络中提供高效率的网络协议机制是一个研究的热点问题。与有线网络相对应，按照范围和拓扑结构可以将无线网络分为以下几种类型：无线广域网（WWANs）；移动Ad hoc网络（MANETs）；无线局域网（WLANs）。与传统的有线网络相比，无线网络拥有以下几个特点：有限的带宽、高延迟时间、高比特出错率和一段时间的断链现象。这些特点对研究无线网络提出了新的挑战，在制定无线网络协议时必须充分考虑以上因素再提出解决的方案，而绝对不可以照搬有线网络中的协议。?? 　　TCP是一种在当前Internet中得到广泛应用的可靠的传输层协议[4，7]，它能在比特出错率很小的有线网络环境长时间地使用已经显示了其良好的性能。TCP机制的原理就是每一个TCP报文发送者都会保持记录一个往返时延，依靠这个往返时延发送方拥有一个时间限制。如果发送的报文在时间限制中没有得到接收方的确认那么就将已发送过的报文进行重传，正是这种机制保证了TCP协议的可靠性。因为TCP协议在Internet中良好的性能得到了广泛的认可，所以通过改进TCP协议使其继续在无线网络中提供可靠高效的服务是一个理所当然的研究热点。但是不能够将有线网络中的TCP协议直接搬移到无线网络上实现、使用，在文献[2]中已经说明未经改进的TCP协议在无线网络上性能表现十分低下。无线网络中较高的比特出错率这一特点导致了很容易在同一窗口中出现多个报文丢失的情况，而报文的丢失又将直接导致不必要的重传，报文不必要的重传很可能造成网络拥塞，严重时还可能造成网络崩溃[13]。在1986年10月，由于拥塞崩溃的发生，美国的LBL到UC Berekley之间的数据吞吐量从32 kbps跌落到了40 bps[12]。选择性重传机制（SACK机制）的设计初衷就是为了处理一个窗口中同时丢失多个报文的情况[6],因此在无线网络中对TCP协议的改进都已经加入了SACK机制。在文献[3]中已经提出了在无线网络中实现一种简单的基于TCP协议的Snoop协议。在Snoop协议中对移动终端中TCP协议代码进行了改进，通过改进移动终端使其能进行SACK处理也就是可以进行重传，而在基站中可以产生SACK就可以实现SACK机制在无线网络中的运行。而我们知道对于拥有较大带宽和较大延迟的LFNs类型的网络来说，SACK表现出了很好的性能[3]。在具体实现中基站可以将任何一个传输窗口中遗失的报文进行存储记录，然后对移动终端发送NACK进行确认。该机制对于在一个窗口中丢失多个报文的情况是很合适的，而NACK报文的设计就是在SACK机制上改进而成的。 　　1SACK机制运行原理及其在无线网络中的实现?? 　　 　　1．1SACK机制运行原理?? 　　早在1988年Braden和Jacobson在IETF的RFC 1072[5]中就提出了选择性重传机制（SACK Mechanism），但是直到1996年才由Mathis，Mahdavi等在RFC 2018[6]中详细规定了SACK机制的实现方案并分析了其性能和与之相关的一些问题。相比于文献[5],文献[6]中SACK机制更易于实现并对鲁棒性进行了分析。?? 　　SACK机制要解决的问题是：当一个窗口出现多个报文丢失的情况时，因为TCP发送方只能在一个往返时延中获知一个报文的丢失情况，所以很有可能发送方在收到确认前会再次进行报文的发送，这样就造成了不必要的重传。而SACK机制再加上选择性重传策略可以解决这个限制：接收端在接收到了来自于发送端的报文后就会发回SACK报文，以通知发送端哪些报文已经成功接收，这样发送方根据SACK报文可以只将那些需要重传的报文进行重传，从而避免了不必要的重传。?? 　　在文献[6]中SACK机制拥有两种TCP选项：①允许选项也就是SA