2-通信网原理与技术-拥塞控制讲解.ppt

练习题-2 拥塞控制与流量控制的区别是什么？ 拥塞控制：防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载。目标是使网络能够承受现有的网络负荷。是一个全局性的过程，涉及到所有的主机、路由器，以及与降低网络传输性能有关的所有因素。 流量控制：指点对点通信量的控制，是端到端正的问题。流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收 * * 仅限北邮授课使用，请勿外传 * * 现 代 通 信 网 络 张 冬 梅 (zhangdm@bupt.edu.cn) 北京邮电大学计算机学院 * * 第二章 通信网原理与技术 * * 主要内容 2.1 通信网传输规程 2.2 交换技术 2.3 路由技术 2.4 多路访问控制技术 2.5 差错控制技术 2.6 拥塞控制技术 2.7 服务质量管理 2.8移动性管理 * * 涉及范围：发送端和接收端间的点对点通信 发生条件：发送端发送速率接收端接收处理速率 目标：使发送端发送数据的速率不使接收端来不及接收 流量控制常用方法:滑动窗口技术 涉及的协议层次：数据链路层、传输层 流量控制技术 TCP流量控制 * * * * 拥塞的发生：太多的分组试图进入交换机的同一个缓冲区，节点来不及处理(即确定其路由),没有存储区使用（即达到了饱和点），出现了拥塞就会发生拥塞 拥塞控制技术 交换机拥塞 * * 涉及范围：是一个全局性的过程，涉及网络中的所有主机、路由器等设备 发生条件： ∑对资源的需求可用资源 * * 两种处理策略 丢弃所收到的分组 由出现拥塞的节点对其相邻节点实施控制，以便使通信流量保持在掌握之中。 * * 理想的网络利用率 吞吐量：交付给目的端系统的分组数 负荷：源端系统传输到网络的分组数 网络能力：吞吐量与时延之比 * * 实际的网络性能 不拥塞：网络吞吐量随负荷的增加而增加 中等拥塞：网络吞吐量的增加速率低于负荷的增长速率 严重拥塞：负荷增加，网络吞吐量降低 * * * * 拥塞控制目标：使网络能承受现有的网络负荷 监测网络拥塞的指标 涉及的协议层次：网络层、传输层和应用层 * * 开环控制：通过保证信源所产生的业务流不把网络性能降低到规定的QoS以下来防止拥塞的出现，如果QoS的不到保证，则网络就必须拒绝业务流 闭环控制：根据网络的状态来调整业务流，一般在拥塞已经发生或快要发生时才对拥塞起作用 拥塞控制方法 * * 网络拥塞的控制方法 首先，采用拥塞控制措施 其次，调整路由表 最后，对网络物理设备与链路进行更新 * * 接纳控制: 决定接受或拒绝业务流的功能 流量管制: 监视和强制业务流执行流量和约的过程 流量整形: 将业务流改变为另一个业务流的过程 漏桶流量整形器 令牌桶流量整形器 开环控制 * * 用户请求新连接 网络接纳新连接 网络是否满足条件 网络提供商定的QoS 用户是否服从 流量和约 是 是 流量和约建立阶段 流量和约维护阶段 接纳控制 管制 * * 流量整形的令牌桶 服务器 信元离开 容量k 信元到达 容量β 令牌发生器 速率ρ 令牌桶 * * 反压 阻流分组 隐式拥塞控制 显式拥塞信令 闭环控制 * * 拥塞控制方法(续) 闭环拥塞控制机制 * * 从拥塞的节点向一些或源节点发送一个控制分组 依据路由选择信息 利用端到端的探测分组 允许分组交换节点在分组经过时在分组上添加拥塞信息 分组交换网络中的拥塞控制 帧中继的拥塞控制 拥塞控制的目标 丢弃的帧最少 以最小的波动尽可能地维持约定的服务质量 使一个端用户独占资源而损害其他用户利益的可能性最小 实现简单，在端用户或网络上附加少量的额外开销 产生最小的附加网络通信量 在端用户之间公平地分配网络资源 限制拥塞扩散到其他网络以及网络中的其他元素 不论端用户间的通信流量方向如何都能高效运作 对帧中继网络中的其他系统具有最小介入和影响 拥塞发生时每个连接的服务质量受到的影响最小 帧中继的拥塞控制 拥塞控制技术 技术 类型 功能 要点 丢弃控制 丢弃策略 为网络应丢弃哪些帧提供指导 DE比特 反向显式拥塞指示 拥塞避免 向端系统提供有关网络拥塞情况的指导 BECN比特或CLLM报文 前向显式拥塞指示 拥塞避免 向端系统提供有关网络拥塞情况的指导 FECN比特 隐式拥塞指示 拥塞恢复 端系统更具帧丢失情况推断是否发生拥塞 高层PDU序号 帧中继的拥塞控制 许诺的信息速率CIR （b/s） 就是对一个特定的帧中继连结网络同意支持的信息传送速率。 许诺的突发数据长度Bc 正常情况下，在测量间隔T内网络同意传输的最大数据量。 Bc＝CIR×T （T是测量时间间隔） 过量突发数据长度Be 正常情况下，在测量间隔T内网络