Redes de Computadores - Soluciones

ARP y direcciones IP 1. Convierte la direccin IP cuya representacin hexadecimal es C22F1582 a notacin decimal con puntos.
Solucin: 194.47.21.130

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 OK Direccin de red clase B (UPV) 158.42.53.0 OK Direccin del host 1 53.0 en la red anterior 192.1.1.128/25 OK Direccin de subred de clase C 254.2.3.7 No valida 158.42.181.255/23 OK Direccin de broadcast en subnet 158.42.180.0/23 134.42.1.13 OK Direccin del host 1.13 en la red de clase B 134.42.0.0 158.42.180.0 OK Direccin host 180.0 en la red de la UPV 224.215.243.231 OK Direccin de grupo multicast 80.3.4.9 OK Direccin del host 3.4.9 en una red de clase A 80.0.0.0 10.0.0.7/30 OK Direccin de broadcast privada en subnet 10.0.0.4/30 158.0.0.0 OK Direccin de red clase B 192.0.0.1 OK Direccin del host 0.0.1 en la red clase C 192.0.0.0 255.255.255.0 No validad 80.250.255.255 OK Direccin del host 250.255.255 en red de clase A 80.0.0.0 127.12.0.7 OK Direccin especial de bucle local (loopback) 192.0.0.0 OK Direccin de red de clase C 255.255.255.255 OK Direccin especial de broadcast limitado 80.255.255.255 OK Direccin de broadcast dirigido a red de clase A 80.0.0.0 192.42.181.255/23 OK Direccin de broadcast dirigido a supernet 192.42.180.0/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?
Solucin: 253. De las 256 direcciones correspondientes al nico octeto disponible para las estaciones en la clase C hay que descontar: el 0 (direccin de red), el 255 (difusin) y la conexin 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 direccin IP local es 158.42.180.1 Tiempo Evento
00 seg 02 seg
1

El nivel superior solicita la direccin fsica de 158.42.180.2 El nivel superior solicita la direccin fsica de 158.42.180.3

Al no contener informacin de la mscara de red, supondremos que la mscara es la natural (255.255.0.0), por tanto se trata de una direccin de host en una red de clase B

10 seg 12 seg

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 15 seg Se recibe una respuesta de ARP IP orig: 158.42.180.2 Hw orig: 3C-F4-E3-0B-00-02 IP dest: 158.42.180.1 Hw dest: 3C-F4-E3-0B-00-01 17 seg 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 19 seg 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 120 seg 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 150 seg El nivel superior solicita la direccin fsica de 158.42.180.4 160 seg El nivel superior solicita la direccin fsica de 158.42.180.12 169 seg 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 177 seg 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 200 seg 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 220 seg 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 225 seg El nivel superior solicita la direccin fsica de 158.42.180.10 230 seg 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 231 seg 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 232 seg 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 235 seg 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 237 seg 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 Solucin: En el instante 240 seg. la tabla ARP sera: Direccin IP Direccin HW Vencimiento 158.42.180.12 3C-F4-E3-0B-00-12 349 158.42.180.4 3C-F4-E3-0B-00-04 357 158.42.180.10 3C-F4-E3-0B-00-10 417 158.42.180.7 3C-F4-E3-0B-00-07 280 158.42.180.2 3C-F4-E3-0B-00-02 290 158.42.180.3 3C-F4-E3-0B-00-03 246

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.
Solucin: S. En la red local de 150 nodos no hay ningn problema. La solucin trivial en la de 300 nodos es dividirla en dos redes ms pequeas conectadas a travs del router. Cada una de estas dos partes tendra su propia direccin de clase C. El trnsito de paquetes de una a la otra debera realizarse a travs del router. Existiran otras soluciones posibles pero lo elementos que intervienen en ellas: proxys, protocolo NAT (Network Address Translation) no se han estudiado en este curso.

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?
Solucin: Las dos primeras cuestiones estn 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 estacin 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.
P B D

Solucin:

a) Direccin fsica de A1. b) Direccin fsica de B1. c) Direccin fsica del router R (conexin a la red B).

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 el error se detecta al nivel de trama?
Solucin: La llegada de un datagrama IP daado significa que existe algn error en la cabecera, ya que el checksum nicamente se aplica a la misma. Por ello, el contenido del campo direccin origen, a quien debera 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 entregara a IP.

2) Por qu es necesario encapsular los mensajes ICMP en paquetes IP?

Solucin: 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. Cul es el objetivo de incluir estos bits?.
Solucin: Permitir que el origen identifique, no slo qu paquete ha causado la transmisin del mensaje ICMP, sino adems las cabeceras de los datos de aplicacin contenidos en el mismo.

4) Cundo se utilizan los mensajes ICMP de redireccionamiento?. Quin los enva?. 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 ms apropiado en su misma red. Como consecuencia se reenva el datagrama hacia el router apropiado y se genera un mensaje ICMP redirect hacia el host origen. b) Los envan 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 dinmicamente. 5) Queremos descubrir el MTU mnimo 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 tamao de datagrama se produce fragmentacin. Utilizando mensajes ICMP y suponiendo que nuestra red local es una Ethernet, indique el algoritmo (pseudo-cdigo) que me permita descubrir tal MTU mnimo.
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

Salir de repetir (fin) DEST_UNREACHABLE: Si el cdigo del mensaje ICMP (la causa) indica que no se ha alcanzado el destino porque no se poda 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 tamao exacto del PathMTU haciendo pruebas con un mayor nmero de tamaos de mensaje ICMP

Protocolo UDP 1. Qu sucedera si por error recibiera UDP un datagrama UDP destinado a otra mquina (con otra direccin IP)?. Solucin: La cabecera UDP contiene un campo de checksum OPCIONAL, que utiliza para su clculo, entre otras cosas, la direccin IP destino lo que permite comprobar si el datagrama UDP ha llegado a la direccin correcta. Por lo tanto, en nuestro caso existiran dos situaciones posibles: Checksum a ceros: Significara que no se ha calculado y, por lo tanto, el proceso UDP intentara entregar los datos a travs del puerto especificado en el datagrama UDP. Checksum distinto de cero: Al comprobarlo se detectara el error y se descartara 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. Solucin: A nivel de trama el checksum verifica errores de transmisin en el segmento por donde ha circulado. Desde que el datagrama es extrado 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 errneas por fallos de memoria) que no son detectados por el Checksum de trama, pero que si lo sern si usamos los checksums de IP/TCP o UDP. 3. Cmo se puede distinguir a qu aplicacin debe entregar UDP el datagrama que acaba de llegar? Solucin: Tras verificar que el cheksum es correcto (si lo lleva), entregar el contenido del paquete UDP (campo de datos) a la aplicacin que se encuentre escuchando en el puerto destino que indica la cabecera del paquete UDP.

4. Tiene algn sentido hablar de conexin entre dos computadores que se comunican mediante UDP? Razona la respuesta. Solucin: Desde el punto de vista de UDP, no tiene sentido hablar del concepto de conexin cuando se envan paquetes a otra mquina, ya que UDP no mantiene ningn tipo de informacin de estado relacionado con el concepto de conexin o asociacin entre dos mquinas. 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. A B B A SYN x SYN x SYN y Ack x+1 Ack y+1 SYN y Ack x+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 dinmicas de la red ?. Justificar. Solucin: En Internet, las condiciones de la red pueden variar radicalmente el RTT (Round-Trip-Time) de los datagramas pertenecientes a una conexin TCP entre dos hosts. Esta situacin hace inaceptable el asignar un Timeout fijo para las retransmisiones. Si se fija un timeout, ste podra ser excesivamente pequeo en un instante dado y provocar retransmisiones innecesarias (perjudicando la carga de la red y las prestaciones de la conexin), o bien, en otro instante podra ser demasiado grande, ralentizando innecesariamente la transferencia de datos cuando se pierde algn datagrama. 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.

