版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
2024/4/17交通控制ComputerNetworksChapter12:CongestioninDataNetworks數(shù)據(jù)網(wǎng)絡(luò)中的擁塞WhatIsCongestion?CongestionoccurswhenthenumberofpacketsbeingtransmittedthroughthenetworkapproachesthepackethandlingcapacityofthenetworkCongestioncontrolaimstokeepnumberofpacketsbelowlevelatwhichperformancefallsoffdramaticallyDatanetworkisanetworkofqueuesGenerally80%utilizationiscriticalFinitequeuesmeandatamaybelostQueuesataNode到用戶到用戶到其他節(jié)點到其他節(jié)點EffectsofCongestionPacketsarrivingarestoredatinputbuffersRoutingdecisionmadePacketmovestooutputbufferPacketsqueuedforoutputtransmittedasfastaspossibleStatisticaltimedivisionmultiplexingIfpacketsarrivetoofasttoberouted,ortobeoutput,bufferswillfill1.Candiscardpackets2.CanuseflowcontrolCanpropagatecongestionthroughnetworkInteractionofQueuesIdeal
Performance歸一化負荷歸一化負荷歸一化負荷歸一化吞吐量遲延網(wǎng)絡(luò)能力PracticalPerformanceIdealassumesinfinitebuffersandnooverheadBuffersarefiniteOverheadsoccurinexchangingcongestioncontrolmessagesEffectsof
Congestion-
NoControl吞吐率下降原因資源浪費緩沖區(qū)存貯容量bufferstoragecapacity線路帶寬channelbandwidth緩沖區(qū)存貯容量即使線路有富余,分組也無法通過。BSB’AA’
C=10C=1C=1C=10.81.81.1吞吐率重傳模型損耗模型線路帶寬多路共享信道上常見總線局域網(wǎng)和分組無線網(wǎng)絡(luò)信道負載很重時:競爭信道的時間多于有效傳輸數(shù)據(jù)的時間,從而造成信道容量的極大浪費。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—服務(wù)質(zhì)量MaywantdifferenttreatmentfordifferentconnectionsReservations—預約e.g.ATMTrafficcontractbetweenuserandnetworkCongestionControlinPacketSwitchedNetworksSendcontrolpackettosomeorallsourcenodesRequiresadditionaltrafficduringcongestionRelyonroutinginformationMayreacttooquicklyEndtoendprobepacketsAddstooverheadAddcongestioninfotopacketsastheycrossnodesEitherbackwardsorforwardsLeakyBucketAlgorithm漏桶算法LeakybucketalgorithmLeakybucketalgorithmEachhostisconnectedtothenetworkbyaninterfacecontainingaleakybucketThatisafiniteinternalqueueIfapacketarrivesatthequeuewhenitisfull,thepacketisdiscarded.Asingle-serverqueueingsystemwithconstantservicetimeThiscanbeenforcedbytheinterfacecardorbytheoperatingsystemExampleBucket:C=1MB;ρ=2MB/sHost:ρ=25MB/s;t=40msTokenBucketAlgorithmTheleakybucketalgorithmenforcesarigidoutputpatternattheaveragerate,nomatterhowburstythetrafficis.ThetokenbucketalgorithmallowstheoutputtospeedupsomewhatwhenlargeburstsarriveTheleakybucketholdstokens,generatedbyaclockattherateofonetokenevery?Tsec.Tokenbucketalgorithm死鎖---deadlock同時等待已經(jīng)分配的資源獲得釋放,并且對資源的等待和占用形成環(huán)路條件。網(wǎng)絡(luò)資源:緩沖區(qū)三種死鎖類型:
直接存貯---轉(zhuǎn)發(fā)死鎖
間接存貯---轉(zhuǎn)發(fā)死鎖
重裝配死鎖
直接存貯---轉(zhuǎn)發(fā)死鎖禁止被單方向占用全部緩沖區(qū)NodeANodeB
間接存貯---轉(zhuǎn)發(fā)死鎖NodeBNodeANodeC結(jié)構(gòu)化緩沖池使用規(guī)則:1,2,…K,…N表示分組走過的跳數(shù)高級可以占用低級緩沖區(qū)K類以下緩沖區(qū)用完后,到達的所有<=K級的分組丟棄N類…K類…2類1類公用緩沖池0類
重裝配死鎖C3C2B4A2B1C1B2B3A1A3A4AFJHKEDCB節(jié)點1節(jié)點2節(jié)點3節(jié)點1節(jié)點2節(jié)點3主機1主機2主機重排序死鎖裝配緩沖區(qū)死鎖交通控制的分級跳步級進出口級網(wǎng)絡(luò)訪問級網(wǎng)絡(luò)訪問級會話級ARPANETTraffic--最小分配最大限制總共40個緩沖區(qū)每條鏈路:1輸出2輸入主機端口10個裝配緩沖區(qū)剩余共享區(qū),限制如下:輸出<=8裝配緩沖區(qū)<=20總的存貯轉(zhuǎn)發(fā)緩沖區(qū)數(shù)<=20多于分組丟棄主機共享緩沖池節(jié)點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. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 名著《海的女兒》讀后感(24篇)
- 初中高知識練習測試卷
- 2024安全管理技術(shù)競賽(單選)練習試卷附答案(一)
- 專題六搜索引擎營銷(課件)職教高考電子商務(wù)專業(yè)《網(wǎng)絡(luò)營銷實務(wù)》
- 公共英語第一學期 《英語e通語法》復習要點
- 第1章 培訓概述 課件
- 新生兒游泳及撫觸課件
- 2024屆上海市寶山區(qū)羅店中學高考數(shù)學試題二輪優(yōu)化提升專題訓練
- 關(guān)于十九教學課件
- 5年中考3年模擬試卷初中道德與法治九年級下冊08中考道德與法治真題分項精練(八)
- 焊接鋼管管尺寸規(guī)格表
- ASME計算表 V1.0-封頭厚度計算
- 關(guān)于圓明園的資料
- 五筆難拆字拆分方法匯總及詳解
- 溝槽支護安全施工專項方案
- 圣泉中學政治綜合實踐活動表格
- 廠區(qū)布局圖及周邊環(huán)境圖
- 老鷹型、孔雀型、鴿子型、貓頭鷹型客戶的性格特點
- GB 4789.26-2013 食品安全國家標準 食品微生物學檢驗 商業(yè)無菌檢驗
- 淺析我國高中教育的立法缺位
- 成立外貿(mào)部策劃書
評論
0/150
提交評論