![]() |
|
|
Home
> Inginerie > Calculatoare
> Ghid retele >
Nivelul Transport > CongestiaControlul congestiei între capete: controlul congestiei pe bază de fereastrăEntitatea de transport transmisă menţine fereastra peste spaţiul numerelor din secvenţă
În aşteptare:
La recepţia recunoaşterii, creşte mărimea ferestrei. Controlul congestiei între terminale: TCPFoloseşte controlul congestiei pe bază de fereastră. Sunt folosite două variabile:
Startul lent TCP + eliminarea congestiei:
initialize: cwnd=1
ssthresh=16
loop: if (ACK received and cwnd <= ssthresh)
cwnd = cwnd+1
else if (ACK received and cwnd > ssthresh)
cwnd = cwnd + 1/ssthresh
else if packet timeout
ssthresh = cwnd/2 /* new thresh half current win */
cwnd = 1 /* new window size back to 1 */
forever
Controlul congestiei indicate de reţeaControl pe bază de fereastră strict între terminale
Un caz de indicare-reţea: reţeaua "marchează" pachetele care trec prin nodul congestionat.
Al doilea caz de indicare-reţea: după detectarea congestiei, ruterele congestionate transmit înapoi mesaje explicite către sursa de trafic pentru a o încetini.
Controlul congestiei indicate în reţea: dificultăţiControlul iniţiat de destinatar poate avea un timp mare de feedback în reţelele de mare viteză
Amândouă cazri necesită cuplarea nivelelor reţea şi transport.
Controlul congestiei pe bază de vitezăControlul congestiei este deosebit de dificil în reţelele de mare viteză. Mii de pachete "pe fir" se propagă în tzoate direcţiile. Când apare congestia, este prea târziu pentru a reaţiona. Congestia se poate elimina prin regularizarea traficului de pachete în reţea
Controlul congestiei pe bază de viteză: rezervorul cu scurgereScop: regularizarea vitezei la care expeditorul poate injecta pachete în reţea
Un pachet trebuie să se potrivească cu şi să înlocuiască un jeton înainte de a intra în reţea. Jetoanele adăugate la "rezervor" la viteza r: controlează viteza pe termen lung a intrării pachetului în reţea. Cel mult b jetoane se pot acumula în rezervor. Mărimea b a rezervorului controlează sosirile. Numărul maxim de pachete care intră în reţea în t unităţi de timp este b+rt. XTP foloseşte viteze şi parametri de distrugere analogi lui r,b. Controlul congestiei prin prealocarea buferuluiLipsa buferării în reţea este cauza fundamentală a congestiei. Aceasta se elimină prin alocarea buferelor unei conexiuni terminal-terminal. Dacă sunt insuficiente bufere pentru o nouă conexiune, se blochează (ca în comutarea de circuite). Legăturile buferelor destinate conexiunii sunt încă partajate. Protecţia se realizează prin prevenirea unei comportări greşite a conexiunii.
Nivelul legătură de date este implicat în controlul congestiei nivelului transport. Controlul congestiei în serviciul ATM ABRServiciul ATM ABR (available Bit Rate - viteza de bit disponibilă):
Controlul congestiei în serviciul ABR:
Controlul congestiei ATM ABR: EFCIEFCI: explicit forward congestion indication (indicaţii explicite despre direcţia congestiei) Se bazează pe feedbackul negativ (indicaţii despre aspecte negative) la expeditor. Nodul congestionat (lungimea cozii > pragul) marchează bitul EFCI în celula expeditor-la-destinatar. Destinatarul vede setul EFCI şi notigică expeditorul. Expeditorul reduce viteza celulei:
Expeditorul creşte viteza celulei dacă nu există niciun feedback negativ într-un anumit interval de timp:
Controlul congestiei ATM ABR: viteze expliciteExpeditorul declară fiecare a N-a celulă ca celulă "RM"
Comutarea pe calea expeditor-la-destinatarŞ daca există congestie
Managementul conexiunii: paradigme ale conexiuniiOrientat pe conexiune
Serviciu fără conexiune
Managementul conexiunii: probleme fundamentaleSursa problemelor:
La sosirea pachetelor:
|
|
|
|