Solucin: No. En la especificacin del protocolo de apertura a tres bandas, se toma la precaucin de elegir un nmero de secuencia inicial de tal forma que no exista en la red ningn segmento (retrasado y duplicado) que tenga ese nmero de secuencia, ni tampoco ningn reconocimiento del mismo. En la figura, el host en estado "Listen" (derecha), elige el nmero de secuencia inicial "y" para establecer una posible conexin. Por tanto, jams podra llegar un reconocimiento de dicho nmero de secuencia. 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?. Solucin: En TCP, el tamao de las ventanas de recepcin es variable. Cuando se establece la conexin se negocian los tamaos iniciales de las mismas, pudiendo variar a lo largo de la conexin. Esto nos permite realizar un control de flujo extremo a extremo que el TCP gestiona en funcin de los recursos disponibles (memoria). 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. ? Solucin: El protocolo de ventana deslizante permite alcanzar altas ndices de utilizacin, siempre y cuando ajustemos bien los tamaos de ventana. LA utilizacin mxima sera aquella en la que podemos enviar segmentos sin reconocimiento hasta que nos llegue el reconocimiento del primero. En ausencia de errores, estaramos 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 habramos enviado 250 KB !!. Si tuvisemos una ventana de ese tamao, alcanzaramos la utilizacin mxima. Por tanto, esta limitacin del TCP afecta directamente a las prestaciones en redes de alta velocidad. 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? Solucin: Sabiendo que el tamao mximo de segmento se ajusta al MTU de Ethernet (MSS 1460 sin cabeceras), podemos calcular el umbral, en nmero 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 tamao de ventana de congestin de 1 segmento, hasta un tamao de 5 segmentos se aplica Slow Start. A partir de un tamao de 6 segmentos hasta que la ventana est completamente abierta se

aplica Van Jacobson. Observa que una ventana completamente abierta implica 12 segmentos, 11 completos y el ltimo con 16383-(11x1460)=323 bytes de datos. A continuacin se muestra el intercambio de segmentos junto con la evolucin de la ventana de congestin.

SYN

SYN + ACK 2 ACK

Establecimiento de conexin

3 VC=1

VC=2

4 5

VC=4

6 7 8 9

VC=2

10

Timeout #6

VC: Ventana de congestin Los ACKs no estn indicados ya que el otro extremo est enviando segmentos de datos y puede que los ACK vayan implcitos. Por tanto la ventana de congestin ser igual a 2 tras el envo del dcimo segmento.

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 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.

196.0.0.2 195.0.03 195.0.0.1 195.0.0.0

196.0.0.0

196.0.0.4 196.0.0.0 197.0.0.0

196.0.0.1 0 X

196.0.0.3.

195.0.02

196.0.0.0

197.0.01

197.0.0.2

G1 Destino router 195.0.0.0 e. directa 196.0.0.0 e. directa 197.0.0.0 196.0.0.3 Default 195.0.0.1 G3 Destino router 197.0.0.0 e. directa 196.0.0.0 e. directa 195.0.0.0 196.0.0.2 Default 196.0.0.1

G2 Destino router 195.0.0.0 e. directa 196.0.0.0 e. directa 197.0.0.0 196.0.0.3 Default X D1 Destino router 195.0.0.0 196.0.0.2 197.0.0.0 196.0.0.3 196.0.0.0 e. directa Default 196.0.0.1

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

ID 1 Datagrama original 1 Fragmento 1 1 Fragmento 2 1 Fragmento 3

MF OFF TAM 0 0 716 1 0 252 1 29 252 0 58 252

DIR. IP FTE. 196.0.0.4 196.0.0.4 196.0.0.4 196.0.0.4

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. Comentad brevemente las acciones necesarias que debe realizar A1 para enviar un datagrama a D1. (1 pto). Solucin: El primer paso es averiguar la direccin IP del host D1, ya que slo se

dispone del nombre asociado al mismo. Esta informacin 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 direccin fsica del mismo. (En otro caso dependiendo de su ubicacin la peticin se canalizara a travs 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=196.0.0.4) debe enviarse al router G1, para lo que se encapsular en una trama (dir. Fsica destino= dir. fsica de G1). Para poder enviar esta trama A1 averiguar mediante una consulta ARP la dir. fsica 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 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. 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.53.14 A 03:04:8B:FF:A1:11 158.42.1.10 router 22:00:81:1F:A1:21 123.42.15.9

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

