problemas resueltos redes de …...problemas resueltos redes de computadoras! ing. jorge orellana...

UNIVERSIDAD MAYOR DE SAN SIMON

FACULTAD DE CIENCIAS Y TECNOLOGIA DEPARTAMENTO INFORMATICA – SISTEMAS

PROBLEMAS RESUELTOS

REDES DE

COMPUTADORAS

Jorge Walter Orellana Araoz

2016

Problemas Resueltos Redes de Computadoras

Ing. Jorge Orellana A.

1

Capítulo 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 topología:

Los círculos representan los switches, las líneas representan las conexiones entre switches, y el ID de un switch es el número codificado en el nombre del switch (es decir, ID del switch S4 es 4, y S4 tiene un número inferior de ID del S7). ¿Cuál sería el árbol de expansión generado (spanning tree)? Solución Switch, Raiz, Distancia

S2,S2,0 -‐-‐-‐ S2,S2,0 -‐-‐-‐ S2,S1,2

S4,S4,0 -‐-‐-‐ S4,S1,1

S3,S3,0 -‐-‐-‐ S3,S2,1 -‐-‐-‐ S3,S1,2

S7,S7,0 -‐-‐-‐ S7,S1,1

S5,S5,0 -‐-‐-‐ S5,S4,1 -‐-‐-‐ S5,S1,2

S6,S6,0 -‐-‐-‐ S6,S4,1 -‐-‐-‐ S6,S1,2

S1,S1,0 -‐-‐-‐ S1,S1,0



2

Capítulo 4. Capa Enlace de Datos

4.1. 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 o ETX indistintamente en el caso de Flag Byte. Mostrar la secuencia de bits transmitida (en binario) para la trama de cuatro caracteres:

A B ESC FLAG cuando se utiliza cada uno de los siguientes métodos de entramado:

a) Conteo de caracteres. b) Orientado a Byte con relleno de bytes. c) Orientado a bit, con relleno de bits.

Solución

a)

5 A B ESC FLAG 00000101 01000111 11100011 11100000 01111110

b)

ESC STX A B ESC ESC FLAG ESC STX 11100000 1111110 01000111 11100011 11100000 11100000 01111110 11100000 1111110

c)

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 está, corregirlo, además de extractar solo el dato. Considerar los bits de derecha a izquierda y paridad par.



3

Solución

1 1 1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1 0 0 1 0 0 0

2 0 1 x 1 x 1 x 0 x 0 x 1 x 0 x 1 x 0 x 0 x 1 x 0 x 0 x 1 x 1 x 1 x 0 x 0 x 0 1

2 1 x x 1 0 x x 0 0 x x 1 1 x x 1 0 x x 0 1 x x 0 1 x x 1 0 x x 1 0 x x 0 0 0

2 2 1 1 x x x x 0 0 0 1 x x x x 1 0 0 1 x x x x 0 1 0 1 x x x x 1 0 0 1 1

2 3 x x x x x x 0 0 0 1 1 1 0 1 x x x x x x x x 0 1 0 1 1 0 1 1 1

2 4 x x x x x x 0 0 0 1 1 1 0 1 1 0 0 1 0 1 1 0 0

2 5 1 1 1 0 1 0 0 Error en el bit 13, después de corregirlo: 1 1 1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 1 0 0 1 1 1 1 0 1 1 1 0 0 1 0 0 0 Y el dato extractado es: 1 1 1 0 1 0 0 0 1 1 1 0 1 1 0 0 1 0 1 1 0 1 0 1 1 0 1 1 0 0 0 4.2.2. Se tiene el siguiente dato: 100101101100100110101101000, codificar por

Hamming para enviarlo y verificar su correcta recepción. Izquierda a derecha y paridad impar.

Solución

? ? 1 ? 0 0 1 ? 0 1 1 0 1 1 0 ? 0 1 0 0 1 1 0 1 0 1 1 0 1 0 0 ? 0

