Home Inginerie Engineering Links Links Feedback Site Map MultiMedia
Congestia
Home | ARO, Erori | TCP, Control | Congestia | Conexiunea | Timere | Exemplu: TCP

EN RO

Home
Up

Home > Inginerie > Calculatoare > Ghid retele > Nivelul Transport > Congestia

Controlul congestiei între capete: controlul congestiei pe bază de fereastră

Entitatea de transport transmisă menţine fereastra peste spaţiul numerelor din secvenţă

  • se poate trimite un pachet dacă numărul de secvenţă al pachetului se încadrează în fereastră

  • fereastra pentru congestie este diferită de cea destinată controlului traficului.

În aşteptare:

  • pierderi asumate

  • scade mărimea ferestrei pentru congestie

  • creşte valoarea timpului de aşteptare (în cazul în care pavhetul a fost întârziat).

La recepţia recunoaşterii, creşte mărimea ferestrei.

Controlul congestiei între terminale: TCP

Foloseşte controlul congestiei pe bază de fereastră.

Sunt folosite două variabile:

  • cwnd: dimensiunea ferestrei de congestie

  • ssthresh: prag pentru încetinirea vitezei de creştere.

Startul lent TCP + eliminarea congestiei:

  • consideră mărimea segmentului de 4K

  • mărimea ferestrei TCP = min(mărimea ferestrei de control al traficului, mărimea ferestrei de control al 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ţea

Control pe bază de fereastră strict între terminale

  • Nivelul reţea nu este implicat, dar congestia se realizează în nivelul reţea!

Un caz de indicare-reţea: reţeaua "marchează" pachetele care trec prin nodul congestionat.

  • Destinatarul vede marcajul indicând congestia şi spune expeditorului să încetinească

  • Steag în cazul apariţiei congestiei pentru ISO CLNP, CWI (schimbă indicatorul ferestrei în cazul traseului virtual SNA al IBM).

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.

  • Text: pachete sufocate

  • Sursa este "liniştită" prin ICMP (Internet control message protocol - Protocolul de mesaj pentru controlul Internetului)

  • în cazul traseului virtual SNA: VR-RWI bit

Controlul congestiei indicate în reţea: dificultăţi

Controlul iniţiat de destinatar poate avea un timp mare de feedback în reţelele de mare viteză

  • Expeditorul poate avea 1000 pachete transmise (dar nerecunoscute) înainte de a primi indicaţia de congestie de la destinatar

  • Traseul este deja plin.

Amândouă cazri necesită cuplarea nivelelor reţea şi transport.

  • Este util în cazul reţelelor omogene

  • Apar probleme în mediul inter-reţele, cu nivele de reţea diferite.

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

  • un trafic mai lin va elimina distrugerea pachetelor sosite la acelaşi nod de la mai mulţi expeditori şi care cauzează congestia

  • pachetele care nu se încadrează se distrug la capătul reţelei înainte de a intra în reţea.

Controlul congestiei pe bază de viteză: rezervorul cu scurgere

Scop: 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 buferului

Lipsa 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 ABR

Serviciul ATM ABR (available Bit Rate - viteza de bit disponibilă):

  • permite expeditorului să transmită la viteze de până la o celulă de vârf (peak cell rate PCR))

  • garantează o viteză de cel puţin o celulă ( minimum cell rate (MCR)) atunci când este nevoie

  • viteza expeditorului poate fluctua între 0 si MCR, în funcţie de nevoile expeditorului şi congestiunea în reţea.

Controlul congestiei în serviciul ABR:

  • Combină aspecte ale controalelor bazate pe viteză şi pe indicaţii în reţea.

Controlul congestiei ATM ABR: EFCI

EFCI: 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:

  • ACR: allowed cell rate (viteza permisă a celulei)

  • ACR = max(ACR *descreşte multiplicativ, MCR)

Expeditorul creşte viteza celulei dacă nu există niciun feedback negativ într-un anumit interval de timp:

  • ACR = min(ACR+ creşte aditiv, PCR)

Controlul congestiei ATM ABR: viteze explicite

Expeditorul declară fiecare a N-a celulă ca celulă "RM"

  • RM: resource management (management resurse)

  • Înregistrează PCR, viteza permisă a apelului (allowed_call_rate) în celula RM

  • Câmpul ER în celula RM: utilizat de comutatoare pentru a ajusta viteza sursei.

Comutarea pe calea expeditor-la-destinatarŞ daca există congestie

  • Determină noi viteze pentru acea sursă (se consideră PCR, ACR)

  • ajustează câmpul ER pentru a indica noi viteze numai dacă acestea sunt mai mici decât valoarea curentă a lui ER.

Managementul conexiunii: paradigme ale conexiunii

Orientat pe conexiune

  • Instalează/dezinstalează în mod explicit conexiuni

  • Număr de secvenţă iniţial, dimensiunea ferestrei de control al traficului

  • Schimbă date în contextul conexiunii

  • de ex., TCP, ISOI TP4

Serviciu fără conexiune

  • Datagramă pură

  • Transmisie unică nesigură

  • de ex., UDP (RFC 768), ISP CLTP (ISO 8072)

  • Orientată pe tranzacţii

  • Solicitare unică de la expeditor, un singur răspuns de la destinatar

  • Protocol VMTP.

Managementul conexiunii: probleme fundamentale

Sursa problemelor:

  • Reţeaua poate produce întârziere, reordonarea pierde pachete.

  • Aşteptarea/retransmisia introduce duplicate în date, recunoaştere, conexiune, închide pachetele.

La sosirea pachetelor:

  • Noi solicitări/livrări de conexiuni de la "clientul în viaţă" sau de la un altul mai vechi

  • Protocoalele de transport trebuie să creeze/menţină/distruge suficiente informaţii despre "stare" pentru a răspunde la întrebări

  • Conexiune explicită stabilită/dezactivată cui serviciul orientat pe conexiune.

Web Site Info

Google

Tip-Top-Hot Web Sites


Back Home Up Next

Enter to Top 100 Sites and Vote for this Site!!! Best Electronics Award

 

Privacy Policy | Terms of Service
© 1999 - 2007, MultiMedia SRL
Send articles and materials to be published on this website to: Publishing
If you see unauthorized or illegal materials on this website, please send an e-mail to: Abuse