关注
发生拥塞控制的原因:资源的需求>可用资源
作用:拥塞控制就是防止过多的数据包进入网络,这样可以使网络中的路由器或者链路不至于过载。拥塞控制的前提就是网络能够承受现有的网络负荷。
对比流量控制:拥塞控制是一个全局的过程,涉及到链路上的所有主机和路由。
流量控制往往指的是点对点通信的控制,是端对端的问题。
流量控制:
(1)tcp提供了一种机制可以让发送端根据接收端的实际接收能力来控制发送的速率,具体的操作是接收端主机向发送端主机通知自己可以接收数据的大小,于是发送会发送不超过这个限度的数据,该限度大小就被称为窗口大小。
(2)TCP首部中专门有个字段用来通知窗口大小,接收主机将自己可以接收缓冲区的大小放入这个字段通知发送端。这个字段越大说明网络的吞吐量越大。
接收端
(3)接收端缓冲区一旦面临溢出,窗口大小也会随之被设置为一个更小的值发送给发送端,从而控制发送的数据量,也就说发送端主机会根据接收端主机的缓冲区大小来对发送数据的大小进行控制。
拥塞控制:计算机网络是一个共享网络,有可能因为其他主机间的通信造成网络拥堵,在网络出现拥堵时,如果突然发送一个较大的数据包可能导致整个网络的瘫痪。
拥塞窗口:发送方为一个动态变化的窗口叫做拥塞窗口,拥塞窗口的大小取决于网络的拥塞程度。发送让自己的发送窗口=MIN(拥塞窗口,接收方的接收窗口),但是发送窗口不是一直等于拥塞窗口,在网络情况好的情况下,拥塞窗口会不断增加,发送方的窗口自然也会随着增加,但是接收方的能力有限,在发送方的窗口达到某个大小时就不在发生变化了。
发送方如果确认网络拥塞:发送方发送一些报文时,如果发送没有在规定的时间间隔内收到接收方的应答,则就可以认为网络拥塞。
拥塞避免的思路:
(1) 最初让拥塞窗口按照指数级增长,这样可以提高发送数据吞吐量;
(2) 当拥塞窗口大小到达慢启动门限后,该成线性增长,目的是减少拥塞窗口的增长速度;
(3) 当发送端检测的网络拥塞时,立即把拥塞窗口减小为1,把慢启动门限调整为出现拥塞时拥塞窗口的一半目的是可以减少向网络中注入的数据量。
(4) 重新开始指数级增长和线性增长。
查看原帖
点赞 评论
相关推荐
查看2道真题和解析 点赞 评论 收藏
分享
接AI后端1对1辅导:agent了解下,有实操项目,对项目深入了解,传统后端要准备扎实,算法多刷刷,很重要。 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
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人参与