REDES DE COMPUTADORAS PARTE 2

¿Que tipo de codigo de deteccion de errores se basa en tratar las cadenas de bits como polinomios con coeficientes 0 y 1?. La suma de verificacion de Fletcher. El CRC (Comprobacion de Redundancia Ciclica), tambien llamado codigo polinomial. El codigo de Hamming.

En la aritmetica polinomial usada para calcular el CRC, ¿como se realizan la suma y la resta?. Con acarreo y prestamo, igual que en la aritmetica decimal normal. Mediante una operacion modulo 2, sin acarreos ni prestamos; tanto la suma como la resta son identicas al OR exclusivo (XOR). Mediante multiplicacion de matrices complejas exclusivamente.

¿Cual es el principal problema de la asignacion estatica de canal (como FDM) cuando el trafico es de rafagas y hay muchos usuarios?. Es eficiente en todos los escenarios y no presenta ninguna desventaja relevante. Si el numero de usuarios es variable o el trafico es de rafagas, se desperdicia ancho de banda cuando hay menos usuarios que canales, y se deniega el servicio cuando hay mas usuarios de los soportados. Solo funciona correctamente en redes inalambricas, nunca en redes cableadas.

Segun los cinco supuestos clave para la asignacion dinamica de canales, ¿que establece el supuesto de 'colisiones observables'?. Que nunca pueden ocurrir colisiones si el protocolo esta bien disenado. Que si dos tramas se transmiten simultaneamente, se solapan y la senal se altera (colision); todas las estaciones pueden detectar cuando ocurre una colision y la trama debe retransmitirse. Que las colisiones solo pueden ocurrir en canales ranurados, nunca en canales de tiempo continuo.

En el sistema ALOHA puro, ¿cual es la maxima velocidad real de transmision (eficiencia del canal) alcanzable?. Aproximadamente 36.8%, en G=1. Aproximadamente 18.4% (1/2e), en G=0.5. 100%, ya que no hay restricciones de tiempo.

¿Que innovacion introdujo Roberts (1972) en el ALOHA ranurado respecto al ALOHA puro de Abramson?. Permitir transmitir en cualquier instante continuo, eliminando la necesidad de sincronizacion. Dividir el tiempo en intervalos discretos (ranuras) y exigir que las transmisiones comiencen solo al inicio de una ranura, reduciendo a la mitad el periodo vulnerable. Eliminar por completo la posibilidad de colisiones mediante deteccion de portadora.

¿Cual es la diferencia esencial entre CSMA persistente-1 y CSMA no persistente?. El CSMA persistente-1 transmite inmediatamente con probabilidad 1 cuando detecta el canal libre, lo que puede causar colisiones entre estaciones que esperaban; el no persistente espera un tiempo aleatorio en lugar de monitorear continuamente el canal ocupado. Ambos protocolos son identicos, solo cambia el nombre segun el fabricante del hardware. El CSMA no persistente nunca puede causar colisiones bajo ninguna circunstancia.

En CSMA/CD, ¿cual es el tiempo minimo que una estacion debe transmitir sin escuchar una colision para estar segura de haber 'tomado' el canal?. Un tiempo igual al tiempo de propagacion T entre las estaciones mas alejadas. Un tiempo igual a 2T (el doble del tiempo de propagacion entre las estaciones mas alejadas). Un tiempo igual a 4T, considerando el peor caso con cuatro repetidores.

En el protocolo basico de mapa de bits (protocolo sin colisiones), ¿cuantas ranuras dura cada periodo de contencion para N estaciones?. Exactamente N ranuras, una para cada estacion que anuncia si tiene una trama para enviar. log2(N) ranuras, usando direcciones binarias. Una sola ranura, sin importar el numero de estaciones.

¿Que ventaja ofrece el protocolo de conteo descendente binario sobre el protocolo basico de mapa de bits?. Usa direcciones binarias combinadas con OR booleano, logrando una sobrecarga de solo log2(N) bits en lugar de N bits, y puede alcanzar 100% de eficiencia si la direccion va en el primer campo de la trama. Elimina por completo la necesidad de que las estaciones tengan una direccion unica. Solo funciona en redes inalambricas, nunca en redes cableadas.

En el conteo descendente binario, ¿que regla de arbitraje sigue una estacion cuando ve que su bit 0 fue sobrescrito por un 1 en una posicion de alto orden?. Continua transmitiendo de todas formas, ignorando el conflicto. Se da por vencida (renuncia a competir en esa ronda), porque sabe que una estacion con un numero superior esta compitiendo. Reinicia su direccion binaria con un valor aleatorio.

¿Cual es la idea central de los 'protocolos de contencion limitada' descritos en el texto?. Combinar las mejores propiedades de los protocolos de contencion (bajo retardo con carga ligera) con las de los protocolos sin colisiones (buena eficiencia con carga alta), dividiendo las estaciones en grupos. Prohibir completamente la contencion y usar siempre token ring. Aumentar artificialmente el numero de colisiones para mejorar la seguridad de la red.

