[工学]数据与计算机通信第13章.ppt

William StallingsData and Computer Communications Chapter 13 数据网中的拥塞 什么是拥塞? 当正在通过网络传输的分组的数目开始接近网络的分组处理能力时就会出现拥塞 控制目标是使网络内的分组数目保持在可能回使性能急剧恶化的水平之下 数据网络是队列网络 通常线路的利用率是 80% 有限长度的队列意味着数据的丢失 节点处的队列 拥塞的后果 分组到达被存储在输入缓存 做出路由选择判决 分组转移到适当的输出缓存 排队等待输出的分组尽可能快发送 统计时分复用 分组太快以至节点来不及处理，最终分组没有存储区存放 可以丢弃分组 可使用流量控制 通过网络控制通信量 队列的交互作用 理想的性能 实际性能 理想情况是假定缓存无穷大，没有拥塞 实际中缓存是有限的 缓存溢出，交换控制信号耗尽网络容量 拥塞的后果 拥塞的机制 反压 一个节点拥塞就减慢或阻止来自另一个节点的流量 其他节点通过应用控制输入的分组流 流量限制反向传播到信源 有选择的应用到逻辑连接上 用在允许逐跳流量控制的网络 (e.g. X.25) ATM和帧中继没有这种功能 阻流分组 控制分组 在拥塞的节点产生 传回源节点 e.g. ICMP 源点抑制分组 从路由器或目的端系统 源点降低发送速率直到不再收到源点抑制报文 为丢弃的数据包或预测拥塞发生发送源点抑制报文 比较粗糙的拥塞控制技术 隐式拥塞信令 传输时延增大 分组被丢弃 源点检测到拥塞 数据报分组交换网络和无连接或数据报配置中 e.g. 基于IP的 在帧中继网络中端到端的 LAPF控制协议 显式拥塞信令 网络向端系统发出警报 端系统降低对网络的供给负荷 反向 对与收到的分组方向相反的通信量采取拥塞避免措施 前向 在与收到的分组方向相同的通信量采取拥塞避免措施 显示拥塞信令方式的种类 二进制 比特二进制指示拥塞 基于信用值的 允许多少数据源可以发送 端到端的流量控制比较常见 基于速率的 提供一个明确的数据率上限 e.g. ATM 通信量管理 公平性 服务质量 不同的方法对待不同的通信流量 预留 e.g. ATM 网络和用户之间通信量合约 分组交换网络中的拥塞控制 向一些或所有源节点发送一个控制分组 在拥塞期间向网络增添更多的通信量 依据路由选择信息 可能变化太快 端到端的探测分组 增加网络的开销 在分组经过时在分组上添加拥塞信息 可以在与拥塞方向相反或相同而行的分组上添加信息 帧中继拥塞控制 丢弃的帧最少 尽可能维持约定服务质量 端用户独占资源而损害其他用户利益可能性最小 实现简单 在端用户或网络附加少量额外开销 产生最小附加网络通信量 公平地分配网络资源 限制拥塞扩散 不管通信流量方向如何都能高效运作 对其他系统具有最小影响 每个 QoS受到的影响最小 通信量速率管理 必须丢弃帧来解决拥塞 随意丢弃帧，不管来源 对任何端系统个体，尽可能快地传输帧 许诺信息速率 (CIR) 超过CIR的速率传输的数据发生拥塞时被丢弃 不保证一定能达到CIR的速率 整体CIR不应当超过物理数据率 许诺的突发数据长度 过量突发数据长度 CIR的工作原理 显式信令的拥塞避免 网络向端系统警告网络拥塞的增长情况 反向显式拥塞指示 前向显式拥塞指示 帧处理器监视队列行为 可能注意一些或所有逻辑连接 用户反应 降低帧传输速率 ATM通信量管理 数率高，信元长度短，有限的开销比特 在改进之中 控制要求 主要通信量不服从通信量控制 传输时间大幅下降，导致反馈迟缓 ATM网络支持范围广的应用 生产差异很大的通信量模式 不同的应用需要不同的网络服务 极高的交换和传输速率使得ATM在拥塞和通信量方面难以控制 反应时间/速率影响 ATM 以150Mbps数率传输 ~2.8x10-6 秒插入一个信元 到目的用户传输的时间取决于交换机交换时间，途径传播时间 假定传播速率是光速的2/3 源点和终点在美国东西传播时延 ~ 48x10-3 秒 假定拥隐式拥塞控制丢失一个信元，那么返回拒绝报文给源点，这个时候源点已经发送了 7.2x106 比特数据 所以，对于 ATM，不是个很好的策略 信元时延偏差 对于ATM 网络，话音和视频以信元流传输 经过网络的时延要短 传递信元的速率必须是恒定的 在传输时速率有所变动 信元时延交付给应用以获得恒定比特率 CBR信元的重组时间 网络对信元时延偏差的影响 分组交换网络 排队等待 路由时间决定 帧中继 程度比较轻 ATM 时延偏差最小 ATM 协议设计为了使中间交换节点上的处理开销最小 ATM 交换机必须设计来提供极高的吞吐量 引起时延偏差注意的是拥塞 接收的总负荷量不能引起拥塞 从时间考虑 信元插入时间 往返传播时间 连接期间 长期 判断是否能够容纳一条新的ATM连接 与用