Ch2-1拥控.pdf

Ch2:拥塞控制与QOS Ch2:拥塞控制与QOS 2.1 拥塞控制概念 2.1 拥塞控制概念 2.1.1 拥塞控制的基本原理 2.1.1 拥塞控制的基本原理  问题：  问题： 处于竞争的用户集合内怎样有效和公平地分配有限资源 处于竞争的用户集合内怎样有效和公平地分配有限资源 怎样共享资源：包括链路带宽、路由器、交换机中的缓 怎样共享资源：包括链路带宽、路由器、交换机中的缓 冲区（包在此排队等待传输）和处理机时间等 冲区（包在此排队等待传输）和处理机时间等 拥塞（congestion） 拥塞（congestion） 当过多的包在网络缓冲区中竞争某个相同链路时，队列 当过多的包在网络缓冲区中竞争某个相同链路时，队列 会溢出丢包，当这种丢包成为普通事件时，则称网络发 会溢出丢包，当这种丢包成为普通事件时，则称网络发 生拥塞 生拥塞 n m 被请求资源＞ 能可用资源  i  j i 1 j 1 Fig. 2.1 Fig. 2.1 2006-10-10 李之棠 HUST 1 2006-10-10 李之棠 HUST 1  拥塞产生的原因（需求大于供给，无准入控制）  拥塞产生的原因（需求大于供给，无准入控制） 宏观原因：网络资源分布不均匀，流量分布不均匀， 宏观原因：网络资源分布不均匀，流量分布不均匀， 微观原因：聚合报文到达率大于路由器输出链路的带宽 微观原因：聚合报文到达率大于路由器输出链路的带宽  拥塞的后果  拥塞的后果  队列长期满，报文排队延迟增加  队列长期满，报文排队延迟增加 拥塞时，队尾报文同时丢弃，相关TCP连接同时减少发送窗口；不 拥塞时，队尾报文同时丢弃，相关TCP连接同时减少发送窗口；不 拥塞时，同时开始增加发送窗口。全网同步振荡，吞吐量下降 拥塞时，同时开始增加发送窗口。全网同步振荡，吞吐量下降  解决办法  解决办法 告诉几个主机停止发送，从而改变所有主机的情况 告诉几个主机停止发送，从而改变所有主机的情况 针对某个因素的解决方案，只能对提高网络性能起到一点点好处 针对某个因素的解决方案，只能对提高网络性能起到一点点好处 ，甚至可能仅仅是转移了影响性能的瓶颈； ，甚至可能仅仅是转移了影响性能的瓶颈；  需要全面考虑各个因素。  需要全面考虑各个因素。  拥塞控制  拥塞控制 描述网络节点为防止或响应超载情况所做的努力 描述网络节点为防止或响应超载情况所做的努力 控制的首要任务就是消除拥塞或预防它在第一个地方 控制的首要任务就是消除拥塞或预防它在第一个地方 2006-10-10 李之棠 HUST 2 2006-10-10 李之棠 HUST 2 拥塞控制和资源分配是硬币之两面 拥塞控制和资