Ejercicios VLSM, sumarización y enrutamiento IPv4

Universidad Nacional de San Agustín de Arequipa
Departamento Académico de Ingeniería Electrónica
Telemática
Ejercicios de redes con IPV 4
Ramiro Banda Valdivia

Arequipa octubre de 2018
Presentación
El presente documento inicial a pesar de su breve extensión permitirá proporcionar al
estudiante una guía de consulta rápida para entender y practicar los principios que suelen
encontrarse en problemas de subredes, superredes y enrutamiento asociados a entender las
direcciones IP y sus operaciones. Por lo general los textos guía clásicos contienen mucha teoría,
pero la parte práctica es insuficiente o no está debidamente aclarada, salvo se recurra a material
complementario.
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
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.
Máscara de Red de tamaño variable
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.
Mediante VLSM, se pueden diseñar esquemas de direccionamiento usando varias máscaras

diferentes, en función de la cantidad de hosts que se necesitan en cada subred, y en muchos
casos, las direcciones que se dejan sin asignar, pueden ser usadas en un futuro para nuevas
subredes, sin variar el esquema de direccionamiento anterior.
Classless InterDomain Routing (CIDR)
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
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.
Se explicará mediante un ejemplo el procedimiento VLSM, suponga que un proveedor de

Internet recibe la dirección de red 198.14.0.0/16 y debe dividir ese espacio para satisfacer 4
redes de las dimensione siguientes:
4000 para la empresa a
2000 para la empresa b
4000 para la empresa c
8000 para la empresa d
Primero ordenamos las solicitudes en orden descendente de hosts y determinamos cuantos

bits necesitamos.
(d) 8000 -> 13 bits 2^13=8192
(c) 4000-> 12 bits, ya que 2^12=4096
(a) 4000-> 12 bits
(d) 2000-> 11 bit
El rango de la primera empezará en 198.14.0.0 y se necesitará 13 bits, como hemos

determinado, luego que se agote el espacio proporcionado por los 13 bits, empezará el espacio
de la segunda subred, es decir la c, que requiere 4000.
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
Primer Segundo Tercer Cuarto

octeto octeto octeto octeto
Esquema para red a 11(1) 00000 00000000
19 bits para la máscara 11111111 11111111 111
Cuando el bit 14 contando desde la derecha, se active ya que se agotó el espacio requerido
para la red d, podemos empezar la siguiente red, traducimos ese valor binario al valor
respectivo en decimal es decir 1 00000= 32. Es decir ocurre un salto en el tercer octeto.
La subred 1 estará determinada por: 198.14.0.0/19
Subred Primera ip útil Última ip Dirección de broadcast

198.14.0.0 192.14.0.1 198.14.31.254 198.14.31.255
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
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.
198.14.32.0 menos una unidad será 198.14.31.255
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.32.0 192.14.32.1 198.14.47.254 198.14.47.255
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.48.0 192.14.48.1 198.14.63.254 198.14.63.255
198.14.64.0
Repetimos para la red de 2000 ahora en forma mecánica, el salto es 8 por que necesito 11 bits

198.14.64.0 198.14.64.1 198.14.71.254 198.14.71.255
198.14.72.0
Resumiendo el esquema de direccionamiento
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
Plan de direccionamiento sin VLSM

El procedimiento anterior ayuda a determinar los rangos, pero en caso que se quiera trabajar
con decenas o cientos de subredes sería algo difícil, para ello tenemos la tabla Morris Baker. Su
aplicación quedará explicada mediante un ejemplo.
6
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
Determinamos cuantas redes, sumamos la cantidad de segmentos y agregamos 3 para los

enlaces punto a punto, lo cual es un desperdicio, pero no importa, son direcciones privadas.
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
Primeros registros de tabla creada

Real Rango
Red Hosts Subred Broadcast Red
(2^) Máscara asignable
10.16.0.1 -
A 1000 1022 10.16.0.0 /22 255.255.252.0 10.16.3.255
10.16.3.254
7
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
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 subred?
–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.
Red Subred Rango asignable Broadcast Red