NOTAS: Suponed que la cach ARP no contiene ninguna de las direcciones necesarias. Las consultas DNS utilizan UDP. Solucin: Para poder acceder al servidor www.redes.upv.es necesitamos obtener su direccin IP, para lo que llevaremos a cabo una consulta DNS. Tenemos la direccin IP del DNS, lo que nos permite saber que est en nuestra misma red y podemos efectuar una consulta ARP para averiguar su direccin fsica:

1) A ENVA SOLICITUD ARP: Direccin fsica origen Direccin fsica destino 03: 04:8B:FF:A1:11 FF:FF:FF:FF:FF:FF

Protocolo ARP (0x806)

En el campo de datos de la trama se incluirn las direcciones fsica e IP de A y la direccin IP del DNS. Ser una solicitud ARP.

2) DNS ENVA RESPUESTA ARP Y A RECIBE: Direccin fsica origen Direccin fsica destino 09: 00:1B:FF:21:13 03:04:8B:FF:A1:11

Protocolo ARP (0x806)

En el campo de datos de la trama se incluir la direccin fsica del DNS, adems de todo lo que haba en la trama anterior. Ahora A ya tiene en su tabla ARP la direccin fsica del DNS y le pregunta la direccin IP de www.redes.upv.es.

3) A ENVA CONSULTA DNS: Direccin fsica origen Direccin fsica destino 03: 04:8B:FF:A1:11 09: 00:1B:FF:21:13
Los datos son de tipo IP

Protocolo IP (0x800) Protocolo Tranporte UDP (0x11)

Direccin IP origen 158.42.53.14

Direccin IP destino 158.42.2.2

4) El servidor DNS ENVA RESPUESTA DNS: Direccin fsica origen Direccin fsica destino 09: 00:1B:FF:21:13 03:04:8B:FF:A1:11
Y el datagrama IP:

Protocolo IP (0x800) Protocolo tranporte UDP (0x11)

Direccin IP origen 158.42.2.2

Direccin IP destino 158.42.53.14

Tras recibir esta trama A ya conoce la direccin IP del servidor web. Como estn en la misma red averiguar mediante ARP la direccin fsica del mismo.

5) A ENVA SOLICITUD ARP: Direccin fsica origen Direccin fsica destino 03: 04:8B:FF:A1:11 FF:FF:FF:FF:FF:FF

Protocolo ARP (0x806)

En el campo de datos de la trama se incluirn las direcciones fsica e IP de A y la direccin IP del servidor web. Ser una solicitud ARP.

6) WWW.REDES.UPV.ES ENVA RESPUESTA ARP Y A RECIBE: Direccin fsica origen Direccin fsica destino Protocolo F1: 04:88:77:A1:33 03:04:8B:FF:A1:11 ARP (0x806)
Ahora A establecer la conexin TCP para solicitar los datos al servidor.

7) A ENVA SEGMENTO SYN (1): Direccin fsica origen Direccin fsica destino

Protocolo

03: 04:8B:FF:A1:11
Los datos son de tipo IP:

F1: 04:88:77:A1:33 Direccin IP destino 158.42.53.99

IP (0x800) Protocolo tranporte TCP (0x06)

Direccin IP origen 158.42.53.14

Los datos de transporte van al puerto 80.

8) EL SERVIDOR WWW ENVA SEGMENTO SYN + ACK: Direccin fsica origen Direccin fsica destino Protocolo F1: 04:88:77:A1:33 03:04:8B:FF:A1:11 IP Direccin IP origen Direccin IP destino Protocolo tranporte 158.42.53.99 158.42.53.14 TCP (0x06) 9) A ENVA SEGMENTO ACK (direcciones como trama 7). 10) A ENVA SEGMENTO DE DATOS CON LA PETICIN DE PGINA.

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

Longitud datos

Bit MF

Bit DF

1220

Fragmentos : Fragmento Offset Longitud datos Bit MF Bit DF

1 2 3 4 5 6 7 8 9 10

0 47 61 72 119 133 144

376 112 88 376 112 88 68

1 1 1 1 1 1 0

