Redes de Computadores - Soluciones

Transcripción

1 Redes de Computadores - Soluciones ARP y direcciones IP 1. Convierte la dirección IP cuya representación hexadecimal es C22F1582 a notación decimal con puntos. Solución: Interpreta las direcciones IP siguientes, indicando si son correctas u erróneas e indicando si denotan un host, una red o corresponden a direcciones especiales OK Dirección de red clase B (UPV) OK Dirección del host en la red anterior /25 OK Dirección de subred de clase C No valida /23 OK Dirección de broadcast en subnet / OK Dirección del host 1.13 en la red de clase B OK Dirección host en la red de la UPV OK Dirección de grupo multicast OK Dirección del host en una red de clase A /30 OK Dirección de broadcast privada en subnet / OK Dirección de red clase B OK Dirección del host en la red clase C No validad OK Dirección del host en red de clase A OK Dirección especial de bucle local (loopback) OK Dirección de red de clase C OK Dirección especial de broadcast limitado OK Dirección de broadcast dirigido a red de clase A /23 OK Dirección de broadcast dirigido a supernet /23 3. Suponiendo que una red utiliza direcciones IP de clase C y que dispone de un único router para conectarse a Internet. Cuál es el número máximo de estaciones que podríamos conectar a la red? Solución: 253. De las 256 direcciones correspondientes al único octeto disponible para las estaciones en la clase C hay que descontar: el 0 (dirección de red), el 255 (difusión) y la conexión del router a la red local, las restantes pueden utilizarse para conectar estaciones. 4. En un computador han sucedido los eventos que aparecen en la tabla siguiente. Sabiendo que las respuestas de ARP permanecen en la caché 180 segundos, las peticiones propias de ARP permanecen 60 segundos y las peticiones capturadas permanecen 15 segundos, indica el estado de la caché ARP tras cuatro minutos. La dirección IP local es Tiempo Evento 00 seg El nivel superior solicita la dirección física de seg El nivel superior solicita la dirección física de Al no contener información de la máscara de red, supondremos que la máscara es la natural ( ), por tanto se trata de una dirección de host en una red de clase B

2 10 seg El nivel superior solicita la dirección física de seg Se recibe una petición de ARP IP orig: Hw orig: 3C-F4-E3-0B IP dest: Hw dest: seg Se recibe una respuesta de ARP IP orig: Hw orig: 3C-F4-E3-0B IP dest: Hw dest: 3C-F4-E3-0B seg Se recibe una respuesta de ARP IP orig: Hw orig: 3C-F4-E3-0B IP dest: Hw dest: 3C-F4-E3-0B seg Se recibe una respuesta de ARP IP orig: Hw orig: 3C-F4-E3-0B IP dest: Hw dest: 3C-F4-E3-0B seg Se recibe una petición de ARP IP orig: Hw orig: 3C-F4-E3-0B IP dest: Hw dest: seg El nivel superior solicita la dirección física de seg El nivel superior solicita la dirección física de seg Se recibe una respuesta de ARP IP orig: Hw orig: 3C-F4-E3-0B IP dest: Hw dest: 3C-F4-E3-0B seg Se recibe una respuesta de ARP IP orig: Hw orig: 3C-F4-E3-0B IP dest: Hw dest: 3C-F4-E3-0B seg Se recibe una petición de ARP IP orig: Hw orig: 3C-F4-E3-0B IP dest: Hw dest: seg Se recibe una petición de ARP IP orig: Hw orig: 3C-F4-E3-0B IP dest: Hw dest: seg El nivel superior solicita la dirección física de seg Se recibe una petición de ARP IP orig: Hw orig: 3C-F4-E3-0B IP dest: Hw dest: seg Se recibe una petición de ARP IP orig: Hw orig: 3C-F4-E3-0B IP dest: Hw dest: seg Se recibe una petición de ARP IP orig: Hw orig: 3C-F4-E3-0B IP dest: Hw dest: seg Se recibe una petición de ARP IP orig: Hw orig: 3C-F4-E3-0B IP dest: Hw dest: seg Se recibe una respuesta de ARP IP orig: Hw orig: 3C-F4-E3-0B IP dest: Hw dest: 3C-F4-E3-0B Solución: En el instante 240 seg. la tabla ARP sería: Dirección IP Dirección HW Vencimiento C-F4-E3-0B C-F4-E3-0B C-F4-E3-0B C-F4-E3-0B C-F4-E3-0B C-F4-E3-0B