2 0 0 x 1 x 0 x 1 x 0 x 1 x 1 x 0 x 0 x 0 x 1 x 0 x 0 x 1 x 1 x 0 x 0

2 1 0 1 x x 0 1 x x 1 1 x x 1 0 x x 1 0 x x 1 0 x x 1 1 x x 0 0 x x

2 2 1 0 0 1 x x x x 0 1 1 0 x x x x 0 1 1 0 x x x x 0 1 0 0 x x

2 3 1 0 1 1 0 1 1 0 x x x x x x x x 1 0 1 1 0 1 0 0 x x

2 4 0 0 1 0 0 1 1 0 1 0 1 1 0 1 0 0 x x

2 5 1 0

El codeword enviado es 0 0 1 0 0 0 1 1 0 1 1 0 1 1 0 0 0 1 0 0 1 1 0 1 0 1 1 0 1 0 0 1 0 Al decodificar se tiene

0 0 1 1 0 0 1 1 0 1 1 0 1 1 0 0 0 1 0 0 1 1 0 1 0 1 1 0 1 0 0 1 0

2 0 0 x 1 x 0 x 1 x 0 x 1 x 1 x 0 x 0 x 0 x 1 x 0 x 0 x 1 x 1 x 0 x 0 = 0 2 1 0 1 x x 0 1 x x 1 1 x x 1 0 x x 1 0 x x 1 0 x x 1 1 x x 0 0 x x = 0 2 2 1 0 0 1 x x x x 0 1 1 0 x x x x 0 1 1 0 x x x x 0 1 0 0 x x = 0 2 3 1 0 1 1 0 1 1 0 x x x x x x x x 1 0 1 1 0 1 0 0 x x = 0 2 4 0 0 1 0 0 1 1 0 1 0 1 1 0 1 0 0 x x = 0 2 5 1 0 = 0

Por lo tanto el codeword llego sin error



4

4.3. Códigos Detectores de Errores

4.3.1. Codificar mediante CRC el dato: 110101101111100110000111101001 con g(x)= x6 + x4 + x2 + 1 y probar su correcta recepción. Solución

1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 0 1 0 0 1 0 0 0 0 0 0 1 0 1 0 1 0 1

0 1 1 1 1 1 0 0

1 0 1 0 1 0 1

0 1 0 1 0 0 1 1

1 0 1 0 1 0 1

0 0 0 0 1 1 0 1 1 1 1

1 0 1 0 1 0 1

0 1 1 1 0 1 0 0

1 0 1 0 1 0 1

0 1 0 0 0 0 1 0

1 0 1 0 1 0 1

0 0 1 0 1 1 1 1 1

1 0 1 0 1 0 1

0 0 0 1 0 1 0 0 0 0

1 0 1 0 1 0 1

0 0 0 0 1 0 1 0 1 1 1

1 0 1 0 1 0 1

0 0 0 0 0 1 0 1 0 1 0 0

1 0 1 0 1 0 1

0 0 0 0 0 0 1 1 0 0 0 0 0

1 0 1 0 1 0 1

0 1 1 0 1 0 1 0

1 0 1 0 1 0 1

Residuo

0 1 1 1 1 1 1

El codeword a enviar es

1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 0 1 0 0 1 1 1 1 1 1 1



5

La prueba de recepción es:

1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 0 1 0 0 1 1 1 1 1 1 1

1 0 1 0 1 0 1 0 1 1 1 1 1 0 0

1 0 1 0 1 0 1

0 1 0 1 0 0 1 1

1 0 1 0 1 0 1

0 0 0 0 1 1 0 1 1 1 1

1 0 1 0 1 0 1

0 1 1 1 0 1 0 0

1 0 1 0 1 0 1

0 1 0 0 0 0 1 0

1 0 1 0 1 0 1

0 0 1 0 1 1 1 1 1

1 0 1 0 1 0 1

0 0 0 1 0 1 0 0 0 0

1 0 1 0 1 0 1

0 0 0 0 1 0 1 0 1 1 1

1 0 1 0 1 0 1

