Examen Final Tardor 2012 (2014)

Apunte Catalán
Universidad Universidad Politécnica de Cataluña (UPC)
Grado Ingeniería de Sistemas de Telecomunicación - 2º curso
Asignatura Introduccion a las Redes Telematicas
Año del apunte 2014
Páginas 8
Fecha de subida 08/04/2015
Descargas 0
Subido por

Vista previa del texto

                INT TRODUCCIÓ A A LES XARXESS TELEMÀTIQU UES  EXAMEN FIN AL – 15 DE EN NERO DE 2013 3  Norm mas de realizacción de la pru ueba:   En la resollución de los p problemas se  han de ponerr explicaciones de forma claara. Una resolución  mal presentada o ilegib ble no será corrregida.   La solución final de cada apartado deebe quedar claaramente exp presada y denttro de un recu uadro.  blema se ha de e entregar en  hojas separad das.   Cada prob mula, escríballa previamentte antes de su ustituir los valoores.   Si ha de uttilizar una fórm mite la utilizacción de ningú n tipo de disp positivo con ca apacidad de coomunicación..   No se perm partes: Test 400%, Problemaas 30% cada uno.   Peso de laas diferentes p de la prueba: 2h. 30m.   Duración d Publicació ón notas provi sionales en ATTENEA: 24 de enero.   h.   Plazo alegaciones: Hasta 28 de eneroo a las 14:00 h ón notas definitivas: 29 de eenero.   Publicació     Ejercicio 1.‐ Dos esstaciones, A yy B, están connectadas por m medio de un enlace full dúúplex a 10 Mb bps. Se  utilizaa  un  protocolo  de  control  de  enlace  co n  retransmisión  selectiva.  Las  tramas  dde  datos  tiene en  una  longittud  total  de  1500  1 octetos, de  los  cualess  20  son  de  cabecera  c y  4  de  CRC.  A  effectos  de  cálcculo  se  puedee  considerar  que  las  tram mas  de  recon ocimiento  tie enen  longitud d  nula.  Supónngase  tambié én  que  duran nte  el  tiempo  de  observación  la  capa  d e  red  de  la  estación  e A  esttá  suministranndo  continuamente  datos a su capa de  enlace, de fo orma que siem mpre está tran nsmitiendo tra amas, mientraas que la esta ación B  ndo.  La  probabilidad  de  retransmisión n  de  una  tra ama  viene  ddeterminada  por  la  está  sólo  recibien probaabilidad de errror de transmisión de un biit, que es iguaal a 10‐5. En esta situación:  a) Calcule el tiempo de tra ansmisión de  una trama de e datos.  b b) Calcule  el  número  medio  de  vecess  que  es  nece esario  transm mitir  una  tram ma  hasta  que  se  ha  do correctame ente.  transmitid c) Encuentree  la  utilización  del  cannal  (fracción  de  tiempo o  que  se  eestá  transmitiendo  correctam mente).  n lugar de tenner en cuenta la probabilida ad de error dee bit anterior,, tenga  Para los siguientes apartados, en bservado que  la probabilidaad de retransmisión de traamas responde a las  en cuenta lo siguieente: Se ha ob siguieentes reglas:     Probabilid dad de que una trama debaa ser transmitiida dos veces: 7∙10‐2  Probabilid dad de que una trama debaa ser transmitiida tres veces: 1∙10‐2  Probabilid dad de que una trama debaa ser transmitiida más de tre es veces: 0  En esta nueva situación:  d d) Encuentree  el  tiempo  medio  m desde  que  se  iniciaa  la  transmisiión  de  una  t rama  hasta  que  q es  recibida co orrectamente e.  ee) Calcule el caudal del canal de A a B (bbits de datos por segundo ttransmitidos ccorrectamente).            ´ A LAS REDES INTRODUCCION ´ TELEMATICAS Examen final Oto˜ no 2012 ALUMNO: ´ CODIGO DE LA PRUEBA: PATRON 6.
