毕业设计论文外文翻译在存在相互作用的UDP流的临时网络中提高TCP的性能.docx
《毕业设计论文外文翻译在存在相互作用的UDP流的临时网络中提高TCP的性能.docx》由会员分享，可在线阅读，更多相关《毕业设计论文外文翻译在存在相互作用的UDP流的临时网络中提高TCP的性能.docx（12页珍藏版）》请在冰豆网上搜索。
毕业设计论文外文翻译在存在相互作用的UDP流的临时网络中提高TCP的性能
毕业设计（论文）外文翻译
外文题目：
ImprovingtheperformanceofTCPinthepresenceofinteractingUDPflowsinadhocnetworks
中文题目：
在存在相互作用的UDP流的临时网络中提高TCP的性能
学院名称：
xxx
专业：
xxx
班级：
xxx
姓名：
xxx学号xxx
指导教师：
xxx职称xx
定稿日期：
2013年11月16日
在存在相互作用的UDP流的临时网络中提高TCP的性能
VikramGupta,SrikanthV.KrishnamurthyandMichalisFaloutsos
摘要：
在这篇文章中，我们研究在临时网络中IEEE802.11MAC层如何平稳的影响TCP传输负载方面的表现。
此次主要解决的问题是当UDP流超负荷加载时，TCP流的传输量会严重降低。
我们的贡献是双重的。
首先，我们确定在微观分析性能的详细级别上，影响TCP吞吐量的主要影响因素。
凭借直觉我们通过第一部分内容获得了我们的第二个贡献。
我们研究并提出了基于背压机制的流量使用的公平。
背压提高了在超负荷的UDP流的存在的情况下TCP流的性能。
事实上，在某些情况下，在不影响UDP流吞吐量的情况下提高了TCP流的吞吐量。
我们发现背压可以增加TCP吞吐量高达95%。
背压的一个突出的优点是它不需要对现有的TCP或者IEEE802.11协议做任何更改。
1.引言
在本文中，我们研究在存在相互作用的UDP流的临时网络中，提高TCP流的吞吐量。
在缺乏拥塞控制机制的网络流中，UDP流垄断了可用带宽，使得TCP流量传输严重降低。
在互联网上，这个问题通过使用缓冲区管理政策得到了聪明的解决。
例如在早期随机下降UDP数据包的优先级[1,2]。
在特定设置的网络中，上述计划不能应用在由于拥塞而导致的频道访问延迟的问题上。
在临时网络通道访问延迟问题上，节点依赖不仅表现在队列建立上，也进一步延伸到了附近队列节点上。
在本文中，我们证明了在TCP和UDP流的副作用性能方面提出了简单且有效的机制来克服这些问题。
众所周知，TCP在IEEE802.11的多跳无线网络[3]表现不佳。
这根本原因是在介质访问某些节点时IEEE802.11MAC协议无力提高短期公平性。
在[4，5]，它已经表明，这种短期的不公平会导致长期的不公平相对于竞争的TCP流的吞吐量的实现。
在[6]，它已被证明，基于UDP的存在流动的TCP流的吞吐量显着减少。
以前这里介绍在如何最大程度上临时网络中提高TCP性能的方法。
研究分为两类：
（a）修改TCP协议连接，（b）取代的IEEE802.11MAC协议。
大多数基于TCP尝试建立连接都会有流动性和拥塞问题，导致TCP数据包丢失。
为此，一些研究人员提出了明确的故障通知解决方法。
大多重要的工作已经在开发新的MAC层方案时完成了。
在文献[9]YU等人提出了一种混合方案，其中发件人以及接收器被允许发起的MAC传输。
他们的研究结果表明，在某些情况下，公平显著的改善可以在不实现牺牲吞吐量的情况下被很好的实现。
不同于也已经被提出了IEEE802.11MAC协议计划。
在结果表明，在TCP和IEEE802.11协议中智能调整所使用的参数可以提高性能。
虽然这些建议可以在802.11MAC协议上提高IEEETCP性能提供有效的解决方案，但是它很难改变现有的为了TCP或IEEE标准802.11分布式协调功能而存在的标准[5]。
此外，据我们所知，这些方案的解决不是专门针对解决提高在UDP的流面前的TCP的性能。
在这项工作中，我们研究了MAC层如何不公平的降低了TCP性能，从而又如何可以公平的提高TCP性能在UDP流的存在的情况下。
在更多的细节上，我们通过创建特定的环境进行了一个细致的研究。
阐明UDP流对TCP流量的影响同时显示在很大程度上提供公正缓解这些影响。
我们提出了背压，一个在UDP流面前显著提高TCP性能的方案。
简而言之，我们的方案在流水平调控提供突发每个节点。
一旦缓冲配额达成,一个转发节点拒绝积累大量的来自流的数据包。
2.背景和前期工作
在本节中，我们研究TCP的性能以及IEEE802.11多跳无线网络。
具体而言，我们首先研究了IEEE的局限性，802.11MAC协议在多跳无线环境中使用时。
然后，我们解释对高层协议的性能的影响。
由于空间的限制我们还没有涉及到某些普遍的现象进行深入探讨。
我们指引读者阅读下面的部分了解更多的细节。
一种在IEEE802.11DCF的可配置的参数是由一个节点发送一个特定的帧（重试限制）来作出的尝试。
一个节点，希望发送一帧到它的附近节点，使得上述操作反复尝试模式一在失败时发送，临近节点被取消，那么链路将会被打破。
发送一个数据包，根据该二进制指数呈指数增长回退[13]算法。
该算法是已知的青睐上次成功节点[13]。
因此，一旦一个节点成功的介质访问争用，它很可能会发送介质访问不失权前大量从它的队列中的数据包到另一个节点。
由这个传输干扰节点可以错误地假定了链接被打破（称为假链路故障，请参阅[3]了解详细信息）。
在一般情况下，与参数的缺省设置，外形尺寸小于1500字节可以而不会造成过度的假链路failures.2然而，在一般情况下，由于发送拍摄效果[3,4]，出现了大量的故障。
特别是，UDP流卡死在这种情况下。
提出了上述现象的解决方案提出修改建议，以TCP或在IEEE802.11的DCF。
在文献[5]，Jiang等人表明，增加重试的限制导致增加TCP连接的有效吞吐量。
然而，这种解决方案，它需要一个很长一段时间来检测实际的链路故障（通常是由于流动性）。
在文献[14]的作者
提出了许多修改，在IEEE802.11的MAC如一种较温和的回退机制和一个额外的信息，以防止假链路故障。
假链接说明故障是已知的导致TCP性能较差[3]。
我们已经用特设按需距离矢量（AODV）[15]如路由协议我们模拟研究。
AODV协议提供了一种替代机制来确定链接连接通过周期性地广播Hello报文[16]。
由于使用消息已被证实可以降低假链路故障，我们在使用这些消息我们simulations.3。
我们利用一个简单的公平排队计划，发展我们的解决方案。
至欣赏我们的工作在其他文献中的公平排队存在的新颖性[2223]，认为任何公平排队方案需要3政策[20]，可分为：
（1）哪些数据包（队列）将被发送？
为此，我们使用简单的循环。
（2）当数据包传输的？
（3）哪些数据包（s）将在发生拥塞时被丢弃？
这项工作的根本创新在于结合过去并且控制好流量。
具体地，通过限制该队列的大小为一个流在每个网络中的节点，我们能够防止垄断好战的流量。
它应当注意，类似的概念已被提出，在过去，尽管对于提高TCP拥塞控制[24]，而不是所产生的UDP流量。
总之，基于UDP流量可以建立在其上的路由节点大队列。
此队列堆积，以及随后的媒体捕捉[5]，在创建拥堵采取的TCP流的路径的附近。
在这样的情况下，TCP随着沉重的UDP流intersect4流量遭受延误和滴。
TCP解译这种损失是拥堵的标志和采取相应的行动[17]。
在这项工作中，我们首先证明的程度，在这种情况下公平排队提高TCP性能。
后来，我们改善后通过背压公平排队取得的成果。
1.根据不同的帧长度，发射节点使用的两种不同的参数之一[3]。
2.随着802.11NS2默认设置，在后面反复权衡花费的平均时间超过了。
传输时间为1500字节的帧。
3.这有助于我们集中精力在UDP流的存在的TCP有效吞吐量的损失。
4.共享介质或缓冲液。
5.系统参数和模拟方案的调整。
在本节中，我们描述了模拟场景和讨论结果。
虽然得出的结论是从计算在许多模拟运行平均值得出，我们进行微观研究，以得出有意义的结论;朝着这个目标我们建立了具体的方案和注重个性化的痕迹。
表1中的模拟参数变化
协议
参数/模式
观察范围
最佳设置
TCP（FTP）
最大段大小
200-1460bytes
1460bytes
UDP（CBR）
数据生成速率
50-800KB/sec
800KB/sec
包大小
200-2920bytes
1460bytes
应用数目
1-2
2
开始时间
+/-20secw.r.t.
TCPstarttime
12seconds
afterTCP
流长度
2-10
8
AODV
本地链接维护模式
Linklayer
feedbackor
HelloMessages
Hello
Messages
消息时间间隔
0-
9Seconds
路由修复等待时间
0-
6Seconds
802.11
重试限制
（7,4）to（21,12）
21,12
3.仿真参见设置
我们使用NS2[18]我们的模拟。
随机拓扑或纳入移动节点，使微观性能分析非常困难的，如果不不可能的。
因此，我们测试了各种方案在13×13的静态网格拓扑结构。
每节点从邻居通过200米分开。
每个的传输范围节点是固定在250米。
的拓扑结构的典型例子网络示于图1a中。
在该网格中，客户端被放置在角节点（0，12，156和168，参考图1a）和中途节点（6，78，91和162，参考图1a）沿边缘。
这八个连接被标记为1的连接到连接8，分别。
FTP服务器架设于在该中心的节点网格（用S表示）。
我们使用FTP客户端应用程序在基于NS2建立TCP与FTP服务器连接。
每个客户端发送固定大小的数据包到服务器一旦建立了连接。
该度量性能达到有效吞吐量由8个TCP客户端。
为了模拟的UDP流量，我们把应用程序代理的产生恒定比特率在某些节点（CBR）流量（参见图1a）。
这些应用程序生成是通过UDP的传输。
此外，在最短康复源和目的地之间的路径，通过FTP服务器传递。
我们模拟各种CBR率，但只有少数是由于空间的报道约束。
所有的模拟都运行150秒不动的持续时间。
3.2使用模式
由于在各种协议参数的数值范围宽，我们所面临的模拟许多可能的方案的艰巨任务。
首先，我们观察到了TCP在UDP流的存在性能差的默认settings.5然后，我们观察到不同的参数值的TCP性能的变化。
表1列出了这些参数。
我们的策略是选择的参数，使得在没有UDP流（初始有效吞吐量）的TCP有效吞吐量是high.6这可能是在我们选择的值（见表1第4栏）观察。
应当指出的是使用协议，如DSR[19]并没有质的影响在报道这一结果。
3.3在UDP的存在TCP性能流量
稳定的路由：
TCP连接，在UDP存在下的性能流量被认为是底下。
具体而言，我们观察到，在UDP的存在流，在TCP客户端的总有效吞吐量被降低到10％的在没有UDP协议实现总有效吞吐量流（初始条件）。
该实现实际吞吐量取决于所采取的UDP流的路由。
至解释这一点，我们分析了两种不同的情况。
案例1。
UDP流包含了TCP服务器。
该方案示于图1a中。
注意，一旦UDP流的建立，所述TCP服务器被从分离客户端。
即使在TCP数据包被传递给服务器时，TCP-ACK由服务器发送的数据包仍然面临的MAC充血，并有可能被丢弃。
案例2。
UDP流不隔离服务器。
该方案示于图1b中。
图2比较了各种客户端的情况下为1和2的性能。
显然，连接6和7（节点156和网格中的162）能够实现合理的实际吞吐量的情况下2。
从这些研究中（更多结果可在[21]），我们得出的结论是：
（1）UDP流加载的路径上的节点，从而导致沿着该路径的介质捕获。
（2）它是很难根据TCP流为“跨界”这样的重仓路径。
（3）在这里，默认设置是指利用IEEE802.11的MAC（DHSS）的默认设置，
在使用NS2的AODV（与链路层检测）和TCP（里诺）[18]。
（4）这些设置提供之间进行的模拟的最高吞吐量。
图1UDP流量分布
图2变化的UDP流“路线
图2柱1：
初始有效吞吐量，第2列：
案例1（所有客户端），第3栏：
案例2（客户端6和7是能够访问服务器）
稳定路由和提高持久性的MAC传输。
大的MAC地址传输失败次数导致TCP性能较差。
我们增加802.11MAC协议通过增加重试限制参数的持久性从默认的7至21。
我们观察到的TCP客户端的总有效吞吐量显著提高。
具体而言，在UDP的存在总流有效吞吐量为客户是初始的正常输出约33％，相对于该10％以前观察到的。
增加重试次数限制是不是一个可以接受的解决方案，尤其是在情况下的流动性。
但是，对于静态拓扑结构，这种增加似乎受益的TCP客户端。
因此，我们用这个案例为基础与其他比较计划。
MAC和网络层公平性。
人们可能期望一个公平的介质访问控制方案将缓解目前所讨论的效果。
人们还可以期待这样的改进通过在网络层执行公平;然而，这样做不同的政策选择。
为了了解实施的效果平心而论，我们考虑研究以下方案：
1）我们更换了IEEE802.11与公平的MAC协议。
时分多接入方案的一个5x5的网格实施。
四个客户机被放置在角部和服务器再次在中心。
该时隙被选择为使得MAC帧承载一个TCP数据包可以在一个时隙中传输。
虽然该方案是不现实的，我们进行这个实验，以了解MAC层公平性对TCP性能的影响。
TCP的性能是仍然发现是穷人。
这种退化的主要原因是使用了FIFO队列允许基于UDP流量，以填补各个节点上的队列的接口。
）我们实行公平队列在接口队列，并配合使用了公平MAC协议如上所述。
我们研究了四种数据包分类强制执行公平基础上的IP源，IP目的地，下一跳和计划前一跳分别。
为了澄清该计划，如果我们要执行公平基于下一跳，节点有k个近邻，它会保持ķ队列，一个对于每个邻居和一个循环的方式为这些队列。
同样，队列可以保持在一个前一跳，IP源或IP目的地的基础。
我们的研究结果显示本地公平计划（下一跳和前一跳）是不够的防止TCP性能退化的UDP流的存在。
然而，基于IP源和IP目的地址在全球公平方案是能够防止TCP性能的退化。
这是因为，与本地方案中，如果一个TCP流碰巧与UDP流共享一个链接，从那时起，它的数据包会不会从UDP流数据包区分开来。
在了解网络公平的理想效果，我们研究它的实用与IEEE802.11。
图3IP基础队列提高TCP有效吞吐量。
显著网络层公平队列与IEEE802.11的MAC计划。
在这个场景中模拟中，TCP客户端发送数据包到服务器。
对于这种情况，IPdestination基于队列被发现提供了最佳的结果。
这是因为TCP的ACK从服务器始发通过对节点放置在单独的队列返回路径到不同的客户。
因此，TCPACK可接收多达80％的份额的带宽。
这减少了往返时间的各种TCP连接因此，提高他们的实际吞吐量。
反之，如果服务器发送数据包，然后IPsource基于排队会更好。
图3示出了TCP的性能与IP目的地基于排队的连接。
我们观察到：
（1）在初始条件不UDP流量，公平排队，平均在TCP客户端的性能略有提高（5％）。
（2）在基于UDP流的存在下，在TCP客户端现在可以达到约64％的的初始有效吞吐量。
此前，所增加的MAC持久性这个值是约33％的初始条件下实现）。
对于基于上述原因，对于IP源基于公平排队这个值是42％。
（3）提高是有代价的UDP连接。
平均减少UDP的有效吞吐量大约是418字节。
然而，通过TCP有效吞吐量约增加1501字节。
（4）基于UDP流量不再能够在网络中为创建分区早期的观察（图2）。
公平排队方案要求每个节点的问候维护状态信息的流量通过该节点。
然而，我们认为，在不同的网络，这少在adhoc网络中关注的问题，其中大部分节点会把只有一数流的限制。
4背压
4.1综述
我们的目标是防止一个积极的UDP源来自的速度注入数据包比网络能负担得起更高。
我们通过限制分配实现这一缓冲空间，在那个流量遍历每个节点每一个特定的流程。
考虑节点突然开始服务于一个较低的rate7传入流量。
渐渐地，在节点传入流量的缓存占用势必增加。
与使用背压，渐渐地，在该流数据发送到该节点的速率将也减少了。
效果向后倒行，一路到source8。
来源是然后被迫去适应它的速率，以符合可用带宽的流动。
此外，如果拥塞节点能够服务于流量以更高的速率，那么来源是自动能够以更高的速率发送数据包。
4.2实现
来实现背压，我们设置一个阈值，称为背压制约的缓冲区分配给一个特定的IP源（或IP目的地）在任一节点。
然后，使用operation9的混杂模式，一个节点跟踪数据包中的下游邻居的队列的数目。
上接收MAC帧，在混杂模式下运行的节点可以决定是否邻居已经发送属于一个特定的IP源的数据包（或目的地）。
因此，对于一个流，每个上游节点知道在一个队列的大小的下游的邻居，它从流转发报文。
一旦节点认识到，达到在下游邻居背压阈值，它停止传输从流封包给邻居。
随后，节点的达到背压限制会阻止其先前的上行中继从从流发送进一步的数据包。
这种效应被传播的所有的方式向源的流量。
应当指出的是，接口队列是一种被动的队列，即，它需要刺激相对于该分组的去排队。
在我们的方案包的去排队是依赖于邻居的缓冲区。
目前，我们的目标是衡量收益
可以通过使用背压的。
因此，我们已经简化了实施利用一个虚拟的，全局可访问的数组，动态地记录了队列长度为每个在每个节点在网络中流动。
4.3模拟结果
我们观察到背压防止连续介质占用节点上UDP的路径流动。
与此可用性介质的TCP有效吞吐量增加并减少传输故障和缓冲区溢出。
与改进IP的基于目的地的排队加上背压是相似的。
在图4中，我们观察到：
（1）含1背压阈值，在正常输出的平均增益超过IP资源，对于TCP客户端基于地址的公排队方案是95％。
在（82％IEEE802.11的MAC方案相比，具有公平队列实现）的42％。
（2）在TCP中的增益不会搞垮UDP流的有效吞吐量。
事实上，我们见证4.5％的涨幅在吞吐量与UDP的背压。
图4背压提高与公平排队比较
图4随着分组的背压号由UDP源网络中的注入是减少80％，同时通过UDP目的收到的数据包的数量保持不变的公平排队，即源适应目标。
TCP数据包数由客户增加了95％的发送量，所以它的数据包到达的TCP服务器较慢。
4.4Goodput改善的原因
在图5中，我们为IPSource包公平排队和UDP背压设计出发送和接收的UDP和TCP代理。
请注意，背压通过UDP源注入到网络数据包的数量几乎五分之一与简单的IP源公平排队（22％）相当。
然而数据包的数目由UDP流实际交付几乎等于在这两种情况下（背压在在4.5％以上的数据包传送）。
所增加的介质可用TCP客户端实现，如图5所示更好的吞吐量。
这个比率在TCP源的适应性也导致了MAC和接口队列的减少（IFQ）相关的TCP连接以及UDP流。
背压的另一个显著好处是，它降低了抖动的端到端延迟的UDP流的数据包。
此外，我们也看到增加了抖动大量增加背压阈值（见[21]有关详细信息）。
图5背压和IP源公平队列
4.5通过UDP背压可调操作
图6显示了不同阈值反压力的性能的比较。
在goodputs通过调优反压力阈值,我们能够提供变量TCP和UDP。
例如,如果阈值调整为1时,TCP客户端实现goodput初始条件下的82%。
调优阈值为6提供了更大的UDP和TCP的goodput吞吐量。
一般来说,一个大阈值将提供一个利于UDP的流和一个较小的阈值提供了一个利于TCP的流。
基于详细的结果分析下，权衡不同背压阈值的选择,重试限制和帧大小等数据。
图6通过反压力可调操作的网络比较
图6显示可调操作的网络可以通过不同背压阈值与阈值=1进行比较,TCP实现goodput性能的提高。
增加阈值从而增加UDP的goodput和减少TCP的goodput。
对于大型阈值,结果是相似的并且是简单公平的。
5.结论和未来的工作
在这项工作中,我们强调了在当前UDP流中表现不佳的TCP连接的存在。
我们的主要结论是:
（1）简单的措施稳定路由或增加MAC持久性的帮助，在TCPgoodput实现10%至33%的UDP流进行交互。
（2）在UDP流改善TCP的性能方面，仅仅公平的MAC协议是不够的。
（3）Fair-queuing显著提高TCP的性能。
（33%,42%,33%64%IP-source分别和IP-destination排队）。
我们提出一个新的方案叫做背压流控制。
我们进行模拟,表明背压在UDP适应拥塞的动力主要来源于网络的力量。
（a）在公平排队下，goodput可以提供高达95%的涨幅相比。
（b）在不牺牲goodput规定流动的情况下，显著提高TCP的性能。
（c）在TCP和UDP流中可以调整分配的带宽。
参考文献
[1]Floyd,S.,andJacobson,V.:
RandomEarlyDetectiongatewaysforCongestionAvoidance,inIEEE/ACMTransactionsonNetworking,V.1N.4,August1993,p.397-413
[2]
[3]Xu,S.,Saadawi,T.:
DoestheIEEE802.11MACprotocolworkwellinmultihopwirelessadhocnetworks,inIEEECommunicationsMagazine,39（6）,Jun.2001
[4]Gerla,M.,Tang,K.,Bagrodia,R.:
TCPperformanceinwirelessmulti-hopnetworks,in2ndIEEEWorkshoponMobileComputingSystemsandApplications（WMCSA'99）,Feb.1999
[5]Jiang,R.,Gupta,V.,Ravishankar,C.V.:
InteractionsBetweenTCPandtheIEEE802.11MACProtocol,inDARPAInformationSurvivabilityConferenceandExposition
（DISCEX）,VolumeI,2003
[6]Gupta,V.,Krishnamurthy,S.,Faloutsos,M.:
DenialofServiceAttacksattheMACLayerinWirelessAdHocNetworks,inProceedingsofIEEEMilcom,2002
[7]Monks,J.P.,Sinha,P.,Bharghavan,V.:
LimitationsofTCP-ELFNforadhocnetworks,inProc.ofThe7thInt'lWorkshoponMobileMultimediaCommunicationsMo
升级会员 