收藏 分销(赏)

第五章服务质量控制-网络体系结构-教学.ppt

上传人:w****g 文档编号:14669316 上传时间:2026-10-27 格式:PPT 页数:90 大小:3.21MB 下载积分:10 金币
下载 相关
第五章服务质量控制-网络体系结构-教学.ppt_第1页
第1页 / 共90页
第五章服务质量控制-网络体系结构-教学.ppt_第2页
第2页 / 共90页


点击查看更多>>
资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,1,Internet,服务质量控制,主要内容,服务质量控制概述,集成服务模型,区分服务模型,分组调度,拥塞概念,主要内容,服务质量控制概述,集成服务模型,区分服务模型,分组调度,网络拥塞,服务质量,(QoS)控制概述,广义的网络服务质量,包括,网络性能(performance),、,可用性,(availability),、,可靠性(reliability),和,安全性(security),等各种指标。,本讲的服务指的是网络,性能,性能相关的主要参数有,带宽(width),、,延,迟(delay)/延迟抖动(jitter),和,分组丢,失率(loss rate),等,服务质量控制概述,基于时间的控制粒度,微秒级(1到100微秒),基于分组-分组级,,分组是互联网QoS控制的,最小单位,流量调节机制,(包括分组分类器、分组标记器和流量整,形器等),,分组调度机制,和,主动队列管理机制,等,毫秒级(1到100毫秒),基于分组的往返时间(round trip time,拥塞控制和流量控制,等基于反馈的控制机制,秒(分)级(1到分),会话级的(也就是用户会话持续的时间)(会话可以采用各,种方式定义),在这个粒度工作的QoS机制包括,准入控制和QoS路由,长期机制,主要包括,流量工程,,,能力规划和服务定价,等,服务质量控制概述控制对象,根据流(per-flow)进行控制,一般来说,流采用,IP源地址、目的地址、源端口号、目的端口号和,协议域,这五元组进行标识,对流的聚集进行控制,流聚集也可以有各种方法,比如每台主机、每个网络前缀、每个服,务类别等等,控制状态的携带者和控制本身的位置,控制状态的携带者可以是路由器,也可以是分组,控制的位置可以在用户主机、网络边缘路由器,或者是网络核心路,由器,服务质量控制概述,QoS,控制空间,edge router,object,packet,flow,flow,aggregation,host,core router,position,time,Time granularity,session,Round trip,packet,问题,流,AD,需要带,宽,延迟和丢失率保证,交叉的流量是不可预测的,IP网络,可以提供这种保证吗?,IP网络,如何实现这一目标?,B,C,Cross Traffic,A,E,D,F,5 Mbps,10 Mbps,IP,网络对,QoS的支持,提供,best effort,服务,没有资源管理,不能根据每个流的状态提供服务保证,不能在流量聚集之间提供服务区分,早期的研究工作,Berkeley,大学的,Tenet,研究组,ATM(ITU-T),两种,QoS保证,框架,IETF,的工作,集成服务框架,(IntServ),区分服务框架,(DiffServ),集成服务网络,流或者会话作为,QoS保证对象,每个流有一条固,定的或者稳定的,路径,沿着路径的路由,器维护每流的状,态,16,下一页,Sender,上一页,Receiver,集成服务实例,(case),每流的带宽和延迟保证,实例:为流保证,1Mbps,和,Sender,Sender,Sender,Sender,集成服务实例,(DATA),每流调度,Sender,上一页,Receiver,服务类型,(Service Type),服务可以看成是网络和通信客户之,间的,合约,(Agreement),端到端服务,(SLA),三种常见的服务,best-effort(,“,elastic,”,app.),hard real-time(,“,real-time,”,app.),soft real-time (,“,tolerant,”,app.),Hard Real Time:,Guaranteed Services,服务合约,网络到客户:对会话中的每个分组保证其,确定性,的延迟上界,客户到网络:,不会,发送,超过,合约的数据量,算法支持,基于最坏情况分析的,准入控制,路由器执行,每,流分类和调度,Soft Real Time:,Controlled Load Service,服务合约,网络到客户:提供和轻负载的,best effort,网络类似的性能,客户到网络:,不会,发送,超过,合约的数据流,算法支持,基于,聚集测量的准入控制,对聚集的,调度,RSVP,用于单播和多播应用,接收方,发起预留过程,不同的预留类型,Fixed Filter Style,Wildcard Style,Shared Explicit Style,网络内部保存的是,软状态,为什么?,路由和预留机制相互独立,,配合工作,RSVP,预留模型,执行信令为会话建立,预留,状态,一个,会话,是一个向单播或者组播地址发,送的数据流,由下面的属性标识,一个会话中可以有,多个,发送者和接收者,RSVP,预留模型,Network,Sender,PATH Msg,Receiver,RSVP,预留模型,Network,Sender,PATH Msg,Receiver,RESV Msg,PATH,和,RESV消息,PATH,定义了,源的流量特性,引入令牌桶的概念(,token bucket,),预留类,型,RESV,定义了,排队延迟和带宽需求,源的流量特性(来自,PATH,),Filter,定义,也就是哪些发送方可以使用这些预留,基于这些信息路由器执行预留操作,令牌桶,由两个参数,(r,b),描述,r,:平均速率(到达的平均速率,令牌或数据),b,:令牌深度,假定流的到达速率,=R bps(R,是链路带宽,),只有当有令牌时才发送一个数据位,实际使用时往往按照分组为单位执行,r bps,b bits,=R bps,regulator,令牌桶:实例,r=100 Kbps;b=3 Kb;R=500 Kbps,(a),3Kb,T=0:1Kb packet arrives,(b),2.2Kb,T=2ms:packet transmitted,b=3Kb 1Kb+2ms*100Kbps=2.2Kb,(c),2.4Kb,T=4ms:3Kb packet arrives,tokens are in the,(d),3Kb,T=10ms:,packet needs,to wait until enough,(e),0.6Kb,T=16ms:packet,transmitted,每跳预留,给定,(b,r,R),和每跳延迟,d,分配带宽,r,a,和缓存空间,B,a,保证满足延迟,d,(b,r,R,0,0),S1,(b,r,R,1,D-,d,1,-,d,2,),端到端的预留,当,R,收到,PATH,消息时,它知道,流量特性,(T-SPEC):(r,b,R),已经经过的,hop,数,R,在发送,RESV消息时需要考虑最坏情况下的延迟,路径中的每台路由器都提供每跳延,迟保证并转发,RESV,消息,在最简单的情况下,路由器平均分担延迟,num hops,S2,(b,r,R,2,D-,d,1,),(b,r,R,3),R,S3,(b,r,R,3,D),worst-case delay,SS,(b,r,R),S1,PATH,RESV,预留类型和,Filter定义,预留类型,使用,filter定义哪些发送方可以使,用该预留资源,三种类型,wildcard filter:,不定义任何发送方;所有到相同,目的地址的分组,共享相同的资源,用于只有少量成员同时发言的组,fixed filter:,不在发送方之间共享,明确指出是为,哪个发送方预留的资源,发送方不能被修改,dynamic filter(Shared-Explicit):,资源可以,在,明确指定的发送方之间,共享,发送方可以为,一个列表,Wildcard Filter,的例子,接收方,:H1,H2;,发送方,:H3,H4,H5,每个发送方只能发送,B,带宽流量,发送者之间串行工作模式,S1,S2,S3,H2,H1,H5,H4,H3,(B,*),(B,*),(B,*),(B,*),(B,*),(B,*),sender,receiver,Wildcard Filter,优点,路由器保存的状态最少,路由器只需在输出链路上维护,预留带宽信息,缺点,可能导致资,源利用率降低,Wildcard Filter:,资源利用率低的例子,H1,预留,3B;,希望同时听到三个发言者的发言,问题:在,(S3:S2),上也预留了,3B,,虽然最大,只会用到,2B,S3,H2,H1,NextHop,Sources,Fixed Filter,的例子,接收方,:H2,H3,H4,H5;,发送方,:H1,H4,H5,路由器在路由表中为每个接收者维护状态,H2,H1,S2,H5,sender,H4,S3,sender+receiver,H5,H4,sender+receiver,(B,H4),(B,H4),(B,H4),(B,H4),H5,H4,sender+receiver,(2B,*),(B,H4),(2B,H1H4),(B,H4),S1,(2B,*),(2B,*),(B,H1),软状态,每个会话状态都,关联,一个时钟,路径状态,预留,状态,当时钟,超时,后状态失效,发送方,/接收方,周期性,刷新状态,优点,不需要主动清除失效后的状态,可以容忍信令分组的丢失,信令分组不需要可靠传输,易于适应路由的动态变化,状态可以通过,teardown,消息显式删除,H5,H4,sender+receiver,(B,H4),(B,H4),(2B,*),(B,H4),S1,(B,*),(B,H4),(B,*),sender+receiver,(2B,*),H5,(B,*),(B,*),RSVP,和路由,RSVP,可以和多种路由协议配合工作,RSVP,只要求路由协议路由,PATH,消息,路由绑定,(,ResvMessage,路由),QoS,路由,基于预留的参数进行,QoS,路由可以提高资源,预留的成功率,和集成服务相关的算法机制,分类算法,调度算法,准入控制算法,QoS,路由,集成服务为什么失败了?,经济因素,部署代价过于昂贵,可扩展性差,每流状态难以维护,面向组播的预留策略难以实现,访问控制、认证、计费均实现困难,主要内容,服务质量控制概述,集成服务模型,区分服务模型,分组调度,网络拥塞,问题,目标:,为多媒体应用提供支持,交互式电视,,IP,电话,网络游戏等等,问题:,Best effort,不能很好的支持这些应用,集成服务可以支持这些应用,但是,过于复杂,可扩展性差,Differentiated Services,(Diffserv),围绕,Domain,的概念设计,Domain,在相同管理策略下的,连通的网络区域,区分,边界节点,和,核心节点,边界路由器,对每个,流量,进行整形,使用少量的数据位标记分组,每种编码代表一种类别,核心路由器,基于分组标记类别,处理分组,可扩展性好于,Intserv,,实现简单,但是提供的,服务保证较,弱,,提供粗粒度的预留。,Diffserv,体系结构,入口路由器,对流量进行整形、聚合等操作,设置,Diffserv(DS),域中的区分服务标记值,(Differentiated,Service Code Point,DSCP),核心路由器,实现每种,DSCP,的逐跳行为,(Per Hop Behavior),基于分组中的,DSCP,值处理分组,Ingress,Egress,DS-1,DS-2,Egress,Edge router,Ingress,Core router,Version,HLen,TOS,Length,Identification,Flags,Fragment offset,TTL,Protocol,Header checksum,Source address,Destination address,Data,Differentiated Service(DS),Field,0,4 8,16,19,31,IP,header,DS,域使用了,Type of Service,域的前六位,DS Filed,0,5 6 7,区分服务类型,两类服务,Assured service,(确保服务),Premium service,(奖赏服务),当然,还有,best effort,Assured Service,服务原则:无论是否拥塞,保证用户占,有,预约的最低限量的带宽,网络:提供比,best effort,更低的,分组丢,失率,如果出现拥塞,则先丢弃,best effort,分组,用户:不发送超过其预约带宽的流量,如果发送了超过预约的流量,超过的部分则,按照,best effort,处理,Assured Service,Example,Drop if congested,Uncongested,Congested,Assured Service,Premium Service,网络:保证奖赏类分组不会丢失而且延,迟要尽量小(级别最高的服务),用户:不发送超过规定容量的分组,如果发送,多于预约的流量将被丢弃。,Premium Service,Example,Drop always,Fixed Bandwidth,Classifier,Traffic conditioner,Scheduler,Class 1,Class 2,Best-effort,Marked traffic,Edge Router,Ingress,Traffic conditioner,Per aggregate,Classification,(e.g.,user),Data traffic,Control Plane,Data Plane,Interior Router,Data In,Per Hop Behavior,Forwarding Table,两位,(P/A),的区分服务体系结构,假定两位,P-bit,表示奖赏类流量,A-bit,表示确保流流量,流量调节器,(,Traffic conditioner,TC,),实现,测量,整形,标记,in-pro,out-of-pro,执行测量和标记的流量调节器,用于实现,确保服务,(Assured Service),预约内的流量被标记,设置每个分组的,A-bit,超过预约的流量,不被标记,不设置分组中的,A-bit,位,流量按照,best-effort,处理,r bps,User profile,b bits (token bucket),Set A-bit,Clear A-bit,Shaper/,Set P-bit,in-pro,out-of-pro,(delayed and dropped),执行测量、标记和整形的流量调节器,用于实现,奖赏服务,(Premium Service),预约内的流量被标记,设置每个分组的,P-bit,超过预约的分组被,延迟,,而且当缓冲区满时被,丢弃,r bps,User profile,b bits (token bucket),premium traffic,Metering/,P-bit set?,Packets In,调度器实例,无论边缘还是核心路由器都会使用。,奖赏类流量以高优先级发送,确保流量和,best effort,流量以低优先级发送,High Priority Queue,Yes,No,Packets Out,Low Priority Queue,If A-bit set,a_cnt+,准入控制,每个域分配一个带宽代理,Bandwidth,Broker(BB),通常用于执行入口和出口的带宽分配,BB,负责为,整个域,执行准入控制,BB,实现有一定难度,需要知道整个域的全部信息,单一失效点,是系统的性能瓶颈,如何设计,BB,仍然是需要进一步研究的问题,实例,获得端到端的带宽保证,2,3,5,7,1,9,sender,receiver,BB,8,profile,BB,6,profile,BB,4,profile,Best-Effort,Diffserv,Intserv,Service,Connectivity,No isolation,No,guarantees,Per aggregate,isolation,Per aggregate,guarantee,Per flow,isolation,Per flow,guarantee,Service,scope,End-to-end,Domain,End-to-end,Scalability,Highly,scalable,(nodes,maintain,only routing,state),Scalable,(edge routers,maintains per,aggregate state;,core routers per,class state),Not scalable,(each router,maintains per,flow state),简单比较,两种服务框架总结,区分服务比集成服务的,可扩展性,更好,边界路由器维护每个,流聚集,的状态,核心路由器只维护,少量的,流量类别,但是,区分服务提供的服务比集成服务弱,每个聚集的带宽保证(,DiffServ,),每流的带宽和延迟保证(,IntServ,),BB,并不是完整的解决方案,系统单一失效点,只能处理长期的预留,(小时,天),主要内容,服务质量控制概述,集成服务模型,区分服务模型,分组调度,网络拥塞,1,2,Scheduler,分组调度,决定什么时候在,输出链路,上发送分组和发,送哪个分组,通常在,输出接口,实现,注意和路由器交换结构调度算法的区别,flow 1,flow 2,flow n,Classifier,Buffer,management,为什么要进行分组调度,在输出端提供,每流,或者,每聚集类,的保护,可以提供区分服务,延迟,带宽,丢失率,公平排队,(Fair Queueing),在一个,流式系统,中,公平排队导致在流之间进,行逐位的轮转,每个流的服务速率是,min,(,r,i,f,),r,i,流的到达速率,f,link fair rate,加权公平排队,(Weighted Fair Queueing,WFQ),为每个流增加一个权重参数,流式系,统中的,WFQ,广义处理器共享,(Generalized Processor Sharing,GPS),Fair Queueing,1.,2.,3.,Flow N,Classification,Scheduling,Packets belonging to a flow are placed in a FIFO,queue.This is called,“,per-flow queueing,”,FIFOs are scheduled one bit at a time,in a round-,robin fashion,This is called Bit-by-Bit Fair Queueing,Flow 1,Bit-by-bit round robin,Weighted Fair Queueing,Likewise,flows can be allocated different,rates by servicing a different number of,bits for each flow during each round,1,R,1,C,R(f,4,)=0.3,R(f,1,)=0.1,R(f,2,)=0.3,R(f,3,)=0.3,Order of service for the four queues:,f,1,f,2,f,2,f,2,f,3,f,3,f,3,f,4,f,4,f,4,f,1,4,4,2,f,=3,:,min(,8,3)=3,min(,6,3)=3,min(,2,3)=2,10,6,2,2,主要内容,服务质量控制概述,集成服务模型,区分服务模型,分组调度,网络拥塞,Congestion concept,10 Mbps,100 Mbps,Different sources compete for,“,common,”,or,“,shared,”,resources inside network,Sources are,unaware,of current state of,resource,Sources are,unaware,of each other,Conflicts with interests:if all sources do this,to drive the system to overload,throughput,gain is NEGATIVE,and worsens rapidly,with,incremental overload=,congestion collapse!,1.5 Mbps,Congestion concept,In October 1986 the ARPANET,suffered major congestion collapse,The effects of this collapse were,later described by,Van Jacobson,Van Jacobson,Jacobson is best known,for his work in,redesigning TCP/IPs,flow control algorithms,(Jacobsons algorithm),is said to have saved the,Internet,Furthermore he has co-,written a few widely,used tools,such as,traceroute,pathchar,and tcpdump,For his work,Jacobson,received the 2001 ACM,SIGCOMM Award,Throughput,Delay,Congestion:A Close-up View,knee,point after which,throughput,increases,very slowly,delay,increases fast,cliff,point after which,throughput starts to,decrease very fast to,zero(congestion,collapse),?,delay,approaches,infinity,knee,cliff,packet,loss,congestion,collapse,Load,Load,Throughput,Congestion Control vs.,Congestion Avoidance,Congestion control,goal,stay left of cliff,Congestion,avoidance,goal,stay left of knee,Right of cliff:,Congestion,collapse,knee,cliff,congestion,collapse,Load,Congestion Collapse,Definition:,Increase in network load,results in decrease of useful work done,Many possible causes,retransmissions,of packets still in flight,Undelivered packets,Packets consume resources and are dropped,elsewhere in network,Fragments,Mismatch of transmission and retransmission units,Control traffic,Large percentage of traffic is for control,Stale or unwanted packets,Packets that are delayed on long queues,Static solutions,Q:Will the,“,congestion,”,problem be solved,when:,a),Memory,becomes cheap(,infinite memory,)?,No buffer,Too late,All links 19.2 kb/s,Replace with 1 Mb/s,S,S,S,S,S,S,S,S,Time=,7 hours,time=,5 mins,b),Links,become cheap(high speed links)?,S,S,S,S,S,S,S,S,A,B,S,C,D,Scenario:All links 1 Gb/s.,A&B send to C,=“high-speed”congestion!,(lose more packets faster!),Static solutions,c),Processors,become cheap,(fast routers&switches),Approaches towards,congestion control,End-to-end congestion control,no explicit,feedback from network,congestion inferred from end-system,observed loss,delay,approach taken by TCP,?,Network can help,routers provide feedback to end systems,single bit indicating congestion(SNA,DECbit,TCP/IP ECN,ATM),服务质量控制的含义?,流量控制、拥塞控制、基于优先,级的转发、,QoS,路由、,DiffServ,、,IntServ,的关系?,end,
展开阅读全文

开通  VIP、SVIP  下载更划算
下载10份以上建议开通 VIP 会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 教育专区 > 其他

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        关注我们

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服