Definition
Networkcongestion(congestion)referstothesituationwherethenetworktransmissionperformanceisreducedduetothelimitedresourcesofthestoreandforwardnodewhenthenumberofpacketstransmittedinthepacketswitchingnetworkistoolarge.Whenthenetworkiscongested,datalossgenerallyoccurs,thedelayincreases,andthethroughputdecreases.Inseverecases,itmayevenleadto"congestioncollapse"(congestioncollapse).Undernormalcircumstances,networkcongestionoccurswhenthenetworkperformanceisdegradedduetoexcessiveincreaseintheloadonthenetwork.Figure2.1canvisuallydescribetheprocessofnetworkcongestion.
Reasonsfornetworkcongestion
Becauseinaresourcesharingnetworkwithoutanypriornegotiationandpermissionrequestmechanism,severalIPpacketsarriveattherouteratthesametimeandexpecttopassthroughthesameoutputportThepossibilityofforwardingexists.Obviously,notallpacketscanbeprocessedatthesametime.Theremustbeaservicesequence.Thebufferontheintermediatenodeprovidescertainprotectionforthepacketswaitingtobeserved.However,ifthissituationhasacertaindegreeofpersistence,whenthebufferspaceisexhausted,therouterhastodiscardthepacket.Inthiscontinuousoverloadstate,networkperformancewilldropsharply.
Tallennustilan rajoitus
Eachoutputporthasacertainstoragespace.Ifanoutputportisusedbyseveralinputdatastreams,theinputstreamThedatapacketswillbequeuedinthestoragespaceforoutput.Whentheportforwardingdatarateislowerthanthearrivalrateofthedatapacket,itwillcausethestoragespacetobefull,andthedatapacketsarrivinglaterwillbediscarded.Thisphenomenonofburstdataflowismore.Althoughtosomeextent,theincreaseinstoragespacecanrelievethepressureontheoutputport.However,theunlimitedincreaseinstoragespacewillcausethedatapacketstocompletetheforwarding,theyhavealreadytimedout.Thesourcebelievesthatthesedatapacketsarediscardedduringtransmissionandrequireretransmission,whichnotonlyreducesnetworkefficiency,butalsomakesnetworkcongestionmoreserious.Inaddition,inpracticalapplications,thestoragecapacitycannotbeincreasedindefinitely,whichdoesnotconformtotheactualmeaning.
Rajakaistanleveyskapasiteetti
Ithasbeenprovedthroughpracticethatitisdifficultforlow-speedlinkstocopewiththeinputofhigh-speeddatastreams,resultinginnetworkcongestion.AccordingtoShannon'stheory,thetransmissionrateofthesourcemustbelessthanorequaltothechannelcapacity.Therefore,whenthesourcebandwidthismuchlargerthanthelinkbandwidth,thebandwidthbottleneckisformed,causingdatapacketstoqueueupatthenetworknode,causingnetworkcongestion.
Prosessorin suorituskyvyn rajoitus
TheCPUintheroutermainlyperformsfunctionssuchasqueuinginthebufferarea,updatingtheroutingtable,andperformingroutingselection.Meetingtheneedsofhigh-speedlinkswillcausenetworkcongestion.
Inpracticalapplications,complexnetworkstructuresandunreasonableroutingprinciplescanalsocausenetworkcongestion.
Congestioncontrol
Thewaytosolvenetworkcongestioniscongestioncontrol.Congestioncontrolneedstoensurethatthenetworkcancarrythetrafficsubmittedbyusers.Thisisaglobalissuethatinvolvesmanyfactorssuchashostsandrouters.Theparameterstomeasurewhetherthenetworkiscongestedmainlyinclude:packetlossratecausedbylackofbuffers,averagequeuelength,numberofpacketsretransmittedovertime,averagepacketdelay,andpacketdelaychanges.Accordingtocybernetics,congestioncontrolmethodsaredividedintotwocategories:Thefirstcategoryisopen-loopcontrol,thatis,toavoidcongestionbydesigningagoodalgorithm.Whenperformingcongestioncontrol,thecurrentstateofthenetworkisnotconsidered.Commonlyusedalgorithmsare:
1. Lähteen ja lopun ruuhkanhallintagoritmi
2.Linkin ruuhkanhallintagoritmi
Thesecondtypeisclosed-loopcontrol,thatis,givingfeedbackmechanism,Controlcongestionaccordingtothecurrentstateofthenetwork.Thereareseveralfeedbackmethods:
1.Sendanalarm-tietogrammitietolähteeseen.
2.Reserveabitorafieldinthestructureofthedatapackettoindicatethatcongestionoccurs.Oncecongestionoccurs,theroutersetsthecorrespondingbitsinalloutputdatagramstoalertneighbors.
3.Thehostoroilfilteractivelyandperiodicallysendsprobestocheckwhethercongestionoccurs.
Suljetun silmukan ruuhkanhallinnan työprosessi on seuraava:
1.Valvontajärjestelmä löytää milloin ja missä ruuhkat esiintyvät;
2.Kun ruuhkaa ilmenee, lähetä ruuhkaviestisivustoon, joka voi ryhtyä toimenpiteisiin.
3.Ratkaise ruuhkaongelma säätämällä järjestelmän toimintaa.