1.
2.
3.
Dos estaciones, A y B, comparten un medio de transmisi´ on para transmitir paquetes de datos a una tercera estaci´ on C.
El protocolo de acceso al medio compartido es ALOHA. El tiempo de transmisi´ on de un paquete de la estaci´ on A es 20 ms, y el de la estaci´ on B 30 ms. El tiempo de transmisi´ on de los paquetes de ACK por parte de la estaci´ on C puede considerarse despreciable. Todos los tiempos de propagaci´ on pueden considerarse tambi´en despreciables. Desde que una estaci´ on finaliza la transmisi´ on de un paquete espera 30 ms. para recibir el ACK. En caso de que no se reciba, la estaci´ on A espera 30 ms. antes de retransmitir, mientras que la estaci´ on B espera 35 ms. Suponiendo que ambas estaciones tienen un u ´nico paquete a transmitir e inician la transmisi´ on en el mismo instante, ¿cu´ anto tiempo transcurre hasta que C recibe correctamente ambos paquetes? b) El n´ umero medio de unidades en el conjunto de canales es igual al tr´ afico ofrecido.
c) El tiempo de espera es nulo.
d) El tr´ afico cursado es mayor que el tr´ afico ofrecido.
Respecto a un sistema que puede ser modelado como M/M/1, con ρ = µλ > 0: a) El n´ umero medio de unidades en el sistema puede ser menor que ρ.
b) El tiempo medio en el sistema no puede ser menor que 1/µ.
c) El n´ umero medio de unidades en espera puede ser cero.
d) Las otras tres afirmaciones son correctas.
En la red de la figura 1 cada host genera un total de 20 Kbps de tr´ afico IP unicast, de los cuales el 50 % est´ an dirigidos a hosts de su misma red, el 25 % a hosts de la otra red, y el 25 % a Internet. De Internet entra un tr´ afico de 1 Mbps, del cual el 70 % tiene como destino la red 1 y el 30 % restante la red 2. El tr´ afico (en Kbps), en el punto A es: 220 ms.
a) 500 b) 30 ms.
b) 800 c) 180 ms.
c) 850 d) 80 ms.
d) Las otras tres respuestas son falsas.
En un enlace de datos: 8.
Dos equipos se comunican mediante un enlace a 40 Mbps, utilizando un protocolo de ventana deslizante con rechazo selectivo, reconociendo individualmente cada trama. El tiempo de transmisi´ on del ACK puede considerarse nulo. El tama˜ no de la trama es de 1500 bytes, el tiempo de proceso en el receptor es de 0,3 mseg y el tiempo de propagaci´ on de 0,2 mseg. ¿Cu´ al es el tama˜ no de ventana m´ınimo que garantiza una m´ axima ocupaci´ on del canal? a) Mediante un protocolo ARQ no es posible realizar control de flujo entre las estaciones transmisora y receptora.
b) Mediante un protocolo ARQ no es posible realizar control de errores entre las estaciones transmisora y receptora c) Para poder utilizar un protocolo ARQ es necesario que a nivel f´ısico no se produzcan errores de transmisi´ on a) 2 b) 3 d) Las otras tres afirmaciones son falsas.
c) 4 d) 5 Las tablas de encaminamiento de un router (o gateway): a) Permanecen inalterables a lo largo de todo el periodo de funcionamiento del router.
b) Pueden ser modificadas solo por el administrador de red.
c) Pueden ser modificadas para adaptarse a diferentes condiciones de funcionamiento de la red.
9.
S´ olo una de las siguientes afirmaciones es correcta: a) DNS permite asignar una direcci´ on IP de forma din´ amica a un equipo de una red.
b) El protocolo ICMP se encapsula sobre IP.
c) El protocolo DHCP permite adaptar las tablas de encaminamiento de los routers en funci´ on de las condiciones de funcionamiento de la red.
d) El protocolo ARP permite asignar una direcci´ on IP de forma din´ amica a un equipo de una red.
Las otras tres afirmaciones son falsas.
Un switch FD a 100 Mbps conecta 64 hosts. Cada uno de los hosts genera 1 Mbps de tr´ afico broadcast m´ as 25,2 Mbps de tr´ afico unicast (repartido uniformemente hacia cada uno de los otros hosts conectados al switch). La utilizaci´ on de 10.
cada uno de los canales de entrada y de salida es, respectivamente: a) 0,130 < ρIN < 0, 270 y 0,313 < ρOUT < 0, 405 b) 0,260 < ρIN < 0, 270 y 0,880 < ρOUT < 0, 895 c) 0,284 < ρIN < 0, 310 y 0,552 < ρOUT < 0, 626 d) 5.
Para que sea estable es necesario que el tr´ afico ofrecido sea menor que el n´ umero de canales disponibles.
a) d) 4.
7.
a) 0,015 < ρIN < 0, 095 y 0,850 < ρOUT < 0, 995 Respecto a un sistema que puede ser modelado como Erlang-B: En el esquema de la figura 2, el equipo E1 env´ıa un datagrama IP al equipo E2. En el punto A las direcciones MAC fuente, MAC destino, IP fuente e IP destino son, respectivamente: a) MAC R1 2, MAC R2 1, IP E1, IP E2.
b) MAC E1, MAC E2, IP E1, IP E2.
c) MAC E1, MAC E2, IP R1 2, IP R2 1.
d) MAC R1 2, MAC R2 1, IP R1 2, IP R2 1.
RESPUESTAST TEST FINAL IXT 15/ENERO/2013 1 2 3 4 5 6 7 8 9 10 PATRÓN a d c b c b c c b a   Ejercicio  2.‐  Una  centralita  de  oficina  dispone  de  dos  canales  de  servicio  y  una  posición  de  espera.   Llegan en media 10 ll/h de duración media 9 minutos. Se modela como una cola M/M/2/3.  a) b) c) d) e) f) g) Dibuje el proceso de Markov del modelo.  Encuentre el tiempo medio hasta la siguiente llegada.  Calcule la probabilidad de que ambos canales se encuentren libres.  Calcule el porcentaje de llamadas que se pierden.  Calcule el tráfico cursado como número medio de canales ocupados.  Calcule el número medio de unidades en la posición de espera.  Mediante  la  relación  de  Little,  encuentre  el  tiempo  medio  de  espera  en  cola  de  las  llamadas  aceptadas.                                                      ...