REDES DE COMPUTADORA PARTE 1

Cuestiones de diseno de la capa de enlace de datos Segun el texto, ¿cuales son las cuatro funciones principales de la capa de enlace de datos?. Enrutar paquetes, asignar direcciones IP, gestionar la congestion y cifrar los datos. Proporcionar una interfaz de servicio a la capa de red, enmarcar secuencias de bytes, detectar y corregir errores de transmision, y regular el flujo de datos. Modular la senal fisica, calcular la ruta mas corta, gestionar las colisiones y multiplexar canales.

¿Cual es la diferencia clave entre el servicio sin conexion con confirmacion de recepcion y el servicio orientado a la conexion?. El primero numera las tramas y garantiza el orden; el segundo no realiza ningun seguimiento. El servicio orientado a la conexion establece una conexion previa, numera las tramas y garantiza que cada una se reciba exactamente una vez y en orden; el servicio sin conexion con confirmacion solo informa si una trama individual llego bien. Ambos servicios son identicos, salvo que el orientado a la conexion se usa exclusivamente en Ethernet.

¿Cual de los siguientes es un ejemplo de capa de enlace que ofrece servicio sin conexion NI confirmacion de recepcion?. 802.11 (WiFi). Ethernet clasica. Un circuito virtual MPLS.

¿Cuales son los cuatro metodos de entramado descritos en el texto?. Conteo de bytes, bytes bandera con relleno de bytes, bits bandera con relleno de bits, y violaciones de codificacion de la capa fisica. CRC, paridad, suma de verificacion y codigo de Hamming. ALOHA puro, ALOHA ranurado, CSMA persistente y CSMA no persistente.

En el metodo de conteo de bytes para entramado, ¿cual es su principal debilidad?. Requiere demasiado ancho de banda adicional comparado con otros metodos. Un error de transmision que altere el campo de conteo puede desincronizar al receptor, quien perdera la referencia del inicio de la siguiente trama, sin posibilidad de pedir retransmision util. No puede usarse en canales con bytes de longitud variable.

¿Que tecnica se utiliza para resolver el problema de que el byte bandera aparezca accidentalmente dentro de los datos?. Relleno de bytes (insertar un byte ESC antes de cada byte bandera o ESC accidental en los datos). Aumentar el tamano del campo de conteo de bytes. Utilizar exclusivamente codificacion Manchester.

En el relleno de bits utilizado por HDLC, ¿que hace el emisor cada vez que encuentra cinco bits 1 consecutivos en los datos?. Inserta automaticamente un bit 0 en el flujo de bits saliente. Detiene la transmision y reinicia la trama completa. Inserta un byte de escape completo de 8 bits.

¿Cual es el patron de bits especial (bandera) que usa HDLC para delimitar el inicio y fin de cada trama?. 11111111 (0xFF en hexadecimal). 01111110 (0x7E en hexadecimal). 00000000 (0x00 en hexadecimal).

¿Que es el 'control de flujo basado en la retroalimentacion'?. Un mecanismo donde el protocolo limita la velocidad de transmision sin recibir ninguna informacion del receptor. Un mecanismo en el que el receptor devuelve informacion al emisor, dandole permiso para enviar mas datos o indicandole su estado. Un algoritmo exclusivo de la capa de transporte que nunca se aplica en la capa de enlace.

¿Cual es la diferencia fundamental entre los codigos de correccion de errores y los codigos de deteccion de errores?. Los de correccion permiten al receptor deducir cuales debieron ser los datos originales; los de deteccion solo permiten saber que hubo un error y solicitar retransmision. Los de deteccion son mas complejos matematicamente y se usan unicamente en fibra optica. No existe diferencia real; ambos terminos son sinonimos en la practica.

¿En que tipo de canal es preferible usar codigos de deteccion de errores con retransmision, en lugar de codigos de correccion (FEC)?. En canales muy confiables, como la fibra optica, donde los errores son raros y retransmitir ocasionalmente resulta mas barato. En canales inalambricos con muchos errores, donde conviene anadir redundancia a cada bloque. Unicamente en canales satelitales de largo alcance.

