1、第七章第七章 IP网络的服务质量网络的服务质量第1页，共36页。ResourcelXiao Xipeng,Lionel M Ni.Internet QoS:The Big Picture.IEEE Network Magazine,1999,13(2):8-18lR.Braden,D.Clark,and S.Shenker.Integrated services in the Internet architecture:an overview.RFC 1633,July,1994 lS.Blake,D.Black,M.Carlson.An Architecture for Differenti
2、ated Services.RFC 2475,December 1998lY.Bernet,P.Ford,etc.A Framework for Integrated Services Operation over Diffserv Networks,RFC 2998,November 2000lIETF NSIS(Next Steps in Signaling)Working Group Standardizing an IP signaling protocol with QoS signaling as the first use case lG.Armitage,Revisiting
3、IP QoS:why do we care,what have we learned?ACM SIGCOMM 2003 RIPQOS workshop report,Computer Communication ReviewlX.Masip-Bruin,M.Yannuzzi,etc.Research challenges in QoS Routing,Computer Communications 29(2006)563-581第2页，共36页。背景IP将成为未来各种网络技术和业务的融合平台QoS:Quality of Service，服务质量尽力服务模型尽力服务模型支持服务质量模型支持服务质
4、量模型数据业务数据业务综合业务综合业务（数据视频语音）（数据视频语音）IP网络网络以太网、令牌环网、以太网、令牌环网、IEEE 802.11、3G第3页，共36页。按层次对QoS技术分类 带宽控制设备带宽控制设备带宽控制设备带宽控制设备L4 RRSWFRATMTDMRTP+RTCPTCP流控流控TCP/UDP端口号端口号COS、Diff-servIEEE 802.1p标记标记帧分片（帧分片（FRF.12）业务类型（业务类型（CBR、VBR等）等）带宽分割带宽分割RRRSVP应用层应用层传输层传输层网络层网络层 链路层链路层物理层物理层L4 RRSWFRATMTDMRTSP、数据压缩等、数据压缩
5、等路由器路由器LAN交换机交换机帧中继交换机帧中继交换机ATM交换机交换机时分复用设备时分复用设备CBR：Constant Bit RateVBR：Variable Bit RateUBR：Unspecified Bit RateFRF：Frame Relay ForumTOS：Type Of ServiceDiff-serv：Differentiated serviceRTP：Real-time Transport Protocol RTCP：RTP Control Protocol RTSP：Real Time Streaming Protocol 底层：底层：真正的真正的QoS实现实现高
6、层：高层：QoS参数参数协商和协商和状态维护状态维护第4页，共36页。服务质量 定义lITU-T：QoS是一个综合指标，用于衡量一个服务的满意程度。lIETF：QoS是在传输一个“流”时，网络能够满足相应的服务需求lCisco：QoS是指一个网络能够利用各种底层技术向选定的网络业务提供更好的服务的能力。这些底层技术包括：帧中继（Frame Relay）、异步传输模式（ATM）、以太网、SONET以及IP-路由网络等 第5页，共36页。QoS的度量参数l带宽（带宽（bandwidth）：给定介质、协议或连接的额定吞吐量，实际上指应用程序在网络中通信所需）：给定介质、协议或连接的额定吞吐量，实际上
7、指应用程序在网络中通信所需要的要的“管道大小管道大小”，也可以认为是用户对网络传输速率的要求。，也可以认为是用户对网络传输速率的要求。最小带宽（最小分组速率（最小带宽（最小分组速率（Least Packet Rate）：传输中的最小瞬时速率，可用产生两个相邻分）：传输中的最小瞬时速率，可用产生两个相邻分组的最大时间间隔的倒数来表示组的最大时间间隔的倒数来表示峰值带宽（峰值分组速率（峰值带宽（峰值分组速率（Peak Packet Rate）：传输中的最大瞬时速率，可用产生两个相邻分）：传输中的最大瞬时速率，可用产生两个相邻分组的最短时间间隔的倒数来表示；组的最短时间间隔的倒数来表示；平均带宽（平
8、均分组速率（平均带宽（平均分组速率（Sustained Packet Rate）：一段时间内分组传输的平均速率；）：一段时间内分组传输的平均速率；l延时（延时（delay）：分组从发送端到达接收端的时间间隔）：分组从发送端到达接收端的时间间隔传输延时：传输延时：transmission delay）：发送分组的第一个比特到发送最后一个比特的时间间隔，）：发送分组的第一个比特到发送最后一个比特的时间间隔，取决于发送接口的速率和分组的大小。取决于发送接口的速率和分组的大小。传播延时：（传播延时：（propagation delay）：发送分组的一个比特到接收端接收到该比特的时）：发送分组的一个比特
9、到接收端接收到该比特的时间间隔，取决于传输介质和传输距离。间间隔，取决于传输介质和传输距离。处理延时（处理延时（processing delay）：分组从到达节点到进入输出队列的时间间隔，包括对分组头标处理，路由）：分组从到达节点到进入输出队列的时间间隔，包括对分组头标处理，路由查找等，取决于节点的处理能力和分组处理的复杂度。查找等，取决于节点的处理能力和分组处理的复杂度。排队延时（排队延时（queuing delay）：分组从进入输出队列到开始输出的时间间隔，取决于队列长度和调度策略。）：分组从进入输出队列到开始输出的时间间隔，取决于队列长度和调度策略。l延时抖动（延时抖动（delay ji
10、tter）：端到端延时的变化特性，由延时的可变部分的变化导致的，流量的突发、）：端到端延时的变化特性，由延时的可变部分的变化导致的，流量的突发、不公平的队列调度算法都可能导致较大的延时抖动。不公平的队列调度算法都可能导致较大的延时抖动。第6页，共36页。QoS模型l综合服务(IntServ)模型l区分服务(DiffServ)模型 lDiff-IntServ综合模型 All Proposed by IETF第7页，共36页。IntServ模型l概述l参考实现框架l业务量控制机制l服务类型l资源预留协议（RSVP：Resource Reservation Protocol）lIntServ和IPv
11、6lIntServ特点第8页，共36页。概述lIETF的IntServ工作组于1994年提出l同时支持实时和非实时业务在每个实时业务开始之前，由终端设备向网络发出请求，为它预留必要的网络资源（带宽、存储），通过在网络中使用拥塞控制和队列调度机制，使实时业务的带宽和延迟得到保证 l“流”：来自单一用户具有相同QoS需求，且可识别的数据分组IntServ中能识别的最小粒度流是单向的，它具有单一的发送端和N个接收端。第9页，共36页。参考实现框架资源预留协议负责逐跳（hop-by-hop）建立或拆除每个流的资源预留软状态（soft state）接纳控制根据链路和网络节点的资源使用情况以及具体的QoS
12、请求决定是否接受一个资源预留请求分组分类器对到达的数据分组进行分类，然后分别放入不同的输出队列分组调度器根据不同的策略对各个队列中的分组进行调度转发分组转发路径分组转发路径后台执行代码后台执行代码第10页，共36页。业务量控制机制：概述l传统的Internet分组转发FIFO：First In First Out业务无区分l业务量控制机制为流提供不同的服务质量分组分类（Packet Classify）接纳控制（Admission Control）分组调度（Packet Schedule）分组丢弃（Packet Drop）第11页，共36页。业务量控制机制：分组分类l将输入分组映射到某个类，放入
13、不同的输出队列一个类可能包含有多个流l多字段（MF：Multi-Field）分类器源/目的IP地址、源/目的端口、协议类型l原则：考虑分类粒度和处理开销之间的平衡用于分类的字段越多，处理开销越大第12页，共36页。业务量控制机制：接纳控制l根据当前资源情况，判断是否同意接入一个新的流的QoS请求l两种接纳控制算法基于资源预留参数的接纳控制：根据节点以前同意接入的所有请求的服务参数，用每个服务最坏情况的边界值来进行计算基于资源实际使用情况的接纳控制：测量现有分组流的实际链路带宽利用率，据此来判定是否接纳一个新的流 第13页，共36页。业务量控制机制：分组调度l从多个输出队列中选择下一个要转发的分
14、组l分组调度算法严格优先级调度（Strict Priority Scheduling）l队列按优先级递减排序，只有在高优先级的队列为空时，才服务下一个优先级的队列l低优先级队列的分组可能被完全阻止发送（处于饥饿状态）映射到高优先权队列的业务量不超出允许的局部输出链路的容量加权公平队列WFQ（Weighted Fair Queuing）l根据权重来确定每个队列所获得的链路带宽的百分比FQ：Fi=Max(Fi-1，Ai)+Pi第14页，共36页。业务量控制机制：分组丢弃l当路由器队列（缓冲区）时将开始丢弃分组l被动丢弃：队尾丢弃（Drop Tail）l主动丢弃：随机早期检测（RED：Random
15、Early Detection）丢弃Qavg（1Wq）QavgQinst Wq 第15页，共36页。服务类型l保证型服务（GS：Guaranteed Service）提供完全保证的服务质量，用于要求低延时的业务，其最大延时和带宽能够得到定量保证 l受控负载型服务（CLS：Controlled-Load Service）没有固定的时延保证，能够提供一种相当于网络节点在低负载情况下的尽力服务 l受控负载业务与其它业务分离：WFQ调度算法l链路上的受控负载业务总量：接纳控制l尽力服务（Best Effort）第16页，共36页。资源预留协议：处理模型lRSVP不在分组转发路径上，并不是一个路由协议I
16、Pv4基于UDP实现IPv6基于IP实现l资源预留请求是单向的，也就是仅在一个方向上进行资源预留 第17页，共36页。资源预留协议：运行机制lPATH描述业务流特征的参数TSpec 沿途节点QoS控制能力与需求信息的描述参数ADSpeclRESV接收端预留的资源参数FLOWSpecl描述业务流特征的参数TSpecl描述所要求服务的参数RSpec 发发送送者者路路由由器器路路由由器器接接收收者者PathPathPathRESVRESVRESVDATADATADATA第18页，共36页。资源预留协议：特点l面向接收（Receiver-Oriented）：由接收方根据需要预留l软状态（soft st
17、ate）：定期发送PATH和RESV消息维护l组播支持发送方发送方1路由器路由器1接收方接收方1接收方接收方2路由器路由器1PATHRESVRESVRESV（已合并）（已合并）第19页，共36页。IntServ和IPv6l流的源端可以用流标记来标识流l路由器可以根据分组头中的流标记对分组进行快速处理第20页，共36页。IntServ特点l提供端到端的QoS保证l基于流的细粒度资源分配l存在可扩展性问题必须建立和维护“每流”的预留状态信息需要对每个流进行接纳控制、分类等操作存储、处理开销随着流的数量的增加而急剧增长存储、处理开销随着流的数量的增加而急剧增长第21页，共36页。DiffServ模型
18、l概述l结构模型l区分服务域（DS Field）定义与区分服务码点（DSCP：Differentiated Service CodePoint）l逐跳行为（PHB：Per-Hop Behavior）lDiffServ与IPv6lDiffServ特点第22页，共36页。概述lIETF的DiffServ工作组于1998年提出l解决IntServ的可扩展性问题，在分组中携带的信息决定如何处理，而不需要使用RSVP协议l基于类的QoS保证，通常在核心网中使用当业务到达区分服务区域的边界时，边缘路由器使用分组头标中的区分服务标记域（DS field）对其进行聚类，网络对同类业务给予相同的QOS保证第23
19、页，共36页。结构模型（1）l边缘路由器：业务量分类和调节，对分组头标中的DS域进行标记，标记值被称为DSCP l中心路由器：根据IP分组DS域中所标记的DSCP值，来选择所对应的转发处理，即逐跳行为（PHB），从而对分组进行调度转发 lSLA（Service Level Agreement）协商：不同DS区域之间的分类规则、重新标记规则以及业务流应该符合的业务量配置文件 第24页，共36页。结构模型（2）边缘路由器核心路由器核心路由器边缘路由器DATADATADATADATADS字段分类器调度器分类器分类器度量器度量器标记器标记器整形整形/丢弃丢弃流量调节器流量调节器传输调度传输调度第25页
20、，共36页。DS域定义与DSCPlDS域定义IPv4头标的TOS（Type of Service，TOS）域或IPv6头标的业务量等级（Traffic Class）域的前6比特lDSCP：DS域中的具体值，DS节点根据DSCP选择特定的PHB第26页，共36页。逐跳行为l描述根据DSCP对特定类进行资源分配的方式具体由相应的队列调度算法例如WFQ来实现l四种PHBBE（Best Effort），缺省型PHB EF（Expedited Forwarding），加速转发型PHB AF（Assured Forwarding），确定转发型PHB CS（Class Selector），兼容IP优先级的类
21、选择型PHB 第27页，共36页。EF PHB:加速转发型PHB l为某种业务量集合提供低丢失率、低延时和低延时抖动的服务 l需要以下两部分功能模块:调节这个集合的业务量（通过监控和整形）使它在任意节点上的到达速率总是小于那个节点配置的最小离开速率。配置节点，使得某个集合的业务量有一个独立于节点其他业务量的离开速率（配置速率）。l推荐DSCP为101110 流量调节器完成流量调节器完成,丢弃超过预定带丢弃超过预定带宽的业务量宽的业务量调度算法调度算法(WFQ)来实现来实现第28页，共36页。AF PHB:确定转发型PHB l为用户提供不同级别的转发保证,定义了四个等级lIP分组转发保证取决于:
22、多少资源分配给此分组所属的AF等级此AF等级当前的负载和拥塞情况分组的丢弃优先级lDSCP 服务等级丢弃优先级等级 1等级 2等级 3等级 4低001010010010011010100010中001100010100011100100100高001110010110011110100110第29页，共36页。兼容IP优先级的类选择型PHB:CS PHBl向后兼容IP优先级队列,历史上IPv4 TOS域的前3比特曾作为优先级队列调度的标志,共定义了8个优先级 l可通过严格优先级、循环优先级队列等较为粗略的调度机制实现 lDSCP:xxx000 第30页，共36页。DiffServ与IPv6l流
23、标记根据流标记进行快速分类第31页，共36页。DiffServ特点l基于聚合类的粗粒度资源分配l具有较好的可扩展性。DS字段只是规定了有限数量的业务级别，状态信息的数量正比于业务级别，而不是流的数量l易于实现。只在网络的边界上才需要复杂的分类、标记、整形等操作l无法提供端到端的QoS保证第32页，共36页。Diff-IntServ综合模型lIntServ模型：接入网络lDiffSev模型：核心网络lIntServ和DiffServ网络之间的映射机制 端到端端到端QoS第33页，共36页。Mobility and QoSl移动节点选择满足QoS需求的网络l移动节点切换导致分组传输路径改变快速重新
24、建立QoS路径l移动节点转交地址地址变化刷新路由器上的软状态第34页，共36页。QoS：Is it really necessary?lNoQoS guarantee by traffic control and resource management is too complicated to be practicalOver-provision of bandwidth will provide QoSlYesTraffic growth is always faster than bandwidth growthBandwidth available can not be infinit
25、e,especially at the edge(including wireless access)QoS control should be end-to-end,otherwise must move the problem elsewhereSeamless handover and roaming of mobile hosts need strict QoSQos differentiation and tariff need QoS guarantee 第35页，共36页。QoS:Research IssueslQoS技术的应用和开发l无线环境下的QoS研究MAC层机制网络层传输层l自组织网络（Ad Hoc）中的QoS研究第36页，共36页。
