您现在的位置是:首页 > 技术资料 > 拥塞控制算法.
推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

拥塞控制算法.

更新时间:2026-07-12 19:21:07 大小:18K 上传用户:潇潇江南查看TA发布的资源 标签:拥塞控制算法 下载积分:2分 评价赚积分 (如何评价?) 打赏 收藏 评论(0) 举报

资料介绍

一、拥塞控制的基本概念

拥塞控制是计算机网络中传输层的核心技术之一,当网络中的分组交换流量超过网络承载能力时,就会出现拥塞现象,具体表现为路由器缓存溢出、分组延迟大幅增加、吞吐量随负载增加反而下降,拥塞控制的核心目标就是避免网络进入拥塞状态,在充分利用网络带宽的同时,保证网络的稳定性和传输效率。

需要注意区分两个容易混淆的概念:

1. 拥塞控制:解决的是全局网络资源供给和需求不匹配的问题,涉及整个网络中所有主机、路由器的协同行为,目标是避免网络拥塞瘫痪。

2. 流量控制:解决的是发送端和接收端之间点对点的速率匹配问题,主要是协调发送端发送速率不超过接收端的处理能力,是端到端的局部控制。

二、拥塞产生的根本原因

网络拥塞本质上是资源供需不平衡导致的,主要诱因包括:

1. 带宽不足:链路带宽小于业务需求的总传输速率,长期过载导致队列持续积压。

2. 缓存容量不足:路由器缓存空间有限,当突发流量涌入时,超出缓存容量的分组会被直接丢弃,反而引发更多重传,加剧拥塞。

3. 处理器处理能力不足:路由器处理器转发速率低于链路输入速率,导致分组排队延迟不断增加,最终引发溢出丢弃。

多个因素共同作用时会形成拥塞雪崩效应:少量分组丢弃触发发送端重传,重传进一步增加网络负载,导致更多分组丢弃,最终整个网络吞吐量接近0,完全无法正常工作,因此必须通过合理的拥塞控制算法避免这种情况发生。

三、经典拥塞控制算法分类

拥塞控制算法主要分为两大类:开环控制闭环控制,现代网络主流使用闭环控制算法。

(一)开环控制算法

开环控制的核心思想是"防患于未然",在网络设计阶段通过规划和静态规则避免拥塞发生,不需要根据网络当前状态动态调整,典型策略包括:

1. 流量整形:对进入网络的流量进行速率限制,平滑突发流量,比如漏桶算法、令牌桶算法。

2. 路由准入控制:只允许符合带宽要求的连接接入网络,拒绝超出承载能力的新连接。

3. 资源预留:为重要连接提前预留带宽和缓存资源,保证其传输不受其他流量影响。

开环控制实现简单,但适配性差,无法应对动态变化的网络流量,因此通常作为闭环控制的辅助策略存在。


部分文件列表

文件名 大小
拥塞控制算法.docx 18K

全部评论(0)

暂无评论

上传资源 上传优质资源有赏金

  • 打赏
  • 30日榜单

推荐下载