0 0 0 0 0 1 0 1 0 1 0 0

1 0 1 0 1 0 1

0 0 0 0 0 0 1 1 1 1 1 1 1

1 0 1 0 1 0 1

0 1 0 1 0 1 0 1

1 0 1 0 1 0 1

Residuo

0 0 0 0 0 0 0

El residuo es cero, por lo tanto el codeword llego correctamente

4.4. Protocolos de nivel de Enlace reales

4.4.1. Si se recibe la trama HDLC con g(x)=x16 + x12 + x5 + 1, verificar si la trama es correcta y enviar la trama de respuesta para 01111110111110111101111010111110100011011001111110 0 1 1 1 1 1 1 0

Flag Inicio

x

1 1 1 1 1 0 1 1 1

Direccion

1 0 1 1 1 1 0 1

Control (trama supervision)

x

0 1 1 1 1 1 0 1 0 0 0 1 1 0 1 1 0

CRC 0 1 1 1 1 1 1 0

Flag Final



6

Se retira los flags y se prueba su correcta recepción 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 1 0 0 0 1 1 0 1 1 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 1 1 1 0 1 1 1 1 0 1 0 1 1 0 1 1 1

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 1 1 0 0 1 1 1 0 1 0 0 1 0 1 1 0 1

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 1 0 0 0 1 1 0 1 0 0 0 0 1 1 0 0 1

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 0 0 0 1 0 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 1 0 1 0 1 1 1 0 0 1 1 1 1 0 1 0 1

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 1 0 0 1 1 0 0 1 1 0 1 0 1 0 0 1 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 0 1 0 0 0 1 1 0 1 1 1 0 0 1 1 1 1 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

Residuo

0 0 0 0 0 1 0 1 1 1 0 1 1 1 1 1 1

