无线Ad+hoc网络下“邻居区域RED”的仿真及实验的研究.pdfVIP

2005年6月 摘要 无线adhoc网络具有许多不同于有线网络的特性，而由这些特性带来的大 hoc网络 量的问题至今为止并没有得到完全解决，从而导致TCP业务在无线ad hoe网络中TCP流 中的性能不如在有线网络中那么令人满意。为了解决无线ad 公平性问题，洛杉矾加州大学的许开心博士针对无线传输的特点，提出了一种网 络层解决方案——邻居区域随机提前检测(NRED)机制。该机制将有线网络中 RED队列管理机制扩展到分布式邻居区域队列上，提前检测拥塞，通知邻居节 点，并按照各流占用信道的比例丢包，来提高TCP的公平性。但是，许开心博 士在仿真中采用了在MAC层测量信道利用率的方案间接实现了NRED机制，使 得该方案变成了一个跨层的解决方案，违背了NRED机制提出的初衷，而且若 不修改无线网卡，则很难在实验床上实现。 为了验证NRED机制的有效性和实用性，同时避免跨层，我们在仿真和实 验床上都实现了在网络层广播队列长度的NRED方案。仿真和实验都证明了该 实现方案的性能表现不能很好的与NRED理论相吻合。这主要是由两个原因造 成的：首先，基于广播队列长度的NRED机制的广播报文投递并不可靠，尤其 是在捌塞严重的邻居区域内这种广播更加不可靠；其次，由于实验中各点实际的 邻域队列长度和通过MAC层信道利用率间接计算出来的并不一致，这造成了拥 塞程度的判断与理论不一致。所以我们认为基于广播队列长度的NRED实现方 案很不理想。 为此，我们又提出了两种新的基于被动测量的公平性解决方案一～基于传输 延迟测量的方案和基于带宽测量的方案。基于传输延迟测量的方案是对NRED 机制的改进，我们让每个节点测量自身数据包从离丌MAC层缓冲区到成功收到 ACK的时间延迟，并以此作为判断邻域捌塞情况的标准，从而自动调节丢包率， 以减轻网络负载，达到提高公平性的目的。我们给出了该方案的数学推导，关键 算法和基于Linux实验床的实现方案。基于带宽测量的方案中是全新的网络层公 平性解决方案，我们让每个节点监听通过该节点的业务流的吞吐率，当达到某一 闽值时，我们就认为该节点在信道竞争中处于优势，应该暂停传输数据，给其它 节点竞争机会。我们在实验床上实现了该方案，进行了性能评价并和洛杉矶加州 大学李咏中所作的仿真进行了比较分析。实验结果与仿真结果一致，都证实了， 基于带宽测量的方案采用了被动测量的方式探测邻域拥塞状况，可有效判断出邻 域捌塞情况，明显的改善了TCP的公平性。 关键词：无线adhoc网络，TCP公平性，NRED，Linux实验床 ABSTRACT 1nducedvariouswirelessadhocnetworkcharacteristics are Manyproblems by notfoundinwired andsome havenotbeen solved．So network ofthem completely TCP ad inwirelesshocnetworkisnotasstableasinwirednetwork．In performance orderto of TCPfairnesswirelessadhoc ofUCLA improve network，Dr．Xu proposed network a solutioncalled RandomDetection layer Neighbor