2008年信息通信网课程第六章IP网络的服务质量2008年信息通信网课程IP网络的服务质量1.概述2.综合服务模型3.区分服务模型4.综合-区分服务模型5.移动性和服务质量主要内容2008年信息通信网课程IP网络的服务质量1.概述2.综合服务模型3.区分服务模型4.综合-区分服务模型5.移动性和服务质量主要内容2008年信息通信网课程1.概述背景IP将成为未来各种网络技术和业务的融合平台QoS:QualityofService,服务质量尽力服务模型支持服务质量模型数据业务综合业务(数据视频语音)IP网络以太网、令牌环网、IEEE802.11、3G…2008年信息通信网课程1.概述ITU-T:QoS是一个综合指标,用于衡量一个服务的满意程度。IETF:QoS是在传输一个“流”时,网络能够满足相应的服务需求Cisco:QoS是指一个网络能够利用各种底层技术向选定的网络业务提供更好的服务的能力。这些底层技术包括:帧中继(FrameRelay)、异步传输模式(ATM)、以太网、SONET以及IP-路由网络等QoS定义2008年信息通信网课程1.概述带宽(bandwidth):给定介质、协议或连接的额定吞吐量,实际上指应用程序在网络中通信所需要的“管道大小”,也可以认为是用户对网络传输速率的要求。最小带宽(最小分组速率(LeastPacketRate)):传输中的最小瞬时速率,可用产生两个相邻分组的最大时间间隔的倒数来表示峰值带宽(峰值分组速率(PeakPacketRate)):传输中的最大瞬时速率,可用产生两个相邻分组的最短时间间隔的倒数来表示;平均带宽(平均分组速率(SustainedPacketRate)):一段时间内分组传输的平均速率;延时(delay):分组从发送端到达接收端的时间间隔传输延时:transmissiondelay):发送分组的第一个比特到发送最后一个比特的时间间隔,取决于发送接口的速率和分组的大小。传播延时:(propagationdelay):发送分组的一个比特到接收端接收到该比特的时间间隔,取决于传输介质和传输距离。处理延时(processingdelay):分组从到达节点到进入输出队列的时间间隔,包括对分组头标处理,路由查找等,取决于节点的处理能力和分组处理的复杂度。排队延时(queuingdelay):分组从进入输出队列到开始输出的时间间隔,取决于队列长度和调度策略。延时抖动(delayjitter):端到端延时的变化特性,由延时的可变部分的变化导致的,流量的突发、不公平的队列调度算法都可能导致较大的延时抖动。QoS度量参数2008年信息通信网课程1.概述模型QoS保证原则2008年信息通信网课程1.概述1Mbps的VoIP应用和FTP应用共享1.5Mbps带宽的链路突发的FTP可能引起路由器拥塞并且导致VoIP分组延迟增加或者丢失应该给予VoIP更高的优先级QoS保证原则原则1:路由器需要标记分组,以区分不同类别的业务,并且需要相应的策略对分组进行处理2008年信息通信网课程1.概述应用不遵守约定行为,例如VoIP的分组发送速率超过了约定的1MbpsQoS保证原则原则2:需要将各种类型的业务相隔离,也就是说保护一种类型的业务不受其它业务的影响,这就需要一种策略机制来确保发送分组的主机遵循约定的带宽,在边缘需要执行标记和相应的策略2008年信息通信网课程1.概述对于标记和策略机制,还需考虑:当给每个应用分配一部分带宽以后,如果某个应用没有完全使用分配的带宽,将会导致带宽利用率降低QoS保证原则原则3:当提供业务隔离时,应该尽可能地有效利用网络资源2008年信息通信网课程1.概述应用的需求不能超过链路容量QoS保证原则原则4:需要接入控制机制,网络可以根据应用的需求以及网络资源状况来决定是否接受或者拒绝一个应用2008年信息通信网课程1.概述总结QoS保证原则2008年信息通信网课程1.概述综合服务模型区分服务模型综合-区分服务模型QoS模型AllProposedbyIETF2008年信息通信网课程IP网络的服务质量1.概述2.综合服务模型3.区分服务模型4.综合-区分服务模型5.移动性和服务质量主要内容2008年信息通信网课程2.综合服务模型综合服务:IntServIETF的IntServ工作组于1994年提出同时支持实时和非实时业务在每个实时业务开始之前,由终端设备向网络发出请求,为它预留必要的网络资源(带宽、处理、存储),通过在网络中使用拥塞控制和队列调度机制,使实时业务的带宽和延迟得到保证“流”:来自单一用户具有相同QoS需求,且可识别的数据分组序列IntServ中能识别的最小粒度流是单向的,它具有单一的发送端和N个接收端概述2008年信息通信网课程2.综合服务模型参考实现框架资源预留协议负责逐跳(hop-by-hop)建立或拆除每个流的资源预留软状态(softstate)接纳控制根据链路和网络节点的资源使用情况以及具体的QoS请求决定是否接受一个资源预留请求分组分类器对到达的数据分组进行分类,然后分别放入不同的输出队列分组调度器根据不同的策略和分配的资源对各个队列中的分组进行调度转发分组转发路径后台执行代码业务量控制机制2008年信息通信网课程2.综合服务模型资源预留协议—处理模型RSVP:ResourceReSerVationProtocol,用来在源和目的之间路径上预留资源RSVP位于协议栈的传输层,但是不传输应用数据,更像一个Internet控制协议资源预留请求是单向的,也就是仅在一个方向上进行资源预留2008年信息通信网课程2.综合服务模型资源预留协议—运行机制PATH发送主机的IP地址,UDP/TCP端口号等参数组成的Template描述发送方发送的业务流特征的参数TSpec沿途节点QoS控制能力与需求信息的描述参数ADSpecRESV接收端预留的资源参数FLOWSpec描述业务流特征的参数TSpec描述所要求服务的参数RSpec发送主机路由器路由器接收主机PathPathPathDATADATADATARESVRESVRESV2008年信息通信网课程2.综合服务模型面向接收(Receiver-Oriented):由接收主机根据需要预留软状态(softstate):定期发送PATH和RESV消息维护组播支持:1对多通信资源预留协议—特点发送主机1路由器1接收主机1接收主机2路由器1PATHRESV(已合并)2008年信息通信网课程2.综合服务模型传统的Internet分组转发FIFO:FirstInFirstOut业务无区分业务量控制机制为流提供不同的服务质量接纳控制(AdmissionControl)分组分类(PacketClassify)分组调度(PacketSchedule)分组丢弃(PacketDrop)业务量控制机制—概述2008年信息通信网课程2.综合服务模型接纳控制:AdmissionControl根据当前资源情况,判断是否同意接入一个新的流的QoS请求两种接纳控制算法基于资源预留参数的接纳控制:根据节点以前同意接入的所有请求的服务参数,用每个服务最坏情况的边界值来进行计算基于资源实际使用情况的接纳控制:测量现有数据流的实际链路带宽利用率,据此来判定是否接纳一个新的流业务量控制机制—接纳控制2008年信息通信网课程2.综合服务模型分组分类:PacketClassify将输入分组映射到某个类,放入不同的输出队列一个类可能包含有多个流多字段(MF:Multi-Field)分类器源/目的IP地址、源/目的端口、协议类型原则:考虑分类粒度和处理开销之间的平衡用于分类的字段越多,处理开销越大业务量控制机制—分组分类2008年信息通信网课程2.综合服务模型分组调度:PacketSchedule从多个输出队列中选择下一个要转发的分组分组调度算法严格优先级调度(StrictPriorityScheduling)队列按优先级递减排序,只有在高优先级的队列为空时,才服务下一个优先级的队列低优先级队列的分组可能被完全阻止发送(处于饥饿状态)映射到高优先级队列的业务量不超出允许的局部输出链路的容量加权公平队列WFQ(WeightedFairQueuing)FQ:公平队列Fi=Max(Fi-1,Ai)+Pi,下一个被传送的分组具有最小的FiFi:路由器发送分组i的结束时间Ai:分组i到达路由器的时间Pi:发送分组i所需的时间WFQ:根据权重来确定每个队列所获得的链路带宽的百分比为每个队列制定一个权重,对于FQ,每个队列权重为1业务量控制机制—分组调度轮询队列1队列2队列3FQ调度每个输出队列都是FIFO队列2008年信息通信网课程2.综合服务模型分组丢弃:PacketDrop业务量控制机制—分组丢弃当路由器队列(缓冲区)溢出或者将要溢出时将开始丢弃分组被动丢弃:队尾丢弃(DropTail)主动丢弃:随机早期检测(RED:RandomEarlyDetection)丢弃Qavg=(1-Wq)×Qavg+Qinst×Wq2008年信息通信网课程2.综合服务模型保证型服务(GS:GuaranteedService)提供完全保证的服务质量,用于要求低延时的业务,其最大延时和带宽能够得到定量保证受控负载型服务(CLS:Controlled-LoadService)没有固定的时延保证,能够提供一种相当于网络节点在低负载情况下的尽力服务受控负载业务与其它业务分离:WFQ调度算法链路上的受控负载业务总量:接纳控制尽力服务(BestEffort)服务类型2008年信息通信网课程2.综合服务模型提供端到端的QoS保证基于流的细粒度资源分配存在可扩展性问题必须建立和维护“每流”的预留状态信息需要对每个流进行接纳控制、分类等操作IntServ的特点存储、处理开销随着流的数量的增加而急剧增长2008年信息通信网课程IP网络的服务质量1.概述2.综合服务模型3.区分服务模型4.综合-区分服务模型5.移动性和服务质量主要内容2008年信息通信网课程3.区分服务模型区分服务:DiffServIETF的DiffServ工作组于1998年提出解决IntServ的可扩展性问题,在分组中携带的信息决定如何处理,而不需要使用RSVP协议基于类的QoS保证,通常在核心网中使用当业务到达区分服务区域(DS区域)的边缘时,边缘路由器使用分组头标中的区分服务标记域(DSfield)对其进行聚类,网络对同类业务给予相同的QOS保证概述DS区域:连续的多个实现相同服务策略的DS路由器组成的组2008年信息通信网课程3.区分服务模型结构模型边缘路由器:业务量分类和调节,对分组头标中的DS域进行标记,标记值被称为DSCP中心路由器:根据IP分组DS域中所标记的DSCP值,来选择所对应的转发处理,即逐跳行为(PHB),从而对分组进行调度转发SLA(ServiceLevelAgreement)协商:不同DS区域之间的分类规则、重新标记规则以及业务流应该符合的业务量配置文件非DS区域非DS区域非DS区域多个DS区域组成的DS区边缘路由器中心路由器DS区域之间通过SLA进行协调2008年信息通信网课程3.区分服务模型结构模型边缘路由器中心路由器中心路由器边缘路由器DATADATADATADATA分类器度量器标记器整形/丢弃业务量调节器传输调度行为汇聚分类器(BA):根据DS域对分组进行分类多域分类器(MF):根据不同的头标域或者头标域的组合来分类分组2008年信息通信网课程3.区分服务模型DS域定义IPv4头标的TOS(TypeofService,TOS)域或IPv6头标的业务量等级(TrafficClass)域的前6比特DSCP:DS域中的具体值,DS节点根据DSCP选择特定的PHBDS域定义与DSCP2008年信息通信网课程复习分组