Los ítems que empiezan con + son ventajas o algo positivo y los
Anuncio
Los ítems que empiezan con + son ventajas o algo positivo y los que comienzan con ­ son desventajas o algo negativo. RDT 1 RDT 2.0 RDT 2.1 RDT 2.2 RDT 3.0 RDT ­ GBN RDT ­ SR ­ Se asume que el canal que está por debajo es confiable (no hay errores de bits y no se pierden paquetes). Es para presentar el problema de RDT con su estructura. No sirve . + Plantea el caso de que los paquetes pueden llegar corruptos. ­ Es un protocolo Stop & Wait. Es decir, mientras espera por paquetes ACK o NACK, no puede recibir llamadas de la capa superior y por lo tanto no envía nuevos datos hasta asegurarse de que el paquete emitido llegó correctamente. ­ Los paquetes ACK y NACK pueden llegar corruptos al emisor. Por lo que este no tiene forma de saber si el paquete llegó correctamente. ­ Se asume que todos los paquetes se reciben y en el orden en que fueron enviados. Es para ayudar a plantear de a poco el escenario del problema. No sirve . + Plantea el caso de que los paquetes pueden llegar corruptos. + Introduce la idea de números de secuencia sobre los paquetes de datos. Permite determinar si el receptor recibe un paquete nuevo o retransmitido. ­ Es un protocolo Stop & Wait. Es decir, mientras espera por paquetes ACK o NACK, no puede recibir llamadas de la capa superior y por lo tanto no envía nuevos datos hasta asegurarse de que el paquete emitido llegó correctamente. ­ Se asume que todos los paquetes se reciben y en el orden en que fueron enviados. Es para ayudar a plantear de a poco el escenario del problema. No sirve . + Plantea el caso de que los paquetes pueden llegar corruptos. + Introduce la idea de números de secuencia sobre todos los paquetes (de datos y de control). Permite determinar si el receptor recibe un paquete nuevo o retransmitido, e identificar que el ACK[i] corresponde al ACK del paquete de dato SP[i]. Sin perder funcionalidad al reemplazar el mecanismo de NACK. + Los resultados funcionales son prácticamente iguales que en RDT 2.1, solo que el autómata del receptor contiene 2 transiciones menos. ­ Es un protocolo Stop & Wait. Es decir, mientras espera por paquetes ACK o NACK, no puede recibir llamadas de la capa superior y por lo tanto no envía nuevos datos hasta asegurarse de que el paquete emitido llegó correctamente. ­ Se asume que todos los paquetes se reciben y en el orden en que fueron enviados. Es para ayudar a plantear de a poco el escenario del problema. No sirve . + Primer algoritmo en plantear una solución para un canal subyacente inseguro por pérdida de paquetes o paquetes corruptos. Primero q sirve de algo . + Introduce la idea del timer con un tiempo límite. El cuál debe ser calculado mediante probabilidad de pérdida. ­ Timers con límite de tiempo corto introducen duplicados de paquetes. ­ Es un protocolo Stop & Wait. Es decir, mientras espera por paquetes ACK o NACK, no puede recibir llamadas de la capa superior y por lo tanto no envía nuevos datos hasta asegurarse de que el paquete emitido llegó correctamente. No tiene buen rendimiento . + Plantear una solución para un canal subyacente inseguro por pérdida de paquetes o paquetes corruptos. + Primero en plantear una solución con pipeline ó procesamiento de cadena. + No es un protocolo Stop & Wait como los anteriores. El emisor puede enviar muchos paquetes sin la necesidad de esperar la confirmación de uno solo. + Primero en plantear e introducir el concepto de espacio de números de secuencia (mayor cantidad que solo 0 y 1) y ventana deslizante. + Como el receptor siempre espera los paquetes según su nro de secuencia, se garantiza que si se entregó el k­ésimo paquete a la capa superior, entonces los paquetes con nro de sec menor a k también fueron entregados correctamente. + Modelo de buffer simple. + Se entregan en orden los datos. + El receptor no necesita de un buffer, basta con un índice que identifique al nro de secuencia del paquete esperado. + El tamaño de la ventana puede ser igual al tamaño del espacio de números de secuencia menos 1. + Plantear una solución para un canal subyacente inseguro por pérdida de paquetes o paquetes corruptos. + plantear una solución con pipeline ó procesamiento de cadena. + No es un protocolo Stop & Wait como los anteriores. El emisor puede enviar muchos paquetes sin la necesidad de esperar la confirmación de uno solo. + Aprovecha mejor el concepto de espacio de números de secuencia (mayor cantidad que solo 0 y 1) y ventana deslizante. + El receptor puede almacenar los paquetes recibidos correctamente en un buffer sin importar que estén fuera de orden. + El receptor confirma paquetes recibidos correctamente, por más que estén fuera de orden. + El receptor puede entregar de forma ordenada un lote de paquetes recibidos correctamente a la capa superior. + Mucho más eficiente que GBN. ­ Muy caro, introduce un timer independiente para c/paquete enviado no reconocido por el receptor. (según el libro se pueden emular n timers de 1 ­ El emisor necesita un buffer para almacenamiento. ­ Se descartan paquetes de datos correctos que no llegan en orden. ­ Ante un error se retransmiten todos los paquetes no reconocidos por el emisor. Si la ventana es grande se produce un problema importante de rendimiento. ­ ACK de paquetes recibidos fuera de orden y de paquetes corruptos reinician el buffer innecesariamente, cuando la idea es agilizar la retransmisión de los datos. SW con uno de HW). ­ El receptor necesita una estructura de buffer para almacenamiento. ­ Introduce el problema de la ventana. De tener tamaño mayor a la mitad del espacio de números de secuencia, el receptor no puede distinguir entre paquetes nuevos o retransmitidos. 2