¿En que algoritmo militar de la Segunda Guerra Mundial se inspiro el protocolo de recorrido de arbol adaptable?. En el algoritmo de descifrado de codigos Enigma. En el algoritmo de pruebas de sifilis a soldados mediante muestras de sangre mezcladas (Dorfman, 1943). En el sistema de radar de deteccion temprana britanico.

En el protocolo MACA para LAN inalambricas, ¿cual es la secuencia correcta de tramas de control para que A envie datos a B?. A envia CTS a B, luego B responde con RTS, y A transmite los datos. A envia RTS (solicitud de envio) a B; B responde con CTS (libre para envio); A inicia la transmision de datos. A transmite los datos directamente sin intercambio previo de tramas de control.

¿Que problema de las LAN inalambricas resuelve principalmente el mecanismo RTS/CTS de MACA?. El problema de la terminal oculta, donde una estacion no puede detectar a un competidor potencial porque esta fuera de su alcance de radio. El problema de saturacion de memoria en los conmutadores Ethernet. El problema de fragmentacion de paquetes IP.

¿De donde proviene el nombre 'Ethernet', segun la anecdota historica del texto?. De las iniciales de sus creadores, Bob Metcalfe y David Boggs. Del eter luminifero, el medio hipotetico a traves del cual se creia que se propagaba la radiacion electromagnetica. De la empresa Xerox, donde se desarrollo el primer prototipo.

¿Cual es la longitud minima de trama exigida por Ethernet, y por que es necesaria?. 32 bytes, para reducir la sobrecarga del protocolo al maximo. 64 bytes, para asegurar que la transmision continue ocurriendo cuando la rafaga de ruido de una colision regrese al emisor en el peor caso (2T). 128 bytes, exigidos unicamente por razones de compatibilidad con TCP/IP.

¿Que algoritmo utiliza Ethernet clasica para determinar el tiempo de espera tras una colision?. Retraso fijo de 51.2 microsegundos, sin variacion. Retroceso exponencial binario: tras i colisiones, se elige un numero aleatorio entre 0 y 2^i - 1 ranuras, congelando el maximo en 1023 ranuras tras 10 colisiones. Un algoritmo de prioridad fija basado en la direccion MAC mas baja.

¿Despues de cuantas colisiones consecutivas el controlador Ethernet se da por vencido e informa del fallo a la computadora?. Despues de 10 colisiones. Despues de 16 colisiones. Despues de 1023 colisiones.

¿Cual es la diferencia fundamental entre un hub y un conmutador (switch) Ethernet?. Un hub conecta electricamente todos los puertos entre si (un solo dominio de colision); un conmutador aisla cada puerto como su propio dominio de colision y reenvia tramas solo al puerto de destino. Un hub es mas rapido que un conmutador en todos los escenarios. No existe diferencia tecnica real entre ambos dispositivos.

¿Por que la 100Base-T4 (Ethernet de alta velocidad sobre par trenzado categoria 3) quedo en desuso frente a 100Base-TX?. Porque 100Base-T4 era mas barata pero ofrecia velocidades menores a 10 Mbps. Porque muchos edificios fueron recableados con UTP categoria 5, permitiendo a 100Base-TX usar solo 2 pares trenzados con un esquema de codificacion mas simple (4B/5B). Porque el estandar IEEE prohibio el uso de cobre para Ethernet de alta velocidad.

En Gigabit Ethernet, ¿cuales eran los objetivos principales establecidos por el comite 802.3?. Triplicar el tamano maximo de trama y eliminar la compatibilidad con Ethernet clasica. Lograr un desempeno 10 veces mayor manteniendo compatibilidad con todos los estandares Ethernet existentes, mismo esquema de direccionamiento de 48 bits y mismo formato de trama. Reemplazar completamente el direccionamiento MAC por direcciones IP en la capa de enlace.

¿Cuales son los dos modos principales de operacion de las redes 802.11?. Modo de infraestructura (clientes asociados a un AP) y modo ad hoc (computadoras que se comunican directamente sin punto de acceso). Modo half-duplex y modo full-duplex, sin relacion con puntos de acceso. Modo de prueba y modo de produccion, definidos por el fabricante del hardware.

¿Por que 802.11 usa CSMA/CA (con prevencion de colisiones) en lugar de CSMA/CD (con deteccion de colisiones) como Ethernet?. Porque las radios son casi siempre half-duplex y la senal recibida puede ser hasta un millon de veces mas debil que la transmitida, haciendo imposible escuchar colisiones mientras se transmite. Porque CSMA/CD es ilegal en las bandas de frecuencia ISM. Porque CSMA/CA es mas antiguo y se siguio usando por razones historicas unicamente.

En CSMA/CA, ¿que diferencia clave existe respecto a cuando inicia el retroceso una estacion, comparado con CSMA/CD de Ethernet?. En 802.11 el retroceso se inicia ANTES de cualquier colision (de forma preventiva); en Ethernet el retroceso solo ocurre DESPUES de detectar una colision real. Ambos protocolos inician el retroceso exactamente en el mismo momento, sin diferencias. En 802.11 nunca existe retroceso, ya que las colisiones son fisicamente imposibles.