- 1
- 2
- 3
- 4
- 5
拥塞控制算法.
资料介绍
一、拥塞控制的基本概念
拥塞控制是计算机网络中传输层的核心技术之一,当网络中的分组交换流量超过网络承载能力时,就会出现拥塞现象,具体表现为路由器缓存溢出、分组延迟大幅增加、吞吐量随负载增加反而下降,拥塞控制的核心目标就是避免网络进入拥塞状态,在充分利用网络带宽的同时,保证网络的稳定性和传输效率。
需要注意区分两个容易混淆的概念:
1. 拥塞控制:解决的是全局网络资源供给和需求不匹配的问题,涉及整个网络中所有主机、路由器的协同行为,目标是避免网络拥塞瘫痪。
2. 流量控制:解决的是发送端和接收端之间点对点的速率匹配问题,主要是协调发送端发送速率不超过接收端的处理能力,是端到端的局部控制。
二、拥塞产生的根本原因
网络拥塞本质上是资源供需不平衡导致的,主要诱因包括:
1. 带宽不足:链路带宽小于业务需求的总传输速率,长期过载导致队列持续积压。
2. 缓存容量不足:路由器缓存空间有限,当突发流量涌入时,超出缓存容量的分组会被直接丢弃,反而引发更多重传,加剧拥塞。
3. 处理器处理能力不足:路由器处理器转发速率低于链路输入速率,导致分组排队延迟不断增加,最终引发溢出丢弃。
多个因素共同作用时会形成拥塞雪崩效应:少量分组丢弃触发发送端重传,重传进一步增加网络负载,导致更多分组丢弃,最终整个网络吞吐量接近0,完全无法正常工作,因此必须通过合理的拥塞控制算法避免这种情况发生。
三、经典拥塞控制算法分类
拥塞控制算法主要分为两大类:开环控制和闭环控制,现代网络主流使用闭环控制算法。
(一)开环控制算法
开环控制的核心思想是"防患于未然",在网络设计阶段通过规划和静态规则避免拥塞发生,不需要根据网络当前状态动态调整,典型策略包括:
1. 流量整形:对进入网络的流量进行速率限制,平滑突发流量,比如漏桶算法、令牌桶算法。
2. 路由准入控制:只允许符合带宽要求的连接接入网络,拒绝超出承载能力的新连接。
3. 资源预留:为重要连接提前预留带宽和缓存资源,保证其传输不受其他流量影响。
开环控制实现简单,但适配性差,无法应对动态变化的网络流量,因此通常作为闭环控制的辅助策略存在。
部分文件列表
| 文件名 | 大小 |
| 拥塞控制算法.docx | 18K |
最新上传
-
21ic小能手 打赏10.00元 3天前
-
21ic小能手 打赏10.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic下载 打赏310.00元 3天前
用户:江岚
-
21ic下载 打赏310.00元 3天前
用户:mulanhk
-
21ic下载 打赏320.00元 3天前
用户:jh03551
-
21ic下载 打赏220.00元 3天前
用户:jh0355
-
21ic下载 打赏210.00元 3天前
用户:潇潇江南
-
21ic下载 打赏210.00元 3天前
用户:小猫做电路
-
21ic下载 打赏60.00元 3天前
用户:gsy幸运
-
21ic下载 打赏60.00元 3天前
用户:zhengdai
-
21ic下载 打赏60.00元 3天前
用户:lanmukk
-
21ic下载 打赏60.00元 3天前
用户:烟雨
-
21ic下载 打赏20.00元 3天前
用户:w993263495
-
21ic下载 打赏30.00元 3天前
用户:sun2152
-
21ic下载 打赏20.00元 3天前
用户:w178191520
-
21ic下载 打赏20.00元 3天前
用户:liqiang9090
-
21ic下载 打赏20.00元 3天前
用户:xuzhen1
-
21ic下载 打赏35.00元 3天前
用户:有理想666
-
21ic下载 打赏15.00元 3天前
用户:w1966891335
-
21ic下载 打赏15.00元 3天前
用户:x15580286248
-
21ic下载 打赏25.00元 3天前
用户:qiufeng0299
-
21ic下载 打赏15.00元 3天前
用户:kk1957135547
-
21ic下载 打赏10.00元 3天前
用户:qingsong08
-
21ic下载 打赏10.00元 3天前
用户:电工老刘
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
ZENGYIBIN 打赏1.00元 3天前
-
21ic小能手 打赏10.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
资料:STM32的数字万用表
-
21ic小能手 打赏5.00元 3天前
-
kuangwy 打赏1.00元 3天前
-
21ic小能手 打赏5.00元 3天前
资料:触控无极台灯控制方案
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
资料:51单片机的汽车雨刷器




全部评论(0)