毕业设计(论文)外文翻译-在存在相互作用的UDP流的临时网络中提高TCP-的性能.doc
《毕业设计(论文)外文翻译-在存在相互作用的UDP流的临时网络中提高TCP-的性能.doc》由会员分享,可在线阅读,更多相关《毕业设计(论文)外文翻译-在存在相互作用的UDP流的临时网络中提高TCP-的性能.doc(11页珍藏版)》请在沃文网上搜索。
1、毕 业 设 计(论文) 外 文 翻 译外文题目:Improving the performance of TCP in the presence of interacting UDP flows in ad hoc networks 中文题目:在存在相互作用的UDP流的临时网络中提高TCP的性能 学 院 名 称: xxx 专 业: xxx 班 级: xxx 姓 名: xxx 学 号 xxx 指 导 教 师: xxx 职 称 xx 定稿日期: 2013 年 11 月 16日在存在相互作用的UDP流的临时网络中提高TCP 的性能Vikram Gupta, Srikanth V. Krishnamu
2、rthy and Michalis Faloutsos摘要:在这篇文章中,我们研究在临时网络中IEEE 802.11 MAC层如何平稳的影响TCP传输负载方面的表现。此次主要解决的问题是当UDP流超负荷加载时,TCP流的传输量会严重降低。我们的贡献是双重的。首先,我们确定在微观分析性能的详细级别上,影响TCP吞吐量的主要影响因素。凭借直觉我们通过第一部分内容获得了我们的第二个贡献。我们研究并提出了基于背压机制的流量使用的公平。背压提高了在超负荷的UDP流的存在的情况下TCP流的性能。事实上,在某些情况下,在不影响UDP流吞吐量的情况下提高了TCP流的吞吐量。我们发现背压可以增加TCP吞吐量高达
3、95%。背压的一个突出的优点是它不需要对现有的TCP或者IEEE 802.11协议做任何更改。1.引言在本文中,我们研究在存在相互作用的UDP流的临时网络中,提高TCP流的吞吐量。在缺乏拥塞控制机制的网络流中,UDP流垄断了可用带宽,使得TCP流量传输严重降低。在互联网上,这个问题通过使用缓冲区管理政策得到了聪明的解决。例如在早期随机下降UDP数据包的优先级1,2。在特定设置的网络中,上述计划不能应用在由于拥塞而导致的频道访问延迟的问题上。在临时网络通道访问延迟问题上,节点依赖不仅表现在队列建立上,也进一步延伸到了附近队列节点上。在本文中,我们证明了在TCP和UDP流的副作用性能方面提出了简单
4、且有效的机制来克服这些问题。众所周知,TCP在IEEE 802.11的多跳无线网络3表现不佳。这根本原因是在介质访问某些节点时IEEE 802.11 MAC协议无力提高短期公平性。在 4,5 ,它已经表明,这种短期的不公平会导致长期的不公平相对于竞争的TCP流的吞吐量的实现。在 6 ,它已被证明,基于UDP的存在流动的TCP流的吞吐量显着减少。以前这里介绍在如何最大程度上临时网络中提高TCP性能的方法。研究分为两类:(a)修改TCP协议连接,(b)取代的IEEE 802.11 MAC协议。大多数基于TCP尝试建立连接都会有流动性和拥塞问题,导致TCP数据包丢失。为此,一些研究人员提出了明确的故
5、障通知解决方法。大多重要的工作已经在开发新的MAC层方案时完成了。在文献9YU等人提出了一种混合方案,其中发件人以及接收器被允许发起的MAC传输。他们的研究结果表明,在某些情况下,公平显著的改善可以在不实现牺牲吞吐量的情况下被很好的实现。不同于也已经被提出了IEEE 802.11 MAC协议计划。在结果表明,在TCP和IEEE802.11协议中智能调整所使用的参数可以提高性能。虽然这些建议可以在802.11 MAC协议上提高IEEE TCP性能提供有效的解决方案,但是它很难改变现有的为了TCP或IEEE标准802.11分布式协调功能而存在的标准5。此外,据我们所知,这些方案的解决不是专门针对解
6、决提高在UDP的流面前的TCP的性能。在这项工作中,我们研究了MAC层如何不公平的降低了TCP性能,从而又如何可以公平的提高TCP性能在UDP流的存在的情况下。在更多的细节上,我们通过创建特定的环境进行了一个细致的研究。阐明UDP流对TCP流量的影响同时显示在很大程度上提供公正缓解这些影响。我们提出了背压,一个在UDP流面前显著提高TCP性能的方案。简而言之,我们的方案在流水平调控提供突发每个节点。一旦缓冲配额达成,一个转发节点拒绝积累大量的来自流的数据包。2.背景和前期工作在本节中,我们研究TCP的性能以及IEEE802.11多跳无线网络。具体而言,我们首先研究了IEEE的局限性 ,802.
7、11 MAC协议在多跳无线环境中使用时。然后,我们解释对高层协议的性能的影响。由于空间的限制我们还没有涉及到某些普遍的现象进行深入探讨。我们指引读者阅读下面的部分了解更多的细节。一种在IEEE 802.11 DCF的可配置的参数是由一个节点发送一个特定的帧(重试限制)来作出的尝试。一个节点,希望发送一帧到它的附近节点,使得上述操作反复尝试模式一在失败时发送,临近节点被取消,那么链路将会被打破。发送一个数据包,根据该二进制指数呈指数增长回退13算法。该算法是已知的青睐上次成功节点13。因此,一旦一个节点成功的介质访问争用,它很可能会发送介质访问不失权前大量从它的队列中的数据包到另一个节点。由这个
8、传输干扰节点可以错误地假定了链接被打破(称为假链路故障,请参阅 3 了解详细信息) 。在一般情况下,与参数的缺省设置,外形尺寸小于1500字节可以而不会造成过度的假链路failures.2然而,在一般情况下,由于发送拍摄效果3,4 ,出现了大量的故障。特别是, UDP流卡死在这种情况下。提出了上述现象的解决方案提出修改建议,以TCP或 在IEEE802.11的DCF。在文献5,Jiang等人表明,增加重试的限制导致 增加TCP连接的有效吞吐量。然而,这种解决方案,它需要一个 很长一段时间来检测实际的链路故障(通常是由于流动性)。在文献14的作者 提出了许多修改,在IEEE802.11的MAC如
9、一种较温和的回退 机制和一个额外的信息,以防止假链路故障。假链接 说明故障是已知的导致TCP性能较差3。我们已经用 特设按需距离矢量(AODV)15如路由协议我们 模拟研究。AODV协议提供了一种替代机制来确定链接 连接通过周期性地广播Hello报文16。由于使用消息已被证实可以降低假链路故障,我们在使用这些消息我们 simulations.3。我们利用一个简单的公平排队计划,发展我们的解决方案。至 欣赏我们的工作在其他文献中的公平排队存在的新颖性 22 23,认为任何公平排队方案需要3政策20,可分为: (1)哪些数据包(队列)将被发送?为此,我们使用简单的循环。 (2)当数据包传输的?(3
10、)哪些数据包(s)将在发生拥塞时被丢弃?这项工作的根本创新在于结合过去并且控制好流量。具体地,通过限制该队列的大小为一个流在每个网络中的节点,我们能够防止垄断好战的流量。它应当注意,类似的概念已被提出,在过去,尽管对于提高 TCP拥塞控制24,而不是所产生的UDP流量。总之,基于UDP流量可以建立在其上的路由节点大队列。 此队列堆积,以及随后的媒体捕捉5,在创建拥堵 采取的TCP流的路径的附近。在这样的情况下,TCP 随着沉重的UDP流intersect4流量遭受延误和滴。 TCP解译 这种损失是拥堵的标志和采取相应的行动17。在这项工作中,我们首先证明的程度,在这种情况下公平排队提高TCP性
11、能。 后来,我们改善后通过背压公平排队取得的成果。1.根据不同的帧长度,发射节点使用的两种不同的参数之一3。 2.随着802.11 NS2默认设置,在后面反复权衡花费的平均时间超过了。 传输时间为1500字节的帧。 3.这有助于我们集中精力在UDP流的存在的TCP有效吞吐量的损失。 4.共享介质或缓冲液。5.系统参数和模拟方案的调整。在本节中,我们描述了模拟场景和讨论结果。虽然 得出的结论是从计算在许多模拟运行平均值得出,我们 进行微观研究,以得出有意义的结论;朝着这个目标 我们建立了具体的方案和注重个性化的痕迹。表1中的模拟参数变化协议参数/模式观察范围最佳设置TCP (FTP)最大段大小2
12、00-1460 bytes1460 bytesUDP(CBR)数据生成速率50-800 KB/sec800 KB/sec包大小200-2920 bytes1460 bytes应用数目1-22开始时间+/-20 sec w.r.t.TCP start time12 secondsafter TCP流长度2-108AODV本地链接维护模式Link layerfeedback orHello MessagesHelloMessages消息时间间隔0-9 Seconds路由修复等待时间0-6 Seconds802.11重试限制(7,4) to (21,12)21,123.仿真参见设置我们使用NS2 1
13、8我们的模拟。随机拓扑或纳入移动节点,使微观性能分析非常困难的,如果不不可能的。因此,我们测试了各种方案在13 13的静态网格拓扑结构。每节点从邻居通过200米分开。每个的传输范围节点是固定在250米。的拓扑结构的典型例子网络示于图1a中。在该网格中,客户端被放置在角节点( 0 , 12 , 156和168 ,参考图1a )和中途节点( 6 , 78 , 91和162 ,参考图1a )沿边缘。这八个连接被标记为1的连接到连接8 ,分别。 FTP服务器架设于在该中心的节点网格(用S表示) 。我们使用FTP客户端应用程序在基于NS2建立TCP与FTP服务器连接。每个客户端发送固定大小的数据包到服务
14、器一旦建立了连接。该度量性能达到有效吞吐量由8个TCP客户端。为了模拟的UDP流量,我们把应用程序代理的产生恒定比特率在某些节点( CBR )流量(参见图1a ) 。这些应用程序生成是通过UDP的传输。此外,在最短康复源和目的地之间的路径,通过FTP服务器传递。我们模拟各种CBR率,但只有少数是由于空间的报道约束。所有的模拟都运行150秒不动的持续时间。3.2 使用模式由于在各种协议参数的数值范围宽,我们所面临的 模拟许多可能的方案的艰巨任务。首先,我们观察到了 TCP在UDP流的存在性能差的默认settings.5 然后,我们观察到不同的参数值的TCP性能的变化。 表1列出了这些参数。我们的
15、策略是选择的参数,使得 在没有UDP流(初始有效吞吐量)的TCP有效吞吐量是high.6这可能是 在我们选择的值(见表1第4栏)观察。应当指出的是 使用协议,如DSR19并没有质的影响在报道这一结果。3.3 在UDP的存在TCP性能流量稳定的路由:TCP连接,在UDP存在下的性能流量被认为是底下。具体而言,我们观察到,在UDP的存在流,在TCP客户端的总有效吞吐量被降低到10的在没有UDP协议实现总有效吞吐量流(初始条件)。该实现实际吞吐量取决于所采取的UDP流的路由。至解释这一点,我们分析了两种不同的情况。案例1 。 UDP流包含了TCP服务器。该方案示于图1a中。注意,一旦UDP流的建立,
16、所述TCP服务器被从分离客户端。即使在TCP数据包被传递给服务器时,TCP -ACK由服务器发送的数据包仍然面临的MAC充血,并有可能被丢弃。案例2 。 UDP流不隔离服务器。该方案示于图1b中。图2比较了各种客户端的情况下为1和2的性能。显然,连接6和7(节点156和网格中的162 )能够实现合理的实际吞吐量的情况下2 。从这些研究中(更多结果可在 21 ),我们得出的结论是:(1)UDP流加载的路径上的节点,从而导致沿着该路径的介质捕获。(2)它是很难根据TCP流为“跨界”这样的重仓路径。(3)在这里,默认设置是指利用IEEE 802.11的MAC(DHSS)的默认设置, 在使用NS2的A
17、ODV(与链路层检测)和TCP(里诺)18。 (4)这些设置提供之间进行的模拟的最高吞吐量。图1 UDP流量分布图2 变化的UDP流“路线图2柱1:初始有效吞吐量,第2列:案例1(所有客户端),第3栏:案例2 (客户端6和7是能够访问服务器)稳定路由和提高持久性的MAC传输。大 的MAC地址传输失败次数导致TCP性能较差。我们增加 802.11 MAC协议通过增加重试限制参数的持久性 从默认的7至21。我们观察到的TCP客户端的总有效吞吐量 显著提高。具体而言,在UDP的存在总流 有效吞吐量为客户是初始的正常输出约33,相对于该 10以前观察到的。增加重试次数限制是不是一个可以接受的解决方案,
18、 尤其是在情况下的流动性。但是,对于静态拓扑结构,这种增加似乎 受益的TCP客户端。因此,我们用这个案例为基础与其他比较计划。MAC和网络层公平性。人们可能期望一个公平的介质访问控制方案将缓解目前所讨论的效果。人们还可以期待这样的改进通过在网络层执行公平;然而,这样做不同的政策选择。为了了解实施的效果平心而论,我们考虑研究以下方案:1 )我们更换了IEEE 802.11与公平的MAC协议。时分多接入方案的一个5x5的网格实施。四个客户机被放置在角部和服务器再次在中心。该时隙被选择为使得MAC帧承载一个TCP数据包可以在一个时隙中传输。虽然该方案是不现实的,我们进行这个实验,以了解MAC层公平性
19、对TCP性能的影响。 TCP的性能是仍然发现是穷人。这种退化的主要原因是使用了FIFO队列允许基于UDP流量,以填补各个节点上的队列的接口。)我们实行公平队列在接口队列,并配合使用了公平MAC协议如上所述。我们研究了四种数据包分类强制执行公平基础上的IP源, IP目的地,下一跳和计划前一跳分别。为了澄清该计划,如果我们要执行公平基于下一跳,节点有k个近邻,它会保持队列,一个对于每个邻居和一个循环的方式为这些队列。同样,队列可以保持在一个前一跳,IP源或IP目的地的基础。我们的研究结果显示本地公平计划(下一跳和前一跳)是不够的防止TCP性能退化的UDP流的存在。然而,基于IP源和IP目的地址在全
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
20 积分
下载 | 加入VIP,下载更划算! |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 毕业设计 论文 外文 翻译 存在 相互作用 UDP 临时 网络 提高 TCP 性能