Técnicas de Control de Flujo LAN/WAN

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Técnicas de Control de Flujo LAN/WAN"

Celia Vázquez Ortiz de Zárate
hace 8 años
Vistas:

1 Técnicas de Control de Flujo LAN/WAN

2 Capa de Enlace de Datos RegulaflujodelaInformaciónentredosentidades. Entidades de diferente velocidad o capacidad de memoria. Evita desbordamiento y pérdidas. Asociada a control de errores errores. Códigos de Detección. Encapsula los datos en tramas. Sincronismo: Identificación de comienzo y fin de cada trama. Direccionamiento. TramasdeDatosytramasdeControl. Gestión del enlace: coordinar Inicio, Mantenimiento y Finalización del intercambio.

Asociada a control de errores errores. Códigos de Detección. Encapsula los datos en tramas.

3 Control de Flujo Stop & Wait OK para pocas tramas de gran tamaño. Una única trama en tránsito por vez. Eficiencia función de: T :Tiempodedelatrama.f(L,r b ) T d :Tiempodepropagación.f(d,v) SiT >T d :Losprimerosbitsdelatramalleguenadestinoantesdelafinalizacióndela. Si T < T d : Se finaliza la transmisión de la trama antes que el primer bit llegue a destino.

4 Control de Flujo Stop & Wait t o t o +T η = T /( T = 1/(1 + 2d. r + 2T b d ) / v. L) T < T d T = L / r b T d = d / v t o +T d t o +T d +T ACK Línea infrautilizada t o +2T d +T

5 Control de Flujo Stop & Wait t o t o +T d η = T /( T = 1/(1 + 2d. r + 2T b d ) / v. L) T > T d T = L / r b T d = d / v t o +T t o +T d +T ACK Línea utilizada eficientemente t o +2T d +T

6 Control de Flujo Stop & Wait WAN, ATM, L = 424 bits, r b = Mbps, d = 10 6 m, v = 2x 10 8 m/s T 424 /155.52x = = 2.7µ seg T d = 10 / 2x10 = 5mseg η = 2.7µ /(2.7µ + 10m) = 1/(1 + 2 x 1.85) = Ineficiente en caso de grandes velocidades y grandes distancias LAN, L = 1000 bits, r b = 10Mbps, d = 100 m, v = 2x 10 8 m/s T T d 100 / 2x10 8 = 1000 /10x10 6 = 100µ seg = = 0.5µ seg η = 100µ /(100µ + 1µm) = 1/(1 + 2x0.01) = 0.98 T < T d T > T d Eficiente en caso de velocidades moderadas y distancias cortas: WiFi.

00027 Ineficiente en caso de grandes velocidades y grandes distancias LAN, L = 1000 bits, r b = 10Mbps, d = 100 m, v = 2x 10 8 m/s

7 Control de Flujo Ventana Deslizante Stop&Wait se torna ineficiente cuando la longitud del enlace medido en bits sea mayor quelalongituddelatrama: r b.d/v>l=>t d >T Porqué nopensarsipodríahabermásde una tramaentránsito ala vezyasímejorar laeficiencia?seríacomoaumentarelt EnviarWtramastodasjuntasyenelposeerunbufferconcapacidadWtramas. Numeración imprescindible para reconocimiento individual o grupal. Reconocimiento por trama especial ACK con un número tal que indica la próxima trama que se espera recibir. Ambos extremos deberían mantener una lista de tramas enviadas y de tramas recibidas. Cada lista se puede pensar como una ventana de tramas en diferente situación. Por este motivo el protocolo se denomina de ventana deslizante

Numeración imprescindible para reconocimiento individual o grupal. Reconocimiento por trama especial ACK con un número tal que indica la próxima trama que se espera recibir.

8 Ventana Deslizante Tramas sin ACK Ventana que se podría Tramas ya Nº de secuencia Última trama con ACK Última trama Se tramas Se ACK

9 Ventana Deslizante Tramas sin ACK Ventana que se podría Tramas ya Nº de secuencia Ultima trama con ACK Ultima trama Se tramas Se ACK

10 Control de Flujo Ventana Deslizante ACK3

11 Control de Flujo Ventana Deslizante ACK4

12 Control de Flujo Ventana Deslizante Ventana de Transmisión y Ventana de Recepción en cada extremo. Nº de Secuencia para identificación. Nº de ACK para reconocimiento. NºdeSecuenciadekbits=>numeraciónde0a(2 k -1).NumeraciónMódulo2 k. CómodebesereltamañodelaventanaWrespectodelrangodeNºdeSecuencia? TCP utiliza Control de Flujo por Ventana Deslizante. EnTCPsiserecibentramasfueradeordenselasalmacenayserepiteelúltimoACK. TCP indica cuál fue la última trama recibida en orden y sin errores. Indicador de funcionamiento de la red.

NumeraciónMódulo2 k. CómodebesereltamañodelaventanaWrespectodelrangodeNºdeSecuencia?

13 Ventana Deslizante W>2a+1 (T = 1; T d = a) t= 0 Trama 1 t= 1 Trama 2 Trama 1 t= 2 Trama a Trama (a-1) Trama 2 Trama 1 t= a t= a+1 Trama (a+1) Trama a Trama 3 Trama 2 ACK2 Trama(2a+1) Trama (2a) Trama (a+3) Trama (a+2) ACK2 t= 2a+1

14 Ventana Deslizante W<2a+1(T = 1; T d = a) t= 0 Trama 1 t= 1 Trama 2 t= a t= a+1 t= W t= 2a+1 Trama a Trama (a-1) Trama 2 Trama 1 Trama (a+1) Trama a Trama 3 Trama 2 ACK2 Trama (W) Trama (W-1) Trama (W-a+2) Trama (W-a+1) ACK2 Trama (W) Trama (a+2) ACK2

15 Ventana Deslizante Para W > 2a+1, la confirmación de la trama 1 llega al antes de que este haya terminado de bajar todas las tramas que tiene para transmitir. Enestecasoη=1. Para W < 2a+1, la confirmación de la trama 1 llega al luego que este haya terminado de bajar todas las trama que tiene para transmitir. Terminó de bajar tramas en t = W y debe quedarse esperando hasta t = 2a+1. Enestecasoη=W/(2a+1). W=2 n -1,dondeneslacantidaddebitsdelcampodeNºdeSecuencia. W=1correspondealcasodeStop&Wait.

Para W < 2a+1, la confirmación de la trama 1 llega al luego que este haya terminado de bajar todas las trama que tiene para

16 Capa de Enlace de Datos Ventana Deslizante Utilización W=1 W=7 W= a

Documentos relacionados

Capa de TRANSPORTE. Ing. José Martín Calixto Cely Original: Galo Valencia P.

Capa de TRANSPORTE. Ing. José Martín Calixto Cely Original: Galo Valencia P. Capa de TRANSPORTE Ing. José Martín Calixto Cely Original: Galo Valencia P. Capa de Transporte La Capa 1 crea y transporta las corrientes de bits; La Capa 2 encapsula los paquetes de datos en tramas, y