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  
 

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  
     

Ing. Jorge Orellana A.   1  

 
 Problemas Resueltos Redes de Computadoras  
 

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.

Ing. Jorge Orellana A.   2  

 
 Problemas Resueltos Redes de Computadoras  
 

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  
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
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  
3
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  
4
2     x   x   x   x   x   x   0   0   0   1   1   1   0   1   1   0   0   1   0   1   1   0                                                               0  
5
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     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  
1
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
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  
3
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  
4
2                                                                 0   0   1   0   0   1   1   0   1   0   1   1   0   1   0   0   x   x  
5
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     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  
1
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
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  
3
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  
4
2                                                                 0   0   1   0   0   1   1   0   1   0   1   1   0   1   0   0   x   x   =   0  
5
2                                                                                                                                 1   0   =   0  

Por lo tanto el codeword llego sin error

Ing. Jorge Orellana A.   3  

 
 Problemas Resueltos Redes de Computadoras  
 

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

Ing. Jorge Orellana A.   4  

 
 Problemas Resueltos Redes de Computadoras  
 

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              
  Control  (trama            
1 0 1 1 1 1 0 1 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    
           

Ing. Jorge Orellana A.   5  

 
 Problemas Resueltos Redes de Computadoras  
 

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

Ing. Jorge Orellana A.   6  

 
 Problemas Resueltos Redes de Computadoras  
 

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.

Ing. Jorge Orellana A.   7  

 
 Problemas Resueltos Redes de Computadoras  
 

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

Ing. Jorge Orellana A.   8  

 
 Problemas Resueltos Redes de Computadoras  
 

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

A B C D E F G H I J K L
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

A B C D E F G H I J K L
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 --

Ing. Jorge Orellana A.   9  

 
 Problemas Resueltos Redes de Computadoras  
 

Para el router H con 5 Saltos

A B C D E F G H I J K L
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

Ing. Jorge Orellana A.   10  

 
 Problemas Resueltos 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 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:

7 6 5 4 3 2 1 0
Bits 2 2 2 2 2 2 2 2
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
Broadcast

Libre La Paz

Cbba.
Sucre

Oruro S. Cruz

Ing. Jorge Orellana A.   11  

 
 Problemas Resueltos Redes de Computadoras  
 

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:

7 6 5 4 3 2 1 0
Bits 2 2 2 2 2 2 2 2
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:

7 6 5 4 3 2 1 0
Bits 2 2 2 2 2 2 2 2
Hosts 128 64 32 16 8 4 2 1

Considerando 25 = 32 - 2 hosts, se tendrían 23 = 4 - 2 subredes utilizables

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:

7 6 5 4 3 2 1 0
Bits 2 2 2 2 2 2 2 2
Hosts 128 64 32 16 8 4 2 1

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

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

Ing. Jorge Orellana A.   12  

 
 Problemas Resueltos Redes de Computadoras  
 
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:
7 6 5 4 3 2 1 0
Bits 2 2 2 2 2 2 2 2
Hosts 128 64 32 16 8 4 2 1

Considerando 23 = 8 - 2 hosts, se tendrían 25 = 32 - 2 subredes utilizables

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

Sucre    

Santa  
Cruz   La  Paz  

Cochaba
Oruro   mba  

Ing. Jorge Orellana A.   13  

 
 Problemas Resueltos 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:

7 6 5 4 3 2 1 0
Bits Red 2 2 2 2 2 2 2 2
Redes clase C 128 64 32 16 8 4 2 1
15 14 13 12 11 10 9 8
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:

7 6 5 4 3 2 1 0
Bits Red 2 2 2 2 2 2 2 2
Redes clase C 128 64 32 16 8 4 2 1
15 14 13 12 11 10 9 8
Bits Hosts 2 2 2 2 2 2 2 2
Numero Hosts 32768 16382 8192 4096 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 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:

7 6 5 4 3 2 1 0
Bits Red 2 2 2 2 2 2 2 2
Redes clase C 128 64 32 16 8 4 2 1
15 14 13 12 11 10 9 8
Bits Hosts 2 2 2 2 2 2 2 2
Numero Hosts 32768 16382 8192 4096 2048 1024 512 256

Se precisa 32 - 12 = 20 bits de mascara, lo que supone asignarle 4096 hosts en 16 redes

clase C.
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

Ing. Jorge Orellana A.   14  

 
 Problemas Resueltos Redes de Computadoras  
 

Para la UTO se requiere 1000:

7 6 5 4 3 2 1 0
Bits Red 2 2 2 2 2 2 2 2
Redes clase C 128 64 32 16 8 4 2 1
15 14 13 12 11 10 9 8
Bits Hosts 2 2 2 2 2 2 2 2
Numero Hosts 32768 16382 8192 4096 2048 1024 512 256

Se precisa 32 - 10 = 22 bits de mascara, lo que supone asignarle 1024 hosts en 4 redes

clase C.
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

7 6 5 4 3 2 1 0
Bits Red 2 2 2 2 2 2 2 2
Redes clase C 128 64 32 16 8 4 2 1
15 14 13 12 11 10 9 8
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. 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

7 6 5 4 3 2 1 0
Bits Red 2 2 2 2 2 2 2 2
Redes clase C 128 64 32 16 8 4 2 1
15 14 13 12 11 10 9 8
Bits Hosts 2 2 2 2 2 2 2 2
Numero Hosts 32768 16382 8192 4096 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 validas Broadcast

UMSS 135.100.64.0/18 135.100.64.1 – 135.100.127.254 135.100.127.255

Comprobando que la mascara (bit 18) cubre el rango de direcciones asignado:

64 = 01 | 000000 ✔
127 = 01 | 111111

Ing. Jorge Orellana A.   15  

 
 Problemas Resueltos Redes de Computadoras  
 

Para la UCB se requiere 10098:

7 6 5 4 3 2 1 0
Bits Red 2 2 2 2 2 2 2 2
Redes clase C 128 64 32 16 8 4 2 1
15 14 13 12 11 10 9 8
Bits Hosts 2 2 2 2 2 2 2 2
Numero Hosts 32768 16382 8192 4096 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 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
7 6 5 4 3 2 1 0
Bits Red 2 2 2 2 2 2 2 2
Redes clase C 128 64 32 16 8 4 2 1
15 14 13 12 11 10 9 8
Bits Hosts 2 2 2 2 2 2 2 2
Numero Hosts 32768 16382 8192 4096 2048 1024 512 256

Se precisa 32 - 13 = 19 bits de mascara, lo que supone asignarle 8192 hosts en 32 redes

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

Comprobando que la mascara (bit 19) cubre el rango de direcciones asignado:

192 = 110 | 00000 ✔
223 = 110 | 11111

Ing. Jorge Orellana A.   16