计算机网络原理与技术 - 《计算机通信与网络》网络课程.pptVIP

5.3 拥塞控制 拥塞控制 通信量整形 通信量管制 拥塞解决 拥塞控制 拥塞 当大量的分组进入通信子网，超出了网络的处理能力时，就会引起网络局部或整体性能下降，这种现象称为拥塞。拥塞常常使问题趋于恶化。 引起拥塞的原因 节点存储量不够、CPU处理速度太慢、线路带宽太低等 出现资源拥塞的条件 对资源需求的总和 可用资源 拥塞控制 从各个方面对子网加以控制，规范所有主机和路由器的行为，尽量消除任何可能导致子网通信能力下降的因素，确保子网的正常运行。 拥塞控制与流量控制 区别 流量控制只在一对给定的发送方和接收方之间，控制发送方不以超过接收方处理能力的速率发送数据。 拥塞控制是一个全局性的过程，涉及到网络中所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。 联系 流量控制限制了进入网络中的信息总量，可以在一定程度上减缓拥塞的作用。 拥塞与死锁 直接死锁 直接死锁即由互相占用了对方需要的资源而造成的死锁。 例如两个结点都有大量的分组要发往对方，但两个结点中的缓存在发送之前就已经全部被待发分组占满了。 当每个分组到达对方时，由于没有地方存放，只好被丢弃。发送分组的一方因收不到对方发来的确认信息，只能将发送过的分组依然保存在自己结点的缓存中。 这两个结点就这样一直互相僵持着，谁也无法成功地发送出一个分组。 重装死锁(reassembly deadlock)举例 拥塞控制策略 策略一：开环控制方法。 重在预防，希望通过完美的设计来避免拥塞的发生。 需精心设计网络的各个环节，尽可能减少不必要的数据重传和避免数据过分集中在某个局部，同时还要严格控制进入子网的数据量以及数据流入的速度。 策略二：闭环控制方法。 重在解决，在拥塞发生后设法控制和缓解拥塞。 需监视拥塞的发生，网络中要定期收集一些性能参数，一旦参数值超过一定的门限，检测到拥塞的结点立即通知有关结点，以便采取措施。 拥塞控制注意问题 通信量整形※ 目标：迫使分组按照预定的速率进入网中 应用：ATM网络 漏桶算法 基本思想： 在主机和网络之间接入一个“漏桶”。 无论主机以多大的速率发送分组，“漏桶”中的分组总是以恒定的速率注入网中。 如果主机发送过快，当“漏桶”满了之后，多余的分组即被丢弃。 优点：无论数据量有多大，数据总是以平均速率发送。 缺点：漏桶满后数据会丢失。 漏桶算法※ 漏桶模型※ 说明 绿色-未整形的流量 紫色-整形后的流量 红色-丢失的分组 漏桶实现※ 漏桶的本质 就是一个固定长度的分组队列，主机发送的每一个分组都加入到队列中排队，如果队列满则分组被丢弃，同时队列按照约定的速率向网络发送分组。 两种情况： 分组长度固定 让队列每隔一个固定的时间发送一个分组。 分组长度可变 规定队列每次可以发送的最大字节数。 漏桶算法举例※ [例] 假设主机和网络的数据速率都是25MB/s，但路由器处理能力较弱，在较长时间里，进入路由器的平均数据速率最好不超过 2MB/s。设主机每秒产生一个突发数据块 (峰值速率25MB/s )，数据块长度为1MB。 [解] 为了限制数据进入网络的平均速度，应选择漏桶的输出速率为ρ= 2MB/s，漏桶的容量为C=1MB，这样漏桶每次最多可装入1MB的数据，不会造成数据丢失。 不采用漏桶算法： 1MB的数据块进入网络中只要 1MB÷25MB/s =40ms 就会全部流入网中 采用漏桶算法： 1MB的数据块进入网络中需要时间 1MB÷2MB/s =500ms 才能全部进入网中 平滑了原来波动很大的通信量曲线。 令牌桶算法※ 漏桶算法的缺点：数据总以平均速率发送，突发数据到来时不能较快给予响应，有时还会丢失数据。希望能改进。 于是有令牌桶算法，特点： 令牌桶中装的不是分组而是令牌。 桶中每隔Δt时间产生出一个令牌，当桶装满后，随后产生的令牌就被丢弃。 分组在桶外的缓冲区中等待发送，桶中有多少个令牌就允许发送多少个分组。(也可以规定：一个令牌表示允许发送 k 个字节) 每个令牌用后即销毁，当桶中没有令牌时必须停止发送。 令牌桶算法※ 令牌桶模型※ 说明 绿色-未整形的流量 紫色-整形后的流量 红色-桶内令牌 黄色-丢失的令牌 特点 令牌桶算法※ 算法实现 如一个令牌表示允许发送一个分组， 令牌桶实际上就是一个令牌计数器。 如一个令牌表示允许发送 k 个字节， 令牌桶实际上就是一个字节计数器。 优点：丢弃令牌，但不会造成数据的丢失 缺点：有时突发数据量仍较大 改进措施： 在令牌