首页 > 编程语言 >TCP常见的拥塞控制算法

TCP常见的拥塞控制算法

时间:2023-03-14 09:58:48浏览次数:44  
标签:窗口 重传 报文 控制算法 TCP 发送 避免 拥塞

TCP常见的拥塞控制算法有四种,即慢启动(slow-start)、拥塞避免(congestion-avoidance)、快重传(fast retransmit)、快恢复(fast recovery)。它们的目的是根据网络的拥塞程度动态调整发送方的拥塞窗口(cwnd),以提高带宽利用率和避免数据丢失。

慢启动

慢开始算法的原理是在主机刚刚开始发送报文段时,先探测一下网络的拥塞程度,也就是说由小到大逐渐增加拥塞窗口的大小。每收到一个对新的报文段的确认后,将拥塞窗口增加至多一个最大报文段MSS的数值1。这样可以避免一开始就发送过多的数据导致网络拥塞。

拥塞避免

拥塞避免算法的原理是让拥塞窗口cwnd缓慢地增大,即每经过一个往返时间RTT就把发送方的拥塞窗口cwnd加1,而不是加倍。这样可以避免突然增加网络负载而导致拥塞的情况。

快重传

快重传算法的原理是当发送方连续收到三个重复确认时,就立即重传对方尚未收到的报文段,而不必等待重传计时器到期。这样可以减少因为超时而导致的数据传输延迟。

快恢复

快恢复算法的原理是当发现有报文丢失时,并不会立刻进入慢启动状态,而是通过很巧妙的方法,即保证在数据重传过程中的拥塞避免,又能在数据确认时的快速恢复。具体来说,当发送方连续收到三个重复确认时,就把慢开始门限减半,并重传丢失的报文段,然后把拥塞窗口设置为慢开始门限加三个报文段大小。这样可以避免因为超时而导致的拥塞窗口重新从1开始增长。

标签:窗口,重传,报文,控制算法,TCP,发送,避免,拥塞
From: https://www.cnblogs.com/forlqy/p/tcp-chang-jian-de-yong-sai-kong-zhi-suan-fa.html

相关文章

  • 流量分析七之TCP协议
    TCP协议传输控制协议(TransmissionControlProtocol),位于TCP/IP模型的传输层,它是一种面向连接的,基于字节流的端到端协议,可以为主机提供可靠的数据传输。TCP报文格式......
  • TCP
    TCP和UDP的区别TCP面向连接,UDP面向非连接TCP保证数据顺序,UDP不保证TCP保证数据正确性,UDP不保证TCP对系统资源要求多,UDP要求少TCP传输速度慢,UDP速度快可靠传输服务保证接......
  • tcpdump
    参考文献:https://www.cnblogs.com/wongbingming/p/13212306.html#idx_21 今天要给大家介绍的一个Unix下的一个 网络数据采集分析工具,也就是我们常说的抓包工具。与......
  • TCP/IP 网络协议栈基础
    1、TCP/IP5层模型2、封包①网络层:建立主机到主机之间的通信。传输层:建立端口到端口的通信。套接字socket=主机+端口。②ip数据包的是放在以太网的数据包里......
  • TCP
    参考博文https://juejin.cn/post/7138287951288467469https://www.elecfans.com/d/1887056.htmljava3y《对线面试官》什么是TCP传输控制协议(TCP,TransmissionContr......
  • TCP/UDP
    一、概述接着温顾TCP/UDP UDP(用户数据报):1.无连接2.不可靠传输协议3.传输速率比较快4.首部字段较少5.应用场景......
  • [调试工具]如何使用tcpdump抓包
    如何使用tcpdump抓包打开一个终端,输入以下命令来安装tcpdump(如果您已经安装了tcpdump,请跳过这一步):sudoaptinstalltcpdump输入以下命令来查看您的网络接口的名称:ipl......
  • 流媒体传输协议(rtp/rtcp/rtsp/rtmp/mms/hls)
    常用的流媒体协议主要有HTTP渐进下载和基于RTSP/RTP的实时流媒体协议两类。在流式传输的实现方案中,一般采用HTTP/TCP来传输控制信息,而用RTP/UDP来传输实时多媒体数据。1......
  • tcp/ip协议族
    TCP/IP协议族大体上分为三部分:1.网络协议(IP协议,网络层)2.传输协议(TCP/UDP协议,传输层)3.应用协议(FTP协议、HTTP协议,应用层) 在TCP/IP网络中,每个主机都有......
  • 面试复习总结-tcp三次握手四次挥手
    1.TCP/IP协议:应用层:HTTPFTPTFTPHTTPS会话层表达层传输层:TCPUDP网络层:IPICMPARP 数据链路层:PPP,PPTP物理层:帧 tcp三次握手四次挥手: 1.客户端发送连接......