El residuo es diferente de cero, por lo tanto la trama llego con error, pero como es una trama de supervisión que pedía retransmisión con repetición selectiva, no se conoce el numero de trama, por lo que no se envía nada y se espera se venza el timeout. 4.4.2. Si se recibe la trama HDLC con g(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

0 1 1 1 1 1 1 0

Flag Inicio

x

1 1 1 1 1 0 1 1 1

Direccion

x

0 1 0 1 1 1 1 1 0

Control (trama datos)

x

1 1 1 1 1 0 1 1 1

Datos 0 0 0 1 1 1 1 0 1 1 1 1 0 0 0 0 CRC

0 1 1 1 1 1 1 0

Flag Final

Se verifica su correcta recepcion



7

1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 1 1 1 1 0 0 0 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 0 1

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 1 1 0 0 1 1 0 1 0 0 0 1 1 1 0 0 1

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 1 0 0 0 1 0 1 0 0 0 0 1 1 0 0 0 1

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 1 1 1 0 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 0 0 1 0 1 0 0 0 0 0 1 1 1 0 1 0 1 1 1

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 1 0 1 0 0 0 1 1 1 1 1 0 1 1 0 0 1

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 1 0 1 0 1 1 1 1 1 1 1 1 0 0 0 1 1

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 1 0 0 1 1 1 1 1 1 0 0 0 0 1 0 1 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 0 1 0 1 1 1 1 0 0 1 0 1 0 1 1 0 0 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

Residuo

0 0 1 1 0 1 0 0 1 0 1 1 1 1 0 0 1

El residuo es diferente de cero, hay error, entonces se arma una trama ARQ con retroceso a N para pedir retransmision de la trama 101 1 1 1 1 1 1 1 1 1 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 1 1 1 0 1 1 1 1 0 0 0 1 1 0 1 1 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 1 1 0 0 1 1 1 0 0 0 0 1 0 1 1 1 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 1 0 0 0 1 1 0 0 0 0 0 0 1 1 1 1 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 0 0 1 0 1 1 1 1 1 0 0 0 0 0 1 0 0 0 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 0 1 1 0 1 1 0 0 0 0 1 1 0 0 0 1 0 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

0 1 0 1 0 0 0 0 0 1 1 1 0 0 1 0 1 0

1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1

Residuo

0 0 1 0 1 0 0 0 1 1 1 1 0 1 0 1 1

El dato a enviar seria 1 1 1 1 1 1 1 1 1 0 0 1 1 1 0 1 0 1 0 1 0 0 0 1 1 1 1 0 1 0 1 1

Al cual se deben aumentar los flags e insertar ceros cada cinco unos.



8

Capítulo 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, según el

algoritmo estado de enlace

Solución

Nodo B C D E 0 A 12,A -- -- 19,A 1 AB 27,B -- 19,A 2 ABE 27,B 41,B 3 ABEC 41,E

El arbol de encaminamiento es

5.1.2. Dada la siguiente red, determinar la tabla de encaminamiento del nodo H, según el

algoritmo vector distancia



9

Solución Para el router H con 1 Salto

A B C D E F G H I J K L -- -- -- 3,D -- -- 6,G 0 -- 4,J -- 9,L

Para el router H con 2 Saltos

A B C D E F G H I J K L

7,J 10,G 8,D 3,D -- -- 6,G 0 7,J 4,J 9,J 9,L

D +3 -- -- 5 -- -- -- -- 3 -- -- -- -- G +6 -- 4 -- -- -- 12 -- 6 -- -- -- -- J +4 3 -- -- -- -- -- -- 4 3 -- 5 -- L +9 -- -- -- -- -- -- -- 9 -- -- 13 -- Para el router H con 3 Saltos


7,J 10,G 8,D 3,D 10,J 18,G 6,G 0 7,J 4,J 9,J 9,L

D +3 -- 15 5 -- 10 -- 9 3 -- 7 -- 12 G +6 14 4 14 9 -- 12 -- 6 -- 10 -- 15 J +4 3 13 -- 7 6 -- 10 4 3 -- 5 13 L +9 -- -- -- 12 -- -- 15 9 -- 13 13 -- Para el router H con 4 Saltos


7,J 10,G 8,D 3,D 10,J 18,G 6,G 0 7,J 4,J 9,J 9,L

D +3 22 13 5 -- 10 21 9 3 10 7 12 12 G +6 14 4 14 9 19 12 -- 6 13 10 15 15 J +4 3 13 12 7 6 22 10 4 3 -- 5 13 L +9 22 19 17 12 -- 27 15 9 16 13 13 --



10

Para el router H con 5 Saltos


7,J 10,G 8,D 3,D 10,J 18,G 6,G 0 7,J 4,J 9,J 9,L

D +3 10 13 5 -- 10 21 9 3 10 7 12 12 G +6 13 4 14 9 16 12 -- 6 13 10 15 15 J +4 3 13 11 7 6 22 10 4 3 -- 5 13 L +9 15 18 16 11 18 26 15 8 15 12 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/802.2 con datos de 8162 bytes ha de pasar por una red Ethernet LLC-SNAP (MTU de 1492bytes); mostrar el resultado de la fragmentación. Solución Dato a fragmentar = 8162 bytes MTU red destino = 1492 – 20 = 1472 / 8 = 184 Fragmento Dato Datagrama MF Offset

1 1472 1492 1 0 2 1472 1492 1 184 3 1472 1492 1 368 4 1472 1492 1 552 5 1472 1492 1 736 6 802 822 0 920

8162

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. Solución 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

1 6552 6572 1 0 2 6552 6572 1 819 3 6552 6572 1 1638 4 6552 6572 1 2457 5 6552 6572 1 3276 6 3787 3807 0 4095

36547



11

Penultimo Dato a fragmentar = 6552 bytes MTU red destino = 2542 – 20 = 2522 / 8 = 315,25 315 * 8 = 2520 bytes Fragmento Dato Datagrama MF Offset

5.1 2520 2540 1 3276 5.2 2520 2540 1 3591 5.3 1512 1532 1 3906

6552

5.3. Subredes (Subnetting) 5.3.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 división homogénea en subredes seria:

Bits 27 26 25 24 23 22 21 20 Hosts 128 64 32 16 8 4 2 1

Considerando 25 = 32 - 2 hosts, se tendrían 23 = 8 - 2 subredes, que satisface la mayoría de los requerimientos de las 4 ciudades.

Ciudad Subred Direcciones validas Broadcast Submascara Perdidas Anulado 200.87.52.0 La Paz 200.87.52.32 200.87.52.33 – 200.87.52.62 200.87.52.63 255.255.255.224 25 Cochabamba 200.87.52.64 200.87.52.65 – 200.87.52.94 200.87.52.95 255.255.255.224 5 Santa Cruz 200.87.52.96 200.87.52.97 – 200.87.52.126 200.87.52.127 255.255.255.224 0 Oruro 200.87.52.128 200.87.52.129 – 200.87.52.158 200.87.52.159 255.255.255.224 0 Sucre 200.87.52.160 200.87.52.161 – 200.87.52.190 200.87.52.191 255.255.255.224 0 Libre 200.87.52.192 Anulado 200.87.52.224

La grafica asociada a la distribucion homogenea es:

Red

La Paz

Cbba.

S. Cruz Oruro

Sucre

Libre

Broadcast



12

b) La solución más adecuada en este caso sería dividir la red en subredes de diferentes tamaños 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 Santa Cruz 20 hosts Oruro 15 hosts Sucre 10 hosts Para La Paz con necesidad de 55 direcciones, el calculo seria:

