C/C++教程

校招面试 - 计算机网络 - TCP拥塞避免算法

本文主要是介绍校招面试 - 计算机网络 - TCP拥塞避免算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

1.1 网络拥塞

  1. 某段时间内,若对网络中的某一资源(带宽,缓存,处理机等)的需求超过了该资源所能提供的可用部分,网络性能就会变坏,这种情况称为网络拥塞。
  2. 网络拥塞往往由多种因素引起,并不是一个单点的问题
  3. 拥塞避免是全局角度的一个问题
  4. 拥塞避免的目的:防止过多的数据注入到网络,避免网络中的路由器或链路过载

1.2 慢开始与拥塞避免

拥塞窗口( cwnd, congestion window) : 拥塞窗口是TCP协议基于窗口的拥塞控制需要的一个变量配置。发送方在发送数据时会维持一个叫拥塞窗口cwnd的状态变量,并且可以动态变化,在TCP报文头部,发送方让自己的发送窗口等于拥塞窗口。

门限值(ssthresh): 拥塞避免算法启动阈值,当拥塞窗口cwnd超过门限值ssthresh时,启动慢启动算法。

传输轮次( Route - Trip): 一次报文发送和确认的时间称为一次传输轮次,RRT (Route - Trip Time)定义的是一次传输轮次的往返时间。

1.3 快重传与快恢复

快重传:让发送方尽早知道个别报文段的丢失,并立即重传,以避免发送方认为网络发送了拥塞,从而因为拥塞避免算法降低发送数据。

1.4 面试常见问题

  1. 请介绍常见的TCP拥塞避免算法
    1. 慢开始,拥塞避免,快重传,快恢复

校招后端面试 - 高频面试题icon-default.png?t=M1L8https://blog.csdn.net/weixin_53800464/article/details/123126220校招面试专题系列- 持续更新icon-default.png?t=M1L8https://blog.csdn.net/weixin_53800464/article/details/123071002

 

 

 

这篇关于校招面试 - 计算机网络 - TCP拥塞避免算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!