3 Protocolo IP 1. Una empresa dispone de dos redes locales separadas geográficamente: una de 300 nodos y la otra de 150. Podría incorporarse a Internet empleando únicamente direcciones de clase C?. Justifíquese la respuesta. En caso afirmativo indíquese cómo, (suponed que la conexión a Internet es única desde cada una de las redes). Realizar un esquema gráfico, asignar direcciones a los routers y a uno de los hosts y dibujar las tablas de encaminamiento de los routers y del host. Solución: Sí. En la red local de 150 nodos no hay ningún problema. La solución trivial en la de 300 nodos es dividirla en dos redes más pequeñas conectadas a través del router. Cada una de estas dos partes tendría su propia dirección de clase C. El tránsito de paquetes de una a la otra debería realizarse a través del router. Existirían otras soluciones posibles pero lo elementos que intervienen en ellas: proxys, protocolo NAT (Network Address Translation) no se han estudiado en este curso. 2. Cuál es la finalidad del campo de tiempo de vida en un datagrama IP? Dónde se utiliza?. Cómo afecta a otros campos de la cabecera? Y a otros tipos de mensajes? Solución: Las dos primeras cuestiones están respondidas en la pregunta 4. Modificar el valor de un campo de la cabecera implica que el valor del checksum cambia y que, por lo tanto, cada vez que el datagrama atraviesa un router habrá que volverlo a calcular. Cuando el tiempo de vida alcanza el valor cero, el router descarta el paquete y genera un mensaje ICMP (Time exceed) para informar al host emisor del paquete del problema. 3. Dada la red de la figura y suponiendo que A, B, C y D son redes ethernet, indicar: Si una estación la red A envía un paquete IP, indica cuál sería la dirección física destino de la trama generada, en los siguientes casos: a) El destino IP está en la red A. (Destino: Estación A1) b) El destino IP está en la red B. (Destino: Estación B1) c) El destino IP está en la red D. (Destino: Estación D1) NOTA: P es un puente y R es un router. A P B R D C Solución: a) Dirección física de A1. b) Dirección física de B1. c) Dirección física del router R (conexión a la red B).

4 Protocolo ICMP 1) Cuando se recibe un datagrama dañado por qué no existe ningún mensaje ICMP que permita avisar a la fuente emisora del mismo?. Y si el error se detecta al nivel de trama? Solución: La llegada de un datagrama IP dañado significa que existe algún error en la cabecera, ya que el checksum únicamente se aplica a la misma. Por ello, el contenido del campo dirección origen, a quien debería comunicarse el error, puede ser incorrecto. Si el error se detecta a nivel de trama será el nivel de enlace de datos el encargado de corregirlo, por lo que no se entregaría a IP. 2) Por qué es necesario encapsular los mensajes ICMP en paquetes IP? Solución: Porque el evento del cual se informa al origen del mensaje puede tener lugar en redes distintas a la inicial, por lo que para llegar hasta el host origen es necesario atravesar diferentes redes IP. 3) El formato de un mensaje ICMP incluye los 64 primeros bits del campo de datos del datagrama. Cuál es el objetivo de incluir estos bits?. Solución: Permitir que el origen identifique, no sólo qué paquete ha causado la transmisión del mensaje ICMP, sino además las cabeceras de los datos de aplicación contenidos en el mismo. 4) Cuándo se utilizan los mensajes ICMP de redireccionamiento?. Quién los envía?. Qué ventajas proporcionan? a) Se utilizan cuando un router recibe un datagrama de un host para su encaminamiento y, al procesarlo, se da cuenta de que existe otro router más apropiado en su misma red. Como consecuencia se reenvía el datagrama hacia el router apropiado y se genera un mensaje ICMP redirect hacia el host origen. b) Los envían los routers a los hosts de las redes directamente conectadas a ellos. c) Permiten definir las tablas de encaminamiento de hosts reducidas, de forma que puedan ser actualizadas dinámicamente. 5) Queremos descubrir el MTU mínimo de las redes (enlaces) que nuestros datagramas deben cruzar para alcanzar a un host remoto determinado, con el objeto de saber a partir de que tamaño de datagrama se produce fragmentación. Utilizando mensajes ICMP y suponiendo que nuestra red local es una Ethernet, indique el algoritmo (pseudo-código) que me permita descubrir tal MTU mínimo. N = 1500 (MTU Ethernet) - ip_header - icmp_header repetir Construir mensaje ICMP de tipo ECHO_request con N datos Enviar mensaje ICMP en datagrama IP con: IPdest: Host emoto, Flag DF=1. Esperar mensaje ICMP (con timeout) En el caso de que el mensaje ICMP recibido sea del tipo: ECHO-REPLY: Mostrar en pantalla PAthMTU = N+icmp_header+ip_header

