文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > TCP拥塞控制算法建模分析
侵权投诉

TCP拥塞控制算法建模分析

实践与经验

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可以看出,使用了快重传和快恢复算法的网络,在网络出现拥塞时,网络吞吐量要远远高于只使用慢启动和拥塞避免算法的网络。

TCP拥塞控制算法建模分析

现代计算 图2

网络出现拥塞时拥塞窗口变化

机(总第二

九图3TCPParameters最小超时重传时间设置

TCP拥塞控制算法建模分析

九期MODERNCOMPUTER)

2009.1

貢貙貋

上一页第2页

热门文档

相关文档

  • TCP拥塞控制分析

    TCP拥塞控制分析_互联网_IT/计算机_专业资料。TCP 拥塞控制分析摘要:随着计算机...才用了递增式肯定重传策略和“go-back-n”模型(滑 [4] 动窗口算法) 。 ...

  • TCP拥塞控制算法研究

    近年来,对因特网的拥塞控制机制进行了大量的研究,提出了许多新算法和改进算法。本文对端到端的TCP拥塞控制算法进行了详细的分析,并指出了TCP拥塞控制算法的进一步...

  • TCP拥塞控制算法内核实现剖析

    ( tcp_cong_list_lock ) ; static LIST_HEAD( tcp_cong_list ) ; // tcp 拥塞控制算法链表,其元素为 tcp_congestion_ops /* BUG_ON( ) ; 如果 BUG_...

  • 分析TCP的拥塞控制原理

    在试验中,我们以 TCP TAHOE 模型为例,对 TCP 的拥塞控制原理进行分析,包括两 种丢包监测机制和拥塞控制中的慢速启动算法和快速重传算法。 1. TCP 拥塞控制相关...

  • TCP拥塞控制的混杂建模与分析

    ( 2004) 0720799205 1 TCP 拥塞控制的混杂建模与分析郑 刚1 , 宋永华2 , ...J acob son [ 1 ] 提出端到端基于窗口的 TCP 拥塞 控制算法, 通过检测发送...

  • TCP拥塞控制算法研究

    本文对当前网络上运行的 TCP / IP 拥塞和流量控制的 几种算法进行了综述及比较 ,对重要的几种算法的基本性能进行了分析。 关健词: 拥塞控制;慢开始;拥塞避免;...

  • 无线网络TCP拥塞控制算法的性能仿真分析[1]

    无线网络TCP拥塞控制算法的性能仿真分析[1]_IT/计算机_专业资料。在讨论TCP拥塞控制算法的前提下,对TCP的拥塞控制算法陛能进行了仿真分析。仿真和实际测试结果表明...

  • TCP拥塞控制算法研究

    TCP拥塞控制算法研究_工学_高等教育_教育专区。关于各种拥塞控制的算法分析,很不错T P拥 塞控 制算 法研 究 C胡飞飞 ,张睿 ( 重庆邮电大学 无线信息网络...

  • 一种改进的无线TCP拥塞控制算法及其稳态流量模型

    一种改进的无线 TCP 拥塞控制算法及其稳态流量模型 43 目和 2 个相邻 A ...仿真结果分析本文用一阶两状态的 M a rkov 信道模型来模拟 无线衰落信道Ζ ...

  • 【论文】TCP友好拥塞控制算法分析研究

    TCP友好拥塞控制算法分析研究_专业资料。GAIMD为TCP友好拥塞控制算法之一,本文分析了GAIMD拥塞控制机制的原理,并对该算法进行了模拟仿真。仿真试验结果证明了GAIMD...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email