第六章 流量和拥塞控制.pptVIP

第六章 流量和拥塞控制 6.1 流量与拥塞控制概论 问题 当负载超过了节点的处理能力 队列长度增加，丢弃分组 分组时延增加，可能超时 6.1 流量与拥塞控制概论 产生死锁的原因 直接存储转发 信道忙 间接存储转发 重装死锁 目的地的处理速度 6.1.1网络数据流的控制技术分类 流量控制 调整网络中两个节点之间的流量，适应接收端的处理能力、通信链路的传输能力。 子网内的两个节点之间；用户端与网络接入点之间；网关之间等。 拥塞控制 限制网络内部（或网内部分区域）分组的流量，限制节点队列的长度，避免拥塞的发生。 6.1.1网络数据流的控制技术分类 死锁防止 死锁发生条件:一个封闭环路上的所有节点的相关链路缓冲器都被积压的分组所占满，失去了节点所担负的存储转发能力。 网络轻负荷条件下，也可能发生 合理设计网络拓扑、路由来避免 流量控制与拥塞控制之间的区别 流量控制：点到点之间、 拥塞控制：全局性或局部网络 都是限制进入网络的分组的流量 6.1.1网络数据流的控制技术分类 例：6.1 例：6.2 禁止使用n条链路的用户；全网总吞吐量为n个单位 公平：每个用户使用 单位，全网总吞吐量为 公平性以吞吐量为代价 6.1.2 拥塞控制的基本原理 流量控制和拥塞控制的目标 网络吞吐量最大化 降低时延 避免死锁 兼顾公平，在用户之间合理分