5-计算机网络讲稿.ppt

College of Computer Science and Technology 计算机科学与技术学院 * * 5.1 网络层功能和服务 5.2 网络层互连设备 5.3 路由选择策略 5.4 基本的路由算法 5.5 基本的网关路由协议 5.6 虚电路中数据包的传输 5.7 拥塞控制和流量控制 College of Computer Science and Technology 计算机科学与技术学院 第五章 网络层 * * 5.7 拥塞控制和流量控制 拥塞控制的基本目的是防止整个网络或网络的一部分出现过多的数据包。 流量控制的目的是保证发送方发送的信息量不会超过接收方的接收能力。 College of Computer Science and Technology 计算机科学与技术学院 * 5.7.1 拥塞控制 拥塞:网络或其一部分出现过多的包,导致网络性能下降的现象。 College of Computer Science and Technology 计算机科学与技术学院 * ① 包 交 换 结 点 的 模 型 ②拥塞产生的原因 节点的处理速度不够高 链路的传输速度不够高 ③拥塞对系统的影响 对系统吞吐量的影响 对传输延迟的影响 College of Computer Science and Technology 计算机科学与技术学院 * 5.7.1 拥塞控制 College of Computer Science and Technology 计算机科学与技术学院 * ④控制拥塞的方法 ⑴预分配缓冲区：常用于虚电路技术中,虚电路的建立会通知该节点为此虚电路预留缓冲区。 ⑵丢弃包：节点上收到过多的包而来不及处理或无法发送出去时，可丢弃一部分包。 ⑶限制网内包数量:限制进入网内的包的数目,达到控制拥塞的目的。可以在网内设置若干个许可证。 ⑷流量控制:接收端调节发送端发送数据的速率,防止到达接收端的数据速率超过接收端的处理速率。 ⑸阻塞包:每个节点都监视其所有输出链路的使用情况。 College of Computer Science and Technology 计算机科学与技术学院 * 5.7.1 拥塞控制 5.7.2 流量控制 流量控制可在如下层次上进行： 主机-主机间、源节点-目的节点间、主机—源节点间、相邻节点间 College of Computer Science and Technology 计算机科学与技术学院 * ①主机和源节点间的流量控制 主机和源节点间流量控制本质上是通过控制进入通信子网的信息量，从而防止整个网内的缓冲区产生拥塞。 它所采用的方法主要有： (1) 停止等待流量控制 (2) 缓冲区预约 (3) 许可证方案。 College of Computer Science and Technology 计算机科学与技术学院 * 5.7.2 流量控制 ②源节点和目的节点之间的流量控制 源节点和目的节点间的流量控制的任务，是和通信子网的工作方式紧密相关的。 如果通信子网采用虚电路工作方式，该层流量控制的任务就比较轻。因为虚电路方式本身要求有基本的缓冲区，包沿固定路径传送，且包按顺序到达目的节点。 如果通信子网采用数据报方式工作，而缓冲区分配采用先来先服务且全部分配的方法，则有可能产生存储转发死锁。 College of Computer Science and Technology 计算机科学与技术学院 * 5.7.2 流量控制 (1)存储转发死锁 College of Computer Science and Technology