12.2 拥塞控制简介

2024-05-31 01:18
文章标签 控制 简介 拥塞 12.2

本文主要是介绍12.2 拥塞控制简介,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

12.1.1 拥塞控制的作用

       网络的带宽是有限的,如果到达通信子网中某一部分的包数量过多,使得该部分网络来不及处理,以致引起这部分乃至整个网络性能下降的现象,严重时甚至会导致网络通信业务陷入停顿, 这种现象就是网络拥塞。如果把网络中的数据传输比作交通运输的话,拥塞就是交通堵塞。交通堵塞是无法彻底避免的,但可以减少和缓解。遵守交通规则是减少交通堵塞的有效方法,而拥塞控制算法则是网络通信中的“交通规则”。拥塞控制算法的基本原则是:数据发送者需要监控网络中的拥塞状态,一旦发现拥塞则需要减小向网络中注入数据的速度。这就要求实现了拥塞控制的协议具备牺牲精神——牺牲自己,成全大家。但这样也会使一些没有拥塞控制的协议(如UDP)占据了更多的带宽。

12.1.2 流量控制与拥塞控制

        流量控制是指点对点通信量的控制,要求是抑制发送端发送数据的速率,以便使接收端来得及接收,这是通过滑动窗口实现的(详见6.2 TCP滑动窗口)。拥塞控制的主要功能是防止过多的数据注入到网络中,这样可以使网络中的路由器或链路不致过载。拥塞控制是一个全局性的过程,涉及到所有的主机、路由器,以及与降低网络传输性能有关的所有因素。

12.1.3 拥塞控制算法分类

        拥塞控制算法判断拥塞发生的方法有间接和直接两种。间接方法是通过判断收到的重复ACK(即ack_seq相同)的数量和重传定时器的超时实现的;直接方法是数据接收端或路由器使用显示拥塞通告(Explicit Congestion Notification, ECN)直接告知数据发送端发生了拥塞,发送端可以立即执行拥塞控制来减小数据发生速率而不必等待多个重复的ACK。按照实施阶段和条件的不同拥塞控制算法可以分为:慢启动(slow start)、拥塞避免(congestion avoidance)、快速重传(fast retransmit)和快速恢复(fast recovery)4种。通常情况下慢启动和拥塞避免一起使用,快速重传和快速恢复一起使用。

12.1.4 算法原理

        拥塞控制算法为数据发生者增设了一个“拥塞窗口(congestion window,cwnd)”,一次发送数据的字节数不能大于这个cwnd。慢启动和拥塞避免就是用来控制cwnd的:算法设置了一个慢启动阈值(slow start threshold, ssthresh),当cwnd <= ssthresh时执行慢启动,即比较快速地增大cwnd;如果cwnd > ssthresh则进入拥塞避免,即比较慢的增加cwnd。一旦发现拥塞发生则减小ssthresh,重新进行慢启动。

        当TCP数据发送者收到多个重复ACK时需要使用快速重传算法来重传数据而不必等到重传定时器超时,因为收到多个重复ACK往往意味着出现了数据丢失。快速恢复算法负责传输新数据直到收到不重复的ACK,这时意味着正常的数据传输已经恢复。

        ECN可以分为基于IP的和基于TCP的两大类,二者通常是配合使用的。当路由器得知拥塞发生时(队列已满并出现丢包),一个IP包的ECN域被路由器设置为11时,接收端而非发送端被通知路径上发生了拥塞。ECN使用TCP头部的ece和crw标志位通知数据发送端发生拥塞。当发送端主机接收到设置了ECE标志的ACK时,与收到重复ACK一样,开始减少拥塞窗口,执行慢启动过程和拥塞避免算法。

       

这篇关于12.2 拥塞控制简介的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1017187

相关文章

Python实现局域网远程控制电脑

《Python实现局域网远程控制电脑》这篇文章主要为大家详细介绍了如何利用Python编写一个工具,可以实现远程控制局域网电脑关机,重启,注销等功能,感兴趣的小伙伴可以参考一下... 目录1.简介2. 运行效果3. 1.0版本相关源码服务端server.py客户端client.py4. 2.0版本相关源码1

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

