当前位置： >>
TCP超时时间的确定
TCP超时时间的确定TCP超时时间的确定 超时时间的确定案例需求 TCP是面向连接的、可靠的运输层协议。 TCP每发送一个报文段，就启动一个计时器 开始计时，在超时后如果没有收到ACK，就重传 这一报文段。 超时时间如何确定呢？计算机网络案例教学TCP超时时间的确定案例分析 超时时间过长与过短都不合理，合理 的超时时间应该比往返时延RTT略大，但 网络状况不断变化，往返时延也是不断变 化的，并不是一个确定值。 TCP采用了随时测量往返时延，再加 权平均的办法，较好地解决了这一难题。计算机网络案例教学TCP超时时间的确定案例解决方案 1.TCP选择一个报文段，发送后计时， 收到它的ACK后就得到了往返时延，记为 SRTT，同时引入平均往返时延ARTT。 ARTT = (1Cα)ARTT + αSRTT α=1/8 新的ARTT由旧的ARTT与SRTT组成， 每测量得到一个SRTT，就计算一次，得到 新的ARTT。计算机网络案例教学TCP超时时间的确定案例解决方案 2.如果网络状况突然恶化，SRTT突然增大， 那么ARTT的变化会跟不上，为此引入DRTT， SRTT SRTT变化越快，DRTT就越大；SRTT变化越慢， DRTT SRTT DRTT就越小。 DRTT = (1Cβ)DRTT + βSRTT C ARTT β=1/4计算机网络案例教学TCP超时时间的确定案例解决方案 3.超时时间Timeout由下式确定： Timeout = ARTT + 4DRTT计算机网络案例教学TCP超时时间的确定案例解决方案 4.如果被测量的报文段重传了， 则不测量其SRTT。 同时每重传一次就把超时时间加 倍。计算机网络案例教学
如果在某个时刻发生了超时重 传,则 TCP 将把当前的拥塞窗口值的一半作为新的...TCP 可以通过测量收到一个确认所需要的时间来为每一条活动的连接估算一个往返...TCP SACK选择确认功能解读_IT/计算机_专业资料。TCP...时间: 13:41 来源:www.stuhack.com ...这个选择可以帮助 TCP 协议在不用重新 传输超时的...TCP采用的最基本的可靠性技术包括( )。 A.确认超时重传B.流量控制C.流速控制D.拥塞控制E.差错控制_答案解析_2016年_一模/二模/三模/联考_图文_百度高考如果连接 的连续空闲时间超过2小时,保活定时器超时,向对端发送连接探测报文段,强迫对端响应。 如果收到了期待的响应, TCP 可确定对端主机工作正常,在该连接再次...发送 TCP 就停止传送报文段,直到接收 TCP 发送确认并宣布一个非零的窗口大小。...超时通常设置为 2 小时。若服务器过了 2 小时还没有收到客户 的信息, 它就...报文可以称为&超时重传 TCP 重复报文&,作为面向连接的可靠协议,TCP 实现必须 ...判断是否 hit 中一个 TIME_WAIT 不会太费时间,但是有这么多状态要维 护总是...如果连接的连续空闲时间超过 2 小时,保活定时器超时,向对端发送连接探测报文 段,强迫对端响应。如果收到了期待的响应, TCP 可确定对端主机工作正常,在 该连接...TCP Receive Window(TCP 数据接收缓冲) 定义了发送端在没有获得接收端的确认...超时时间不要设置太大否则将不会发生网络连接超时时间。具体操作: 浏览至 HKEY_...B.确认机制C.三次握手法D.超时重发机制正确答案及相关解析
正确答案 A
解析 [解析] TCP通过窗口机制进行流量控制,窗口和窗口通告可以有效地控制TCP的数据传输...触发的:t2 和 w,两者应是“或”的关系,即任何一个 达到就发送 S 帧确认。...2.4 关于超时时间的理解 为了能对 TCP 连接进行检查和维护,IEC
All rights reserved Powered by
www.tceic.com
copyright &copyright 。文档资料库内容来自网络，如有侵犯请联系客服。51CTO旗下网站
TCP传输协议的服务特点
下文我们从TCP传输协议的基本概念出发，然后对它的服务特点进行了总结，之后再对其他方面的内容进行补充。希望您能从中得到参考。
作者：佚名来源：csdn| 13:54
在传输层，我们知道最重要的协议就是TCP传输协议了。那么什么是TCP传输协议呢？我们现在就来简单的为大家介绍一下，另外还对它的服务特点进行一个总结。希望从中能让大家清楚地掌握这部分内容。
TCP是一种面向连接(连接导向)的､可靠的､基于字节流的运输层(Transport layer)通信协议,由IETF的RFC 793说明(specified)｡在简化的计算机网络OSI模型中,它完成第四层传输层所指定的功能,UDP是同一层内另一个重要的传输协议｡
在因特网协议族(Internet protocol suite)中,TCP层是位于IP层之上,应用层之下的中间层｡不同主机的应用层之间经常需要可靠的､像管道一样的连接,但是IP层不提供这样的流机制,而是提供不可靠的包交换｡
应用层向TCP层发送用于网间传输的､用8位字节表示的数据流,然后TCP把数据流分割成适当长度的报文段(通常受该计算机连接的网络的数据链路层的最大传送单元(MTU)的限制)｡之后TCP把结果包传给IP层,由它来通过网络将包传送给接收端实体的TCP层｡TCP传输协议为了保证不发生丢包,就给每个字节一个序号,同时序号也保证了传送到接收端实体的包的按序接收｡然后接收端实体对已成功收到的字节发回一个相应的确认(ACK); 如果发送端实体在合理的往返时延(RTT)内未收到确认,那么对应的数据(假设丢失了)将会被重传｡TCP用一个校验和函数来检验数据是否有错误;在发送和接收时都要计算校验和｡
首先,TCP传输协议建立连接之后,通信双方都同时可以进行数据的传输,其次,他是全双工的;在保证可靠性上,采用超时重传和捎带确认机制｡
在流量控制上,采用滑动窗口协议,协议中规定,对于窗口内未经确认的分组需要重传｡
在拥塞控制上,采用慢启动算法｡
TCP所提供服务的主要特点
(1)面向连接的传输;
(2)端到端的通信;
(3)高可靠性,确保传输数据的正确性,不出现丢失或乱序;
(4)全双工方式传输;
(5)采用字节流方式,即以字节为单位传输字节序列;
(6)紧急数据传送功能｡
TCP的重传策略
TCP传输协议用于控制数据段是否需要重传的依据是设立重发定时器｡在发送一个数据段的同时启动一个重发定时器,如果在定时器超时前收到确认就关闭该定时器,如果定时器超时前没有收到确认,则重传该数据段｡
这种重传策略的关键是对定时器初值的设定｡目前采用较多的算法是Jacobson于1988年提出的一种不断调整超时时间间隔的动态算法｡其工作原理是:对每条连接TCP都保持一个变量RTT,用于存放当前到目的端往返所需要时间最接近的估计值｡当发送一个数据段时,同时启动连接的定时器,如果在定时器超时前确认到达,则记录所需要的时间(M),并修正RTT的值,如果定时器超时前没有收到确认,则将RTT的值增加1倍｡
TCP协议是如何确保数据传输高可靠性
为了保证可靠性,发送的报文都有递增的序列号｡序呈和确认号用来确保传输的可靠性｡此外,对每个报文都设立一个定时器,设定一个最大时延｡TCP传输协议对那些超过最大时延仍没有收到确认信息的报文就认为已经丢失,需要重传｡【责任编辑： TEL：（010）】
大家都在看猜你喜欢
热点热点热点热点头条
24H热文一周话题本月最赞
讲师：245833人学习过
讲师：153027人学习过
讲师：131581人学习过
精选博文论坛热帖下载排行
本书提供了．NET框架下C#编程的详尽指南。书中详细介绍了．NET框架中的核心概念、使用GDI+编写高级用户界面、多线程程序设计、使用ClickOnc...
订阅51CTO邮刊> 问题详情
假定TCP在开始建立连接时，发送方设定超时重传时间RTO=6秒。 （1)当发送方收到对方的连接确认
悬赏：0&答案豆
提问人：匿名网友
发布时间：
假定TCP在开始建立连接时，发送方设定超时重传时间RTO=6秒。 (1)当发送方收到对方的连接确认报文段时，测量出RTT。样本值为1．5秒，试计算现在的RTO值。 (2)当发送方发送数据报文段并收到确认时，测量出RTT样本值为2．5秒，试计算现在的RTO值。请帮忙给出正确答案和分析，谢谢！
我有更好的答案
请先输入下方的验证码查看最佳答案
图形验证：
验证码提交中……
找答案会员
享三项特权
找答案会员
享三项特权
找答案会员
享三项特权
选择支付方式：
支付宝付款
郑重提醒：支付后，系统自动为您完成注册
请使用微信扫码支付(元)
支付后，系统自动为您完成注册
遇到问题请联系在线客服QQ：
请您不要关闭此页面,支付完成后点击支付完成按钮
遇到问题请联系在线客服QQ：
恭喜您！升级VIP会员成功
常用邮箱：
用于找回密码
确认密码：第２７卷第８期２０１０年８月；计算机应用研究；ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍ；Ｖｏｌ．２７Ｎｏ．８Ａｕｇ．２０１０；一种基于动态阈值的ＴＣＰ超时重传策略；闫二辉，朱敏，毛明敏；（１．四川大学计算机学院，成都６１００６４；２．；摘要：针对传统的ＴＣＰ拥塞控制算法在发生超时后存；中图分类号：ＴＰ３９３文献标志码：Ａ文章编号：１；Ｔｉｍｅｏｕｔｒ
第２７卷第８期２０１０年８月　计算机应用研究ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓＶｏｌ．２７Ｎｏ．８Ａｕｇ．２０１０一种基于动态阈值的ＴＣＰ超时重传策略闫二辉，朱　敏，毛明敏１１２（１．四川大学计算机学院，成都６１００６４；２．西南石油大学经济管理学院，成都６１０５００）摘　要：针对传统的ＴＣＰ拥塞控制算法在发生超时后存在恢复时间长、收敛性差、网络抖动剧烈等问题，在超时重传策略的基础上提出一种基于动态阈值的超时重传算法。该算法不仅使得网络拥塞处理更为平滑，同时可显著提高数据传输效率。实验表明，新策略能明显降低网络振荡，提高网络吞吐量，有利于网络资源的利用。关键词：传输控制协议；拥塞控制；超时重传；网络振荡；动态阈值中图分类号：ＴＰ３９３　　　文献标志码：Ａ　　　文章编号：１００１唱３６９５（２０１０）０８唱３１３５唱０３ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１常叮梗担玻埃保埃埃福埃福Ｔｉｍｅｏｕｔｒｅｔｒａｎｓｍｉｓｓｉｏｎｓｔｒａｔｅｇｙｂａｓｅｄｏｎｄｙｎａｍｉｃｔｈｒｅｓｈｏｌｄ（１．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＳｉｃｈｕａｎＵｎｉｖｅｒｓｉｔｙ，Ｃｈｅｎｇｄｕ６１００６４，Ｃｈｉｎａ；２．ＣｏｌｌｅｇｅｏｆＥｃｏｎｏｍｉｃｓ＆Ｍａｎａｇｅｍｅｎｔ，ＳｏｕｔｈｗｅｓｔＰｅｔｒｏｌｅｕｍＵｎｉｖｅｒｓｉｔｙ，Ｃｈｅｎｇｄｕ６１０５００，Ｃｈｉｎａ）ＹＡＮＥｒ唱ｈｕｉ，ＺＨＵＭｉｎ，ＭＡＯＭｉｎｇ唱ｍｉｎ１１２Ａｂｓｔｒａｃｔ：Ｗｈｅｎｔｈｅｔｉｍｅｏｕｔｒｅｔｒａｎｓｍｉｓｓｉｏｎｏｃｃｕｒｓ，ｔｈｅｔｒａｄｉｔｉｏｎａｌＴＣＰｃｏｎｇｅｓｔｉｏｎｃｏｎｔｒｏｌａｌｇｏｒｉｔｈｍｃａｕｓｅｓｏｍｅｐｒｏｂｌｅｍｓ，ｓｕｃｈａｓｌｏｎｇｒｅｃｏｖｅｒｙｔｉｍｅ，ｐｏｏｒｃｏｎｖｅｒｇｅｎｃｅ，ｓｅｖｅｒｅｎｅｔｗｏｒｋｖｉｂｒａｔｉｏｎ．Ｔｈｅｐａｐｅｒｐｕｔｆｏｒｗａｒｄａｔｉｍｅｏｕｔｒｅｔｒａｎｓｍｉｓｓｉｏｎｓｔｒａｔｅ唱ｇｙｂａｓｅｄｏｎｔｈｅｄｙｎａｍｉｃｔｈｒｅｓｈｏｌｄ，ｉｔａｖｏｉｄｅｄｎｅｔｗｏｒｋｃｏｎｇｅｓｔｉｏｎｓｍｏｏｔｈｌｙ，ａｎｄｉｍｐｒｏｖｅｄｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｔｈｅｄａｔａｔｒａｎｓｍｉｓ唱ｓｉｏｎｏｖｅｒａｌｌ．Ｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｉｓｎｅｗｓｔｒａｔｅｇｙｃａｎｒｅｄｕｃｅｔｈｅｖｉｂｒａｔｉｏｎｏｆｎｅｔｗｏｒｋｏｂｖｉｏｕｓｌｙ，ｉｍｐｒｏｖｅｔｈｅｏｕｔｐｕｔｏｆｎｅｔ唱ｗｏｒｋａｎｄｍａｋｅｔｈｅｎｅｔｗｏｒｋｒｅｓｏｕｒｃｅｓｍｏｒｅｕｓｅｆｕｌ．Ｋｅｙｗｏｒｄｓ：ＴＣＰ（ｔｒａｎｓｍｉｓｓｉｏｎｃｏｎｔｒｏｌｐｒｏｔｏｃｏｌ）；ｃｏｎｇｅｓｔｉｏｎｃｏｎｔｒｏｌ；ｒｅｔｒａｎｓｍｉｓｓｉｏｎｔｉｍｅｏｕｔ；ｎｅｔｗｏｒｋｖｉｂｒａｔｉｏｎ；ｄｙｎａｍｉｃｔｈｒｅｓｈｏｌｄ０　引言人们对ＴＣＰ拥塞控制的研究越来越重视ＴＣＰ一直是研究的热点［１，２］接收端，源端收到ＡＣＫ确认时所经历的时间间隔。。随着Ｉｎｔｅｒｎｅｔ的迅猛发展，［３］间间隔，是判断数据包丢失与否、网络是否拥塞的重要参数。通常设为２ＲＴＴ或５ＲＴＴ。ＭＩ算法，在启动一个ＴＣＰ连接后，开始慢启动过程，每收到一早期的拥塞控制协议是不含快速重传和快速恢复的ＡＤ唱ｄ）超时重传计数器（ＲＴＯ），是数据包从发送到失效的时，已有多篇文献先后提出一系列ＴＣＰ拥塞控制版本，如ＴＣＰＴａｈｏｅ、ＴＣＰＲｅｎｏ、ＴＣＰＮｅｗ遥澹睿铩裕茫校樱幔悖搿裕茫校郑澹纾幔螅陨纤惴ǜ嗟乜悸橇寺舳⒖焖僦卮突指椿［４］［５］，而超时重传机制并没有明，其中由超时所触发的重传个确认（ＡＣＫ），拥塞窗口（ｃｗｎｄ）就加倍。这个阶段拥塞窗口以指数级（ｅｘｐｏｎｅｎｔｉａｌ）增长。当拥塞窗口增大到慢启动阈值（ｓｓｔｈｒｅｓｈ）时，拥塞窗口的增长规律由指数增长改变为线性增长，进入拥塞避免阶段。ｃｗｎｄ增加到一定程度，若发生超时，ｓｓｔｈｒｅｓｈ被重置为当前窗口大小的一半，ｃｗｎｄ将被重置为ｌ，重新开始慢启动。即如果发生拥塞，ｃｗｎｄ将会从一个较大的值急剧降为１，重新开始慢启动，如果拥塞再度发生，同样的情况再度发生，如图１所示。Ｔｉｍｅｏｕｔ；ｓｓｔｈｒｅｓｈ＝ｃｗｎｄ／２；ｃｗｎｄ＝１；显区别。最近的研究表明，８３％～９５％的ＩＰ流量是由ＴＣＰ控制的，而１３％的ＴＣＰ包需要重传占到一半以上，因而其策略的好坏对拥塞控制机制至关重要。本文提出了一种基于动态阈值的超时重传策略，当发生超时，根据当前的网络状态来动态调整拥塞窗口的大小，以最小的代价从拥塞中恢复过来。最后通过ＮＳ２仿真得出结论，表明此策略的有效性。１　ＴＣＰ拥塞控制此时的超时重传算法可描述为：低源端数据发送率来实现的多能发送数据包的数量。ＴＣＰ拥塞控制主要是通过一些重要参数的改变来达到降［６］ａ）拥塞窗口（ｃｗｎｄ），表示源端在拥塞控制情况下一次最。常用的控制参数包括：目前互联网上采用的ＴＣＰＲｅｎｏ拥塞控制算法在上述算法的基础上，增加了快速重传和快速恢复机制。即，如果源端连续收到三个重复ＡＣＫ，就认为该数据包已经丢失，于是重传丢失的数据包而无须等待超时定时器溢出。实质上，不含快速重传和快速恢复的ＡＤＭＩ算法仅用超时重传计数器（ＲＴＯ）作为判定是否发生拥塞的条件，而ＴＣＰＲｅｎｏ不但使用ＲＴＯ作为判的分界点，初始值一般设为６４ＫＢ。ｂ）慢启动阈值（ｓｓｔｈｒｅｓｈ），是慢启动阶段与拥塞避免阶段ｃ）回路响应时间（ＲＴＴ），一个ＴＣＰ数据包从源端发送到　　收稿日期：２００９唱１２唱２５；修回日期：２０１０唱０１唱２９　　　　作者简介：闫二辉（１９８５唱），男，河北石家庄人，硕士研究生，主要研究方向为网络协议与拥塞分析（ｙａｎｅｒｈｕｉ＠ｙａｈｏｏ．ｃｎ）；朱敏（１９７１唱），女，教授，硕导，主要研究方向为网络与信息系统；毛明敏（１９８７唱），女，四川泸州人，硕士研究生，主要研究方向为最优化控制．?３１３６?计算机应用研究　第２７卷定拥塞发生的条件，又增加了“连续收到对同一数据包的三个确认”作为拥塞判定条件，以此来减少拥塞所带来的网络振荡，提高网络利用率。２　超时重传的相关问题虽然ＴＣＰＲｅｎｏ拥塞算法可以根据三个重复的确认（ＡＣＫ）来判断分组丢失的出现，但是正常情况下收到三个重复的ＡＣＫ需要三个ＲＴＴ的时间，加之ＡＣＫ在传输的过程中可能由于信噪而发生丢失现象，这个时间就可能会更长。超时重传计数器（ＲＴＯ）通常设为２ＲＴＴ或５ＲＴＴ，就存在还没有收到三个ＡＣＫ就己经超时的情况。或是，在ＨＴＴＰ短连接业务环境下（目前的网络流量中，短连接业务所占的份额较大），ＡＣＫ信息不足，或者根本就没有ＡＣＫ可用于触发高级丢包恢复机制时，就只能依靠超时重传机制［７］。所以ＴＣＰＲｅｎｏ中，如果拥塞是通过ＲＴＯ检测出来的话，仍然采用ＡＭＩＤ算法，发送窗口的变化同样会发生剧烈的变化。另外，当网络发生拥塞时，往往不仅是一个源端，而是网络上一定范围内的若干个源端，这些源端的发送窗口都将从一个较高值急剧下降到１，重新开始慢启动。显然，这些源端从１恢复到一个理想的发送窗口值将会耗费相当长的一段时间，在这段时间内，网络带宽被极大地浪费了，而网络的造价是比较高的，特别是在高带宽、高延迟的网络中，影响尤其突出。本文通过引入一个新的动态阈值，不仅使网络能有效地从拥塞中恢复过来，而且极大地避免了网络的振荡，使网络利用率有很大程度的提高。３　一种新的超时处理策略通过上述分析可见当前超时机制中存在上述缺陷的原因，是因为超时后ｃｗｎｄ的值急剧降为慢启动初始值，由一个数据包开始增长，这需要很长时间才能达到稳定传输状态，链路的带宽利用率在很大程度上被浪费。如果能够在保证拥塞得到控制的前提下，适当减小ｃｗｎｄ的值，使其在不发生剧烈变化的情况下从拥塞中恢复过来，就可以使上述情况得到缓解。所以，加速拥塞控制算法的收敛是解决问题的关键。理想的情况就是使ｃｗｎｄ的值保持在ｋｎｅｅ点和ｃｌｉｆｆ点之间，如图２所示。针对现有超时重传机制存在的问题，本文提出了一种新的超时重传策略，其主要思路是在发生超时重传后，利用阈值ｗ使拥塞窗口的大小根据发生拥塞前的网络状况，动态调整拥塞窗口，达到以最小的代价从拥塞中恢复过来的目的。如果当前拥塞窗口的减少量不足以使网络从拥塞中恢复过来时，发送端将再一次侦测到网络拥塞，在当前基础上再次执行上一过程，如此重复直到网络从拥塞中恢复过来。超时重传发生在拥塞避免阶段，此时ｓｓｔｈｒｅｓｈ的值总是小于ｃｗｎｄ的值［８］，即ｃｗｎｄ／ｓｓｔｈｒｅｓｈ＞１故设ｐ＝ｃｗｎｄ／ｓｓｔｈｒｅｓｈ。如果ｐ比较大说明在发生拥塞前ｃｗｎｄ比ｓｓｔｈｒｅｓｈ大很多，说明此时网络有较长时间没有发生拥塞，网络状况比较好，可以尝试对发送窗口进行微调看能否从拥塞中恢复出来，如果能则不仅可以减少网络的振荡还可以充分利用网络带宽；如果ｐ比较小，则说明，当前网络可能刚发生拥塞不久，应对发送窗口进行较大的调整才可能使网络从拥塞中恢复过来。权值取ｗ＝ｃｏｓ（１／ｐ）即可实现上述功能。证明如下：设ｘ＝１／ｐ则有０＜ｘ＜１此时ｗ＝ｃｏｓｘ，　０＜ｘ＜１（１）对ｗ求导得ｗ′＝－ｓｉｎｘ　０＜ｘ＜１（２）ｗ″＝－ｃｏｓｘ，　０＜ｘ＜１（３）ｗ′＜０，ｗ″＜０，即ｗ为减函数且在区间（０，１）上比较光滑，恰好可以实现平滑从拥塞中恢复过来的目的［９］。改进超时重传算法可以描述如下：Ｔｉｍｅｏｕｔｓｓｔｈｒｅｓｈ：ｃｗｎｄ即发生超时后将阈值＝＝ｍａｘｗ倡（２，ｃｗｎｄｍｉｎ；（ｗ倡ｃｗｎｄｓｓｔｈｒｅｓｈ／２，ａｗｉｎ设置为））；ｃｗｎｄ设置为ｗ×ｃｗｎｄ／２，以此实现根据不同的网络状况动态ｃｗｎｄ×ｗ，发送窗口减小拥塞窗口的目的。ｃｗｎｄ、如果发ｓｓｔｈｒｅｓｈ送在当前基础上根据阈值端收到超时信息，认为ｗ网进行相应调整络发生拥塞。，则如果将所减小的发送量足以从拥塞中恢复过来，发送端继续慢启动的过程；另一种情况是，由于ｃｗｎｄ减少的量不够大，不能使网络从拥塞中恢复过来，发送端必将再一次侦测到链路发生拥塞，又将ｃｗｎｄ、ｓｓｔｈｒｅｓｈ在当前基础上进行减少。如此重复，直到将ｃｗｎｄ的值减到一个特定的值，网络必将从拥塞中恢复过来。另外，由于改进算法在拥塞发生后ｃｗｎｄ和ｓｓｔｈｒｅｓｈ减小量没有现行ＴＣＰ拥塞控制算法降低量明显，在拥塞比较严重的情况下，可能会导致从拥塞中恢复的时间较长。但考虑到实际中，所有的发送端一旦侦测到拥塞发生都会立即实施拥塞控制［１０］，发生严重拥塞的可能性较小。由于改进算法的发送窗口和慢启动阈值改变量不是很大，较现行ＴＣＰ拥塞控制算法而言，吞吐量变化不是很剧烈，更加有利于网络带宽的利用，即使在拥塞恢复阶段付出一些时间代价也是值得的。４　算法仿真与验证为了验证改进算法在不同网络环境下的有效性及稳定性，本文利用网络模拟器ＮＳ２．２７作为仿真工具，分别对图３、４所示的拓扑结构进行了场景模拟。图３中：ｓ１、ｓ２为源端；ｒ１、ｒ２为主干道上的路由器；ｄ１、ｄ２为接收端。在此拓扑中建立两条链路，一条为ｓ１将数据通过主干道路由器转发至ｄ１，另外一条为ｓ２将数据通过主干道路由器转发送至ｄ２。图４在图３的基础上多加了两个源端ｓ３、ｓ４和接收端ＦＴＰ连接，ｄ３、ｄ４。图中每条链路都采用基于ＴＣＰＲｅｎｏ算法的１０００Ｂｙｔｅ。传输速率为主干道路由器１０ｒＭｂｐｓ，延迟为１０ｍｓ，分组大小为１、ｒ２之间构成瓶颈链路，传输速率第８期闫二辉，等：一种基于动态阈值的ＴＣＰ超时重传策略?３１　　　３７?为１．５Ｍｂｐｓ，延迟为２０ｍｓ。４畅１　超时重传发生在网络出现拥塞的情况下改进算法对发生网络拥塞后的影响，为此验证数据传输中发生拥塞后改进算法对吞吐量的影响。在ＮＳ２．２７中运行图３所设计的网络连接，然后对链路上的吞吐量进行检测，可以得到图５中的吞吐量变化图。其中：ｏｒｉｇｉｎａｌ代表标准超时重传算法的吞吐量，ｍｏｄｉｆｉｅｄ代表改进超时重传算法的吞吐量。两者在初始慢启动阶段是重合的，当网络发生拥塞时两者图像发生了不同的变化。改进算法的吞吐量比标准算法的吞吐量更稳定，没有像标准算法那样发生剧烈抖动，而且平均吞吐量也较标准算法更大。由此可见，改进算法不仅避免了网络出现剧烈振荡而且也提高了网络利用率。另外，通过对主干道数据的排队情况进行检测可以得到图６所示的平均队列变化图，其中ｏｒｉｇｉｎａｌ代表标准算法平均队列大小，ｍｏｄｉｆｉｅｄ代表改进算法的平均队列大小。可以发现，改进算法的平均队列长度大于标准算法，由此可见改进算法提高了发送速率，并间接提高了主干道数据队列长度。同样，也可以根据表１中的实验数据比较标准算法和改进算法对数据传输的影响。在初始的慢启动过程内，标准算法和改进算法所传输的数据量大致相同，从第２ｓ开始发生了网络拥塞，此时改进算法比标准算法更平滑地从拥塞中恢复过来，而且提高了网络利用率，与标准算法相比，发送数据量提高了４．３％，在整个数据传输阶段链路利用率提高了１．７％。表１　主干路由器队列对比比较指标标准算法改进算法提高效率／％０２ｓ２４２２―――２２０ｓ１６１０１６８０４．３链路利用率０．７２４０．７３７１．７　　考虑到网络拥塞多发生在网络负载比较重的情况下，为此检测高负载环境下改进算法的性能。在图４的条件下进行测试可以得到图７所示的吞吐量变化图，ｏｒｉｇｉｎａｌ代表标准超时重传算法的吞吐量，ｍｏｄｉｆｉｅｄ代表改进超时重传算法的吞吐量。相比较图３而言，图４有四条ＦＴＰ链路同时竞争瓶颈处的带宽，更容易发生超时重传，因此改进算法的效果更加明显。图７中改进算法的吞吐量始终明显优于标准算法且网络抖动较小，相比较图５更加明显地提高了网络利用率。由此可见，改进算法在网络重负载情况下明显优于标准算法，即使在一般状况下也不差于标准算法。４畅２　改进算法的公平性和侵略性源端拥塞控制算法要考虑其公平性和侵略性［１１］。公平性是指竞争流间的发送速率差别不大，验证方法是看改进算法的各个源端长期发送速率是否相当。侵略性是指当可用带宽增加时，算法能快速增加源端的发送速率，以提高网络利用率。为此将第一条ＦＴＰ链路在０ｓ打开，第二条ＦＴＰ链路在５．０ｓ时打开，这样使得不同时间打开的链路相互竞争以测试改进算法的公平性和侵略性。通过对两条ＦＴＰ链路的吞吐量进行检测，如图８所示，其中ＦＴＰ北硎镜氖窃冢埃蟠蚩牡谝惶酰疲裕辛绰罚疲裕脖硎驹冢担埃蟠蚩牡诙酰疲裕辛绰贰？梢苑⑾郑诖蚩诙酰疲裕泻蟮谝惶酰疲裕械耐掏铝恐鸾ハ禄钡诙酰疲裕械耐掏铝恐鸾ド仙钡搅秸卟罹嗖淮蟆Ｕ獠坏得鞲慕惴哂泄叫裕一顾得髁烁慕惴哂星致孕裕辞勒纪缱试吹哪芰Α＃怠〗崾超时重传是ＴＣＰ拥塞控制中非常重要的手段。在网络发生拥塞时，当不能触发拥塞控制算法的高级丢包恢复机制时，只能依靠超时重传从网络拥塞中恢复过来，所以超时重传策略的好坏对ＴＣＰ拥塞控制算法的性能有直接的影响。好的超时重传策略不但能够从网络拥塞中恢复出来，而且还能最大程度地减少网络抖动，维持网络吞吐量在较高水平。本文提出了一种改进的超时重传策略，通过引入动态阈值的方式改变发生超时时拥塞窗口和慢启动阈值的大小，使拥塞窗口和慢启动阈值根据当前网络状况动态进行调整，以实现维持网络吞吐量在较高水平且不发生剧烈抖动的情况下，从拥塞中恢复出来的目的；并通过ＮＳ２仿真实验证明了改进算法的有效性。参考文献：［１］林闯，任丰原，单志广．计算机网络的服务质量（ＱｏＳ）［Ｍ］．北京：清华大学出版社，２００４．［２］ＳＴＡＬＬＩＮＧＳｑｕａｌｉｔｙｏｆｓｅｒｖｉｃｅＷ．［ＨｉｇｈＭ］螅穑澹澹洌拢澹椋辏椋睿纾睿澹簦鳎铮颍耄螅海校酰猓欤椋螅瑁椋睿纾幔睿洌椋睿簦澹颍睿澹簦螅龋铮酰螅澹海铮妫穑澹颍妫铮颍恚幔睿悖澹牛欤澹悖簦颍铮睿椋悖螅幔睿Ｉｎ唱［３］ｄｕｓｔｒｙＦＬＯＹＤ，２００３．Ｓ．ＲＦＣ３６４９，ＨｉｇｈＳｐｅｅｄＴＣＰｆｏｒｌａｒｇｅｃｏｎｇｅｓｔｉｏｎｗｉｎｄｏｗｓ［Ｓ］．２００３．［４］王强，普杰信，刘伟．ＴＣＰ拥塞控制慢启动策略的研究［Ｊ］．微电子学与计算机，２００７，２４（１２）：２１０玻保玻［５］ＢＡＬＡＫＲＩＳＨＮＡＮｂｅｈａｖｉｏｒＨ，ＰＡＤＭＡＮＡＢＨＡＮＶ，ＳＥＳＨＡＮＳ，ｅｔａｌ．ＴＣＰＰｒｏｃａｎｄｏｆｔｈｅｏｆ１７ａｂｕｓｙｔｈＩＥＥＥＩｎｔｅｒｎｅｔＡｎｎｕａｌｓｅｒｖｅｒＪｏｉｎｔ：ａｎａｌｙｓｉｓＣｏｎｆｅｒｅｎｃｅａｎｄｏｆｉｍｐｒｏｖｅｍｅｎｔｓｔｈｅＩＥＥＥ［Ｃ］／／２５２茫铮恚恚酰睿椋悖幔簦椋铮睿螅玻叮玻Ｓｏｃｉｅｔｉｅｓ．ＳａｎＦｒａｎｃｉｓｃｏ，ＣＡ：［ｓ．ｎ］Ｃｏｍｐｕｔｅｒ，１９９８：［６］ＡＬＬＭＡＮＭ，ＰＡＸＳＯＮＶ，ＳＥＴＶＥＮＳ［７］ｔｉｏｎ陈翔ｃｏｎｔｒｏｌ，刘卫［Ｓ东］，．１９９９．Ｗ．ＲＦＣ２５８１，ＴＣＰｃｏｎｇｅｓ唱任丰原．基于最小均方滤波的ＲＴＯ预测算法［Ｍ］．清华大学学报：自然科学版，２００７，４７（４）：６０３叮埃担［８］ＡＬＬＭＡＮＭ，ＦＬＯＹＤＳ，ＰＡＲＴＲＩＤＧＥＣ．ＲＦＣ２４１４，Ｉｎｃｒｅａｓｉｎｇ［９］ＴＣＰ茹新宇’ｓｉｎｉｔｉａｌ，刘渊．ｗｉｎｄｏｗＣＯＳ唱Ｓｌｏｗ［Ｓ］唱．Ｓｔａｒｔ１９９８．：一种新的ＴＣＰ慢启动策略［Ｊ］．计算机工程，２００８，３４（５）：１１６保保福郏保埃荩蹋桑危茫瑁酰幔睿纾蹋眨希祝幔睿恚椋睿纾粒螅酰颍觯澹铮妫悖铮睿纾澹螅簦椋铮睿悖铮睿簦颍铮欤椋睿簦瑁Ｉｎｔｅｒｎｅｔ１８．［Ｊ］．ＣｈｉｎｅｓｅＪｏｕｒｎａｌｏｆＣｏｍｐｕｔｅｒｓ，２００１，３１（１）：１郏保保菅钕迹匪В潞纾恢指慕模裕茫杏等刂扑惴ǎ郏剩荩执学学报：工学版，２００６，３６（３）：４３３矗常罚三亿文库3y.uu456.com包含各类专业文献、行业资料、高等教育、生活休闲娱乐、文学作品欣赏、专业论文、一种基于动态阈值的TCP 超时重传策略85等内容。　
　(Receivers’s W indow),慢速启动阈值(Slow Start...期待的 TCP 报文段序列号,从而触发其拥塞控制策略。...(2). 超时重传 发送端发出报文段后, 在规定的... 　TCP 协议中采用自适应的超时及重传策略。 TCP 可以...随时动态地调整 对方的发送窗口上限值(可增大或减小...这两个变量中较小的一个, 即应按 以下公式确定:... 　关键词: TCP拥塞控制 慢启动 拥塞窗口 门限阈值 往返延迟时间 超时重传 NS2 ...2.1 COS-Slow-Start . 首先,我们提出一种基于余弦函数的新的慢启动策略:COS... 　TCP采用超时重发的差错控制技术,超时重传时间的设置采用动态调整策略,以便适应Internet的特性。超时时间设置的根据是___。 A.随机产生B.初始设置时间的一半C.... 　TCP采用超时重发的差错控制技术,超时重传时间的设置采用动态调整策略,以便适应Internet的特性。超时时间设置的根据是()。 A.随机产生 B.初始设置时间的一半 C.收发...}