Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Telemática
Los temas tratados son el procedimiento VLSM, superredes, sumarización y análisis de tablas de
enrutamiento, estos temas están dentro del curso de Telemática de ingeniería Electrónica y
permitirán al estudiante obtener fluidez para resolver problemas de redes incluso para
exámenes técnicos de certificación. En su elaboración se consultó ejercicios de cursos de
diversas universidades o cursos de certificación los cuales se citan al final.
2
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
Tabla de contenido
Presentación.................................................................................................................................. 2
Subredes basadas en VLSM ........................................................................................................... 4
Classless InterDomain Routing (CIDR) ................................................................................... 4
Plan de direccionamiento sin VLSM ...................................................................................... 6
Determinar rango de red CIDR .............................................................................................. 9
Superredes .................................................................................................................................. 10
Sumarización de rutas ................................................................................................................. 11
Enrutamiento, rutas estáticas y agregación ................................................................................ 12
Introducción a ejercicios de enrutamiento ............................................................................. 12
Tablas de enrutamiento ...................................................................................................... 13
Redes IP conectadas directamente ..................................................................................... 14
Redes IP remotas ................................................................................................................. 14
Costos .................................................................................................................................. 15
Rutas agregadas .................................................................................................................. 16
Rutas altamente específicas ................................................................................................ 18
Ruta por defecto ................................................................................................................. 21
Rutas con diferente costo ................................................................................................... 21
Procedimiento de definición de la tabla de enrutamiento ..................................................... 22
Listar las redes y su tipología.............................................................................................. 23
Determinación de la tabla de enrutamiento ....................................................................... 24
Ejercicio 1 ............................................................................................................................ 27
Ejercicio 2 ............................................................................................................................ 29
Ejercicio 3 ............................................................................................................................ 30
Ejercicio 4, usar la misma topología pero para el router 4 ................................................. 32
Ejercicio 5 Se tiene un router con 3 interfaces ................................................................... 33
3
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
Subredes basadas en VLSM
Hasta el año 1994 las direcciones IPV4 se consideraban de tres clases para fines prácticos clase
A, B y C. Con longitud fija en cuanto a su máscara 8,16 y 24 bits. Esto ocasionaba desperdicio de
direcciones, por lo que se optó por dividir un espacio de red en varias subredes, lo que permite
tener direcciones aisladas de redes entre si, salvo se permita enrutamiento, estas subredes
pueden administrarse entre diversos clientes, este enrutamiento flexible está asociado al
concepto CIDR, es decir enrutamiento inter dominio sin clase.
Se utiliza cuando se desea dividir una red en subredes de distintos tamaños, la máscara varía de
una red a otra, es decir, las parte red y host no es la misma para todas las subredes, se debe
tener especial cuidado para no solapar las direcciones de las subredes, lo que desde un sitio de
la red se ve como una sola red, desde otro sitio “más cercano” se puede dividir en subredes más
pequeñas, las subredes suelen formarse en múltiplos de 2, como 2,4,8, 16, 128,etc. Hasta el
límite del espacio de direcciones original.
Con VLSM (o máscara de subred de longitud variable), podemos afinar más, y hacer una división
en subredes mucho más eficiente, siempre y cuando el hardware de la red lo soporte. En este
sentido, los protocolos usados por el sistema operativo de los routers de CISCO, tanto OSPF
como EIGRP lo soportan; RIP V2 también soporta VLSM, en tanto que RIP V1 no.
Classless InterDomain Routing (CIDR o enrutamiento entre dominios sin clase) fue inventado
para evitar que Internet se quede sin direcciones IP. El esquema de direcciones con clase (clase
A, B y C) de asignar direcciones IP en incrementos de 8 bits puede ser muy inútil. Con el esquema
de direccionamiento con clase, un número mínimo de direcciones IP asignadas a una
organización es 256 (Clase C). Dar 256 direcciones IP a una organización que solo requiere 15
direcciones IP es un desperdicio. Además, a una organización que requiere más de 256
direcciones IP (digamos 1,000 direcciones IP) se le asigna una Clase B, que asigna 65,536
direcciones IP. De manera similar, a una organización que requiere más de 65,636 (65,634 IP
utilizables) se le asignaría una red de Clase A, que asigna 16,777,216 (16.7 millones) de
direcciones IP. Este tipo de asignación de direcciones es absurda por lo que la máscara que
determina la parte del host debe ser establecida según las necesidades.
Con CIDR, una red de direcciones IP se asigna en incrementos de 1 bit en lugar de 8 bits en una
red con clase. El uso de una dirección notada CIDR puede representar fácilmente direcciones
con clase (Clase A = / 8, Clase B = / 16 y Clase C = / 24). El número junto a la barra diagonal (es
decir, / 8) representa el número de bits asignados a la dirección de red.
4
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
N == (D & M)
Cuando aplicamos a nivel de bit un Y lógico entre una dirección IP dada por D y una máscara M
obtenemos la subred N a la que pertenece, si esta subred es igual a la que tiene configurado el
dispositivo entonces ese paquete debe ingresar para ser procesado sea el equipo un host o
enrutador.
Si indicamos que se necesita 13 bits entonces la estructura será la siguiente, tenemos 13 bits
en 0, esto significa que la máscara debe cubrir 32-13 bits=19 bits activos
198.14.32.0
Observemos que hemos sumado 32 en el tercer octeto, por el motivo expuesto en el párrafo
anterior, una dirección menos que esta será la dirección de broadcast. Como este cambio
5
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
ocurre en el tercer octeto, todos los octetos a la derecha son afectados, es decir el tercero y
cuarto, si el salto se producía solo en el cuarto, no había necesidad de propagar el acarreo.
Repetimos el procedimiento para la red de 4000 hosts, esta vez el salto será de 16 también en
el tercer octeto, por lo tanto tendremos
198.14.48.0
Quedará: 198.14.32.0/20 16+4 bits, ya que necesitaba 12 bit par host, entonces quedan 20
bits para la máscara, ya que ambos deben sumar los 32 bits.
Repetimos para la segunda red de 4000, pero tomando la nueva base que es 48 en el tercer
octeto.
198.14.64.0
Repetimos para la red de 2000 ahora en forma mecánica, el salto es 8 por que necesito 11 bits
Real Rango
Red Hosts Subred Broadcast
(2^) Máscara asignable
255.255.22 198.14.0.1 -
d 8000 8190 198.14.0.0 /19 198.14.31.255
4.0 198.14.31.254
255.255.24 198.14.32.1 -
a 4000 4094 198.14.32.0 /20 198.14.47.255
0.0 198.14.47.254
255.255.24 198.14.48.1 -
C 4000 4094 198.14.48.0 /20 198.14.63.255
0.0 198.14.63.254
255.255.24 198.14.64.1 -
B 2000 2046 198.14.64.0 /21 198.14.71.255
8.0 198.14.71.254
6
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
Establecer un plan de direccionamiento que permita asignar IPs a la sede central y las
sucursales usando la red base 10.16.0.0/16. Para detalles mirar la figura.
Solución
Para 57 subredes, buscamos el múltiplo de 2 más próximo es decir 64. Entonces necesitamos 6
bits tomados del host.
La red es tipo C en su máscara, observamos la figura siguiente, representa el octeto donde está
la máscara, necesitamos 6 bits, eso determinará un tamaño de bloque y respectivo salto de 4.
La máscara será 252 en el tercer octeto, o bien con notación CIDR /22
7
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
10.16.4.1 -
B 1000 1022 10.16.4.0 /22 255.255.252.0 10.16.7.255
10.16.7.254
10.16.8.1 -
C 1000 1022 10.16.8.0 /22 255.255.252.0 10.16.11.255
10.16.11.254
10.16.12.1 -
D 1000 1022 10.16.12.0 /22 255.255.252.0 10.16.15.255
10.16.15.254
10.16.16.1 -
E 1000 1022 10.16.16.0 /22 255.255.252.0 10.16.19.255
10.16.19.254
10.16.20.1 -
F 1000 1022 10.16.20.0 /22 255.255.252.0 10.16.23.255
10.16.23.254
Son 64 redes localizadas, el salto de bloque es 4 el tercer octeto, la regla de la dirección de red
es (número de red)x 4. La dirección de broadcast es la siguiente subred -1.
Con lo que hemos concluido el procedimiento de subredes para esta compañía con sede en
Londres, pero como la máscara es fija se desperdiciaron muchas direcciones. No obstante se
podría combinar con VLSM a algunos rangos. Esa tarea se deja al lector.
Tabla Barker Morris para segundo tercer y cuarto octeto para aplicar VLSM
8
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
Armado del conocimiento de VLSM y el uso de la citada tabla se puede con mayor facilidad dar
respuesta a interrogantes como las siguientes:
–Dada una dirección IP y una máscara, ¿cuál es la dirección de transmisión (dado por el
número de salto) de la subred?
–Dada una dirección IP y una máscara, ¿cuáles son las direcciones IP asignables en esa red /
subred?
–Dado un número de red y una máscara de subred estática, ¿cuáles son los números de subred
válidos?
Ejemplo tenemos la dirección 10.48.39.106 /21, determinar a qué subred pertenece usando el
salto de bloque.
Solución: La máscara está en el tercer octeto, usa 5 bits de este, por lo tanto quedan 11 bits
para acomodar hosts. La red se produce con incrementos de bloque de 8 en el tercer octeto.
Tomamos como dirección base 10.40.0.0, empezamos con los incrementos en el tercer octeto
hasta superar el valor de la dirección de entrada a investigar que se nos dio 10.48.39.106 /21.
Entonces paramos y determinamos la dirección de la siguiente red para calcular el broadcast y
el rango asignable para la subred 32 que contiene a la IP a investigar.
9
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
32 (Octeto de subred) 00100000
La base de la subred será: 10.48.32.0
La máscara será 255.255.248, el máximo host se obtendrá llenando el tercer octeto tanto
como permita la máscara, descontamos llenar al máximo el cuarto octeto que tiene sus 8 bits
libres.
A nivel lógico aplicamos (255 Y 248) =8. Para determinar con cuanto se llenaría, por lo tanto se
agota este espacio : 10.48.32.0 con un incremento de 8 en el tercer octeto.
10.48.32.0
10.48.40.0
Entonces tenemos este rango asignable: 10.40.32.1 - 10.40.39.254
Boadcast: 10.40.39.255
Nota: Puede evitarse la operación binaria restando de 256 la máscara 248, también dará 8.
Superredes
Así como una red se dividió, el proceso inverso la creación de una superred permite recuperar
direcciones IP perdidas por el procedimiento VLSM. El principio consiste en que un router
anuncie una dirección de red con una máscara de menor longitud tal que permita que más
paquetes ingresen a su interface física. Por cada bit que disminuye la máscara resultante pueden
ser capturadas 2 redes, si son 2 bits, entonces podemos abarcar 4 redes, así sucesivamente. Pero
este procedimiento puede crear problemas de enrutamiento si no se dispone de verdadero
enrutamiento interno a todas estas redes que son promocionadas por la interface principal por
donde se anuncia las redes enrutables. Este procedimiento se llama sumarización, pero en este
se sustituyen algunos unos por ceros. El principal beneficio es para las tablas de enrutamiento,
disminuyen drásticamente su tamaño. Un dominio al que se le ha asignado un rango de
direcciones tiene la autoridad exclusiva de la agregación de sus direcciones, y debería agregar
todo lo que sea posible siempre y cuando no introduzca ambigüedades, lo cual es posible en el
caso de redes con interconexiones múltiples a distintos proveedores.
Un ejemplo de superred
200.20.1.0
200.20.2.0
200.20.3.0
10
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
254x4=1016 host útiles, ¿pero qué ocurre si eliminamos la máscara original(24) y ponemos una
nueva máscara más pequeña?
Podemos abarcar desde la dirección base 0 en el tercer octeto las 4 redes, con la máscara que
será 8+8+6=22. Nos quedarán 10 bits, 2^10=1024-2 hots asignables, o sea 1022 hosts útiles
que es más que 254*4=1016, hemos ganado6 hosts.
Sumarización de rutas
El mismo principio de superred se aplica para resumir rutas o sumarizarlas, veamos un ejemplo,
tenemos 3 redes, analicemos a nivel binario su tercer octeto y veamos que son similares hasta
cierto punto. 172.16.1.0/24, 172.16.2.0/24 y 172.16.3.0/24
Al correr la máscara 2 bits abarcamos 0,1,2,3. La nueva red será representada por
172.16.1.0/22. Pero habrás visto que no existe la 172.16.0.0/24, pero está siendo abarcada,
11
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
eso puede causar problemas. esto funcionará siempre y cuando paquetes de este rango que
lleguen a la interface del router designado y esta nueva red sumarizada sea anunciada. Se
ahorra espacio en los routers, si bien este procedimiento puede ser automático en los routers
para fines académicos y de exámenes de certificación es necesario manejarlo con fluidez.
Recuerde que los conceptos que se señalan en los ejercicios no dependen de los detalles
implementados. Es decir de un protocolo en especial o si el enrutamiento es estático o dinámico
ya que todos los algoritmos convergen al mismo resultado desde el punto de vista académico.
La diferencia se encuentra en el hecho de que la El enrutamiento estático se debe configurar
completamente a mano en cada enrutador y no puede evolucionar automáticamente con los
cambios de los enlaces en la red. Así los conceptos aquí presentados son independiente de la
forma en que se realice el enrutamiento.
12
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
Para ayudar a resolver los ejercicios presentados de este conjunto, en la primera parte de este
tipo de ejercicios se presentan los conceptos principales, se resumen las tablas de enrutamiento,
dando una metodología para resolver estos ejercicios.
Tablas de enrutamiento
La tabla de enrutamiento es una tabla local que pertenece a un enrutador o router cuyo fin es
enumerar las distintas redes de destino a las que puede accederse desde este router. Por
ejemplo, en la topología de la siguiente figura, están presentes 5 redes IP. Mediante una línea
en la tabla de enrutamiento. Tenga en cuenta que si el número de líneas de entrada en la tabla
de enrutamiento depende del número de destinos IP en La topología estudiada, es la misma
para todos los enrutadores que pertenecen a esta topología.
Para cada destino en la tabla de enrutamiento, la siguiente información suele estar presente:
Tipología de red: indica cómo el enrutador ha "aprendido" esta red. Adoptando la convención
de los enrutadores de Cisco, las redes conectadas directamente se indican con la letra 'C', la
Los enrutadores conocidos a través del enrutamiento estático se indican con la letra 'S', y así
sucesivamente.
Red / Máscara de red: indique la dirección de red y la máscara de red asociada, que es el rango
de direcciones (el "destino") de esta ruta.
Siguiente salto: dirección de la interfaz que se utilizará para reenviar paquetes al destino.
Costo: Da, usando un valor numérico, la distancia desde el enrutador estudiado a esta red.
Por ejemplo, una red accesible con costo 4 está más lejos que una red accesible con costo 2.
Red / Máscara de red: indicar la dirección de red y la máscara de red asociada, que es el rango
de direcciones (el "destino") de esta ruta.
13
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
Siguiente salto: la dirección de la interfaz que se utilizará para reenviar paquetes al destino. El
significado de este campo es diferente cuando la red IP está conectada directamente o no, y se
detallará más lejos.
Costo: da utilizando un valor numérico, la distancia desde el router estudiada a esta red. Por
ejemplo, una red alcanzable con el coste 4 está más lejos que una red alcanzable con el coste
serán dadas 2.
A pesar de que a nivel de la serie si las actuales destinos en la tabla de enrutamiento no hay
diferencia entre una red IP directamente conectada al router y una red distante..
Las redes IP directamente conectados son aquellas alcanzables con el enrutamiento IP directo.
Por ejemplo, las redes 10.0.2.0/25 y 10.0.2.128/30 en el router R1 de la figura anterior están
conectadas directamente (mostradas en amarillo en amarillo en la figura). Tenga en cuenta que
las redes conectadas directamente no son las que están conectadas físicamente al router
estudiado (por ejemplo, todas las redes Ethernet vinculados con el router), sino las redes IP que
están alcanzables mediante el encaminamiento directo. Tenga en cuenta que también en una
red LAN conectada físicamente a un router podría haber redes IP que no sean directamente
accesibles.
Redes IP remotas
Las redes IP remotas son aquellas accesibles por medio de enrutamiento IP indirecto, es decir,
los paquetes dirigidos a estos destinos deben enviarse a un router que los enviará a ese destino.
Por ejemplo, las redes 10.0.0.0/24, 10.0.1.0/24 y 10.0.2.132/30 para el router R1 de la figura
anterior son redes remotas (y se muestra en verde en la figura).
14
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
Las redes IP remotas no se conocen automáticamente por el router. Se necesita una operación
de ficheros de configuración explícita del router que puede ser realizada por el administrador
(que configurar una ruta estática para este destino) o a través de los ficheros de configuración
de protocolo de enrutamiento dinámico (que se ocupará de la comunicación automática de la
lista de los destinos remotos). Sólo después de una de estas dos acciones, el destino remoto
aparecerá en la tabla de enrutamiento. Por ejemplo, las redes remotas se indican en la figura
con la letra 'S' en la entrada correspondiente de la tabla de enrutamiento ya que están de nidos
usando enrutamiento estático.
Para estas redes, el valor de salto siguiente en la tabla de enrutamiento identifica la dirección
de la interfaz del router siguiente, que será utilizada para llegar a ese destino. Por ejemplo, en
la red de la figura del router R1 llegará a todos los destinos 10.0.0.0/24 través de la interfaz
izquierda del router R2, es decir la que tiene una dirección de 10.0.2.130/30: el valor del
siguiente salto será entonces 10.0.2.130.
La elección de identificar como siguiente salto de la interfaz del router siguiente y no salir de la
interfaz del router actual se debe al hecho de que los dos valores serían equivalentes sólo en el
caso de los enlaces punto a punto. En realidad, en la figura, es obvio que un paquete que sale
de la interfaz de 0.129 de R1 no puede ser recibida por la interfaz de 0.130 de R2. Esto no es
cierto en el caso de redes con capacidad de transmisión: por ejemplo, un router puede generar
dos paquetes que salen de cada una de sus interfaces Ethernet, la primera partiendo al l router
R2 y el segundo en dirección al router R3, ambos vinculados a la misma red Ethernet (y con
direcciones IP que pertenecen a la misma red). Si la indicación de la interfaz de la salida no
siempre es suficiente la indicación de la siguiente interface de entrada no es ambigua
Para terminar tenga en cuenta que la dirección del siguiente salto debe ser siempre accesible a
través de enrutamiento directo por la máquina IP estudiada. Si no es cierto, entonces el
estudiante estará resolviendo mal el ejercicio.
Costos
El coste de una ruta es obligatoria para favorecer un camino (de menor costo) en lugar de otro
(de mayor costo). En realidad, esta información se presenta en la tabla principalmente para fines
de depuración, ya que no es utilizado por el router, no hay más de una ruta para cada destino
con diversos costos (el proceso de creación de la tabla de enrutamiento seleccionar sólo una
ruta a cada destino y este se vuelve el mejor camino, por lo que las rutas alternativas con un
mayor costo no se muestran, no cuenta).
El coste de una ruta depende, por desgracia, en gran medida del sistema operativo usado. Por
ejemplo, en algunos sistemas operativos, como Windows, los costes asignados son > 0 en tanto
a las rutas directamente conectadas y estáticas; como Cisco IOS, asignan un costo 0. Además,
algunos de ellos (por ejemplo, Windows) permiten sólo una métrica de costo (un número),
mientras que otros (por ejemplo, Cisco IOS) manejar el costo mediante un par distancia
15
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
administrativa / métrica, donde el número primero indica la bondad del protocolo utilizado para
aprender esa ruta (por ejemplo, una ruta estática podría considerarse mejor que una dinámica)
y el segundo es el costo real, sabiendo que la distancia administrativa tiene prioridad sobre la
elección de la mejor ruta (digamos que una ruta de costo 110/1 siempre será peor que una de
costo 1/12 pero una ruta de costo 1/10 es mejor que una ruta de costo 1/12.).
En los sistemas reales tanto el coste de las rutas conectadas y estática es fijado y establecido
de antemano. La primera no se puede cambiar, incluso por el administrador, la segunda se
puede cambiar manualmente cambiando los costes de las distintas rutas1. La razón de este
costo impuesto en el caso de las rutas estáticas se puede encontrar en la imposibilidad para el
equipo, de conocer la distancia efectiva de sí mismo a la red y esto el costo es impuesto con un
valor por defecto.
En este conjunto de ejercicios, uno va a tratar de liberarse del dispositivo en particular y adoptar
la siguiente convención:
• Cuando no especificados de otra manera, las rutas conectadas tendrán costo 0 (sin
posible modificación), mientras que las rutas estáticas tienen un costo que depende de la
distancia efectiva entre el router estudiado, obtenido sumando los costos de ir a través de cada
enlace (y establecer por convenio su valor en 1) y el destino (por ejemplo, la imagen anterior
muestra algunas rutas estáticas de costo 1 y otros de costo 2). De todos modos, el costo puede
ser cambiado si el administrador de la red tiene necesidades particulares.
El estudiante también debe tener en cuenta la convención utilizada en los dispositivos reales
físicos respecto a los costos y proceder a realizar las adaptaciones necesarias a la teoría
presentada aquí.
En realidad, por ejemplo, para el sistema Cisco IOS, es posible cambiar sólo la distancia
administrativa pero no el verdadero costo. En este caso, es posible de nir una ruta estática con
un costo tal como es elegida sólo si el protocolo dinámico no puede nd cualquier ruta hasta el
destino, dejando que la precedencia al protocolo dinámico cuando sea posible.
Rutas agregadas
El modelo de enrutamiento IP prevé que dos o más rutas pueden ser reemplazadas por una ruta
equivalente agregada. La idea básica es que si un destino D1 se alcanza a través de un siguiente
salto dado NH1 y un destino D2 se alcanza a través de la misma NH1 siguiente salto, los destinos
D1 y D2 pueden ser "fundidos" juntos en un destino equivalente D1-D2.
Hay dos condiciones para tener derecho a fundirse dos (o más) rutas y reemplazarlos con una
ruta agregada equivalente:
16
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
(Obligatorio) las rutas estudiadas deben compartir el mismo salto siguiente;
(Parcialmente) obligatorias las rutas estudiadas deben ser agregables, es decir debe
existir un rango de direcciones que incluye exactamente los rangos de direcciones
originales.
La siguiente figura contiene un ejemplo de agregación: las seis redes verdes comparten el mismo
salto siguiente para el router R1 y por lo tanto pueden potencialmente ser agregados.
Sin embargo, es importante que la segunda condición también se respeta: El nuevo espacio de
direccionamiento debe ser equivalente a las originales. Ahora es posible agregar las redes
debido punto a punto con un recorrido equivalente a la red 10.0.4.0/29, mientras que los cuatro
/ 24 redes pueden ser agregados juntos en una red 10.0.0.0/22.
Para la operación de agregación, no hay problema si las rutas tienen costos on diferente: el costo
es en realidad nunca se utiliza el enrutador durante el enrutamiento, se utilizó anteriormente
para determinar la mejor ruta entre muchas rutas que se dirigían a un mismo destino. Es por eso
que es posible agregar juntos rutas con diversos costes dando la ruta un costo "convencional"
(decidido por el operador), con la única condición de que en caso de múltiples rutas hacia el
destino que tienen los valores de costo, tales como el mejor camino es el que se elija.
Observe que la agregación de la red 10.0.4.0/29 ha sido posible gracias a la disposición particular
de las redes IP en la topología estudiado: si las redes habían sido asignados en orden creciente
17
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
de izquierda a derecha (10.0.4.0/30 entre R1 y R2, 10.0.4.4/30 entre R2 y R3, 10.0.4.8/30 entre
R3 y R4), no habría sido posible agregarlos. En realidad, las redes remotas 4,4 / 30 y 4,8 / 30 no
se pueden agregar es un solo direccionamiento / 29 gama 'de los intervalos válidos son 4,0 / 29,
que no incluye la red 4.8 / 30, y 4,8 / 29, que no lo hace incluir la red 4.4 / 30). En consecuencia,
la forma en la dirección están asignados dentro de la red es de importancia fundamental en la
que permite (o la prevención) de la agregación.
Sin embargo, esto crea problemas especiales, ya que es cierto que un eventual paquete en
dirección a este host (presunta) se envía al destino, pero también es cierto que este paquete
tarde o temprano será descartado por una de las siguientes routers que, debido su proximidad
a la red de destino, no será capaz de agregar estas direcciones y por lo tanto será más precisa,
siguiendo el principio que dice que la agregación disminuye cuando se va del centro a la periferia
de la red .
Para terminar hay que recordar que la agregación es inútil para redes conectadas directamente.
En principio, estas están hechas de rutas como otras y ellas pueden ser agregadas, en realidad
ellas son configuradas automaticamente por el router gracias a que ellas de originan de redes
directamente conectadas y ellas no pueden ser canceladas en las tablas de enrutamiento. Es por
eso que a diferencia de los otros tipos de rutas (por ejemplo, las estáticas), no es posible
reemplazar las rutas conectadas directamente por otras rutas debido a la imposibilidad de
cancelarlas en las tablas de enrutamiento.
18
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
El router R2 en la figura tiene dos rutas: una para el rango de direcciones 10.0.0.0/22 a R3 y uno
para el rango de direcciones 10.0.3.0/24 a R1. Supongamos que el router R2 tiene un paquete
IP que tiene que ser remitido al host 10.0.2.2: esta dirección se incluye en el rango de direcciones
10.0.0.0/22 por lo que será enviado a la derecha. Supongamos ahora que R2 debe reenviar un
paquete al host 10.0.3.3: este anfitrión pertenece a ambos el intervalo de direcciones de la ruta
RST (10.0.3.0/24) y a la de la segunda ruta (10.0.0.0/22). A medida que las rutas se pueden referir
a caminos con diferente (reales, el primero uno se apunta a la izquierda y el segundo a la
derecha) es obligatorio tener un criterio inequívoco para determinar la mejor ruta. En el mundo
IP, la regla es que la ruta más específica c gana. En este caso, por lo tanto, el paquete será
enviado a R1.
Este concepto hace posible la agregación de rutas de una manera mucho más eficiente en
comparación con lo que se ha demostrado previamente debido a la agregación de rutas IP en
realidad puede utilizar un rango de direcciones más grande que la simple unión de las rutas
involucradas.
En este ejemplo es posible agregar directamente en un simple router todos los destinos
compartiendo su siguiente salto, mostrado en la imagen, reemplazadolos por una simple ruta al
19
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
rango de direcciones 10.0.0.0/21. Este espacio de direccionamiento incluye las direcciones de
10.0.0.0 a 10.0.7.255 y así reúne todos los destinos que anteriormente eran conocidos dentro
de la ruta única. Este rango de direcciones incluye también los destinos 10.0.4.8/30 que en lugar
no pertenecen a las rutas cuyo siguiente salto es 10.0.4.10: esto no es un problema porque a
estos destinos hay una ruta más específica.
Es interesante notar que el nuevo rango de direcciones 10.0.0.0/21 en realidad incluye otros
destinos que no serían parte de la sencilla unión de los espacios de direccionamiento de las rutas
individuales, es decir que el rango de direcciones desde 10.0.4.12 a 10.0.7.255. Esto
normalmente no es un problema porque el destino no son de ninguna manera accesible en la
red y por lo tanto lo que sucede es que los paquetes dirigidos a estos destinos se desvían en una
dirección, pero antes o después de un router en este camino se dará cuenta de que estos
destinos puede no ser alcanzado y se descartarán los paquetes. Pero si esos destinos son
anunciados en un router de borde, puede crear problemas como pérdida de paquetes ya que
se presenta una situación de agujeros negros para los paquetes.
Paquetes en dirección al host 10.0.1.1: la dirección de destino está incluido en la ruta 10.0.0.0/21
y se reenvía por lo tanto correctamente a R2.
Paquetes en dirección al host 10.0.7.7: el destino está incluido en la ruta 10.0.0.0/21 y será por
lo tanto se remitirá a R2. Obviamente, este destino no existe en esta red, pero esto no tiene
ninguna importancia: el router R2 puede darse cuenta de esto (aunque también podría tener
una ruta que contiene la dirección 10.0.7.7) pero probablemente tarde o temprano, un router
se dará cuenta de la no existencia del huésped y descartar el paquete.
Uno de los problemas que pueden aparecer con la técnica de agregación con las rutas más
prolongadados (a menudo indicar como rutas de superred) en comparación con el espacio de
direccionamiento original es la creación de bucles en el reenvío de paquetes. Supongamos por
ejemplo que R1 en la figura tenía una ruta por defecto hacia la derecha, mientras que R2 tiene
una ruta por defecto a la izquierda. En este caso, un paquete en dirección al host 20.2.2.2 no
pertenece a ninguna ruta específica y por lo tanto debe estar reenviando a lo largo de la ruta
por defecto. En este punto, a continuación, R1 enviará el paquete a R2 que se envía de nuevo a
R1 y así sucesivamente, siempre y cuando no se haya excedido su vida útil.
En general, el problema de bucle puede surgir cuando se utilizan las superredes: es el deber del
administrador de la red para proyectar el enrutamiento de una manera que impide que ese tipo
de comportamiento.
20
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
Por último, recuerda que la tabla de enrutamiento es diferente para cada router. Así, la forma
en que las agregaciones pueden ser manejados depende de un router a la forma en que las
distintas redes que abordan los espacios pueden ser agregados.
Siguiente
Tipo Red salto Costo
directo 10.0.4.8/30 10.0.4.9 0
S 0.0.0.0/0 10.0.4.10 1
La elección de una opción en lugar de otro está determinado por el contexto y las preferencias
del operador. Generalmente, con una ruta predeterminada que es posible agregar todas las
rutas a una dirección dada, en sustitución de las rutas N que convergen a la misma siguiente
salto por una sola. No obstante, se puede utilizar una sola vez (obviamente, no es posible tener
dos rutas por defecto en el mismo router).
Prácticamente, la ruta por defecto se utiliza comúnmente cuando un usuario de la red está
conectado a Internet, ya que permite llegar a todos los destinos de Internet sin tener que indicar
el nombre de cada uno de ellos.
S 20.2.2.0/24 30.3.3.3 2
S 20.2.2.0/24 40.4.4.4 3
En este caso, el router seleccione la primera ruta a la red 20.2.2.0/24 porque su coste es menor
y el segundo será ignorado. Sin embargo, en el caso en el que la ruta no está disponible (por
ejemplo, la interfaz al siguiente salto 30.3.3.3 falla), la ruta se vuelve inútil y la segunda se utiliza
para tener un camino alternativo hacia el mismo destino. Este tipo de configuración se
denomina comúnmente "ruta de respaldo".
El uso de esta configuración (ruta de respaldo) está limitado. Como se ve en la teoría, las rutas
de copias de seguridad estáticas a menudo no funcionan debido a que el router no es capaz de
21
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
darse cuenta de los fracasos de las redes no conectadas directamente (en algunos casos,
ninguno de estos fracasos se nota, por ejemplo, el router estudiada no puede observe que la
interfaz 30.3.3.3 se ha cerrado.) y esto puede causar bucles para los paquetes. En realidad, la
costumbre es usar con mucha parsimonia esta función en caso de enrutamiento estático; en el
caso de enrutamiento dinámico, ya no es necesario ya que el protocolo de enrutamiento
considera volver a calcular el direccionamiento sin la necesidad de la "ruta de reserva" que
podía servir en caso de enrutamiento estático.
En segundo lugar, con esta topología, ruta de respaldo, un nivel adicional de ambigüedad en las
rutas se introduce después del uso de las rutas agregadas debido a que un paquete puede
coincidir con más de una ruta con diversos costes. En caso de ambigüedad, el algoritmo de
elección de ruta seleccionará: (1) la ruta más específica, a continuación (2) la que tenga menor
costo.
Esto equivale a decir que las rutas con mayor costo deben tener el mismo prefijo de longitud
como el que tiene un menor costo o nunca será seleccionada, o siempre será seleccionada si es
muy específica.
S 20.2.2.0/24 30.3.3.3 2
S 20.2.2.0/23 40.4.4.4 3 3
La segunda ruta nunca será seleccionada para los destinos 20.2.2.0/24 porque la primera es
más específica.
S 20.2.2.0/24 30.3.3.3 2
S 20.2.2.0/25 40.4.4.4 3
La segunda ruta será seleccionada por el sencillo motivo es que 20.2.2.0/25 es más específica,
sin importar el costo. El único caso diferente donde se tomase en cuenta en costo sería si ambos
destinos son iguales, ejemplo ambas /24 y el costo es menor.
22
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
Después de haber señalado los conceptos básicos de enrutamiento y de agregación de la ruta,
ahora podemos proponer una metodología para la definición de la tabla de enrutamiento. A
pesar de que con esta metodología el objetivo es la creación de la tabla de enrutamiento para
cada router, se puede utilizar también para definir un plan de direccionamiento que tenga una
mejor capacidad de agregación. Como se ha visto anteriormente, la ruta de agregación depende
en gran medida de cómo las redes IP han sido asignadas en la topología estudiado y por lo tanto
el administrador tendrá que asignar las direcciones, tanto como sea posible, de una manera
que favorece la agregación durante el trazado.
Durante este paso es necesario para simplemente señalar cuales son las redes IP
presentes en la topología estudiado, distinguiendo entre las redes IP conectadas
directamente (es decir, los que puede llegar a través de encaminamiento directo por el
router estudiado) y las redes remotas (es decir los alcanzables a través de
encaminamiento indirecto, lo que significa que el paquete se envía a la siguiente router
en la dirección del destino).
23
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
.
Teniendo en cuenta la lista de los destinos accesibles que se necesita para calcular el árbol de
enrutamiento desde un router dado a todos los destinos.
En el caso de una topología sencilla (como la de figura), es posible utilizar la observación para
determinar los caminos más cortos. El resultado de este paso será el modelado de la topología
en el término de un gráfico acíclico (o un árbol), que representan los caminos para llegar a todos
los destinos en la red.
24
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
de enrutamiento a lo largo de la información solicitada (tipología de la ruta, la red / máscara de
red, siguiente salto, el costo). La única precaución a tomar es respecto a la diferencia entre las
redes conectadas y remotas debido principalmente al valor diverso de salto siguiente en cada
caso. Así, por ejemplo, para la red Net2 (conectado directamente) la entrada de la tabla de
enrutamiento será:
C 10.0.2.0/25 10.0.2.1 0
Donde la tipología de la ruta es "C" ( "conectado") y el salto siguiente es la interfaz del propio
router que se utiliza para llegar a estos destinos de encaminamiento directo.
Por otro lado, para la red Net5 (remoto) de la entrada en la tabla de enrutamiento será:
S 10.0.0.0/24 10.0.2.130 2
25
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
Determinación de las posibles agregaciones rutas
El último paso se refiere a la determinación de las concentraciones de ruta y es, en cierto modo,
subjetiva. El criterio que sin duda tiene que ser satisfecho es que las rutas agregables compartan
el mismo salto siguiente y estas rutas deben estar relacionados con las redes y no están
directamente conectadas (ya que las rutas conectadas directamente no se pueden cancelar
desde la tabla de enrutamiento).
La siguiente figura muestra las dos soluciones: en el caso de los routers R1 y R2 dos redes / 24
se agregan con el equivalente / 23, mientras que en el caso del router R3 dos redes remotas
(perteneciente a dos no exactamente agregables con un nuevo intervalo de direcciones rangos
de direcciones) se sustituyen por una ruta predeterminada.
26
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
Ejercicios:
Ejercicio 1
1 Dada la red mostrada en la figura, crear la tabla de enrutamiento de R1 mediante la
agregación de las rutas de tal manera que:
A) Los espacios de direccionamiento sean equivalentes los originales (o) y estén las
entradas de la tabla con el menor número posible de registros en la tabla de
enrutamiento.
B) Sumarizar la red al máximo, incluso usando la ruta por defecto
Los números en cursiva en la red representan el costo del enlace; asumir los costes unitarios
de los que no se indiquen expresamente en la gura.
Es costumbre escribir usando la notación CIDR a una conexión de un router, ejemplo 2..37/30,
no obstante necesitamos determinar toda la red para una mejor comprensión. En la siguiente
figura las numeramos a las redes e identificamos sus rangos en una tabla.
27
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
Detalle de las redes
Tabla sumarizada
6 S …1.128/25 …2.38 1
7 S …2.32/30 …2.38 1
28
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
Observamos que la red 5 y 6 pueden ser sumarizadas, ambas tienen máscara 25 y si se
convierten en máscara 24, volverán a formar la dirección 130.192.1.0/24
Luego podemos sumarizar esta red 130.192.1.0/24 con la 130.192.0.0/24, tienen el salto en
común como en el caso anterior, la primer red (130.192.1.0/24) será incluida dentro de la
nueva 130.192.0.0/23 si le quitamos un bit a la máscara /24 tal que se convierta en/23. Claro
se crean huecos de enrutamiento, pero no importa porque asumimos que “aguas arriba” en el
enrutamiento no se permitirá que lleguen paquetes para las redes que no existen en nuestra
configuración ya que 130.192.0.0/23 abarca:
130.192.0.0/24
130.192.0.1/24
130.192.0.2/24
130.192.0.3/24
Aquí aplicamos sumarización máxima en base a los criterios de mismo destino y salto e
incorporamos el uso de la ruta por defecto lo cual se puede hacer solo una vez en un router. El
salto común será a 130.192.2.38.
Ejercicio 2
1 Dada la red mostrada en la figura, crear la tabla de enrutamiento de R1 mediante la
agregación de las rutas de tal manera que:
A) Los espacios de direccionamiento sean equivalentes los originales (o) y estén las
entradas de la tabla con el menor número posible de registros en la tabla de
enrutamiento.
B) Sumarizar la red al máximo, incluso usando la ruta por defecto
29
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
A diferencia del ejercicio anterior que fue resuelto paso a paso se pondrá la respuesta
Ejercicio 3
Dada la siguiente red mostrada en la figura, crear la tabla de enrutamiento de R1 mediante la
agregación de las rutas de tal manera que:
30
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
A) Los espacios de direccionamiento sean equivalentes los originales (o) y estén las
entradas de la tabla con el menor número posible de registros en la tabla de
enrutamiento.
B) Sumarizar la red al máximo, incluso usando la ruta por defecto
a) Solución
31
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
b) Rutas con máxima agregación
A) Solución, se simplifica por que la ruta por defecto permitirá que el tráfico fluya hacia
R2 y R2 se encargue de enviar a R1 e Internet. Se logra una mayor agregación gracias a
que existen más redes directamente conectadas.
32
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
S 0.0.0.0/0 130.192.3.193 2
S 130.192.0.0/23 130.192.3.198 4
S 130.192.3.128/27 130.192.3.198 4
Ejercicio 5 Se tiene un router con 3 interfaces dos de las interfaces son 'internas' (es decir,
conectadas a una red en el mismo dominio de enrutamiento), y una la interfaz es 'externa' (es
decir, conectada a un enrutador de otro dominio de enrutamiento). El router usa IGPs es decir
protocolos de enrutamiento (IGP) en las interfaces internas y BGP en la externa. Dada la
siguiente tabla de enrutamiento explicar el cuestionario solicitado:
El enrutador tiene una tabla de enrutamiento como se muestra a continuación. La tabla consta
de:
- protocolo / tipo. Qué protocolo insertó la ruta o el tipo. 'Directo' significa que la subred es
33
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
12 1.1.0.0/21 Estático 5 rechazar
13 3.0.0.0/24 BGP 120 2.0.0.2
14 4.0.0.0/24 BGP 120 2.0.0.2
15 1.1.3.0/24 ISIS 10 1.1.2.2
Solución
Para resolver necesitamos identificar las redes en ramas y agruparlas según su semejanza,
deduciendo su posible ubicación lógica según los datos del router, empezaremos con las
direcciones locales. Una dirección es local si está físicamente conectada, luego tenemos la
direcciones de redes directamente conectadas y finalmente tendremos las redes remotas. En
base a las reglas 4,5 y 6 podemos deducir lo siguiente:
Si eth0 está conectado en forma local a la red 1.1.0.1/32 que es equivalente a decir que eth0
es 1.1.0.1. Analizando las demás reglas vamos estableciendo su relación, tal que tengamos una
figura como la mostrada y luego podemos contestar las preguntas.
a) Investiga cuales saltos tienen las rutas. Esto debería llevarte a qué interfaz es la
34
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
eth2
2.0.0.1
c) En la interfaz externa, ¿cuál cree que es la dirección del par BGP externo?
2.0.0.2
3.0.0.0/24, 4.0.0.0/24
f) Las rutas que aparecen varias veces, que son utilizadas por el enrutador?
Si las rutas tienen diferentes preferencias, las rutas con la preferencia más baja son utilizadas
por el enrutador.
Esto se aplica a 1.1.0.0/24 (El conectado directamente tiene mejor pref) y 1.1.3.0/24 (OSPF es
mejor).
En el caso 1.1.5.0/24, ambas rutas están insertadas por el mismo protocolo (OSPF), por lo que
ambas podrían utilizarse.
Pero luego hay que mirar las métricas del protocolo (siguiente pregunta)
Solo 1.1.5.0/24 califica para ECMP aquí. Las dos rutas tienen diferentes saltos siguientes y el
enrutador.
Puede equilibrar la carga del tráfico a ese prefijo. Pero solo si los dos 1.1.5.0/24 tienen la
misma métrica OSPF.
La métrica no se muestra en la tabla, por lo que no sabemos si estas son rutas ECMP o no.
h) Hay algunos casos donde hay una ruta más general, con algunas rutas más específicas. Haz
una lista de esos casos.
Ejemplo: 1.1.0.1/32 es más específico que 1.1.0.0/20, que a su vez es más específico que
1.1.0.0/21.
i) Explique por qué hay rutas más específicas / más generales en cada caso.
Para 1.1.0.1/32 arriba, la primera es una dirección local (loopback), la segunda es un prefijo
directamente conectado, y el último es el prefijo agregado utilizado para anunciar las redes
internas del enrutador a la externa del mundo. Usando primero el prefijo más largo, primero
se usa el local si es posible (no envíe el paquete en una red), el segundo se utiliza a
35
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
continuación (enviarlo a una red conectada directamente), y si solo coincide con el último
prefijo, el paquete se debe eliminar (rechazar).
El enrutador anuncia el prefijo agregado (1.1.0.0/21) a través de BGP al resto del mundo (por
lo que no hay que anunciar todos / 24 prefijos). Esto significa que el enrutador recibirá el
tráfico destinado a 1.1.0.0/21. Pero no hay un destino para la red / 21 en sí misma, sino más
bien los prefijos más específicos (/ 24 o / 32) decide dónde debe ir el tráfico una vez que llega
al enrutador. Pero si hay tráfico entrante que no coincide con ninguna de las rutas internas
(OSPF / ISIS / DIrect / Local), entonces esos paquetes deben ser eliminado
Sí: 1.1.4.0/24, 1.1.6.0/24, 1.1.7.0/24 (los dos últimos se pueden agregar al 1.1.6.0/23) son
agujeros negros:
El enrutador anuncia esas direcciones a través de 1.1.0.0/21, pero elimina ese tráfico.
Ejercicio 6
Solución
Se desea realizar enrutamiento con agregación de redes, de la inspección visual se tiene que
para llegar a R3 es el mismo costo como ir de R1 a R2 y luego a R3 que ir directo de R1 a R3.
No obstante si se desea usar el concepto de agregación es preferible enviar los paquetes al
router más alejado donde este exhibirá una ruta sumarizada para aceptar paquetes y
luegoenviar a los destinos específicos , aunque esto implique volver a enviar paquetes a R2.
Por ello se escoge R1 a R2 y R3. Por ende ante igual costo preferimos R1-R2,R3 .
Recuerde que para diferentes destinos contiguos puede ser necesario que los paquetes vayan
en diferentes direcciones.
36
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
Como segundo paso subneteamos para satisfacer los requerimientos, 25,80,70, 14 y 3 enlaces
punto a punto.
En esta figura hemos numerado las subredes, las subredes no solo se implementan en la
práctica con routers, pueden usarse swithes, o cortafuegos.
Para satisfacer 70 hosts se subnetea con dos redes, 62+14, ¿por que usar un bloque de 62?,
para sumarizar en R2.
37
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
Maximizando la agregación
38
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia
El material presentado complementa los textos teóricos del curso sin sustituirlos, se invita al
lector a buscar más ejercicios y adquirir destreza. En una siguiente preparación se incluirá
ejercicios IPV6 entre otros temas interesantes. Se prohíbe la reproducción total o parcial del
presente documento sin permiso del autor.
Material consultado
Olof Hagsand ( KTH Royal Institute of Technology )
http://www.csc.kth.se/utbildning/kth/kurser/DD2393/protok11/material/lectures/routing_ex
ercise.pdf
http://fulvio.frisso.net/
39
Ejercicios de redes IP V4 DAIE . Ing. Ramiro Banda Valdivia