¿Que es la distancia de Hamming entre dos palabras codificadas?. La cantidad de bits redundantes anadidos a cada palabra. El numero de posiciones de bits en las que dos palabras codificadas difieren. La longitud total en bits de la palabra codificada, incluyendo datos y verificacion.

Para CORREGIR de forma confiable d errores, ¿que distancia de Hamming necesita el codigo?. Una distancia de d + 1. Una distancia de 2d + 1. Una distancia igual a d, sin necesidad de bits adicionales.

En un codigo de Hamming, ¿que posiciones de la palabra codificada se reservan como bits de verificacion?. Las posiciones impares: 1, 3, 5, 7, etc. Las posiciones que son potencias de 2: 1, 2, 4, 8, 16, etc. Unicamente la primera y la ultima posicion de la palabra.

¿Que distancia de Hamming logra el codigo de Hamming clasico, y que implica esto?. Distancia de 2, permite solo detectar errores simples sin poder corregirlos. Distancia de 3, lo que permite corregir errores individuales o detectar errores dobles. Distancia de 5, lo que permite corregir hasta dos errores simultaneos.

¿Que caracteristica distingue a un codigo convolucional de un codigo de bloque como Hamming?. El codigo convolucional no tiene un tamano de mensaje natural; el codificador tiene memoria y la salida. El codigo convolucional solo puede usarse en comunicaciones por satelite y nunca en redes terrestres. El codigo convolucional siempre es sistematico, mientras que Hamming nunca lo es.

¿Que algoritmo se utiliza ampliamente para decodificar codigos convolucionales?. El algoritmo de Dijkstra. El algoritmo de Viterbi. El algoritmo de Bellman-Ford.

¿Sobre que operan los codigos de Reed-Solomon, a diferencia de los codigos de Hamming que operan sobre bits individuales?. Operan sobre simbolos de m bits (por ejemplo, bytes completos cuando m=8). Operan exclusivamente sobre paquetes IP completos. Operan sobre senales analogicas antes de la conversion digital.

El codigo Reed-Solomon (255,233), ¿cuantos errores de simbolo puede corregir como maximo?. 11 errores de simbolo. 16 errores de simbolo. 22 errores de simbolo.

¿En que productos o tecnologias se usan ampliamente los codigos de Reed-Solomon segun el texto?. Unicamente en redes Ethernet de 10 Mbps. DSL, datos por cable, comunicaciones por satelite, CD, DVD y discos Blu-ray. Exclusivamente en el protocolo HDLC.

¿Que significa la sigla LDPC y quien invento este tipo de codigo?. Low-Density Parity Check (verificacion de paridad de baja densidad), inventado por Robert Gallagher en su tesis doctoral de 1962. Linear Data Protection Code, inventado por Richard Hamming en 1950. Long-Distance Packet Coding, desarrollado por Claude Shannon en 1948.

¿En que protocolos o estandares modernos se incluyen los codigos LDPC, segun el texto?. Unicamente en el protocolo PPP clasico. En la radiodifusion de video digital, Ethernet de 10 Gbps, redes electricas y la ultima version de 802.11. Solo en sistemas de telefonia analogica antigua.

¿Cual es la limitacion principal de un solo bit de paridad como codigo de deteccion de errores?. Solo puede detectar de forma confiable un error de un solo bit en el bloque; ante una rafaga larga, la probabilidad de deteccion cae a 0.5. No puede implementarse en hardware economico. Requiere mas bits de verificacion que un codigo de Hamming para el mismo bloque.

¿Que tecnica permite convertir un codigo que detecta errores aislados en uno que detecta rafagas de errores?. El intercalado (interleaving), que calcula los bits de paridad en un orden diferente al de transmision real de los datos. El uso exclusivo de codigos convolucionales. Aumentar la velocidad de transmision del canal.

¿Cual es una de las debilidades documentadas de la suma de verificacion de Internet de 16 bits?. No detecta la eliminacion o adicion de datos cero, ni el intercambio de partes del mensaje, y da proteccion debil ante empalmes de mensajes. Requiere mas tiempo de procesamiento que un CRC de 32 bits en todos los casos. Solo puede usarse en redes con menos de 100 nodos.