实践与经验
ssthresh+3*MSS,扩大拥塞窗口;
③对每个接收到的另一个重复ACK,将cwnd增大MSS字节,这将人为地扩充拥塞窗口以反映已经离开网络的附加数据包;
④如果cwnd和接收端的通知窗口的值允许的话,发送一个新数据包;
⑤当下一个确认新数据的ACK到达时,设定cwnd值为ssthresh(步骤1设置的值),按拥塞避免算法继续执行。
2仿真分析
目前TCP协议主要包含有4个版本:TCP
Tahoe、TCPReno、TCPNewReno和TCPSACK。TCPTahoe包括“慢启动”、“拥塞避免”和“快速重传”3个最基本的拥塞控制算法。TCPReno在TCPTahoe基础上增加了“快恢复”算法。本文主要利用这两个版本对TCP拥塞控制的4个核心算法进行建模分析。
2.1仿真建模
在OPNET中建立实验仿真模型如图1,模型由
3个节点组成:一个PacketDiscarder节点,模拟数据传输错误,设置丢弃数据包的时间和数量;一个FTP服务器和一个客户机。仿真模型使用以下参数:链路为1.544Mb/s的ppp_DS1双向链路,客户机执行文件下载操作,下载文件大小为11MB,仿真运行时间为
90s,仿真运行到40~40.5s时丢失2个数据包。在此模型上创建3个场景如下:
场
景
1:slow_start_and_congestion_avoidance
with_drop
在此场景中,客户机和服务器上只运行TCP的慢启动和拥塞避免算法。
场景2:Tahoe_with_drop
在前一个场景的基础上,增加快重传算法。场景3:Reno_with_drop
在前一个场景的基础上,增加快恢复算法。
图1实验仿真模型
2.2仿真结果和分析
(1)有数据包丢失时拥塞窗口变化
图2给出网络出现拥塞时不同算法下拥塞窗口变化曲线。从曲线可以看出,开始时各场景都执行慢开始算法,cwnd值增长很快,当cwnd=ssthresh时(图
2中①处),开始执行拥塞避免算法,cwnd值线性增长。运行到40s时,有数据包丢失,网络出现拥塞。场景1不执行快重传算法,因此当最小超时重传时间(见图3)到的时候才开始重传(图2中②处),并重新设置cwnd和ssthresh的值,再重复执行慢启动和拥塞避免算法;而在后两个场景中执行了快重传算法,因此不用等到超时重传时间到就开始重传。在场景2中没有执行快恢复算法,和场景1一样重新设置
cwnd和ssthresh的值,再重复执行慢启动和拥塞避免算法;在场景3中执行快恢复算法,设置cwnd和
ssthresh的值,当收到对新数据包的确认后直接执行拥塞避免算法。
(2)快恢复算法中ssthresh值的确定
在图4中①处为执行快恢复算法时设置的慢开始门限值,②处为与其对应的Flightsize值。可以看出,慢开始门限值的设置符合公式ssthresh=max
(Flightsize/2,2*MSS)的要求。
(3)不同算法下的吞吐量比较
从图5可以看出,使用了快重传和快恢复算法的网络,在网络出现拥塞时,网络吞吐量要远远高于只使用慢启动和拥塞避免算法的网络。

现代计算 图2
网络出现拥塞时拥塞窗口变化
机(总第二
九图3TCPParameters最小超时重传时间设置

九期MODERNCOMPUTER)
2009.1
貢貙貋
TCP拥塞控制分析_互联网_IT/计算机_专业资料。TCP 拥塞控制分析摘要:随着计算机...才用了递增式肯定重传策略和“go-back-n”模型(滑 [4] 动窗口算法) 。 ...
近年来,对因特网的拥塞控制机制进行了大量的研究,提出了许多新算法和改进算法。本文对端到端的TCP拥塞控制算法进行了详细的分析,并指出了TCP拥塞控制算法的进一步...
( tcp_cong_list_lock ) ; static LIST_HEAD( tcp_cong_list ) ; // tcp 拥塞控制算法链表,其元素为 tcp_congestion_ops /* BUG_ON( ) ; 如果 BUG_...
在试验中,我们以 TCP TAHOE 模型为例,对 TCP 的拥塞控制原理进行分析,包括两 种丢包监测机制和拥塞控制中的慢速启动算法和快速重传算法。 1. TCP 拥塞控制相关...
( 2004) 0720799205 1 TCP 拥塞控制的混杂建模与分析郑 刚1 , 宋永华2 , ...J acob son [ 1 ] 提出端到端基于窗口的 TCP 拥塞 控制算法, 通过检测发送...
本文对当前网络上运行的 TCP / IP 拥塞和流量控制的 几种算法进行了综述及比较 ,对重要的几种算法的基本性能进行了分析。 关健词: 拥塞控制;慢开始;拥塞避免;...
无线网络TCP拥塞控制算法的性能仿真分析[1]_IT/计算机_专业资料。在讨论TCP拥塞控制算法的前提下,对TCP的拥塞控制算法陛能进行了仿真分析。仿真和实际测试结果表明...
TCP拥塞控制算法研究_工学_高等教育_教育专区。关于各种拥塞控制的算法分析,很不错T P拥 塞控 制算 法研 究 C胡飞飞 ,张睿 ( 重庆邮电大学 无线信息网络...
一种改进的无线 TCP 拥塞控制算法及其稳态流量模型 43 目和 2 个相邻 A ...仿真结果分析本文用一阶两状态的 M a rkov 信道模型来模拟 无线衰落信道Ζ ...
TCP友好拥塞控制算法分析研究_专业资料。GAIMD为TCP友好拥塞控制算法之一,本文分析了GAIMD拥塞控制机制的原理,并对该算法进行了模拟仿真。仿真试验结果证明了GAIMD...
热门文档