5 Salir de repetir (fin) DEST_UNREACHABLE: Si el código del mensaje ICMP (la causa) indica que no se ha alcanzado el destino porque no se podía fragmentar (Flag DF = 1) entonces N = N div 2 TIMEOUT: Si no hemos recibido ninguna respuesta en tres intentos consecutivos Entonces Mostrar en pantalla: "Error: No se recibe ninguna respuesta" Salir de repetir. hasta N <= 64. Nota: Se puede afinar el tamaño exacto del PathMTU haciendo pruebas con un mayor número de tamaños de mensaje ICMP Protocolo UDP 1. Qué sucedería si por error recibiera UDP un datagrama UDP destinado a otra máquina (con otra dirección IP)?. Solución: La cabecera UDP contiene un campo de checksum OPCIONAL, que utiliza para su cálculo, entre otras cosas, la dirección IP destino lo que permite comprobar si el datagrama UDP ha llegado a la dirección correcta. Por lo tanto, en nuestro caso existirían dos situaciones posibles: Checksum a ceros: Significaría que no se ha calculado y, por lo tanto, el proceso UDP intentaría entregar los datos a través del puerto especificado en el datagrama UDP. Checksum distinto de cero: Al comprobarlo se detectaría el error y se descartaría el datagrama. 2. Por qué es necesario incluir un checksum en IP, TCP y opcionalmente en UDP, cuando a nivel de trama ya se aplica uno?. Justificad la respuesta. Solución: A nivel de trama el checksum verifica errores de transmisión en el segmento por donde ha circulado. Desde que el datagrama es extraído de la trama por un router intermedio hasta que, tras su procesamiento, es encapsulado en una nueva trama para continuar su ruta al destino, pueden aparecer errores de procesamiento (mal funcionamiento del router en posibles copias erróneas por fallos de memoria) que no son detectados por el Checksum de trama, pero que si lo serán si usamos los checksums de IP/TCP o UDP. 3. Cómo se puede distinguir a qué aplicación debe entregar UDP el datagrama que acaba de llegar? Solución: Tras verificar que el cheksum es correcto (si lo lleva), entregará el contenido del paquete UDP (campo de datos) a la aplicación que se encuentre escuchando en el puerto destino que indica la cabecera del paquete UDP.