0 0 0 0 0 0 0

Solucin:
195.15.32.32/17 Hp Rp .0.1/17 .1/19 Rb 0.2/17 B 195.15.160.0/19 195.15.128.10/20 Ha P 195.15.0.0/17 0.3/17 Ra .5/20 A 195.15.128.0/20 .1/20 RA1 .1/22 .2/20 A1 195.15.152.0/22 RA2 .1/23 .3/20 RA3 .1/21 A3 195.15.144.0/21 .4/20 RA4 .1/24 0.4/17 Rc .1/19 C 195.15.192.0/19 0.5/17 Rd .1/19 INET

D 195.15.224.0/19

A4 195.15.158.0/24

A2 195.15.156.0/23 Ha2 195.15.156.2/23

Nota las direcciones reservadas en A corresponde a 195.15.128.0/20

b) Rp 195.15.160.0/19 195.15.128.0/19 195.15.192.0/19 195.15.224.0/19 default Ra 195.15.160.0/19 195.15.192.0/19 195.15.224.0 195.15.152.0/22 195.15.156.0/23 195.15.144.0/21 195.15.158.0/24 195.15.128.0/19 * default Ra1, 195.15.156.0/23 195.15.144.0/21 195.15.158.0/24 default Ra2 195.15.152.0/22 195.15.144.0/21 195.15.158.0/24 default Ra3 195.15.156.0/23 195.15.152.0/22 195.15.158.0/24 default Ra4 195.15.156.0/23 195.15.144.0/21 195.15.152.0/22 default Ha2 default Ha

195.15.0.2/17 195.15.0.3/17 195.15.0.4/17 195.15.0.5/17 INET 195.15.0.2/17 195.15.0.4/17 195.15.0.5/17 195.15.128.1/20 195.15.128.2/20 195.15.128.3/20 195.15.128.4/20 Entrega Directa 195.15.0.1/17 195.15.128.2/20 195.15.128.3/20 195.15.128.4/20 195.15.128.5/20 195.15.128.1/20 195.15.128.3/20 195.15.128.4/20 195.15.128.5/20 195.15.128.2/20 195.15.128.1/20 195.15.128.4/20 195.15.128.5/20 195.15.128.2/20 195.15.128.3/20 195.15.128.1/20 195.15.128.5/20 195.15.156.1/23

(*) Identificamos esta entrada para contemplar las direcciones que A tiene sin asignar (tambin habra sido vlido 195.15.128.0/20, pero en este caso no cubriramos las 256 direcciones libres de A).

195.15.152.0/22 195.15.156.0/23 195.15.144.0/21 195.15.158.0/24 default Hp 195.15.160.0/19 195.15.128.0/19 195.15.192.0/19 195.15.224.0/19 default

195.15.128.1/20 195.15.128.2/20 195.15.128.3/20 195.15.128.4/20 195.15.128.5/20 195.15.0.2/17 195.15.0.3/17 195.15.0.4/17 195.15.0.5/17 195.15.0.1/17

c) La filial A podra vender los siguientes rangos de direcciones: 195.15.158/24 256 direcciones libres.

d) Suponiendo que la filial B se queda con las 4K primeras direcciones (195.15.160.0/20), podra vender los siguientes rangos de direcciones: 195.15.176/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 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 =*RTTold + (1-)RTT medido

Inicialmente = 5 seg (0,6*5)+(0,4*1) = 3,4 (0,6*3,4)+(0,4*0,7) = 2,32 BackOff BackOff RTT medido no aplicable. Retener TimeOut (0,6*2,32)+(0,4*0,35) =1,532

TimeOut 2*5= 10 2*3,4= 6,8 2*2,32=4,64 2*4,64=9,28 2*9,28=18,56 18,56 2*1,532=3,064

RTT medido
1 0,7 TimeOut TimeOut 0,001 0,35 0,44

Nota: En el envo del paquete 5 se ha tomado como RTTold el RTT estimado para el paquete 3 que fue el ltimo estimado. Esta es una implementacin posible pero tambin hubiera sido aceptable usar los 5 segundos aplicados al paquete primero, y otras... ---------------------------------------