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