Máscara
0 10.40.0.0 /21 255.255.248.0 10.40.0.1 - 10.40.7.254 10.40.7.255
8 10.40.8.0 /21 255.255.248.0 10.40.8.1 - 10.40.15.254 10.40.15.255
16 10.40.16.0 /21 255.255.248.0 10.40.16.1 - 10.40.23.254 10.40.23.255
24 10.40.24.0 /21 255.255.248.0 10.40.24.1 - 10.40.31.254 10.40.31.255
32 10.40.32.0 /21 255.255.248.0 10.40.32.1 - 10.40.39.254 10.40.39.255
40 10.40.40.0 /21 255.255.248.0 10.40.40.1 - 10.40.47.254 10.40.47.255
Determinar rango de red CIDR

Para evitar confusiones es bueno aclarar que se hizo este procedimiento solo por saber a que
subred pertenece la IP en cuestión, no sería apropiado seguir este procedimiento si se nos da
una dirección IP con su notación CIDR y se nos pide determinar su rango.
Ejemplo: Dada la IP en notación CIDR 10.48.39.106 /21 determinar su rango.
Solución disponemos de 11 bits para el host, en el tercer octeto de la máscara tenemos:
/21 11111000 =>248

39 00100111
9
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
Fin de rango de inicio de otro: 10.48.40.0
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
Disponemos de 4 redes originales clase C
200.20.0.0 (254 hosts útiles)
200.20.1.0
200.20.2.0
200.20.3.0
10
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
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.
Enrutamiento, rutas estáticas y agregación
Introducción a ejercicios de enrutamiento
La mayor dificultad de este conjunto de ejercicios se encuentra en la definición de la ruta dentro

de una red IP . Supongamos que la red se ha configurado previamente a nivel de IP, es decir, que
la red
Se ha definido el plano de direccionamiento y que las diversas entidades presentes en la red

(hosts, enrutadores) se han configurado correctamente a nivel de dirección / máscara de red.
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
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.
El significado de este campo es diferente cuando la red IP está directamente conectada
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.
Puede ver un ejemplo de la tabla de enrutamiento en la figura.
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
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..
Redes IP conectadas directamente
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.
El conocimiento de las redes conectadas directamente por un router es automático y está

determinado por el hecho de que el router tiene una interfaz que pertenece a esa red. Por
ejemplo, el router R1 de la figura anterior insertará automáticamente las redes 10.0.2.0/25 y
10.0.2.128/30 en su tabla de enrutamiento, sin ninguna intervención del administrador de la
ropa e incluso sin el enrutamiento dinámico.
En el caso de las redes IP conectadas directamente, el valor de salto siguiente en la tabla de

enrutamiento identifica la dirección de la interfaz del router local que se utiliza para llegar a este
destino. Por ejemplo, en la red de la figura del router R1 llegará a llegar a todos los destinos
10.0.2.0/25 a través de su interfaz con la dirección 10.0.2.1/25: el valor del campo de siguiente
salto será entonces 10.0.2.1.
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
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
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:
• El coste es un número único (no una dupla distancia administrativa / costo)
• 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.
La ventaja de la agregación es que el número de rutas en la tabla de enrutamiento disminuye,

