Redes de Computadores - Problemas y cuestiones

Cuestiones: ARP y direcciones IP 1. Convierte la direccin IP cuya representacin hexadecimal es C22F1582 a notacin decimal con puntos. 2. Interpreta las direcciones IP siguientes, indicando si son correctas u errneas e indicando si denotan un host, una red o corresponden a direcciones especiales. 158.42.0.0 158.42.53.0 192.1.1.128/25 254.2.3.7 158.42.181.255/23 134.42.1.13 158.42.180.0 224.215.243.231 80.3.4.9 10.0.0.7/30 158.0.0.0 192.0.0.1 255.255.255.0 80.250.255.255 127.12.0.7 192.0.0.0 255.255.255.255 80.255.255.255 192.42.181.255/23

3. Suponiendo que una red utiliza direcciones IP de clase C y que dispone de un nico router para conectarse a Internet. Cul es el nmero mximo de estaciones que podramos conectar a la red? 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 direccin IP local es 158.42.180.1 Tiempo Evento
00 seg 02 seg 10 seg 12 seg El nivel superior solicita la direccin fsica de 158.42.180.2 El nivel superior solicita la direccin fsica de 158.42.180.3 El nivel superior solicita la direccin fsica de 158.42.180.7 Se recibe una peticin de ARP IP orig: 158.42.180.10 Hw orig: 3C-F4-E3-0B-00-10 IP dest: 158.42.180.2 Hw dest: 00-00-00-00-00-00 Se recibe una respuesta de ARP IP orig: 158.42.180.2 Hw orig: 3C-F4-E3-0B-00-02

15 seg

17 seg

19 seg

120 seg

150 seg 160 seg 169 seg

177 seg

200 seg

220 seg

225 seg 230 seg

231 seg

232 seg

235 seg

237 seg

IP dest: 158.42.180.1 Hw dest: 3C-F4-E3-0B-00-01 Se recibe una respuesta de ARP IP orig: 158.42.180.7 Hw orig: 3C-F4-E3-0B-00-07 IP dest: 158.42.180.1 Hw dest: 3C-F4-E3-0B-00-01 Se recibe una respuesta de ARP IP orig: 158.42.180.3 Hw orig: 3C-F4-E3-0B-00-03 IP dest: 158.42.180.1 Hw dest: 3C-F4-E3-0B-00-01 Se recibe una peticin de ARP IP orig: 158.42.180.12 Hw orig: 3C-F4-E3-0B-00-12 IP dest: 158.42.180.2 Hw dest: 00-00-00-00-00-00 El nivel superior solicita la direccin fsica de 158.42.180.4 El nivel superior solicita la direccin fsica de 158.42.180.12 Se recibe una respuesta de ARP IP orig: 158.42.180.12 Hw orig: 3C-F4-E3-0B-00-12 IP dest: 158.42.180.1 Hw dest: 3C-F4-E3-0B-00-01 Se recibe una respuesta de ARP IP orig: 158.42.180.4 Hw orig: 3C-F4-E3-0B-00-04 IP dest: 158.42.180.1 Hw dest: 3C-F4-E3-0B-00-01 Se recibe una peticin de ARP IP orig: 158.42.180.10 Hw orig: 3C-F4-E3-0B-00-10 IP dest: 158.42.180.1 Hw dest: 00-00-00-00-00-00 Se recibe una peticin de ARP IP orig: 158.42.180.7 Hw orig: 3C-F4-E3-0B-00-07 IP dest: 158.42.180.1 Hw dest: 00-00-00-00-00-00 El nivel superior solicita la direccin fsica de 158.42.180.10 Se recibe una peticin de ARP IP orig: 158.42.180.2 Hw orig: 3C-F4-E3-0B-00-02 IP dest: 158.42.180.1 Hw dest: 00-00-00-00-00-00 Se recibe una peticin de ARP IP orig: 158.42.180.3 Hw orig: 3C-F4-E3-0B-00-03 IP dest: 158.42.180.2 Hw dest: 00-00-00-00-00-00 Se recibe una peticin de ARP IP orig: 158.42.180.12 Hw orig: 3C-F4-E3-0B-00-12 IP dest: 158.42.180.2 Hw dest: 00-00-00-00-00-00 Se recibe una peticin de ARP IP orig: 158.42.180.7 Hw orig: 3C-F4-E3-0B-00-07 IP dest: 158.42.180.5 Hw dest: 00-00-00-00-00-00 Se recibe una respuesta de ARP IP orig: 158.42.180.10 Hw orig: 3C-F4-E3-0B-00-10 IP dest: 158.42.180.1 Hw dest: 3C-F4-E3-0B-00-01

