电子科技大学高级计算机网络第四章中继原理.pptVIP

* Back to Relay QoS 解决QoS的途径之一 是采用多个队列，将要求不同服务质量的PDU分开排队(分类)，侍者区分处理(队列调度)。 队列 侍者 [分类] [调度] * 经典排队算法—PQ PQ（Priority Queuing, 优先级排队） PDU按优先级排到不同的队列中 侍者首先服务最高优先级的队列，只有优先级高的队列为空时，才服务下一优先级的队列 研讨 PQ对中继QoS的贡献(定性分析话音和数据的中继效果) PQ有哪些不足 过于重优轻慢的问题 PQ P0 P1 P2 P3 P0空 P1空 P2空 P3空 取出、发送1个PDU N N N N 经典排队算法—PQ 低优先级的报文被拖延现象 * PQ 优先级 高 中 低 输出结果 * 经典排队算法—CQ CQ （Class Queuing,分类排队) 将单一优先级分类改变成一般分类概念进行排队 优先级、流量、实时性等 为各队列分配适当的流量比例额度 调度远未达到比例额度的队列中的PDU发送 调度算法细节如何(1额度=?字节) CQ的效果 如何对语音和数据进行分类？ 队列额度高、队列短问题 需要相当量的手工配置和调节 CQ C0 C1 C2 C3 C0？ C1？ C2？ C3？ 取出、发送1个PDU N N N N 是否已达到规定的流量 分类 * 经典排队算法—FQ FQ （Fair Queuing，公平队列调度） 采用循环调度，保证各个队列完全公平的（流量基本均等） 调度方式规则，易于硬件实现 将不同的传输(流量、实时性)需求转变为排队算法 讨论：数据和语音的排队方式 FQ F0 F1 F2 F3 F(i)空 取出、发送1个PDU i++ N 选择 * 经典排队算法—WFQ WFQ （Weighted FQ，加权FQ） FQ通过加权，对各个队列实现一定水平的配额分配。 WFQ Q0 Q1 Q2 Q3 W0 W1 W2 W3 F(i)？ 取出、发送1个PDU i++ 非空且未达到加权的流量dWi 选择 各个队列的流量分别为： W0，W1，W2，W3，… * 更多的排队算法 CBWFQ 基于类的加权公平队列，混合的算法，集中了CQ和WFQ的优点，可以支持N个流量类，每个流量类均有自己的队列，队列使用WRR算法进行轮询。是数据应用中的很高效的算法，但不能为实时应用提供严格的优先级保障。 LLQ 低延时队列。集成了CQ、PQ、WFQ的优点。也可称为PQ-CBWFQ。LLQ在CBWFQ的基础上增加了严格的优先级保证。常用于语音网络。 * 排队机制的算法模型 排队算法的一般模型包括三个算法 分类—进入不同的队列算法 调度—输出调度算法 资源—队列缓冲区资源分配算法 分类 调度 分类算法： 源/目的地址 协议 流类型 … 调度算法： QoS 流量 实时性 … 缓冲区资源 分配 * 队列管理算法 RED （Random Early Detect，随机早期检测） 当队列长度达到预设值后，按一定概率随机丢弃进入队列的PDU，较好地控制了平均队列长度 输出排队 （OQ， Output Queuing) 输入处理后直接在输出端口排队 N端口要求缓冲区以N倍速工作，高速下难实现 输入排队（IQ，Input Queuing） 在输入端排队，输出有空时直接递交发送 受队列头阻塞问题制约 输入输出联合排队 （CIOQ, Combined IOQ) 掌握输入输出的拥塞情况 算法复杂 RED * 网络的服务质量（QoS） 仅中继系统的QoS是不够的 使用排队和缓冲区管理提高自身的QoS 需要网络协议的QoS功能上的配合 不同的应用需要不同的QoS 为中继系统提供正确的QoS能力 * 网络的QoS—例：IP 的QoS IETF定义的IP QoS 标准 IntServ 利用IP的ToS，针对每个流设置所需的QoS ToS：Type of Service Delay, Throughput, DiffServ 取代ToS，重新定义为DS。定义了相对简单、粒度粗的QoS类，对同类的流进行聚合控制。 协议QoS为中继系统实施QoS提供了具体措施 各个IP路由器上独立实施 MPLS交换网统一实施 * Relay QoS—小结 排队理论 排队输出方式可能对QoS产生重大影响 实时性问题、公平性问题 通过不同的排队调度，可提高中继的QoS性能 中继在输出端的排队处理 FIFO?PQ?CQ 简单处理?优先队列处理?一般性的分类处理 FQ?WFQ? CBWFQ 公平性?加权公平?分类的加权公平 网络的QoS 中继的QoS仅有局部意义，网络QoS则是全局的意义 网络的QoS可能牺牲某些中继的QoS * 8. Multi-Layer Switch 在多个层次同时实现中继交换 首先需要回答这样的问题：