6 4. Tiene algún sentido hablar de conexión entre dos computadores que se comunican mediante UDP? Razona la respuesta. Solución: Desde el punto de vista de UDP, no tiene sentido hablar del concepto de conexión cuando se envían paquetes a otra máquina, ya que UDP no mantiene ningún tipo de información de estado relacionado con el concepto de conexión o asociación entre dos máquinas. Protocolo TCP 1. Indica de forma gráfica el funcionamiento del protocolo a tres bandas de apertura de conexión TCP. Poner un ejemplo en el que la presencia de un duplicado retrasado es detectada por el protocolo. A B A B SYN x SYN x SYN y Ack x+1 SYN y Ack x+1 Ack y+1 RST y+1 2. En TCP se utiliza un control de flujo de tipo ventana deslizante, Por qué es necesario utilizar timeouts que se adapten a las condiciones dinámicas de la red?. Justificar. Solución: En Internet, las condiciones de la red pueden variar radicalmente el RTT (Round-Trip-Time) de los datagramas pertenecientes a una conexión TCP entre dos hosts. Esta situación hace inaceptable el asignar un Timeout fijo para las retransmisiones. Si se fija un timeout, éste podría ser excesivamente pequeño en un instante dado y provocar retransmisiones innecesarias (perjudicando la carga de la red y las prestaciones de la conexión), o bien, en otro instante podría ser demasiado grande, ralentizando innecesariamente la transferencia de datos cuando se pierde algún datagrama. 3. En la apertura de una conexión TCP, protocolo a tres bandas, se presenta la situación que muestra la figura Es posible que aparezca esta situación? Justificar.

7 Solución: No. En la especificación del protocolo de apertura a tres bandas, se toma la precaución de elegir un número de secuencia inicial de tal forma que no exista en la red ningún segmento (retrasado y duplicado) que tenga ese número de secuencia, ni tampoco ningún reconocimiento del mismo. En la figura, el host en estado "Listen" (derecha), elige el número de secuencia inicial "y" para establecer una posible conexión. Por tanto, jamás podría llegar un reconocimiento de dicho número de secuencia. 4. El protocolo TCP utiliza un control de flujo basado en ventana deslizante. Las ventanas de recepción son de tamaño variable, pudiendo cerrarse completamente. Qué utilidad puede tener esto? Por qué no se definen de tamaño fijo, facilitando el manejo de las mismas?. Solución: En TCP, el tamaño de las ventanas de recepción es variable. Cuando se establece la conexión se negocian los tamaños iniciales de las mismas, pudiendo variar a lo largo de la conexión. Esto nos permite realizar un control de flujo extremo a extremo que el TCP gestiona en función de los recursos disponibles (memoria). 5. El control de flujo TCP, basado en ventana deslizante, dispone de una indicación de ventana (buffer disponible en el otro extremo) que limita la inyección de segmentos en la conexión. El tamaño máximo que se puede indicar es de 64 KB. Esta limitación, podría afectar a las prestaciones del TCP cuando se utilizan redes de alta velocidad (Ej.: Gigabit Ethernet ~1Gbps) con RTTs del orden de 2 ms.? Solución: El protocolo de ventana deslizante permite alcanzar altas índices de utilización, siempre y cuando ajustemos bien los tamaños de ventana. LA utilización máxima sería aquella en la que podemos enviar segmentos sin reconocimiento hasta que nos llegue el reconocimiento del primero. En ausencia de errores, estaríamos ocupando el canal continuamente ;-). Si tenemos una red de capacidad 1 Gbps y el RTT es de 2 ms., antes de que nos pueda llegar un reconocimiento habríamos enviado 250 KB!!. Si tuviésemos una ventana de ese tamaño, alcanzaríamos la utilización máxima. Por tanto, esta limitación del TCP afecta directamente a las prestaciones en redes de alta velocidad. 6. En la comunicación entre dos computadores mediante una red Ethernet se utiliza el protocolo TCP. Si el tamaño de ventana que cada uno de ellos anuncia es de 16383bytes y suponiendo un flujo constante de datos en ambos sentidos y que se pierde el sexto paquete enviado por el computador que inicia la conexión Cuál será el tamaño de la ventana de congestión tras enviar, el décimo paquete, el computador que inició la conexión? Solución: Sabiendo que el tamaño máximo de segmento se ajusta al MTU de Ethernet (MSS 1460 sin cabeceras), podemos calcular el umbral, en número de segmentos, en el que se deja de aplicar Slow Start y se empieza a aplicarse Van Jacobson. En concreto este umbral en bytes es de 16383/2, lo que implica 5,6 segmentos. Por tanto, desde un tamaño de ventana de congestión de 1 segmento, hasta un tamaño de 5 segmentos se aplica Slow Start. A partir de un tamaño de 6 segmentos hasta que la ventana está completamente abierta se

