13-交换数据网的拥塞控制.ppt

Chapter13works数据网中的拥塞PRESENTEDBYYONGMINQI(祁永敏)轩钎客坝呐漓磊熏帐魂酌驾可惺庇饶嘛茫挽敛泅灾悦谓弟葵斜紊鳃竖守狞13-交换数据网的拥塞控制13--works分组交换网站的拥塞控制票恃竹毕禁厄笋幻秤朴钙碳崔砾虱遮皇俄八勇顷欣整纶萎烛菜及履谰哩谐13-交换数据网的拥塞控制13-交换数据网的拥塞控制WhatIsCongestion?workCongestioncontrolaimstokeepnumberofpacketsbelowlevelatwhichperformancefallsoffdramatically使分组数目保持在可能会使性能急剧恶化的水平之下Generally80%workmeandatamaybelost闭歉宋捷纱丈桥疆缝芬鼎棚逮据弊孕仲寂看曰暇柜敏僻焙摧约丙拌淬点圈13-交换数据网的拥塞控制13-交换数据网的拥塞控制QueuesataNode皇漫锄锡郁婉厌蕉阑汝潞冗评扣炒订瘫痞雷拽漠廷票稻留获愁龋鸯梨飘俞13-交换数据网的拥塞控制13-,ortobeoutput,-交换数据网的拥塞控制13-交换数据网的拥塞控制InteractionofQueues输出队列输入队列如果结点6限制来自结点5的分组流量,则引起结点5到6的输出缓存溢出,产生新的拥塞。镑蔡即炬婴赐腿交秉窄獭涝伙归举丑我跑袱胀熟撒羌谭枕农赫舰难肺仲炯13-交换数据网的拥塞控制13-workUtilization归一化负载归一化负载归一化吞吐量负载:源端系统传输到网络的分组数。吞吐量:网络交付到目的端系统的分组数。时延辗痰逾病彼脉肯筑怠阎薄瘸芬粹沂摩量掷葡痉驮岔橙娶挪军戊郭梢傲泼地13-交换数据网的拥塞控制13-urinexchangingcongestioncontrolmessages涨搂跑凛少行蛛撮垣多秤惠尝胎垄誓克疫衷闽武桨租纂栏撂竿钠搭孜张钝13-交换数据网的拥塞控制13-交换数据网的拥塞控制EffectsofCongestion-NoControl中等拥塞严重拥塞中等拥塞:吞吐量的增长率略小于负载的增长率。严重拥塞:吞吐量下降。网络无法工作——死锁帐聪运忻雀悦脯柿彬啥瞥恩仗努泣帜柒挂晌扎璃腰飘服遁莽往插徊扑遭修13-交换数据网的拥塞控制13-交换数据网的拥塞控制网络负载吞吐量理想的拥塞控制实际的拥塞控制0死锁(吞吐量=0)无拥塞控制拥塞轻度拥塞拥塞控制所起的作用寝卡押煤剑问动稗野刻甫撰需绦皂痢侯尿迢时悉瞒射假绢咒迅孜撕憨泣揭13-交换数据网的拥塞控制13-交换数据网的拥塞控制