> UNIVERSIDAD MAYOR DE SAN SIMON —_ MA FACULTAD DE CIENCIAS Y TECNOLOGIA — DEPARTAMENTO INFORMATICA - SISTEMAS PROBLEMAS RESUELTOS REDES DE COMPUTADORAS Jorge Walter Orellana Araoz 2016Problomas Resuoltos Redes de Computadoras Capitulo 3. Control de Acceso al Medio (MAC) 3.1. Ethernet Conmutada 3.1.1. Suponiendo que se tiene una red Ethernet conmutada con la siguiente topologia: \ Los circulos representan los switches, las lineas representan las conexiones entre switches, y el ID de un switch es el numero codificado en el nombre del switch (es decir, ID del switch S4 es 4, y $4 tiene un numero inferior de ID del S7). 2Cual seria el Arbol de expansion generado (spanning tree)? Solucion Switch, Raiz, Distancia 82,2,0 82,820 = $2,S1,2 34,54,0 $4,811 93,530 $3821 — $3S1,2 $7,87,0 S7,S1,1 55,35,0 $5841 — $5812 36,56,0 $6541 — S6S1,2 $1,510 $1,810 ing. Jorge Oraiana A. 1Problomas Resuoltos Redes de Computadoras Capitulo 4. Capa Enlace de Datos 4.4. Entramado (Framing) 4.1.1. La siguiente codificacién de caracteres se utiliza en un protocolo de enlace de datos: A: 01000111; B: 11100011; FLAG: 01111110; ESC: 11100000, donde FLAG puede ser STX 0 ETX indistintamente en el caso de Flag Byte. Mostrar la secuencia de bits transmitida (en binario) para la trama de cuatro caracteres ABESC FLAG cuando se utiliza cada uno de los siguientes métodos de entramado: a) Conteo de caracteres, b) Orientado a Byte con relieno de bytes. ©) Orientado a bit, con relleno de bits. Solucin a) 5 A B ESC FLAG 00000101 01000111 11100011 11100000 01111110 b) ESC STX A B ESC ESC FLAG ESC SIX 11100000 1111110 01000111 11100011 11100000 11100000 01111110 11100000 1111110 ) FLAG A B Esc FLAG FLAG 1111110 01000111 110100011 111000000 011111010 1111110 4.2, Cédigos Correctores de Errores 4.2.1. Si se recibe el siguiente codeword: 1110100001110110010110010110111001000, verificar por Hamming si esta correcto y si no lo esta, corregitlo, ademas de extractar solo el dato. Considerar los bits de derecha a izquierda y paridad per. ing. Jorge Oraiana A. 2Problomas Resuoltos Redes de Computadoras Solucion LL101000011101100101100101101119001000 244 [xa] x[a[x/olx]o)x]1/x]o] x1] xo] x[olx]1/x]olx/o]x{1|x1]x|1]x[o]x[o]x|ol1 241 x |x|1]0]x|x/o]o] x) x]2/1]x|x{1/0]x|x/o]1]x|x]o/1|x|x{1/0]x|x|1/o]x|x/ol0) |o 2414 [1] x]x{x[x/ololol1[x|x]x|x]1/o]o/1[x|x|x|x]o/1/o]1|x|x{x|x{1/olo]1 1 24x |x) xl x]x{x/o]olo)1]1/1] ola] x] xfxlxlxlx]x|x]ol1/ol1{1/ola{a 1 24_x |x| x]x]x{x/ololol1[1/1]o/1]1]o]o/1/o]1]1/0 0 22 |rlalofzlo ° Error en el bit 13, después de corregirio: 4110700001110110010110011110111001000 Y el dato extractado es: 1110100011101100101101011011000 422. Se tiene el siguiente dato: 100101101100100110101101000, codificar por Hamming para enviarlo y verificar su correcta recepcién. Izquierda a derecha y paridad impar. Solucion 27F17 0017011011072? 0100110101101002 2 °lolxi1}x}o/x{1|xfolx/1|x|1]x}o]x]olx|olx{1|x]o]x{olx]1 x{1/x]o| x 2*| folalxfxlola}xtx|a}a{x/x{1}o}x{x|1]o}x|x/a{olx|x}1}1|x]x/o/olx}x 2? 1}olol1|x|x|x|x{ol1}1}o}x[x|x|x}ol1j1/o|x|x|x|x{o]1/0/o|x|x 2? rfol1}1{o]1}1}olx|x|x|x}x]x/x{x/1}0]1/1/0]1]/0/0|x|x 2¢ ofolalolol1jao|a}oj1}1{ol1ololx|x 2° ijo El codeword enviado es 001000110110110001001101011010010 Al decodificar se tiene OOLTOKOTTOLTLTOLTLOOOL1OOL110101101001 2 °lolx{a|xlolx)1]xjolx]1]x/1]x]o]x|olx|o|xji}x|o|xlolx]1|x|1|x]o|x 27] jolalx{xfoja]x)x{t]ifx)x|t}olx|x|1/o]x]x|1]o|x|x[1]i]x|xlololx 2? 1jolo)1/x/x]x}xfola}r}o}x}x|x|x}ol1|1/o|x{x|x|x{o|a/olo/x 2° tjolififol afr lolx) x} x) x|x}x]x|«|1}o}1}1}oli}alolx 2¢ olol1joloj1|1/o/1/o}1/1/ 0/1 Jo} 0} x 2? 1 Por lo tanto el codeword llego sin error ing. Jorge Oraiana A. 3Problomas Resuoltos Redes de Computadoras 4.3. Codigos Detectores de Errores 4.3.1. Codificar mediante CRC el dato: 110101101111100110000111101001 con g(x}= x° +x! + x2 + 1y probar su correcta recepcién Solucion 1O1tt1100110000111101001000000 Residuo El codeword a enviar es 11O10T10111110011000011110100111 1194 ing. Jorge Oraiana A. 4Problomas Resuoltos Redes de Computadoras La prueba de recepcién es: 4101011011111001100001111010011111 1010401 o1i11100 to1o0101 01010011 1010101 oooo1t101114 so10%01 ori10100 tototos o1000010 so10101 ooto11i41 to10101 ooo1010000 to10101 ooco1010114 toro1ot ooo001010100 10101014 oov00011411114 so1010 o1o104 so1r04 Resituo 900000 El residuo es cero, por lo tanto el codeword llego correctamente 4.4. Protocolos de nivel de Enlace reales 4.41. Si se recibe la trama HDLC con g(x)=x""+ x'?+ x°+ 4, verificar si la trama es correcta y enviar la trama de respuesta para 01411110111410141401111010114110100011011001111110 10 Flag Inicio 114140444 Direccion Control (trama 104444014 supervision) x Titt1010001710110 CRC tittt10 Flag Final Ing. Jorge Orellana A. 5Problomas Resuoltos Redes de Computadoras Se retira los flags y se prueba su correcta recepcién FAA tt AAA Ott A FO1OF1 1411000110110 1oo010c0000100001 o1i1o0r1it010110111 tooo1o000000100001 O1fo001110100101101 sooo1000000100001 O10001101000011001 sooot1000000100001 oooeo010100011100011100 tooo1000000100001 ooto101110011110101 1pcot1covoon100001 oo10011001101010010 soo0o1000000100001 ooo10001101110011110 soo01000000100001 Residuo ooooo1or1110o1ti1t4 El residuo es diferente de cero, por lo tanto la trama llego con error, pero como es una trama de supervisién que pedia retransmisién con repeticidn selectiva, no se conoce el numero de trama, por lo que no se envia nada y se espera se venza el timeout. 4.4.2. Si se recibe la trama HDLC con a(x)=x16 + x12 + x5 + 1, verificar si la trama es correcta y enviar la trama de respuesta para 01111110111110111010111110 111110111000111101111000001111110 Solucién Descomponiendo los campos y quitando los ceros cada cinco unos re) Flag Inicio 11 141.011 4 Direccion 0 10111 1 1 0 Control rama datos) 1011110000 cre x 1441 4014 1 Datos 1 110 Flag Final Se verifica su correcta recepcion ing. Jorge Oraiana A. 6Problomas Resuoltos Redes de Computadoras EI residuo es diferente de cero, hay error, entonces se arma una trama ARQ con retroceso a N para pedir retransmision de la trama 101 panaaadidd soo001o0000 Oitioriad soo00t000 o1ioo1i1d tooo0100 100011 tooo010 Doo 001 1 0 El dato a enviar seria Residue 0 0 ° 0 ° 0 0 1 too0000000G000000 on rio oon rire ooo4 riaio oooot biadiiooc0o0o ooootoogat biriooooo010000 o1oovo0g1gc004 ro1Lo0dD0011000100 ooor1ooo0000100001 DO1dODO0111001010 tooor1ove0c0g100001 DororoO001Taz01014 P14 dttt tt O01ttOFO101000112201011 Al cual se deben aumentar los flags e insertar ceros cada cinco unos. ing. Jorge Oraiana A. 7Problomas Resuoltos Redes de Computadoras Capitulo 5. Capa de Red 5.1. Algoritmos de Encaminamiento (Routing) 5.1.1. Dada la siguiente red, determinar la tabla de encaminamiento del nodo A, segiin el algoritmo estado de enlace Solucion Nodo] @ | ¢ | oO | € gia wal — | — [iA 1/48 ze | — [194 2| ABE 278 | 41.8 3| aBec 4LE El arbol de encaminamiento es 5.1.2. Dada la siguiente red, determinar la tabla de encaminamiento del nodo H, segtin el algoritmo vector distancia ing. Jorge Oraiana A. 8Problomas Resuoltos Redes de Computadoras Solucion Para el router H con 1 Salto avteitclolelr[e[ulify ~|-/]- [30] - |= Jes] o | = [av Para el router H con 2 Saltos A B c D E F G H 1 7J |10G| 8D} 3D} -- - |6G| 0 TJ o+{-|-|s | - ~|-[3]- G +6) 4 - - 12 -_ 6 - J+f3 | - = -~[-[4]3 val. | - = -[-[s]- Para el router H con 3 Saltos A B c D E F G H 1 7J [10.6 | 8D | 3,0 | 10J|18G| 6G | 0 TJ D +3) 15. 5 - 10. = 9 3 - e+e {a f[iute |- [el -le | - J +43 13 7 6 - 10 4 3 val - | - wz] -[- slo [- Para el router H con 4 Saltos A B c D E F GS H 1 TJ [10.6 | 8D | 3,0 | 10J|18G|) 6G | 0 TJ D +3) 22 13, 5 - 410 | 21 9 3 10 G+ 14 4 14 9 19 12 - 6 13 J +43 13 | 12 7 6 22 10 4 3 L +8) 22 19 | 17 | 12 27 15 9 16 Ing. Jorge Orellana A.Problomas Resuoltos Redes de Computadoras Para el router H con 5 Saltos alealc{ole|rF[eju{ilulwie 74 [106] 80 | 3.0 | tos 18G) 6G) 0 | 7d | 4u | oJ | OL po +3[ 10 | 13 | 5 | - | 10 | 21 | 9 | 3 | | 7 | 12] 12 eo +6] 13 | 4 | 14] 9 | 16 | 12 | ~ | 6 | 13 | 10 | 15 | 15 y+4[3 [13 | 11] 7 | 6 | 22} | 4 | 3] - | 5 | 13 L49[ 15 | 18 | 16 | 11 | 18 | 26 | 15] 8 | 15] 2] 13] ~ Ya que la tabla de H no cambia, la red ha convergido 5.2. Fragmentacion 5.2.1. Un datagrama de una red IEEE 802.4/602.2 con datos de 8162 bytes ha de pasar por una red Ethemet LLC-SNAP (MTU de 1492bytes); mostrar el resultado de la fragmentacién. Solucion Dato a fragmentar = 8162 bytes MTU red destino = 1492 - 20 = 1472/8 = 184 Fragmento| Dato | Datagrama | MF | Offset 1 1472 1492[_ 7 0 2| 1472 7492| 1 | 184 3| 1472 1492|_ 1 | 368 4 1472 1492| 1 | $52 | 1472 1492| 1 | 736 6| 802 22| 0] 920 3162 5.2.2. Un datagrama de 36567 bytes ha de pasar por una red con MTU de 6573 bytes; mostrar el resultado de la fragmentacién, considerando tambien que el penultimo fragmento vuelve a pasar por una rede con MTU de 2542 bytes Solucion Dato a fragmentar = 36567 — 20 = 36547 bytes MTU red destino = 6573 - 20 = 6553 / 8 = 819,125 819 * 8 = 6552 bytes Fragmento| Dato_| Datagrama [MF | Offset 16552 e572; 1[ 0 2] 6552 es72| | 819 3[ 6552 e572] 1| 1638. 4] 6552 e572|_1| 2457 5] 6552 e572| 1| 3276 6) 3787 3807] o[ 4095) 36547 ing. Jorge Oraiana A. 10Problomas Resuoltos Redes de Computadoras Penultimo Dato a fragmentar = 6552 bytes MTU red destino = 2542 ~ 20 = 2522 / 8 = 315,25 315 * 8 = 2520 bytes Fragmento| Dato | Datagrama [WF | Offset 5.1] 2520 2540[ T[ 3276 5.2] 2520 2540| 1| 3591 5.3] 1512 1532|_1| 3906 6562 5.3, Subredes (Subnetting) 53.1. Se requiere satisfacer los requerimientos de direcciones de una Empresa que tiene 4 sucursales en diferentes ciudades, y sus requerimientos de conexién en La Paz son 55, en Santa Cruz son 20, en Cochabamba son 35, en Oruro 15 y en Sucre 10 computadoras respectivamente. El ISP local le asigno la direccién clase C 200.87.52.0 con mascara 255.255.255.0. Determinar la mejor distribucién tanto homogénea como heterogenea. Solucion a) La division homogénea en subredes seria: Be ee z z Hosts [198 Pea Vise Je es pet Considerando 2° = 32 - 2 hosts, se tendrian 2° = 8 - 2 subredes, que satisface la mayoria de los requerimientos de las 4 ciudades. Ciudad ‘Subred Direcciones validas Broadcast | Submascara | Perdidas La Par 200.87 52.39 | 200.67 503320087 62.62 | 200875263 | 265255255204 | 25 ‘Cocrabamiba | 20087-8264 [200875265 — 200.87s2.04 | 200875205 | 255755 256.204 | 5 ‘Sania Cruz | 200.87-42.03 [200.5762 97 200.87-¢2.126 | 200.87-62.127 | 298.255.256.204 | 0 ‘Oru 200.87 82.128 | 200.87-¢2.129- 20087-62168 | 200.87 2 199 | 260.206.286.206 | 0 Sucre. 200.87 52 160_| 200.87 £2 161 20087 52.100 | 200.87 52 191 | 265.256 255.204 | 0. Libre 200 87 52-102 La grafica asociada a la distribucion homogenea es: ‘ng. Jorge Oralana A. rTProblomas Resuoltos Redes de Computadoras b) La solucién mas adecuada en este caso seria dividir la red en subredes de diferentes ‘tamafios y asignar a cada oficina una subred adecuada a sus necesidades, es decir, distribucién heterogenea. Primero se ordena los requerimientos de mayor a menor: La Paz 55 hosts, Cochabamba 35 hosts, SantaCruz 20 hosts Oruro 15 hosts Sucre 10 hosts Para La Paz con necesidad de 55 direcciones, el calculo seria: Bie [7 2 PFT Hosts [128 _{fea fsa [af fe 2 Considerando 2° = 64 - 2 hosts, se tendrian 2° = 4 - 2 subredes utilizables Ciudad ‘Subred Direcciones valdas Broadcast Submascara_| Perdidas La Paz DOOAT S264 | 20D67S265- 20087 82196 | P0087 SD 127 | 255285755102 | 0 Libre 0087 52.128 Para Cochabamba con necesidad de 35 direcciones, el calculo seria: Be [EF FF] Hoste_| 125 eft tetas Considerando 2° = 32 - 2 hosts, se tendrian 2° = 4 - 2 subredes utilizables Ciudad ‘Subred Direcciones valida: Broadcast | Submascara | Perdidas Uuizado | 200.87 52.64 Uuiizado | 200.87 22 96 ‘Cochabamba | 200 87-52.128 | 200.8750 100— 20087 62.168 | 2008760 150 | 255255 256.004 bre 200 87 52 160 Para Santa Cruz con necesidad de 20 direcciones, el calculo seria: Be [2 z E } FF FF Hosis_| 198 [ee [> Ne ye [4 [214 Considerando 2‘ = 16 - 2 hosts, se tendrian 2 6 - 2 subredes utilizables cluded ‘Subred Direcciones valida Broadcast Submascara | Perdidas Uniizado | 200.87 62 64 Uuizado | 200.87.52 60, Uuiizado | 200.87 22 96, Utiizado | 200.87 59 112 Utiizado | 200.87 52 128 Utiizado | 200.87 52-144 ‘Santa Cuz | 200.87-42.160 | 2008750 161 20087 8,178 | DOUBTEDITE | 255286 256240 ‘ng. Jorge Oralana A. 2Problomas Resuoltos Redes de Computadoras Lore OUT S276 Para Oruro con necesidad de 15 direcciones y Sucre con necesidad de 10 direcciones, el caleulo seria ee ee Foss | 15 [ee |e 1s _ fat? Tt Considerando 2° = 8 - 2 hosts, se tendrian 2° = 32 - 2 subredes utilizables ‘Ciudad ‘Subred Direcciones valida ‘Broadcast Submascara | Perdidas Uuiizado | 200.87 62.64 Uuizado | 200.87 52.72, Utiizado | 200.87 52 60, Uiizado | 200.87 52 65 Uuiizado | 200.87 52.96 Uuizado | 200.87:52 108 Uniizado | 200.87 89 112 Uiizado | 200 87 59120, Uiitzado | 200.87 52 128 Uhiizado [200.87 52 136 Uniizado [200.87 67144 Utiizado | 200.87 52 182 Uiitzado | 200.87 52 160 Uuizado | 200.87 32108 ‘Oru 200.87 57 176 | DOUG? S177 D008? §2.182_| POAT 52 105 | 255.265 755 248 ‘Sucre 200.87 52 184 [200.87 £2 185 — 20087 52.100 | 2008752191 | 255.256 255 248 ‘ng. Jorge Oralana A. BProblomas Resuoltos Redes de Computadoras 5.4. Superredes (CIDR) 5.4.1. Considerando los requerimientos de direcciones IP de universidades, donde la UMSS requiere 22000, la UMSA 15000, la UAGRM 4000 y la UTO 1000 direcciones respectivamente, y un grupo de direcciones que empieza en 166.114.0.0/16. Realizar el calculo de distribucién CIDR respectivo Solucién Para la UMSS se requiere 22000: fizs | 64 | 32 | ig | og fg Ji} | yo7es J 16362 | 8102 512 | 256 | ars Se precisa 32 - 15 = 17 bits de mascara, lo que supone asignarle 32768 hosts en 128 redes clase C. Universidad_| —Suparred Direciones vaidas Broadcast wHISS Toe tes 00m | WORTH OT too.114 127 Dea | oe 114.197 25 Comprobando que la mascara (bit 17) cubre el rango de direcciones asignado: 0 | 0000000 W 427 =O] 1111141 Para la UMSA se requiere 15000: | izs fea |i a2 | ig | og Tg Tt SIT E102 siz | 2 | ar Se precisa 32 - 14 = 18 bits de mascara, lo que supone asignarle 16382 hosts en 64 redes clase C. Universidad | Superred Direcciones valida Broadcast UNS) HOB 114 198.0778 | TBH 114 178 1 106 114 191254] 16 114 191 255) Comprobando que la mascara (bit 18) cubre el rango de direcciones asignado: 128 0 | 000000 ~ 191 1D | 111191 Para la UAGRM se requiere 4000. [zs | 64 fs] ig og Tg | oo | Bl sree | tossz | oa \ asf] zoe | too | ote | 20 | So Se precisa 32 - 12 = 20 bits de mascara, lo que supone asignarle 4096 hosts en 16 redes clase C. Universidad” | — Superred Direcciones validas Broadcast AGRI | TOS 114 182 0D] WBRT44 100 = 105 114 207054 | 166 114207 255 Comprobando que la mascara (bit 20) cubre el rango de direcciones asignado 192 = 1100/0000 W 207 100 1111 ‘ng. Jorge Oralana A. m1Problomas Resuoltos Redes de Computadoras Para la UTO se requiere 1000: [ize | oa [az] ig |g Tg Pt 32766 _| 16382 | 6192 [ 4096 | 2048 [\y024/]_5t2 | 256 | Se precisa 32 - 10 = 22 bits de mascara, lo que supone asignarle 1024 hosts en 4 redes clase C. Universidad | Superred Direcciones valida. Broadcast uTO) FEB 114 208 000 | TOS TT 208.1 166 114 207A] Tes 114211 255 Comprobando que la mascara (bit 22) cubre el rango de direcciones asignado: 208 = 110100/00 7 211 = 110100/11 5.4.2. La UMSS solicita @ su proveedor direcciones de red para conectar 17025 hosts, la UCB necesita 10098 y la EMI 8513 hosts; el proveedor tiene disponible el rango de 135.100.33.0 hasta 135.100.232.285, realizer la asignacién CIDR segin los requerimientos. Soluci6n Para la UMSS se requiere 17025 | [|_yo7ee J 16382 512 Se precisa 32 - 15 = 17 bits de mascara, lo que supone asignarle 32768 hosts en 128 redes clase C. Se tienen solo dos grupos de redes de 128 clases C. 135.100.0.0 135.100.128.0 Y que por la restriccién 135.100.33.0 — 135.100.232.255 no se puede usar ninguna de las redes, entonces se debe utilizar una mascara diferente [ize [fos \i az | ie | os fT 4 | 2 | | 32768 |} 512 Se precisa 32 - 14 = 18 bits de mastara, lo que supone asignarle 16382 hosts en 64 redes clase C. Universidad | Superred Direcciones valdas Broadcast TSS TH 100 64 OFF | TIS TOD BAT - 195.100. 127 PSH _| TS 100 17 2S Comprobando que la mascara (bit 18) cubre el rango de direcciones asignado: 64 = = 01000000 7 127 ‘ng. Jorge Oralana A. 15Problomas Resuoltos Redes de Computadoras Para la UCB se requiere 10098: [ize fT oa Taz | ig | og Tg Tt 3276, | ase2_[ 4006 | 2048 | 1024 | 512 | 256 | Se precisa 32 - 14 = 18 bits de mascara, lo que supone asignarle 16382 hosts en 64 redes clase C. Universidad | Superred Direcciones valida Broadcast UCE FE 100.128 078 | T9500 128.1 - 135 100 197 754] 13 100 101 255 Comprobando que la mascara (bit 18) cubre el rango de direcciones asignado: 128 =10/000000 7 491 =40/ 111117 Para la EMI se requiere 8513, se debia asignar 16382 direcciones, pero por la restriccién inicial ya no existen esa cantidad de direcciones, entonces se utiizara otra mascara [iz3 ] 64 [32 ig J og fT 4 Tot ares | 16382 | \e192 Y 4096 | 2048 | 1024 SS Se precisa 32 - 13 = 19 bits de mascara, lo que supone asignarle 8192 hosts en 32 redes clase C. Universidad | Superred Direcciones valida Broadcast EM 25. 100.192,0778 | T35-100 192.1 - 135 100,223754_ | 198 100.228 255 Comprobando que la mascara (bit 19) cubre el rango de direcciones asignado 192 =110/00000 7 22300 = 110) 11111 ‘ng. Jorge Oralana A. 16