TEST (4 punts) CODI:

Transcripción

1 DEPARTAMENT D ENGINYERIA TELEMÀTICA Professors: Anna Calveras, Jordi Casademont, Oscar Esparza Informacions addicionals: Duració 1h:20 m. Les preguntes de test errònies descompten 1/3. Nom Alumne: ARQUITECTURA DE XARXES 1ª PART 18 de gener de 2010 Data publicació notes: 22 de gener de 2010 Període d al legacions: de gener de 2010 Data notes definitives: 26 de gener de 2010 TEST (4 punts) CODI: T1. Quina de les següents afirmacions és CERTA: A) Una similitud de PDH i SDH és que la velocitat nominal dels seus agregats és igual al nombre de tributaris per la seva velocitat nominal. B) Una diferencia de PDH i SDH és que PDH és de commutació de circuits i SDH de commutació de paquets en mode circuit virtual. C) En PDH, la longitud de la trama es constant. D) Totes les anteriors són falses. Nota: La resposta certa és la C) ja que es pregunta si la trama és constant dins un nivell de la jerarquia PDH (si els bits de justificació quan no s'utilitzen no s'enviéssin, la longitud de la trama no seria constant). De tota manera, es pot interpretar que es pregunta si la longitud de les trames PDH és constant en els diferents nivells de la jerarquia PDH (és a dir, si les trames en l'e2 tenen la mateix longitud que les trames de l'e3), en aquest cas seria falsa. Com que hi ha possibilitat de confusió s'han donat per correctes les dues respostes: C i D. T2. Quina de les següents afirmacions és CERTA: A) Les centrals SDH estan perfectament sincronitzades i per tant les xarxes SDH no requereixen de cap mecanisme per controlar desajustos temporals. B) Les xarxes PDH poden funcionar tant amb senyalització per canal comú (CCS) com amb senyalització per canal associat (CAS). C) En PDH, els bits de control de justificació indiquen si s'han d'enviar o no els bits de justificació. D) Totes les anteriors són falses. T3. En referència a l arquitectura de protocols OSI, quina afirmació és FALSA. SI TOTES SÓN CORRECTES SENYALAR LA D. A) El nivell de sessió realitza les tasques de xifrat i sincronització. B) El nivell d'enllaç realitza les tasques de control d'accés al medi i control de flux entre nodes adjacents. C) El nivell de presentació realitza les tasques de compatibilitat de format de dades i de compressió. D) TOTES LES ANTERIORS SÓN CORRECTES. C) Els protocols que utilitzen commutació de paquets en mode circuit virtual solen tenir una millor eficiència de protocol en la seva fase de transferència que els protocols que utilitzen commutació de paquets en mode datagrama. D) TOTES LES ANTERIORS SÓN CORRECTES. T5. Respecto al bucle de abonado analógico telefónico, cuál de las siguientes afirmaciones es falsa: A) El proceso de digitalización de la señal se produce en la central de conmutación. B) El medio de transmisión entre el terminal de abonado y la central son dos hilos de cobre. C) Durante el proceso de digitalización, el sobremuestreo de la señal analógica (muestreo por encima de la frecuencia de Nyquist) reduce el ruido de cuantificación. D) Durante el proceso de digitalización, se utiliza un sistema de cuantificación no uniforme con 256 niveles. T6. Determinar la respuesta correcta: A) Parte del éxito de la actual tecnología ADSL se debe a que no utiliza el par de cobre del bucle de abonado. B) Todos los bins del sistema ADSL utilizan la misma modulación. C) ADSL es la única tecnología en la familia xdsl. D) Todas las respuesta anteriores son falsas Dada la red de conmutación de la Figura 1, debemos transmitir un mensaje de longitud 10 6 bytes, utilizando paquetes de longitud fija de 100 bytes (incluyendo la cabecera de 58 bytes). Utilizamos un modo de conmutación de paquetes en modo datagrama. El tiempo de proceso en el router es de 1,6 mseg. T7. Podemos afirmar que la cadencia máxima del origen (en paquetes/segundo), C, para no saturar ningún elemento de la red es: A) C B) C< C) 800 C<12000 D) C<800 T4. Quina afirmació és FALSA. SI TOTES SÓN CORRECTES SENYALAR LA D. A) Si fem servir commutació de circuits per a transmetre dades, els nodes intermitjos no analitzen cap capçalera de control d'aquestes dades durant la fase de transferència. B) Si fem servir commutació de paquets en mode circuit virtual per a transmetre dades, els nodes intermitjos han d analitzar alguna capçalera de control d'aquestes dades durant la fase de transferència. T8. Podemos afirmar que la capacidad de memoria (en bytes), M, que debería tener el router para poder soportar un flujo sostenido entre el origen y el destino de 10Mbps sin perder paquetes es: A) M<10 6 B) 10 6 M<1,25*10 6 C) 1,25*10 6 M<8*10 6 D) Ninguna de las anteriores