8 aplica Van Jacobson. Observa que una ventana completamente abierta implica 12 segmentos, 11 completos y el último con (11x1460)=323 bytes de datos. A continuación se muestra el intercambio de segmentos junto con la evolución de la ventana de congestión. 1 SYN 2 SYN + ACK ACK Establecimiento de conexión VC=1 3 VC=2 4 5 VC= VC=2 10 Timeout #6 VC: Ventana de congestión Los ACKs no están indicados ya que el otro extremo está enviando segmentos de datos y puede que los ACK vayan implícitos. Por tanto la ventana de congestión será igual a 2 tras el envío del décimo segmento.

9 Cuestiones y problemas combinados 1. En la figura se muestra un conjunto de redes locales Ethernet (A,B,C,D y E) de una empresa conectadas entre sí por medio de tres routers (G1, G2 y G3), un puente (P1) y un repetidor (R1). Dicha red está conectada a Internet a través del router G2. Para trabajar en Internet disponemos de direcciones IP de clase C. En cada red existen un número indeterminado de Hosts, entre los cuales destacamos los hosts A1, D1 y E1. a) Asignar direcciones IP a todos los elementos de la red (redes IP, hosts, etc.). b) Dibujar las tablas de encaminamiento de los routers y la del host D1, de forma que G2 sólo se utilice para el tráfico con Internet X G1 G2 Destino router Destino router e. directa e. directa e. directa e. directa Default Default X G3 D1 Destino router Destino router e. directa e. directa e. directa Default Default c) En el host D1 tenemos un proceso que a través de UDP quiere enviar un mensaje de 688 octetos a otro proceso en un host de una red remota (internet). Suponiendo que el enlace con internet (vía G2) tiene un MTU de 256 octetos, indique los siguientes campos de la cabecera IP: Identificación, bit MF, OFFSET, Tamaño total y Dirección IP origen del datagrama original que envía D1 y de todos y cada uno de los fragmentos que salen de G2 hacia Internet

10 ID MF OFF TAM DIR. IP FTE. Datagrama original Fragmento Fragmento Fragmento d) Suponiendo que el host A1, que se acaba de poner en marcha (tabla ARP vacía), quiera acceder al host D1 al que sólo conoce por su nombre: ejemplo.upv.es. Comentad brevemente las acciones necesarias que debe realizar A1 para enviar un datagrama a D1. (1 pto). Solución: El primer paso es averiguar la dirección IP del host D1, ya que sólo se dispone del nombre asociado al mismo. Esta información puede estar disponible localmente (p.ej. en el fichero /etc/hosts) o puede implicar una consulta a un servidor DNS. En este último caso si nuestra subred dispone de servidor DNS - será necesario hacer un ARP para averiguar la dirección física del mismo. (En otro caso dependiendo de su ubicación la petición se canalizaría a través de los routers G1 o G2). Una vez obtenida la dir. IP de D1, A1 consultará su tabla de encaminamiento. El paquete IP (dir. IP destino= ) debe enviarse al router G1, para lo que se encapsulará en una trama (dir. Física destino= dir. física de G1). Para poder enviar esta trama A1 averiguará mediante una consulta ARP la dir. física del router G1. 2. Dada la red de la figura indicar el intercambio de tramas necesario para que desde el ordenador A un navegador (cliente WWW) solicite una página WWW al servidor (del que NO conoce su dirección IP). Para cada trama debe especificarse: Direcciones físicas fuente y destino. Protocolo al que corresponden los datos de la trama. Si el protocolo es IP: direcciones IP fuente y destino. Protocolo de transporte (sólo si procede) y si es TCP tipo de segmento. Función del paquete. Para paquetes en los que coinciden todos los valores de los campos que hay que especificar se puede hacer referencia al paquete anterior (para no tener que volver a rellenar todos los campos de nuevo) A 03:04:8B:FF:A1: router 22:00:81:1F:A1: B 03:04:8B:A3:11: F1:04:88:77:A1: DNS 09:00:1B:FF:21:13

