From Wikipedia, the free encyclopedia
La congestió de xarxa és el fenomen produït quan en una xarxa informàtica o part d'ella se li ofereix més trànsit del que pot cursar.
Hi ha diverses causes de congestió. Les més habituals són:
Comprèn tot un conjunt de tècniques per detectar i corregir els problemes que sorgeixen quan no tot el trànsit d'una xarxa informàtica pot ser cursat.
El problema del control de congestió pot enfocar matemàticament des del punt de vista de la teoria de control de processos, i segons això poden proposar solucions en bucle obert i en bucle tancat.
Evitació de la congestió és l'algoritme que va en combinació amb l'algoritme de començament lent, per dur a terme el control de congestió. Així, s'ha de tenir en consideració el valor del slow start threshold size (sstresh), que no és més que una variable que s'encarrega d'indicar la grandària màxima de la finestra de transmissió, que s'inicialitza en aquest algoritme a 65535 bytes. Cada vegada que es detecti congestió s'actualitzarà el valor d'aquest camp a la meitat del mínim entre window (win) i congestion window (cwnd). Si el motiu de la congestió és a causa de l'expiració del temps per a la confirmació de la recepció d'un segment (venç el temporitzador de retransmissió), es posarà el valor de cwnd a MSS (Maximum Segment Size), la qual cosa equival a inicialitzar la finestra de transmissió de començament lent. Quan s'incrementa cwnd sempre es té en compte el valor de sstresh, de manera que si el valor de cwnd no ha superat el d'sstresh, la forma d'incrementar-se serà de la mateixa manera que es fa en començament lent que no és una altra forma que exponencial, mentre que si s'ha superat l'increment serà lineal.
També anomenades solucions passives. Combaten la congestió de les xarxes mitjançant un adequat disseny d'aquestes. Hi ha múltiples variables amb les que el dissenyador pot jugar a l'hora de dissenyar la xarxa. Aquestes variables influiran en el comportament de la xarxa enfront de la congestió. Les resumirem en funció del nivell del model OSI a què fan referència:
També anomenades solucions actives. Actuen quan es detecten problemes.
Tenen tres fases:
Es descriuen dos algorismes en bucle tancat: l' algorisme de descart de paquets , i un algorisme de paquets reguladors i un algorisme en bucle obert anomenat mecanisme de Traffic Shaping .
És un algorisme de control de congestió en bucle tancat. Es basa en el fet que els nodes descarten paquets quan la seva ocupació és alta. Per això els nodes han de conèixer els seus recursos (Unitat Central de Procés i memòria). Fa una assignació dinàmica dels buffers basant-se en les necessitats de cada línia.
No obstant això, cada línia necessita almenys una (o més) posicions de memòria per a gestionar informació rellevant, tal com assentaments, que permet l'alliberament de posicions de memòria ocupades per paquets que estaven esperant per si necessitaven retransmetre.
Si la línia arriben dades (no assentiments o altra informació rellevant) i el buffer de sortida de la línia corresponent està ple, es descarta el paquet. Hi ha diverses formes de fer l'assignació de buffers:
En terminologia anglesa, del paquet regulador se l'anomena Bobina de xoc packet. Es fa en bucle tancat. Associa un pes a cada línia que canvia amb el temps. Si el pes supera un cert llindar, es posa la línia en estat d'alerta i es considera que pot haver congestió. Si passa un determinat temps sense rebre notificacions de congestió, es torna a pujar el flux que pot cursar l'origen. Si per contra se supera un llindar major, es passa directament a fer descart de paquets.
Es fonamenta en la següent funció: Un = a · Un-1+(1-a) · f on:
En el moment en què un arriba al primer valor llindar assignat, la línia es Colca en alerta, de manera que s'envia un paquet regulador cap enrere. En els successius paquets que el node anterior s'envia cap endavant es posa un flag a 1 que indica que l'encaminador anterior està avisat. Aquest encaminador redueix el seu flux de transmissió i si, en un temps estipulat, no torna a rebre un paquet regulador augmenta de nou el seu flux de transmissió. Si s'assoleix el segon valor llindar assignat, es passa a descartar paquets.
Variacions d'aquest algorisme:
Traffic Shaping significa conformat de trànsit. És un mecanisme en bucle obert. Conforma el trànsit que una font pot injectar a la xarxa informàtica. S'usa en xarxes ATM (Asynchronous Transfer Mode) amb una tecnologia de xarxa orientada a connexió. Si es té una ràfega llista per transmetre, el sistema obliga a no transmetre tot seguit (perquè conforma el trànsit). Requereix un acord entre proveïdor i client.
El proveïdor garanteix que es cursa el trànsit si es transmet a una taxa determinada i tira el trànsit si se supera. Això es pot fer mitjançant un algorisme de leaky bucket (cub foradat), el nom es deu al fet que el sistema es comporta com un bidó que es va omplint amb un cabal determinat i pel que surt el líquid amb un altre cabal (menor) diferent. Si omplim molt de pressa el bidó acabarà omplint i abocant per dalt, el que s'assembla una pèrdua de paquets en una xarxa.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.