53拥塞控制 针对某个因素改善拥塞 拥塞( congestion) 网络资源上有太多的分组时,导致性能会下降 若结点缓存容量太小,到达结点的分组无空间暂存 ∑对资源的需求>可用资源 若增大结点缓存容量,而链路容量和处理机速度未 提高,分组排队会很长,导致时延增大,可能因超 资源:链路容量、交换结点中的缓存和处理机等 送端进行重发,拥塞更加恶化; 拥塞产生的原因 提高结点处理机速度,增大链路容量,固然可以改 结点缓存容量太小; 善拥塞,但可能瓶颈转移到其它地方。 结点处理机速度不高; 因此,针对某个因素的解决方案,只能对提高网 低带宽线路; 络性能起到一定的好处,甚至仅仅是转移了影响性能 多个输入对应一个输出; 的瓶颈 巨型机 拥塞控制与流量控制的差别 光纤网100Gb/s 拥塞控制( congestion control 发送速率可达1Gb/s 需要确保通信子网能够承载用户提交的通信量, 网络本身不存在拥塞,但流量控制是必须的 是一个全局性过程,涉及主机、路由器等很多因 发送速率1Mb/s 接收速率1Mb/s 流量控制( flow control 与点到点的通信量有关,主要解决快速发送方与 OMb/s 慢速接收方的问题,是局部过程,一般都是基于 反馈进行控制的 网络的输入负荷超过网络传输能力 B Perfect理想控制 直接型存储转发死锁 子网的最大传输容量 Desirable 实际控制 容量为N 当结点3的缓存器被欲输入到结点4的分组队列所添 轻度 无控制 满,同时,结点4的缓存器被欲输入到结点3的分组队 拥塞拥塞 列所添满时,两者都缺乏输入空间,后继分组被丢 弃,因而产生死锁 当中间结点的入、出链路数越多,产生死锁的可能性 发送的分组数 Packets sent 越大 拥塞控制所起的作用 一经验表明,当结点的链路多于11条时,易产生死锁5