ASIO网络调试助手之一:简介

多年前,写过几篇《Boost.Asio C++网络编程》的学习文章,一直没机会实践。最近项目中用到了Asio,于是抽空写了个网络调试助手。 开发环境: Win10 Qt5.12.6 + Asio(standalone) + spdlog 支持协议: UDP + TCP Client + TCP Server 独立的Asio(http://www.think-async.com)只包含了头文件,不依

业务协同平台--简介

一、使用场景         1.多个系统统一在业务协同平台定义协同策略,由业务协同平台代替人工完成一系列的单据录入         2.同时业务协同平台将执行任务推送给pda、pad等执行终端,通知各人员、设备进行作业执行         3.作业过程中,可设置完成时间预警、作业节点通知,时刻了解作业进程         4.做完再给你做过程分析,给出优化建议         就问你这一套下

容器编排平台Kubernetes简介

目录 什么是K8s 为什么需要K8s 什么是容器(Contianer) K8s能做什么? K8s的架构原理  控制平面(Control plane)         kube-apiserver         etcd         kube-scheduler         kube-controller-manager         cloud-controlle

【Tools】AutoML简介

摇来摇去摇碎点点的金黄 伸手牵来一片梦的霞光 南方的小巷推开多情的门窗 年轻和我们歌唱 摇来摇去摇着温柔的阳光 轻轻托起一件梦的衣裳 古老的都市每天都改变模样                      🎵 方芳《摇太阳》 AutoML(自动机器学习)是一种使用机器学习技术来自动化机器学习任务的方法。在大模型中的AutoML是指在大型数据集上使用自动化机器学习技术进行模型训练和优化。

控制反转 的种类

之前对控制反转的定义和解释都不是很清晰。最近翻书发现在《Pro Spring 5》(免费电子版在文章最后)有一段非常不错的解释。记录一下,有道翻译贴出来方便查看。如有请直接跳过中文,看后面的原文。 控制反转的类型 控制反转的类型您可能想知道为什么有两种类型的IoC,以及为什么这些类型被进一步划分为不同的实现。这个问题似乎没有明确的答案;当然,不同的类型提供了一定程度的灵活性,但

深入解析秒杀业务中的核心问题 —— 从并发控制到事务管理

深入解析秒杀业务中的核心问题 —— 从并发控制到事务管理 秒杀系统是应对高并发、高压力下的典型业务场景,涉及到并发控制、库存管理、事务管理等多个关键技术点。本文将深入剖析秒杀商品业务中常见的几个核心问题,包括 AOP 事务管理、同步锁机制、乐观锁、CAS 操作,以及用户限购策略。通过这些技术的结合,确保秒杀系统在高并发场景下的稳定性和一致性。 1. AOP 代理对象与事务管理 在秒杀商品

PostgreSQL中的多版本并发控制(MVCC)深入解析

引言 PostgreSQL作为一款强大的开源关系数据库管理系统,以其高性能、高可靠性和丰富的功能特性而广受欢迎。在并发控制方面,PostgreSQL采用了多版本并发控制(MVCC)机制,该机制为数据库提供了高效的数据访问和更新能力,同时保证了数据的一致性和隔离性。本文将深入解析PostgreSQL中的MVCC功能,探讨其工作原理、使用场景,并通过具体SQL示例来展示其在实际应用中的表现。 一、

SaaS、PaaS、IaaS简介

云计算、云服务、云平台……现在“云”已成了一个家喻户晓的概念,但PaaS, IaaS 和SaaS的区别估计还没有那么多的人分得清,下面就分别向大家普及一下它们的基本概念: SaaS 软件即服务 SaaS是Software-as-a-Service的简称,意思是软件即服务。随着互联网技术的发展和应用软件的成熟, 在21世纪开始兴起的一种完全创新的软件应用模式。 它是一种通过Internet提供