2 Problema 1- (2 punts) Suposi una xarxa SDH amb dues fibres actives (una en cada sentit) com la de la figura següent, on cada fibra suporta un STM-1: A) Si la xarxa té establert 1 canal de comunicació de 2 Mbps full-duplex entre A i D pel camí més curt, quants circuits d' 1,5 Mbps símplex podrem establir com a màxim entre C i B. B) Partint de la xarxa buida, doni una configuració per poder tenir: Resolució: 4 fluxes de 44 Mbps símplex de C a D 10 fluxes de 2 Mbps full-dúplex entre C i D 38 fluxes d' 1,5 Mbps símplex de C a D 2 fluxes d' 1,5 Mbps símplex de B a A A) Per anar de C a B podem passar per la ruta directa: C-B o donant la volta: C-D-A-B. Per la ruta directa no hi ha res ocupat, per tant podem ocupar-ho tot amb fluxes d 1,5: 3x7x4=84 Per la ruta alternativa hi ha un TUG2 ocupat a D-A i no el podem fer servir, per tant queda: (3x7-1)x4=80 En total 164 fluxes de C a B simplex. B) 4 fluxes de 44 Mbps símplex de C a D 3 per la via directa: C-D (aquest enllaç queda ple) 1 per la ruta alternativa. Ocupa un VC3 en els enllaços: C-B, B-A, A-D (en tots ells quedarà lloc per a 14 TUG2 per ubicar el que manca). 10 fluxes de 2 Mbps full-dúplex entre C i D Ocupen 4 TUG2 de VC12 (1 d ells està parcialment buit, en sobren 2) Direcció D-C: 4 TUG2 de VC12 directes per la secció D-C Direcció C-D: la ruta directa està plena, agafem 4 TUG2 de VC12 en els enllaços: C-B, B-A, A-D 38 fluxes d' 1,5 Mbps símplex de C a D Ocupen 10 TUG2 de VC11 (1 d ells està parcialment buit, en sobren 2) La ruta directa està plena, agafem 10 TUG2 de VC12 en els enllaços: C-B, B-A, A-D (ja no es pot ubicar cap altre TUG2, ja hem ocupat els 14 disponibles, només podrem omplir aquells que estiguin parcialment buits). 2 fluxes d' 1,5 Mbps símplex de B a A Podem ubicar aquests 2 fluxes en el TUG2 de VC12 parcialment buit de l enllaç B-A.

