第六章_流量和拥塞控制.ppt

第六章 流量和拥塞控制 6.1 流量与拥塞控制概论 问题 当负载超过了节点的处理能力 队列长度增加，丢弃分组 分组时延增加，可能超时 6.1 流量与拥塞控制概论 产生死锁的原因 直接存储转发 信道忙 间接存储转发 重装死锁 目的地的处理速度 6.1.1网络数据流的控制技术分类 流量控制 调整网络中两个节点之间的流量，适应接收端的处理能力、通信链路的传输能力。 子网内的两个节点之间；用户端与网络接入点之间；网关之间等。 拥塞控制 限制网络内部（或网内部分区域）分组的流量，限制节点队列的长度，避免拥塞的发生。 6.1.1网络数据流的控制技术分类 死锁防止 死锁发生条件:一个封闭环路上的所有节点的相关链路缓冲器都被积压的分组所占满，失去了节点所担负的存储转发能力。 网络轻负荷条件下，也可能发生 合理设计网络拓扑、路由来避免 流量控制与拥塞控制之间的区别 流量控制：点到点之间、 拥塞控制：全局性或局部网络 都是限制进入网络的分组的流量 6.1.1网络数据流的控制技术分类 例：6.1 例：6.2 禁止使用n条链路的用户；全网总吞吐量为n个单位 公平：每个用户使用 单位，全网总吞吐量为 公平性以吞吐量为代价 6.1.2 拥塞控制的基本原理 流量控制和拥塞控制的目标 网络吞吐量最大化 降低时延 避免死锁 兼顾公平，在用户之间合理分配资源 网络及其用户之间的速率匹配 6.1.2 拥塞控制的基本原理 基本原理： 寻找 的条件 方法 呼叫阻塞-----准入控制 分组丢弃策略 业务整形 6.1.2 拥塞控制的基本原理 控制方案 开环控制 拥塞控制仅与预先规定的策略有关，与网络的状态无关 闭环控制 从网络中的节点或目的节点获取网络状态信息，实时监测网络，检测拥塞在何时何地发生； 因缺少缓冲区而丢失分组的比例 平均队列长度 超时和重发的分组数 平均分组时延 将拥塞信息传送到可采取行动的地方（如控制中心、源节点） 执行控制算法，纠正拥塞 6.1.2 拥塞控制的基本原理 问题 开环控制的稳定性差 闭环控制中，控制分组的传输占用带宽，甚至加剧拥塞 6.1.3 流控和拥塞控制所经历的层次 6.2 流量和拥塞控制技术 窗口式流量和拥塞控制 漏斗式流量和拥塞控制 6.2.1 窗口式流量和拥塞控制 类似于返回n-ARQ 端到端发送设定一个窗口W 收端应答发端发来的每个分组 发端在未收到应答之前最多可发W个分组 窗口的大小规定了网络最多可容纳的分组数 与网络的传输能力相适应 6.2.1 窗口式流量和拥塞控制 窗口式流量和拥塞控制应注意的问题 窗口的建立 随着每一源/目的节点对的建立而建立 窗口宽度的确定 根据分组传输的来回时延d来选择 没有拥塞时，尽可能地充分利用网络的传输能力，减少时延 拥塞时，纠正拥塞 6.2.1 窗口式流量和拥塞控制 窗口式流量和拥塞控制应注意的问题 报文重装 目的节点及时报告缺失分组，避免大量分组的重传。 6.2.1 窗口式流量和拥塞控制 窗口式流控技术 W 窗口大小；d 分组传输的来回时延； X 单个分组的传输时延。 d≤Wx 发端的发送数率为1/x ，流控未激活； d Wx 发端的发送数率为W/d，流控激活 最大分组传输速率为 6.2.1 窗口式流量和拥塞控制 d增加，拥塞增加， 发端分组的传输速率下降，以缓解拥塞 6.2.1 窗口式流量和拥塞控制 例6.3 端到端窗口流控技术的主要问题 不能保证每个session有最小的通信速率，如语音/视频通信所要求的； 无法保证分组的时延； 假定有n 个session，每个session的窗口分别为 ，λ为所有session的输入总速率，随着session的增加，受链路容量的限制， λ趋于常数，根据Little公式，分组时延为 n增加，时延无法维持在适当的水平上 6.2.1 窗口式流量和拥塞控制 端到端窗口流控技术的主要问题 需给定和调整窗口的大小。 窗口小，网络中的数据分组少，分组时延小； 窗口大，发送数据率高，时延大 窗口的确定需综合考虑通过率、时延、信道传输能力、网络的拥塞，做到这一点，较困难。 公平性较差 路径长的分组，端到端传输时延大，窗口设置较大，经过重负荷链路时，进入队列等待的分组较多； 路径短的分组，进入队列等待的分组较少； 长路径会话中的分组获得传输（服务）的机会大，导致不公平 6.2.1 窗口式流量和拥塞控制 流控窗口的动态调整 依据获取的信息，动态调整窗口大小，避免或纠正拥塞 获取信息的方式 感知到拥塞的节点，向源节点发一个特殊分组，源节点减小窗