计算机网络层之拥塞控制.pdfVIP

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