实践与经验
TCP拥塞控制算法建模分析
曹雪峰
(河北大学硕士研究生班,保定071000)
摘
要:介绍TCP协议的拥塞控制算法:慢启动、拥塞避免、快重传和快恢复等。给出了使用
OPNET仿真建模的方法,直观地演示了拥塞控制算法的运行过程,对结果进行分析。从
方法学的角度看,这些对于研究、开发和教学均有一定的指导意义和参考价值。
关键词:TCP协议;拥塞控制;拥塞窗口;仿真分析
0引言
在某段时间内,网络中要求传输过多的分组时,
当建立新的TCP连接时,设置ssthresh=65535,执行慢启动算法,拥塞窗口初始化为一个数据包大小
网络的性能开始下降,这种情况即称为拥塞。简单的说就是当用户对网络资源的需求超过了网络能提供的可用资源时的一种状态,即对资源的需求的总和在于系统可用资源。单纯地增加网络资源并不能解决拥塞问题,是这因为拥塞本身是一个动态问题,它不可能只靠静态的方案来解决,而需要协议能够在网络出现拥塞时保护网络的正常运行。目前对互联网进行的拥塞控制主要是依靠在源端执行的TCP拥塞控制机制。
(缺省为536bytes,即1个MSS)。源端按cwnd大小发送数据,每收到一个ACK确认,cwnd就增加一个数据包发送量。显然,cwnd的增长将随RTT呈指数级增长:1、2、4、8……源端向网络中发送的数据量将急剧增加。
当cwnd超过ssthresh时慢启动结束,TCP就执行拥塞避免算法,此时,cwnd在每次收到一个ACK时只增加1/cwnd个数据包,这样,在一个RTT内,
cwnd将增加1,所以在拥塞避免阶段,cwnd不是呈指数增长,而是线性增长。当观察到拥塞时拥塞避免结束,将慢启动阈值(ssthresh)设置为当前拥塞窗口的一半,拥塞窗口设置为1。如果cwnd<ssthresh,TCP重新进入慢启动阶段,如此重复。
1TCP拥塞控制算法
慢启动和拥塞避免算法被TCP发送端用来控制
1.1慢启动和拥塞避免
正在向网络输送的数据量。为了实现这些算法,必须向TCP每连接状态加入两个参量。拥塞窗口(cwnd)是对发送端收到确认(ACK)之前能向网络传送的最大数据量的一个发送端限制,接收端通知窗口(rwnd)是对未完成数据量的接收端限制。cwnd和rwnd的最小值决定了数据传送。另一个状态参量,慢启动阈值(ssthresh),被用来确定是用慢启动还是用拥塞避免算法来控制数据传送。ssthresh的初始值可以任意大(例如,一些实现使用通知窗口的尺寸),但是作为对拥塞的响应,其大小可能会被减小。慢启动算法在
1.2快重传和快恢复
快重传算法以3个重复ACK的到达(收到4个一样的ACK,其间没有任何其他包到达)为一个数据包已经丢失的标志。在收到3个重复ACK之后,TCP不等超时重传时间到就重传已经丢失的数据包。
在快重传算法发送了看来已经丢失的数据包之后,快恢复算法支配了数据的传送,直到一个非重复
现代计算机(总第二九九期)
ACK到达。具体实现如下:
①当第三个重复ACK收到时,设置ssthresh不大于等式ssthresh=max(Flightsize/2,2*MSS)给定的值。其中Flightsize是已经被发送但还没有确认的数据的总量;
cwnd<ssthresh时使用,拥塞避免算法在cwnd>ssthresh时使用。当cwnd=ssthresh时,发送端既可以使用慢启动也可以使用拥塞避免。
②重传丢失的包然后设置拥塞窗口cwnd=
收稿日期:2008-09-08
修稿日期:2008-11-25
作者简介:曹雪峰(1967-),男,河北隆化人,副教授,承德民族师专数计系,研究方向为计算机网络应用技术
貋財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...
热门文档