文件名称:拥塞避免简介-effective c++ 中文版(非扫描)
文件大小:748KB
文件格式:PDF
更新时间:2024-06-29 11:11:15
华为
第4章 拥塞避免 4.1 拥塞避免简介 拥塞避免技术的作用是:有效监控网络流量负载预期拥塞的发生,并有效的 防止在网络瓶颈处形成拥塞。通过丢弃信息包可以达到避免拥塞的目的。在 较多的避免拥塞机制中,随机早期检测 RED(Random Early Detection)技 术是常用的,这种技术对于高速传输网络来说是最佳的。 过度的拥塞会对网络资源造成极大危害,必须采取某种措施加以解除。这里 所说的拥塞避免(Congestion Avoidance),是指通过监视网络资源(如队 列或内存缓冲区)的使用情况,在网络拥塞时,采取主动丢弃报文,调整网 络流量来解除网络过载的一种流控机制。 与端到端的流控相比,这里的流控有更广泛的意义,它影响到路由器中更多 的业务流的负载。当然,路由器在丢弃报文时,并不排斥与源端的流控动作 比如 TCP 流控的配合,更好地调整网络的流量到一个合理的负载状态。好的 丢包策略和源端流控机制的组合,总是追求网络的吞吐量和利用效率最大化, 并且使报文丢弃和延迟最小化。 1. 传统的丢包策略——尾部丢弃 传统的丢包策略采用尾部丢弃(Tail-Drop)的方法。尾部丢弃对所有的流量 都起作用。它并不能区分不同服务级别。在拥塞发生期间,队列尾部的数据 包将被丢弃,直到拥塞解决。 运行 TCP 协议的主机会采用降低包发送速率的方法来响应大量丢包的情况, 当拥塞得到解决后,再提高数据包的发送速率。这样一来,尾部丢弃可能会 引发 TCP 全局同步(Global Synchronization)——当队列同时丢弃多个 TCP 报文时,造成多个 TCP 连接同时进入拥塞避免和慢启动状态,同时降低并调 整流量,而后又会在拥塞减少时同时出现流量高峰,如此反复,使网络流量 忽大忽小,线路流量总在极少和饱满之间波动。 2. RED 与 WRED 为避免 TCP 全局同步现象,队列可采用随机早期检测 RED(Random Early Detection)或加权随机早期检测 WRED(Weighted Random Early Detection) 的丢弃策略。