Bits 27 26 25 24 23 22 21 20 Hosts 128 64 32 16 8 4 2 1

Considerando 26 = 64 - 2 hosts, se tendrían 22 = 4 - 2 subredes utilizables

Ciudad Subred Direcciones validas Broadcast Submascara Perdidas Anulado 200.87.52.0 La Paz 200.87.52.64 200.87.52.65 – 200.87.52.126 200.87.52.127 255.255.255.192 0 Libre 200.87.52.128 Anulado 200.87.52.192

Para Cochabamba con necesidad de 35 direcciones, el calculo seria:

Bits 27 26 25 24 23 22 21 20 Hosts 128 64 32 16 8 4 2 1


Ciudad Subred Direcciones validas Broadcast Submascara Perdidas Anulado 200.87.52.0 Anulado 200.87.52.32 Utilizado 200.87.52.64 Utilizado 200.87.52.96 Cochabamba 200.87.52.128 200.87.52.129 – 200.87.52.158 200.87.52.159 255.255.255.224 5 Libre 200.87.52.160 Anulado 200.87.52.192 Anulado 200.87.52.224

Para Santa Cruz con necesidad de 20 direcciones, el calculo seria:

Bits 27 26 25 24 23 22 21 20 Hosts 128 64 32 16 8 4 2 1


Ciudad Subred Direcciones validas Broadcast Submascara Perdidas Anulado 200.87.52.0 Anulado 200.87.52.16 Anulado 200.87.52.32 Anulado 200.87.52.48 Utilizado 200.87.52.64 Utilizado 200.87.52.80 Utilizado 200.87.52.96 Utilizado 200.87.52.112 Utilizado 200.87.52.128 Utilizado 200.87.52.144 Santa Cruz 200.87.52.160 200.87.52.161 – 200.87.52.174 200.87.52.175 255.255.255.240 6



13

Libre 200.87.52.176 Anulado 200.87.52.192 Anulado 200.87.52.208 Anulado 200.87.52.224 Anulado 200.87.52.240

Para Oruro con necesidad de 15 direcciones y Sucre con necesidad de 10 direcciones, el calculo seria:

Bits 27 26 25 24 23 22 21 20 Hosts 128 64 32 16 8 4 2 1


