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.
Ограничение на пространството за съхранение
Eachoutputporthasacertainstoragespace.Ifanoutputportisusedbyseveralinputdatastreams,theinputstreamThedatapacketswillbequeuedinthestoragespaceforoutput.Whentheportforwardingdatarateislowerthanthearrivalrateofthedatapacket,itwillcausethestoragespacetobefull,andthedatapacketsarrivinglaterwillbediscarded.Thisphenomenonofburstdataflowismore.Althoughtosomeextent,theincreaseinstoragespacecanrelievethepressureontheoutputport.However,theunlimitedincreaseinstoragespacewillcausethedatapacketstocompletetheforwarding,theyhavealreadytimedout.Thesourcebelievesthatthesedatapacketsarediscardedduringtransmissionandrequireretransmission,whichnotonlyreducesnetworkefficiency,butalsomakesnetworkcongestionmoreserious.Inaddition,inpracticalapplications,thestoragecapacitycannotbeincreasedindefinitely,whichdoesnotconformtotheactualmeaning.
Ограничен капацитет на честотната лента
Ithasbeenprovedthroughpracticethatitisdifficultforlow-speedlinkstocopewiththeinputofhigh-speeddatastreams,resultinginnetworkcongestion.AccordingtoShannon'stheory,thetransmissionrateofthesourcemustbelessthanorequaltothechannelcapacity.Therefore,whenthesourcebandwidthismuchlargerthanthelinkbandwidth,thebandwidthbottleneckisformed,causingdatapacketstoqueueupatthenetworknode,causingnetworkcongestion.
Ограничение на производителността на процесора
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. Алгоритъм за контрол на задръстванията източник-край
2. Алгоритъм за контрол на претоварването на връзката
Thesecondtypeisclosed-loopcontrol,thatis,givingfeedbackmechanism,Controlcongestionaccordingtothecurrentstateofthenetwork.Thereareseveralfeedbackmethods:
1.Изпращане на алармена дейтаграма към източника на информация.
2.Reserveabitorafieldinthestructureofthedatapackettoindicatethatcongestionoccurs.Oncecongestionoccurs,theroutersetsthecorrespondingbitsinalloutputdatagramstoalertneighbors.
3.Thehostoroilfilteractivelyandperiodicallysendsprobestocheckwhethercongestionoccurs.
Работният процес на контрола на задръстванията в затворен цикъл е следният:
1.Системата за наблюдение намира кога и къде възниква задръстване;
2.Когато възникне задръстване, изпратете претовареното съобщение до сайта, който може да предприеме действие;
3.Коригирайте работата на системата, за да разрешите проблема със задръстванията.