第五章网络层(2) 5.4拥塞控制 55X.25协议
第五章 网络层 (2) ◼ 5.4 拥塞控制 ◼ 5.5 X.25协议
拥塞控制(1) 什么是拥塞? 当到达通信子网中某一部分的分组数高于一定的水平,使得 该部分网络来不及处理这些分组,从而使这部分以至整个网 各的性能下降 平均分组延迟和吞吐率与提供的负载之间的关系 理想的 吞吐量⌒递交的分组 开销 平无控制的 控制的 无控制的 均分组延迟 提供的负载(发送的分组) 供的负载(发送的分组)
拥塞控制（1） ◼ 什么是拥塞？ ◼ 当到达通信子网中某一部分的分组数高于一定的水平，使得 该部分网络来不及处理这些分组，从而使这部分以至整个网 络的性能下降 ◼ 平均分组延迟和吞吐率与提供的负载之间的关系 提供的负载（发送的分组） 提供的负载（发送的分组） 吞 吐 量 （ 递 交 的 分 组 ） 开销 平 均 分 组 延 迟 理想的 控制的 无控制的 无控制的 控制的
拥塞控制(2) ■拥塞由于网络资源没法满足用户的要求而引起: 路由器的缓冲区有限 通信线路带宽有限(线路带宽的不匹配)(a)(b) CPU处理能力 拥塞是一个动态的概念,拥塞还可能带来恶性循环 19.2kbps MBps 192kbps DSRHRHD (a)传输一个文件需要5分钟 (b)传输一个文件需要7小时 (c)所有链路为lbps 图5.12拥塞的发生可能
拥塞控制（2） ◼ 拥塞由于网络资源没法满足用户的要求而引起： ◼ 路由器的缓冲区有限 ◼ 通信线路带宽有限（线路带宽的不匹配）(a)(b) ◼ CPU处理能力 ◼ 拥塞是一个动态的概念，拥塞还可能带来恶性循环 S R R D 19.2kbps (a) 传输一个文件需要5分钟 S R R D 19.2kbps (b) 传输一个文件需要7小时 1Mbps A C B D R （c）所有链路为1Gbps 图5.12 拥塞的发生可能
拥塞控制和流量控制 流量控制机制用来保证发送端不以比接收者能承受的 速率更高的速度传输数据 拥塞控制确保通信子网能够有效为主机传递分组 l口01口(w)口 流量控制和拥塞控制
拥塞控制和流量控制 ◼ 流量控制机制用来保证发送端不以比接收者能承受的 速率更高的速度传输数据 ◼ 拥塞控制确保通信子网能够有效为主机传递分组 网络 (a) (b) 流量控制和拥塞控制
拥塞控制区域 ■拥塞控制用来保证网络不进入拥塞崩溃 点右边的区域,负载超过这一点后吞吐 量会突然降低 拥塞避免工作在拥塞临界点处,鼓励用 户增加负载,只要不会使延迟时间迅速 增加就可以 knee(拥塞临界点)cli(拥塞崩溃点)
拥塞控制区域 ◼ 拥塞控制用来保证网络不进入拥塞崩溃 点右边的区域，负载超过这一点后吞吐 量会突然降低 ◼ 拥塞避免工作在拥塞临界点处，鼓励用 户增加负载，只要不会使延迟时间迅速 增加就可以。 knee（拥塞临界点） cliff（拥塞崩溃点） 吞 吐 量