Está en la página 1de 15

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 El nivel superior solicita la direccin fsica de 158.42.180.2
02 seg El nivel superior solicita la direccin fsica de 158.42.180.3

1
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 El nivel superior solicita la direccin fsica de 158.42.180.7
12 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.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.

Solucin: a) Direccin fsica de A1.
b) Direccin fsica de B1.
c) Direccin fsica del router R (conexin a la red B).
R
C
B
D
A
P

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.


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.
Ack y+1
SYN y
Ack x+1
A B
SYN x
RST y+1
SYN y
Ack x+1
A
B
SYN x

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.

Por tanto la ventana de congestin ser igual a 2 tras el envo del dcimo segmento.
1
2
3
4
5
6
7
8
9
Timeout #6 10
VC=1
VC=2
VC=4
VC=2
Establecimiento
de conexin
SYN
SYN + ACK
ACK
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.

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.

G1 G2
Destino router Destino router
195.0.0.0 e. directa 195.0.0.0 e. directa
196.0.0.0 e. directa 196.0.0.0 e. directa
197.0.0.0 196.0.0.3 197.0.0.0 196.0.0.3
Default 195.0.0.1 Default X

G3 D1
Destino router Destino router
197.0.0.0 e. directa 195.0.0.0 196.0.0.2
196.0.0.0 e. directa 197.0.0.0 196.0.0.3
195.0.0.0 196.0.0.2 196.0.0.0 e. directa
Default 196.0.0.1 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

195.0.0.0
195.0.02
X
195.0.03
196.0.0.2 196.0.0.0
196.0.0.0
196.0.0.0
196.0.0.3.
0
197.0.01
197.0.0.0
197.0.0.2
196.0.0.4
195.0.0.1
196.0.0.1


ID MF OFF TAM DIR. IP FTE.
Datagrama original 1 0 0 716 196.0.0.4
Fragmento 1 1 1 0 252 196.0.0.4
Fragmento 2 1 1 29 252 196.0.0.4
Fragmento 3 1 0 58 252 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.2.2
DNS
09:00:1B:FF:21:13
158.42.1.10
router
22:00:81:1F:A1:21
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
123.42.15.9
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 Protocolo
03: 04:8B:FF:A1:11 FF:FF:FF:FF:FF:FF 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 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 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 Protocolo
03: 04:8B:FF:A1:11 09: 00:1B:FF:21:13 IP (0x800)
Los datos son de tipo IP
Direccin IP origen Direccin IP destino Protocolo Tranporte
158.42.53.14 158.42.2.2 UDP (0x11)

4) El servidor DNS ENVA RESPUESTA DNS:
Direccin fsica origen Direccin fsica destino Protocolo
09: 00:1B:FF:21:13 03:04:8B:FF:A1:11 IP (0x800)
Y el datagrama IP:
Direccin IP origen Direccin IP destino Protocolo tranporte
158.42.2.2 158.42.53.14 UDP (0x11)
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 Protocolo
03: 04:8B:FF:A1:11 FF:FF:FF:FF:FF:FF 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 F1: 04:88:77:A1:33 IP (0x800)
Los datos son de tipo IP:
Direccin IP origen Direccin IP destino Protocolo tranporte
158.42.53.14 158.42.53.99 TCP (0x06)
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 R
P
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 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 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 Longitud datos Bit MF Bit DF
Original
0 1220 0 0


Fragmentos :

Fragmento Offset Longitud datos Bit MF Bit DF
1
0 376 1 0
2
47 112 1 0
3
61 88 1 0
4
72 376 1 0
5
119 112 1 0
6
133 88 1 0
7
144 68 0 0
8

9

10



Solucin:

Nota las direcciones reservadas en A corresponde a 195.15.128.0/20

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

b)
Rp






Ra

(*) 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).



Ra1,





Ra2





Ra3





Ra4





Ha2


Ha
195.15.160.0/19 195.15.0.2/17
195.15.128.0/19 195.15.0.3/17
195.15.192.0/19 195.15.0.4/17
195.15.224.0/19 195.15.0.5/17
default INET
195.15.160.0/19 195.15.0.2/17
195.15.192.0/19 195.15.0.4/17
195.15.224.0 195.15.0.5/17
195.15.152.0/22 195.15.128.1/20
195.15.156.0/23 195.15.128.2/20
195.15.144.0/21 195.15.128.3/20
195.15.158.0/24 195.15.128.4/20
195.15.128.0/19 * Entrega Directa
default 195.15.0.1/17
195.15.156.0/23 195.15.128.2/20
195.15.144.0/21 195.15.128.3/20
195.15.158.0/24 195.15.128.4/20
default 195.15.128.5/20
195.15.152.0/22 195.15.128.1/20
195.15.144.0/21 195.15.128.3/20
195.15.158.0/24 195.15.128.4/20
default 195.15.128.5/20
195.15.156.0/23 195.15.128.2/20
195.15.152.0/22 195.15.128.1/20
195.15.158.0/24 195.15.128.4/20
default 195.15.128.5/20
195.15.156.0/23 195.15.128.2/20
195.15.144.0/21 195.15.128.3/20
195.15.152.0/22 195.15.128.1/20
default 195.15.128.5/20
default 195.15.156.1/23






Hp








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
RTT
estimado
=*RTT
old
+ (1-)RTT
medido

TimeOut RTT
medido

1 Inicialmente = 5 seg 2*5= 10 1
2 (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 envo del paquete 5 se ha tomado como RTT
old
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...
---------------------------------------
195.15.152.0/22 195.15.128.1/20
195.15.156.0/23 195.15.128.2/20
195.15.144.0/21 195.15.128.3/20
195.15.158.0/24 195.15.128.4/20
default 195.15.128.5/20
195.15.160.0/19 195.15.0.2/17
195.15.128.0/19 195.15.0.3/17
195.15.192.0/19 195.15.0.4/17
195.15.224.0/19 195.15.0.5/17
default 195.15.0.1/17

También podría gustarte