Cuestiones: Protocolo IP 1. Una empresa dispone de dos redes locales separadas geogrficamente: una de 300 nodos y la otra de 150. Podra incorporarse a Internet empleando nicamente direcciones de clase C?. Justifquese la respuesta. En caso afirmativo indquese cmo, (suponed que la conexin a Internet es nica desde cada una de las redes). Realizar un esquema grfico, asignar direcciones a los routers y a uno de los hosts y dibujar las tablas de encaminamiento de los routers y del host.

2. Cul es la finalidad del campo de tiempo de vida en un datagrama IP? Dnde se

utiliza?. Cmo afecta a otros campos de la cabecera? Y a otros tipos de mensajes? 3. Dada la red de la figura y suponiendo que A, B, C y D son redes ethernet, indicar: Si una estacin de la red A enva un paquete IP, indica cul sera la direccin fsica destino de la trama generada, en los siguientes casos: a) El destino IP est en la red A. (Destino: Estacin A1) b) El destino IP est en la red B. (Destino: Estacin B1) c) El destino IP est en la red D. (Destino: Estacin D1) NOTA: P es un puente y R es un router.
A P B R D

Cuestiones: Protocolo ICMP 1) Cuando se recibe un datagrama daado por qu no existe ningn mensaje ICMP que permita avisar a la fuente emisora del mismo?. Y si se detecta el error en la trama (CRC)? 2) Por qu es necesario encapsular los mensajes ICMP en paquetes IP? 3) El formato de un mensaje ICMP incluye los 64 primeros bits del campo de datos del datagrama. Cul es el objetivo de incluir estos bits?. 4) Cundo se utilizan los mensajes ICMP de redireccionamiento?. Quin los enva?. Qu ventajas proporcionan? 5) Queremos descubrir el tamao de datagrama a partir del cual se produce fragmentacin (MTU mnima) en la ruta de redes que nos conduce a un determinado computador. Utilizando mensajes ICMP y suponiendo que nuestra red local es una Ethernet (MTU=1500), indique el algoritmo (pseudo-cdigo) que permita descubrir tal MTU mnimo. Cuestiones: Protocolo UDP 1. Qu sucedera si por error recibiera UDP un datagrama UDP destinado a otra mquina (con otra direccin IP)?. 2. Por qu es necesario incluir un checksum en IP, TCP y opcionalmente en UDP, cuando a nivel de trama ya se aplica uno?. Justifica la respuesta. 3. Cmo se puede distinguir a qu aplicacin debe entregar UDP el datagrama que acaba de llegar?

4. Tiene algn sentido hablar de conexin entre dos computadores que se comunican mediante UDP? Razona la respuesta. Cuestiones: Protocolo TCP 1. Indica de forma grfica el funcionamiento del protocolo a tres bandas de apertura de conexin TCP. Poner un ejemplo en el que la presencia de un duplicado retrasado es detectada por el protocolo. 2. En TCP se utiliza un control de flujo de tipo ventana deslizante, Por qu es necesario utilizar temporizadores cuya duracin se adapte a las condiciones dinmicas de la red ?. Justificar. 3. En la apertura de una conexin TCP, protocolo a tres bandas, se presenta la situacin que muestra la figura

