REDES DE COMPUTADORAS

(1)

DEPARTAMENTO INFORMATICA – SISTEMAS

PROBLEMAS RESUELTOS

REDES DE

COMPUTADORAS

Jorge Walter Orellana Araoz

2016

(2)

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

(3)

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.

(4)

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 ⁰ 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 ¹ 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 ² 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 ³ 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 ⁴ x x x x x x 0 0 0 1 1 1 0 1 1 0 0 1 0 1 1 0 0 2 ⁵ 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 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 ¹ 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 ² 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 ³ 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 ⁴ 0 0 1 0 0 1 1 0 1 0 1 1 0 1 0 0 x x 2 ⁵ 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 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 ¹ 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 ² 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 ³ 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 ⁴ 0 0 1 0 0 1 1 0 1 0 1 1 0 1 0 0 x x = 0

2 ⁵ 1 0 = 0

Por lo tanto el codeword llego sin error

(5)

4.3. Códigos Detectores de Errores

4.3.1. Codificar mediante CRC el dato: 110101101111100110000111101001 con g(x)= x⁶ + x⁴ + x² + 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

(6)

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)=x¹⁶ + x¹² + x⁵ + 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

(7)

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

(8)

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.

(9)

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

(10)

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

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 --

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 --

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 --

(11)

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

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

(12)

Penultimo Dato a fragmentar = 6552 bytes

MTU red destino = 2542 – 20 = 2522 / 8 = 315,25 315 * 8 = 2520 bytes

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 2⁷ 2⁶ 2⁵ 2⁴ 2³ 2² 2¹ 2⁰

Hosts 128 64 32 16 8 4 2 1

Considerando 2⁵ = 32 - 2 hosts, se tendrían 2³ = 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

(13)

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 2⁷ 2⁶ 2⁵ 2⁴ 2³ 2² 2¹ 2⁰

Hosts 128 64 32 16 8 4 2 1

Considerando 2⁶ = 64 - 2 hosts, se tendrían 2² = 4 - 2 subredes utilizables

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 2⁷ 2⁶ 2⁵ 2⁴ 2³ 2² 2¹ 2⁰

Hosts 128 64 32 16 8 4 2 1

Considerando 2⁵ = 32 - 2 hosts, se tendrían 2³ = 4 - 2 subredes utilizables

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 2⁷ 2⁶ 2⁵ 2⁴ 2³ 2² 2¹ 2⁰

Hosts 128 64 32 16 8 4 2 1

Considerando 2⁴ = 16 - 2 hosts, se tendrían 2⁴ = 16 - 2 subredes utilizables

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

(14)

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 2⁷ 2⁶ 2⁵ 2⁴ 2³ 2² 2¹ 2⁰

Hosts 128 64 32 16 8 4 2 1

Considerando 2³ = 8 - 2 hosts, se tendrían 2⁵ = 32 - 2 subredes utilizables

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

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 Cochaba

mba Santa

Cruz

Oruro Sucre

Broadcas t

(15)

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 2⁷ 2⁶ 2⁵ 2⁴ 2³ 2² 2¹ 2⁰

Redes clase C 128 64 32 16 8 4 2 1

Bits Hosts 2¹⁵ 2¹⁴ 2¹³ 2¹² 2¹¹ 2¹⁰ 2⁹ 2⁸

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:

Bits Red 2⁷ 2⁶ 2⁵ 2⁴ 2³ 2² 2¹ 2⁰

Redes clase C 128 64 32 16 8 4 2 1

Bits Hosts 2¹⁵ 2¹⁴ 2¹³ 2¹² 2¹¹ 2¹⁰ 2⁹ 2⁸

Numero Hosts 32768 16382 8192 4096 2048 1024 512 256

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

128 = 10 | 000000 ✔

191 = 10 | 111111

Para la UAGRM se requiere 4000:

Bits Red 2⁷ 2⁶ 2⁵ 2⁴ 2³ 2² 2¹ 2⁰

Redes clase C 128 64 32 16 8 4 2 1

Bits Hosts 2¹⁵ 2¹⁴ 2¹³ 2¹² 2¹¹ 2¹⁰ 2⁹ 2⁸

Numero Hosts 32768 16382 8192 4096 2048 1024 512 256

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

192 = 1100 | 0000 ✔

207 = 1100 | 1111