Ciudad Subred Direcciones validas Broadcast Submascara Perdidas Anulado 200.87.52.0 Anulado 200.87.52.8 Anulado 200.87.52.16 Anulado 200.87.52.24 Anulado 200.87.52.32 Anulado 200.87.52.40 Anulado 200.87.52.48 Anulado 200.87.52.56 Utilizado 200.87.52.64 Utilizado 200.87.52.72 Utilizado 200.87.52.80 Utilizado 200.87.52.88 Utilizado 200.87.52.96 Utilizado 200.87.52.104 Utilizado 200.87.52.112 Utilizado 200.87.52120 Utilizado 200.87.52.128 Utilizado 200.87.52.136 Utilizado 200.87.52144 Utilizado 200.87.52.152 Utilizado 200.87.52.160 Utilizado 200.87.52168 Oruro 200.87.52.176 200.87.52.177 – 200.87.52.182 200.87.52.183 255.255.255.248 9 Sucre 200.87.52.184 200.87.52.185 – 200.87.52.190 200.87.52.191 255.255.255.248 4 Anulado 200.87.52.192 Anulado 200.87.52.200 Anulado 200.87.52.208 Anulado 200.87.52.216 Anulado 200.87.52.224 Anulado 200.87.52.232 Anulado 200.87.52.240 Anulado 200.87.52.248

Red

La Paz

Cochabamba

Santa Cruz

Oruro

Sucre

Broadcast



14

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:

Bits Red 27 26 25 24 23 22 21 20 Redes clase C 128 64 32 16 8 4 2 1

Bits Hosts 215 214 213 212 211 210 29 28 Numero Hosts 32768 16382 8192 4096 2048 1024 512 256

Se precisa 32 - 15 = 17 bits de mascara, lo que supone asignarle 32768 hosts en 128 redes clase C.

Universidad Superred Direcciones validas Broadcast UMSS 166.114.0.0/17 166.114.0.1 – 166.114.127.254 166.114.127.255

Comprobando que la mascara (bit 17) cubre el rango de direcciones asignado: 0 = 0 | 0000000 ✔ 127 = 0 | 1111111 Para la UMSA se requiere 15000:




Universidad Superred Direcciones validas Broadcast UMSA 166.114.128.0/18 166.114.128.1 – 166.114.191.254 166.114.191.255

Comprobando que la mascara (bit 18) cubre el rango de direcciones asignado: 128 = 10 | 000000 ✔ 191 = 10 | 111111 Para la UAGRM se requiere 4000:




Universidad Superred Direcciones validas Broadcast UAGRM 166.114.192.0/20 166.114.192.1 – 166.114.207.254 166.114.207.255

Comprobando que la mascara (bit 20) cubre el rango de direcciones asignado: 192 = 1100 | 0000 ✔ 207 = 1100 | 1111



15

Para la UTO se requiere 1000:




Universidad Superred Direcciones validas Broadcast UTO 166.114.208.0/20 166.114.208.1 – 166.114.211.254 166.114.211.255

Comprobando que la mascara (bit 22) cubre el rango de direcciones asignado: 208 = 110100 | 00 ✔ 211 = 110100 | 11 5.4.2. La UMSS solicita a 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.255, realizar la asignación CIDR según los requerimientos. Solución Para la UMSS se requiere 17025



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




Universidad Superred Direcciones validas Broadcast UMSS 135.100.64.0/18 135.100.64.1 – 135.100.127.254 135.100.127.255




16

Para la UCB se requiere 10098:




Universidad Superred Direcciones validas Broadcast UCB 135.100.128.0/18 135.100.128.1 – 135.100.191.254 135.100.191.255

Comprobando que la mascara (bit 18) cubre el rango de direcciones asignado: 128 = 10 | 000000 ✔ 191 = 10 | 111111 Para la EMI se requiere 8513, se debía asignar 16382 direcciones, pero por la restricción inicial ya no existen esa cantidad de direcciones, entonces se utilizara otra mascara




Universidad Superred Direcciones validas Broadcast EMI 135.100.192.0/19 135.100.192.1 – 135.100.223.254 135.100.223.255


problemas resueltos redes de …...problemas resueltos redes de computadoras! ing. jorge orellana...

Documents