IP网络的服务质量-中国科学技术大学

第七章IP网络的服务质量ResourceXiaoXipeng,LionelMNi.InternetQoS:TheBigPicture.IEEENetworkMagazine,1999,13(2):8-18R.Braden,D.Clark,andS.Shenker.IntegratedservicesintheInternetarchitecture:anoverview.RFC1633,July,1994S.Blake,D.Black,M.Carlson.AnArchitectureforDifferentiatedServices.RFC2475,December1998Y.Bernet,P.Ford,etc.AFrameworkforIntegratedServicesOperationoverDiffservNetworks,RFC2998,November2000IETFNSIS(NextStepsinSignaling)WorkingGroupStandardizinganIPsignalingprotocolwithQoSsignalingasthefirstusecaseG.Armitage,RevisitingIPQoS:whydowecare,whathavewelearned?ACMSIGCOMM2003RIPQOSworkshopreport,ComputerCommunicationReviewX.Masip-Bruin,M.Yannuzzi,etc.ResearchchallengesinQoSRouting,ComputerCommunications29(2006)563-581背景IP将成为未来各种网络技术和业务的融合平台QoS:QualityofService，服务质量尽力服务模型支持服务质量模型数据业务综合业务（数据视频语音）IP网络以太网、令牌环网、IEEE802.11、3G…按层次对QoS技术分类带宽控制设备带宽控制设备L4RRSWFRATMTDMRTP+RTCPTCP流控TCP/UDP端口号COS、Diff-servIEEE802.1p标记帧分片（FRF.12）业务类型（CBR、VBR等）带宽分割RRRSVP应用层传输层网络层链路层物理层L4RRSWFRATMTDMRTSP、数据压缩等路由器LAN交换机帧中继交换机ATM交换机时分复用设备CBR：ConstantBitRateVBR：VariableBitRateUBR：UnspecifiedBitRateFRF：FrameRelayForumTOS：TypeOfServiceDiff-serv：DifferentiatedserviceRTP：Real-timeTransportProtocolRTCP：RTPControlProtocolRTSP：RealTimeStreamingProtocol底层：真正的QoS实现高层：QoS参数协商和状态维护服务质量定义ITU-T：QoS是一个综合指标，用于衡量一个服务的满意程度。IETF：QoS是在传输一个“流”时，网络能够满足相应的服务需求Cisco：QoS是指一个网络能够利用各种底层技术向选定的网络业务提供更好的服务的能力。这些底层技术包括：帧中继（FrameRelay）、异步传输模式（ATM）、以太网、SONET以及IP-路由网络等QoS的度量参数带宽（bandwidth）：给定介质、协议或连接的额定吞吐量，实际上指应用程序在网络中通信所需要的“管道大小”，也可以认为是用户对网络传输速率的要求。最小带宽（最小分组速率（LeastPacketRate））：传输中的最小瞬时速率，可用产生两个相邻分组的最大时间间隔的倒数来表示峰值带宽（峰值分组速率（PeakPacketRate））：传输中的最大瞬时速率，可用产生两个相邻分组的最短时间间隔的倒数来表示；平均带宽（平均分组速率（SustainedPacketRate））：一段时间内分组传输的平均速率；延时（delay）：分组从发送端到达接收端的时间间隔传输延时：transmissiondelay）：发送分组的第一个比特到发送最后一个比特的时间间隔，取决于发送接口的速率和分组的大小。传播延时：（propagationdelay）：发送分组的一个比特到接收端接收到该比特的时间间隔，取决于传输介质和传输距离。处理延时（processingdelay）：分组从到达节点到进入输出队列的时间间隔，包括对分组头标处理，路由查找等，取决于节点的处理能力和分组处理的复杂度。排队延时（queuingdelay）：分组从进入输出队列到开始输出的时间间隔，取决于队列长度和调度策略。延时抖动（delayjitter）：端到端延时的变化特性，由延时的可变部分的变化导致的，流量的突发、不公平的队列调度算法都可能导致较大的延时抖动。QoS模型综合服务(IntServ)模型区分服务(DiffServ)模型Diff-IntServ综合模型AllProposedbyIETFIntServ模型概述参考实现框架业务量控制机制服务类型资源预留协议（RSVP：ResourceReservationProtocol）IntServ和IPv6IntServ特点概述IETF的IntServ工作组于1994年提出同时支持实时和非实时业务在每个实时业务开始之前，由终端设备向网络发出请求，为它预留必要的网络资源（带宽、存储），通过在网络中使用拥塞控制和队列调度机制，使实时业务的带宽和延迟得到保证“流”：来自单一用户具有相同QoS需求，且可识别的数据分组IntServ中能识别的最小粒度流是单向的，它具有单一的发送端和N个接收端。参考实现框架资源预留协议负责逐跳（hop-by-hop）建立或拆除每个流的资源预留软状态（softstate）接纳控制根据链路和网络节点的资源使用情况以及具体的QoS请求决定是否接受一个资源预留请求分组分类器对到达的数据分组进行分类，然后分别放入不同的输出队列分组调度器根据不同的策略对各个队列中的分组进行调度转发分组转发路径后台执行代码业务量控制机制：概述传统的Internet分组转发FIFO：FirstInFirstOut业务无区分业务量控制机制为流提供不同的服务质量分组分类（PacketClassify）接纳控制（AdmissionControl）分组调度（PacketSchedule）分组丢弃（PacketDrop）业务量控制机制：分组分类将输入分组映射到某个类，放入不同的输出队列一个类可能包含有多个流多字段（MF：Multi-Field）分类器源/目的IP地址、源/目的端口、协议类型原则：考虑分类粒度和处理开销之间的平衡用于分类的字段越多，处理开销越大业务量控制机制：接纳控制根据当前资源情况，判断是否同意接入一个新的流的QoS请求两种接纳控制算法基于资源预留参数的接纳控制：根据节点以前同意接入的所有请求的服务参数，用每个服务最坏情况的边界值来进行计算基于资源实际使用情况的接纳控制：测量现有分组流的实际链路带宽利用率，据此来判定是否接纳一个新的流业务量控制机制：分组调度从多个输出队列中选择下一个要转发的分组分组调度算法严格优先级调度（StrictPriorityScheduling）队列按优先级递减排序，只有在高优先级的队列为空时，才服务下一个优先级的队列低优先级队列的分组可能被完全阻止发送（处于饥饿状态）•映射到高优先权队列的业务量不超出允许的局部输出链路的容量加权公平队列WFQ（WeightedFairQueuing）根据权重来确定每个队列所获得的链路带宽的百分比•FQ：Fi=Max(Fi-1，Ai)+Pi业务量控制机制：分组丢弃当路由器队列（缓冲区）时将开始丢弃分组被动丢弃：队尾丢弃（DropTail）主动丢弃：随机早期检测（RED：RandomEarlyDetection）丢弃Qavg＝（1－Wq）×Qavg＋Qinst×Wq服务类型保证型服务（GS：GuaranteedService）提供完全保证的服务质量，用于要求低延时的业务，其最大延时和带宽能够得到定量保证受控负载型服务（CLS：Controlled-LoadService）没有固定的时延保证，能够提供一种相当于网络节点在低负载情况下的尽力服务受控负载业务与其它业务分离：WFQ调度算法链路上的受控负载业务总量：接纳控制尽力服务（BestEffort）资源预留协议：处理模型RSVP不在分组转发路径上，并不是一个路由协议IPv4基于UDP实现IPv6基于IP实现资源预留请求是单向的，也就是仅在一个方向上进行资源预留资源预留协议：运行机制PATH描述业务流特征的参数TSpec沿途节点QoS控制能力与需求信息的描述参数ADSpecRESV接收端预留的资源参数FLOWSpec描述业务流特征的参数TSpec描述所要求服务的参数RSpec发送者路由器路由器接收者PathPathPathRESVRESVRESVDATADATADATA资源预留协议：特点面向接收（Receiver-Oriented）：由接收方根据需要预留软状态（softstate）：定期发送PATH和RESV消息维护组播支持发送方1路由器1接收方1接收方2路由器1PATHRESV（已合并）IntServ和IPv6流的源端可以用流标记来标识流路由器可以根据分组头中的流标记对分组进行快速处理IntServ特点提供端到端的QoS保证基于流的细粒度资源分配存在可扩展性问题必须建立和维护“每流”的预留状态信息需要对每个流进行接纳控制、分类等操作存储、处理开销随着流的数量的增加而急剧增长DiffServ模型概述结构模型区分服务域（DSField）定义与区分服务码点（DSCP：DifferentiatedServiceCodePoint）逐跳行为（PHB：Per-HopBehavior）DiffServ与IPv6DiffServ特点概述IETF的DiffServ工作组于1998年提出解决IntServ的可扩展性问题，在分组中携带的信息决定如何处理，而不需要使用RSVP协议基于类的QoS保证，通常在核心网中使用当业务到达区分服务区域的边界时，边缘路由器使用分组头标中的区分服务标记域（DSfield）对其进行聚类，网络对同类业务给予相同的QOS保证结构模型（1）边缘路由器：业务量分类和调节，对分组头标中的DS域进行标记，标记值被称为DSCP中心路由器：根据IP分组DS域中所标记的DSCP值，来选择所对应的转发处理，即逐跳行为（PHB），从而对分组进行调度转发SLA（ServiceLevelAgreement）协商：不同DS区域之间的分类规则、重新标记规则以及业务流应该符合的业务量配置文件非DS区域非DS区域非DS区域多个DS区域组成的DS区边缘路由器中心路由器DS区域之间通过SLA进行协调结构模型（2）边缘路由器核心路由器核心路由器边缘路由器DATADATADATADATADS字段分类器调度器分类器度量器标记器整形/丢弃流量调节器传输调度DS域定义与DSCPDS域定义IPv4头标的TOS（TypeofService，TOS）域或IPv6头标的业务量等级（TrafficClass）域的前6比特DSCP：DS域中的具体值，DS节点根据DSCP选择特定的PHB逐跳行为描述根据DSCP对特定类进行资源分配的方式具体由相应的队列调度算法例如WFQ来实现四种PHBBE（BestEffort），缺省型PHBEF（ExpeditedForwarding），加速转发型PHBAF（AssuredForwarding），确定转发型PHBCS（ClassSelector），兼容IP优先级的类选择型PHBEFPHB:加速转发型PHB为某种业务量集合