＜计算机网络自顶向下＞ 拥塞控制原理
拥塞控制原理
- 非正式的定义："太多的数据需要网络传输，超过了网络的处理能力”
- 与流量控制不同：流量控制是源主机到目标主机数据传输的问题，而拥塞控制是数据传输和网络的问题
- 拥塞的表现
- 分组丢失（路由器缓冲区溢出）
- 分组经理比较长的延迟
- 网络中Top 10的问题！
拥塞的原因以及代价
- 场景1：无限路由器缓冲
- 场景2：有限路由器缓冲
- 场景2.1：不丢失，发送端完美信息 知道什么时候缓冲区回满
2. 场景2.2： 丢包但是掌握丢失信息
- 拥塞的代价
- 重传
- 有的包延迟发送，计时器到了要重发，但是这个重发没必要因为没有丢包，这样会让网络的拥塞程度更加高
- 为了让网络达到理想的泵出，发送方要用泵出速率高很多很多的速率发送数据！
- 场景3：多重路径+超时重传：流量一直注射不 出来，导致缓冲队列一直都很满，到了拥塞的极致，将发生死锁的情况；又出现一个代价：分组在中间的跳被抛弃导致上游传输能力被浪费
拥塞控制方法
目的：在不发生拥塞的前提下尽量增加发送速率
- 端到端拥塞控制（TCP采用的方法）
- 网络不提供拥塞信息，端系统自己判断是否拥塞
- 根据自己判断的结果减小或者提高发送速率
- 网络辅助信息的拥塞控制
- 网络给端系统提供一些有关网络是否拥塞的信息
- 端系统根据这些信息，增加或者减小发送速率
纵坐标输出，横坐标输入：刚开始没有发生拥塞的时候，输入速率增加，输出速度正比例往上增加。当开始拥塞的时候，随着速率继续增加，输出速率的加速度漫漫减小，然后最后超级超级拥塞，反而速率会下降，最终造成死锁，没有一个包到达目标主机。网络拥塞如果不加控制会加速变快
原文地址：https://blog.csdn.net/BBTJDDY/article/details/137999292
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！