网络层之拥塞控制.pdfVIP

网络层之拥塞控制 北京大学 计算机系 严伟 yanwei@ 网络层之拥塞控制 ● 拥塞控制概述 ● 漏桶算法 ● 令牌桶算法 2 本幻灯片未授权除北京大学以外的任何单位或个人用作任何用途 拥塞控制概述 3 ● 包交换网络是排 队网络 ?如果包到达和 排队的速率超 出包被发送的 2 节点4 速率，队列的 5 长度就会无限 制地增长。 输入缓冲 1 输出缓冲 3 本幻灯片未授权除北京大学以外的任何单位或个人用作任何用途 拥塞控制概述 ● 包交换网络??交换过程 ?排在输入缓冲区 ?做路由决策 ?排队输出 统计TDM 4 本幻灯片未授权除北京大学以外的任何单位或个人用作任何用途 拥塞控制概述 ● 拥塞产生 ?低带宽的线路 ?多个输入去往同一个输出 ?路由器的处理能力来不及作路由决策和 清空缓冲区 ● 饱和时的处理 ?简单地丢弃入境包 ?节点对其邻接节点实行某种流量控制 5 本幻灯片未授权除北京大学以外的任何单位或个人用作任何用途 拥塞控制概述 ● 包交换网络中队列的相互作用 ?网络中某 一点的拥塞 2 3 将很快波及 到一个区域 甚至整个网 1 络。 6 ?必须以控 制整个网络 交通的方式 4 5 来使用流量 控制工具。 6 本幻灯片未授权除北京大学以外的任何单位或个人用作任何用途 拥塞控制概述 拥塞控制技术无法达 ● 拥塞的影响 到理论上的理想值。 吞 ?要求所有的站点都能知道提交 吐 给网络的包的时间和速率 量 理想 被( 1.0 ?当不同节点的队列 传 开销 长度增加时实际吞吐 送 量呈下降趋势。 的 拥塞控制 包 无拥塞控制 ?限制每个节点的队 ) 0.8 1.0 列长度以避免吞吐量 提交的负载(发出的包) 崩溃。 7 本幻灯片未授权除北京大学以外的任何单位或个人用作任何用途 拥塞控制概述 ● 拥塞的影响 平 均 无控制 ?初始时，无控制的 包 策略所导致的延迟比 的 有控制策略低；但无 延 控制策略在网络负载 迟 有控制 很低时即达到饱和。 理 ?无论采用什么技术， 想 包的平均延迟随着网 0.8 1.0 络负载接近系统的容 提交的负载(发出的包) 量会无