第11章OSI高层服务与协议试题.ppt

流量拥塞示图11-17 第*页 拥塞有可能会引发一系列的负面影响： 拥塞增加了报文传输的延迟和抖动，可能会引起报文重传，从而导致更多的拥塞产生。 拥塞使网络的有效吞吐率降低，造成网络资源的利用率降低。 拥塞加剧会耗费大量的网络资源（特别是存储资源），不合理的资源分配甚至可能导致系统陷入资源死锁而崩溃。 ? 第*页 2. 拥塞管理策略 对于拥塞管理，一般采用队列技术，使用一个队列算法对流量进行分类，之后用某种优先级别算法将这些流量发送出去。每种队列算法都是用以解决特定的网络流量问题，并对带宽资源的分配、延迟、抖动等有着十分重要的影响。 队列调度算法：严格优先级SP队列调度算法、加权轮询WRR队列调度算法、加权公平队列调度算法、SP＋WRR队列调度算法，CBQ队列调度算法、RTP优先队列队调度算法。 第*页 （1）SP队列 SP队列是针对关键业务类型应用设计的。关键业务有一个重要的特点，即在拥塞发生时要求优先获得服务以减小响应的延迟。优先队列将端口的8个输出队列分成8类，依次为7、6、5、4、3、2、1、0队列，它们的优先级依次降低。 在队列调度时，SP严格按照优先级从高到低的次序优先发送较高优先级队列中的分组，当较高优先级队列为空时，再发送较低优先级队列中的分组。 第*页 图11-18SP队列 第*页 （2）WRR队列 WRR队列在队列之间进行轮流调度，保证每个队列都得到一定的服务时间。以端口有8个输出队列为例。WRR可为每个队列配置一个加权值（依次为w7、w6、w5、w4、w3、w2、w1、w0），加权值表示获取资源的比重。如一个100Mbps的端口，配置它的WRR队列的加权值为50、50、30、30、10、10、10、10（依次对应w7、w6、w5、w4、w3、w2、w1、w0），这样可以保证最低优先级队列至少获得5Mbps的带宽，避免了采用SP调度时低优先级队列中的报文可能长时间得不到服务的缺点。 WRR队列还有一个优点是，虽然多个队列的调度是轮询进行的，但对每个队列不是固定地分配服务时间片——如果某个队列为空，那么马上换到下一个队列调度，这样带宽资源可以得到充分的利用。? 第*页 图11-18 WRR队列示意图 ? 第*页 （3）WFQ队列 在介绍加权公平队列前，先要理解公平队列FQ（Fair Queuing）。FQ是为了公平地分享网络资源，尽可能使所有流的延迟和抖动达到最优而推出的。它照顾了各方面的利益，主要特点是不同的队列获得公平的调度机会，从总体上均衡各个流的延迟。短报文和长报文获得公平的调度：如果不同队列间同时存在多个长报文和短报文等待发送，应当顾及短报文的利益，让短报文优先获得调度，从而在总体上减少各个流的报文间的抖动。 第*页 与FQ相比，WFQ在计算报文调度次序时增加了优先权方面的考虑。从统计上，WFQ使高优先权的报文获得优先调度的机会多于低优先权的报文。WFQ能够按流的“会话”信息（协议类型、源和目的TCP或UDP端口号、源和目的IP地址、ToS域中的优先级位等）自动进行流分类，并且尽可能多地提供队列，以将每个流均匀地放入不同队列中，从而在总体上均衡各个流的延迟。在出队的时候，WFQ按流的优先级（precedence）来分配每个流应占有出口的带宽。优先级的数值越小，所得的带宽越少。优先级的数值越大，所得的带宽越多。 第*页 （4）SP+WRR队列调度算法 用户可以根据需要配置端口上的部分队列使用SP队列调度，部分队列使用WRR队列调度，通过将端口上的队列分别加入SP调度组和WRR调度组（即group 1），实现SP+WRR的调度功能。在队列调度时，系统会优先保证SP调度组内的队列调度，当SP调度组内的队列中没有报文发送时，才会调度WRR调度组内的队列。SP调度组内各个队列执行严格优先级调度方式，WRR调度组内各个队列执行加权轮询调度方式。 第*页 （5）CBQ 基于类的队列（Class Based Queue，CBQ） 是对WFQ 功能的扩展，为用户提供了定义类的支持。CBQ 为每个用户定义的类分配一个单独的FIFO 预留队列，用来缓冲同一类的数据。在网络拥塞时，CBQ对输出报文根据用户定义的类规则进行匹配，并使其进入相应的队列，在入队列之前必需进行拥塞避免机制（尾部丢弃或WRED，Weighted Random Early Detection，加权随机早期检测）和带宽限制的检查。在报文出队列时，加权公平调度每个类对应的队列中的报文。 第*页 （6）RTP优先队列 RTP （Real-time Transport Protocol）优先队列是一种解决实时业务（包括语音与视频业务）服务质量的简单的队列技术。其原理就是将承载语音或视频的RTP 报文送入高优先级队列，使其得到优先发送，保证时延和抖动降低为最低