3 Problema 2- (4 punts) Dos poblaciones de computadoras remotas X e Y (ver Figura) intercambian tramas con una longitud con distribución exponencial, cuya media es de 2500 bytes. Para hacer posibles dichas comunicaciones, utilizamos dos centrales A y B que gestionan un grupo de 10 canales halfduplex a 5 Kbps. Las computadoras de la población X generan una tasa de tramas hacia la central B de λ XY =45 tramas/minuto, mientras que los usuarios de Y generan hacia A λ YX =135 tramas/minuto, ambas tasas de Poisson. El objetivo de este ejercicio es hacer una asignación de dichos canales lo más óptima posible. Como primera aproximación al problema se decide utilizar los canales como si fueran unidireccionales (simplex), y repartir los canales entre las centrales. De los canales asignados a una central (A ó B), los que sirven para enviar tramas los llamaremos canales T. Una central que desea enviar una trama, simplemente la envía a través de uno de los canales T libres que tenga asignados. Si la central no tiene ningún canal T disponible, la trama se pierde, con lo cual el envío de tramas se puede modelar mediante un sistema de tipo M/M/C/C. Asimismo, es necesario enviar un paquete de señalización por cada trama (independientemente de si esa trama se pierde o se envía finalmente). Para tal propósito, de los 10 canales disponibles, se decide reservar dos canales exclusivos para el envío de señalización, uno en cada sentido (los llamaremos canales S). a) Realice y justifique una asignación de canales T para cada central. b) Calcule cuál es la probabilidad de pérdida de los canales T (para cada sentido, de A hacia B y de B hacia A). c) Calcule cuál es la ocupación de los canales T (para cada sentido). Si un canal S se puede modelar mediante un sistema M/M/1 por el que se envían paquetes de señalización con una longitud distribuida exponencialmente, cuya media es de 250 bytes, entonces: d) Calcule cuál es la ocupación de los dos canales S (para cada sentido). e) Calcule el tiempo medio de transmisión de un paquete por el canal S (para cada sentido). f) Calcule la tasa máxima de envío de tramas que puede soportar el sistema. Como mejora del anterior sistema, se decide utilizar los canales T en modo half-duplex y no asignarlos a ninguna central. Dependiendo de las necesidades, ambas centrales podrán capturar los canales T que estén libres simplemente trasmitiendo la trama (asumir que no se produce ningún tipo de colisión). Considere que se sigue utilizando un canal de señalización para cada sentido. g) Calcule cuál es ahora la probabilidad de pérdida y la ocupación de los canales T. Se han mejorado dichos parámetros respecto al modo simplex anterior? Se decide evitar la pérdidas de tramas redireccionándolas hacia un nuevo y único enlace full-duplex de backup que dispone de una cola infinita para cada sentido. h) Calcule cuál es la velocidad mínima de dicho enlace para que el sistema funcione. Se puede modelar dicho enlace como una M/M/1? Resolución: a) Tiempo de servicio=1/ µ=2500 bytes/5kbps=4 seg TOxy= λxy/ µ= 45 paq/min 4 seg=3 Erlangs TOyx=135 paq/min 4 seg=9 Erlangs Los 8 canales se pueden asignar siguiendo distintos criterios (ambos son válidos siempre y cuando se justifiquen). Forma 1: Asignando una PP parecida entre ambos enlaces. Este caso también corresponde con el criterio de asignar los circuitos de forma proporcional al tráfico (1/4 parte para enlace XY y 3/4 para el enlace YX) Cxy=2 y Cyx=6 En este caso: PPxy=Erb(3,2)= PPyx=Erb(9,6)= TP= = Erlangs (perdidos) Forma 2: también se podría intentar minimizar el tráfico perdido total del sistema. En este caso, se pierde menos tráfico con la siguiente asignación: Cxy=1 y Cyx=7 PPxy=Erb(3,1)= PPyx=Erb(9,7)= TP= = Erlangs (perdidos) b) Resuelto en el apartado anterior (dependiendo de la opción) c) La ocupación de los canales (% de tiempo que los canales están ocupados) se calcula como Tráfico cursado/número de circuitos (para el caso 1): Ocupaciónxy(canales T)=TOxy(1-PPxy)/Cxy=70,558% Ocupaciónyx(canales T)=TOyx(1-PPyx)/Cyx=83,922%