haciendo que el reenvío de paquetes IP a destino por los routers más fácil.
Hay dos condiciones para tener derecho a fundirse dos (o más) rutas y reemplazarlos con una
ruta agregada equivalente:
16
 (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
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.
El hecho de que el concepto de agregación cambia la semántica de la información incluida en

cada ruta es digno de mención. Mientras que el original de definición de las rutas prevé que
cada ruta se asigna a una red, por ahora cada ruta se asocia un rango de direcciones. En otras
palabras, la red indicación / máscara de red presente en cada ruta no ya no se identifican de una
red IP, pero puede identificar un conjunto de redes IP agregados, es decir, un rango de
direcciones. Además, una dirección que en la red original no estaba disponible para un host (por
ejemplo, ya que es la dirección de red o la dirección de difusión) se convierte aparentemente
utilizable cuando se consideran los rangos de direcciones agregados (esto se puede ver por
ejemplo, con la dirección de 10.0.1.
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.
Rutas altamente específicas

El enrutamiento IP también es compatible con el concepto de rutas específicas. Prácticamente,
es posible definir dos rutas cuyo espacio de direccionamiento se superponga parcialmente y, en
caso de coincidencia en ambas rutas, la ruta más específica tiene prioridad; es decir el que tiene
mayor longitud de prefijo (una ruta con un espacio de direccionamiento / 30 es más especí fico
que una ruta con un espacio / 24).
La figura siguiente ayuda a aclarar este punto.
18
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
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.
Haciendo referencia al ejemplo de la figura anterior, el comportamiento de la red que recibe

tres paquetes hipotéticos pueden ser estudiados:
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.4.10: la dirección de destino se incluye tanto en el espacio de

direccionamiento de la ruta 10.0.0 / 21 y la una de la ruta 10.0.4.8/30. En este caso se elige la
ruta más específica y el paquete se reenvía por tanto correctamente por el encaminamiento
directo hacia el destino 10.0.4.10.
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
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.
Ruta por defecto

La ampliación del concepto de la agregación, es posible, es posible examinar cómo el router R1
yacía también elegir otra dirección va a agregar sus rutas: en lugar de especificar el rango de
direcciones 10.0.0.0/21 puede especificar una ruta por defecto que se utilizaría para manejar
todos los destinos que se pueden alcanzar a través de un siguiente salto dado. En este caso, la
tabla de enrutamiento de R1 se convertiría en:
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.
Rutas con diferente costo

Es posible en una tabla de encaminamiento para indicar dos rutas alternativas con costo
diferente, como en este ejemplo3:
Tipo Red Siguiente salto Costo
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
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.
Tipo de red Siguiente salto Costo
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.
Viceversa, con esta configuración:
Tipo Red Siguiente salto Costo
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.
Procedimiento de definición de la tabla de enrutamiento
22
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.
La metodología propuesta incluye los siguientes pasos:
 Determinación de la lista de las redes IP presentes en la topología estudiado y la

tipología de los propios (redes conectadas directamente / redes remotas) redes
 Definir un árbol de enrutamiento para cada red IP, estableciendo una jerarquía de
prefijos y determinación de la tabla de enrutamiento con una ruta para cada destino.
 Determinación de las posibles agregaciones de ruta.
Es importante tener en cuenta que el procedimiento de cálculo de la tabla de

enrutamiento se debe repetir para cada router; por ejemplo, en la red anterior se tendrá
que hacer tres veces (porque hay 3 routers). Como hemos notado si el camino elegido
por un router a un destino D no es completamente independiente de la trayectoria que
los otros routers van a disponer para hacer llegar a D. El árbol de enrutamiento contiene
las mejores rutas de un punto a todos los destinos posibles. En consecuencia, el cambio
del punto inicial del que se calculan los caminos cambiará la tabla de enrutamiento y
por lo tanto cada router tiene que calcular por su cuenta su propia tabla de
enrutamiento.
Listar las redes y su tipología
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).
El resultado del primer paso se muestra en la figura:
23
.
Definición del árbol de enrutamiento
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.
El resultado en el caso del ejemplo se muestra en la figura; en este caso el resultado es

especialmente común debido a la falta de ciclos en la red original que impiden la formación de
múltiples rutas de acceso a un solo destino.
Determinación de la tabla de enrutamiento

Una vez que el árbol de expansión realizado, la escritura de la tabla de enrutamiento es una
operación puramente mecánica. Cada destino (o cada red IP) deben escribirse dentro de la tabla
24
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
Donde la tipología de la ruta es "S" ( "estático") y el salto siguiente es la interfaz de la

siguiente enrutador que se utiliza para llegar a estos destinos de enrutamiento indirecta.
El resultado cuando se aplica a la red de ejemplo se muestra en figura. Hay también las
tablas de encaminamiento de todos los routers en la topología estudiado.
Incluso si el costo no es particularmente significativo en la tabla de enrutamiento, es

instrumental en el cálculo de la mejor ruta para llegar a este destino. Por lo tanto el costo de ir
y llegar a la red de red 1 es igual a cero, el costo para alcanzar la red Net3 es igual a 1 y el costo
para alcanzar la red Net4 es igual a 2. El costo de "S" de la vecina de la Red 4 por lo tanto es
irrelevante para la solución del ejercicio y se utilizaría sólo si se llegara a otros destinos accesibles
desde Net4.
25
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 no objetividad de esta operación se encuentra en el número de rutas, que se agrupan en un

rango de direcciones dado y en el rango de direcciones utilizada. El operador puede hacer
diferentes elecciones dependiendo de si quiere favorecer la capacidad de agregación y por lo
tanto utiliza superredes incluso muy grandes (hasta la ruta por defecto), o si se quiere minimizar
los posibles efectos indeseados (huecos) y limitándose a la sustitución de determinado número
de rutas con una nuevo rango de direcciones que sean exactamente equivalentes (es decir, la
unión de los rangos de direcciones originales debe ser igual al nuevo rango de direcciones).
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.
La tabla de enrutamiento resultante se muestra en la siguiente figura.
26
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.
Explicación de la red anterior
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
Detalle de las redes
Red1 130.192.2.0/27 (rango: 130.192.2.0-130.192.2.31)

Red 2 130.192.2.36/30
Red 3 130.192.2.40/30
Red 4 130.192.0.0/24
Red 5 130.192.1.0/25 (desde .1.0 hasta .1.127), 128 hosts
Red 6 130.192.2.128/25 (128 hosts)
Red 7 130.192.2.32/30
Escritura de la tabla de enrutamiento de R1
Red Tipo Destino Salto Costo

1 D 130.192.2.0/27 130.192.2.1 0
2 D …2.36/30 130.192.2.37 0
3 D …2.40/30 130.192.2.41 0
4 S …0.0/24 130.192.2.38 1
5 S …1.0/25 …2.38 1
6 S …1.128/15 …2.38 1
7 S …2.32/30 …2.38 1
Tabla sumarizada

1 D 130.192.2.0/27 130.192.2.1 0
2 D …2.36/30 130.192.2.37 0
3 D …2.40/30 130.192.2.41 0
4 S …0.0/24 130.192.2.38 1
5 S …1.0/25 /24 …2.38 1
/23
6 S …1.128/25 …2.38 1
7 S …2.32/30 …2.38 1
28
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
Tabla final respuesta de la parte A

1 D 130.192.2.0/27 130.192.2.1 0
2 D …2.36/30 130.192.2.37 0
3 D …2.40/30 130.192.2.41 0
sumarizada S 0.0/23 130.192.2.38 1
7 S …2.32/30 130.192.2.38 1
Tabla final respuesta de la parte B
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.

1 D 130.192.2.0/27 130.192.2.1 0
2 D 130.192.2.36/30 130.192.2.37 0
3 D 130.192.2.40/30 130.192.2.41 0
sumarizada S 0.0.0.0/0 130.192.2.38 1
Ejercicio 2
1 Dada la red mostrada en la figura, crear la tabla de enrutamiento de R1 mediante la
enrutamiento.
29
A diferencia del ejercicio anterior que fue resuelto paso a paso se pondrá la respuesta
a) Rango de direcciones equivalentes:
Tipo Destino Salto Costo