Es posible que aparezca esta situacin ? Justificar. 4. El protocolo TCP utiliza un control de flujo basado en ventana deslizante. Las ventanas de recepcin son de tamao variable, pudiendo cerrarse completamente. Qu utilidad puede tener esto? Por qu no se definen de tamao fijo, facilitando el manejo de las mismas?. 5. El control de flujo TCP, basado en ventana deslizante, dispone de una indicacin de ventana (buffer disponible en el otro extremo) que limita la inyeccin de segmentos en la conexin. El tamao mximo que se puede indicar es de 64 KB. Esta limitacin, podra afectar a las prestaciones del TCP cuando se utilizan redes de alta velocidad (Ej.: Gigabit Ethernet ~1Gbps) con RTTs del orden de 2 ms.? 6. En la comunicacin entre dos computadores mediante una red Ethernet se utiliza el protocolo TCP. Si el tamao 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 conexin Cul ser el tamao de la ventana de congestin tras enviar, el dcimo paquete, el computador que inici la conexin?

Cuestiones y problemas combinados 1. Dada la red de la figura indicar el intercambio de tramas necesario para que desde el ordenador A un navegador (cliente WWW) solicite una pgina WWW al servidor www.redes.upv.es (del que NO conoce su direccin IP). Para cada trama debe especificarse: Direcciones fsicas 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 (slo si procede) y si es TCP tipo de segmento. Funcin del paquete.
NOTAS: Suponed que la cach ARP no contiene ninguna de las direcciones necesarias. Las consultas DNS utilizan UDP.

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).
158.42.1.10 router 22:00:81:1F:A1:21 123.42.15.9

158.42.53.14 A 03:04:8B:FF:A1:11

158.42.53.32 B 03:04:8B:A3:11:14

158.42.53.99 www.redes.upv.es F1:04:88:77:A1:33

158.42.2.2 DNS 09:00:1B:FF:21:13

2. 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 travs del router G2. Para trabajar en Internet disponemos de direcciones IP de clase C. En cada red existen un nmero 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 slo se utilice para el trfico con Internet.
B
G1 P1

D1

A
G2 A1

R1 E1

C G3 E

INTERNET

c) En el host D1 tenemos un proceso que a travs 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 (va G2) tiene un MTU de 256 octetos, indique los siguientes campos de la cabecera IP: Identificacin, bit MF, OFFSET, Tamao total y Direccin IP origen del datagrama original que enva D1 y de todos y cada uno de los fragmentos que salen de G2 hacia Internet d) Suponiendo que el host A1, que se acaba de poner en marcha (tabla ARP vaca), quiera acceder al host D1 al que slo conoce por su nombre: ejemplo.upv.es. Comenta brevemente las acciones necesarias que debe realizar A1 para enviar un datagrama a D1. (1 pto).

3. Un gran proveedor de Internet adquiere las direcciones desde 195.15.0.0 hasta 195.15.255.255. Tras reservar 32000 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 distribucin: 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 RP a Internet) a) Realiza la distribucin de direcciones y mscaras de red a todos los elementos que lo precisen b) Establece las tablas de encaminamiento de los routers RP, RA , RA1, RA2, RA3, RA4, 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 podra vender todava la filial A. d) Indica qu rangos de direcciones podra 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 enva mediante una conexin TCP un mensaje de 1200 bytes al host 158.42.4.3

Datagrama Offset Original Fragmentos : Fragmento Offset 1

Longitud datos

Bit MF

Bit DF

Longitud datos

Bit MF

Bit DF

2 3 4 5 6 7 8 9 10 ---------------------------------------

Asumiendo que la ventana del receptor es siempre 1 (stop&wait) y suponiendo alfa=0,6 y beta=2, simular la transmisin 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 1 2 3 3 3 4 5 RTT estimado Inicialmente = 5 seg TimeOut RTT medido 1 0,7 TimeOut TimeOut 0,001 0,35 0,44

-----------------------------------------------