4 d) Sistema M/M/1, no hay pérdidas y estable si TO<1 Tiempo de servicio=1/ µ=250 bytes/5kbps=0,4 seg TOxy= λxy/ µ= 45 paq/min 0,4 seg=0,3 Erlangs TOyx=135 paq/min 0,4 seg=0,9 Erlangs Ocupación=TC/C=TC (dado que solo hay un circuito)=to (dado que no hay pérdidas) Ocupaciónxy(canales S)=30% Ocupaciónyx(canales S)=90% e) Nos preguntan por el tiempo medio de estancia en el sistema: Wsist= 1/ µ(1-to) Wsistxy= seg Wsistyx=4 seg f) λmax se calcula teniendo en cuenta que el sistema debe ser estable, TO=λ/ µ<1 Por tanto, para cualquiera de los dos sentidos λxymax= λyxmax<1/0,4=2,5 paq/seg g) Circuitos half-duplex. Hay un grupo de 8 circuitos que pueden ser capturados por cualquiera de las dos poblaciones PP=Erb(12,8)= (la probabilidad de pérdida disminuye) TP=12 Erb(12,8)= Erlangs (perdidos) (el tráfico perdido disminuye) Ocupación=TC/C=12(1-Erb(12,8))/8=86,61% (se hace un mayor uso de los canales) En general, es mejor compartir que repartir! h) Un nuevo enlace full-duplex alternativo. No se puede modelar como una M/M/1 porque los tráficos desbordados no son de Poisson. Sin embargo, se debe cumplir la condición de estabilidad que dice que C=1>TO= λ/ µ En nuestro caso, tenemos un enlace full-duplex (bidireccional simultáneo), por tanto, los flujos de cada población pueden enviarse independientemente. Vamos a buscar el flujo más limitante (el que genere más tramas perdidas): Población x: λxperdida=45 tramas/minuto PP Población y: λyperdida=135 tramas/minuto PP=135 Erb(12,8)=57,058 tramas/min (perdidas) (éste es el más limitante) Como λ/ µ<1 y 1/ µ=tamaño trama/venlace Vmin(enlace nuevo)> tramas/min 2500 bytes= Kbps

5 Figura 1: Informació addicional: M/M/1: La probabilitat de tenir k unitats al sistema: SDH:

6 DEPARTAMENT D ENGINYERIA TELEMÀTICA Professors: Anna Calveras, Jordi Casademont, Oscar Esparza Informacions addicionals: Duració 1h:30 m. Les preguntes de test errònies descompten 1/3. ARQUITECTURA DE XARXES 2ª PART 18 de gener de 2010 Data publicació notes: 22 de gener de 2010 Període d al legacions: de gener de 2010 Data notes definitives: 26 de gener de 2010 TEST (5 punts) CODI: T1. Quina afirmació és la falsa. SI TOTES SÓN CORRECTES SENYALAR LA D: A) El protocol MAC Aloha presenta una zona d inestabilitat per a valors de G superiors a 0,5. B) A iguals condicions, un protocol MAC CSMA/CD té un throughput (S) més elevat que un protocol CSMA. C) La probabilitat de col lisió d'un protocol MAC CSMA/CD depèn del retard de propagació. D) TOTES LES ANTERIORS SÓN CORRECTES. T2. Quina és l'expressió del throughput per un protocol MAC aloha ranurat on el temps de paquet és 5 vegades major que el temps de slot (Tp = 5*Ts): A) B) C) D) Cap de les anteriors. A) El control de congestión en Frame Relay se basa únicamente en el marcaje de tramas con el bit DE y su posterior descarte en caso de congestión. B) Frame Relay no proporciona fiabilidad de los datos transmitidos. C) El plano de usuario FR sólo tiene nivel físico y enlace. D) La red preserva el orden de las tramas. T6. En una red Frame Relay con velocidad de acceso 1Mbps, Bc=250, Be=100 y tiempo de observación Tc=1ms, cuál de las siguientes afirmaciones es falsa. SI TODAS SON CORRECTAS, SEÑALAR LA D. A) Es posible multiplexar hasta 4 comunicaciones con contrato de tráfico igual al del enunciado. B) Si se envían dos tramas de 150 bits en un tiempo de observación, la primera tendrá el bit DE inactivo y la segunda activo. C) La red no permite el envío de tramas de más de 350 bits en un tiempo de observación. D) TODAS LAS ANTERIORES SON CORRECTAS. Resolució: Un paquet no col lisionarà si ho hi ha cap altre transmissió durant 9 slots (9Ts). T3. Quina és la raó per utilitzar el protocol MAC CSMA/CA en les xarxes WiFi en lloc del CSMA/CD utilitzat en l'ethernet que ja està àmpliament estès: A) Perquè el CSMA/CA és més eficient que el CSMA/CD. B) Perquè en les xarxes WiFi existeix l'efecte de "terminal ocult". C) Perquè els nodes WiFi quan estant transmetent no poden detectar col lisions. D) Perquè la probabilitat d error del medi de transmissió de la xarxa Wifi és més baixa que la de la xarxa Ethernet. T4. Cuál de las siguientes afirmaciones es cierta? A) En presencia de errores en el canal, el uso de reconocimientos negativos (NACKs) hace innecesarios los timeouts. B) Stop&Wait está especialmente indicado para recuperar errores en enlaces half-duplex. C) La variación del tamaño de la ventana deslizante no altera el uso que se hace del canal. D) Las técnicas ARQ son más adecuadas que las FEC para recuperar errores en la difusión de TV digital terrestre. T5. Cuál de las siguientes afirmaciones es falsa respecto a Frame Relay? T7. Para los protocolos de la arquitectura TCP/IP es cierto que: A) El nivel de red permite fragmentación. El reensamblado se realiza en cada uno de los nodos de la red. B) El nivel de transporte puede trabajar tanto en modo orientado a conexión como en no orientado a conexión. C) Debemos conocer la MTU (Maximum Transmission Unit) de la ruta entre un origen y un destino para permitir una trasmisión fiable extremo a extremo. D) Ninguna de las anteriores es cierta. T8. Para las siguientes direcciones, cúal de las siguientes afirmaciones es cierta? A) /19 no es una dirección de red. B) es una dirección de broadcast en la red /19 C) es una dirección de dispositivo de la red /19 D) Ninguna de las anteriores es cierta. T9. Las comunicaciones entre dos máquinas A y B adyacentes se realizan mediante un enlace full-duplex a v=100 Kbps. El envío de información es unidireccional, esto es, A envía tramas de longitud F=1000 bits, y B envía un reconocimiento (ACK) de longitud A=500 bits por cada una de dichas tramas. El tiempo de propagación (en un sentido) es de 5 ms. El tiempo de proceso de los ACKs en A es de 10 ms, y el tiempo de proceso de las tramas de datos en B es de 5 ms. Si definimos el RTT (Round Trip Time) como el tiempo desde que se inicia el envío de una trama hasta que se procesa su reconocimiento, y el RTO (Retransmission Timeout) como el tiempo desde que se

7 inicia el envío de una trama hasta que se inicia su retransmisión), es cierto que: A) RTT=30 ms. B) Si utilizamos un protocolo de tipo Go Back-N, con un tamaño de ventana de W=4000 bits podemos conseguir un 100% de utilización del canal de ida. C) No es posible utilizar un protocolo de tipo Stop&Wait dado que el canal es full-duplex. D) El RTO óptimo son 35 ms. T10. Continuando con el ejercicio anterior, y asumiendo que la probabilidad de error de bit Pb=10-4 (asumir que los errores sólo afectan a las tramas, no a los ACKs), que utilizamos un protocolo de tipo Repetición Selectiva con infinitas retransmisiones, y que el tamaño de la ventana deslizante es W=5000 bits, cuál es el tiempo medio entre llegadas de paquetes correctos (en ms)? A) t 10,5 B) 10,5 < O 11 C) 11 < O 11,5 D) O > 11,5 Informació addicional:

8 Problema 1 (2,5 punts): Una empresa ha muntat una xarxa com la de la figura següent: Es sap que: Cada màquina envia 10 paquets de dades per segon a cadascuna de les altres màquines. Cada màquina envia 1 paquet de broadcast per segon. Els dispositius de la figura són dos commutadors (switch) i un punt d'accés g. Les capçaleres físiques de la xarxa Wi-Fi es transmeten a la mínima velocitat de la xarxa que és de 2 Mbps. Els PC's Wi-Fi estan molt a prop de l'ap i per tant poden transmetre dades a la màxima velocitat de la xarxa que és de 54 Mbps. Els paquets de broadcast en la xarxa Wi-Fi es transmeten a la mínima velocitat. Format dels paquets de dades: 20 bytes (PHY) + 20 bytes (MAC) bytes (dades). Format dels paquets ACK: 20 bytes (PHY) + 20 bytes (MAC) Format dels paquets de broadcast: 20 bytes (PHY) + 20 bytes (MAC) + 60 bytes (dades). DIFS=50 µs; SIFS=10 µs. A) Quin és el percentatge d'ocupació temporal de la xarxa Wi-Fi?. Es considera que no hi ha cap col lisió ni error. Els temps de backoff es consideren menyspreables. B) Quin és el percentatge d'ocupació temporal de la xarxa Wi-Fi si la probabilitat de col lisió de paquet és del 20%? No hi ha cap altre tipus d'error i els temps de backoff es consideren menyspreables. Resolució: A) Calculem el temps que el canal de la xarxa WiFi està ocupat durant un temps d observació (suposem T_obs = 1 sg) Duració d un paquet de dades (inclou ACK): td = DIFS + (PHY a 2 Mbps) + (MAC i dades a 54 Mbps) + SIFS + (PHY a 2 Mbps) + (MAC a 54 Mbps) = td = x8/ x8/ x8/2 + 20x8/54 = 368,1 µs Duració d un paquet de broadcast (no té ACK resultaria impossible que tots els receptors enviessin un ACK): tb = DIFS + (PHY + MAC i dades a 2 Mbps) = x8/2 = 450 µs Nombre de paquets que s envien a la xarxa WiFi durant 1 sg: Paquets de dades: - Dels PC Ethernet als PC s WiFi: 10 pc-e x 5 pc-w x 10 pqs = 500 paquets - Dels PC WiFi als PC s Ethernet: 5 pc-w x 10 pc-e x 10 pqs = 500 paquets - Dels PC WiFi als PC s WiFi (passen 2 vegades per la xarxa WiFi: PC_or-AP i AP-PC_dest): 5 pc-w x 4 pc-w x 10 pqs x 2 = 400 paquets (els Ethernet-Ethernet són filtrats pels conmutadors) Paquets broadcast (els conmutadors Ethernet deixen passar tots els paquets de broadcast): - Generats pels PC Ethernet: 10 pc_e x 1 pqs = 10 paquets - Generats pels PC Wi-Fi (passen 2 vegades per la xarxa WiFi: PC-AP i AP-xarxa): 5 pc-w x 1 pqs x 2 = 10 paquets Total: 1400 paquets de dades i 20 de broadcast T_ocupació_total = 1400 x 368,1 µs + 20 x 450 µs = 524,34 ms Percentatge d ocupació = 524,34 ms / 1000 ms = 0,524 = 52,4% B) Al resultat anterior li hem de sumar el temps que les col lisions ocupen el canal. Duració d un paquet de dades col lisionat (no té ACK): td = DIFS + (PHY a 2 Mbps) + (MAC i dades a 54 Mbps) = x8/ x8/54 = 275,2 µs Paquets de broadcast: el transmissor no sap si el seu paquet de broadcast ha col lisionat ja no espera rebre cap ACK, per tant no es retransmeten encara que col lisionin. Nombre de paquets transmesos per paquet correcte tenint en compte la probabilitat de col lisió: si p=0,2, tenim que n=1,25 (representa 1 transmissió correcte i 0,25 col lisions per a cada paquet correcte). Per tant el nombre de paquets col lisionats serà: nc = 1400 x 0,25 =350 paquets col lisionats. El temps perdut per col lisons: Tc = 350 x 275,2 µs = 96,32 ms. Percentatge d ocupació = (524,34 ms + 96,32 ms) / 1000 ms = 0,621 = 62,1%