C 130.192.2.0/27 130.192.2.1 0
C 130.192.2.36/30 130.192.2.37 0
C 130.192.2.36/30 130.192.2.41 0
S 130.192.0.0/23 130.192.2.38 1
S 130.192.2.32/30 130.192.2.38 1
S 130.192.1.128/25 130.192.2.42 2
No se puede hacer casi la agregación ya que las rutas son diferentes, en algunos casos se van
por R2 y en otros por R3.
b) Rango de direcciones con máxima agregación

130.192.2.0/27 130.192.2.1 0
130.192.2.36/30 130.192.2.37 0
130.192.2.40/30 130.192.2.41 0
0.0.0.0/0 130.192.2.38 2
130.192.1.128/25 130.192.2.42 2
Usaremos una ruta por defecto en esta parte b para reducir el tamaño de la tabla de 7 a 6
entradas
Ejercicio 3
Dada la siguiente red mostrada en la figura, crear la tabla de enrutamiento de R1 mediante la
30
enrutamiento.
a) Solución

C 213.205.24.24/30 213.205.24.25 0
C 130.192.3.188/30 130.192.3.190 0
C 130.192.3.184/30 130.192.3.185 0
S 0.0.0.0/0 213.205.24.26 1
S 130.192.2.0/24 130.192.3.189 1
S 130.192.3.0/25 130.192.3.189 1
S 130.192.3.160/27 130.192.3.189 1
S 130.192.3.192/29 130.192.3.189 1
S 130.192.0.0/23 130.192.3.186 3
S 130.192.3.128/27 130.192.3.186 3
Observe que la ruta 130.192.3.160/27 incluye tambien el rango de direcciones

