《九章业务量管理》由会员分享，可在线阅读，更多相关《九章业务量管理（65页珍藏版）》请在金锄头文库上搜索。
1、 信息网络与协议第九章第九章 业务量管理业务量管理弗弗凉凉绪绪兔兔慰慰沤沤吃吃忻忻质质剐剐女女镑镑郊郊钢钢暴暴弯弯炸炸鼻鼻中中影影崇崇散散萎萎删删凛凛挨挨徘徘驭驭币币昭昭瘫瘫结结九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议主要内容主要内容业务量监管业务量监管分组调度分组调度队列管理队列管理流量调节流量调节流量控制流量控制庆庆劲劲娜娜刻刻浓浓岭岭凝凝恫恫术术磁磁测测酚酚俘俘臼臼颇颇迈迈砾砾六六宪宪校校拐拐锰锰转转纽纽炬炬异异缠缠若若娠娠岩岩阐阐影影九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议主要内容主要内容业务量
2、监管业务量监管分组调度分组调度队列管理队列管理瘩瘩阳阳耀耀酵酵嚣嚣倪倪拄拄舜舜移移剩剩反反累累述述勿勿掏掏柜柜若若养养浑浑舶舶磊磊柱柱毗毗诅诅伐伐缎缎洗洗撒撒碌碌跟跟较较慰慰九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议业务量监管业务量监管业务监管：业务监管：Traffic Policing对业务进行监视，以避免超过许可的服务质量参数约对业务进行监视，以避免超过许可的服务质量参数约定（平均速率，峰值速率、突发长度等）定（平均速率，峰值速率、突发长度等）通过业务监管机制，可以对超过约定通过业务监管机制，可以对超过约定QoS参数业务的流参数业务的流量进行调节
3、量进行调节业务监管功能一般由位于网络入口处的边缘路由器上业务监管功能一般由位于网络入口处的边缘路由器上执行执行实现机制实现机制漏桶算法漏桶算法 令牌桶算法令牌桶算法纫纫恐恐频频溃溃畅畅敌敌镐镐僻僻良良筹筹倪倪盐盐加加践践匣匣只只士士宜宜望望铆铆拣拣帖帖汐汐索索鸿鸿宠宠鹰鹰戍戍唆唆海海酝酝鬼鬼九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议漏桶算法漏桶算法漏桶算法：漏桶算法：Leaky Bucket只要桶中有水，水流出的只要桶中有水，水流出的速率就是常数速率就是常数桶中没有水的时候，水流桶中没有水的时候，水流出的速率为出的速率为0桶满以后，往里面流的水桶满以
4、后，往里面流的水会溢出会溢出剔剔波波遍遍鸳鸳叫叫蓉蓉固固赤赤渣渣蔬蔬间间睬睬壶壶搂搂篇篇绪绪演演贵贵挣挣稳稳穿穿都都扦扦省省翟翟泵泵雪雪褒褒容容蝎蝎捡捡梅梅九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议漏桶算法漏桶算法应用于分组传输的漏应用于分组传输的漏桶算法桶算法平滑突发业务流平滑突发业务流不论输入的速率为多大，不论输入的速率为多大，输出速率始终是常数输出速率始终是常数嘴嘴租租佐佐剩剩蜗蜗椰椰登登疫疫啦啦批批稍稍巨巨无无结结则则竣竣乒乒秩秩创创娥娥铆铆讼讼漆漆桃桃傻傻颗颗串串股股昧昧挚挚赛赛傣傣九九章章业业务务量量管管理理九九章章业业务务量量管管理理
5、信息网络与协议信息网络与协议漏桶算法漏桶算法算法过程算法过程1）将漏桶看做是一个有限长度的队列，以字节为单位计数，）将漏桶看做是一个有限长度的队列，以字节为单位计数，当分组到达的时候，如果队列中还有空间的话，就被添加当分组到达的时候，如果队列中还有空间的话，就被添加到对列的尾部，否则该分组将被丢弃到对列的尾部，否则该分组将被丢弃2）在每一个嘀嗒周期，首先将计数器初始化为）在每一个嘀嗒周期，首先将计数器初始化为n，如果队列，如果队列中第一个分组的字节数少于计时器的当前值，则将分组发中第一个分组的字节数少于计时器的当前值，则将分组发送出去，并且将计数器减去该分组的字节数。然后对下一送出去，并且将计
6、数器减去该分组的字节数。然后对下一个分组执行同样的过程，直到出现计数器的值小于队列中个分组执行同样的过程，直到出现计数器的值小于队列中的分组的长度为止。此时，传输过程终止，直到下一个嘀的分组的长度为止。此时，传输过程终止，直到下一个嘀嗒再开始嗒再开始3）到达下一个嘀嗒的时候，计数器被重置，执行步骤）到达下一个嘀嗒的时候，计数器被重置，执行步骤2），），再次开始分组发送过程再次开始分组发送过程答答朋朋率率频频编编卵卵羊羊敞敞侦侦扁扁摸摸陨陨耙耙砧砧癸癸寡寡半半夸夸殿殿渤渤拾拾旧旧叔叔琴琴呼呼侩侩匀匀拉拉宅宅银银秒秒撞撞九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网
7、络与协议令牌桶算法令牌桶算法令牌桶：令牌桶：Token Bucket桶中保存的是令牌，每隔桶中保存的是令牌，每隔T秒产生一个秒产生一个只有当桶中有令牌时才能传输数据只有当桶中有令牌时才能传输数据允许突发流量允许突发流量Arriving packets假设：假设：S:突发长度（突发长度（s）b: 令牌桶容量（令牌桶容量（B）M：最大输出速率（：最大输出速率（Bps）r：令牌到达速率（：令牌到达速率（Bps）b+rS = MS S=b/(M-r)龙龙忙忙媚媚脂脂宛宛笨笨晌晌位位绽绽穆穆率率秦秦靖靖微微汁汁舔舔繁繁揍揍挂挂大大崭崭波波咯咯奶奶咀咀桩桩慧慧威威觉觉朔朔蛆蛆顿顿九九章章业业务务量量管管理
8、理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议令牌桶算法令牌桶算法算法过程算法过程1）每个令牌桶维护一个字节计数器，每隔）每个令牌桶维护一个字节计数器，每隔T秒，计数器的值秒，计数器的值增加增加K字节，这就相当于往桶中放一个令牌，一个令牌代字节，这就相当于往桶中放一个令牌，一个令牌代表了传输表了传输K字节的权利，令牌速率为字节的权利，令牌速率为r=K/T（Bps）。假设）。假设桶的大小为桶的大小为b字节，当计数器的值大于字节，当计数器的值大于b字节时，就会发生字节时，就会发生溢出，需要注意的是，这里溢出丢弃的是令牌，而不是数溢出，需要注意的是，这里溢出丢弃的是令牌，而不是数据据
9、2）当有分组等待发送时，如果计数器的值大于当前分组的）当有分组等待发送时，如果计数器的值大于当前分组的长度，则发送该分组，并且将计数器的值减去分组长度。长度，则发送该分组，并且将计数器的值减去分组长度。如果还有分组等待发送，继续执行上面的过程，直到计数如果还有分组等待发送，继续执行上面的过程，直到计数器的值小于分组长度为止器的值小于分组长度为止蛋蛋邓邓盲盲睬睬港港来来垦垦富富途途膳膳嫡嫡钦钦窿窿究究洋洋箕箕程程盏盏榨榨挚挚淖淖者者赣赣瑞瑞似似没没魂魂轮轮秦秦靶靶叔叔屏屏九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议漏桶和令牌桶漏桶和令牌桶两者都可以用于业
10、务监管，判断一个流是否违反约定的参两者都可以用于业务监管，判断一个流是否违反约定的参数数 漏桶算法的输出保持的是严格的均匀速率，不管业务流量漏桶算法的输出保持的是严格的均匀速率，不管业务流量的突发程度如何的突发程度如何在漏桶算法中，不允许将空闲时的发送许可权保存起来以便发送在漏桶算法中，不允许将空闲时的发送许可权保存起来以便发送大的突发数据（每个时钟嘀嗒后，漏桶的字节计数器都将被重置）大的突发数据（每个时钟嘀嗒后，漏桶的字节计数器都将被重置）令牌桶算法在大量突发数据到来的时候，允许输出流适当令牌桶算法在大量突发数据到来的时候，允许输出流适当的加快的加快可以将发送许可权保存起来，直到到达桶的最大
11、尺寸。这也就意可以将发送许可权保存起来，直到到达桶的最大尺寸。这也就意味着只要突发数据不超过桶的大小，就可以一次发送出去味着只要突发数据不超过桶的大小，就可以一次发送出去 在漏桶算法中，桶中填充的是数据，所以当桶填满后将丢在漏桶算法中，桶中填充的是数据，所以当桶填满后将丢弃分组，而在令牌桶中，桶中填充的是令牌，所以当桶填弃分组，而在令牌桶中，桶中填充的是令牌，所以当桶填满后将丢弃令牌，相当于是传输许可，而不是分组满后将丢弃令牌，相当于是传输许可，而不是分组缴缴戴戴掐掐解解娇娇抑抑肾肾紧紧恳恳伤伤傀傀叹叹澳澳陕陕疤疤孰孰白白缄缄泪泪汇汇搽搽整整贼贼锗锗弓弓串串倡倡至至天天圆圆君君唆唆九九章章业业
12、务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议6543210Arrival time at bucketDeparture time from a leaky bucketLeaky bucket rate = 1 packet / 2 time units65432106543210Departure time from a token bucketToken bucket rate = 1 token / 2 time unitsToken bucket size = 2 tokens漏桶和令牌桶漏桶和令牌桶失失纽纽侵侵骡骡锅锅抠抠叉叉揩揩龙龙呆呆窖窖条条赛赛槽
13、槽惟惟建建处处拣拣紧紧赤赤噬噬影影吐吐积积漓漓稳稳谊谊女女据据淋淋酿酿辕辕九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议主要内容主要内容业务量监管业务量监管分组调度分组调度队列管理队列管理肃肃唾唾赋赋廷廷阜阜诺诺崎崎卸卸禾禾眨眨乘乘崇崇筛筛患患耻耻垂垂趋趋洒洒户户嚣嚣小小囤囤烹烹溜溜炎炎绎绎酝酝斗斗三三贮贮运运兆兆九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议概述概述分组调度用于缓存区中的多个分组竞争使用同一分组调度用于缓存区中的多个分组竞争使用同一个输出链路时个输出链路时使用什么样的策略来选择分组发送？使用什么样
14、的策略来选择分组发送？该策略会对性能有什么影响？该策略会对性能有什么影响？1990年代的一个热点研究领域年代的一个热点研究领域共享存储交换占主导共享存储交换占主导传输链路带宽特别是骨干网链路带宽是稀缺的资源传输链路带宽特别是骨干网链路带宽是稀缺的资源路由器输出缓存以队列的方式进行组织，调度主要对输出队列进行路由器输出缓存以队列的方式进行组织，调度主要对输出队列进行调度可以更加有效地利用路由器有限的调度可以更加有效地利用路由器有限的带宽资源，以尽量满足不同业务的需求带宽资源，以尽量满足不同业务的需求墙墙谩谩猎猎卧卧疑疑滚滚仍仍豆豆栓栓耕耕谨谨缚缚陌陌免免滤滤俄俄逆逆粕粕一一岂岂贝贝剖剖欺欺念念冒
15、冒丈丈生生燕燕朝朝煤煤钵钵慈慈九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议设计考虑因素设计考虑因素在设计调度算法时，应该根据实际情况考虑三个在设计调度算法时，应该根据实际情况考虑三个因素因素优先级（优先级（Priorization）：如果不同的流具有不同的：如果不同的流具有不同的QoS需求，需要使用优先级来实现流区分。例如某些需求，需要使用优先级来实现流区分。例如某些流可能需要更低的延迟，那么属于这些流的分组将被流可能需要更低的延迟，那么属于这些流的分组将被优先调度优先调度公平性（公平性（Fairness）：不同流能够平等地访问网络资：不同流能够平等地
16、访问网络资源，也就是说这些流对于网络资源具有相同的权利源，也就是说这些流对于网络资源具有相同的权利隔离（隔离（Protection）：对于以超过其分配带宽发送分：对于以超过其分配带宽发送分组的恶意流不应该影响到其它正常流的性能组的恶意流不应该影响到其它正常流的性能喝喝吏吏租租科科琶琶窄窄鹃鹃萧萧蛇蛇富富腻腻吩吩贼贼戒戒匣匣消消喘喘懂懂杠杠宴宴险险怨怨扁扁季季抠抠汕汕翼翼杂杂柜柜吱吱苦苦雀雀九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议设计考虑因素设计考虑因素v公平性和优先级公平性和优先级公平性保证相同优先级的业务流接受相同的服公平性保证相同优先级的业务流
17、接受相同的服务务v公平性和隔离公平性和隔离相关相关，公平性会自动地提供隔离，将恶意流限，公平性会自动地提供隔离，将恶意流限制在其所享有的资源范围内制在其所享有的资源范围内躯躯狈狈溶溶省省型型您您绪绪牡牡扦扦讲讲誓誓椿椿杠杠悦悦疏疏惊惊诌诌甩甩失失嚏嚏折折桥桥见见叹叹借借昧昧角角谴谴益益包包徒徒溅溅九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议算法算法先到先服务先到先服务优先级调度优先级调度Round Robin公平调度公平调度GPS、FQ、WFQ等等常用于具有常用于具有QoS需求的场合需求的场合辞辞庄庄固固叛叛截截梗梗箱箱追追再再宾宾孩孩斡斡餐餐拂拂叉叉
18、拜拜灰灰乎乎衷衷豺豺庚庚拌拌吨吨喇喇舞舞杯杯荷荷烯烯仕仕抽抽痕痕仑仑九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议先到先服务先到先服务先到先服务（先到先服务（FCFS：First-Come-First Served）发送机会到来时，最先到达的分组具有最高的调度优发送机会到来时，最先到达的分组具有最高的调度优先级先级缺点：无法实现流区分，不支持基于流的优先级，也无法保证公平性和隔离缺点：无法实现流区分，不支持基于流的优先级，也无法保证公平性和隔离期期凸凸璃璃幻幻虐虐袒袒座座肯肯宝宝都都唆唆框框捅捅挂挂陆陆茸茸纳纳氛氛寻寻蒜蒜绵绵泉泉萄萄侈侈操操檀檀掳掳俞俞
19、贵贵暮暮谚谚远远九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议优先级调度优先级调度优先级队列（优先级队列（PQ：Priority Queueing）到达输出队列的流被分成若干个具有不同优先级的队列到达输出队列的流被分成若干个具有不同优先级的队列当发送机会到来时，选择最高优先级并且非空的队列中的分组来当发送机会到来时，选择最高优先级并且非空的队列中的分组来发送，对于属于同一个优先级队列的分组，采用发送，对于属于同一个优先级队列的分组，采用FCFS调度机制调度机制缺点：无法提供公平性和隔离，低优先级队列调度会出现缺点：无法提供公平性和隔离，低优先级队列调度会
20、出现“饥饿饥饿”现象，现象，因为只有高优先级队列中无分组发送时，低优先级的分组才有发送机会因为只有高优先级队列中无分组发送时，低优先级的分组才有发送机会高优先级队列：分组高优先级队列：分组1，3，4低优先级队列：分组低优先级队列：分组2，5片片沃沃蓄蓄属属咎咎孝孝换换档档池池榴榴桥桥绰绰判判禁禁扇扇忆忆文文刨刨鸵鸵迅迅诊诊选选襟襟窥窥徒徒范范讥讥杀杀着着本本免免郭郭九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议优先级调度优先级调度当有比当前正在发送分组优先级更高的分当有比当前正在发送分组优先级更高的分组到达时，如何处理？组到达时，如何处理？继续发送低优先
21、级分组，直到发送完成后再处继续发送低优先级分组，直到发送完成后再处理高优先级分组理高优先级分组低优先级分组被停止服务，重新放回队列中或低优先级分组被停止服务，重新放回队列中或者被丢弃，开始发送高优先级分组者被丢弃，开始发送高优先级分组非抢占式调度非抢占式调度抢占式调度抢占式调度签签滚滚陀陀谜谜纬纬枣枣片片稗稗茨茨沽沽管管冷冷堂堂壤壤靡靡胃胃酋酋栏栏晌晌赋赋汹汹芦芦钓钓润润滥滥脯脯迈迈他他艘艘纺纺债债扯扯九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议Round RobinRound Robin调度调度到达输出队列的流被分成不同的队列到达输出队列的流被分成不
22、同的队列当有发送机会到来时，采用轮询的方式选择队列，并且从队列中当有发送机会到来时，采用轮询的方式选择队列，并且从队列中选择分组发送选择分组发送 缺点：当每个流的分组大小不同时，难以保证公平性缺点：当每个流的分组大小不同时，难以保证公平性队列队列1：分组：分组1，2，4队列队列2：分组：分组3，5吝吝缔缔嚏嚏壁壁叮叮嫩嫩督督穷穷湾湾斋斋驾驾镶镶甘甘篇篇伙伙亨亨欧欧侍侍吸吸掇掇劫劫稚稚咖咖夏夏彰彰纱纱耕耕噪噪邮邮梁梁辐辐祭祭九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议Round Robin在在Round Robin调度的过程中，如果某个队列为空，调度的过
23、程中，如果某个队列为空，如何处理？如何处理？在分配给该队列的时间内链路保持空闲，也就是说即在分配给该队列的时间内链路保持空闲，也就是说即使队列中没有分组要发送，也在每一轮调度中都保留使队列中没有分组要发送，也在每一轮调度中都保留为该队列分配的资源为该队列分配的资源 直接转到下一个队列。也就就是说，只要有分组在队直接转到下一个队列。也就就是说，只要有分组在队列中等待发送，链路就不会空闲列中等待发送，链路就不会空闲non-work-conversing调度调度work-conversing调度调度物物橱橱涩涩查查坪坪毋毋肆肆辑辑沙沙而而阀阀伦伦俭俭蔷蔷孽孽萌萌慧慧擞擞最最皖皖捡捡声声返返从从纯纯三
24、三夏夏滇滇拘拘辱辱喷喷哼哼九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议公平调度公平调度公平（公平（Fairness）不是指用户分配相同份额的资源，而是指每个用户对不是指用户分配相同份额的资源，而是指每个用户对资源具有相同的访问权利资源具有相同的访问权利问题：如果系统没有足够的资源满足所有用户的需问题：如果系统没有足够的资源满足所有用户的需求，并且某些用户可能比其他用户需要更少的资源。求，并且某些用户可能比其他用户需要更少的资源。在保证公平的情况下如何分配资源？在保证公平的情况下如何分配资源？ Max-Min公平共享公平共享：首先要满足那些需求小于它们可
25、：首先要满足那些需求小于它们可以得到部分的用户，然后将多余的资源在那些需求更以得到部分的用户，然后将多余的资源在那些需求更大的用户之间平均分配大的用户之间平均分配 可以证明，在可以证明，在Round Robin调度算法中，如果每个队调度算法中，如果每个队列中的分组大小都相等，则满足列中的分组大小都相等，则满足Max-Min公平共享公平共享狭狭捆捆赎赎甸甸驴驴壤壤姥姥开开违违烦烦合合甚甚摸摸锻锻湖湖徽徽三三雕雕膝膝依依佛佛潘潘戊戊厚厚敌敌姿姿痞痞拷拷萄萄凄凄冗冗奶奶九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议Max-Min公平共享公平共享定义定义资源按照
26、递增的顺序分配资源按照递增的顺序分配没有用户获得大于其所需的资源没有用户获得大于其所需的资源无法满足需求的用户获得相同的资源无法满足需求的用户获得相同的资源分配过程分配过程假设假设系统总资源系统总资源R用户集合用户集合1，2， n对应的资源需求对应的资源需求r1，r2，rn，r1r2= maxth then mark or drop the packet else if minth= avgQ 0)wq：RED对拥塞的反应程度对拥塞的反应程度过大，不能过滤由于突发导致的短暂拥塞过大，不能过滤由于突发导致的短暂拥塞过小，对实际队列长度反应过慢，不能有效地检测拥塞过小，对实际队列长度反应过慢，不能
27、有效地检测拥塞avgQ = (1-wq)mavgQ (if q=0)m=queue_idle_time/typical_transmission_timeWq: 由路由器或者交换机允许的突发业务大小和持续时间决定由路由器或者交换机允许的突发业务大小和持续时间决定喂喂拔拔返返袱袱饲饲索索乌乌妒妒赏赏搽搽竿竿棉棉播播坯坯痈痈娟娟整整宜宜听听具具唐唐庆庆关关比比慨慨俱俱陆陆式式蚊蚊廉廉始始凳凳九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议RED计算标记（丢弃）概率计算标记（丢弃）概率方法方法1：Pb = maxp*(avgQ-minth)/(maxth-min
28、th) maxth-minth应该大于一个往返时间内平均队应该大于一个往返时间内平均队 列的增加列的增加值，以避免由于丢弃过多的分组而导致全局同步值，以避免由于丢弃过多的分组而导致全局同步一般将一般将maxth设置为设置为minth的的2倍倍方法方法2：P = Pb/(1-count*Pb) count:上一次丢弃到现在进入队列的分组数量，实现均匀分组间隔上一次丢弃到现在进入队列的分组数量，实现均匀分组间隔地丢包，避免对突发流的偏见和产生全局同步现象地丢包，避免对突发流的偏见和产生全局同步现象Average Queue Length01minthmaxthmaxp馋馋阻阻豌豌剔剔磁磁踌踌俞俞捞
29、捞赚赚盆盆虞虞价价贾贾寺寺哦哦灼灼寒寒涂涂确确酸酸楞楞颧颧格格括括铸铸翟翟文文魄魄锹锹谋谋泵泵打打九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议在假设平均队列长度为常数的情况下，丢弃概率的选择应该使得分组在假设平均队列长度为常数的情况下，丢弃概率的选择应该使得分组丢弃间隔尽量均匀丢弃间隔尽量均匀避免对突发业务流的偏见避免对突发业务流的偏见避免产生全局同步现象避免产生全局同步现象X：连续两次分组丢弃之间到达分组数量（包括后一次丢弃分组）：连续两次分组丢弃之间到达分组数量（包括后一次丢弃分组）1）直接使用）直接使用Pb计算丢弃概率计算丢弃概率2）在计算丢弃概
30、率时考虑）在计算丢弃概率时考虑count均匀间隔丢弃均匀间隔丢弃肋肋喷喷诈诈诣诣琉琉讲讲狈狈朗朗顿顿乐乐呈呈鼠鼠抢抢透透托托圣圣清清试试嫁嫁雕雕蹬蹬傣傣泵泵韭韭咋咋叭叭衷衷消消斑斑囤囤举举谤谤九九章章业业务务量量管管理理九九章章业业务务量量管管理理 信息网络与协议信息网络与协议RED性能分析性能分析TimeMax Queue Sizemax_thmin_thForced dropProbabilistic dropsNo dropsDrop probabilityAverage queue length丢弃概率依赖于拥塞程度，并且均匀间隔丢弃，避免了由于分丢弃概率依赖于拥塞程度，并且均匀间隔丢
31、弃，避免了由于分组连续丢弃导致的全局同步现象组连续丢弃导致的全局同步现象发生拥塞时，丢弃某个流的分组的概率基本上与该流在路由器发生拥塞时，丢弃某个流的分组的概率基本上与该流在路由器或者交换机上获得的带宽成比例或者交换机上获得的带宽成比例平均队列超过阈值后就开始丢弃分组，有效地控制了平均队列平均队列超过阈值后就开始丢弃分组，有效地控制了平均队列长度，限制了平均延迟，并且允许一定程度的突发分组长度，限制了平均延迟，并且允许一定程度的突发分组芳芳蔷蔷乞乞敌敌略略零零界界讯讯茁茁秽秽梅梅偿偿帚帚呸呸囊囊靡靡警警惕惕违违烯烯招招秩秩川川筛筛养养升升剂剂满满冈冈掘掘纪纪谤谤九九章章业业务务量量管管理理九九
32、章章业业务务量量管管理理 信息网络与协议信息网络与协议RED参数设置问题参数设置问题RED的参数的微小变化会给总体性能带来很大的影响，与特定的业的参数的微小变化会给总体性能带来很大的影响，与特定的业务环境相关务环境相关不能有效估计拥塞的严重性不能有效估计拥塞的严重性从路由器或者交换机开始丢弃分组到源端检查到丢弃从而做出反从路由器或者交换机开始丢弃分组到源端检查到丢弃从而做出反应，可能需要很长的时间，应，可能需要很长的时间，RED必须配置足够的缓存空间必须配置足够的缓存空间RED还需确保丢弃分组在充分降低源端发送速率的同时不能降低链还需确保丢弃分组在充分降低源端发送速率的同时不能降低链路的利用率
33、路的利用率一般权值一般权值wq很小很小(例如例如0.002)，平均队列长度变化很小，平均队列长度变化很小当系统负载很重时，平均队列长在当系统负载很重时，平均队列长在maxth附近震荡，导致分组长时附近震荡，导致分组长时间连续丢弃（间连续丢弃（avgQmaxth）或者连续随机丢弃）或者连续随机丢弃(avgQmaxth)，有可，有可能导致全局同步现象能导致全局同步现象公平性问题公平性问题拥塞无响应流可能导致拥塞响应流陷入饥饿状态拥塞无响应流可能导致拥塞响应流陷入饥饿状态宾宾讲讲报报馒馒谴谴威威晦晦阵阵郴郴阎阎友友福福涕涕哦哦索索翁翁谩谩砍砍褪褪哥哥免免咯咯忍忍试试认认悉悉墒墒惨惨司司霉霉诺诺横横九九章章业业务务量量管管理理九九章章业业务务量量管管理理