11 NOTAS: Suponed que la caché ARP no contiene ninguna de las direcciones necesarias. Las consultas DNS utilizan UDP. Solución: Para poder acceder al servidor necesitamos obtener su dirección IP, para lo que llevaremos a cabo una consulta DNS. Tenemos la dirección IP del DNS, lo que nos permite saber que está en nuestra misma red y podemos efectuar una consulta ARP para averiguar su dirección física: 1) A ENVÍA SOLICITUD ARP: Dirección física origen Dirección física destino Protocolo 03: 04:8B:FF:A1:11 11:11:11:11:11:11 ARP (0x806) En el campo de datos de la trama se incluirán las direcciones física e IP de A y la dirección IP del DNS. Será una solicitud ARP. 2) DNS ENVÍA RESPUESTA ARP Y A RECIBE: Dirección física origen Dirección física destino Protocolo 09: 00:1B:FF:21:13 03:04:8B:FF:A1:11 ARP (0x806) En el campo de datos de la trama se incluirá la dirección física del DNS, además de todo lo que había en la trama anterior. Ahora A ya tiene en su tabla ARP la dirección física del DNS y le pregunta la dirección IP de 3) A ENVÍA CONSULTA DNS: Dirección física origen Dirección física destino Protocolo 03: 04:8B:FF:A1:11 09: 00:1B:FF:21:13 IP (0x800) Los datos son de tipo IP Dirección IP origen Dirección IP destino Protocolo Tranporte UDP (0x11) 4) El servidor DNS ENVÍA RESPUESTA DNS: Dirección física origen Dirección física destino Protocolo 09: 00:1B:FF:21:13 03:04:8B:FF:A1:11 IP (0x800) Y el datagrama IP: Dirección IP origen Dirección IP destino Protocolo tranporte UDP (0x11) Tras recibir esta trama A ya conoce la dirección IP del servidor web. Como están en la misma red averiguará mediante ARP la dirección física del mismo. 5) A ENVÍA SOLICITUD ARP: Dirección física origen Dirección física destino Protocolo 03: 04:8B:FF:A1:11 11:11:11:11:11:11 ARP (0x806) En el campo de datos de la trama se incluirán las direcciones física e IP de A y la dirección IP del servidor web. Será una solicitud ARP. 6) ENVÍA RESPUESTA ARP Y A RECIBE: Dirección física origen Dirección física destino Protocolo F1: 04:88:77:A1:33 03:04:8B:FF:A1:11 ARP (0x806) Ahora A establecerá la conexión TCP para solicitar los datos al servidor. 7) A ENVÍA SEGMENTO SYN (1): Dirección física origen Dirección física destino Protocolo