130.192.3.184/30 y 130.192.3.188/30 que están alcanzables atravez de otro salto. De todas
maneras la ruta superior es más específica y puede ser agregada en un espacio de direcciones
más grande. Tenga en cuenta en este caso que la topología estudiada está conectactada a
Internet y debe usarse una ruta por defecto en el caso de un espacio de direccionamiento
equivalente, es de suponerse que todas las demás rutas se envian a Internet por la ruta por
defecto.
31
b) Rutas con máxima agregación

C 213.205.24.24/30 213.205.24.25 0
C 130.192.3.188/30 130.192.3.190 0
C 130.192.3.184/30 130.192.3.185 0
S 0.0.0.0/0 213.205.24.26 1
S 130.192.2.0/23 130.192.3.189 1
S 130.192.0.0/23 130.192.3.186 3
S 130.192.3.128/27 130.192.3.186 3
Ejercicio 4, usar la misma topología pero para el router 4

enrutamiento.
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.
Tipo Destinodesde R4 Salto Costo

C 130.192.3.196/30 130.192.3.197 0
C 130.192.3.160/28 130.192.3.174 0
C 130.192.3.192/30 130.192.3.194 0
S 130.192.3.0/25 130.192.3.126 0
32
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:
- prefijos IPv4 de destino,
- protocolo / tipo. Qué protocolo insertó la ruta o el tipo. 'Directo' significa que la subred es
Conectadas directamente (sin protocolo de enrutamiento). 'Local' significa que la dirección es

un loopback (no es necesario enviar un paquete en una red para llegar al destino).
- Preferencia de ruta (también llamada distancia administrativa). Ranking entre protocolos.

Prefiere un ruta con menor preferencia.
- Siguiente salto / interfaz / acción. Si la ruta se inserta mediante un protocolo de

enrutamiento, se mostrará una dirección de salto aquí, si la ruta es directa o local, aquí se da
una interfaz. La interfaz 'l0' es La interfaz de loopback y dada para todas las rutas locales. La
acción rechazar' significa que los paquetes se eliminará la coincidencia con esta ruta (y se
enviará un paquete ICMP a la fuente).
N° de Regla Destino Protocolo Preferencia de Siguiente

ruta salto/interface/acción
1 1.1.0.0/24 D(directo) 0 eth0
2 1.1.2.0/24 D 0 Eth1
3 2.0.0.0/30 D 0 Eth2
4 1.1.0.1/32 L(local) 0 eth0
5 1.1.2.1/32 L 0 Eth1
6 2.0.0.1/32 L 0 Eth2
7 1.1.0.0/24 OSPF 10 1.1.2.2
8 1.1.1.0/24 OSPF 10 1.1.2.2
9 1.1.3.0/24 OSPF 10 1.1.2.2
10 1.1.5.0/24 OSPF 10 1.1.0.2
11 1.1.5.0/24 OSPF 10 1.1.2.2
33
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
Externa. ¿Cuál es la interfaz externa?
34
eth2
b) ¿Cuál es la dirección de la dirección de enlace local BGP?
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
d) ¿Qué (dos) prefijos se importan a través de BGP?
3.0.0.0/24, 4.0.0.0/24
e) ¿Hay algún destino que aparezca varias veces? ¿Cual?
1.1.0.0/24, 1.1.3.0/24 y 1.1.5.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)
g) ¿Dónde se puede utilizar ECMP (multipath de igual costo)?
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.
Probablemente lo son, ya que ambos aparecen en la tabla de enrutamiento. Si no tuvieran la

misma métrica, solo aparecerá el que tenga la métrica más baja.
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.
Hay varios otros.
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
continuación (enviarlo a una red conectada directamente), y si solo coincide con el último
prefijo, el paquete se debe eliminar (rechazar).
El enrutador también tiene una política de exportación que no se muestra en la tabla. La

política de exportación es redistribuir la ruta estática (rechazo) 1.1.0.0/21 a través de BGP al
par BGP externo.
j) Explique qué sucederá si los paquetes al 1.1.0.0/21 llegan al enrutador.
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
k) ¿Hay agujeros negros en esta configuración?
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
Maximizar la agregación de rutas en R1, sumarizar
O minimizar el número de direcciones localizadas para manejar la red
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
Como segundo paso subneteamos para satisfacer los requerimientos, 25,80,70, 14 y 3 enlaces
punto a punto.
Si deseamos usar agregación debemos descomponer esos requerimientos en bloques que

