计算机网络面试题(二十四):TCP拥塞控制

news/2024/5/17 15:51:06 标签: 网络, 拥塞控制, TCP

在这里插入图片描述
在这里插入图片描述


文章目录

TCP_6">TCP拥塞控制

网络数据传输过程中出现拥塞时,分组将会丢失,但此时发送方会继续重传从而导致网络拥塞程度升高。因此当发送拥塞时,应当控制发送方的速率

  • 控制拥塞是为了降低网络拥塞程度
  • 流量控制是为了让接收方来得及接收数据

在这里插入图片描述


TCP_15">TCP拥塞控制的四个算法

  • 慢开始
  • 拥塞避免
  • 快重传
  • 快恢复

发送方需要维护一个叫做拥塞窗口(cwnd)的状态变量

拥塞窗口只是一个状态变量,控制发送报文段个数。真正决定传输速率的是发送方的滑动窗口

在这里插入图片描述


【1】慢开始

发送方发送数据的最初执行是慢开始,令cwnd=1,发送方只能发送一个报文段。当收到接收方的确认信息后,将cwnd加倍(2、4、8、16……)

【2】拥塞避免

拥塞避免是在慢开始的基础上,由于慢开始到后面数据传输量依然很大,增长非常快,网络拥塞概率增高,故设置一个门限 ssthresh。当 cwnd>ssthresh时,进入拥塞避免,每一次cwnd不再成倍增加而是 +1

若出现超时,则令 ssthresh = cwnd/2,然后重新执行慢开始算法

即降低门限为当前超时的拥塞窗口值一半

【3】快重传

接收方会对最后一个已收到的有序报文段进行确认,当连续回复三个相同的确认消息时,说明其下一个报文段丢失了,发送方执行快重传
在这里插入图片描述

【4】快恢复

快恢复是在快重传的现象下,为了避免拥塞,对cwnd进行了设置

虽然出现了报文段丢失,但发送方并不觉得此时已经发生了拥塞,此时并不执行慢开始算法(cwnd=1),而是将 cwnd设置为门限的一半,然后逐次+1

快恢复就是在快重传的情况下,将cwnd设置为门限的一半进行数据传输


小结

慢开始和拥塞避免是一组,拥塞避免是为了在慢开始算法中预防网络拥塞,设置了一个门限

快重传和快恢复是一组,快恢复是为了在快重传算法中避免网络拥塞,对cwnd进行了设置


http://www.niftyadmin.cn/n/1488554.html

相关文章

操作系统笔试题(二)

文章目录第一题第二题第三题第四题第五题第六题第七题第八题第九题第十题第十一题第一题 一作业8:00到达系统,估计运行时间1消失,若10点开始执行,响应比为? 3 相应比 (等待时间 执行时间)/ …

SQL教程(三):外键

当我们利用主键唯一标识记录时,我们就可以在例如学生表中确定任意一个学生的记录 例如班级表 那么如何确定一个学生属于哪个班级呢? 很明显班级和学生的对应关系是一对多 为了实现数据表之间数据的一对多关系,需要在学生表中加入一列class_id…

中兴面试(含面试题)

“【ZTE】亲爱的XXX同学,您好!恭喜您顺利进入专业面试!您的面试时间为XXXXXX,地点XXXXXX。请携带简历2份、身份证、学生证、成绩单和英语等级证书原件准时参加……” 在今年秋招就业形式非常严峻的情况下,我于2020.8.3…

SQL教程(四):索引

文章目录索引唯一索引唯一约束小结索引 在关系数据库中,如果有上万甚至上亿条记录,在查找记录的时候,想要获得非常快的速度,就要使用索引。索引是关系数据表中对某一列/多个列的值进行预排序的数据结构。通过使用索引&#xff0c…

中国移动2013~2018年笔试真题及答案解析(助力2020秋招)

关注公众号<小杨的python之路>回复"中国移动"

《SQL入门经典》:SQL概述

文章目录【1】什么是数据库【2】关系型数据库【3】客户端/服务器技术&#xff08;C/S&#xff09;【4】基于Web的数据库系统【5】SQL会话【5.1】CONNECT【5.2】DISCONNECT和EXIT【6】SQL命令类型【6.1】数据定义语言&#xff08;DDL&#xff09;【6.2】数据操作语言&#xff08…

无缘中兴(拒绝了offer)

先说结果&#xff1a;很遗憾&#xff0c;只能拒掉了中兴的offer 十一国庆&#xff0c;很幸运&#xff0c;学校给我们放了假&#xff0c;那八天我都呆在武汉&#xff0c;见了想见的&#xff0c;吃了好吃的&#xff0c;同时也对武汉有了全新的感受——湖北伢的武汉行 休息娱乐之…

浪潮面经(已offer)

关于浪潮 浪潮是中国领先的“云数AI”新型互联网企业&#xff0c;自1945年成立至今的75年中经历了大型机时代&#xff0c;PC时代&#xff0c;互联网时代&#xff0c;云计算时代。服务器销量全球前三&#xff0c;中国第一。管理软件市场占有率第一&#xff0c;政务市场占有率第…