路由原理和技术第12章拥塞控制和服务质量控制.pptVIP

第十二章 拥塞控制与服务质量控制 北京邮电大学 网络技术研究院 下一代互联网技术研究中心 第一部分 拥塞控制的基本概念 拥塞控制的定义 当网络中数据过多时，网络的性能会下降，这种现象称为拥塞。 拥塞控制就是节点采取措施避免拥塞的产生或对拥塞的发生做出反应。 流量控制和拥塞控制的区别:前者考虑接收端的能力，后者考虑网络环境。 拥塞控制算法中，包含拥塞避免和拥塞控制两大类。前者是恢复机制，把网络从拥塞状态中恢复过来；后者是预防机制，避免网络进入拥塞状态。 拥塞控制的原因 “供”不应“求”。 增加资源不能避免拥塞的产生 拥塞一般发生在网络中资源相对短缺的地方，即网络不均衡性导致拥塞不能靠增加资源的方法来解决。 组播的拥塞控制 组播的拥塞控制是一个难点。 组播拥塞控制在调整速率时应该考虑不同组成员拥塞的差异。 大量来自组成员的拥塞反馈会湮没发送端的带宽。 TCP的拥塞控制机制难以直接应用到组播中。 第二部分 端到端拥塞控制算法 端到端拥塞控制算法简介 开环控制和闭环控制。互联网以后者为主。 闭环控制基本思想：检测拥塞的发生、将信息返给控制点、控制点根据拥塞信息进行调整消除拥塞。 可以分为链路算法和源算法两大类。 链路算法在中间设备执行，主要是检测拥塞发生，生成拥塞反馈信息。 源算法可以根据反馈信息调整发送速率。 拥塞控制算法的评测及难点 两个重要指标：资源分配的效率和资源分配的公平性。