puedan ser sumarizados, ejemplo la red de 80 hosts, será la suma de una subred /26 y /27,
dado que la red /26 permite hasta 62 hosts. Aplicando este paso tenemos:
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.
Notamos que Red 1 y Red 2 son sumarizables con menor impacto.
37
Maximizando la agregación
Fin del ejercicio, tenemos la tabla de R1 sumarizada al máximo.
38
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
Fulvio Risso (Politecnico di Torino)
http://fulvio.frisso.net/
Curso Cisco Mastering Subnetting (BRKCRT-9346)
39

Ejercicios VLSM, sumarización y enrutamiento IPv4

Transféré par

Informations du document

Description originale:

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Ejercicios VLSM, sumarización y enrutamiento IPv4

Transféré par

Droits d'auteur :

Formats disponibles

Universidad Nacional de San Agustín de Arequipa

Departamento Académico de Ingeniería Electrónica

Ejercicios de redes con IPV 4

Ramiro Banda Valdivia

Máscara de Red de tamaño variable

Mediante VLSM, se pueden diseñar esquemas de direccionamiento usando varias máscaras

Classless InterDomain Routing (CIDR)

Se explicará mediante un ejemplo el procedimiento VLSM, suponga que un proveedor de

4000 para la empresa a

2000 para la empresa b

4000 para la empresa c

8000 para la empresa d

Primero ordenamos las solicitudes en orden descendente de hosts y determinamos cuantos

(d) 8000 -> 13 bits 2^13=8192

(c) 4000-> 12 bits, ya que 2^12=4096

(a) 4000-> 12 bits

(d) 2000-> 11 bit

El rango de la primera empezará en 198.14.0.0 y se necesitará 13 bits, como hemos

Primer Segundo Tercer Cuarto

La subred 1 estará determinada por: 198.14.0.0/19

Subred Primera ip útil Última ip Dirección de broadcast

198.14.32.0 menos una unidad será 198.14.31.255

Subred Primera ip útil Última ip Dirección de broadcast

Subred Primera ip útil Última ip Dirección de broadcast

Subred Primera ip útil Última ip Dirección de broadcast

Resumiendo el esquema de direccionamiento

Plan de direccionamiento sin VLSM

Determinamos cuantas redes, sumamos la cantidad de segmentos y agregamos 3 para los

Primeros registros de tabla creada

–Dada una dirección IP y una máscara, ¿cuál es la dirección de subred?

Red Subred Rango asignable Broadcast Red

Determinar rango de red CIDR

Ejemplo: Dada la IP en notación CIDR 10.48.39.106 /21 determinar su rango.

Solución disponemos de 11 bits para el host, en el tercer octeto de la máscara tenemos:

/21 11111000 =>248

Fin de rango de inicio de otro: 10.48.40.0

Disponemos de 4 redes originales clase C

200.20.0.0 (254 hosts útiles)

Enrutamiento, rutas estáticas y agregación

Introducción a ejercicios de enrutamiento

La mayor dificultad de este conjunto de ejercicios se encuentra en la definición de la ruta dentro

Se ha definido el plano de direccionamiento y que las diversas entidades presentes en la red

El significado de este campo es diferente cuando la red IP está directamente conectada

Puede ver un ejemplo de la tabla de enrutamiento en la figura.

Redes IP conectadas directamente

El conocimiento de las redes conectadas directamente por un router es automático y está

En el caso de las redes IP conectadas directamente, el valor de salto siguiente en la tabla de

• El coste es un número único (no una dupla distancia administrativa / costo)

La ventaja de la agregación es que el número de rutas en la tabla de enrutamiento disminuye,

El hecho de que el concepto de agregación cambia la semántica de la información incluida en

Rutas altamente específicas

La figura siguiente ayuda a aclarar este punto.

Haciendo referencia al ejemplo de la figura anterior, el comportamiento de la red que recibe

Paquetes en dirección al host 10.0.4.10: la dirección de destino se incluye tanto en el espacio de

Ruta por defecto

Rutas con diferente costo

Tipo Red Siguiente salto Costo

Tipo de red Siguiente salto Costo

Viceversa, con esta configuración:

Tipo Red Siguiente salto Costo

Procedimiento de definición de la tabla de enrutamiento

La metodología propuesta incluye los siguientes pasos: