关注
拥塞控制:防止过多数据注入网络,保证网络中的路由器和链路不过载。对通信连接的端点来说,只有通过通信时延的增加判断是否发生拥塞。要防止过多的数据注入到网络中,一般有四种算法:慢开始算法(TCP刚连接好时,令拥塞窗口为1,每收到一个新报文段确认时,令窗口加1,逐步增大。表现在实际中,每次加倍,直到达到初始化的阈值然后开始每次加1)、拥塞控制算法(一旦网络拥塞就从1开始,但阈值变为当前拥塞窗口值的一半)
·另外两种算法是快重传算法(发送方连续收到三个冗余ACK直接重传,不必等待计时器)和快恢复算法(每次拥塞则阈值变为一半,但是窗口从新阈值开始直接每次加1,跳过了从1开始的过程)。
·总体来说,流量控制中发送方的数据发送量由接收方决定,而拥塞控制中由发送方自己决定。发送方检测到超时就慢开始+拥塞避免,收到冗余ACK时则采取快重传和快恢复。但实际窗口是接收窗口和拥塞窗口的较小值。
查看原帖
3 评论
相关推荐
查看8道真题和解析 点赞 评论 收藏
分享
05-09 13:01
东华大学 算法工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
992660次浏览 4995人参与
# 万物皆可发面经 #
3351次浏览 39人参与
# 27届实习投递记录 #
160415次浏览 1633人参与
# 实习,不懂就问 #
227320次浏览 1745人参与
# AI了,我在打一种很新的工 #
204580次浏览 2000人参与
# 从mentor身上学到了__ #
67428次浏览 938人参与
# 父母对你找工作是助力还是阻力? #
51797次浏览 456人参与
# 你的mentor是什么样的人? #
66608次浏览 841人参与
# 你觉得mentor喜欢什么样的实习生 #
63808次浏览 1079人参与
# 我和mentor的爱恨情仇 #
121263次浏览 1036人参与
# 牛友的志愿填报指南 #
73169次浏览 506人参与
# 找工作时的取与舍 #
139949次浏览 932人参与
# 第一次找实习,我建议__ #
89674次浏览 910人参与
# 你上一次给父母打电话是什么时候 #
46621次浏览 288人参与
# 求职中的尴尬瞬间 #
43090次浏览 127人参与
# 面试等了一周没回复,还有戏吗 #
255058次浏览 1871人参与
# 为了入行xx岗,我学了__ #
51232次浏览 410人参与
# 找实习记录 #
281872次浏览 1662人参与
# 校招笔试 #
585213次浏览 3156人参与
# 如何快速融入团队? #
59469次浏览 327人参与
