路由器原理与设计讲稿6-交换网络.ppt

本 章 内 容 交换网络的基本原理 交换网络分类 调度策略 缓存器管理 组播实现 QoS支持 ? 6.5组播实现 组播实现的方法： 按包处理，逐一复制 按端口（接口）复制 输入缓存与控制 输出缓存与控制 输 入 输 出 输入缓存与控制 输出缓存与控制 输入缓存与控制 输出缓存与控制 输入缓存与控制 输出缓存与控制 合 路 缓 存 分 发 6.5组播实现－按端口（接口）复制 本 章 内 容 交换网络的基本原理 交换网络分类 调度策略 缓存器管理 组播实现 QoS支持 ? 6.6 QoS支持 QoS支持方法： 调度算法 缓存器管理 调度算法＋缓存器管理 缓存器 调度机 6.6 QoS支持－调度算法支持 图3.3 包调度原理示意图 根据包的优先级调度包输出 ：高优先级包 ：中优先级包 ：低优先级包 ：丢弃的包 6.6 QoS支持－缓存器管理支持 本 章 内 容 交换网络的基本原理 交换网络分类 调度策略 缓存器管理 组播实现 QoS支持 ? 调度机是网络节点中的一个组件，它依照一定的调度算法选择缓存队列中最需要发送的包送到输出链路上 包调度算法管理着最重要的网络资源——输出链路带宽。 良好的调度算法能够隔离各个用户流，起到防火墙的作用，为路由器提供安全保障，保证正常使用网络的用户不受其他用户有意或无意的干扰。 调度算法直接控制包的时延而缓存器管理控制包的丢失率，所以调度算法与缓存器管理策略控制着QoS中最重要的性能指标——时延和丢包率。 时延和丢包率是密切相关的，对一个业务流，分配给它的带宽越多，它需要的缓存空间越小，另外，大的包时延容易导致更大的包丢失率。 因而包调度算法和缓存器管理策略是网络保证业务QoS最重要两项关键技术 6.3调度策略 6.3调度策略 图3.3 包调度原理示意图 调度算法可分为尽职工作型（Work-conserving）和非尽职工作型（Non Work-conserving） 采用尽职工作型调度算法时，只有缓存器中没有待发送的包时，输出链路才会空闲 非尽职工作型调度算法则可能在缓存器中还有包时，输出链路空闲。 尽职工作型调度算法可以最大限度地利用输出链路的带宽资源 非尽职工作型调度算法在控制时延抖动时往往是一种较好的选择，即包可以进行时延以满足特定的时延要求。 6.3调度策略 现有调度算法主要分为三类： 基于轮询的调度策略 (PRR，BBRR，WRR，WFQ,SFQ，DRR，GPS，PGPS，WF2Q) 基于保证单节点上时延上界的调度策略 (EDF、Stop-and-Go) 基于保证端到端时延上界的调度策略 (FIFO+、Virtual Clock、SCED) 6.3调度策略-实时调度算法研究现状 6.3调度策略-实时调度算法研究现状 包轮询或逐包调度策略（Packet Round Robin；PRR） Nagle的思想是在每一网络节点上将不同流放入不同的队列中，然后逐个轮询调度输出各队列的包，跳过空队列，若有多个活动的流，则每个队列每一轮询周期发送一个包 图3.4 逐包调度策略示意图 加权公平排队策略（Weighted Fair Queuing）Demers，Keshav和Shenker对Nagle的算法进行了改进，提出了逐比特轮询调度算法（Bit-by-bit Round Robin Service; BBRR），轮询机每一轮从每一队列中调度一比特而非一个包，因而解决了包长不同带来的不公平，但这仅仅是一个理论分析方法，因为发送时不可能将包打碎。 加权逐比特轮询调度算法 当轮询到某一队列时，从该队列中调度的比特数由该队列的权值决定。 6.3调度策略-实时调度算法研究现状 它是BBRR的实用版，其工作原理如下： 1.在理论上计算Fi（i=1,2,?,K；K为队列数）的值，Fi为采用加权BBRR策略时，第i个队列中的包最后一比特被调度出去的时间； 2.比较各个队列Fi的大小。若 FjFi (i=1,2, ?,K, i?j) 则调度第j个队列中的一个包输出。FjFi表明采用加权BBRR策略时，所有队列中正在被服务的包中第j个队列的包最先被服务完毕。 3.计算第j个队列下一个包的结束时间并记为Fj，回到第二步。 加权公平排队策略(WFQ) 6.3调度策略-实时调度算法研究现状 6.3调度策略-实时调度算法研究现状 统计公平排队（Stochastic Fair Queuing；S