Certamen 1 - Departamento de Electrónica

UNIVERSIDAD TECNICA FEDERICO SANTA MARIA
DEPARTAMENTO DE ELECTRONICA
ELO322 Redes de Computadores I
29/5/2006
Segundo Certamen
Pregunta 1 : 25 pts
a. Describa en detalle cinco posibles servicios implementados en la capa red.
b. Diagrame el formato de datagramas IPV4 e IPV6. Comente acerca de similitudes y
diferencias entre ellos. Cuantos bits de encabezados usan cada uno?
c. Explique la diferencia entre ruteo y reenvio. De un pequeño ejemplo con un diagrama de
cómo se utilizan ambos para enviar un paquete de origen a destino en una red.
Pregunta 2 : 25 pts
Considerando el protocolo GBN y esta FSM del Tx:
rdt_send(data)
Λ
base=1
nextseqnum=1
if (nextseqnum < base+N) {
sndpkt[nextseqnum] = make_pkt(nextseqnum,data,chksum)
udt_send(sndpkt[nextseqnum])
if (base == nextseqnum)
start_timer
nextseqnum++
}
else
refuse_data(data)
Wait
rdt_rcv(rcvpkt)
&& corrupt(rcvpkt)
Λ
timeout
start_timer
udt_send(sndpkt[base])
udt_send(sndpkt[base+1])
…
udt_send(sndpkt[nextseqnum-1])
rdt_rcv(rcvpkt) &&
notcorrupt(rcvpkt)
base = getacknum(rcvpkt)+1
If (base == nextseqnum)
stop_timer
else
start_timer
a. Indique la FSM de un Rx que para el Tx indicado anteriormente. Que pasa con los
paquetes recibidos fuera de orden?
b. Usando el protocolo SR. Complete tabla de los eventos y acciones para la FSM SR:
Evento Tx
Accion(es)
Llega datos desde arriba
timeout(n)
ACK(n) en [sendbase,sendbase+N]
1
UNIVERSIDAD TECNICA FEDERICO SANTA MARIA
DEPARTAMENTO DE ELECTRONICA
ELO322 Redes de Computadores I
Evento Rx
Accion(es)
Llega paquete n en [rcvbase, rcvbase+N-1]
paquete n en [rcvbase-N, rcvbase-1]
paquete n no en [rcvbase-N, rcvbase-1]
c. En el siguiente escenario de TCP indique los valores a, b, c, d, y e.
Sendbase
=d
SendBase
=e
SendBase
=e
Seq=92timeout
Seq=92timeout
Host A
Host B
Seq=
92, 18
bytes
data
Seq=
a, 20 b
ytes d
ata
=a
K
b
AC ACK=
Seq=
c, 18 b
ytes d
ata
K=
C
A
e
time
2
UNIVERSIDAD TECNICA FEDERICO SANTA MARIA
DEPARTAMENTO DE ELECTRONICA
ELO322 Redes de Computadores I
Pregunta 3 : 50 pts
Usted acaba de ser contratado por MundoNet!
T3
B
A
1
D
2
1
C 1
T1
E
1
9
7
1
F
G
2
a. Su primera tarea es calcular la ruta de mínimo costo entre G y E usando Dykstra (asuma
que tiene toda la informacion de ambas redes). Muestre la tabla y todo el trabajo.
b. Su segunda tarea es calcular la ruta de minimo costo entre D y E usando el algoritmo de
Vector de distancia. Ignore los routers A, F, G. Muestre las tablas y todo el trabajo.
c. Su segunda tarea es asignarle direcciones de red a cada una de las subredes (o subnets) y
terminales. Todas las direcciones tienen que ser aprovisionadas desde 215.97.254/18.
Todas las subredes que conectan terminales tienen que soportar 128 interfaces, las subredes
entre routers 8 interfaces. La asignación de subredes tiene que tener la forma a.b.c.d / x
d. Considerando las respuestas anteriores (y su criterio) provea la tabla de reenvío para G.
e. Considerando que los enlaces con costos 1 y 2 son de tipo Ethernet (MTU=1500bytes).
Si una aplicacion desea enviar un archivo via TCP/IP de 15000bytes de T1 a T3, cuantos
fragmentos van a ser usados y de que tamañno va a ser cada fragmento?
f. Si los routers A, B y C fueran propiedad de otro ISP (ChileRedes.com) que protocolo
podrian usar los dos ISPs para anunciar sus rutas? Como evitaria ChileRedes que se usara
su enlace para el envio de ese archivo?
3