流量控制和拥塞控制 - 计算机系主页.ppt

流量控制和拥塞控制 拥塞控制 分组交换网的拥塞控制 帧中继的拥塞控制 ATM网的拥塞控制 流量控制 拥塞控制 在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏——产生拥塞(congestion)。 出现资源拥塞的条件 对资源需求的总和 可用资源 若网络中有许多资源同时产生拥塞，网络的性能就要明显变坏，整个网络的吞吐量将随输入负荷的增大而下降。 拥塞控制与流量控制的关系 拥塞控制所要做的都有一个前提，就是网络能够承受现有的网络负荷。 拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。 流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。 流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。 拥塞控制所起的作用 直接死锁 直接死锁即由互相占用了对方需要的资源而造成的死锁。 例如两个结点都有大量的分组要发往对方，但两个结点中的缓存在发送之前就已经全部被待发分组占满了。 当每个分组到达对方时，由于没有地方存放，只好被丢弃。发送分组的一方因收不到对方发来的确认信息，只能将发送过的分组依然保存在自己结点的缓存中。 这两个结点就这样一直互相僵持着，谁也无法成功地发送出一个分组。 重装死锁(reassembly deadlock) 拥塞控制的一般原理 拥塞控制是很难设计的，因为它是一个动态的（而不是静态的）问题。 当前网络正朝着高速化的方向发展，这很容易出现缓存不够大而造成分组的丢失。但分组的丢失是网络发生拥塞的征兆而不是原因。 在许多情况下，甚至正是拥塞控制本身成为引起网络性能恶化甚至发生死锁的原因。这点应特别引起重视。 开环控制和闭环控制 开环控制方法就是在设计网络时事先将有关发生拥塞的因素考虑周到，力求网络在工作时不产生拥塞。 闭环控制是基于反馈环路的概念。属于闭环控制的有以下几种措施： 监测网络系统以便检测到拥塞在何时、何处发生。 将拥塞发生的信息传送到可采取行动的地方。 调整网络系统的运行以解决出现的问题。 拥塞产生的原因 缓冲区容量有限 传输线路的频带有限 结点处理能力有限 由于网络中某部分刚发生故障 拥塞控制的策略 缓冲区预分配 信息包丢弃法 定数拥塞控制法 流量控制 抑制信息包法 限制输出队的长度 分组交换网的拥塞控制 拥塞对分组交换网的影响 分组交换网的队列 分组交换网的拥塞控制 从拥塞的结点向一些或所有的源结点发送一个控制分组。 依据路由选择信息。 利用端对端的检测分组。 允许分组交换结点在分组经过时在分组上添加拥塞信息。 帧中继的拥塞控制 拥塞的影响 帧中继拥塞控制技术 帧中继拥塞控制技术 丢弃策略。当拥塞足够严重时，网络就要被迫将帧丢弃。 拥塞避免。在刚一出现轻微的拥塞迹象时用一些信令机制及时使拥塞避免过程开始工作。 拥塞恢复。在已出现拥塞时，拥塞恢复过程可阻止网络彻底崩溃。 利用显式信令避免拥塞 前向显式拥塞通知 FECN (Forward Explicit Congestion Notification) 若某结点将 FECN 置为1，表明与该帧在同方向传输的帧可能受网络拥塞的影响而产生时延。 反向显式拥塞通知 BECN (Backward Explicit Congestion Notification) 若某结点将BECN置为1即指示接受者，与该帧反方向传输的帧可能受网络拥塞的影响产生时延。 BECN FECN 利用隐式信令进行拥塞恢复 当网络丢弃帧时就产生了隐式信令(implicit signaling)。这种情况由端用户用更高层的端到端协议(如LAPF协议)进行检测。一旦检测出，端用户的软件就可以判断在网络中拥塞发生了。 当检测到网络发生拥塞时，就逐步减小窗口，这样就可以逐渐减少网络中所传送的帧。 承诺的信息速率 CIR(Committed Information Rate) CIR 是对特定的帧中继连接中，用户和网络共同协商确定的用户信息传送速率的门限数值。CIR 数值越高，帧中继用户向帧中继服务提供者交纳的费用也就越多。 承诺的信息速率 CIR(Committed Information Rate) 只要端用户在一段时间内的数据传输速率超过 CIR，在网络出现拥塞时，帧中继网络就可能会丢弃用户所发送的某些帧。 承诺的信息速率 CIR(Committed Information Rate) 每个帧中继结点都应使通过该结点的所有连接的 CIR的总和不超过该结点的容量，即不能超过该结点的接入速率(access rate)。 承诺的信息速率 CIR(Committed Information Rate) 虽然使用了“承诺的”这