12 03: 04:8B:FF:A1:11 F1: 04:88:77:A1:33 IP (0x800) Los datos son de tipo IP: Dirección IP origen Dirección IP destino Protocolo tranporte TCP (0x06) Los datos de transporte van al puerto 80. 8) EL SERVIDOR WWW ENVÍA SEGMENTO SYN + ACK: Dirección física origen Dirección física destino Protocolo F1: 04:88:77:A1:33 03:04:8B:FF:A1:11 IP Dirección IP origen Dirección IP destino Protocolo tranporte TCP (0x06) 9) A ENVÍA SEGMENTO ACK (direcciones como trama 7). 10) A ENVÍA SEGMENTO DE DATOS CON LA PETICIÓN DE PÁGINA. 3. Un gran proveedor de Internet adquiere las direcciones desde hasta Tras reservar direcciones para uso propio, reparte las restantes entre sus cuatro filiales (A, B,C y D). Cada una de estas filiales reserva 4000 direcciones para uso propio y pone a la venta el resto. En concreto, la filial A consigue vender direcciones a cuatro empresas (A1, A2, A3 y A4), con la siguiente distribución: Empresa A1: 1000 direcciones. Empresa A2: 500 direcciones. Empresa A3: 2000 direcciones. Empresa A4: 250 direcciones. Suponiendo que el único acceso a todas estas direcciones se encuentra en las oficinas del proveedor (router R P a Internet) a) Realiza la distribución de direcciones y máscaras de red a todos los elementos que lo precisen b) Establece las tablas de encaminamiento de los routers R P, R A, R A1, R A2, R A3, R A4, así como la de un host en el proveedor A, un host en la empresa A2 y un host en la red del proveedor. c) Indica qué rangos de direcciones podría vender todavía la filial A. d) Indica qué rangos de direcciones podría poner a la venta la filial B. e) Suponiendo que la MTU de A2 es 600 bytes, de A es 512 bytes y de la red del proveedor es 400 bytes, indica en la siguiente tabla qué fragmentos se generan si un host en la empresa A2 envía mediante una conexión TCP un mensaje de 1200 bytes al host Datagrama Offset Longitud datos Bit MF Bit DF Original Fragmentos : Fragmento Offset Longitud datos Bit MF Bit DF

13 Solución:.1/19 B /19 P / /20.5/20 Rc.1/19 Ha A /20.1/20 C /19 RA1.4/20.1/22 RA4 A / /17 Rb Hp 0.2/17.2/20 RA2.1/23 0.3/17 Ra Rp.0.1/17 0.4/17.1/24.3/20 RA3.1/21 INET 0.5/17 Rd.1/19 A /24 D /19 Ha2 A /23 A / /23 Nota las direcciones reservadas en A corresponde a /20

14 b) Rp / / / / / / / /17 default INET Ra / / / / / / / / / / / / / /19 * Entrega Directa default /17 (*) Identificamos esta entrada para contemplar las direcciones que A tiene sin asignar. Ra1, / / / / / /20 default /20 Ra / / / / / /20 default /20 Ra / / / / / /20 default /20 Ra / / / / / /20 default /20 Ha2 default /23 Ha

15 / / / / / / / /20 default /20 Hp / / / / / / / /17 default /17 c) La filial A podría vender los siguientes rangos de direcciones: / direcciones libres. d) Suponiendo que la filial B se queda con las 4K primeras direcciones ( /20), podría vender los siguientes rangos de direcciones: /20 4K direcciones libres Asumiendo que la ventana del receptor es siempre 1 (stop&wait) y suponiendo alfa=0,6 y beta=2, simular la transmisión de los segmentos 1, 2, 3, 4 y 5 donde el segmento 3 requiere de dos retransmisiones y calcular los tiempos de TimeOut para cada segmento asumiendo los RTT medidos (ver tabla) SEQ RTT estimado =α*rtt old + (1-α)RTT medido TimeOut RTT medido 1 Inicialmente = 5 seg 2*5= (0,6*5)+(0,4*1) = 3,4 2*3,4= 6,8 0,7 3 (0,6*3,4)+(0,4*0,7) = 2,32 2*2,32=4,64 TimeOut 3 BackOff 2*4,64=9,28 TimeOut 3 BackOff 2*9,28=18,56 0,001 4 RTT medido no aplicable. Retener TimeOut 18,56 0,35 5 (0,6*2,32)+(0,4*0,35) =1,532 2*1,532=3,064 0,44 Nota: En el envío del paquete 5 se ha tomado como RTT old el RTT estimado para el paquete 3 que fue el último estimado. Esta es una implementación posible pero también hubiera sido aceptable usar los 5 segundos aplicados al paquete primero, y otras