9 Problema 2 (2,5 punts): Se propone la red de la siguiente figura para configurar el direccionamiento y el enrutamiento. El router R0 además implementa las funciones de NAT y de Firewall. El administrador de la red nos asigna el rango /23 para poder montar la subred de distribución con sus servidores, y las subredes 1, 2 y 3 con sus PC s. Para la asignación de las direcciones IP debemos aprovechar al máximo todas las direcciones posibles (debemos usar las combinaciones todo 0 y todo 1 para los identificadores de las subredes). Rellenar los cuadros siguientes utilizando el espacio destinado a ello y justificar las respuestas (las respuestas no justificadas no contarán). Resolución: a) Direcciones subredes (dirección/prefijo) y broadcast y rango de direcciones para dispositivos (primer dispositivo y último) Subred1 Dirección de /26 subred/prefijo Dirección de broadcast Rango /26 a.190/26 Subred2 Dirección de /24 subred/prefijo Dirección de broadcast Rango /24 a.254/24 Subred3 Dirección de /25 subred/prefijo Dirección de broadcast Rango /25 a.126/25 Subred de Distribución Dirección de /26 subred/prefijo Dirección de broadcast Rango /26 a.254/26 Justificación En primer lugar vemos que debemos crear 4 subredes (subred 1,2,3 y las de distribución), cada una con: Subred 1: 61 PC+ 1 router=62 dispositios más la dirección de red y la de brodcast. Total=64. Necesitamos 6 bits. Subred 2: =256. Necesitamos 8 bits. Subred 3: =128. Necesitamos 7 bits. Subred de distribución: =64. Necesitamos 6 bits. Para la subred 2 necesitamos 8 bits y diponemos de 9 bits para las subredes y los dispositivos. Por lo tanto ya podemos descartar el FLSM y usaremos el VLSM para la asignación. Veamos si tenemos suficiente: XXXXXXXXX 0 Subred 2 (8 bits para los dispositivos=> OK) 10 Subred 3 (7 bits para los dispositivos=> OK) 110 Subred 1 (6 bits para los dispositivos=> OK) 111 Subred de Distribución (6 bits para los dispositivos=> OK)

10 b) Realizar la asignación de dirección IP de cada dispositivo (dirección/prefijo). Asignar a los routers las direcciones más bajas de cada rango y en orden creciente del número del nombre del router. R0 i /16 i /26 R1 i /26 i /26 R2 i /26 i /24 R3 i /26 i /25 58 servidores (subred de distribución) Primera /26 Última /26 61 PC s (subred 1) Primera /26 Última / PC s (Subred2) Primera /24 Última / PC s (Subred 3) Primera /25 Última /25 Justificación Tomamos la dirección más baja de cada rango para los routers de cada subred. La asignación se deduce del apartado anterior c) Tablas de Encaminamiento de los para permitir conectividad total entre elementos de la red y entre éstos e Internet. Asumir que los R1 Dirección PC s y servidores solamente tienen ruta directa y por defecto. Máscara de red o prefijo Próximo salto /26 directo i /26 directo i / i / i0 Default i0 R0 Dirección Máscara de red o prefijo Próximo salto /26 directo i /16 directo i / i / i / i1 Default Router de Internet i0 Interfaz Interfaz Justificación El R1 está conectado a la subred 1 y a la subred de distribución, por lo que en estos casos tiene una entrega directa por cada uno de los interfaces. La 3 siguientes rutas son para alcanzar las subredes 2 y 3 a través del R2 (io) y el R3 (io) respectivamente. Por último siempre hay que definir una ruta por defecto y lo hacemos hacia el router de salida R0 (i1) Justificación El R0 está conectado a la red /16 de forma directa (i1) y a la subred de distribución (i0). Para alcanzar las subredes 1, 2 y 3 debemos definir una ruta a través de R1 (i0), R2 (i0) y R3 (i0) respectivamente. La salida es por el i1finalmente la ruta por defecto irá por el i0 hacia el router conectado a Internet del que no sabemos la dirección (cualquiera del rango /16) d) Tablas de encaminamiento de los PC s de la Subred 1 asumiendo que todos se conectan a ella a través del interfaz i0 Dirección Máscara de red o prefijo Próximo salto Interfaz /26 directo i0 default i0