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

流量控制和拥塞控制 拥塞控制 分组交换网的拥塞控制 帧中继的拥塞控制 ATM网的拥塞控制 流量控制 拥塞控制 在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏——产生拥塞(congestion)。 出现资源拥塞的条件 对资源需求的总和 可用资源 若网络中有许多资源同时产生拥塞，网络的性能就要明显变坏，整个网络的吞吐量将随输入负荷的增大而下降。 拥塞控制与流量控制的关系 拥塞控制所要做的都有一个前提，就是网络能够承受现有的网络负荷。 拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。 流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。 流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。 拥塞控制所起的作用 直接死锁 直接死锁即由互相占用了对方需要的资源而造成的死锁。 例如两个结点都有大量的分组要发往对方，但两个结点中的缓存在发送之前就已经全部被待发分组占满了。 当每个分组到达对方时，由于没有地方存放，只好被丢弃。发送分组的一方因收不到对方发来的确认信息，只能将发送过的分组依然保存在自己结点的缓存中。 这两个结点就这样一直互相僵持着，谁也无法成功地发送出一个分组。 重装死锁(reassembly deadlock) 拥塞控制的一般原理 拥塞控