版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2024/4/17交通控制ComputerNetworksChapter12:CongestioninDataNetworks数据网络中的拥塞WhatIsCongestion?CongestionoccurswhenthenumberofpacketsbeingtransmittedthroughthenetworkapproachesthepackethandlingcapacityofthenetworkCongestioncontrolaimstokeepnumberofpacketsbelowlevelatwhichperformancefallsoffdramaticallyDatanetworkisanetworkofqueuesGenerally80%utilizationiscriticalFinitequeuesmeandatamaybelostQueuesataNode到用户到用户到其他节点到其他节点EffectsofCongestionPacketsarrivingarestoredatinputbuffersRoutingdecisionmadePacketmovestooutputbufferPacketsqueuedforoutputtransmittedasfastaspossibleStatisticaltimedivisionmultiplexingIfpacketsarrivetoofasttoberouted,ortobeoutput,bufferswillfill1.Candiscardpackets2.CanuseflowcontrolCanpropagatecongestionthroughnetworkInteractionofQueuesIdeal
Performance归一化负荷归一化负荷归一化负荷归一化吞吐量迟延网络能力PracticalPerformanceIdealassumesinfinitebuffersandnooverheadBuffersarefiniteOverheadsoccurinexchangingcongestioncontrolmessagesEffectsof
Congestion-
NoControl吞吐率下降原因资源浪费缓冲区存贮容量bufferstoragecapacity线路带宽channelbandwidth缓冲区存贮容量即使线路有富余,分组也无法通过。BSB’AA’
C=10C=1C=1C=10.81.81.1吞吐率重传模型损耗模型线路带宽多路共享信道上常见总线局域网和分组无线网络信道负载很重时:竞争信道的时间多于有效传输数据的时间,从而造成信道容量的极大浪费。Mechanismsfor
CongestionControl隐式显式Backpressure:反压IfnodebecomescongesteditcanslowdownorhaltflowofpacketsfromothernodesMaymeanthatothernodeshavetoapplycontrolonincomingpacketratesPropagatesbacktosourceCanrestricttologicalconnectionsgeneratingmosttrafficUsedinconnectionorientedthatallowhopbyhopcongestioncontrol(e.g.X.25)NotusedinATMnorframerelayOnlyrecentlydevelopedforIPChokePacket:阻流分组ControlpacketGeneratedatcongestednodeSenttosourcenodee.g.ICMPsourcequenchFromrouterordestinationSourcecutsbackuntilnomoresourcequenchmessageSentforeverydiscardedpacket,oranticipatedRathercrudemechanismImplicitCongestionSignaling1.Transmissiondelaymayincreasewithcongestion2.PacketmaybediscardedSourcecandetecttheseasimplicitindicationsofcongestionUsefulonconnectionless(datagram)networkse.g.IPbased(TCPincludescongestionandflowcontrol-seechapter17)UsedinframerelayLAPFExplicitCongestionSignalingNetworkalertsendsystemsofincreasingcongestionEndsystemstakestepstoreduceofferedloadBackwardsCongestionavoidanceinoppositedirectiontopacketrequiredForwardsCongestionavoidanceinsamedirectionaspacketrequiredSOURCENODENODENODEUSERCategoriesofExplicitSignalingBinary—二进制AbitsetinapacketindicatescongestionCreditbased—基于信用值的IndicateshowmanypacketssourcemaysendCommonforendtoendflowcontrolRatebased—基于速率Supplyexplicitdataratelimite.g.ATMTrafficManagement:通信量管理Fairness—公平性Qualityofservice—服务质量MaywantdifferenttreatmentfordifferentconnectionsReservations—预约e.g.ATMTrafficcontractbetweenuserandnetworkCongestionControlinPacketSwitchedNetworksSendcontrolpackettosomeorallsourcenodesRequiresadditionaltrafficduringcongestionRelyonroutinginformationMayreacttooquicklyEndtoendprobepacketsAddstooverheadAddcongestioninfotopacketsastheycrossnodesEitherbackwardsorforwardsLeakyBucketAlgorithm漏桶算法LeakybucketalgorithmLeakybucketalgorithmEachhostisconnectedtothenetworkbyaninterfacecontainingaleakybucketThatisafiniteinternalqueueIfapacketarrivesatthequeuewhenitisfull,thepacketisdiscarded.Asingle-serverqueueingsystemwithconstantservicetimeThiscanbeenforcedbytheinterfacecardorbytheoperatingsystemExampleBucket:C=1MB;ρ=2MB/sHost:ρ=25MB/s;t=40msTokenBucketAlgorithmTheleakybucketalgorithmenforcesarigidoutputpatternattheaveragerate,nomatterhowburstythetrafficis.ThetokenbucketalgorithmallowstheoutputtospeedupsomewhatwhenlargeburstsarriveTheleakybucketholdstokens,generatedbyaclockattherateofonetokenevery∆Tsec.Tokenbucketalgorithm死锁---deadlock同时等待已经分配的资源获得释放,并且对资源的等待和占用形成环路条件。网络资源:缓冲区三种死锁类型:
直接存贮---转发死锁
间接存贮---转发死锁
重装配死锁
直接存贮---转发死锁禁止被单方向占用全部缓冲区NodeANodeB
间接存贮---转发死锁NodeBNodeANodeC结构化缓冲池使用规则:1,2,…K,…N表示分组走过的跳数高级可以占用低级缓冲区K类以下缓冲区用完后,到达的所有<=K级的分组丢弃N类…K类…2类1类公用缓冲池0类
重装配死锁C3C2B4A2B1C1B2B3A1A3A4AFJHKEDCB节点1节点2节点3节点1节点2节点3主机1主机2主机重排序死锁装配缓冲区死锁交通控制的分级跳步级进出口级网络访问级网络访问级会话级ARPANETTraffic--最小分配最大限制总共40个缓冲区每条链路:1输出2输入主机端口10个装配缓冲区剩余共享区,限制如下:输出<=8装配缓冲区<=20总的存贮转发缓冲区数<=20多于分组丢弃主机共享缓冲池节点ATMTrafficManagementHighspeed,smallcellsize,limitedoverheadbitsStillevolvingRequirementsMajorityoftrafficnotamenabletoflowcontrolFeedbackslowduetoreducedtransmissiontimecomparedwithpropagationdelayWiderangeofapplicationdemandsDifferenttrafficpatternsDifferentnetworkservicesHighspeedswitchingandtransmissionincreasesvolatilityLatency/SpeedEffectsATM150Mbps~2.8x10-6secondstoinsertsinglecellTimetotraversenetworkdependsonpropagationdelay,switchingdelayAssumepropagationattwo-thirdsspeedoflightIfsourceanddestinationonoppositesidesofUSA,propagationtime~48x10-3secondsGivenimplicitcongestioncontrol,bythetimedroppedcellnotificationhasreachedsource,7.2x106bitshavebeentransmittedSo,thisisnotagoodstrategyforATMCellDelayVariationForATMvoice/video,dataisastreamofcellsDelayacrossnetworkmustbeshortRateofdeliverymustbeconstantTherewillalwaysbesomevariationintransitDelaycelldeliverytoapplicationsothatconstantbitratecanbemaintainedtoapplicationTimeRe-assemblyofCBRCellsNetworkContributionto
CellDelayVariationPacketswitchednetworksQueuingdelaysRoutingdecisiontimeFramerelayAsabovebuttolesserextentATMLessthanframerelayATMprotocoldesignedtominimizeprocessingoverheadsatswitchesATMswitcheshaveveryhighthroughputOnlynoticeabledelayisfromcongestionMustnotacceptloadthatcausescongestionCellDelayVariation
AtTheUNIApplicationproducesdataatfixedrateProcessingatthreelayersofATMcausesdelayInterleavingcellsfromdifferentconnectionsOperationandmaintenancecellinterleavingIfusingsynchronousdigitalhierarchyframes,theseareinsertedatphysicallayerCannotpredictthesedelaysOriginsofCellDelayVariationTrafficandCongestion
ControlFrameworkATMlayertrafficandcongestioncontrolshouldsupportQoSclassesforallforeseeablenetworkservicesShouldnotrelyonAALprotocolsthatarenetworkspecific,norhigherlevelapplicationspecificprotocolsShouldminimizenetworkandendtoendsystemcomplexityTimingsConsideredCellinsertiontimeRoundtrippropagationtimeConnectiondurationLongtermDeterminewhetheragivennewconnectioncanbeaccommodatedAgreeperformanceparameterswithsubscriberTrafficManagementandCongestionControlTechniquesResourcemanagementusingvirtualpathsConnectionadmissioncontrolUsageparametercontrolSelectivecelldiscardTrafficshapingResourceManagementUsingVirtualPathsSeparatetrafficflowaccordingtoservicecharacteristicsUsertouserapplicationUsertonetworkapplicationNetworktonetworkapplicationConcernwith:CelllossratioCelltransferdelayCelldelayvariationConfigurationof
VCCsandVPCsAllocatingVCCswithinVPCAllVCCswithinVPCshouldexperiencesimilarnetworkperformanceOptionsforallocation:AggregatepeakdemandStatisticalmultiplexingConnectionAdmissionControlFirstlineofdefenceUserspecifiestrafficcharacteristicsfornewconnection(VCCorVPC)byselectingaQoSNetworkacceptsconnectiononlyifitcanmeetthedemandTrafficcontractPeakcellrateCelldelayvariationSustainablecellrateBursttoleranceUsageParameterControlMonitorconnectiontoensuretrafficcinformstocontractProtectionofnetworkresourcesfromoverloadbyoneconnectionDoneonVCCandVPCPeakcellrateandcelldelayvariationSustainablecellrateandbursttoleranceDiscardcellsthatdonotconformtotrafficcontractCalledtrafficpolicingTrafficShapingSmoothouttrafficflowandreducecellclumpingTokenbucketTokenBucketATM-ABRTrafficManagementSomeapplications(Web,filetransfer)donothavewelldefinedtrafficcharacteristicsBesteffortsAllowtheseapplicationstoshareunusedcapacityIfcongestionbuilds,cellsaredroppedClosedloopcontrolABRconnectionsshareavailablecapacitySharevariesbetweenminimumcellrate(MCR)andpeakcellrate(PCR)ARBflowlimitedtoavailablecapacitybyfeedbackBuffersabsorbexcesstrafficduringfeedbackdelayLowcelllossFeedbackMechanismsTransmissionratecharacteristics:AllowedcellrateMinimumcellratePeakcellrateInitialcellrateStartwithACR=ICRAdjustACRbasedonfeedbackfromnetworkResourcemanagementcellsCongestionindicationbitNoincreasebitExplicitcellratefieldVariationsinAllowedCell
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年04月江苏省灌云县公安局2024年招考警务辅助人员笔试历年高频考点试题后附答案详解
- 2024年04月广东湛江坡头区麻斜街道村(社区)“两委”后备干部遴选笔试历年高频考题摘选后附答案详解
- 2024年高等教育经济类自考-00141发展经济学笔试参考题库含答案
- 2024年高等教育文学类自考-04869大众传播学笔试参考题库含答案
- 2024年04月四川绵阳三台县部分县级部门面向县内乡镇比选46人笔试历年高频考点试题后附答案详解
- 2024年重庆住院医师-重庆住院医师呼吸内科笔试参考题库含答案
- 2024年通信电子计算机技能考试-江苏移动传输监理笔试参考题库含答案
- 2024年辽宁住院医师-辽宁住院医师全科医学笔试参考题库含答案
- 2024年04月南宁市兴宁区司法局2024年招考1名工作人员笔试历年高频考点试题后附答案详解
- 2024年艺术设计行业技能考试-陶瓷装饰工笔试参考题库含答案
- 七年级下册数学第五、六章测试题
- 疾病状态下的药代动力学
- 双高糖料蔗高产种植栽培技术
- 现代统计分析软件SPSS在学生成绩分析中的应用
- 水泥搅拌夹芯桩(搅拌桩+预制方桩)施工工艺
- 现在进行时练习题150道(附答案)
- 105E检验抽样计划表
- 2021年年新劳动合同法实施条例
- 卷扬机专项安全操作方案
- 简单新闻摄像拍摄要点
- 北师大版数学四年级下册期中复习ppt课件
评论
0/150
提交评论