REDES DE COMPUTADORA PARTE 4

¿Cual es la principal ventaja de la inundacion (flooding) como tecnica de enrutamiento, a pesar de generar muchos paquetes duplicados?. Es en extremo robusta: incluso si muchos enrutadores son destruidos, encontrara una ruta si existe, y requiere muy poca configuracion (solo conocer a los vecinos). Es el metodo mas eficiente en ancho de banda para comunicacion punto a punto regular. Garantiza que ningun paquete se duplique bajo ninguna circunstancia.

¿Que tecnica se usa para limitar el numero de paquetes duplicados en la inundacion, ademas del contador de saltos?. Hacer que el enrutador de origen incluya un numero de secuencia en cada paquete, y que cada enrutador mantenga una lista de numeros de secuencia ya vistos por origen. Reducir el tamano maximo de trama a 64 bytes. Prohibir la inundacion en redes con mas de 50 enrutadores.

¿Cual es el problema central del 'conteo al infinito' en el enrutamiento por vector de distancia?. Las buenas noticias (mejoras de ruta) se propagan rapidamente, pero las malas noticias (enlaces caidos) se propagan muy lentamente, ya que ningun enrutador tiene un valor mayor que el minimo de sus vecinos. El algoritmo nunca converge bajo ninguna circunstancia, incluso con buenas noticias. Solo afecta a redes con topologia en anillo, nunca a redes lineales.

¿Por que fue reemplazado el enrutamiento por vector de distancia en ARPANET en 1979?. Porque era demasiado costoso de implementar en hardware. Porque a menudo tardaba demasiado en converger despues de cambios en la topologia, debido al problema del conteo al infinito; fue sustituido por el enrutamiento por estado del enlace. Porque violaba las patentes de un fabricante de equipos de red.

¿Cuales son los cinco pasos que debe realizar cada enrutador en el enrutamiento por estado del enlace?. Descubrir a sus vecinos, establecer el costo de cada enlace, construir un paquete con lo aprendido, enviarlo a todos los demas enrutadores (inundacion), y calcular la ruta mas corta a cada destino (Dijkstra). Enviar un paquete RTS, esperar un CTS, transmitir datos, esperar confirmacion, y liberar el canal. Asignar direcciones IP, configurar mascaras de subred, definir gateways, activar NAT, y reiniciar el enrutador.

¿Por que se incluye un campo de 'edad' en los paquetes de estado del enlace, ademas del numero de secuencia?. Para resolver problemas como la perdida del numero de secuencia tras una falla del enrutador o la corrupcion accidental de dicho numero; la edad se decrementa y al llegar a cero se descarta la informacion. Unicamente para fines esteticos de depuracion durante el desarrollo del protocolo. Para calcular el costo monetario de transmitir cada paquete.

¿Cuales son los dos protocolos de estado del enlace mas utilizados mencionados en el texto?. RIP y BGP. IS-IS y OSPF. TCP y UDP.

¿Cual es la diferencia principal entre IS-IS y OSPF segun el texto?. IS-IS puede transportar informacion sobre multiples protocolos de capa de red simultaneamente (IP, IPX, AppleTalk); OSPF no tiene esta caracteristica. OSPF es mucho mas antiguo que IS-IS y ya no se usa en ningun entorno moderno. IS-IS solo funciona en redes inalambricas, mientras que OSPF solo funciona en redes cableadas.

¿Por que es necesario el enrutamiento jerarquico cuando las redes crecen mucho en tamano?. Porque mantener una entrada por cada enrutador en todas las tablas consume demasiada memoria, CPU y ancho de banda; el enrutamiento jerarquico agrupa enrutadores en regiones, reduciendo el tamano de las tablas a costa de rutas ligeramente mas largas. Porque las direcciones IP se agotan mas rapido sin jerarquia. Porque el algoritmo de Dijkstra no puede ejecutarse en redes con mas de 1000 nodos.

Segun Kamoun y Kleinrock (1979), ¿cual es el numero optimo aproximado de niveles jerarquicos para una red de N enrutadores?. Exactamente 2 niveles, sin importar el tamano de N. ln(N), lo que requiere un total aproximado de e*ln(N) entradas por enrutador. N niveles, uno por cada enrutador individual.

¿Que es el 'reenvio por la ruta inversa' (reverse path forwarding) para difusion?. Un enrutador reenvia un paquete de difusion solo si llego por el enlace que normalmente usaria para enviar paquetes HACIA el origen de la difusion; de lo contrario lo descarta como probable duplicado. Un metodo que invierte la direccion de todos los paquetes antes de reenviarlos. Una tecnica exclusiva para redes de circuitos virtuales, nunca usada con datagramas.

¿Cual es la diferencia entre el enrutamiento multidifusion para un grupo 'denso' y uno 'disperso'?. Para grupos densos se usa la poda de arboles de expansion de difusion (eliminando enlaces sin miembros); para grupos dispersos se prefieren arboles compartidos basados en nucleo, ya que serian ineficientes de podar individualmente. No existe ninguna diferencia practica entre ambos casos. Los grupos dispersos nunca pueden recibir multidifusion, solo difusion completa.

¿Que ejemplo de protocolo de enrutamiento multidifusion por VECTOR DE DISTANCIA se menciona, que usa mensajes PRUNE (de recorte)?. MOSPF (OSPF de multidifusion). DVMRP (protocolo de enrutamiento de multidifusion por vector de distancia). BGP.

¿Que es el enrutamiento 'anycast', y en que se diferencia de unicast, broadcast y multicast?. Un paquete se entrega al miembro MAS CERCANO de un grupo (no a todos ni a uno especifico predeterminado), util por ejemplo para servicios DNS donde cualquier nodo del servicio puede responder. Es identico a multicast, solo cambia el nombre segun el fabricante del equipo. Significa enviar el mismo paquete a absolutamente todos los nodos de Internet sin excepcion.