计算机网络怎么实现拥塞控制?

简介: 计算机网络怎么实现拥塞控制?

拥塞控制四大特点

TCP慢启动、拥塞避免、快重传、快恢复

含义解释

慢启动

拥塞窗口(cwnd)每次增加以二倍的方式增加。

Eg:如果cwnd当前为2,下次cwnd就会变为4.

拥塞避免

拥塞窗口(cwnd)每次增加以加1的方式增加。

Eg:如果cwnd当前为2,下次cwnd就会变为3

快重传

当接收方收到的失序的报文段后,就立刻发出3次重复确认。而不要等待自己发送数据时才进行捎带确认,捎带确认是发送数据帧的同时携带确认报文。

快恢复

当发送方接收到连续的三个重复确认时,执行乘法减小方法,sshd(拥塞窗口阈值)减少为当前sshd(拥塞窗口阈值)的一半,然后cwnd变为当前的sshd(拥塞窗口阈值)的一半,并使用拥塞避免的方法进行报文传递,使拥塞窗口缓慢增大。

合并解析

初始启动

cwnd的初始值为1,为了防止数据窗口突然增大造成拥塞,刚开始的时候采用慢启动的方法,当第一次发送接收到确认之后,cwnd加倍变为2,以此类推,知道cwnd的数值大于拥塞窗口阈值sshd的时候,采用拥塞避免的方法,按照每次加1的方式进行拥塞窗口的扩大.

网络超时

无论在慢启动阶段还是在拥塞控制阶段,只要网络出现超时,sthresh置为cwnd的一半,将cwnd置为1,并开始使用慢启动的算法进行拥塞窗口扩大。

报文段失序

当出现一个失序的报文段的时候,就进行快重传,接收方连续发送3哥确认,当发送方接收到快重传的三个确认的时候,进行快恢复,发送方接收到连续的三个重复确认时,执行乘法减小方法,sshd(拥塞窗口阈值)减少为当前sshd(拥塞窗口阈值)的一半,然后cwnd变为当前的sshd(拥塞窗口阈值)的一半,并使用拥塞避免的方法进行报文传递,使拥塞窗口缓慢增大。

相关文章
|
8月前
|
缓存 网络协议 算法
【计算机网络-传输层】TCP可靠传输、TCP流量控制、拥塞控制
【计算机网络-传输层】TCP可靠传输、TCP流量控制、拥塞控制
|
25天前
|
XML JSON 网络协议
【网络原理】——拥塞控制,延时/捎带应答,面向字节流,异常情况
拥塞控制,延时应答,捎带应答,面向字节流(粘包问题),异常情况(心跳包)
|
3月前
|
机器学习/深度学习 边缘计算 5G
|
6月前
|
网络协议 算法 程序员
提高网络稳定性的关键:TCP滑动窗口与拥塞控制解析
**TCP可靠传输与拥塞控制概要:** 小米讲解TCP如何确保数据可靠性。TCP通过分割数据、编号段、校验和、流量控制(滑动窗口)和拥塞控制(慢开始、拥塞避免、快重传、快恢复)保证数据安全传输。拥塞控制动态调整窗口大小,防止网络过载,提升效率。当连续收到3个相同ACK时执行快重传,快恢复避免剧烈波动。关注“软件求生”获取更多技术内容。
157 4
提高网络稳定性的关键:TCP滑动窗口与拥塞控制解析
|
8月前
|
网络协议 网络性能优化 SDN
【网络层】流量控制VS拥塞控制、路由器功能、SDN控制平面
【网络层】流量控制VS拥塞控制、路由器功能、SDN控制平面
130 0
|
缓存 网络协议 算法
TCP的拥塞控制、提高网络利用率的方法【TCP原理(笔记四)】
TCP的拥塞控制、提高网络利用率的方法【TCP原理(笔记四)】
639 0
|
网络协议 算法 网络性能优化
IP/TCP 网络中的拥塞控制
这些问题通常没有被认识到,因为这些协议最常用于建立在 ARPANET IMP 技术之上的网络。基于 ARPANET IMP 的网络传统上具有统一的带宽和相同的交换节点,并且具有大量过剩的容量。对于大多数 IP/TCP 主机和网络来说,这种过剩的容量以及 IMP 系统限制主机传输的能力足以处理拥塞。然而,随着最近 ARPANET 分裂为两个互连网络以及连接到 ARPANET 的具有不同属性的其他网络的增长,依赖 IMP 系统的良性属性已不再足以让主机快速可靠地通信。现在,要在负载下成功运行网络,必须改进拥塞处理。
374 0
|
缓存 网络协议 算法
计算机网络学习26:TCP/UDP对比区别、TCP流量控制、拥塞控制、超时重传时间的选择、可靠传输的实现
UDP: User Datagram Protocol 用户数据报协议 TCP: Transmission Control Protocol 传输控制协议 同时这里指的连接是指逻辑连接,而不是物理连接。
计算机网络学习26:TCP/UDP对比区别、TCP流量控制、拥塞控制、超时重传时间的选择、可靠传输的实现
|
缓存 算法 网络协议
【计算机网络】传输层 : TCP 拥塞控制 ( 慢开始 | 拥塞避免 | 快重传 | 快恢复 )
【计算机网络】传输层 : TCP 拥塞控制 ( 慢开始 | 拥塞避免 | 快重传 | 快恢复 )
392 0
【计算机网络】传输层 : TCP 拥塞控制 ( 慢开始 | 拥塞避免 | 快重传 | 快恢复 )
|
Web App开发 编解码 算法
WebRTC 拥塞控制 | 网络带宽过载检测
本文是 WebRTC 拥塞控制 第 3 篇
WebRTC 拥塞控制 | 网络带宽过载检测